一种导航路径建构系统及其导航方法

摘要

本发明揭露一种导航路径建构系统及其导航方法，所述系统包括路径提供单元、路径解析单元与运算单元。路径提供单元提供至少两个路径的数据，路径解析单元从所有路径中选择出基准路径与比较路径，其中基准路径及比较路径具有相同的初始重合点及相同的最终重合点，在基准路径中由初始重合点至最终重合点的路径区段为第一路径区段。运算单元则判断第一路径区段是否满足预设条件，且依判断结果决定是否将在比较路径中由初始重合点至最终重合点的第二路径区段调整为第一路径区段。本发明能够将驾驶人与乘客的行进路线整合起来，以便尽可能符合驾驶人与乘客的行进路径的需求。

说明书

技术领域

本发明涉及数据处理领域，具体涉及一种导航路径建构系统及其导航方 法。

背景技术

现有技术中，导航使用者一般采用自有导航装置所提供的导航路径作为行 进路线。然而，导航使用者自导航装置提供的行进路径的起点至至终点的行进 过程中，当想要搭乘他人的车辆，或是想提供车辆乘载他人时，驾驶人与乘客 不容易事先得知彼此的行进路线，因此，驾驶人的行车路线必然会受限于乘客 的行进路线，而被迫改变原先的行车路线，更加耗费驾驶人的交通成本。

发明内容

本发明提供了一种导航路径建构系统及其导航方法，能够将驾驶人与乘客 的行进路线整合起来，以便尽可能符合驾驶人与乘客的行进路径的需求。

本发明提供一种导航路径建构系统，所述系统包括路径提供单元、路径解 析单元和运算单元：

所述路径提供单元，用于提供至少两个路径的数据；

所述路径解析单元，用于从所述路径中选择基准路径及比较路径，其中， 所述基准路径和所述比较路径具有相同的初始重合点及相同的最终重合点，将 所述基准路径中由所述初始重合点至所述最终重合点的路径区段确定为第一 路径区段；

所述运算单元，用于判断所述第一路径区段是否满足预设条件，且根据判 断结果决定是否将所述比较路径中由所述初始重合点至所述最终重合点的第 二路径区段调整为所述第一路径区段。

优选地，所述路径提供单元包括路径建构模块；

所述路径建构模块，用于根据所述路径的数据建构所述路径。

优选地，所述路径提供单元包括数据接收单元；

所述数据接收单元，用于从至少一个外部电子装置中取得所述路径的数 据。

优选地，所述基准路径的路径长度长于所述比较路径的路径长度，所述条 件包括所述第一路径区段的路径长度与所述基准路径的路径长度的长度比例 满足第一比例条件。

优选地，所述运算单元，还用于计算所述第一路径区段与所述第二路径区 段重合的区段的实际重合路径长度；

所述条件还包括所述实际重合路径长度与所述第一路径区段的路径长度 的长度比例满足第二比例条件。

优选地，所述路径的数据还包括与所述基准路径对应的的第一行进速度， 以及与所述比较路径对应的第二行进速度，所述条件包括所述第一行进速度及 所述第二行进速度的差值小于预设临界速度差。

优选地，所述路径的数据还包括与所述基准路径对应的第一行进速度，以 及与所述比较路径对应的第二行进速度；

所述运算单元，用于根据所述第一行进速度计算由所述初始重合点沿所述 第一路径区段移动至所述最终重合点所需的第一行进时间，且根据所述第二行 进速度计算由所述初始重合点沿所述第二路径区段移动至所述最终重合点的 第二行进时间，所述条件包括所述第一行进时间及所述第二行进时间的差值小 于预设临界时间差。

本发明提供了一种导航方法，所述方法包括：

通过路径提供单元提供至少两个路径的数据；

通过路径解析单元从所述路径中选择基准路径及比较路径，其中，所述基 准路径和所述比较路径具有相同的初始重合点及相同的最终重合点，将所述基 准路径中由所述初始重合点至所述最终重合点的路径区段确定为第一路径区 段；

