一种在导航过程中实时计算和添加途经点的方法技术

本发明专利技术公开了一种在导航过程中实时计算和添加途经点的方法。具体方法包括五个步骤，即步骤1、判断是否启动途经点添加算法，步骤2、确定备选途经点集合，步骤3、计算各备选途经点被选择的概率，步骤4、向驾驶员推送途经点，步骤5、添加已选途经点，重新规划导航路线。本发明专利技术所述方法在检测到车辆偏离导航路线后对途径点进行实时计算和推荐，并在添加途经点后对导航路线进行重新计算，从而解决目前的导航设备和软件无法在导航过程中添加途经点，需要驾驶员中途停车手动输入途经点的问题，节省手动输入的时间，提高驾驶安全性和行车效率。

A method of real time calculation and adding points in navigation process

The invention discloses a real-time calculation and adding way point in the navigation process. The specific method includes five steps, namely, step 1, determine whether to start the route point adding algorithm, step 2, determine the set of alternative route points, step 3, calculate the probability of selection of the alternative route points, step 4, push the route point to the driver, step 5, add the selected route points and replan the navigation route. The method described in the present invention can calculate and recommend the route point after the vehicle deviates from the navigation route, and recalculates the navigation route after adding the route point, so that the current navigation equipment and software can not add the route in the navigation process. The problem is to save manual input time, improve driving safety and driving efficiency.

