运费无差异的多品种流交通网络最小费用算法

发布时间：2018-01-07 05:24

  本文关键词：运费无差异的多品种流交通网络最小费用算法　出处：《哈尔滨工业大学学报》2014年08期 　论文类型：期刊论文

  更多相关文章： 多品种流 交通网络 最小费用流 复合参数和复合指标 连续最短路算法 Ford-Fulkerson算法

【摘要】：为了解决交通网络应用中多品种流问题,对运送费用无差异的多品种流交通网络进行分析,在借鉴连续最短路算法和Ford-Fulkerson算法基础上,构造了复合参数和复合指标.基于设定的复合参数、复合指标以及相应的计算规则,构建了多品种流交通网络最小费用流分配算法,通过算例验证了算法的可行性.运费无差异的多品种流交通网络最小费用算法为解决交通运输领域普遍存在的运送费用无差异的多品种流最小费用流问题提供了应用基础.
[Abstract]:In order to solve the problem of multi-species flow in traffic network application, the transportation network with no difference in transportation cost is analyzed. On the basis of the continuous shortest path algorithm and Ford-Fulkerson algorithm, the compound parameter and composite index are constructed, based on the set of composite parameters, composite index and corresponding calculation rules. The minimum cost flow allocation algorithm for multi-species traffic network is constructed. The feasibility of the algorithm is verified by a numerical example. The minimum cost algorithm of multi-variety flow transportation network with no difference in freight costs provides a solution to the problem of minimum cost flow of multi-variety flow, which has no difference in transportation cost, which is common in the field of transportation. Application basis.
【作者单位】： 西南交通大学交通运输与物流学院;
【基金】：国家自然科学基金资助项目(71271176)
【分类号】：U116
【正文快照】： 最小费用流问题是网络与流的核心问题之一,最基本的算法是Ford-Fulkerson算法,其他的算法还有网络单纯形算法(graph simplexalgorithm)、松弛算法(relaxation algorithm)、消圈算法(cycle-canceling algorithm)、瑕疵算法(out-of-kilter algorithm)等等[1-8],这些算法都可以解

【相似文献】

相关期刊论文 前10条

1 唐小勇;王炜;程琳;;交通网络旅行时间可靠度估计[J];土木工程学报;2007年06期

2 杨涛，，徐昶;城市交通网络总体建设水平评价应用研究[J];中国市政工程;1995年03期

3 朱顺应,王炜,邓卫,唐勇,王波;交通网络可靠度及其通路算法研究[J];中国公路学报;2000年01期

4 刘妙龙,黄佩蓓;分形理论在城市交通网络时空演变特征研究中的应用——以上海市为例[J];武汉大学学报(信息科学版);2003年06期

5 李薛,鲁子爱,盛宇;基于可持续发展的城市交通网络定量设计研究[J];交通标准化;2005年09期

6 任刚,王炜;交通网络最短路权矩阵的迭代算法[J];交通与计算机;2005年05期

7 隽志才;高林杰;倪安宁;;面向对象的交通网络分布式仿真并行数据结构[J];交通与计算机;2006年01期

8 高玲;张勤功;;荆州市城市道路网络的主要特征及改善措施[J];市政技术;2006年04期

9 张少波;郑长江;陈扶];;基于智能信号的动态路径选择模型研究[J];交通科技与经济;2008年04期

10 吕长青;;中小城市公交网络模型分析[J];牡丹江大学学报;2008年10期

相关会议论文 前10条

1 项俊平;李书杰;陈宗海;;一种基于强化学习的交通网络绿波协调控制方法[A];第13届中国系统仿真技术及其应用学术年会论文集[C];2011年

2 孙增印;李惠杰;杨海英;邹南昌;;建设京津间快速通道推进京津冀城市圈一体化进程[A];天津市土木工程学会第七届年会优秀论文集[C];2005年

3 傅白白;;城市交通网络及流量参数的仿真模型[A];2005年信息与通信领域博士后学术会议论文集[C];2005年

4 陈洁;陆锋;;最短路径标号算法的实现与效率分析[A];中国地理信息系统协会第八届年会论文集[C];2004年

