一种基于历史数据的导航路径行驶时间预测系统及方法技术方案

本发明专利技术涉及一种基于历史数据的导航路径行驶时间预测系统及方法，其系统包括：规划导航路径模块、读取每段路道信息并计算整条路径长度模块、判断机动车预计到达某段道路时间段模块、查询并预测某段道路某时间段车流速度模块、预测某段道路行驶时间模块、预测导航路径行驶时间模块。本发明专利技术依托现有导航系统的道路地图和GPS定位及其他辅助定位功能，根据每段道路的不同时期相同时间段的历史车流速度数据来提供一种更为准确的导航路径行驶时间预测。

Navigation path travel time prediction system and method based on historical data

The invention relates to a navigation path travel time prediction system based on historical data and method, the system includes a navigation path planning module, read each section of road information and calculate the whole path length judgment module, motor vehicle is expected to arrive at a section of road, time module, query and forecast a period of time a section of road traffic speed the prediction module, a section of road travel time prediction module, navigation path travel time module. The present invention relies on the road map and the existing GPS positioning navigation system and other auxiliary functions, according to each section of the road in different periods of the same period of historical traffic speed data to provide a more accurate navigation path travel time prediction.

【技术实现步骤摘要】

本专利技术属于智能驾驶领域，特别涉及一种基于历史数据的导航路径行驶时间预测系统及方法。
技术介绍
导航系统在规划导航路径时预测行驶时间，这为人们的出行带来了方便。目前的导航路径行驶时间预测算法是在规划行驶道路后，依据规划行驶道路时检测出的每段道路行驶速度，累计各段道路所需行驶时间，从而得到整个导航路径所需行驶时间。由于是依据规划行驶道路时每段道路行驶速度，该预测算法的缺点是没有考虑道路行驶速度随时间的变化。为此，本专利技术设计一种基于历史数据的导航路径行驶时间预测系统及方法。
技术实现思路
本专利技术的理论基础是相同道路上不同时期相同时间段的车流行驶速度具有历史相似性。本专利技术的目的在于提供一种基于历史数据的导航路径行驶时间预测系统及方法。依托现有导航系统的道路地图和GPS定位及其他辅助定位功能，根据每段道路的不同时期相同时间段的历史车流速度数据来提供一种更为准确的导航路径行驶时间预测。本专利技术的技术方案可以通过软件方式（例如微信、APP软件以及其他应用软件）实现。本专利技术提出的一种基于历史数据的导航路径行驶时间预测系统，其包括规划导航路径模块、读取每段路道信息并计算整条路径长度模块、判断机动车预计到达某段道路时间段模块、查询并预测某段道路某时间段车流速度模块、预测某段道路行驶时间模块、预测导航路径行驶时间模块。1、规划导航路径模块：用于规划从出发地至目的地的导航行驶路径。该模块在接收到出发地和目的地信息时（时刻为T0）按照接收到的出发地和目的地信息，依据预先收集的道路地图信息，采用最短道路算法选择一条行驶路径作为导航路径并计算出该导航路径包含道路的总段数N。2、读取每段路道信息并计算整条路径长度模块：用于读取导航路径中每段道路的长度并将这些道路长度依次相加得到导航路径的长度。该模块按顺序读取每段道路的名称Ri和长度Li（1≤i≤N）并将这些道路的长度相加得到整条路径长度L。3、判断机动车预计到某段道路时间段模块：用于预测机动车到达某段道路的时刻并判断该时刻属于哪一时间段。该模块从第一段道路R1开始依次计算机动车预计到达道路Ri的时刻ti=T0+∆t0+∆t1+···+∆ti-1（∆t0为导航规划与开始导航之间的时间差，∆t0值可根据实际情况设置，∆ti为在Ri上的行驶时间，初始化i=1），并判断时刻ti所属的时间段Bi。4、查询并预测某段道路某时间段车流速度模块：用于查询并预测某段道路在某一时间段的车流速度。该模块查询系统数据库记录的某条道路历年历月历周历日相同时间段的历史车流速度信息，通过加权算法（可采用常用的加权算法）得出道路Ri在时间段Bi的预测车流速度Vi。5、预测某段道路行驶时间模块：用于预测机动车在某段道路上的行驶时间。该模块预测机动车在时刻ti到达道路Ri时，在该段道路上行驶的时间∆ti=Li/Vi。判断i值是否小于道路总数N，如果i小于N，令i=i+1，然后调用判断机动车预计到某段道路时间段模块；否则调用预测导航路径行驶时间模块。6、预测导航路径行驶时间模块：用于预测机动车在导航路径上的预计行驶时间。该模块通过累加各段道路的行驶时间∆ti得到从出发地到达目的地的预计行驶时间t=∆t1+∆t2+···+∆tN，并将结果t发送到用户软件。本专利技术提出的一种基于历史数据的导航路径行驶时间预测系统，如图1所示。本专利技术的实现依托现有导航系统的道路地图和GPS定位及其他辅助定位功能，使用的基于历史数据的导航路径行驶时间预测系统服务器（简称系统服务器）预先收集并维护各条道路年月周日时的历史车流速度信息。用户（机动车驾驶员）在其移动终端设备上安装基于历史数据的导航路径行驶时间预测系统（简称用户软件）。本专利技术提出的一种基于历史数据的导航路径行驶时间预测方法，其按如下步骤。步骤1、接收出发地和目的地信息后规划导航路径并计算导航路径包含道路的总段数。用户软件在T0时刻接收到出发地和目的地信息并上传到系统服务器中，系统按照接收到的出发地和目的地信息，依据预先收集的道路地图信息，采用最短道路算法选择一条行驶路径作为导航路径并计算该导航路径包含道路的总段数N。步骤2、读取每段路道信息并计算整条路径的长度。系统按顺序读取导航路径中每段道路的名称Ri和长度Li（1≤i≤N）并将这些道路的长度相加得到整条路径长度L。步骤3、判断是否完成所有道路行驶时间预测。从第一段道路R1开始依次预测到达导航路径中各道路的行驶时间。初始化i=1。比较i值与N值的大小，判断是否完成所有道路行驶时间的预测。如果i≤N，则未完成所有道路行驶时间的预测，进入步骤4；否则进入步骤7。步骤4、判断机动车预计到某段道路时间段。系统预测机动车到达道路Ri的时刻并判断该时刻属于哪一时间段。计算机动车预计到达道路Ri的时刻为ti=T0+∆t0+∆t1+···+∆ti-1（∆t0为导航规划与开始导航之间的时间差，∆t0值可根据实际情况设置，∆ti为在Ri上的行驶时间，初始化i=1），并判断时刻ti所属的时间段Bi。步骤5、查询并预测某段道路某时间段车流速度。系统查询数据库记录的道路Ri在时间段Bi的相关历史车流速度信息，通过加权算法（可采用常用的加权算法）得出道路Ri在时间段Bi的预测车流速度Vi。步骤6、预测机动车在某段道路行驶时间。系统预测机动车在时刻ti到达道路Ri后，计算在该段道路上行驶的时间∆ti=Li/Vi并各更新i=i+1，回到步骤3。步骤7、预测机动车在导航路径上的行驶时间。所有道路行驶时间的预测完成后，系统通过累加各段道路的行驶时间∆ti得到从出发地到达目的地的预计行驶时间t=∆t1+∆t2+···+∆tN，并将结果t发送到用户软件。本专利提出的一种基于历史数据的导航路径行驶时间预测方法，其流程图如图2所示。本专利技术具有的优点是考虑了道路车流速度随时间的动态变化，基于某段道路车流速度历史数据通过加权算法得到某段道路某时间段的预测车流速度，较传统的预测导航路径行驶时间算法更准确。附图说明图1是本专利技术的系统框图。图2是本专利技术的方法流程图。图3是实施例导航路径示意图。图4是实施例预计行驶时间预测结果图。具体实施方式下面对本专利技术优选实施例作详细说明。本实例的场景是用户A在2015年12月17日周四早上07:05时刻准备从甲地导航前往乙地。本专利技术提出的一种基于历史数据的导航路径行驶时间预测方法，其实施例按如下步骤。步骤1、接收出发地和目的地信息后规划导航路径并计算导航路径包含道路的总段数。用户软件在2015年12月17日周四早上07:05时刻（T0时刻）接收到用户A输入的出发地甲地和目的地乙地信息，并上传到系统服务器中，系统按照接收到的出发地和目的地信息，依据预先收集的道路地图信息，采用最短道路算法选择一条行驶路径作为导航路径并计算出该导航路径包含道路的总段数N=4。步骤2、读取每段路道信息并计算整条路径的长度。系统按顺序读取导航路径中每段道路的名称Ri和长度Li（1≤i≤N）并将这些道路的长度相加得到整条路径长度L。系统读取道路R1的长度L1为5km，读取道路R2的长度L2为20km，读取道路R3的长度L3为8km，读取道路R4的长度L4为3km，如图3，依次累加每段道路长度得到导航路径长度L为36km。步骤3、判断是否完成所有道路行驶时间预测。从第本文档来自技高网...

