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

1

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

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

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

在线阅读 下载PDF 职称材料

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

2

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

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

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

在线阅读 下载PDF 职称材料

城市交通控制与诱导系统智能协作 被引量：14

3

作者 杨兆升 陈昕 +2 位作者 王媛 蔡长青 唐阳山 《交通运输系统工程与信息》 EI CSCD 2005年第6期43-46,67,共5页

交通信号控制和动态交通诱导是城市交通管理的两个主要手段,两者智能协作能提高城市交通管理效率.本文分析了交通信号控制与动态诱导系统的关联特点,利用多智能体技术和融合技术对其智能协作进行研究,提出城市交通信号控制与交通诱导系... 交通信号控制和动态交通诱导是城市交通管理的两个主要手段,两者智能协作能提高城市交通管理效率.本文分析了交通信号控制与动态诱导系统的关联特点,利用多智能体技术和融合技术对其智能协作进行研究,提出城市交通信号控制与交通诱导系统智能协作的结构框架,以交通信号控制执行级智能体为例,介绍分析智能体内在结构和作用机制,并研究了城市交通控制与交通诱导的系统协作模型,实现城市交通控制与诱导系统智能协作和全局优化. 展开更多

关键词 交通信号控制 动态交通诱导 智能协作 多智能体技术 信息融合技术

在线阅读 下载PDF 职称材料

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

4

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

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

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

在线阅读 下载PDF 职称材料

一种增量式多目标优化的智能交通路径诱导方法 被引量：5

5

作者 文孟飞 彭军 +2 位作者 刘伟荣 李冲 张晓勇 《湖南大学学报（自然科学版）》 EI CAS CSCD 北大核心 2013年第5期55-60,共6页

路径诱导是一种主动引导车辆合理分流来解决城市交通拥堵的方法.本文提出了一种基于增量搜索的多目标优化路径诱导方法.该方法首先利用图论法将复杂路网抽象为点线的赋权图,引入多目标优化变量,建立路网模型;然后在启发式搜索基础上引... 路径诱导是一种主动引导车辆合理分流来解决城市交通拥堵的方法.本文提出了一种基于增量搜索的多目标优化路径诱导方法.该方法首先利用图论法将复杂路网抽象为点线的赋权图,引入多目标优化变量,建立路网模型;然后在启发式搜索基础上引入增量搜索,结合全局规划和局部动态重规划,实现车辆的实时路径诱导.仿真结果表明该方法能有效地解决复杂路网中车辆的实时路径诱导问题. 展开更多

关键词 动态重规划 增量搜索 路径诱导

在线阅读 下载PDF 职称材料

面向驾驶员个性化需求的动态路径诱导方法 被引量：9

6

作者 龙琼 曾革 +1 位作者 张谨帆 张蕾 《中南大学学报（自然科学版）》 EI CAS CSCD 北大核心 2013年第5期2124-2129,共6页

基于物理规划的思想,研究面向驾驶员个性化需求的动态路径诱导方法。首先,分析个性化动态路径诱导问题,构建路段交通阻抗的个性化评价指标体系;然后,基于物理规划思想,进行个性化动态路径诱导:面向驾驶员对道路的"可行性"需... 基于物理规划的思想,研究面向驾驶员个性化需求的动态路径诱导方法。首先,分析个性化动态路径诱导问题,构建路段交通阻抗的个性化评价指标体系;然后,基于物理规划思想,进行个性化动态路径诱导:面向驾驶员对道路的"可行性"需求动态确定交通路网搜索的几何空间;面向驾驶员对道路的"偏好性"需求,对几何空间内的交通路网阻抗进行个性化评价;面向驾驶员对道路的"最优性"需求,基于Dijkstra算法在动态交通路网中进行最优路径搜索;当路网中的交通阻抗发生变化时,及时更新路网信息,重新搜索从车辆当前位置到目的地的最优路径。研究结果表明:该方法既能体现驾驶员的个性化需求;仿真算例验证了该方法的有效性和可行性。 展开更多

关键词 交通工程 动态路径诱导 物理规划 个性化需求 驾驶偏好 DIJKSTRA算法

在线阅读 下载PDF 职称材料

基于局部连通性的在途动态路径诱导方法 被引量：6

7

作者 梁伟 张毅 胡坚明 《交通运输系统工程与信息》 EI CSCD 北大核心 2018年第1期59-65,共7页

驾车购物已经成为现代城市居民常见的生活出行方式,而驾车购物出行量的不断增长也引发了严重的道路交通供需矛盾,加重了城市交通拥堵程度.为更好地满足居民驾车购物出行的实际需要,出行路径诱导已成为一种优先选择,但目前大多数路径诱... 驾车购物已经成为现代城市居民常见的生活出行方式,而驾车购物出行量的不断增长也引发了严重的道路交通供需矛盾,加重了城市交通拥堵程度.为更好地满足居民驾车购物出行的实际需要,出行路径诱导已成为一种优先选择,但目前大多数路径诱导方法运用固定的最优路径搜索算法来规划行驶路线,不能完全自适应交通流的变化,并没有考虑到购物出行特点.本文提出一种在途动态路径诱导方法,分析实时交通信息对路网连通性的动态影响,在途中对诱导路径进行局部范围的重新搜索,并及时将更新结果反馈给在途车辆.实验结果表明,与其他动态路径诱导方法相比,该方法计算量减少了56%以上,具有更强的实时性和有效性,并具有开放性结构,能够根据需求替换不同路径搜索算法. 展开更多

关键词 智能交通 在途动态路径诱导 动态连通性 路径优化 局部路网

在线阅读 下载PDF 职称材料

