期刊文献+
共找到9篇文章
< 1 >
每页显示 20 50 100
基于改进K最短路算法的公交线网优化研究 被引量:2
1
作者 丁建勋 钟业文 +1 位作者 李棒 张实 《合肥工业大学学报(自然科学版)》 CAS 北大核心 2019年第10期1388-1393,1423,共7页
文章研究了公交场站选址和线网设计组合优化问题,建立以站间直达为关键约束的线网优化模型并给出求解算法。在所构建的公交网络中,利用改进的 K最短路算法和相应的路径筛选条件获得从节点出发的K最短路径树,找出符合条件的单个K最短路... 文章研究了公交场站选址和线网设计组合优化问题,建立以站间直达为关键约束的线网优化模型并给出求解算法。在所构建的公交网络中,利用改进的 K最短路算法和相应的路径筛选条件获得从节点出发的K最短路径树,找出符合条件的单个K最短路径树作为初始解;通过不同节点的K最短路径树的叠加、删除、替代的优化过程,获得最优的K最短路径树组合,得到最优的公交线路集、场站位置。算例结果表明:公交网络规模越大,所需场站越多;K值越大,所需场站越少;不同场站可相互配合进行布局,实现公交线网性能的提升。 展开更多
关键词 城市交通 公交线网优化模型 改进k短路算法 公交网络 公交场站选址
在线阅读 下载PDF
一种应用于路由规划的实用无环K路算法 被引量:2
2
作者 孙雨耕 胡华东 杨挺 《计算机工程》 CAS CSCD 北大核心 2003年第22期128-130,共3页
在对已有第K条最短路算法进行分析和比较的基础上提出了一种新的无环K路算法。该算法基于最短路计算,具有复杂度较低、收敛快以及无环等特点,在路由规划中的应用以及仿真分析都证明本算法是有效、实用的。
关键词 k条最短路算法 二重扫除算法 无环路 路由规划
在线阅读 下载PDF
危险品车辆路径规划的双目标模型与算法研究 被引量:2
3
作者 沈良 吴婷 +3 位作者 覃朝晖 冯雨 邵虎 邵枫 《南京师大学报(自然科学版)》 CAS CSCD 北大核心 2022年第2期81-90,共10页
本文在交通流量、行程时间、受影响的人数等不确定条件下,研究了危险品运输车辆的可靠性和安全性双目标路径规划模型.对于可靠性目标,考虑了路段的随机通行时间、路口等待时间以及路段和路口通行时间相关性的3个因素的可靠路径搜索问题... 本文在交通流量、行程时间、受影响的人数等不确定条件下,研究了危险品运输车辆的可靠性和安全性双目标路径规划模型.对于可靠性目标,考虑了路段的随机通行时间、路口等待时间以及路段和路口通行时间相关性的3个因素的可靠路径搜索问题.对于安全性目标,不仅考虑危险品运输车辆所经过路段附近受影响的人数,还考虑了事故发生后该路段上的车辆中受影响的人数以及其相关性.由于目标函数的不可加性,本文提出了一个新的基于不等式放缩技巧和K短路算法的启发式算法,对双目标函数进行求解,节约了计算量,并给出了搜索非支配解(non-dominated solution)的方法.数值算例的结果说明与传统的模型相比,若忽略信号交叉口的随机延迟和相关性会导致寻找可靠最短路径和最优安全路径的结果存在偏差,导致路径选择不准确,有可能造成严重的经济损失和环境危害.最后,通过数值演示了该算法在现实道路交通网络中的潜在应用前景. 展开更多
关键词 交通工程 安全可靠路径 k短路算法 不等式技巧 危险品运输车辆 随机交通网络
在线阅读 下载PDF
基于综合运输网络的客流分配优化模型与算法 被引量:3
4
作者 宋亚萍 王瑞军 +1 位作者 李会玲 胡思继 《中国铁道科学》 EI CAS CSCD 北大核心 2011年第5期127-131,共5页
以综合运输网络条件下的客流分配为研究对象,提出更适合表现旅客出行需求和各种运输方式相互竞争关系的运输细分方式,采用可量化表征综合运输网络当前客流状态的区间饱和度和径路饱和熵,并结合旅客出行广义费用函数,构造旅客出行阻抗函... 以综合运输网络条件下的客流分配为研究对象,提出更适合表现旅客出行需求和各种运输方式相互竞争关系的运输细分方式,采用可量化表征综合运输网络当前客流状态的区间饱和度和径路饱和熵,并结合旅客出行广义费用函数,构造旅客出行阻抗函数,给出以综合运输网络中旅客出行总阻抗最小为目标的客流分配优化模型。基于k条最短路算法和混沌优化算法,在径路选择时考虑当前综合运输网络的旅客出行阻抗因素,设计客流分配迭代优化的动态求解算法。算例表明,利用给出的模型和算法能够得到可行和更为细分的综合运输网络客流分配方案。 展开更多
关键词 综合运输网络 客流分配 旅客出行阻抗 k条最短路算法 混沌优化算法
在线阅读 下载PDF
考虑作业环节完整性的企业车站进路选择优化 被引量:1
5
作者 谢贤亮 查伟雄 +2 位作者 舒伟成 李剑 严利鑫 《铁道科学与工程学报》 EI CAS CSCD 北大核心 2024年第2期499-509,共11页
传统企业车站进路选择优化问题,即当多项作业出现在同一时空,以行车作业优先,调车作业在冲突节点前停车等待至行车作业驶离冲突节点再继续作业。现实生产过程中易造成调车作业长时间停滞等待,导致调车作业无法准时到达目标地点,破坏了... 传统企业车站进路选择优化问题,即当多项作业出现在同一时空,以行车作业优先,调车作业在冲突节点前停车等待至行车作业驶离冲突节点再继续作业。现实生产过程中易造成调车作业长时间停滞等待,导致调车作业无法准时到达目标地点,破坏了调车作业环节的完整性,损害了企业车站的利益。基于企业车站行车作业与调车作业并存且调车作业数量要远大于行车作业的特点,同时考虑调车作业环节完整性,将调车作业设定一个能充分完成作业的时间标准值,并动态实时更新作业过程中节点占用时间,以判断进路冲突并进行疏解,建立以调车作业时间成本、行车作业时间成本最小的多目标进路选择优化模型。为加快遗传算法的搜索效率,结合K短路算法特点改进了遗传算法,并且以进路为基本单元针对性地设计了个体编码方案、交叉变异策略,求解该模型。最后,以具有代表性的某企业车站为例进行了验证。研究结果表明:考虑作业环节完整性的进路选择优化模型得到的进路选择方案能够有效地避免作业冲突,并且能够依据作业的优先级为车站作业选择合理的进路,快速有效地得出满意的作业方案,满足车站工作的需求。与传统进路选择方案相比,总的作业时间降低了23.26%。研究成果对该企业车站进路选择具有一定的参考价值。 展开更多
关键词 企业车站 作业环节 进路优化 软时间窗 k短路-遗传算法
在线阅读 下载PDF
基于Vague集的铁路车流径路优化 被引量:3
6
作者 武威 董宝田 +1 位作者 陈光伟 张晓栋 《铁道运输与经济》 北大核心 2016年第10期42-47,共6页
为实现车流径路时间消耗与距离消耗的双重优化,求得更合理径路,针对以往径路优化模型没有考虑径路走行时间的问题,将车辆在车流径路上的运行时间分为在途时间与在站时间,并结合信息化手段对在站时间的历史数据进行统计分析来确定在站时... 为实现车流径路时间消耗与距离消耗的双重优化,求得更合理径路,针对以往径路优化模型没有考虑径路走行时间的问题,将车辆在车流径路上的运行时间分为在途时间与在站时间,并结合信息化手段对在站时间的历史数据进行统计分析来确定在站时间参数,建立以车辆在路网上运行的路径最短和时间最短为目标的多目标优化模型,采用?K?短路算法求出满足约束的合理径路集,并引入Vague?集来对合理径路集进行评价,从而得到满意解,最后通过算例验证了模型的有效性与算法的可行性。 展开更多
关键词 铁路运输 k短路算法 VAGUE集 车流径路 铁路网
在线阅读 下载PDF
基于开行方案的高速铁路客流分配方法研究 被引量:11
7
作者 李文卿 倪少权 +1 位作者 杨渝华 文迪 《铁道学报》 EI CAS CSCD 北大核心 2021年第3期1-8,共8页
基于开行方案的客流分配方法是开行方案优化的重要组成部分,既有研究大多使用基于图论的寻路算法和用户均衡配流算法,与高速铁路的实际情况存在一定差异。基于高速铁路和公路的差异性分析,对用户均衡定理不适用于高速铁路客流分配进行... 基于开行方案的客流分配方法是开行方案优化的重要组成部分,既有研究大多使用基于图论的寻路算法和用户均衡配流算法,与高速铁路的实际情况存在一定差异。基于高速铁路和公路的差异性分析,对用户均衡定理不适用于高速铁路客流分配进行了证明;基于实际的高速铁路旅客出行选择行为,提出了一种无需遍历图而仅搜索开行方案的两阶段k短路算法。算法具有较低的时间复杂度,并且随着高速铁路网络连通性的提高,算法的时间复杂度会进一步降低。采用成渝地区部分高速铁路网络进行实例验证,结果表明本文提出的两阶段k短路算法能快速求解多条备选路径,使用全有全无配流算法能在较短时间内完成大规模路网的客流分配。 展开更多
关键词 客流分配 高速铁路 开行方案 k短路算法
在线阅读 下载PDF
时变网络下4PL协同路径定制问题研究
8
作者 崔妍 黄敏 李波 《控制工程》 CSCD 北大核心 2021年第1期164-169,共6页
鉴于物流在运输过程中受天气、交通条件等因素影响而具有的行驶速度时变性,提出了时变网络下第四方物流(4PL)协同路径定制问题。基于第三方物流(3PL)承运商的运输时间依赖于出发时刻的假设,建立了考虑3PL停靠与转换成本的时变4PL协同路... 鉴于物流在运输过程中受天气、交通条件等因素影响而具有的行驶速度时变性,提出了时变网络下第四方物流(4PL)协同路径定制问题。基于第三方物流(3PL)承运商的运输时间依赖于出发时刻的假设,建立了考虑3PL停靠与转换成本的时变4PL协同路径定制问题的数学模型并设计了基于K短路算法的粒子群算法。通过对4PL是否在转运节点更换3PL承运商以及对出发时刻的分析,说明了4PL在协同路径定制过程中的作用。 展开更多
关键词 时变网络 第四方物流 协同定制 k短路算法 粒子群算法
在线阅读 下载PDF
自由空间激光通信网路由最优路径选择方法研究 被引量:2
9
作者 李刚 《激光杂志》 北大核心 2017年第2期132-136,共5页
自由空间激光通信网容易出现的高丢包率和负载不均衡问题,传统的路由最优路径选择方法实现过程复杂,容易受到外界干扰,降低了最优路径选择的准确性。提出一种自由空间激光通信网路由最优路径选择方法。通信网络的链路代价度量进行计算,... 自由空间激光通信网容易出现的高丢包率和负载不均衡问题,传统的路由最优路径选择方法实现过程复杂,容易受到外界干扰,降低了最优路径选择的准确性。提出一种自由空间激光通信网路由最优路径选择方法。通信网络的链路代价度量进行计算,在此基础上,获取具有较高链路代价的两跳通信信道,选择第k最短路算法获取自由空间激光通信信道的最短路径,对最短路径进行迭代更新,得到不同的最短路径及对应最短跳数,选择跳数最小的路径作为最优路径,完成自由空间激光通信路由的最优路径选择,并利用通信吞吐量作为优化指标,对最优路径选择算法进行改进。仿真实验证明:最优路径优化方法可以减少路由切换的跳数,降低通信网络时延和时间复杂度,大大提高了网络的吞吐量,说明该方法可以提高自由空间激光通信网络的整体性能。 展开更多
关键词 自由激光通信网络 最优路径 k短路算法 吞吐量 路由
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部