轴辐式网络下多重时效要求的车辆调度问题

Vehicle routing problem with many time windows based on hub-and-spoke network

公路运输在多式联运中发挥着不可替代的重要作用,车辆调度问题日益成为制约公路运输质量和效率的主要因素之一。针对零担快运和快递干线运输的特点,考虑车辆容量限制和节点任务的多重时效性约束,建立了轴辐式网络下的车辆调度模型,设计了基于启发式调度规则的节约算法进行求解。通过中国邮政广州邮区的运营数据进行算例分析,计算结果表明,该方法显著提高了车辆有效使用效率和运营成本,验证了模型和算法的有效性。最后分析了网络辐射范围对运输效率和经济性的影响及车辆有效使用效率与期望工时之间的关系,为公路干线运输车辆调度提供决策支持。

Highway transportation plays an extremely important role in multimodal transport. Vehicle routing is becoming one of the main factors restricting the quality and efficiency of highway transportation. Considering the characteristics of trunk transport of less truck loading and express,this paper took vehicle capacity and many time windows of nodes as constraints,and built a mixed integer programming model for hub-and-spoke network with a heuristic algorithm based on saving algorithm and heuristics scheduling rules to solve this model. Following this,there is an instance,the data of which is from Guangzhou District China Post,showing that the model and algorithm can improve the using efficiency of vehicle and reduce operating cost effectively. At last,it analyzed the effect of the network scope on transportation efficiency and economy and the relationship between using efficiency and expected working hours of vehicle,which provide a reference for vehicle scheduling of highway transportation.