CN101210822A - 规划路径的方法 - Google Patents
规划路径的方法 Download PDFInfo
- Publication number
- CN101210822A CN101210822A CNA200610132398XA CN200610132398A CN101210822A CN 101210822 A CN101210822 A CN 101210822A CN A200610132398X A CNA200610132398X A CN A200610132398XA CN 200610132398 A CN200610132398 A CN 200610132398A CN 101210822 A CN101210822 A CN 101210822A
- Authority
- CN
- China
- Prior art keywords
- planning
- distance
- information
- several
- landmark locations
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Images
Abstract
本发明揭示一种规划路径的方法。此方法适用于一便携式电子装置上。其中规划路径的方法包含下列步骤，取得使用者的目前位置信息；输入若干个地标位置信息至便携式电子装置的一导航系统内；计算出使用者的目前位置信息与前述若干个地标位置信息的距离，并以前述距离中最小距离的地标位置信息作为路径的规划地点；继续计算此规划地点与剩余若干个地标位置信息的距离，以此些距离中最小距离的地标位置信息作为下一个规划地点，并重复此一步骤计算至最后一地标位置信息。
Description
技术领域
本发明是有关于一种路径的方法，且特别是有关于一种依照地点之间的最小路径来进行规划路径的方法。
背景技术
电子地图搭配全球定位系统所组合以作为汽车导航模式或个人规划路径的导航模式有越来越热门的趋势，类似前述导航模式是藉由全球多颗卫星做坐标定位，及配合地理信息系统(Geographic Information System，简称GIS的电子地图即可得知汽车或个人所在方位。
以汽车导航模式而言，亦可透过广播电台、行动电话GSM通讯系统，而提供各地路况实时信息及目的地精确位置，使民众选择最快、最短路径以减少堵车机率。或以个人导航系统而言，如旅行者亦透过前述通讯系统，可提供各地标的实时信息及目的地精确位置，使旅行者选择最快、最短路径以减少迷路的机率。
承如前言所述，个人电子导航系统是利用一接收器接收卫星讯号，再接上一播放屏幕即可得知使用者自身所在位置，但在下列情况下，如(1)在使用者欲前往多个地点却不知自身离各地点的距离远近时，以现有个人电子导航系统所执行查询路径的方法中，并没有依据使用者与各地标的远近距离大小作路径排列显示。举例来说，一大陆人士来台湾时(已住在台北)而预往台中，高雄，南投，花莲游玩时，因不知前述县市地理位置，而在此个人电子导航系统显示高雄→南投→台中→花莲，此种规划路径安排会使此大陆人士因多绕远路造成时间的浪费。(2)使用者欲前往多个景点参观却不知各景点的最适观赏时间，现有的个人电子导航系统所执行查询路径的方法中，并没以各景点的最适观赏时间作为一规划旅途的方法。
因此个人电子导航系统需要一种合适且有效率的规划路径的方法来帮助使用者迅速查询自身离各地标的最短路径或以各景点的最适观赏时间作规划旅途的方法，以减少使用者因远绕路而浪费时间及避免使用者会错过各景点的最适观赏时间。
发明内容
因此本发明的目的就是在提供一种规划路径的方法，在使用者欲前往多个地标却不知自身离各地标的远近距离下，藉由内建于便携式电子装置的一导航软件分别计算出使用者与各地标的距离，以取得一地标离使用者的最小距离，并重复此一动作至计算最后一地标位置信息。至此，在便携式电子装置显示使用者与各地标由近至远的距离。
因此本发明的又一目的就是提供一种规划旅途的方法，在使用者欲前往多个景点，却不知各景点的最适观赏时间情况下，藉由内建于便携式电子装置的一导航软件，用以搜寻及依各景点所相对应的最适观赏的时间先后(亦指早晚)顺序排列。至此，使用者依时间的先后顺序依序前往多个景点，避免使用者会错过各景点的最适观赏时间。
根据的上述目的本发明亦提供一种规划路径的方法，该包含下列步骤取得使用者的目前位置信息；输入若干个地标位置信息至便携式电子装置的一导航系统内；计算出使用者的目前位置信息与前述若干个地标位置信息的距离，并以此些前述距离中最小距离的一地标位置信息作为此路径的一规划地点及作为一中介地点；继续计算此中介地点与剩余若干个地标位置信息的距离并此些距离的最小距离作为此路径的下一规划地点及作为中介地点，并重复此一步骤并计算至最后一地标位置信息。
附图说明
图1为本发明规划路径的方法的流程图。
图2为显示面板的功能画面的操作界面。
图3为本发明规划旅途的方法的流程图。
具体实施方式
以下详细地讨论目前较佳的实施例。然而应被理解的是，本发明提供许多可适用的发明观念，而这些观念能被体现于很宽广多样的特定具体背景中。所讨论的特定具体的实施例仅是说明使用本发明的特定方式，而且不会限制本发明的范围。
常用导航电子导航设备往往无法根据使用者所在的空间位置而提供有效的路径检索，造成使用者无谓的时间浪费。故本发明亦提供一种规划路径的方法，其适用于上述如行动电话、个人数字助理及笔记型计算机等这类型便携式电子装置。
以本发明为例，以个人数字助理作为便携式电子装置，且以一大陆人士来台湾观光作为规划路径的实施说明。
首先于此个人数字助理内输入具若干个地标位置信息的一电子地图，至此，在此个人数字助理的显示面板是显示点状、线状及面状图形属性数据的地标位置信息。其中，点状图形属性是为测量控制点、水文测站位置、电话亭位置及下水道的人孔等点状的数据。线状图形属性数据是为河川、道路系统及公共设施管线等线性数据。而面状图形属性数据是为土地利用的范围及行政区域等平面的数据。
如图1所示，此图绘示本发明规划路径的流程图，是包含下列步骤：
(a取得使用者目前的位置信息；首先GPS将收到的目前使用者的地理坐标值传给一使用者界面(User Interface)，并显示在个人数字助理的一显示面板的电子地图上。于本实施例中，此大陆人士已在台北为例。
(b)输入使用者欲到达的若干个地标位置信息；使用者是点选此显示面板的一功能画面，而可输入欲到达的若干个地标位置信息。如图2所示，此功能画面2具有多个文字输入字段21或下拉式选择地标字段22，此大陆人士输入(或选择)欲到达地点为台中、高雄、南投及花莲。
(c分别计算使用者目前的位置信息与该若干个地标位置信息的距离，并根据此些距离取得最小距离的一地标位置信息。在此便携式电子装置已内建一导航软件，此导航软件用以计算各地标所相隔距离，以本实施而言，分别计算台北(大陆人士)与台中、高雄、南投及花莲所相隔距离，并根据前述些距离取得最小距离的一地标位置信息，明显地，本实施例中，台中为最小距离的一地标位置信息，因此便以台中作为路径的第一规划地点及中介地点。
(d计算中介地点与剩余若干个地标位置信息的距离，以取得另一最小距离的一地标位置信息，作为路径的下一个规划地点及中介地点，并重复此步骤(d计算至最后一地标位置信息。根据步骤(c，以台中作为第一规划地点后，此导航软件再计算台中与剩余的地标位置信息所相隔距离(高雄、南投及花莲)，明显地，南投为最小距离的一地标位置信息，因此，以南投作为路径中第二规划地点。接着，再计算南投与高雄及花莲所相隔距离，明显地，花莲为最小距离的一地标位置信息，作为下一个规划地点。而高雄为最后一规划地点。
于此步骤(d后进一步包含步骤(e，对该使用者目前的位置信息与所输入该若干个地标位置信息进行距离排列并显示，其中进行距离排列以距离的近远作升幂排列或距离的远近作降序排列两者其中的一者。
再者，在使用前述导航路径后，此大陆人士如以最适观赏时间的景点作导览旅途时(此大陆人士不知各景点的最适观赏时间)，而错过各景点的最适观赏时间。本发明亦提供一种规划旅途的方法。而此规划旅途的方法适用于如行动电话、个人数字助理及笔记型计算机等这类型便携式电子装置。以个人数字助理为例，此个人数字助理具有若干个景点位置信息(以本实施例而言，台中景点(科博馆)、台北景点(淡水)、南投景点(日月潭)及嘉义景点(阿里山)等及相对应该若干个景点的最适观赏时间信息如台中景点(科博馆am 1100、台北景点(淡水pm 600、南投景点(日月潭pm 100及嘉义景点(阿里山am 700等。其中该规划旅途的方法是包括有下列步骤：
(a’输入使用者欲到达的若干个景点位置信息；此大陆人士(在台北)在功能画面的地标字段上依序输入台中、台北、南投及嘉义的各景点(或使用下拉式选择地标字段来点选)。
(b’对该若干个景点位置信息所相对应的最适观赏时间进行时间先后(亦指早晚)排列；在此便携式电子装置内建一导航软件，此导航软件对如台中景点(科博馆a.m 1100、台北景点(淡水pm 600、南投景点(日月潭pm1:00)及嘉义景点(阿里山am 700的最适观赏时间进行时间先后排列，至此，所排列的时间为阿里山am 700、科博馆am 1100、日月潭pm 100及淡水pm 600。
(c’依据此步骤(b’的结果，以最先排列的最适观赏时间的一景点位置信息作为该规划旅途的一起始点，推至，最后排列的最适观赏时间的一景点位置信息作为该规划旅途的一终点；在显示面板上此一规划旅途的方法结果为：起始点：嘉义景点(阿里山)→台中景点(科博馆)→南投景点(日月潭)→终点：台北景点(淡水)。至此，以最适观赏时间作为规划旅途的方法，此大陆人士不会错过各景点的最适观赏时间。
由上述本发明较佳实施例可知，地理信息系统与全球定位系统结合于一便携式电子装置上而开发个人电子导航系统的技术已日趋成熟，本发明遂利用一导航软件分别以使用者与各地标的距离的近远及各景点的最适观赏时间的先后顺序作为规划路径的方法而不会发生使用者因多绕远路造成时间的浪费及避免使用者会错过各景点的最适观赏时间。
Claims (6)
1.一种规划路径的方法，适用于一便携式电子装置，该便携式电子装置具有若干个地标位置信息的一电子地图，其特征在于：该方法是包括有下列步骤
(a取得使用者目前的位置信息；
(b输入使用者欲到达的若干个地标位置信息；
(c分别计算该使用者目前的位置信息与该若干个地标位置信息的距离，并以该些距离中最小距离的地标位置信息作为该路径的一规划地点及作为一中介地点；
(d计算该中介地点与剩余若干个地标位置信息的距离，以该些距离中最小距离的一地标位置信息作为该路径的下一规划地点及作为该中介地点；
(e重复此步骤(d计算至最后一地标位置信息。
2.根据权利要求1所述的规划路径的方法，其特征在于：该便携式电子装置是为行动电话、个人数字助理(Personal Digital Assistant，PDA及笔记型计算机其中的一者。
3.根据权利要求1所述的规划路径的方法，其特征在于：该于步骤(d中进一步包含步骤(e对该使用者目前的位置信息与所输入该若干个地标位置信息进行距离排列。
4.根据权利要求3所述的利用全球定位系统以个人规划路径的方法，其特征在于：该步骤(e中进行距离排列以距离的远近作降序排列或距离的近远作升幂排列两者其中之一。
5.一种规划旅途的方法，适用于一便携式电子装置，该便携式电子装置具有若干个景点位置信息及相对应该若干个景点的最适观赏时间信息，其特征在于：该规划旅途的方法是包括有下列步骤
(a’输入使用者欲到达的若干个景点位置信息；
(b’对该若干个景点位置信息所相对应的最适观赏时间进行时间先后排列；
(c’依据该步骤(b’的结果，以最先排列的最适观赏时间的一景点位置信息作为该规划旅途的一起始点，推至，最后排列的最适观赏时间的一景点位置信息作为该规划旅途的一终点。
6.根据权利要求5所述的规划旅途的方法，其特征在于：该便携式电子装置是为行动电话、个人数字助理及笔记型计算机其中之一。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN200610132398XA CN101210822B (zh) | 2006-12-29 | 2006-12-29 | 规划路径的方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN200610132398XA CN101210822B (zh) | 2006-12-29 | 2006-12-29 | 规划路径的方法 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN101210822A true CN101210822A (zh) | 2008-07-02 |
| CN101210822B CN101210822B (zh) | 2013-11-13 |
Family
ID=39611003
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN200610132398XA Expired - Fee Related CN101210822B (zh) | 2006-12-29 | 2006-12-29 | 规划路径的方法 |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN101210822B (zh) |
Cited By (12)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101799301A (zh) * | 2010-03-29 | 2010-08-11 | 东软集团股份有限公司 | 利用路线轨迹点信息进行路线规划的方法及装置 |
| CN102252685A (zh) * | 2010-05-21 | 2011-11-23 | 科菱航睿空间信息技术有限公司 | 导航电子地图数据处理方法及基于该处理方法的存储方法 |
| CN101782402B (zh) * | 2009-01-21 | 2014-02-12 | 佛山市顺德区顺达电脑厂有限公司 | 导航系统及其路径规划方法 |
| CN103837154A (zh) * | 2014-03-14 | 2014-06-04 | 北京工商大学 | 路径规划的方法及系统 |
| CN104280045A (zh) * | 2014-10-16 | 2015-01-14 | 百度在线网络技术（北京）有限公司 | 一种导航信息的获取方法及装置 |
| CN106203677A (zh) * | 2016-06-28 | 2016-12-07 | 上海斐讯数据通信技术有限公司 | 一种行程生成系统和方法 |
| CN106705957A (zh) * | 2017-01-04 | 2017-05-24 | 深圳市满泰科技发展有限公司 | 一种利用水文数据降低洪涝灾害损失的导航系统 |
| CN107085226A (zh) * | 2017-03-31 | 2017-08-22 | 合肥民众亿兴软件开发有限公司 | 一种获得营运期地标信息的导航系统 |
| CN109900283A (zh) * | 2017-12-11 | 2019-06-18 | 上海博泰悦臻网络技术服务有限公司 | 导航路线规划方法与装置 |
| CN110765361A (zh) * | 2019-12-30 | 2020-02-07 | 恒大智慧科技有限公司 | 一种基于用户信息的景点推荐方法、装置及存储介质 |
| CN111914183A (zh) * | 2020-09-29 | 2020-11-10 | 江西省气象信息中心(江西省气象培训中心、江西省农村经济信息中心) | 旅游计划推荐方法、装置、可读存储介质及计算机设备 |
| CN113701782A (zh) * | 2021-10-28 | 2021-11-26 | 深圳市羽翼数码科技有限公司 | 一种实现多目的地最优路径规划的导航系统 |
-
2006
- 2006-12-29 CN CN200610132398XA patent/CN101210822B/zh not_active Expired - Fee Related
Cited By (14)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101782402B (zh) * | 2009-01-21 | 2014-02-12 | 佛山市顺德区顺达电脑厂有限公司 | 导航系统及其路径规划方法 |
| CN101799301B (zh) * | 2010-03-29 | 2012-04-25 | 东软集团股份有限公司 | 利用路线轨迹点信息进行路线规划的方法及装置 |
| CN101799301A (zh) * | 2010-03-29 | 2010-08-11 | 东软集团股份有限公司 | 利用路线轨迹点信息进行路线规划的方法及装置 |
| CN102252685A (zh) * | 2010-05-21 | 2011-11-23 | 科菱航睿空间信息技术有限公司 | 导航电子地图数据处理方法及基于该处理方法的存储方法 |
| CN103837154B (zh) * | 2014-03-14 | 2017-01-04 | 北京工商大学 | 路径规划的方法及系统 |
| CN103837154A (zh) * | 2014-03-14 | 2014-06-04 | 北京工商大学 | 路径规划的方法及系统 |
| CN104280045A (zh) * | 2014-10-16 | 2015-01-14 | 百度在线网络技术（北京）有限公司 | 一种导航信息的获取方法及装置 |
| CN106203677A (zh) * | 2016-06-28 | 2016-12-07 | 上海斐讯数据通信技术有限公司 | 一种行程生成系统和方法 |
| CN106705957A (zh) * | 2017-01-04 | 2017-05-24 | 深圳市满泰科技发展有限公司 | 一种利用水文数据降低洪涝灾害损失的导航系统 |
| CN107085226A (zh) * | 2017-03-31 | 2017-08-22 | 合肥民众亿兴软件开发有限公司 | 一种获得营运期地标信息的导航系统 |
| CN109900283A (zh) * | 2017-12-11 | 2019-06-18 | 上海博泰悦臻网络技术服务有限公司 | 导航路线规划方法与装置 |
| CN110765361A (zh) * | 2019-12-30 | 2020-02-07 | 恒大智慧科技有限公司 | 一种基于用户信息的景点推荐方法、装置及存储介质 |
| CN111914183A (zh) * | 2020-09-29 | 2020-11-10 | 江西省气象信息中心(江西省气象培训中心、江西省农村经济信息中心) | 旅游计划推荐方法、装置、可读存储介质及计算机设备 |
| CN113701782A (zh) * | 2021-10-28 | 2021-11-26 | 深圳市羽翼数码科技有限公司 | 一种实现多目的地最优路径规划的导航系统 |
Also Published As
| Publication number | Publication date |
|---|---|
| CN101210822B (zh) | 2013-11-13 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN101210822B (zh) | 规划路径的方法 | |
| US8023963B2 (en) | Mobile communication device and method for linking communications with location data | |
| EP1528364B1 (en) | Device, system and method for reporting a traffic condition. | |
| US20030158657A1 (en) | Navigation system | |
| CN103714311A (zh) | 基于定位二维码的城市导航系统构建方法以及导航系统 | |
| CN101925799B (zh) | 具有空中搜索模块的导航装置、系统及方法 | |
| CN101865694B (zh) | 导航终端和导航方法 | |
| US20080201074A1 (en) | System and method for creating and sharing navigation routes with electronic devices | |
| US10237701B2 (en) | Geographical applications for mobile devices and backend systems | |
| EP1666845A2 (en) | Information updating device, information distributing device, information processing system, method thereof, program thereof and storage medium storing the program | |
| EP1541968A1 (en) | Guiding device, system and method | |
| EP1503355A1 (en) | A device, system and a method for processing statistic traffic information | |
| CN102037372B (zh) | 导航装置及方法 | |
| CN103026174A (zh) | 导航装置及方法 | |
| CN102305634B (zh) | 导航路径下载方法、服务器及位置服务终端 | |
| CN102520431A (zh) | 车辆追踪导航方法及移动终端 | |
| US20100161210A1 (en) | Method of Determining a Rendezvous and Related Personal Navigation Device | |
| CN102355624A (zh) | 一种基于位置的资讯显示方法、导航方法及位置服务装置 | |
| CN101469994A (zh) | 导航方法及应用其的导航系统 | |
| CN103902555A (zh) | 兴趣点分享方法、装置和系统 | |
| CN102753940A (zh) | 导航设备、可听指令产生系统及产生可听指令的方法 | |
| JP2004028837A (ja) | 携帯情報端末 | |
| JP5131803B2 (ja) | モバイル情報機器における地図表示システム | |
| CN102565829A (zh) | 外接式移动旅游导航及导览装置及其导航及导览方法 | |
| TWI290215B (en) | Path planning method |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| C14 | Grant of patent or utility model | ||
| GR01 | Patent grant | ||
| CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20131113 Termination date: 20191229 |
|
| CF01 | Termination of patent right due to non-payment of annual fee |