Sciweavers

333 search results - page 1 / 67
» Alternative Routes in Road Networks
Sort
View
WEA
2010
Springer
344views Algorithms» more  WEA 2010»
13 years 11 months ago
Alternative Routes in Road Networks
We study the problem of finding good alternative routes in road networks. We look for routes that are substantially different from the shortest path, have small stretch, and are ...
Ittai Abraham, Daniel Delling, Andrew V. Goldberg,...
TAPAS
2011
286views Algorithms» more  TAPAS 2011»
12 years 11 months ago
Alternative Route Graphs in Road Networks
Every human likes choices. But today’s fast route planning algorithms usually compute just a single route between source and target. There are beginnings to compute alternative r...
Roland Bader, Jonathan Dees, Robert Geisberger, Pe...
GIS
2003
ACM
14 years 5 months ago
Processing in-route nearest neighbor queries: a comparison of alternative approaches
Nearest neighbor query is one of the most important operations in spatial databases and their application domains, e.g., locationbased services, advanced traveler information syst...
Shashi Shekhar, Jin Soung Yoo
JACIII
2008
148views more  JACIII 2008»
13 years 4 months ago
Optimal Route Based on Dynamic Programming for Road Networks
Abstract. One of the main functions of the traffic navigation systems is to find the optimal route to the destination. In this paper, we propose an iterative Q value updating algor...
Manoj Kanta Mainali, Kaoru Shimada, Shingo Mabu, K...
KES
2007
Springer
13 years 4 months ago
Dynamic route planning for car navigation systems using virus genetic algorithms
This paper describes a practical dynamic route planning method using real road maps in a wide area. The maps include traffic signals, road classes, and the number of lanes. The pr...
Hitoshi Kanoh