CN101929869A - 决定交会位置的方法 - Google Patents

Abstract

本发明是有关于一种决定交会位置的方法，用来帮助多个个人导航装置的使用者决定交会位置，该方法包括：接收第一个人导航装置的第一位置与第二个人导航装置的第二位置；并根据第一位置与第二位置来决定交会位置；交会位置传送给第一个人导航装置与第二个人导航装置；第一个人导航装置估算从第一位置到交会位置的路线，而第二个人导航装置估算从第二位置到交会位置的路线。

Description

决定交会位置的方法

技术领域

本发明系有关于一种个人导航装置，更明确的说，是有关于一种测量交会位置的方法，用来测量多个个人导航装置的交会位置。

背景技术

一直以来，航行中的水手会利用多种导航方法来辨别方位，以确保行程中不致迷失方向。在先前技术中，导航技术主要应用于船舶航运中，而随着导航系统技术日新月异的进步与普及，越来越多消费者在驾驶、登山，或旅游时亦开始利用搭载全球卫星导航系统(Global NavigationSatellite System，GNSS)的个人导航装置(Personal Navigation Device，PND)，来帮助指引行程中的方向。

导航技术的关键之一是定位技术，又可定义为在任何时刻皆可精准的提供目标物的位置的技术。在过去，定位技术是利用六分仪，藉由观察天体(日、月或星)与水平线之间的夹角，以确认观察者自身的位置。如今，定位技术可藉由全球卫星导航系统接收器，而得到具有一定准确度的位置。目前来说，只有美国国防部(United State Department of Defense)所研发的NAVSTAR全球定位系统(Global Positioning System，GPS)有提供覆盖全球各地之卫星定位技术。然而，其他系统也预计在公园2010年前能提供类似功能。

典型的GPS接收器通常包含一天线与一定位电路。GPS接收器的天线是用来接收GPS卫星所传输的信号；GPS接收器的定位电路是用来根据接收到的GPS卫星信号，确认GPS接收器目前所在的位置，同时并产生对应的定位资料。GPS接收器的天线可以为内建或经由连接外部的电线所实现。GPS接收器可内建于PND，而PND也可利用GPS接收器所产生的定位资料，藉由附加电路及显示装置，来提供所需的功能。

PND通常另包含一内建地图，以结合定位资料，来确认并显示PND目前在该内建地图上的位置。根据此资料，PND的导航功能，便可从内建地图里的已知道路中，估算出一条从PND目前所在的位置到另一已知地点的路线。估算出的路线会显示于PND的显示装置，而随着使用者移动，PND会即时地提供行进指令，以提醒使用者接下来该移动的方向，以期能顺利抵达目的地。行进指令可显示于PND的显示装置，并可经由PND的喇叭播放。

随着无线收发器及手机资料传输技术的进步及普遍，越来越多PND开始利用整合封包无线电服务(General Packet Radio Service，GPRS)技术来连接网际网路。而网路上丰富的资源也大大提升了PND整合及提供资讯的能力。例如，PND可经由网际网路，下载地标兴趣点(Point of Interest，POI)的资讯，或更新资料库中地标兴趣点以及交通状况等相关定位资料。

由于PND中提供了定位资料的共享功能，因此利用多个PND的定位功能而衍生的相关需求也随之增加。举例来说，处理多个PND的所提供的定位资料，以产生一交会位置或一地标兴趣点。然而，在先前技术中，并无揭露交会位置的计算方式，以及将交会位置的资料传送至各个PND的分发方式。

发明内容

本发明的目的在于提供一种测量交会位置的方法，用来测量多个个人导航装置的交会位置。

本发明的目的及解决其技术问题是采用以下技术方案来实现的。依据本发明提出的一种决定交会位置的方法，用来决定一第一个人导航装置与一第二个人导航装置之间的该交会位置，该方法包括以下步骤：接收该第一个人导航装置的一第一位置，以及该第二个人导航装置的一第二位置；根据该第一位置与该第二位置以决定该交会位置；传送该交会位置的资料给该第一个人导航装置与一第二个人导航装置；该第一个人导航装置决定该第一位置与该交会位置之间的一第一路线；以及该第二个人导航装置决定该第二位置与该交会位置之间的一第二路线。

