CN105841711A - 一种移动导航方法 - Google Patents
一种移动导航方法 Download PDFInfo
- Publication number
- CN105841711A CN105841711A CN201610376200.6A CN201610376200A CN105841711A CN 105841711 A CN105841711 A CN 105841711A CN 201610376200 A CN201610376200 A CN 201610376200A CN 105841711 A CN105841711 A CN 105841711A
- Authority
- CN
- China
- Prior art keywords
- mobile device
- dis
- longitude
- mobile
- latitude data
- 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
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/3415—Dynamic re-routing, e.g. recalculating the route when the user deviates from calculated route or after detecting real-time traffic data or accidents
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
技术领域
本发明属于移动定位导航领域，具体的说，涉及了一种移动导航方法。
背景技术
随着社会的不断发展和人民生活水平质量的不断提高，人民的活动半径也逐渐增大，在大范围的活动中如何能够不丢失彼此就成为了更多人关心的问题。现有的定位导航系统大都是以固定地点为目的地的，即只能实现一个移动终端到一个固定目的地的导航定位，无法实现人与人、车与人、车与车等移动目标之间的定位导航。
发明内容
本发明的目的是针对现有技术的不足，从而提供了一种移动导航方法，在移动目标转向时也能够及时获知移动目标的位置信息，使得定位导航更精准。
为了实现上述目的，本发明所采用的技术方案是：一种移动导航方法，包括以下步骤：
第一移动设备每隔一固定时间间隔获取一次本设备当前位置的经纬度数据、移动方向以及第二移动设备当前位置的经纬度数据、移动方向；
第一移动设备根据本设备当前位置的经纬度数据、移动方向以及第二移动设备当前位置的经纬度数据、移动方向计算出第二移动设备到本设备的距离和导航路径，并发送给第二移动设备引导其前进；
导航过程中，当第一移动设备的移动方向发生变化时，第一移动设备向第二移动设备发送定位请求，获取第二移动设备当前位置的经纬度数据和移动方向，并结合本设备当前位置的经纬度数据、移动方向及时更新第二移动设备到本设备的距离和导航路径，并发送给第二移动设备引导其前进。
作为优选，第一移动设备获取第二移动设备当前位置的经纬度数据、移动方向的步骤如下：第一移动设备向第二移动设备发送定位请求，第二移动设备同意该定位请求后，获取本设备当前位置的经纬度数据经加密后发送给第一移动设备。
作为优选，第一移动设备获取第二移动设备当前位置的经纬度数据和移动方向的步骤如下：第一移动设备接收第二移动设备发送的导航请求，所述导航请求包括第二移动设备当前位置的经纬度数据和移动方向。
作为优选，第一移动设备规划第二移动设备到第一移动设备导航路径的步骤包括：
第一移动设备规划第二移动设备到第一移动设备导航路径的步骤包括：
将第一移动设备和第二移动设备以及两者之间可以经过的全部节点标记在地图上，互相连接的两个节点之间用边连接起来，两点之间的距离用边的权值表示，如果两点之间没有边相连，则权值为无穷大；
从第二移动设备开始将所有节点顺次编号，其中，第二移动设备的编号为0，第一移动设备的编号为n，用数组dis[0][j]来记录第二移动设备和顶点j的最短距离，若第二移动设备和该顶点j之间有边连接，则dis[0][j]的值为该边的权值，否则dis[0][j]的值为无穷大；对于第二移动设备和顶点j的中间节点k，用数组dis[0][k]来记录第二移动设备和该中间节点k之间的最短距离，用数组dis[k][j]来记录该中间节点k和顶点j之间的最短距离；
遍历k值从1到n-1，计算dis[0][k]+dis[k][j]的值，若小于dis[0][j],则dis[0][j]=dis[0][k]+dis[k][j]，否则dis[0][j]的值不变；
其中，对于dis[k][j]，遍历j值从0到n，计算dis[0][k]+dis[k][j]的值，若小于dis[0][j],则dis[0][j]=dis[0][k]+dis[k][j]，否则dis[0][j]的值不变，最终得到从第二移动设备到第一移动设备最短路径的距离dis[0][n]。
作为优选，所述固定时间间隔与第一移动设备和第二移动设备间的距离成正比。
作为优选，第一移动设备和第二移动设备均通过GPS/北斗双模获得本设备当前位置的经纬度数据和移动方向。
作为优选，第一移动设备和第二移动设备间通过WiFi、3G网络或4G网络进行通信。
作为优选，第一移动设备和第二移动设备间通过北斗模块的短报文进行通信。
本发明相对现有技术具有突出的实质性特点和显著的进步，具体的说，本发明提出的移动导航方法，使得移动设备在向移动目标导航移动的过程中能够及时获知移动目标的转向和位置，减少走错路的情况，实现精准导航。
附图说明
图1是本发明的流程示意图。
具体实施方式
下面通过具体实施方式，对本发明的技术方案做进一步的详细描述。
如图1所示，一种移动导航方法，包括以下步骤：
第一移动设备每隔一固定时间间隔获取一次本设备当前位置的经纬度数据、移动方向以及第二移动设备当前位置的经纬度数据、移动方向；具体的，第一移动设备获取第二移动设备当前位置的经纬度数据、移动方向的步骤如下：第一移动设备向第二移动设备发送定位请求，第二移动设备同意该定位请求后，获取本设备当前位置的经纬度数据经加密后发送给第一移动设备。在其它实施例中，第一移动设备获取第二移动设备当前位置的经纬度数据、移动方向的步骤如下：第一移动设备接收第二移动设备发送的导航请求，所述导航请求包括第二移动设备当前位置的经纬度数据和移动方向。
优选的，所述固定时间间隔与第一移动设备和第二移动设备间的距离成正比，例如当所述间距大于10km时，所述固定时间间隔为2分钟；当所述间距大于5km又小于10km时，所述固定时间间隔为1分钟；当所述间距小于5km时，所述固定时间间隔为30秒，这样有利于在最节能的情况下实现移动目标的准确定位。实际中，在设置所述固定时间间隔还可以进一步考虑第一移动设备和第二移动设备的移动方式；相同距离下，若是驾车移动，则所述固定时间间隔设置较短一些，若是步行或骑自行车，则所述固定时间间隔设置较长一些。
第一移动设备根据本设备当前位置的经纬度数据、移动方向以及第二移动设备当前位置的经纬度数据、移动方向计算出第二移动设备到本设备的距离和导航路径，并发送给第二移动设备引导其前进。
在实际导航中，尤其是室内导航时，交叉路口很多，每条道路的行驶情况也不一样，这就需要在交叉路口转弯时，导航系统能及时掌握移动设备的移动方向、精准定位，以便选择一条最佳的路航路径，减少走错路的情况。因此，在该导航过程中，当第一移动设备的移动方向发生变化时，第一移动设备向第二移动设备发送定位请求，获取第二移动设备当前位置的经纬度数据和移动方向，并结合本设备当前位置的经纬度数据、移动方向及时更新第二移动设备到本设备的距离和导航路径，并发送给第二移动设备引导其前进。
具体的，第一移动设备规划第二移动设备到第一移动设备导航路径的步骤包括：
第一移动设备规划第二移动设备到第一移动设备导航路径的步骤包括：
将第一移动设备和第二移动设备以及两者之间可以经过的全部节点标记在地图上，互相连接的两个节点之间用边连接起来，两点之间的距离用边的权值表示，如果两点之间没有边相连，则权值为无穷大；
从第二移动设备开始将所有节点顺次编号，其中，第二移动设备的编号为0，第一移动设备的编号为n，用数组dis[0][j]来记录第二移动设备和顶点j的最短距离，若第二移动设备和该顶点j之间有边连接，则dis[0][j]的值为该边的权值，否则dis[0][j]的值为无穷大；对于第二移动设备和顶点j的中间节点k，用数组dis[0][k]来记录第二移动设备和该中间节点k之间的最短距离，用数组dis[k][j]来记录该中间节点k和顶点j之间的最短距离；
遍历k值从1到n-1，计算dis[0][k]+dis[k][j]的值，若小于dis[0][j],则dis[0][j]=dis[0][k]+dis[k][j]，否则dis[0][j]的值不变；
其中，对于dis[k][j]，遍历j值从0到n，计算dis[0][k]+dis[k][j]的值，若小于dis[0][j],则dis[0][j]=dis[0][k]+dis[k][j]，否则dis[0][j]的值不变，最终得到从第二移动设备到第一移动设备最短路径的距离dis[0][n]。
具体的，第一移动设备和第二移动设备均通过GPS/北斗双模获得本设备当前位置的经纬度数据和移动方向，根据需要可以在两种模式之间的无缝切换。
优选的，在运营商网络覆盖较强的地方，第一移动设备和第二移动设备间的通信通过WiFi、3G网络、4G网络来实现，根据需要在三种网络模式下智能无缝切换；在运营商网络覆盖较弱的地方第一移动设备和第二移动设备则通过北斗模块的短报文进行通信。
最后应当说明的是:以上实施例仅用以说明本发明的技术方案而非对其限制；尽管参照较佳实施例对本发明进行了详细的说明，所属领域的普通技术人员应当理解：依然可以对本发明的具体实施方式进行修改或者对部分技术特征进行等同替换；而不脱离本发明技术方案的精神，其均应涵盖在本发明请求保护的技术方案范围当中。
Claims (8)
1.一种移动导航方法，其特征在于，包括以下步骤：
第一移动设备每隔一固定时间间隔获取一次本设备当前位置的经纬度数据、移动方向以及第二移动设备当前位置的经纬度数据、移动方向；
第一移动设备根据本设备当前位置的经纬度数据、移动方向以及第二移动设备当前位置的经纬度数据、移动方向计算出第二移动设备到本设备的距离和导航路径，并发送给第二移动设备引导其前进；
导航过程中，当第一移动设备的移动方向发生变化时，第一移动设备向第二移动设备发送定位请求，获取第二移动设备当前位置的经纬度数据和移动方向，并结合本设备当前位置的经纬度数据、移动方向及时更新第二移动设备到本设备的距离和导航路径，并发送给第二移动设备引导其前进。
2.根据权利要求1所述的一种移动导航方法，其特征在于，第一移动设备获取第二移动设备当前位置的经纬度数据、移动方向的步骤如下：第一移动设备向第二移动设备发送定位请求，第二移动设备同意该定位请求后，获取本设备当前位置的经纬度数据经加密后发送给第一移动设备。
3.根据权利要求1所述的一种移动导航方法，其特征在于，第一移动设备获取第二移动设备当前位置的经纬度数据和移动方向的步骤如下：第一移动设备接收第二移动设备发送的导航请求，所述导航请求包括第二移动设备当前位置的经纬度数据和移动方向。
4.根据权利要求1-3任一项所述的一种移动导航方法，其特征在于，第一移动设备规划第二移动设备到第一移动设备导航路径的步骤包括：
将第一移动设备和第二移动设备以及两者之间可以经过的全部节点标记在地图上，互相连接的两个节点之间用边连接起来，两点之间的距离用边的权值表示，如果两点之间没有边相连，则权值为无穷大；
从第二移动设备开始将所有节点顺次编号，其中，第二移动设备的编号为0，第一移动设备的编号为n，用数组dis[0][j]来记录第二移动设备和顶点j的最短距离，若第二移动设备和该顶点j之间有边连接，则dis[0][j]的值为该边的权值，否则dis[0][j]的值为无穷大；对于第二移动设备和顶点j的中间节点k，用数组dis[0][k]来记录第二移动设备和该中间节点k之间的最短距离，用数组dis[k][j]来记录该中间节点k和顶点j之间的最短距离；
遍历k值从1到n-1，计算dis[0][k]+dis[k][j]的值，若小于dis[0][j],则dis[0][j]=dis[0][k]+dis[k][j]，否则dis[0][j]的值不变；
其中，对于dis[k][j]，遍历j值从0到n，计算dis[0][k]+dis[k][j]的值，若小于dis[0][j],则dis[0][j]=dis[0][k]+dis[k][j]，否则dis[0][j]的值不变，最终得到从第二移动设备到第一移动设备最短路径的距离dis[0][n]。
5.根据权利要求4所述的一种移动导航方法，其特征在于：所述固定时间间隔与第一移动设备和第二移动设备间的距离成正比。
6.根据权利要求5所述的一种移动导航方法，其特征在于：第一移动设备和第二移动设备均通过GPS/北斗双模获得本设备当前位置的经纬度数据和移动方向。
7.根据权利要求6所述的一种移动导航方法，其特征在于：第一移动设备和第二移动设备间通过WiFi、3G网络、4G网络进行通信。
8.根据权利要求6所述的一种移动导航方法，其特征在于：第一移动设备和第二移动设备间通过北斗模块的短报文进行通信。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201610376200.6A CN105841711A (zh) | 2016-05-31 | 2016-05-31 | 一种移动导航方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201610376200.6A CN105841711A (zh) | 2016-05-31 | 2016-05-31 | 一种移动导航方法 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN105841711A true CN105841711A (zh) | 2016-08-10 |
Family
ID=56595877
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201610376200.6A Pending CN105841711A (zh) | 2016-05-31 | 2016-05-31 | 一种移动导航方法 |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN105841711A (zh) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN111510857A (zh) * | 2020-04-27 | 2020-08-07 | 上海盛付通电子支付服务有限公司 | 一种用于实现用户间协同移动的方法与设备 |
Citations (11)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101086449A (zh) * | 2007-07-09 | 2007-12-12 | 江苏新科数字技术有限公司 | 导航装置的动态目标的追踪方法 |
| CN102538797A (zh) * | 2011-12-30 | 2012-07-04 | 东风汽车有限公司 | 组队车辆的导航方法及导航装置 |
| CN102694748A (zh) * | 2012-06-12 | 2012-09-26 | 上海量明科技发展有限公司 | 通过即时通信工具进行位置跟踪的方法及系统 |
| US20130158873A1 (en) * | 2011-12-20 | 2013-06-20 | Samsung Electronics Co., Ltd. | Navigation system for vehicle, navigation method thereof, user terminal and information providing method thereof |
| CN103968822A (zh) * | 2013-01-24 | 2014-08-06 | 腾讯科技（深圳）有限公司 | 导航方法、用于导航的设备和导航系统 |
| CN104154920A (zh) * | 2014-07-14 | 2014-11-19 | 上海北大方正科技电脑系统有限公司 | 一种基于gps的路线实时指引的方法及系统 |
| CN104280038A (zh) * | 2013-07-12 | 2015-01-14 | 中国电信股份有限公司 | 导航方法和导航装置 |
| CN104661179A (zh) * | 2013-11-20 | 2015-05-27 | 沈阳晨讯希姆通科技有限公司 | 定位数据共享方法及系统 |
| CN105157720A (zh) * | 2015-09-24 | 2015-12-16 | 惠州华阳通用电子有限公司 | 一种基于位置共享的导航方法及装置 |
| US20160138929A1 (en) * | 2014-11-17 | 2016-05-19 | Alpine Electronics, Inc. | Navigation system and bypass route setting method |
| CN105606090A (zh) * | 2016-02-26 | 2016-05-25 | 中原智慧城市设计研究院有限公司 | 一种移动导航方法 |
-
2016
- 2016-05-31 CN CN201610376200.6A patent/CN105841711A/zh active Pending
Patent Citations (11)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101086449A (zh) * | 2007-07-09 | 2007-12-12 | 江苏新科数字技术有限公司 | 导航装置的动态目标的追踪方法 |
| US20130158873A1 (en) * | 2011-12-20 | 2013-06-20 | Samsung Electronics Co., Ltd. | Navigation system for vehicle, navigation method thereof, user terminal and information providing method thereof |
| CN102538797A (zh) * | 2011-12-30 | 2012-07-04 | 东风汽车有限公司 | 组队车辆的导航方法及导航装置 |
| CN102694748A (zh) * | 2012-06-12 | 2012-09-26 | 上海量明科技发展有限公司 | 通过即时通信工具进行位置跟踪的方法及系统 |
| CN103968822A (zh) * | 2013-01-24 | 2014-08-06 | 腾讯科技（深圳）有限公司 | 导航方法、用于导航的设备和导航系统 |
| CN104280038A (zh) * | 2013-07-12 | 2015-01-14 | 中国电信股份有限公司 | 导航方法和导航装置 |
| CN104661179A (zh) * | 2013-11-20 | 2015-05-27 | 沈阳晨讯希姆通科技有限公司 | 定位数据共享方法及系统 |
| CN104154920A (zh) * | 2014-07-14 | 2014-11-19 | 上海北大方正科技电脑系统有限公司 | 一种基于gps的路线实时指引的方法及系统 |
| US20160138929A1 (en) * | 2014-11-17 | 2016-05-19 | Alpine Electronics, Inc. | Navigation system and bypass route setting method |
| CN105157720A (zh) * | 2015-09-24 | 2015-12-16 | 惠州华阳通用电子有限公司 | 一种基于位置共享的导航方法及装置 |
| CN105606090A (zh) * | 2016-02-26 | 2016-05-25 | 中原智慧城市设计研究院有限公司 | 一种移动导航方法 |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN111510857A (zh) * | 2020-04-27 | 2020-08-07 | 上海盛付通电子支付服务有限公司 | 一种用于实现用户间协同移动的方法与设备 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US9107181B2 (en) | Location-based positioning method and system | |
| CN104154920B (zh) | 一种基于gps的路线实时指引的方法及系统 | |
| CN103456185B (zh) | 智能车在城市道路行驶中的接力导航方法 | |
| CN103162699B (zh) | 用于建立室内和室外链接的路径的方法和系统 | |
| WO2017091953A1 (zh) | 自动驾驶导航方法、装置、系统、车载终端及服务器 | |
| CN109946730A (zh) | 一种车路协同下基于超宽带的车辆高可靠融合定位方法 | |
| CN206704211U (zh) | 基于移动闭塞的重载列车定位系统 | |
| CN106251650A (zh) | 一种基于移动终端的交通灯控制系统和方法 | |
| CN101625245A (zh) | 导航终端和导航方法 | |
| US20110223940A1 (en) | Method and apparatus for positioning mobile terminal's location | |
| CN101576390B (zh) | 三维卫星导航方法 | |
| CN103217697A (zh) | 记录移动路径的方法及移动终端 | |
| CN105702069A (zh) | 一种车队驾驶信息共享系统和方法 | |
| US6940451B2 (en) | Provision of navigation information | |
| CN102177413A (zh) | 数据充实设备及确定时间访问信息的方法 | |
| CN105866731A (zh) | 车辆定位方法及车载终端设备 | |
| CN101086449B (zh) | 导航装置的动态目标的追踪方法 | |
| CN106323322A (zh) | 车辆导航路线智能优化方法 | |
| CN205769347U (zh) | 一种基于综合定位的列车精确定位系统 | |
| KR20180114729A (ko) | V2v/v2i를 이용하는 차량의 위치 추정 방법 | |
| CN101769748B (zh) | 导航终端和导航方法 | |
| CN115793007A (zh) | 一种应用于导航服务的多源融合定位方法及装置 | |
| CN107449436A (zh) | 一种车队导航方法及系统 | |
| CN101907466A (zh) | 路径显示的方法、导航方法及导航设备 | |
| CN105841711A (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: 20160810 |
|
| RJ01 | Rejection of invention patent application after publication |