通过运算单元判断所述第一路径区段是否满足预设条件，且根据判断结果 决定是否将所述比较路径中由所述初始重合点至所述最终重合点的第二路径 区段调整为所述第一路径区段。

优选地，所述基准路径的路径长度长于所述比较路径的路径长度，所述通 过运算单元判断所述第一路径区段是否满足所述预设条件，包括：

通过运算单元判断所述第一路径区段的路径长度及所述基准路径的路径 长度的长度比例是否满足第一比例条件。

优选地，当所述第一路径区段的路径长度及所述基准路径的路径长度的长 度比例满足所述第一比例条件时，所述方法还包括：

所述运算单元计算所述第一路径区段与所述第二路径区段重合的区段的 实际重合路径长度；

重合运算单元判断所述实际重合路径长度与所述第一路径区段的路径长 度的长度比例是否符合第二比例条件。

优选地，所述路径的数据还包括与所述基准路径对应的第一行进速度，以 及与所述比较路径对应的第二行进速度，所述通过运算单元判断所述第一路径 区段是否满足预设条件，包括：

通过运算单元判断所述第一行进速度及所述第二行进速度的差值是否小 于预设临界速度差。

优选地，所述路径的数据还包括与所述基准路径对应的第一行进速度，以 及与所述比较路径对应的第二行进速度，所述方法还包括：

通过所述运算单元计算以所述第一行进速度由所述初始重合点沿所述第 一路径区段移动至所述最终重合点所需的第一行进时间；

通过所述运算单元计算以所述第二行进速度由所述初始重合点沿所述第 二路径区段移动至所述最终重合点所需的第二行进时间；

所述重合运算单元判断所述第一行进时间及所述第二行进时间的差值是 否小于预设临界时间差。

与现有技术比，本发明的优点在于：

（1）驾驶人与乘客可以预先得到一个彼此之间都能够接受的行进路线， 如此，驾驶人的行车路线不容易被乘客的行进路线所限制，也不会被迫过度的 改变原先的行车路线，能够避免过度耗费驾驶人的交通成本。

（2）使用者可以较快速的找到一个行进路径较为相近的路途伙伴，同时 依据路径的整合结果，使用者也可以自己决定自行上路或是与路途伙伴同行， 以及决定使用何种交通工具，或是提供交通工具以乘载路途伙伴。在行程的规 划上，使用者能有较大的考虑空间。

附图说明

为了更清楚地说明本申请实施例中的技术方案，下面将对实施例描述中所 需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本申请 的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动性的前提 下，还可以根据这些附图获得其他的附图。

图1为本发明实施例的第一种导航路径建构系统结构图；

图2为本发明实施例的路径重合示意图；

图3为本发明实施例的第二种导航路径建构系统结构图；

图4为本发明实施例的第三种导航路径建构系统结构图；

图5为本发明实施例的导航方法流程图。　

110  路径提供单元

111  路径建构模块

112  数据接收单元

120  路径解析单元

130  运算单元

210  基准路径

220  比较路径

230  条件

310  第三方电子设备

320  外部电子装置

具体实施方式

下面将结合本申请实施例中的附图，对本申请实施例中的技术方案进行清 楚、完整地描述，显然，所描述的实施例仅仅是本申请一部分实施例，而不是 全部的实施例。基于本申请中的实施例，本领域普通技术人员在没有做出创造 性劳动前提下所获得的所有其他实施例，都属于本申请保护的范围。

参考图1、图2，图1为本实施例提供的导航路径建构系统结构图，图2 为本发明实施例提供的路径重合示意图。所述导航路径建构系统包括路径提供 单元110、路径解析单元120与运算单元130。

路径提供单元110用于提供至少两个路径的数据，路径解析单元120可以 解析所有路径的数据，并从中选取一个基准路径210与一个比较路径220。

