路径导航的方法和装置制造方法

路径导航的方法和装置制造方法
【专利摘要】本发明涉及路径导航的方法和装置，其公开了一种路径导航方法和系统，该方法包括：接收多个实际行车路径；根据存储的决策点将所述实际行车路径划分为至少一个实际子路径；对所述至少一个实际子路径进行评估并获取第一评估结果；响应于接收到用户的路径询问请求，获取导航仪提供的推荐路径；根据存储的决策点将推荐路径划分为至少一个推荐子路径；根据所述第一评估结果修正所述至少一个推荐子路径；以及将修正后的推荐路径发送给用户。根据本发明实施例的路径导航方法和系统，根据实际车行路径的评估结果调整导航仪推荐的路径，能够节省更新电子地图的人力成本，精确提供路径导航信息。
【专利说明】路径导航的方法和装置

【技术领域】
[0001] 本发明涉及路径导航，更具体地，涉及能够修正推荐路径的路径导航方法和系统。

【背景技术】
[0002] 随着城镇化的的快速发展，城市交通越来越发达，道路变化也越来越快。面对错综 复杂的路况，车载导航设备对司机来说是不可或缺的。目前的车载导航设备利用全球定位 系统（GPS)提供的地理信息以及电子地图，能够检测进行中车辆的位置，车载导航设备通 过其具有的自动语音导航、最佳路径搜索等功能为司机提供道路指引。由于城市道路的变 化需要不断更新电子地图，没有及时更新电子地图就会产生误导司机的错误路况信息，然 而维护精确的电子地图需要大量的人力成本不断搜集变化的地理信息。云导航是近年来随 着云计算发展起来的导航技术，司机通过云导航的信息服务平台与人工服务语音沟通，然 而，云导航只是针对高端车型的用户。
[0003] 因此需要一种新的路径导航方法，能够节省更新电子地图的人力成本，精确提供 路径导航信息。


【发明内容】

[0004] 根据本发明的一个方面，提供了一种路径导航方法，包括：接收多个实际行车路 径；根据存储的决策点将所述实际行车路径划分为至少一个实际子路径；对所述至少一个 实际子路径进行评估并获取第一评估结果；响应于接收到用户的路径询问请求，获取导航 仪提供的推荐路径；根据存储的决策点将推荐路径划分为至少一个推荐子路径；根据所述 第一评估结果修正所述至少一个推荐子路径；以及将修正后的推荐路径发送给用户。
[0005] 根据本发明的另一个方面，提供了一种路径导航系统，包括：实际路径接收模块， 被配置为接收多个实际行车路径；实际路径划分模块，被配置为根据存储的决策点将所述 实际行车路径划分为至少一个实际子路径；第一评估模块，被配置为对所述至少一个实际 子路径进行评估并获取第一评估结果；
[0006] 推荐路径获取模块，被配置为响应于接收到用户的路径询问请求，获取导航仪提 供的推荐路径；推荐路径划分模块，被配置为根据存储的决策点将推荐路径划分为至少一 个推荐子路径；推荐路径修正模块，被配置为根据所述第一评估结果修正所述至少一个推 荐子路径；以及推荐路径发送模块，被配置为将修正后的推荐路径发送给用户。
[0007] 根据本发明实施例的路径导航方法和系统根据实际车行路径的评估结果调整导 航仪推荐的路径，能够节省更新电子地图的人力成本，精确提供路径导航信息。

【专利附图】

【附图说明】
[0008] 通过结合附图对本公开示例性实施方式进行更详细的描述，本公开的上述以及其 它目的、特征和优势将变得更加明显，其中，在本公开示例性实施方式中，相同的参考标号 通常代表相同部件。
[0009] 图1示出了适于用来实现本发明实施方式的示例性计算机系统/服务器12的框 图。
[0010] 图2示出根据本发明实施例的路径导航的方法；
[0011] 图3示出根据本发明的实施例确定决策点的方法；
[0012] 图4示出根据本发明的实施例确定决策点的示例；
[0013] 图5示出根据本发明的一个实施例划分实际行车路径的示例；
[0014] 图6示出根据本发明的实施例评估路径的方法；
[0015] 图7示出根据本发明实施例的路径导航系统700。

