[发明专利]规划路径的方法

说明书

技术领域

本发明是有关于一种路径的方法，且特别是有关于一种依照地点之间的最小路径来进行规划路径的方法。

背景技术

电子地图搭配全球定位系统所组合以作为汽车导航模式或个人规划路径的导航模式有越来越热门的趋势，类似前述导航模式是藉由全球多颗卫星做坐标定位，及配合地理信息系统(Geographic Information System，简称GIS的电子地图即可得知汽车或个人所在方位。

以汽车导航模式而言，亦可透过广播电台、行动电话GSM通讯系统，而提供各地路况实时信息及目的地精确位置，使民众选择最快、最短路径以减少堵车机率。或以个人导航系统而言，如旅行者亦透过前述通讯系统，可提供各地标的实时信息及目的地精确位置，使旅行者选择最快、最短路径以减少迷路的机率。

承如前言所述，个人电子导航系统是利用一接收器接收卫星讯号，再接上一播放屏幕即可得知使用者自身所在位置，但在下列情况下，如(1)在使用者欲前往多个地点却不知自身离各地点的距离远近时，以现有个人电子导航系统所执行查询路径的方法中，并没有依据使用者与各地标的远近距离大小作路径排列显示。举例来说，一大陆人士来台湾时(已住在台北)而预往台中，高雄，南投，花莲游玩时，因不知前述县市地理位置，而在此个人电子导航系统显示高雄→南投→台中→花莲，此种规划路径安排会使此大陆人士因多绕远路造成时间的浪费。(2)使用者欲前往多个景点参观却不知各景点的最适观赏时间，现有的个人电子导航系统所执行查询路径的方法中，并没以各景点的最适观赏时间作为一规划旅途的方法。

因此个人电子导航系统需要一种合适且有效率的规划路径的方法来帮助使用者迅速查询自身离各地标的最短路径或以各景点的最适观赏时间作规划旅途的方法，以减少使用者因远绕路而浪费时间及避免使用者会错过各景点的最适观赏时间。

发明内容

因此本发明的目的就是在提供一种规划路径的方法，在使用者欲前往多个地标却不知自身离各地标的远近距离下，藉由内建于便携式电子装置的一导航软件分别计算出使用者与各地标的距离，以取得一地标离使用者的最小距离，并重复此一动作至计算最后一地标位置信息。至此，在便携式电子装置显示使用者与各地标由近至远的距离。

因此本发明的又一目的就是提供一种规划旅途的方法，在使用者欲前往多个景点，却不知各景点的最适观赏时间情况下，藉由内建于便携式电子装置的一导航软件，用以搜寻及依各景点所相对应的最适观赏的时间先后(亦指早晚)顺序排列。至此，使用者依时间的先后顺序依序前往多个景点，避免使用者会错过各景点的最适观赏时间。

根据的上述目的本发明亦提供一种规划路径的方法，该包含下列步骤取得使用者的目前位置信息；输入若干个地标位置信息至便携式电子装置的一导航系统内；计算出使用者的目前位置信息与前述若干个地标位置信息的距离，并以此些前述距离中最小距离的一地标位置信息作为此路径的一规划地点及作为一中介地点；继续计算此中介地点与剩余若干个地标位置信息的距离并此些距离的最小距离作为此路径的下一规划地点及作为中介地点，并重复此一步骤并计算至最后一地标位置信息。

附图说明

图1为本发明规划路径的方法的流程图。

图2为显示面板的功能画面的操作界面。

图3为本发明规划旅途的方法的流程图。

具体实施方式

以下详细地讨论目前较佳的实施例。然而应被理解的是，本发明提供许多可适用的发明观念，而这些观念能被体现于很宽广多样的特定具体背景中。所讨论的特定具体的实施例仅是说明使用本发明的特定方式，而且不会限制本发明的范围。

常用导航电子导航设备往往无法根据使用者所在的空间位置而提供有效的路径检索，造成使用者无谓的时间浪费。故本发明亦提供一种规划路径的方法，其适用于上述如行动电话、个人数字助理及笔记型计算机等这类型便携式电子装置。

以本发明为例，以个人数字助理作为便携式电子装置，且以一大陆人士来台湾观光作为规划路径的实施说明。

首先于此个人数字助理内输入具若干个地标位置信息的一电子地图，至此，在此个人数字助理的显示面板是显示点状、线状及面状图形属性数据的地标位置信息。其中，点状图形属性是为测量控制点、水文测站位置、电话亭位置及下水道的人孔等点状的数据。线状图形属性数据是为河川、道路系统及公共设施管线等线性数据。而面状图形属性数据是为土地利用的范围及行政区域等平面的数据。

如图1所示，此图绘示本发明规划路径的流程图，是包含下列步骤：