本发明的目的及解决其技术问题还可采用以下技术措施进一步实现。

前述的决定交会位置的方法，其还包含：指定该交会位置的一交会位置条件；其中根据该第一位置与该第二位置以决定该交会位置是根据该第一位置、该第二位置以及该交会位置条件以决定该交会位置。

前述的决定交会位置的方法，其中所述的指定该交会位置的该交会位置条件是指定该交会位置的地标兴趣点的一类型。

前述的决定交会位置的方法，其中所述的指定该交会位置的地标兴趣点的该类型是指定该交会位置为一餐厅。

前述的决定交会位置的方法，其中所述的指定该交会位置的地标兴趣点的该类型是指定该交会位置为一旅游景点。

前述的决定交会位置的方法，其中所述的指定该交会位置的该地标兴趣点的该类型是指定该交会位置为一停车场。

前述的决定交会位置的方法，其中所述的根据该第一位置与该第二位置以决定该交会位置是指该第一位置与该第二位置各自与该交会位置之间的行车距离为最短的选择，并相同。

本发明的目的及解决其技术问题还采用以下技术方案来实现。依据本发明提出的一种决定交会位置的方法，用来决定一至少三个个人导航装置的一交会位置，该方法包括以下步骤：接收对应该至少三个个人导航装置的至少三个位置；根据该至少三个位置来决定该交会位置；分别传送该交会位置给该至少三个个人导航装置；以及该至少三个个人导航装置根据该至少三个位置以决定到该交会位置的至少三条对应路线。

本发明的目的及解决其技术问题还可采用以下技术措施进一步实现。

前述的决定交会位置的方法，其还包含：指定该交会位置的一交会位置条件；其中根据该至少三个个人导航装置来决定该交会位置包含根据该至少三个位置以及该交会位置条件以决定该交会位置。

前述的决定交会位置的方法，于其中所述的指定该交会位置的该交会位置条件是指定该交会位置的地标兴趣点的一类型。

前述的决定交会位置的方法，其中所述的指定该交会位置的该地标兴趣点的该类型是指定该交会位置为一餐厅。

前述的决定交会位置的方法，其中所述的指定该交会位置的地标兴趣点的该类型包含指定该交会位置为一旅游景点。

前述的决定交会位置的方法，其中所述的指定该交会位置的地标兴趣点的该类型包含指定该交会位置为一停车场。

前述的决定交会位置的方法，其中所述的根据该至少三个个人导航装置来决定该交会位置是指该交会位置与该至少三个位置之间的行车距离总合为最小化。

前述的决定交会位置的方法，其中所述的根据该至少三个个人导航装置来决定该交会位置是指该交会位置与该至少三个位置之间的行车时间总合为最小化。

前述的决定交会位置的方法，其中所述的根据该至少三个个人导航装置来决定该交会位置包含以下步骤：决定该至少三个个人导航装置的一地理中间位置；以及利用执行多次A*演算法来根据该地理中间位置以搜寻该交会位置；其中多次A*演算法的一第一A*演算法是利用该地理中间位置作为一目标点。

前述的决定交会位置的方法，其还包含：当该至少三个位置的一第一位置和该至少三个位置的其他位置相较之下为极端离群时，加权该至少三个位置的一第一位置。

前述的决定交会位置的方法，其中所述的根据该至少三个个人导航装置来决定该交会位置包含以下步骤：根据该至少三个位置以决定一多个交会位置候选；以及从该多个交会位置候选中选择该交会位置。

前述的决定交会位置的方法，其中所述的根据该至少三个个人导航装置来决定该交会位置是由一服务器根据该至少三个位置来决定该交会位置。

前述的决定交会位置的方法，其中所述的根据该至少三个个人导航装置来决定该交会位置是由该至少三个个人导航装置的其中一个人导航装置根据该至少三个位置来决定该交会位置。

本发明与现有技术相比具有明显的优点和有益效果。借由上述技术方案，本发明决定交会位置的方法至少具有下列优点及有益效果：相较于先前技术，本发明决定交会位置的方法能让持有PND的多个使用者根据各自的位置和设定的交会位置条件来决定适合的交会位置。

