分布式动态路径诱导系统分析与设计 被引量：2

1

作者 樊月珍 江发潮 +1 位作者 毛恩荣 王光辉 《计算机工程与设计》 CSCD 北大核心 2007年第15期3737-3739,共3页

动态路径诱导系统是由车载单元和交通控制中心这两大系统和与之相互通信的无线通信网络构成。分布式动态路径诱导系统DDRGS的控制中心的任务比较轻,通信设施简单,见效时间短。以分布式动态路径诱导系统为研究对象,介绍了DDRGS的诱导信... 动态路径诱导系统是由车载单元和交通控制中心这两大系统和与之相互通信的无线通信网络构成。分布式动态路径诱导系统DDRGS的控制中心的任务比较轻,通信设施简单,见效时间短。以分布式动态路径诱导系统为研究对象,介绍了DDRGS的诱导信息构成、系统功能分析与设计、系统结构分析与设计、系统开发方式与系统开发环境等;根据我国的交通现状,提出了系统的软硬件构成方案,介绍了系统的各个模块功能,并提出了动态道路权重发布的方案。 展开更多

关键词 分布式动态路径诱导系统 交通 分析 设计 开发

在线阅读 下载PDF 职称材料

基于ArcGIS的动态路径诱导系统研究 被引量：2

2

作者 徐京华 刘建川 李永树 《测绘通报》 CSCD 北大核心 2008年第6期28-31,共4页

在分析中心式动态路径诱导系统、ArcGIS、Web服务和GIS Web服务等关键技术的基础上,设计了基于ArcGIS的动态路径诱导系统方案和仿真系统的总体框架,并对系统采用的方法、技术进行分析和研究。

关键词 ARCGIS 中心式动态路径诱导系统 WEB服务

在线阅读 下载PDF 职称材料

遗传算法在动态路径诱导系统中的应用 被引量：6

3

作者 邹亮 徐建闽 朱玲湘 《交通运输系统工程与信息》 EI CSCD 2007年第3期45-48,共4页

提出了以随机A*算法为基础,运用遗传算法来求解不满足先进先出原则的动态网络中最短路径问题的思路,其中通过运用提出的随机Dijkstra算法解决了将遗传算法应用于最短路径问题中的最大障碍——初始种群的产生.最后,以广州市电子地图为基... 提出了以随机A*算法为基础,运用遗传算法来求解不满足先进先出原则的动态网络中最短路径问题的思路,其中通过运用提出的随机Dijkstra算法解决了将遗传算法应用于最短路径问题中的最大障碍——初始种群的产生.最后,以广州市电子地图为基础,对提出的算法进行了验证,验证结果表明遗传算法适合求解非常态且不满足先进先出原则的动态网络中的路径诱导问题. 展开更多

关键词 随机A^＊算法 电子地图 动态路径诱导系统 最短路径 遗传算法

在线阅读 下载PDF 职称材料

改进的蚁群算法在动态路径诱导中的应用研究 被引量：10

4

作者 杜长海 黄席樾 +2 位作者 杨祖元 唐明霞 杨芳勋 《计算机工程与应用》 CSCD 北大核心 2008年第27期236-239,共4页

针对基本蚁群算法收敛速度慢和易陷入局部最优的缺点,在对信息素和启发信息进行标准化以消除量纲和取值范围影响的基础上,提出带方向的信息素更新和混沌选择策略来改进蚁群算法。将路网节点间的相对位置信息引入信息素更新,以加快搜索速... 针对基本蚁群算法收敛速度慢和易陷入局部最优的缺点,在对信息素和启发信息进行标准化以消除量纲和取值范围影响的基础上,提出带方向的信息素更新和混沌选择策略来改进蚁群算法。将路网节点间的相对位置信息引入信息素更新,以加快搜索速度;使用混沌扰动改进选择策略,以避免出现早熟停滞现象。并将其用于城市交通动态路径诱导的研究中,以重庆市渝中半岛的路网为实例计算以最短行程时间为目标的最优路径,结果表明该算法是有效、可行的,比基本蚁群算法具有更好的全局搜索能力。 展开更多

关键词 智能交通系统 动态路径诱导 蚁群算法 最优路径 混沌扰动

在线阅读 下载PDF 职称材料

基于遗传算法的动态路径诱导 被引量：21

5

作者 景玲 黄席樾 潘娅 《重庆大学学报（自然科学版）》 EI CAS CSCD 北大核心 2002年第4期68-71,共4页

