基于改进K最短路算法的公交线网优化研究

文章研究了公交场站选址和线网设计组合优化问题,建立以站间直达为关键约束的线网优化模型并给出求解算法。在所构建的公交网络中,利用改进的 K最短路算法和相应的路径筛选条件获得从节点出发的K最短路径树,找出符合条件的单个K最短路径树作为初始解;通过不同节点的K最短路径树的叠加、删除、替代的优化过程,获得最优的K最短路径树组合,得到最优的公交线路集、场站位置。算例结果表明:公交网络规模越大,所需场站越多;K值越大,所需场站越少;不同场站可相互配合进行布局,实现公交线网性能的提升。

一种应用于路由规划的实用无环K路算法

在对已有第K条最短路算法进行分析和比较的基础上提出了一种新的无环K路算法。该算法基于最短路计算，具有复杂度较低、收敛快以及无环等特点，在路由规划中的应用以及仿真分析都证明本算法是有效、实用的。

基于综合运输网络的客流分配优化模型与算法

以综合运输网络条件下的客流分配为研究对象,提出更适合表现旅客出行需求和各种运输方式相互竞争关系的运输细分方式,采用可量化表征综合运输网络当前客流状态的区间饱和度和径路饱和熵,并结合旅客出行广义费用函数,构造旅客出行阻抗函数,给出以综合运输网络中旅客出行总阻抗最小为目标的客流分配优化模型。基于k条最短路算法和混沌优化算法,在径路选择时考虑当前综合运输网络的旅客出行阻抗因素,设计客流分配迭代优化的动态求解算法。算例表明,利用给出的模型和算法能够得到可行和更为细分的综合运输网络客流分配方案。

自由空间激光通信网路由最优路径选择方法研究

自由空间激光通信网容易出现的高丢包率和负载不均衡问题,传统的路由最优路径选择方法实现过程复杂,容易受到外界干扰,降低了最优路径选择的准确性。提出一种自由空间激光通信网路由最优路径选择方法。通信网络的链路代价度量进行计算,在此基础上,获取具有较高链路代价的两跳通信信道,选择第k最短路算法获取自由空间激光通信信道的最短路径,对最短路径进行迭代更新,得到不同的最短路径及对应最短跳数,选择跳数最小的路径作为最优路径,完成自由空间激光通信路由的最优路径选择,并利用通信吞吐量作为优化指标,对最优路径选择算法进行改进。仿真实验证明:最优路径优化方法可以减少路由切换的跳数,降低通信网络时延和时间复杂度,大大提高了网络的吞吐量,说明该方法可以提高自由空间激光通信网络的整体性能。

基于层次分析法的应急物流路径选择方法

针对企业和个人的应急物流对时间的严格要求使用改进的层次分析法进行了研究。层次分析法是针对模糊情况下的相对理性的选择办法,然而采用这种方法就免不了对判断矩阵进行一致性检验。为了减少判断矩阵一致性检验的计算并且增加各因素权重的合理性,对于可以求出精确值的各因素的权重采用计算加权平均。经算例测试,改进后的层次分析法建模的结果合理,使用方便。

基于货运时间和成本的运输方式组合方法

在货物起运地和目的地之间构建运输方式组合虚拟网络有向图,并将各种可选运输方式的总成本赋予在相应的虚拟网络图的有向路径上,将运输方式组合问题转化成该虚拟网络的最短路问题,然后通过集成运用Dijkstra启发式算法和k最短路算法,搜索检验出满足运输总时间要求的第k最小总成本,以实现运输总成本和运输总时间的最佳统一,可得出运输时间限定条件下的运输总成本最低的运输方式组合方案。