IDEAS home Printed from https://ideas.repec.org/a/eee/transb/v91y2016icp270-291.html
   My bibliography  Save this article

Inferring origin-destination pairs and utility-based travel preferences of shared mobility system users in a multi-modal environment

Author

Listed:
  • Kumar, Anshuman Anjani
  • Kang, Jee Eun
  • Kwon, Changhyun
  • Nikolaev, Alexander

Abstract

This paper presents a methodological framework to identify population-wide traveler type distribution and simultaneously infer individual travelers’ Origin-Destination (OD) pairs, based on the individual records of a shared mobility (bike) system use in a multimodal travel environment. Given the information about the travelers’ outbound and inbound bike stations under varied price settings, the developed Selective Set Expectation Maximization (SSEM) algorithm infers an underlying distribution of travelers over the given traveler “types,” or “classes,” treating each traveler’s OD pair as a latent variable; the inferred most likely traveler type for each traveler then informs their most likely OD pair. The experimental results based on simulated data demonstrate high SSEM learning accuracy both on the aggregate and dissagregate levels.

Suggested Citation

  • Kumar, Anshuman Anjani & Kang, Jee Eun & Kwon, Changhyun & Nikolaev, Alexander, 2016. "Inferring origin-destination pairs and utility-based travel preferences of shared mobility system users in a multi-modal environment," Transportation Research Part B: Methodological, Elsevier, vol. 91(C), pages 270-291.
    • Handle: RePEc:eee:transb:v:91:y:2016:i:c:p:270-291
    DOI: 10.1016/j.trb.2016.05.015
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0191261516302995
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.trb.2016.05.015?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. van der Zijpp, N.J. & Fiorenzo Catalano, S., 2005. "Path enumeration by finding the constrained K-shortest paths," Transportation Research Part B: Methodological, Elsevier, vol. 39(6), pages 545-563, July.
    2. Cascetta, Ennio & Nguyen, Sang, 1988. "A unified framework for estimating or updating origin/destination matrices from traffic counts," Transportation Research Part B: Methodological, Elsevier, vol. 22(6), pages 437-455, December.
    3. David Hensher & William Greene, 2003. "The Mixed Logit model: The state of practice," Transportation, Springer, vol. 30(2), pages 133-176, May.
    4. Li, Yuwei & Cassidy, Michael J., 2007. "A generalized and efficient algorithm for estimating transit route ODs from passenger counts," Transportation Research Part B: Methodological, Elsevier, vol. 41(1), pages 114-125, January.
    5. Maher, M. J., 1983. "Inferences on trip matrices from observations on link volumes: A Bayesian statistical approach," Transportation Research Part B: Methodological, Elsevier, vol. 17(6), pages 435-447, December.
    6. Wardman, Mark, 2004. "Public transport values of time," Transport Policy, Elsevier, vol. 11(4), pages 363-377, October.
    7. Bell, Michael G. H., 1991. "The estimation of origin-destination matrices by constrained generalised least squares," Transportation Research Part B: Methodological, Elsevier, vol. 25(1), pages 13-22, February.
    8. Yang, Hai, 1995. "Heuristic algorithms for the bilevel origin-destination matrix estimation problem," Transportation Research Part B: Methodological, Elsevier, vol. 29(4), pages 231-242, August.
    9. Ryu, Seungkyu & Chen, Anthony & Michael Zhang, H. & Recker, Will, 2014. "Path flow estimator for planning applications in small communities," Transportation Research Part A: Policy and Practice, Elsevier, vol. 69(C), pages 212-242.
    10. Sherali, Hanif D. & Park, Taehyung, 2001. "Estimation of dynamic origin-destination trip tables for a general network," Transportation Research Part B: Methodological, Elsevier, vol. 35(3), pages 217-235, March.
    11. Hazelton, Martin L., 2008. "Statistical inference for time varying origin-destination matrices," Transportation Research Part B: Methodological, Elsevier, vol. 42(6), pages 542-552, July.
    12. Garcia-Rodenas, Ricardo & Verastegui-Rayo, Doroteo, 2008. "A column generation algorithm for the estimation of origin-destination matrices in congested traffic networks," European Journal of Operational Research, Elsevier, vol. 184(3), pages 860-878, February.
    13. Lundgren, Jan T. & Peterson, Anders, 2008. "A heuristic for the bilevel origin-destination-matrix estimation problem," Transportation Research Part B: Methodological, Elsevier, vol. 42(4), pages 339-354, May.
    14. Nie, Yu & Zhang, H.M. & Recker, W.W., 2005. "Inferring origin-destination trip matrices with a decoupled GLS path flow estimator," Transportation Research Part B: Methodological, Elsevier, vol. 39(6), pages 497-518, July.
    15. Sanjog Misra, 2005. "Generalized Reverse Discrete Choice Models," Quantitative Marketing and Economics (QME), Springer, vol. 3(2), pages 175-200, June.
    16. Piet Bovy & Sascha Hoogendoorn-Lanser, 2005. "Modelling route choice behaviour in multi-modal transport networks," Transportation, Springer, vol. 32(4), pages 341-368, July.
    17. Castillo, Enrique & Menéndez, José María & Sánchez-Cambronero, Santos, 2008. "Predicting traffic flow using Bayesian networks," Transportation Research Part B: Methodological, Elsevier, vol. 42(5), pages 482-509, June.
    18. T. Abrahamsson, 1998. "Estimation of Origin-Destination Matrices Using Traffic Counts- A Literature Survey," Working Papers ir98021, International Institute for Applied Systems Analysis.
    19. Li, Yuwei, 2007. "A generalized and efficient algorithm for estimating transit route ODs from passenger counts," University of California Transportation Center, Working Papers qt17m7k4vm, University of California Transportation Center.
    20. Xie, Chi & Kockelman, Kara M. & Waller, S. Travis, 2011. "A maximum entropy-least squares estimator for elastic origin–destination trip matrix estimation," Transportation Research Part B: Methodological, Elsevier, vol. 45(9), pages 1465-1482.
    21. Wong, S. C. & Tong, C. O., 1998. "Estimation of time-dependent origin-destination matrices for transit networks," Transportation Research Part B: Methodological, Elsevier, vol. 32(1), pages 35-48, January.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Malik, Leeza & Tiwari, Geetam & Biswas, Udayin & Woxenius, Johan, 2021. "Estimating urban freight flow using limited data: The case of Delhi, India," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 149(C).
    2. Wu, Laiyun & Kang, Jee Eun & Chung, Younshik & Nikolaev, Alexander, 2021. "Inferring origin-Destination demand and user preferences in a multi-modal travel environment using automated fare collection data," Omega, Elsevier, vol. 101(C).
    3. Biehl, Alec & Ermagun, Alireza & Stathopoulos, Amanda, 2019. "Utilizing multi-stage behavior change theory to model the process of bike share adoption," Transport Policy, Elsevier, vol. 77(C), pages 30-45.
    4. Biehl, Alec & Ermagun, Alireza & Stathopoulos, Amanda, 2018. "Community mobility MAUP-ing: A socio-spatial investigation of bikeshare demand in Chicago," Journal of Transport Geography, Elsevier, vol. 66(C), pages 80-90.
    5. Kalahasthi, Lokesh & Holguín-Veras, José & Yushimito, Wilfredo F., 2022. "A freight origin-destination synthesis model with mode choice," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 157(C).
    6. Li, Tao & Wan, Yan, 2019. "Estimating the geographic distribution of originating air travel demand using a bi-level optimization model," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 131(C), pages 267-291.

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Gunnar Flötteröd & Michel Bierlaire & Kai Nagel, 2011. "Bayesian Demand Calibration for Dynamic Traffic Simulations," Transportation Science, INFORMS, vol. 45(4), pages 541-561, November.
    2. Louis Grange & Felipe González & Shlomo Bekhor, 2017. "Path Flow and Trip Matrix Estimation Using Link Flow Density," Networks and Spatial Economics, Springer, vol. 17(1), pages 173-195, March.
    3. Li, Guoyuan & Chen, Anthony, 2022. "Frequency-based path flow estimator for transit origin-destination trip matrices incorporating automatic passenger count and automatic fare collection data," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 163(C).
    4. Juha-Matti Kuusinen & Janne Sorsa & Marja-Liisa Siikonen, 2015. "The Elevator Trip Origin-Destination Matrix Estimation Problem," Transportation Science, INFORMS, vol. 49(3), pages 559-576, August.
    5. Yang, Yudi & Fan, Yueyue & Royset, Johannes O., 2019. "Estimating probability distributions of travel demand on a congested network," Transportation Research Part B: Methodological, Elsevier, vol. 122(C), pages 265-286.
    6. Blume, Steffen O.P. & Corman, Francesco & Sansavini, Giovanni, 2022. "Bayesian origin-destination estimation in networked transit systems using nodal in- and outflow counts," Transportation Research Part B: Methodological, Elsevier, vol. 161(C), pages 60-94.
    7. Yang, Yudi & Fan, Yueyue, 2015. "Data dependent input control for origin–destination demand estimation using observability analysis," Transportation Research Part B: Methodological, Elsevier, vol. 78(C), pages 385-403.
    8. Tangjian Wei & Feng Shi & Guangming Xu, 2019. "Estimation of Time-Varying Passenger Demand for High Speed Rail System," Complexity, Hindawi, vol. 2019, pages 1-24, March.
    9. Abdullah Alshehri & Mahmoud Owais & Jayadev Gyani & Mishal H. Aljarbou & Saleh Alsulamy, 2023. "Residual Neural Networks for Origin–Destination Trip Matrix Estimation from Traffic Sensor Information," Sustainability, MDPI, vol. 15(13), pages 1-21, June.
    10. Anselmo Ramalho Pitombeira-Neto & Carlos Felipe Grangeiro Loureiro & Luis Eduardo Carvalho, 2020. "A Dynamic Hierarchical Bayesian Model for the Estimation of day-to-day Origin-destination Flows in Transportation Networks," Networks and Spatial Economics, Springer, vol. 20(2), pages 499-527, June.
    11. S. Travis Waller & Sai Chand & Aleksa Zlojutro & Divya Nair & Chence Niu & Jason Wang & Xiang Zhang & Vinayak V. Dixit, 2021. "Rapidex: A Novel Tool to Estimate Origin–Destination Trips Using Pervasive Traffic Data," Sustainability, MDPI, vol. 13(20), pages 1-27, October.
    12. Tao Li, 2017. "A Demand Estimator Based on a Nested Logit Model," Transportation Science, INFORMS, vol. 51(3), pages 918-930, August.
    13. Maryam Abareshi & Mehdi Zaferanieh & Bagher Keramati, 2017. "Path Flow Estimator in an Entropy Model Using a Nonlinear L-Shaped Algorithm," Networks and Spatial Economics, Springer, vol. 17(1), pages 293-315, March.
    14. Lundgren, Jan T. & Peterson, Anders, 2008. "A heuristic for the bilevel origin-destination-matrix estimation problem," Transportation Research Part B: Methodological, Elsevier, vol. 42(4), pages 339-354, May.
    15. Wu, Laiyun & Kang, Jee Eun & Chung, Younshik & Nikolaev, Alexander, 2021. "Inferring origin-Destination demand and user preferences in a multi-modal travel environment using automated fare collection data," Omega, Elsevier, vol. 101(C).
    16. Siripirote, Treerapot & Sumalee, Agachai & Ho, H.W. & Lam, William H.K., 2015. "Statistical approach for activity-based model calibration based on plate scanning and traffic counts data," Transportation Research Part B: Methodological, Elsevier, vol. 78(C), pages 280-300.
    17. Abderrahman Ait-Ali & Jonas Eliasson, 2022. "The value of additional data for public transport origin–destination matrix estimation," Public Transport, Springer, vol. 14(2), pages 419-439, June.
    18. Flurin S. Hänseler & Nicholas A. Molyneaux & Michel Bierlaire, 2017. "Estimation of Pedestrian Origin-Destination Demand in Train Stations," Transportation Science, INFORMS, vol. 51(3), pages 981-997, August.
    19. Mínguez, R. & Sánchez-Cambronero, S. & Castillo, E. & Jiménez, P., 2010. "Optimal traffic plate scanning location for OD trip matrix and route estimation in road networks," Transportation Research Part B: Methodological, Elsevier, vol. 44(2), pages 282-298, February.
    20. Li, Tao & Wan, Yan, 2019. "Estimating the geographic distribution of originating air travel demand using a bi-level optimization model," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 131(C), pages 267-291.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:eee:transb:v:91:y:2016:i:c:p:270-291. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Catherine Liu (email available below). General contact details of provider: http://www.elsevier.com/wps/find/journaldescription.cws_home/548/description#description .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.