Volume 39 Issue 3
Jun.  2021
Turn off MathJax
Article Contents
Article Navigation >  Journal of Transport Information and Safety  > 2021  >  39(3): 77-84
XU Xiangbin, REN Chenhao. An Optimization Method of Vehicle Routing Considering Vehicle Restrictions and Two-dimensional Loading Constraints[J]. Journal of Transport Information and Safety, 2021, 39(3): 77-84. doi: 10.3963/j.jssn.1674-4861.2021.03.010
Citation: XU Xiangbin, REN Chenhao. An Optimization Method of Vehicle Routing Considering Vehicle Restrictions and Two-dimensional Loading Constraints[J]. Journal of Transport Information and Safety, 2021, 39(3): 77-84. doi: 10.3963/j.jssn.1674-4861.2021.03.010
shu

An Optimization Method of Vehicle Routing Considering Vehicle Restrictions and Two-dimensional Loading Constraints

doi: 10.3963/j.jssn.1674-4861.2021.03.010

  • School of Transportation and Logistics, East China Jiaotong University, Nanchang 330013, China

  • Received Date: 2020-05-23
    Abstract
  • Considering vehicle restrictions in some urban roads and the vehicle-loading constraints such as Last-In-First-Out (LIFO) unloading rule, vehicle restrictions and two-dimensional loading constraints are added to the split routing of delivery vehicles in real distributions. A 2LVR-SDVRP mathematical model is constructed to minimize the total distribution costs consisting of the fixed cost and transportation cost. A heuristic algorithm is proposed to solve the model. Wherein, SA determines distribution routing, and BLF examines the vehicle-loading constraints when the current optimal solution routes are determined, which reduces the time of frequently calling the BLF algorithm. The practicability of the model and the algorithm is verified by a case study. Besides, the proposed algorithm can solve a better distribution scheme within a reasonable time range, with the fluctuation of optimal solutions no more than 0.8%. The total distribution costs of dual-vehicle distribution are from 15.17% to 31.27% less than those of single-vehicle under vehicle restrictions.

     

    • FullText(HTML)
  • loading
    • References(20)
  • [1]
    DROR M, TRUDEAU P. Savings by split delivery routing[J]. Transportation Science, 1989, 23(2): 141-145. doi: 10.1287/trsc.23.2.141
    [2]
    ARCHETTI C, SAVELSBERGH M W, SPERANZA M G. Worst-case analysis for split delivery vehicle routing problems[J]. Transportation Science, 2006, 40(2): 226-234. doi: 10.1287/trsc.1050.0117
    [3]
    NOWAK M, ERGUNÖ, WHITE III C C. Pickup and delivery with split loads[J]. Transportation Science, 2008, 42(1): 32-43. doi: 10.1287/trsc.1070.0207
    [4]
    ARCHETTI C, FEILLET D, GENDREAU M, et al. Complexity of the VRP and SDVRP[J]. Transportation Research Part C: Emerging Technologies, 2011, 19(5): 741-750. doi: 10.1016/j.trc.2009.12.006
    [5]
    SILVA M M, SUBRAMANIAN A, OCHI L S. An iterated local search heuristic for the split delivery vehicle routing problem[J]. Computers & Operations Research, 2015, (53): 234-249. http://www.sciencedirect.com/science/article/pii/s0305054814002159
    [6]
    LUO Zhixing, QIN Hu, ZHU Wenbin, et al. Branch and price and cut for the split-delivery vehicle routing problem with time windows and linear weight-related cost[J]. Transportation Science, 2016, 51(2): 668-687. http://arxiv.org/abs/1401.6483
    [7]
    彭勇, 罗佳. 需求可拆分车辆路径优化模型与BLF-GA算法设计[J]. 广西民族大学学报: 自然科学版, 2017, 23(2): 67-73. https://www.cnki.com.cn/Article/CJFDTOTAL-GXMZ201702012.htm

    PENG Yong, LUO Jia. Researching on optimization model and BLF-GA algorithm of split delivery vehicle routing problem with two-dimensional loading constraints[J]. Journal of Guangxi University for Nationalities(Natural Science Edition), 2017, 23(2): 67-73. (in Chinese) https://www.cnki.com.cn/Article/CJFDTOTAL-GXMZ201702012.htm
    [8]
    张得志, 何亦扬, 龚浩翔. 随机需求订单可拆分的多目标车辆路径问题[J]. 铁道科学与工程学报, 2018, 15(5): 235-244. https://www.cnki.com.cn/Article/CJFDTOTAL-CSTD201805031.htm

    ZHANG Dezhi, HE Yiyang, GONG Haoxiang. Multi-objective vehicle routing problem with stochastic demand and split deliveries[J]. Journal of Railway Science and Engineering, 2018, 15(5): 235-244. (in Chinese) https://www.cnki.com.cn/Article/CJFDTOTAL-CSTD201805031.htm
    [9]
    BIANCHESSI N, DREXL M, IRNICH S. The split delivery vehicle routing problem with time windows and customer inconvenience constraints[J]. Transportation Science, 2019, 53(4): 1067-1084. doi: 10.1287/trsc.2018.0862
    [10]
    ZHANG Yuankai, SUN Lijun, HU Xiangpei, et al. Order consolidation for the last-mile split delivery in online retailing[J]. Transportation Research Part E: Logistics and Transportation Review, 2019(122): 309-327. http://www.sciencedirect.com/science/article/pii/S1366554518304046
    [11]
    LI Jiliu, QIN Hu, BALDACCI R, et al. Branch-and price-andcut for the synchronized vehicle routing problem with split delivery, proportional service time and multiple time windows[J]. Transportation Research Part E: Logistics and Transportation Review, 2020(140): 1-22.
    [12]
    徐菱, 胡小林, 胡小亮. 时间窗约束下需求可拆分的拣选与配送联合优化问题研究[J]. 交通运输工程与信息学报, 2020, 18(2): 18-29. https://www.cnki.com.cn/Article/CJFDTOTAL-JTGC202002003.htm

    XU Ling, HU Xiaolin, HU Xiaoliang. Integrated optimization of picking and split delivery problem under time windows[J]. Journal of Transportation Systems Engineering and Information Technology, 2020, 18(2): 18-29. (in Chinese) https://www.cnki.com.cn/Article/CJFDTOTAL-JTGC202002003.htm
    [13]
    YANNIS G, GOLIAS J, ANTONIOU C. Effects of urban delivery restrictions on traffic movements[J]. Transportation Planning and Technology, 2006, 29(4): 295-311. doi: 10.1080/03081060600905566
    [14]
    胡云超, 申金升, 黄爱玲. 城市货运交通管制情景下城市配送多目标优化效益研究[J]. 交通运输系统工程与信息, 2012, 12(6): 119-125+144. https://www.cnki.com.cn/Article/CJFDTOTAL-YSXT201206017.htm

    HU Yunchao, SHEN Jinsheng, HUANG Ailing. Multi-objective optimization for city distribu-tion under urban freight restriction[J]. Journal of Transportation Systems Engineering and Information Technology, 2012, 12(6): 119-125+144. (in Chinese) https://www.cnki.com.cn/Article/CJFDTOTAL-YSXT201206017.htm
    [15]
    赵璐. 面向集团客户的城市蔬菜配送车辆路径问题研究[D]. 上海: 上海交通大学, 2014.

    ZHAO Lu. Vehicle routing problem of urban vegetable distribution system which foodservice operators[D]. Shanghai: Shanghai Jiaotong University, 2014. (in Chinese)
    [16]
    SHI Feng, XU Guanming, LIU Bing, et al. Optimization method of alternate traffic restriction scheme based on elastic demand and mode choice behavior[J]. Transportation Research Part C: Emerging Technologies, 2014(39): 36-52. http://www.sciencedirect.com/science/article/pii/S0968090X1300243X
    [17]
    赖平仲, 汤洋, 杨珍花, 等. 考虑城市货运车辆交通管制的配送优化[J]. 大连海事大学学报, 2015, 41(4): 59-66. https://www.cnki.com.cn/Article/CJFDTOTAL-DLHS201504011.htm

    LAI Pingzhong, TANG Yang, YANG Zhenhua, et al. Distribution optimization relating to traffic control of urban freight[J]. Journal of Dalian Maritime University, 2015, 41(4): 59-66. (in Chinese) https://www.cnki.com.cn/Article/CJFDTOTAL-DLHS201504011.htm
    [18]
    杨雨, 李庚, 王蓉, 等. 限行政策对道路交通流的影响研究——以天津市为例[J]. 交通信息与安全, 2016, 34(1): 116-122. https://www.cnki.com.cn/Article/CJFDTOTAL-JTJS201601019.htm

    YANG Yu, LI Geng, WANG Rong, et al. A study of the impact of vehicle restriction policies on traffic flow: A case study of Tianjin[J]. Journal of Transport Information and Safety, 2016, 34(1): 116-122. (in Chinese) https://www.cnki.com.cn/Article/CJFDTOTAL-JTJS201601019.htm
    [19]
    葛显龙, 徐玖平, 王伟鑫. 交通限行条件下基于车辆协作的城市物流换乘联运问题研究[J]. 中国管理科学, 2017, 25(10): 130-139. https://www.cnki.com.cn/Article/CJFDTOTAL-ZGGK201710014.htm

    GE Xianglong, XU Jiuping, WANG Weixin. The vehicle coordination strategy and transfer combined transport to urban distribution problem under traffic restrictions[J]. Chinese Journal of Management Science, 2017, 25(10): 130-139. (in Chinese) https://www.cnki.com.cn/Article/CJFDTOTAL-ZGGK201710014.htm
    [20]
    FELIPE Á, ORTUÑO M T, RIGHINI G, et al. A heuristic approach for the green vehicle routing problem with multiple technologies and partial recharges[J]. Transportation Research Part E: Logistics and Transportation Review, 2014(71): 111-128. http://www.sciencedirect.com/science/article/pii/S1366554514001574
    • Relative Articles
    • Supplements(0)
    • Cited By
  • 加载中

Catalog

    通讯作者: 陈斌, bchen63@163.com
    • 1. 

      沈阳化工大学材料科学与工程学院 沈阳 110142

    1. 本站搜索
    2. 百度学术搜索
    3. 万方数据库搜索
    4. CNKI搜索

    Figures(12)  / Tables(5)

    Get Citation
    PDF
    XML

    Article Metrics

    Article views (329) PDF downloads(14) Cited by()
    Proportional views
    Related

    Copyright Editorial Office of Transport Information and Safety鄂ICP备05003336号-2

    Address：No. 1178，Heping Avenue, Wuchang, Wuhan, CHINA (430063)

    Tel：027-86580355 Email：jtjsj@vip.163.com

    Supported by: Beijing Renhe Information Technology Co. Ltd  

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return