期刊文献+
共找到3篇文章
< 1 >
每页显示 20 50 100
最小费用最大流算法在路径规划中的应用 被引量:3
1
作者 朱金寿 朱琪 +2 位作者 王进 李健 刘志平 《武汉理工大学学报(交通科学与工程版)》 北大核心 2002年第3期293-295,共3页
针对一类动态路径规划问题 ,先利用最短路算法将其简化 ,把动态的路径规划问题转化为静态的路径规划问题 ,然后建立非线性规划模型 ,再利用最小费用最大流算法进行求解 ,得到了比较精确的结果 。
关键词 最小费用最大流算法 路径规划 管道运输 动态规划 天然气管道
在线阅读 下载PDF
基于最小费用最大流算法的冲突车流分配 被引量:1
2
作者 李运 潘应久 侯礼兴 《山东交通学院学报》 CAS 2015年第2期25-30,共6页
从最短路径角度研究交通分配问题,利用Dijkstra算法求解最短路径,根据道路容量和运行时间的限制,得出非冲突车流的优化路径,在此基础上假设冲突发生,采用设置优先通行规则与最小费用最大流算法相结合,实现有交通冲突情况下的交通流分配。
关键词 冲突车流 交通分配 最小费用最大流算法 MATLAB
在线阅读 下载PDF
基于时间耗费的城市轨道交通乘务排班优化 被引量:25
3
作者 李献忠 徐瑞华 《铁道学报》 EI CAS CSCD 北大核心 2007年第1期21-25,共5页
乘务排班问题一直是城市轨道交通运营部门面临的既关键又具体的问题之一,合理的排班对于减少运营中乘务费用支出,提高运营效益有着极其重要的意义。文中以上海城市轨道交通为背景,研究了城市轨道交通乘务排班软件中的优化方法。在以总... 乘务排班问题一直是城市轨道交通运营部门面临的既关键又具体的问题之一,合理的排班对于减少运营中乘务费用支出,提高运营效益有着极其重要的意义。文中以上海城市轨道交通为背景,研究了城市轨道交通乘务排班软件中的优化方法。在以总时间耗费最小实现多目标优化的基础上,将优化过程分为两步,首先对列车运行线在乘务换乘点上划分为乘务作业段,这个过程归结为一个径路选择问题,通过最短路算法实现。然后将划分好的乘务作业段组合成乘务任务,这个过程是一个匹配问题,通过最小费用最大流算法来实现。本文对乘务作业段的定义与划分、时间耗费的计算及整个排班计算的实现过程进行了详细阐述。 展开更多
关键词 城市轨道交通 时间耗费 乘务作业段 最短路算法 最小费用最大流算法
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部