一种基于遗传算法的多模式多标准路径规划方法

发布时间：2018-06-24 01:22

  本文选题：路径规划 + 多模式　； 参考：《测绘学报》2014年01期

【摘要】：多标准路径规划是公众出行信息服务的研究热点。然而,多标准路径规划本质上是具有NP特性的多标准决策问题,且涉及多种交通出行模式。多个不同标准的权重设置将直接影响路径规划结果。因此,如何科学合理地设置不同标准的权重成为多标准路径规划中的技术瓶颈。本文提出一种适应多模式交通网络环境的多标准路径规划方法,借鉴遗传算法在求解多标准优化问题中的优势,将其扩展到多模式多标准路径规划中。该方法避免了不同出行标准权重设置中的主观性和不确定性,能够实现更为灵活的交通出行模式自动化组合,为出行者提供满足个性化需求的、多标准的出行路径规划服务。
[Abstract]:Multi-standard path planning is the research hotspot of public travel information service. However, multi-standard path planning is essentially a multi-standard decision problem with NP characteristics and involves a variety of travel modes. The weight setting of multiple different criteria will directly affect the path planning results. Therefore, how to set the weights of different standards scientifically and reasonably becomes the technical bottleneck in multi-standard path planning. In this paper, a multi-standard path planning method suitable for multi-mode traffic network environment is proposed. By using the advantages of genetic algorithm in solving multi-standard optimization problems, the method is extended to multi-mode and multi-standard path planning. This method avoids subjectivity and uncertainty in setting weights of different travel standards and can realize more flexible automatic combination of travel modes and provide multi-standard travel path planning services for travelers to meet individual needs.
【作者单位】： 中国科学院地理科学与资源研究所
【基金】：国家863计划(2012AA12A211) 国家自然科学基金(41271408)
【分类号】：U116.2

【参考文献】

相关期刊论文 前5条

1 刘旭红,张国英,刘玉树,张君;基于多目标遗传算法的路径规划[J];北京理工大学学报;2005年07期

2 马炫;;求解k条最优路径问题的遗传算法[J];计算机工程与应用;2006年12期

3 孙惠文;遗传算法求解旅行商问题[J];西南交通大学学报;1996年05期

4 李擎;张伟;尹怡欣;王志良;;一种用于最优路径规划的改进遗传算法[J];信息与控制;2006年04期

5 于海璁;陆锋;;一种顾及步行引导的多标准路径规划方法[J];中国图象图形学报;2010年04期

【共引文献】

相关期刊论文 前10条

1 李擎;谢四江;童新海;王志良;;一种用于车辆最短路径规划的自适应遗传算法及其与Dijkstra和A~*算法的比较[J];北京科技大学学报;2006年11期

2 李擎;冯金玲;柳延领;周洲;尹怡欣;;自适应遗传算法在移动机器人路径规划中的应用[J];北京科技大学学报;2008年03期

3 苏海滨;李伟恒;侯朝桢;;基于遗传算法多目标非重叠路径诱导算法[J];北京理工大学学报;2007年04期

4 熊慧;郑儒;黄菊永;;基于遗传算法的矩形件切割路径优化[J];电大理工;2008年01期

5 叶晋;史有群;杨学斌;杜娟;;遗传算法在轨道交通换乘路径求解问题上的应用[J];电脑与信息技术;2009年04期

6 雷文杰;;基于遗传算法的游戏地图寻径问题[J];电脑知识与技术;2012年16期

7 欧阳浩亚;;车辆导航系统中多路径选择算法的研究[J];湖南交通科技;2011年03期

8 马超;郭军;;遗传算法在动态权值路径寻优中的应用[J];广西大学学报(自然科学版);2012年03期

9 苗世洪;马帅;尚亚男;姜臻;侯俊贤;于之虹;;基于割点和路径搜索的输电断面快速识别方法[J];电力系统自动化;2014年02期

10 韩昕锋;叶文;陈海生;鞠传文;曲晓燕;;多UCAV协同航路规划算法[J];海军航空工程学院学报;2010年05期

相关会议论文 前3条

1 杨泽青;刘丽冰;谭志洪;刘伟玲;;自适应遗传算法在柔性检测路径规划中的应用[A];第二十七届中国控制会议论文集[C];2008年

2 ;Multi-Path Acquiring Methods Based on Multi-Population Parallel Genetic Algorithm[A];第二十七届中国控制会议论文集[C];2008年

3 徐锋;杜军平;;旅游景区导航系统的研究与实现[A];2009年中国智能自动化会议论文集（第七分册）[南京理工大学学报（增刊）][C];2009年

相关博士学位论文 前9条

