CN109029414A - 规划会面点与路径的方法及电子装置 - Google Patents

Abstract

一种规划会面点与路径的方法、电子装置与计算机可读记录媒体。所述规划会面点与路径的方法包括：获取地图信息与每一多个用户端的一起点位置；依据该地图信息，为每一该些用户端建立关联于该起点位置的事先规划信息；依据该事先规划信息，为该些用户端决定一最佳面会点；以及在该些用户端其中的至少一者依据一导航路线执行导航操作的期间，依据每一该些用户端的移动状态与该事先规划信息，动态调整该最佳面会点与该些用户端其中的至少一者的该导航路径。通过事先规划信息的建立，最佳面会点可在开始执行导航功能之前基于每一用户端的起点位置而决定，致使这些用户端可耗费最短的时间而与彼此相会。

Description

规划会面点与路径的方法及电子装置

技术领域

本发明涉及一种为多用户端提供会面点的方法，且特别涉及一种规划会面点与路径的方法、电子装置与计算机可读记录媒体。

背景技术

随着科技的进步与交通工具的发达，现代人们的移动量大大地增加了，例如货运、物流、休闲活动、旅游等等皆是，此时方向指引或地图的引导就变成不可或缺的信息了。现今的导航装置内建智能型电子地图，并具有路径规划及导航功能。使用者只需要在导航装置中输入所欲前往的目的地，导航装置即会规划导航路径，并发出语音消息以导引使用者依照所规划的导航路径前往目的地。随着现今的城市越来越大，交通的方式和道路都越来越多，人们也就越来越依赖导航功能的存在。

然而，现今的导航装置可提供的协助局限于单一用户端，即导航装置仅可针对单一用户端在确认终点的情况下规划道路路径。因此，当多个用户端想要在一会面点见面时，这些用户端需要事先共同协商出一个会面点。接着，这些用户端必须各自将上述会面点输入导航装置后，再各自依循导航装置建议的导航路径移动至上述会面点。如此一来，一旦会面点的决策不理想，将产生距离会面点较近的用户端需要长时间等待距离会面点较远的用户端抵达会面点的现象。此外，一旦其中一个用户端在前往面会点的途中走错路，走错路的用户端将需要耗费更多时间来抵达会面点，而其余用户端也将在不知情的情况下继续前往已定的会面点。换言之，受限于基于用户端自行决策而产生的固定会面点，这些用户端往往无法以最有效率的方式而与彼此会合。

因此，需要提供一种规划会面点与路径的方法、电子装置与计算机可读记录媒体来解决上述问题。

发明内容

有鉴于此，本发明提供一种规划会面点与路径的方法、电子装置与计算机可读记录媒体，其可依据地图信息以及多个用户端的移动状态与位置决定一最佳面会点与提供导航路径，致使该些用户端可更有效率地在最佳面会点与彼此相会。

在本发明的一实施例中，上述的规划会面点与路径的方法包括：获取地图信息与每一多个用户端的一起点位置；依据该地图信息，为每一该些用户端建立关联于该起点位置的事先规划信息；依据该事先规划信息，为该些用户端决定一最佳面会点；以及在该些用户端其中的至少一者依据一导航路线执行导航操作的期间，依据每一该些用户端的移动状态与该事先规划信息，动态调整该最佳面会点与该些用户端其中的至少一者的该导航路径。

在本发明的一实施例中，上述的规划会面点与路径的电子装置包括存储器与处理器。存储器记录多个模块，而处理器耦接存储器以存取并执行该存储器所记录的所述模块。所述模块包括信息获取模块、规划模块、决定模块，以及动态调整模块。信息获取模块获取地图信息与每一多个用户端的起点位置。规划模块依据地图信息，为每一用户端建立关联于起点位置的事先规划信息。决定模块依据事先规划信息，为用户端决定最佳面会点。在用户端其中的至少一者依据导航路线执行导航操作的期间，动态调整模块依据每一用户端的移动状态与事先规划信息，动态调整最佳面会点与用户端其中的至少一者的该导航路径。

在本发明的另一实施例中，上述的规划会面点与路径的电子装置包括：一存储器，该存储器记录多个模块；以及一处理器，该处理器耦接该通信装置以及该存储器，以存取并执行该存储器所记录的所述模块，所述模块包括：一信息获取模块，该信息获取模块获取地图信息与每一多个用户端的一起点位置；一规划模块，该规划模块依据该地图信息，为每一该些用户端建立关联于该起点位置的事先规划信息；一决定模块，该决定模块依据该事先规划信息，为该些用户端决定一最佳面会点；以及一动态调整模块，该动态调整模块在该些用户端其中的至少一者依据一导航路线执行导航操作的期间，依据每一该些用户端的移动状态与该事先规划信息，动态调整该最佳面会点与该些用户端其中的至少一者的该导航路径。

一种计算机可读记录媒体，该计算机可读记录媒体具有用以执行一规划会面点与路径的方法的多个指令，该方法包括下列步骤：获取地图信息与每一多个用户端的一起点位置；依据该地图信息，为每一该些用户端建立关联于该起点位置的事先规划信息；依据该事先规划信息，为该些用户端决定一最佳面会点；以及在该些用户端其中的至少一者依据该导航路线执行导航操作的期间，依据每一该些用户端的移动状态与该事先规划信息，动态调整该最佳面会点与该些用户端其中的至少一者的该导航路径。

