收藏本站
《计算机学报》 2002年02期
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

时间依赖的网络中最小时间路径算法

谭国真  高文  
【摘要】:时间依赖的网络与传统网络模型相比更具有现实意义 ,具有广泛的应用领域 .交通网络和通信网络可以抽象为时间依赖的网络模型 .当模型中弧的长度是时间依赖的变量 ,最短路径问题的求解变得非常困难 ,早期的研究者通过具体的网络实例认识到传统最短路径算法在这种情况下是不正确的 ,因此给出限制性条件使得传统最短路径算法是有效的 .该文从最短路径算法的理论基础入手 ,从理论上证明了传统最短路径算法 ,如 Dijkstra算法和标号设置算法 ,在时间依赖的网络上不能有效地求解最短路径问题 ;并且 ,在没有任何限制性条件下 ,给出了时间依赖的网络模型、理论基础、求解最小时间路径的优化条件和 SPTDN算法 ,从理论上证明了 SPTDN算法的正确性 .算法的实验结果是正确的 .最后给出了时间依赖的网络应用实例

知网文化
【相似文献】
中国期刊全文数据库 前20条
1 赵福生;;最短路径的教学[J];福建电脑;2011年06期
2 杨本胜;;基于最短路径的分水岭分割算法的研究[J];电脑知识与技术;2011年13期
3 唐长铁;;基于ObjectARX的物流配送最短路径实现方法[J];山西建筑;2011年28期
4 吴洁明;李余琪;万励;;复杂路网条件下的物流配送方案研究[J];微电子学与计算机;2011年07期
5 李琳琳;梅生;李钊;李承剑;;基于最短路径的网络可靠性评估算法[J];无线电工程;2011年07期
6 黄军伟;何元飞;张艳晓;董金明;;蚁群算法在路径规划中的应用研究[J];中国科技信息;2011年15期
7 郑秀雷;李明;;基于模拟退火算法的上海世博会空中巡逻最短路径优化模型[J];电脑知识与技术;2011年23期
8 聂俊岚;王小彦;陈子军;刘文远;;一种基于公交路线的规划方法[J];小型微型计算机系统;2011年06期
9 杨康;李满春;刘永学;程亮;江冲亚;;遥感影像道路的多点同时快速行进提取方法[J];遥感技术与应用;2011年03期
10 戴爱明;高学东;王立敏;;一个基于中心度的社团结构发现新算法[J];计算机应用研究;2011年08期
11 陈梅;余盼盼;陈薇;;基于MapX组件技术的校园救护系统[J];微型机与应用;2011年16期
12 张晓勇;吴敏;彭军;马建江;;机器人救援的目标吸引动态路径规划蚁群算法[J];系统仿真学报;2011年09期
13 ;网络舆论发达,是一个地区进步的表现[J];青年记者;2011年22期
14 邹北骥;孟志刚;向遥;曾羽;;实时双向群组搜索及其在蚁群觅食动画中的应用[J];小型微型计算机系统;2011年06期
15 刘战;顾晓峰;于宗光;胡西多;;一种用于汽车电子导航的禁忌搜寻法[J];硅谷;2011年14期
16 宗德才;王康康;;改进的嵌套分区算法求解旅行商问题[J];计算机工程与应用;2011年24期
17 童小明;;最小费用最大流[J];电脑编程技巧与维护;2011年17期
18 王福平;乔丹;王俊彩;胡长中;;基于嵌入式的校园智能导航系统设计[J];计算机应用;2011年S1期
19 孙丽萍;丁男;王云中;马洪连;;基于L-ISOMAP降维的快速模糊聚类算法[J];计算机工程与应用;2011年24期
20 黄建华;党延忠;;复杂网络二维抗毁性测度指标及评价算法[J];计算机工程;2011年15期
中国重要会议论文全文数据库 前10条
1 胡洪林;;求最短路的Dijkstra算法原理分析[A];2008年计算机应用技术交流会论文集[C];2008年
2 吴国凤;曾标;;蚁群算法系统的Java模拟与分析[A];IT服务促进企业信息化——第十一届中国Java技术及应用交流大会文集[C];2008年
3 李舒蕊;禤宇明;;形状的部分整体相似性比较遵循最短路径原则吗?[A];第十二届全国心理学学术大会论文摘要集[C];2009年
4 黄跃峰;钟耳顺;;权值为非负整数的稀疏图的高效APSP算法(英文)[A];中国测绘学会第九次全国会员代表大会暨学会成立50周年纪念大会论文集[C];2009年
5 林家恒;王钊;刘长有;;旋转货架存取路径的一种优化方法[A];1995中国控制与决策学术年会论文集[C];1995年
6 施培港;;Dijkstra最短路径算法的实现及优化[A];中国地理信息系统协会第三次代表大会暨第七届年会论文集[C];2003年
7 刘玉华;宫继红;宋文杰;宋拥军;;汽车导航地图数据库研究[A];山东省测绘学术年会论文集[C];2006年
8 高学辉;孙晧;;高速公路收费和清分的动态算法的实现[A];第一届中国智能交通年会论文集[C];2005年
9 许世峰;高军;杨冬青;王腾蛟;;基于穿行次数的大规模图数据路径查询[A];第26届中国数据库学术会议论文集(A辑)[C];2009年
10 潘腾;晏磊;邓中亮;;最短路问题的一个线性时间算法[A];全国第16届计算机科学与技术应用(CACIS)学术会议论文集[C];2004年
中国博士学位论文全文数据库 前10条
1 何富贵;商空间理论在网络路径分析中研究[D];安徽大学;2011年
2 郑虹;DNA计算的若干应用及形式语义[D];吉林大学;2012年
3 桑永胜;空间数据分析的神经计算方法[D];电子科技大学;2010年
4 王伟;城市基准地价动态评估模型、算法及实现方法研究[D];武汉大学;2004年
5 马明全;大规模交通网络的模拟与优化[D];西北大学;2007年
6 于春荣;公路运输系统的经济分析与评价[D];吉林大学;2008年
7 裴钟哲;车辆导航系统的路线优化研究[D];北京工业大学;2004年
8 罗亮;蛋白质结构预测模型研究[D];华中科技大学;2010年
9 陈泳;基于仿生学的产品概念设计方法学探索[D];浙江大学;2004年
10 沈耀;无线Ad Hoc网络的拓扑控制[D];上海交通大学;2007年
中国硕士学位论文全文数据库 前10条
1 戴阳;基于GIS城市反空袭军事医学地理信息系统研究[D];第二军医大学;2005年
2 熊少非;火警快速反应系统中GIS关键技术研究[D];国防科学技术大学;2004年
3 柴秀荣;灾害应急救助物资调度系统研究[D];中国科学技术大学;2009年
4 郑小飞;城市公交多路径改进搜索算法的研究及应用[D];东华大学;2011年
5 张永梅;基于地理信息系统的城市数字化地图的研究与设计[D];华北工学院;2002年
6 张池军;基于GIS的光纤网络资源管理系统及最短路径算法的研究与实现[D];吉林大学;2005年
7 杨汉卿;基于WebGIS的交通信息查询及辅助决策[D];西北大学;2005年
8 陶泽柳;液压传动原理图自动绘制系统的研究[D];合肥工业大学;2005年
9 黄河;蚂蚁算法在IP路由中的应用[D];武汉理工大学;2007年
10 潘庆先;工作流在医药商业管理信息系统中的设计与实现[D];上海交通大学;2008年
中国重要报纸全文数据库 前10条
1 周祥;Routing Server找到两地最短路径[N];中国计算机报;2003年
2 赵正;寻找心动→行动的最短路径[N];中国经营报;2004年
3 沈占锋;放在衣兜里的动态地图[N];计算机世界;2007年
4 江西 应凯;彩球连珠[N];电脑报;2005年
5 内蒙古建设银行包头分行 薛志强;体会宽度优先搜索[N];网络世界;2002年
6 金桦;路由协议一样影响速度[N];中国计算机报;2003年
7 本报实习记者 尹锋;宏碁渠道制胜居欧洲第一[N];通信信息报;2004年
8 郑宗杰;投入产出比成为一道坎[N];中国交通报;2006年
9 李刚;消费者质疑丰田皇冠车辆导航系统不“经济”[N];中华工商时报;2007年
10 宋献涛;IP路由走向智能化[N];计算机世界;2002年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978