【具体实施方式】
[0016] 下面将参照附图更详细地描述本公开的优选实施方式。虽然附图中显示了本公开 的优选实施方式，然而应该理解，可以以各种形式实现本公开而不应被这里阐述的实施方 式所限制。相反，提供这些实施方式是为了使本公开更加透彻和完整，并且能够将本公开的 范围完整地传达给本领域的技术人员。
[0017] 所属【技术领域】的技术人员知道，本发明可以实现为系统、方法或计算机程序产品。 因此，本公开可以具体实现为以下形式，即：可以是完全的硬件、也可以是完全的软件（包 括固件、驻留软件、微代码等），还可以是硬件和软件结合的形式，本文一般称为"电路"、"模 块"或"系统"。此外，在一些实施例中，本发明还可以实现为在一个或多个计算机可读介质 中的计算机程序产品的形式，该计算机可读介质中包含计算机可读的程序代码。
[0018] 可以采用一个或多个计算机可读的介质的任意组合。计算机可读介质可以是计 算机可读信号介质或者计算机可读存储介质。计算机可读存储介质例如可以是一但不限 于一电、磁、光、电磁、红外线、或半导体的系统、装置或器件，或者任意以上的组合。计算 机可读存储介质的更具体的例子（非穷举的列表）包括：具有一个或多个导线的电连接、便 携式计算机磁盘、硬盘、随机存取存储器（RAM)、只读存储器（ROM)、可擦式可编程只读存储 器（EPROM或闪存）、光纤、便携式紧凑磁盘只读存储器（CD-ROM)、光存储器件、磁存储器件、 或者上述的任意合适的组合。在本文件中，计算机可读存储介质可以是任何包含或存储程 序的有形介质，该程序可以被指令执行系统、装置或者器件使用或者与其结合使用。
[0019] 计算机可读的信号介质可以包括在基带中或者作为载波一部分传播的数据信号， 其中承载了计算机可读的程序代码。这种传播的数据信号可以采用多种形式，包括一但 不限于一电磁信号、光信号或上述的任意合适的组合。计算机可读的信号介质还可以是 计算机可读存储介质以外的任何计算机可读介质，该计算机可读介质可以发送、传播或者 传输用于由指令执行系统、装置或者器件使用或者与其结合使用的程序。
[0020] 计算机可读介质上包含的程序代码可以用任何适当的介质传输，包括--但不限 于--无线、电线、光缆、RF等等，或者上述的任意合适的组合。
[0021] 可以以一种或多种程序设计语言或其组合来编写用于执行本发明操作的计算机 程序代码，所述程序设计语言包括面向对象的程序设计语言-诸如Java、Smalltalk、C++， 还包括常规的过程式程序设计语言-诸如"C"语言或类似的程序设计语言。程序代码可以 完全地在用户计算机上执行、部分地在用户计算机上执行、作为一个独立的软件包执行、部 分在用户计算机上部分在远程计算机上执行、或者完全在远程计算机或服务器上执行。在 涉及远程计算机的情形中，远程计算机可以通过任意种类的网络一包括局域网（LAN)或 广域网（WAN)-连接到用户计算机，或者，可以连接到外部计算机（例如利用因特网服务提 供商来通过因特网连接）。
[0022] 下面将参照本发明实施例的方法、装置（系统）和计算机程序产品的流程图和/ 或框图描述本发明。应当理解，流程图和/或框图的每个方框以及流程图和/或框图中各 方框的组合，都可以由计算机程序指令实现。这些计算机程序指令可以提供给通用计算机、 专用计算机或其它可编程数据处理装置的处理器，从而生产出一种机器，这些计算机程序 指令通过计算机或其它可编程数据处理装置执行，产生了实现流程图和/或框图中的方框 中规定的功能/操作的装置。
[0023] 也可以把这些计算机程序指令存储在能使得计算机或其它可编程数据处理装置 以特定方式工作的计算机可读介质中，这样，存储在计算机可读介质中的指令就产生出一 个包括实现流程图和/或框图中的方框中规定的功能/操作的指令装置（instruction means)的制造品（manufacture) 〇
[0024] 也可以把计算机程序指令加载到计算机、其它可编程数据处理装置、或其它设备 上，使得在计算机、其它可编程数据处理装置或其它设备上执行一系列操作步骤，以产生计 算机实现的过程，从而使得在计算机或其它可编程装置上执行的指令能够提供实现流程图 和/或框图中的方框中规定的功能/操作的过程。
[0025] 图1示出了适于用来实现本发明实施方式的示例性计算机系统/服务器12的框 图。图1显示的计算机系统/服务器12仅仅是一个示例，不应对本发明实施例的功能和使 用范围带来任何限制。
[0026] 如图1所示，计算机系统/服务器12以通用计算设备的形式表现。计算机系统 /服务器12的组件可以包括但不限于：一个或者多个处理器或者处理单元16,系统存储器 28,连接不同系统组件（包括系统存储器28和处理单元16)的总线18。
[0027] 总线18表示几类总线结构中的一种或多种，包括存储器总线或者存储器控制器， 外围总线，图形加速端口，处理器或者使用多种总线结构中的任意总线结构的局域总线。举 例来说，这些体系结构包括但不限于工业标准体系结构（ISA)总线，微通道体系结构（MAC) 总线，增强型ISA总线、视频电子标准协会（VESA)局域总线以及外围组件互连（PCI)总线。
[0028] 计算机系统/服务器12典型地包括多种计算机系统可读介质。这些介质可以是 任何能够被计算机系统/服务器12访问的可用介质，包括易失性和非易失性介质，可移动 的和不可移动的介质。
[0029] 系统存储器28可以包括易失性存储器形式的计算机系统可读介质，例如随机存 取存储器（RAM) 30和/或高速缓存存储器32。计算机系统/服务器12可以进一步包括其 它可移动/不可移动的、易失性/非易失性计算机系统存储介质。仅作为举例，存储系统34 可以用于读写不可移动的、非易失性磁介质（图1未显示，通常称为"硬盘驱动器"）。尽管 图1中未示出，可以提供用于对可移动非易失性磁盘（例如"软盘"）读写的磁盘驱动器， 以及对可移动非易失性光盘（例如⑶-ROM，DVD-ROM或者其它光介质）读写的光盘驱动器。 在这些情况下，每个驱动器可以通过一个或者多个数据介质接口与总线18相连。存储器28 可以包括至少一个程序产品，该程序产品具有一组（例如至少一个）程序模块，这些程序模 块被配置以执行本发明各实施例的功能。
[0030] 具有一组（至少一个）程序模块42的程序/实用工具40,可以存储在例如存储器 28中，这样的程序模块42包括--但不限于--操作系统、一个或者多个应用程序、其它 程序模块以及程序数据，这些示例中的每一个或某种组合中可能包括网络环境的实现。程 序模块42通常执行本发明所描述的实施例中的功能和/或方法。
[0031] 计算机系统/服务器12也可以与一个或多个外部设备14(例如键盘、指向设备、显 示器24等）通信，还可与一个或者多个使得用户能与该计算机系统/服务器12交互的设备 通信，和/或与使得该计算机系统/服务器12能与一个或多个其它计算设备进行通信的任 何设备（例如网卡，调制解调器等等）通信。这种通信可以通过输入/输出（I/O)接口 22进 行。并且，计算机系统/服务器12还可以通过网络适配器20与一个或者多个网络（例如局 域网（LAN)，广域网（WAN)和/或公共网络，例如因特网）通信。如图所示，网络适配器20通 过总线18与计算机系统/服务器12的其它模块通信。应当明白，尽管图中未示出，可以结合 计算机系统/服务器12使用其它硬件和/或软件模块，包括但不限于：微代码、设备驱动器、 冗余处理单元、外部磁盘驱动阵列、RAID系统、磁带驱动器以及数据备份存储系统等。
[0032] 图2示出根据本发明实施例的路径导航方法，包括：在步骤S201，接收多个实际 行车路径；在步骤S202,根据存储的决策点将所述实际行车路径划分为至少一个实际子路 径；在步骤S203,对所述至少一个实际子路径进行评估并获取第一评估结果；在步骤S204， 响应于接收到用户的路径询问请求，获取导航仪提供的推荐路径；在步骤S205,根据存储 的决策点将推荐路径划分为至少一个推荐子路径；在步骤S206,根据所述第一评估结果修 正所述至少一个推荐子路径；在步骤S207,将修正后的推荐路径发送给用户。
[0033] 在步骤S201，接收多个实际行车路径，用户的车辆中有车辆轨迹记录仪，记录各个 时刻的GPS点，当用户到达终点时，车辆轨迹记录仪自动向远程的中心服务器发送实际行 车路径的GPS坐标点集。
[0034] 在步骤S202,根据存储的决策点将所述实际行车路径划分为至少一个实际子路 径，其中所述决策点是按照以下方法确定的：通过对预先收集的多个训练行车路径进行分 析，根据所述预先收集的多个训练行车路径中的位置点的地图属性将所述位置点确定为所 述决策点，例如，将符合如下地图属性的位置点确定为决策点：主要道路（如：一级、二级主 干道）的交叉路口，以及高架匝道口、大桥隧道的出入口，其中训练行车路径就是预先收集 的实际行车路径。
[0035] 在步骤S201之前包括确定决策点，图3示出根据本发明的实施例确定决策点的方 法，包括：在步骤S301，将电子地图划分为栅格矩阵；在步骤S302,用唯一标识ID标记每个 栅格；在步骤S303,将预先收集到的多个训练行车路径映射到栅格矩阵上；在步骤S304,用 栅格的ID串表示所述预先收集的多个训练行车路径，其中训练行车路径就是预先收集的 实际行车路径；在步骤S305,记录所述预先收集的多个训练行车路径对应的ID串的公共子 串；在步骤S306,将满足阈值的公共子串映射到电子地图的实际路段；在步骤S307,将该实 际路段的两个端点记录为决策点并保存，在步骤S308,将在步骤S201接收的多个实际行车 路径作为训练行车路径重新执行决策点的确定步骤，并将确定的决策点存储到之前存储决 策点的数据库中。
[0036] 图4示出根据本发明的实施例确定决策点的示例，服务器接收的实际行车路径为 pi和p2,将pi和p2映射到电子地图的栅格矩阵上，路径pi的ID串为{1，2, 3,9,15, 21， 27}，路径p2的ID串为{1，2, 3,9,15,16, 22, 23}，因此，路径为pi和p2的公共ID子串为 {1，2}，{1，2,3}，{1，2,3,9}，{1，2,3,9，15}，将超过阈值长度的公共子串记录下来，例如{1， 2,3,9,15}，在电子地图上找到该公共ID子串对应的实际路段，该实际路段的两个端点为 决策点（Decision Point)，将决策点的位置坐标存储在数据库中。根据本发明的实施例，也 可以设置公共ID子串出现次数的阈值TH，如果所有实际行车路径对应的ID串中某个公共 ID子串的出现次数大于门限值TH，则将该公共ID子串记录下来，在电子地图上找到该公共 ID子串对应的实际路段，其中实际路段的两个端点为决策点（Decision Point)，将决策点 的位置坐标存储在数据库中。该实际路径由至少一个公共子段首尾相连而成，其中公共子 段是指相邻两个路口之间的路段。本领域技术人员可以理解，决策点的确定方法可以有多 个，并不限于以上的实施方式。
[0037] 根据存储的决策点将所述实际行车路径划分为至少一个实际子路径{tl，t2，...， ti，...}，具体地，在电子地图上，以每个决策点的坐标为中心，一定长度为半径画出一个圆 形区域，如果实际行车路径进入到至少一个决策点的圆形区域，则实际行车路径被至少一 个决策点划分为至少一个实际子路径，用唯一的ID标识每个实际子路径，将对应于每个实 际子路径的起点（Original)和终点（Destination)的两个决策点记录为0D对（Original Destination Pair)，将0D对的坐标（0，D)以及与0D对对应的实际子路径记录在数据库 中。其中从实际行车路径的起点至第一个决策点之间的子路径以及从最后一个决策点至实 际行车路径的终点之间的子路径为终端路径，记录对应于每个终端路径的坐标点集，如果 终端路径足够长，则按照上述确定决策点的方法找到终端路径包含的决策点，即，将终端路 径映射到栅格矩阵上，并将确定的决策点存储在决策点的数据库中，本发明的实施例也包 括特殊的情况，即，实际行车路径的起点和终点都是决策点，这种情况就不存在终端路径。 图5示出根据本发明的一个实施例划分实际行车路径的示例，如图所示，实际行车路径P AE 进入决策点D1、D2和D3的圆形区域，因此实际行车路径PAE被决策点D1、D2和D3划分为实 际子路径P(D1，D2)和P(D2, D3)，用唯一的ID标记实际子路径P(D1，D2)和P(D2, D3)，并 将每个实际子路径的行车轨迹用公共子段的ID和顺序来表示。表1示出与0D对（D1，D2) 对应的实际子路径P(D1，D2)，以与0D对（D2, D3)对应的实际子路径P(D2, D3)，其中实际 子路径P(D1，D2)用ID为10来表示，实际子路径P(D2，D3)用ID为11来表示。表2示出 子路径P(D1，D2)的行车轨迹，子路径P(D1，D2)的行车轨迹由ID为23和24的公共子段 首尾相接顺序构成，表3示出实际子路径P(D2, D3)的行车轨迹，实际子路径P(D2, D3)的 行车轨迹由ID为25和26的公共子段首尾相接顺序构成。从实际行车路径PAE的起点A至 第一个决策点D1之间的子路径P(A，D1)以及从最后一个决策点D3至实际行车路径的终点 E之间的子路径P (D3, E)为终端路径，如果终端路径足够长，则可以按照上述的方法确定终 端路径包含的决策点，并将确定的决策点存储在决策点的数据库中。
[0038] 表1 :与0D对对应的实际子路径
[0039]