本实施例中，路径解析单元120可以根据路径的数据对应的行进路径（如 图2中的路段A-J-C-D-E-F-G-H，与路段I-J-C-K-L-F-G-M）的长度，选择行 进路径较长的路径的数据作为基准路径210（假设为路段A-J-C-D-E-F-G-H）， 另一个路径的数据即视为比较路径220（假设为路段I-J-C-K-L-F-G-M）。然而， 基准路径210与比较路径220对应的行进路径中，具有相同的初始重合点（J） 和最终重合点（G）。其中，初始重合点（J）即是两条行进路径初次相交、重 合的位置点，最终重合点（G）即是两行进路径最后相交、重合的位置点。基 准路径210对应的行进路径中，处于初始重合点（J）与最终重合点（G）之间 的路径区段（路段J-C-D-E-F-G）将被视为第一路径区段。相同的，比较路径 220对应的行进路径中，处于初始重合点（J）与最终重合点（G）之间的路径 区段（路段J-C-K-L-F-G）将被视为第二路径区段。

之后，运算单元130分析第一路径区段是否符合预设条件230。其中，条 件230包括第一路径区段的路径长度与基准路径210对应的行进路径的路径长 度间的长度比例满足第一比例条件。例如，第一路径区段对应的行进路径的路 径长度必须达到基准路径210对应的行进路径的路径长度的80%。因此，当运 算单元130分析第一路径区段符合该条件230，也就是说，第一路径区段对应 的行进路径（路段J-C-D-E-F-G）的路径长度已达到基准路径210对应的行进 路径（路段A-J-C-D-E-F-G-H）的路径长度的80%时，即判断条件230成立。 运算单元130会跟据第一路径区段来重新调整此比较路径220，以将第一路径 区段取代第二路径区段，即路段I-J-C-K-L-F-G-M会被修正为路段 I-J-C-D-E-F-G-M。

更进一步，运算单元130在取得第一路径区段时，会取得基准路径210 与比较路径220在初始重合点与最终重合点之间的实际重合路径（路段J-C加 上路段F-G）的长度，基准路径210与比较路径220实际未重合路径（C至F 之间的路段）的长度则不会被计算在内。

而运算单元130还可以计算第一路径区段与第二路径区段之间的重合区 段的实际重合路径长度。运算单元130在分析第一路径区段是否符合预设条件 230时，该条件230还可以包括实际重合路径的长度与第一路径区段的路径长 度的长度比例满足第二比例条件。例如，实际重合路径对应的行进路径的路径 长度，其必须达到第一路径区段对应的行进路径的路径长度的85%。

因此，当运算单元130分析第一路径区段符合条件230，也就是说，运算 单元130判断出实际重合路径对应的行进路径（路段J-C加上路段F-G）的路 径长度，其已达到第一路径区段对应的行进路径（路段J-C-D-E-F-G）的路径 长度的85%时，即判断条件230成立。运算单元130会依据第一路径区段来重 新调整此比较路径220，以将第一路径区段取代第二路径区段。

此外，每一个路径的数据都可以包括行进速度数据，其是指路径的数据的 所属人，在路径的数据对应的行进路径的预测行进速度。此类预测行进速度可 为因应路段的交通情形而对应变动，或是平均行进速度的固定数值，可以根据 使用者与系统设计人员的需求而定，并未有所限制。当然路径的的数据包括基 准路径的第一行进速度，以及对应该比较路径的第二行进速度。然而，条件 230还可以包括第一行进速度与第二行进速度的差值小于预设临界速度差。当 运算单元130判断出行进速度数据的差值达到或超出临界速度差时，即是表示 此基准路径与比较路径的数据所属人的行程无法配合，运算单元130即作出第 一路径区段不符合条件230的判定结果。反之，运算单元130会作出第一路径 区段符合条件230的判定结果。

