Loading...

A shortest path problem in an urban transportation network based on driver perceived travel time

Ramazani, H ; Sharif University of Technology | 2010

1012 Viewed
  1. Type of Document: Article
  2. Publisher: 2010
  3. Abstract:
  4. This paper proposes a method to solve shortest path problems in route choice processes when each link's travel time is a fuzzy number, called the Perceived Travel Time (PTT). The PTT is a subjective travel time perceived by a driver. The algorithm solves the fuzzy shortest path problem (FSPA) for drivers in the presence of uncertainty regarding route travel time. For congested networks, the method is able to find the shortest path in terms of perceived travel time and degree of saturation (congestion) along routes at the same time. The FSPA can be used to support the fuzzification of traffic assignment algorithms. The applicability of the resulting FSPA for the traffic assignment was tested in conjunction with incremental traffic loading and was applied to a large-scale real network. The results of the traffic assignment based on the FSPA, User Equilibrium (UE) and a stochastic loading network model (Dial's assignment algorithm) were compared to the observed volume for certain links in the network. We conclude that the proposed method offers better accuracy than the UE or Dial's assignment algorithm for the network under testing
  5. Keywords:
  6. Fuzzy sets ; Perceived travel time ; Route choice ; Shortest path ; Assignment algorithms ; Congested networks ; Degree of saturations ; Fuzzifications ; Fuzzy numbers ; Network models ; Real networks ; Shortest path problem ; Stochastic loading ; Traffic assignment ; Traffic loading ; Urban networks ; Urban transportation networks ; User equilibrium ; Algorithms ; Stochastic models ; Traffic congestion ; Traffic surveys ; Transportation routes ; Graph theory ; Fuzzy mathematics ; Stochasticity ; Temporal analysis ; Travel time ; Urban transport ; Volume
  7. Source: Scientia Iranica ; Volume 17, Issue 4 A , August , 2010 , Pages 285-296 ; 10263098 (ISSN)
  8. URL: http://www.sid.ir/en/VEWSSID/J_pdf/9552010A406.pdf