一种混合遗传算法在地震救援路径优化问题中的应用

摘要：

地震发生后的路径规划问题不同于传统的最短路问题和车辆路径规划问题,及时性与安全性成为最主要的约束目标;同时还需要考虑震害引起的路况变化和权值更新.综合以往的救灾经验和研究成果,提出一种全面的地震救援路径优化问题模型;同时将启发式规则和遗传算法有机结合,在GIS平面坐标下对这类实际问题进行求解.最终结果考虑多目标的Pareto最优解,并与最短路问题中的经典遗传算法进行比较.通过仿真试验对比分析说明采用的算法拥有更高的求解精度和收敛速度.

关键词：地震救援、路径优化、遗传算法、启发式、Pareto最优解

所属期刊栏目：18

分类号：TP39(计算技术、计算机技术)

资助基金：国家自然科学基金51408481;铁道第一勘察设计院集团有限公司科研项目资助

在线出版日期：2018-03-15（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：266-272