动态车辆路径问题排队模型分析

分析了一类动态车辆路径问题,其中顾客需求以泊松流形式出现,现场服务时间服从一般分布.提出解决该问题的两种策略:顺序服务策略和中点改进策略,利用排队论、几何概率论等领域的知识分别求出了这两种策略的系统时间,并通过仿真数据实验验证了这两种策略的有效性.

Analysis of the queuing model of dynamic vehicle routing problem

In this thesis, a dynamic model of the vehicle routing problem is developed and analyzed. In this model, an vehicle with adequate volume travels at a constant velocity in a botmded Euclidean plane to provide services to demands, whose locations are independent and uniformly distributed over this region. The dynamic demands arrive according to a Poisson process in time and their on-site service times are generally distributed, independent of their locations. A median strategy for the dynamic model is proposed to reduce system time of the natural First Come First Served one, with the improvement of performance verified by simulation results