有服务时长和服务可选择性的快递车辆调度在线策略研究

针对快递揽件需求出现无法提前获知、服务每一个快递需求需要一定的服务时长,且无法接受全部请求的情形,提出带有服务时长和服务可选择性的快递车辆在线调度问题,证明了该问题在线策略竞争比的下界。在正半轴上提出Replan策略,在直线上提出ReOPT策略,在一般网络上提出GRH策略,证明了上述在线策略的竞争比。结果表明,考虑服务时长能够改善在线策略的竞争性能,所提在线策略在实际应用中具有实用性。结论将为快递车辆的科学调度提供理论依据。     

带有配额的在线Nomadic旅行商问题

由于自然灾害的频繁发生,灾后的应急物资车辆调度受到了社会的广泛重视,而应急车辆尽快地将应急物资送到受灾点显得尤为重要。针对应急车辆装载物资能力有限和应急车辆不必返回出发点的情形,提出了带有配额的在线Nomadic旅行商问题。分析了该问题在正半轴和一般网络上的下界,针对受灾点仅在正半轴上的情形设计了WTAIB算法,针对受灾点在一般网络上设计了WSB算法,并进一步分析了两个算法的竞争性能。     

驾驶者行为选择对十字路口通行能力的影响

考虑通过十字路口时左转车辆和直行车辆发生路权冲突时的不同驾驶者行为,将驾驶者分为跟随型驾驶者和谦让型驾驶者,并建立了左转车辆通过十字路口的模型,研究不同的驾驶者行为选择对十字路口通行能力的影响。结果表明,随着交通流量逐渐增加,驾驶者的行为越趋向于跟随时,十字路口的通行能力将会急剧降低;而当驾驶者的行为趋向于谦让时,十字路口的通行能力甚至优于有交警指挥的情形。该结果很好地解释了在行车高峰期中国十字路口堵塞的原因,即驾驶者的行为选择,可以通过改变驾驶者的行为选择和在交通流量达到一定的饱和度时派出交警来改善十字路口的通行能力。