详情

原文传递通勤车路径优化问题研究

论文题名：	通勤车路径优化问题研究
关键词：	通勤车;运行路线;路径信息;蚁群算法;优化调度
摘要：	通勤车是企业为方便职工上下班而安排的有固定线路并定时行驶的车辆，其职能是完成相关单位职工的空间位置移动，通勤车路径问题属于车辆路径问题(VRP)范畴。由于通勤车工作时间处在上下班的高峰期，合理的安排通勤车路线，可以降低企业职工路途时间，间接的提高职工的工作效率。　　本文在论述了车辆优化调度相关理论的基础上，在对NY大学通勤车运行路线现状进行系统调查研究，收集到车辆路径的数据并进行分析整理，发现现有运行路线存在的具体问题。结合学校的实际情况，提出了优化目标和约束条件，建立了单个学校，单一车型、有载客量限制的单目标组合优化的数学模型。　　本文采用蚁群算法求解通勤车路径优化模型。针对所建立的数学模型，对基础蚁群算法进行改进。首先采用二阶最邻近算法求出初始解，对蚁群算法的选择概率进行改进，加入节约值和载客信息启发公式，对算法中的路径信息素量进行限制，对路径信息素更新公式进行改进，同时对算法的参数实施动态设置。本文采用Matlab2010b求解，得到NY大学通勤车路径优化方案。　　通过对改进前后的通勤车运行路线方案进行比较，改进后方案在总运行路程、总运行时间分别减少了7.26％和8.31％，而且运行时间、载客量和运行路程标准差分别减少了53.19％、66.35％、2.53％。新的路线方案有效解决了现有路线方案存在的问题。
作者：	刘丞
专业：	工业工程
导师：	乔金友;王西光
授予学位：	硕士
授予学位单位：	东北农业大学
学位年度：	2013
正文语种：	中文