原文传递
带时间窗甩挂运输车辆路径优化及其应用研究
| 论文题名： | 带时间窗甩挂运输车辆路径优化及其应用研究 |
| 关键词： | 甩挂运输车辆;路径优化;时间窗;贪婪算法 |
| 摘要： | 甩挂运输作为目前最先进的道路运输模式，已经在国外得到了广泛的应用。随着我国经济飞速发展，激烈的市场竞争对道路运输提出了更高的要求，传统运输单车模式必将被甩挂运输取代，而在我国甩挂运输尚且处于起步阶段。为推动我国甩挂运输的进一步发展，交通运输部已经在全国10个省市开展了甩挂运输的试点工作，投入了大量的人力和物力，并且在政策上给予极大的支持。但是由于目前对甩挂运输的相关研究较少，在实际车辆调度过程中，往往只是根据自身的调度经验来设计车辆路径，事实上并不能取得很好的效果，使得甩挂运输的优势不能得到充分的发挥。因此，对甩挂运输车辆路径问题的研究成为了我国道路运输发展的迫切需要。 本文在综合分析现有车辆路径问题求解方法的基础上，结合甩挂运输模式的特殊性，构建了带时间窗的甩挂运输车辆路径问题模型，并针对该模型提出了基于贪婪算法的TEFA求解算法。论文的主要工作如下: (1)构建了带时间窗的甩挂运输车辆路径问题模型。该模型描述了甩挂运输过程中，牵引车与挂车分离、“空挂”运输以及多时间窗对车辆路径问题的影响。 (2)提出了基于贪婪算法的任务优先执行算法TEFA。该算法以寻找能够最先执行的任务为目标，通过搜索所有网点的未完成任务，选取满足约束条件的最佳可执行任务，并不断地重复迭代，最终得到完整的路径。算例分析表明，该算法可以有效地提高车辆调度效率。 (3)设计并开发了基于带时间窗的甩挂运输车辆路径问题模型和TEFA算法的车辆调度系统，该系统有三类不同权限的用户:管理员、物流中心用户、货运网点用户，三者以该系统为平台，通过系统的车辆路径规划模块制定车辆调度路径并予以执行，最终完成具体的车辆调度工作。 |
| 作者： | 万列 |
| 专业： | 软件工程 |
| 导师： | 朱玉全 |
| 授予学位： | 硕士 |
| 授予学位单位： | 江苏大学 |
| 学位年度： | 2015 |
| 正文语种： | 中文 |
检索历史
应用推荐
