固定线路导航方法、装置、终端及计算机可读存储介质制造方法及图纸

本发明专利技术公开了固定线路导航方法、装置、设备及计算机可读存储介质，方法包括：当导航过程中检测不到GPS信号时获取当前最新的查询对象位置信息，并保存当前的导航路线信息；根据查询对象位置信息和导航路线信息，循环利用改进kNN算法计算当前路面的驾驶速度；其利用kNN算法计算当前路面的驾驶速度，包括：根据当前查询对象位置信息，利用基于固定路线的kNN算法确定查询对象所处的子路段，并向用户发送该子路段对应的速度信息；同时根据距离查询对象最近的k个移动对象，计算k个移动对象在指定时间内平均行驶路程作为查询对象的行使路程，并利用平均行驶路程更新终端对应的当前查询对象位置信息；在无GPS信号时准确进行导航。

Fixed line navigation methods, devices, terminals and computer readable storage media

The invention discloses a navigation method, fixed line device, and computer readable storage medium, method: when the navigation process was not detected in GPS signal to obtain the current query object position information, and save the current navigation route information; according to the query object position information and navigation route information, cycle using the improved kNN algorithm the calculation of the current road driving speed; the use of kNN algorithm to calculate the driving speed, the road include: according to the object position information of the current query, kNN algorithm using fixed route is determined based on the query object of the sub sections, corresponding to the user and sends the sub section of the speed information; at the same time according to the distance from the query object k a moving object recently, a K calculation of moving objects within a specified period of time the average driving distance as the query object exercise distance, and the use of flat The location information of the current query object corresponding to the running distance update terminal; navigation without GPS signal.

【技术实现步骤摘要】
固定线路导航方法、装置、终端及计算机可读存储介质
本专利技术涉及导航
，特别涉及一种固定线路导航方法、装置、终端及计算机可读存储介质。
技术介绍
手机导航软件带给人们很大的便利，为人们的出行规划好路线。由于手机接收GPS信号的差异，因此会遇到这样的情况，在同一个地方有些手机GPS信号很弱无法导航，而另一些手机GPS信号却很正常。又或者在城市中使用卫星定位时，因为楼宇、树木和高架桥等的遮挡，手机无法收到卫星的信号。而且在城市环境下使用卫星定位手机位置会产生漂移，有的时候还会无法定位。当在某一个地方手机导航的GPS没有信号时，手机导航软件就会停止更新，只显示当前的页面，因此可能会错过需要经过的路口。目前为了解决没有GPS信号无法定位导航的问题，采用手机基站进行辅助定位，但是这种方法定位距离越远，脱离GPS信号越久精度越差，而且和运动方式，以及手机种类有关，这种方法需要手机进行大量的计算，这对手机是一个大的消耗。且该方法在高架路以及城市道路等这种复杂的道路上是不可行的。因此，如何在无GPS信号时，准确进行导航，是本领域技术人员需要解决的技术问题。
技术实现思路
本专利技术的目的是提供一种本文档来自技高网...

【技术保护点】
一种固定线路导航方法，其特征在于，所述方法包括：当导航过程中检测不到GPS信号时，获取当前最新的查询对象位置信息，以及保存当前的导航路线信息；根据所述查询对象位置信息所述导航路线信息，循环利用kNN算法计算当前路面的驾驶速度以及更新当前查询对象位置信息；其中，利用kNN算法计算当前路面的驾驶速度以及更新当前查询对象位置信息，包括：根据当前查询对象位置信息，利用基于固定路线划分的kNN算法确定查询对象所处的子路段，并向终端发送所述子路段对应的驾驶速度；同时查询距离查询对象最近k个移动对象，计算k个移动对象的平均行驶路程作为查询对象的行驶路程，并利用平均行驶路程更新当前查询对象位置信息。

【技术特征摘要】
1.一种固定线路导航方法，其特征在于，所述方法包括：当导航过程中检测不到GPS信号时，获取当前最新的查询对象位置信息，以及保存当前的导航路线信息；根据所述查询对象位置信息所述导航路线信息，循环利用kNN算法计算当前路面的驾驶速度以及更新当前查询对象位置信息；其中，利用kNN算法计算当前路面的驾驶速度以及更新当前查询对象位置信息，包括：根据当前查询对象位置信息，利用基于固定路线划分的kNN算法确定查询对象所处的子路段，并向终端发送所述子路段对应的驾驶速度；同时查询距离查询对象最近k个移动对象，计算k个移动对象的平均行驶路程作为查询对象的行驶路程，并利用平均行驶路程更新当前查询对象位置信息。2.根据权利要求1所述的方法，其特征在于，所述子路段及对应的所述驾驶速度的计算方式，包括：将所述导航路线信息中的路口位置作为路节点，利用所述路节点将所述导航路线信息划分为路段的集合；所述路段中根据不同移动对象的行驶速度将所述路段划分为具有不同行驶速度的若干子路段，并将每个子路段对应的行驶速度作为驾驶速度。3.根据权利要求2所述的方法，其特征在于，所述路段中根据不同移动对象的行驶速度将所述路段划分为具有不同行驶速度的若干子路段，包括：获取子路段内前r个移动对象的初始平均速度，同时将对应路段内的移动对象的速度与所述初始平均速度进行聚类迭代对比，并计算移动对象的速度与所述初始平均速度绝对差值，若所述绝对差值大于所述初始平均速度的预设倍数的移动对象的个数超过预设阈值则停止迭代；其中，所述预设倍数的为大于0小于1的数值；若停止聚类迭代形成一个子路段，需要将所述子路段中最后一个移动对象的位置作为对应路段的一个子路节点，并把得到的所述子路段的移动对象集合存储到所述子路段中。4.根据权利要求3所述的方法，其特征在于，获取子路段内前r个移动对象的初始平均速度，包括：计算对应路段中各移动对象到右节点的距离，并将所述距离按照升序排序；选取前r个对象，计算前r个对象的平均速度；其中，r为正整数；计算前r个对象中最大速度与平均速度的第一绝对差值，并计算前r个对象中最小速度与平均速度的第二绝对差值；判断第一绝对差值与第二绝对差值的第三绝对差值是否大于平均速度的预设倍数；若不大于，则返回平均速度作为初始平均速度；若大于，则判断第一绝对差...

【专利技术属性】
技术研发人员：陈辉，关凯胜，李嘉兴，
申请(专利权)人：广东工业大学，
类型：发明
国别省市：广东,44