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

1

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

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

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

下载PDF 职称材料

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

2

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

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

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

下载PDF 职称材料

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

3

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

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

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

原文传递

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

4

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

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

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

下载PDF 职称材料

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

5

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

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

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

下载PDF 职称材料

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

6

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

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

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

下载PDF 职称材料

一种应用于路由规划的实用无环K路算法 被引量：2

7

作者 孙雨耕 胡华东 杨挺 《计算机工程》 CAS CSCD 北大核心 2003年第22期128-130,共3页

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

关键词 第k条最短路算法 二重扫除算法 无环路 路由规划

下载PDF 职称材料

基于改进K次短路径算法的有效路径搜索算法及实现 被引量：3

8

作者 郑贵省 王元 +2 位作者 王鹏 李月明 车亚辉 《军事交通学院学报》 2016年第4期80-84,共5页

为提高有效路径搜索效率,结合ArcGIS具有的路径分析功能,以K次短路径算法为基础,依据重叠惩罚算法的原理,提出基于改进K次短路径算法的有效路径搜索算法。以ArcGIS为平台,给出了算法的实现方法。经过对实际路网的可视化测试,验证了改进... 为提高有效路径搜索效率,结合ArcGIS具有的路径分析功能,以K次短路径算法为基础,依据重叠惩罚算法的原理,提出基于改进K次短路径算法的有效路径搜索算法。以ArcGIS为平台,给出了算法的实现方法。经过对实际路网的可视化测试,验证了改进算法具有较高的运行效率,为有效路径相关理论在ArcGIS平台的应用提供了一种技术手段和方法。 展开更多

关键词 有效路径 k次短路径算法 GIS

下载PDF 职称材料

K最短路径算法与应用分析 被引量：3

9

作者 付媛 朱礼军 韩红旗 《情报工程》 2015年第1期112-119,共8页

为应对日趋庞大的网络规模和复杂的约束条件给解决k最短路径问题带来的挑战,同时给k最短路径在图书情报领域的研究提供建议,对研究现状和算法成果进行总结。首先,介绍k最短路径问题的基本概念。其次,对国内外k最短路径问题的算法思想和... 为应对日趋庞大的网络规模和复杂的约束条件给解决k最短路径问题带来的挑战,同时给k最短路径在图书情报领域的研究提供建议,对研究现状和算法成果进行总结。首先,介绍k最短路径问题的基本概念。其次,对国内外k最短路径问题的算法思想和应用领域研究进展进行梳理,算法思想包括偏离路径算法、删除路径算法、标号算法、智能算法等,主要的应用领域有交通运输、通信网络、电力系统、图书情报领域等。最后总结k最短路径待解决的问题以及未来研究的方向。 展开更多

关键词 k最短路径 偏离路径算法 标号算法

下载PDF 职称材料

基于层次分析法的应急物流路径选择方法 被引量：2

10

作者 邓敏皓 文振华 《物流工程与管理》 2011年第3期93-95,共3页

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

关键词 层次分析法 k最短路算法 路径选择 应急物流

下载PDF 职称材料

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

11

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

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

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

下载PDF 职称材料

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

12

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

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

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

下载PDF 职称材料

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

13

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

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

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

下载PDF 职称材料

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

14

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

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

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

下载PDF 职称材料

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

15

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

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

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

下载PDF 职称材料

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

16

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

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

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

原文传递

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

17

作者 崔妍 马跃 +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 职称材料

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

18

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

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

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

下载PDF 职称材料

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

19

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

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

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

下载PDF 职称材料

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

20

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

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

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

下载PDF 职称材料