【技术保护点】
一种基于历史数据的导航路径行驶时间预测系统，其特征包括规划导航路径模块、读取每段路道信息并计算整条路径长度模块、判断机动车预计到达某段道路时间段模块、查询并预测某段道路某时间段车流速度模块、预测某段道路行驶时间模块、预测导航路径行驶时间模块；规划导航路径模块：用于规划从出发地至目的地的导航行驶路径；该模块在接收到出发地和目的地信息时（时刻为T0）按照接收到的出发地和目的地信息，依据预先收集的道路地图信息，采用最短道路算法选择一条行驶路径作为导航路径并计算该导航路径包含道路的总段数N；读取每段路道信息并计算整条路径长度模块：用于读取导航路径中每段道路的长度并将这些道路长度依次相加得到导航路径的长度；该模块按顺序读取每段道路的名称Ri和长度Li（1≤i≤N）并将这些道路的长度相加得到整条路径长度L；判断机动车预计到某段道路时间段模块：用于预测机动车到达某段道路的时刻并判断该时刻属于哪一时间段；该模块从第一段道路R1开始依次计算机动车预计到达道路Ri的时刻ti=T0+∆t0+∆t1+···+∆ti‑1（∆t0为导航规划与开始导航之间的时间差，∆t0值可根据实际情况设置，∆ti为在Ri上的行驶时间，初始化i=1），并判断时刻ti所属的时间段Bi；查询并预测某段道路某时间段车流速度模块：用于查询并预测某段道路在某一时间段的车流速度；该模块查询系统数据库记录的某条道路历年历月历周历日相同时间段的历史车流速度信息，通过加权算法（可采用常用的加权算法）得出道路Ri在时间段Bi的预测车流速度Vi；预测某段道路行驶时间模块：用于预测机动车在某段道路上的行驶时间；该模块预测机动车在时刻ti到达道路Ri后，在该段道路上行驶的时间∆ti=Li/Vi；判断i值是否小于道路总数N，如果i小于N，令i=i+1，然后调用判断机动车预计到某段道路时间段模块；否则调用预测导航路径行驶时间模块；预测导航路径行驶时间模块：用于预测机动车在导航路径上的预计行驶时间；该模块通过累加各段道路的行驶时间∆ti得到从出发地到达目的地的预计行驶时间t=∆t1+∆t2+···+∆tN，并将结果t发送到用户软件。...