神经网络模型在短期交通流预测领域应用综述 被引量：11

8

作者 王进 史其信 《河南科技大学学报（自然科学版）》 CAS 2005年第2期22-26,i002-i003,共7页

对基于神经网络的预测模型和方法的研究进行了综述,基于神经网络模型用于短期交通流预测的优点和固有缺陷,认为多种神经网络相结合的混合模型比单一的神经网络模型的预测效果要好,而将神经网络模型与其他领域的研究相结合的综合模型的... 对基于神经网络的预测模型和方法的研究进行了综述,基于神经网络模型用于短期交通流预测的优点和固有缺陷,认为多种神经网络相结合的混合模型比单一的神经网络模型的预测效果要好,而将神经网络模型与其他领域的研究相结合的综合模型的预测效果要好于混合模型。因此,神经网络与各相关学科的人工智能技术有机结合将会形成强大的综合优势,更有效地用于短期交通流预测研究。 展开更多

关键词 神经网络模型 交通流预测 应用综述 人工智能技术 预测效果 混合模型 短期交通流 预测模型 固有缺陷 综合模型 综合优势 有机结合 相关学科 预测研究

在线阅读 下载PDF 职称材料

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

9

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

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

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

在线阅读 下载PDF 职称材料

诱导信息影响下的路线选择模型 被引量：4

10

作者 葛颖恩 杨佩昆 《同济大学学报（自然科学版）》 EI CAS CSCD 北大核心 1998年第6期659-663,共5页

动态路钱诱导系统为决定出行和已出行的人提供路网交通状况信息或为他们决策提供出行建议，通过这种方式影响出行人的出行时间、出行方式以及出行路线等的选择。在分析了诱导信息对路径选择行为的影响后，给出不可分的路段费用函数，把... 动态路钱诱导系统为决定出行和已出行的人提供路网交通状况信息或为他们决策提供出行建议，通过这种方式影响出行人的出行时间、出行方式以及出行路线等的选择。在分析了诱导信息对路径选择行为的影响后，给出不可分的路段费用函数，把诱导信息影响下的路线选择问题组织成一个非对称路网均衡问题，并给出用嵌入遗传算法的对角化算法求解的算例．最后，讨论了有待进一步研究的内容． 展开更多

关键词 智能运输系统 线路选择 诱导信息 模型

在线阅读 下载PDF 职称材料

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

11

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

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

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

在线阅读 下载PDF 职称材料

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

12

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

基于DEDS的A-SMGCS航空器动态滑行路径规划 被引量：18

13

作者 汤新民 王玉婷 韩松臣 《系统工程与电子技术》 EI CSCD 北大核心 2010年第12期2669-2675,共7页

为实现先进场面引导与控制系统中航空器动态滑行路径规划,建立了基于静态路径规划、动态路径规划和实时路径更新的总体框架。依据跑道、滑行道和停机坪使用规则建立基于Petri网的场面活动模型及线性不等式约束的活动控制规范,给出了当... 为实现先进场面引导与控制系统中航空器动态滑行路径规划,建立了基于静态路径规划、动态路径规划和实时路径更新的总体框架。依据跑道、滑行道和停机坪使用规则建立基于Petri网的场面活动模型及线性不等式约束的活动控制规范,给出了当前规划航空器在满足与场面其他滑行航空器不冲突条件下的极大代数状态方程,并将静态预选路径作为可行解对滑行路径进行动态优化。针对滑行中出现的时间偏差,采用时间窗调整或再规划策略更新路径。仿真实例结果表明,动态路径规划从战术上避免滑行冲突,减少航空器的等待时间,显著提高了场面交通容量。 展开更多

关键词 先进场面引导与控制系统 动态滑行路径规划 场面滑行冲突避免 占用时间窗

在线阅读 下载PDF 职称材料

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

14

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

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

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

在线阅读 下载PDF 职称材料

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

15

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

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

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

在线阅读 下载PDF 职称材料

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

16

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

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

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

在线阅读 下载PDF 职称材料

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

17

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

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

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

在线阅读 下载PDF 职称材料

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

18

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

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

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

在线阅读 下载PDF 职称材料

基于前景理论的实时路径选择模型(英文) 被引量：5

19

作者 吴磊 杨立才 《控制理论与应用》 EI CAS CSCD 北大核心 2013年第7期916-921,共6页

动态路径诱导是解决交通拥堵问题行之有效的手段.传统动态路径诱导系统中的路径选择模型依托期望效用理论,实践表明这种以确定性的理论解决具有不确定性的交通问题的模型与出行者的实际行为之间存在明显的背离.针对交通状况的复杂性、... 动态路径诱导是解决交通拥堵问题行之有效的手段.传统动态路径诱导系统中的路径选择模型依托期望效用理论,实践表明这种以确定性的理论解决具有不确定性的交通问题的模型与出行者的实际行为之间存在明显的背离.针对交通状况的复杂性、时变性、不确定性,本文建立一种基于前景理论的路径选择模型,该模型考虑了由于出行者的主观能动性而导致的非完全理性化的交通行为特征,能够准确地描述不确定性交通条件下出行者的决策过程.通过仿真实验对比基于前景理论与基于期望效用理论的路径选择模型给出的最优路径,结果表明前景理论在描述出行者的路径选择行为时能够在一定程度上克服期望效用理论的不足,可以较准确地刻画出行者在不确定性条件下的路径选择决策行为,更接近于出行者的实际行为模式. 展开更多

关键词 前景理论 价值函数 路径选择模型 动态路径诱导

在线阅读 下载PDF 职称材料

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

20

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

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

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

在线阅读 下载PDF 职称材料