基于Dijkstra算法的车位引导路径

发布时间：2021-05-23 10:50

　　随着计算机和地理信息科学的发展,GIS（地理信息系统）的应用领域越来越广.最短路径分析是GIS地理网络分析功能中的一个关键性的问题.计算最短路径的经典算法之一就是Dijkstra算法.传统的Dijkstra算法是将所有可能路径都加进去,计算量较大、效率低。本文在分析停车场内部结构的基础上,运用广义DEA模型结合影响驾驶员泊车心理的制约因素,进行有效性分析,采用改进的Dijkstra算法来优化、引导数据模型找出最优泊车路径。 

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

【文章页数】：2 页

【文章目录】：
一、绪论
    1.1研究背景
    1.2研究意义
二、名词解释及模型假设
    2.1名词解释
    2.2模型假设
三、广义DEA模型的建立与求解
    3.1模型的建立
        3.1.1(G-RB）及（G-DEA）模型的建立
        3.1.2决策单元有效性的判定
        3.1.3广义DEA有效性含义分析
    3.2模型的求解
四、Dijkstra算法与其他主流算法的比较
    4.1搜索速度比较
    4.2搜索成功率比较
五、Dijkstra算法的优缺点


【参考文献】：
期刊论文
[1]基于停车时间最短的车位引导系统设计[J]. 李宗正,张民,张炜,秦玉莲,刁少文.  工业控制计算机. 2017(01)
[2]基于Dijkstra算法的停车场车位引导系统[J]. 蔡佳.  电子技术与软件工程. 2014(13)



本文编号：3202387