基于区间交叉熵的鲁棒最短路模型和算法研究

发布时间：2017-12-16 05:15

  本文关键词：基于区间交叉熵的鲁棒最短路模型和算法研究

  更多相关文章： 交叉熵 有效路径 鲁棒最短路 区间阻抗

【摘要】：由于交通需求是区间数,路段阻抗也必然是区间数,这导致区间阻抗下的鲁棒最短路成为研究的核心问题。文章运用行为经济学的参照系理论,分别用下界与上界为阻抗,计算得到区间最短路,以此为参照,考虑最坏情形,构造鲁棒有效路径的两个判断标准,得到有效路径集合;运用交叉熵理论,计算有效路径与参照区间最短路的交叉熵,构建基于最小交叉熵的鲁棒最短路模型。
【作者单位】： 长沙理工大学交通运输工程学院;
【基金】：交通运输部应用基础研究项目(2014319825190)
【分类号】：U491.1
【正文快照】： 0引言近年来,网络优化问题在运筹学中成了一项很重要的研究内容,它包括最短路问题、网络流问题、车辆路径问题和中国邮递员问题等等。最短路问题的重点是用最小的距离、时间或成本寻找一条从起点到终点的路,它是网络理论中的最基本问题。随着不确定理论在各个领域的不断推广与

【相似文献】

中国期刊全文数据库 前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年

，

本文编号：1294807