IDEAS home Printed from https://ideas.repec.org/a/gam/jsusta/v13y2021i20p11171-d652996.html
   My bibliography  Save this article

Rapidex: A Novel Tool to Estimate Origin–Destination Trips Using Pervasive Traffic Data

Author

Listed:
  • S. Travis Waller

    (Research Centre for Integrated Transport Innovation (rCITI), School of Civil and Environmental Engineering, University of New South Wales, Sydney, NSW 2052, Australia)

  • Sai Chand

    (Research Centre for Integrated Transport Innovation (rCITI), School of Civil and Environmental Engineering, University of New South Wales, Sydney, NSW 2052, Australia)

  • Aleksa Zlojutro

    (Research Centre for Integrated Transport Innovation (rCITI), School of Civil and Environmental Engineering, University of New South Wales, Sydney, NSW 2052, Australia)

  • Divya Nair

    (Research Centre for Integrated Transport Innovation (rCITI), School of Civil and Environmental Engineering, University of New South Wales, Sydney, NSW 2052, Australia)

  • Chence Niu

    (Research Centre for Integrated Transport Innovation (rCITI), School of Civil and Environmental Engineering, University of New South Wales, Sydney, NSW 2052, Australia)

  • Jason Wang

    (Research Centre for Integrated Transport Innovation (rCITI), School of Civil and Environmental Engineering, University of New South Wales, Sydney, NSW 2052, Australia)

  • Xiang Zhang

    (Research Centre for Integrated Transport Innovation (rCITI), School of Civil and Environmental Engineering, University of New South Wales, Sydney, NSW 2052, Australia)

  • Vinayak V. Dixit

    (Research Centre for Integrated Transport Innovation (rCITI), School of Civil and Environmental Engineering, University of New South Wales, Sydney, NSW 2052, Australia)

Abstract

A traffic assignment model is a critical tool for developing future transport systems, road policies, and evaluating future network upgrades. However, the development of the network and demand data is often highly intensive, which limits the number of cases where some form of the models are available on a global basis. These problems include licensing restrictions, bureaucracy, privacy, data availability, data quality, costs, transparency, and transferability. This paper introduces Rapidex, a novel origin–destination (OD) demand estimation and visualisation tool. Firstly, Rapidex enables the user to download and visualise road networks for any city using a capacity-based modification of OpenStreetMap. Secondly, the tool creates traffic analysis zones and centroids, as per the user-specified inputs. Next, it enables the fetching of travel time data from pervasive traffic data providers, such as TomTom and Google. With Rapidex, we tailor the genetic-algorithm (GA)-based metaheuristic approach to derive the OD demand pattern. The tool produces critical outputs such as link volumes, link travel times, OD travel times, average trip length and duration, and congestion level, which can also be used for validation. Finally, Rapidex enables the user to perform scenario evaluation, where changes to the network and/or demand data can be made and the subsequent impacts on performance metrics can be identified. In this article, we demonstrate the applicability of Rapidex on the network of Sydney, which has 15,646 directional links, 8708 nodes, and 178 zones. Further, the model was validated using the Household Travel Survey data of Sydney using the aggregated metrics and a novel project selection method. We observed that 88% of the time, the “estimated” and “observed” OD matrices identified the same project (i.e., the rapid process estimated the more intensive traditional approach in 88% of cases). This tool would help practitioners in rapid decision making for strategic long-term planning. Further, the tool would provide an opportunity for developing countries to better manage traffic congestion, as cities in these countries are prone to severe congestion and rapid urbanisation while often lacking the traditional models entirely.

