面向城市多等级动态路网物流配送的车辆路径问题  

Vehicle Routing Problem for Logistics and Distribution on Urban Multi-class Dynamic Road Networks

作　　者：杨诗雨 谭良[1,2] YANG Shiyu;TAN Liang(School of Computer Science,Sichuan Normal University,Chengdu 610101,China;Institute of Computing Technology,Chinese Academy of Sciences,Beijing 100190,China)

机构地区：[1]四川师范大学计算机科学学院,成都610101 [2]中国科学院计算技术研究所,北京100190

出　　处：《小型微型计算机系统》2025年第3期713-723,共11页Journal of Chinese Computer Systems

基　　金：国家自然科学基金项目(61373162)资助;四川省科技厅重点研发项目(2022YFG0161)资助;四川省科技厅重点研发项目(2023YFG0295)资助.

摘　　要：随着经济的发展,城市交通路网拓扑的日益复杂且交通状况突发多变,传统的设定客户间道路唯一且通行状态不变的动态车辆路径规划模型很难有效指导物流企业进行物流配送作业.本文利用智慧交通系统,结合物流配送作业需求,构建了分时段的动态交通路网模型,量化了不同类型的城市道路对物流车辆调度与路径规划的影响,以燃油、时间窗、司机等综合成本最低为目标,建立了考虑城市道路分级与动态交通路网的动态车辆路径问题(DVRP-RD,Dynamic Vehicle Route Problem with Road Condition)的两阶段混合整数模型,改进了遗传算法对其进行求解.最后,以深圳市的南山区与宝安区的真实路网为例,模拟了不同规模的客户需求与3种不同的动态更新机制,实验结果表明该方案与模型可以有效的为物流企业降低城市物流配送成本、提高调度效率与改善服务质量.With the development of the economy,the urban traffic road network topology is becoming more and more complex and the road traffic condition is variable in real-time,The congestion phenomenon can be seen everywhere,the traditional setting of the road between the customer's unique and unchanged state of the dynamic vehicle routing planning model is difficult to effectively guide the logistics enterprises to carry out logistics and distribution operations.Therefore,this paper utilizes the intelligent transportation system,combines the demand of logistics and distribution operation,constructs the dynamic traffic road network model in the time period,quantifies the influence of different types and passage states of urban roads on the scheduling and route planning of logistics vehicles,and establishes a two-phase mixed-integer model for the dynamic vehicle routing problem(DVRP-RD,Dynamic Vehicle Routing Problem with Road Condition)considering urban road classification and dynamic traffic road network with the goal of minimizing the comprehensive cost of fuel,time window,driver,etc.and improves genetic algorithms for solving the problem.Finally,taking the real road network in Nanshan District and Baoan District of Shenzhen City as an example,different sizes of customer demand and three different dynamic updating mechanisms under different dynamic attitudes of road conditions are simulated,and the experimental results show that the program and model can effectively reduce the cost of urban logistics and distribution,improve the efficiency of scheduling and improve the quality of service for logistics enterprises.

关 键 词：城市物流配送 智慧交通 动态路网 动态车辆路径问题 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]