printlogo
http://www.ethz.ch/
Institut für Verkehrsplanung und Transportsysteme, ETH Zürich
 
print
  
Deutsch English

e-citations

 

, Roca-Riu, Mireia, 2015 >>
Author(s): Roca-Riu, Mireia
Title: Improving Urban Deliveries via Collaboration
Abstract: 2
Publication date / Date received: 2015-11-01
Publication status: Barcelona
Publication status: Published
Language: English
DBID source: FORM-1454085150
, Roca-Riu, Mireia, Ge, Qiao, Menendez, Monica, 2015 >>
Author(s): Roca-Riu, Mireia, Ge, Qiao, Menendez, Monica
Title: Methodology for generating extreme traffic demand patterns with optimization techniques
Abstract: Traffic scenario generation can aid analyzing and evaluating the performance of transportation systems under different traffic conditions. Unfortunately, it has not drawn much attention in practical applications. No standard scenario generation approach can be found so far, other than manual generation, random generation or exhaustive generation, which are neither accurate nor efficient.
Given its importance, we propose to borrow ideas from optimization techniques to solve the optimization problems in generating representative and/or extreme traffic scenarios. In this paper, five optimization methods, i.e., Linear Programming (LP), Dynamic Programming (DP), Greedy Algorithm (GR), Genetic Algorithm (GA), and Tabu Search (TS), are introduced and implemented to generate extreme traffic demand patterns.
The accuracy and efficiency of these methods are explored with a case study, in which the best and worst traffic demand patterns are searched for an abstract grid network. It is found in the case study that when the problem uses an independent traffic assignment model (e.g., shortest path assignment), LP and DP are the most accurate methods. GR is the most efficient method. GA presents certain accuracy when searching for best demand patterns, while TS is more accurate when searching for worst demand patterns. Moreover, GR, GA, and TS do not require linear constraints and objective functions, thus they could also work with other dependent traffic assignment models if computational times become affordable. Considering the overall performance (accuracy, efficiency, and constrains in application), GR is recommended as the best methods for generating extreme demand patterns.2
Publication date / Date received: 2015-04-01
Publication status: Ascona
Publication status: Published
Subjects: Demand pattern generation, Demand Scenario, Traffic Assignment, Traffic Networks
Event name: 15th Swiss Transport Research Conference (STRC 2015)
Event date: April 15-17, 2015
Place: Ascona, Switzerland
Language: English
Keyword: Demand pattern generation, Demand Scenario, Traffic Assignment, Traffic Networks
DBID source: FORM-1432376024

 

 

 

Wichtiger Hinweis:
Diese Website wird in älteren Versionen von Netscape ohne graphische Elemente dargestellt. Die Funktionalität der Website ist aber trotzdem gewährleistet. Wenn Sie diese Website regelmässig benutzen, empfehlen wir Ihnen, auf Ihrem Computer einen aktuellen Browser zu installieren. Weitere Informationen finden Sie auf
folgender Seite.

Important Note:
The content in this site is accessible to any browser or Internet device, however, some graphics will display correctly only in the newer versions of Netscape. To get the most out of our site we suggest you upgrade to a newer browser.
More information

© 2016 ETH Zurich | Imprint | 29 April 2016
top