Dijkstra算法在GIS车辆诱导系统的优化实现

摘要：

为了满足人们日益增长的出行需求，跨学科的智能交通系统应运而生。最短路径分析是GIS车辆诱导系统应用的关键问题，Dijkstra 算法是解决该问题的常用算法。文章结合二树 Dijkstra 算法的思想和现代多核多线程的技术，对 Dijkstra算法进行了优化与改进，并对该算法在车辆诱导系统中的应用进行了探讨。该系统以桂林市为例模拟了最短路径搜过程，证明该算法的高效性和实用性。

关键词：最短路径、Dijkstra算法、车辆诱导系统

分类号：U49(交通工程与公路运输技术管理)

在线出版日期：2015-04-27（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：25-28