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

1

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

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

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

在线阅读 下载PDF 职称材料

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

2

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

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

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

在线阅读 下载PDF 职称材料

基于分时路网模型的车辆导航动态自适应寻路算法 被引量：7

3

作者 颜波 杨殿阁 +2 位作者 丁捷 李克强 连小珉 《汽车工程》 EI CSCD 北大核心 2003年第6期606-609,共4页

以交通流连续特性为基础 ,建立了分时动态交通路网模型 ,分析了分时路网“先进先出”的特性 ,并提出了一种高效的动态自适应最优路径规划算法 ,可应用于车辆实时动态导航系统。

关键词 车辆 导航动态 分时路网模型 最优路径

在线阅读 下载PDF 职称材料

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

4

作者 邹亮 徐建闽 朱玲湘 《深圳大学学报（理工版）》 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 职称材料

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

5

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

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

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

在线阅读 下载PDF 职称材料

实时环境下多目标的路径选择模型 被引量：6

6

作者 陈海鹏 刘陪 +1 位作者 申铉京 王玉 《哈尔滨工程大学学报》 EI CAS CSCD 北大核心 2017年第8期1285-1292,共8页

针对出行者出行需求多样化的问题,本文从时间、费用角度出发,构建了实时环境下基于多目标的路径选择模型。采用加权求和函数对多维数据聚集得到组合权重,而权重系数可依据出行者需求或喜好设定。为验证模型的实用价值,在仿真环境下,多... 针对出行者出行需求多样化的问题,本文从时间、费用角度出发,构建了实时环境下基于多目标的路径选择模型。采用加权求和函数对多维数据聚集得到组合权重,而权重系数可依据出行者需求或喜好设定。为验证模型的实用价值,在仿真环境下,多目标模型与基于几何距离最短的路径选择模型在时间、费用、距离等评价指标进行了对比。实验结果证明实时环境下基于多目标的路径选择模型更具有实用价值。 展开更多

关键词 智能交通系统 动态路径诱导系统 多目标 路径选择模型 加权求和函数 组合优化 广义自适应A^＊算法

在线阅读 下载PDF 职称材料

一种基于路网变化的动态路径规划策略 被引量：10

7

作者 刘张雷 史忠科 《交通运输系统工程与信息》 EI CSCD 2010年第3期147-152,共6页

就车辆动态时间最短路径诱导问题展开研究,提出了一种便于工程实施的变起点、定目标点的动态行程时间最短路径规划方案.基于该方案,在一种大型方阵图下,就Dijkstra、A*、D* Lite等几种动态路径规划算法的计算时间进行了对比分析,针对车... 就车辆动态时间最短路径诱导问题展开研究,提出了一种便于工程实施的变起点、定目标点的动态行程时间最短路径规划方案.基于该方案,在一种大型方阵图下,就Dijkstra、A*、D* Lite等几种动态路径规划算法的计算时间进行了对比分析,针对车载动态导航设备实时性要求高、计算量要求尽可能小的特点,提出了一种基于路网变化的跳变的动态路径规划策略,根据路网中路段权值变化的具体情况,选取更加节省时间的搜索方式.利用东莞市区电子地图和路网历史流量数据进行实验,实验结果表明,该策略可以有效减少路径动态规划的计算时间,有一定的工程应用价值. 展开更多

关键词 城市交通 动态路径诱导 时间最短路径 LPA＊ D＊ LITE A＊

在线阅读 下载PDF 职称材料

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

8

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

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

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

在线阅读 下载PDF 职称材料

基于行程时间多步预测的实时路径导航算法 被引量：4

9

作者 李进燕 朱征宇 +1 位作者 刘琳 刘微 《计算机应用研究》 CSCD 北大核心 2013年第2期346-349,353,共5页

针对现有车辆导航算法仅考虑单一数据,使所得路径实际行程时间比预期更长的问题,首先建立了基于卡尔曼滤波理论的行程时间多步预测模型;其次,提出了综合利用实时数据、行程时间多步预测数据及历史数据的实时路径导航算法,并改进了其实... 针对现有车辆导航算法仅考虑单一数据,使所得路径实际行程时间比预期更长的问题,首先建立了基于卡尔曼滤波理论的行程时间多步预测模型;其次,提出了综合利用实时数据、行程时间多步预测数据及历史数据的实时路径导航算法,并改进了其实现的核心算法Dijkstra_pred。实验结果表明,基于三类数据的实时路径导航算法所得路径的实际行程时间从整体上优于仅采用实时数据的导航算法,且路径变化较少。 展开更多

关键词 智能交通系统 动态路径规划 车辆实时导航 行程时间多步预测 卡尔曼滤波理论 DIJKSTRA算法

在线阅读 下载PDF 职称材料

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

10

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

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

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

在线阅读 下载PDF 职称材料

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

11

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

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

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

在线阅读 下载PDF 职称材料

基于改进遗传算法的城市交通动态最优路径求解 被引量：9

12

作者 孙霞 黄席樾 +1 位作者 杨祖元 向长城 《计算机工程与应用》 CSCD 北大核心 2007年第30期245-248,共4页

针对传统遗传算法在交通诱导系统中求解最优路径问题中存在早熟收敛,易陷入局部极值点以及求得的最优路径缺乏实时性的问题,在模型中加入了实时交通信息,引入了一种新的带染色体交叉控制策略的改进遗传算法,配合单点交叉算子,消除了传... 针对传统遗传算法在交通诱导系统中求解最优路径问题中存在早熟收敛,易陷入局部极值点以及求得的最优路径缺乏实时性的问题,在模型中加入了实时交通信息,引入了一种新的带染色体交叉控制策略的改进遗传算法,配合单点交叉算子,消除了传统遗传算法中早熟收敛的不足,并使所求最优路径更加贴近实时的交通状态,切实达到诱导目的,提高整体路网的运行效率。 展开更多

