期刊文献+
共找到10篇文章
< 1 >
每页显示 20 50 100
遗传算法在动态路径诱导系统中的应用 被引量:6
1
作者 邹亮 徐建闽 朱玲湘 《交通运输系统工程与信息》 EI CSCD 2007年第3期45-48,共4页
提出了以随机A*算法为基础,运用遗传算法来求解不满足先进先出原则的动态网络中最短路径问题的思路,其中通过运用提出的随机Dijkstra算法解决了将遗传算法应用于最短路径问题中的最大障碍——初始种群的产生.最后,以广州市电子地图为基... 提出了以随机A*算法为基础,运用遗传算法来求解不满足先进先出原则的动态网络中最短路径问题的思路,其中通过运用提出的随机Dijkstra算法解决了将遗传算法应用于最短路径问题中的最大障碍——初始种群的产生.最后,以广州市电子地图为基础,对提出的算法进行了验证,验证结果表明遗传算法适合求解非常态且不满足先进先出原则的动态网络中的路径诱导问题. 展开更多
关键词 随机A^*算法 电子地图 动态路径诱导系统 最短路径 遗传算法
在线阅读 下载PDF
分布式动态路径诱导系统分析与设计 被引量:2
2
作者 樊月珍 江发潮 +1 位作者 毛恩荣 王光辉 《计算机工程与设计》 CSCD 北大核心 2007年第15期3737-3739,共3页
动态路径诱导系统是由车载单元和交通控制中心这两大系统和与之相互通信的无线通信网络构成。分布式动态路径诱导系统DDRGS的控制中心的任务比较轻,通信设施简单,见效时间短。以分布式动态路径诱导系统为研究对象,介绍了DDRGS的诱导信... 动态路径诱导系统是由车载单元和交通控制中心这两大系统和与之相互通信的无线通信网络构成。分布式动态路径诱导系统DDRGS的控制中心的任务比较轻,通信设施简单,见效时间短。以分布式动态路径诱导系统为研究对象,介绍了DDRGS的诱导信息构成、系统功能分析与设计、系统结构分析与设计、系统开发方式与系统开发环境等;根据我国的交通现状,提出了系统的软硬件构成方案,介绍了系统的各个模块功能,并提出了动态道路权重发布的方案。 展开更多
关键词 分布式动态路径诱导系统 交通 分析 设计 开发
在线阅读 下载PDF
基于ArcGIS的动态路径诱导系统研究 被引量:2
3
作者 徐京华 刘建川 李永树 《测绘通报》 CSCD 北大核心 2008年第6期28-31,共4页
在分析中心式动态路径诱导系统、ArcGIS、Web服务和GIS Web服务等关键技术的基础上,设计了基于ArcGIS的动态路径诱导系统方案和仿真系统的总体框架,并对系统采用的方法、技术进行分析和研究。
关键词 ARCGIS 中心式动态路径诱导系统 WEB服务
在线阅读 下载PDF
基于遗传算法的动态路径诱导 被引量:21
4
作者 景玲 黄席樾 潘娅 《重庆大学学报(自然科学版)》 EI CAS CSCD 北大核心 2002年第4期68-71,共4页
动态路径诱导 (DRGS)是智能运输系统研究的一个重要方面 ,旨在通过向驾驶员提供基于实时交通信息的最佳行驶路径来达到诱导出行行为 ,减少车辆在道路上的逗留时间 ,进而实现改善城市交通和避免交通拥挤、阻塞的目的。路径牵引算法是DGR... 动态路径诱导 (DRGS)是智能运输系统研究的一个重要方面 ,旨在通过向驾驶员提供基于实时交通信息的最佳行驶路径来达到诱导出行行为 ,减少车辆在道路上的逗留时间 ,进而实现改善城市交通和避免交通拥挤、阻塞的目的。路径牵引算法是DGRS中的重要研究内容 ,它能计算出给定起讫对之间的最优或准最优路径 ,路径牵引算法要考虑到全局准最优和实时性问题 ,而遗传算法具有全局寻优和潜在的并行性特点。将遗传算法应用于动态路径诱导系统中求解最佳路径 ,设计了特定的有序选择、交叉和遗传算子 。 展开更多
关键词 遗传算法 染色体 动态路径诱导系统 路径牵引算法
在线阅读 下载PDF
基于遗传算法的驾驶员动态路径诱导研究 被引量:1
5
作者 何鹏 潘君 薛倩 《现代电子技术》 2009年第15期205-207,210,共4页
动态路径诱导的目的在于向道路行驶者提供基于实时交通信息的合理、高效的行驶路线,以保证车辆在路网上运行的总费用最小。将遗传算法应用于动态路径诱导,通过引入任意迪杰斯特拉算法解决了遗传算法应用于最短路径的初始种群的选择、交... 动态路径诱导的目的在于向道路行驶者提供基于实时交通信息的合理、高效的行驶路线,以保证车辆在路网上运行的总费用最小。将遗传算法应用于动态路径诱导,通过引入任意迪杰斯特拉算法解决了遗传算法应用于最短路径的初始种群的选择、交叉和变异问题,提出了运用遗传算法求解动态网络中最短路径问题的新方法。最后,以西安市电子地图为基础,验证了遗传算法在动态路径诱导中的有效性。该研究为交通管理控制、驾驶员出行提供了更加准确和有效的路径诱导决策辅助信息。 展开更多
关键词 任意迪杰斯特拉算法 动态路径诱导系统 遗传算法 电子地图
在线阅读 下载PDF
基于遗传算法的动态网络中最短路径问题算法 被引量:26
6
作者 邹亮 徐建闽 《计算机应用》 CSCD 北大核心 2005年第4期742-744,共3页
提出了一种以随机Dijkstra最短路径算法为基础,运用遗传算法来求解动态路径诱导系统 中最短路径问题(ShortestPathproblemonDynamicRouteGuidanceSystem,SPDRGS)的算法。通过运用 该随机Dijkstra算法解决了将遗传算法应用与最短路... 提出了一种以随机Dijkstra最短路径算法为基础,运用遗传算法来求解动态路径诱导系统 中最短路径问题(ShortestPathproblemonDynamicRouteGuidanceSystem,SPDRGS)的算法。通过运用 该随机Dijkstra算法解决了将遗传算法应用与最短路径问题中初始种群的产生问题。考虑到目前动态 路径诱导系统(DynamicRouteGuidanceSystem,DRGS)对路径诱导算法的时间复杂度和网络约束条件 的要求,此算法不仅能够较快地求出较优的路径而且对网络没有任何的约束条件,同时对离散和连续的 动态网络模型有效,因此符合DRGS的要求。 展开更多
关键词 随机Dijkstra算法 动态路径诱导系统 最短路径 遗传算法
在线阅读 下载PDF
动态多路径选择的混合演化算法 被引量:4
7
作者 张玲 高淑萍 王进鑫 《计算机工程与应用》 CSCD 北大核心 2009年第8期200-203,共4页
动态路径诱导系统(DRGS)是智能运输系统(ITS)研究的一个重要内容,动态路径诱导算法要考虑到全局最优和实时性问题。因此建立了一种包含实时路网信息而且可以针对时间进行离散化处理的路网模型,同时提出了一种用改进的Ford最短路径算法... 动态路径诱导系统(DRGS)是智能运输系统(ITS)研究的一个重要内容,动态路径诱导算法要考虑到全局最优和实时性问题。因此建立了一种包含实时路网信息而且可以针对时间进行离散化处理的路网模型,同时提出了一种用改进的Ford最短路径算法来初始化种群的演化算法,并设计了一组特定的演化算子(选择、交叉、变异),来求解动态路径诱导系统中的"多准最优路径"。最后,通过数值实验表明了此算法的可行性和有效性。 展开更多
关键词 动态路径诱导系统 多准最优路径 改进的Ford算法 演化算法
在线阅读 下载PDF
基于合理多路径的路径选择方法的研究 被引量:15
8
作者 杨群 关伟 张国伍 《管理工程学报》 CSSCI 2002年第4期42-45,共4页
本文不是只给出一条基于单目标的“最优”路径供司机采用 ,而是提供多条具有不同属性的“合理”的候选路径供司机选择 ,从而就更切合司机的实际需求。我们采用了“重叠惩罚”法作为有关k合理路径的算法 。
关键词 合理多路径 动态路径诱导系统 路径选择 k-最短路算法 “重叠惩罚”法 智能交通运输系统
在线阅读 下载PDF
实时环境下多目标的路径选择模型 被引量:6
9
作者 陈海鹏 刘陪 +1 位作者 申铉京 王玉 《哈尔滨工程大学学报》 EI CAS CSCD 北大核心 2017年第8期1285-1292,共8页
针对出行者出行需求多样化的问题,本文从时间、费用角度出发,构建了实时环境下基于多目标的路径选择模型。采用加权求和函数对多维数据聚集得到组合权重,而权重系数可依据出行者需求或喜好设定。为验证模型的实用价值,在仿真环境下,多... 针对出行者出行需求多样化的问题,本文从时间、费用角度出发,构建了实时环境下基于多目标的路径选择模型。采用加权求和函数对多维数据聚集得到组合权重,而权重系数可依据出行者需求或喜好设定。为验证模型的实用价值,在仿真环境下,多目标模型与基于几何距离最短的路径选择模型在时间、费用、距离等评价指标进行了对比。实验结果证明实时环境下基于多目标的路径选择模型更具有实用价值。 展开更多
关键词 智能交通系统 动态路径诱导系统 多目标 路径选择模型 加权求和函数 组合优化 广义自适应A^*算法
在线阅读 下载PDF
基于“节点删除”的多路径获取方法的研究 被引量:3
10
作者 杨群 张国伍 《北方交通大学学报》 CSCD 北大核心 2002年第2期77-81,共5页
提出一种基于“节点删除”的多路径获取算法 ,可以用来为动态路径诱导系统 (DRGS)提供多条“合理的”候选路径 .该算法比传统的“k-最短路算法”和基于“重叠惩罚”的多路径算法更简单、快捷和有效 .
关键词 “节点删除” 路径获取方法 动态路径诱导系统 路径选择 k-最短路算法 智能交通运输系统 ITS
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部