基于上述，在本发明的实施例中，通过事先规划信息的建立，最佳面会点可在开始执行导航功能之前基于每一用户端的起点位置而决定，致使这些用户端可耗费最短的时间而与彼此相会。此外，在开始执行导航功能之后，最佳面会点与导航路径可依据这些用户端的移动状态而动态调整。如此一来，纵使有用户端走错路，本发明的规划会面点与路径的方法、电子装置与计算机可读记录媒体可适应性的依据事先规划信息来提供另一最佳面会点，致使这些用户端可更有效率的相会。

为让本发明的上述特征和优点能更明显易懂，下文特举实施例，并配合所附附图作详细说明如下。

附图说明

图1是依据本发明一实施例所绘示的规划会面点与路径的电子装置的示意图。

图2是依据本发明一实施例所绘示的规划会面点与路径的方法的流程图。

图3是依据本发明一实施例所绘示的拓扑模型的示意图。

图4是依据本发明一实施例所绘示的规划会面点与路径的方法的流程图。

图5是依据本发明一实施例所绘示的决定最佳会面点的示意图。

图6A至图6B是依据本发明一实施例所绘示的调整最佳会面点的示意图。

主要组件符号说明：

100 电子装置 SP1、SP2、SP3、SP4 起点位置

110 存储器 S1、S2、S3、S4 最大行程集合

120 处理器 X1、X2、X3、X4、 候选地点

130 通信元件 X9

u1、u2、u3 用户端 BP1、BP2、BP3 最佳面会点

111 信息获取模块 R1、R2、R3、R4、 导航路径

112 规划模块 R5、R6

113 决定模块 u6 第一用户端

114 路径提供模块 u7 第二用户端

115 动态调整模块 D1 行进方向

u11、u21、u31 定位元件 OP1 偏移地点

S201～S204、S401～ 步骤 CP1 当前位置

S408、S4021～S4024

30 拓扑模型

具体实施方式

本发明的部分实施例接下来将会配合附图来详细描述，以下的描述所引用的元件符号，当不同附图出现相同的元件符号将视为相同或相似的元件。这些实施例只是本发明的一部分，并未公开所有本发明的可实施方式。更确切的说，这些实施例只是本发明的权利要求书中的方法、电子装置以及计算机可读取储存媒体的范例。

图1是依据本发明一实施例所绘示的规划会面点与路径的电子装置的示意图，但此仅是为了方便说明，并不用以限制本发明。首先图1先介绍电子装置的所有构件以及配置关系，详细功能将配合图2一并公开。

请参照图1，电子装置100包括存储器110、处理器120以及通信元件130，其中处理器120耦接显示装置140、通信元件130以及存储器110。在本实施例中，电子装置100可以是应用程序服务器、云端服务器、数据库服务器、工作站等具有运算能力的计算机系统。此外，电子装置100也可以是桌上型计算机、笔记本型计算机、智能型手机等具有运算能力的计算机装置。必须说明的是，在一实施例中，电子装置100亦可以由一个以上的电子装置来实现，本发明不在此设限。

通信元件130用以提供电子装置100与其他装置进行连接，其可以例如是WiMAX通信协议、Wi-Fi通信协议、2G通信协议、3G通信协议或4G通信协议的无线网路通信芯片、天线等电子元件。或者，通信元件130可以是有线的数据传输接口，例如是以太网络元件、USB接口元件等等。电子装置100可通过通信元件130而直接或间接传输数据至多个用户端(例如用户端u1、用户端u2、用户端u3)，或可通过通信元件130而直接或间接从多个用户端接收数据。

显示装置140例如是液晶显示器(Liquid Crystal Display，LCD)、发光二极管(Light-Emitting Diode，LED)显示器、场发射显示器(Field Emission Display，FED)或其他种类的显示器，但不限于此。又或者，显示装置140也可以为一种集成触碰检测元件的显示屏幕，可同时提供显示及输入功能。又或者，显示装置140也可以是投影显示装置。显示装置140可显示电子地图，并且进一步显示最佳面会点与导航路径于电子地图上。

存储器130用以储存数据、程序代码等数据资料，其可以例如是任意形式的固定式或可移动式随机存取存储器(random access memory，RAM)、只读存储器(read-onlymemory，ROM)、闪存(flash memory)、硬盘或其他类似装置、集成电路及其组合。

处理器120用以控制电子装置100的构件之间的动作，其可以例如是中央处理单元(central processing unit，CPU)，或是其他可编程的一般用途或特殊用途的微处理器(microprocessor)、数字信号处理器(digital signal processor，DSP)、可编程控制器、特殊应用集成电路(application specific integrated circuits，ASIC)、可编程逻辑装置(programmable logic device，PLD)、应用处理器(application processor，AP)或其他类似装置或这些装置的组合。处理器120耦接至存储器110，而可存取并执行记录在存储器110中的模块以及各种程序。

在本实施例中，存储器110中的模块至少包括信息获取模块111、规划模块112、决定模块113、路径提供模块114以及动态调整模块115。这些模块例如是计算机程序、程序或指令，其可载入处理器120，从而使电子装置100执行为多个用户端规划会面点与路径的方法。以下即搭配图1的电子装置100的各元件列举实施例，以说明电子装置100执行其方法的详细步骤。

图2是依据本发明一实施例所绘示的规划会面点与路径的方法的流程图。以下即搭配图1的电子装置100的各元件列举实施例，以说明电子装置100执行规划会面点与路径的方法的详细步骤。

