CN105466442A - 模糊起点预设路线导航方法 - Google Patents

模糊起点预设路线导航方法 Download PDF

Info

Publication number
CN105466442A
CN105466442A CN201510995838.3A CN201510995838A CN105466442A CN 105466442 A CN105466442 A CN 105466442A CN 201510995838 A CN201510995838 A CN 201510995838A CN 105466442 A CN105466442 A CN 105466442A
Authority
CN
China
Prior art keywords
navigation
designated user
route
target
fork
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.)
Pending
Application number
CN201510995838.3A
Other languages
English (en)
Inventor
李科奕
侯斌
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Ningbo Yunhang Information Technology Co Ltd
Original Assignee
Ningbo Yunhang Information Technology Co Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Ningbo Yunhang Information Technology Co Ltd filed Critical Ningbo Yunhang Information Technology Co Ltd
Priority to CN201510995838.3A priority Critical patent/CN105466442A/zh
Publication of CN105466442A publication Critical patent/CN105466442A/zh
Pending legal-status Critical Current

Links

Classifications

    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34—Route searching; Route guidance
    • G01C21/3407—Route searching; Route guidance specially adapted for specific applications
    • G01C21/3438—Rendez-vous, i.e. searching a destination where several users can meet, and the routes to this destination for these users; Ride sharing, i.e. searching a route such that at least two users can share a vehicle for at least part of the route