更进一步，运算单元130可以根据行进速度数据，计算基准路径210与比 较路径220对应的初始重合点与最终重合点之间的两个行进时间。即运算单元 130会依据第一行进速度计算由初始重合点（J）沿第一路径区段移动至最终 重合点（G）所需的第一行进时间，且依据第二行进速度计算由初始重合点沿 第二路径区段移动至最终重合点的第二行进时间，条件230还可以包括此第一 行进时间与第二行进时间的差值小于预设临界时间差。当运算单元130判断出 此第一行进时间与第二行进时间的差值达到或超出上述的临界时间差时，即是 表示此基准路径与比较路径的数据所属人，在初始重合点与最终重合点之间的 行程时间并无法配合。运算单元130即作出第一路径区段不符合条件230的判 定结果。反之，运算单元130会作出第一路径区段符合条件230的判定结果。

继续参考图1，该系统可以与第三方电子设备310连接。路径提供单元110 包括路径建构模块111，如具有路径建构能力的电子地图模块。使用者可以通 过第三方电子设备310的操控接口，输入相关数量的起点数据与终点数据，供 路径建构模块111建立上述路径的数据。

参考图3，图3为本发明实施例的导航路径建构系统结构图。该系统也是 与第三方电子设备310相连，与图1不同处在于，系统是与一个以上（暂以两 个为例）的外部电子装置320连接（不论有线或是无线）。其中，路径提供单 元110包括数据接收单元112，用于从上述各外部电子装置320取得上述路径 的数据。

参考图4，图4为本发明实施例的导航路径建构系统结构图。该系统还是 与第三方电子设备310相连，与前述系统的不同在于，该系统中的路径提供单 元110包括路径建构模块111与数据接收单元112。路径建构模块111用与建 构这些路径的数据的其中一部分。数据接收单元112则是从外部电子装置320 取得这些路径的数据的另一部分。或者，该系统可以建构于行动装置中，路径 提供单元110包括路径建构模块111与数据接收单元112。路径建构模块111 具有定位能力，用于持续性定位行动装置，以建构这些路径的数据的其中一部 分。数据接收单元112则是从外部电子装置320取得这些路径的数据的另一部 分。

然而，上述的外部电子装置320也可以是具有全球卫星定位功能的行动装 置。当使用者带着外部电子装置320移动时，外部电子装置320会持续性的记 录外部电子装置320的定位数据，并依据所有的定位数据而产生上述的路径的 数据。此外，修正后的各路径的数据会被回传外部电子装置320，或是由系统 所配置的第三方电子设备310或外部电子装置320的显示单元所显示。

参考图5，图5为本发明实施例的导航方法流程图，请同时参考图1至图 4以便于理解。所述流程可以包括如下：

步骤S110：通过路径提供单元提供至少两个路径的数据。

路径提供单元110可为路径建构模块111。路径建构模块111在取得使用 者输入的一定数量的起点数据与终点数据后，建立上述的多条导航路径。或者， 路径提供单元110包括数据接收单元112，以从上述一个以上的外部电子装置 320取得这些路径的数据，其中包括基准路径与比较路径的数据。又或者，在 该系统与第三方电子设备310相连时，路径提供单元110包括路径建构模块 111与数据接收单元112。路径建构模块111用于建构这些路径的数据的其中 一部分。数据接收单元112则是从外部电子装置320取得这些路径的数据中的 另一部分。而当系统可以建构于行动装置中，路径提供单元110包括路径建构 模块111与数据接收单元112。路径建构模块111具有定位能力，用以持续性 定位行动装置，以建构这些路径的数据的其中一部分。数据接收单元112则是 从外部电子装置320取得这些路径的数据的另一部分。

步骤S120：通过路径解析单元从所述路径中选择基准路径与比较路径。

例如：路径解析单元120会跟据路径的数据对应的行进路径的长度，选择 行进路径较长的路径的数据作为基准路径210，另一个路径的数据即视为比较 路径220。其中，基准路径210与比较路径220对应的行进路径具有相同的初 始重合点与最终重合点。基准路径210对应的行进路径，其处于初始重合点与 最终重合点之间的路径区段视为第一路径区段。比较路径220对应的行进路 径，其处于初始重合点与最终重合点之间的路径区段视为第二路径区段。

