基于合理多路径的路径选择方法的研究 被引量：15

1

作者 杨群 关伟 张国伍 《管理工程学报》 CSSCI 2002年第4期42-45,共4页

本文不是只给出一条基于单目标的“最优”路径供司机采用 ,而是提供多条具有不同属性的“合理”的候选路径供司机选择 ,从而就更切合司机的实际需求。我们采用了“重叠惩罚”法作为有关k合理路径的算法 。

关键词 合理多路径 动态路径诱导系统 路径选择 k-最短路算法 “重叠惩罚”法 智能交通运输系统

下载PDF 职称材料

基于“节点删除”的多路径获取方法的研究 被引量：3

2

作者 杨群 张国伍 《北方交通大学学报》 CSCD 北大核心 2002年第2期77-81,共5页

提出一种基于“节点删除”的多路径获取算法 ,可以用来为动态路径诱导系统 (DRGS)提供多条“合理的”候选路径 .该算法比传统的“k-最短路算法”和基于“重叠惩罚”的多路径算法更简单、快捷和有效 .

关键词 “节点删除” 多路径获取方法 动态路径诱导系统 路径选择 k-最短路算法 智能交通运输系统 ITS

下载PDF 职称材料

基于K路径算法的多无人机协同航迹规划 被引量：3

3

作者 刘宇坤 谢军 《微计算机信息》 北大核心 2008年第24期208-209,108,共3页

对于满足无人机团队中各机同时到达目标这样一个特定的协同要求,首先采用K路径算法实现了无人机的多航迹规划,然后采用速度控制和K路径算法相结合的办法实现了各无人机之间的时间协同。对整个协同航迹规划问题,采用一种分散式求解方法,... 对于满足无人机团队中各机同时到达目标这样一个特定的协同要求,首先采用K路径算法实现了无人机的多航迹规划,然后采用速度控制和K路径算法相结合的办法实现了各无人机之间的时间协同。对整个协同航迹规划问题,采用一种分散式求解方法,把高维优化问题分解成低维、计算量小、通讯数据少的问题。 展开更多

关键词 无人机 k路径算法 VORONOI图 协同航迹规划

下载PDF 职称材料

基于k最短路径的现代有轨电车线网优化 被引量：5

4

作者 胡军红 过秀成 +1 位作者 陶涛 胡婷婷 《东南大学学报（自然科学版）》 EI CAS CSCD 北大核心 2017年第6期1274-1278,共5页

为科学合理地进行现代有轨电车线网的优化与改进,基于现代有轨电车线网优化的约束条件,引入k最短路径算法进行线网优化.首先运用道路空间资源要素和线路重复系数这2个约束条件实现对初始网络图中有效边的筛选,形成备选线路集合,其次将... 为科学合理地进行现代有轨电车线网的优化与改进,基于现代有轨电车线网优化的约束条件,引入k最短路径算法进行线网优化.首先运用道路空间资源要素和线路重复系数这2个约束条件实现对初始网络图中有效边的筛选,形成备选线路集合,其次将非直线系数和节点综合重要度这2个约束条件组成联合熵权,将该联合熵权作为现代有轨电车最优路径的判定参数,从而构建满足多约束条件下的现代有轨电车线网优化方法.最后,以南京河西新城现代有轨电车线网优化为例,验证了该方法的有效性,表明k最短路径算法是适用于现代有轨电车线网规划的有效方法,该方法可为现代有轨电车线网规划提供参考. 展开更多

关键词 现代有轨电车 k最短路径算法 联合熵权 线网优化

下载PDF 职称材料

恶劣天气条件下航路网络修复优化 被引量：4

5

作者 隋东 邢娅萍 涂诗晨 《航空学报》 EI CAS CSCD 北大核心 2021年第2期317-328,共12页

