-
题名一种新的城市交通路径搜索算法
- 1
-
-
作者
阮群生
林宏康
-
机构
宁德师范学院计算机与信息工程系
山东大学数学与系统科学学院
-
出处
《计算机工程与应用》
CSCD
2012年第34期237-240,共4页
-
基金
福建省自然科学基金项目(No.2009J01294
No.2011J01357)
+1 种基金
宁德师范学院服务海西项目(No.2010H2020
No.2010H313)
-
文摘
针对我国城市交通道路实际情况,提出一种新的基于邻接矩阵的交通路径搜索算法,算法利用邻接矩阵的特点及其相乘原理,在n阶An-矩阵中找出交通中的"途径线路",结合道路上网络节点的相关权值,计算得出一条最佳交通路径。通过算法分析和仿真实验,结果表明,算法运行效率高,设计简单,实用性强。
-
关键词
邻接矩阵
城市交通道路
最佳路径搜索算法
-
Keywords
adjacency matrix
urban path
algorithm searching the best path route
-
分类号
TP274
[自动化与计算机技术—检测技术与自动化装置]
-
-
题名轨交末班车可达多路径换乘算法的研究与实现
被引量：7
- 2
-
-
作者
彭益兵
苏厚勤
何晋川
-
机构
东华大学计算机科学与技术学院
-
出处
《计算机应用研究》
CSCD
北大核心
2010年第4期1373-1375,1379,共4页
-
文摘
为解决城市轨道交通路网晚间换乘末班车期间,无法赶乘末班车,提出、设计和实现了关于晚间末班车换乘最佳多路径可达性判断算法,有效避免了晚间换乘不可达的事件发生。基于上海城市轨道交通路网目前的拓扑结构和晚间末班车时刻表,验证了所提算法的正确性和实用性。
-
关键词
城市轨道交通路网
换乘
末班车
简化建模
背离路径
最佳多路径搜索算法
-
Keywords
city rail transit network
transfer
last train
simplified modeling
deviated path
optimal multi-path search algorithm
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-