请同时参照图1与图2，在步骤S201，信息获取模块111获取地图信息与每一多个用户端的起点位置。详细而言，以图1的三个用户端u1、u2、u3为例，每一用户端各自具有定位元件u11、u21、u31。这些用户端u1、u2、u3例如是手机、平板计算机、导航机、笔记本型计算机等等，而这些定位元件u11、u21、u31例如是GPS定位元件，但本发明对此并不限制。定位元件u11、u21、u31可通过定位技术而分别获取用户端的所在位置。也就是说，当这些用户端u1、u2、u3的操作者开始使用规划会面点与路径的功能时，用户端u1、u2、u3可各自将定位元件u11、u21、u31所获取的起点位置回报给电子装置100。需说明的是，用户端的个数最少为二。虽然图1是以三个用户端为例进行说明，但本发明对于用户端的个数并不限制。

此外，信息获取模块111可读取已经事前储存于存储器110中的地图信息或是从一地图服务器下载地图信息，上述的地图信息包括道路信息、交通信息、地标点信息等等。举例而言，信息获取模块111可以通过通信元件130而从谷歌(google)公司设立的地图服务服务器获取地图信息。

接着，在步骤S202，依据地图信息，规划模块112为每一用户端建立关联于起点位置与多个候选地点的事先规划信息。详细而言，这些候选地点可以是电子地图上一预设范围内所有或部分马路叉口或是电子地图上的其他标记地点。在一实施例中，规划模块112可依据各个用户端的起点位置规划出上述预设范围，并再从预设范围内挑选出候选地点。于是，规划模块112可依据地图信息针对每一用户端建立关联于起点位置与这些候选地点的事先规划信息，并将事先规划信息储存于存储器110中。这些事先规划信息可包括每一用户端从起点位置移动至各个候选地点所需的预估时间、每一用户端从候选地点其中之一移动至其他候选地点所需的预估时间，以及这些候选地点与起点位置所形成的拓扑模型等等。

举例而言，图3是依据本发明一实施例所绘示的拓扑模型的示意图。请参照图3，假设用户端u1从起点位置A开始出发，而规划模块112可依据地图信息为用户端u1建立拓扑模型30。拓扑模型30包括用户端u1的起点位置A以及多个候选地点B、C、D、E、F。基于用户端u1的移动速度与交通信息，规划模块112可预估从起点位置A移动至候选地点B所需的预估时间T_AB。相似的，规划模块112可预估从起点位置A移动至候选地点C所需的预估时间T_AC。此外，基于用户端u1的移动速度与交通信息，规划模块112也可预估用户端u1从候选地点B移动至候选地点D所需的预估时间T_BD，依此类推。

基此，规划模块112可依据道路信息与交通信息来建立拓扑模型30中各候选地点B、C、D、E、F与起点位置A之间的连接路线与其预估时间。举例而言，规划模块112可依据道路信息而连接起点位置A与候选地点B，并依据交通信息估测出用户端u1在起点位置A与候选地点B之间移动所需的预估时间T_AB等于1个时间单位(T_AB＝1)。接着，规划模块112将拓扑模型30与包括连接路线与其预估时间的相关信息一并储存在存储器110中。相似的，规划模块112也可依据地图信息为用户端u2、u3建立拓扑模型与其相关信息，并将关联于用户端u2、u3的拓扑模型与其相关信息储存在存储器110中。

回到图2，在建立与储存事先规划信息后，在步骤S203，依据事先规划信息，决定模块113为这些用户端决定最佳面会点。在一实施例中，事先规划信息已经记录有多个候选地点以及每一用户端移动至候选地点所需的预估时间。因此，通过逐一比对每一用户端至移动至这些候选地点所需时间而进行筛选，决定模块113可从这些候选地点中决定最佳面会点。又或者，在一实施例中，决定模块113可利用事先规划信息中的每一用户端相对于不同时间点的最大行程集合来决定最佳面会点，而相对于不同时间点的这些最大行程集合为每一用户端在不同的移动时间内所能抵达的候选地点的集合。

之后，在步骤S204，在用户端其中的至少一者依据导航路线执行导航操作的期间，动态调整模块115依据每一用户端的移动状态与事先规划信息，动态调整最佳面会点与用户端其中之一的导航路径。在一实施例中，在决定最佳面会点后，用户端u1、u2、u3其中的至少一者可获取对应的导航路径，上述的导航路径是以最佳面会点为终点而规划的路径。也就是说，在电子装置100分别提供这些导航路径给对应的用户端之后，用户端其中的至少一者可依据被指派的导航路径执行导航操作。举例而言，电子装置100与用户端u1、u2、u3的屏幕可显示一电子地图，而上述电子地图上标示有被指派的导航路径以及最佳面会点。在用户端u1、u2、u3依据导航路线执行导航操作的期间，用户端u1、u2、u3将依据导航路径提供用以协助使用者移动至最佳面会点的提示消息。

需特别说明的是，在每一用户端沿着对应的导航路径往最佳见面点移动的期间，每一用户端可将自己的移动状态与位置回报给电子装置100，致使电子装置100可响应于每一用户端的移动状态发生非预期的变化而依据事先规划信息动态调整最佳面会点与导航路径。如此一来，用户端的操作者可沿着动态调整后的导航路径移动且最终在最佳面会点彼此相会。也就是说，在每一用户端的移动过程中，最佳面会点是可以依据各用户端的移动状态而弹性变化的。

