含有禁止路线网络中的最短路问题被引量：4

The Shortest Path Problem in a Network with Forbidden Pathes in It

下载PDF

导出

摘要给出了求解含有禁止路线网络中的最短路问题的一个算法 . This paper gives an algorithm to solve the shortest path problem in a network with forbidden pathes in it.

作者储理才郭英雄

机构地区集美大学基础教学部

出处《集美大学学报（自然科学版）》 CAS 北大核心 2002年第1期86-89,共4页 Journal of Jimei University：Natural Science

基金集美大学科研基金资助项目 (C16 113)

关键词禁止路线有向网络最短路问题 DIJKSTRA算法图论虚拟有向弧正费用网络 forbidden pathes network the shortest path problem Dijkstra algorithm

参考文献1

1王元庆,周伟,吕连恩.道路阻抗函数理论与应用研究[J].公路交通科技,2004,21(9):82-85. 被引量：64
2刘丽霞,杨骅飞.突发事件等复杂情形下的交通路径选择问题[J].北京联合大学学报,2004,18(3):67-71. 被引量：14
3陈红英,杨宜民,毛革非.交通禁则下自主导航节点结构设计及Dijkstra算法的改进[J].计算机工程与应用,2005,41(3):208-211. 被引量：1
4王丰元,潘福全,张丽霞,邹旭东.基于交通限制的路网最优路径算法[J].交通运输工程学报,2005,5(1):92-95. 被引量：38
5李引珍,何瑞春,郭耀煌.结点有约束的交通网络最短路径模型[J].运筹与管理,2005,14(4):40-43. 被引量：9
6石玉峰.具有战时随机损耗的军事运输路径优化[J].系统工程学报,2005,20(6):649-652. 被引量：8
7靳文舟,张杰,张旭莉.路阻函数的最大似然标定法[J].公路交通科技,1996,13(4):24-28. 被引量：17
8King G F. Driver performance in highway tasks. Transportation Research Record, 1986,1093:1～11
9王朝瑞.图论.北京:北京理工大学出版社,2001.12
10Albert R,Hawoong Jeong,Barabasi A-L.Diameter of the world-wide Web[J].Nature,1999,401(6749):130-131.

1童忠海,方兴.基于MapBasic的战时运输最优路径问题研究[J].国防交通工程与技术,2007,5(4):36-40. 被引量：1
2杨东凯,陈志宇,吴今培,徐爱功.基于交通约束的高效路径规划算法[J].交通运输系统工程与信息,2008,8(2):64-68. 被引量：2
3朱参世.一种Warshall和Floyd算法的优化方法研究[J].计算机与现代化,2010(4):43-45. 被引量：3
4朱永升,韩伯棠,夏平,李振键.交通限制条件下城市物流配送路线优化选择[J].武汉理工大学学报（交通科学与工程版）,2004,28(3):391-394. 被引量：13

集美大学学报（自然科学版）

2002年第1期

内容加载中请稍等...