Realization of the Optimization of Dijkstra Algorithm in Vehicle Navigation

Peng Gong; Hong Wen Zang; Ren Qian Lan

doi:10.4028/www.scientific.net/AMR.709.399

Paper Titles

A Design of Controller about LED Landscape Lamp
p.383

Autonomous Marine Monitoring System Based on Energy Convertor
p.387

The Design of Fish Tank Thermostat Controller Based on TC89C52
p.391

Online-Testing System of Parameters in Aeroplane Ground Power Supply Based on Labview
p.395

Realization of the Optimization of Dijkstra Algorithm in Vehicle Navigation
p.399

Automatic PID Temperature Control of Thermoelectric Cooler Based on MSP430
p.404

Design and Implementation of Mid-Frequency Magnetron Sputtering Power Supply Based on TL494 and MCU
p.408

A Multi-Vehicle Tracking Algorithm Based on QPSO Clustering Algorithm and Particle Position Matching Template
p.413

Collaborative Optimization and Control of Integrated Microgrid with High Penetration of Distributed Energy
p.417

HomeAdvanced Materials ResearchAdvanced Materials Research Vol. 709Realization of the Optimization of Dijkstra...

Realization of the Optimization of Dijkstra Algorithm in Vehicle Navigation

Abstract:

Vehicle navigation plays an important part in intelligent transportation. The optimal route of navigation was selected based on the optimization of the algorithm of Dijkstra in topology storage structure, node storage order in topology network and route weight of Dijkstra, thus reducing participating nodes, advancing optimization speed and improving efficiency in optimization process.

You might also be interested in these eBooks

Advances in Applied Science, Engineering and Technology

View Preview

Info:

Periodical:

Advanced Materials Research (Volume 709)

Pages:

399-403

DOI:

https://doi.org/10.4028/www.scientific.net/AMR.709.399

Citation:

Cite this paper

Online since:

June 2013

Authors:

Peng Gong, Hong Wen Zang, Ren Qian Lan

Keywords:

Algorithm of Dijkstra, Node Storage Order, Shortest Route, Topology Storage Structure, Weight

Export:

RIS, BibTeX

Price:

Permissions CCC:

Request Permissions

Permissions PLS:

Request Permissions

Сopyright:

Citation:

References

[1] Wan Li, Huang Zhixiong. Research of Optimized Algorithm of Dijkstra Based on GIS in Selecting Address for Logistics Centre [J]. Application Research of Computers, 2007,8 (24): 289-291

Google Scholar

[2] Cai Jun, Li Qianfu, etc. Research and Realization of Optimized Algorithm of Dijkstra [J]. Information Technology. 2011.4

Google Scholar

[3] Feng Xinxin. Optimized Realization of Dijkstra Algorithm in Embedded GIS[J]. Journal of Beijing Technology University, 2009,10(29):873-876

Google Scholar

[4] Fu Meng-yin. Design and Implementation of Bidirectional Dijkstra Algorithm[J]. Journal of Beijing Technology University: English Edition, 2003,12 (4) :366-370

Google Scholar

[5] Zhu Yuxi, Cui Ruchun, etc. Research and Implement of Searching the Shortest Route through GPS[J]. Computer Engineering Design, 2005,26 (29):2437-2439

Google Scholar

[6] A quick map matching method suited to vehicle navigator system [J]. Journal of Beijing Technology University, 2005, 25(3):225-229

Google Scholar

[7] Kim S, Kim J H. Q-factor map matching method using adaptive fuzzy network[Z]. IEEE International Fuzzy Systems Conference, Seoul, Korea, 1999.

DOI: 10.1109/fuzzy.1999.793015

Google Scholar