CN111982136A - 用于交通相关路线指引的方法、装置和计算机程序产品 - Google Patents

用于交通相关路线指引的方法、装置和计算机程序产品 Download PDF

Info

Publication number
CN111982136A
CN111982136A CN202010408063.6A CN202010408063A CN111982136A CN 111982136 A CN111982136 A CN 111982136A CN 202010408063 A CN202010408063 A CN 202010408063A CN 111982136 A CN111982136 A CN 111982136A
Authority
CN
China
Prior art keywords
route
traffic information
blocks
tiles
additional
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Pending
Application number
CN202010408063.6A
Other languages
English (en)
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.)
Here Global BV
Original Assignee
Here Global BV
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 Here Global BV filed Critical Here Global BV
Publication of CN111982136A publication Critical patent/CN111982136A/zh
Pending legal-status Critical Current

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/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
    • 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/36—Input/output arrangements for on-board computers
    • G01C21/3667—Display of a road map
    • 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/36—Input/output arrangements for on-board computers
    • G01C21/3691—Retrieval, searching and output of information related to real-time traffic, weather, or environmental conditions
    • G01C21/3694—Output thereof on a road map
    • 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/38—Electronic maps specially adapted for navigation; Updating thereof
    • G01C21/3863—Structures of map data
    • G01C21/387—Organisation of map data, e.g. version management or database structures
    • G01C21/3881—Tile-based structures
    • 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
    • G08G1/0145—Measuring and analyzing of parameters relative to traffic conditions for specific applications for active traffic flow control

