CN106323318B - 导航路径的通行时间的处理方法及装置 - Google Patents

导航路径的通行时间的处理方法及装置 Download PDF

Info

Publication number
CN106323318B
CN106323318B CN201610874055.4A CN201610874055A CN106323318B CN 106323318 B CN106323318 B CN 106323318B CN 201610874055 A CN201610874055 A CN 201610874055A CN 106323318 B CN106323318 B CN 106323318B
Authority
CN
China
Prior art keywords
crossroad
time
steering
target
guidance path
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.)
Active
Application number
CN201610874055.4A
Other languages
English (en)
Other versions
CN106323318A (zh
Inventor
张猛
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Beijing Baidu Netcom Science and Technology Co Ltd
Original Assignee
Beijing Baidu Netcom Science and Technology Co Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Beijing Baidu Netcom Science and Technology Co Ltd filed Critical Beijing Baidu Netcom Science and Technology Co Ltd
Priority to CN201610874055.4A priority Critical patent/CN106323318B/zh
Publication of CN106323318A publication Critical patent/CN106323318A/zh
Priority to US16/325,115 priority patent/US11371854B2/en
Priority to KR1020187036594A priority patent/KR102083109B1/ko
Priority to PCT/CN2017/084514 priority patent/WO2018058969A1/zh
Priority to JP2018566337A priority patent/JP7102654B2/ja
Priority to EP17854425.0A priority patent/EP3492874A4/en
Application granted granted Critical
Publication of CN106323318B publication Critical patent/CN106323318B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

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 (6)

1.一种导航路径的通行时间的处理方法，其特征在于，所述方法包括：
获取用户请求当前区域的导航路径中的各目标十字路口的转向标识、以及所述用户请求导航的请求时段；
根据所述请求时段、各所述目标十字路口的转向标识、预设的转向概率数据库以及各所述转向上的预设等待时间，确定所述用户通过各所述目标十字路口的耗时；
根据所述用户通过所述导航路径中的路段的耗时和通过所述导航路径中的各所述目标十字路口的耗时，确定所述用户在所述导航路径中的通行时间；
其中，根据所述请求时段、各所述目标十字路口的转向标识、预设的转向概率数据库以及各所述转向上的预设等待时间，确定所述用户通过各所述目标十字路口的耗时之前，还包括：建立所述预设的转向概率数据库；
所述建立所述预设的转向概率数据库，具体包括：
根据所述当前区域的历史路况数据，获取各时段内所述当前区域中的各个十字路口的各个方向的通行权值；
对于各所述时段的所述当前区域中的各所述十字路口，根据对应的所述十字路口各个方向的所述通行权值以及各个方向的路段的长度，获取对应的所述十字路口各个方向的转向概率；
将各所述时段、各所述十字路口的标识、以及各所述十字路口的各个方向的转向概率按照对应关系存储在数据库中，生成所述预设的转向概率数据库。
2.根据权利要求1所述的方法，其特征在于，根据所述请求时段、各所述目标十字路口的转向标识、预设的转向概率数据库以及各所述转向上预设的等待时间，确定所述用户通过各所述目标十字路口的耗时，具体包括：
根据所述请求时段、各所述目标十字路口的转向标识以及所述预设的转向概率数据库，获取各所述目标十字路口的所述转向标识对应的转向的转向概率；
根据各所述目标十字路口上各所述转向对应的所述转向概率、以及所述转向上的所述预设等待时间，确定所述用户通过各所述目标十字路口的耗时。
3.根据权利要求1所述的方法，其特征在于，根据所述当前区域的历史路况数据，获取各时段内所述当前区域中的各个十字路口的各个方向的通行权值，具体包括：
根据所述当前区域的历史路况数据，获取各时段内所述当前区域中的各个十字路口的各个方向的车辆行驶的平均速度，作为对应的所述方向的通行权值。
4.一种导航路径的通行时间的处理装置，其特征在于，所述装置包括：
获取模块，用于获取用户请求当前区域的导航路径中的各目标十字路口的转向标识、以及所述用户请求导航的请求时段；
十字路口耗时确定模块，用于根据所述请求时段、各所述目标十字路口的转向标识、预设的转向概率数据库以及各所述转向上的预设等待时间，确定所述用户通过各所述目标十字路口的耗时；
通行时间确定模块，用于根据所述用户通过所述导航路径中的路段的耗时和通过所述导航路径中的各所述目标十字路口的耗时，确定所述用户在所述导航路径中的通行时间；
所述装置还包括：建立模块，用于建立所述预设的转向概率数据库；
所述建立模块，具体包括：
通行权值获取单元，用于根据所述当前区域的历史路况数据，获取各时段内所述当前区域中的各个十字路口的各个方向的通行权值；
转向概率获取单元，用于对于各所述时段的所述当前区域中的各所述十字路口，根据对应的所述十字路口各个方向的所述通行权值以及各个方向的路段的长度，获取对应的所述十字路口各个方向的转向概率；
生成单元，用于将各所述时段、各所述十字路口的标识、以及各所述十字路口的各个方向的转向概率按照对应关系存储在数据库中，生成所述预设的转向概率数据库。
5.根据权利要求4所述的装置，其特征在于，所述十字路口耗时确定模块，具体包括：
转向概率获取单元，用于根据所述请求时段、各所述目标十字路口的转向标识以及所述预设的转向概率数据库，获取各所述目标十字路口的所述转向标识对应的转向的转向概率；
耗时确定单元，用于根据各所述目标十字路口上各所述转向对应的所述转向概率、以及所述转向上的所述预设等待时间，确定所述用户通过各所述目标十字路口的耗时。
6.根据权利要求4所述的装置，其特征在于，所述通行权值获取单元，具体用于根据所述当前区域的历史路况数据，获取各时段内所述当前区域中的各个十字路口的各个方向的车辆行驶的平均速度，作为对应的所述方向的通行权值。
CN201610874055.4A 2016-09-30 2016-09-30 导航路径的通行时间的处理方法及装置 Active CN106323318B (zh)

Priority Applications (6)

Application Number Priority Date Filing Date Title
CN201610874055.4A CN106323318B (zh) 2016-09-30 2016-09-30 导航路径的通行时间的处理方法及装置
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
KR1020187036594A KR102083109B1 (ko) 2016-09-30 2017-05-16 유도경로의 통행시간의 처리방법, 장치, 디바이스 및 컴퓨터 저장매체
PCT/CN2017/084514 WO2018058969A1 (zh) 2016-09-30 2017-05-16 导航路径的通行时间的处理方法、装置、设备及计算机存储介质
JP2018566337A JP7102654B2 (ja) 2016-09-30 2017-05-16 ナビゲーション経路の通行時間の処理方法、装置、機器及びコンピュータプログラム
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

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 CN106323318A (zh) 2017-01-11
CN106323318B true 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)

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN106323318B (zh) 2016-09-30 2019-06-28 百度在线网络技术（北京）有限公司 导航路径的通行时间的处理方法及装置
CN109579858B (zh) * 2017-09-28 2022-03-04 腾讯科技（深圳）有限公司 导航数据处理方法、装置、设备及存储介质
KR20210015021A (ko) 2019-07-31 2021-02-10 한국전자통신연구원 차량 주행 경로 선택 장치 및 그것의 동작 방법