关键词 遗传算法 动态交通诱导 最优路径 交叉控制策略

在线阅读 下载PDF 职称材料

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

13

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

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

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

在线阅读 下载PDF 职称材料

动态路网中基于实时路况信息的分布式路径生成算法 被引量：4

14

作者 龙其 叶晨 张亚英 《计算机科学》 CSCD 北大核心 2014年第9期259-262,278,共5页

动态路网中的寻路问题在交通诱导和交通流仿真中有重要意义。提出一种基于实时路况信息的分布式路径规划算法,根据安装在道路路口的智能摄像头所采集到的交通参数对路口的畅通程度进行建模,估算车辆在路口间通行需要的时间。当有车辆需... 动态路网中的寻路问题在交通诱导和交通流仿真中有重要意义。提出一种基于实时路况信息的分布式路径规划算法,根据安装在道路路口的智能摄像头所采集到的交通参数对路口的畅通程度进行建模,估算车辆在路口间通行需要的时间。当有车辆需要交通诱导时,通过智能摄像头之间的网络进行基于网络路由思想的分布式最短路径寻路,在寻路过程中加入延时发送机制。网络中的智能摄像头根据车辆所在路口的畅通程度和到邻近路口的距离设置一定的延时,来广播路径询问数据包,使数据包能模拟当前的路况,从而有效、迅速地获得路径规划的结果。 展开更多

关键词 动态路网 路径规划 最短路径 分布式查询 延迟路由 交通诱导

在线阅读 下载PDF 职称材料

基于混沌蚁群算法的最短路径选择研究 被引量：3

15

作者 吴霜华 付洋 葛亮 《重庆交通大学学报（自然科学版）》 CAS 2007年第B10期126-128,共3页

如何解决最短路径选择问题一直是城市交通流诱导系统的关键之一.基于群体仿生理论的蚁群算法是解决此问题的一种方法,针对采用蚁群算法进行最短路径选择时易出现的陷入局部最优解问题,引入混沌理论,采用混沌蚁群算法利用混沌初始化进行... 如何解决最短路径选择问题一直是城市交通流诱导系统的关键之一.基于群体仿生理论的蚁群算法是解决此问题的一种方法,针对采用蚁群算法进行最短路径选择时易出现的陷入局部最优解问题,引入混沌理论,采用混沌蚁群算法利用混沌初始化进行改善个体质量和利用混沌扰动避免在蚁群算法搜索过程中陷入局部极值,同时降低了蚁群算法的时间复杂度,从而更好的解决了最短路径选择问题. 展开更多

关键词 交通诱导 混沌蚁群算法 最短路径

在线阅读 下载PDF 职称材料

智能交通系统中ATIS的开发模式研究 被引量：1

16

作者 任洪涛 《交通运输系统工程与信息》 EI CSCD 2003年第2期18-22,共5页

说明了智能交通系统的概念和组成,阐述了当前我国智能交通系统和智能交通系统中先进的交通信息系统的研究现状,介绍了智能交通系统中需要应用的GPS、GIS和集群通信系统,并详细说明了当前我国先进的交通信息系统的主要开发模式,即采用GP... 说明了智能交通系统的概念和组成,阐述了当前我国智能交通系统和智能交通系统中先进的交通信息系统的研究现状,介绍了智能交通系统中需要应用的GPS、GIS和集群通信系统,并详细说明了当前我国先进的交通信息系统的主要开发模式,即采用GPS全球定位系统进行车辆自动定位,采用GIS地理信息系统作为交通信息中心的操作平台,采用集群通信系统作为通信手段,并认为这将成为我国城市智能交通系统中ATIS开发的最佳模式。 展开更多

关键词 智能交通系统 ATIS 开发模式 交通信息系统 集群通信系统 全球定位系统 地理信息系统

在线阅读 下载PDF 职称材料

基于VRGS的交通流微观仿真软件的开发 被引量：6

17

作者 徐岩宇 高尚 徐岩涛 《系统仿真学报》 CAS CSCD 1999年第3期194-197,209,共5页

基于ＶＲＧＳ的交通流微观仿真软件对交通网络引入ＶＲＧＳ后的交通流进行仿真。本文阐述仿真模型的设计思想，介绍模型的框架结构，说明采用ＶｉｓｕａｌＢａｓｉｃｆｏｒＷｉｎｄｏｗｓ的程序实现方法。

关键词 交通流 仿真软件 VRGS 微观模型

在线阅读 下载PDF 职称材料

基于动态路径诱导的网络路由技术

18

作者 朱能方 黄迪明 《中兴通讯技术》 2007年第6期48-50,共3页

随着网络规模的不断扩大,一些基于纯数学模型的路由算法已经面临新的挑战。针对网络路由对实时性和可靠性的要求,采用动态路径诱导算法对网络流量进行实时预测,可以解决传统的诱导算法存在的时变性差和收敛慢的问题。动态路径诱导算法... 随着网络规模的不断扩大,一些基于纯数学模型的路由算法已经面临新的挑战。针对网络路由对实时性和可靠性的要求,采用动态路径诱导算法对网络流量进行实时预测,可以解决传统的诱导算法存在的时变性差和收敛慢的问题。动态路径诱导算法基于神经网络时间预测模型和遗传算法,经仿真表明该动态路径诱导方法在网络繁忙时能显著改善网络路由性能。 展开更多

关键词 遗传算法 动态路径诱导 最优路径 神经网络

在线阅读 下载PDF 职称材料