基于蚁群算法的车辆路径问题研究任务书
2020-02-18 16:01:07
1. 毕业设计(论文)主要内容:
近年来随着互联网经济的普及,现代物流业正在蓬勃发展,不断从数量规模扩张到质量效益扩张。现代物流业的主要配送方式仍是车辆配送,车辆的路径选择问题仍是制约现代物流业的瓶颈,同时时间效益和经济效益又是影响车辆的路径选择的两个主要因素,因此在研究车辆的路径选择问题时,影响时间效益的时间因素和影响经济效益的空间因素是不可或缺的两个因子。经典车辆路径问题的定义为:有一组车辆为若干个顾客提供运输服务,车辆从场站出发,最终返回该场站,车辆的装载量有限,顾客的需求量已知,且一个顾客只能被服务一次,求通过所有顾客的最短运输路。显然,该问题仅考虑到空间因素,而对同等重要的时间因素排除在外,传统的车辆路径选择算法不能很好的满足现代车辆路径选择的需求。
因此论文将基于传统的车辆路径选择算法,如遗传算法、蚁群算法、线性规划等方法,并将时间因素纳入约束条件,对车辆路径选择问题进行研究探讨。
2. 毕业设计(论文)主要任务及要求
1:主要任务:
(1)完成对传统车辆路径选择算法的理解;
(2)实现在传统车辆路径选择算法基础上构建带有时间窗的车辆路径选择模型;
3. 毕业设计(论文)完成任务的计划与安排
1. 第1-4周,收集文献资料并阅读以了解基础理论知识
2. 第5周,提交实习报告;整理资料,知识补充并形成初步的研究方案
3. 第6周,撰写开题报告
4. 主要参考文献
[1]、吴才聪,蔡亚平,罗梦佳,等.基于时间窗的农机资源时空调度模型. 农业机械学报, 2013, 44(5): 237-241 231[32、戚铭尧, 吴涛, 张新. 车辆路径问题:从时间地理学的视角[j]. 地球信息科学学报, 2015, 17(1): 22-30
[3]、苏扬.基于遗传算法的带时间窗车辆路径问题模型[j].现代商贸工业,2017(03):197-198.
[4]dhahri, a.,zidi, k.,ghedira,k.. vehicle routing problem with time windows under availabilityconstraints[p]. ,2013.