Generalized Stable User Matching for Autonomous Vehicle Co-Ownership Programs

References

• Abeledo H, Blum Y (1996) Stable matchings and linear programming. Linear Algebra Appl. 245:321–333.Crossref, Google Scholar
• Abeledo HG, Rothblum UG (1994) Stable matchings and linear inequalities. Discrete Appl. Math. 54(1):1–27.Crossref, Google Scholar
• Abraham DJ, Biró P, Manlove DF (2005). “Almost stable” matchings in the roommates problem. Internat. Workshop on Approximation and Online Algorithms (Springer, Heidelberg), 1–14.Google Scholar
• Agatz N, Erera A, Savelsbergh M, Wang X (2012) Optimization for dynamic ride-sharing: A review. Eur. J. Oper. Res. 223(2):295–303.Crossref, Google Scholar
• Allahviranloo M, Chow JY (2019) A fractionally owned autonomous vehicle fleet sizing problem with time slot demand substitution effects. Transportation Res. Part C Emerging Tech. 98:37–53.Crossref, Google Scholar
• Alternative Fuels Data Center (2017) Charging plug-in electric vehicles at home. Accessed June 2, 2017, http://www.afdc.energy.gov/fuels/electricity_charging_home.html.Google Scholar
• Asghari M, Deng D, Shahabi C, Demiryurek U, Li Y (2016) Price-aware real-time ride-sharing at scale: an auction-based approach. Proc. 24th ACM SIGSPATIAL Internat. Conf. Adv. Geographic Inform. Systems (ACM, New York, NY), 1–10.Google Scholar
• Bernstein A (2017) Best green car deals: May 2017. Accessed June 2, 2017, http://www.carsdirect.com/deals-articles/best-green-car-deals.Google Scholar
• Boros E, Gurvich V, Jaslar S, Krasner D (2004) Stable matchings in three-sided systems with cyclic preferences. Discrete Math. 289(1):1–10.Google Scholar
• Casas J (2002) 2000-2001 California statewide household travel survey final report. Accessed June 2, 2017, https://trid.trb.org/view.aspx?id=681358.Google Scholar
• Cordeau J-F, Laporte G (2007) The dial-a-ride problem: Models and algorithms. Ann. Oper. Res. 153(1):29–46.Crossref, Google Scholar
• Egan M, Jakob M (2014) A profit-aware negotiation mechanism for on-demand transport services. ECAI 2014: 273–278.Google Scholar
• Eriksson K, Sjöstrand J, Strimling P (2006) Three-dimensional stable matching with cyclic preferences. Math. Soc. Sci. 52(1):77–87.Crossref, Google Scholar
• Fagnant DJ, Kockelman KM (2014) The travel and environmental implications of shared autonomous vehicles, using agent-based model scenarios. Transportation Res. Part C Emerging Tech. 40:1–13.Crossref, Google Scholar
• Faye A, Watel D (2016) Static dial-a-ride problem with money as an incentive: Study of the cost constraint. Accessed March 1, 2018, https://hal.archives-ouvertes.fr/hal-01507417.Google Scholar
• Gale D, Shapley LS (1962) College admissions and the stability of marriage. Amer. Math. Monthly 69(1):9–15.Crossref, Google Scholar
• Haboucha CJ, Ishaq R, Shiftan Y (2017) User preferences regarding autonomous vehicles. Transportation Res. Part C: Emerging Tech. 78:37–49.Crossref, Google Scholar
• Huang C-C (2007) Two’s company, three’s a crowd: Stable family and threesome roommates problems. Euro. Sympos. on Algorithms (Springer, Berlin, Heidelberg), 558–569.Google Scholar
• Irving RW (1985) An efficient algorithm for the “stable roommates” problem. J. Algorithms 6(4):577–595.Crossref, Google Scholar
• Irving RW (1994) Stable marriage and indifference. Discrete Appl. Math. 48(3):261–272.Crossref, Google Scholar
• Iwama K, Miyazaki S (2008) A survey of the stable marriage problem and its variants. Proc. Internat. Conf. Informatics Ed. Res. Knowledge-Circulating Soc. (ICKS 2008), (IEEE Computer Society, Washington, DC), 131–136.Google Scholar
• Iwama K, Miyazaki S, Okamoto K (2007) Stable roommates problem with triple rooms. Proc. 10th KOREA-JAPAN Joint Workshop Algorithms Comput. (WAAC 2007 Gwangju, Korea), 105–112.Google Scholar
• Khayati Y, Kang JE, Karwan MH, Murray CC (2020a) Household activity pattern problem with autonomous vehicles. Working paper, University of Buffalo, New York.Google Scholar
• Khayati Y, Kang JE, Karwan MH, Murray CC (2020b) Household use of autonomous vehicles with ride sourcing. Working paper, University of Buffalo, New York.Google Scholar
• Knuth DE (1997) Stable Marriage and Its Relation to Other Combinatorial Problems: An Introduction to the Mathematical Analysis of Algorithms (American Mathematical Society, Providence, RI).Google Scholar
• Lavieri PS, Garikapati VM, Bhat CR, Pendyala RM, Astroza S, Dias FF (2017) Modeling individual preferences for ownership and sharing of autonomous vehicle technologies. Transportation Res. Record J. Transportation Res. Board 2665(1):1–10.Crossref, Google Scholar
• Litman T (2003) Transportation cost and benefit analysis: Techniques, estimates and implications. Accessed March 1, 2018, https://trid.trb.org/view.aspx?id=1158240.Google Scholar
• Litman T (2014) The future isn’t what it used to be: Changing trends and their implications for transport planning. Technical report, Victoria Transport Policy Institute, Victoria, British Columbia.Google Scholar
• Masoud N, Jayakrishnan R (2016) Formulations for optimal shared ownership and use of autonomous or driverless vehicles. Transportation Res. Board 95th Annual Meeting, (Transportation Research Board, Washington, DC), 16-4473.Google Scholar
• Nair GS, Astroza S, Bhat CR, Khoeini S, Pendyala RM (2018) An application of a rank ordered probit modeling approach to understanding level of interest in autonomous vehicles. Transportation, 45(6):1623-1637.Google Scholar
• Ng C, Hirschberg DS (1991) Three-dimensional stable matching problems. SIAM J. Discrete Math. 4(2):245–252.Crossref, Google Scholar
• Nissan (2018) Tout savoir sur nissan intelligent get & go micra. Accessed February 25, 2018, https://www.nissan.fr/vehicules/neufs/micra/get-and-go.html.Google Scholar
• Ronn E (1986) On the complexity of stable matchings with and without ties. Unpublished doctoral dissertation, Yale University, New Haven, CT.Google Scholar
• Ronn E (1990) NP-complete stable matching problems. J. Algorithms 11(2):285–304.Crossref, Google Scholar
• Roth AE (1984) The evolution of the labor market for medical interns and residents: A case study in game theory. J. Political Econom. 92(6):991–1016.Crossref, Google Scholar
• Roth AE (1991) A natural experiment in the organization of entry-level labor markets: Regional markets for new physicians and surgeons in the United Kingdom. Amer. Econom. Rev. 81(3):415–440.Google Scholar
• Roth AE (2008) Deferred acceptance algorithms: History, theory, practice, and open questions. Internat. J. Game Theory 36(3):537–569.Google Scholar
• Roth AE, Rothblum UG, Vande Vate JH (1993) Stable matchings, optimal assignments, and linear programming. Math. Oper. Res. 18(4):803–828.Link, Google Scholar
• Santos DO, Xavier EC (2015) Taxi and ride sharing: A dynamic dial-a-ride problem with money as an incentive. Expert Systems Appl. 42(19):6728–6737.Crossref, Google Scholar
• Sexton TR, Choi Y-M (1986) Pickup and delivery of partial loads with “soft” time windows. Amer. J. Math. Management Sci. 6(3-4):369–398.Crossref, Google Scholar
• Shaheen S, Cohen A, Jaffee M (2018) Innovative mobility: Carsharing outlook. Accessed March 1, 2018, https://doi.org/10.7922/G2ZC811P.Google Scholar
• Shoup DC (2005) The High Cost of Free Parking (Planners Press, Chicago).Google Scholar
• Sivak M (2013) Has mass motorization in the U.S. peaked? Technical report, University of Michigan Transportation Research Institute, Ann Arbor, MI.Google Scholar
• Small KA (1982) The scheduling of consumer activities: Work trips. Amer. Econom. Rev. 72(3):467–479.Google Scholar
• Subramanian A (1994) A new approach to stable matching problems. SIAM J. Comput. 23(4):671–700.Crossref, Google Scholar
• Teo C-P, Sethuraman J (1998) The geometry of fractional stable matchings and its applications. Math. Oper. Res. 23(4):874–891.Link, Google Scholar
• Teo C-P, Sethuraman J (2000) On a cutting plane heuristic for the stable roommates problem and its applications. Eur. J. Oper. Res. 123(1):195–205.Crossref, Google Scholar
• Trading Economics (2017) United States average hourly wages 1964-2017. Accessed June 2, 2017, http://www.tradingeconomics.com/united-states/wages.Google Scholar
• Vate JHV (1989) Linear programming brings marital bliss. Oper. Res. Lett. 8(3):147–153.Crossref, Google Scholar
• Vohra RV (2012) Stable matchings and linear programming. Current Sci. (Bangalore) 103(9):1051–1055.Google Scholar
• Wang X, Agatz N, Erera A (2018) Stable matching for dynamic ride-sharing systems. Transportation Sci. 52(4):850–867.Link, Google Scholar
• Winter K, Cats O, Martens K, van Arem B (2017) A stated-choice experiment on mode choice in an era of free-floating carsharing and shared autonomous vehicles. Transportation Res. Board 96th Annual Meeting, Washington DC.Google Scholar