Landscapes

  • Engineering & Computer Science (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Remote Sensing (AREA)
  • Automation & Control Theory (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Navigation (AREA)

Abstract

本发明涉及一种模糊起点预设路线导航方法，包括以下步骤：其他用户在未知指定用户起点的情况下为指定用户制定到达目的地的实地行驶路线作为目标导航路线并发送至指定用户；当指定用户当前位置位于目标导航路线上，则按照目标导航路线行至终端；当指定用户当前位置不位于目标导航路线上时，则根据目标导航路线是否存在岔路口分别制定不同的接入导航路线以指导行至目的地。该模糊起点预设路线导航方法能够实现多个用户间的信息交互，最大限度利用群体协作方式，为指定用户提供准确的导航预设路线。

Description

模糊起点预设路线导航方法
技术领域
本发明涉及一种导航方法，具体涉及一种模糊起点预设路线导航方法。
背景技术
导航装置已经被普遍的使用于各种设备中，以引导设备从指定航线的一点运动到另一点。导航方法通常分为两类：(1)自主式导航方法：主要用于飞行器或船舶上，包括有惯性导航、多普勒导航和天文导航等。(2)非自主式导航方法：主要用于飞行器、船舶、汽车等交通设备上，与有关的地面或空中设备相配合导航，主要包括有无线电导航、卫星导航。在军事上，用于配合完成武器投射、侦察、巡逻、反潜和援救等任务，现有常用的导航技术主要有GPS、北斗和伽利略。
现有技术针对导航应用的改进与创新层出不穷，如申请公布号为CN104634355A(申请号为201310571733.6)的中国发明专利申请《导航方法及导航设备》，还有申请公布号为CN104236562A(申请号为201410512651.9)的中国发明专利申请，其中公开的导航方法均能实现良好的导航效果，但是这些导航方法未引入交通状况信息或者道路维修状况信息，使用者无法预知意外的路况信息，对正常行驶造成了一点的问题。但是在导航数据中引入交通状况信息，存在监测范围大、监控数据量大以及网络传输问题，使得所获得交通状况可能更新不及时。而对于出现道路维修的情况，都会直接影响到实际的导航效果。
发明内容
本发明所要解决的技术问题是针对上述现有技术提供一种基于信息交互，最大限度利用群体协作方式，为用户提供准确导航路线的模糊起点预设路线导航方法。
本发明解决上述技术问题所采用的技术方案为：一种模糊起点预设路线导航方法，其特征在于包括如下步骤：
步骤001、指定用户设定目的地，其他用户根据到达该目的地的实地行驶路线为指定用户制定目标导航路线，然后其他用户将该目标导航路线发送至指定用户；
步骤002、指定用户通过导航模块接收其他用户制定的目标导航路线，同时指定用户的导航模块获取指定用户的当前位置；
步骤003、指定用户的导航模块判断指定用户的当前位置是否位于目标导航路线上，如果指定用户的当前位置位于目标导航路线上，则指定用户的导航模块直接以指定用户的当前位置为起点，按照目标导航路线为指定用户进行导航直至终点，导航结束；如果指定用户的当前位置不在目标导航路线上，则执行步骤004；
步骤004、指定用户的导航模块判断目标导航路线上是否存在岔路口，如果目标导航路线上存在岔路口，则执行步骤006；如果目标导航路线上没有岔路口，则指定用户的导航模块以指定用户的当前位置为起点，以目标导航路线的起点为终点，规划接入目标导航路线起点的接入导航路线，并执行步骤005；
步骤005、指定用户的导航模块依次以接入导航路线、目标导航路线为指定用户进行导航直至终点，导航结束；
步骤006、指定用户的导航模块分别规划指定用户当前位置到达目标导航路线上各个岔路口之间的各条最短路径，并计算各条最短路径的路程值，然后执行步骤007；
步骤007、指定用户的导航模块比较各条最短路径的路程值以获取最小路程值对应的岔路口，进而将指定用户当前位置到达目标导航路线上该岔路口的最短路径作为接入导航路线，并执行步骤008；
步骤008、指定用户的导航模块首先以接入导航路线为指定用户进行导航，直至指定用户到达该接入导航路线在目标导航路线上对应的岔路口，然后以该岔路口为起点、以目的地为终点，沿目标导航路线继续为指定用户进行导航直至终点，导航结束。
优选地，所述步骤006中，指定用户的导航模块采用迪杰斯特拉最短路径算法，规划并获取指定用户当前位置到达目标导航路线上各个岔路口之间的各条最短路径。
方便地，所述步骤001中，其他用户通过导航模块为指定用户制定目标导航路线，并通过无线通信网络发送至指定用户的导航模块。
优选地，所述步骤001中，其他用户通过其内的导航模块为指定用户制定的目标导航路线，通过GPRS无线通信网络发送至指定用户。
优选地，所述步骤008中，指定用户的导航模块将接入导航路线、目标导航路线上自接入导航路线在目标导航路线上对应的岔路口起至终点对应的导航路线依次连接起来，构成终极目标导航路线；然后指定用户的导航模块以终极目标导航路线为指定用户进行导航直至终点，导航结束。
与现有技术相比，本发明的优点在于：本发明中的模糊起点预设路线导航方法中，在其他用户实地行驶过的路线为基础，在未知指定用户起点的情况下，为指定用户制定到达目的地的目标导航路线，进而指定用户在利用的目标导航路线的基础上，再根据自身的起点位置灵活制定不同的策略以形成连接至目标当行路线的线路，进而实现到达目的地的导航工作。该方法能够实现多个用户的信息交互，最大限度利用群体协作的方式提供进行过实地勘测的目标导航路线，同时指定用户根据当前位置情况灵活的规划接入导航路线克服了不同用户之间不同起点问题，从而最终能够制定出准确的导航路线，有效提高了实际导航应用的准确性和可行性。
附图说明
图1为本发明实施例中模糊起点预设路线导航方法的流程图。
具体实施方式
以下结合附图实施例对本发明作进一步详细描述。
如图1所示，本实施例中的模糊起点预设路线导航方法，包括如下步骤：
步骤001、指定用户设定目的地，多个其他用户通过GPRS无线通信网络接收到该目的地信息后，根据自身到达该目的地的实地行驶路线，通过各其他用户内设置的导航模块为指定用户分别制定目标导航路线，然后各其他用户将各自制定的目标导航路线通过GPRS无线通信网络发送至指定用户的导航模块；
步骤002、指定用户通过导航模块接收其他用户制定的目标导航路线，同时指定用户的导航模块获取指定用户的当前位置；指定用户的导航模块在选择目标路线时，选择距离指定用户当前位置距离较近的目标导航路线，该选择过程可以通过人为选择，可以通过导航模块根据距离范围阈值计算选择，导航模块根据距离范围阈值计算选择的算法可以采用现有的算法进行计算，从而获取一条合适的目标导航线路；
步骤003、指定用户的导航模块判断指定用户的当前位置是否位于目标导航路线上，如果指定用户的当前位置位于目标导航路线上，则指定用户的导航模块直接以指定用户的当前位置为起点，按照目标导航路线为指定用户进行导航直至终点，导航结束；如果指定用户的当前位置不在目标导航路线上，则执行步骤004；
步骤004、指定用户的导航模块判断目标导航路线上是否存在岔路口，如果目标导航路线上存在岔路口，则执行步骤006；如果目标导航路线上没有岔路口，则指定用户的导航模块以指定用户的当前位置为起点，以目标导航路线的起点为终点，规划接入目标导航路线起点的接入导航路线，并执行步骤005；
步骤005、指定用户的导航模块依次以接入导航路线、目标导航路线为指定用户进行导航直至终点，导航结束；
步骤006、指定用户的导航模块采用迪杰斯特拉最短路径算法，分别规划并获取指定用户当前位置到达目标导航路线上各个岔路口之间的各条最短路径，同时计算各条最短路径的路程值，然后执行步骤007；
步骤007、指定用户的导航模块比较各条最短路径的路程值以获取最小路程值对应的岔路口，进而将指定用户当前位置到达目标导航路线上该岔路口的最短路径作为接入导航路线，并执行步骤008；
步骤008、指定用户的导航模块将接入导航路线、目标导航路线上自接入导航路线在目标导航路线上对应的岔路口起至终点对应的导航路线依次连接起来，构成终极目标导航路线；然后指定用户的导航模块以终极目标导航路线为指定用户进行导航直至终点，导航结束。
现有导航技术应用中，引入了实时交通模式，但是由于地图更新问题、网络传输等问题，往往会造成导航数据更新不及时，影响到导航效果。本发明中的模糊起点预设路线导航方法，将各个用户的信息进行交互，最大限度利用群体协作方式，其他用户根据其实际勘测过的路线，为指定用户指定的目的地提供准确、合适的目标导航路线。即当其他用户的目的地和指定用户的目的地相同，且其他用户的起点与指定用户的大致位置相同时，当其他用户沿其起点至终点实地行驶过后，发现其行驶的路线较好时，其他用户则可将到达该目的地的路线作为目标导航路线发送给指定用户，使得指定用户沿该目标导航路线行进至终点，这就实现了实地勘测的导航，有效避免了基于网络交通状况获取的缺点。对于各用户的起点互相不相同，即在其他用户的起点与指定用户的起点是在一定范围内相同时，对此，指定用户在获得其他用户所提供目标导航路线之后，再通过制定接入导航路线以接入至目标导航路线，从而实现从起点到达终点之间导航路线的连续性，使得导航路线的制定方法灵活，实用性强，可行性高。

Claims (5)

1.一种模糊起点预设路线导航方法，其特征在于包括如下步骤：
步骤001、指定用户设定目的地，其他用户根据到达该目的地的实地行驶路线为指定用户制定目标导航路线，然后其他用户将该目标导航路线发送至指定用户；
步骤002、指定用户通过导航模块接收其他用户制定的目标导航路线，同时指定用户的导航模块获取指定用户的当前位置；
步骤003、指定用户的导航模块判断指定用户的当前位置是否位于目标导航路线上，如果指定用户的当前位置位于目标导航路线上，则指定用户的导航模块直接以指定用户的当前位置为起点，按照目标导航路线为指定用户进行导航直至终点，导航结束；如果指定用户的当前位置不在目标导航路线上，则执行步骤004；
步骤004、指定用户的导航模块判断目标导航路线上是否存在岔路口，如果目标导航路线上存在岔路口，则执行步骤006；如果目标导航路线上没有岔路口，则指定用户的导航模块以指定用户的当前位置为起点，以目标导航路线的起点为终点，规划接入目标导航路线起点的接入导航路线，并执行步骤005；
步骤005、指定用户的导航模块依次以接入导航路线、目标导航路线为指定用户进行导航直至终点，导航结束；
步骤006、指定用户的导航模块分别规划指定用户当前位置到达目标导航路线上各个岔路口之间的各条最短路径，并计算各条最短路径的路程值，然后执行步骤007；
步骤007、指定用户的导航模块比较各条最短路径的路程值以获取最小路程值对应的岔路口，进而将指定用户当前位置到达目标导航路线上该岔路口的最短路径作为接入导航路线，并执行步骤008；
步骤008、指定用户的导航模块首先以接入导航路线为指定用户进行导航，直至指定用户到达该接入导航路线在目标导航路线上对应的岔路口，然后以该岔路口为起点、以目的地为终点，沿目标导航路线继续为指定用户进行导航直至终点，导航结束。
2.根据权利要求1所述的导航方法，其特征在于：所述步骤006中，指定用户的导航模块采用迪杰斯特拉最短路径算法，规划并获取指定用户当前位置到达目标导航路线上各个岔路口之间的各条最短路径。
3.根据权利要求1所述的导航方法，其特征在于：所述步骤001中，其他用户通过导航模块为指定用户制定目标导航路线，并通过无线通信网络发送至指定用户的导航模块。
4.根据权利要求3所述的导航方法，其特征在于：所述步骤001中，其他用户通过其内的导航模块为指定用户制定的目标导航路线，通过GPRS无线通信网络发送至指定用户。
5.根据权利要求1所述的导航方法，其特征在于：所述步骤008中，指定用户的导航模块将接入导航路线、目标导航路线上自接入导航路线在目标导航路线上对应的岔路口起至终点对应的导航路线依次连接起来，构成终极目标导航路线；然后指定用户的导航模块以终极目标导航路线为指定用户进行导航直至终点，导航结束。
CN201510995838.3A 2015-12-28 2015-12-28 模糊起点预设路线导航方法 Pending CN105466442A (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201510995838.3A CN105466442A (zh) 2015-12-28 2015-12-28 模糊起点预设路线导航方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201510995838.3A CN105466442A (zh) 2015-12-28 2015-12-28 模糊起点预设路线导航方法

Publications (1)

Publication Number Publication Date
CN105466442A true CN105466442A (zh) 2016-04-06

Family

ID=55604397

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201510995838.3A Pending CN105466442A (zh) 2015-12-28 2015-12-28 模糊起点预设路线导航方法

Country Status (1)

Country Link
CN (1) CN105466442A (zh)

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN107389083A (zh) * 2017-07-20 2017-11-24 奇瑞汽车股份有限公司 一种进行导航处理的方法和装置
CN108663060A (zh) * 2017-04-01 2018-10-16 北京搜狗科技发展有限公司 一种导航处理方法和装置、一种用于导航处理的装置
CN110455295A (zh) * 2019-09-16 2019-11-15 广州电加软件有限责任公司 一种河道航运路线自动规划方法
CN112783198A (zh) * 2020-12-23 2021-05-11 武汉量宇智能科技有限公司 一种飞行器控制起点的判断方法

Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1997875A (zh) * 2004-07-20 2007-07-11 株式会社日本耐美得 路径检索装置、路径检索方法和程序
CN101936744A (zh) * 2009-06-30 2011-01-05 日立汽车系统株式会社 路径引导服务器装置、导航装置、路径引导系统及方法
US20130041582A1 (en) * 2011-08-11 2013-02-14 Markus Radner Method and system for navigation
CN103063208A (zh) * 2012-12-24 2013-04-24 深圳先进技术研究院 基于路径交流的导航系统及方法
CN103063223A (zh) * 2012-12-24 2013-04-24 深圳先进技术研究院 基于路径分享的导航系统及方法
CN103245348A (zh) * 2012-02-03 2013-08-14 歌乐株式会社 路径引导系统、路径引导服务器装置以及导航终端装置
CN103743407A (zh) * 2014-01-20 2014-04-23 百度在线网络技术（北京）有限公司 一种导航方法及装置

Patent Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1997875A (zh) * 2004-07-20 2007-07-11 株式会社日本耐美得 路径检索装置、路径检索方法和程序
CN101936744A (zh) * 2009-06-30 2011-01-05 日立汽车系统株式会社 路径引导服务器装置、导航装置、路径引导系统及方法
US20130041582A1 (en) * 2011-08-11 2013-02-14 Markus Radner Method and system for navigation
CN103245348A (zh) * 2012-02-03 2013-08-14 歌乐株式会社 路径引导系统、路径引导服务器装置以及导航终端装置
CN103063208A (zh) * 2012-12-24 2013-04-24 深圳先进技术研究院 基于路径交流的导航系统及方法
CN103063223A (zh) * 2012-12-24 2013-04-24 深圳先进技术研究院 基于路径分享的导航系统及方法
CN103743407A (zh) * 2014-01-20 2014-04-23 百度在线网络技术（北京）有限公司 一种导航方法及装置

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN108663060A (zh) * 2017-04-01 2018-10-16 北京搜狗科技发展有限公司 一种导航处理方法和装置、一种用于导航处理的装置
CN107389083A (zh) * 2017-07-20 2017-11-24 奇瑞汽车股份有限公司 一种进行导航处理的方法和装置
CN110455295A (zh) * 2019-09-16 2019-11-15 广州电加软件有限责任公司 一种河道航运路线自动规划方法
CN112783198A (zh) * 2020-12-23 2021-05-11 武汉量宇智能科技有限公司 一种飞行器控制起点的判断方法
CN112783198B (zh) * 2020-12-23 2022-07-29 武汉量宇智能科技有限公司 一种飞行器控制起点的判断方法

Similar Documents

Publication Publication Date Title
EP3570061B1 (en) Drone localization
JP4209895B2 (ja) ナビゲーション装置の初期位置決定方法
US20170122751A1 (en) Method for acquiring map information, navigation method and equipment
CN108027242B (zh) 自动驾驶导航方法、装置、系统、车载终端及服务器
CN107883950B (zh) 停车场导航方法、装置和系统
CN102506853A (zh) 路径规划法方法、导航方法、位置服务设备及服务器
JP5874414B2 (ja) ナビゲーションシステム、及びサーバ装置
CN105466447B (zh) 导航系统及导航方法
CN104154920A (zh) 一种基于gps的路线实时指引的方法及系统
CN107621267A (zh) 一种基于路况摄像头的车载导航方法及系统、车载终端
CN104236578A (zh) 一种导航方法及导航系统
CN105466442A (zh) 模糊起点预设路线导航方法
CN105510943B (zh) 导航方法及装置
Elazab et al. Integrated cooperative localization for connected vehicles in urban canyons
CN104535068B (zh) 盲区路线导航方法及系统
CN102467545B (zh) 公交路线查询的方法及设备
CN104614750A (zh) 车辆位置确定方法
WO2010042172A1 (en) Probabilistic reverse geocoding
KR100678254B1 (ko) 다중경로를 이용하여 경로를 안내하는 네비게이션 장치 및방법
CN101576390A (zh) 三维卫星导航方法
CN104837116B (zh) 用户出行数据检测方法和系统
CN105866731A (zh) 车辆定位方法及车载终端设备
CN102706356A (zh) 一种路径导航的方法、基站、核心网和系统
CN103542860A (zh) 一种路况下载方法、定位导航设备及服务器
CN105989730B (zh) 一种轨迹数据处理方法、服务器及系统

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
RJ01 Rejection of invention patent application after publication

Application publication date: 20160406

RJ01 Rejection of invention patent application after publication