Sciweavers

37 search results - page 2 / 8
» Alternative Route Graphs in Road Networks
Sort
View
INFOCOM
2009
IEEE
14 years 28 days ago
MARA: Maximum Alternative Routing Algorithm
—In hop-by-hop networks, provision of multipath routes for all nodes can improve fault tolerance and performance. In this paper we study the multipath route calculation by constr...
Yasuhiro Ohara, Shinji Imahori, Rodney Van Meter
JACIII
2008
148views more  JACIII 2008»
13 years 6 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...
JEA
2010
95views more  JEA 2010»
13 years 4 months ago
Combining hierarchical and goal-directed speed-up techniques for dijkstra's algorithm
In recent years, highly effective hierarchical and goal-directed speedup techniques for routing in large road networks have been developed. This paper makes a systematic study of ...
Reinhard Bauer, Daniel Delling, Peter Sanders, Den...
INFOCOM
2008
IEEE
14 years 20 days ago
APL: Autonomous Passive Localization for Wireless Sensors Deployed in Road Networks
Abstract—In road networks, sensors are deployed sparsely (hundreds of meters apart) to save costs. This makes the existing localization solutions based on the ranging be ineffect...
Jaehoon Jeong, Shuo Guo, Tian He, David Du
GIS
2009
ACM
14 years 7 months ago
From GPS Traces to a Routable Road Map
This paper presents a method for automatically converting raw GPS traces from everyday vehicles into a routable road network. The method begins by smoothing raw GPS traces using a...
Lili Cao, John Krumm