CN106323318A - 导航路径的通行时间的处理方法及装置 - Google Patents
导航路径的通行时间的处理方法及装置 Download PDFInfo
- Publication number
- CN106323318A CN106323318A CN201610874055.4A CN201610874055A CN106323318A CN 106323318 A CN106323318 A CN 106323318A CN 201610874055 A CN201610874055 A CN 201610874055A CN 106323318 A CN106323318 A CN 106323318A
- Authority
- CN
- China
- Prior art keywords
- crossroad
- time
- turning
- target
- user
- 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.)
- Granted
Links
Classifications
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
- G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
- G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
- G01C21/34—Route searching; Route guidance
- G01C21/3453—Special cost functions, i.e. other than distance or default speed limit of road segments
- G01C21/3492—Special cost functions, i.e. other than distance or default speed limit of road segments employing speed data or traffic data, e.g. real-time or historical
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
- G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
- G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
- G01C21/34—Route searching; Route guidance
- G01C21/3453—Special cost functions, i.e. other than distance or default speed limit of road segments
- G01C21/3461—Preferred or disfavoured areas, e.g. dangerous zones, toll or emission zones, intersections, manoeuvre types, segments such as motorways, toll roads, ferries
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
- G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
- G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
- G01C21/34—Route searching; Route guidance
- G01C21/3407—Route searching; Route guidance specially adapted for specific applications
- G01C21/3415—Dynamic re-routing, e.g. recalculating the route when the user deviates from calculated route or after detecting real-time traffic data or accidents
Landscapes
- Engineering & Computer Science (AREA)
- Radar, Positioning & Navigation (AREA)
- Remote Sensing (AREA)
- Automation & Control Theory (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Navigation (AREA)
- Traffic Control Systems (AREA)
Abstract
本发明提供一种导航路径的通行时间的处理方法及装置。其所述方法包括:获取用户请求当前区域的导航路径中的各目标十字路口的转向标识、以及用户请求导航的请求时段;根据请求时段、各目标十字路口的转向标识、预设的转向概率数据库以及各转向上的预设等待时间,确定用户通过各目标十字路口的耗时;根据用户通过导航路径中的路段的耗时和通过导航路径中的各目标十字路口的耗时,确定用户在导航路径中的通行时间。采用本发明的技术方案,能够克服现有技术的不足,更加准确地确定通过导航路径中的各目标十字路口的耗时,从而可以更加精确地确定导航路径的通行时间。
Description
【技术领域】
本发明涉及导航技术领域,尤其涉及一种导航路径的通行时间的处理方法及装置。
【背景技术】
随着计算机技术的迅猛发展,涌现出了许多使用在在电子设备的应用,大大地方便了人们的生活。
例如,导航应用便是现有技术的电子设备中使用频率非常高的一款应用。在用户外出时,可以通过导航获取行驶路径,极大地方便了用户的生活。在现有的导航中,用户请求起点到终点的导航路径时,导航应用可以为用户计算出至少两条导航路径,同时为用户计算每条导航路径的通行时间。现有技术中,导航路径的通行时间确定过程中,将十字路口的通过时间直接全放在路段中作为绿灯未等待,或者直接都作为红灯全部等待。
现有技术的导航路径的通行时间的计算中,由于将导航路径中十字路口的红绿灯全看作红灯或者绿灯,导致获取的航路径的通行时间非常不准确。
【发明内容】
本发明提供了一种导航路径的通行时间的处理方法及装置,用于提高导航路径的通行时间获取的准确性。
本发明提供一种导航路径的通行时间的处理方法,所述方法包括:
获取用户请求当前区域的导航路径中的各目标十字路口的转向标识、以及所述用户请求导航的请求时段;
根据所述请求时段、各所述目标十字路口的转向标识、预设的转向概率数据库以及各所述转向上的预设等待时间,确定所述用户通过各所述目标十字路口的耗时;
根据所述用户通过所述导航路径中的路段的耗时和通过所述导航路径中的各所述目标十字路口的耗时,确定所述用户在所述导航路径中的通行时间。
进一步可选地,如上所述方法中,根据所述请求时段、各所述目标十字路口的转向标识、预设的转向概率数据库以及各所述转向上预设的等待时间,确定所述用户通过各所述目标十字路口的耗时,具体包括:
根据所述请求时段、各所述目标十字路口的转向标识以及所述预设的转向概率数据库,获取各所述目标十字路口的所述转向标识对应的转向的转向概率;
根据各所述目标十字路口上各所述转向对应的所述转向概率、以及所述转向上的所述预设等待时间,确定所述用户通过各所述目标十字路口的耗时。
进一步可选地,如上所述方法中,根据所述请求时段、各所述目标十字路口的转向标识、预设的转向概率数据库以及各所述转向上的预设等待时间,确定所述用户通过各所述目标十字路口的耗时之前,还包括:
建立所述预设的转向概率数据库。
进一步可选地,如上所述方法中,建立所述预设的转向概率数据库,具体包括:
根据所述当前区域的历史路况数据,获取各时段内所述当前区域中的各个十字路口的各个方向的通行权值;
对于各所述时段的所述当前区域中的各所述十字路口,根据对应的所述十字路口各个方向的所述通行权值以及各个方向的路段的长度,获取对应的所述十字路口各个方向的转向概率;
将各所述时段、各所述十字路口的标识、以及各所述十字路口的各个方向的转向概率按照对应关系存储在数据库中,生成所述预设的转向概率数据库。
进一步可选地,如上所述方法中,根据所述当前区域的历史路况数据,获取各时段内所述当前区域中的各个十字路口的各个方向的通行权值,具体包括:
根据所述当前区域的历史路况数据,获取各时段内所述当前区域中的各个十字路口的各个方向的车辆行驶的平均速度,作为对应的所述方向的通行权值。
本发明还提供一种导航路径的通行时间的处理装置,所述装置包括:
获取模块,用于获取用户请求当前区域的导航路径中的各目标十字路口的转向标识、以及所述用户请求导航的请求时段;
十字路口耗时确定模块,用于根据所述请求时段、各所述目标十字路口的转向标识、预设的转向概率数据库以及各所述转向上的预设等待时间,确定所述用户通过各所述目标十字路口的耗时;
通行时间确定模块,用于根据所述用户通过所述导航路径中的路段的耗时和通过所述导航路径中的各所述目标十字路口的耗时,确定所述用户在所述导航路径中的通行时间。
进一步可选地,如上所述装置中,所述十字路口耗时确定模块,具体包括:
转向概率获取单元,用于根据所述请求时段、各所述目标十字路口的转向标识以及所述预设的转向概率数据库,获取各所述目标十字路口的所述转向标识对应的转向的转向概率;
耗时确定单元,用于根据各所述目标十字路口上各所述转向对应的所述转向概率、以及所述转向上的所述预设等待时间,确定所述用户通过各所述目标十字路口的耗时。
进一步可选地,如上所述装置中,还包括:
建立模块,用于建立所述预设的转向概率数据库。
进一步可选地,如上所述装置中,所述建立模块,具体包括:
通行权值获取单元,用于根据所述当前区域的历史路况数据,获取各时段内所述当前区域中的各个十字路口的各个方向的通行权值;
转向概率获取单元,用于对于各所述时段的所述当前区域中的各所述十字路口,根据对应的所述十字路口各个方向的所述通行权值以及各个方向的路段的长度,获取对应的所述十字路口各个方向的转向概率;
生成单元,用于将各所述时段、各所述十字路口的标识、以及各所述十字路口的各个方向的转向概率按照对应关系存储在数据库中,生成所述预设的转向概率数据库。
进一步可选地,如上所述装置中,所述通行权值获取单元,具体用于根据所述当前区域的历史路况数据,获取各时段内所述当前区域中的各个十字路口的各个方向的车辆行驶的平均速度,作为对应的所述方向的通行权值。
本发明的导航路径的通行时间的处理方法及装置,通过获取用户请求当前区域的导航路径中的各目标十字路口的转向标识、以及用户请求导航的请求时段;根据请求时段、各目标十字路口的转向标识、预设的转向概率数据库以及各转向上的预设等待时间,确定用户通过各目标十字路口的耗时;根据用户通过导航路径中的路段的耗时和通过导航路径中的各目标十字路口的耗时,确定用户在导航路径中的通行时间。采用本发明的技术方案,能够克服现有技术的不足,更加准确地确定通过导航路径中的各目标十字路口的耗时,从而可以更加精确地确定导航路径的通行时间。
【附图说明】
图1为本发明的导航路径的通行时间的处理方法实施例的流程图。
图2为本发明的导航路径的通行时间的处理装置实施例一的结构图。
图3为本发明的导航路径的通行时间的处理装置实施例二的结构图。
【具体实施方式】
为了使本发明的目的、技术方案和优点更加清楚,下面结合附图和具体实施例对本发明进行详细描述。
图1为本发明的导航路径的通行时间的处理方法实施例的流程图。如图1所示,本实施例的导航路径的通行时间的处理方法,具体可以包括如下步骤:
100、获取用户请求当前区域的导航路径中的各目标十字路口的转向标识、以及用户请求导航的请求时段;
101、根据请求时段、各目标十字路口的转向标识、预设的转向概率数据库以及各转向上的预设等待时间,确定用户通过各目标十字路口的耗时;
102、根据用户通过导航路径中的路段的耗时和通过导航路径中的各目标十字路口的耗时,确定用户在导航路径中的通行时间。
本实施例的导航路径的通行时间的处理方法的执行主体为导航路径的通行时间的处理装置,该导航路径的通行时间的处理装置具体可以设置在导航应用中。本实施例的导航应用还可以嵌入在地图应用或者其他应用中。或者该导航应用还可以直接安装在移动终端或者其他电子设备中。
为了便于信息的管理,增加导航效率,本实施例的技术方案,可以按照区域来进行。本实施例的区域具体可以指城市,或者城市中的某个区。用户在当前区域请求导航时,先由导航应用根据用户导航请求中的起点和终点,计算导航路径。然后本实施例的导航路径的通行时间的处理装置可以获取该导航路径,并获取该导航路径中的各目标十字路口的转向标识、以及用户请求导航的请求时段。其中导航路径确定之后,导航路径上经过的各个目标十字路口的转向便是确定的。本实施例中的各目标十字路口的转向标识可以采用对应的转向的文字来表示,例如东向西方向,东向南方向或者南向西方向,南向东方向等等。或者还可以将各个转向采用数字或者字母来唯一标识。例如1标识东向西的转向,2表示东向南的转向,3标识东向北的转向,4标识东向东即掉头的转向,以此类推,可以将每一个转向用数字或者字母标识。由于城市的路况通常和每天的时段有关,例如平峰期交通比较顺畅,用户在某十字路口为左转;而高峰期时,同一十字路口左转的路况比较拥堵时,用户的转向可能就不是左转,而改为直行。因此,不同时段的路况以及转向可能都不相同,会影响导航路径通行时间的确定。因此,本实施例中,在确定最终的导航路径的通行时间时,也需要获取用户请求导航的请求时段。本实施例中的时段可以根据当前用户所在城市的路况来设置,例如具体可以将一天分为多个时段,具体可以设置每两个小时作为一个时段,如7:00-9:00,9:00-11:00等等,依次类推,可以设置晚上23:00-0:00以及0:00-1:00作为一个时段。实际应用中,还可以按照其他分段划分时段,具体地每个时段包括的时间长度可以相同,也可以不同。例如可以将早上7:00-10:00划分为一个时段,可以将10:00=12:00划分为一个时段。
紧接着,本实施例中,可以根据请求时段、各目标十字路口的转向标识、预设的转向概率数据库以及各转向上的预设等待时间,确定用户通过各目标十字路口的耗时。其中预设的转向概率数据库中可以包括当前区域的所有十字路口的各个时段各个转向的转向概率。因此,进一步可选地,在上述实施例的技术方案的基础上,其中步骤100“根据请求时段、各目标十字路口的转向标识、预设的转向概率数据库以及各转向上预设的等待时间,确定用户通过各目标十字路口的耗时”,具体可以包括如下步骤:
(a1)根据请求时段、各目标十字路口的转向标识以及预设的转向概率数据库,获取各目标十字路口的转向标识对应的转向的转向概率;
(a2)根据各目标十字路口上各转向对应的转向概率、以及转向上的预设等待时间,确定用户通过各目标十字路口的耗时。
具体地,根据请求时段和各目标十字路口的转向标识,可以从预设的转向概率库中获取各目标十字路口的转向标识对应的转向的转向概率;然后对于每一个目标十字路口的转向,可以将该目标十字路口上的转向对应的转向概率与该转向上的预设等待时间相乘,便得到用户通过该目标十字路口的耗时。需要说明的是,各十字路口上的预设等待时间可以为当前区域的交通管理部门预先设置。
进一步可选地,在上述实施例的技术方案的基础上,其中步骤100“根据请求时段、各目标十字路口的转向标识、预设的转向概率数据库以及各转向上的预设等待时间,确定用户通过各目标十字路口的耗时“之前,还可以包括:建立预设的转向概率数据库。
例如,可选地,在上述实施例的步骤,“建立预设的转向概率数据库”,具体可以包括如下步骤:
(b1)根据当前区域的历史路况数据,获取各时段内当前区域中的各个十字路口的各个方向的通行权值;
例如该步骤,具体可以包括:根据当前区域的历史路况数据,获取各时段内当前区域中的各个十字路口的各个方向的车辆行驶的平均速度,作为对应的方向的通行权值。当前区域的历史路况数据,具体可以包括当前区域各个路段的各个车辆行驶速度,这样,对于某十字路口的一个方向,将一个时段内,该十字路口上该个方向的车辆的行驶速度取平均,便得到该时段内该十字路口该方向的通行权值。其中两路段(Link)的同行权值相差越大,说明前一条Link的车流转向第二条Link的可能性越小;两Link的同行权值相差越小,说明前一条Link的车流转向第二条Link的可能性越大。
(b2)对于各时段的当前区域中的各十字路口,根据对应的十字路口各个方向的通行权值以及各个方向的路段的长度,获取对应的十字路口各个方向的转向概率;
例如,本实施例的一个十字路口的各个方向的转向概率可以通过四个方程组来获取。本实施例中,对于每个十字路口,连接4条大路,每条大路有两个方向;假设Ai表示第i条大路,A0i表示第i条大路中车开向路口方向的那条路上的车流量,A1i表示第i条大路中车开离路口的方向的那条路上的车流量;aij表示第i条路转向第j条路的转向概率。L0i表示第i条路的长度,具体指的是十字路口最近邻的路段(Link)的长度,ω0i表示第i条路上开向路口方向那条路上的权值;β为一个实验获得的系数,表示通行权值和流量之间的关系,可以根据历史路况数据,经过多次实验获取到。
根据上述描述,可以得到如下公式:
其中:
A0i=β×L0i/ω0i
A1i=β×L1i/ω1i
由于1<=i<=4,1<=j<=4,i≠j,表示这个矩阵一共存在4行,每一行都是aijA0i=A1j。
对于十字路口的一个行驶方向,根据上述公式,可以得到包括上述四个方程的方程组,其中包括四个方向的转向概率,各转向概率为未知数。根据方程组可以解出各个方向的转向概率。
由上述可知,可以得到当前区域的所有十字路口各个方向的转向概率。
(b3)将各时段、各十字路口的标识、以及各十字路口的各个方向的转向概率按照对应关系存储在数据库中,生成预设的转向概率数据库。
最后将上述得到的所有十字路口的信息,按照时段、十字路口的标识、十字路口的各个方向的转向概率的对应关系存储,生成预设的转向概率数据库。
经过采用上述实施例的技术方案,可以更加准确地获取到通过导航路径中的各目标十字路口的耗时,而导航路径中各个路段的耗时可以根据该路段的通行速度确定。然后将用户通过导航路径中的路段的耗时与通过导航路径中的各目标十字路口的耗时相加,便得到用户在导航路径中的通行时间。
本实施例的导航路径的通行时间的处理方法,通过获取用户请求当前区域的导航路径中的各目标十字路口的转向标识、以及用户请求导航的请求时段;根据请求时段、各目标十字路口的转向标识、预设的转向概率数据库以及各转向上的预设等待时间,确定用户通过各目标十字路口的耗时;根据用户通过导航路径中的路段的耗时和通过导航路径中的各目标十字路口的耗时,确定用户在导航路径中的通行时间。采用本实施例的技术方案,能够克服现有技术的不足,更加准确地确定通过导航路径中的各目标十字路口的耗时,从而可以更加精确地确定导航路径的通行时间。
图2为本发明的导航路径的通行时间的处理装置实施例一的结构图。如图2所示,本实施例的导航路径的通行时间的处理装置,具体可以包括:获取模块10、十字路口耗时确定模块11和通行时间确定模块12。
其中获取模块10用于获取用户请求当前区域的导航路径中的各目标十字路口的转向标识、以及用户请求导航的请求时段;十字路口耗时确定模块11用于根据获取模块10获取的请求时段、各目标十字路口的转向标识、预设的转向概率数据库以及各转向上的预设等待时间,确定用户通过各目标十字路口的耗时;通行时间确定模块12用于根据用户通过导航路径中的路段的耗时和十字路口耗时确定模块11确定的通过导航路径中的各目标十字路口的耗时,确定用户在导航路径中的通行时间。
本实施例的导航路径的通行时间的处理装置,通过采用上述模块实现的导航路径的通行时间的处理,与上述相关方法实施例的实现原理以及技术效果相同,详细可以参考上述相关方法实施例的记载,在此不再赘述。
图3为本发明的导航路径的通行时间的处理装置实施例二的结构图。如图3所示,本实施例的导航路径的通行时间的处理装置,在上述图2所示实施例的技术方案的基础上,还可以包括如下技术方案。
如图3所示,本实施例的导航路径的通行时间的处理装置中,十字路口耗时确定模块11具体包括:
转向概率获取单元111用于根据获取模块10获取的请求时段、各目标十字路口的转向标识以及预设的转向概率数据库,获取各目标十字路口的转向标识对应的转向的转向概率;
耗时确定单元112用于根据转向概率获取单元111获取的各目标十字路口上各转向对应的转向概率、以及转向上的预设等待时间,确定用户通过各目标十字路口的耗时。
对应地,通行时间确定模块12用于根据用户通过导航路径中的路段的耗时和耗时确定单元112确定的通过导航路径中的各目标十字路口的耗时,确定用户在导航路径中的通行时间。
进一步可选地,如图3所示,本实施例的导航路径的通行时间的处理装置中,还包括:建立模块13。该建立模块13用于建立预设的转向概率数据库。
进一步可选地,本实施例的导航路径的通行时间的处理装置中,建立模块13具体包括:
通行权值获取单元131用于根据当前区域的历史路况数据,获取各时段内当前区域中的各个十字路口的各个方向的通行权值;
转向概率获取单元132用于对于各时段的当前区域中的各十字路口,根据通行权值获取单元131获取的对应的十字路口各个方向的通行权值以及各个方向的路段的长度,获取对应的十字路口各个方向的转向概率;
生成单元133用于将各时段、各十字路口的标识、以及转向概率获取单元132获取的各所述十字路口的各个方向的转向概率按照对应关系存储在数据库中,生成预设的转向概率数据库。
此时对应地,转向概率获取单元111还与生成单元133连接,转向概率获取单元111用于根据获取模块10获取的请求时段、各目标十字路口的转向标识以及生成单元133生成的预设的转向概率数据库,获取各目标十字路口的转向标识对应的转向的转向概率。
进一步可选地,本实施例的导航路径的通行时间的处理装置中,通行权值获取单元131具体用于根据当前区域的历史路况数据,获取各时段内当前区域中的各个十字路口的各个方向的车辆行驶的平均速度,作为对应的方向的通行权值。
本实施例的导航路径的通行时间的处理装置,通过采用上述模块实现的导航路径的通行时间的处理,与上述相关方法实施例的实现原理以及技术效果相同,详细可以参考上述相关方法实施例的记载,在此不再赘述。
在本发明所提供的几个实施例中,应该理解到,所揭露的系统,装置和方法,可以通过其它的方式实现。例如,以上所描述的装置实施例仅仅是示意性的,例如,所述单元的划分,仅仅为一种逻辑功能划分,实际实现时可以有另外的划分方式。
所述作为分离部件说明的单元可以是或者也可以不是物理上分开的,作为单元显示的部件可以是或者也可以不是物理单元,即可以位于一个地方,或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部单元来实现本实施例方案的目的。
另外,在本发明各个实施例中的各功能单元可以集成在一个处理单元中,也可以是各个单元单独物理存在,也可以两个或两个以上单元集成在一个单元中。上述集成的单元既可以采用硬件的形式实现,也可以采用硬件加软件功能单元的形式实现。
上述以软件功能单元的形式实现的集成的单元,可以存储在一个计算机可读取存储介质中。上述软件功能单元存储在一个存储介质中,包括若干指令用以使得一台计算机设备(可以是个人计算机,服务器,或者网络设备等)或处理器(processor)执行本发明各个实施例所述方法的部分步骤。而前述的存储介质包括:U盘、移动硬盘、只读存储器(Read-Only Memory,ROM)、随机存取存储器(Random Access Memory,RAM)、磁碟或者光盘等各种可以存储程序代码的介质。
以上所述仅为本发明的较佳实施例而已,并不用以限制本发明,凡在本发明的精神和原则之内,所做的任何修改、等同替换、改进等,均应包含在本发明保护的范围之内。
Claims (10)
1.一种导航路径的通行时间的处理方法,其特征在于,所述方法包括:
获取用户请求当前区域的导航路径中的各目标十字路口的转向标识、以及所述用户请求导航的请求时段;
根据所述请求时段、各所述目标十字路口的转向标识、预设的转向概率数据库以及各所述转向上的预设等待时间,确定所述用户通过各所述目标十字路口的耗时;
根据所述用户通过所述导航路径中的路段的耗时和通过所述导航路径中的各所述目标十字路口的耗时,确定所述用户在所述导航路径中的通行时间。
2.根据权利要求1所述的方法,其特征在于,根据所述请求时段、各所述目标十字路口的转向标识、预设的转向概率数据库以及各所述转向上预设的等待时间,确定所述用户通过各所述目标十字路口的耗时,具体包括:
根据所述请求时段、各所述目标十字路口的转向标识以及所述预设的转向概率数据库,获取各所述目标十字路口的所述转向标识对应的转向的转向概率;
根据各所述目标十字路口上各所述转向对应的所述转向概率、以及所述转向上的所述预设等待时间,确定所述用户通过各所述目标十字路口的耗时。
3.根据权利要求2所述的方法,其特征在于,根据所述请求时段、各所述目标十字路口的转向标识、预设的转向概率数据库以及各所述转向上的预设等待时间,确定所述用户通过各所述目标十字路口的耗时之前,所述方法还包括:
建立所述预设的转向概率数据库。
4.根据权利要求3所述的方法,其特征在于,建立所述预设的转向概率数据库,具体包括:
根据所述当前区域的历史路况数据,获取各时段内所述当前区域中的各个十字路口的各个方向的通行权值;
对于各所述时段的所述当前区域中的各所述十字路口,根据对应的所述十字路口各个方向的所述通行权值以及各个方向的路段的长度,获取对应的所述十字路口各个方向的转向概率;
将各所述时段、各所述十字路口的标识、以及各所述十字路口的各个方向的转向概率按照对应关系存储在数据库中,生成所述预设的转向概率数据库。
5.根据权利要求4所述的方法,其特征在于,根据所述当前区域的历史路况数据,获取各时段内所述当前区域中的各个十字路口的各个方向的通行权值,具体包括:
根据所述当前区域的历史路况数据,获取各时段内所述当前区域中的各个十字路口的各个方向的车辆行驶的平均速度,作为对应的所述方向的通行权值。
6.一种导航路径的通行时间的处理装置,其特征在于,所述装置包括:
获取模块,用于获取用户请求当前区域的导航路径中的各目标十字路口的转向标识、以及所述用户请求导航的请求时段;
十字路口耗时确定模块,用于根据所述请求时段、各所述目标十字路口的转向标识、预设的转向概率数据库以及各所述转向上的预设等待时间,确定所述用户通过各所述目标十字路口的耗时;
通行时间确定模块,用于根据所述用户通过所述导航路径中的路段的耗时和通过所述导航路径中的各所述目标十字路口的耗时,确定所述用户在所述导航路径中的通行时间。
7.根据权利要求6所述的装置,其特征在于,所述十字路口耗时确定模块,具体包括:
转向概率获取单元,用于根据所述请求时段、各所述目标十字路口的转向标识以及所述预设的转向概率数据库,获取各所述目标十字路口的所述转向标识对应的转向的转向概率;
耗时确定单元,用于根据各所述目标十字路口上各所述转向对应的所述转向概率、以及所述转向上的所述预设等待时间,确定所述用户通过各所述目标十字路口的耗时。
8.根据权利要求7所述的装置,其特征在于,所述装置还包括:
建立模块,用于建立所述预设的转向概率数据库。
9.根据权利要求8所述的装置,其特征在于,所述建立模块,具体包括:
通行权值获取单元,用于根据所述当前区域的历史路况数据,获取各时段内所述当前区域中的各个十字路口的各个方向的通行权值;
转向概率获取单元,用于对于各所述时段的所述当前区域中的各所述十字路口,根据对应的所述十字路口各个方向的所述通行权值以及各个方向的路段的长度,获取对应的所述十字路口各个方向的转向概率;
生成单元,用于将各所述时段、各所述十字路口的标识、以及各所述十字路口的各个方向的转向概率按照对应关系存储在数据库中,生成所述预设的转向概率数据库。
10.根据权利要求9所述的装置,其特征在于,所述通行权值获取单元,具体用于根据所述当前区域的历史路况数据,获取各时段内所述当前区域中的各个十字路口的各个方向的车辆行驶的平均速度,作为对应的所述方向的通行权值。
Priority Applications (6)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201610874055.4A CN106323318B (zh) | 2016-09-30 | 2016-09-30 | 导航路径的通行时间的处理方法及装置 |
PCT/CN2017/084514 WO2018058969A1 (zh) | 2016-09-30 | 2017-05-16 | 导航路径的通行时间的处理方法、装置、设备及计算机存储介质 |
US16/325,115 US11371854B2 (en) | 2016-09-30 | 2017-05-16 | Method and apparatus for processing transit time of navigation path, device and computer storage medium |
EP17854425.0A EP3492874A4 (en) | 2016-09-30 | 2017-05-16 | METHOD, DEVICE AND PROCESSING APPARATUS FOR TRAVEL TIME ON A NAVIGATION ROUTE, AND COMPUTER STORAGE MEDIUM |
KR1020187036594A KR102083109B1 (ko) | 2016-09-30 | 2017-05-16 | 유도경로의 통행시간의 처리방법, 장치, 디바이스 및 컴퓨터 저장매체 |
JP2018566337A JP7102654B2 (ja) | 2016-09-30 | 2017-05-16 | ナビゲーション経路の通行時間の処理方法、装置、機器及びコンピュータプログラム |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201610874055.4A CN106323318B (zh) | 2016-09-30 | 2016-09-30 | 导航路径的通行时间的处理方法及装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN106323318A true CN106323318A (zh) | 2017-01-11 |
CN106323318B CN106323318B (zh) | 2019-06-28 |
Family
ID=57820840
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201610874055.4A Active CN106323318B (zh) | 2016-09-30 | 2016-09-30 | 导航路径的通行时间的处理方法及装置 |
Country Status (6)
Country | Link |
---|---|
US (1) | US11371854B2 (zh) |
EP (1) | EP3492874A4 (zh) |
JP (1) | JP7102654B2 (zh) |
KR (1) | KR102083109B1 (zh) |
CN (1) | CN106323318B (zh) |
WO (1) | WO2018058969A1 (zh) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2018058969A1 (zh) * | 2016-09-30 | 2018-04-05 | 百度在线网络技术(北京)有限公司 | 导航路径的通行时间的处理方法、装置、设备及计算机存储介质 |
CN109579858A (zh) * | 2017-09-28 | 2019-04-05 | 腾讯科技(深圳)有限公司 | 导航数据处理方法、装置、设备及存储介质 |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR20210015021A (ko) | 2019-07-31 | 2021-02-10 | 한국전자통신연구원 | 차량 주행 경로 선택 장치 및 그것의 동작 방법 |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1573837A (zh) * | 2003-05-28 | 2005-02-02 | Lg电子有限公司 | 使用道路交通状况信息估计行驶耗费时间的系统和方法 |
CN102288193A (zh) * | 2011-07-06 | 2011-12-21 | 东南大学 | 一种基于历史数据的机动车出行路径的确定方法 |
CN103295408A (zh) * | 2012-02-28 | 2013-09-11 | 株式会社电装 | 转向概率预测装置及方法 |
KR20150125405A (ko) * | 2014-04-30 | 2015-11-09 | 엘지전자 주식회사 | 차량 내비게이션 방법 및 그 시스템 |
DE102015008263A1 (de) * | 2015-06-26 | 2015-12-10 | Daimler Ag | Verfahren und Vorrichtung zur Unterstützung eines Fahrers beim Führen eines Fahrzeugs |
Family Cites Families (15)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
GB0518617D0 (en) * | 2005-09-13 | 2005-10-19 | Hopkins Mark | Network message and alert selection apparatus and method |
US8392111B2 (en) * | 2006-08-04 | 2013-03-05 | Samsung Electronics Co., Ltd. | Navigation method, medium, and system |
JP4185956B2 (ja) * | 2007-02-27 | 2008-11-26 | トヨタ自動車株式会社 | 旅行時間演算サーバ、車両用旅行時間演算装置及び旅行時間演算システム |
CN101311676B (zh) | 2007-05-25 | 2012-04-18 | 佛山市顺德区汉达精密电子科技有限公司 | 卫星导航装置及其路线规划方法 |
CN101614546A (zh) | 2008-06-27 | 2009-12-30 | 北京捷易联科技有限公司 | 一种路段导航方法、装置以及导航设备 |
JP5256924B2 (ja) * | 2008-08-11 | 2013-08-07 | 住友電気工業株式会社 | 渋滞情報生成装置、コンピュータプログラム及び渋滞情報生成方法 |
JP5231131B2 (ja) | 2008-08-14 | 2013-07-10 | ヤフー株式会社 | 等時刻線を作成する地図作成装置及び作成した地図を配信する方法 |
DE102010006702A1 (de) * | 2009-02-26 | 2010-09-02 | Navigon Ag | Verfahren und Vorrichtung zur Berechnung alternativer Routen in einem Navigationssystem |
CN102042836B (zh) | 2009-10-21 | 2012-07-11 | 北京四维图新科技股份有限公司 | 导航方法和导航装置 |
US8626439B2 (en) | 2010-07-09 | 2014-01-07 | Telenav, Inc. | Navigation system with traffic estimation mechanism and method of operation thereof |
US20130278441A1 (en) * | 2012-04-24 | 2013-10-24 | Zetta Research and Development, LLC - ForC Series | Vehicle proxying |
GB201312306D0 (en) * | 2013-07-09 | 2013-08-21 | Tomtom Software Ltd | Traffic light phase predictions and improved navigation methods using the traffic light phase predictions |
US9377323B2 (en) * | 2014-01-22 | 2016-06-28 | Mapquest, Inc. | Systems and methods for using route matrices for identifying intersection POIs |
CN105046956B (zh) | 2015-06-24 | 2017-04-26 | 银江股份有限公司 | 一种基于转向系数的交通流模拟及预测方法 |
CN106323318B (zh) | 2016-09-30 | 2019-06-28 | 百度在线网络技术(北京)有限公司 | 导航路径的通行时间的处理方法及装置 |
-
2016
- 2016-09-30 CN CN201610874055.4A patent/CN106323318B/zh active Active
-
2017
- 2017-05-16 JP JP2018566337A patent/JP7102654B2/ja active Active
- 2017-05-16 US US16/325,115 patent/US11371854B2/en active Active
- 2017-05-16 EP EP17854425.0A patent/EP3492874A4/en not_active Ceased
- 2017-05-16 KR KR1020187036594A patent/KR102083109B1/ko active IP Right Grant
- 2017-05-16 WO PCT/CN2017/084514 patent/WO2018058969A1/zh unknown
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1573837A (zh) * | 2003-05-28 | 2005-02-02 | Lg电子有限公司 | 使用道路交通状况信息估计行驶耗费时间的系统和方法 |
CN102288193A (zh) * | 2011-07-06 | 2011-12-21 | 东南大学 | 一种基于历史数据的机动车出行路径的确定方法 |
CN103295408A (zh) * | 2012-02-28 | 2013-09-11 | 株式会社电装 | 转向概率预测装置及方法 |
KR20150125405A (ko) * | 2014-04-30 | 2015-11-09 | 엘지전자 주식회사 | 차량 내비게이션 방법 및 그 시스템 |
DE102015008263A1 (de) * | 2015-06-26 | 2015-12-10 | Daimler Ag | Verfahren und Vorrichtung zur Unterstützung eines Fahrers beim Führen eines Fahrzeugs |
Non-Patent Citations (1)
Title |
---|
朱丹丹: "考虑节点属性汽车导航系统路径规划问题的研究", 《中国优秀硕士学位论文全文数据库 信息科技辑》 * |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2018058969A1 (zh) * | 2016-09-30 | 2018-04-05 | 百度在线网络技术(北京)有限公司 | 导航路径的通行时间的处理方法、装置、设备及计算机存储介质 |
US11371854B2 (en) | 2016-09-30 | 2022-06-28 | Baidu Online Network Technology (Beijing) Co., Ltd. | Method and apparatus for processing transit time of navigation path, device and computer storage medium |
CN109579858A (zh) * | 2017-09-28 | 2019-04-05 | 腾讯科技(深圳)有限公司 | 导航数据处理方法、装置、设备及存储介质 |
CN109579858B (zh) * | 2017-09-28 | 2022-03-04 | 腾讯科技(深圳)有限公司 | 导航数据处理方法、装置、设备及存储介质 |
Also Published As
Publication number | Publication date |
---|---|
JP7102654B2 (ja) | 2022-07-20 |
EP3492874A1 (en) | 2019-06-05 |
CN106323318B (zh) | 2019-06-28 |
WO2018058969A1 (zh) | 2018-04-05 |
KR20190007497A (ko) | 2019-01-22 |
US11371854B2 (en) | 2022-06-28 |
US20210278226A1 (en) | 2021-09-09 |
EP3492874A4 (en) | 2019-09-04 |
JP2019518964A (ja) | 2019-07-04 |
KR102083109B1 (ko) | 2020-02-28 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN107305131B (zh) | 以节点为中心的导航优化 | |
Sun et al. | Lane‐changing behavior on urban streets: An “in‐vehicle” field experiment‐based study | |
EP2255347B1 (en) | Travel pattern information obtaining device, travel pattern information obtaining method, travel pattern information obtaining program and computer readable medium | |
US8554473B2 (en) | Energy efficient routing using an impedance factor | |
US10546200B2 (en) | Method, apparatus, and system for detecting a physical divider on a road segment | |
US20190325349A1 (en) | Method, apparatus, and system for traffic sign learning based on road network connectivity | |
EP3683549B1 (en) | Method, apparatus, and computer program product for lane-level route guidance | |
US11237007B2 (en) | Dangerous lane strands | |
US20160210860A1 (en) | Method for processing measurement data of a vehicle in order to determine the start of a search for a parking space | |
US10929696B2 (en) | Method, apparatus, and system for determining a negative observation of a road feature | |
US10032368B1 (en) | Method and apparatus for measurement of parking duration from anonymized data | |
CN109764881B (zh) | 无人驾驶汽车测试方法、装置、电子设备及介质 | |
BR112013029418B1 (pt) | Método de análise de dados de veículo e sistema de análise de dados de veículo | |
US11085791B2 (en) | Method, apparatus, and computer program product for on-street parking localization | |
CN103680127A (zh) | 一种利用低采样率浮动车数据计算信号灯控制道路交叉口延误的方法 | |
EP3686865B1 (en) | Method, apparatus, and computer program product for lane-level route guidance | |
US20200320866A1 (en) | Method for defining road networks | |
CN106323318A (zh) | 导航路径的通行时间的处理方法及装置 | |
CN109637127B (zh) | 一种信号灯近似时长的确定方法及系统 | |
US11474511B2 (en) | Method, apparatus and computer program product for determining a measure of probe quality | |
JP2023184590A (ja) | 情報処理装置 | |
US10460410B1 (en) | Location services platform, apparatus and method for informing law enforcement personnel placement | |
US20230137263A1 (en) | Method and apparatus for generating structured trajectories from geospatial observations | |
CN111369810A (zh) | 车辆出行特征获取方法、装置、电子设备及存储介质 | |
Majeed et al. | Field-based saturation headway model for planning level applications |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |