收藏本站
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

大规模随机运输网络的路径优化

郑龙  周经伦  易凡  陈玉教  
【摘要】:针对具有不确定性、复杂性的大规模运输网络,以各种概率分布函数的运输路径优化问题为研究对象,通过具体的网络实例证明传统最优路径方法的局限性,提出了一种用于搜索随机运输网络中最优路径的频域生成图模型(Frequency-domain Spanning Graph,FSG),并给出其求解大规模运输网络路径优化的算法.FSG通过时频域间概率函数的相互转化,能够定量处理连续概率分布和离散经验分布两种形式,其大规模分层搜索算法易于计算机化,实现效率高.最后给出的大规模运输网络路径优化算例,验证了模型和算法的可行性和有效性,显示出良好的应用前景.

知网文化
【相似文献】
中国期刊全文数据库 前20条
1 郑龙;周经伦;;基于频域生成图的随机运输路径优化[J];系统工程理论与实践;2009年03期
2 谭国真;韩宁宁;刘屹;姚恒伟;;基于聚合树模型的大规模网络动态路由协议[J];华中科技大学学报(自然科学版);2005年S1期
3 郑龙;周经伦;孙权;;多目标随机运输路径选择的频域优化模型[J];计算机工程;2010年05期
4 赵伟华,章复嘉,梁红兵;车辆导航系统最优路径规划的研究与实现[J];杭州电子工业学院学报;2003年01期
5 樊玲;;基于层次分析法的GIS应急救援最优路径优化法[J];计算技术与自动化;2007年02期
6 苏炎荣;吴舒辞;;基于遗传算法的移动自组网路由优化[J];信息与控制;2008年03期
7 霍炜;刘大维;王江涛;;基于局部最小能量的移动机器人路径规划[J];青岛理工大学学报;2008年04期
8 徐守江;;迷宫算法综述[J];信息与电脑(理论版);2009年10期
9 温林;戴明强;李岩;;基于模拟扩散的最短路径新算法[J];大学数学;2010年01期
10 张小国,王庆,万德钧;基于电子地图的路径最优算法研究[J];中国惯性技术学报;2001年01期
11 张鑫;刘岳峰;郑江华;沈雷;;针对公交的最优路径算法[J];计算机工程与应用;2006年22期
12 陈宇飞;智明;秦国锋;;基于GIS的最优路径自适应规划算法[J];计算机工程;2007年01期
13 杨庆;;一个变权路径最优搜索算法[J];福建电脑;2007年12期
14 李春元;魏武;谢赛;张康;;基于改进遗传算法的最优路径求解[J];交通与计算机;2007年05期
15 于坤;吴国新;方群;;PGA:一种基于最优路径的Ad Hoc网络地理路由算法[J];计算机科学;2008年02期
16 刘立嘉;盛业华;路明月;陈旻;黄云;;双向半序网在两点间最优路径算法中的应用[J];计算机工程;2008年07期
17 伍雁鹏;彭小奇;李仁明;;公交网络最优路径求解算法的回溯实现[J];湖南农业大学学报(自然科学版);2008年03期
18 王伟红;唐硕;朱向明;姬晓红;;自适应路由蚁群算法在导弹残骸搜索中的应用[J];计算机仿真;2009年03期
19 曹军;唐伦;陈前斌;李云;;基于粒子群算法的移动路由选择方案[J];广东通信技术;2009年01期
20 柴井坤;魏圆圆;曲立国;;基于改进蚁群算法的组播路由算法研究[J];电视技术;2009年04期
中国重要会议论文全文数据库 前10条
1 刘建川;杨军;甘泉;;基于ArcGIS网络模型的最优路径算法分析与实现[A];第十三届中国科协年会第12分会场-测绘服务灾害与应急管理学术研讨会论文集[C];2011年
2 廖楚江;杜清运;;基于STL的公交网络最优路径搜索组件的实现[A];认识地理过程 关注人类家园——中国地理学会2003年学术年会文集[C];2003年
3 韩德忠;姚晓伟;;浅析海洋底质探测路径优化方法[A];第二十一届海洋测绘综合性学术研讨会论文集[C];2009年
4 赵阳;范红;陈运清;张鉴;;面向等级保护的大规模网络动态风险评估方法研究[A];全国计算机安全学术交流会论文集(第二十二卷)[C];2007年
5 蒲云;蒲素;;基于路段的大规模动态路径选择模型的非适应性分析[A];1998年中国智能自动化学术会议论文集(下册)[C];1998年
6 张成明;王志良;;智能交通系统中Mapinfo软件下最优路径的求取[A];2003年中国智能自动化会议论文集(下册)[C];2003年
7 徐鹏;丁坚;王慧敏;侯磊;;交叉口影响下的物流配送最优路径费用模型[A];2009年中国智能自动化会议论文集(第二分册)[C];2009年
8 扈震;张发勇;刘书良;;城市公交换乘数据模型研究及算法实现[A];中国测绘学会九届四次理事会暨2008年学术年会论文集[C];2008年
9 田大新;刘衍珩;朱建启;王健;;无标度神经网络构造算法[A];2006全国复杂网络学术会议论文集[C];2006年
10 郑军;胡铭曾;云晓春;郑仲;;基于数据流方法的大规模网络异常发现[A];全国网络与信息安全技术研讨会'2005论文集(上册)[C];2005年
中国博士学位论文全文数据库 前10条
1 叶祺;大规模网络的社团发现与多层次可视化分析[D];北京邮电大学;2011年
2 江昊;Internet QoS路由研究[D];武汉大学;2004年
3 李润恒;大规模网络中僵尸网络分析技术研究[D];国防科学技术大学;2010年
4 樊月珍;基于交通流的车辆动态路径诱导方法研究[D];中国农业大学;2005年
5 邹东颖;后发优势与后发国家发展路径研究[D];辽宁大学;2006年
6 石玉峰;战时不确定性运输路径优化研究[D];西南交通大学;2006年
7 马明全;大规模交通网络的模拟与优化[D];西北大学;2007年
8 王海梅;基于GIS的最优路径算法研究与实现[D];南京理工大学;2008年
9 何明耘;大规模网络系统的动态安全防御体系研究——信息对抗下的控制与决策问题[D];西北工业大学;2003年
10 郑龙;随机运输网络优化模型及其算法研究[D];国防科学技术大学;2009年
中国硕士学位论文全文数据库 前10条
1 姜建里;基于组件的电力通信网中地理信息系统的开发与研究[D];华北电力大学(河北);2004年
2 王文波;黑龙江省集装箱公水联运优化研究[D];吉林大学;2008年
3 董佑平;基于交通信息的城市路网最优路径研究[D];山东科技大学;2004年
4 刘丙状;最优化问题的Lagrangian对偶理论与SQP方法[D];曲阜师范大学;2005年
5 周锦煌;图像处理与识别在牙X线影像中的应用[D];暨南大学;2005年
6 许修花;约束优化问题修正拉格朗日函数的鞍点与最优路径的收敛[D];曲阜师范大学;2006年
7 石然;机器人巡检方案设计及路径规化模型[D];山东大学;2007年
8 杜娟;轨道交通换乘路径求解算法及其应用研究[D];东华大学;2010年
9 郭燕霞;保定市区道路照明信息系统[D];河北农业大学;2005年
10 林莉芸;面向Web Services应用集成蚁群优化算法的研究[D];上海师范大学;2008年
中国重要报纸全文数据库 前10条
1 王小龙;实验室中再现光合作用“最优路径”[N];科技日报;2011年
2 ;杰迪软件:最优路径[N];中国计算机报;2010年
3 本报记者 李兵;迈向经济强省的最优路径[N];河南日报;2008年
4 陈峰华通讯员 朱晓忠;“加减乘除”化解“成长烦恼”[N];嘉兴日报;2007年
5 张晓兵;大网病毒横流 谁显英雄本色?[N];中国计算机报;2006年
6 王文;中凯文化开展大规模网络维权[N];光明日报;2006年
7 商报记者 董昆;最大规模网络寻宝鉴定仿品泛滥[N];北京商报;2010年
8 张旭军;Cisco IOS销售方式有变[N];网络世界;2007年
9 陈明 司宏伟;“大规模网络安全监控系统”获国家科技进步二等奖[N];解放军报;2010年
10 若水;中凯展开大规模网络反盗维权[N];中国文化报;2006年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978