Suggested Citation

  • 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.
    • Handle: RePEc:gam:jsusta:v:13:y:2021:i:20:p:11171-:d:652996
    as

    Download full text from publisher

    File URL: https://www.mdpi.com/2071-1050/13/20/11171/pdf
    Download Restriction: no
    File URL: https://www.mdpi.com/2071-1050/13/20/11171/
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Liu, Henry X. & He, Xiaozheng & Recker, Will, 2007. "Estimation of the time-dependency of values of travel time and its reliability from loop detector data," Transportation Research Part B: Methodological, Elsevier, vol. 41(4), pages 448-461, May.
    2. Yang, Hai & Sasaki, Tsuna & Iida, Yasunori & Asakura, Yasuo, 1992. "Estimation of origin-destination matrices from link traffic counts on congested networks," Transportation Research Part B: Methodological, Elsevier, vol. 26(6), pages 417-434, December.
    3. Bera, Sharminda & Rao, K. V. Krishna, 2011. "Estimation of origin-destination matrix from traffic counts: the state of the art," European Transport \ Trasporti Europei, ISTIEE, Institute for the Study of Transport within the European Economic Integration, issue 49, pages 2-23.
    4. A. Stathopoulos & T. Tsekeris, 2003. "Framework for analysing reliability and information degradation of demand matrices in extended transport networks," Transport Reviews, Taylor & Francis Journals, vol. 23(1), pages 89-103, 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. Aboudina, Aya & Abdelgawad, Hossam & Abdulhai, Baher & Habib, Khandker Nurul, 2016. "Time-dependent congestion pricing system for large networks: Integrating departure time choice, dynamic traffic assignment and regional travel surveys in the Greater Toronto Area," Transportation Research Part A: Policy and Practice, Elsevier, vol. 94(C), pages 411-430.
    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. Spiess, Heinz, 1987. "A maximum likelihood model for estimating origin-destination matrices," Transportation Research Part B: Methodological, Elsevier, vol. 21(5), pages 395-412, October.
    9. 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.
    10. Vinayak Dixit & Divya Jayakumar Nair & Sai Chand & Michael W Levin, 2020. "A simple crowdsourced delay-based traffic signal control," PLOS ONE, Public Library of Science, vol. 15(4), pages 1-12, April.
    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. Batista, S.F.A. & Leclercq, Ludovic & Geroliminis, Nikolas, 2019. "Estimation of regional trip length distributions for the calibration of the aggregated network traffic models," Transportation Research Part B: Methodological, Elsevier, vol. 122(C), pages 192-217.
    13. Stephan Huber & Christoph Rust, 2016. "Calculate travel time and distance with OpenStreetMap data using the Open Source Routing Machine (OSRM)," Stata Journal, StataCorp LP, vol. 16(2), pages 416-423, June.
    14. Boeing, Geoff, 2017. "OSMnx: New Methods for Acquiring, Constructing, Analyzing, and Visualizing Complex Street Networks," SocArXiv q86sd, Center for Open Science.
    15. Divya Jayakumar Nair & Flavien Gilles & Sai Chand & Neeraj Saxena & Vinayak Dixit, 2019. "Characterizing multicity urban traffic conditions using crowdsourced data," PLOS ONE, Public Library of Science, vol. 14(3), pages 1-16, March.
    16. Van Zuylen, Henk J. & Willumsen, Luis G., 1980. "The most likely trip matrix estimated from traffic counts," Transportation Research Part B: Methodological, Elsevier, vol. 14(3), pages 281-293, September.
    17. Cascetta, Ennio, 1984. "Estimation of trip matrices from traffic counts and survey data: A generalized least squares estimator," Transportation Research Part B: Methodological, Elsevier, vol. 18(4-5), pages 289-299.
    18. Stopher, Peter R. & Greaves, Stephen P., 2007. "Household travel surveys: Where are we going?," Transportation Research Part A: Policy and Practice, Elsevier, vol. 41(5), pages 367-381, June.
    Full references (including those not matched with items on IDEAS)

    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. 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.
    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. 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.
    4. Menon, Aditya Krishna & Cai, Chen & Wang, Weihong & Wen, Tao & Chen, Fang, 2015. "Fine-grained OD estimation with automated zoning and sparsity regularisation," Transportation Research Part B: Methodological, Elsevier, vol. 80(C), pages 150-172.
    5. Shao, Hu & Lam, William H.K. & Sumalee, Agachai & Chen, Anthony & Hazelton, Martin L., 2014. "Estimation of mean and covariance of peak hour origin–destination demands from day-to-day traffic counts," Transportation Research Part B: Methodological, Elsevier, vol. 68(C), pages 52-75.
    6. Hai Yang & Qiang Meng & Michael G. H. Bell, 2001. "Simultaneous Estimation of the Origin-Destination Matrices and Travel-Cost Coefficient for Congested Networks in a Stochastic User Equilibrium," Transportation Science, INFORMS, vol. 35(2), pages 107-123, May.
    7. 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.
    8. Dimitris Bertsimas & Julia Yan, 2018. "From Physical Properties of Transportation Flows to Demand Estimation: An Optimization Approach," Transportation Science, INFORMS, vol. 52(4), pages 1002-1011, August.
    9. Tao Li, 2017. "A Demand Estimator Based on a Nested Logit Model," Transportation Science, INFORMS, vol. 51(3), pages 918-930, August.
    10. 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.
    11. Yang, Yudi & Fan, Yueyue & Wets, Roger J.B., 2018. "Stochastic travel demand estimation: Improving network identifiability using multi-day observation sets," Transportation Research Part B: Methodological, Elsevier, vol. 107(C), pages 192-211.
    12. Bielli, Maurizio & Reverberi, Pierfrancesco, 1996. "New operations research and artificial intelligence approaches to traffic engineering problems," European Journal of Operational Research, Elsevier, vol. 92(3), pages 550-572, August.
    13. Bierlaire, M. & Toint, Ph. L., 1995. "Meuse: An origin-destination matrix estimator that exploits structure," Transportation Research Part B: Methodological, Elsevier, vol. 29(1), pages 47-60, February.
    14. Sherali, Hanif D. & Narayanan, Arvind & Sivanandan, R., 2003. "Estimation of origin-destination trip-tables based on a partial set of traffic link volumes," Transportation Research Part B: Methodological, Elsevier, vol. 37(9), pages 815-836, November.
    15. Doblas, Javier & Benitez, Francisco G., 2005. "An approach to estimating and updating origin-destination matrices based upon traffic counts preserving the prior structure of a survey matrix," Transportation Research Part B: Methodological, Elsevier, vol. 39(7), pages 565-591, August.
    16. Codina, Esteve & Barcelo, Jaume, 2004. "Adjustment of O-D trip matrices from observed volumes: An algorithmic approach based on conjugate directions," European Journal of Operational Research, Elsevier, vol. 155(3), pages 535-557, June.
    17. 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.
    18. Z. Wu & W. Lam, 2006. "Transit passenger origin-destination estimation in congested transit networks with elastic line frequencies," Annals of Operations Research, Springer, vol. 144(1), pages 363-378, April.
    19. Fu, Hao & Lam, William H.K. & Shao, Hu & Ma, Wei & Chen, Bi Yu & Ho, H.W., 2022. "Optimization of multi-type sensor locations for simultaneous estimation of origin-destination demands and link travel times with covariance effects," Transportation Research Part B: Methodological, Elsevier, vol. 166(C), pages 19-47.
    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.

    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:gam:jsusta:v:13:y:2021:i:20:p:11171-:d:652996. 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: MDPI Indexing Manager (email available below). General contact details of provider: https://www.mdpi.com .

    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.