【技术特征摘要】
1.一种基于历史数据的导航路径行驶时间预测系统，其特征包括规划导航路径模块、读取每段路道信息并计算整条路径长度模块、判断机动车预计到达某段道路时间段模块、查询并预测某段道路某时间段车流速度模块、预测某段道路行驶时间模块、预测导航路径行驶时间模块；规划导航路径模块：用于规划从出发地至目的地的导航行驶路径；该模块在接收到出发地和目的地信息时（时刻为T0）按照接收到的出发地和目的地信息，依据预先收集的道路地图信息，采用最短道路算法选择一条行驶路径作为导航路径并计算该导航路径包含道路的总段数N；读取每段路道信息并计算整条路径长度模块：用于读取导航路径中每段道路的长度并将这些道路长度依次相加得到导航路径的长度；该模块按顺序读取每段道路的名称Ri和长度Li（1≤i≤N）并将这些道路的长度相加得到整条路径长度L；判断机动车预计到某段道路时间段模块：用于预测机动车到达某段道路的时刻并判断该时刻属于哪一时间段；该模块从第一段道路R1开始依次计算机动车预计到达道路Ri的时刻ti=T0+∆t0+∆t1+···+∆ti-1（∆t0为导航规划与开始导航之间的时间差，∆t0值可根据实际情况设置，∆ti为在Ri上的行驶时间，初始化i=1），并判断时刻ti所属的时间段Bi；查询并预测某段道路某时间段车流速度模块：用于查询并预测某段道路在某一时间段的车流速度；该模块查询系统数据库记录的某条道路历年历月历周历日相同时间段的历史车流速度信息，通过加权算法（可采用常用的加权算法）得出道路Ri在时间段Bi的预测车流速度Vi；预测某段道路行驶时间模块：用于预测机动车在某段道路上的行驶时间；该模块预测机动车在时刻ti到达道路Ri后，在该段道路上行驶的时间∆ti=Li/Vi；判断i值是否小于道路总数N，如果i小于N，令i=i+1，然后调用判断机动车预计到某段道路时间段模块；否则调用预测导航路径行驶时间模块；预测导航路径行驶时间模块：用于预测机动车在导航路径上的预计行驶时间；该模块通过累加各段道路的行驶时间∆ti得到从出发地到达目的地的预计行驶时间t=∆t1+∆t2+···+∆tN，并将结果t发送到用户软件。2.一种基于历史数据的导航路径行驶时间预测方法，其按照如下步骤；步骤1、接收出发地和目的地信息后规划导航路径并计算导航路径包含道路的总段数；步骤2、读取每段路道信息并计算整条路径的长度；步骤3、判断是否...

【专利技术属性】
技术研发人员：严军荣，叶景畅，江雅芬，
申请(专利权)人：杭州后博科技有限公司，
类型：发明
国别省市：浙江;33