[发明专利]一种多层建筑最优路径规划方法

摘要

本发明公开了一种多层建筑最优路径规划方法，包括将各楼层路网和楼层连接均视为独立结构；路径中的停靠点按楼层分类；按楼层递增顺序，查找第一个分布有停靠点的楼层，构建单层结构化网络，进行该层最优路径分析，得到该层最优路径；获取前一结构化最优路径的终点作为下一结构化路径分析的起点；逐楼层动态构建跨楼层结构化网络，进行其余分布有停靠点的楼层的路径分析，得到遍历所有停靠点的多楼层最优路径。本发明能够使楼层之间的转换成本最小、电梯乘坐次数和乘坐距离最小，减少时间成本；算法效率与楼层总数无关，更加适合较大规模的网络分析，可让多层建筑中的跨楼层路径分析更加高效；可根据需求定义不同的楼层转换规则，更具灵活性。

主权项

1.一种多层建筑最优路径规划方法，其特征在于，所述方法的具体步骤包括：步骤一、设定楼层总数为Floor，将路径中的停靠点按楼层分类，统计出各楼层停靠点的数目Count[i]，形成各楼层停靠点集合V[i]，其中，01时，创建单层结构化网络N＝{Ni}，进行该层最优路径分析，得到该层最优路径Route[i]，设置路径分析的终点EndPoint，并设置起始楼层StarFloor＝i，其中，N表示动态构建的单层结构化网络，Ni表示楼层i的路网；步骤三、若当前楼层数i≤Floor且当停靠点的数目Count[i]>0，则设置结束楼层EndFloor＝i，将终点EndPoint加入到停靠点集合V[i]中；步骤四、创建跨楼层结构化网络N’＝{N0，NStarFloor，NEndFloor}，对V[i]进行跨楼层最优路径分析得到跨楼层最优路径Route’[i]，其中，N0表示楼层连接、NStarFloor表示起始楼层的路网、NEndFloor表示结束楼层的路网；所述步骤二和步骤四中，对结构化网络中的多点最优路径分析采用基于Dijkstra算法的递推方法，301、设定集合V＝{V1，V2，…，Vn}为n个停靠点，进行最优路径分析时，从起始停靠点V1出发，查找距离V1最近的停靠点V2，得到路径R(V1,V2)；302、再从停靠点V2出发，查找距离V2最近的停靠点V3，得到路径R(V2,V3)；303、以步骤301和302的形式进行类推，从停靠点Vi‑1出发，查找距离Vi‑1最近的停靠点Vi，得到路径R(Vi‑1,Vi)，直至得到R(Vn‑1,Vn)；304、得到遍历所有停靠点的路径：R＝{R(V1,V2)，R(V2,V3)，…，R(Vn‑1,Vn)}；式中，n为停靠点总个数，R(Vi‑1,Vi)表示两个停靠点之间的最短路径；所述步骤四中，实现跨楼层最近路径分析的具体过程为：基于创建跨楼层结构化网络，设楼层i‑1和楼层i的停靠点数目分别为n_i‑1和n_i，其集合分别为和其中，V[i]_,j为楼层i的第j个停靠点；501、进行楼层i‑1的最优路径分析，根据多点最优路径分析方法，得到路径502、获取R_i‑1的终点并添加到停靠点集合V[i]中，则503、以为起始点，进行楼层i的最优路径分析，得到路径即为由楼层i‑1至楼层i的最优路径；步骤五、获取Route’[i]的终点赋为EndPoint，并设置StarFloor＝i；步骤六、继续根据i＝i+1进行迭代，循环执行步骤三至步骤五，进行其余分布有停靠点的楼层的路径分析，直至i＝Floor，得到遍历所有停靠点的多楼层最优路径Route。