动态路径诱导 (DRGS)是智能运输系统研究的一个重要方面 ,旨在通过向驾驶员提供基于实时交通信息的最佳行驶路径来达到诱导出行行为 ,减少车辆在道路上的逗留时间 ,进而实现改善城市交通和避免交通拥挤、阻塞的目的。路径牵引算法是DGR... 动态路径诱导 (DRGS)是智能运输系统研究的一个重要方面 ,旨在通过向驾驶员提供基于实时交通信息的最佳行驶路径来达到诱导出行行为 ,减少车辆在道路上的逗留时间 ,进而实现改善城市交通和避免交通拥挤、阻塞的目的。路径牵引算法是DGRS中的重要研究内容 ,它能计算出给定起讫对之间的最优或准最优路径 ,路径牵引算法要考虑到全局准最优和实时性问题 ,而遗传算法具有全局寻优和潜在的并行性特点。将遗传算法应用于动态路径诱导系统中求解最佳路径 ,设计了特定的有序选择、交叉和遗传算子 。 展开更多

关键词 遗传算法 染色体 动态路径诱导系统 路径牵引算法

在线阅读 下载PDF 职称材料

基于蚂蚁算法的PGIS中动态路径诱导技术研究 被引量：4

6

作者 文雅 陈群 晏克非 《计算机工程与应用》 CSCD 北大核心 2007年第7期215-216,220,共3页

停车诱导系统(PGIS)将计算机、信息与多媒体等技术应用于交通管理领域,是智能交通的重要组成部分。首先分析了PGIS中一项关键技术——动态路径诱导的特点和实时诱导技术要求,根据该要求,介绍了一种生物界仿真算法——蚂蚁算法的特点及... 停车诱导系统(PGIS)将计算机、信息与多媒体等技术应用于交通管理领域,是智能交通的重要组成部分。首先分析了PGIS中一项关键技术——动态路径诱导的特点和实时诱导技术要求,根据该要求,介绍了一种生物界仿真算法——蚂蚁算法的特点及其应用在最优路径搜索中的基本方法。仿真实验表明该方法搜索效率较高,可用于动态路径诱导技术中。 展开更多

关键词 停车诱导系统(PGIS) 动态路径诱导 实时诱导 蚂蚁算法

在线阅读 下载PDF 职称材料

基于粒子群优化算法的动态停车路径诱导技术 被引量：3

7

作者 陈群 晏克非 成峰 《计算机工程与应用》 CSCD 北大核心 2006年第15期216-218,共3页

首先分析了停车诱导系统(PGIS)中动态路径诱导的特点;为了达到实时诱导技术要求,介绍了一种生物界仿真算法——粒子群优化算法的特点及其应用在最优路径搜索中的基本方法;仿真实验表明该方法搜索速度非常快,适合用于动态停车路径诱导技... 首先分析了停车诱导系统(PGIS)中动态路径诱导的特点;为了达到实时诱导技术要求,介绍了一种生物界仿真算法——粒子群优化算法的特点及其应用在最优路径搜索中的基本方法;仿真实验表明该方法搜索速度非常快,适合用于动态停车路径诱导技术中。 展开更多

关键词 停车诱导系统 动态路径诱导 实时诱导 粒子群优化算法

在线阅读 下载PDF 职称材料

高维多目标动态停车场选择及路径诱导研究 被引量：4

8

作者 肖婧 王皓 《计算机应用研究》 CSCD 北大核心 2015年第7期2009-2013,2026,共6页

现有停车诱导系统中采用的停车场选择及路径诱导方法多局限于提供用户出行前多目标最优的停车场选择方案及路径诱导方案,无法实现用户行进过程中动态的多目标停车场及路径优化选择,此外由于现有多目标优化算法性能受限,无法快速获得真... 现有停车诱导系统中采用的停车场选择及路径诱导方法多局限于提供用户出行前多目标最优的停车场选择方案及路径诱导方案,无法实现用户行进过程中动态的多目标停车场及路径优化选择,此外由于现有多目标优化算法性能受限,无法快速获得真正高维多目标最优的决策方案。针对上述问题,提出一种综合用户出行前静态的和行进中动态的高维多目标停车场选择及路径诱导模型,并设计了高维多目标优化算法KS-MODE保证模型的高效求解。实验结果表明,KS-MODE在4~15目标优化问题上的收敛性能相比较于现有多种算法具有明显优势,基于KS-MODE的模型求解能够在城市交通网中实现出行前及行进中的五目标最优的动态停车场选择及路径诱导,证明了高维多目标优化算法是求解停车场选择及路径诱导的有效方法,能够提高现有停车诱导系统的诱导精度及智能化程度。 展开更多

