CN109190831A - 一种实时速度推算方法与装置 - Google Patents
一种实时速度推算方法与装置 Download PDFInfo
- Publication number
- CN109190831A CN109190831A CN201811059294.XA CN201811059294A CN109190831A CN 109190831 A CN109190831 A CN 109190831A CN 201811059294 A CN201811059294 A CN 201811059294A CN 109190831 A CN109190831 A CN 109190831A
- Authority
- CN
- China
- Prior art keywords
- average speed
- time period
- time
- road
- speed
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
- 238000000034 method Methods 0.000 title claims abstract description 34
- 230000000694 effects Effects 0.000 claims abstract description 16
- 238000005516 engineering process Methods 0.000 abstract description 2
- 238000010586 diagram Methods 0.000 description 6
- 230000008569 process Effects 0.000 description 6
- 230000008901 benefit Effects 0.000 description 4
- 238000004364 calculation method Methods 0.000 description 3
- 206010039203 Road traffic accident Diseases 0.000 description 2
- 230000008859 change Effects 0.000 description 2
- 230000006870 function Effects 0.000 description 2
- 230000006872 improvement Effects 0.000 description 2
- 230000005540 biological transmission Effects 0.000 description 1
- 238000004891 communication Methods 0.000 description 1
- 238000004590 computer program Methods 0.000 description 1
- 230000003993 interaction Effects 0.000 description 1
- 230000001788 irregular Effects 0.000 description 1
- 239000000203 mixture Substances 0.000 description 1
- 230000008439 repair process Effects 0.000 description 1
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/04—Forecasting or optimisation specially adapted for administrative or management purposes, e.g. linear programming or "cutting stock problem"
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q50/00—Information and communication technology [ICT] specially adapted for implementation of business processes of specific business sectors, e.g. utilities or tourism
- G06Q50/10—Services
- G06Q50/26—Government or public services
Landscapes
- Business, Economics & Management (AREA)
- Engineering & Computer Science (AREA)
- Strategic Management (AREA)
- Human Resources & Organizations (AREA)
- Tourism & Hospitality (AREA)
- Economics (AREA)
- Physics & Mathematics (AREA)
- General Business, Economics & Management (AREA)
- Marketing (AREA)
- Theoretical Computer Science (AREA)
- Development Economics (AREA)
- General Physics & Mathematics (AREA)
- Educational Administration (AREA)
- Health & Medical Sciences (AREA)
- General Health & Medical Sciences (AREA)
- Primary Health Care (AREA)
- Game Theory and Decision Science (AREA)
- Entrepreneurship & Innovation (AREA)
- Operations Research (AREA)
- Quality & Reliability (AREA)
- Traffic Control Systems (AREA)
Abstract
本发明提供了一种实时速度推算方法与装置,涉及导航技术领域。通过依据第一时间段确定相邻的第二时间段,然后依据之前一天或多天的所述第二时间段与预存储数据计算历史稳态平均速度,再依据当天的第一时间段推算存在导航点覆盖的当前道路在看第二时间段内的波动态平均速度,再依据所述稳态平均速度、所述波动态平均速度以及预设定的第一权重值计算在导航点覆盖的道路在第二时间段内的平均速度,最后依据所述导航点覆盖的道路在第二时间段内的平均速度与预设定的第二权重值推算在没有导航点覆盖的道路在第二时间段内的平均速度。本发明提供的实时速度推算方法与装置具有预测的速度更加精确,用户的体验感更好的效果。
Description
技术领域
本发明涉及导航技术领域,具体而言,涉及一种实时速度推算方法与装置。
背景技术
目前,随着用户出行需求的不断提高,越来越多的导航软件出现在人们的生活中。
为了用户能够更加方便的出行,因此很多导航软件中还会介绍当前路况以及对该路段的预测速度,对于一些用户量较大的导航软件,其利用用户上报数据即可实现道路速度预测,然而,对于一些用户量较小的导航软件,由于用户上报的数据相对较少,因此无法直接利用用户上报数据实现道路速度的预测。
有鉴于此,如何解决上述问题,是本领域技术人员关注的重点。
发明内容
有鉴于此,本发明的目的在于提供一种实时速度推算方法,以解决现有技术中对于用户量较小的导航软件无法直接利用用户上报的数据实现道路速度预测的问题。
本发明的另一目的在于提供一种实时速度推算装置,以解决现有技术中对于用户量较小的导航软件无法直接利用用户上报的数据实现道路速度预测的问题。
为了实现上述目的,本发明实施例采用的技术方案如下:
一方面,本发明实施例提供了一种实时速度推算方法,所述实时速度推算方法包括:
获取一当前的第一时间段,依据所述第一时间段确定相邻的第二时间段,其中,所述第一时间段的时间间隔与所述第二时间段的时间间隔相同;
依据之前一天或多天的所述第二时间段与预存储数据计算历史稳态平均速度;
依据当天的第一时间段推算存在导航点覆盖的当前道路在看第二时间段内的波动态平均速度;
依据所述稳态平均速度、所述波动态平均速度以及预设定的第一权重值计算在导航点覆盖的道路在第二时间段内的平均速度;
依据所述导航点覆盖的道路在第二时间段内的平均速度与预设定的第二权重值推算在没有导航点覆盖的道路在第二时间段内的平均速度。
另一方面,本发明实施例还提供了一种实时速度推算装置,所述实时速度推算装置包括:
时间段获取单元,用于获取一当前的第一时间段,依据所述第一时间段确定相邻的第二时间段,其中,所述第一时间段的时间间隔与所述第二时间段的时间间隔相同;
稳态平均速度计算单元,用于依据之前一天或多天的所述第二时间段与预存储数据计算历史稳态平均速度;
波动态平均速度计算单元,用于依据当天的第一时间段推算存在导航点覆盖的当前道路在看第二时间段内的波动态平均速度;
平均速度计算单元,用于依据所述稳态平均速度、所述波动态平均速度以及预设定的第一权重值计算在导航点覆盖的道路在第二时间段内的平均速度;
平均速度计算单元,还用于依据所述导航点覆盖的道路在第二时间段内的平均速度与预设定的第二权重值推算在没有导航点覆盖的道路在第二时间段内的平均速度。
相对现有技术,本发明具有以下有益效果:
本发明提供了一种实时速度推算方法与装置,通过获取一当前的第一时间段,依据所述第一时间段确定相邻的第二时间段,然后依据之前一天或多天的所述第二时间段与预存储数据计算历史稳态平均速度,再依据当天的第一时间段推算存在导航点覆盖的当前道路在看第二时间段内的波动态平均速度,再依据所述稳态平均速度、所述波动态平均速度以及预设定的第一权重值计算在导航点覆盖的道路在第二时间段内的平均速度,最后依据所述导航点覆盖的道路在第二时间段内的平均速度与预设定的第二权重值推算在没有导航点覆盖的道路在第二时间段内的平均速度。一方面,由于本发明提供的实时速度推算方法与装置由于利用稳态平均速度与波动态平均速度共同求得最终的平均速度,因此对预测的速度更加精确。另一方面,由于本发明提供的实时速度推算方法与装置还能够推算没有导航点覆盖的道路在第二时间段内的平均速度,因此能够使用户了解多条道路的平均速度,有利于用户对于道路的选择,使用户的体验感更好。
为使本发明的上述目的、特征和优点能更明显易懂,下文特举较佳实施例,并配合所附附图,作详细说明如下。
附图说明
为了更清楚地说明本发明实施例的技术方案,下面将对实施例中所需要使用的附图作简单地介绍,应当理解,以下附图仅示出了本发明的某些实施例,因此不应被看作是对范围的限定,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据这些附图获得其他相关的附图。
图1示出了本发明实施例提供的服务器的功能模块示意图。
图2示出了本发明实施例提供的实时速度推算方法的流程图。
图3示出了本发明实施例提供的图2中的步骤S103的子步骤的流程图。
图4示出了本发明实施例提供的图2中的步骤S105的子步骤的流程图。
图5示出了本发明实施例提供的实时速度推算装置的模块示意图。
图6示出了本发明实施例提供的波动态平均速度计算单元的子模块示意图。
图7示出了本发明实施例提供的平均速度计算单元的子模块示意图。
图标:10-服务器;12-存储器;13-存储控制器;14-处理器;100-实时速度推算装置;110-时间段获取单元;120-稳态平均速度计算单元;130-波动态平均速度计算单元;131-时间片段划分模块;132-相关特性构建模块;133-模型获取模块;134-波动态平均速度计算模块;140-平均速度计算单元;141-道路片段确定模块;142-效应区域确定模块;143-平均速度计算模块。
具体实施方式
为使本发明实施例的目的、技术方案和优点更加清楚,下面将结合本发明实施例中的附图,对本发明实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例是本发明一部分实施例,而不是全部的实施例。通常在此处附图中描述和示出的本发明实施例的组件可以以各种不同的配置来布置和设计。
下面将结合本发明实施例中附图,对本发明实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例仅仅是本发明一部分实施例,而不是全部的实施例。通常在此处附图中描述和示出的本发明实施例的组件可以以各种不同的配置来布置和设计。因此,以下对在附图中提供的本发明的实施例的详细描述并非旨在限制要求保护的本发明的范围,而是仅仅表示本发明的选定实施例。基于本发明的实施例,本领域技术人员在没有做出创造性劳动的前提下所获得的所有其他实施例,都属于本发明保护的范围。
应注意到:相似的标号和字母在下面的附图中表示类似项,因此,一旦某一项在一个附图中被定义,则在随后的附图中不需要对其进行进一步定义和解释。同时,在本发明的描述中,还需要说明的是,除非另有明确的规定和限定,术语“相连”、“连接”应做广义理解,例如,可以是固定连接,也可以是可拆卸连接,或一体地连接
可以是机械连接,也可以是电连接
可以是直接相连,也可以通过中间媒介间接相连,可以是两个元件内部的连通。对于本领域的普通技术人员而言,可以具体情况理解上述术语在本发明中的具体含义。下面结合附图,对本发明的一些实施方式作详细说明。在不冲突的情况下,下述的实施例及实施例中的特征可以相互组合。
如图1所示,是本发明提供的服务器10的功能模块示意图。该服务器10包括实时速度推算装置100、存储器12、存储控制器13以及处理器14。
所述存储器12、存储控制器13以及处理器14各元件相互之间直接或间接地电性连接,以实现数据的传输或交互。例如,这些元件相互之间可通过一条或多条通讯总线或信号线实现电性连接。所述实时速度推算装置100包括至少一个可以软件或固件(firmware)的形式存储于所述存储器12中或固化在所述服务器10的操作系统(operating system,OS)中的软件功能模块。所述处理器14用于执行存储器12中存储的可执行模块,例如所述实时速度推算装置100包括的软件功能模块或计算机程序。
其中,存储器12可以是,但不限于,随机存取存储器12(Random Access Memory,RAM),只读存储器12(Read Only Memory,ROM),可编程只读存储器12(Programmable Read-Only Memory,PROM),可擦除只读存储器12(Erasable Programmable Read-Only Memory,EPROM),电可擦除只读存储器12(Electric Erasable Programmable Read-Only Memory,EEPROM)等。其中,存储器12用于存储程序,所述处理器14在接收到执行指令后,执行所述程序,前述本发明实施例任一实施例揭示的流过程定义的服务器10所执行的方法可以应用于处理器14中,或者由处理器14实现。
处理器14可能是一种集成电路芯片,具有信号的处理能力。上述的处理器14可以是通用处理器14,包括中央处理器14(Central Processing Unit,简称CPU)、网络处理器14(Network Processor,简称NP)等
还可以是数字信号处理器14(DSP)、专用集成电路(ASIC)、现成可编程门阵列(FPGA)或者其他可编程逻辑器件、分立门或者晶体管逻辑器件、分立硬件组件。可以实现或者执行本发明实施例中的公开的各方法、步骤及逻辑框图。通用处理器14可以是微处理器14或者该处理器14也可以是任何常规的处理器14等。
请参阅图2,是本发明较佳实施例提供的应用于图1所示的实时速度推算方法的流程图。下面将对图2所示的具体流程进行详细阐述。
步骤S101,获取一当前的第一时间段,依据所述第一时间段确定相邻的第二时间段。
在本实施例中,当需要进行下一时间段的平均速度时,需首先确定时间段,例如,当前为12点,则能够获取当前的时间段为11点50至12点,并将该时间段记为第一时间段,同时,需要依据该第一时间段的车速推算下一步时间段,即12点至12点10分的平均速度,该时间端定义为第二是时间端。可以理解的,第一时间段的时间间隔与所述第二时间段的时间间隔相同。
需要说明是,该时间段的定义可以实时变化,例如,当当前时间为11点51时,其处于的第一时间段为11点41至11点51,且推算下一时间段的11点51至12点1分的时间段的平均速度,当当前时间为11点52时,其第一时间段为11点42至11点52。该时间段的定义也可以为一固定至,例如,当当前时间为11点51时,其处于的第一时间段为11点50至12点之间,当当前时间为11点52时,其处于的第一时间段还是为11点50至12点之间,本实施例对此并不做任何限定。同时,对与每个时间段的间隔本实施例也并不做任何限定,其可以为一预设定的值,也可以为一可调节的值,例如其间隔5分钟或10分钟或20分钟。
步骤S102,依据之前一天或多天的所述第二时间段与预存储数据计算历史稳态平均速度。
需要说明是的是,在现实中,某一段道路的速度同时具备稳态和波动,稳态是指在一定的条件情况下,道路的速度呈现一定的规律,比如早高峰时段道路会比非早高峰时段拥堵,又如,下雨时候的道路会比非下雨时候拥堵的更严重,其速度相对较慢。波动态是指由于各种突发情况的存在,导致道路拥堵状态会发生局部扰动,比如车祸事故对道路拥堵的影响,交通灯故障的影响等,即波动态至当前的道路情况造成的速度的影响。
因此,在本实施例中,为了使推断出的第二时间段的速度更加准确,需首先确定稳态与波动态的平均速度。
具体地,在本实施例中,对于稳态的确定,为通过前一天或多天的第二时间段在内的平均速度进行计算,从而达到稳态平均速度的目的。
具体地,在本实施例中,步骤S102包括:
子步骤S1021,依据与存储的数据与所述第二时间段选取多段距离,并将所述第二时间段划分成多个时间片段,每个所述时间片段与一段距离对应,以求出每个时间片段的平均速度。
由于对稳态的求取,为通过前一天或者多天的数据进行求取,在获取前一天的数据时,由于获取道路本身的限制,需将道路划分为多段距离进行获取,同时,第二时间段也会划分成多个时间片段,每个时间片段与一段距离对应,以求出每个时间片段的平均速度。例如,时间间隔设置为10分钟,每个时间片段设置为一分钟,本实施例对此并不做具体限定。
子步骤S1022,利用所述多个时间片段与每个所述时间片段的平均速度计算第二时间段内的历史稳态平均速度。
对于每个时间片段的平均速度进行求解后,可利用每个所述时间片段的平均速度进行加和,然后除以多个时间片段的数量,从而可得到整个第二时间段内的历史稳态平均速度。
需要说明的是,对于稳态平均速度的确定,也可以利用多天的平均速度进行确定,例如,利用过去七天的平均速度进行确定,所以在计算了过去七天内的每天的平均速度后,还需对该七天的平均速度进行加和再除以7,以求得7天的平均速度。
进一步的,由于对于当前速度的推测,其主要因素的还是离当前时间最近的平均速度,即昨天的平均速度,因此可对其加权求解平均速度,例如前一天的平均速度占比40%,前两天的平均速度的占比为20%,以此列推,本实施例对此也并不做任何限定。
步骤S103,依据当天的第一时间段推算存在导航点覆盖的当前道路在看第二时间段内的波动态平均速度。
在求得稳态的平均速度后,还需对并动态的平均速度进行推断,由于当前时间为第一时间段,因此对于第二时间段的平均速度为未知值,需通过推算得出。例如,当前时间为12点,当需要了解下一时间段的平均速度时,需利用时间段11点50到12点之间的速度推算12点到12点10之间的平均速度。
具体地,请参阅图3,在本实施例中,步骤S103包括:
子步骤S1031,依据所述第一时间段选取多段距离,并将所述第一时间段划分成多个时间片段,每个所述时间片段与一段距离对应,且所述时间片段按时间递增顺序排列。
由于获取道路本身的限制,需将道路划分为多段距离进行获取,即可依据第一时间段选取多段距离,并将第一时间段划分成多个时间片段,从而使每个时间片段与一段距离对应,即可求取出该时间片段内的平均速度。例如,将第一时间段分成10个时间片段,并求出每个时间片段内的速度,同时将时间片段按照时间递增顺序排列,以方便对第二时间段的平均速度的预测。
子步骤S1032,构建每个时间片段的相关特性。
在本实施例中,对于不同的时间片段,其具有不同的特性,例如,该时间片段为上下班的通勤时间段,人流量较大,速度较低。当然地,在其它的一些实施例中,也可仅构建部分时间片段的相关特性,本实施例对此并不做任何限定。
子步骤S1033,依据每个所述时间片段的相关特性与多项式回归模型拟合所述时间片段,以获取拟合后的模型。
在本实施例中,对于下一时间段的平均速度的预测,需结合上一时间段的速度进行构建模型。其中,本实施例采用第一时间段内的每个时间片段的相关特性以及每个时间片段的平均速度以及多项式回归模型拟合时间片段,从而能够获取拟合后的模型。
可以理解地,在本实施例中,多项式回归模型为一初始模型,通过将每个时间片段的相关特性及每个时间片段的平均速度与初始模型进行拟合,从而能够获取适用于当前道路环境的模型。需要说明的时,由于每条道路的情况并不相同,因此对于每条道路拟合后的模型也并不相同。
子步骤S1034,用所述拟合后的模型依据当前导航速度计算存在导航点覆盖的当前道路在第二时间段内的波动态平均速度。
在拟合出适用于当前环境的道路的模型后,利用该模型依据当前导航速度可计算存在导航点覆盖的当前道路在第二时间段内的波动态平均速度。其中,本实施例所述的导航点覆盖的当前道路指该条道路之前有用户经过,服务器10系统内保存有车辆之前通过该条道路的数据,即被导航点覆盖的当前道路才能够计算出稳态平局速度与波动态平局速度。
步骤S104,依据所述稳态平均速度、所述波动态平均速度以及预设定的第一权重值计算在导航点覆盖的道路在第二时间段内的平均速度。
在计算出第二时间段的稳态的平均速度与波动态的平均速度后,为了能够更加准确的推断出第二时间段内的实际平均速度,因此在本实施例中,利用稳态平均速度与波动态平均速度及其第一权重值计算在导航点覆盖的道路在第二时间段内的平均速度。
具体地,在本实施例中,依据公式H2=α*H0+β*H1计算第二时间段在导航点覆盖的道路平均速度,其中,H2表示在导航点覆盖的道路的第二时间段的道路平均速度,H0表示稳态平均速度,H1表示波动态平均速度,α与β分别表示稳态与波动态下的速度的权重,且α+β=1。
需要说明的是,由于依据当前速度推算下一时间段内的平均速度,因此其下一时间段内的平均速度实质上更加接近当前波动态的平均速度,因此在本实施例中,波动态的速度的权重会大于稳态的速度的权重,例如,波动态的速度的权重为70%,而稳态的速度的权重为30%,或者波动态的速度的权重为80%,而稳态的速度的权重为20%,本实施例对此并不做任何限定。
步骤S105,依据所述导航点覆盖的道路在第二时间段内的平均速度与预设定的第二权重值推算在没有导航点覆盖的道路在第二时间段内的平均速度。
由于在实际应用中,各条道路并非互相独立的个体,而是紧密结合的整体,各条道路形成一个连锁的复杂路网拓扑,例如,在多个十字路组成的路网中,一旦在某一个路口A发生了拥堵,那么必然导致相邻路口的道路/路口(B或C或D或E)的等待车辆增加,继而造成其他分路口等待的车辆数目增加,以此类推,单点拥堵有很高的概率级联导致周边一定范围的整体拥堵,即“级联拥堵”现象。
因此,利用道路之间的关联性能够推算出在没有导航点覆盖的道路在第二时间段内的平均速度。
具体的,请参阅图4,步骤S105包括:
子步骤S1051,确定导航点覆盖的道路片段。
在本实施例中,道路之间的交叉路口可抽象为道路片段,在需要推断没有导航点覆盖的道路在第二时间段内的平均速度时,首先确定车辆当前所处的导航点覆盖的道路片段。
子步骤S1052,以所述道路片段作为圆心,依据圆心与设定的半径值确定效应区域,其中,所述效应区域内包括多个节点,且所述多个节点为级联连锁关系。
在确定了道路片段后,由于针对每个道路片段,其能够影响的范围不可能无线大,例如,在一个路口发生车祸后,可能造成相邻路口的车辆拥堵,使得平均速度降低,但是,其影响的范围具有一定的范围,超过该方位的车辆可正常行驶,不受该场车祸的影响。
因此在本实施例中,以道路片段作为圆心,依据圆心与预设定的半径值确定效应区域,其中,该预设定的半径可以为一千米或其它值,本实施例对此并不做任何限定。同时,该效应区域内包括多个路口,每个路口记为一个节点,节点与节点之间为级联连锁关系,即节点之间无规律的进行两两连接。
子步骤S1053,依据公式H3=∑l≤RWl*H2计算在没有导航点覆盖的道路在第二时间段内的平均速度,其中,H3表示没有导航点覆盖的道路在第二时间段内的平均速度,Wl表示节点与节点之间的速度权重,H2表示在导航点覆盖的道路的第二时间段的道路平均速度。
在确定了效应区域内的节点后,即可计算出在没有导航点覆盖的道路在第二时间段内的平均速度,其中,由于越远离当前道路的节点,当前道路对其影响更小,本实施例利用公式H3=∑l≤RWl*H2计算在没有导航点覆盖的道路在第二时间段内的平均速度。其中,Wl表示节点与节点之间的速度权重,越远离导航点覆盖的道路片段,权重Wl越小,该Wl的值可以为预设定的值,也可以为实时设定的值,本实施例对此并不做任何限定。从而能够计算出在没有导航点覆盖的道路在第二时间段内的平均速度。同时服务器10还会将在没有导航点覆盖的道路在第二时间段内的平均速度与没有导航点覆盖的道路在第二时间段内的平均速度同时发送给用户的智能终端,以使用户能够选择需要走的道路,提升用户的体验感。
请参阅图5,本发明较佳实施例提供的图1所示的实施速度推算装置的功能单元示意图。需要说明的是,本实施例所提供的实施速度推算装置,其基本原理及产生的技术效果和上述实施例相同,为简要描述,本发明实施例部分未提及之处,可参考上述的实施例中相应内容。实施速度推算装置包括:
时间段获取单元110,用于获取一当前的第一时间段,依据所述第一时间段确定相邻的第二时间段。
可以理解地,通过时间段获取单元110可执行步骤S101。
稳态平均速度计算单元120,用于依据之前一天或多天的所述第二时间段与预存储数据计算历史稳态平均速度。
可以理解地,通过稳态平均速度计算单元120可执行步骤S102。
其中,稳态平均速度计算单元120包括:
平均速度计算模块143,用于依据与存储的数据与所述第二时间段选取多段距离,并将所述第二时间段划分成多个时间片段,每个所述时间片段与一段距离对应,以求出每个时间片段的平均速度。
可以理解地,通过平均速度计算模块143可执行子步骤S1021。
稳态平均速度计算模块,用于利用所述多个时间片段与每个所述时间片段的平均速度计算第二时间段内的历史稳态平均速度。
可以理解地,通过稳态平均速度计算模块可执行子步骤S1022。
波动态平均速度计算单元130,用于依据当天的第一时间段推算存在导航点覆盖的当前道路在看第二时间段内的波动态平均速度。
可以理解地,通过波动态平均速度计算单元130可执行步骤S103。
其中,请参阅图6,波动态平均速度计算单元130包括:
时间片段划分模块131,用于依据所述第一时间段选取多段距离,并将所述第一时间段划分成多个时间片段,每个所述时间片段与一段距离对应,且所述时间片段按时间递增顺序排列。
可以理解地,通过时间片段划分模块131可执行子步骤S1031。
相关特性构建模块132,用于构建每个时间片段的相关特性。
可以理解地,通过相关特性构建模块132可执行子步骤S1032。
模型获取模块133,用于依据每个所述时间片段的相关特性与多项式回归模型拟合所述时间片段,以获取拟合后的模型。
可以理解地,通过模型获取模块133可执行子步骤S1033。
波动态平均速度计算模块134,用于利用所述拟合后的模型依据当前导航速度预计算存在导航点覆盖的当前道路在第二时间段内的波动态平均速度。
可以理解地,通过波动态平均速度计算模块134可执行子步骤S1034。
平均速度计算单元140,用于依据所述稳态平均速度、所述波动态平均速度以及预设定的第一权重值计算在导航点覆盖的道路在第二时间段内的平均速度。
可以理解地,通过平均速度计算单元140可执行步骤S104。
平均速度计算单元140,还用于依据所述导航点覆盖的道路在第二时间段内的平均速度与预设定的第二权重值推算在没有导航点覆盖的道路在第二时间段内的平均速度。
可以理解地,通过平均速度计算单元140可执行步骤S105。
其中,请参阅图7,平均速度计算单元140包括:
道路片段确定模块141,用于确定导航点覆盖的道路片段。
可以理解地,通过道路片段确定模块141可执行子步骤S1051。
效应区域确定模块142,用于以所述道路片段作为圆心,依据与设定的半径值确定效应区域。
可以理解地,通过效应区域确定模块142可执行子步骤S1052。
平均速度计算模块143,用于依据公式H3=∑l≤RWl*H2计算在没有导航点覆盖的道路在第二时间段内的平均速度。
可以理解地,通过平均速度计算模块143可执行子步骤S1053。
综上所述,本发明提供了一种实时速度推算方法与装置,通过获取一当前的第一时间段,依据所述第一时间段确定相邻的第二时间段,然后依据之前一天或多天的所述第二时间段与预存储数据计算历史稳态平均速度,再依据当天的第一时间段推算存在导航点覆盖的当前道路在看第二时间段内的波动态平均速度,再依据所述稳态平均速度、所述波动态平均速度以及预设定的第一权重值计算在导航点覆盖的道路在第二时间段内的平均速度,最后依据所述导航点覆盖的道路在第二时间段内的平均速度与预设定的第二权重值推算在没有导航点覆盖的道路在第二时间段内的平均速度。一方面,由于本发明提供的实时速度推算方法与装置由于利用稳态平均速度与波动态平均速度共同求得最终的平均速度,因此对预测的速度更加精确。另一方面,由于本发明提供的实时速度推算方法与装置还能够推算没有导航点覆盖的道路在第二时间段内的平均速度,因此能够使用户了解多条道路的平均速度,有利于用户对于道路的选择,使用户的体验感更好。
需要说明的是,在本文中,诸如“第一”和“第二”等之类的关系术语仅仅用来将一个实体或者操作与另一个实体或操作区分开来,而不一定要求或者暗示这些实体或操作之间存在任何这种实际的关系或者顺序。而且,术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含,从而使得包括一系列要素的过程、方法、物品或者设备不仅包括那些要素,而且还包括没有明确列出的其他要素,或者是还包括为这种过程、方法、物品或者设备所固有的要素。在没有更多限制的情况下,由语句“包括一个……”限定的要素,并不排除在包括所述要素的过程、方法、物品或者设备中还存在另外的相同要素。
以上所述仅为本发明的优选实施例而已,并不用于限制本发明,对于本领域的技术人员来说,本发明可以有各种更改和变化。凡在本发明的精神和原则之内,所作的任何修改、等同替换、改进等,均应包含在本发明的保护范围之内。应注意到:相似的标号和字母在下面的附图中表示类似项,因此,一旦某一项在一个附图中被定义,则在随后的附图中不需要对其进行进一步定义和解释。
Claims (10)
1.一种实时速度推算方法,其特征在于,所述实时速度推算方法包括:
获取一当前的第一时间段,依据所述第一时间段确定相邻的第二时间段,其中,所述第一时间段的时间间隔与所述第二时间段的时间间隔相同;
依据之前一天或多天的所述第二时间段与预存储数据计算历史稳态平均速度;
依据当天的第一时间段推算存在导航点覆盖的当前道路在看第二时间段内的波动态平均速度;
依据所述稳态平均速度、所述波动态平均速度以及预设定的第一权重值计算在导航点覆盖的道路在第二时间段内的平均速度;
依据所述导航点覆盖的道路在第二时间段内的平均速度与预设定的第二权重值推算在没有导航点覆盖的道路在第二时间段内的平均速度。
2.如权利要求1所述的实时速度推算方法,其特征在于,所述依据当天的第一时间段推算存在导航点覆盖的当前道路在第二时间段内的波动态平均速度的步骤包括:
依据所述第一时间段选取多段距离,并将所述第一时间段划分成多个时间片段,每个所述时间片段与一段距离对应,且所述时间片段按时间递增顺序排列;
构建每个时间片段的相关特性;
依据每个所述时间片段的相关特性与多项式回归模型拟合所述时间片段,以获取拟合后的模型;
用所述拟合后的模型依据当前导航速度计算存在导航点覆盖的当前道路在第二时间段内的波动态平均速度。
3.如权利要求1所述的实时速度推算方法,其特征在于,所述依据所述稳态平均速度、所述波动态平均速度以及预设定的第一权重值计算在导航点覆盖的道路在第二时间段内的平均速度的步骤包括:
依据公式H2=α*H0+β*H1计算第二时间段在导航点覆盖的道路平均速度,其中,H2表示在导航点覆盖的道路的第二时间段的道路平均速度,H0表示稳态平均速度,H1表示波动态平均速度,α与β分别表示稳态与波动态下的速度的权重,且α+β=1。
4.如权利要求1所述的实时速度推算方法,其特征在于,所述依据所述导航点覆盖的道路在第二时间段内的平均速度与预设定的第二权重值推算在没有导航点覆盖的道路在第二时间段内的平均速度的步骤包括:
确定导航点覆盖的道路片段;
以所述道路片段作为圆心,依据与设定的半径值确定效应区域,其中,所述效应区域内包括多个节点,且所述多个节点为级联连锁关系;
依据公式H3=∑l≤RWl*H2计算在没有导航点覆盖的道路在第二时间段内的平均速度,其中,H3表示没有导航点覆盖的道路在第二时间段内的平均速度,Wl表示节点与节点之间的速度权重,H2表示在导航点覆盖的道路的第二时间段的道路平均速度。
5.如权利要求1所述的实时速度推算方法,其特征在于,所述依据之前一天或多天的所述第二时间段与预存储数据计算历史稳态平均速度的步骤包括:
依据与存储的数据与所述第二时间段选取多段距离,并将所述第二时间段划分成多个时间片段,每个所述时间片段与一段距离对应,以求出每个时间片段的平均速度;
利用所述多个时间片段与每个所述时间片段的平均速度计算第二时间段内的历史稳态平均速度。
6.一种实时速度推算装置,其特征在于,所述实时速度推算装置包括:
时间段获取单元,用于获取一当前的第一时间段,依据所述第一时间段确定相邻的第二时间段,其中,所述第一时间段的时间间隔与所述第二时间段的时间间隔相同;
稳态平均速度计算单元,用于依据之前一天或多天的所述第二时间段与预存储数据计算历史稳态平均速度;
波动态平均速度计算单元,用于依据当天的第一时间段推算存在导航点覆盖的当前道路在看第二时间段内的波动态平均速度;
平均速度计算单元,用于依据所述稳态平均速度、所述波动态平均速度以及预设定的第一权重值计算在导航点覆盖的道路在第二时间段内的平均速度;
平均速度计算单元,还用于依据所述导航点覆盖的道路在第二时间段内的平均速度与预设定的第二权重值推算在没有导航点覆盖的道路在第二时间段内的平均速度。
7.如权利要求6所述的实时速度推算装置,其特征在于,所述波动态平均速度计算单元包括:
时间片段划分模块,用于依据所述第一时间段选取多段距离,并将所述第一时间段划分成多个时间片段,每个所述时间片段与一段距离对应,且所述时间片段按时间递增顺序排列;
相关特性构建模块,用于构建每个时间片段的相关特性;
模型获取模块,用于依据每个所述时间片段的相关特性与多项式回归模型拟合所述时间片段,以获取拟合后的模型;
波动态平均速度计算模块,用于利用所述拟合后的模型依据当前导航速度计算存在导航点覆盖的当前道路在第二时间段内的波动态平均速度。
8.如权利要求6所述的实时速度推算装置,其特征在于,所述平均速度计算单元用于依据公式H2=α*H0+β*H1计算第二时间段在导航点覆盖的道路平均速度,其中,H2表示在导航点覆盖的道路的第二时间段的道路平均速度,H0表示稳态平均速度,H1表示波动态平均速度,α与β分别表示稳态与波动态下的速度的权重,且α+β=1。
9.如权利要求6所述的实时速度推算装置,其特征在于,所述平均速度计算单元包括:
道路片段确定模块,用于确定导航点覆盖的道路片段;
效应区域确定模块,用于以所述道路片段作为圆心,依据与设定的半径值确定效应区域,其中,所述效应区域内包括多个节点,且所述多个节点为级联连锁关系;
平均速度计算模块,用于依据公式 H3=∑l≤RWl*H2计算在没有导航点覆盖的道路在第二时间段内的平均速度,其中,H3表示没有导航点覆盖的道路在第二时间段内的平均速度,Wl表示节点与节点之间的速度权重,H2表示在导航点覆盖的道路的第二时间段的道路平均速度。
10.如权利要求6所述的实时速度推算装置,其特征在于,所述稳态平均速度计算单元包括:
时间片段划分模块,用于依据与存储的数据与所述第二时间段选取多段距离,并将所述第二时间段划分成多个时间片段,每个所述时间片段与一段距离对应,以求出每个时间片段的平均速度;
稳态平均速度计算模块,用于利用所述多个时间片段与每个所述时间片段的平均速度计算第二时间段内的历史稳态平均速度。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201811059294.XA CN109190831A (zh) | 2018-09-12 | 2018-09-12 | 一种实时速度推算方法与装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201811059294.XA CN109190831A (zh) | 2018-09-12 | 2018-09-12 | 一种实时速度推算方法与装置 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN109190831A true CN109190831A (zh) | 2019-01-11 |
Family
ID=64910537
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201811059294.XA Pending CN109190831A (zh) | 2018-09-12 | 2018-09-12 | 一种实时速度推算方法与装置 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN109190831A (zh) |
Citations (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP0467353A1 (en) * | 1990-07-19 | 1992-01-22 | Matsushita Electric Industrial Co., Ltd. | Auto-drive control apparatus for use in vehicle |
US20040167758A1 (en) * | 2003-02-21 | 2004-08-26 | Ntt Docomo, Inc. | Multi-path generating apparatus, a multi-path fading simulator, and a multi-path generating method |
CN101650876A (zh) * | 2009-08-26 | 2010-02-17 | 重庆大学 | 城市路段交通流平均速度获取方法 |
CN102087788A (zh) * | 2009-12-02 | 2011-06-08 | 上海济祥智能交通科技有限公司 | 基于浮动车车速置信度的交通状态参数估计方法 |
CN103177570A (zh) * | 2012-12-25 | 2013-06-26 | 北京交通发展研究中心 | 一种早晚高峰交通拥堵指数的预测方法 |
CN105868870A (zh) * | 2016-05-17 | 2016-08-17 | 北京数行健科技有限公司 | 一种基于数据融合的城市快速路旅行时间估计方法和装置 |
CN106133802A (zh) * | 2014-03-25 | 2016-11-16 | 丰田自动车株式会社 | 用于推定行驶速度的装置和方法 |
CN106251625A (zh) * | 2016-08-18 | 2016-12-21 | 上海交通大学 | 大数据环境下立体城市交通路网全局状态预测方法 |
CN106448159A (zh) * | 2016-09-09 | 2017-02-22 | 蔡诚昊 | 一种基于动态交通信息的道路交通分级预警方法 |
CN108492555A (zh) * | 2018-03-20 | 2018-09-04 | 青岛海信网络科技股份有限公司 | 一种城市路网交通状态评价方法及装置 |
-
2018
- 2018-09-12 CN CN201811059294.XA patent/CN109190831A/zh active Pending
Patent Citations (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP0467353A1 (en) * | 1990-07-19 | 1992-01-22 | Matsushita Electric Industrial Co., Ltd. | Auto-drive control apparatus for use in vehicle |
US20040167758A1 (en) * | 2003-02-21 | 2004-08-26 | Ntt Docomo, Inc. | Multi-path generating apparatus, a multi-path fading simulator, and a multi-path generating method |
CN101650876A (zh) * | 2009-08-26 | 2010-02-17 | 重庆大学 | 城市路段交通流平均速度获取方法 |
CN102087788A (zh) * | 2009-12-02 | 2011-06-08 | 上海济祥智能交通科技有限公司 | 基于浮动车车速置信度的交通状态参数估计方法 |
CN103177570A (zh) * | 2012-12-25 | 2013-06-26 | 北京交通发展研究中心 | 一种早晚高峰交通拥堵指数的预测方法 |
CN106133802A (zh) * | 2014-03-25 | 2016-11-16 | 丰田自动车株式会社 | 用于推定行驶速度的装置和方法 |
CN105868870A (zh) * | 2016-05-17 | 2016-08-17 | 北京数行健科技有限公司 | 一种基于数据融合的城市快速路旅行时间估计方法和装置 |
CN106251625A (zh) * | 2016-08-18 | 2016-12-21 | 上海交通大学 | 大数据环境下立体城市交通路网全局状态预测方法 |
CN106448159A (zh) * | 2016-09-09 | 2017-02-22 | 蔡诚昊 | 一种基于动态交通信息的道路交通分级预警方法 |
CN108492555A (zh) * | 2018-03-20 | 2018-09-04 | 青岛海信网络科技股份有限公司 | 一种城市路网交通状态评价方法及装置 |
Non-Patent Citations (1)
Title |
---|
张志伟: "基于机器学习的公交车辆到站时间预测的设计和实现", 《中国优秀硕士学位论文全文数据库》 * |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Yuan et al. | T-drive: Enhancing driving directions with taxi drivers' intelligence | |
US5561790A (en) | Shortest path determination processes for use in modeling systems and communications networks | |
US20130191314A1 (en) | Method and system for extracting route choice preference of a user | |
JP2019527902A (ja) | バスルート推薦方法、装置、デバイス及びコンピュータ記憶媒体 | |
CN110267206B (zh) | 用户位置预测方法及装置 | |
Deb Nath et al. | Modified K-means clustering for travel time prediction based on historical traffic data | |
CN109033966A (zh) | 绕路检测模型训练方法和装置,以及绕路检测方法和装置 | |
Lu et al. | Modeling the heterogeneous traffic correlations in urban road systems using traffic-enhanced community detection approach | |
CN108230101B (zh) | 信息推荐方法和装置 | |
CN107889183A (zh) | 数据传输方法及装置 | |
CN105356450A (zh) | 一种基于动态电价的电网分区方法 | |
CN105574541A (zh) | 一种基于紧密度排序的网络社区发现方法 | |
US9836960B2 (en) | Diagnostic system, method, and recording medium for signalized transportation networks | |
CN111431996B (zh) | 用于资源配置的方法、装置、设备和介质 | |
CN111739283B (zh) | 一种基于聚类的路况计算方法、装置、设备及介质 | |
CN109190831A (zh) | 一种实时速度推算方法与装置 | |
CN114254825A (zh) | 一种配送路径的确定方法、装置、电子设备及存储介质 | |
Blanc | The power-series algorithm applied to cyclic polling systems | |
CN112669630A (zh) | 交通信号配时方案生成方法、交通信号控制方法和装置 | |
CN112528169A (zh) | 用于导航的方法、装置、设备和计算机可读存储介质 | |
CN111259213B (zh) | 数据可视化的处理方法及装置 | |
CN110956299A (zh) | 一种到达时间预估方法及装置 | |
Ahmed et al. | Investigating bus priority parameters for isolated vehicle actuated junctions | |
Yen et al. | A linear time algorithm to solve the weighted perfect domination problem in series-parallel graphs | |
CN113870598A (zh) | 路况信息监控方法、装置、计算机设备及存储介质 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
RJ01 | Rejection of invention patent application after publication |
Application publication date: 20190111 |
|
RJ01 | Rejection of invention patent application after publication |