APP下载

基于改进蚁群算法的消防路线规划系统*

2018-07-09许向阳吴泽华

通信技术 2018年6期
关键词:信息系统

许向阳,吴泽华

(河北科技大学,河北 石家庄 050000)

0 引 言

随着社会经济的飞速发展,城市规模不断扩大,车流量越来越大,带来的交通问题越来越严重,给一些用于紧急工作的车辆带来了极大不便,如急救车、警车和消防车等。在这些车辆执行任务时,时间就是生命。因此,在这些车辆执行任务时,为任务车规划一条最优路径,必将提高其工作效率,减少财产损失,保障人们的安全[1]。将科技融入到实际生活是科技发展的必经之路。随着地理信息系统(GIS)的不断发展,越来越多与地理相关的行业开始结合GIS来提升自己在本行业的影响力。地理信息系统是专门为地理数据和空间数据诞生的,在处理地理模拟、空间网络分析等方面具有很大优势。网络分析是GIS的一个重要功能,而路径规划是网络分析的一个重要应用[2]。将GIS的路径规划功能与消防行业相结合,可以提高消防作业的效率。

目前,对于消防与GIS结合的研究中,路线规划仍是研究重点[3]。路线规划研究的本质是研究最优路径算法[4],常用的经典最优路径算法有Dijkstra算法、A*算法、蚁群算法和Floyd算法等。这些经典的最优路径算法都有不足,如Dijkstra算法不能解决带负权值的图,如果处理的数据量较大,可能需要邻接表;A*算法不能保证找到最优解;蚁群算法在数据量非常大时,容易陷入局部最优解,且算法执行时间长、复杂度高等。基于这些算法的局限性,本文提出在蚁群算法的基础上优化,使其能够更好地应用于现实生活。……

登录APP查看全文

猜你喜欢

信息系统
Smartflower POP 一体式光伏系统
WJ-700无人机系统
ZC系列无人机遥感系统
基于PowerPC+FPGA显示系统
半沸制皂系统(下)
连通与提升系统的最后一块拼图 Audiolab 傲立 M-DAC mini
订阅信息
展会信息
信息
健康信息