Paper Title:
Utilizing Restricted Direction Strategy and Binary Heap Technology to Optimize Dijkstra Algorithm in WebGIS
  Abstract

Shortest path is the core issue in application of WebGIS. Improving the efficiency of the algorithm is an urgent requirement to be resolved at present. By the lossy algorithm analyzing, which is the current research focus of the shortest path algorithm to optimize, utilizing adjacency table of storage structures, restricted direction strategy and binary heap technology to optimize the algorithm, thereby reduce the scale of algorithm to improve the operating efficiency of algorithm. This scheme has been applied in the simulation of the data downloaded from the Guangdong Provincial Highway Network Information System and satisfactory results have been obtained.

  Info
Periodical
Key Engineering Materials (Volumes 419-420)
Edited by
Daizhong Su, Qingbin Zhang and Shifan Zhu
Pages
557-560
DOI
10.4028/www.scientific.net/KEM.419-420.557
Citation
R. Li, "Utilizing Restricted Direction Strategy and Binary Heap Technology to Optimize Dijkstra Algorithm in WebGIS", Key Engineering Materials, Vols. 419-420, pp. 557-560, 2010
Online since
October 2009
Authors
Export
Price
$32.00
Share

In order to see related information, you need to Login.

In order to see related information, you need to Login.

Authors: Ying Lin Li, Man Liang Qiu, Lian He Yang
Abstract:In view of the defect and shortage in cutting path automatic optimization of 2D pattern pieces in current garment automatic cutter, a new...
973
Authors: Pin Yang Rao
Chapter 4: NEMS/MEMS Technology and Equipment
Abstract:The torsion bar is one of the major parts of converter tilting mechanism and is widely used for light weight, large energy stored in unit...
295
Authors: Zong Hui Wang, Shu Su Shi, Li Cheng Yu, Wen Zhi Chen
Chapter 16: Geographic Information and Remote Sensing Science
Abstract:FCD-based traffic navigation system is getting more and more attention from countries all over the world. Shortest path algorithm is one of...
2880
Authors: Gang Zhu Qiao, Jian Chao Zeng
Chapter 12: Computer-Aided Design, Manufacturing and Engineering
Abstract:The path loss exponent shows the effect of space environment on the RF signals in wireless communication model. In most RSSI based location...
4530
Authors: Hui Qin Sun, Zhi Hong Xue, Ke Jun Sun, Su Zhi Wang, Yun Du
Chapter 2: Manufacturing Technology
Abstract:BP neural network is currently the most widely used of neural network models in practical application in transformer fault diagnosis. BP...
789