实时路况信息下配送路径的优化 被引量：7

1

作者 王祥生 马寿峰 《工业工程》 2008年第1期113-116,125,共5页

由于物流管理体系的不完善,形成了配送瓶颈,制约了B2C业务的发展,提出了基于现实路网和实时交通信息的情况下,对单一客户服务的动态配送算法。实验结果表明:在路网状况不发生变化的时候,该算法能够和普通算法一样求出最优路径,但是随着... 由于物流管理体系的不完善,形成了配送瓶颈,制约了B2C业务的发展,提出了基于现实路网和实时交通信息的情况下,对单一客户服务的动态配送算法。实验结果表明:在路网状况不发生变化的时候,该算法能够和普通算法一样求出最优路径,但是随着路网状况变化的加剧,该算法比普通算法能更好地求出最优配送路径。 展开更多

关键词 动态网络 车辆路径 动态最短路 B2C模式 系统仿真

下载PDF 职称材料

基于地磁感应检测器的智能停车管理系统研究 被引量：6

2

作者 姜泽浩 张崎 《信息技术》 2011年第4期130-132,共3页

提出一种基于地磁感应检测器的智能停车管理系统,该系统应用地磁感应检测器的可检测车辆及其行驶方向特性,并结合视频车牌识别技术,可实现停车路线动态诱导、车位查询等功能,从而解决了现有停车场存在的停车难及因停车效率低下所造成的... 提出一种基于地磁感应检测器的智能停车管理系统,该系统应用地磁感应检测器的可检测车辆及其行驶方向特性,并结合视频车牌识别技术,可实现停车路线动态诱导、车位查询等功能,从而解决了现有停车场存在的停车难及因停车效率低下所造成的停车场内外车辆拥堵等问题,由此实现现代停车场的智能化和信息化管理。 展开更多

关键词 地磁感应检测器 停车管理 动态最短路径

下载PDF 职称材料

瓦楞纸板成型机理的研究 被引量：3

3

作者 黄孝成 廖道训 周世棠 《华中理工大学学报》 CSCD 北大核心 1997年第11期24-26,共3页

针对包装工业广泛使用的高速瓦楞辊在传动成型过程中容易出现瓦楞纸板断裂和凹凸不平的情况，指出了现行使用的瓦楞纸板内部张力计算公式的局限性；分析了瓦楞纸板从脱离瓦楞原纸卷筒到瓦楞原纸完全成型为瓦楞纸板的整个成型过程中的受... 针对包装工业广泛使用的高速瓦楞辊在传动成型过程中容易出现瓦楞纸板断裂和凹凸不平的情况，指出了现行使用的瓦楞纸板内部张力计算公式的局限性；分析了瓦楞纸板从脱离瓦楞原纸卷筒到瓦楞原纸完全成型为瓦楞纸板的整个成型过程中的受力情况；指出瓦楞原纸在成型过程中所经过的路径应为动态最短路径，并给出了有关动态路径的计算公式，从而揭示了瓦楞纸板成型机理． 展开更多

关键词 瓦楞辊传动 压力成型 瓦楞纸板 成型

下载PDF 职称材料

一种基于离散变权网络的动态最短路径快速算法 被引量：5

4

作者 章昭辉 《计算机科学》 CSCD 北大核心 2010年第4期238-240,共3页

在离散变权动态网络中,求解最短路径的最优化算法的计算复杂性通常远大于O(n2),不适用于实时的动态交通信息导航系统。提出的动态最短路径快速算法,是在所有的当前点与下一个待选点之间以及待选点与目标点之间的动态弧的权值之和中选择... 在离散变权动态网络中,求解最短路径的最优化算法的计算复杂性通常远大于O(n2),不适用于实时的动态交通信息导航系统。提出的动态最短路径快速算法,是在所有的当前点与下一个待选点之间以及待选点与目标点之间的动态弧的权值之和中选择一个最小值,然后把该待选点作为当前点继续选择下一个待选点,如此反复,直到达到目标点为止。该算法所得到的路径是一个次优解,但其执行时间却比寻找最优解算法要小得多,并且所得到的解要优于选择最短距离路径的动态解。实验结果证明这是一种适用于动态交通导航的有效算法。 展开更多

