+高级检索
首页 > 过刊浏览>2017年第40卷第10期 >30-39. DOI:10.11835/j.issn.1000-582X.2017.10.004
PDF HTML阅读 XML下载 导出引用 引用提醒
考虑同时取送货的城市快递共同配送路径优化
作者:
基金项目:

国家科技支撑计划资助项目（2015BAF05B03；2015BAH46F01）；国家科技重大专项04专项课题（2016ZX04004-005）；重庆市重点产业共性关键技术创新专项项目（cstc2015zdcy-ztzx60009）。


Optimization on vehicle routing problem with simultaneous pickup-delivery for urban express joint distribution
Author:
  • 摘要
    • | |
  • 访问统计
    • |
  • 参考文献 [13]
    • |
  • 相似文献 [20]
    • | | |
  • 文章评论
    摘要:

    针对快递企业的配送车辆在城市配送过程中空载严重的问题，在多家快递企业实施共同配送的前提下，考虑车辆同时取送货对车辆装载率的影响，以配送系统总成本最小化为优化目标，建立考虑同时取送货的城市共同配送路径优化模型，并设计改进遗传算法进行求解，最后通过算例分析验证了模型和算法的实用性与有效性。

    Abstract:

    In order to minimize the total cost of distribution system and increase the vehicles' loading rate, the influence of simultaneous pickup-delivery on vehicles' loading rate is considered and a VRPSPD (vehicle routing problem with simultaneous pickup-delivery) model for urban express common distribution is established under the condition that express companies carry out joint distribution. Then an improved genetic algorithm is proposed to solve the model. Finally, the practicability and validity of the model and algorithm are tested by examples.

    参考文献
    [1] Hayel Y, Quadri D, Jiménez T, et al. Decentralized optimization of last-mile delivery services with non-cooperative bounded rational customers[J]. Annals of Operations Research, 2016,239(2):451-469.
    [2] 史春燕,黄辉.车辆路径问题:研究综述及展望[J].物流科技,2014,37(12):75-77. SHI Chunyan, HUANG Hui. Vehicle routing problem:research status and prospect[J]. logistics sci-tech, 2014,37(12):75-77. (in Chinese)
    [3] Aghezzaf E H, Zhong Y, Raa B, et al. Analysis of the single-vehicle cyclic inventory routing problem[J]. International Journal of Systems Science, 2012, 43(11):2040-2049.
    [4] Kovacs A A, Parragh S N, Hartl R F. The multi-objective generalized consistent vehicle routing problem[J]. European Journal of Operational Research, 2015, 247(2):441-458.
    [5] Xiao Y, Konak A A. Simulating annealing algorithm to solve the green vehicle routing and scheduling problem with hierarchical objectives and weighted tardiness[J]. Applied Soft Computing, 2015, 34:372-388.
    [6] Spliet R, Desaulniers G. The discrete time window assignment vehicle routing problem[J]. European Journal of Operational Research, 2015, 244(2):379-391.
    [7] 王勇,吴志勇,廖明,等.物流配送车辆调度决策支持系统[J].重庆大学学报(自然科学版),2006,29(9):162-166. WANG Yong, WU Zhiyong, LIAO Ming, et al. Logistics distribution vehicle scheduling decision support system[J]. Journal of Chongqing University (Natural Science Edition), 2006, 29(9):162-166. (in Chinese)
    [8] 王征,胡祥培,王旭坪.带二维装箱约束的物流配送车辆路径问题[J].系统工程理论与实践,2011,31(12):2328-2341. WANG Zheng, HU Xiangpei, WANG Xuping. Vehicle routing problem in distribution with two-dimensional loading constraint[J]. Systems Engineering Theory and Practice, 2011,31(12):2328-2341. (in Chinese)
    [9] 谷炜,张群,卫李蓉.基于GIS的物流配送中心末端大规模车辆路径优化问题研究[J].中国管理科学,2013(s1):379-389. GU Wei, ZHANG Qun, WEI Lirong. Method of large-scale vehicle routing problem based on GIS[J].Chinese Journal of Management Science, 2013(Sup1):379-389. (in Chinese)
    [10] Archetti C, Bianchessi N, Speranza M G. A branch-price-and-cut algorithm for the commodity constrained split delivery vehicle routing problem[J]. Computers and Operations Research, 2015, 64:1-10.
    [11] Mahmoudi M, Zhou X. Finding optimal solutions for vehicle routing problem with pickup and delivery services with time windows:A dynamic programming approach based on state-space-time network representations[J]. Transportation Research Part B:Methodological, 2016, 89:19-42.
    [12] Shen Q, Chu F, Chen H. A Lagrangian relaxation approach for a multi-mode inventory routing problem with transshipment in crude oil transportation[J]. Computers and Chemical Engineering, 2011, 35(10):2113-2123.
    [13] 张景玲,赵燕伟,王海燕,等.多车型动态需求车辆路径问题建模及优化[J].计算机集成制造系统,2010,16(3):543-550. ZHANG Jingling, ZHAO Yanwei, WANG Haiyan, et al. Modeling and algorithms for a dynamic multi-vehicle routing problem with Customers' dynamic requests[J]. Computer Integrated Manufacturing Systems, 2010,16(3):543-550. (in Chinese)唐金环,戢守峰,沈贵财.时变网络下考虑碳排放的车辆路径优化.系统工程,2015(9):37-44. TANG Jinhuan, JI Shoufeng, SHEN Guicai. Vehicle routing optimization with carbon emissions considered under time-varying network. Systems Engineering, 2015(9):37-44. (in Chinese)
    引证文献
    网友评论
    网友评论
    分享到微博
    发 布
引用本文

倪霖,刘凯朋,涂志刚.考虑同时取送货的城市快递共同配送路径优化[J].重庆大学学报,2017,40(10):30-39.

复制
分享
文章指标
  • 点击次数:1123
  • 下载次数: 1630
  • HTML阅读次数: 832
  • 引用次数: 0
历史
  • 收稿日期:2017-05-06
  • 在线发布日期: 2017-11-02
文章二维码
您是第11723834 位访问者
主管单位：中华人民共和国教育部
主办单位：重庆大学
地址：重庆市沙坪坝正街174号
电话：
重庆大学学报 ® 2025 版权所有