Landscapes

  • Engineering & Computer Science (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Remote Sensing (AREA)
  • Automation & Control Theory (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Biodiversity & Conservation Biology (AREA)
  • Life Sciences & Earth Sciences (AREA)
  • Atmospheric Sciences (AREA)
  • Ecology (AREA)
  • Environmental & Geological Engineering (AREA)
  • Environmental Sciences (AREA)
  • Databases & Information Systems (AREA)
  • Navigation (AREA)
  • Traffic Control Systems (AREA)

Abstract

提供了一种用于以根据交通的方式确定路线指引的方法、装置和计算机程序产品。所述方法包括基于车辆的位置和所述车辆的目的地确定所述车辆的路线。所述方法还包括传输对含有沿着路线树的交通信息的一个或多个区块的请求。所述方法还包括接收含有沿着所述路线树的交通信息的一个或多个区块。所述方法还进一步包括基于所述一个或多个区块中的至少一个区块更新所述车辆的所述路线。提供了相应的装置和计算机程序产品。

Description

用于交通相关路线指引的方法、装置和计算机程序产品
技术领域
本公开的实例实施例总体上涉及一种用于生成路线指引的方法和相关联装置以及计算机程序产品，并且更具体地，涉及一种用于根据交通信息生成路线指引的方法和相关联装置以及计算机程序产品。
背景技术
导航指引通常以诸如到目的地的路线的形式提供给驾驶员、行人或其它人。然而，导航指引可以基于交通状况而变化。例如，在非高峰时间期间，导航指引可以建议从起点到目的地的第一路线。然而，在高峰时间期间，导航指引可以建议不同的路线，因为沿着第一路线的交通拥堵可以将沿着第一路线的行驶时间增加到使得诸如更长的路线或包括更多街道的路线的不同路线变得更有利的程度。
用交通信息优化导航指引可能是困难的、耗时的，并且需要大量的数据。实时导航指引通常通过移动网络提供给设备，并且数据传输的速度、大小和/或质量可能是有问题的，特别是对于具有较差覆盖的区域和具有有限数据分配的设备而言更是如此。许多当前的方法在服务器侧处理交通数据，需要将大数据包传输到设备以进行最终处理和/或显示，导致对网络的高需求，这可能对性能产生不利影响。
发明内容
提供了一种用于考虑交通信息的路线指引的方法、装置和计算机程序产品。将交通信息结合到路线指引中以便维持路线指引的准确水平可能导致大量的数据使用。本公开的方法、装置和计算机程序产品允许管理数据使用和准确性的基于区块的路线指引。
在实例实施例中，提供了一种用于以根据交通的方式确定路线指引的方法。所述方法包括基于车辆的位置和所述车辆的目的地确定所述车辆的路线。所述方法还包括传输对含有沿着路线树的交通信息的一个或多个区块的请求。所述路线树包括在确定所述路线期间考虑的链路的集合。所述方法还包括接收含有沿着所述路线树的交通信息的一个或多个区块。所述方法进一步还包括基于所述一个或多个区块中的至少一个区块更新所述车辆的所述路线。
在一些实施例中，所述方法还包括确定所述一个或多个区块所提供的所述交通信息是否覆盖了整个所述路线树，并且在所述一个或多个区块所提供的所述交通信息未能覆盖整个所述路线树的情况下，传输对含有交通信息的一个或多个附加区块的请求。在此类实施例中，所述方法还包括接收含有沿着所述路线树的交通信息的一个或多个附加区块，并且基于所述一个或多个附加区块来更新所述路线。在一些实施例中，所述方法还包括接收指示要显示的一个或多个附加路线的输入，以及基于所述一个或多个附加路线中的一个来更新所述路线。在一些实施例中，所述方法还包括显示所述路线。
在一些实施例中，所述方法还包括确定所述一个或多个区块未能包括所述路线树的一个或多个链路的交通信息，并且请求含有所述路线树的未能包括交通信息的所述一个或多个链路的交通信息的一个或多个附加区块。在一些实施例中，所述方法还包括：接收含有所述路线树的未能包括交通信息的一个或多个链路的所述交通信息的一个或多个附加区块；以及基于所述一个或多个附加区块中的至少一个来更新所述路线。在一些实施例中，所述一个或多个区块包括与每一区块相关联的区块识别号、捕获日期、捕获时间、道路规格或交通信息中的至少一个。
在另一实例实施例中，提供了一种用于通过交通确定路线指引的装置。所述装置包含至少一个处理器和包括计算机程序代码指令的至少一个非暂时性存储器，所述计算机程序代码指令被配置为在被执行时致使所述装置基于车辆的位置和所述车辆的目的地确定所述车辆的路线。所述计算机程序指令还被配置为在被执行时致使所述装置传输对含有沿着路线树的交通信息的一个或多个区块的请求。所述路线树包括在确定所述路线期间考虑的链路的集合。所述计算机程序指令还被配置成当被执行时致使所述装置接收含有沿着所述路线树的交通信息的一个或多个区块。所述计算机程序指令还被配置为在被执行时致使所述装置基于所述一个或多个区块中的至少一个区块更新所述车辆的所述路线。
在一些实施例中，所述计算机程序指令还被配置为在被执行时致使所述装置：确定所述一个或多个区块所提供的所述交通信息是否覆盖了整个所述路线树，并且在所述一个或多个区块所提供的所述交通信息未能覆盖整个所述路线树的情况下，传输对含有交通信息的一个或多个附加区块的请求。在此类实施例中，所述计算机程序指令还被配置为在被执行时致使所述装置接收含有沿着所述路线树的交通信息的一个或多个附加区块，并且基于所述一个或多个附加区块中的至少一个来更新所述路线。
在一些实施例中，所述计算机程序指令还被配置为在被执行时致使所述装置接收指示要显示的一个或多个附加路线的输入，并且基于所述一个或多个附加路线中的一个来更新所述路线。在一些实施例中，所述计算机程序指令还被配置为在被执行时致使所述装置致使所述装置显示所述路线。
在一些实施例中，所述计算机程序指令还被配置为在被执行时致使所述装置确定所述一个或多个区块未能包括所述路线树的一个或多个链路的交通信息；以及请求含有所述路线树的未能包括交通信息的所述一个或多个链路的交通信息的一个或多个附加区块。在一些实施例中，所述计算机程序指令还被配置为在被执行时致使所述装置接收含有所述路线树的未能包括交通信息的一个或多个链路的交通信息的一个或多个附加区块；以及基于所述一个或多个附加区块中的至少一个来更新所述路线。在一些实施例中，所述一个或多个区块包括与每一区块相关联的区块识别号、捕获日期、捕获时间、道路规格或交通信息中的至少一个。
在又一实例实施例中，提供了一种计算机程序产品，包括至少一个非暂时性计算机可读存储介质，所述至少一个非暂时性计算机可读存储介质具有存储在其中的计算机可执行程序代码部分，所述计算机可执行程序代码部分包含被配置为通过交通确定路线指引的程序代码指令。所述计算机可执行程序代码部分还包括被配置为基于车辆的位置和所述车辆的目的地确定所述车辆的路线的程序代码指令。所述计算机可执行程序代码部分还包括被配置为传输对含有沿着路线树的交通信息的一个或多个区块的请求的程序代码指令。所述路线树包括在确定所述路线期间考虑的链路的集合。所述计算机可执行程序代码部分还包括被配置为接收含有沿着所述路线树的交通信息的一个或多个区块的程序代码指令。所述计算机可执行程序代码部分还包括被配置为基于所述一个或多个区块中的至少一个区块更新所述车辆的所述路线的程序代码指令。
在一些实施例中，所述程序代码指令还被配置为确定所述一个或多个区块所提供的所述交通信息是否覆盖了整个所述路线树，且在所述一个或多个区块所提供的所述交通信息未能覆盖整个所述路线树的情况下，传输对含有交通信息的一个或多个附加区块的请求。在一些实施例中，所述程序代码指令还被配置为接收含有沿着所述路线树的交通信息的一个或多个附加区块，并且基于所述一个或多个附加区块中的至少一个更新所述车辆的所述路线。
在一些实施例中，所述程序代码指令还被配置为接收指示要显示的一个或多个附加路线的输入，并且基于所述一个或多个附加路线中的一个来更新所述路线。在一些实施例中，所述程序代码指令还被配置为显示所述路线。
在一些实施例中，所述程序代码指令还被配置为确定所述一个或多个区块是否未能包括所述路线树的一个或多个链路的交通信息，并且请求含有所述路线树的未能包括交通信息的所述一个或多个链路的交通信息的一个或多个区块。在一些实施例中，所述程序代码指令还被配置为接收含有所述路线树的未能包括交通信息的一个或多个链路的所述交通信息的一个或多个附加区块，并且基于所述一个或多个附加区块中的至少一个来更新所述路线。在一些实施例中，所述一个或多个区块包括与每一区块相关联的区块识别号、捕获日期、捕获时间、道路规格或交通信息中的至少一个。
在又一实例实施例中，提供了一种用于以根据交通的方式来确定路线指引的装置。所述装置包括用于基于车辆的位置和所述车辆的目的地确定所述车辆的路线的装置。所述装置还包括用于传输对含有沿着路线树的交通信息的一个或多个区块的请求的装置。所述路线树包括在确定所述路线期间考虑的链路的集合。所述装置还包括用于接收含有沿着所述路线树的交通信息的一个或多个区块的装置。所述装置还包括用于基于所述一个或多个区块中的至少一个来更新所述车辆的路线的装置。
在一些实施例中，所述装置还包括用于确定所述一个或多个区块所提供的所述交通信息是否覆盖了整个所述路线树，且在所述一个或多个区块所提供的所述交通信息未能覆盖整个所述路线树的情况下，传输对含有交通信息的一个或多个附加区块的请求的装置。在一些实施例中，所述装置还包括用于接收含有沿着所述路线树的交通信息的一个或多个附加区块并基于所述一个或多个附加区块来更新所述路线的装置。
在一些实施例中，所述装置还包括用于接收指示要显示的一个或多个附加路线的输入并基于所述一个或多个附加路线中的一个来更新所述路线的装置。在一些实施例中，所述装置还包括显示所述路线的装置。
在一些实施例中，所述装置还包括用于确定所述一个或多个区块未能包括所述路线树的一个或多个链路的交通信息并且请求含有所述路线树的未能包括交通信息的所述一个或多个链路的交通信息的一个或多个附加区块的装置。在一些实施例中，所述装置还包括用于接收含有所述路线树的未能包括交通信息的一个或多个链路的所述交通信息的一个或多个附加区块并且基于所述一个或多个附加区块中的至少一个来更新所述路线的装置。在一些实施例中，所述一个或多个区块包括与每一区块相关联的区块识别号、捕获日期、捕获时间、道路规格或交通信息中的至少一个。
提供上述发明内容仅仅是为了总结一些实例实施例，以提供对本发明一些方面的基本理解。因此，应当理解，上述实施例仅是实例，而不应被解释为以任何方式限制本发明的范围或精神。应当理解，本发明的范围除了这里总结的那些实施例之外还包括许多潜在的实施例，其中一些将在下面进一步描述。
附图说明
因此，已经概括地描述了本公开的某些实例实施例，在下文中将参考附图，这些附图不一定按比例绘制，并且其中：
图1是根据本公开的实例实施例的装置的框图；
图2是根据本公开的实例实施例的用于根据从基于地理的区块导出的交通信息创建路线指引的操作的流程图；
图3是根据本公开的实例实施例的用于根据从基于地理的区块导出的交通信息确定路线指引的系统的框图；以及
图4是示出根据本公开的实例实施例的路线和道路周围链路的地图。
具体实施方式
现在将在下文中参考附图更全面地描述本公开的一些实施例，在附图中示出了本发明的一些但不是全部实施例。实际上，本发明的各种实施例可以以许多不同的形式实施，并且不应当被解释为限于在本文阐述的实施例；相反，提供这些实施例是为了使本公开满足适用的法律要求。相同的附图标记始终指代相同的元件。如本文所使用的，根据本公开的实施例，术语“数据”、“内容”、“信息”和类似术语可以互换使用，以指代能够被传输、接收和/或存储的数据。因此，任何此类术语的使用不应视为限制本发明实施例的精神和范围。
根据本公开的实例实施例，提供了一种方法、装置和计算机程序产品，用于考虑交通状况并且在一些实施例中针对交通状况进行优化而生成导航指引。涉及将交通集成到路线指引中的当前技术通常需要对数据进行服务器侧处理，这可能消耗服务器的大量计算资源。实例实施例的方法、装置和计算机程序产品被配置为通过基于位置将交通数据划分为不同的区块来减少对服务器侧处理的需求，且允许所述装置完成所述处理的至少一部分，由此减小传输到所述装置的数据包的大小。所述装置可被配置为处理在区块中提供的信息以对应于给定区域中的交通信息，并且考虑交通信息(例如针对交通信息优化)确定从开始点到目的地点的路线。本文描述的一些实施例可以任选地用于地图生成、地图更新和地图准确性确认。
作为预备，术语“地图”涉及街道网络的关系数据库表示和/或其在计算机机器上的二进制实现。另外，术语“链路”涉及在特定地图上的两个交叉路口之间的道路部分的表示。术语“路线”涉及连接的链路(即共享同一交叉路口的链路)的可行驶序列，以及在所述路线上显示和行驶所需的数据。术语“区块”涉及任何种类的地理区域，不限于特定地图二元实现且可例如通过区块标识号来标识。
图1是被配置用于执行本文描述的任何操作的实例装置的示意图。装置10是可由多种计算设备中的任一种实施或与多种计算设备中的任一种相关联的实例实施例，所述计算设备包括被配置为用于提供路线指引的设备或以其它方式与被配置为用于提供路线指引的设备相关联。例如，实施所述装置的计算设备可以是信息娱乐系统、内置的车辆导航设备、辅助驾驶设备等。在其它实施例中，所述装置可实施或部分实施为移动终端，例如个人数字助理(PDA)、移动电话、智能电话、个人导航设备、智能手表、平板计算机、相机或上述和其它类型的语音和文本通信系统的任何组合。在涉及某种水平的车辆自主(例如，自主车辆)的实施例中，装置10可以通过车辆的电子控制单元来实施或部分实施，所述电子控制单元支持安全性要求高的系统，例如动力系(发动机、变速器、电驱动马达等)、转向(例如，转向辅助或线控转向)和/或制动(例如，制动辅助或线控制动)。任选地，计算设备可以是高级驾驶员辅助系统模块(ADAS)，其可以至少部分地控制车辆的自主或半自主特征。
在一实例实施例中，所述装置可由彼此通信或以其它方式彼此联网的多个计算设备来实施或与其相关联，使得所述装置所执行的各种功能可在彼此协作的多个计算设备之间划分。
装置10可以配备有任何数量的传感器(未示出)，例如全球定位系统(GPS)传感器、加速计、光检测和测距(LiDAR)传感器、雷达和/或陀螺仪传感器，或与其相关联或与其通信。如本文根据实例实施例所描述的，可以使用任何传感器来感测关于实施用于导航辅助的装置的计算设备的移动、定位或定向的信息。在一些实例实施例中，此类传感器可以在车辆或其它远程装置中实现，并且所检测到的信息可以例如通过近场通信(NFC)、蓝牙TM通信等传输到装置10。
装置10可以包括：处理电路12(诸如处理器14和存储器设备16)；通信接口20；用户接口22；以及地图数据库28，与之相关联或者可以与之通信。在一些实施例中，处理器14(和/或协处理器或辅助或以其它方式与处理器相关联的任何其它处理电路)可经由总线与存储器设备16通信以用于在装置的组件之间传递信息。存储器设备可以是非暂时性的，并且可以包括例如一个或多个易失性和/或非易失性存储器。换句话说，例如，存储器设备16可以是电子存储设备(例如，计算机可读存储介质)，包含被配置为存储机器(例如，诸如处理器的计算设备)可以检索的数据(例如，比特)的门。存储器设备16可以被配置为存储信息、数据、内容、应用程序、指令等，用于使所述装置能够根据本发明的实例实施例执行各种功能。例如，存储器设备16可以被配置为通过处理器14处理缓冲输入数据。附加地或可替代地，存储器设备16可以被配置为存储指令以供处理器14执行。
处理器14可以以多种不同的方式实施。例如，处理器14可以实施为各种硬件处理装置中的一个或多个，诸如协处理器、微处理器、控制器、数字信号处理器(DSP)，具有或不具有随附DSP的处理元件、或包括集成电路(例如，ASIC(专用集成电路)、FPGA(现场可编程门阵列)、微控制器单元(MCU)、硬件加速器、专用计算机芯片等)的各种其它处理电路。由此，在一些实施例中，处理器14可以包括被配置为独立执行的一个或多个处理核。多核处理器使得能够在单个物理包内实现多处理。附加地或可替代地，处理器14可以包括经由总线串联配置的一个或多个处理器，以使得能够独立地执行指令、流水线操作和多线程。
在实例实施例中，处理器14可被配置为执行存储在存储器设备16中或处理器可存取的指令。附加地或可替代地，处理器14可被配置为执行硬编码功能性。由此，无论是通过硬件或软件方法配置还是通过其组合配置，处理器14都可以表示能够在相应配置的同时执行根据本发明实施例的操作的实体(例如，物理实施在电路中)。因此，例如，当处理器14被实现为ASIC、FPGA等时，处理器14可以是用于执行本文所描述的操作的特定配置的硬件。可替代地，作为另一实例，当处理器14被实施为软件指令的执行器时，这些指令可以具体地配置处理器14以在执行这些指令时执行在本文所描述的算法和/或操作。然而，在某些情况下，处理器14可以是特定设备(例如，计算设备)的处理器，被配置为通过用于执行本文所述的算法和/或操作的指令对处理器进行驶一步配置来采用本公开的实施例。处理器14尤其可以包括时钟、算术逻辑单元(ALU)和被配置为支持处理器的操作的逻辑门。
实例实施例的装置10还可以包括或以其它方式与用户接口22通信。用户接口22可以包括触摸屏显示器、扬声器、物理按钮和/或其它输入/输出机构。在实例实施例中，处理器14可以包含被配置为控制一个或多个输入/输出机构的至少一些功能的用户接口电路。处理器14和/或包含处理器14的用户接口电路可以被配置为通过存储在处理器可访问的存储器(例如，存储器设备16等)上的计算机程序指令(例如，软件和/或固件)来控制一个或多个输入/输出机构的一个或多个功能。在这点上，装置10可以解释由其传感器收集的定位数据，并且例如向用户提供包括视觉和音频反馈的目的地预览。
实例实施例的装置10还可以任选地包括通信接口20，通信接口20可以是任何装置，诸如以硬件或硬件和软件的组合实施的设备或电路，所述设备或电路被配置为诸如通过NFC从与所述装置通信的其它电子设备接收数据和/或向其它电子设备传输数据，如上文所述。附加地或可替代地，通信接口20可以被配置为通过无线通信协议进行通信，所述无线通信协议包括全球移动通信系统(GSM)，例如但不限于长期演进(LTE)。在这点上，通信接口20可以包括例如天线(或多个天线)和支持硬件和/或软件，用于实现与无线通信网络的通信。附加地或可替代地，通信接口20可以包括电路，用于与天线交互以致使经由天线传输信号或致使处理经由天线接收的信号的接收。在一些环境中，通信接口20可替代地或也可支持有线通信和/或可替代地支持车辆到基础设施的无线链路。
所述装置可配备有地图数据库28或与地图数据库28相关联。在一些实施例中，地图数据库28中的一些或全部可存储在存储器设备16中。附加地或可替代地，地图数据库28中的一些或全部可以远离处理电路12，并且可以由处理电路12例如通过通信接口20接收。地图数据库28可以包括与道路地图、交通信息(实时的和/或历史的)等相关的信息。道路地图可包括与道路的链路有关的信息，包括道路类型、速度限制、车辆限制等。在一些实施例中，交通信息可以被组合成一个或多个区块。区块可由区块标识符(区块ID)标识且还可基于交通信息的位置及给定区块的交通信息有效的时间范围来分类。区块可以包括与预定义地理区域(例如预定大小和形状的地理区域，例如正方形)相关的信息，所述信息包括与延伸穿过所述区块所涉及的地理区域的道路的链路相关的信息，例如交通信息。
地图数据库28可以是主地图数据库，例如以有利于更新、维护和开发的格式存储的高清晰度(HD)地图数据库。制作格式和/或输送格式的数据可以被编译或进一步编译以形成可以在终端用户导航设备或系统中使用的地理数据库产品或数据库。
装置10可支持地图绘制或导航应用程序以便呈现地图或以其它方式提供导航或驾驶员辅助，例如在使用本文所描述的方法来创建或更新地图数据的实例实施例中。例如，装置10可用于经由用户接口22显示地图和/或限定道路网络内的路线的指令。为了支持地图绘制应用程序，计算设备可以包括地图数据库28或以其它方式与地图数据库28通信。地图数据库可以存储在存储器16中。例如，地图数据库可以包括节点数据记录、路段或链路数据记录、兴趣点(POI)数据记录和其它数据记录。可以提供更多、更少或不同的数据记录。在一个实施例中，其它数据记录包括制图数据记录、路线选择数据和操纵数据。POI或事件数据的一个或多个部分、组件、区域、层、特征、文本和/或符号可存储在一个或多个这些数据记录中，链接到一个或多个这些数据记录和/或与一个或多个这些数据记录相关联。例如，POI、事件数据或所记录的路线信息的一个或多个部分可经由位置或GPS数据关联(诸如使用已知或未来的地图匹配或地理编码技术)与相应的地图或地理记录匹配。此外，可以使用其它定位技术，例如电子地平线传感器、雷达、激光雷达、超声波和/或红外传感器。
在实例实施例中，用户接口22可以被提供为导航系统，以向沿着道路网络行驶的用户提供驾驶员辅助，所述道路网络的几何形状和细节可以根据本文描述的方法来生成和/或更新。导航系统可以允许用户输入车辆类型，或者所述装置可以被配置为确定车辆类型，例如一般类型的车辆或专用类型的车辆。在一些实施例中，导航系统可以被配置为专门用于一种或多种类型的车辆。在实例实施例中，导航系统与网络和/或地图数据库通信，以便基于期望的车辆类型来更新。
现在参考图2，描述了实例实施例的装置10所执行的操作。如图2的框200所示，实例实施例的装置10包括用于基于车辆的位置和车辆的目的地来确定车辆的路线的装置，例如处理电路12、处理器14等。在一些实施例中，路线可以包括要行驶的街道链路的地图、估计到达时间、距离和/或类似信息。在一些实施例中，装置10包括用于显示路线(例如，地图、逐个转弯方向、到达时间、距离等)的装置，例如用户接口22。
在一些实施例中，装置10(诸如处理电路12、例如处理器14)可以利用与一个或多个道路链路相关的交通信息来确定路线。在一些实施例中，装置10可以创建与沿着路线的一些或所有道路链路的交通信息无关的初始路线。在一些实施例中，装置10(诸如处理电路12)可以确定没有交通信息的路线(例如，基于从车辆位置到目的地的最短距离)。可替代地，装置10可以具有关于车辆周围区域的交通信息(例如，在进行初始路线确定之前，所述装置可以接收含有车辆1公里内所有链路的交通信息的一个或多个区块)，并且所述装置(诸如处理电路)可以至少部分地使用交通信息来确定路线(例如，除了不具有交通信息的链路之外或作为其替代，所述装置还可确定带有具有交通信息的链路的路线)。
在一些实施例中，装置10(诸如处理电路12等)可以通过结合对交通信息的请求提供车辆的位置信息来明确地或隐含地请求一个或多个链路的交通信息。例如，装置10可以结合对交通信息的请求向地图数据库28提供所述装置的位置，并且作为回应，地图数据库28可以提供周围区域的交通信息。在一些实施例中，可以根据位置和/或时间限制将交通信息分成区块。例如，可将高峰时间期间城市中心区的所有交通信息分成给定区块。在一些实施例中，装置10(诸如处理器14)可以使用双向图搜索算法来确定路线和/或路线树。在一些实施例中，双向图形搜索算法可以是分层级的。
如图2的框210中所示，实例实施例的所述装置包括用于致使传输对含有沿着路线树的交通信息的一个或多个区块的请求的装置，例如处理电路12、处理器14、通信接口20等。在一些实施例中，路线树可以是装置10在确定路线(例如，框200)期间所考虑的道路的任何链路，并且可以既包括被包括在当前路线中又包括不被包括在当前路线中的道路的链路。在一些实施例中，所述装置10(诸如通过处理电路12、例如处理器14)可以确定包括沿着路线树的链路的待请求的一个或多个区块。例如，装置10可以能够基于所述一个或多个链路的坐标来确定待请求的一个或多个区块。在一些实施例中，装置10(诸如处理电路12)可传输位置信息、目的地信息、路线信息(例如，时间范围或沿着路线的功能性道路类别)和/或类似信息，以请求含有道路的相关链路的交通信息的一个或多个区块。在一些实施例中，装置10可以例如通过处理电路12确定路线树的一条或多条链路是否丢失交通信息(即，装置10不具有含有沿着路线树的一条或多条链路的交通信息的区块)。在一些实施例中，装置10(诸如处理电路12)可确定所述路线树的一个或多个链路不具有相关交通信息(例如，所述区块可仅在给定时间范围内有效且因此从所述区块导出的任何交通信息在所述时间范围外的时间对于所述链路可能无效)。例如，目的地可在装置10最初已接收到含有交通信息的一个或多个区块的区域之外。在一些实施例中，装置10(诸如处理电路12)可以传输位置信息(例如，由车辆携带的装置的位置和/或目的地位置)。在一些实施例中，对含有交通信息的一个或多个区块的请求可包括所述装置(诸如通过处理电路12、例如处理器14)确定的路线上的一个或多个链路原先不具有含有交通信息的相关区块。另外，对交通信息的请求可以包括与期望的交通信息相关的时间信息。例如，所述请求可包括由服务器用于确定提供给装置10的一个或多个区块的时间戳。在一些实施例中，装置10(例如处理电路12)可针对路线和/或(例如，沿着路线树)路线附近的缺失链路，请求含有交通信息的一个或多个附加区块，以便例如确定替代路线。
如图2的框220中所示，实例实施例的装置10包括用于接收含有沿着路线树的交通信息的一个或多个区块的装置，例如处理电路12、处理器14、通信接口20等。在一些实施例中，装置10(诸如通过处理电路12、例如处理器14)可从地图数据库28接收一个或多个区块。在一些实施例中，一个或多个区块的接收可以响应于装置10的请求，如参考图2的框210所讨论的。例如，装置10(诸如处理电路12)可结合对一个或多个区块的请求来传输区块ID、位置信息、目的地信息、路线信息和/或类似信息。在一些实施例中，装置10(诸如处理电路12)可接收含有与路线和/或路线树的每一链路(对于其所述装置10不具有含有交通信息的任何区块)相关联的交通信息的区块。
在一些实施例中，区块可独立于地图版本(例如，区块可与不同地图版本相关并由不同地图版本使用)。在一些实施例中，区块ID可基于地图更新(例如，区块的分割和/或合并)而改变。例如，区块可以含有用于区域中的道路的多个链路的信息。在各种实施例中，装置10(诸如处理电路12)可接收其中含有路线的一个或多个链路的区块的区块ID。例如，装置10(诸如处理电路12)可以请求所述装置没有其交通信息的沿路线道路的链路的交通信息，并且作为响应，装置10可以接收包括所请求的道路的链路的区块和/或区块ID。由于区块与相应的地理区域(例如，边长为预定英里数的正方形区域)相关联，因此区块通常包括道路的附近链路的交通信息，从而允许确定替代路线。在一些实施例中，所述一个或多个区块可以包括特性信息。例如，区块可包括特性信息，诸如一个或多个区块的区块ID、有效时间范围、最大功能性道路类别、最大事故效果代码和/或最小事故效果代码。在一些实施例中，使用与潜在路线相关联的进入时间和离开时间来指定估计时间范围，在所述估计时间范围期间可以遍历区块内的链路。在实例实施例中，处理电路12可以根据路线的估计到达时间(ETA)导出在其期间可以遍历区块内的链路的估计时间范围。在一些实施例中，所述时间范围可用于支持预测性交通确定。
在一些实施例中，装置10(诸如通过处理电路12、例如处理器14，通信接口20等)可以请求含有不位于路线上的一个或多个链路的交通信息的一个或多个区块。在一些实施例中，装置10(诸如处理电路12)可请求含有先前确定路线时未考虑的道路链路的交通信息(例如，在初始路线树之外)的一个或多个区块。在一些实施例中，装置10(诸如处理电路12等)可以请求含有与路线树上的链路邻近的道路的链路的信息的一个或多个区块，以便于根据交通信息考虑替代路线。例如，装置10(诸如处理电路12)可以请求含有道路中岔路口处两个分叉道路链路的交通信息的一个或多个区块，其中路线仅包括与所述岔路口相关联的一个道路链路。在一些实施例中，对一个或多个区块的请求可以是基于邻近度的。例如，可针对阈值距离(例如，一次50公里)请求一个或多个区块，直到到达目的地的当前位置被覆盖为止。
在一些实施例中，可以基于期望性能来配置(例如优化)区块的大小，所述期望性能为以下中的至少一个：交通请求响应大小(例如，基于要传递所需数据量)，交通请求响应时间(例如，所述装置需要从服务器接收整个区块的速度)和/或为交通信息量身定制路线所需的迭代次数。例如，当与路线指引的发展相关的最重要因素是交通请求响应时间时，区块的尺寸可以被确定为含有用于较小道路网络的交通信息。在一些实施例中，区块可以是5公里×5公里。在一些实施例中，由于对于距离遍历的成本较低，所以路线树可以更优选地为较长距离(例如，对于高速公路，公共干道等)评估具有较高等级功能性类别名称的道路的价值。进而，考虑较高等级功能性类别的道路，在较粗糙的细节水平上驱动区块选择，因为这些较粗糙的细节水平(或较低的缩放水平)区块含有较少的较低功能性类别的道路(因此没有关于这些道路的信息)和较大块的较高等级功能性类别的道路(例如，道路的功能性类别的和/或路线的长度可能影响所请求的区块大小)。本文讨论的较高分级功能性类别涉及道路上的交通速度和/或交通量，因此道路上的速度和/或交通越高，该道路的功能性类别越高。例如，1类高速公路可以比4类相邻公路更高。
在一些实施例中，装置10(诸如处理电路12、例如处理器14)可确定包括在区块中的道路的一个或多个链路的子集的交通信息。例如，装置10(诸如处理电路12)可以确定与车辆的当前位置有关的区块的预定义区域内(例如在距与所述装置的位置相关联的车辆半径一公里的圆内)的交通信息，而不管区块是否含有更大区域(例如5公里乘以5公里的区域)的交通信息。在此实施例中，可由装置10将区块存储在例如存储器设备16中，以在需要时在后续操作中使用。在一些实施例中，装置10(诸如处理电路12)可将一个或多个区块与周围区块合并在一起。例如，5公里乘以5公里的区块可以与5公里乘以5公里的相邻区块合并以形成10公里乘以5公里的新区块。在一些实施例中，两个或更多个区块的合并还可以包括协调每个单独区块的有效时间范围，例如通过确保这些区块包括相同时间段的交通信息。例如，组合的区块可以覆盖相同时间段(例如，高峰时间)的原始区块的区域。另外，在一些实施例中，对一个或多个区块的请求可能受到路线树的大小的影响。例如，代替请求缩放级别n的4个区块，所述装置可以请求缩放级别n-1的1个区块，只要缩放的区块含有所考虑的功能性类别道路的交通信息即可。
在一些实施例中，装置10(诸如处理电路12)可以对区块(例如相同地理区域的区块)进行排序和/或合并，使得所得到的区块对于相同地理区域具有扩展的时间范围(例如，可以将两个不同时间的相同常规区域的两个区块组合在一起，以在这两个时间段期间均为给定区域创建一个区块)。在一些实施例中，装置10包括用于对所确定的区块等进行微调的装置，诸如处理电路12、处理器14等。在一些实施例中，可以使用过滤器来基于功能性道路类别以及计算所需的交通事故的类型来限制需要交通信息的链路。
如图2的框230所示，实例实施例的装置10包括用于基于一个或多个区块中的至少一个来更新车辆、行人等的路线的装置，诸如处理电路12、处理器14等。在这点上，尽管可以为车辆、行人等开发和更新路线，但是作为实例而非限制，实例实施例的方法、装置10和计算机程序产品将结合车辆的路线来描述。在一些实施例中，装置10包括用于更新诸如ETA的路线信息的装置，诸如处理电路12、例如处理器14等。例如，路线可以沿着道路的多个链路保持相同的路径，并且与到目的地的时间有关的信息可以基于在行驶时间期间链路上存在的交通水平而改变。在一些实施例中，装置10包括用于基于含有与包括在路线树中的道路的一个或多个链路相关联的交通信息的一个或多个附加区块来更新路线的装置，诸如处理电路12、处理器14等。在一些实施例中，可以改变路线中的所有链路。例如，沿一个道路的交通可能使该道路不能通行，并且该路线被改变为替代路线。在一些实施例中，装置10可基于给定的一个或多个链路的遍历传输与沿着路线的一个或多个链路相关的信息，使得一个或多个区块可被更新以供进一步使用。
如图4所示，装置10(诸如处理电路12)可以接收含有用于路线附近(例如，沿着路线树)的链路的网络的交通信息的一个或多个区块。例如，非路线链路的交通信息可以在含有路线链路的一个或多个区块中获得，从而允许分析替代路线。另外，一个或多个区块可以包括用于沿着路线树但不具体在路线上的一个或多个链路的交通信息。在一些实施例中，可以基于路线树中的一条或多条链路(即，装置10在确定路线期间所考虑的链路)来确定路线附近的链路的网络。非路线链路的交通信息可以由装置10存储，更具体地，由存储器16临时或永久地存储，以在后续操作期间使用。例如，可以在确定替代路线期间使用含有在确定初始路线更新时获得的交通信息的一个或多个区块。在一些实施例中，从与一个或多个链路(例如，链路45)相关的一个或多个区块导出的交通信息可以由处理电路12与如图所示的地图信息组合以近似于道路网络。
如图2的任选框240所示，实例实施例的装置10包括用于确定由一个或多个区块提供的交通信息是否覆盖整个路线树的装置，诸如处理电路12、处理器14等。在一些实施例中，装置10(诸如处理电路12)可能不具有含有路线的每一链路的交通信息的区块。例如，更新后的路线可以包括装置10不具有含有此类交通信息的区块的链路。在一些实施例中，装置10(诸如处理电路12、例如处理器14)可确定含有路线的链路的交通信息的区块的有效时间段不再适用。在此类实施例中，装置10可以被配置为将链路视为没有交通信息的链路。可替代地，装置10可以被配置为在不同的时间段内使用含有用于链路的交通信息的区块，直到接收到进一步的交通信息。在一些实施例中，装置10可以确定由一个或多个区块提供的交通信息是否覆盖了路线树的特定部分(例如，仅路线)而不是整个路线树。
如图2的任选框250所示，实例实施例的装置10包括用于在由一个或多个区块提供的交通信息未能覆盖整个路线树的情况下，传输对含有交通信息的一个或多个附加的区块的请求的装置，诸如处理电路12、处理器14、通信接口20等。在一些实施例中，由装置10请求含有交通信息的一个或多个附加区块可与在框210中用于请求含有交通信息的一个或多个区块的过程相同。例如，请求可以包括基于链路的位置和/或期望的时间范围的一个或多个区块ID。在一些实施例中，装置10(诸如处理电路12、例如处理器14)可请求含有沿着路线树的不同道路链路的交通信息的一个或多个附加区块。例如，在例如通过框230的操作来更新路线的情况下，先前不沿着之前路线的一个或多个链路可以成为更新后路线的一部分。在一些实施例中，装置10(诸如通过处理电路12、例如处理器14)可以请求含有装置10先前已经接收到交通信息的道路的链路的交通信息(例如交通信息的更新)的一个或多个附加区块。例如，车辆的用户可停下来进食或补给燃料，并且装置10(诸如处理电路12)可被配置为基于车辆停止的时间量，请求含有路线的更新的交通信息的一个或多个附加区块(例如，时间可能会影响给定时间的交通状况，使得含有所述装置在停车之前所具有的交通信息的一个或多个区块现在可能已过时)。
在一些实施例中，装置10包括用于确定从一个位置到目的地点的多个路线的装置，诸如处理电路12、处理器14等。例如，装置10(诸如处理电路12)可以被配置为确定是最短距离的路线，提供最短行驶时间的路线，避开交通的路线和/或类似路线。在一些实施例中，多个路线可以都是路线树的一部分。在一些实施例中，装置10包括用于将含有路线的交通信息的一个或多个区块与先前路线的一个或多个区块交通信息合并的装置，诸如处理电路12、处理器14等。在一些实施例中，通过从组合的路线当中获取最早的进入时间和最晚的退出时间，或仅组合具有相似进入时间和退出时间的路线，例如偏离不超过预定量的进入时间和偏离不超过预定量的退出时间，合并的路线可以得出基于与不同路线相关联的区块的进入时间和退出时间定义为具有进入时间和退出时间的区块。在一些实施例中，此过程可类似于上文论述的区块组合。在各种实施例中，装置10(诸如处理电路12、例如处理器14)可执行本文中所描述的与路线确定和区块请求有关的操作的多个迭代。在一些实施例中，装置10(诸如处理电路12、例如处理器14)可以将路线与先前路线和/或替代路线进行比较，以识别它们之间的差异(例如，时间和/或距离)。在各种实施例中，迭代次数可以取决于给定路线的范围(迭代次数直接随着范围变化，例如，路线越长，则交通信息将更有可能急剧地改变路线)和/或期望的准确性水平(迭代次数直接随着期望的准确性变化，例如，迭代次数越多可以越准确)。例如，对于从500公里到1000公里的路线比对于从100公里到500公里的路线，装置10(诸如处理电路12)可以大约两倍频繁地致使对多个区块请求的传输。
如图2的任选框260中所示，实施实施例的装置10包括用于接收含有沿着路线树的交通信息的一个或多个附加区块的装置，诸如处理电路12、处理器14、通信接口20等。在各种实施例中，一个或多个附加区块的接收可基本上类似于上文在图2的框220中所论述的一个或多个区块的接收。
如图2的任选框270中所示，实施实施例的装置10包括用于基于一个或多个附加区块更新路线的装置，诸如处理电路12、处理器14等。在各种实施例中，路线的更新可以基本上类似于参考图2的框230所讨论的路线的更新。
在一些实施例中，装置10包括用于将路线显示到车辆的装置，诸如处理电路12、处理器14、用户接口22等。在一些实施例中，无论对于交通信息的任何修改(例如，优化)如何，只要确定了路线(例如，在关于框200讨论的操作之后)，就可以最初向用户接口22显示该路线。例如，装置10(诸如处理电路12、例如处理器14)可以在本文描述的操作发生的同时(例如在对交通信息的请求和对路线的后续改变期间)致使通过用户接口显示路线。在一些实施例中，用户接口22所显示的路线可以是动态的(例如，大约在处理器14更新路线的同时在用户接口上更新)。在一些实施例中，装置10(诸如处理电路12)可以被配置为在路线指引中的特定点处向用户接口22提供更新。例如，在初始路线确定期间，当路线确定开始时，当路线被初始确定时，当已经请求了区块请求时，和/或当已经将含有交通信息的区块结合到路线确定中时，装置10(诸如处理电路12)可以向用户接口22提供更新。在一些实施例中，装置10(诸如处理电路12)可以以给定的操作间隔仅更新显示在用户接口上的路线。例如，可以最初向用户接口22显示尚未针对交通进行修改(例如优化)的路线，并且可以不更新在用户接口22上显示的路线，直到该路线已经针对交通被修改(例如优化)到预定水平，例如通过被完全优化或接近完全优化(例如，中间更新可以由装置10保持在内部，而无需由用户接口显示)。
在一些实施例中，可以仅显示路线的一个或多个特性，例如ETA、道路链路、到目的地的距离和/或类似信息。在一些实施例中，装置10(诸如处理电路12和/或用户接口22)可以接收与路线有关的用户输入。例如，用户输入可以指示地图绘制设置、对替代路线的期望、目的地的改变和/或类似信息。
现在参考图3，提供了根据本公开的系统的实例实施例。在此类实施例中，装置10(诸如实施所述装置的计算设备)可以由车辆携带或在车辆中携带，并且可以与导航交通服务器31通信。图3的系统还包括流量客户端32和离线路由器33，在一些实施例中，离线路由器33可以由图1的处理电路12(例如处理器14)来实施。在实例实施例中，对上面结合图2讨论的对含有交通信息的一个或多个区块的请求可以由装置10发送到导航交通服务器31，导航交通服务器31处理并返回包括所请求链路的区块。装置10(诸如交通客户端32)可基于区块确定特定链路的交通信息。在一些实施例中，装置10(诸如离线路由器33、例如处理电路12)可以被配置为基于含有一条或多条链路的交通信息的一个或多个区块来更新路线。
实例用例
实例1：初始路线确定
在一个实例实施例中，装置10(诸如处理电路12、例如处理器14)可以被配置为基于车辆的位置和目的地来确定初始路线。在此类实例中，最初可仅使用含有车辆位置附近的交通信息(如果有的话)的区块来确定路线，使得不基于对交通信息的更充分回顾来优化路线。在一些实施例中，初始路线可以由用户接口22显示，并且装置10(诸如处理电路12)还可以请求路线中包括的道路链路的交通信息。基于接收到包括路线中包括的道路链路的一个或多个区块，装置10(诸如处理电路12、例如处理器14)可被配置为基于装置10接收的一个或多个区块来确定交通信息，例如基于路线中包括的道路链路的交通信息，并且在一些实施例中还基于一个或多个区块中包括的其它链路(例如沿着路线树上的其它链路)的交通信息。基于交通信息，装置10(诸如处理电路12、例如处理器14)可被配置为基于含有交通信息的一个或多个区块中的至少一个来更新路线。在此类实例中，装置10(诸如处理电路12、例如处理器14)可被配置为确定含有交通信息的一个或多个区块是否包括更新后的路线上的所有链路，在所述点处如果存在缺失的链路(例如，不包括在含有沿着路线的交通信息的任何区块中的链路)，则可以传输另外的区块请求，或者可以如提供给用户接口22那样更新路线(例如，ETA)。在一些实施例中，装置10(诸如处理电路12)可以重复该更新路线的过程一次或多次以优化路线，例如当路线在至少一个度量(例如时间或距离)上继续改进时。
实例2：替代路线屏幕
在实例实施例中，装置10(诸如处理电路12)可以例如通过用户接口22接收用户输入，请求替代路线。在各种实施例中，装置10(诸如处理电路12)可以被配置为基于位置和目的地来确定一个或多个替代路线(例如，所确定的替代路线最初可以未针对交通进行优化)。在一些实施例中，装置10(诸如通过处理电路12、例如处理器14)可以被配置为基于从含有沿着路线树的交通信息的一个或多个区块导出的交通信息来选择一个或多个替代路线以进行更新。例如，装置10(诸如处理电路12)可以被配置为使用交通信息来选择距离最短的替代路线以进行更新。在一些实施例中，用户输入可以指示所需的替代路线的类型(例如，用户输入可以指示所需的替代路线为不管时间如何距离尽可能短)。在一些实施例中，装置10(诸如处理电路12、例如处理器14)可以被配置为以与以上结合图2所述的装置更新路线相同的方式来更新替代路线(例如，为沿着替代路线的链路所请求的区块，所述替代路线不具有含有交通信息的区块)。在一些实施例中，一个或多个替代路线可以由处理电路12显示给用户接口22。例如，用户接口22可以显示按照到目的地的时间排序的一个或多个替代路线。可替代地，装置10(诸如处理电路12、例如处理器14)可以被配置为基于替代路线确定来更新路线。例如，装置10(诸如处理电路12、例如处理器14)可被配置为在替代路线符合标准(例如，比当前路线快，比当前路线短，避开高速公路等)的情况下更新路线而无需进一步的用户输入。在一些实施例中，可以向用户接口22提供确认或请求批准。
实例3：动态路线指引
在一些实施例中，装置10(诸如处理电路12、例如处理器14)可以被配置为在装置的给定使用期间动态地更新路线。例如，装置10(诸如处理电路12)可连续地或在一致间隔后执行本文中的操作以确定路线是否仍针对交通而优化。在一些实施例中，装置10(诸如处理电路12、例如处理器14)可以被配置为内部地执行在替代路线指引中讨论的操作而无需用户输入。在一些实施例中，装置10(诸如处理电路12)可被配置为基于各种因素(例如时间间隔、路线的非预期延迟时间、接收到的含有道路周围链路的交通信息的区块和/或类似因素)来自动更新路线。例如，当用于路线的ETA已经被延迟超过预定时间量时(例如，延迟时间触发可以取决于剩余的总行程时间)，装置10(诸如处理电路12、例如处理器14)可以被配置为确定要进行的更新，或者至少确定是否需要更新。在一些实施例中，装置10(诸如处理电路12)可以被配置为向用户接口22提供更新后的路线以用于批准和/或通知。例如，用户接口22可以显示路线已经改变并且包括更新后的ETA的通知。
附加实例
在一些实施例中，装置10(诸如处理电路12、例如处理器14)可以被配置为在操作期间考虑特定标准(例如从用户接口22接收的设置输入)。例如，用户输入可指示路线应避开特定区域或道路类型(例如，高速公路，通行费)。另外，在一些实施例中，用户输入可指示到达目的地的速度的重要性水平(例如，装置10可允许橡胶带路由，使得到达目的地的时间不重要，只要道路未被阻挡)。在一些实施例中，用户输入可指示路线更新时间(例如，装置10可按时间间隔连续地或基于事件更新)。
在一些实施例中，装置10可以用于自主和/或半自主车辆的操作。在这样的实施例中，可以将该路线提供给与自主车辆相关联或与其通信的指引系统。在一些实施例中，装置10可以被集成到自主车辆电子装置中。
在一些实施例中，装置10(诸如处理电路12、例如处理器14)可以被配置为在到达目的地之前确定包括一个或多个车站的路线。在实例实施例中，装置10(诸如处理电路12、例如处理器14)可以被配置为确定路线的每个路段的路线。例如，路段可以是到下一个点的一个点(例如，车辆的位置、中间停车位置、目的地位置)。在一些实施例中，可以比较路线路段，使得装置10(诸如处理电路12)以不同的顺序组合这些路段，以优化时间和/或距离。例如，可以由装置10优化具有两个停车点的路线，例如通过比较一个停车点在先的行驶时间和另一个停车点在先的行驶时间，并根据更快的总行驶时间确定路线。在一些实施例中，停车点的顺序可以是重要的，使得装置10可以优化每个单独的路段以优化总行驶时间。
如上所述，图2示出了根据本发明实例实施例的装置10、方法和计算机程序产品的流程图。应当理解的是，流程图的每个框以及流程图中的框的组合可以通过各种方式来实现，例如硬件、固件、处理器、电路和/或与包括一个或多个计算机程序指令的软件的执行相关联的其它设备。例如，上述过程中的一个或多个可以通过计算机程序指令来实现。在这点上，体现上述过程的计算机程序指令可以存储在由采用本公开的实施例的装置的存储设备16中并且由所述装置的处理电路12、处理器14等执行。如将认识到的，可以将任何这样的计算机程序指令加载到计算机或其它可编程装置(例如，硬件)上以产生机器，使得所得到的计算机或其它可编程装置实现流程图框中指定的功能。这些计算机程序指令还可以存储在计算机可读存储器中，计算机可读存储器可以指导计算机或其它可编程装置以特定方式起作用，使得存储在计算机可读存储器中的指令产生制品，该制品的执行实现流程图框中指定的功能。计算机程序指令还可以被加载到计算机或其它可编程装置上，以致使一系列操作在计算机或其它可编程装置上执行，从而产生计算机实施的过程，使得在计算机或其它可编程装置上执行的指令提供用于实现流程图框中指定的功能的操作。
相应地，流程图的框支持用于执行指定功能的装置的组合以及用于执行指定功能的操作的组合，用于执行指定功能。还应理解的是，流程图的一个或多个框以及流程图中框的组合可以由执行指定功能的基于专用硬件的计算机系统或专用硬件和计算机指令的组合来实现。
在一些实施例中，可以修改或进一步放大上述操作中的某些操作。此外，在一些实施例中，可以包括附加的任选操作，诸如在图2中以虚线轮廓描绘的那些操作。可以以任何顺序和以任何组合来执行对上述操作的修改、添加或放大。
受益于前述描述和相关附图中给出的教导，本发明所属领域的技术人员将想到本文阐述的本发明的许多修改和其它实施例。因此，应当理解的是，本发明不限于所公开的特定实施例，并且修改和其它实施例旨在被包括在所附权利要求的范围内。而且，尽管前面的描述和相关联的附图在元件和/或功能的某些实例组合的上下文中描述了实例实施例，但是应当理解的是，在不脱离所附权利要求的范围的情况下，替代实施例可以提供元件和/或功能的不同组合。在这点上，例如，如可以在一些所附权利要求中阐述的那样，还构想了与上文明确描述的元件和/或功能不同的元件和/或功能的组合。尽管本文采用了特定的术语，但是它们仅用于一般的和描述性的意义，而不是用于限制的目的。

Claims (20)

1.一种以根据交通的方式确定路线指引的方法，所述方法包含：
基于车辆的位置和所述车辆的目的地确定所述车辆的路线；
传输对含有沿着路线树的交通信息的一个或多个区块的请求，其中所述路线树包括在确定所述路线期间考虑的链路的集合；
接收含有沿着所述路线树的交通信息的一个或多个区块；以及
基于所述一个或多个区块中的至少一个区块更新所述车辆的所述路线。
2.根据权利要求1所述的方法，还包含：
确定所述一个或多个区块所提供的所述交通信息是否覆盖了整个所述路线树；
在所述一个或多个区块所提供的所述交通信息未能覆盖整个所述路线树的情况下，传输对含有交通信息的一个或多个附加区块的请求；
接收含有沿着所述路线树的交通信息的一个或多个附加区块；以及
基于所述一个或多个附加区块来更新所述路线。
3.根据权利要求1所述的方法，还包含：
接收指示要显示的一个或多个附加路线的输入；以及
基于所述一个或多个附加路线中的一个来更新所述路线。
4.根据权利要求1所述的方法，还包含显示所述路线。
5.根据权利要求1所述的方法，还包含：
确定所述一个或多个区块未能包括所述路线树的一个或多个链路的交通信息；以及
请求含有所述路线树的未能包括交通信息的所述一个或多个链路的所述交通信息的一个或多个附加区块。
6.根据权利要求5所述的方法，还包含：
接收含有所述路线树的未能包括交通信息的所述一个或多个链路的所述交通信息的一个或多个附加区块；以及
基于所述一个或多个附加区块中的至少一个来更新所述路线。
7.根据权利要求1所述的方法，其中所述一个或多个区块包括与每一区块相关联的区块识别号、捕获日期、捕获时间、道路规格或交通信息中的至少一者。
8.一种用于通过交通确定路线指引的装置，所述装置包含至少一个处理器和包括计算机程序代码指令的至少一个非暂时性存储器，所述计算机程序代码指令被配置为在被执行时致使所述装置：
基于车辆的位置和所述车辆的目的地确定所述车辆的路线；
传输对含有沿着路线树的交通信息的一个或多个区块的请求，其中所述路线树包括在确定所述路线期间考虑的链路的集合；
接收含有沿着所述路线树的交通信息的一个或多个区块；以及
基于所述一个或多个区块中的至少一个区块更新所述车辆的所述路线。
9.根据权利要求8所述的装置，其中至少一个存储器和计算机程序代码被配置为与所述处理器一起致使所述装置：
确定所述一个或多个区块所提供的所述交通信息是否覆盖了整个所述路线树；
在所述一个或多个区块所提供的所述交通信息未能覆盖整个所述路线树的情况下，传输对含有交通信息的一个或多个附加区块的请求；
接收含有沿着所述路线树的交通信息的一个或多个附加区块；以及
基于所述一个或多个附加区块中的至少一个来更新所述路线。
10.根据权利要求8所述的装置，其中所述至少一个存储器和计算机程序代码被配置为与所述处理器一起致使所述装置：
接收指示要显示的一个或多个附加路线的输入；以及
基于所述一个或多个附加路线中的一个来更新所述路线。
11.根据权利要求8所述的装置，其中所述至少一个存储器和计算机程序代码被配置为与所述处理器一起致使所述装置显示所述路线。
12.根据权利要求8所述的装置，其中所述至少一个存储器和计算机程序代码被配置为与所述处理器一起致使所述装置：
确定所述一个或多个区块未能包括所述路线树的一个或多个链路的交通信息；以及
请求含有所述路线树的未能包括交通信息的所述一个或多个链路的所述交通信息的一个或多个附加区块。
13.根据权利要求12所述的装置，其中所述至少一个存储器和计算机程序代码被配置为与所述处理器一起致使所述装置：
接收含有所述路线树的未能包括交通信息的所述一个或多个链路的交通信息的一个或多个附加区块；以及
基于所述一个或多个附加区块中的至少一个来更新所述路线。
14.根据权利要求8所述的装置，其中所述一个或多个区块包括与每一区块相关联的区块识别号、捕获日期、捕获时间、道路规格或交通信息中的至少一者。
15.一种用于通过交通确定路线指引的计算机程序产品，所述计算机程序产品包含其中存储有计算机可执行程序代码部分的至少一个非暂时性计算机可读存储介质，所述计算机可执行程序代码部分包含程序代码指令，所述程序代码指令被配置为：
基于车辆的位置和所述车辆的目的地确定所述车辆的路线；
传输对含有沿着路线树的交通信息的一个或多个区块的请求，其中所述路线树包括在确定所述路线期间考虑的链路的集合；
接收含有沿着所述路线树的交通信息的一个或多个区块；以及
基于所述一个或多个区块中的至少一个区块更新所述车辆的所述路线。
16.根据权利要求15所述的装置，还包含用于以下的程序代码指令：
确定所述一个或多个区块所提供的所述交通信息是否覆盖了整个所述路线树；
在所述一个或多个区块所提供的所述交通信息未能覆盖整个所述路线树的情况下，传输对含有交通信息的一个或多个附加区块的请求；
接收含有沿着所述路线树的交通信息的一个或多个附加区块；以及
基于所述一个或多个附加区块中的至少一个来更新所述路线。
17.根据权利要求15所述的装置，还包含用于以下的程序代码指令：
接收指示要显示的一个或多个附加路线的输入；以及
基于所述一个或多个附加路线中的一个来更新所述路线。
18.根据权利要求15所述的装置，还包含用于显示所述路线的程序代码指令。
19.根据权利要求15所述的装置，还包含用于以下的程序代码指令：
确定所述一个或多个区块是否未能包括所述路线树的一个或多个链路的交通信息；
请求含有所述路线树的未能包括交通信息的所述一个或多个链路的所述交通信息的一个或多个区块；
接收含有所述路线树的未能包括交通信息的一个或多个链路的所述交通信息的一个或多个附加区块；以及
基于所述一个或多个附加区块中的至少一个来更新所述路线。
20.根据权利要求15所述的装置，其中所述一个或多个区块包括与每一区块相关联的区块识别号、捕获日期、捕获时间、道路规格或交通信息中的至少一者。
CN202010408063.6A 2019-05-21 2020-05-14 用于交通相关路线指引的方法、装置和计算机程序产品 Pending CN111982136A (zh)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US16/418,376 2019-05-21
US16/418,376 US20200370898A1 (en) 2019-05-21 2019-05-21 Method, apparatus, and computer program product for traffic dependent route guidance

Publications (1)

Publication Number Publication Date
CN111982136A true CN111982136A (zh) 2020-11-24

Family

ID=69960538

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202010408063.6A Pending CN111982136A (zh) 2019-05-21 2020-05-14 用于交通相关路线指引的方法、装置和计算机程序产品

Country Status (3)

Country Link
US (1) US20200370898A1 (zh)
EP (1) EP3742124A1 (zh)
CN (1) CN111982136A (zh)

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20060167616A1 (en) * 2005-01-27 2006-07-27 Hitachi, Ltd. Navigation system
US20090043499A1 (en) * 2005-01-31 2009-02-12 Xanavinformatics Corporation Navigation Device Traffic Information Reception Method

Family Cites Families (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE102009054233A1 (de) * 2009-11-21 2011-05-26 Bayerische Motoren Werke Aktiengesellschaft Verfahren zur Navigation
US8583363B2 (en) * 2010-05-26 2013-11-12 Microsoft Corporation Determining alternative routes
US8521424B2 (en) * 2010-09-29 2013-08-27 Ford Global Technologies, Llc Advanced map information delivery, processing and updating

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20060167616A1 (en) * 2005-01-27 2006-07-27 Hitachi, Ltd. Navigation system
US20090043499A1 (en) * 2005-01-31 2009-02-12 Xanavinformatics Corporation Navigation Device Traffic Information Reception Method

Also Published As

Publication number Publication date
EP3742124A1 (en) 2020-11-25
US20200370898A1 (en) 2020-11-26

Similar Documents

Publication Publication Date Title
US10643462B2 (en) Lane level traffic information and navigation
EP3222973B1 (en) Map updates from a connected vehicle fleet
US10565865B2 (en) Split lane traffic jam detection and remediation
EP3227873B1 (en) Method and apparatus for providing point of interest information
US20200173808A1 (en) Methods and systems for providing recommendations for parking of vehicles
US10915914B2 (en) Method, apparatus, and computer program product for incentivizing travel along road segments
EP3561453B1 (en) Method, apparatus and computer program product for determining likelihood of a route
US11249984B2 (en) System and method for updating map data in a map database
US10899348B2 (en) Method, apparatus and computer program product for associating map objects with road links
US11333505B2 (en) Method and system to generate updated map data for parallel roads
US11537944B2 (en) Method and system to generate machine learning model for evaluating quality of data
US11290326B2 (en) Method and apparatus for regulating resource consumption by one or more sensors of a sensor array
US10962381B2 (en) Method, apparatus, and computer program product for creating traffic information for specialized vehicle types
EP3992828A1 (en) Method, apparatus, and computer program product for anonymizing trajectories
EP3742124A1 (en) Method, apparatus, and computer program product for traffic dependent route guidance
US11662746B2 (en) System, method, and computer program product for generating maneuver data for a vehicle
US20230303111A1 (en) Autonomous vehicle navigation using non-connected map fragments
US11994394B2 (en) System and method for validating road object data
US20220397420A1 (en) Method and apparatus for providing an updated map model
US20220252424A1 (en) System and computer-implemented method for validating a road object
US20240153376A1 (en) Method, apparatus, and computer program product for data attribution
US20230061528A1 (en) Method, apparatus and computer program product for aggregating hazard polygons
US20240144812A1 (en) System and method for verification of traffic incidents
US20220180741A1 (en) Method, apparatus and computer program product for detecting a lane closure using probe data
US20220180739A1 (en) Method, apparatus and computer program product for detecting a lane shift using probe data

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