1 邵杰;基于学习分类器的多机器人路径规划关键技术研究[D];南京理工大学;2011年

2 高振东;网络环境中的机器人视觉伺服及融合控制[D];上海交通大学;2007年

3 李巧茹;交通网络动态配流及其相关问题研究[D];天津大学;2006年

4 仇丽霞;基于遗传算法的最优决策值选择及医药学应用研究[D];山西医科大学;2007年

5 刘潮东;水下信号处理与航行器路径规划方法[D];西北工业大学;2006年

6 段群杰;水下机器人实时路径规划方法研究[D];哈尔滨工程大学;2007年

7 黄泽汉;基于服务质量的物流保障网络路径规划研究[D];国防科学技术大学;2009年

8 佟璐;高速铁路客运产品设计中的客流分配理论与方法研究[D];北京交通大学;2013年

9 杜滨;全方位移动机械臂协调规划与控制[D];北京工业大学;2013年

相关硕士学位论文 前10条

1 苗玉洁;基于GA的水下机器人多目标路径规划研究[D];哈尔滨工程大学;2010年

2 王江;基于多约束条件的最短路径算法研究[D];辽宁工程技术大学;2010年

3 迟宁;焊接机器人智能控制程序的研究与实现[D];北方工业大学;2011年

4 鄢小虎;基于生物智能的移动机器人路径规划研究[D];华北电力大学（北京）;2010年

5 叶金平;车辆导航中多路径推荐算法研究[D];重庆大学;2011年

6 温存霆;基于GIS的兵力投送行军调度指挥控制系统研究[D];重庆大学;2011年

7 左承林;CGF主体智能移动方法研究[D];国防科学技术大学;2011年

8 韩政;基于GIS的战场环境空间分析关键技术研究[D];国防科学技术大学;2011年

9 吴丰君;多机器人路径规划[D];北京化工大学;2011年

10 叶静;数控喷字路径优化算法研究[D];大连理工大学;2011年

【二级参考文献】

相关期刊论文 前10条

1 李擎,郑德玲,唐勇,陈占英;一种新的模糊遗传算法[J];北京科技大学学报;2001年01期

2 李擎,宋顶立,张双江,李哲,刘建光,王志良;两种改进的最优路径规划算法[J];北京科技大学学报;2005年03期

3 郝燕玲,张京娟;基于遗传算法的AUV三维海底路径规划[J];中国工程科学;2003年11期

4 苏永云,晏克非,黄翔,朱培康;车辆导航系统的动态最优路径搜索方法研究[J];系统工程;2000年04期

5 尚游,刘百顺,张万春,徐玉如;基于案例的自主式水下机器人全局路径规划的学习算法[J];哈尔滨工程大学学报;1998年05期

6 鲍培明;距离寻优中Dijkstra算法的优化[J];计算机研究与发展;2001年03期

7 梁晓辉,吴威,赵沁平;大规模真实地形数据中的全局路径规划方法——基于遗传算法的研究[J];计算机研究与发展;2002年03期

8 刘玉海,肖江阳,张锡恩;一种新型最短路径搜索算法的研究[J];计算机工程与应用;2001年17期

9 吴信才;杨林;周顺平;万波;;支持多模式的复合交通网络模型研究[J];武汉大学学报(信息科学版);2008年04期

10 段俊花,李孝安;基于改进遗传算法的机器人路径规划[J];微电子学与计算机;2005年01期

【相似文献】

相关期刊论文 前10条

1 李德龙;张冰;;智能车辆最短路径算法的研究与实现[J];现代电子技术;2006年19期

2 胡耀民;刘伟铭;;多约束最短路径模型与求解[J];湖南科技大学学报(自然科学版);2010年01期

3 蒋志文;曾yN;;基于双目视觉和路径规划的车辆自动泊车系统[J];公路与汽运;2008年04期

4 温惠英;李俊辉;周玮明;;适于车辆路径规划的改进型粒子群优化算法[J];华南理工大学学报(自然科学版);2009年07期

5 董金明;曹菡;;基于PDA的动态路径寻优算法的设计与实现[J];郑州轻工业学院学报(自然科学版);2009年03期

6 段莉琼,刘立国,郭黎,张玉洁;应用层次分析法确定道路属性指标的权重[J];海洋测绘;2004年03期

7 宋延,石建军,许国华;适用于路径规划系统的动态路网描述模型[J];交通与计算机;2004年05期

8 王文玺;肖世德;孟祥印;张卫华;;模糊神经网络下基于强化学习的自主式地面车辆路径规划研究[J];中国机械工程;2009年21期

9 杨妮娜;梁华为;王少平;;平行泊车的路径规划方法及其仿真研究[J];电子测量技术;2011年01期