上述说明仅是本发明技术方案的概述，为了能够更清楚了解本发明的技术手段，而可依照说明书的内容予以实施，并且为了让本发明的上述和其他目的、特征和优点能够更明显易懂，以下特举较佳实施例，并配合附图，详细说明如下。

附图说明

图1是本发明决定交会位置的方法一实施例的流程示意图。

图2是本发明在至少三个PND间判定交会位置的流程示意图。

图3是本发明的交会位置的判定过程的示意图。

图4是本发明判定至少三个PND的交会位置的示意图。

10、20：流程

100、102、104、106、108、200、202、204、206：步骤

L1、L2、L3、L4：位置            M：中间点

M’：加权后的中间点             R：交会位置

具体实施方式

为更进一步阐述本发明为达成预定发明目的所采取的技术手段及功效，以下结合附图及较佳实施例，对依据本发明提出的决定交会位置的方法其具体实施方式、步骤、特征及其功效进行详细说明。

请参考图1所示，是本发明决定交会位置R的一实施例的流程10示意图。流程10可以整合于服务器端或使用者端的程序中。本发明一实施例的决定交会位置的方法，包括以下步骤：

步骤100：接收位置L1与L2；

步骤102：根据位置L1与L2，决定交会位置R；

步骤104：传送交会位置R给PND1与PND2；

步骤106：PND1估算出到交会位置R的路线W1；

步骤108：PND2估算出到交会位置R的路线W2。

流程10亦可解释为：1.为位置收集(步骤100)、2.中间点条件、3.交会位置计算(步骤102)以及4.资料传输(步骤104)。在位置收集(步骤100)中，流程10会接收位置L1及L2。位置L1与L2，可以为地址、座标、或者地标兴趣点，而通常地标兴趣点可由相对应的地址或座标表示。此外，PND可以将任一位置(地址、座标...等)加入其行程规划表中。一般来说，使用者仅会将目的地输入到PND的行程规划表。然而在本发明中，使用者可在行程规划表里输入一位置L1与一位置L2，并可选择估算其交会位置R的功能。使用者只须按下一交会位置按钮，便可启动估算交会位置R的功能，而交会位置按钮可以是一实体按钮或PND的图形使用者界面中的一图示。若位置L1是使用者目前所在的位置，则使用者不需要手动输入位置L1，而可经由PND里的定位电路以自动选定。同样地，PND亦可经由连线至整合封包无线电服务从其他PND直接接收位置L2的资料。

当位置L1及L2被输入进行程规划表后，使用者可以设定位置L1及L2的交会位置R的条件，像是指定交会位置R的类型为一地标兴趣点。使用者能设定交会位置R的地标兴趣点的类型，可为餐厅、商店、停车场或是观光景点等等。举例来说，如果计算出来的交会位置R为繁忙的十字路口且没有停车位，经由设定地标兴趣点的条件，可以使交会位置R更改为其邻近的一速食店，或一大型零售商店，以让目的地更容易辨认并有充足的停车位供参与的使用者使用。经由设定地标兴趣点为餐厅的类型，如韩国餐厅，可让PND来决定适合一群人的交会位置并搜寻邻近符合条件的餐厅，以供参与的使用者相聚用餐或小酌。其他要素，如地标兴趣点的评等或价位，亦可用来设定交会位置条件，以精简交会位置的选择。

请参考图3所示，是本发明的交会位置的判定过程的示意图。在流程10中，交会位置的计算(步骤102)是在位置L1与L2之间判定一中间点M，而位置L1与L2各自离中间点M所需的行车时间会是大约相同。一旦确定了中间点M，PND便会根据上述的地标兴趣点条件来对中间点M的周围扩大搜寻。当找到符合条件的交会位置R时，PND便会估算从位置L1到交会位置R的路径W1，及从位置L2到交会位置R的路径W2，同时并计算路径W1与W2各自距离交会位置R的最小化测量单位。举例来说，测量单位可以为距离或所需的行车时间等等。

如果使用者接受PND所提供的路径W1与W2，选定的交会位置R便会传送给PND1及PND2(步骤104)。资料的传输可以经由短信服务(Short MessageService，SMS)、代理服务器、电子邮件或其他方式所实现。如果选定的交会位置R是由PND1所计算，交会位置R便可直接储存于PND1的存储装置中，而不需再次传输给相同的PND1。当接收到交会位置资料R时，PND1便会估算从位置L1到交会位置R的路径W1(步骤106)，而PND亦会估算位置L2到交会位置R的路径W2(步骤108)。步骤106与步骤108是本领域具有通常知识者所熟知，在本发明中亦为非必须的步骤。

