Household Activity Pattern Problem with Autonomous Vehicles

Yashar Khayati (), Jee Eun Kang (), Mark Karwan () and Chase Murray ()
Additional contact information
Yashar Khayati: SUNY
Jee Eun Kang: SUNY
Mark Karwan: SUNY
Chase Murray: SUNY

Networks and Spatial Economics, 2021, vol. 21, issue 3, No 5, 609-637

Abstract: Abstract The pace of changes in automating cars has sped up in the last few decades. Autonomous Vehicles (AVs) will dramatically change the future of transportation, and household-level decisions will play a large role in the AV market. However, no data is readily available on household travel behavior using AVs. This study introduces a framework to assess households’ adaptation to AV operations. We developed a mixed integer program, Household Activity Pattern Problem with AV (HAPPAV), to model traveler behavior under realistic conditions while using AVs. The model generates feasible activity patterns for household members under spatial and temporal constraints. The model is able to consider complete driverless operations, such as AV pick-up and drop-off, parking availability, empty trips, and carpooling. A decomposition method is developed to solve the NP-hard problem HAPPAV. The method includes two major stages; the first stage is to generate all feasible travel patterns for household members and the second stage finds the best AV route along with detailed travel patterns. We also use novel pruning rules to enhance the performance of the decomposition method. The model is applied on the California Statewide Travel Survey. The results indicate that 62% of households can perform their daily activities with only one AV in place of two or three regular vehicles. However, AV empty trips increase total VMT by 15%. The new method improves the average runtime and solution quality by 86% and 23%, respectively.

Keywords: Autonomous vehicles; Self-driving; Household activity pattern problem; Mixed integer program; Vehicle routing problem (search for similar items in EconPapers)
Date: 2021
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://link.springer.com/10.1007/s11067-021-09537-6 Abstract (text/html)
Access to full text is restricted to subscribers.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:kap:netspa:v:21:y:2021:i:3:d:10.1007_s11067-021-09537-6

Ordering information: This journal article can be ordered from
http://www.springer. ... ce/journal/11067/PS2

DOI: 10.1007/s11067-021-09537-6

Access Statistics for this article

Networks and Spatial Economics is currently edited by Terry L. Friesz

More articles in Networks and Spatial Economics from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().