.png){kind=icon}
返回
Dynamic Order Dispatching With Multiobjective Reward Learning
.png){kind=icon}
PRE
AI
DOI：10.1109/TITS.2022.3167030.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
Traffic supply-demand mismatching has a severe impact on intelligent transportation systems. Fortunately, order dispatching is a promising option to mitigate the traffic supply-demand imbalance. Along this line, this article proposes the Multi-Driver Multi-Order Dispatching (MDMOD) method to make efficient order dispatching policy and enhance the experience of drivers and passengers. In the proposed MDMOD method, the Dynamic Multi-Objective Reward Learning (DMRL) algorithm is proposed to measure the driver-order-pair value, which illustrates the importance of a driver serving a specific order. A centralized matching algorithm is introduced to match all drivers and orders to maximize all driver-order-pair values. The multi-objective reward in the DMRL algorithm considers both immediate gains (i.e., pick-up distance) and future gains (i.e., the future traffic demand of order destination) to effectively improve the experience of drivers and passengers. Furthermore, by introducing the driver service level into the multi-objective reward, the ``outstanding driver better reward'' mechanism is realized to promote the ecological development of ride-sharing platforms. Notably, the Temporal-Graph Convolutional Network algorithm is proposed to predict the future traffic demand. Some virtual orders, which generated with the predicted future traffic demand, are dispatched to idle drivers to multiplex the traffic supply fully. A simulator is designed to test the performance of the proposed MDMOD method, experimental results demonstrate that the MDMOD method outperforms the state-of-the-art methods in terms of Average Driver Income and Order Response Rate.
Keyword:
Dispatching
Vehicles
Prediction algorithms
Intelligent transportation systems
Heuristic algorithms
Vehicle dynamics
Multiplexing
Intelligent transportation systems
multi-objective reward
order dispatching
traffic demand prediction
期刊
IF:
8.4
论文数:
9.7K
被引数:
6.3W
机构
引用论文
.png){kind=icon}
Sampling Methods for Efficient Training of Graph Convolutional Networks: A Survey图卷积网络高效训练的抽样方法综述
OAAI
OAAI分享收藏Chirality sensing of various biomolecules with helical poly(phenylacetylene)s bearing acidic functional groups in water带有酸性官能团的螺旋聚 (苯乙炔) 在水中对各种生物分子的手性传感
PREAI
分享收藏ST-Trader: A Spatial-Temporal Deep Neural Network for Modeling Stock Market MovementSt-trader: 一种用于股市运动建模的时空深度神经网络
PREAI
分享收藏A Multiple Gradient Descent Design for Multi-Task Learning on Edge Computing: Multi-Objective Machine Learning Approach边缘计算多任务学习的多梯度下降设计: 多目标机器学习方法
PREAI
分享收藏
查看更多内容