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
关键词
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
相关论文
共 45 条
[41]   Reinforcement Learning for Dynamic Pricing of Shared-Use Autonomous Mobility Systems Considering Heterogeneous Users: Model Development and Scenario Testing [J].
Abkarian, Hoseb ;
Mahmassani, Hani .
TRANSPORTATION RESEARCH RECORD, 2024, 2678 (05) :758-770
[42]   Heterogeneous fleet vehicle scheduling problems for dynamic pickup and delivery problem with time windows in shared logistics platform: formulation, instances and algorithms [J].
Su, Zhiyuan ;
Li, Wantao ;
Li, Jicao ;
Cheng, Bin .
INTERNATIONAL JOURNAL OF SYSTEMS SCIENCE-OPERATIONS & LOGISTICS, 2022, 9 (02) :199-223
[43]   Dynamic bag-of-tasks scheduling problem in a heterogeneous multi-cloud environment: a taxonomy and a new bi-level multi-follower modeling [J].
Karaja, Mouna ;
Chaabani, Abir ;
Azzouz, Ameni ;
Ben Said, Lamjed .
JOURNAL OF SUPERCOMPUTING, 2023, 79 (15) :17716-17753
[44]   Dynamic bag-of-tasks scheduling problem in a heterogeneous multi-cloud environment: a taxonomy and a new bi-level multi-follower modeling [J].
Mouna Karaja ;
Abir Chaabani ;
Ameni Azzouz ;
Lamjed Ben Said .
The Journal of Supercomputing, 2023, 79 :17716-17753
[45]   A Multi-stage Dynamic Game-Theoretic Approach for Multi-Workflow Scheduling on Heterogeneous Virtual Machines from Multiple Infrastructure-as-a-Service Clouds [J].
Wang, Yuandou ;
Jiang, Jiajia ;
Xia, Yunni ;
Wu, Quanwang ;
Luo, Xin ;
Zhu, Qingsheng .
SERVICES COMPUTING - SCC 2018, 2018, 10969 :137-152