针对恶劣天气条件下可用空域资源不足导致的航班大面积延误问题,基于复杂网络修复理论和交通流分配理论,借鉴交通网络设计思想提出了一种航路网络修复优化策略。首先,建立了航路网络修复场景,基于气象信息生成了恶劣天气飞行受限区。然... 针对恶劣天气条件下可用空域资源不足导致的航班大面积延误问题,基于复杂网络修复理论和交通流分配理论,借鉴交通网络设计思想提出了一种航路网络修复优化策略。首先,建立了航路网络修复场景,基于气象信息生成了恶劣天气飞行受限区。然后,建立了上层模型以修复成本最低为目标函数、下层模型为多约束交通流分配模型的双层规划修复模型,应用改进粒子群算法对模型整体进行求解,结合K最短路径算法对下层模型进行求解。最后,提出局部和全局两类指标对航路网络修复效果进行评估。基于典型航路网络,以两类基础修复策略为对比方法,同时对比了实际运行结果,研究了不同修复策略的修复效果和适用性。仿真结果表明:航路网络修复优化策略既能弥补原有拓扑结构修复策略的结构受限不足,又能解决拓扑结构调整修复策略带来的巨额协调费用问题,能够保证在对正常运行航班干扰最小的同时,以最小的修复成本使所有受影响的航班都恢复正常运行,对于减缓航路拥堵和航班延误有极大的意义。 展开更多

关键词 航路网络修复 复杂网络 恶劣天气 双层规划模型 粒子群算法 k最短路径算法

原文传递

第四方物流协同路径定制问题研究 被引量：3

6

作者 崔妍 马跃 +1 位作者 王兴伟 黄敏 《计算机应用研究》 CSCD 北大核心 2020年第2期489-492,共4页

