考虑跨服务模式的网约车派单优化

作     者：王印权 吴建军 孙会君 张宇丰 吕莹 WANG Yin-quan;WU Jian-jun;SUN Hui-jun;ZHANG Yu-feng;LYU Ying

作者机构：State Key Laboratory of Rail Traffic Control and Safety(Beijing Jiaotong University)Beijing 100044China Key Laboratory of Transport Industry of Big Data Application Technologies for Comprehensive Transport of Ministry of Transport(Beijing Jiaotong University)Beijing 100044China Institute of Transportation System Science and EngineeringBeijing Jiaotong UniversityBeijing 100044China 

基　　金：Projects(91846202  71621001  71890972  71890970) supported by the National Natural Science Foundation of China 

出 版 物：《Journal of Central South University》 (中南大学学报（英文版）)

年 卷 期：2023年第30卷第2期

页      码：642-653页

摘      要：为解决多服务模式的网约车市场中所存在的模式间供需时空不匹配的问题,打破模式间派单壁垒,减少车辆无效巡游,提升乘客体验,提出一种基于强化学习的跨模式派单算法。首先,设计跨模式派单的运行规则和相应的仿真环境为算法的训练提供环境支持。其次,针对派单过程中乘客需求动态变化的特点,设计两阶段派单流程。在第一阶段,根据车辆与需求的时空特征确定虚拟派单请求;在第二阶段,采用k最近邻算法对可行派单请求进行细化,选择与虚拟派单请求最为相似的请求作为最终的派单方案。实验表明,与基线方法相比,所提出的跨模式派单算法提升了基础服务模式中3.1%的请求响应率,同时减少了高级服务模式中车辆的空驶时间,实现了更高的经济效益与服务水平。

主 题 词：网约出行 多服务模式 跨模式派单 强化学习 新兴交通系统 

学科分类：0402[教育学-体育学类] 0303[法学-社会学类] 08[工学] 082303[082303] 082302[082302] 0812[工学-测绘类] 0823[工学-农业工程类] 

核心收录：

D　O　I：10.1007/s11771-022-5193-4

馆 藏 号：203118970...