关键词 停车诱导系统 停车场选择 动态路径诱导 高维多目标优化

在线阅读 下载PDF 职称材料

基于遗传算法的驾驶员动态路径诱导研究 被引量：1

9

作者 何鹏 潘君 薛倩 《现代电子技术》 2009年第15期205-207,210,共4页

动态路径诱导的目的在于向道路行驶者提供基于实时交通信息的合理、高效的行驶路线,以保证车辆在路网上运行的总费用最小。将遗传算法应用于动态路径诱导,通过引入任意迪杰斯特拉算法解决了遗传算法应用于最短路径的初始种群的选择、交... 动态路径诱导的目的在于向道路行驶者提供基于实时交通信息的合理、高效的行驶路线,以保证车辆在路网上运行的总费用最小。将遗传算法应用于动态路径诱导,通过引入任意迪杰斯特拉算法解决了遗传算法应用于最短路径的初始种群的选择、交叉和变异问题,提出了运用遗传算法求解动态网络中最短路径问题的新方法。最后,以西安市电子地图为基础,验证了遗传算法在动态路径诱导中的有效性。该研究为交通管理控制、驾驶员出行提供了更加准确和有效的路径诱导决策辅助信息。 展开更多

关键词 任意迪杰斯特拉算法 动态路径诱导系统 遗传算法 电子地图

在线阅读 下载PDF 职称材料

A^＊算法改进及其在动态最短路径问题中的应用 被引量：16

10

作者 邹亮 徐建闽 朱玲湘 《深圳大学学报（理工版）》 EI CAS 北大核心 2007年第1期32-36,共5页

动态最短路径搜索算法是智能交通系统技术应用的关键问题之一．为了解决这一问题,提出以一致性原则动态形式为基础的动态A*算法(dynamic A* algorithm,DA* algorithm)并证明了在两节点间动态下界满足一致性原则动态形式前提下,该算法能... 动态最短路径搜索算法是智能交通系统技术应用的关键问题之一．为了解决这一问题,提出以一致性原则动态形式为基础的动态A*算法(dynamic A* algorithm,DA* algorithm)并证明了在两节点间动态下界满足一致性原则动态形式前提下,该算法能够求解满足先进先出原则的动态网络中两节点间最短路径问题．在以广州市交通路网为基础的动态网络上对DA*算法进行试验．试验结果表明,Dijkstra算法的和A*算法的平均计算时间分别是DA*算法的6．55和1．43倍． 展开更多

关键词 智能交通系统 动态路径诱导 最短路径 A^＊算法 先进先出原则 一致性原则 广州市电子地图

在线阅读 下载PDF 职称材料

基于遗传算法的动态网络中最短路径问题算法 被引量：26

11

作者 邹亮 徐建闽 《计算机应用》 CSCD 北大核心 2005年第4期742-744,共3页

提出了一种以随机Dijkstra最短路径算法为基础,运用遗传算法来求解动态路径诱导系统 中最短路径问题(ShortestPathproblemonDynamicRouteGuidanceSystem,SPDRGS)的算法。通过运用 该随机Dijkstra算法解决了将遗传算法应用与最短路... 提出了一种以随机Dijkstra最短路径算法为基础,运用遗传算法来求解动态路径诱导系统 中最短路径问题(ShortestPathproblemonDynamicRouteGuidanceSystem,SPDRGS)的算法。通过运用 该随机Dijkstra算法解决了将遗传算法应用与最短路径问题中初始种群的产生问题。考虑到目前动态 路径诱导系统(DynamicRouteGuidanceSystem,DRGS)对路径诱导算法的时间复杂度和网络约束条件 的要求,此算法不仅能够较快地求出较优的路径而且对网络没有任何的约束条件,同时对离散和连续的 动态网络模型有效,因此符合DRGS的要求。 展开更多

关键词 随机Dijkstra算法 动态路径诱导系统 最短路径 遗传算法

在线阅读 下载PDF 职称材料

基于遗传算法的离散时间动态网络最短路径求解(英文) 被引量：5

12