基于上述，通过预先建立事先规划信息，电子装置100可适应性地动态调整最佳面会地点与节省重新计算导航路径的时间。为了方便明了，以下的实施例将完整地介绍事先规划信息的建立，以及如何依据事先规划信息决定最佳面会点与动态调整最佳面会点。

图4是依据本发明一实施例所绘示的规划会面点与路径的方法的流程图。以下即搭配图1的电子装置100的各元件列举实施例，以说明电子装置100执行规划会面点与路径的方法的详细步骤。

请同时参照图1与图4，在步骤S401，信息获取模块111获取地图信息与每一多个用户的起点位置。在步骤S402，依据地图信息，规划模块112为每一用户端建立关联于起点位置与多个候选地点的事先规划信息。在本实施例中，步骤S402可以实施为子步骤S4021至步骤S4024。

首先，规划模块112依据地图信息建立候选地点的拓扑模型(步骤S4021)。关于建立拓扑模型的内容已在图3说明，在此不再赘述。可以知道的，规划模块112可依据道路信息连接每一用户的起点位置与候选地点而获取拓扑模型。此外，依据用户端的移动速度与交通信息，规划模块112可预估拓扑模型中每一连接路线上移动所需的预估时间。之后，依据拓扑模型，规划模块112计算每一用户端以起点位置为中心而在移动时间内所能抵达的多个最大行程集合(步骤S4022)。也就是说，事先规划信息包括关联于每一用户端的最大行程集合。

更具体而言，依据地图信息的交通信息与每一用户端的移动速度，规划模块112计算每一用户端以起点位置为中心而在移动时间内所能抵达的多个最大行程集合。每一最大行程集合为每一用户端在移动时间内所能抵达的候选地点的集合，且移动时间可包括多个时间长度。以图3为例，规划模块112可计算关联于用户端u1的多个最大行程集合A(t)。当t＝0，最大行程集合A(0)＝{候选地点A}。当t＝1，最大行程集合A(1)＝{候选地点A,候选地点B}。当t＝2，最大行程集合A(2)＝{候选地点A,候选地点B}。当t＝3，最大行程集合A(3)＝{候选地点A,候选地点B,候选地点C}。当t＝5，最大行程集合A(5)＝{候选地点A,候选地点B,候选地点C,候选地点E}。依此类推，关联于用户端u1且对应至不同时间长度的多个最大行程集合A(t)被建立与记录。

另一方面，依据拓扑模型，规划模块112计算每一用户端分别以候选地点为中心而能抵达的多个参考行程集合(步骤S4023)。每一参考行程集合由每一用户端在移动时间内以各个候选地点为中心所能抵达的候选地点的集合所形成。可以知道的，事先规划信息包括关联于每一用户端的参考行程集合。参考行程集合的建立方法与最大行程集合的建立方法相似。依据地图信息的交通信息与每一用户端的移动速度，规划模块112计算每一用户端以多个候选地点为中心而在移动时间内所能抵达的多个参考行程集合。每一参考行程集合为每一用户端在移动时间内所能抵达的候选地点的集合，且移动时间可包括多个时间长度。

以图3为例，规划模块112可计算用户端u1以候选地点B为中心而能抵达的多个参考行程集合B(t)。当t＝0，最大行程集合B(0)＝{候选地点B}。当t＝1，最大行程集合B(1)＝{候选地点A,候选地点B}。当t＝2，最大行程集合B(2)＝{候选地点A,候选地点B}。当t＝4，最大行程集合B(4)＝{候选地点A,候选地点B,候选地点C}。当t＝6，最大行程集合B(6)＝{候选地点A,候选地点B,候选地点C,候选地点D}。依此类推，关联于用户端u1且对应至不同时间长度的多个参考行程集合B(t)被建立与记录。

另外，规划模块112可计算用户端u1以候选地点C为中心而能抵达的多个参考行程集合C(t)。当t＝0，最大行程集合C(0)＝{候选地点C}。当t＝1，最大行程集合C(1)＝{候选地点C}。当t＝2，最大行程集合C(2)＝{候选地点C,候选地点E}。当t＝3，最大行程集合C(3)＝{候选地点A,候选地点C,候选地点D,候选地点E}。当t＝4，最大行程集合C(4)＝{候选地点A,候选地点B,候选地点C,候选地点D,候选地点E}。依此类推，关联于用户端u1且对应至不同时间长度的多个参考行程集合C(t)被建立与记录。相似的，以候选地点D、E、F且对应至不同时间长度的多个参考行程集合D(t)、E(t)、F(t)也被规划模块112建立与记录。

此外，依据拓扑模型，规划模块112规划每一用户端从起点位置移动至每一候选地点的最佳路径与至少一替代路径(步骤S4024)。也就是说，事先规划信息包括每一用户端从起点位置移动至每一候选地点的最佳路径与至少一替代路径。以图3为例，基于拓扑模型30的建立，规划模块112可为用户端u1规划出从起点位置A移动至每一候选地点的最佳路径与至少一替代路径。在此，最佳路径代表耗时最短的路径。举例而言，若将候选地点E设定为终点，则规划模块112可为用户端u1规划出从起点位置A移动至候选地点E的最佳路径与至少一替代路径。在此，最佳路径为起点位置A→候选地点C→候选地点E(耗时5个时间单位)，而替代路径可以是起点位置A→候选地点B→候选地点C→候选地点E(耗时7个时间单位)。举例而言，表1为事先规划信息中为用户端u1所规划的替代路径与最佳路径的范例。然而，表1仅为示范性说明，并非用以限定本发明。

