Dijkstra算法在停车诱导中的应用

发布时间：2021-08-29 10:53

　　在停车诱导中,路径诱导是最核心的问题。所谓的路径诱导,本质在于求解最短路径,采用传统的Dijkstra算法求解最短路径中存在着一系列问题。例如,浪费空间,搜索速度慢等等,对传统的Dijkstra算法进行改进势在必行。本文主要从存储结构的改进,算法的改进两个层面对传统Dijkstra算法进行改进研究,希望本文的研究能够为相关领域人士提供一些参考,促进Dijkstra算法在停车诱导中更好的应用。 

【文章来源】：中国新通信. 2019,21(06)

【文章页数】：1 页

【文章目录】：
一、Dijkstra传统算法
    1、传统Dijkstra算法的原理。
    2、传统Dijkstra算法的优缺点。
二、传统Dijkstra算法的改进
    1、存储结构的改进。
    2、Dijkstra算法的改进。


【参考文献】：
期刊论文
[1]改进Dijkstra算法在停车诱导系统中的应用与仿真[J]. 彭红星,解凤玲.  计算机应用. 2011(S2)
[2]停车诱导系统下中心型路径诱导算法的改进与应用[J]. 王靖,孙涌,余道琴.  苏州大学学报(自然科学版). 2008(04)



本文编号：3370517