[发明专利]一种在导航过程中实时计算和添加途经点的方法

摘要

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

主权项

1.一种在导航过程中实时计算和添加途经点的方法，其特征在于，包括如下步骤：步骤1判断是否启动途经点添加算法步骤1.1计算路线偏离参数的值，即GPS轨迹点偏离导航规划路线的参数值设定三个路线偏离参数，分别为：1、在任一时刻t，GPS轨迹点G_t到导航规划路线L的最近距离d_L；2、偏离角度σ，即GPS轨迹点G_t到导航目的地D的连线方向与G_t‑3、G_t间的连线方向之间的夹角，0°≤σ≤180°；3、偏离时间T，即GPS轨迹点从离开规划路线L到G_t的时间；实时调取GPS轨迹点数据，根据GPS轨迹点数据中包含的GPS轨迹点经纬度的值，实时计算每一时刻GPS轨迹点G_t对应的d_L、σ和T的值；步骤1.2对照启动标准，判断是否启动途经点添加算法达到以下两个启动标准之一时，视作在出行过程中驾驶员在到达导航目的地D之前需要添加途经点，并启动途经点添加算法：启动标准1：启动标准2：步骤2确定备选途经点集合将导航软件历史记录中的驾驶员存储的常用目的地、所有实际目的地、搜索过的目的地和实际途经点作为一个目的地合集，去掉本次导航的目的地D，合并驾驶员存储的常用目的地、实际目的地、搜索过的目的地和实际途经点四者中的相同地点，所得目的地集合作为备选途经点集合{Inter}＝{Interh,h＝1,2,3,...H}，H为备选途经点的总个数；步骤3计算各备选途经点被选择的概率计算各备选途经点距离当前GPS轨迹点G_t的空间直线距离，记为将导航软件历史记录中的所有驾驶员存储的常用目的地，简称常用目的地，按时间由近及远的顺序记为Dh_o，o＝1,2,3…,O，O为常用目的地的总个数，统计每一个常用目的地出现的频数，记为将导航软件历史记录中的所有实际目的地，按时间由近及远的顺序记为Dr_i，i＝1,2,3…,I，I为实际目的地的总个数，统计每一个实际目的地出现的频数，记为将导航软件历史记录中的所有搜索过的目的地，简称搜索目的地，按时间由近及远的顺序记为Ds_j，j＝1,2,3…,J，J为搜索目的地的总个数，统计每一个搜索目的地出现的频数，记为将导航软件历史记录中的所有实际途经点，按时间由近及远的顺序记为Inter_k，k＝1,2,3…,K，K为实际途经点的总个数，统计每一个实际途经点出现的频数，记为计算备选途经点的效用则各备选途经点被选择的概率为：步骤4向驾驶员推送途经点在导航软件界面向驾驶员发布询问消息，询问驾驶员是否添加途经点：(1)如驾驶员选择不添加途经点，则在导航软件界面向驾驶员发布询问消息，询问驾驶员是否关闭实时计算和添加途经点功能，如驾驶员选择是，则关闭实时计算和添加途经点的功能，在下次导航时再开启实时计算和添加途经点的方法；如驾驶员选择否，则重新回到步骤1，由此时之后的下一个GPS轨迹点开始继续判断是否启动途经点添加算法，并记录本次询问消息的发布时间，如下一次询问消息与本次询问消息间隔在3分钟之内，则取消下一次询问消息的发布，再次回到步骤1，由此时之后的下一个GPS轨迹点开始继续判断是否启动途经点添加算法；(2)如驾驶员选择添加途经点，则按概率由大到小的顺序，每10个备选途经点一组，在导航软件界面向驾驶员推送不超过5组备选途经点，由驾驶员选择添加其中一个备选途经点；导航界面显示一个途经点名称输入对话框，当驾驶员没有选择其中任何一个备选途经点时，由驾驶员手动输入途经点，当20s内驾驶员无任何操作则返回步骤1；步骤5添加已选途经点，重新规划导航路线在导航目的地D之前添加已选途经点，重新计算由此时车辆所在位置经过已选途经点再到导航目的地D的导航路线，并将此导航路线推荐给驾驶员，进行路线导航。