表1

此外，规划模块112也可规划每一用户端从候选位置移动至其他候选地点的最佳路径与至少一替代路径。以图3为例，基于拓扑模型30的建立，规划模块112可为用户端u1规划出从候选地点B移动至其他候选地点C、D、E、F的最佳路径与至少一替代路径。举例而言，表2为事先规划信息中为用户端u1所规划的替代路径与最佳路径的范例。然而，表2仅为示范性说明，并非用以限定本发明。相似的，以候选地点C、D、E、F为起点的最佳路径与替代路径也将被规划模块112建立与记录。

表2

也就是说，事先规划信息包括每一用户端将起点位置作为起点以及将多个候选地点作为终点的路径规划方案。此外，事先规划信息还包括每一用户端将候选位置其中的任一作为起点以及将其他候选地点作为终点的路径规划方案。

回到图4，在完成事先规划信息的建立后，决定模块113可依据事先规划信息为多个用户决定一最佳会面点。于是，在步骤S403，决定模块113从小至大逐渐递增移动时间而从事先规划信息提取出最大行程集合，直至用户端的最大行程集合之间产生交集，并从交集中获取最佳面会点。在步骤S404，路径提供模块114将每一用户端从起点位置移动至最佳面会点的最佳路径设定为导航路径。

举例而言，图5是依据本发明一实施例所绘示的决定最佳会面点的示意图。请参照图5，假设两用户端分别从起点位置SP1以及SP2出发。基于第一用户端的移动速度与地图信息，以起点位置SP1为中心且对应至不同时间长度的最大行程集合已经被计算出来。相似的，基于第二用户端的移动速度与地图信息，以起点位置SP2为中心且对应至不同时间长度的最大行程集合也已经被计算出来。

在此，关联于第一用户端且对应至一个时间长度的最大行程集合S1如图5所绘示，而关联于第二用户端且对应至三个时间长度的最大行程集合S2、S3、S4如图5所绘示。每一最大行程集合S1、S2、S3、S4为多个候选地点所组成的集合。举例而言，最大行程集合S1可包括候选地点X1与其他未绘示出来的候选地点。最大行程集合S4可包括候选地点X2、X3、X4、其他已绘示出来的候选地点，以及其他未绘示出来的候选地点。最大行程集合S3可包括候选地点X3、X4、其他已绘示出来的候选地点，以及其他未绘示出来的候选地点。最大行程集合S2可包括候选地点X4、其他已绘示出来的候选地点，以及其他未绘示出来的候选地点。可见得，最大行程集合S2、S3为最大行程集合S4的子集合，最大行程集合S2为最大行程集合S3的子集合。

基于上述，决定模块113一开始可将移动时间设定为5分钟而获取第二用户的最大行程集合S2，并发现关联于第一用户且对应至5分钟的最大行程集合并不存在(代表第二用户无法在5分钟内抵达任何候选地点)。因此，当移动时间设定为5分钟时，第二用户的最大行程集合S2无法与第一用户的任何最大行程集合产生交集。于是，决定模块113将移动时间递增为10分钟而获取第二用户的最大行程集合S3，并发现关联于第一用户且对应至10分钟的最大行程集合并不存在(代表第二用户无法在10分钟内抵达任何候选地点)。因此，当移动时间设定为10分钟时，第二用户的最大行程集合S2无法与第一用户的任何最大行程集合产生交集。

决定模块113重复上述递增移动时间并寻找交集的动作，直至第一用户端的最大行程集合与第二用户端的最大行程集合之间产生交集。如图5所示，当决定模块113将移动时间递增为25分钟而获取第一用户的最大行程集合S1时，第一用户的最大行程集合S1与第二用户的最大行程集合S3之间产生交集。基此，决定模块113可将最大行程集合S1与第二用户的最大行程集合S3的交集里的候选地点设定为最佳面会点BP1。之后，由于事先规划信息中已经包含每一用户从起点位置至各个候选位置的最佳路径，因此路径提供模块114可从事先规划信息中提取出导航路径R1、R2，并将导航路径R1指派给第一用户以及将导航路径R2指派给第二用户。

回到图4，在决定最面会点与每一用户端的导航路径之后，在步骤S405，每一用户端开始执行导航操作，且信息获取模块111在每一用户端依据导航路线执行导航操作的期间接收每一用户端的移动状态。移动状态包括每一用户端的定位位置、行进方向，以及移动速度。

在步骤S406，在每一用户端依据导航路线执行导航操作的期间，动态调整模块115判断每一用户端是否位于导航路径上对应于当前时间的预设区段内。若步骤S406判断为是，代表每一用户端正如预期地沿着导航路径往最佳面会点移动中。若步骤S406判断为是，接续步骤S407，动态调整模块115判断每一用户端是否抵达最佳面会点。当每一用户端抵达最佳面会点(步骤S407判断为是)，在步骤S407后结束流程，且每一用户端可在最佳面会点相会。当用户端其中之一尚未抵达最佳面会点(步骤S407判断为否)，回到步骤S405。

另一方面，若步骤S406判断为否，代表用户端其中的至少一偏移导航路径或并未依照预期的移动速度移动。于是，若步骤S406判断为否，接续步骤S408，依据每一用户端的移动状态与事先规划信息，动态调整模块115动态调整最佳面会点与每一用户端的导航路径。也就是说，当用户端其中的至少一者偏移导航路径或并未依照预期的移动速度移动时，原先决定的最佳面会点已经不适用，而动态调整模块115将依据每一用户端的移动状态与事先规划信息再次决定新的最佳面会点与导航路径。

