文献类型：期刊文章

作　　者：王小会[1] 薛延刚[1] 李晓青[1]

WANG Xiao-hui;XUE Yan-gang;LI Xiao-qing(Department of Electrical Engineering,Lanzhou Institute of Technology,Lanzhou 730000,China)

机构地区：[1]兰州工业学院电气工程学院,甘肃兰州730000

出　　处：《陕西理工大学学报（自然科学版）》

基　　金：国家自然科学基金资助项目(51769012)。

年　　份：2020

卷　　号：36

期　　号：3

起止页码：68-73

语　　种：中文

收录情况：JST、普通刊

摘　　要：为改善传统诱导系统只涉及无必经点的单条最短路径的实现、使出行者的选择受到一定限制的局限性,设计了一种过必经点的最短路径,可方便人们的出行。通过建立路网节点属性数据库保存相关节点信息,并将路网信息数据导入到数据库,完善路网结构信息,再通过嵌入Dijkstra算法查找出过K个必经点的N条最短路径,最后将相关的路径信息显示在界面上。以26节点数据集模拟道路情况,实验结果表明该算法可以保证理论上的过K(小于5)个必经点的前N(小于5)条最短路径的实现,有效扩充了最短路径的数量,满足用户选择需求。

关 键 词：DIJKSTRA算法 必经点  最短路径

分 类 号：TP312] U491.123[计算机类]