期刊文献+
共找到2篇文章
< 1 >
每页显示 20 50 100
基于综合运输网络的客流分配优化模型与算法 被引量:3
1
作者 宋亚萍 王瑞军 +1 位作者 李会玲 胡思继 《中国铁道科学》 EI CAS CSCD 北大核心 2011年第5期127-131,共5页
以综合运输网络条件下的客流分配为研究对象,提出更适合表现旅客出行需求和各种运输方式相互竞争关系的运输细分方式,采用可量化表征综合运输网络当前客流状态的区间饱和度和径路饱和熵,并结合旅客出行广义费用函数,构造旅客出行阻抗函... 以综合运输网络条件下的客流分配为研究对象,提出更适合表现旅客出行需求和各种运输方式相互竞争关系的运输细分方式,采用可量化表征综合运输网络当前客流状态的区间饱和度和径路饱和熵,并结合旅客出行广义费用函数,构造旅客出行阻抗函数,给出以综合运输网络中旅客出行总阻抗最小为目标的客流分配优化模型。基于k条最短路算法和混沌优化算法,在径路选择时考虑当前综合运输网络的旅客出行阻抗因素,设计客流分配迭代优化的动态求解算法。算例表明,利用给出的模型和算法能够得到可行和更为细分的综合运输网络客流分配方案。 展开更多
关键词 综合运输网络 客流分配 旅客出行阻抗 k条最短路算法 混沌优化算法
在线阅读 下载PDF
求解无回路有向连通图中的k阶最短路问题 被引量:1
2
作者 苏志雄 乞建勋 魏汉英 《系统管理学报》 CSSCI CSCD 北大核心 2017年第2期252-258,共7页
针对如何在无回路有向连通图中求解k阶最短路问题,提出了新的思路,即先求出某路径与最短路的长度之差,再利用该差值求得该路径。在该思路的指引下,提出了新的参数概念,如点参数N、弧参数A以及终点的特征参数θ,并给出了这些参数的计算方... 针对如何在无回路有向连通图中求解k阶最短路问题,提出了新的思路,即先求出某路径与最短路的长度之差,再利用该差值求得该路径。在该思路的指引下,提出了新的参数概念,如点参数N、弧参数A以及终点的特征参数θ,并给出了这些参数的计算方法;揭示了这些参数与图中相应路径之间的关系,推导出点参数N定理和弧参数A定理;利用这些参数和定理,设计出在无回路有向连通图中求解k阶最短路问题的多项式算法,证明了算法的正确性,并且经过分析,该算法的复杂度为O(km),m表示弧数;最后,通过应用举例对该算法进行了演示。 展开更多
关键词 运筹学 k阶最短路 点参数N 弧参数A 特征参数θ
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部