【技术实现步骤摘要】
一种在导航过程中实时计算和添加途经点的方法
本专利技术涉及导航算法开发领域，具体涉及在导航过程中实时计算和添加途经点的方法。
技术介绍
随着车载导航设备和手机导航软件的普及应用，居民驾驶小汽车出行越来越依赖于导航。现阶段驾驶员在导航过程中添加途经点时需要中途暂时停车进行途经点的手动输入，其后由系统重新计算导航路线，这对出行效率和交通安全存在一定影响。亟需开发一种在导航过程中实时计算和添加途经点的方法，并将其植入车载导航设备或手机导航软件中，在检测到车辆偏离导航路线后进行途经点的实时计算和推送，由驾驶员从对话框中选择途经点，其后进行导航路线的重新计算，这样可以节省驾驶员手动输入的时间，提高驾驶安全性和行车效率。在以往研究中，一些学者基于导航软件存储的历史GPS轨迹点数据计算导航目的地，如专利201610443062.9。专利技术专利201410211462.8研究了监测车辆偏离导航路线的方法。一些学者研究最佳导航路线的算法，例如专利201510330213.5和文献[1]郑焦敬.从一地到多地最佳路线导航规划.南京:南京邮电大学硕士学位论文,2016。这些研究成果均没有涉及如何在导航过程中计算和添加途经点。基于上述背景可见，亟需设计一种在导航过程中实时计算和添加途经点的方法，在检测到车辆偏离导航路线后对途经点进行实时计算和推荐，并在添加途经点后对导航路线进行重新计算。从而解决目前的导航设备或软件无法在导航过程中添加途经点，需要驾驶员中途停车手动输入途经点的问题，节省手动输入的时间，提高驾驶安全性和行车效率。经查找，暂未有对导航过程中添加途经点的算法的在国内外相关报道。
技术实现思路
1.一种在导航过程中实时计算和添加途经点的方法，其特征在于，包括如下步骤：步骤1判断是否启动途经点添加算法步骤1.1计算路线偏离参数的值，即GPS轨迹点偏离导航规划路线的参数值设定三个路线偏离参数，分别为：1、在任一时刻t，GPS轨迹点Gt到导航规划路线L的最近距离dL；2、偏离角度σ，即GPS轨迹点Gt到导航目的地D的连线方向与Gt-3、Gt间的连线方向之间的夹角，0°≤σ≤180°；3、偏离时间T，即GPS轨迹点从离开规划路线L到Gt的时间；实时调取GPS轨迹点数据，根据GPS轨迹点数据中包含的GPS轨迹点经纬度的值，实时计算每一时刻GPS轨迹点Gt对应的dL、σ和T的值；步骤1.2对照启动标准，判断是否启动途经点添加算法达到以下两个启动标准之一时，视作在出行过程中驾驶员在到达导航目的地D之前需要添加途经点，并启动途经点添加算法：启动标准1：启动标准2：步骤2确定备选途经点集合将导航软件历史记录中的驾驶员存储的常用目的地、所有实际目的地、搜索过的目的地和实际途经点作为一个目的地合集，去掉本次导航的目的地D，合并驾驶员存储的常用目的地、实际目的地、搜索过的目的地和实际途经点四者中的相同地点，所得目的地集合作为备选途经点集合{Inter}＝{Interh,h＝1,2,3,...H}，H为备选途经点的总个数；步骤3计算各备选途经点被选择的概率计算各备选途经点距离当前GPS轨迹点Gt的空间直线距离，记为将导航软件历史记录中的所有驾驶员存储的常用目的地，简称常用目的地，按时间由近及远的顺序记为Dho，o＝1,2,3…,O，O为常用目的地的总个数，统计每一个常用目的地出现的频数，记为将导航软件历史记录中的所有实际目的地，按时间由近及远的顺序记为Dri，i＝1,2,3…,I，I为实际目的地的总个数，统计每一个实际目的地出现的频数，记为将导航软件历史记录中的所有搜索过的目的地，简称搜索目的地，按时间由近及远的顺序记为Dsj，j＝1,2,3…,J，J为搜索目的地的总个数，统计每一个搜索目的地出现的频数，记为将导航软件历史记录中的所有实际途经点，按时间由近及远的顺序记为Interk，k＝1,2,3…,K，K为实际途经点的总个数，统计每一个实际途经点出现的频数，记为计算备选途经点的效用则各备选途经点被选择的概率为：步骤4向驾驶员推送途经点在导航软件界面向驾驶员发布询问消息，询问驾驶员是否添加途经点：1、如驾驶员选择不添加途经点，则在导航软件界面向驾驶员发布询问消息，询问驾驶员是否关闭实时计算和添加途经点功能，如驾驶员选择是，则关闭实时计算和添加途经点的功能，在下次导航时再开启实时计算和添加途经点的方法；如驾驶员选择否，则重新回到步骤1，由此时之后的下一个GPS轨迹点开始继续判断是否启动途经点添加算法，并记录本次询问消息的发布时间，如下一次询问消息与本次询问消息间隔在3分钟之内，则取消下一次询问消息的发布，再次回到步骤1，由此时之后的下一个GPS轨迹点开始继续判断是否启动途经点添加算法；2、如驾驶员选择添加途经点，则按概率由大到小的顺序，每10个备选途经点一组，在导航软件界面向驾驶员推送不超过5组备选途经点，由驾驶员选择添加其中一个备选途经点；导航界面显示一个途经点名称输入对话框，当驾驶员没有选择其中任何一个备选途经点时，由驾驶员手动输入途经点，当20s内驾驶员无任何操作则返回步骤1；步骤5添加已选途经点，重新规划导航路线在导航目的地D之前添加已选途经点，重新计算由此时车辆所在位置经过已选途经点再到导航目的地D的导航路线，并将此导航路线推荐给驾驶员，进行路线导航。与现有技术相比，本专利技术的有益效果是：本专利技术所述的一种在导航过程中实时计算和添加途经点的方法，在检测到车辆偏离导航路线后对途经点进行实时计算和推荐，并在添加途经点后对导航路线进行重新计算，从而解决目前的导航设备和软件无法在导航过程中添加途经点，需要驾驶员中途停车手动输入途经点的问题，节省手动输入的时间，提高驾驶安全性和行车效率。附图说明图1是本专利技术的在导航过程中实时计算和添加途经点的总体流程图；图2是本专利技术的Gt到导航规划路线L的最近距离dL示意图；图3是本专利技术的出行偏离角度σ示意图；图4是本专利技术的途经点推送界面示意图。具体实施方式一、GPS轨迹点数据格式由导航软件实时获取GPS轨迹点数据，数据格式如表1所示。表1GPS轨迹点数据格式序号日期记录时刻经度(E)纬度(N)……………2412017/12/207:32:3039.82394116.44842422017/12/207:32:3539.82394116.44862432017/12/207:32:4039.82394116.44892442017/12/207:32:4539.82394116.44912452017/12/207:32:5039.82401116.44912462017/12/207:32:5539.82406116.44912472017/12/207:33:0039.82409116.44912482017/12/207:33:0539.82418116.44912492017/12/207:33:1039.82426116.44912502017/12/207:33:1539.82434116.4491……………二、计算方法和步骤参阅图1，本专利技术专利所述的在导航过程中实时计算和添加途经点的方法由以下五个步骤组成：步骤1判断是否启动途经点添加算法步骤1.1计算路线偏离参数的值，即GPS轨迹点偏离导航规划路线本文档来自技高网...