请参考图2所示，是本发明在至少三个PND间判定交会位置R的流程20的示意图。在流程20中，设定PND的数目为4(PND1～PND4)。流程20可以整合于服务器端或使用者端的程式码中。其包括以下步骤：

步骤200：接收位置L1、L2、L3与L4；

步骤202：根据位置L1～L4，决定交会位置R；

步骤204：传送交会位置给PND1～PND4；

步骤206：PND1～PND4分别估算各自到交会位置R的路线W1～W4。

请参考图4所示，是本发明判定至少三个PND的交会位置的示意图。流程20相似于流程10，但是扩大应用到至少三个在不同地点的PND(在本发明中仅举4个为例，但非限定于4个)。举例来说，在步骤200中，使用者可在行程规划表输入位置L1、L2、L3以及L4等等。又或者PND1可以分别从PND2、PND3及PND4中接收其位置资讯L2、L3与L4。前述的中间点条件也包含在流程20中，以产生一中间点M。在步骤202中，交会位置R可由服务器，或上述的PND1～PND4中任一所决定。如欲将全部参与的PND1～PND4与交会位置R之间的行车距离及行车时间最小化，便需要更深入的演算法。就地理上来说，要计算至少三个位置的中间点并不会过于困难，但地理上的中间点并不一定是最适宜或最理想化的。地理上的中间点可以用来作为A*演算法在搜寻里的目标点。A*演算法为相关领域里熟知的技术。简单来说，A*演算法计算一起始点与一目标点之间每一步骤所需的花费，以及估算每一步骤之后与目标点的剩余距离。根据计算出的花费以及剩余距离，A*演算法便可在起始点与目标点之间决定一最佳化路线。起始点与目标点之间的距离可藉由多种不同的方式来计算，而假设计算过程中起始点与目标点之间预测的距离并无大于其实际的距离，便可据以决定最佳化路线。

在至少三个PND中，很有可能会有位于相对极端离群位置的PND。而在这种情况下，中间点便会朝该相对极端离群位置的方向偏移。举例来说，如图4所示，位置L2～L4皆位于一20英哩的半径内，而位置L1距离其他三个位置L2～L4却有100英哩。则因此位置L1便可视为极端离群。为了取得中间点的平衡，位于位置L2～L4之PND之使用者便须行进较远的距离，来让位于位置L1之PND之使用者以较近的距离到达中间点。为了取得最佳化的中间点，当一位置相对于其他多个位置来说为极端离群时，本发明在计算出最佳化的中间点时可将极端离群的位置附加不同于其他位置的加权比重，以计算最佳化的中间点。在上述的例子中，附加不同的加权比重于位置L1～L4后便能据以计算出一加权后的中间点M’。如图4所示，由于位置L1相较于其他三个位置L2～L4来说为极端离群，位置L1会被附加不同于其他三个位置L2～L4的加权比重。因此，加权后的中间点M’便会距离位置L1(亦为极端离群的位置)较远，而较接近于其他三个位置L2～L4。

再者，只要有中间点的存在，如中间点M或加权后的中间点M’，便可据以扩大搜寻符合交会位置条件的兴趣地标点，而将交会位置资料传送给至少三个PND，而至少三个PND会各自计算出到交会位置所对应的路线。

相较于先前技术，本发明能让持有PND的多个使用者根据各自的位置和设定的交会位置条件来决定适合的交会位置。交会位置可由PND或是服务器端计算，以提供给更多的使用者利用。

以上所述，仅是本发明的较佳实施例而已，并非对本发明作任何形式上的限制，虽然本发明已以较佳实施例揭露如上，然而并非用以限定本发明，任何熟悉本专业的技术人员，在不脱离本发明技术方案范围内，当可利用上述揭示的技术内容作出些许更动或修饰为等同变化的等效实施例，但凡是未脱离本发明技术方案内容，依据本发明的技术实质对以上实施例所作的任何简单修改、等同变化与修饰，均仍属于本发明技术方案的范围内。

