运费有差异的多品种流交通网络最小费用算法
本文选题:交通网络 + 多品种流 ; 参考:《同济大学学报(自然科学版)》2014年08期
【摘要】:对运费有差异的多品种流交通网络进行了分析,构建了复合参数和复合指标,借鉴连续最短路算法和FordFulkerson算法,设计了运费有差异的多品种流最小费用算法,并通过算例证明了算法的可行性,为解决实际交通网络的相关问题提供了参考.
[Abstract]:The multiple traffic network with different freight rates is analyzed, complex parameters and composite indexes are constructed. Using the continuous shortest path algorithm and the FordFulkerson algorithm, a minimum cost algorithm for multi variety flow with different freight costs is designed. The feasibility of the algorithm is proved by an example, which provides the solution to the related problems of the actual traffic network. The reference.
【作者单位】: 西南交通大学交通运输与物流学院;
【基金】:国家自然科学基金(71271176)
【分类号】:U116
【参考文献】
相关期刊论文 前3条
1 程琳,王炜;Dial交通量分配模型和选择概率问题的研究[J];交通运输系统工程与信息;2002年03期
2 陈光亚;;带有向量值费用函数的交通网络平衡问题——模型与分析[J];交通运输系统工程与信息;2006年05期
3 任刚,王炜;可直接计算转向流量的改进型DIAL交通分配算法[J];中国公路学报;2005年04期
【共引文献】
相关期刊论文 前8条
1 姚跃华;黄康;;基于捕食者-被捕食者优化算法的交通流量动态分配[J];微计算机信息;2010年30期
2 李巧茹;马寿峰;陈亮;龙悦;魏连雨;;动态混合行为交通网络平衡的遗传算法求解[J];长安大学学报(自然科学版);2007年06期
3 李昊;罗霞;姚琛;;浮动车数据在车辆路径问题中的应用[J];西南交通大学学报;2007年06期
4 程琳;于春青;王炜;许项东;;基于网络均衡的交叉口分流率计算方法[J];西南交通大学学报;2008年02期
5 李志纯,黄海军;随机交通分配中有效路径的确定方法[J];交通运输系统工程与信息;2003年01期
6 任刚;王炜;;带转向延误的非对称多模式用户平衡模型及算法[J];中国公路学报;2006年02期
7 程琳;于春青;邱松林;;随机型用户均衡网络的敏感度分析[J];中国公路学报;2008年02期
8 李军;谢良惠;黄琳;;基于指向惩罚的交通信息发布下随机交通分配[J];中山大学学报(自然科学版);2013年05期
相关博士学位论文 前1条
1 周学农;突发性灾害之公路交通应急管理研究[D];湖南大学;2009年
相关硕士学位论文 前10条
1 李春伟;基于SSH的交通疏导空间信息服务系统分析与设计[D];电子科技大学;2010年
2 郭彦云;城市轨道交通有效路径问题研究[D];北京交通大学;2011年
3 胡勇文;用对偶原理求解最小费用流的允许边算法[D];河南理工大学;2011年
4 龚文浩;地铁交通无障碍换乘票务清分模型研究及应用[D];大连海事大学;2011年
5 万寿庆;复杂交通网络救援点和事故点间路段重要性测评模型研究[D];南京航空航天大学;2010年
6 王娟;平衡与非平衡交通分配模型的算法研究[D];武汉大学;2005年
7 温凯歌;基于Logit模型的动态交通分配研究[D];西北工业大学;2006年
8 李观军;山区高速公路规划的相关问题研究[D];西南交通大学;2006年
9 王园园;交通影响分析中考虑交叉口延误的交通分配[D];同济大学;2008年
10 李宁;基于蚁群算法的动态交通分配及路径诱导研究[D];长沙理工大学;2008年
【二级参考文献】
相关期刊论文 前9条
1 张宪超 ,万颖瑜 ,陈国良;一类实际网络中的最小截算法[J];软件学报;2003年05期
2 周雪梅,曲大义,贾洪飞;信息化条件下的城市交通需求预测[J];长安大学学报(自然科学版);2003年03期
3 冯成进;;稀疏网络的最短路算法[J];运筹学杂志;1991年02期
4 凌永发;王杰;李正明;;网络最大流问题典型组合算法研究[J];云南民族大学学报(自然科学版);2006年03期
5 程琳,王炜;Dial交通量分配模型和选择概率问题的研究[J];交通运输系统工程与信息;2002年03期
6 陈光亚;;带有向量值费用函数的交通网络平衡问题——模型与分析[J];交通运输系统工程与信息;2006年05期
7 杨东援;;交通均衡模型理论的发展与展望[J];中国公路学报;1992年04期
8 任刚,王炜;可直接计算转向流量的改进型DIAL交通分配算法[J];中国公路学报;2005年04期
9 叶清,郁振伟;改进最短路径算法在最佳航线选择中的应用[J];中国航海;2003年02期
,本文编号:1947190
本文链接:https://www.wllwen.com/kejilunwen/jiaotonggongchenglunwen/1947190.html