基于Dijkstra算法的区域路径搜索研究
摘要
文章采用将驻留点和线路抽象为二部图中的两类顶点的模型描述有限区域网络路径，用参照距离值度量顶点问路径的长度，考虑换路线因素和距离因素对路径选择行为的影响，在Dijkstra算法基础上，设计了网络最优路径搜索算法引入迭代惩罚函数。
参考文献9
-
1顾运筠.最短路径搜索算法的几种优化改进[J].计算机应用与软件,2008,25(4):246-247. 被引量：6
-
2闫小勇,尚艳亮.基于二部图模型的公交网络路径搜索算法[J].计算机工程与应用,2010,46(5):246-248. 被引量：15
-
3乐阳,龚健雅.Dijkstra最短路径算法的一种高效率实现[J].武汉测绘科技大学学报,1999,24(3):209-212. 被引量：242
-
4鲍江宏,关毅璋.基于矩阵运算的公交查询高效算法[J].计算机工程与应用,2008,44(10):198-200. 被引量：12
-
5侯刚,周宽久.基于换乘次数最少的公交网络最优路径模型研究[J].计算机技术与发展,2008,18(1):44-47. 被引量：15
-
6欧福军,刘萍,涂亚平,吴海兵.大规模网络最短路径算法的优化及实现[J].海南大学学报（自然科学版）,2008,26(2):183-186. 被引量：6
-
7闫小勇,牛学勤.公交网络多路径选择启发式算法研究[J].城市交通,2005,3(3):23-26. 被引量：12
-
8梁虹,袁小群,刘蕊.一种新的公交数据模型与公交查询系统实现[J].计算机工程与应用,2007,43(3):234-238. 被引量：33
-
9杨新苗,王炜,马文腾.基于GIS的公交乘客出行路径选择模型[J].东南大学学报（自然科学版）,2000,30(6):87-91. 被引量：130
二级参考文献49
-
1闫小勇,牛学勤.公交网络多路径选择启发式算法研究[J].城市交通,2005,3(3):23-26. 被引量：12
-
2梁虹,袁小群,刘蕊.一种新的公交数据模型与公交查询系统实现[J].计算机工程与应用,2007,43(3):234-238. 被引量：33
-
3马文腾.公交辅助出行决策系统：学位论文[M].南京:东南大学交通学院,1999..
-
4张译,靳雪翔,张毅,姚丹亚.基于二分图的城市公交网络拓扑性质研究[J].系统工程理论与实践,2007,27(7):149-155. 被引量：13
-
5Lam S K,Srikanthan T,Accelerating the k-shortest paths computation in multimodal transportation networks[C]//Pmceedings the IEEE 5th International Conference on Intelligent Transportation Systems, 2002 . 491-495.
-
6[3]Koncz N, Greenfeld J, Mouskos K. A Strategy for Solving Static Multiple Optimal Path Transit Network Problems [J]. Journal of Transportation Engineering, 1996,122(3): 218～225
-
7[4]Nguyen S, Pallottino S, Gendreau M. Implicit Enumeration of Hyperpaths in a Logit Model for Transit Networks [J]. Transportation Science, 1998, 32(1): 54～64
-
8[5]Qiujin Wu, Hartley J. Using K-Shortest Paths Algorithms to Accommodate User Preferences in the Optimization of Public Transport Travel [A]. ASCE. The 8th International Conference on Applications of Advanced Technologies in Transportation Engineering [ C ]. U. S: ASCE,2004. 181～186
-
9Vonderohe A P,Chou C L.A genetic data model for linear referencing systems[R].Transportation Research Board,Washington D C,1997.
-
10丁跃民，地理信息系统软件工程及相关技术高级研讨会论文集，1997年
共引文献418
-
1李高云,周水楼,旷生玉,李福林,何欢.电磁体系目标节点重要等级分析[J].中国电子科学研究院学报,2022,17(12):1173-1179. 被引量：2
-
2夏洪朴,李铁,Chalermkiat Nuchturee,吴思晨,姚钢.大型豪华邮轮应用动力电池的能效与经济性分析[J].船舶工程,2020,42(1):18-22.
-
3崔勇,王志良,孙旸.基于道路信息交互的最短路径算法研究[J].微计算机信息,2008,24(6):228-229. 被引量：3
-
4王朝晖,杨洁.公交线路中最优路线的查询算法设计[J].现代测绘,2005,28(S1):153-156. 被引量：1
-
5陈晓东.公交线路最优选择设计[J].科技经济市场,2008(2):7-8. 被引量：1
-
6Lu Feng,Zhou Chenghu,Wan Qing.AN OPTIMUM VEHICULAR PATH ALGORITHM FOR TRAFFIC NETWORK BASED ON HIERARCHICAL SPATIAL REASONING[J].Geo-Spatial Information Science,2000,3(4):36-42. 被引量：4
-
7翟娜,李庆东.Dijkstra最短路径算法改进研究及其在GIS-T仿真分析中的应用[J].测绘标准化,2010,26(1):39-41. 被引量：6
-
8张建梅,孙志田,崔继红.城市公交线路存储设计及查询[J].河北建筑工程学院学报,2012(2):102-104. 被引量：1
-
9田喜平,苏志军,李想,吕红伟.越野机动路线选择算法的改进[J].测绘与空间地理信息,2013,36(3):199-201. 被引量：1
-
10万剑,张立.基于多目标最优的高速公路应急路径选择模型[J].中国交通信息化,2013,0(S1):28-29.
-
1杨艳,尚维来,庄天龙.基于二部图的数字化校园导游系统研究[J].电脑知识与技术,2010(12):9773-9774. 被引量：1
-
2庄天龙,尚维来,宣旭君.基于二部图的数字化校园模型研究[J].中国科技信息,2010(22):78-79.
-
3蒋玉杰,曾岑.清洁机器人基于遗传算法的全区域路径规划[J].机械制造,2009,47(5):18-20. 被引量：4
-
4王文凡,焦阳.基于动态权重的物联网自治区域路径发现算法[J].计算机仿真,2015,32(3):340-343. 被引量：2
-
5张忠平,王爱杰,陈丽萍.一种基于广度优先搜索的K-means初始化算法[J].计算机工程与应用,2008,44(27):159-161. 被引量：7
-
6邱丽梅.基于人脸特征点和线性回归的3D人脸姿态估计方法[J].三明学院学报,2008,25(4):390-394. 被引量：2
-
7赵静,吕红芳,渠帅军.一种基于LEACH协议改进的簇间多跳路由协议[J].上海电机学院学报,2016,19(4):221-226.
-
8李翔,张江水,盖世豪,李伊杰.一种基于路网曲线特征和惯导测量数据的辅助导航定位方法[J].测绘科学技术学报,2013,30(2):210-213. 被引量：5
-
9杨新锋,杨东芳,刘克成,辛玉林.扩展的多类别信息熵的粗糙集连续属性离散化新方法[J].红外与激光工程,2014,43(11):3802-3806. 被引量：2
-
10王慧丽.无人机目标识别中的传感器管理探讨[J].包头职业技术学院学报,2012,13(2):4-5.
