DocumentCode :
154746
Title :
Exploring pareto routes in multi-criteria urban bicycle routing
Author :
Qing Song ; Zilecky, Pavol ; Jakob, Michael ; Hrncir, Jan
Author_Institution :
Agent Technol. Center, Czech Tech. Univ. in Prague, Prague, Czech Republic
fYear :
2014
fDate :
8-11 Oct. 2014
Firstpage :
1781
Lastpage :
1787
Abstract :
To properly account for a broad range of routechoice factors in bicycle route planning, a multi-criteria optimization framework is needed. Unfortunately, in contrast to other categories of routing problems, optimal multi-criteria search has not yet been developed for bicycle routing. In this paper, we address this gap and provide a multi-criteria formulation of the bicycle routing problem and an optimum multi-label correcting algorithm for finding a full set of Pareto routes. To reduce the potentially very large number of Pareto solutions, we introduce a route selection algorithm, based on hierarchical clustering, for extracting a small representative subset of Pareto routes. We empirically evaluate our approach on a real-world cycleway network. We explore the size and structure of the set of Pareto routes and demonstrate the capability of our method to generate a practical set of bicycle routes in realistic conditions.
Keywords :
Pareto optimisation; bicycles; operations research; path planning; pattern clustering; Pareto route selection algorithm; Pareto solutions; bicycle route planning; hierarchical clustering; multicriteria formulation; multicriteria optimization framework; multicriteria search; multicriteria urban bicycle routing; optimum multilabel correcting algorithm; real-world cycleway network; route-choice factors; Algorithm design and analysis; Bicycles; Clustering algorithms; Planning; Roads; Routing; Surface topography;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Intelligent Transportation Systems (ITSC), 2014 IEEE 17th International Conference on
Conference_Location :
Qingdao
Type :
conf
DOI :
10.1109/ITSC.2014.6957951
Filename :
6957951
Link To Document :
بازگشت