IDEAS home Printed from https://ideas.repec.org/a/taf/transp/v32y2009i6p499-526.html
   My bibliography  Save this article

A new fuzzy approach to estimate the O--D matrix from link volumes

Author

Listed:
  • Yousef Shafahi
  • Reza Faturechi

Abstract

Estimation of the origin--destination (O--D) trip demand matrix plays a key role in travel analysis and transportation planning and operations. Many researchers have developed different O--D matrix estimation methods using traffic counts, which allow simple data collection as opposed to the costly traditional direct estimation methods based on home and roadside interviews. In this paper, we present a new fuzzy model to estimate the O--D matrix from traffic counts. Since link data only represent a snapshot situation, resulting in inconsistency of data and poor quality of the estimated O--Ds, the proposed method considers the link data as a fuzzy number that varies within a certain bandwidth. Shafahi and Ramezani's fuzzy assignment method is improved upon and used to assign the estimated O--D matrix, which causes the assigned volumes to be fuzzy numbers similar to what is proposed for observed link counts. The shortest path algorithm of the proposed method is similar to the Floyd--Warshall algorithm, and we call it the Fuzzy Floyd--Warshall Algorithm. A new fuzzy comparing index is proposed by improving the fuzzy comparison method developed by Dubois and Prade to estimate and compare the distance between the assigned and observed link volumes. The O--D estimation model is formulated as a convex minimization problem based on the proposed fuzzy index to minimize the fuzzy distance between the observed and assigned link volumes. A gradient-based method is used to solve the problem. To ensure the original O--D matrix does not change more than necessary during the iterations, a fuzzy rule-based approach is proposed to control the matrix changes.

Suggested Citation

  • Yousef Shafahi & Reza Faturechi, 2009. "A new fuzzy approach to estimate the O--D matrix from link volumes," Transportation Planning and Technology, Taylor & Francis Journals, vol. 32(6), pages 499-526, September.
    • Handle: RePEc:taf:transp:v:32:y:2009:i:6:p:499-526
    DOI: 10.1080/03081060903374700
    as

    Download full text from publisher

    File URL: http://hdl.handle.net/10.1080/03081060903374700
    Download Restriction: Access to full text is restricted to subscribers.
    File URL: https://libkey.io/10.1080/03081060903374700?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. Chen, Anthony & Chootinan, Piya & Recker, Will & Zhang, H. Michael, 2004. "Development of a Path Flow Estimator for Deriving Steady-State and Time-Dependent Origin-Destination Trip Tables," Institute of Transportation Studies, Research Reports, Working Papers, Proceedings qt8q85121w, Institute of Transportation Studies, UC Berkeley.
    2. T. Abrahamsson, 1998. "Estimation of Origin-Destination Matrices Using Traffic Counts- A Literature Survey," Working Papers ir98021, International Institute for Applied Systems Analysis.
    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. 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.
    2. Caggiani, Leonardo & Ottomanelli, Michele & Dell’Orco, Mauro, 2014. "Handling uncertainty in Multi Regional Input-Output models by entropy maximization and fuzzy programming," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 71(C), pages 159-172.

    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. D'Acierno, Luca & Cartenì, Armando & Montella, Bruno, 2009. "Estimation of urban traffic conditions using an Automatic Vehicle Location (AVL) System," European Journal of Operational Research, Elsevier, vol. 196(2), pages 719-736, July.
    2. Tu Anh Trinh & Ducksu Seo & Unchong Kim & Thi Nhu Quynh Phan & Thi Hai Hang Nguyen, 2022. "Air Transport Centrality as a Driver of Sustainable Regional Growth: A Case of Vietnam," Sustainability, MDPI, vol. 14(15), pages 1-14, August.
    3. Shahabi, Cyrus & Kim, Seon Ho, 2023. "Evaluating Accessibility of Los Angeles Metropolitan Area Using Data-Driven Time-Dependent Reachability Analysis," Institute of Transportation Studies, Working Paper Series qt7pm429tk, Institute of Transportation Studies, UC Davis.
    4. S. Dempe & A. Zemkoho, 2012. "Bilevel road pricing: theoretical analysis and optimality conditions," Annals of Operations Research, Springer, vol. 196(1), pages 223-240, July.
    5. Määttä-Juntunen, Heidi & Antikainen, Harri & Kotavaara, Ossi & Rusanen, Jarmo, 2011. "Using GIS tools to estimate CO2 emissions related to the accessibility of large retail stores in the Oulu region, Finland," Journal of Transport Geography, Elsevier, vol. 19(2), pages 346-354.
    6. Diana P. Moreno-Palacio & Carlos A. Gonzalez-Calderon & John Jairo Posada-Henao & Hector Lopez-Ospina & Jhan Kevin Gil-Marin, 2022. "Entropy-Based Transit Tour Synthesis Using Fuzzy Logic," Sustainability, MDPI, vol. 14(21), pages 1-25, November.
    7. Javier Martínez Plumé & Juan José Marténez Durá & Ramón Vicente Cirilo Gimeno & Francisco Ramón Soriano García & Antonio García Celda, 2019. "Evaluation of the Use of a City Center through the Use of Bluetooth Sensors Network," Sustainability, MDPI, vol. 11(4), pages 1-18, February.
    8. 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.
    9. 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.
    10. 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.
    11. Brederode, Luuk & Pel, Adam & Wismans, Luc & Rijksen, Bernike & Hoogendoorn, Serge, 2023. "Travel demand matrix estimation for strategic road traffic assignment models with strict capacity constraints and residual queues," Transportation Research Part B: Methodological, Elsevier, vol. 167(C), pages 1-31.
    12. Guedes, M. Carmo M. & Oliveira, Natália & Santiago, Sérgio & Smirnov, Georgi, 2012. "On the evaluation of a public transportation network quality: Criteria validation methodology," Research in Transportation Economics, Elsevier, vol. 36(1), pages 39-44.

    More about this item

    Statistics

    Access and download statistics

    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:taf:transp:v:32:y:2009:i:6:p:499-526. 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: Chris Longhurst (email available below). General contact details of provider: http://www.tandfonline.com/GTPT20 .

    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.