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

Yousef Shafahi and Reza Faturechi

Transportation Planning and Technology, 2009, vol. 32, issue 6, 499-526

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.

Date: 2009
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (2)

Downloads: (external link)
http://hdl.handle.net/10.1080/03081060903374700 (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:taf:transp:v:32:y:2009:i:6:p:499-526

Ordering information: This journal article can be ordered from
http://www.tandfonline.com/pricing/journal/GTPT20

DOI: 10.1080/03081060903374700

Access Statistics for this article

Transportation Planning and Technology is currently edited by Dr. David Gillingwater

More articles in Transportation Planning and Technology from Taylor & Francis Journals
Bibliographic data for series maintained by Chris Longhurst ().