[1]殷招伟 戴文博 钱俊彦.Dijkstra 算法在GIS 车辆诱导系统的优化实现[J].大众科技,2015,15(02):25-28.
　Efficient implementation of Dijkstra algorithm in vehicle route guidance systembased on GIS[J].Popular Science & Technology,2015,15(02):25-28.
点击复制

Dijkstra 算法在GIS 车辆诱导系统的优化实现()
分享到：

《大众科技》[ISSN:1008-1151/CN:45-1235/N]

卷:
第15卷
期数:
2015年02期
页码:
25-28
栏目:
出版日期:
2016-03-26

文章信息/Info

Title:
Efficient implementation of Dijkstra algorithm in vehicle route guidance systembased on GIS
作者:
殷招伟 戴文博 钱俊彦
桂林电子科技大学计算机科学与工程学院，广西 桂林 541
关键词:
最短路径; Dijkstra 算法; 车辆诱导系统
文献标志码:
A
摘要:
为了满足人们日益增长的出行需求，跨学科的智能交通系统应运而生。最短路径分析是GIS 车辆诱导系统应用的关键问题，Dijkstra 算法是解决该问题的常用算法。文章结合二树Dijkstra 算法的思想和现代多核多线程的技术，对Dijkstra算法进行了优化与改进，并对该算法在车辆诱导系统中的应用进行了探讨。该系统以桂林市为例模拟了最短路径搜过程，证明该算法的高效性和实用性。

备注/Memo

备注/Memo:
【收稿日期】2015-01-12【作者简介】殷招伟，桂林电子科技大学计算机科学与工程学院硕士，研究方向为GIS-T 应用；戴文博，桂林电子科技大学计算机科学与工程学院硕士；钱俊彦，桂林电子科技大学计算机科学与工程学院博士。
更新日期/Last Update: 2016-12-27