一种确定抢修路径规划方法

摘要

本发明公开了一种确定抢修路径规划方法，包括以下步骤：(1)首先定义工厂各个道路结点的三维地理信息，以及计算装置设备与工厂道路结点的对应关系；(2)如果工厂某处设备发生事故，通过路径优化算法计算从救援起点到事故现场的最佳路线；(3)在最佳路线上计算各个道路结点的旋转方向，呈现救援车辆如何从起点到终点的过程。本发明的优点：1)可以在工厂中设置任意设备发生事故，设置任意的救援起点与事故发生后不同道路的实际可通行量。利用路径优化算法计算出最佳救援路线，有利于实际中类似情况发生后的辅助决策。2)通过自动寻找救援车辆的旋转方向，利用起火与喷水现象增加真实感，以及通过救援车辆在虚拟现实三维环境中的运动，使操作人员获得真实的体验，有助于真实情况的救援指挥。

主权项

一种确定抢修路径的方法，其特征在于，包括如下步骤：(1)计算厂区内所有设备的地理坐标；按设定的步长在工厂内所有的道路上定义若干结点，计算每个结点对应的地理坐标；(2)针对每个设备，计算其与所有道路结点之间的欧式距离，找出欧式距离最近的道路结点；(3)由厂区所有的道路结点定义网络拓扑图，定义网络拓扑图中每个顶点的标记；(4)将所有的顶点分别归入已经标记区域或未标记区域，针对每一个已标记区域的顶点，在未标记区域中找出与其直接相连且距离最小的那个的顶点Vj；(5)将顶点Vj加入标记区域，更新已经标记区域与未标记区域。判断所有顶点是否都标记，若没有，继续执行步骤(4)；若都标记，转步骤(6)。(6)发生事故时，确定事故地点对应的道路结点、以及抢修出发点对应的道路结点，计算两者之间的最短路线，得到最短路线上各个结点的地理坐标，根据各个结点的地理坐标沿指定的结点连线从抢修出发点到达事故地点。