一种基于移动终端的导航方法\n技术领域\n[0001] 本发明涉及信息交互技术领域,特别涉及一种基于移动终端的导航方法。\n背景技术\n[0002] 目前的移动终端已经进入智能时代,使用带有导航、定位功能的移动终端用户越来越多,同时对于移动终端的定位技术也很成熟,但这些产品和服务大多数都用于定位和导航。对于一些需要位置交互导航的地方则很少涉及。\n[0003] 例如,现有甲、乙两人,乙寻找甲的所在地,但乙不熟悉周围路况。由此,乙只得不断问路,或者借助GPS寻找甲,但是使用导行需要明确知道目的地名称,如果甲的所在地环境复杂,或地图上搜索不到,则仅能定位到甲所在地附近,耗时又费力。\n[0004] 又例如,甲、乙两车需要同时去同一目的地,且该目的地在GPS上搜索不到,其中,甲熟悉路况而乙不熟悉。通常作法都是由甲车在前面带路,乙车跟随,但由于路况及交通的复杂多变,经常会出现乙车跟丢的现象。\n[0005] 还例如,如多对象汇合,通常作法是确定一所有成员都熟悉一目的地(多为所有成员所在位置的中间点)。首先,为了确定目的地,需要多次讨论,这样就造成了时间上的浪费。其次,由于是多对象汇合时,出行的方式有着多样化,如步行、开车、骑自行车、做公交车等。他们的速度都不相同,如果设置他们的绝对中间位置为目的地,则行人和骑自行车的会太累。\n[0006] 传统导航方式无法满足上述案例中的情况,由此,基于移动终端的导航方法便显得尤为重要。\n发明内容\n[0007] 本申请提供一种基于移动终端的导航方法,依据各移动终端所上报的信息分别计算出各移动终端抵达目的地的线路,并将该线路分别传输至各移动终端以实现针对不同移动终端的导航,为所有用户顺利抵达目的地提供指示信息。\n[0008] 所述基于移动终端的导航方法包括步骤:\n[0009] A、参与导航业务的各移动终端每一时间间隔向服务器上报其所在位置;\n[0010] B、服务器确认目的地,规划各移动终端至目的地的线路,并发送至各个移动终端。\n[0011] 由上,依据各移动终端所上报的信息分别计算出各移动终端抵达目的地的线路,并将该线路分别传输至各移动终端以实现针对不同移动终端的导航,为所有用户顺利抵达目的地提供指示信息。\n[0012] 可选的,步骤A中,所述时间间隔与移动终端的移动速度成反比。\n[0013] 由上,移动终端的移动速度越快,其上报位置的时间间隔便越短,由此可提高定位的准确性。\n[0014] 可选的,步骤A中所述导航业务为寻找模式时,步骤B中所述服务器确认的目的地的步骤包括:确认被寻找的移动终端的位置为目的地。\n[0015] 由上,实现准确找到被寻找的移动终端,从而避免导航位置不明确等缺陷。\n[0016] 可选的,步骤A中所述导航业务为跟随模式时,步骤B中所述服务器确认的目的地,规划各移动终端至目的地的线路的步骤包括:\n[0017] 根据被跟随移动终端持续变动的位置,依次建立对应各个所述位置的目的地列表;\n[0018] 将所述目的地列表作为各移动终端至目的地的线路。\n[0019] 由上,服务器无需计算导航线路,直接将被跟随对象的逐个位置连接起来就可形成一条完整的路径即可,省去了计算路径的成本,提高了导航的性能。\n[0020] 可选的,步骤A中所述导航业务为汇合模式时,步骤B中所述服务器确认的目的地的步骤包括:\n[0021] 确定各移动终端的移动速度,不同移动速度设置不同的速度值权重;\n[0022] 以移动速度最慢的移动终端所在位置为参考位置,重新划定坐标系;\n[0023] 选择各移动终端在所述重新划定的坐标系下的位置坐标的重心点为目的地。\n[0024] 由上,使所有出行方式采用统一的计算标准,降低了移动终端选择不同出现方式造成的速度影响。\n[0025] 可选的,所述速度值权重与移动速度成正比。\n[0026] 可选的,当移动速度最慢的移动终端为两个以上时,所述参考位置为所述两个以上移动终端位置的重心点。\n[0027] 由上,可针对多个移动终端设置最佳的参考位置,使得移动速度较慢的各个移动终端可以在较短时间相遇。\n[0028] 可选的,所述各移动终端在所述重新划定的坐标系下的坐标为(x’n,y’n),式中x0、y0分别为参考位置的横、纵坐标;xn、yn分别为\n各移动终端的横、纵坐标;n为移动终端的数量;E=En/E0,En为各移动终端的速度值权重,E0为移动速度最慢的移动终端的速度值权重。\n[0029] 可选的,所述重新划定的坐标系下的位置的重心坐标为(x,y),\n附图说明\n[0030] 图1为一种基于移动终端的导航方法的流程图。\n具体实施方式\n[0031] 本发明所公开的一种基于移动终端的导航方法,依据各移动终端所上报的信息分别计算出各移动终端抵达目的地的线路,并将该线路分别传输至各移动终端以实现针对不同移动终端的导航,为所有用户顺利抵达目的地提供指示信息。\n[0032] 本实施例中,移动终端带有位置定位服务功能,包括卫星定位、基站定位和Wi-Fi定位。移动终端可以通过2G、3G、4G或Wi-Fi等通信手段,同服务器进行通信。所述移动终端和服务器采用CS模型,预先在移动终端设备上安装一个集成地图功能的交互系统软件客户端,然后在后端服务器上安装一个具有处理客户端信息的系统。\n[0033] 如图1所示,基于移动终端的导航方法包括:\n[0034] 步骤S10:当前移动终端间通过服务器与其他移动终端建立连接。\n[0035] 本实施例中,每个移动终端在使用前需要向服务器申请身份ID,所述身份ID具有唯一性。当前移动终端可以根据身份ID,通过服务器向其他移动终端发起位置交互请求,进而建立通信连接。\n[0036] 具体的,当前移动终端将需要参加本次位置交互的其他移动终端的身份ID,以及位置交互请求命令发往服务器。服务器收到交互请求命令后,依据身份ID询问其他移动终端是否接受本次位置交互请求。当其他移动终端接受请求后,服务器将为请求位置交互和被请求位置交互的移动终端随机生成一密钥,发送至同意位置交互的所有移动终端。各移动终端验证所述密钥后,建立通信连接成功。\n[0037] 当参与位置交互的移动终端数量较多时,以群组方式进行交互。例如第一移动终端通过服务器组建一个用户群,群成员包括A1、A2…An,该用户群中的任一移动终端均可发起位置交互请求,从而与其他群成员建立通信连接。\n[0038] 步骤S20:服务器依据各移动终端所上报位置计算移动终端至目的地的线路。\n[0039] 各移动终端建立位置交互后,表示所述各移动终端可通过服务器分享彼此的位置。通过选择导航模式,可以使服务器规划出各移动终端的线路。当各移动终端收到密钥后,由发起请求位置交互的移动终端选择服务器的导航模式,模式包括寻找模式、跟随模式和汇合模式,服务器针对不同模式进行线路规划,以下分别进行说明:\n[0040] 一、寻找模式。\n[0041] 首先,发起请求位置交互的移动终端选择寻找对象和被寻找对象。此模式中,被寻找对象所在位置为目的地,通常情况下,被寻找对象所在位置不变。\n[0042] 其次,按照规定时间间隔将各自位置信息用密钥加密后发送到服务器。移动终端可依据自身的移动速度,调整所述位置信息上报的时间间隔,举例来说,持有移动终端的用户静止不动时,调整时间间隔为1分钟;持有移动终端的用户步行时,调整时间间隔为10~\n15秒;持有移动终端的用户骑自行车时,调整时间间隔可为5~10秒;持有移动终端的用户自驾或乘公交时,调整时间间隔可为1~5秒,由此可以节省移动终端电量,并且减少服务器的数据处理量。\n[0043] 服务器依据所接收到的位置信息判断各移动终端的移动方式,所述移动方式包括步行、骑自行车、自驾或公交等。服务器对于移动终端的移动方式的判断依据为:依据移动终端按时间间隔产生的位移判断其移动速度。为避免误差,可采用多次测量的平均值计算。\n[0044] 最终,服务器将被寻找对象所在位置设置为目的地,根据通用的路径算法,计算出一条两点间最短,且适宜寻找对象所采用的移动方式的行走路径,将行走路径发送者至寻找对象所持有的移动终端。服务器在每一次收到位置信息后,在地图上更新两人的地理位置,并反馈至移动终端。\n[0045] 二、跟随模式。\n[0046] 首先,发起请求位置交互的移动终端选择跟随对象和被跟随对象。例如,选择自身为被跟随对象,选择其他移动终端为跟随对象。此时目的地为被跟随对象所在的位置,被寻找对象所在位置是移动的。\n[0047] 其次,被跟随对象持有的移动终端依据被跟随对象的移动速度将位置信息用密钥加密后发送至服务器。\n[0048] 而后,服务器为跟随对象持有的移动终端建立跟随位置列表,将所接收到的被跟随对象持有的移动终端发送的位置信息逐个存储至所述跟随位置列表中,并发送所述位置列表至跟随对象。\n[0049] 跟随对象将所在位置的位置信息用密钥加密后发送至服务器,当跟随对象经过跟随位置列表中的位置时,跟随对象所持移动终端将该位置从跟随位置列表中删除,以更新所述跟随位置列表。\n[0050] 进一步的,每间隔1~5秒,跟随对象所持移动终端将地理位置传送至被跟随对象持有的移动终端,被跟随对象可依据跟随者的位置适应性的调整速度。\n[0051] 当服务器判断跟随对象按被跟随对象所走路线行走时,无需计算导航线路,直接将被跟随对象的逐个位置连接起来就可形成一条完整的路径即可,省去了计算路径的成本,提高了导航的性能。\n[0052] 但是,当跟随对象未按照所述位置列表中的线路行走时,则服务器依据被跟随对象的位置,计算跟随对象的最优路径,使其在对短时间内追赶上被跟随对象。所述最优路径依据堵车状况以及二者间的相对距离计算,具体计算过程不再赘述。\n[0053] 三、汇合模式。\n[0054] 汇合模式中,目的地需依照各移动终端的位置测算,该目的地满足持有各移动终端的用户在最短时间内相遇。\n[0055] 首先,服务器依据所接收到的位置信息判断各移动终端的移动方式。判断方法与寻找模式相同,不再赘述。\n[0056] 其次,服务器根据所判断出的各移动终端的移动方式,设置不同移动速度权重。例如,按照出行的速度不一样,将步行速度设置为5公里/时,骑自行车速度为15公里/时,乘公交车速度为30公里/时,自驾速度为40公里/时,因此步行的速度权重E步行=1;骑自行车的速度权重E自行车=3;乘公交车的速度权重E公交=6;自驾的速度权重E自驾=8。\n[0057] 而后,服务器依照上述权重,重新划定坐标系,计算出各移动终端在所述重新划定的坐标系下的位置。\n[0058] 计算式为: 上述两式中,(x0,y0)为参考移动\n终端的当前坐标,本实施例中,选择移动速度最慢的移动终端作为参考移动终端;若存在多个采用步行移动的移动终端时,则以多个采用步行移动的多个移动终端位置的重心点作为参考移动终端的当前坐标;(xn,yn)为各移动终端的当前坐标,n为移动终端的数量;(x'n,y′n)为坐标(xn,yn)在所述重新划定的坐标系下的位置;E为权重比,E=En/E0,En为各移动终端的权重值,E0为参考移动终端的权重值。\n[0059] 最终,计算重新划定坐标系下各位置的平均值,即重心位置作为目的地,该目的地满足持有各移动终端的用户在较短时间内相遇,而降低交通工具移动速度的影响。计算式为: 所计算出的(x,y)为目的地的坐标。\n[0060] 具体举例说明,例如第一移动终端采用步行方式,其最新上报的坐标位置为(1,\n10);第二移动终端采用公交方式,其最新上报的坐标位置(13,10);第三移动终端采用自驾方式,其最新上报的坐标位置(17,0),上述坐标单位为公里。按本实施例方法,以第一移动终端的坐标为位置,重新建立坐标系。第二移动终端在新坐标系下的位置为即该坐标为(3,10);第\n三移动终端在新坐标系下的位置为\n即该坐标为(3,8.75)。目的地坐标\n即该坐标为(2.33,9.58)。\n[0061] 进一步的,服务器查询目的地附近的标志建筑或场所,提示给各个用户。或者,服务器列举出目的地附近的几个标志建筑或场所,由各移动终端选择。\n[0062] 以上所述仅为本发明的较佳实施例而已,并不用以限制本发明,总之凡在本发明的精神和原则之内,所作的任何修改、等同替换、改进等,均应包含在本发明的保护范围之内。
法律信息
- 2020-02-04
专利权人的姓名或者名称、地址的变更
专利权人由中科创达软件股份有限公司变更为中科创达软件股份有限公司
地址由100191 北京市海淀区龙翔路甲1号泰翔商务楼4层变更为100083 北京市海淀区清华东路9号创达大厦1层101-105室(东升地区)
- 2017-02-15
- 2014-10-29
实质审查的生效
IPC(主分类): G01C 21/34
专利申请号: 201410273415.6
申请日: 2014.06.18
- 2014-10-08
引用专利(该专利引用了哪些专利)
序号 | 公开(公告)号 | 公开(公告)日 | 申请日 | 专利名称 | 申请人 |
1
| |
2013-01-02
|
2011-06-28
| | |
2
| |
2014-06-04
|
2012-11-27
| | |
3
| |
2010-01-13
|
2008-07-09
| | |
4
| |
2005-12-21
|
2005-06-14
| | |
被引用专利(该专利被哪些专利引用)
序号 | 公开(公告)号 | 公开(公告)日 | 申请日 | 专利名称 | 申请人 | 该专利没有被任何外部专利所引用! |