28、路由分析与重新设计的位置分析原型及汽车行业的虚拟助手应用

路由分析与重新设计的位置分析原型及汽车行业的虚拟助手应用

1. 路由分析与重新设计的位置分析原型

1.1 提出的工作

在路由分析与重新设计中，空间数据挖掘的数据处理阶段是关键的第一步。此阶段会将构成城市道路网络的边进行适当的层次分类，这样做能有效缩小搜索空间，优化路由算法和最短路径算法的路径搜索。通常，这种层次分类分为三个级别：
- 受限准入分类 ：对道路的通行进行一定限制。
- 主要道路和州际公路分类 ：代表城市的主要干道和州际公路。
- 本地道路和车道网络分类 ：涵盖城市中的本地道路和车道。

地图会处理空间数据集，对这三个层次进行建模，并使用多层道路分类来计算从起点到终点的路径。创建这种层次形式的网络数据集后，会进行多方向搜索以找到最佳路径，并将空间数据挖掘的输入纳入当前分析。

网络分析的核心概念是在网络数据集上实施规则，这些规则决定了对象在网络上的移动条件。网络由边和节点组成，边是连接道路，进一步按层次分类；节点是网络上的位置，最少包括起点节点和终点节点。由于各种因素，对象在网络上的移动可能会经过多个节点或有中间终止点，这可能是用户要求或路由计算模块导致的。

在常规的路线规划中，用户指定起点、终点，有时还会指定必经的停靠点。而提出的方案更进一步，将“障碍物”和“事件”作为新节点纳入计算，这会动态改变路线规划的计算。例如，在初始的对照组实验中没有任何障碍物或限制，而在网络分析环境中引入一个或多个障碍物后，模块会动态识别这些限制条件，并根据新的输入和之前计算的路线重新计算替代路线，避开受限节点