在一实施例中，当用户端中的第一用户端在一偏移地点沿行进方向离开导航路径，动态调整模块115依据第一用户端的行进方向调整事先规划信息中的第一用户端以所述偏移地点为中心的参考行程集合。详细而言，由于第一用户端的偏移方向是可知的，原本以偏移地点为中心的参考行程集合中的部分元素或子集合可以依据偏移方向而被移除。之后，根据已调整的参考形成集合与用户端中的其余第二用户端的当前地点，动态调整模块115更新最佳面会点。具体而言，藉由寻找已调整的参考形成集合与关联于第二用户端且对应至第二用户端的当前地点的参考形成集合之间的交集，新的最佳面会点可以被决定。接着，通过将已更新的最佳面会点设定为终点，而利用事前规划信息更新每一用户端的导航路径。

举例而言，图6A至图6B是依据本发明一实施例所绘示的调整最佳会面点的示意图。请参照图6A，基于步骤S401至步骤S404的执行，最佳面会点BP2、导航路径R3、R4已经指派给第一用户端u6与第二用户端u7。之后，第一用户端u6与第二用户端u7将分别从起点位置SP3、SP4开始移动，而第一用户端u6与第二用户端u7可依据导航路径R3、R4执行导航操作并回报移动状态给电子装置100。请参照图6B，当第一用户端u6未依照导航路径R4移动而在偏移地点OP1沿行进方向D1离开导航路R4，动态调整模块115可依据第一用户端u6的行进方向D1调整事先规划信息中的第一用户端u6以偏移地点OP1为中心的参考行程集合。举例而言，通过依据行进方向D1将导航路径R4上位于偏移地点OP1与最佳面会点BP1之间的候选地点从偏移地点OP1为中心的多个参考行程集合中移除，动态调整模块115可调整事先规划信息中的第一用户端u6以偏移地点OP1为中心的多个参考行程集合。

之后，动态调整模块115可获取关联于第一用户u6的已调整的多个参考行程集合，像是已调整的参考行程集合S5。在本范例中，动态调整模块115可知晓第二用户u7位于当前位置CP1以及与当前位置CP1最接近的候选地点X9。如此一来，类似于步骤S403的操作，通过从已调整的参考行程集合与第二用户端u7以候选地点X9为中心的参考行程集合之间寻找交集的方式，动态调整模块115可获取新的最佳见面点BP3。如图6B所示，动态调整模块115可从已调整的参考行程集合S5以及参考行程集合S6的交集获取最佳见面点BP3。相对的，不用重新规划与计算路径，动态调整模块115可以依据偏移地点OP1、候选地点X9，以及最佳见面点BP3而从事先规划信息中提取出新的导航路径R5、R6。新的导航路径R5、R6也将一并用以取代旧的导航路径R3、R4，致使第一用户u6与第二用户u7可循导航路径R5、R6移动而在最佳见面点BP3相会。

又或者，在一实施例中，当用户端中的第一用户端在偏移地点沿行进方向离开导航路径，动态调整模块115依据第一用户端的行进方向从事先规划信息中获取关联于偏移地点的至少一替代路径。之后，动态调整模块115将关联于偏移地点的至少一替代路径设定为第一用户端的导航路径。也就是说，动态调整模块115也可在不更改最佳面会点的情况下，通过依据第一用户端的行进方向直接调用事先规划信息中的替代路径而更新第一用户端的导航路径，致使第一用户端可以依据新的导航路径移动至尚未被更改的最佳面会点。

在本发明的一实施例中，上述规划会面点与路径的方法可实作为计算机可读记录媒体上的计算机可读码，计算机可读码包括多个指令，用以在执行后实现上述规划会面点与路径的方法的各步骤。举例来说，计算机可读记录媒体可以是任何能藉由计算机系统读取的数据储存装置，包括只读存储器(Read Only Memory，ROM)、随机存取存储器(RandomAccess Memory，RAM)、只读光盘驱动器(compact disc read only memory，CD-ROM)、磁带、软盘、光学数据储存装置以及载波(例如通过因特网的数据传输)等，在此并不限制其范围。

综上所述，本发明的实施例中，通过事先规划信息的建立，最佳面会点可在开始执行导航功能之前基于每一用户端的起点位置而决定。在开始执行导航功能之后，最佳面会点与导航路径可依据这些用户端的移动状态而动态调整。如此一来，一旦有用户端偏移导航路线或没有依据预期的速度移动时，本发明不需重新计算与规划路径而是适应性的依据事先规划信息来更新最佳面会点与导航路径，致使这些用户端可以最有效率的方式与彼此相会。也就是说，相较于用户端的操作者自行约定一个固定的面会点，本发明的最佳面会点的决定方式更为弹性且客观，致使多个用户端可以最有效率的方式与彼此会面。此外，在用户端的移动过程中，道路规划方案是直接从事先规划信息当中调用的，并不需要耗费额外的时间进行计算，从而增进使用者体验。

虽然本发明已以实施例公开如上，然而其并非用以限定本发明，任何所属技术领域中普通技术人员，在不脱离本发明的精神和范围的情况下，应当可作些许的更动与润饰，因此本发明的保护范围应当视所附的权利要求书所界定者为准。

Claims (26)

1.一种规划会面点与路径的方法，所述方法包括：

获取地图信息与每一多个用户端的一起点位置；