Claims (16)

1.一种决定交会位置的方法，用来决定一第一个人导航装置与一第二个人导航装置之间的该交会位置，其特征在于该方法包括以下步骤：

接收该第一个人导航装置的一第一位置，以及该第二个人导航装置的一第二位置；

根据该第一位置与该第二位置以决定该交会位置；

传送该交会位置的资料给该第一个人导航装置与一第二个人导航装置；

该第一个人导航装置决定该第一位置与该交会位置之间的一第一路线；以及

该第二个人导航装置决定该第二位置与该交会位置之间的一第二路线。

2.根据权利要求1所述的决定交会位置的方法，其特征在于其还包含：

指定该交会位置的一交会位置条件；

其中根据该第一位置与该第二位置以决定该交会位置是根据该第一位置、该第二位置以及该交会位置条件以决定该交会位置。

3.根据权利要求2所述的决定交会位置的方法，其特征在于其中所述的指定该交会位置的该交会位置条件是指定该交会位置的地标兴趣点的一类型。

4.根据权利要求3所述的决定交会位置的方法，其特征在于其中所述的指定该交会位置的地标兴趣点的该类型是指定该交会位置为一餐厅、一旅游景点或一停车场。

5.根据权利要求1所述的决定交会位置的方法，其特征在于其中所述的根据该第一位置与该第二位置以决定该交会位置是指该第一位置与该第二位置各自与该交会位置之间的行车距离或行车时间为最短的选择，并相同。

6.一种决定交会位置的方法，用来决定一至少三个个人导航装置的一交会位置，其特征在于该方法包括以下步骤：

接收对应该至少三个个人导航装置的至少三个位置；

根据该至少三个位置来决定该交会位置；

分别传送该交会位置给该至少三个个人导航装置；以及

该至少三个个人导航装置根据该至少三个位置以决定到该交会位置的至少三条对应路线。

7.根据权利要求6所述的决定交会位置的方法，其特征在于其还包含：指定该交会位置的一交会位置条件；其中根据该至少三个个人导航装置来决定该交会位置包含根据该至少三个位置以及该交会位置条件以决定该交会位置。

8.根据权利要求7所述的决定交会位置的方法，其特征在于其中所述的指定该交会位置的该交会位置条件是指定该交会位置的地标兴趣点的一类型。

9.根据权利要求8所述的决定交会位置的方法，其特征在于其中所述的指定该交会位置的该地标兴趣点的该类型是指定该交会位置为一餐厅、一旅游景点或一停车场。

10.根据权利要求6所述的决定交会位置的方法，其特征在于其中所述的根据该至少三个个人导航装置来决定该交会位置是指该交会位置与该至少三个位置之间的行车距离总合为最小。

11.根据权利要求6所述的决定交会位置的方法，其特征在于其中所述的根据该至少三个个人导航装置来决定该交会位置是指该交会位置与该至少三个位置之间的行车时间总合为最小。

12.根据权利要求6所述的决定交会位置的方法，其特征在于其中所述的根据该至少三个个人导航装置来决定该交会位置包含以下步骤：

决定该至少三个个人导航装置的一地理中间位置；以及

利用执行多次A*演算法来根据该地理中间位置以搜寻该交会位置；

其中多次A*演算法的一第一A*演算法是利用该地理中间位置作为一目标点。

13.根据权利要求6所述的决定交会位置的方法，其特征在于其还包含：

当该至少三个位置的一第一位置和该至少三个位置的其他位置相较之下为极端离群时，加权该至少三个位置的一第一位置。

14.根据权利要求6所述的决定交会位置的方法，其特征在于其中所述的根据该至少三个个人导航装置来决定该交会位置包含以下步骤：

根据该至少三个位置以决定一多个交会位置候选；以及

从该多个交会位置候选中选择该交会位置。

15.根据权利要求6所述的决定交会位置的方法，其特征在于其中所述的根据该至少三个个人导航装置来决定该交会位置是由一服务器根据该至少三个位置来决定该交会位置。

16.根据权利要求6所述的决定交会位置的方法，其特征在于其中所述的根据该至少三个个人导航装置来决定该交会位置是由该至少三个个人导航装置的其中一个人导航装置根据该至少三个位置来决定该交会位置。

Images