Citations (5)

* Cited by examiner, † Cited by third party
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)

* Cited by examiner, † Cited by third party
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 百度在线网络技术（北京）有限公司 导航路径的通行时间的处理方法及装置

Patent Citations (5)

* Cited by examiner, † Cited by third party
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)

* Cited by examiner, † Cited by third party
Title
考虑节点属性汽车导航***路径规划问题的研究;朱丹丹;《中国优秀硕士学位论文全文数据库 信息科技辑》;20150315(第03期);第2，10-12，32-35，49-50，65-75页

Also Published As

Publication number Publication date
CN106323318A (zh) 2017-01-11
EP3492874A1 (en) 2019-06-05
WO2018058969A1 (zh) 2018-04-05
KR20190007497A (ko) 2019-01-22
JP7102654B2 (ja) 2022-07-20
KR102083109B1 (ko) 2020-02-28
US20210278226A1 (en) 2021-09-09
EP3492874A4 (en) 2019-09-04
JP2019518964A (ja) 2019-07-04
US11371854B2 (en) 2022-06-28

Similar Documents

Publication Publication Date Title
Sun et al. Lane‐changing behavior on urban streets: An “in‐vehicle” field experiment‐based study
US20180240026A1 (en) Method and apparatus for providing semantic-free traffic prediction
US10380503B2 (en) Distributed online learning for privacy-preserving personal predictive models
US10546200B2 (en) Method, apparatus, and system for detecting a physical divider on a road segment
CN105760780B (zh) 基于路网的轨迹数据隐私保护方法
CN106323318B (zh) 导航路径的通行时间的处理方法及装置
CN104331422A (zh) 一种路段类型推测方法
US20190362198A1 (en) Method, apparatus, and system for detecting a physical divider on a road segment
US11085791B2 (en) Method, apparatus, and computer program product for on-street parking localization
US10551847B2 (en) Method, apparatus, and system for machine learning of physical dividers using map data and vehicular sensor data
US20190295409A1 (en) Traffic information providing system and traffic information providing method
WO2016123867A1 (zh) 一种位置搜索认知的方法及装置
US11499838B2 (en) Method, system, and computer program product for providing traffic data
US20230137263A1 (en) Method and apparatus for generating structured trajectories from geospatial observations
US10460410B1 (en) Location services platform, apparatus and method for informing law enforcement personnel placement
US20220299341A1 (en) Method, apparatus, and system for providing route-identification for unordered line data
EP3359917A1 (en) Flexible organization of navigation attributes to support hybrid navigation and data streaming
Auer et al. Traffic services for vehicles: the process from receiving raw probe data to space-time diagrams and the resulting traffic service
US11482099B2 (en) Method and apparatus for preventing traffic over-reporting via identifying misleading probe data
Jing et al. Mining taxi trajectories for most suitable stations of sharing bikes to ease traffic congestion
US20230196913A1 (en) Method, apparatus, and system for generating speed profile data given a road attribute using machine learning
US20230132499A1 (en) Method and apparatus for generating structured trajectories from geospatial observations
US11675819B2 (en) Method, system, and computer program product for providing traffic data using subtree data structure
US20240175704A1 (en) Method, apparatus, and computer program product for intelligent gap placement within mobility data using junctions inferred by features of the mobility data
US20240175703A1 (en) Method, apparatus, and computer program product for at least approximate real-time intelligent gap placement within mobility data using junctions inferred by features of the mobility data

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