对物流配送系统多车动态集货送货问题进行了研究.分别推导出任意策略下,顾客稀疏和顾客密集时顾客期望逗留时间的下界,证明了mSQM(m Stochastic Queue Median)策略为顾客稀疏情况下的最优策略.
The dynamic multiple vehicles pick-up and delivery problem is analyzed. Lower bounds of customer's waiting time are obtained under leisure traffic condition and busyness traffic condition. And it is proved that under leisure traffic condition the lower bound is obtained using mSQM (m Stochastic Queue Median) policy.