网约车实时订单在线选择策略设计与竞争分析

针对现实中网约车司机追求自身利益最大化而产生的频繁“拒单”现象,为优化乘客满意度、网约车平台调度效率和司机个人收益,提出派单模式下网约车司机实时订单决策问题,并采用在线策略设计与竞争分析展开研究。本文讨论了订单行驶距离小于返空距离的情形,即订单不收取车辆返空费。研究了一般网络上网约车实时在线调度的竞争比下界,并设计了最优调度策略——阈值策略(PT策略),分析了策略的竞争性能。最后,通过算例分析证明,PT策略能有效帮助网约车司机提高工作期间实时订单的总收益,从而降低司机“拒单”行为,在实际生活中具有很强的实用性,对网约车司机、网约车平台和政府具有一定管理启示。

动态取送问题研究综述

随着动态取送问题(dynamic pickup and delivery problem,DPDP)应用于网约车调度、外卖配送等新的领域,具有大规模、强实时、强动态特征的DPDP引起学术界的日益关注.本文首先介绍了动态取送问题的应用和影响因素,从配送模式和配送对象的角度对不同应用背景下的DPDP进行了分类.之后介绍了动态取送问题的定义和特征、常见的求解策略和动态算法的评价标准.选取了三个典型应用(动态拨召服务、网约车调度、即时配送),比较了不同应用背景下问题的共性特征和区别之处,分类回顾了不同问题模型和算法的研究成果.最后,结合目前研究成果对未来发展方向进行了展望.