Influence of dynamic congestion with scheduling preferences on carpooling matching with heterogeneous users

被引：13

作者：

de Palma, Andre ^{[1
]}

Stokkink, Patrick ^{[2
]}

Geroliminis, Nikolas ^{[2
]}

机构：

[1] CY Cergy Paris Univ, Thema, France

[2] Ecole Polytech Fed Lausanne EPFL, Urban Transport Syst Lab LUTS, Lausanne, Switzerland

来源：

TRANSPORTATION RESEARCH PART B-METHODOLOGICAL | 2022年 / 155卷

关键词：

Carpooling; Ride-sharing; Matching; Scheduling delay; Dynamic congestion; Bi-level optimization; MORNING COMMUTE; TRAFFIC FLOWS; MODEL; BOTTLENECK; BENEFITS; OPTIMIZATION; SERVICE; DESIGN; SCHEME;

D O I：

10.1016/j.trb.2021.11.005

中图分类号：

F [经济];

学科分类号：

02 ;

摘要：

Carpooling is an efficient measure to fight car ownership and reduce vehicle kilometres travelled. By individuals sharing their commutes, vehicle occupancy increases and congestion is reduced. We develop a dynamic ADL (Arnott, de Palma, Lindsey)-Vickrey approach for a corridor monocentric city a la Hotelling. First, we formulate the matching problem of heterogeneous users in carpooling as an MILP problem and we discuss its analytical properties when there is no congestion. Next, we construct a bi-level optimization problem involving matching (first stage) and dynamic traffic congestion with scheduling preferences (second stage) when congestion is endogenous. We provide a heuristic to attain an optimal matching for a dynamic traffic equilibrium with congestion. Such a template allows studying the two-way causality between dynamic congestion and carpooling matching.

引用

页码：479 / 498

页数：20

共 50 条

[1] Carpooling with heterogeneous users in the bottleneck model
Yu, Xiaojuan
van den Berg, Vincent A. C.
Verhoef, Erik T.
TRANSPORTATION RESEARCH PART B-METHODOLOGICAL, 2019, 127 : 178 - 200
[2] HETEROGENEOUS PREFERENCES FOR CONGESTION
MCCONNELL, KE
JOURNAL OF ENVIRONMENTAL ECONOMICS AND MANAGEMENT, 1988, 15 (03) : 251 - 258
[3] ENDOGENOUS SCHEDULING PREFERENCES AND CONGESTION
Fosgerau, Mogens
Small, Kenneth
INTERNATIONAL ECONOMIC REVIEW, 2017, 58 (02) : 585 - 615
[4] A dynamic matching and scheduling algorithm for heterogeneous computing systems
Maheswaran, M
Siegel, HJ
SEVENTH HETEROGENEOUS COMPUTING WORKSHOP (HCW '98), 1998, : 57 - 69
[5] Dynamic Scheduling for Delay Guarantees for Heterogeneous Cognitive Radio Users
Ewaisha, Ahmed
Tepedelenlioglu, Cihan
2015 49TH ASILOMAR CONFERENCE ON SIGNALS, SYSTEMS AND COMPUTERS, 2015, : 169 - 173
[6] Heterogeneous preferences for congestion during a wilderness experience
Boxall, P
Rollins, K
Englin, J
RESOURCE AND ENERGY ECONOMICS, 2003, 25 (02) : 177 - 195
[7] Pricing and congestion management in a network with heterogeneous users
Stidham, S
IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2004, 49 (06) : 976 - 981
[8] Dynamic matching and scheduling of a class of independent tasks onto heterogeneous computing systems
Maheswaran, Muthucumaru
Ali, Shoukat
Siegel, Howard Jay
Hensgen, Debra
Freund, Richard F.
Proceedings of the Heterogeneous Computing Workshop, HCW, 1999, : 30 - 44
[9] Dynamic matching and scheduling of a class of independent tasks onto heterogeneous computing systems
Maheswaran, M
Ali, S
Siegel, HJ
Hensgen, D
Freund, RF
(HCW '99) - EIGHTH HETEROGENEOUS COMPUTING WORKSHOP, PROCEEDINGS, 1999, : 30 - 44
[10] DyHGCN: A Dynamic Heterogeneous Graph Convolutional Network to Learn Users' Dynamic Preferences for Information Diffusion Prediction
Yuan, Chunyuan
Li, Jiacheng
Zhou, Wei
Lu, Yijun
Zhang, Xiaodan
Hu, Songlin
MACHINE LEARNING AND KNOWLEDGE DISCOVERY IN DATABASES, ECML PKDD 2020, PT III, 2021, 12459 : 347 - 363

← 1 2 3 4 5 →