依据该地图信息，为每一该些用户端建立关联于该起点位置的事先规划信息；

依据该事先规划信息，为该些用户端决定一最佳面会点；以及

在该些用户端其中的至少一者依据一导航路线执行导航操作的期间，依据每一该些用户端的移动状态与该事先规划信息，动态调整该最佳面会点与该些用户端其中的至少一者的该导航路径。

2.如权利要求1所述的规划会面点与路径的方法，还包括：

基于该最佳面会点而提供该导航路径给该些用户端其中的至少一者。

3.如权利要求2所述的规划会面点与路径的方法，其中依据该地图信息，为每一该些用户端建立关联于该起点位置的该事先规划信息的步骤包括：

依据该地图信息，为每一该些用户端建立关联于该起点位置与多个候选地点的该事先规划信息。

4.如权利要求3所述的规划会面点与路径的方法，其中依据该地图信息，为每一该些用户端建立关联于该起点位置与该些候选地点的事先规划信息的步骤包括：

依据该地图信息建立该些候选地点的拓扑模型；以及

依据该拓扑模型，计算每一该些用户端以该起点位置为中心而在一移动时间内所能抵达的多个最大行程集合，其中该事先规划信息包括关联于每一该些用户端的该些最大行程集合。

5.如权利要求4所述的规划会面点与路径的方法，其中计算每一该些用户端以该起点位置为中心而在该移动时间内所能抵达的该些最大行程集合的步骤包括：

依据该地图信息的交通信息与每一该些用户端的移动速度，计算每一该些用户端以该起点位置为中心而在该移动时间内所能抵达的多个最大行程集合，其中该移动时间包括多个时间长度，且每一该些最大行程集合为每一该些用户端在该移动时间内所能抵达的候选地点的集合。

6.如权利要求4所述的规划会面点与路径的方法，其中依据该事先规划信息，从该些候选地点中为该些用户端决定该最佳面会点的步骤包括：

从小至大逐渐递增该移动时间而从事先规划信息提取出该些最大行程集合，直至该些用户端的该些最大行程集合之间产生交集，并从所述交集中获取一最佳面会点。

7.如权利要求4所述的规划会面点与路径的方法，其中依据该地图信息，为每一该些用户端建立关联于该起点位置与该些候选地点的事先规划信息的步骤包括：

依据该拓扑模型，而计算每一该些用户端分别以该些候选地点为中心而在该移动时间内能抵达的多个参考行程集合，其中每一该些参考行程集合为每一该些用户端在该移动时间内所能抵达的候选地点的集合，该事先规划信息包括关联于每一该些用户端的该些参考行程集合；以及

依据该拓扑模型，规划每一该些用户端从该起点位置移动至每一该些候选地点的一最佳路径与至少一替代路径，其中该事先规划信息包括每一该些用户端从该起点位置移动至每一该些候选地点的该最佳路径与该至少一替代路径。

8.如权利要求7所述的规划会面点与路径的方法，其中基于该最佳面会点而提供该导航路径给该些用户端其中的至少一者的步骤包括：

将该些用户端其中的至少一者从该起点位置移动至该最佳面会点的该最佳路径设定为该导航路径，其中该最佳面会点为该些候选地点其中之一。

9.如权利要求7所述的规划会面点与路径的方法，其中在该些用户端其中的至少一者依据该导航路线执行该导航操作的期间，依据每一该些用户端的该移动状态与该事先规划信息，动态调整该最佳面会点与该导航路径的步骤包括：

在该些用户端其中的至少一者依据该导航路线执行该导航操作的期间，判断每一该些用户端是否位于该导航路径上对应于当前时间的预设区段内；以及

若该些用户端中的第一用户端不位于该导航路径上对应于该当前时间的该预设区段内，依据每一该些用户端的该移动状态与该事先规划信息，动态调整该最佳面会点与该些用户端其中的至少一者的该导航路径。

10.如权利要求7所述的规划会面点与路径的方法，其中依据每一该些用户端的该移动状态与该事先规划信息，动态调整该最佳面会点与该些用户端其中的至少一者的该导航路径的步骤包括：

当该些用户端中的第一用户端在一偏移地点沿一行进方向离开该导航路径，依据该第一用户端的该行进方向调整该事先规划信息中的该第一用户端以该偏移地点为中心的参考行程集合；

根据已调整的该些参考行程集合与该些用户端中的至少一第二用户端的当前地点，更新该最佳面会点；以及

通过将已更新的该最佳面会点设定为终点，而利用该事前规划信息更新该些用户端其中的至少一者的该导航路径。

11.如权利要求7所述的规划会面点与路径的方法，其中依据每一该些用户端的该移动状态与该事先规划信息，动态调整该最佳面会点与该些用户端其中的至少一者的该导航路径的步骤包括：

当该些用户端中的第一用户端在一偏移地点沿一行进方向离开该导航路径，依据该第一用户端的该行进方向从该事先规划信息中获取关联于该偏移地点的该至少一替代路径；以及

将关联于该偏移地点的该至少一替代路径设定为该第一用户端的该导航路径。

12.如权利要求1所述的规划会面点与路径的方法，还包括：

在该些用户端其中的至少一者依据该导航路线执行该导航操作的期间，接收每一该些用户端的移动状态，其中该移动状态包括每一该些用户端的定位位置、行进方向，以及移动速度。

13.一种规划会面点与路径的电子装置，该电子装置包括：

一存储器，该存储器记录多个模块；以及

