曹剑东，李家文

(1.交通运输部 科学研究院，北京 100029；2.浙江工业大学 机械工程学院,杭州 浙江 310014)

基于顺路原则及位置预估的动态调度策略

曹剑东1，李家文2

(1.交通运输部 科学研究院，北京 100029；2.浙江工业大学 机械工程学院,杭州 浙江 310014)

摘要：针对市内货物配送和收集这一典型的集送货问题，在利用“混合禁忌搜索算法”进行静态调度求解的基础上，提出基于“顺路原则”的局部调整策略实现集送货问题的动态调度计算.计算过程中采用模糊推理方法选择局部调整范围，同时采用车辆位置预估方法消除计算、传输和执行延迟带来的车辆位置的变化对优化结果的影响.以40个遍布于北京的客户构成的集送货问题为例，验证了动态调度策略的有效性。

关键词：运输经济；动态调度；顺路原则；模糊推理；集送货

Dynamic dispatch strategy based on by-way principle

and location pre-estimation

CAO Jiandong1, LI Jiawen2

(1.China Academy of Transportation Sciences, Beijing 100029, China;

2.College of Mechanical Engineering, Zhejiang University of Technology, Hangzhou 310014, China)

Abstract:In order to solve the typical problem for urban cargo pickup and delivery, dynamic dispatch calculation is proposed by local adjustment strategy called as “by-way principle”, which is based on static dispatch solutions worked out by hybrid tabu search algorithm. Local adjustment range is selected using fuzzy reasoning method in calculation progress and influence of vehicle location change due to calculation, transmission and performance delay is lessened using pre-estimation method to determine vehicle location. Calculation obtained for a pickup and delivery problem example with 40 customers in Beijing validates the efficiency of dynamic dispatch strategy。

Keywords:transport economy; dynamic dispatch; by-way principle; fuzzy reasoning; pickup and delivery

配送和集货是物流中的一个重要环节，是货物在物流结点与收发货人之间流动的过程[1].对运输车辆的行驶线路进行有效的优化调整，可大幅减少车辆的空驶里程.集送货问题可以分为静态调度和动态调度两类.在静态调度方面，唐俊、杨浩雄、王飞、郑四发[2-6]等采用粒子群算法、蚁群算法和禁忌搜索算法对该问题进行研究并取得不错的效果。

在集送货动态调度方面，其主要的优化策略包括两类，即“重新优化策略”和“局部调整策略”.“重新优化策略”实际上可以看作是动态调度问题的一种静态的求解策略，其计算量大，时效性低，因此不适于实时性……