随机时变车辆路径问题的多目标鲁棒优化方法

被引:20
作者
段征宇 [1 ]
雷曾翔 [1 ]
孙硕 [2 ]
杨东援 [1 ]
机构
[1] 同济大学道路与交通工程教育部重点实验室
[2] 上海市城市规划设计研究院
关键词
车辆路径问题; 随机时变路网; 鲁棒优化; 多目标优化; 蚁群算法;
D O I
暂无
中图分类号
U491 [交通工程与交通管理];
学科分类号
摘要
车辆路径问题(vehicle routing problem,VRP)是物流配送的核心问题之一,为了提高物流配送的时效性,在传统VRP模型的基础上,同时考虑了路网交通状态的时变性和随机性,基于最小最大准则,提出了一种带硬时间窗的随机时变车辆路径问题(stochastic time-dependent vehicle routing problem,STDVRP)的多目标鲁棒优化模型.设计了一种非支配排序蚁群算法(non-dominated sorting ant colony optimisation,NSACO),求解STDVRP多目标优化模型;通过测试算例,对比分析了NSACO算法与改进型非支配排序遗传算法(non-dominated sorting genetic algorithm II,NSGA-II).研究结果表明:对于车辆数最小的Pareto边界解,NSACO算法的平均车辆数比NSGA-II算法小3.33%;对于最坏行程时间最小的Pareto边界解,NSACO算法的平均最坏行程时间比NSGAII算法小17.49%.
引用
收藏
页码:565 / 572
页数:8
相关论文
共 16 条
  • [1] 城市交通大数据.[M].何承;朱扬勇.上海科学技术出版社.2014,
  • [2] 蚁群算法及其应用.[M].李士勇等; 编著.哈尔滨工业大学出版社.2004,
  • [3] 非支配排序遗传算法(NSGA)的研究与应用.[D].高媛.浙江大学.2006, 06
  • [4] Benchmark problems and solutions..SOLOMON M M;.http://w.cba.neu.edu/-msolomo n/home.htm.2016,
  • [5] How to find the optimal paths in stochastic time-dependent transportation networks..SUN Shichao;DUAN Zhengyu;SUN Shuo;et al;.17th International Conference on Intelligent Transportation Systems.2014,
  • [6] 几种改进的分解类多目标进化算法及其应用.[D].谭艳艳.西安电子科技大学.2013, 10
  • [7] Integrated Ant Colony and Tabu Search approach for time dependent vehicle routing problems with simultaneous pickup and delivery
    Zhang, Tao
    Chaovalitwongse, W. Art
    Zhang, Yuejie
    [J]. JOURNAL OF COMBINATORIAL OPTIMIZATION, 2014, 28 (01) : 288 - 309
  • [8] Optimal paths planning in dynamic transportation networks with random link travel times.[J].Shi-chao Sun;Zheng-yu Duan;Dong-yuan Yang.Journal of Central South University.2014, 4
  • [9] Optimal paths in dynamic networks with dependent random link travel times
    Huang, He
    Gao, Song
    [J]. TRANSPORTATION RESEARCH PART B-METHODOLOGICAL, 2012, 46 (05) : 579 - 598
  • [10] Vehicle routing with stochastic time-dependent travel times
    Lecluyse, C.
    Van Woensel, T.
    Peremans, H.
    [J]. 4OR-A QUARTERLY JOURNAL OF OPERATIONS RESEARCH, 2009, 7 (04): : 363 - 377