【权利要求】
1. 一种路径导航方法，包括： 接收多个实际行车路径； 根据存储的决策点将所述实际行车路径划分为至少一个实际子路径； 对所述至少一个实际子路径进行评估并获取第一评估结果； 响应于接收到用户的路径询问请求，获取导航仪提供的推荐路径； 根据存储的决策点将推荐路径划分为至少一个推荐子路径； 根据所述第一评估结果修正所述至少一个推荐子路径；以及 将修正后的推荐路径发送给用户。
2. 根据权利要求1所述的方法，其中所述决策点是按照以下方法确定的： 通过对预先收集的多个训练行车路径进行分析，根据所述预先收集的多个训练行车路 径中的位置点的地图属性将所述位置点确定为所述决策点。
3. 根据权利要求1所述的方法，其中在接收多个实际行车路径之前包括： 将电子地图划分为栅格矩阵； 用唯一标识ID标记所述栅格矩阵的每个栅格； 将预先收集的多个训练行车路径映射到所述栅格矩阵上； 用所述预先收集的多个训练行车路径经过的栅格的ID串表示所述预先收集的多个训 练行车路径； 记录所述预先收集的多个训练行车路径对应的ID串的公共子串； 将满足阈值的公共子串映射到电子地图的实际路段； 将该实际路段的两个端点记录为决策点并保存； 在接收多个实际行车路径之后还包括将接收的所述多个实际行车路径作为训练行车 路径重新执行决策点的确定步骤。
4. 根据权利要求1所述的方法，其中根据存储的决策点将所述实际行车路径划分为至 少一个实际子路径包括：将对应于所述至少一个实际子路径的起点和终点的决策点记录为 0D对。
5. 根据权利要求4所述的方法，其中对所述至少一个实际子路径进行评估并获取第一 评估结果还包括： 获取所述至少一个实际子路径的0D对； 计算对应于所述0D对的K最短路径； 对所述K最短路径进行评估并获得第二评估结果。 将所述至少一个子路径和所述K最短路径合并到路径集合； 根据所述第一评估结果和所述第二评估结果对所述路径集合中包含的子路径进行评 估并获得第三评估结果， 其中根据所述第一评估结果修正所述至少一个推荐子路径包括：根据所述第三评估结 果修正所述至少一个推荐子路径。
6. 根据权利要求4所述的方法，其中根据所述第一评估结果修正所述至少一个推荐子 路径包括： 根据记录的第一评估结果针对至少一个0D对挑选出评估结果最优的实际子路段； 比较所述最优的实际子路径与相同0D对对应的推荐子路径的价值； 响应于最优的实际子路径的价值高于相同0D对对应的推荐子路径一定阈值，用评估 结果最优的实际子路径替换相同0D对对应的推荐子路径。
7. 根据权利要求5所述的方法，根据第三评估结果修正所述至少一个推荐子路径包 括： 根据记录的第三评估结果针对至少一个0D对挑选出评估结果最优的子路 径；将最优的子路径与相同0D对对应的推荐子路径进行比较； 响应于最优的子路径与推荐子路径不同，用评估结果最优的实际子路径替换相同0D 对对应的推荐子路径。
8. 根据权利要求1所述的方法，其中对所述至少一个实际子路径进行评估包括利用第 一评估函数对所述至少一个实际子路径进行评估，其中所述第一评估函数是所述至少一个 实际子路径重复次数的关系函数。
9. 根据权利要求5所述的方法，其中对所述K最短路径进行评估包括利用第二评估函 数对所述K最短路径进行评估，其中所述第二评估函数是所述子路径的成本的关系函数。
10. 根据权利要求5所述的方法，其中根据所述第一评估结果和所述第二评估结果对 所述路径集合中包含的子路径进行评估并获得第三评估结果包括： 将第一评估结果映射到所述路径集合并进行归一化处理； 将第二评估结果映射到所述路径集合并进行归一化处理； 为第一评估结果分配第一权值和为第二评估结果分配第二权值； 将路径集合中对应于每一个路径的第一评估结果和第二评估结果分别与第一权值和 第二权值相乘，并将两个乘积相加，得到第三评估结果。
11. 一种路径导航系统，包括： 实际路径接收模块，被配置为接收多个实际行车路径； 实际路径划分模块，被配置为根据存储的决策点将所述实际行车路径划分为至少一个 实际子路径； 第一评估模块，被配置为对所述至少一个实际子路径进行评估并获取第一评估结果； 推荐路径获取模块，被配置为响应于接收到用户的路径询问请求，获取导航仪提供的 推荐路径； 推荐路径划分模块，被配置为根据存储的决策点将推荐路径划分为至少一个推荐子路 径； 推荐路径修正模块，被配置为根据所述第一评估结果修正所述至少一个推荐子路径； 以及 推荐路径发送模块，被配置为将修正后的推荐路径发送给用户。
12. 根据权利要求11所述的系统，还包括决策点确定模块，被配置为： 对预先收集的多个实际行车路径进行分析； 根据所述预先收集的多个训练行车路径中的位置点的地图属性将所述位置点确定为 所述决策点。
13. 根据权利要求11所述的系统，还包括： 矩阵划分模块，被配置为将电子地图划分为栅格矩阵； 标记模块，被配置为用唯一标识ID标记栅格矩阵的每个栅格； 矩阵映射模块，被配置为将预先收集的多个训练行车路径映射到所述栅格矩阵上； 路径表示模块，被配置为用所述预先收集的多个训练行车路径经过的栅格的ID串表 示所述预先收集的多个训练行车路径； 记录模块，被配置为记录所述预先收集的多个训练行车路径对应的ID串的公共子串； 路段映射模块，被配置为将最长的公共子串映射到电子地图的实际路段； 决策点记录模块，被配置为将该实际路段的两个端点记录为决策点并保存； 训练路径收集模块，被配置为将接收到的实际行车路径作为训练行车路径。
14. 根据权利要求11所述的系统，其中实际路径划分模块进一步被配置为将对应于所 述至少一个实际子路径的起点和终点的决策点记录为0D对。
15. 根据权利要求13所述的系统，其中实际路径评估模块还包括： 0D对获取模块，被配置为获取所述至少一个实际子路径的0D对； K最短路径计算模块，被被配置为计算对应于所述0D对的K最短路径； 第二径评估模块，被配置为对所述K最短路径进行评估并获得第二评估结果。 路径合并模块，被配置为将所述至少一个子路径和所述K最短路径合并到路径集合； 第三评估模块，被配置为根据所述第一评估结果和所述第二评估结果对所述路径集合 中包含的子路径进行评估并获得第三评估结果， 所述推荐路径修正模块进一步被配置为根据所述第三评估结果修正所述至少一个推 荐子路径。
16. 根据权利要求13所述的系统，其中推荐路径修正模块进一步包括： 第一路径挑选模块，被配置为根据记录的第一评估结果针对至少一个0D对挑选出评 估结果最优的实际子路径； 第一价值比较模块，被配置为比较所述最优的实际子路径与相同0D对对应的推荐子 路径的价值； 第一路径替换模块，响应于最优的实际子路径的价值高于所述推荐子路径一定阈值， 用评估结果最优的实际子路径替换相同0D对对应的推荐子路径。
17. 根据权利要求14所述的系统，其中推荐路径修正模块进一步包括： 第二路径挑选模块，被配置根据记录的第三评估结果针对至少一个0D对挑选出评估 结果最优的子路径； 路径比较模块，被配置为将最优的子路径与相同0D对对应的推荐子路径进行比较； 第二路径替换模块，被配置为响应于最优的子路径与推荐子路径不同，用评估结果最 优的实际子路径替换相同0D对对应的推荐子路径。
18. 根据权利要求11所述的系统，其中第一评估模块进一步被配置为利用第一评估函 数对所述至少一个实际子路径进行评估，其中所述第一评估函数是所述至少一个实际子路 径重复次数的关系函数。
19. 根据权利要求14所述的系统，其中第二评估模块进一步被配置为利用第二评估函 数对所述K最短路径进行评估，其中所述第二评估函数是所述子路径的成本的关系函数。
20. 根据权利要求14所述的系统，其中第三评估模块包括： 第一映射模块，被配置为将第一评估结果映射到所述路径集合并进行归一化处理； 第二映射模块，被配置为将第二评估结果映射到所述路径集合并进行归一化处理； 权值分配模块，被配置为第一评估结果分配第一权值和为第二评估结果分配第二权 值； 第三评估结果计算模块，被配置为将路径集合中对应于每一个路径的第一评估结果和 第二评估结果分别与第一权值和第二权值相乘，并将两个乘积相加，得到第三评估结果。
【文档编号】G01C21/34GK104215254SQ201310215086
【公开日】2014年12月17日 申请日期:2013年5月31日 优先权日:2013年5月31日
【发明者】龚旻, 段宁, 王芝虎, 费翔, 赵乾坤 申请人:国际商业机器公司