考虑跨服务模式的网约车派单优化
Order dispatching optimization in ride-sourcing market by considering cross service modes
王印权 1吴建军 1孙会君 2张宇丰 3吕莹2
作者信息
- 1. State Key Laboratory of Rail Traffic Control and Safety(Beijing Jiaotong University),Beijing 100044,China
- 2. Key Laboratory of Transport Industry of Big Data Application Technologies for Comprehensive Transport of Ministry of Transport(Beijing Jiaotong University),Beijing 100044,China
- 3. Institute of Transportation System Science and Engineering,Beijing Jiaotong University,Beijing 100044,China
- 折叠
摘要
为解决多服务模式的网约车市场中所存在的模式间供需时空不匹配的问题,打破模式间派单壁垒,减少车辆无效巡游,提升乘客体验,提出一种基于强化学习的跨模式派单算法.首先,设计跨模式派单的运行规则和相应的仿真环境为算法的训练提供环境支持.其次,针对派单过程中乘客需求动态变化的特点,设计两阶段派单流程.在第一阶段,根据车辆与需求的时空特征确定虚拟派单请求;在第二阶段,采用k最近邻算法对可行派单请求进行细化,选择与虚拟派单请求最为相似的请求作为最终的派单方案.实验表明,与基线方法相比,所提出的跨模式派单算法提升了基础服务模式中3.1％的请求响应率,同时减少了高级服务模式中车辆的空驶时间,实现了更高的经济效益与服务水平.
Abstract
To meet personalized travel demand, ride-sourcing platforms provide differentiated service modes for travelers. These service modes are usually operated independently, and because of the heterogeneity of travel demand, the fragmented ride-sourcing services struggle with imbalances between supply and demand within each sub-market. For that, cross-mode dispatching can be adopted to reduce the vehicle idle time and improve passengers ' experience. However, it may undermine the efficiency of the premium mode, such as increased matching failures. To consider the long-term impact of cross-mode dispatching, the dispatching problem of multi-service modes is modeled by the Markov decision process. A multi-service mode dispatching framework is proposed, comprised of a simulator and a two-stage reinforcement learning algorithm. The simulator provides environment support while avoiding matching failures of premium mode caused by cross-mode dispatching. The two-stage reinforcement learning algorithm refines requests based on the k-nearest neighbor algorithm to solve the problem of the dynamic change of the candidate request set. Experiments show that the framework fulfills 3.1％ additional basic requests without the decreasing of fulfilled premium requests, by cross-mode dispatching, demonstrating the feasibility of the cross-mode dispatching and the performance of the framework. Sensitivity analyses are designed to test the robustness of the framework under different scenarios.
关键词
网约出行/多服务模式/跨模式派单/强化学习/新兴交通系统Key words
ride-sourcing/multi-service modes/cross-mode dispatching/reinforcement learning/emerging transportation systems引用本文复制引用
基金项目
National Natural Science Foundation of China(91846202)
National Natural Science Foundation of China(71621001)
National Natural Science Foundation of China(71890972)
National Natural Science Foundation of China(71890970)
出版年
2023
NETL
NSTL
维普
万方数据