一处理器，该处理器耦接该通信装置以及该存储器，以存取并执行该存储器所记录的所述模块，所述模块包括：

一信息获取模块，该信息获取模块获取地图信息与每一多个用户端的一起点位置；

一规划模块，该规划模块依据该地图信息，为每一该些用户端建立关联于该起点位置的事先规划信息；

一决定模块，该决定模块依据该事先规划信息，为该些用户端决定一最佳面会点；以及

一动态调整模块，该动态调整模块在该些用户端其中的至少一者依据一导航路线执行导航操作的期间，依据每一该些用户端的移动状态与该事先规划信息，动态调整该最佳面会点与该些用户端其中的至少一者的该导航路径。

14.如权利要求13所述的规划会面点与路径的电子装置，其中所述模块还包括一路径提供模块，而该路径提供模块基于该最佳面会点而提供该导航路径给该些用户端其中的至少一者。

15.如权利要求14所述的规划会面点与路径的电子装置，其中该规划模块为每一该些用户端建立关联于该起点位置与多个候选位置的该事先规划信息。

16.如权利要求15所述的规划会面点与路径的电子装置，其中该规划模块依据该地图信息建立该些候选地点的拓扑模型，

其中依据该拓扑模型，该规划模块计算每一该些用户端以该起点位置为中心而在一移动时间内所能抵达的多个最大行程集合，其中该事先规划信息包括关联于每一该些用户端的该些最大行程集合。

17.如权利要求16所述的规划会面点与路径的电子装置，其中该规划模块依据该地图信息的交通信息与每一该些用户端的移动速度，计算每一该些用户端以该起点位置为中心而在该移动时间内所能抵达的多个最大行程集合，其中该移动时间包括多个时间长度，且每一该些最大行程集合为每一该些用户端在该移动时间内所能抵达的候选地点的集合。

18.如权利要求16所述的规划会面点与路径的电子装置，其中该决定模块从小至大逐渐递增该移动时间而从事先规划信息提取出该些最大行程集合，直至该些用户端的该些最大行程集合之间产生交集，并从所述交集中获取一最佳面会点。

19.如权利要求16所述的规划会面点与路径的电子装置，其中该规划模块依据该拓扑模型，而计算每一该些用户端分别以该些候选地点为中心而能抵达的多个参考行程集合，其中每一该些参考行程集合为每一该些用户端在该移动时间内所能抵达的候选地点的集合，且该事先规划信息包括关联于每一该些用户端的该些参考行程集合，

其中该规划模块依据该拓扑模型，规划每一该些用户端从该起点位置移动至每一该些候选地点的一最佳路径与至少一替代路径，其中该事先规划信息包括每一该些用户端从该起点位置移动至每一该些候选地点的该最佳路径与至少一替代路径。

20.如权利要求19所述的规划会面点与路径的电子装置，其中将该些用户端其中的至少一者从该起点位置移动至该最佳面会点的该最佳路径设定为该导航路径，其中该最佳面会点为该些候选地点其中之一。

21.如权利要求19所述的规划会面点与路径的电子装置，其中在该些用户端其中的至少一者依据该导航路线执行该导航操作的期间，该动态调整模块判断每一该些用户端是否位于该导航路径上对应于当前时间的预设区段内，

其中若该些用户端中的第一用户端不位于该导航路径上对应于该当前时间的该预设区段内，该动态调整模块依据每一该些用户端的该移动状态与该事先规划信息，动态调整该最佳面会点与该些用户端其中的至少一者的该导航路径。

22.如权利要求19所述的规划会面点与路径的电子装置，其中当该些用户端中的第一用户端在一偏移地点沿一行进方向离开该导航路径，该动态调整模块依据该第一用户端的该行进方向调整该事先规划信息中的该第一用户端以该偏移地点为中心的参考行程集合，

其中该动态调整模块根据已调整的该些参考行程集合与该些用户端中的至少一第二用户端的当前地点，更新该最佳面会点，

其中该动态调整模块通过将已更新的该最佳面会点设定为终点，而利用该事前规划信息更新该些用户端其中的至少一者的该导航路径。

23.如权利要求19所述的规划会面点与路径的电子装置，其中当该些用户端中的第一用户端在一偏移地点沿一行进方向离开该导航路径，该动态调整模块依据该第一用户端的该行进方向从该事先规划信息中获取关联于该偏移地点的该至少一替代路径，以及将关联于该偏移地点的该至少一替代路径设定为该第一用户端的该导航路径。

24.如权利要求13所述的规划会面点与路径的电子装置，其中在该些用户端其中的至少一者依据该导航路线执行该导航操作的期间，该信息获取模块接收每一该些用户端的移动状态，其中该移动状态包括每一该些用户端的定位位置、行进方向，以及移动速度。

25.如权利要求13所述的规划会面点与路径的电子装置，还包括一显示装置，耦接该处理器并显示该最佳面会点与该导航路径。

26.一种计算机可读记录媒体，该计算机可读记录媒体具有用以执行一规划会面点与路径的方法的多个指令，该方法包括下列步骤：

获取地图信息与每一多个用户端的一起点位置；

依据该地图信息，为每一该些用户端建立关联于该起点位置的事先规划信息；

依据该事先规划信息，为该些用户端决定一最佳面会点；以及

在该些用户端其中的至少一者依据该导航路线执行导航操作的期间，依据每一该些用户端的移动状态与该事先规划信息，动态调整该最佳面会点与该些用户端其中的至少一者的该导航路径。