[发明专利]用于路线搜索的设备及方法

摘要

本发明的实施例提供一种一对多路线搜索方法，其包括搜索地图数据以根据成本函数选择链接来形成从出发节点起的多个路线，及根据目标函数确定每个路线的范围，其中对所述地图数据的所述搜索执行到基于不可达节点的成本的搜索边界。

主权项

一种由计算机实施的对数字地图数据执行一对多路线搜索的方法，所述数据地图数据包括由表示网络中的可通行路径的节点连接的多个链接，所述方法包括：使用一对多路线规划算法来搜索所述地图数据，以从出发节点探索链接，以确定所述出发节点的可达区域，所述搜索包括：使用和所述路线规划算法相关的成本函数来确定每个经探索的链接的第一成本，以及，使用目标函数来确定每个经探索的链接的第二成本，借此所述路线规划算法可达的每个节点具有第一累积成本和第二累积成本，其中所述第一累积成本是构成从所述出发节点到所述节点的路线的链接的第一成本的最小累积，其中所述第二累积成本是构成从所述出发节点到所述节点的所述路线的链接的第二成本的累积，且其中所述可达区域是基于预定第二累积成本值的，借此当所述节点的所述第二累积成本超过所述预定第二累积成本值时，将节点识别为不可达，其中所述地图数据的所述搜索限制在搜索边界内，其中界定所述搜索边界的所述第一累积成本值基于由所述地图数据的所述搜索识别的第一不可达节点的所述第一累积成本，所述方法进一步包括：使得所确定可达区域的表示显示在显示装置上。