Promoting Collaborative Dispatching in the Ride-Sourcing Market With a Third-Party Integrator

积分器 数学优化 计算机科学 水准点(测量) 强化学习 部分可观测马尔可夫决策过程 图形 供求关系 运筹学 马尔可夫链 工程类 人工智能 马尔可夫模型 机器学习 数学 经济 理论计算机科学 计算机网络 大地测量学 带宽(计算) 微观经济学 地理
作者
Yinquan Wang,Jianjun Wu,Huijun Sun,Ying Lv,Junyi Zhang
出处
期刊:IEEE Transactions on Intelligent Transportation Systems [Institute of Electrical and Electronics Engineers]
卷期号:25 (7): 6889-6901
标识
DOI:10.1109/tits.2023.3348764
摘要

The integrated ride-sourcing mode, developed by third-party integrators, is a feasible solution to market fragmentation because it integrates travel demand and vehicle supply. However, intense competition between platforms reduces the efficiency of the dispatching process. To tackle this issue, a two-stage dispatching framework is proposed, utilizing a partially observable Markov decision process (POMDP) to model the dispatching problem as a mixed cooperative-competitive reinforcement learning task. Within this framework, the Multi-Graph Hierarchical Multi-Head Attention-Deep Deterministic Policy Gradient (MGHMHA-DDPG) algorithm is proposed to determine the generalized values of driver-passenger pairs. A combinatorial optimization model is then formulated to identify the dispatching scheme that maximizes these values. Furthermore, the MGHMHA-DDPG algorithm incorporates a multi-graph convolutional module, a hierarchical multi-head attention module, and a gated recurrent module to model the global supply-demand distribution, the cooperation potential of vehicles, and the hidden features of the temporal dimension, respectively. Experiments using Beijing-based data demonstrate that the MGHMHA-DDPG algorithm outperforms benchmark methods in terms of market revenues and order response rates. This indicates that the MGHMHA-DDPG algorithm effectively mitigates dispatching conflicts between platforms and enhances overall market efficiency.
最长约 10秒,即可获得该文献文件

科研通智能强力驱动
Strongly Powered by AbleSci AI
更新
大幅提高文件上传限制,最高150M (2024-4-1)

科研通是完全免费的文献互助平台,具备全网最快的应助速度,最高的求助完成率。 对每一个文献求助,科研通都将尽心尽力,给求助人一个满意的交代。
实时播报
在水一方应助Thomas采纳,获得10
刚刚
dixinzwl完成签到,获得积分10
刚刚
刘苗发布了新的文献求助10
1秒前
1秒前
愉快的宛儿完成签到,获得积分20
3秒前
科研通AI2S应助yyy采纳,获得10
3秒前
研友_VZG7GZ应助yyy采纳,获得10
3秒前
黄风小圣完成签到 ,获得积分10
3秒前
4秒前
画画的baby完成签到 ,获得积分10
4秒前
4秒前
4秒前
4秒前
迴十六夜发布了新的文献求助10
5秒前
迴十六夜发布了新的文献求助30
5秒前
迴十六夜发布了新的文献求助10
5秒前
cxxx完成签到,获得积分10
5秒前
8秒前
科研通AI2S应助lx采纳,获得10
8秒前
化工葫芦娃完成签到,获得积分10
9秒前
正版DY发布了新的文献求助10
9秒前
平淡的凌柏完成签到,获得积分20
9秒前
9秒前
一一完成签到,获得积分20
11秒前
Owen应助顺利采纳,获得30
11秒前
Nariy发布了新的文献求助10
11秒前
西瓜发布了新的文献求助10
12秒前
吕如音发布了新的文献求助10
12秒前
嗯哼应助拉长的店员采纳,获得20
13秒前
hong发布了新的文献求助10
13秒前
adei发布了新的文献求助10
14秒前
zhiyume发布了新的文献求助10
14秒前
15秒前
肉肉的肉完成签到,获得积分10
15秒前
胡萝卜完成签到 ,获得积分10
16秒前
英姑应助Nancy-nan采纳,获得10
17秒前
正直的千柔完成签到,获得积分20
17秒前
h31318927完成签到,获得积分10
17秒前
ke研白完成签到,获得积分10
18秒前
Jasper应助LWW采纳,获得10
18秒前
高分求助中
One Man Talking: Selected Essays of Shao Xunmei, 1929–1939 1000
A Chronicle of Small Beer: The Memoirs of Nan Green 1000
From Rural China to the Ivy League: Reminiscences of Transformations in Modern Chinese History 900
Migration and Wellbeing: Towards a More Inclusive World 900
Eric Dunning and the Sociology of Sport 850
Operative Techniques in Pediatric Orthopaedic Surgery 510
The Making of Détente: Eastern Europe and Western Europe in the Cold War, 1965-75 500
热门求助领域 (近24小时)
化学 医学 材料科学 生物 工程类 有机化学 生物化学 物理 内科学 纳米技术 计算机科学 化学工程 复合材料 基因 遗传学 物理化学 催化作用 免疫学 细胞生物学 电极
热门帖子
关注 科研通微信公众号,转发送积分 2911640
求助须知:如何正确求助?哪些是违规求助? 2546862
关于积分的说明 6892826
捐赠科研通 2211796
什么是DOI,文献DOI怎么找? 1175299
版权声明 588140
科研通“疑难数据库(出版商)”最低求助积分说明 575729