关键词 离散变权网络 动态最短路径 算法

下载PDF 职称材料

多链路权值增大的动态最短路径算法 被引量：3

5

作者 肖乾才 李明奇 郭文强 《计算机科学》 CSCD 北大核心 2012年第4期114-117,122,共5页

动态网络最短路径是交通、通信等系统中的重要问题。在处理多链路权值变大时,多链路权值增大的动态最短路径算法可有效地减少单链路权值增大动态最短路径算法的冗余计算。目前,多链路权值增大的动态最短路径算法的研究较少,尚未存在有... 动态网络最短路径是交通、通信等系统中的重要问题。在处理多链路权值变大时,多链路权值增大的动态最短路径算法可有效地减少单链路权值增大动态最短路径算法的冗余计算。目前,多链路权值增大的动态最短路径算法的研究较少,尚未存在有效的多链路变大的动态最短路径算法。通过对现有动态最短路径算法的深入研究,提出了一种多链路权值增大的动态最短路径算法(DSPT-MLI)。算法复杂度分析和仿真结果显示,DSPT-MLI算法具有更少的节点更新次数和更高的时间效率。 展开更多

关键词 动态最短路径 SPF算法 路由协议 最短路径树

下载PDF 职称材料

基于动态最短路径识别水泥路面裂缝的方法 被引量：4

6

作者 英红 刘杨 《郑州大学学报（理学版）》 CAS 北大核心 2017年第2期83-89,共7页

针对水泥路面图像裂缝识别过程中刻槽带来的干扰问题,利用频域滤波消除水泥路面刻槽,并使用动态最短路径提取路面裂缝识别结果.首先用频域滤波消除水泥路面刻槽,并将频域滤波后图像划分为不重叠的16*16小方块,再运用动态最短路径判断方... 针对水泥路面图像裂缝识别过程中刻槽带来的干扰问题,利用频域滤波消除水泥路面刻槽,并使用动态最短路径提取路面裂缝识别结果.首先用频域滤波消除水泥路面刻槽,并将频域滤波后图像划分为不重叠的16*16小方块,再运用动态最短路径判断方块中是否含有裂缝,经过后续二值化、裂缝拼接等处理,最后得到裂缝图像.实验结果表明,该方法可以很好地去除刻槽的影响,具有良好的识别效果. 展开更多

关键词 水泥路面 裂缝识别 频域滤波 动态最短路径

下载PDF 职称材料

基于车辆导航的一种改良动态最短路径算法 被引量：3

7

作者 张一珂 刘鸿剑 朱志斌 《科技广场》 2009年第5期26-28,共3页

