CN111858786A - 用于在路径规划中提供通行时间置信度的***和方法 - Google Patents

用于在路径规划中提供通行时间置信度的***和方法 Download PDF

Info

Publication number
CN111858786A
CN111858786A CN201910492616.8A CN201910492616A CN111858786A CN 111858786 A CN111858786 A CN 111858786A CN 201910492616 A CN201910492616 A CN 201910492616A CN 111858786 A CN111858786 A CN 111858786A
Authority
CN
China
Prior art keywords
time
transit time
historical
determining
target
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
Application number
CN201910492616.8A
Other languages
English (en)
Other versions
CN111858786B (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 Didi Infinity Technology and Development Co Ltd
Original Assignee
Beijing Didi Infinity Technology and Development 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 Didi Infinity Technology and Development Co Ltd filed Critical Beijing Didi Infinity Technology and Development Co Ltd
Priority to CN201910492616.8A priority Critical patent/CN111858786B/zh
Priority to PCT/CN2019/090631 priority patent/WO2020243979A1/en
Publication of CN111858786A publication Critical patent/CN111858786A/zh
Priority to US17/093,589 priority patent/US11022455B2/en
Application granted granted Critical
Publication of CN111858786B publication Critical patent/CN111858786B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

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
    • 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/40—Business processes related to the transportation industry
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/29—Geographical information databases
    • 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/3453—Special cost functions, i.e. other than distance or default speed limit of road segments
    • G01C21/3484—Personalized, e.g. from learned user behaviour or user-defined profiles
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/90—Details of database functions independent of the retrieved data types
    • G06F16/95—Retrieval from the web
    • G06F16/953—Querying, e.g. by the use of web search engines
    • G06F16/9537—Spatial or temporal dependent retrieval, e.g. spatiotemporal queries
    • 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"
    • G06Q10/047—Optimisation of routes or paths, e.g. travelling salesman problem
    • G—PHYSICS
    • G08—SIGNALLING
    • G08G—TRAFFIC CONTROL SYSTEMS
    • G08G1/00—Traffic control systems for road vehicles
    • G08G1/01—Detecting movement of traffic to be counted or controlled
    • G08G1/0104—Measuring and analyzing of parameters relative to traffic conditions
    • G08G1/0125—Traffic data processing
    • G08G1/0129—Traffic data processing for creating historical data or processing based on historical data
    • G—PHYSICS
    • G08—SIGNALLING
    • G08G—TRAFFIC CONTROL SYSTEMS
    • G08G1/00—Traffic control systems for road vehicles
    • G08G1/01—Detecting movement of traffic to be counted or controlled
    • G08G1/0104—Measuring and analyzing of parameters relative to traffic conditions
    • G08G1/0137—Measuring and analyzing of parameters relative to traffic conditions for specific applications
    • G—PHYSICS
    • G08—SIGNALLING
    • G08G—TRAFFIC CONTROL SYSTEMS
    • G08G1/00—Traffic control systems for road vehicles
    • G08G1/01—Detecting movement of traffic to be counted or controlled
    • G08G1/052—Detecting movement of traffic to be counted or controlled with provision for determining speed or overspeed
    • G—PHYSICS
    • G08—SIGNALLING
    • G08G—TRAFFIC CONTROL SYSTEMS
    • G08G1/00—Traffic control systems for road vehicles
    • G08G1/09—Arrangements for giving variable traffic instructions
    • G08G1/0962—Arrangements for giving variable traffic instructions having an indicator mounted inside the vehicle, e.g. giving voice messages
    • G08G1/0968—Systems involving transmission of navigation instructions to the vehicle
    • G08G1/096805—Systems involving transmission of navigation instructions to the vehicle where the transmitted instructions are used to compute a route
    • G08G1/096811—Systems involving transmission of navigation instructions to the vehicle where the transmitted instructions are used to compute a route where the route is computed offboard
    • G08G1/096816—Systems involving transmission of navigation instructions to the vehicle where the transmitted instructions are used to compute a route where the route is computed offboard where the complete route is transmitted to the vehicle at once
    • G—PHYSICS
    • G08—SIGNALLING
    • G08G—TRAFFIC CONTROL SYSTEMS
    • G08G1/00—Traffic control systems for road vehicles
    • G08G1/09—Arrangements for giving variable traffic instructions
    • G08G1/0962—Arrangements for giving variable traffic instructions having an indicator mounted inside the vehicle, e.g. giving voice messages
    • G08G1/0968—Systems involving transmission of navigation instructions to the vehicle
    • G08G1/096833—Systems involving transmission of navigation instructions to the vehicle where different aspects are considered when computing the route
    • G08G1/096838—Systems involving transmission of navigation instructions to the vehicle where different aspects are considered when computing the route where the user preferences are taken into account or the user selects one route out of a plurality
    • G—PHYSICS
    • G08—SIGNALLING
    • G08G—TRAFFIC CONTROL SYSTEMS
    • G08G1/00—Traffic control systems for road vehicles
    • G08G1/09—Arrangements for giving variable traffic instructions
    • G08G1/0962—Arrangements for giving variable traffic instructions having an indicator mounted inside the vehicle, e.g. giving voice messages
    • G08G1/0968—Systems involving transmission of navigation instructions to the vehicle
    • G08G1/096833—Systems involving transmission of navigation instructions to the vehicle where different aspects are considered when computing the route
    • G08G1/096844—Systems involving transmission of navigation instructions to the vehicle where different aspects are considered when computing the route where the complete route is dynamically recomputed based on new data

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Remote Sensing (AREA)
  • Radar, Positioning & Navigation (AREA)
  • General Physics & Mathematics (AREA)
  • Business, Economics & Management (AREA)
  • Theoretical Computer Science (AREA)
  • Human Resources & Organizations (AREA)
  • Economics (AREA)
  • Strategic Management (AREA)
  • Automation & Control Theory (AREA)
  • Databases & Information Systems (AREA)
  • General Business, Economics & Management (AREA)
  • Marketing (AREA)
  • Tourism & Hospitality (AREA)
  • Health & Medical Sciences (AREA)
  • General Health & Medical Sciences (AREA)
  • Primary Health Care (AREA)
  • Quality & Reliability (AREA)
  • Data Mining & Analysis (AREA)
  • Development Economics (AREA)
  • Game Theory and Decision Science (AREA)
  • Entrepreneurship & Innovation (AREA)
  • Operations Research (AREA)
  • General Engineering & Computer Science (AREA)
  • Chemical & Material Sciences (AREA)
  • Analytical Chemistry (AREA)
  • Mathematical Physics (AREA)
  • Social Psychology (AREA)
  • Navigation (AREA)
  • Traffic Control Systems (AREA)

Abstract

本申请涉及用于在路径规划中提供通行时间置信度的***和方法。该方法可以包括从用户终端获取路径规划请求；确定至少两个候选路径；确定目标候选路径的每个路段的第一预计通行时间和第一方差；基于每个路段的第一预计通行时间来确定目标候选路径的第二预计通行时间；基于与目标候选路径的每个路段相关的第一方差来确定目标候选路径的第二方差；基于第二预计通行时间和第二方差来确定目标候选路径的通行时间的置信度；并指示用户终端显示带有通行时间置信度的目标候选路径。

Description

用于在路径规划中提供通行时间置信度的***和方法
技术领域
本申请涉及用于路径规划的***和方法，更具体地，涉及用于在路径规划中为路径提供通行时间的置信度的***和方法。
背景技术
随着基于位置的服务(LBS)的普及，人们的通行习惯越来越受移动地图的影响，特别是在提供路径规划和推荐服务的最重要和最常用的功能中。传统的互联网地图通常为路径规划中的路径提供通行时间(或预计的到达时间)，但不提供通行时间的置信度，即在特定通行时间内通行穿过路径的可能性的概率。在决定采取哪种方式时，人们倾向于根据具体情况确定不同的优先级。有时最短的时间更受青睐，但有时候按时到达目的地的置信度更为重要。因此，期望提供用于在路径规划中为路径提供通行时间的置信度的***和方法，以帮助用户更有效地选择路径并改善用户体验。
发明内容
本申请的一个方面介绍了一种用于在路径规划中为路径提供通行时间的置信度的***。该***可以包括至少一个存储介质，该存储介质包括用于在路径规划中为路径提供置信度的一组指令，以及至少一个与该存储介质通信的处理器。当执行该组指令时，该至少一个处理器可以执行以下操作：所述至少一个处理器可以从用户终端获取包括出发时间的路径规划请求。至少一个处理器还可以为路径规划请求确定至少两个候选路径。每个候选路径可包括至少两个路段。对于一条目标候选路径的至少两个路段的每个路段，所述至少一个处理器还可以在确定在与所述出发时间相关的目标时间处的所述路段的第一预计通行时间以及与所述路段相关的第一方差。所述至少一个处理器还可以基于所述目标候选路径的每个路段的第一预计通行时间来确定所述出发时间处的目标候选路径的第二预计通行时间，并且基于与所述目标候选路径的每个路段相关的所述第一方差确定所述目标候选路径相关的第二方差。该至少一个处理器还可以基于第二预计通行时间和第二方差来确定目标候选路径的通行时间的置信度。通行时间的置信度可以反映与用户终端相关的车辆在特定通行时间内通过目标候选路径的概率。所述至少一个处理器还可以向所述用户终端发送信号，以指示所述用户终端在所述用户终端的用户界面上显示所述目标候选路径以及相应的特定通行时间和相应的特定通行时间的置信度。
在一些实施例中，为了确定第一预计通行时间，所述至少一个处理器还可以获取在历史每一天中对应于所述目标时间的历史目标时间处的所述路段的历史通行时间。所述至少一个处理器还可以获取在当前时间处的所述路段的当前通行时间。所述至少一个处理器还可以确定目标时间和当前时间之间的时间间隔。所述至少一个处理器还可以基于历史通行时间、当前通行时间和所述时间间隔来确定第一预计通行时间。
在一些实施例中，为了确定与路段相关联的第一方差，所述至少一个处理器还可以确定与历史平均通行时间相关的第三方差。所述至少一个处理器还可以确定目标时间和当前时间之间的时间间隔。至少一个处理器还可以基于第三方差和所述时间间隔来确定与路段相关的第一方差。
在一些实施例中，为了确定第三方差，所述至少一个处理器还可以获取在对应于所述目标时间的历史目标时间处的所述路段的历史平均通行时间。所述至少一个处理器还可以在历史目标时间在历史每一天获取路段的历史通行时间获取在历史每一天中的所述历史目标时间处的所述路段的历史通行时间。所述至少一个处理器还可以基于历史平均通行时间和在历史每一天中历史目标时间处路段的历史通行时间来确定第三方差。
在一些实施例中，为了获取历史通行时间，所述至少一个处理器还可以确定出发时间是在工作日或周末。响应于确定出发时间在工作日，所述至少一个处理器还可以将在第一预设数量的历史工作日中对应于目标时间的历史目标时间下路段的平均历史通行时间，确定为历史通行时间。
在一些实施例中，为了获取历史通行时间，所述至少一个处理器还可以确定出发时间是在工作日或周末。响应于确定出发时间在周末，所述至少一个处理器还可以将在第二预设数量的历史周末中对应于目标时间的历史目标时间下路段的平均历史通行时间，确定为历史通行时间。
在一些实施例中，为了确定第二预计通行时间，所述至少一个处理器还可以确定目标候选路径的至少两个路段中的每一个路段的第一预计通行时间的和，确定为第二预计通行时间。
在一些实施例中，为了确定第二方差，所述至少一个处理器还可以将目标候选路径的至少两个路段中的每一个路段的第一方差的和，确定为第二方差。
在一些实施例中，每个路段上的预计通行时间可以是正态分布。
在一些实施例中，为了确定目标候选路径的通行时间的置信度，所述至少一个处理器还可以基于第二预计通行时间和第二方差来构造正态分布。第二预计通行时间可以是正态分布的平均值，第二方差可以是正态分布的方差。所述至少一个处理器还可以基于所构造的正态分布来确定目标候选路径的通行时间的置信度。
根据本申请的另一方面，提供了一种用于在路径规划中为路径提供通行时间的置信度的方法。该方法可以包括从用户终端获取包括出发时间的路径规划请求。该方法还可以包括确定路径规划请求的至少两个候选路径。每个候选路径可包括至少两个路段。对于目标候选路径的至少两个路段的每个路段，该方法还可以包括确定在与出发时间相关的目标时间处路段的第一预计通行时间，以及与路段相关的第一方差。该方法还可以包括基于目标候选路径的每个路段的第一预计通行时间来确定出发时间处的目标候选路径的第二预计通行时间，以及基于与所述目标候选路径的每个路段相关的所述第一方差确定与所述目标候选路径相关的第二方差。该方法还可以包括基于第二预计通行时间和第二方差来确定目标候选路径的通行时间的置信度。通行时间的置信度可以反映与用户终端相关的车辆在特定通行时间内通过目标候选路径的概率。该方法还可以包括向用户终端发送信号，以指示用户终端在用户终端的用户界面上显示目标候选路径以及相应的特定通行时间和相应的特定通行时间的置信度。
根据本申请的又一方面，提供了一种非暂时性计算机可读介质，其包括至少一组指令，其兼容用于提供路径规划中路径的通行时间的置信度。当由电子设备的至少一个处理器执行时，至少一组指令可以指示至少一个处理器执行以下操作：所述至少一个处理器可以从用户终端获取包括出发时间的路径规划请求。至少一个处理器还可以确定路径规划请求的至少两个候选路径。每个候选路径可包括至少两个路段。对于目标候选路径的至少两个路段的每个路段，所述至少一个处理器还可以确定在与出发时间相关的目标时间处路段的第一预计通行时间和与路段相关的第一方差。所述至少一个处理器还可以基于所述目标候选路径的每个路段的第一预计通行时间来确定所述出发时间处的目标候选路径的第二预计通行时间，以及基于与所述目标候选路径的每个路段相关的所述第一方差来确定与目标候选路径相关的第二方差。该至少一个处理器还可以基于第二预计通行时间和第二方差来确定目标候选路径的通行时间的置信度。通行时间的置信度可以反映与用户终端相关的车辆在特定通行时间内通过目标候选路径的概率。所述至少一个处理器还可以向所述用户终端发送信号，以指示所述用户终端在所述用户终端的用户界面上显示所述目标候选路径以及相应的特定通行时间和相应的特定通行时间的置信度。
根据本申请的又一方面，提供了一种用于在路径规划中为路径提供通行时间的置信度的***。该***可以包括请求获取模块、候选路径确定模块、时间确定模块、方差确定模块和显示模块。请求获取模块可以用于从用户终端获取包括出发时间的路径规划请求。候选路径确定模块可以用于为路径规划请求确定至少两个候选路径。每个候选路径可包括至少两个路段。对于目标候选路径的至少两个路段的每个路段，时间确定模块可以用于确定在与出发时间相关的目标时间处路段的第一预计通行时间。时间确定模块也可以用于基于目标候选路径的每个路段的第一预计通行时间，确定在出发时间处的目标候选路径的第二预计通行时间。对于目标候选路径的至少两个路段的每个路段，方差确定模块可以用于确定与路段相关的第一方差。方差确定模块还可以用于基于第一方差来确定与目标候选路径相关的第二方差。置信度确定模块可以用于基于第二预计通行时间和第二方差来确定目标候选路径的通行时间的置信度。通行时间的置信度可以反映与用户终端相关的车辆在特定通行时间内通过目标候选路径的概率。显示模块可以用于向用户终端发送信号，以指示用户终端在用户终端的用户界面上显示目标候选路径以及相应的特定通行时间和相应的特定通行时间的置信度。
本申请的一部分附加特征可以在下面的描述中进行说明，通过对以下描述和相应附图的研究或者对实施例的生产或操作的了解，本申请的一部分附加特征对于本领域技术人员是显而易见的。本申请的特征可以通过对以下描述的具体实施例的各种方面的方法、手段和组合的实践或使用得以实现和达到。
附图说明
本申请将通过示例性实施例进行一步描述。这些示例性实施例将通过附图进行详细描述。这些实施例是非限制性的示例性实施例，在这些实施例中，各图中相同的编号表示相似的结构，其中：
图1是根据本申请的一些实施例的示例性***的示意图；
图2是根据本申请的一些实施例的计算设备的示例性硬件和/或软件组件的示意图；
图3是根据本申请的一些实施例的移动设备的示例性硬件组件和/或软件组件的示意图；
图4是根据本申请的一些实施例的示例性处理引擎的框图；
图5是说明根据本申请的一些实施例的用于在路径规划中为目标候选路径提供通行时间的置信度的示例性过程的流程图；
图6是根据本申请的一些实施例的用于确定路段的第一预计通行时间的示例性过程的流程图；
图7是根据本申请的一些实施例的用于确定与路段相关的第一方差的示例性过程的流程图；
图8是根据本申请的一些实施例的用于确定与历史平均通行时间相关的第三方差的示例性过程的流程图；
图9是根据本申请的一些实施例的用于确定历史平均通行时间的示例性过程的流程图；
图10是根据本申请的一些实施例的用于确定目标候选路径的通行时间的置信度的示例性过程的流程图；和
图11是根据本申请的一些实施例的示例性地图的示意图。
具体实施方式
以下描述是为了使本领域的普通技术人员能够实施和利用本申请，并且该描述是在特定的应用场景及其要求的环境下提供的。对于本领域的普通技术人员来讲，显然可以对所公开的实施例做出各种改变，并且在不偏离本申请的原则和范围的情况下，本申请中所定义的普遍原则可以适用于其他实施例和应用场景。因此，本申请并不限于所描述的实施例，而应该被给予与权利要求一致的最广泛的范围。
本申请中所使用的术语仅用于描述特定的示例性实施例，并不限制本申请的范围。如本申请使用的单数形式“一”、“一个”及“该”可以同样包括复数形式，除非上下文明确提示例外情形。还应当理解，如在本申请说明书中，术语“包括”和/或“包含”仅提示存在所述特征、整体、步骤、操作、组件和/或部件，但并不排除存在或添加一个或以上其他特征、整体、步骤、操作、组件、部件和/或其组合的情况。
根据以下对附图的描述，本发明所述的这些和其他特征，特性，以及相关结构原件的操作方法和功能、部件和经济性的组合更加显而易见，所有这些构成了本规范的一部分。然而，应当理解，附图仅仅是为了说明和描述的目的，并不旨在限制本申请的范围。应当理解的是，附图并不是按比例绘制的。
本申请中使用了流程图用来说明根据本申请的一些实施例的***所执行的操作。应当理解的是，流程图中的操作可以不按顺序执行。相反，可以按照倒序或同时处理各种步骤。同时，也可以将一个或以上其他操作添加到这些流程图中。一个或以上操作也可以从流程图中删除。
本申请的一个方面涉及用于在路径规划中为路径提供通行时间的置信度的***和方法。为此，***和方法可以确定每段可能路段的预计通行时间和方差，所述方差指示预计通行时间周围的波动或者预计通行时间的稳定性。***和方法可以基于可能路径中包括的至少两个可能路段的预计通行时间和方差来确定所述可能路径的预计通行时间和方差。该***和方法还可以基于可能路径的预计通行时间和方差构建正态分布，并基于正态分布确定可能路径的通行时间的置信度。该***和方法还可以将通行时间和相应的通行时间的置信度与可能的路径一起发送到用户终端以供显示。以这种方式，本申请的***和方法可以帮助用户更有效地选择路径并改善用户体验。
图1是根据本申请的一些实施例的示例性人工智能(AI)***100的示意图。例如，***100可以是线上到线下服务平台，用于提供诸如出租车、司机服务、运送车辆、拼车、公交服务、司机招聘、班车服务、在线导航服务、货物的递送服务等服务。***100可以包括服务器110、网络120、用户终端130和存储器140。该服务器110可包含处理引擎112。
服务器110可以用于处理与路径规划有关的信息和/或数据。例如，服务器110可以响应于路径规划请求，确定至少两个候选路径。又例如，服务器110可以确定至少两个候选路径中至少一个目标候选路径中的每个目标候选路径的通行时间的置信度。在一些实施例中，服务器110可以是单个服务器，也可以是服务器组。所述服务器组可以是集中式的，也可以是分布式的(例如，服务器110可以是分布式的***)。在一些实施例中，服务器110可以是本地的，也可以是远程的。例如，服务器110可以通过网络120访问存储于用户终端130或存储器140中的信息和/或数据。又例如，服务器110可以连接用户终端130和/或存储器140以访问存储的信息和/或数据。在一些实施例中，服务器110可以在云平台上实施。仅作为示例，该云平台可以包括私有云、公共云、混合云、社区云、分布云、内部云、多层云等，或其任意组合。在一些实施例中，服务器110可以在图2中描述的包含了一个或者多个组件的计算设备200上执行。
在一些实施例中，服务器110可以包括处理引擎112。处理引擎112可以处理与路径规划有关的信息和/或数据，以执行本申请中描述的一个或以上的功能。例如，对于目标候选路径的至少两个路段的每个路段，处理引擎112可以确定该路段的第一预计通行时间和与路段相关的第一方差。处理引擎112还可以基于至少两个路段的第一预计通行时间和第一方差来确定目标候选路径的第二预计时间和与目标候选路径相关的第二方差。又例如，处理引擎112可以基于第二预计时间和第二方差来确定目标候选路径的通行时间的置信度。在一些实施例中，所述处理引擎112可包括一个或以上处理引擎(例如，单芯片处理引擎或多芯片处理引擎)。仅作为示例，处理引擎112可以包括一个或以上硬件处理器，例如中央处理单元(CPU)、特定应用集成电路(ASIC)、特定应用指令集处理器(ASIP)、图像处理单元(GPU)、物理运算处理单元(PPU)、数字信号处理器(DSP)、现场编程门阵列(FPGA)、可编程逻辑装置(PLD)、控制器、微控制器单元、精简指令集计算机(RISC)、微处理器等，或其任意组合。
网络120可以促进信息和/或数据的交换。在一些实施例中，***100的一个或以上组件(例如，服务器110、用户终端130和存储器140)可以通过网络120将信息和/或数据发送到***100中的其他组件。例如，服务器110可以通过网络120从用户终端获取包括出发时间的路径规划请求。又例如，服务器110可以通过网络120指示用户终端显示至少一个目标候选路径和相应的通行时间的置信度。在一些实施例中，网络120可以为任意形式的有线或无线网络，或其任意组合。仅作为示例，网络120可以包括缆线网络、有线网络、光纤网络、远程通信网络、内部网络、互联网、局域网络(LAN)、广域网路(WAN)、无线局域网络(WLAN)、城域网(MAN)、公共交换电话网络(PSTN)、蓝牙网络、紫蜂网络、近场通讯(NFC)网络等，或上述举例的任意组合。在一些实施例中，网络120可以包括一个或以上网络接入点。例如，网络120可以包括有线或无线网络接入点，如基站和/或互联网交换点120-1、120-2、……，通过***100的一个及以上部件可以连接到网络120以交换数据和/或信息。
用户终端130可以是路径规划服务的服务请求者使用的任何电子设备。在一些实施例中，用户终端130可以是移动设备130-1、平板电脑130-2，笔记本电脑130-3，台式计算机130-4等，或其任意组合。在一些实施例中，该移动装置130-1可包括可穿戴设备、智慧移动装置、虚拟实境装置、增强实境装置等，或其任意组合。在一些实施例中，该可穿戴设备可包括智能手镯、智能鞋袜、智能眼镜、智能头盔、智能手表、智能衣服、智能背包、智能配件等，或其任意组合。在一些实施例中，智能移动设备可以包括智能电话、个人数字助理(PDA)、游戏设备、导航设备、销售点(POS)等，或其任意组合。在一些实施例中，虚拟现实设备和/或增强型虚拟现实设备可以包括虚拟现实头盔、虚拟现实眼镜、虚拟现实眼罩、增强现实头盔、增强现实眼镜、增强现实眼罩等，或其任意组合。例如，虚拟现实设备和/或增强现实设备可以包括Google GlassTM，RiftConTM，FragmentsTM，Gear VRTM等。在一些实施例中，台式计算机130-4可以是车载电脑，车载电视等。
在一些实施例中，用户终端130可以是具有定位技术的设备，用于定位乘客和/或用户终端130的位置。本申请中使用的定位技术可以包括全球定位***(GPS)、全球卫星导航***(GLONASS)、北斗导航***(COMPASS)、伽利略定位***、准天顶卫星***(QZSS)、无线保真(WiFi)定位技术等，或其任意组合。以上定位技术中的一个或以上可以在本申请中交换使用。
在一些实施例中，用户终端130还可包括至少一个网络端口。所述至少一个网络端口可以用于通过网络120向***100中的一个或以上组件(例如，服务器110、存储器140)发送信息和/或从其接收信息。在一些实施例中，用户终端130可以在具有图2中所示的一个或以上组件的计算设备200上实现，或者在本申请中具有图3中所示的一个或以上组件的移动设备300上实现。
存储器140可以存储数据和/或指令。例如，存储器140可以存储从用户终端130获取的数据(例如，路径规划请求)。又例如，存储器140可以存储路段的历史数据(例如，在特定时间的路段的历史通行时间)。作为又一示例，存储器140可以存储服务器110可以执行或使用去实现本申请中描述的示例性方法的的数据和/或指令。在一些实施例中，存储器140可包括大容量储存器、可移动储存器、易失性读写内存、只读存储器(ROM)等，或其任意组合。示例性的大容量存储器可以包括磁盘、光盘、固态磁盘等。示例性可移动存储器可以包括闪存驱动器、软盘、光盘、存储卡、压缩盘、磁带等。示例性易失性读写存储器可以包括随机存取内存(RAM)。示例性RAM可包括动态随机存取存储器(DRAM)、双倍数据速率同步动态随机存取存储器(DDR SDRAM)、静态随机存取存储器(SRAM)、晶闸管随机存取存储器(T-RAM)和零电容随机存取存储器(Z-RAM)等。示例性只读存储器可以包括掩模型只读存储器(MROM)、可编程只读存储器(PROM)、可擦除可编程只读存储器(PEROM)、电可擦除可编程只读存储器(EEPROM)、光盘只读存储器(CD-ROM)和数字多功能磁盘只读存储器等。在一些实施例中，所述存储器140可在云平台上实现。仅作为示例，该云平台可以包括私有云、公共云、混合云、社区云、分布云、内部云、多层云等，或其任意组合。
在一些实施例中，存储器140可以包括至少一个网络端口，以与***100中的其他设备通信。例如，存储器140可以连接到网络120，以通过至少一个网络端口与***100的一个或以上组件(例如，服务器110、用户终端130)通信。***100中的一个或多个部件可以通过网络120访问储存于存储器140中的数据或指令。在一些实施例中，存储器140可以直接连接到***100(例如，服务器110、用户终端130)中的一个或以上组件，或与之通信。在一些实施例中，存储器140可以是服务器110的一部分。
在一些实施例中，***100的一个或以上组件(例如，服务器110、用户终端130和存储器140)可以通过有线和/或无线，以电子和/或电磁信号的形式彼此通信。在一些实施例中，***100还可包括至少一个数据交换端口。所述至少一个交换端口可以用于接收信息和/或在***100中的任何电子设备之间发送与路径规划服务有关的信息(例如，以电子信号和/或电磁信号的形式)。在一些实施例中，至少一个数据交换端口可以是天线、网络接口、网络端口等的一个或以上，或其任意组合。例如，至少一个数据交换端口可以是连接到服务器110的网络端口，以向其发送信息和/或接收从其发送的信息。
图2是示出计算设备200的示例性硬件和软件组件的示意图，在该计算设备200上可以根据本申请的一些实施例的实现服务器110和/或用户终端130。例如，处理引擎112可以在计算设备200上实施并执行本申请所披露的处理引擎112的功能。
计算设备200可用于实现本申请的***100。计算设备200可用于实现执行本申请中公开的一个或以上功能的***100的任何组件。例如，处理引擎112可以在计算设备200上通过其硬件、软件程序、固件或其组合实现。尽管仅示出了一个这样的计算机，但是为了方便，与本文所述的线上线下服务有关的计算机功能可以在多个类似平台上以分布式方式实现，以分配处理负荷。
例如，计算设备200可以包括与网络相连接通信端口250，以实现数据通信。COM端口250可以是任何网络端口或数据交换端口，以便于数据通信。计算设备200还可以包括处理器(例如，处理器220)，其形式为一个或以上处理器(例如，逻辑电路)，用于执行程序指令。例如，处理器可以包括接口电路和其中的处理电路。接口电路可以用于从总线210接收电信号，其***号编码用于处理电路的结构化数据和/或指令。处理电路可以进行逻辑计算，然后将结论、结果和/或指令编码确定为电信号。处理电路还可以生成包括结论或结果的电子信号和触发代码。在一些实施例中，触发代码可以是***100中的电子设备(例如，用户终端130)的操作***(或其中安装的应用程序)可识别的格式。例如，触发代码可以是指令、代码、标记、符号等，或其任意组合，其可以激活移动电话的某些功能和/或操作，或者让移动电话执行预设的程式)。在一些实施例中，触发器代码可以用于电子设备的操作***(或应用程序)，以在电子设备的接口上生成结论或结果(例如，预测结果)的呈现。然后，接口电路可以通过总线210从处理电路发出电信号。
示例性计算设备可以包括内部通信总线210、程序存储和不同形式的数据存储，包括例如盘270，以及只读存储器(ROM)230或随机存取存储器(RAM)240、用于由计算设备处理和/或传输的各种数据文件。示例性计算设备也可以包括储存于ROM 230、RAM240和/或其他形式的非暂时性存储介质中的能够被处理器220执行的程序指令。本申请的方法和/或流程可以以程序指令的方式实现。示例性计算设备还可以包括存储在ROM 230、RAM 240和/或由处理器220执行的其他类型的非暂时性存储介质中的操作***。程序指令可以与用于提供线上线下服务的操作***兼容。计算设备200还包括I/O组件260，支持计算机和其他组件之间的输入/输出。计算设备200也可以通过网络通信接收编程和数据。
仅用于说明，图2中仅示出了一个处理器。还考虑了多个处理器；因此，由本申请中描述的一个处理器执行的操作和/或方法步骤也可以由多个处理器联合或单独执行。例如，如果在本申请中，计算设备200的处理器执行步骤A和步骤B，应当理解的是，步骤A和步骤B也可以由计算设备200的两个不同的处理器共同地或独立地执行(例如，第一处理器执行步骤A，第二处理器执行步骤B，或者第一和第二处理器共同地执行步骤A和步骤B)。
图3是根据本申请的一些实施例的可以在其上实现用户终端130的示例性移动设备300的示例性硬件和/或软件组件的示意图。
如图3所示，移动设备300可以包括通信平台310、显示器320、图形处理单元(GPU)330、中央处理单元(CPU)340、I/O 350、内存360和存储器390。所述CPU可以包括接口电路和与处理器220相似的处理电路。在一些实施例中，任何其他合适的组件，包括但不限于***总线或控制器(未示出)，也可包括在移动设备300内。在一些实施例中，移动操作***370(例如，iOSTM、AndroidTM、Windows PhoneTM等)和一个或以上应用程序380可以从存储器390加载到存储器360中，以便由CPU 340执行。应用程序380可以包括浏览器或用于接收和呈现与路径规划服务有关的信息的任何其他合适的移动应用程序。用户与信息流的交互可以通过I/O设备350实现，并通过网络120提供给处理引擎112和/或***100的其他组件。
为了实现本申请中描述的各种模块，单元及其功能，计算机硬件平台可以用于这里描述的元件的一个或以上的硬件平台(例如，***100和/或关于图1-10描述的***100的其他组件)。这种计算机的硬件元件，操作***和编程语言本质上是常规的，并且假设本领域普通技术人员对其进行了充分的熟悉以适应这些技术以提供如所描述的目标候选路径的通行时间的置信度。一台包含用户界面元素的计算机能够被用作个人计算机(PC)或其他类型的工作站或终端设备，被适当程序化后也可以作为服务器使用。可知，本领域技术人员应熟悉该计算机装置的结构、程序设计和一般操作，因此，图对其应是不解自明的。
本领域普通技术人员将理解，当***100的元件执行时，该元件可以通过电信号和/或电磁信号执行。例如，当服务器110处理任务时，例如为目标候选路径提供通行时间的置信度，服务器110可以在其处理器中操作逻辑电路以处理这样的任务。当服务器110完成确定目标候选路径的通行时间的置信度时，服务器110的处理器可以生成编码目标候选路径和相应的置信度的电信号。然后，服务器110的处理器可以将电信号发送到与服务器110相关的目标***的至少一个数据交换端口。服务器110通过有线网络与目标***通信，至少一个数据交换端口可以物理连接到电缆，电缆还可以将电信号发送到用户的输入端口(例如，信息交换端口)。终端130。如果服务器110通过无线网络与目标***通信，则目标***的至少一个数据交换端口可以是一个或以上天线，其可以将电信号转换为电磁信号。在诸如用户终端130和/或服务器110的电子设备内，当其处理器处理指令、发出指令和/或执行动作时，指令和/或动作通过电信号进行。例如，当处理器从存储介质(例如，存储器
140)检索或保存数据时，它可以将电信号发送到存储介质的读/写设备，其可以在存储介质中读取或写入结构化数据。该结构化数据可以电信号的形式，通过电子设备的总线传输至处理器。这里，电信号可以是一个电信号、一系列电信号和/或至少两个分立的电信号。
图4是根据本申请的一些实施例所示的示例性处理引擎112的框图。如图4所示，处理引擎112可包括请求获取模块410、候选路径确定模块420、时间确定模块430、方差确定模块440、置信度确定模块450和显示模块460。
请求获取模块410可以用于从用户终端获取路径规划请求。路径规划请求可以包括诸如出发时间、起始位置、终点位置、期望通行时间、通行模式、用户终端的用户的驾驶历史、用户的资料信息等信息，或者类似信息，或其任意组合。出发时间可以指用户从起始位置到终点位置的开始行程的时间。期望通行时间可以指用户可以接受的最大通行时间，因为用户可能具有严格的到达时间要求。该信息可以从***100的一个或以上组件(例如，存储器140、用户终端130)或可以与***100通信的外部源获取。
候选路径确定模块420可以用于为路径规划请求确定至少两个候选路径。候选路径可以指具有从与路径规划请求相关的起始位置到与路径规划请求相关的终点位置的路线。候选路径可以包括至少两个路段，并且每个路段可以表示候选路径的一段路。在一些实施例中，至少两个候选路径可以是***100的一个或以上用户曾经在历史中通行过的从起始位置到终点位置的历史路线。历史路线可以存储在***100的任何存储器(例如，存储器140)中。候选路径确定模块420可以访问存储器以获取至少两个候选路径。在一些实施例中，至少两个候选路径可以是由在线电子地图规划的从起始位置到终点位置的路线。候选路径确定模块420可以根据在线电子地图来确定至少两个候选路径。
时间确定模块430可以用于确定路段和/或候选路径的预计通行时间。例如，时间确定模块430可以确定在与出发时间相关的目标时间处，包括在目标候选路径中的至少两个路段中的每个路段的第一预计通行时间。在一些实施例中，目标候选路径可以是至少两个候选路径的每条路径或至少两个候选路径的一部分。路段的第一预计通行时间可以指与用户终端相关的车辆将通过该路段的预计时间。与出发时间相关的目标时间可以指的是与用户终端相关的车辆开始在路段上通行的时间点。在一些实施例中，在目标时间下的路段的第一预计通行时间可以基于在对应于目标时间的历史目标时间处的路段的历史通行时间和在当前时间下的路段的当前通行时间来确定。在目标时间下确定路段的第一预计通行时间的更多描述可以在本申请的其他地方找到(例如，图5中的操作530，图6和9及其描述)。
又例如，时间确定模块430可以确定目标候选路径在出发时间的第二预计通行时间。在一些实施例中，目标候选路径的第二预计通行时间可以指与用户终端相关的车辆将通过目标候选路径的预计时间。目标候选路径的第二预计通行时间可以基于目标候选路径中包括的至少两个路段的至少两个第一预计通行时间来确定。可以在本申请的其他地方找到更多描述(例如，图5中的操作540及其描述)。
方差确定模块440可以用于确定与路段和/或候选路径相关的方差。例如，方差确定模块440可以确定与目标候选路径中包括的至少两个路段的每个路段相关的第一方差。在一些实施例中，与路段相关的第一方差可以表示路段的第一预计通行时间的波动或者路段的第一预计通行时间的稳定性。在一些实施例中，可以基于与历史通行时间相关的第三方差和目标时间与当前时间之间的时间间隔来确定第一方差。第三方差可以表示在对应于目标时间的历史目标时间处的路段的历史通行时间的波动或者路段的历史通行时间的稳定性。确定第一方差和第三方差的更多描述可以在本申请的其他地方找到(例如，图5中的操作530，图7和8及其描述)。
又例如，方差确定模块440可以确定与目标候选路径相关的第二方差。在一些实施例中，与目标候选路径相关的第二方差可以表示目标候选路径的第二预计时间的波动或目标候选路径的第二预计时间的稳定性。在一些实施例中，可以基于与候选路径中包括的至少两个路段相关的至少两个方差来确定与目标候选路径相关的第二方差。确定第二方差的更多描述可以在本申请的其他地方找到(例如，图5中的操作540及其描述)。
置信度确定模块450可以用于确定目标候选路径的通行时间的置信度。在一些实施例中，通行时间的置信度可以反映与用户终端相关的车辆可以在预计时间段内通过目标候选路径的概率。在一些实施例中，处理引擎112可以通过将第二预计通行时间和第二方差指定为正态分布的参数来构造正态分布。例如，第二预计通行时间可以是正态分布的平均值，第二方差可以是正态分布的方差。处理引擎112还可以基于构建的正态分布和预计时间段来确定目标候选路径的通行时间的置信度。确定通行时间的置信度的更多描述可以在本申请的其他地方找到(例如，图10及其描述)。
显示模块460可以用于向用户终端发送信号，以指示用户终端在用户的用户界面上显示目标候选路径以及相应的第二预计通行时间和相应的通行时间的置信度。在一些实施例中，显示模块460可以指示用户终端显示一个或以上目标候选路径以及相应的预计时间段和相应的通行时间的置信度。
处理引擎112中的模块可以通过有线连接或无线连接彼此连接或通信。有线连接可以包括金属线缆、光缆、混合电缆等，或其任意组合。无线连接可以包括局域网络(LAN)、广域网络(WAN)、蓝牙、紫蜂网络、近场通讯(NFC)等，或其任意组合。两个或以上模块可以被组合为单个模块，且所述模块中的任一个可以被分成两个或以上单元。例如，时间确定模块430可以被分成两个或以上单元，用于分别确定路段的第一预计通行时间，和目标候选路径的第二预计通行时间。又例如，处理引擎112可包括用于存储与路径规划服务有关的数据和/或信息的存储模块(未示出)。
图5是根据本申请的一些实施例的用于在路径规划中为目标候选路径提供通行时间的置信度的示例性过程500的流程图。过程500可以由***100执行。例如，过程500可以实现为存储在存储ROM 230或RAM 240中的一组指令(例如，应用程序)。处理器220可以执行该组指令，并且当执行指令时，可以将其配置为执行过程500。以下所示过程的操作仅出于说明的目的。在一些实施例中，过程500在实现时可以添加一个或以上未描述的额外操作，和/或删减一个或以上此处所描述的操作。另外，如图5所示和描述的过程，操作的顺序不是限制性的。
在510中，处理引擎112(例如，处理器220、请求获取模块410)可以从用户终端获取包括出发时间的路径规划请求。
在一些实施例中，出发时间可以指用户终端的用户开始通行的时间。出发时间可以是用户终端的用户设置的当前时间或未来时间。例如，当用户打算在当前时间开始通行时，用户可以请求路径规划。当前时间可以指用户发送路径规划请求的当前时刻或者合理地接近当前时刻的本领域普通技术人员定义的时间(例如，在当前时刻之后1分钟、2分钟或5分钟)。又例如，当用户打算在将来的时间开始通行时，用户可以请求路径规划。未来时间可以指对于本领域普通技术人员，从当前时刻之后的合理的时间(例如，在当前时刻之后30分钟、1小时、2小时或1天)。在一些实施例中，如果用户没有设置出发时间，则出发时间可以是***100的默认设置(例如，当前时间)。
如这里所使用的，“获取路径规划请求”可以指“获取与路径规划请求相关的信息”。路径规划请求可以与用户打算采取的特定行程相关。在一些实施例中，路径规划请求可包括与特定行程相关的起始位置和终点位置。起始位置或终点位置可以包括由用户设置的名称信息、坐标信息和/或地址信息。例如，用户可以在用户终端(例如，用户终端130)的用户界面上选择或输入起始位置或终点位置的名称和/或地址。在一些实施例中，当用户发送路径规划请求时，路径规划请求可以包括用户的当前位置(即，用户终端的当前位置)。如果用户没有选择或输入起始位置，则默认情况下可以将当前位置设置为起始位置。在一些实施例中，路径规划请求可包括用户设置的路径规划请求的期望通行时间。期望通行时间可以指用户希望通行的通行时间，因为用户可能有也可能没有严格的到达时间要求。例如，在某些情况下，到达时间是严格的，例如当用户需要搭乘航班或火车或参加会议或考试时。在一些实施例中，路径规划请求还可以包括通行模式(例如，通过驾驶汽车、打车、骑自行车或步行)、反映驾驶***、地址、职业、婚姻状态、犯罪记录、信用记录、交通违规记录等)，或其任意组合。
在一些实施例中，可以从***100的一个或以上组件获取与路径规划请求相关的信息。仅作为示例，诸如出发时间、起始位置、终点位置和期望通行时间的信息可以由用户通过用户终端输入并且被发送到存储器140和/或存储在存储器140中。处理引擎112可以从存储器140检索信息或者通过网络120从用户终端获取信息。附加地或替代地，可以从通过网络120与***100通信的外部源获取与路径规划请求相关的信息的一部分。例如，可以从与***100共享用户信息的一个或以上第三方应用程序获取用户的资料信息。例如，处理引擎112可以从交通违规记录的网站或数据库获取用户的交通违规记录。
在520中，处理引擎112(例如，处理器220、候选路径确定模块420)可以确定路径规划请求的至少两个候选路径。在一些实施例中，每个候选路径可包括至少两个路段。
在一些实施例中，候选路径可以指用户可以从路径规划请求的起始位置通行到终点位置的路线。从路径规划请求的起始位置到终点位置，可能存在至少两个候选路径。在一些实施例中，至少两个候选路径可以基于或从***100中存储的一个或以上用户曾经在历史中通行过的从起始位置到终点位置的历史路线中选择。历史路线可以存储在***100的任何存储器(例如，存储器140)中。处理引擎112可以访问存储器以获取至少两个候选路径。在一些实施例中，至少两个候选路径可以是由在线电子地图规划的从起始位置到终点位置的路线。处理引擎112可以根据路径规划算法基于在线电子地图来确定至少两个候选路径。例如，路径规划算法可以包括Dijkstra算法、A*算法、Floyd-Warshall算法、Johnson算法、最速下降方法、神经网络方法等，或其任意组合。
在一些实施例中，路段可以是具有特定方向的一段路或道路的一部分。在一些实施例中，路段可具有预设长度。在一些实施例中，路段可具有变化的长度。在一些实施例中，预设长度可以是存储在***100的存储设备(例如，存储器140、ROM 230、RAM 240等)中的默认值，或者由***100或其操作者根据不同的应用场景确定的默认值。候选路径中的两个相邻路段可以通过公共节点连接。公共节点可以是包括两个相邻路段的交叉点，或者可以是连接两个(或更多)路段的虚拟点。
在530中，对于目标候选路径的至少两个路段的每个路段，处理引擎112(例如，处理器220、时间确定模块430和/或方差确定模块440)可以确定在与出发时间相关的目标时间下的第一预计通行时间和与路段相关的第一方差。
在一些实施例中，处理引擎112可以在从起始位置到终点位置的至少两个候选路径中选择目标候选路径。在一些实施例中，目标候选路径可以是所有至少两个候选路径中的任何路径。例如，对于每个候选路径的至少两个路段的每个路段，处理引擎112可以确定在与出发时间相关的目标时间下的第一预计通行时间和与路段相关的第一方差。又例如，处理引擎112可以选择一个候选路径作为目标候选路径。例如，处理引擎112可以基于用户设置的期望通行时间来确定目标候选路径。仅作为示例，每个至少两个候选路径可以包括由在线电子地图确定的初始预计通行时间。处理引擎112可以选择一个或以上满足初始预计通行时间等于或小于期望行驶时间的候选路径作为目标候选路径。
在一些实施例中，路段的第一预计通行时间可以指与用户终端相关的车辆将通过路段的预计时间。与出发时间相关的目标时间可以指的是与用户终端相关的车辆可以开始在路段上通行的时间点。在一些实施例中，在候选路径的第一路段处(也可以被称为候选路径开始处的路段)，目标时间可以是路径规划请求的出发时间。在候选路径的第一路段以外的另一路段，目标时间可以是从出发时间计算的预计时间点。以包括五个路段(从起始位置到终点位置的顺序表示为l1、l2、l3、l4、l5)的候选路径为例，路段l1的目标时间可以是路径规划请求中的出发时间。路段l2的目标时间可以根据路段l1的目标时间和路段l1的第一预计时间来确定。当出发时间是上午9:00并且路段l1的第一预计时间是10分钟时，则路段l2的目标时间可以是上午9:10。路段l3、l4和l5的目标时间可以与路段l2的目标时间类似地确定，这里不再重复。
在一些实施例中，在不同目标时间的路段的第一预计通行时间可以是不同的。例如，在工作日的上午8:00(例如，周一至周五的任何一天)，路段的第一预计通行时间可能比在工作日上午10:00的第一预计通行时间更长，因为工作日上午8:00是早高峰期。又例如，在工作日上午11:00，路段的第一预计通行时间可能比周末(例如，周六或周日)的上午11:00的第一预计通行时间小，因为人们更多是在周末去娱乐，而不是在工作日。
在一些实施例中，处理引擎112可以基于在对应于目标时间的历史目标时间处的路段的历史通行时间和在当前时间下的路段的当前通行时间，确定路段的第一预计通行时间。在历史目标时间处的路段的历史通行时间可以基于在过去的时期(例如，过去一周，过去一个月)中，通过统计算法，例如但不限于算术平均算法、加权平均算法、采样统计算法、或类似算法，或其任意组合，在多个历史目标时间处的多个历史通行时间来确定。在当前时间下的路段的当前通行时间可以通过统计算法，基于与当前时间相关的路段的至少两个通行时间来确定。所述统计算法例如但不限于算术平均算法、加权平均算法、采样统计算法，或类似算法，或其任意组合。在一些实施例中，每个路段的第一预计通行时间可以是正态分布。应该注意的是，正态分布仅用于说明目的，第一预计通行时间可以是任何其他分布，例如卡方分布、f分布等。确定在目标时间下的路段的预计通行时间的更多描述可以在本申请的其他地方找到(例如，图6和9及其描述)。
在一些实施例中，与路段相关的第一方差可以表示路段的第一预计通行时间的波动或者路段的第一预计通行时间的稳定性。第一方差越小，第一预计通行时间越稳定或第一预计通行时间的波动越小。例如，如果与路段相关的第一方差小，则与用户终端相关的车辆可以在第一预计通行时间内(或在第一预计通行时间的预设变化范围内)通过路段。又例如，如果与路段相关的第一方差较大，则与用户终端相关的车辆有时可以在第一预计通行时间内(或在第一预计通行时间的预设变化范围内)通过路段，有时在远远大于第一预计通行时间的时间内或者在远远小于第一预计通行时间的时间内通过路段。在一些实施例中，可以基于与历史通行时间相关的第三方差和目标时间与当前时间之间的时间间隔来确定第一方差。确定与路段相关的第一方差的更多描述可以在本申请的其他地方找到(例如，图7及其描述)。
在540中，处理引擎112(例如，处理器220、时间确定模块430和/或方差确定模块440)可以基于目标候选路径中的每个路段的第一预计通行时间来确定在开始时间下的目标候选路径的第二预计通行时间，基于与目标候选路径的每个路段相关的第一方差来确定与目标候选路径相关的第二方差。
在一些实施例中，目标候选路径的第二预计通行时间可以指与用户终端相关的车辆通过目标候选路径的预计时间。目标候选路径的第二预计通行时间可以基于目标候选路径中包括的至少两个路段的至少两个第一预计通行时间来确定。例如，可以将目标候选路径的至少两个路段中的每一个路段的第一预计通行时间的和确定为目标候选路径的第二预计通行时间。以包含五段路段的目标候选路径为例，五段路段中的每个路段的第一预计通行时间可由
Figure BDA0002087525970000171
以及
Figure BDA0002087525970000172
表示。目标候选路径的第二预计通行时间可以是
Figure BDA0002087525970000173
及
Figure BDA0002087525970000174
的和。
在一些实施例中，与目标候选路径相关的第二方差可以表示目标候选路径的第二预计时间的波动或目标候选路径的第二预计时间的稳定性。第二方差越小，第二预计通行时间越稳定或第二预计通行时间的波动越小。例如，如果与目标候选路径相关的第二方差较小，在多数情况下，与用户终端相关的车辆可以在第二预计通行时间内(或在第二预计通行时间的预设变化范围内)通过目标候选路径。又例如，如果与目标候选路径相关的第二方差较大，则与用户终端相关的车辆有时可以在第二预计通行时间内(或在第二预计通行时间的预设变化范围内)通过路段，有时在远远大于第二预计通行时间的时间内，或在远远小于第二预计通行时间的时间内通过路段。在一些实施例中，可以基于与候选路径中的至少两个路段相关的至少两个方差来确定与目标候选路径相关的第二方差。例如，可以将目标候选路径中包括的至少两个路段中的每一个路段的第一方差的和确定为与目标候选路径相关的第二方差。以包括五段路段的目标候选路径为例，五段路段中的每个路段的第一方差可以表示为
Figure BDA0002087525970000175
与
Figure BDA0002087525970000176
与目标候选路径相关的第二方差可能是
Figure BDA0002087525970000177
Figure BDA0002087525970000178
和
Figure BDA0002087525970000179
的和。
在550中，处理引擎112(例如，处理器220、置信度确定模块450)可以基于第二预计通行时间和第二方差来确定目标候选路径的通行时间的置信度。
在一些实施例中，通行时间的置信度可以反映与用户终端相关的车辆可以在特定通行时间内通过目标候选路径的概率。在一些实施例中，特定通行时间可以是用户设置的期望通行时间。在一些实施例中，特定通行时间可以是由特定条件确定的时间。例如，可以基于第二预计通行时间和一个或以上特定规则(例如，特定的通行时间是第二预计通行时间或小于/大于第二预计通行时间的时间)来确定特定的通行时间。仅作为示例，特定的通行时间可以比第二预计通行时间大预设值(例如，10分钟、15分钟)或大预设百分比(例如，10％、15％、20％)。例如，目标候选路径的第二预计通行时间是45分钟。处理引擎112可以确定反映与用户终端相关的车辆可以在55分钟内通过目标候选路径的概率的置信度。在一些实施例中，可以根据推荐给用户的其他候选路径来确定特定的通行时间。例如，处理引擎112可以向用户推荐三个候选路径，例如具有最短通行距离的第一路径、具有最短通行时间的第二路径、比第一路径和第二路径更可靠的第三路径。处理引擎112可以确定第一路径的通行时间(例如，第一路径，45分钟，65％)和第二路径(例如，第二路径，43分钟，50％)的置信度。处理引擎112可以确定三个候选路径的通行时间的置信度中具有最大置信度的第三路径的特定通行时间。特定的通行时间可以是50分钟，置信度为80％。
在一些实施例中，处理引擎112可以通过将第二预计通行时间和第二方差指定为正态分布的参数(例如，分别为平均值和方差)来构造正态分布。处理引擎112还可以基于构建的正态分布和特定的通行时间来确定目标候选路径的通行时间的置信度。确定通行时间的置信度的更多描述可以在本申请的其他地方找到(例如，图10及其描述)。
在560中，处理引擎112(例如，处理器220，显示模块440)可以向用户终端发送信号以指示用户终端在用户终端的用户界面上显示目标候选路径以及相应的特定通行时间和相应的通行时间的置信度。
在一些实施例中，当用户通过安装在用户终端上的线上到线下应用(例如，按需汽车服务应用或路径规划应用)发送路径规划请求时，用户终端可以接收至少一个目标候选路径，并且路径规划应用的用户界面可以显示第二预计通行时间和对应于至少一个目标候选路径的通行时间的置信度。
在一些实施例中，对于对应于一个或以上目标候选路径的路径规划请求，处理引擎112可以指示用户终端显示一个或以上目标候选路径中的所有路径的第二预计通行时间和通行时间的置信度。在一些实施例中，处理引擎112可以指示用户终端显示仅与一个目标候选路径相关的通行时间的置信度，所述目标候选路径具有与一个或以上目标候选路径相比较通行时间的最大置信度。例如，处理引擎112可以指示用户终端显示三个目标候选路径(例如，具有最短通行距离的第一路径、最短通行时间的第二路径，以及具有比第一路径和第二路径更大的通行时间的置信度的第三路径)。
在一些实施例中，在以通行时间的置信度显示候选路径之后，用户终端可用于提供用户选择候选路径的反馈。在一些实施例中，处理引擎112可以从用户接收反馈，其中反馈包括所选择的候选路径；处理引擎112可以向用户终端发送进一步的信号并指示用户终端改变显示以聚焦在所选择的路径上；可选地或另外地，处理引擎112可以向用户终端发送进一步的信号并指示用户终端向用户显示进一步的询问(例如，需要更多确认等)。
在一些实施例中，除了显示带有通行时间的置信度的候选路径之外，还可以通过来自处理引擎的信号指示用户终端基于通行时间、通行时间的置信度，以及确定关于用户在时间花费和置信度上的权重，来显示关于候选路径的推荐。例如，当终点位置或目的地是公共交通枢纽时(例如火车站或机场)，用户更有可能在通行时间的置信度上放置更多的权值。因此，在一些实施例中，处理引擎112可以确定推荐对于特定的通行时间具有更高置信度的候选路径。
应该注意的是，上述仅出于说明性目的而提供，并不旨在限制本申请的范围。对于本领域的普通技术人员来说，可以根据本申请的描述，做出各种各样的修正和改变。例如，操作530可以分为两个步骤，分别用于确定第一预计通行时间和第一方差。又例如，操作540可以分为两个步骤，分别用于确定第二预计通行时间和第二方差。作为又一个例子，存在其他替代方案，并且在确定目标路径时可以考虑其他因素。然而，这些修正和改变不会背离本申请的范围。
图6是说明根据本申请的一些实施例的用于确定路段的第一预计通行时间的示例性过程600的流程图。过程600可以由***100执行。例如，过程600可以实现为存储在存储ROM 230或RAM 240中的一组指令(例如，应用程序)。处理器220可以执行该组指令，并且当执行该指令时，可以将其用于执行该过程600。以下所示过程的操作仅出于说明的目的。在一些实施例中，过程600在实施时可以添加一个或多个本申请未描述的额外操作，和/或删减一个或多个此处所描述的操作。另外，如图6所示和下面描述的过程操作的顺序不是限制性的。
在610中，处理引擎112(例如，处理器220，时间确定模块430)可以获取在历史每一天中，在与目标时间相关的历史目标时间下的路段的历史通行时间。
在一些实施例中，历史通行时间可以是车辆在历史目标时间处通过路段的时间，所述历史目标时间与历史中每一天(或者在历史中的预设时段中的历史每一天)的目标时间相似。在一些实施例中，可以基于在历史目标时间之前的预计时间段内(例如，在5分钟内、在10分钟内)至少两个车辆通过路段的至少两个通行时间，通过统计算法，例如但不限于算术平均算法、加权平均算法、采样统计算法等，或其任意组合来确定历史通行时间。例如，历史目标时间是上午9点，预计时间段是10分钟。处理引擎112可以在上午8点50分到周一的上午9点，从***100的一个或以上组件(例如，存储器140)中获取在过去历史几天(例如，过去50天，过去30个工作日，过去30个周末等中的每一天，通过路段行驶的至少两个车辆的的通行时间。处理引擎112可以将所获取的路段的通行时间的平均值确定为上午9:00的历史通行时间。在一些实施例中，预计时间段可以是存储在***100的存储器(例如，存储器140)中的默认值，或者可以根据不同情况动态地确定。
在620中，处理引擎112(例如，处理器220、时间确定模块430)可以获取在当前时间下的路段的当前通行时间。
在一些实施例中，当前通行时间可以是车辆在当前时间下通过路段的平均时间。可以基于当前时间之前的预计时间段内的通行时间的平均时间来确定在当前时间下的当前通行时间。例如，如果当前时间是上午8:30，并且预计时间段是10分钟，则处理引擎112可以获取从8:20到8:30时间段内的路段通行时间。处理引擎112可以将通行时间的平均值确定为在当前时间下的当前通行时间。在一些实施例中，预计时间段可以是存储在***100的存储器(例如，存储器140)中的默认值，或者可以根据不同的情况动态地确定。
在630中，处理引擎112(例如，处理器220、时间确定模块430)可以确定出发时间和当前时间之间的时间间隔。
在一些实施例中，可以以不同的维度(例如，分钟或小时)测量出发时间和当前时间之间的时间间隔。例如，如果出发时间是今天上午8:30而当前时间是今天上午8:00，则出发时间和当前时间之间的时间间隔可以是30分钟或0.5小时。又例如，如果出发时间是星期一的23:00而当前时间是星期一的上午7点，则出发时间和当前时间之间的时间间隔可以是480分钟或8小时。
在640中，处理引擎112(例如，处理器220、时间确定模块430)可以基于历史通行时间、当前通行时间和时间间隔来确定第一预计通行时间。
在一些实施例中，处理引擎112可以确定时间间隔是否小于预设间隔(例如，60分钟、2小时)。在一些实施例中，预设间隔可以是存储在***100的存储器(例如，存储器140)中的默认值，或者可以根据不同的情况动态地确定。响应于确定时间间隔小于预设间隔，处理引擎112可以基于历史通行时间和当前通行时间来确定第一预计通行时间。响应于确定时间间隔大于或等于预设间隔，处理引擎112可以仅基于历史通行时间来确定第一预计通行时间。例如，处理引擎112可以根据下面的等式(1)来确定第一预计通行时间：
Figure BDA0002087525970000201
其中，
Figure BDA0002087525970000202
是指在与出发时间相关的目标时间下的第一预计通行时间，
Figure BDA0002087525970000203
是指在历史的预设时间段中的历史每一天中，在对应于目标时间的历史目标时间处的第i路段的历史通行时间，
Figure BDA0002087525970000204
是指在当前时间下的第i路段的当前通行时间，|H|是指在历史预计时间段内的历史天数，
Figure BDA0002087525970000205
指的是1和
Figure BDA0002087525970000206
之间的最小值，tf指的是出发时间与当前时间的时间间隔，α指的是预设时间间隔，tf与α具有相同的测量维度(例如，都以分钟为维度或都以小时为维度)。例如，预设时间间隔(α)是60分钟，如果时间间隔(tf)大于或等于60分钟，则处理引擎112确定θ为1，第一预计通行时间为
Figure BDA0002087525970000211
第一预计通行时间可以仅基于历史通行时间
Figure BDA0002087525970000212
来确定。又例如，如果时间间隔(tf)小于60分钟(例如，30分钟)，处理引擎112可以确定θ为
Figure BDA0002087525970000213
和第一预计通行时间为
Figure BDA0002087525970000214
应该注意的是，上述仅出于说明性目的而提供，并不旨在限制本申请的范围。对于本领域的普通技术人员来说，可以根据本申请的描述，做出各种各样的修正和改变。然而，这些修正和改变不会背离本申请的范围。在一些实施例中，可以在示例性过程600中的其他地方添加一个或以上其他可选操作(例如，存储操作)。
图7是根据本申请的一些实施例的用于确定与路段相关的第一方差的示例性过程700的流程图。过程700可以由***100执行。例如，过程700可以实现为存储在存储ROM 230或RAM 240中的一组指令(例如，应用程序)。处理器220可以执行该组指令，并且当执行该指令时，可以将其用于执行该过程700。以下所示过程的操作仅出于说明的目的。在一些实施例中，过程700可以用未描述的一个或以上附加操作来完成，和/或未描述的一个或以上操作来完成。另外，如图7所示和描述的过程操作的顺序不是限制性的。
在710中，处理引擎112(例如，处理器220、方差确定模块440)可以确定与历史平均通行时间相关的第三方差。
在一些实施例中，历史平均通行时间可以是至少两个历史车辆在历史目标时间处的通过路段的平均时间，所述历史目标时间与历史中的预计时间段中的目标时间相同。在一些实施例中，历史通行时间可以基于在过去的时期(例如，过去一周，过去一个月)中，通过统计算法，例如但不限于算术平均算法、加权平均算法、采样统计算法，或类似算法，或其任意组合，在多个历史目标时间处的多个历史通行时间来确定。
在一些实施例中，与历史平均通行时间相关的第三方差可以表示在对应于目标时间的历史目标时间处的路段的历史平均通行时间的波动或路段的历史平均通行时间的稳定性。第三方差越小，历史平均通行时间越稳定或者历史平均通行时间的波动越小。例如，如果相关的第三方差较小，则在大多数情况下，与用户终端相关的车辆可以在历史平均通行时间内(或在历史平均通行时间的预设变化范围内)通过相应路段。又例如，如果第三方差较大，则与用户终端相关的车辆有时可以在历史平均通行时间(或在历史平均通行时间的预设变化范围内)内通过路段，有时在远大于历史平均通行时间的时间段内或远小于历史平均通行时间的时间段内通过路段。在一些实施例中，第三方差可以基于在过去时期中的历史每一天的至少两个历史目标时间内的路段的至少两个历史通行时间与在对应于目标时间的历史目标时间处的路段的历史平均通行时间之间的差异来确定。确定第三方差的更多描述可以在本申请的其他地方找到(例如，图8及其描述)。
在720中，处理引擎112(例如，处理器220、方差确定模块440)可以确定目标时间和当前时间之间的时间间隔。
在一些实施例中，可以以不同的维度(例如，分钟或小时)测量出发时间和当前时间之间的时间间隔。例如，如果出发时间是今天上午8:30，而当前时间是今天上午8:00，则出发时间和当前时间之间的时间间隔可以是30分钟或0.5小时。又例如，如果出发时间是星期一23:00而当前时间是星期一上午7点，则出发时间和当前时间之间的时间间隔可以是480分钟或8小时。
在730中，处理引擎112(例如，处理器220、方差确定模块440)可基于第三方差和时间间隔来确定与路段相关的第一方差。
在一些实施例中，处理引擎112可以确定时间间隔是否小于预设间隔(例如，60分钟、2小时)。在一些实施例中，预设间隔可以是存储在***100的存储器(例如，存储器140)中的默认值，或者可以根据不同的情况动态地确定。响应于确定时间间隔小于预设间隔，处理引擎112可以基于第三方差和时间间隔来确定第一方差。响应于确定时间间隔大于或等于预设间隔，处理引擎112可仅基于第三方差来确定第一方差。例如，处理引擎112可以根据下面的等式(2)确定第一方差：
Figure BDA0002087525970000221
其中
Figure BDA0002087525970000222
指的是与第i路段相关的第一方差，σi 2指的是与第i路段相关的第三方差，
Figure BDA0002087525970000223
Figure BDA0002087525970000224
指的是1与
Figure BDA0002087525970000225
之间的最小值，其中tf指的是出发时间与当前时间的时间间隔，α指的是预设时间间隔，tf与α有相同的测量维度(例如，都以分钟为维度或都以小时为维度)。例如，预设时间间隔(α)是60分钟，如果时间间隔(tf)大于或等于60分钟(例如，80分钟)，处理引擎112确定θ为1，第一方差为
Figure BDA0002087525970000226
第一预计通行时间可以基于历史通行时间
Figure BDA0002087525970000227
确定。又例如，如果时间间隔(tf)小于60分钟(例如30分钟)，处理引擎112确定θ为
Figure BDA0002087525970000228
和第一预计通行时间为
Figure BDA0002087525970000229
应该注意的是，上述仅出于说明性目的而提供，并不旨在限制本申请的范围。对于本领域的普通技术人员来说，可以根据本申请的描述，做出各种各样的修正和改变。然而，这些修正和改变不会背离本申请的范围。在一些实施例中，可以在示例性过程700中的其他地方添加一个或以上其他可选操作(例如，存储操作)。
图8是根据本申请的一些实施例的用于确定与历史平均通行时间相关的第三方差的示例性过程800的流程图。过程800可以由***100执行。例如，过程800可以实现为存储在存储ROM 230或RAM 240中的一组指令(例如，应用程序)。处理器220可以执行该组指令，并且当执行指令时，可以将其用于执行过程800。以下所示过程的操作仅出于说明的目的。在一些实施例中，过程800在实施时可以添加一个或多个本申请未描述的额外操作，和/或删减一个或多个此处所描述的操作。另外，如图8所示和下面描述的过程操作的顺序不是限制性的。
在810中，处理引擎112(例如，处理器220、方差确定模块440)可以获取在对应于目标时间的历史目标时间处的路段的历史平均通行时间。
在一些实施例中，历史平均通行时间可以是至少两个历史车辆在历史目标时间处通过路段的平均时间，所述历史目标时间类似于在历史中的预设时间段中的目标时间。在一些实施例中，处理引擎112可以基于在历史中的预计时间段内的至少两个历史目标时间处的路段的至少两个历史通行时间来确定历史平均通行时间。以本周一上午9:00的目标时间为例，处理引擎112可以直接从***100的一个或以上组件(例如，存储器140)中获取在历史中的30天内的历史每一天(例如，每个星期一、每个工作日)的9:00处的路段的平均历史通行时间。处理引擎112可以将所获取的路段的历史通行时间的平均值确定为平均历史通行时间。确定历史平均通行时间的更多描述可以在本申请的其他地方找到(例如，图9及其描述)。
在820中，处理引擎112(例如，处理器220、方差确定模块440)可以获取在历史每一天中，在历史目标时间处的路段的历史通行时间。
在一些实施例中，历史上的一天可以是历史中的预计时间段内的一个工作日或一个周末。例如，处理引擎112可以确定目标时间是在工作日还是周末。响应于确定目标时间在工作日，处理引擎112可以获取在历史预计时间段内的历史工作日中的历史目标时间处的路段的历史通行时间。响应于确定目标时间在周末，处理引擎112可以获取在历史预计时间段内的历史周末的历史目标时间处的路段的历史通行时间。在一些实施例中，处理引擎112可以直接从***100的一个或以上组件(例如，存储器140)中获取在历史每一天的历史目标时间处的路段的历史通行时间。
在830中，处理引擎112(例如，处理器220、方差确定模块440)可以基于历史平均通行时间和在历史每一天中的历史目标时间处的历史通行时间来确定第三方差。
在一些实施例中，可以基于历史每一天中的历史目标时间处的路段的历史通行时间与历史平均通行时间之间的差异来确定第三方差。例如处理引擎112可以根据下面的等式(3)来确定第三方差：
Figure BDA0002087525970000241
其中，σi 2是指与第i段相关的第三方差，H是指历史中预计时间段内的历史天数，
Figure BDA0002087525970000242
是指在历史中的历史目标时间处的第i路段的历史通行时间，以及
Figure BDA0002087525970000243
是指在历史目标时间处的第i路段的平均历史通行时间。例如，处理引擎112可以获取在从本周星期一到星期四和上周星期五的每个工作日中的历史目标时间处的路段的每个历史通行时间和历史五天的历史平均通行时间，并根据等式(2)来确定第三方差。
应该注意的是，上述仅出于说明性目的而提供，并不旨在限制本申请的范围。对于本领域的普通技术人员来说，可以根据本申请的描述，做出各种各样的修正和改变。然而，这些修正和改变不会背离本申请的范围。例如，可以在示例性过程800中的其他地方添加一个或以上其他可选操作(例如，存储操作)。
图9是根据本申请的一些实施例的用于确定历史平均通行时间的示例性过程900的流程图。过程900可以由***100执行。例如，过程900可以实现为存储在存储ROM 230或RAM 240中的一组指令(例如，应用程序)。处理器220可以执行该组指令，并且当执行该指令时，可以将其用于执行该过程900。以下所示过程的操作仅出于说明的目的。在一些实施例中，过程900在实现时可以添加一个或以上未描述的额外操作，和/或删减一个或以上的此处所描述的操作。另外，如图9所示和下面描述的过程操作的顺序不是限制性的。
在910中，处理引擎112(例如，处理器220、时间确定模块430)可以确定出发时间是在工作日或周末。
在一些实施例中，工作日可以是大多数人在工作的一天，并且周末可以是大多数人休假或度假的一天。例如，工作日可以是默认设置的从星期一到星期五中的任何一天，并且周末可以是默认设置的星期六或星期日中的一天。又例如，工作日可以不包括属于从星期一到星期五，但同时属于法定假日的一天，也可以将这一天设定为周末。
在920，响应于确定出发时间在工作日，处理引擎112(例如，处理器220、时间确定模块430)可以将在对应于第一预设数量的历史工作日内的目标时间的历史目标时间下的路段的历史通行时间的平均值确定为历史平均通行时间。
在一些实施例中，第一预设数量的历史工作日可以包括在工作日开始时间之前的第一预计数量的连续工作日。例如，如果第一预设数量是5，并且工作日开始的时间是本周五的星期五，则历史工作日可以包括本周的星期一到星期四的四天和上周的星期五。在一些实施例中，第一预设数量可以是存储在***100的存储器(例如，存储器140)中的默认值，或者可以根据不同的情况动态地确定。
在一些实施例中，处理引擎112可以从***100的一个或以上组件(例如，存储器140)获取在每个历史工作日中的历史目标时间处的历史通行时间。处理引擎112可以确定在第一预设数量的历史工作日中的历史目标时间处的路段的历史通行时间的平均值。处理引擎112可以将历史通行时间的平均值指定为历史平均通行时间。例如，处理引擎112可以根据下面的等式(4)来确定在历史目标时间处的路段的历史平均通行时间：
Figure BDA0002087525970000251
其中，
Figure BDA0002087525970000252
是指历史目标时间的历史平均通行时间，H指的是第一预设数量的历史工作日，
Figure BDA0002087525970000253
指历史工作日的历史通行时间，以及∑Ht指的是历史工作日的历史通行时间的和。例如，处理引擎112可以获取在本周星期一到星期四的每一个工作日和上周星期五的每个工作日中的历史目标时间处的每个路段的历史通行时间，并且根据等式(4)来确定这些工作日的平均通行时间。
在930，响应于确定出发时间在周末，处理引擎112(例如，处理器220、时间确定模块430)可以将在对应于第二预设数量的历史周末中的目标时间的历史目标时间处的路段的历史通行时间的平均值确定为历史平均通行时间。
在一些实施例中，第二预设数量的历史周末可包括周末开始时间之前的第二预设数量的连续周末。例如，如果第二预设数量是5，并且周末开始的时间是本周的星期日，则历史周末可以包括本周的星期六、上周的星期六和星期日两天，以及上上周的周六和周日两天。在一些实施例中，第二预设数量可以是存储在***100的存储器(例如，存储器140)中的默认值，或者可以根据不同的情况动态地确定。在一些实施例中，第二预设数量可以与第一预设数量相同或不同。
在一些实施例中，处理引擎112可以从***100的一个或以上组件(例如，存储器140)中获取在每个历史周末中的历史目标时间处的路段的历史通行时间。处理引擎112可以基于类似于等式(2)，确定在第二预设数量的历史周末中的历史目标时间处的路段的历史通行时间的平均值。处理引擎112可以将历史通行时间的平均值指定为历史平均通行时间。例如，处理引擎112可以获取包括本周的星期六，上周的星期六和星期日，以及上上周的星期六和星期日中的每个周末的历史目标时间处的路段的每个历史通行时间，并根据等式(2)来确定这些周末的平均通行时间。
应该注意的是，上述仅出于说明性目的而提供，并不旨在限制本申请的范围。对于本领域的普通技术人员来说，可以根据本申请的描述，做出各种各样的修正和改变。然而，这些修正和改变不会背离本申请的范围。例如，可以在示例性过程900中的其他地方添加一个或以上其他可选操作(例如，存储操作)。
图10是根据本申请的一些实施例的用于确定目标候选路径的通行时间的置信度的示例性过程1000的流程图。过程1000可以由***100执行。例如，过程1000可以实现为存储在存储ROM 230或RAM 240中的一组指令(例如，应用程序)。处理器220可以执行该组指令，并且当执行该指令时，可以将其用于执行该过程1000。以下所示过程的操作仅出于说明的目的。在一些实施例中，过程1000在实现时可以添加一个或以上未描述的额外操作，和/或删减一个或以上此处所描述的操作。另外，如图10所示和下面描述的过程操作的顺序不是限制性的。
在1010中，处理引擎112(例如，处理器220、置信度确定模块450)可以基于第二预计通行时间和第二方差来构造正态分布。在一些实施例中，第二预计通行时间可以是正态分布的平均值，第二方差可以是正态分布的方差。
在1020中，处理引擎112(例如，处理器220、置信度确定模块450)可以基于所构造的正态分布确定目标候选路径的通行时间的置信度。如结合操作550所述，通行时间的置信度可以反映与用户终端相关的车辆可以在特定通行时间内通过目标候选路径的概率。
在一些实施例中，可以基于所构造的正态分布的参数(例如，其平均值和方差)和特定的通行时间来确定目标候选路径的通行时间的置信度。例如，处理引擎112可以基于与特定通行时间相关的u值来确定目标候选路径的通行时间的置信度。可以根据下面的等式(5)确定与特定通行时间相关的u值：
u＝(T-μ)/σ′ (5)
其中u表示与特定通行时间相关的u值，T表示特定的通行时间，μ表示正态分布的平均值(例如，第二预计通行时间)，σ′指的是正的标准偏差态分布(例如，σ′2＝第二方差)。在一些实施例中，处理引擎112可以在标准正态累积概率表中查找u值的区域(例如，给出位于指定u值左侧的标准正态曲线下面积的表)，基于u值的面积确定目标候选路径的通行时间的置信度(例如，通过将u值的面积指定为目标候选路径的通行时间的置信度)。
在一些实施例中，处理引擎112可以基于构造的正态分布，确定在不同的特定通行时间(例如，由用户设置的期望通行时间、与第二预计通行时间相关的特定通行时间、基于第二预计通行时间和特定规则来确定的特定的通行时间)处的目标候选路径的置信度。处理引擎112可以指示用户终端分别显示一个或以上目标候选路径以及相应的通行时间和相应的第二预计通行时间(或特定通行时间)的置信度。
应该注意的是，上述仅出于说明性目的而提供，并不旨在限制本申请的范围。对于本领域的普通技术人员来说，可以根据本申请的描述，做出各种各样的修正和改变。然而，这些修正和改变不会背离本申请的范围。在一些实施例中，可以在示例性过程1000中的其他地方添加一个或以上其他可选操作(例如，存储操作)。
图11是根据本申请的一些实施例的示例性地图的示意图。如图11所示，该图示出了从起始位置(S)和终点位置(E)起的两个目标候选路径(表示为路径A和路径B)。路径A显示为50分钟的通行时间和80％的相应置信度，这表示在50分钟的通行时间内通过路径A的概率为80％。路径B显示为60分钟的通行时间和95％的相应置信度，这表示在60分钟的通行时间内通过路径B的概率为95％。路径B的通行时间可能比路径A的通行时间更可靠。对于具有严格的到达时间要求的用户，用户更可能会选择路径B进行通行。
本申请中的实施例至少具备以下之一的技术效果：确定每段可能路段的预计通行时间和方差，所述方差指示预计通行时间周围的波动或者预计通行时间的稳定性。可以基于可能路径中包括的至少两个可能路段的预计通行时间和方差来确定可能路径的预计通行时间和方差。基于可能路径的预计通行时间和方差构建正态分布，并基于正态分布确定可能路径的通行时间的置信度。以这种方式，不但可以帮助用户更有效地选择路径，还可以改善用户体验。
上文已对基本概念做了描述，显然，对于阅读此申请后的本领域的普通技术人员来说，上述发明披露仅作为示例，并不构成对本申请的限制。虽然此处并未明确说明，但本领域的普通技术人员可能会对本申请进行各种修改、改进和修正。该类修改、改进和修正在本申请中被建议，所以该类修改、改进、修正仍属于本申请示范实施例的精神和范围。
同时，本申请使用了特定词语来描述本申请的实施例。例如“一个实施例”、“一实施例”、和/或“一些实施例”意指与本申请至少一个实施例相关的某一特征、结构或特性。因此，应强调并注意的是，本说明书中在不同位置两次或以上提及的“一实施例”或“一个实施例”或“一替代性实施例”并不一定是指同一实施例。此外，本申请的一个或以上实施例中的某些特征、结构或特点可以进行适当的组合。
此外，本领域的普通技术人员可以理解，本申请的各方面可以通过若干具有可专利性的种类或情况进行说明和描述，包括任何新的和有用的过程、机器、产品或物质的组合，或对其任何新的和有用的改良。相应地，本申请的各个方面可以完全由硬件执行、可以完全由软件(包括固件、常驻软件、微码等)执行、也可以由硬件和软件组合执行。以上硬件或软件均可被称为“数据块”、“模块”、“引擎”、“单元”、“组件”或“***”。此外，本申请的各方面可以采取体现在一个或以上计算机可读介质中的计算机程序产品的形式，其中计算机可读程序代码包含在其中。
计算机可读信号介质可能包含一个内含有计算机程序代码的传播数据信号，例如在基带上或作为载波的一部分。此类传播信号可以有多种形式，包括电磁形式、光形式等或任何合适的组合形式。计算机可读信号介质可以是除计算机可读存储介质之外的任何计算机可读介质，该介质可以通过连接至一个指令执行***、装置或设备以实现通信、传播或传输供使用的程序。位于计算机可读信号介质上的程序代码可以通过任何合适的介质进行传播，包括无线电、电缆、光纤电缆、RF等，或任何上述介质的组合。
本申请各方面操作所需的计算机程序码可以用一种或多种程序语言的任意组合编写，包括面向对象的编程语言，如Java、Scala、Smalltalk、Eiffel、JADE、Emerald、C++、C#、VB.NET、Python或类似的常规程序编程语言，如“C”编程语言，Visual Basic、Fortran1703、Perl、COBOL 1702、PHP、ABAP、动态编程语言如Python、Ruby和Groovy或其它编程语言。该程序代码可以完全在用户计算机上运行、或作为独立的软件包在用户计算机上运行、或部分在用户计算机上运行部分在远程计算机运行、或完全在远程计算机或服务器上运行。在后种情况下，远程计算机可以通过任何网络形式与用户计算机连接，比如局域网络(LAN)或广域网路(WAN)、或连接至外部计算机(例如通过因特网)、或在云计算环境中、或作为服务使用如软件即服务(SaaS)。
此外，除非权利要求中明确说明，本申请所述处理元素和序列的顺序、数字字母的使用、或其他名称的使用，并非用于限定本申请流程和方法的顺序。尽管上述披露中通过各种示例讨论了一些目前认为有用的发明实施例，但应当理解的是，该类细节仅起到说明的目的，附加的权利要求并不仅限于披露的实施例，相反，权利要求旨在覆盖所有符合本申请实施例实质和范围的修正和等价组合。例如，虽然以上所描述的***组件可以通过硬件设备实现，但是也可以只通过软件的解决方案得以实现，如在现有的服务器或移动设备上安装所描述的***。
同理，应当注意的是，为了简化本申请披露的表述，从而帮助对一个或以上发明实施例的理解，前文对本申请实施例的描述中，有时会将多种特征归并至一个实施例、附图或对其的描述中。然而，本申请的该方法不应被解释为反映所声称的待扫描对象物质需要比每个权利要求中明确记载的更多特征的意图。实际上，实施例的特征要少于上述披露的单个实施例的全部特征。
一些实施例中使用了描述成分、属性数量的数字，应当理解的是，此类用于实施例描述的数字，在一些示例中使用了修饰词“大约”、“近似”或“大体上”来修饰。除非另外说明，“大约”、“近似”或“大体上”表明所述数字允许有±20％的变化。相应地，在一些实施例中，说明书和权利要求中使用的数值参数均为近似值，该近似值根据个别实施例所需特点可以发生改变。在一些实施例中，数值参数应考虑规定的有效数位并采用一般位数保留的方法。尽管本申请一些实施例中用于确认其范围广度的数值域和参数为近似值，在具体实施例中，此类数值的设定在可行范围内尽可能精确。
本文中提及的所有专利、专利申请、专利申请公布和其他材料(如论文、书籍、说明书、出版物、记录、事物和/或类似的东西)均在此通过引用的方式全部并入本文以达到所有目的，与上述文件相关的任何起诉文档记录、与本文件不一致或冲突的任何上述文件或对迟早与本文件相关的权利要求书的广泛范畴有限定作用的任何上述文件除外。举例来说，如果任何并入材料相关的与本文件相关的描述、定义和/或术语使用之间有任何不一致或冲突，那么本文件中的描述、定义和/或术语使用应当优先。
最后，应当理解的是，本申请中所述实施例仅用以说明本申请实施例的原则。其他的变形也可能属于本申请的范围。因此，作为示例而非限制，本申请实施例的替代配置可视为与本申请的教导一致。因此，本申请的实施例不精确地限于如所示和描述的实施例。

Claims (22)

1.一种在路径规划中为路径提供通行时间的置信度的***，其特征在于，包括：
请求获取模块，用于从用户终端获取包括出发时间的路径规划请求；
候选路径确定模块，用于为所述路径规划请求确定至少两个候选路径，每个候选路径包括至少两个路段；
时间确定模块，用于，
对于一条目标候选路径的所述至少两个路段的每个路段，
确定在与所述出发时间相关的目标时间处的所述路段的第一预计通行时间；以及
基于所述目标候选路径的每个路段的所述第一预计通行时间，确定在所述出发时间处的所述目标候选路径的第二预计通行时间；
方差确定模块，用于，
对于目标候选路径中的所述至少两个路段的每个路段，
确定与所述路段相关的第一方差；以及
基于与所述目标候选路径的每个路段相关的所述第一方差来确定与所述目标候选路径相关的第二方差；
置信度确定模块，用于基于所述第二预计通行时间和所述第二方差来确定所述目标候选路径的通行时间的置信度，所述通行时间的置信度反映了与所述用户终端相关的车辆在特定通行时间内通过所述目标候选路径的概率；以及
显示模块，用于向所述用户终端发送信号以指示所述用户终端在所述用户终端的用户界面上显示所述目标候选路径以及所述对应的特定通行时间和相应的特定通行时间的置信度。
2.根据权利要求1所述的***，其特征在于，为了确定所述第一预计通行时间，所述时间确定模块还用于：
获取在历史每一天中对应于所述目标时间的历史目标时间处的所述路段的历史通行时间；
获取在当前时间处的所述路段的当前通行时间；
确定所述目标时间和所述当前时间之间的时间间隔；以及
基于所述历史通行时间、所述当前通行时间和所述时间间隔来确定所述第一预计通行时间。
3.根据权利要求2所述的***，其特征在于，为了确定与所述路段相关的所述第一方差，所述方差确定模块进一步用于：
确定与历史平均通行时间相关的第三方差；
确定所述目标时间和所述当前时间之间的时间间隔；以及
基于所述第三方差和所述时间间隔来确定与所述路段相关的所述第一方差。
4.根据权利要求3所述的***，其特征在于，为了确定所述第三方差，所述方差确定模块还用于：
获取在对应于所述目标时间的历史目标时间处的所述路段的所述历史平均通行时间；
获取在历史每一天中的所述历史目标时间处的所述路段的历史通行时间；以及
基于所述历史平均通行时间和在历史每一天中的所述历史目标时间处的所述路段的所述历史通行时间来确定所述第三方差。
5.根据权利要求4所述的***，其特征在于，为了获取所述历史平均通行时间，所述方差确定模块还用于：
确定所述出发时间是在工作日或周末；以及
响应于确定所述出发时间在工作日，将在第一预设数量的历史工作日内的目标时间对应的所述历史目标时间下的所述路段的所述历史通行时间的平均值，确定为所述历史平均通行时间。
6.根据权利要求4所述的***，其特征在于，为了获取所述历史平均通行时间，所述方差确定模块至少一个处理器还用于：
确定所述出发时间是在工作日或周末；以及
响应于确定所述出发时间在周末，将在第二预设数量的历史周末内的所述目标时间对应的所述历史目标时间下的所述路段的所述历史通行时间的平均值，确定为所述历史平均通行时间。
7.根据权利要求1-6任一项所述的***，其特征在于，为了确定所述第二预计通行时间，所述时间确定模块还用于：
将所述目标候选路径中的所述至少两个路段的每个路段的第一预计通行时间的和，确定为所述第二预计通行时间。
8.根据权利要求1-6中任一项所述的***，其特征在于，为了确定所述第二方差，方差确定模块还用于：
将所述目标候选路径中的所述至少两个路段的每个路段的第一方差的和，确定为所述第二方差。
9.根据权利要求1-6中任一项所述的***，其特征在于，每个路段的所述第一预计通行时间是正态分布。
10.根据权利要求1-6中任一项所述的***，其特征在于，为了确定所述目标候选路径的通行时间的所述置信度，所述置信度确定模块还用于：
基于所述第二预计通行时间和所述第二方差构造正态分布，其中，所述第二预计通行时间是所述正态分布的平均值，并且所述第二方差是所述正态分布的方差；以及
基于所述构造的正态分布来确定所述目标候选路径的所述通行时间的置信度。
11.一种在路径规划中为路径提供通行时间的置信度的方法，其特征在于，包括：
从用户终端获取包括出发时间的路径规划请求；
为所述路径规划请求确定至少两个候选路径，每个候选路径包括至少两个路段；
对于一条目标候选路径的所述至少两个路段中的每个路段，
确定在与所述出发时间相关的目标时间处的所述路段的第一预计通行时间；以及
确定与所述路段相关的第一方差；
基于所述目标候选路径的每个路段的所述第一预计通行时间，确定在所述出发时间处的所述目标候选路径的第二预计通行时间；
基于与所述目标候选路径的每个路段相关的所述第一方差，确定与所述目标候选路径相关的第二方差；
基于所述第二预计通行时间和所述第二方差，确定所述目标候选路径的通行时间的置信度，所述通行时间的置信度反映了与所述用户终端相关的车辆在特定通行时间内通过所述目标候选路径的概率；以及
向所述用户终端发送信号，以指示所述用户终端在所述用户终端的用户界面上显示所述目标候选路径以及所述对应的特定通行时间和所述对应的特定通行时间的置信度。
12.根据权利要求11所述的方法，其特征在于，所述确定所述第一预计通行时间包括：
获取在历史每一天中对应于所述目标时间的历史目标时间处的所述路段的历史通行时间；
获取在当前时间处的所述路段的当前通行时间；
确定所述目标时间和所述当前时间之间的时间间隔；以及
基于所述历史通行时间、所述当前通行时间、和所述时间间隔来确定所述第一预计通行时间。
13.根据权利要求11所述的方法，其特征在于，所述确定与所述路段相关的所述第一方差包括：
确定与历史平均通行时间相关的第三方差；
确定所述目标时间和所述当前时间之间的时间间隔；以及
基于所述第三方差和所述时间间隔来确定与所述路段相关的所述第一方差。
14.根据权利要求13所述的方法，其特征在于，所述确定所述第三方差包括：
获取在对应于所述目标时间的历史目标时间处的所述路段的历史平均通行时间；
获取在历史每一天中的所述历史目标时间处的所述路段的历史通行时间；以及
基于所述历史平均通行时间和在历史每一天中的所述历史目标时间处的所述路段的所述历史通行时间来确定所述第三方差。
15.根据权利要求14所述的方法，其特征在于，所述获取所述历史平均通行时间包括：
确定所述出发时间是在工作日或周末；以及
响应于确定所述出发时间在工作日，将在第一预设数量的历史工作日内的所述目标时间对应的所述历史目标时间下的所述路段的所述历史通行时间的平均值，确定为所述历史平均通行时间。
16.根据权利要求14所述的方法，其特征在于所述获取所述历史平均通行时间包括：
确定所述出发时间是在工作日或周末；以及
响应于确定所述出发时间在周末，将在第二预设数量的历史周末内的所述目标时间对应的所述历史目标时间下的所述路段的所述历史通行时间的平均值，确定为所述历史平均通行时间。
17.根据权利要求11所述的方法，其特征在于，所述确定所述第二预计通行时间包括：
将所述目标候选路径中的所述至少两个路段的每个路段的第一预计通行时间的和，确定为所述第二预计通行时间。
18.根据权利要求11所述的方法，其特征在于，所述确定所述第二方差包括：
将所述目标候选路径中的所述至少两个路段的每个路段的第一方差的和，确定为所述第二方差。
19.根据权利要求11所述的方法，其特征在于，每个路段的所述第一预计通行时间是正态分布。
20.根据权利要求11所述的方法，其特征在于，所述确定所述目标候选路径的所述通行时间的置信度包括：
基于所述第二预计通行时间和所述第二方差来构造正态分布，其中所述第二预计通行时间是所述正态分布的均值，并且所述第二方差是所述正态分布的方差；以及
基于所述构造的正态分布来确定所述目标候选路径的所述通行时间的置信度。
21.一种非暂时性可读介质，特征在于，包括至少一组计算机指令，当所述至少一组计算机指令由至少一个处理器执行时，实现如权利要求11-20中任一项所述的方法。
22.一种在路径规划中为路径提供通行时间的置信度的装置，其特征在于，包括
至少一个存储介质，包括计算机指令；和
至少一个与所述存储介质通信的处理器，其中，当执行所述计算机指令时，所述至少一个处理器用于实现如权利要求11-20中任一项所述的方法。
CN201910492616.8A 2019-06-06 2019-06-06 用于在路径规划中提供通行时间置信度的***和方法 Active CN111858786B (zh)

Priority Applications (3)

Application Number Priority Date Filing Date Title
CN201910492616.8A CN111858786B (zh) 2019-06-06 2019-06-06 用于在路径规划中提供通行时间置信度的***和方法
PCT/CN2019/090631 WO2020243979A1 (en) 2019-06-06 2019-06-11 Systems and methods for providing a reliability of passing time for a path in route planning
US17/093,589 US11022455B2 (en) 2019-06-06 2020-11-09 Systems and methods for providing a reliability of passing time for a path in route planning

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201910492616.8A CN111858786B (zh) 2019-06-06 2019-06-06 用于在路径规划中提供通行时间置信度的***和方法

Publications (2)

Publication Number Publication Date
CN111858786A true CN111858786A (zh) 2020-10-30
CN111858786B CN111858786B (zh) 2023-12-22

Family

ID=72966007

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201910492616.8A Active CN111858786B (zh) 2019-06-06 2019-06-06 用于在路径规划中提供通行时间置信度的***和方法

Country Status (3)

Country Link
US (1) US11022455B2 (zh)
CN (1) CN111858786B (zh)
WO (1) WO2020243979A1 (zh)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN113715020A (zh) * 2021-08-31 2021-11-30 上海擎朗智能科技有限公司 一种机器人的出行方法、装置、设备及存储介质
CN114822061A (zh) * 2022-03-30 2022-07-29 阿里巴巴（中国）有限公司 到达时间预估方法、装置、电子设备及计算机程序产品

Families Citing this family (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN113218406B (zh) * 2020-01-21 2022-11-25 百度在线网络技术（北京）有限公司 电子地图的导航方法、装置、设备和介质
US20220034667A1 (en) * 2020-07-30 2022-02-03 Here Global B.V. Method, apparatus, and computer program product for estimating a time-of-arrival at a destination
CN112748736B (zh) * 2020-12-22 2023-01-06 潍柴动力股份有限公司 车辆驾驶的辅助方法及装置
CN112818243B (zh) * 2021-02-23 2024-04-30 北京梧桐车联科技有限责任公司 导航路线的推荐方法、装置、设备及存储介质
CN114612049B (zh) * 2022-05-11 2022-08-05 弥费实业(上海)有限公司 路径生成方法、装置、计算机设备和存储介质

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20160202074A1 (en) * 2015-01-11 2016-07-14 Microsoft Technology Licensing, Llc Predicting and utilizing variability of travel times in mapping services
CN107869995A (zh) * 2016-09-28 2018-04-03 阿里巴巴集团控股有限公司 一种路径时长的生成方法、***及移动终端
US20180209808A1 (en) * 2017-01-10 2018-07-26 Beijing Didi Infinity Technology And Development Co., Ltd. Method and system for estimating time of arrival
CN109084797A (zh) * 2018-08-29 2018-12-25 国信优易数据有限公司 一种导航路径推荐方法和装置

Family Cites Families (19)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5638280A (en) * 1994-03-30 1997-06-10 Sumitomo Electric Industries, Ltd. Vehicle navigation apparatus and method
US6192314B1 (en) * 1998-03-25 2001-02-20 Navigation Technologies Corp. Method and system for route calculation in a navigation application
US7739040B2 (en) * 2006-06-30 2010-06-15 Microsoft Corporation Computation of travel routes, durations, and plans over multiple contexts
US10157422B2 (en) * 2007-05-10 2018-12-18 Allstate Insurance Company Road segment safety rating
JP4512676B2 (ja) * 2007-12-25 2010-07-28 日本電気株式会社 経路探索システム、経路探索端末及び経路探索方法
CN101436347A (zh) 2008-12-09 2009-05-20 北京交通大学 一种快速路行程时间预测方法
CN102288193B (zh) * 2011-07-06 2013-06-26 东南大学 一种基于历史数据的机动车出行路径的确定方法
CN102238193A (zh) 2011-08-09 2011-11-09 深圳市德卡科技有限公司 数据认证方法及使用该方法的***
US9958280B2 (en) * 2011-08-16 2018-05-01 Inrix, Inc. Assessing inter-modal passenger travel options
WO2013058285A1 (ja) * 2011-10-17 2013-04-25 クラリオン株式会社 経路探索方法
US20150279122A1 (en) * 2012-10-17 2015-10-01 Toll Collect Gmbh Method and devices for collecting a traffic-related toll fee
CN102956105B (zh) 2012-11-01 2014-12-10 福建工程学院 一种浮动车样本点数据插值的方法
CN105551244B (zh) 2015-12-08 2017-12-05 招商局重庆交通科研设计院有限公司 一种动态路径规划方法
US20170219368A1 (en) * 2016-01-28 2017-08-03 At&T Intellectual Property I, L.P. Navigation system and methods for use therewith
CN106197449A (zh) * 2016-06-30 2016-12-07 中国科学院计算技术研究所 一种基于网络路径选择算法的地图路径规划方法及***
CN107145991B (zh) * 2017-07-14 2020-06-19 北京航空航天大学 一种考虑路段相关性的时变随机网络动态路径搜索方法
CN108305489A (zh) 2017-12-29 2018-07-20 东莞产权交易中心 一种车载控制***及动态路径速度规划方法
US11137259B2 (en) * 2019-05-22 2021-10-05 Here Global B.V. Bloom filter route decoding
US11566911B2 (en) * 2019-05-22 2023-01-31 Here Global B.V. Encoding routes to POIs in proximity searches using bloom filters

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20160202074A1 (en) * 2015-01-11 2016-07-14 Microsoft Technology Licensing, Llc Predicting and utilizing variability of travel times in mapping services
CN107869995A (zh) * 2016-09-28 2018-04-03 阿里巴巴集团控股有限公司 一种路径时长的生成方法、***及移动终端
US20180209808A1 (en) * 2017-01-10 2018-07-26 Beijing Didi Infinity Technology And Development Co., Ltd. Method and system for estimating time of arrival
CN109084797A (zh) * 2018-08-29 2018-12-25 国信优易数据有限公司 一种导航路径推荐方法和装置

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN113715020A (zh) * 2021-08-31 2021-11-30 上海擎朗智能科技有限公司 一种机器人的出行方法、装置、设备及存储介质
CN114822061A (zh) * 2022-03-30 2022-07-29 阿里巴巴（中国）有限公司 到达时间预估方法、装置、电子设备及计算机程序产品
CN114822061B (zh) * 2022-03-30 2023-11-28 阿里巴巴（中国）有限公司 到达时间预估方法、装置、电子设备及计算机程序产品

Also Published As

Publication number Publication date
WO2020243979A1 (en) 2020-12-10
US20210088349A1 (en) 2021-03-25
US11022455B2 (en) 2021-06-01
CN111858786B (zh) 2023-12-22

Similar Documents

Publication Publication Date Title
CN110702129B (zh) 用于路径规划的***和方法
CN111858786B (zh) 用于在路径规划中提供通行时间置信度的***和方法
US10979863B2 (en) Systems and methods for recommending a destination
US11011057B2 (en) Systems and methods for generating personalized destination recommendations
US20210140774A1 (en) Systems and methods for recommending pick-up locations
CN109478275B (zh) 分配服务请求的***和方法
US20200058044A1 (en) Systems and methods for carpooling
US20200221257A1 (en) System and method for destination predicting
WO2017088828A1 (en) Systems and methods for allocating sharable orders
US10785595B2 (en) Systems and methods for updating sequence of services
US20200300650A1 (en) Systems and methods for determining an estimated time of arrival for online to offline services
CN110869953A (zh) 推荐交通出行服务的***和方法
CN112868036A (zh) 位置推荐的***和方法
CN111656140A (zh) 预测交通事故发生地的人工智能***和方法
CN110782648B (zh) 确定预计到达时间的***和方法
US20200141741A1 (en) Systems and methods for determining recommended information of a service request
WO2019228391A1 (en) Systems and methods for online to offline services
CN112055867A (zh) 用于推荐个性化上车位置的***和方法
CN112243487A (zh) 用于按需服务的***和方法
CN111243265A (zh) 一种确定区域交通信息的方法和***
WO2020164161A1 (en) Systems and methods for estimated time of arrival (eta) determination
CN110832811B (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
GR01 Patent grant
GR01 Patent grant