基于理想点法的多目标最短路求解算法研究

发布时间：2017-12-23 06:36

  本文关键词：基于理想点法的多目标最短路求解算法研究　出处：《公路交通科技》2016年03期 　论文类型：期刊论文

  更多相关文章： 交通工程 多目标最短路 理想点法 k-最短路 加权欧几里得距离

【摘要】：为了简化多目标最短路算法并解决不同度量单位之间存在的换算问题,利用理想点法的优点,探索出一种多目标最短路问题的简便算法。该算法首先确定理想点,计算各目标的k-最短路路径,这些路径组成一个存在可能解的集合,然后对所有的最短路目标值进行归一化处理,并确定所有路径归一化之后的目标值与理想点之间的加权欧几里得距离,从路径集合中寻找与理想点距离最近的路径,该路径即为多目标最短路问题的满意解。最后,给出了算法分析和算法流程,并通过一个虚拟运输网络对算法进行了验证。结果表明:这种算法能够解决多目标最短路问题中不同目标度量单位之间换算或相互矛盾的问题,并能够把复杂的非线性函数转换为简单的线性函数,是一种简单、有效的算法。
【作者单位】： 哈尔滨工业大学交通科学与工程学院;
【基金】：黑龙江省交通运输厅科技项目(MJ20110034)
【分类号】：U116.2
【正文快照】： 0引言现实生活中许多问题都属于多目标最优化问题,如工程设计、货物运输、经济规划、金融决策、资源分配等。由于各个目标之间通常存在一些冲突,不可能同时达到最优,因此多目标优化问题一般不存在最优解集,而是一个满意解集,也称为Pareto解集[1-2]。多目标最短路问题属于特殊

【参考文献】

相关期刊论文 前2条

1 郝光;张殿业;王东梅;;双目标最短路有效解的快速算法[J];公路交通科技;2007年11期

2 郭惠昕,张龙庭,罗佑新,桂乃磐;多目标模糊优化设计的理想点法[J];机械设计;2001年08期

【共引文献】

相关期刊论文 前7条

1 刘茜;理想点法在优化汽车传动系参数中的应用[J];机械设计与制造;2003年02期

2 韩泽光;宋欣芳;胡敏;郝瑞琴;郑夕健;;基于NSGA-Ⅱ的通用多级圆锥-圆柱齿轮减速器的多目标优化设计[J];机械与电子;2011年01期

3 韩泽光;费烨;郑夕健;;基于多目标遗传算法的圆柱螺旋压缩弹簧方案设计[J];中国制造业信息化;2006年03期

4 王加永;;螺旋压缩弹簧的设计及失效控制研究[J];科技风;2013年03期

5 李少鹏;于兰峰;王平平;韩伟;;基于交互式决策算法的桁架式门机结构系统动态优化设计[J];机械强度;2015年02期

6 韩泽光;洪艳;郑夕健;;单自由度仿真机械手驱动机构的多目标优化设计[J];沈阳建筑大学学报(自然科学版);2008年01期

7 陈国华;理想点的膜片弹簧多目标模糊优化设计[J];机械制造与自动化;2005年01期

相关博士学位论文 前4条

1 夏向阳;大功率注入式有源电力滤波器的理论研究及工程应用[D];湖南大学;2009年

2 付青;大功率电网谐波有源治理的控制策略和工程应用研究[D];中南大学;2004年

3 汤江龙;土地利用规划人工神经网络模型构建及应用研究[D];南京农业大学;2006年

4 周柯;注入式有源电力滤波器的关键技术研究与工程应用[D];湖南大学;2007年

相关硕士学位论文 前3条

1 梁晶;哈尔滨市交通路径诱导系统研究[D];哈尔滨工程大学;2011年

2 张学军;智能交通诱导系统[D];沈阳工业大学;2008年

3 孙美娜;天津站地区路径诱导系统关键技术研究[D];天津大学;2014年

【二级参考文献】

相关期刊论文 前2条

1 林世裕;汽车离合器拉式膜片弹簧的设计[J];江苏工学院学报;1985年03期

2 毛务本;拉式膜片弹簧优化设计方法与分析[J];汽车技术;1995年12期

【相似文献】

相关期刊论文 前10条

1 高尚;杨静宇;;最短路的蚁群算法收敛性分析[J];科学技术与工程;2006年03期

2 陈建芳;;一种求解时变条件下双目标最短路的算法[J];浙江科技学院学报;2006年04期

3 宋恩民,黄文奇,刘宏,李海山;含负权有向网络中最短路问题的求解算法[J];华中理工大学学报;1997年S1期

4 刘春林,何建敏,施建军;模糊最短路问题的新方法(英文)[J];Journal of Southeast University(English Edition);2001年01期

5 齐东元,汪泽焱,邵军力;点、边带约束成本的最短路问题及其算法[J];东南大学学报(自然科学版);2003年01期

6 何彩香;胡竞湘;李汝烯;;有宵禁限制的成本最短路问题[J];湖南工程学院学报(自然科学版);2006年03期

7 何方国;齐欢;范琼;;有约束的随机最短路问题模型及算法[J];武汉理工大学学报(交通科学与工程版);2008年06期

8 毕修影,杜祖缔;网络分析中最短路问题的表上作业法[J];大连海运学院学报;1990年02期

9 罗荣桂,李仁安;在网络理论中求一般最短路方法的教学探索[J];建材高教理论与实践;1995年03期

10 于紫薇,刘彦佩;路状网络的最优连接及最优定位问题[J];北方交通大学学报;2001年06期

相关会议论文 前4条

1 袁二明;李莹;李彪;;基于交通拥堵预测的交通网络最短路问题的研究[A];“两型社会”建设与管理创新——第十五届中国管理科学学术年会论文集（上）[C];2013年

2 施欣;;随机运输网络最短路分布研究[A];复杂巨系统理论·方法·应用——中国系统工程学会第八届学术年会论文集[C];1994年

3 朱建明;沙丹;;时变网络中任意等待时间最短路问题的一个对偶算法(英文)[A];第四届中国智能计算大会论文集[C];2010年

4 牛宏睿;李平;史天运;;应急资源调度中最短路边权不确定性问题的建模与仿真[A];2009年中国智能自动化会议论文集（第七分册）[南京理工大学学报（增刊）][C];2009年

相关博士学位论文 前2条

1 吴六三;基于网络熵的网络可靠性研究[D];南京航空航天大学;2014年

2 高原;不确定图与不确定网络[D];清华大学;2013年

相关硕士学位论文 前8条

1 苏健;自动波方法求解TSP问题[D];西安电子科技大学;2004年

2 雷芬;随机网络中的动态最短路研究[D];中央民族大学;2009年

3 张振抻;网络最短路的解集结构及有关问题[D];郑州大学;2002年

4 张美玲;最短路问题的一个改进蚁群算法[D];兰州大学;2008年

5 陶娜娜;模糊随机多属性最短路问题[D];南京理工大学;2006年

6 台伟英;几类网络改进问题的算法及复杂性[D];中国计量学院;2012年

7 刘桂枝;带二次参数赋权多阶段网络的最短路问题研究[D];山西大学;2007年

8 张建勇;网络的K最短路分析与应用[D];山东科技大学;2006年

，

本文编号：1322821