Transport Research >

2021 , Vol. 7 >Issue 2: 20 - 27

DOI: https://doi.org/10.16503/j.cnki.2095-9931.2021.02.003

Rural Express Vehicle Scheduling Problems Based on Joint Distribution

  • 石永强，郭　铎，张智勇
Expand
  • School of Economics and Commerce, South China University of Technology, Guangzhou 510006, China

Online published: 2021-04-26

Fold

Abstract

In order to reduce rural logistics costs and promote the implementation of the "express to the countryside" project, a rural express vehicle scheduling model with the goal of maximizing the total profits which considered the constraints of weight, volume, order, departure and path, was proposed. Besides, a genetic algorithm based on random repair infeasible solution strategy was proposed to solve the model, and a multi population mechanism was introduced to improve the efficiency and effect of the algorithm. Finally, the model was verified by a practical example, and the algorithm performance was analyzed by the simulation examples of different scales. The results show that the joint distribution strategy effectively optimizes all regional logistics resources and reduces the logistics cost by 30% compared with the separate distribution scheme. In addition, computational results show that, compared with the standard genetic algorithm, the improved genetic algorithm can quickly find a better satisfactory solution, and can effectively solve the rural express vehicle scheduling problem with the joint distribution mode.

Key words： rural express logistics; joint distribution; vehicle scheduling; 0-1 integer programming; multi population genetic algorithm

Cite this article

石永强，郭　铎，张智勇 . Rural Express Vehicle Scheduling Problems Based on Joint Distribution[J]. Transport Research, 2021 , 7(2) : 20 -27 . DOI: 10.16503/j.cnki.2095-9931.2021.02.003

References

[1]　商务部电子商务与信息化司. 中国电子商务报告（2019年）[R]. 北京：中国商务出版社，2020.
[2]　张夏恒，马天山. 协同视角下我国县乡电子商务与物流发展研究[J]. 当代经济管理，2015，37（7）：68-74.
[3]　余开远. 城市配送导向转化的机理分析[J]. 商业研究， 2011（3）：177-181.
[4]　宋丽敏. 共享物流视角下农村电商共同配送运作模式研究[J]. 商业经济研究，2019（8）：132-135.
[5]　盛虎宜，刘长石，鲁若愚. 基于共同配送策略的农村电商集送货一体化车辆路径问题[J]. 系统工程，2019，37（3）：98-104.
[6]　赵广华. 基于共享物流的农村电子商务共同配送运作模式[J]. 中国流通经济，2018（7）：36-44.
[7]　于晓辉，何明珂，张强，等. 区块链驱动下快递“最后一公里”共同配送的博弈分析[J]. 运筹与管理，2020，29（1）：17-22.
[8]　CHU P C, BEASLEY J E. A Genetic Algorithm for the multidimensional knapsack problem[J]. Journal of Heuristics, 1998, 4(1): 63-86.
[9]　任志刚，赵松云，黄姗姗，等. 求解多维背包问题的蚁群—拉格朗日松弛混合优化算法[J]. 控制与决策，2016，31（7）：1178-1184.
[10]　杨洋，潘大志，贺毅朝. 改进修复策略遗传算法求解折扣{0-1}背包问题[J]. 计算机工程与应用，2018，54（21）：42-47.
[11]　吴迪，杨欣宇，王崇，等. 基于改进的蜂群遗传算法求解多选择背包问题[J]. 计算机应用研究，2014，31（6）：1632-1634.
[12]　李迎，张璟，刘庆，等. 求解大规模多背包问题的高级人工鱼群算法[J]. 系统工程与电子技术，2018，40（3）：710-716.
[13]　REZOUG A, BADER-EL-DEN M, BOUGHACI D. Guided Genetic Algorithm for the multidimensional knapsack problem[J]. Memetic Computing, 2017(1):1-14.
[14]　MANICASSAMY J, KUMAR S, RANGAN M, et al. Gene suppressor: an added phase toward solving large scale optimization problems in genetic algorithm[J]. Applied Soft Computing, 2015, 35: 214-226.
[15]　华慧婷，郝渊晓.基于利润最大化的农村电商物流模式选择[J].中国流通经济，2018，32（4）：70-76.
[16]　许茂增，周翔，崔利刚，等. 低配送密度区域快递共同配送模式及利益分配[J]. 计算机集成制造系统，2020，26（1）：181-190.
Options
Outlines

/

〈 〉