组合交通网络的形成方法和设备、路径搜索方法和设备

摘要

本发明提出了一种组合交通网络的形成设备和方法，以及采用该形成设备和方法的路径搜索方法和设备。所述组合交通网络形成设备包括：距离判断单元，用于确定起点和终点，并确定起点和终点之间的距离；网络选择单元，用于根据所确定的距离，从多个交通网络中选择一个或多个交通网络；节点布置单元，用于在一个地图中布置所述一个或多个交通网络的节点；节点组合单元，用于对所述地图中布置的节点执行聚类分析方法，以形成虚拟节点，所述虚拟节点每个均包含一个或多个所布置的节点；以及线路连接单元，用于将所述地图中的虚拟节点连接，从而形成组合交通网络。利用根据本发明的组合交通网络进行出行方案的规划，具有网络兼容性强、路径查找容错性好的特点。与现有的解决方案相比，根据本发明的路径搜索方法更加灵活，且更加适用于在网络类型较多且复杂的情况。

主权项

一种组合交通网络的形成设备，包括：距离判断单元，用于确定起点和终点，并根据起点和终点来确定起点和终点之间的距离；网络选择单元，用于根据距离判断单元所确定的距离，从多个交通网络中选择一个或多个交通网络；节点布置单元，用于根据网络选择单元所选择的一个或多个交通网络，在一个地图中布置所述一个或多个交通网络的节点；节点组合单元，用于对所述地图中布置的节点执行聚类分析方法，以形成虚拟节点，所述虚拟节点每个均包含一个或多个所布置的节点；以及线路连接单元，用于根据所选择的一个或多个交通网络中连接所布置的节点的连线，将所述地图中的包含所布置的节点的虚拟节点连接，从而形成组合交通网络。