10 纪寿文,缪立新,李克强,连小珉;货运车辆优化调度方法[J];公路交通科技;2003年06期

相关会议论文 前10条

1 黄猛;胡世安;唐琳;;基于改进遗传算法的多舰船协同路径规划[A];全国第三届信号和智能信息处理与应用学术交流会专刊[C];2009年

2 王亚琼;王莉;韩露;;融合动态交通信息的路径规划算法研究[A];2008'中国信息技术与应用学术论坛论文集（二）[C];2008年

3 仇宁海;秦勇;;基于多层-多模式交通网络的最短路径分析的研究[A];2007第三届中国智能交通年会论文集[C];2007年

4 张健钦;陆锋;徐志洁;;多智能体协作动态路况信息服务系统研究[A];中国测绘学会第九次全国会员代表大会暨学会成立50周年纪念大会论文集[C];2009年

5 裴刘生;王海峰;曾维;;基于多种传输媒介的交通信息服务系统[A];2008第四届中国智能交通年会论文集[C];2008年

6 翁剑成;周翔;荣建;;动态车载导航系统关键技术研究[A];2007第三届中国智能交通年会论文集[C];2007年

7 苗宇;程荫杭;张超;;室外自主轮式移动机器人的发展及关键技术[A];可持续发展的中国交通——2005全国博士生学术论坛（交通运输工程学科）论文集（下册）[C];2005年

8 陈敦根;谢锋云;范跃祖;;一种新型车辆导航系统道路网数据模型[A];第一届中国智能交通年会论文集[C];2005年

9 阮于洲;蒋捷;韩刚;陈军;;基于层次分析法的路段属性求权方法[A];中国地理信息系统协会第三次代表大会暨第七届年会论文集[C];2003年

10 任晓明;薛青;于希涛;;基于Agent的驾驶行为建模研究[A];'2010系统仿真技术及其应用学术会议论文集[C];2010年

相关重要报纸文章 前8条

1 张晔;首个智能交通项目建成[N];科技日报;2007年

2 记者 尹朝平;今年全省新建农村公路2万公里[N];云南日报;2007年

3 ;“城际通”破解交通难题[N];江苏经济报;2007年

4 赵启文邋陈建民;我省将新改建农村公路2.5万公里[N];云南政协报;2008年

5 汪丽军;我省农村公路建设提速[N];云南日报;2008年

6 汪丽军;我省加大投入解农民出行难[N];云南日报;2008年

7 本报见习记者　 汪曼莉;小小客运站带给农民双收益[N];陕西日报;2006年

8 本报记者　 朱虹;延安农村客运公交化[N];人民日报;2006年

相关博士学位论文 前8条

1 游峰;智能车辆自动换道与自动超车控制方法的研究[D];吉林大学;2005年

2 李晓斌;交通出行信息服务平台及其关键技术应用研究[D];华南理工大学;2010年

3 唐良;城市道路交通指路标志智能设计系统的研究与实现[D];中国科学技术大学;2008年

4 张林;动态车辆导航系统车道级路径引导方法研究[D];吉林大学;2008年

5 赵卫锋;基于空间认知的智能导航方法研究[D];武汉大学;2011年

6 林赐云;突发灾害下应急交通保障决策支持系统关键技术研究[D];吉林大学;2010年

7 丛岩峰;高速公路环境中自主驾驶车辆运动规划与控制[D];吉林大学;2011年

8 戢晓峰;基于交通信息提取的区域路网拥挤管理方法[D];西南交通大学;2009年

相关硕士学位论文 前10条

1 刘敏;融雪剂撒布车辆的路径规划问题研究[D];哈尔滨工业大学;2010年

2 周芦芦;智能车辆关键技术研究[D];山东理工大学;2010年

3 王宗原;基于电子地图的路径规划的设计与实现[D];哈尔滨工程大学;2005年

4 陈涛;车辆导航系统中大区域路径规划算法的设计与实现[D];中国人民解放军信息工程大学;2005年

5 王旭;基于蚁群优化算法的路径规划问题研究[D];北京工业大学;2004年

6 武雪玲;基于STL的车辆导航系统中路径规划算法的设计与实验[D];武汉大学;2005年

7 甘浩;车辆定位导航系统的最优路径规划技术研究[D];武汉理工大学;2005年

8 李典蔚;移动奥运智能交通系统的设计与实现[D];华北电力大学（北京）;2007年

9 朱俊岭;基于混合策略的路径诱导系统研究与设计[D];北京工业大学;2005年

10 仇开莉;基于ArcEngine的成都市电子地图导航系统的设计和实现[D];成都理工大学;2008年

，

本文编号：2059335