基于最小费用最大流算法的冲突车流分配
|
摘要
从最短路径角度研究交通分配问题,利用Dijkstra算法求解最短路径,根据道路容量和运行时间的限制,得出非冲突车流的优化路径,在此基础上假设冲突发生,采用设置优先通行规则与最小费用最大流算法相结合,实现有交通冲突情况下的交通流分配。
This article studies the traffic distribution from the angle of the shortest path selection. Firstly,the minimal path can be found out by using the Dijkstra algorithm. Then the non-conflict traffic optimization path is obtained on the basis of road capacity and the limitation of operation. Finally,under the condition of this conflict assumption,it concludes that the goal of the trip distribution in traffic conflict situations can be achieved by setting priority rules and minimum cost maximum flow algorithm.
This article studies the traffic distribution from the angle of the shortest path selection. Firstly,the minimal path can be found out by using the Dijkstra algorithm. Then the non-conflict traffic optimization path is obtained on the basis of road capacity and the limitation of operation. Finally,under the condition of this conflict assumption,it concludes that the goal of the trip distribution in traffic conflict situations can be achieved by setting priority rules and minimum cost maximum flow algorithm.
引文
[1]张维全,张宝玉.公路网规划中多路径交通分配模型的计算机实现[J].山东交通科技,2005(4):9-13.
[2]黄崇超,刘炳全.非平衡交通分配的几种新的有效分配算法[C].武汉:2005—2006年大城市交通高层学术论坛,2006.
[3]杨清华.交通诱导系统的研究[D].天津:天津大学,2000.
[4]张晓峰,陈鸿杰,王军利.浅析交通分配理论[J].中国人民公安大学学报(自然科学版),2007,13(1):91-93.
[5]朱军功.高速公路路网事件的信息发布及救援策略研究[D].南京:东南大学,2006.
[6]田西,寿建敏,施雄彪.我国货运铁路扩容对煤炭港口吞吐量的影响[J].中国港口,2011(5):41-44.
[7]沈鑫宇.移动自组网中基于能量的路由协议研究[D].杭州:浙江工业大学,2011.
[8]张新敬,李刚,邱学绍,等.最小费用最大流算法实现[J].郑州轻工业学院学报(自然科学版),2005,20(3):132-134.
[9]白睿.最大流及最小费用研究[D].南京:南京邮电大学,2012.
[10]吴群妹.受容量限制的多品种物质运输问题的最小费用最大流算法[J].常州工学院学报,2012,25(3):73-77.
[11]盛鑫芽.For CES体系结构中流量矩阵建模及其应用的研究[D].杭州:浙江工商大学,2011.
[12]王勤波.最小费用流问题及其扩展[D].青岛:青岛大学,2009.
[13]曹志刚.基于网络编码的无线传输优化算法[D].武汉:华中科技大学,2011.
[14]孟利民,沈鑫宇,周凯,等.基于最小费用最大流的MANET网络路由能量控制模型[J].传感技术学报,2010,23(4):582-586.
[15]黄娟.信号交叉口通行能力分析及软件设计[D].南京:东南大学,2006.
[2]黄崇超,刘炳全.非平衡交通分配的几种新的有效分配算法[C].武汉:2005—2006年大城市交通高层学术论坛,2006.
[3]杨清华.交通诱导系统的研究[D].天津:天津大学,2000.
[4]张晓峰,陈鸿杰,王军利.浅析交通分配理论[J].中国人民公安大学学报(自然科学版),2007,13(1):91-93.
[5]朱军功.高速公路路网事件的信息发布及救援策略研究[D].南京:东南大学,2006.
[6]田西,寿建敏,施雄彪.我国货运铁路扩容对煤炭港口吞吐量的影响[J].中国港口,2011(5):41-44.
[7]沈鑫宇.移动自组网中基于能量的路由协议研究[D].杭州:浙江工业大学,2011.
[8]张新敬,李刚,邱学绍,等.最小费用最大流算法实现[J].郑州轻工业学院学报(自然科学版),2005,20(3):132-134.
[9]白睿.最大流及最小费用研究[D].南京:南京邮电大学,2012.
[10]吴群妹.受容量限制的多品种物质运输问题的最小费用最大流算法[J].常州工学院学报,2012,25(3):73-77.
[11]盛鑫芽.For CES体系结构中流量矩阵建模及其应用的研究[D].杭州:浙江工商大学,2011.
[12]王勤波.最小费用流问题及其扩展[D].青岛:青岛大学,2009.
[13]曹志刚.基于网络编码的无线传输优化算法[D].武汉:华中科技大学,2011.
[14]孟利民,沈鑫宇,周凯,等.基于最小费用最大流的MANET网络路由能量控制模型[J].传感技术学报,2010,23(4):582-586.
[15]黄娟.信号交叉口通行能力分析及软件设计[D].南京:东南大学,2006.