步骤S130：通过运算单元分析第一路径区段是否符合预设条件，且根据 判断结果决定是否将比较路径中由初始重合点至最终重合点的第二路径区段 调整为第一路径区段。

其中，运算单元判断第一路径区段是否满足条件230时，会判断第一路径 区段的路径长度与基准路径210的路径长度间的长度比例是否满足第一比例 条件。当运算单元130分析第一路径区段符合条件230，运算单元130会根据 第一路径区段来重新调整该比较路径220，以便将第一路径区段取代第二路径 区段。

更进一步，在步骤S120中，当路径分析单元120在取得第一路径区段时， 会取得基准路径210与比较路径220的初始重合点与最终重合点之间的实际重 合路径的长度，实际未重合路径的长度则不会被计算在内。而步骤S130中， 运算单元130在分析第一路径区段是否符合第一比例条件时，运算单元130 还可以判断实际重合路径的长度与第一路径区段的路径长度的长度比例是否 符合第二比例条件。

当运算单元130分析第一路径区段符合第一比例条件与第二比例条件时， 才可以确定第一路径区段符合条件230，之后根据第一路径区段来重新调整该 比较路径220，以便将第一路径区段取代第二路径区段。

在其它的实施例中，前述的路径的数据还可以包括对应基准路径的第一行 进速度，以及对应比较路径的第二行进速度。在步骤S130中，当运算单元130 判断重合路径是否满足条件230时，会判断第一行进速度及第二行进速度间的 差值是否小于预设临界速度差。当运算单元130判断出行进速度数据的差值达 到或超出临界速度差时，即是表示此基准路径与比较路径的数据所属人的行程 无法配合，运算单元130即作出第一路径区段不符合条件230的判定结果。反 之，运算单元130会作出第一路径区段符合条件230的判定结果。

此外，在步骤S130中，运算单元130还可以根据第一行进速度计算沿第 一路径区段移动的第一行进时间，与依据第二行进速度计算沿第二路径区段移 动的第二行进时间，计算出两行进时间的时间差。

当运算单元130判断第一行进时间与第二行进时间的差值达到或超出于 临界时间差时，判定第一路径区段不符合条件230的判定结果。反之，运算单 元130会作出第一路径区段符合条件230的判定结果。

综合上述，可见本发明在突破先前的技术下，确实已达到所欲增进的功效， 且也非熟悉该项技艺者所易于思及，再者，本发明申请前未曾公开，且其所具 之进步性、实用性，显已符合专利的申请要件，应依法提出专利申请。

当本发明的实施例参考其示例性实施例被特别显示及描述时，其可为所属 技术领域具有通常知识者理解的是，在不脱离由以下申请专利范围及其等效物 所定义的本发明的精神及范畴内，可对其进行形式及细节上的各种变更。

需要说明的是，在本文中，诸如第一和第二等之类的关系术语仅仅用来将 一个实体或者操作与另一个实体或操作区分开来，而不一定要求或者暗示这些 实体或操作之间存在任何这种实际的关系或者顺序。而且，术语“包括”、“包 含”或者其任何其他变体意在涵盖非排他性的包含，从而使得包括一系列要素 的过程、方法、物品或者设备不仅包括那些要素，而且还包括没有明确列出的 其他要素，或者是还包括为这种过程、方法、物品或者设备所固有的要素。在 没有更多限制的情况下，由语句“包括一个……”限定的要素，并不排除在包括 所述要素的过程、方法、物品或者设备中还存在另外的相同要素。

以上对本发明实施例所提供的导航路径建构系统及其导航方法进行了详 细介绍，本文中应用了具体个例对本发明的原理及实施方式进行了阐述，以上 实施例的说明只是用于帮助理解本发明的方法及其核心思想；同时，对于本领 域的一般技术人员，依据本发明的思想，在具体实施方式及应用范围上均会有 改变之处，综上所述，本说明书内容不应理解为对本发明的限制。