作者 温惠英 徐建闽 邹亮 《华南理工大学学报（自然科学版）》 EI CAS CSCD 北大核心 2008年第2期13-16,28,共5页

采用遗传算法来求解不满足先进先出原则的动态网络中的最短路径问题,并采用所提出的随机A*算法解决了利用遗传算法求解最短路径问题时的最大障碍——初始种群的产生.最后以广州市电子地图为基础随机产生了一个不满足先进先出原则的动态... 采用遗传算法来求解不满足先进先出原则的动态网络中的最短路径问题,并采用所提出的随机A*算法解决了利用遗传算法求解最短路径问题时的最大障碍——初始种群的产生.最后以广州市电子地图为基础随机产生了一个不满足先进先出原则的动态网络(包括20000个节点,40000条边和144个时间间隔),来对所提出的算法进行验证.试验结果表明,遗传算法适合求解非常态且不满足先进先出原则的动态网络中的路径诱导问题. 展开更多

关键词 智能交通系统 动态交通诱导系统 动态网络 最短路径 遗传算法

在线阅读 下载PDF 职称材料

基于GIS环境的一种混合车辆路径诱导策略 被引量：1

13

作者 朱俊岭 田庆 +1 位作者 崔平远 陈阳舟 《计算机工程与应用》 CSCD 北大核心 2006年第5期201-203,226,共4页

论文首先在GIS环境下按照城市道路交通流特性建立了动态交通路网模型,并以此为基础设计了一种混合道路交通路径诱导策略。该策略包括两种不同的路径诱导模式:全局静态诱导和局部动态诱导。通过车辆路径诱导系统中的短时行程时间预测模块... 论文首先在GIS环境下按照城市道路交通流特性建立了动态交通路网模型,并以此为基础设计了一种混合道路交通路径诱导策略。该策略包括两种不同的路径诱导模式:全局静态诱导和局部动态诱导。通过车辆路径诱导系统中的短时行程时间预测模块,针对城市道路交通流特性的突然改变加以判断,然后根据判断结果决定在两种诱导模式之间进行有效的切换。基于VC++和MapX控件的仿真试验表明,采用这种混合道路交通路径诱导可以较好满足系统的实时性和最优性要求。 展开更多

关键词 最优路径 动态路径诱导 车载导航系统 GIS

在线阅读 下载PDF 职称材料

建筑火灾智能疏散诱导系统的建模与验证 被引量：4

14

作者 冉海潮 孙丽华 《消防科学与技术》 CAS 北大核心 2014年第6期662-666,共5页

把建筑结构参数、火灾探测系统的烟气状态参数和表征人群行为特征的人群密度参数通过数据融合处理形成统一的知识表征形式,采用T-S模糊神经网络构建多参数智能疏散诱导系统模型,给出疏散人员选择出口或路径的概率表达式。在"黑屋&q... 把建筑结构参数、火灾探测系统的烟气状态参数和表征人群行为特征的人群密度参数通过数据融合处理形成统一的知识表征形式,采用T-S模糊神经网络构建多参数智能疏散诱导系统模型,给出疏散人员选择出口或路径的概率表达式。在"黑屋"实验平台上,进行不同特征人群的疏散实验,对系统功能进行实验验证。结果表明:该系统能够缩短疏散时间,提高疏散效率。 展开更多

关键词 火灾 疏散 建筑智能化 智能疏散诱导系统 动态标志路径 T-S模糊神经网络

在线阅读 下载PDF 职称材料

时相关旅行时间车辆路径高效启发式算法 被引量：2

15

作者 胡明伟 唐浩 《深圳大学学报（理工版）》 EI CAS 北大核心 2009年第3期315-320,共6页

研究时相关旅行时间车辆路径问题经典启发式算法的改进策略,通过更新路线的到达时间和最晚出发时间,减少局部搜索算法的计算时间.该策略可用于Or-opt、2-opt、1-shift和CROSS等交换算法.通过数值计算实验,评估改进策略的性能,结果表明,... 研究时相关旅行时间车辆路径问题经典启发式算法的改进策略,通过更新路线的到达时间和最晚出发时间,减少局部搜索算法的计算时间.该策略可用于Or-opt、2-opt、1-shift和CROSS等交换算法.通过数值计算实验,评估改进策略的性能,结果表明,对于单路线和多路线过程,高效启发式算法的计算复杂度明显低于常规算法. 展开更多

关键词 时相关车辆路径问题 启发式算法 智能交通系统 局部搜索算法 动态路径诱导

