收藏本站
《西部交通科技》 2019年10期
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

基于网络层次拓扑结构的公路网多目标最优路径算法

龙威栋  
【摘要】:公路网多目标最优路径问题(Multi-objective Optimal Path Problem of Highway Network,MOPPHN)是一个活跃的研究领域,因为它应用于大量系统。在路网系统中,有必要找到从一个节点到指定节点或所有其他节点的最佳路径。在最坏的情况下,用于计算从指定源节点到MOPPHN中所有其他节点的所有多目标最优路径的计算复杂度是指数级的。文章提出了一种算法,用于在网络层次拓扑结构内找到一组多目标最优路径的值,而不是在指数时间内生成多目标最优路径的所有值,这在许多情况下都是非常重要的。应用文章提出的算法,可以找到网络中任何MOPPHN的一组多目标最优路径,即使它包含负循环。通过实验分析,验证了该算法在实际和理论上都表现良好。
【作者单位】广西壮族自治区钦州钦北公路管理局
【分类号】:U491

知网文化
【参考文献】
中国期刊全文数据库 前1条
1 周慧;周良;丁秋林;;多目标动态车辆路径问题建模及优化[J];计算机科学;2015年06期
【二级参考文献】
中国期刊全文数据库 前7条
1 戚铭尧;张金金;任丽;;基于时空聚类的带时间窗车辆路径规划算法[J];计算机科学;2014年03期
2 葛显龙;王旭;邓蕾;;基于联合配送的开放式动态车辆路径问题及算法研究[J];管理工程学报;2013年03期
3 易云飞;蔡永乐;董文永;林郭隆;;求解带容量约束的车辆路径问题的改进伊藤算法[J];计算机科学;2013年05期
4 赵燕伟;李川;张景玲;陆游;王万良;;一种新的求解多目标随机需求车辆路径问题的算法[J];计算机集成制造系统;2012年03期
5 陈森;李孟军;李本先;王鹏;;变路网情况下车辆路径问题建模及应用[J];计算机科学;2012年02期
6 李延晖;刘向;;沿途补货的多车场开放式车辆路径问题及蚁群算法[J];计算机集成制造系统;2008年03期
7 张建勇;李军;郭耀煌;;带模糊预约时间的动态VRP的插入启发式算法[J];西南交通大学学报;2008年01期
【相似文献】
中国期刊全文数据库 前10条
1 王媛;杨兆升;高鹏;;预防拥挤漂移的带约束K则最优路径算法[J];北京工业大学学报;2009年03期
2 张鑫;刘岳峰;郑江华;沈雷;;针对公交的最优路径算法[J];计算机工程与应用;2006年22期
3 王鹏飞;马寿峰;贾宁;;车载导航系统动态最优路径算法研究[J];交通运输系统工程与信息;2011年03期
4 何迪;严余松;郭守儆;郝光;;基于矩阵分析的公共交通网络最优路径算法[J];西南交通大学学报;2007年03期
5 柯小波;;基于最优路径算法的快餐配送路径优化问题研究[J];科技创新与应用;2013年08期
6 李丹;管欣;;基于GIS的城市公交出行最优路径算法研究[J];山西建筑;2008年07期
7 宫恩超;李鲁群;;基于Bellman-Ford算法的动态最优路径算法设计[J];测绘通报;2011年08期
8 田晟;许伦辉;王倩雨;;考虑复杂交通规则的最优路径算法在GIS中的实现[J];交通信息与安全;2009年04期
9 冯倩;高松;范敏;;基于网络拓扑的交通最优路线选择模型[J];科技资讯;2008年34期
10 李建元;师军;;基于层次空间推理模型的交通网络最优路径算法[J];计算机工程;2006年20期
中国硕士学位论文全文数据库 前10条
1 刘玉玮;智能交通中最优路径算法的研究与实现[D];昆明理工大学;2013年
2 徐榜江;基于数据智能的实时动态导航关键技术研究[D];北京理工大学;2016年
3 付立家;停车诱导系统最优路径算法研究及其仿真平台构建[D];长安大学;2007年
4 卫玮;基于实时交通信息的最优路径算法研究与实现[D];长安大学;2009年
5 鄢勇飞;大城市公共交通网络最优路径算法研究[D];武汉理工大学;2009年
6 潘星;基于多模式公共交通最优路径算法研究[D];华中科技大学;2011年
7 王荣彦;城市交通流诱导系统动态路阻函数及最优路径算法研究[D];长安大学;2008年
8 朱帅;基于几何代数的道路网络层次化构建与分析方法[D];南京师范大学;2018年
9 张琬乔;城市慢行单元步行网络修补设计研究[D];重庆大学;2017年
10 刘国宏;基于层次路网模型的路径规划关键技术研究[D];东南大学;2017年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026