【技术保护点】
1.一种在导航过程中实时计算和添加途经点的方法，其特征在于，包括如下步骤：步骤1判断是否启动途经点添加算法步骤1.1计算路线偏离参数的值，即GPS轨迹点偏离导航规划路线的参数值设定三个路线偏离参数，分别为：1、在任一时刻t，GPS轨迹点Gt到导航规划路线L的最近距离dL；2、偏离角度σ，即GPS轨迹点Gt到导航目的地D的连线方向

【技术特征摘要】
1.一种在导航过程中实时计算和添加途经点的方法，其特征在于，包括如下步骤：步骤1判断是否启动途经点添加算法步骤1.1计算路线偏离参数的值，即GPS轨迹点偏离导航规划路线的参数值设定三个路线偏离参数，分别为：1、在任一时刻t，GPS轨迹点Gt到导航规划路线L的最近距离dL；2、偏离角度σ，即GPS轨迹点Gt到导航目的地D的连线方向与Gt-3、Gt间的连线方向之间的夹角，0°≤σ≤180°；3、偏离时间T，即GPS轨迹点从离开规划路线L到Gt的时间；实时调取GPS轨迹点数据，根据GPS轨迹点数据中包含的GPS轨迹点经纬度的值，实时计算每一时刻GPS轨迹点Gt对应的dL、σ和T的值；步骤1.2对照启动标准，判断是否启动途经点添加算法达到以下两个启动标准之一时，视作在出行过程中驾驶员在到达导航目的地D之前需要添加途经点，并启动途经点添加算法：启动标准1：启动标准2：步骤2确定备选途经点集合将导航软件历史记录中的驾驶员存储的常用目的地、所有实际目的地、搜索过的目的地和实际途经点作为一个目的地合集，去掉本次导航的目的地D，合并驾驶员存储的常用目的地、实际目的地、搜索过的目的地和实际途经点四者中的相同地点，所得目的地集合作为备选途经点集合{Inter}＝{Interh,h＝1,2,3,...H}，H为备选途经点的总个数；步骤3计算各备选途经点被选择的概率计算各备选途经点距离当前GPS轨迹点Gt的空间直线距离，记为将导航软件历史记录中的所有驾驶员存储的常用目的地，简称常用目的地，按时间由近及远的顺序记为Dho，o＝1,2,3…,O，O为常用目的地的总个数，统计每一个常用目的地出现的频数，记为将导航软件历史记录中的所有实际目的地，按时间由近及远的顺序记为Dri，i＝1,2,3…,I，I为实际目...

【专利技术属性】
技术研发人员：宗芳，张慧永，路峰瑞，吕建宇，唐明，焦玉玲，潘嵩岩，吴挺，
申请(专利权)人：吉林大学，
类型：发明
国别省市：吉林,22