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

最佳相异度相异最短路径的遗传算法

何瑞春  李引珍  
【摘要】:在实际应用中,由于网络环境的变化和应用目的不同,经常需要计算k条相异替换路径.相异路径问题是经典最短路问题的派生问题,因其是NP Hard的,计算十分困难.本文根据交通网络实际情况,就基于最佳相异度的相异最短路径设计了遗传算法,并对较大规模的网络进行了计算分析.

【引证文献】
中国期刊全文数据库 前1条
1 陈洁;李引珍;;无标底招投标的Nash均衡模型及GA算法实现[J];兰州交通大学学报;2006年04期
中国博士学位论文全文数据库 前1条
1 石玉峰;战时不确定性运输路径优化研究[D];西南交通大学;2006年
【参考文献】
中国期刊全文数据库 前1条
1 李引珍;交叉口有延误的交通网络最短路径算法研究[J];兰州交通大学学报;2004年03期
中国重要会议论文全文数据库 前1条
1 李引珍;何瑞春;郭耀煌;;一类交通网络中相异最短路径模型及算法研究[A];中国运筹学会第七届学术交流会论文集(中卷)[C];2004年
【共引文献】
中国期刊全文数据库 前2条
1 刘丽霞,杨骅飞;突发事件等复杂情形下的交通路径选择问题[J];北京联合大学学报;2004年03期
2 陈洁;李引珍;;无标底招投标的Nash均衡模型及GA算法实现[J];兰州交通大学学报;2006年04期
中国博士学位论文全文数据库 前4条
1 杨立才;城市道路交通智能控制策略的研究[D];山东大学;2005年
2 李引珍;不确定环境下交通运输网络路径求解方法及应用研究[D];西南交通大学;2005年
3 石玉峰;战时不确定性运输路径优化研究[D];西南交通大学;2006年
4 任其亮;时空路网交通拥堵预测与疏导决策方法研究[D];西南交通大学;2007年
中国硕士学位论文全文数据库 前4条
1 于凯;基于转变流量的OD反推算法及基于微观对象的动态配流算法研究[D];浙江大学;2006年
2 刘瑞琪;基于微观交通仿真的交通分配方法研究[D];长安大学;2006年
3 黄金虎;应急物流系统若干关键技术的研究与实现[D];上海交通大学;2007年
4 白惠涛;基于多种交通方式的城市快捷客运系统出行路径选择模型及优化方法研究[D];北京交通大学;2007年
【同被引文献】
中国期刊全文数据库 前10条
1 杨群,张国伍;基于“节点删除”的多路径获取方法的研究[J];北方交通大学学报;2002年02期
2 张炯,郎茂祥;有时间窗配送车辆调度问题的禁忌搜索算法[J];北方交通大学学报;2004年02期
3 张得志,凌春雨;多种运输方式的组合优化模型及求解算法[J];长沙铁道学院学报;2002年04期
4 苏莹,王英杰,余卓渊;一种建立公交网络的最短路径改进算法[J];地球信息科学;2005年02期
5 方志耕,刘思峰,陆芳,万军,刘斌;区间灰数表征与算法改进及其GM(1,1)模型应用研究[J];中国工程科学;2005年02期
6 陈士俊,孙永广,吴宗鑫;一种求解NASH均衡解的遗传算法[J];系统工程;2001年05期
7 程琳,王炜,王京元,邵昀泓,鲁亚晨;城市道路网络容量、交通规划和交通管理[J];公路交通科技;2005年07期
8 关桂霞,赵剡,刘莹青;一种基于模糊理论的最佳路径选择方法[J];华北工学院学报;2001年01期
9 张威,黄圣国,麻士东;基于Petri网的交通运输网络最短路径算法[J];华北航天工业学院学报;2003年04期
10 林景荣;最小费用流问题的多重最优解[J];海南大学学报(自然科学版);1994年02期
中国博士学位论文全文数据库 前1条
1 龚延成;战时军事物流系统决策理论与方法研究[D];长安大学;2004年
中国硕士学位论文全文数据库 前1条
1 陈韦志;配送中心的运输路径优化研究[D];武汉理工大学;2007年
【二级引证文献】
中国硕士学位论文全文数据库 前2条
1 艾富强;基于多agent的虚拟企业协调机制的研究[D];西安电子科技大学;2007年
2 张煜;战术飞机飞行任务规划中不确定性因素处理方法研究[D];国防科学技术大学;2006年
【二级参考文献】
中国期刊全文数据库 前1条
1 刘灿齐;车流在交叉口分流向延误的最短路径及算法[J];同济大学学报(自然科学版);2002年01期
【相似文献】
中国期刊全文数据库 前10条
1 李育真;;施工网络计划公路工程应用问题初探[J];科技致富向导;2011年27期
2 李振福;李亚军;孙建平;;北极航道海运网络的国家权益格局复杂特征研究[J];极地研究;2011年02期
3 ;[J];;年期
4 ;[J];;年期
5 ;[J];;年期
6 ;[J];;年期
7 ;[J];;年期
8 ;[J];;年期
9 ;[J];;年期
10 ;[J];;年期
中国重要会议论文全文数据库 前10条
1 徐志胜;杨铠腾;李洪;姜学鹏;;特长公路隧道火灾烟囱效应计算方法研究[A];2008年铁路暖通空调学术年会论文专辑[C];2008年
2 林培群;徐建闽;傅惠;梁俊斌;;基于多分支BP网络模型的车型分类研究[A];可持续发展的中国交通——2005全国博士生学术论坛(交通运输工程学科)论文集(下册)[C];2005年
3 扈震;张发勇;刘书良;;城市公交换乘数据模型研究及算法实现[A];中国测绘学会九届四次理事会暨2008年学术年会论文集[C];2008年
4 陈城辉;毛一轩;刘英舜;;特殊活动下的分布式自适应停车网络研究[A];2007第三届中国智能交通年会论文集[C];2007年
5 仇宁海;秦勇;;基于多层-多模式交通网络的最短路径分析的研究[A];2007第三届中国智能交通年会论文集[C];2007年
6 张治强;冯夏庭;林韵梅;;三峡永久船闸边坡变形的智能时间序列分析[A];新世纪岩石力学与工程的开拓和发展——中国岩石力学与工程学会第六次学术大会论文集[C];2000年
7 王小林;薛芳;赵晓红;;宝鸡市道路几何网络模型研究[A];中国测绘学会2006年学术年会论文集[C];2006年
8 赖永标;乔春生;;基于SVM隧道与溶洞安全距离预测模型[A];第六届全国地面岩石工程学术会议暨第二届岩土力学与工程前沿论坛论文集[C];2007年
9 王小林;薛芳;赵晓红;;宝鸡市道路几何网络模型研究[A];提高全民科学素质、建设创新型国家——2006中国科协年会论文集(下册)[C];2006年
10 杨峰;纪凯;陈涛焘;韩栋;;一种公交最佳路径选择方法[A];中国地理信息系统协会第四次会员代表大会暨第十一届年会论文集[C];2007年
中国博士学位论文全文数据库 前8条
1 唐学文;路桥投资项目后评价理论与应用分析研究[D];南京航空航天大学;2005年
2 杨林;支持多模式的复合交通网络模型及关键技术研究[D];中国地质大学;2008年
3 王坛华;基于三维网络模拟技术的裂隙网络水力研究及隧道涌水非线性预测[D];吉林大学;2008年
4 陈飞儿;轴辐式网络系统中集装箱船的技术经济性研究[D];上海交通大学;2008年
5 熊文海;世界航运网络的结构特性及其动力学行为研究[D];青岛大学;2009年
6 崔迪;群落结构的复杂网络及其交通行为的研究[D];北京交通大学;2009年
7 关彦斌;大孔隙沥青路面的透水机理及结构设计研究[D];北京交通大学;2008年
8 张建刚;复杂网络同步理论在城市公交网络中的应用研究[D];兰州交通大学;2011年
中国硕士学位论文全文数据库 前10条
1 李孟磊;公交网络模型与出行换乘研究[D];华东师范大学;2011年
2 左志;集装箱多式联运政策与技术评价模型研究[D];大连理工大学;2007年
3 张振华;天津市公共交通网络的研究[D];河北工业大学;2007年
4 黄霞;沿海城市公交复杂网络建模与仿真研究[D];中国海洋大学;2009年
5 周明;基于复杂网络的城市公交演化机制研究[D];山东师范大学;2009年
6 陈丽佳;基于公交网络模型的最优路径算法研究与实现[D];中南大学;2009年
7 冯清海;基于径向基网络的钢管混凝土拱桥安全性评价[D];武汉理工大学;2005年
8 苗聪;基于WebGIS的公交信息服务系统设计与实现[D];东南大学;2006年
9 张理;分散型矿区公路网及其关键技术研究[D];长沙理工大学;2007年
10 吴晓恩;塑料板排水堆载预压法加固软基变形性状与沉降预测方法研究[D];中南大学;2008年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026