多资源约束下车辆配送路径优化模型  

An Optimization Model for Vehicle Routing with Multi-resource Constraints

作　　者：吴正阳 鲁工圆[1,2] 马驷 

机构地区：[1]西南交通大学交通运输与物流学院,成都610031 [2]综合交通运输智能化国家地方联合工程实验室,成都610031

出　　处：《交通运输工程与信息学报》2018年第1期122-130,共9页Journal of Transportation Engineering and Information

基　　金：四川省科技厅应用基础重点项目(2016JY0079);国家重点研发计划(2017YFB1200700-1)

摘　　要：本文研究了在车载能源量、车辆载货能力等多资源约束下的车辆配送路线优化问题,建立了多资源约束下配送路径优化的静态模型和动态模型。在静态配送路径优化模型中,通过修改网络结构,增加虚拟资源点,解决了含有子回路的配送路线优化问题;在动态模型中,采用时空网络模型来避免子回路的产生,对车辆配送路线规划问题的描述更加直观准确,该模型以扩大模型规模为代价丰富了车辆配送路径选择方案,并能求解车辆到达、离开客户点的时刻。以商业优化软件CPLEX12.6.2为工具对上述两个模型进行验证和数值计算实验。The paper studies the vehicle routing problem under multi-resource constraints （VRP-MRC） such as energy consumption during traveling and load capacity in the process of delivering goods from distribution center to customer. Static and dynamic models are constructed for VRP-MRC using mixed integer programming. In the static model, sub-loops are avoided by modifying the network structure and adding virtual resource recharging node. In the dynamic model, space-time network is adopted to eliminate sub-loops, which also provides more intuitive and accurate description of the program. The models can be efficiently solved using CPLEX. Although the proposed dynamic model expands the size of the model, it is found that such expansion can enrich the vehicle routing options and obtain the exact moments when vehicles arrive and leave.

关 键 词：公路运输 多资源约束 配送路线优化 时空网络 混合整数规划 

分 类 号：U492.2[交通运输工程—交通运输规划与管理]