基于蚁群算法在实际动态路网中搜索最佳路径的应用

发布时间：2017-06-10 21:19

  本文关键词：基于蚁群算法在实际动态路网中搜索最佳路径的应用，由笔耕文化传播整理发布。

【摘要】：最佳路径是实际动态路网中备受关注的话题之一,为了提高出行的效率、缓解交通拥堵的状况,本文对动态路网进行分析研究。通过分析实际动态路网的可通行性及影响因素,针对在理论研究中未结合实际路网中的影响因素而得出的最佳路线不符实际路线中的最优情况,在蚁群算法的基础上,结合实际路况,笔者对其进行改进,该算法可实现计算出一条从起始点到终点的最佳路径,并在Visual Studio 2010中用C#语言设计并验证了该算法,证明了它的正确性和有效性。
【作者单位】： 东华理工大学测绘工程学院;
【关键词】： 最佳路径 实际路网 改进算法
【基金】：江西省研究生创新基金项目(DHYC2014002) 国家自然科学基金(41161069) 广西空间信息与测绘重点实验室资助课题(13-051-14-18,11-031-08-26) 江西省教育厅科技资助项目(GJJ12384)资助
【分类号】：P208
【正文快照】： 0引言长期以来,世界各国都面临着日益严重的交通堵塞问题。它不仅增加了交通事故发生的概率,并给环境造成了严重的污染,还给国家的经济和人们的生活带来了极大的损失。因此,为了提高国家经济发展水平和减少人们财产的损失,出行者在出发之前必须结合实际动态路网中的影响因素搜

【相似文献】

中国期刊全文数据库 前10条

1 贺继东;程元栋;;基于重大事故应急救援的最佳路径选择算法[J];赤峰学院学报(自然科学版);2013年11期

2 涂冰英;;实时动态最佳路径的实现方法[J];测绘信息与工程;2006年03期

3 郭瑶琴;毛先成;张宏兰;;公安地理信息系统中实时最佳路径分析研究与算法实现[J];软件导刊;2008年02期

4 赵春燕;王国华;周军;;支持城市多种交通方式的最佳路径分析[J];测绘信息与工程;2009年04期

5 李祚泳,钟俊,彭荔红;基于蚁群算法的两地之间的最佳路径选择[J];系统工程;2004年07期

6 张开广;孟红玲;巴明廷;孙艳敏;王家耀;;一种非欧空间城市多层交通最佳路径选择算法[J];测绘科学;2014年06期

7 秦昆,关泽群,李德仁,周军其;基于栅格数据的最佳路径分析方法研究[J];国土资源遥感;2002年02期

8 王才中;;自然选择就是最佳路径[J];发明与创新(学生版);2007年01期

9 黄敏;;基于蚁群算法的公交车最佳路径问题研究[J];琼州学院学报;2009年02期

10 李强,黄莎白;GIS环境下的最佳路径规划[J];信息与控制;2000年01期

中国重要报纸全文数据库 前5条

1 汝州市职业中专校长 张万强;深化教学改革是提升职教质量的最佳路径[N];河南日报;2014年

2 黄保才;以科学精神选择创业创新最佳路径[N];台州日报;2008年

3 北京商报记者 张绪旺;打车App爆红：O2O最佳路径？[N];北京商报;2013年

4 李军;以最佳路径实现BSM[N];中国计算机报;2005年

5 沈阳军区第205医院 王忠民;早熟的果子长不大[N];解放军报;2013年

中国硕士学位论文全文数据库 前3条

1 张晓松;最佳路径查询组件的设计实现及其应用研究——以北京旅游咨询信息系统为例[D];首都师范大学;2004年

2 郭yN飞;机场应急救援GIS系统的最佳路径算法设计[D];电子科技大学;2010年

3 陈忠钊;矿井应急救援中最佳路径规划研究[D];沈阳航空航天大学;2011年

  本文关键词：基于蚁群算法在实际动态路网中搜索最佳路径的应用，，由笔耕文化传播整理发布。

本文编号：439968