为了解决第三方物流(3PL)供应商面临的高运输成本问题,以第四方物流(4PL)供应商的角度,提出了多第三方物流供应商协同为客户定制路径的问题。针对该问题在模型求解上要同时考虑路径与3PL供应商的特点,设计了基于K-短路的混合粒子群(K-P... 为了解决第三方物流(3PL)供应商面临的高运输成本问题,以第四方物流(4PL)供应商的角度,提出了多第三方物流供应商协同为客户定制路径的问题。针对该问题在模型求解上要同时考虑路径与3PL供应商的特点,设计了基于K-短路的混合粒子群(K-PSO)算法。实验分析中,通过K-PSO算法与遗传算法和枚举算法对不同节点数目以及不同3PL供应商个数下仿真算例的计算,表明了算法的有效性。最后,通过对3PL转运成本的改变,展示了4PL协同运输的优势。 展开更多

关键词 协同运输 粒子群算法 第四方物流 k-短路算法

下载PDF 职称材料

基于路径选择偏好的路网容量启发式算法 被引量：2

7

作者 白桦 叶晓飞 +1 位作者 凌镭 张旭 《武汉理工大学学报（交通科学与工程版）》 2016年第3期478-481,共4页

为了准确地测算路网容量,考虑道路通行效用和出行时间两个主要因素,构建了路径选择偏好模型,设计了基于最大忍耐时间的路径生成方法和基于增量加载的交通分配启发式算法.以淮北市路网为例进行应用.结果表明,路网容量随着道路偏好权重的... 为了准确地测算路网容量,考虑道路通行效用和出行时间两个主要因素,构建了路径选择偏好模型,设计了基于最大忍耐时间的路径生成方法和基于增量加载的交通分配启发式算法.以淮北市路网为例进行应用.结果表明,路网容量随着道路偏好权重的增加而减小;路网平均速度约束下的路网容量低于路段通行能力约束下的路网容量大小. 展开更多

关键词 启发式算法 路径选择偏好 路网容量 k最短路径算法 出行效用

下载PDF 职称材料

基于K短路径的城市轨道交通运力资源配置研究 被引量：2

8

作者 徐林 何世伟 +1 位作者 何必胜 甘志雄 《物流技术》 2011年第6期122-125,共4页

利用节点拆分的方法对轨道交通网络进行了网络构建,并提出了成网条件下的基于K短路算法的运力资源配置模型。最后通过北京轨道交通网络的数据验证了模型和算法的有效性。

关键词 城市轨道交通 k短路算法 运力资源配置

下载PDF 职称材料

考虑节点等待的时变第四方物流路径问题 被引量：2

9

作者 崔妍 黄敏 +1 位作者 张欣 李波 《系统工程》 CSSCI 北大核心 2018年第6期109-116,共8页

第四方物流(4PL)是现代物流的重要研究方向。但大多研究忽略了不同时段上车辆流量不同而导致的行驶速度时变性。考虑到时变网络中在节点等待可能避免运输高峰的实际问题,基于中转节点允许等待的假设,本文提出了时变网络下考虑节点等待的... 第四方物流(4PL)是现代物流的重要研究方向。但大多研究忽略了不同时段上车辆流量不同而导致的行驶速度时变性。考虑到时变网络中在节点等待可能避免运输高峰的实际问题,基于中转节点允许等待的假设,本文提出了时变网络下考虑节点等待的4PL路径问题。根据网络中可能存在多个第三方物流(3PL)供应商的特点,建立了允许3PL供应商在节点等待的时变4PL路径问题的数学模型。并设计了基于K-短路的混合粒子群算法(K-PSO)。通过对4PL是否在转运节点更换3PL供应商以及对3PL供应商等待时间的分析,充分说明转换3PL供应商和在节点等待均能在保障完工的同时节省一定的运输费用。 展开更多

关键词 时变网络 第四方物流 路径问题 k-短路算法 粒子群算法

原文传递

可替换路径选择的研究

10

作者 陈阳 王波 《盐城工学院学报（自然科学版）》 CAS 2005年第3期23-25,48,共4页

动态路径诱导(DRGS)是智能运输系统ITS研究的一个重要方面,它的核心在于如何利用实时的交通信息,找出一条考虑司机路径选择行为的“最优道路”,减少车辆在道路上的逗留时间,进而改善城市交通。但这仅仅给出了一条基于单目标的“最优”... 动态路径诱导(DRGS)是智能运输系统ITS研究的一个重要方面,它的核心在于如何利用实时的交通信息,找出一条考虑司机路径选择行为的“最优道路”,减少车辆在道路上的逗留时间,进而改善城市交通。但这仅仅给出了一条基于单目标的“最优”路径供司机采用。采用改进后的K-最短路算法,提供多条具有不同属性的路径供司机选择,从而更符合实际情况。 展开更多

关键词 动态路径诱导系统 k-最短路算法 可替换的路径

下载PDF 职称材料

时变网络下4PL协同路径定制问题研究

11

作者 崔妍 黄敏 李波 《控制工程》 CSCD 北大核心 2021年第1期164-169,共6页

鉴于物流在运输过程中受天气、交通条件等因素影响而具有的行驶速度时变性,提出了时变网络下第四方物流(4PL)协同路径定制问题。基于第三方物流(3PL)承运商的运输时间依赖于出发时刻的假设,建立了考虑3PL停靠与转换成本的时变4PL协同路... 鉴于物流在运输过程中受天气、交通条件等因素影响而具有的行驶速度时变性,提出了时变网络下第四方物流(4PL)协同路径定制问题。基于第三方物流(3PL)承运商的运输时间依赖于出发时刻的假设,建立了考虑3PL停靠与转换成本的时变4PL协同路径定制问题的数学模型并设计了基于K短路算法的粒子群算法。通过对4PL是否在转运节点更换3PL承运商以及对出发时刻的分析,说明了4PL在协同路径定制过程中的作用。 展开更多

关键词 时变网络 第四方物流 协同定制 k短路算法 粒子群算法

下载PDF 职称材料

一种时延约束最小代价路由选择算法 被引量：1

12

作者 房颉 王珩 孙亚民 《计算机应用研究》 CSCD 北大核心 2005年第6期216-218,221,共4页

使用禁忌搜索方法寻找最优路径,将最小时延路径作为初始解,在满足时延约束的情况下根据禁忌搜索规则求解代价最小的路径。仿真实验证明DCLC_TSR算法具有代价性能良好、可靠性高、耗时少、收敛速度快的优越特点。

关键词 QOS路由 时延约束 代价最小 禁忌搜索 k条最短路径

下载PDF 职称材料

基于改进K最短路算法的公交线网优化研究 被引量：1

13

作者 丁建勋 钟业文 +1 位作者 李棒 张实 《合肥工业大学学报（自然科学版）》 CAS 北大核心 2019年第10期1388-1393,1423,共7页

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

关键词 城市交通 公交线网优化模型 改进k最短路算法 公交网络 公交场站选址

下载PDF 职称材料

基于车牌识别数据的机动车出行轨迹提取算法 被引量：16

14

作者 阮树斌 王福建 +2 位作者 马东方 金盛 王殿海 《浙江大学学报（工学版）》 EI CAS CSCD 北大核心 2018年第5期836-844,共9页

为了提取城市路网上所有运行车辆的出行轨迹,系统科学地再现所有车辆的运行场景,进而为分析城市交通需求的结构和时空分布特性提供数据支撑,提出基于车牌识别数据的机动车出行轨迹提取算法.通过车牌及时间戳排序提取出行链;利用相邻节... 为了提取城市路网上所有运行车辆的出行轨迹,系统科学地再现所有车辆的运行场景,进而为分析城市交通需求的结构和时空分布特性提供数据支撑,提出基于车牌识别数据的机动车出行轨迹提取算法.通过车牌及时间戳排序提取出行链;利用相邻节点间的速度,结合交叉口邻接矩阵完成行链的分离;基于K则最短路径算法(KSP算法)及灰色关联法(GRA算法),对出行轨迹进行补全重构.对贵阳市南明区的实际车牌识别数据进行算法测试.结果表明,提出的基于车牌识别数据的机动车出行轨迹提取算法在测试区域的综合准确率大于92%. 展开更多

关键词 车牌识别数据 出行链分离 出行轨迹补全 k则最短路径算法 灰色关联算法

下载PDF 职称材料

整车物流运输多式联运与路径优化研究 被引量：15

15

作者 胡元 帅宇红 《交通运输工程与信息学报》 2019年第1期13-18,共6页

运输成本在整车物流成本中占比最大,合理的运输路线规划是降低整车物流成本中运输成本的关键。针对整车物流远距离商品车运输中物流成本过高的问题,本文从路线优化方面入手,选择合适的运输方式,以成本最小化为原则,在满足时间约束条件下... 运输成本在整车物流成本中占比最大,合理的运输路线规划是降低整车物流成本中运输成本的关键。针对整车物流远距离商品车运输中物流成本过高的问题,本文从路线优化方面入手,选择合适的运输方式,以成本最小化为原则,在满足时间约束条件下,确定多式联运方案。该方案结合各种运输方式优势,有效利用资源,提高了设备使用率。通过采用多式联运路线优化方案,能降低整车物流的成本,为多式联运与路径的优化提供决策支持。 展开更多

关键词 整车物流 路线优化 多式联运 k短路算法

下载PDF 职称材料

矿井火灾时期K则最优避灾路径研究 被引量：9

16

作者 卢国菊 王飞 《煤矿安全》 CAS 北大核心 2013年第4期35-37,共3页

煤矿井下发生火灾时,产生的各种有毒有害气体会严重影响井下人员的生命和财产安全,所以应在火灾发生初期用尽可能短的时间逃到安全地点。基于这种思路,在Dijkstra算法思想的基础之上,阐述了在带权无向图中求取最优路径的方法,并提出了求... 煤矿井下发生火灾时,产生的各种有毒有害气体会严重影响井下人员的生命和财产安全,所以应在火灾发生初期用尽可能短的时间逃到安全地点。基于这种思路,在Dijkstra算法思想的基础之上,阐述了在带权无向图中求取最优路径的方法,并提出了求取K则最优路径的新方法。然后结合矿井具体实例,利用VB程序设计语言,对2种路径的快速准确获取提供了可能。 展开更多

关键词 最优路径 k则最优路径 当量长度

原文传递

基于开行方案的高速铁路客流分配方法研究 被引量：8

17

作者 李文卿 倪少权 +1 位作者 杨渝华 文迪 《铁道学报》 EI CAS CSCD 北大核心 2021年第3期1-8,共8页

基于开行方案的客流分配方法是开行方案优化的重要组成部分,既有研究大多使用基于图论的寻路算法和用户均衡配流算法,与高速铁路的实际情况存在一定差异。基于高速铁路和公路的差异性分析,对用户均衡定理不适用于高速铁路客流分配进行... 基于开行方案的客流分配方法是开行方案优化的重要组成部分,既有研究大多使用基于图论的寻路算法和用户均衡配流算法,与高速铁路的实际情况存在一定差异。基于高速铁路和公路的差异性分析,对用户均衡定理不适用于高速铁路客流分配进行了证明;基于实际的高速铁路旅客出行选择行为,提出了一种无需遍历图而仅搜索开行方案的两阶段k短路算法。算法具有较低的时间复杂度,并且随着高速铁路网络连通性的提高,算法的时间复杂度会进一步降低。采用成渝地区部分高速铁路网络进行实例验证,结果表明本文提出的两阶段k短路算法能快速求解多条备选路径,使用全有全无配流算法能在较短时间内完成大规模路网的客流分配。 展开更多

关键词 客流分配 高速铁路 开行方案 k短路算法

下载PDF 职称材料

基于k最短路径算法优化与负载均衡的虚拟网络映射机制 被引量：8

18

作者 高斐 陈德礼 +2 位作者 洪家军 于智 田甜 《计算机工程》 CAS CSCD 北大核心 2018年第5期146-154,共9页

针对当前虚拟网络映射存在局部区域的节点和链路负载压力过大、节点和相邻链路传输时产生报文抖动和资源浪费等问题,设计一种基于全网负载均衡的虚拟网络映射算法。将节点和相邻链路资源差异性考虑到节点映射中,对k最短路径算法的邻接... 针对当前虚拟网络映射存在局部区域的节点和链路负载压力过大、节点和相邻链路传输时产生报文抖动和资源浪费等问题,设计一种基于全网负载均衡的虚拟网络映射算法。将节点和相邻链路资源差异性考虑到节点映射中,对k最短路径算法的邻接矩阵进行优化,将矩阵转换成反映链路负载均衡的映射矩阵。通过对节点和链路资源的动态调整,分析虚拟网络映射时出现的瓶颈问题。实验结果表明,与随机算法和贪婪算法相比,该算法具有更好的虚拟网络映射率和网络负载均衡性。 展开更多

关键词 虚拟网络映射 负载均衡 抖动 网络瓶颈 k最短路径算法

下载PDF 职称材料

K则最优路径在矿井水害避灾中的应用研究 被引量：6

19

作者 成韶辉 张雪英 +1 位作者 李凤莲 李芸 《金属矿山》 CAS 北大核心 2014年第1期137-140,共4页

矿井水害发生时会严重影响井下人员的生命安全,应在水灾发生初期尽可能以最快速度转移到安全区域。基于此,以改进的Dijkstra最优路径算法为基础,考虑巷道的可靠性因子、通行效率及实际当量长度等因素,建立了最优避灾路径的数学模型,并... 矿井水害发生时会严重影响井下人员的生命安全,应在水灾发生初期尽可能以最快速度转移到安全区域。基于此,以改进的Dijkstra最优路径算法为基础,考虑巷道的可靠性因子、通行效率及实际当量长度等因素,建立了最优避灾路径的数学模型,并提出了其求取方法,同时说明了K则最优避灾路径的获得方法。详细描述了模型的设计思想和实现过程,结合矿井具体实例,利用C#编程语言,实现了对2种路径的准确获取及界面显示。 展开更多

关键词 数学模型 等价权因子 当量长度 最优路径 k则最优路径

下载PDF 职称材料

基于k最短路径算法的负荷停电风险在线评估 被引量：6

20

作者 王增平 姚玉海 +1 位作者 张首魁 郭昆亚 《电力自动化设备》 EI CSCD 北大核心 2016年第1期1-5,23,共6页

传统负荷评估方法结果的准确性取决于故障假设的规模,并且相应负荷转供的计算量大,难以满足在线评估的快速性要求。针对传统方法的问题,首先对在线停电风险评估的相关概念进行详细阐述和定义。在此基础上,提出一种改进的k最短路径算法... 传统负荷评估方法结果的准确性取决于故障假设的规模,并且相应负荷转供的计算量大,难以满足在线评估的快速性要求。针对传统方法的问题,首先对在线停电风险评估的相关概念进行详细阐述和定义。在此基础上,提出一种改进的k最短路径算法求取不含环路的所有负荷供电路径,再进行安全校验,进一步得出负荷的可行供电路径用以计算负荷停电概率和停电风险值。算例表明,所提方法准确、全面和高效,可以有效反映负荷的停电风险。 展开更多

关键词 配电 负荷 停电概率 停电 风险评估 k最短路径算法

下载PDF 职称材料