收藏本站
《兰州交通大学学报》 2009年06期
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

求网络中全部最短路的径路延伸算法

谢金宝  
【摘要】:在分析已有最短路问题研究成果的基础上,提出了最小最短路网络的概念,给出了求网络上始点到所有顶点间全部最短路的径路延伸算法以及最小最短路网络、最小最短路树的算法.通过算例,验证了算法的可行性.算法简便,易于理解.
【作者单位】兰州交通大学交通运输学院;
【分类号】:U116.2

手机知网App
【参考文献】
中国期刊全文数据库 前2条
1 徐凤生;李天志;;所有最短路径的求解算法[J];计算机工程与科学;2006年12期
2 乐阳,龚健雅;Dijkstra最短路径算法的一种高效率实现[J];武汉测绘科技大学学报;1999年03期
【共引文献】
中国期刊全文数据库 前10条
1 卢新明;郑时德;;求解路网上车流径路的启发式算法[J];北京交通大学学报;1993年03期
2 王海梅;周献中;;网络系统中的最短路径分析及其应用研究[J];兵工学报;2006年03期
3 张侃,徐安士,吴德明,谢麟振;波长路由波分复用环形网阻塞特性研究[J];北京大学学报(自然科学版);1997年05期
4 彭飞,柳重堪,张其善;车辆定位与导航系统中的快速路径规划算法[J];北京航空航天大学学报;2002年01期
5 李群高!北京100044,田耘!北京100044;网络备用容量优化配置的数学模型[J];北京建筑工程学院学报;1998年03期
6 何方白,周国民;市话局间中继线路网的一种优化设计方法[J];重庆邮电学院学报(自然科学版);2001年03期
7 张开碧,胡向东;智能化物流配送决策支持系统实现技术的探讨[J];重庆邮电学院学报(自然科学版);2001年S1期
8 杨长保,王开义,马生忠;一种最短路径分析优化算法的实现[J];吉林大学学报(信息科学版);2002年02期
9 刘国彬;孙雨耕;杨挺;;无线传感器网络中心点融合算法的研究[J];传感技术学报;2006年03期
10 李翔;阎新芳;孙雨耕;杨挺;;无线传感器网络中簇树骨干网的构建及算法[J];传感技术学报;2006年04期
中国重要会议论文全文数据库 前7条
1 YAO Wu-yun GUO Yin-fei HUANG Dan Nanjing Artillery Academy, Jiangsu, 21132, China;Research on Route Planning of CGF Armored Vehicles[A];Proceedings of 6th International Symposium on Test and Measurement(Volume 9)[C];2005年
2 Yueshan Yu, Jinwu Gao Department of Mathematical Sciences, Tsinghua University, Beijing 100084, China School of Information, Renmin University of China, Beijing 100872, China;Random Fuzzy Programming Models for Minimum Spanning Tree Problem[A];Proceedings of the Fifth International Conference on Information and Management Sciences[C];2006年
3 Xiaoyu Ji School of Business, Renmin University of China, Beijing, 100872, China;Hybrid Intelligent Algorithm for Multiple Objectives Stochastic Shortest Path Problem[A];Proceedings of the Fifth International Conference on Information and Management Sciences[C];2006年
4 BingSu,YinfengXu School of Management, Xi'an Jiaotong University, Xi'an 710049, China The State Key Lab for Manufacturing Systems Engineering, Xi'an 710049, China;Decision Making and Analysis for Unexpected Road Blockages[A];第四届电子商务国际会议论文集(Ⅱ)[C];2004年
5 武雪玲;杜清运;任福;;基于A~*算法的公路交通网络数据存储方法研究[A];第二届环境与工程地球物理国际会议论文集[C];2006年
6 Xueling Wu, Qingyun Du, Fu Ren School of Resource and Environmental Science, Wuhan University, Wuhan, 430079, China Institute of Geophysics & Geomatics, China University of Geosciences, Wuhan, 430074, China Key Laboratory of Geographic Information System, Ministry of Education (Wuhan University), Wuhan, 430079, China;Research on data storage of highway transportation network based on A~* algorithm[A];Goephysical Solutions for Environment and Engineering----Proceedings of the 2nd International Conference on Environmental and Engineering Geophysics(Volume 2)[C];2006年
7 杨光;王美玲;;多任务机制在嵌入式车载导航系统中的应用[A];2005亚洲国际过程自动化技术与装备展览会论文集[C];2005年
中国博士学位论文全文数据库 前10条
1 刘莹;计算机网络中的多播路由算法[D];西安电子科技大学;2000年
2 张可;车辆导航系统关键技术研究[D];北京工业大学;2001年
3 刘理峰;配网地理信息系统数据组织方法及在运行与规划中应用的研究[D];重庆大学;2001年
4 杨强;基于虚拟原型的产品建模与特征生成方法研究[D];中国人民解放军国防科学技术大学;2000年
5 谭国真;时变、随机网络最优路径算法及其应用研究[D];大连理工大学;2002年
6 符卓;开放式车辆路径问题及其应用研究[D];中南大学;2003年
7 王燕琳;基于QoS约束的多播路由问题研究[D];天津大学;2004年
8 王克斌;复杂地表条件下初至折射波静校正方法研究[D];成都理工大学;2004年
9 史立;视频对象平面分割和视频对象提取方法的研究[D];上海大学;2001年
10 杨云;基于TCP/IP的QoS路由算法的研究[D];南京理工大学;2003年
中国硕士学位论文全文数据库 前10条
1 高博;车辆导航系统中数据处理、地图匹配和路径规划的研究[D];解放军信息工程大学;2001年
2 叶张宏;物流运输合理化研究[D];上海海运学院;2001年
3 陈品;计算机通信网中的多播路由算法[D];西安电子科技大学;2001年
4 范艳华;基于WebGIS的园区公共设施管理系统的研究[D];西安理工大学;2002年
5 张振抻;网络最短路的解集结构及有关问题[D];郑州大学;2002年
6 洪建勋;ITS中交通信息系统的理论技术及其应用研究[D];武汉理工大学;2002年
7 刘云翔;最短路径分析及GIS/GPS集成技术研究[D];国防科学技术大学;2002年
8 王建涛;基于战场目标的多媒体信息管理研究[D];中国人民解放军信息工程大学;2002年
9 陈宇翔;基于GIS的地理网络分析[D];中国人民解放军信息工程大学;2002年
10 程世娟;不可修网络可靠性分析[D];西南交通大学;2002年
【二级参考文献】
中国期刊全文数据库 前2条
1 徐凤生;;求最短路径的新算法[J];计算机工程与科学;2006年02期
2 徐凤生;最短路径的求解算法[J];计算机应用;2004年05期
【相似文献】
中国期刊全文数据库 前10条
1 郭瑞军;王晚香;;基于矩阵迭代法的出租车合乘最短路径选择[J];大连交通大学学报;2011年04期
2 王军;;基于AHP熵的公路网理想评价法[J];城市道桥与防洪;2011年08期
3 ;[J];;年期
4 ;[J];;年期
5 ;[J];;年期
6 ;[J];;年期
7 ;[J];;年期
8 ;[J];;年期
9 ;[J];;年期
10 ;[J];;年期
中国重要会议论文全文数据库 前6条
1 何世伟;宋瑞;胡安洲;;运筹学在交通运输领域中的应用与发展[A];西部大开发 科教先行与可持续发展——中国科协2000年学术年会文集[C];2000年
2 沈吟东;安东尼.瑞恩;;英国公共交通调度研究[A];中国运筹学会第九届学术交流会论文集[C];2008年
3 刘佳有;;连云港港总体开发战略[A];中国航海学会优秀论文文摘及学术会议论文目次汇编(1990—1991)[C];1992年
4 张启义;常树春;张永利;;改进遗传算法在公路运输装备战场抢修中的应用[A];中国运筹学会第九届学术交流会论文集[C];2008年
5 陈燕;陈飞;;基于班轮运输货物多维属性的收益管理模型[A];第二届中国智能交通年会论文集[C];2006年
6 符卓;陈斯卫;;车辆路径问题的研究现状与发展趋势[A];中国运筹学会第七届学术交流会论文集(下卷)[C];2004年
中国博士学位论文全文数据库 前1条
1 符卓;开放式车辆路径问题及其应用研究[D];中南大学;2003年
中国硕士学位论文全文数据库 前10条
1 王壮志;公路建设中考虑施工次序与土质的土石方调运方法研究及软件实现[D];长沙理工大学;2004年
2 李学仕;宁波北仑国际集装箱码头(NBCT)生产环节优化及关联分析[D];华东交通大学;2011年
3 江津津;基于高速公路路网养护的区域养护服务中心选址[D];重庆交通大学;2010年
4 周苹;应急救援物资配送车辆路径选择问题的研究[D];哈尔滨工业大学;2010年
5 王凤鸣;龙青高速十一标段公路项目工程施工组织设计[D];吉林大学;2012年
6 刘勤;地下和地面交通体系衔接规划理论研究[D];华南理工大学;2010年
7 刘恒江;集装箱空箱调运PETRI网模型仿真分析[D];上海海运学院;2002年
8 邹谷山;运输调度问题的遗传算法研究[D];广东工业大学;2005年
9 丁秋雷;带有时间窗的车辆路径问题的混合蚁群算法研究[D];大连理工大学;2006年
10 张欢;高速公路项目进度管理中制约因素的灰色研究[D];安徽理工大学;2010年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026