车辆导航的一个基本问题是如何在一个即时的动态交通网中找到最优路径,现有的算法不是太复杂,就是不能很好地处理当移动物体的位置及交通环境同时发生变化所造成的复杂环境。本文推荐一种A*算法的变种——A*终身计划(Lifelong Planning ... 车辆导航的一个基本问题是如何在一个即时的动态交通网中找到最优路径,现有的算法不是太复杂,就是不能很好地处理当移动物体的位置及交通环境同时发生变化所造成的复杂环境。本文推荐一种A*算法的变种——A*终身计划(Lifelong Planning A*,LPA*),并在该算法的基础上进行了改良,提出了采用特定椭圆修剪不必要的查询节点,以提高动态搜索的速度。 展开更多

关键词 LPA~* 导航 动态最短路径

下载PDF 职称材料

一种灾害救援最短路径动态算法 被引量：2

8

作者 宋晓宇 夏杰夫 赵明 《沈阳建筑大学学报（自然科学版）》 CAS 北大核心 2011年第5期990-994,共5页

目的解决非确定动态路径下救援物资运输车辆的最短路径求解问题,及时在发生重大自然灾害的情况下提供救援物资,减少灾害造成的经济损失和社会影响.方法采用Dijkstra算法建立好出救点到目标点的初始最短路径,依据此路径前行,若发现前方... 目的解决非确定动态路径下救援物资运输车辆的最短路径求解问题,及时在发生重大自然灾害的情况下提供救援物资,减少灾害造成的经济损失和社会影响.方法采用Dijkstra算法建立好出救点到目标点的初始最短路径,依据此路径前行,若发现前方无法通行,则基于初始最短路径信息,修改源点为当前点,调用Dijkstra算法改从目标点到源点逆向求出当前适用最短路径.结果通过仿真实验对所提算法进行验证和分析,实验结果表明该算法能够正确有效计算出新最短路径,并且通过对比发现该算法比蛮力算法减少重新计算的时间约50%左右.结论所提出的动态算法适合重大灾害救援中动态路况下车辆最短路径的求解,对灾害救援路径选择有一定的参考价值. 展开更多

关键词 重大灾害 动态最短路径 DIJKSTRA算法 逆向求解

下载PDF 职称材料

随机网络的动态最短路研究 被引量：2

9

作者 雷芬 朱英 +1 位作者 徐婕 李赵祥 《中央民族大学学报（自然科学版）》 2008年第4期47-53,共7页

本文对于权值为时间t的连续函数动态最短路的问题,通过先求解某个时刻从起点到终点的最短路,然后分析某个时刻的最短路与该时刻的邻域内的最短路关系,再借助有限覆盖定理,求解出某一闭时间区间内的最短路时.从一新途径研究了变权的最短... 本文对于权值为时间t的连续函数动态最短路的问题,通过先求解某个时刻从起点到终点的最短路,然后分析某个时刻的最短路与该时刻的邻域内的最短路关系,再借助有限覆盖定理,求解出某一闭时间区间内的最短路时.从一新途径研究了变权的最短路问题. 展开更多

关键词 随机网络 动态最短路问题 有限覆盖定理

下载PDF 职称材料

关于动态最短路问题的探讨

10

作者 葛浩 《东莞理工学院学报》 2009年第5期31-34,共4页

主要研究网络优化领域中一种具有动态特征的最短路问题,给出了离散时间模型下关于时间和费用的动态最短路问题的描述,通过引入时间扩张图概念,将动态最短路问题转化为对应的静态网络中的最短路问题,讨论了两类动态最短路问题的复杂性并... 主要研究网络优化领域中一种具有动态特征的最短路问题,给出了离散时间模型下关于时间和费用的动态最短路问题的描述,通过引入时间扩张图概念,将动态最短路问题转化为对应的静态网络中的最短路问题,讨论了两类动态最短路问题的复杂性并给出算法。 展开更多

关键词 动态最短路 时间扩张图 最小时间路径 最小费用路径

下载PDF 职称材料

大数据下基于出发时刻的动态最短路 被引量：1

11

作者 苏贞旅 周和平 陶亭 《长沙理工大学学报（自然科学版）》 CAS 2017年第3期35-40,共6页

在大数据背景下,以时间集聚图的形式,将路网上的路段阻抗按时间切片依次表示,这样简化了时空网络,并在此基础上构建了基于出发时刻的带有时间窗的动态最短路模型。同时提出了可行路段及可行路径的概念,并设计改进的倒序标号法,改进的算... 在大数据背景下,以时间集聚图的形式,将路网上的路段阻抗按时间切片依次表示,这样简化了时空网络,并在此基础上构建了基于出发时刻的带有时间窗的动态最短路模型。同时提出了可行路段及可行路径的概念,并设计改进的倒序标号法,改进的算法能简化搜索过程,快速地找出符合时间窗要求的最佳出发时刻及对应的最短路径。最后通过一个算例验证了模型及算法的有效性与合理性。 展开更多

关键词 大数据 最佳出发时刻 动态最短路 时间窗 时空网络 时间集聚图

下载PDF 职称材料

基于演化计算的动态最短路问题

12

作者 陈盛双 胡晓林 +1 位作者 许万洪 黄樟灿 《武汉大学学报（理学版）》 CAS CSCD 北大核心 2001年第3期305-308,共4页

提出了一类基于时间变权的动态最短路问题 ,给出了其详细的数学描述 ,扩展了图论中关于最短路问题的概念 ;并设计了适合该问题的编码方式和杂交、变异方式 ,给出了基于演化计算的求解框架 ,其主要特点是染色体变长 ,且首尾基因固定 .最... 提出了一类基于时间变权的动态最短路问题 ,给出了其详细的数学描述 ,扩展了图论中关于最短路问题的概念 ;并设计了适合该问题的编码方式和杂交、变异方式 ,给出了基于演化计算的求解框架 ,其主要特点是染色体变长 ,且首尾基因固定 .最后针对一个简单实例进行了仿真和分析 ,研究结果表明 ,该算法可以获得良好的效果 . 展开更多

关键词 动态最短路 演化计算 染色体变长 图论 时间变权 编码方式 杂交 变异

下载PDF 职称材料

一种动态个人最优交通分配的启发式方法(英文)

13

作者 徐天泽 黄德镛 《昆明冶金高等专科学校学报》 CAS 2004年第2期1-3,共3页

给出了一种基于动态最短路的动态个人最优交通分配的启发式方法。同时提出了与动态个人最优交通分配相关的一些定义。

关键词 动态个人最优 动态最短路 交通系统

下载PDF 职称材料

基于城市交通控制系统的动态车辆行驶路线选择的方法 被引量：9

14

作者 杨兆升 李全喜 《公路交通科技》 EI CAS CSCD 北大核心 1999年第1期33-36,共4页

本文以我国一些城市使用的城市交通控制系统的基本设施为基础，利用实时路网交通流检测数据，并进一步加工处理，使其为车辆诱导提供所需信息。车辆根据路网信息，动态地选择起讫点的最短路，以保持较佳的行驶线路，进而优化城市交通。

关键词 城市 交通控制系统 UTCS 车辆行驶路线 路线选择

下载PDF 职称材料

VNS中动态行程时间与多端动态最短路算法 被引量：7

15

作者 苏永云 晏克非 +2 位作者 杨晓光 覃煜 朱培康 《中国公路学报》 EI CAS CSCD 北大核心 2001年第1期97-99,103,共4页

对车辆导航系统中路径引导信息的供给与需求进行了综合分析 ,提出了最短路划分方法与多端动态最短路问题 。

关键词 车辆导航系统 动态行程时间 多端动态最短路 改进矩阵算法

下载PDF 职称材料

紧急事件的动态交通流模型及双向动态最短路诱导算法 被引量：5

16

作者 任子晖 王坚 《计算机应用》 CSCD 北大核心 2008年第11期2955-2957,2960,共4页

针对城市快速路的交通紧急事件给出了宏观的动态交通流模型,在METANET模型的基础上考虑紧急事件所占用车道数、进出口匝道及诱导信息对模型的影响,同时针对交通紧急事件的及时有效处理,给出了一种双向动态的最短路径诱导算法,在此算法中... 针对城市快速路的交通紧急事件给出了宏观的动态交通流模型,在METANET模型的基础上考虑紧急事件所占用车道数、进出口匝道及诱导信息对模型的影响,同时针对交通紧急事件的及时有效处理,给出了一种双向动态的最短路径诱导算法,在此算法中,节点间的权值是随着高速路的路面状况及交通拥堵情况等变化的动态函数,故在紧急事件处理中从两个方向搜索最短路,其过程是动态的,实时的,为紧急事件的及时处理和有效的救援争取了时间。通过仿真对比,证明了此算法的可行性,有效性,同时证明了此算法的搜索效率也得到了较大提高。 展开更多

关键词 快速路 交通紧急事件 动态交通流模型 双向动态最短路 交通诱导

下载PDF 职称材料

大数据环境下的动态最短路径算法 被引量：6

17

作者 徐建闽 王钰 林培群 《华南理工大学学报（自然科学版）》 EI CAS CSCD 北大核心 2015年第10期1-7,共7页

数量庞大、类型复杂的海量数据给智能交通带来了新的挑战.文中对交通诱导中的动态最短路径问题进行了研究,提出了动态交通网络数学模型,在此基础上设计了考虑交叉口延时的动态最短路径算法,并使用当前流行的大数据技术,设计了基于Ha Loo... 数量庞大、类型复杂的海量数据给智能交通带来了新的挑战.文中对交通诱导中的动态最短路径问题进行了研究,提出了动态交通网络数学模型,在此基础上设计了考虑交叉口延时的动态最短路径算法,并使用当前流行的大数据技术,设计了基于Ha Loop MapReduce的动态最短路径并行计算模型,最后在连续流智能交通管控平台上对算法进行了测试.实验结果表明,文中设计的算法和基于大数据的并行计算模型可以有效地查找到大规模路网中的动态最短路径,同时能很好地满足实时性需求. 展开更多

关键词 大数据 动态最短路径算法 交叉口延误 路径诱导

下载PDF 职称材料

无线传感器网络数据融合路由算法的改进 被引量：4

18

作者 周琴 戴佳筑 蒋红 《计算机工程》 CAS CSCD 北大核心 2010年第19期148-150,153,共4页

无线传感器网络能量有限,数据融合能通过合并冗余数据减少传输数据量,但其本身的代价不可忽略。针对该问题,研究数据融合代价和数据传输代价对数据融合路由的影响,在基于决策数据融合技术AFST中,对直传数据采用动态最短路径(DSPT)算法,... 无线传感器网络能量有限,数据融合能通过合并冗余数据减少传输数据量,但其本身的代价不可忽略。针对该问题,研究数据融合代价和数据传输代价对数据融合路由的影响,在基于决策数据融合技术AFST中,对直传数据采用动态最短路径(DSPT)算法,动态识别网络环境和数据特征变化,以最小的代价调整路由。实验与分析结果表明,当网络结构发生变化时,DSPT算法比SPT算法效率更高、更节能。 展开更多

关键词 无线传感器网络 数据融合 动态最短路径树 路由

下载PDF 职称材料

动态网络中一种高效的最短路径树维护算法 被引量：2

19

作者 韦玉科 王守翔 《计算机工程》 CAS CSCD 北大核心 2017年第1期153-157,共5页

现有的动态最短路径树算法在某些边的权值频繁变化时,会造成动态网络中的最短路径树频繁更新,而且当网络中的路由器毁坏或增加新的路由器时,该算法难于应用到构造最短路径树中。针对上述问题,提出一种最短路径树的维护算法。对权值频繁... 现有的动态最短路径树算法在某些边的权值频繁变化时,会造成动态网络中的最短路径树频繁更新,而且当网络中的路由器毁坏或增加新的路由器时,该算法难于应用到构造最短路径树中。针对上述问题,提出一种最短路径树的维护算法。对权值频繁变化的边进行处理,避免将其加入到最短路径树中,减少最短路径树的更新次数,当网络中的路由器毁坏或者增加时,通过减少冗余边的入队操作,对网络中的最短路径树进行维护。实验结果表明,与高效的最短路径树动态更新算法相比,该算法的更新时间效率更高。 展开更多

关键词 动态网络 最短路径树 路由器 动态最短路径树算法 维护算法

下载PDF 职称材料

基于动态最短路径策略的多QoS路由算法 被引量：1

20

作者 张倩倩 秦莹莹 《软件导刊》 2011年第6期34-36,共3页

对FallBack算法进行改进,先利用动态最短路径算法计算出最短路径,然后对路径进行QoS需求检查,最后进行调整,得到动态环境下具有多QoS保证的最优路径。该算法在一定程度上克服了路由信息不能得到及时更新所引起的问题,根据网络拓扑结构... 对FallBack算法进行改进,先利用动态最短路径算法计算出最短路径,然后对路径进行QoS需求检查,最后进行调整,得到动态环境下具有多QoS保证的最优路径。该算法在一定程度上克服了路由信息不能得到及时更新所引起的问题,根据网络拓扑结构变化和流量的变化动态调整路由选择,从而更好地保证了服务质量。最后将此策略引入到OSPF路由协议中,提出一种综合性的路由更新机制,在尽可能最少的网络负载下满足QOS对链路状态信息的要求,从而在一定程度上扩展了OSPF路由协议的服务质量。 展开更多

关键词 QOS路由算法 动态最短路径算法D＊ FallBack算法 开放式最短路径优先协议

下载PDF 职称材料