How Many Trip Requests Could We Support? An Activity-Travel Based Vehicle Scheduling Approach
It is vital to have integrated model systems that fully capture the interactions between supply and demand dimensions of travel to model the implications of advanced technologies and mobility services on traveler behavior. In this research, the authors introduce a new state dimension (called the ‘under-service trip request’ state) to the vehicle scheduling model in order to track the execution status of the trip requests at any time and transportation node. The authors also construct activity-travel graphs for passengers to detect the execution of the passenger’s activities. The authors further propose a time-discretized multi-commodity network flow model that not only guarantees that each activity request is systematically evaluated within its time window (depending on whether it is mandatory or optional), but also ensures that the road as well as vehicle capacity constraints are not violated. By introducing a mapping constraint between ‘passenger’s pickup/drop-off at an activity location’ and ‘under-service trip requests state in a vehicle network’ as linking constraints, passenger and vehicle networks can be seamlessly connected together. By dualizing this set of trip request constraints and the road capacity constraints into the objective function and utilizing a Lagrangian relaxation approach, the main problem is decomposed to two sub-problems which can be solved in parallel through computationally efficient algorithms for real- world transportation networks. Based on a standard optimization solver and C++, the authors developed an open-source activity-based vehicle routing engine, namely Agent+, using real-world Phoenix subarea network data sets and trip requests generated from activity-based modelling system OpenAMOS.
-
Supplemental Notes:
- This paper was sponsored by TRB committee ADB30 Standing Committee on Transportation Network Modeling.
-
Corporate Authors:
500 Fifth Street, NW
Washington, DC United States 20001 -
Authors:
- Mahmoudi, Monirehalsadat
- Garikapati, Venu M
- Tong, Lu
- Zhou, Xuesong
- Pendyala, Ram M
-
Conference:
- Transportation Research Board 96th Annual Meeting
- Location: Washington DC, United States
- Date: 2017-1-8 to 2017-1-12
- Date: 2017
Language
- English
Media Info
- Media Type: Digital/other
- Features: Figures; References; Tables;
- Pagination: 16p
- Monograph Title: TRB 96th Annual Meeting Compendium of Papers
Subject/Index Terms
- TRT Terms: Advanced driver information systems; Algorithms; Dynamic traffic assignment; Intelligent vehicles; Network analysis (Planning); Ridesharing; Travel demand
- Uncontrolled Terms: Activity based modeling
- Geographic Terms: Phoenix (Arizona)
- Subject Areas: Highways; Planning and Forecasting;
Filing Info
- Accession Number: 01629687
- Record Type: Publication
- Report/Paper Numbers: 17-06617
- Files: TRIS, TRB, ATRI
- Created Date: Mar 22 2017 9:20AM