原文传递
基于电子地图的高速公路紧急救援资源调度系统的研究
| 论文题名： | 基于电子地图的高速公路紧急救援资源调度系统的研究 |
| 关键词： | 于电子地图;高速公路;紧急救援资源调度系统;数据库管理 |
| 摘要： | 本文基于河南省现有高速公路紧急救援资源配置的条件，以未来智能化交通系统技术的应用为目标，立足于河南省高速公路的特点，研究高速公路紧急救援资源调度系统的技术与方法。研究目的是构建自动化的高速公路紧急救援资源调度系统，能够进行科学的辅助决策，增强高速公路不同救援部门之间的联动能力，提高高速公路事故救援的效率，减少因救援时间延误导致的事故伤亡，同时能降低资源调度后的潜在危险。 针对高速公路紧急救援资源调度系统的可视化要求，本文使用MapX作为电子地图控件。本文先研究了绘制电子地图的方法，而后设计并实现了电子地图路网拓扑结构的生成。文中提出了一种新的路网拓扑结构的构建方法，将空间数据库与属性数据库分离，充分利用了地理信息编码和数据库技术的特点和长处，既满足了地图可视化的要求，又达到了系统对数据库管理的目的。 本文建立高速公路紧急救援资源调度系统的多目标的数学模型，重点考虑了救援时间最短与“机会成本”最小两个方面的因素，并从建立单类救援资源的调度模型为基础，最后建立了在需要多种救援资源的情况下的多类救援资源的调度模型。求解高速公路紧急救援资源调度模型的算法基础是求解最优路径问题，而Dijkstra算法是解决最优路径问题的经典算法。论文基于提出的拓扑结构上实现了经典的Dijkstra算法以及基于排序的Dijkstra算法的改进，并且利用高速公路的拓扑特性与长线性特性，实现了基于启发式的Dijkstra算法的改进。由Dijkstra算法得到的最优路径参数代入资源调度模型中，就可以将求解高速公路紧急救援资源调度系统的数学模型可以转化为多目标整数规划问题。本文针对不同的情况，分别使用穷举法和粒子群算法对模型求解，仿真结果表明了算法的有效性和可行性。 |
| 作者： | 林旸 |
| 专业： | 控制理论与控制工程 |
| 导师： | 蒋珉 |
| 授予学位： | 硕士 |
| 授予学位单位： | 东南大学 |
| 学位年度： | 2010 |
| 正文语种： | 中文 |
检索历史
应用推荐