在线阅读 下载PDF 职称材料

动态车辆路径问题的多目标优化模型与算法 被引量：4

16

作者 胡明伟 唐浩 《深圳大学学报（理工版）》 EI CAS 北大核心 2010年第2期230-235,共6页

以快递服务相关的动态车辆路径问题为研究对象,建立多目标优化模型,设计了相应的求解流程.多目标优化模型包括最大化服务客户数、最小化客户等待时间和最小化总旅行时间3个优化目标.采用基于词典式的排序方法,开发了改进的Or-opt局部搜... 以快递服务相关的动态车辆路径问题为研究对象,建立多目标优化模型,设计了相应的求解流程.多目标优化模型包括最大化服务客户数、最小化客户等待时间和最小化总旅行时间3个优化目标.采用基于词典式的排序方法,开发了改进的Or-opt局部搜索启发式算法.在不同基准问题数据集上进行仿真实验,结果表明,多目标优化模型与单目标模型相比,能明显降低被拒绝的客户数和等待时间,而总旅行时间未发生明显增长. 展开更多

关键词 动态车辆路径问题 多目标优化 动态旅行修理员问题 智能交通系统 启发式算法

在线阅读 下载PDF 职称材料

基于多Agent的动态路径规划方法研究

17

作者 陈曦 傅明 《计算机工程与应用》 CSCD 北大核心 2002年第21期228-229,235,共3页

简要地介绍了多Agent技术,并以城市交通诱导系统中的动态路径规划为研究对象,提出了一种基于范例推理合同网协商机制的多Agent动态路径规划方法。

关键词 多AGENT 动态路径规划 人工智能 城市交通诱导系统 交通控制

在线阅读 下载PDF 职称材料

动态多路径选择的混合演化算法 被引量：4

18

作者 张玲 高淑萍 王进鑫 《计算机工程与应用》 CSCD 北大核心 2009年第8期200-203,共4页

动态路径诱导系统(DRGS)是智能运输系统(ITS)研究的一个重要内容,动态路径诱导算法要考虑到全局最优和实时性问题。因此建立了一种包含实时路网信息而且可以针对时间进行离散化处理的路网模型,同时提出了一种用改进的Ford最短路径算法... 动态路径诱导系统(DRGS)是智能运输系统(ITS)研究的一个重要内容,动态路径诱导算法要考虑到全局最优和实时性问题。因此建立了一种包含实时路网信息而且可以针对时间进行离散化处理的路网模型,同时提出了一种用改进的Ford最短路径算法来初始化种群的演化算法,并设计了一组特定的演化算子(选择、交叉、变异),来求解动态路径诱导系统中的"多准最优路径"。最后,通过数值实验表明了此算法的可行性和有效性。 展开更多

关键词 动态路径诱导系统 多准最优路径 改进的Ford算法 演化算法

在线阅读 下载PDF 职称材料

无人机反应式扰动流体路径规划 被引量：16

19

作者 吴健发 王宏伦 +1 位作者 王延祥 刘一恒 《自动化学报》 EI CAS CSCD 北大核心 2023年第2期272-287,共16页

针对复杂三维障碍环境,提出一种基于深度强化学习的无人机(Unmanned aerial vehicles,UAV)反应式扰动流体路径规划架构.该架构以一种受约束扰动流体动态系统算法作为路径规划的基本方法,根据无人机与各障碍的相对状态以及障碍物类型,通... 针对复杂三维障碍环境,提出一种基于深度强化学习的无人机(Unmanned aerial vehicles,UAV)反应式扰动流体路径规划架构.该架构以一种受约束扰动流体动态系统算法作为路径规划的基本方法,根据无人机与各障碍的相对状态以及障碍物类型,通过经深度确定性策略梯度算法训练得到的动作网络在线生成对应障碍的反应系数和方向系数,继而可计算相应的总和扰动矩阵并以此修正无人机的飞行路径,实现反应式避障.此外,还研究了与所提路径规划方法相适配的深度强化学习训练环境规范性建模方法.仿真结果表明,在路径质量大致相同的情况下,该方法在实时性方面明显优于基于预测控制的在线路径规划方法. 展开更多

关键词 无人机 反应式路径规划 受约束扰动流体动态系统 深度强化学习 训练环境

在线阅读 下载PDF 职称材料

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

20

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

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

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

在线阅读 下载PDF 职称材料