5 崔铁军;段莉琼;雷大伟;;车辆自导航系统中的弧段Dijkstra算法的研究[A];中国地理信息系统协会第三次代表大会暨第七届年会论文集[C];2003年

6 许志海;崔铁军;吴正升;;车辆自导航系统的一般性问题探讨[A];中国地理信息系统协会第三次代表大会暨第七届年会论文集[C];2003年

7 陆锡明;;世博都市圈的智能化复合型交通网络——兼析上海与江浙高速公路联网问题[A];首届长三角科技论坛——城市发展与建设[C];2004年

8 刘章锋;何晓鸣;;沙洋县综合交通网络及枢纽协调性论证[A];全国城市公路学会第十九次学术年会论文集[C];2010年

9 陈洁;陆锋;;交通网络最短路径标号改正算法的研究与应用[A];中国地理信息系统协会第八届年会论文集[C];2004年

10 帅向华;吕红山;刘爱文;;基于GIS的地震灾害中的城市交通道路网络的研究[A];中国地震学会第七次学术大会论文摘要集[C];1998年

相关重要报纸文章 前10条

1 田维进;88条公路架起农村交通网络[N];铜仁日报;2007年

2 孙建国 邱文才 王新彬;太和公路分局着力构建和谐交通网络[N];安徽经济报;2008年

3 本报记者　刘国栋;编织四通八达交通网[N];沈阳日报;2006年

4 记者 赵丹邋通讯员 吴仙容;镇镇通一级公路 村村通三级公路[N];嘉兴日报;2008年

5 杨守勇;河北 构建“东出西联”综合交通网络[N];中国水运报;2008年

6 周海东邋许会松 记者 陈忠权;武清建成九横九纵交通网[N];天津日报;2007年

7 张子义;构建放射型公路交通网络[N];安阳日报;2006年

8 李斌;构筑交通网络 建设城乡坦途[N];韶关日报;2006年

9 本报记者 王建喜 通讯员 何志奇 黄志鸿;完善交通网络保障经济发展[N];韶关日报;2008年

10 记者 孙开远;纵横交错的交通网络使天堑变通途[N];日喀则报;2008年

相关博士学位论文 前10条

1 杨信丰;城市交通网络容量研究[D];兰州交通大学;2010年

2 曾明华;区域交通网络层次性与优化设计研究[D];中南大学;2010年

3 刘伟;城乡一体化交通网络配置研究[D];西南交通大学;2012年

4 高林杰;交通网络动态路径求解并行仿真算法研究与实现[D];吉林大学;2006年

5 李引珍;不确定环境下交通运输网络路径求解方法及应用研究[D];西南交通大学;2005年

6 马明全;大规模交通网络的模拟与优化[D];西北大学;2007年

7 吴建军;城市交通网络拓扑结构复杂性研究[D];北京交通大学;2008年

8 杨林;支持多模式的复合交通网络模型及关键技术研究[D];中国地质大学;2008年

9 马健霄;城市局域交通网络容量研究[D];南京林业大学;2008年

10 陈京荣;交通网络路径选择及应用研究[D];兰州交通大学;2009年

相关硕士学位论文 前10条

1 陈静云;区域综合交通网络通达性研究[D];北京交通大学;2009年

2 房海波;哈尔滨市自行车交通网络规划研究[D];哈尔滨工业大学;2007年

3 席玉峰;交通地理信息系统的数据组织和处理方式[D];长安大学;2003年

4 汪娟;综合路阻建模与应用研究[D];西南交通大学;2006年

5 赵鹏;基于复杂网络理论的多方式城市交通网络的协同研究[D];北京交通大学;2014年

6 黄渊;运输网络中相关流量的均衡问题[D];四川大学;2006年

7 葛长飞;城市道路交通网络性能评价研究[D];西安工业大学;2010年

8 刘龙廿;基于双层动态均衡原理的交通网络设计模型及方法[D];重庆交通大学;2010年

9 刘荧;交通网络空间形态定量分析方法研究与应用[D];山东农业大学;2013年

10 宋志勇;交通网络动态路阻模型研究[D];湖南大学;2005年

本文编号：1391157