CN111033181A - 用于提供停车位置的喜爱度指示的方法、设备和计算机程序产品 - Google Patents

Abstract

提供了一种方法、设备和计算机程序产品，用于提供邻近车辆的停车空间喜爱度的指示，以及到达停车设施的最期望停车空间的路由算法。一种方法可以包括：为车辆提供停车设施之内的路线引导；响应于接收到停车设施之内车辆位置的指示，确定邻近车辆的停车空间的喜爱度；以及提供邻近车辆的停车空间的喜爱度的指示，其中喜爱度指示包括从车辆到停车设施的行人进出点的距离的指示以及从行人进出点到最终目的地的距离的指示。该路由算法可以基于喜爱标准，例如距离、可用性和可取性，计算通过最适当的可用停车空间集群的路线。

Description

用于提供停车位置的喜爱度指示的方法、设备和计算机程序 产品

技术领域

本发明的示例性实施方案涉及估计接近目的地的停车空间的喜爱度，更具体而言，涉及基于停车位置呈现通往最终目的地的路线的表示来产生停车位置喜爱度的指示，以及提供通过停车设施到达根据特定标准得到高度评价的停车空间集群的路线。

背景技术

服务提供商和设备制造商(例如，无线、蜂窝、导航等)在通过提供有竞争力且有用的服务以向用户提供价值和便利方面一直受到挑战。已经开发了基于位置的服务以为用户提供关于路线规划的有用相关信息并方便沿道路的路线引导。使用关于道路的基本静态数据，结合动态数据，例如交通、建设和事故信息，以向驾驶员提供准确及时的信息，帮助进行路线规划和决策。从基础设施监测系统接收的数据和众包数据已经变得无所不在，并可用于促进路线引导和导航系统信息。

基于位置的服务可以包括在用户正在寻找停车空间时向用户提供停车可用性的指示。通常，在停车场或停车结构(例如，车库)中停车不是用户的最终目的地。停车位置典型地是接近用户最终目的地所在的位置，但停车邻近性和到达最终目的地的便宜性可能在停车场或停车结构中有很大变化，尤其是在具有多个楼层以及离开停车结构的步行路线的大型停车结构中。

发明内容

根据本文描述的示例实施例，提供了一种方法、设备和计算机程序产品，用于提供停车设施之内邻近车辆的停车空间的喜爱度指示。可以提供一种包括显示器以提供路线引导的导航系统，其包括至少一个包括计算机程序代码指令的非暂态存储器。该计算机程序代码指令在被执行时导致导航系统至少：接收最终目的地的指示；确定通往邻近最终目的地的停车设施的路线；为车辆提供朝向停车设施的路线引导；响应于接收到停车设施之内车辆位置的指示，确定邻近车辆的停车空间的喜爱度；以及在显示器上提供邻近车辆的停车空间的喜爱度的指示，其中喜爱度的指示包括从车辆到通往停车设施的行人进出点的距离的指示；以及从通往停车设施的行人进出点到最终目的地的距离的指示。邻近车辆的停车空间的喜爱度的指示可以包括在停车设施之内寻找具有改善的停车空间位置喜爱度的停车空间的行驶方向的指示。

可以任选地导致示例实施例的该导航系统：确定从停车设施的停车空间距停车设施的行人进出点的最远距离；以及确定距最接近停车设施的行人进出点的停车设施的停车空间的最短距离，其中至少部分地基于车辆距停车设施的行人进出点的距离，相对于最远距离和最短距离，确定停车空间的喜爱度的指示。可以任选地导致导航系统的实施例：确定具有距停车设施的行人进出点以及从同一行人进出点到最终目的地的距离的最大组合距离的停车空间；以及确定具有距停车设施的行人进出点以及从同一行人进出点到最终目的地的距离的最短组合距离的停车空间，其中至少部分地基于车辆距所述停车设施的行人进出点以及从同一行人进出点到最终目的地的距离的组合距离，相对于最大距离和最小距离，确定停车空间的喜爱度的指示。

根据一些实施例，邻近车辆的停车空间的喜爱度的指示可以包括行人进出点处行人进出类型的指示，其中行人进出类型包括如下至少一种：一个或多个楼梯、电梯、升降梯、移动步道、可进出斜坡或进出受控门户。邻近车辆的停车空间的喜爱度的指示可以包括根据针对行人进出类型用户定义的偏好，至少部分地基于所述行人进出点处行人进出类型的喜爱度的指示。可以导致示例实施例的该导航系统响应于接收到所述车辆的位置在所述停车设施之内已改变的指示，确定所述停车设施中邻近所述车辆的停车空间的喜爱度。可以响应于接收到车辆的位置在停车设施之内已改变的指示，确定停车设施中邻近车辆的停车空间的喜爱度。

根据一些实施例，导致导航系统确定停车设施中邻近车辆的停车空间的喜爱度可以包括导致该系统：确定第一总行人路径，该第一总行人路径包括到达停车设施的第一最近行人进出点的距离以及从第一行人进出点到最终目的地的距离；确定第二总行人路径，该第二总行人路径包括到达通往停车设施的第二不同行人进出点的距离以及从第二行人进出点到最终目的地的距离；以及基于第一总行人路径和第二总行人路径中的更短者，指示邻近车辆的停车空间的喜爱度。

最终目的地可以包括通往场所的入口，其中场所包括多个入口。导致导航系统确定邻近车辆的停车空间的喜爱度可以包括导致该导航系统：确定从车辆位置到停车设施的一个或多个行人进出点的一个或多个行人路径；确定从一个或多个行人进出点的每个到场所的多个入口的一个或多个的一个或多个行人路径；以及根据从车辆位置到通往场所的多个入口之一，提供最短距离的行人路径的组合，选择从车辆位置到一个或多个行人进出点之一的一个或多个行人路径之一，以及从一个或多个行人进出点到通往场所的多个入口之一的一个或多个行人路径之一，其中提供从行人进出点到停车设施的距离的指示以及从行人进出点到最终目的地的距离的指示包括从车辆位置到行人进出点以及从行人进出点到通往场所的多个入口之一的所述行人路径中的选定路径。

根据一些实施例，可以导致该导航系统提供停车设施之内通往被确定具有停车可用性的停车空间集群的路线引导。确定停车可用性可以包括导致该系统：确定停车设施之内停车空间的占用状态；以及确定设施之内多个停车空间集群的每个之内的可用停车空间的值，其中导致系统提供停车设施之内通往停车空间集群的路线引导包括导致系统提供停车设施之内通往具有最高所确定值的空间集群的路线引导。导致该系统提供停车设施之内通往具有最高所确定值的空间集群的路线引导包括导致系统评估具有停车可用性的其它空间集群，以及生成通过至少一个具有停车可用性的其它空间集群的路线，其中所生成的路线不是最直接路线。

可以提供一种包括至少一个非暂态计算机可读存储介质的计算机程序产品，该非暂态计算机可读存储介质中存储有计算机可执行程序代码指令。该计算机可执行程序代码指令可以包括用以执行如下操作的程序代码指令：接收最终目的地的指示；确定邻近最终目的地的停车设施；为车辆提供朝向停车设施的路线引导；响应于接收到停车设施之内车辆位置的指示，确定邻近车辆的停车空间的喜爱度；以及提供邻近车辆的停车空间的喜爱度的指示，其中该指示可以包括车辆到通往停车设施的行人进出点的距离的指示；以及从该行人进出点到最终目的地的距离的指示。邻近车辆的停车空间的喜爱度的指示可以任选地包括在停车设施之内寻找具有改善的停车空间位置喜爱度的停车空间的行驶方向的指示。

根据一些实施例，该计算机程序产品可以包括用以执行如下操作的程序代码指令：确定从停车设施的停车空间到停车设施的行人进出点的最远距离；以及确定从停车设施的停车空间到停车设施的行人进出点的最短距离。可以至少部分地基于车辆距停车设施的行人进出点的距离，相对于最远距离和最短距离，确定停车空间的喜爱度的指示。

一些实施例的计算机程序产品可以包括用以执行如下操作的程序代码指令：确定具有距停车设施的行人进出点以及从同一行人进出点到最终目的地的距离的最大组合距离的停车空间；以及确定具有距停车设施的行人进出点以及从同一行人进出点到最终目的地的距离的最短组合距离的停车空间。可以至少部分地基于车辆距停车设施的行人进出点以及从行人进出点到最终目的地的距离的组合距离，相对于最大距离和最短距离，确定停车空间的喜爱度的指示。

邻近车辆的停车空间的喜爱度的指示可以包括行人进出点处行人进出类型的指示，其中行人进出类型包括如下至少一种：一个或多个楼梯、电梯、升降梯、移动步道或进出受控门户。邻近车辆的停车空间的喜爱度的指示可以包括根据针对行人进出类型用户定义的偏好，至少部分地基于所述行人进出点处行人进出类型的喜爱度的指示。

根据一些实施例，该计算机程序产品可以包括用以执行如下操作的程序代码指令：响应于接收到车辆的位置在停车设施之内已改变的指示，确定停车设施中邻近车辆的停车空间的喜爱度。确定停车设施中邻近车辆的停车空间的喜爱度的程序代码指令可以包括用于以下操作的程序代码指令：确定第一总行人路径，该第一总行人路径包括到达通往停车设施的第一最近行人进出点的距离以及从第一行人进出点到最终目的地的距离；确定第二总行人路径，该第二总行人路径包括到达通往停车设施的第二不同行人进出点的距离以及从第二行人进出点到最终目的地的距离；以及基于第一总行人路径和第二总行人路径中的更短者，指示邻近车辆的停车空间的喜爱度。

根据一些实施例，最终目的地可以包括通往场所的入口，其中场所包括多个入口。确定邻近车辆的停车空间的喜爱度的程序代码指令可以包括用于以下操作的程序代码指令：确定从车辆位置到停车设施的一个或多个行人进出点的一个或多个行人路径；确定从一个或多个行人进出点的每个到通往场所的多个入口的一个或多个的一个或多个行人路径；以及根据从车辆位置到通往场所的多个入口之一，提供最短距离的行人路径的组合，选择从车辆位置到一个或多个行人进出点之一的一个或多个行人路径之一，以及从一个或多个行人进出点之一到通往场所的多个入口之一的一个或多个行人路径之一。提供距停车设施的行人进出点的距离的指示以及从行人进出点到最终目的地的距离的指示包括从车辆位置到行人进出点以及从行人进出点到通往场所的多个入口之一的所述行人路径中的选定路径。

一些示例实施例的计算机程序产品可以包括程序代码指令，以提供停车设施之内通往被确定具有停车可用性的停车空间集群的路线引导。确定停车可用性的程序代码指令可以包括用于以下操作的程序代码指令：确定停车设施之内停车空间的占用状态；以及确定停车设施之内多个停车空间集群的每个之内的可用停车空间的值，其中提供停车设施之内通往停车空间集群的路线引导的程序代码指令包括提供停车设施之内通往具有最高所确定值的停车空间集群的路线引导的程序代码指令。提供停车设施之内通往具有最高所确定值的停车空间集群的路线引导的程序代码指令包括评估具有停车可用性的其它空间集群，以及生成通过至少一个具有停车可用性的其它空间集群的路线的程序代码指令，其中所生成的路线不是最直接路线。

本文公开的实施例可以提供一种方法，包括：为车辆提供停车设施之内的路线引导；响应于接收到停车设施之内车辆位置的指示，确定邻近车辆的停车空间的喜爱度；以及提供邻近车辆的停车空间的喜爱度的指示，其中喜爱度指示包括从车辆到停车设施的行人进出点的距离的指示以及从行人进出点到最终目的地的距离的指示。邻近车辆的停车空间的喜爱度的指示可以包括在停车设施之内寻找具有改善的停车空间位置喜爱度的停车空间的行驶方向的指示。

附图说明

已经在一般意义上这样描述了本发明的示例实施例，现在将参考附图，附图未必按比例绘制，且其中：

图1示出根据本发明的示例实施例的通信图；

图2是根据本发明示例实施例的设备的框图，该设备可以被专门配置成生成停车位置喜爱度的指示；

图3示出了根据本发明示例实施例的用户接口，该用户接口包括停车结构和邻近车辆的停车空间的停车喜爱度的图形指示；

图4示出了根据本发明示例实施例的用户接口，该用户接口包括绘示邻近车辆的停车空间喜爱度的图形用户接口元素；

图5示出了根据本发明示例实施例的另一用户接口，该用户接口包括绘示邻近车辆的停车空间喜爱度的图形用户接口元素；

图6示出了根据本发明示例实施例的图形用户接口元素的四次迭代，指示邻近车辆位置的停车空间喜爱度；

图7示出了根据本发明示例实施例的用户接口，该用户接口包括具有两个行人进出点的停车设施以及绘示邻近车辆的停车空间喜爱度的图形用户接口元素；

图8示出了根据本发明示例实施例的图7的用户接口，该用户接口包括具有两个行人进出点的停车设施以及绘示邻近车辆的停车空间喜爱度的图形用户接口元素；

图9示出了根据本发明示例实施例的图7的用户接口，该用户接口包括具有两个行人进出点的停车设施以及绘示邻近车辆的停车空间喜爱度的图形用户接口元素；

图10是流程图，示出了根据本发明示例实施例用于重新评估邻近车辆的停车空间喜爱度的迭代监测循环；

图11示出了根据本发明示例实施例的停车设施中的多个停车空间集群，以及用于对集群的可用停车空间评级的评分系统；

图12示出了根据本发明示例实施例，通往停车设施中停车空间的期望集群的第一路线；

图13示出了根据本发明示例实施例，通往停车设施中停车空间的期望集群的第二路线；

图14示出了根据本发明示例实施例，通往停车设施中停车空间的期望集群的第三路线；

图15是根据本发明示例实施例的方法的流程图，该方法用于确定停车空间集群的等级并生成通往等级最高的停车空间集群的路线；以及

图16是根据本发明示例实施例的方法的流程图，该方法用于提供邻近车辆的停车空间喜爱度的指示。

具体实施方式

现在将参考示出了本发明的一些但并非全部实施例的附图在下文更全面地描述本发明的一些实施例。实际上，本发明的各实施例可以实现为很多不同形式，不应被解释为限于本文阐述的实施例；相反，提供这些实施例使得本公开将满足适用的法律要求。通篇中类似附图标记指示类似元件。如本文所用，术语“数据”、“内容”、“信息”和类似术语可以互换使用以指示能够根据本发明的实施例被传输、接收和/或存储的数据。于是，使用任何此类术语不应被认为限制本发明实施例的精神和范围。

本文根据示例实施例提供了一种方法、设备和计算机程序产品，用于通过提供停车位置和通往停车设施的行人进出点之间距离的图形指示来提供停车设施之内停车位置喜爱度的指示，以及距行人进出点和最终目的地的距离的图形指示。实施例还可以提供会改善停车位置喜爱度并任选地提供通往停车设施的行人进出类型的指示的行进方向指示。

找到停车空间可能耗时很久并导致挫败感，尤其是在诸如大型停车场或多级停车结构或停车库的停车设施中，其中停车空间可能受限，用户相对于其在停车设施之内的最终目的地的取向可能对于用户并不显而易见。在通过导航系统的路线引导将用户，例如车辆驾驶员引导到目的地时，例如，最终目的地可能在紧邻位置没有停车处，例如附带停车场或用于最终目的地的指定停车场。这样的示例可以包括在最终目的地是复合购物中心，例如购物大楼之内的商店时。各个商店可能没有紧邻商店的停车场，复合购物中心的停车场可能在邻近复合购物中心的设施中。类似地，体育赛事、音乐会等可能在被确定为最终目的地的特定位置处，而用于此类事件的可用停车场可能在主办赛事的场所附近的一个或多个停车结构中。在这些情况的每种中，用于旅途的车辆部分的导航和路线引导可以为车辆提供路线引导，以到达邻近作为最终目的地的场所的停车设施。停车设施可以是具有多个行人进出点的大型停车场或停车结构，以允许用户停完车辆之后从停车设施离开。由于各种原因，用户可能不知道设施之内停车空间的喜爱度。用户可能不知道行人进出点相对于停车空间在哪里，用户可能不知道停车设施到最终目的地的取向，从而不知道停车设施之内的哪个区域或楼层/级别对于到达最终目的地是期望的，用户可能不知道在可用行人进出点处提供的行人进出类型(例如，楼梯、电梯、进出受控的门等)。于是，希望在用户在停车设施之内行进时为用户提供停车空间喜爱度的指示。此外，在特定环境中，可能希望知道从停车设施，从停车空间出来的便宜性，尤其是在诸如体育赛事或音乐会的事件之后。停车空间的喜爱度可以指示在这种情况下出来的便宜性。

在历史上，导航系统(例如，嵌入式汽车导航系统)可以在这些情况下通过指示附近的停车设施(例如，地面停车场、停车库等)来提供辅助。在驾驶员或用户接近已知或预测位置时，可以触发停车设施的呈现。不过，一旦到达停车设施，导航系统就不能为驾驶员提供关于他们应当在停车设施中哪里停车以最容易进入其最终目的地的任何指示。

为了提供一种方式以指示停车设施之内停车空间的喜爱度并提供行进方向指示以改善停车空间的喜爱度，可以提供图1中所示的系统。图1的系统可以方便用户从起点到最终目的地的导航和路线引导，包括指引用户到达邻近最终目的地的停车设施，一旦到达停车设施，通过在车辆横穿停车设施时以图形方式向用户指示邻近车辆的停车位置的喜爱度来引导用户通过停车设施。

图1示出了用于实施本文描述的示例实施例的系统的示例实施例的通信图。图1所示的实施例包括地图开发者系统116、通过网络112与用户设备(UE)104和/或地理地图数据库，例如，地图数据库108进行数据通信的处理服务器102，以及一个或多个移动装置114。例如，移动装置114可以与车辆，例如高级驾驶员辅助系统(ADAS)相关联、耦接或以其它方式集成。可提供附加的、不同的和/或更少的部件。例如，很多移动装置114可以与网络112连接。地图开发者116可以包括计算机系统和系统操作员的网络。处理服务器102可以包括地图数据库108，例如远程地图服务器。网络可以是有线的、无线的或有线和无线通信网络的任意组合，例如蜂窝、Wi-Fi、因特网、局域网等。

用户设备104可以包括移动计算装置，例如膝上计算机、平板计算机、移动电话、智能电话、导航单元、个人数据助理、手表、相机等。此外或替代地，用户设备104可以是固定计算装置，例如个人计算机、计算机工作站、信息亭、办公终端计算机或系统等。处理服务器102可以是一个或多个固定或移动计算装置。用户设备104可以被配置成经由处理服务器102，例如通过地图绘制应用程序访问地图数据库108，使得用户设备可以向用户提供导航辅助，还有通过访问地图开发者116而提供的其它服务。

地图数据库108可以包括节点数据、路段数据或链路数据、兴趣点(POI)数据等。地图数据库108还可以包括制图数据、路由数据和/或操纵数据。根据一些示例实施例，路段数据记录可以是表示道路、街道或路径的链路或区段，可以在计算路线或记录的路线信息中使用其确定一个或多个个性化路线。节点数据可以是对应于路段数据的相应链路或区段的端点。路段数据和节点数据可以代表路网，例如由车辆、汽车、卡车、公共汽车、摩托车和/或其它实体使用的路网。任选地，地图数据库108可以包含路径区段和节点数据记录或其它数据，例如，补充或替代车辆道路记录数据，它们可以代表行人路径或区域。道路/路段和节点可以与属性相关联，属性例如是地理坐标、街道名称、地址范围、速度极限、路口的转弯限制和其它导航相关的属性，以及POI，例如加油站、旅馆、餐馆、博物馆、体育馆、办公室、汽车修理店、建筑物、商店、公园等。地图数据库108可以包括关于POI的数据及其在POI记录中的相应位置。地图数据库108可以包括关于地点的数据，例如城市、城镇或其它社区，以及其它地理特征，例如水体、山脉范围等。这样的地点或特征数据可以是POI数据的部分，或者可以与POI或POI数据记录相关联(例如，用于显示或代表城市位置的数据点)。此外，地图数据库108可以包括与POI数据记录或地图数据库108的其它记录相关联的事件数据(例如，交通事故、建设活动、安排的事件、未安排的事件等)。

根据本文所述的示例实施例，地图数据库108还可以包括其包括的场所地图。场所地图可以是室内、室外或其组合的场所，可以包括关于进出点(行人和/或车辆)的数据、关于场所之内兴趣点的细节、表示场所之内路径(行人和/或车辆)的数据等。例如，场所地图可以包括购物中心的地图，可以包括入口/出口、商店位置/名称、通过购物中心的路线、楼梯/扶梯/电梯、洗手间等。场所地图还可以包括停车设施，停车设施可以是停车库、停车场或其它停车结构，并可以包括停车设施各层的地图、到达停车设施针对停车设施每层的行人进出点、行人进出的类型(楼梯、电梯、进出受控的门、可进出斜坡等)。地图数据库108还可以包括关于停车空间(例如，停车空间类型：残障人士、访客、预留等)和停车设施之内位置、停车设施之内行驶车道、通往停车设施的车辆入口/出口、停车空间类型(例如，混合车辆、电动汽车、残障人士车辆、紧凑车辆、超大车辆等)、进入其它楼层的斜坡等的数据。

场所地图可以任选地包括场所的无线电地图。可以在场所内部的不同位置处记录电磁(EM)信号，尤其是来自短程通信系统，例如WiFi、蓝牙^TM等的电磁信号，从其可以推导出无线电覆盖地图。这样的地图可以向车辆提供无线电定位手段，在诸如GPS的定位信号不可用时，车辆可以接收短程通信信号作为跟踪信号。例如，这样的无线电定位还可以减轻惯性测量单元中存在的累积误差。任选地，可以通过对象或兴趣点识别来进行场所之内的定位，其中场所地图中援引的对象可以被车辆传感器识别。这样的实施例可以使车辆能够从观察推导出其位置，观察可以由图像传感器、光测距(光达)、雷达等进行。

地图数据库108可以由内容提供商，例如，地图开发者维护。例如，地图开发者可以收集地理数据以生成并增强地图数据库108。地图开发者可以使用不同方式收集数据。这些方式可以包括从其它源，例如市政或相应地理机构，获得数据。此外，例如，地图开发者可以采用现场人员驾车沿道路在整个地理区域内行驶以观察特征和/或记录关于它们的信息。也可以采用地理地图数据的众包生成、具体化或更新地图数据。例如，可以收集并融合来自多个数据探头(例如，可以是沿路网或在场所之内行驶的车辆)的传感器数据以推断数据探头正在其中移动的环境的精确地图。传感器数据可以来自能够通知地图数据库环境之内适于绘制地图的特征的任何传感器。例如，运动传感器、惯性传感器、图像捕获传感器、接近传感器、光达(光检测和测距)传感器等。收集大量的众包数据可以方便对环境进行准确建模和绘制，无论环境是路段或多层停车结构的内部。而且，可以使用远程感测，例如悬空或卫星照相以直接或通过机器学习来产生地图几何信息，如本文所述。

地图数据库108可以是以方便更新、维护和开发的格式存储的主地图数据库。例如，主地图数据库或主地图数据库中的数据可以是Oracle空间格式或其它空间格式，例如用于开发或生产的目的。Oracle空间格式或开发/生产数据库可以被汇编成递送格式，例如地理数据文件(GDF)格式。生产和/或递送格式中的数据可以被汇编或进一步汇编以形成地理数据库产品或数据库，其可以用于最终用户导航设备或系统中。

例如，可以汇编地理数据(例如，汇编成平台规范格式(PSF))以整理和/或配置数据，用于供导航设备，例如用户设备104执行导航相关的功能和/或服务，例如路线计算、路线引导、地图显示、速度计算、距离和行驶时间功能和其它功能。此外，可以汇编关于沿地图数据库的不同路段的停车空间可用性的数据，其中可以独立于一天中的时间、一周的某天、一年的季节、特殊事件等来生成停车可用性估计。导航相关的功能可以对应于车辆导航、行人导航或其它类型的导航。尽管本文所述的示例实施例总体涉及沿道路的车辆行驶和停车，但可以为自行车沿自行车路径的行驶和自行车支架/停放可用性、船只沿海上导航路线行驶，包括码头或船坞可用性等实施示例实施例。可以由独立于地图开发者的一方或实体进行汇集产生最终用户数据库。例如，地图开发者的客户，例如导航设备开发者或其它最终用户设备开发者，能够以递送格式对所接收的地图数据库进行汇编，以产生一个或多个汇编的导航数据库。

如上所述，服务器侧地图数据库108可以是主地理数据库，但在替代实施例中，客户端侧地图数据库108可以代表汇编的导航数据库，其可以用于最终用户设备(例如，用户设备104)中或与其一起使用，以提供导航和/或地图相关的功能。例如，可以将地图数据库108用于最终用户设备104以为最终用户提供导航特征。在这样的情况下，可以在最终用户设备(用户设备104)上下载或存储地图数据库108，最终用户设备可以通过无线或有线连接，例如经由处理服务器102和/或网络112访问地图数据库108。在用于在停车设施之内导航时，这可能尤其有益。由于很多停车设施是多层混凝土和钢结构，所以网络连接性和全球定位卫星的可用性可能很低或不存在。在这样的情况下，本地存储的关于停车设施的数据可能是有益的，因为可以进行停车设施的导航而不需要连接到网络或定位系统。在这样的实施例中，可以使用各种其它定位方法提供停车设施之内的车辆参考位置，例如惯性测量单元、车轮传感器、罗盘、无线电定位装置等。

在一个实施例中，最终用户设备或用户设备104可以是车载导航系统，例如ADAS、个人导航设备(PND)、便携式导航设备、蜂窝电话、智能电话、个人数字助理(PDA)、手表、相机、计算机和/或能够执行导航相关功能，例如数字路由和地图显示的其它设备中。根据一些示例实施例，最终用户可以使用用户设备104实现导航和地图功能，例如引导和地图显示，并基于一个或多个计算的和记录的路线，确定一个或多个个性化路线或路段。

处理服务器102可以从移动装置114接收探头数据。移动装置114可以包括一个或多个检测器或传感器，作为内置或嵌入移动装置114内部的定位系统。或者，移动装置114使用通信信号进行位置确定。移动装置114可以从定位系统接收位置数据，例如全球定位系统(GPS)、蜂窝塔定位方法、接入点通信指纹等。服务器102可以接收被配置为描述移动装置的位置的传感器数据，或者移动装置114的控制器可以从移动装置114的定位系统接收传感器数据。移动装置114还可以包括用于跟踪移动装置移动，例如旋转、速度或加速度的系统。还可以使用定位系统确定移动信息。移动装置114可以使用检测器和传感器以提供指示车辆位置的数据。任选地，特定位置，例如停车设施，可能GPS接收很差，但如上所述在设施之内可能具有无线接入点或其它信号提供/接收手段。这些接入点可以基于设置之内的车辆位置向车辆提供无线指纹数据，其中可以基于各接入点信号的强度确定车辆的位置。这样可以提供车辆在此类设施之内的准确定位。这种车辆数据在本文中也称为“探头数据”，可以被能够确定必要信息并将必要信息提供给远程实体的任何装置收集。移动装置114是能够充当探头以收集车辆的探头数据的装置的一个示例。

更具体而言，探头数据(例如，由移动装置114收集)可以代表车辆在相应时间点的位置，并可以在车辆沿路线行驶的同时被收集。尽管在本文中将探头数据描述为车辆探头数据，但可以利用行人探头数据、海上交通工具探头数据或非机动车辆探头数据(例如，来自自行车、滑板、马背等)实施示例实施例。根据下文描述的探头数据来自沿道路行驶的机动车辆的示例实施例，探头数据可以包括，但不限于位置数据(例如，纬度、经度位置和/或高度、GPS坐标、与无线电频率标识(RFID)标签相关联的接近读数等)、行驶速率(例如，速度)、行驶方向(例如，朝向、基本方向等)、设备标识符(例如，车辆标识符、用户标识符等)、与数据收集相关联的时间戳等。移动装置114可以是能够收集前述探头数据的任何装置。移动装置114的一些示例可以包括专用车辆地图绘制装置、导航系统、移动装置，诸如电话或个人数据助理等。

处理服务器102的示例实施例可以体现于图2中所示的设备中。诸如图2中所示的设备可以根据本发明的实施例而被专门配置，用于基于停车位置生成通往最终目的地的路线表示中停车位置喜爱度的指示。该设备可以包括处理器202、存储器件204、通信接口206和用户接口208或以其它方式与它们通信。在一些实施例中，处理器(和/或协处理器或辅助或以其它方式与处理器相关联的任何其它处理电路)可以经由总线与存储器件通信，用于在设备的部件之间传递信息。存储器件可以是非暂态的，可以包括例如一个或多个易失性和/或非易失性存储器。换言之，例如，存储器件可以是包括门电路的电子存储器件(例如，计算机可读存储介质)，门电路被配置成存储数据(例如，比特)，可以由机器(例如，像处理器202的计算装置)检索数据。存储器件可以被配置成存储信息、数据、内容、应用程序、指令等，用于使设备能够根据本发明的示例实施例执行各种功能。例如，存储器件可以被配置成缓存输入数据，供处理器处理。此外或替代地，存储器件可以被配置成存储供处理器执行的指令。

如上所述，设备200可以由处理服务器102体现。不过，在一些实施例中，该设备可以被体现为芯片或芯片组。换言之，该设备可以包括一个或多个物理封装，包括结构化组件上的材料、部件和/或线路。

处理器202可以通过若干不同方式实现。例如，处理器可以被实现为各种硬件处理装置的一种或多种，例如协处理器、微处理器、控制器、数字信号处理器(DSP)、具有或没有附带DSP的处理元件，或包括集成电路，诸如ASIC(专用集成电路)、FPGA(现场可编程门阵列)、微控制器单元(MCU)、硬件加速器、专用计算机芯片等。这样一来，在一些实施例中，处理器可以包括被配置成独立执行的一个或多个处理内核。多核处理器可以在单个物理封装之内实现多重处理。此外或替代地，处理器可以包括经由总线级联配置的一个或多个处理器，以能够独立执行指令、流水线和/或多线程。

在示例实施例中，处理器202可以被配置成执行存储器件204中存储的或以其它方式可以被处理器访问的指令。替代地或此外，处理器可以被配置成执行硬编码功能。这样一来，无论由硬件或软件方法或由其组合配置，处理器都可以代表在相应配置时能够根据本发明实施例执行操作的实体(例如，物理地实现于电路中)。于是，例如，在处理器被实现为ASIC、FPGA等时，处理器可以是用于执行本文所述操作的专门配置的硬件。或者，作为另一个示例，在处理器被实现为软件指令的执行器时，执行可以专门配置处理器以在执行指令时执行本文所述的算法和/或操作。不过，在一些情况下，处理器可以是特定设备(例如，移动终端或固定计算装置)的处理器，其被配置成通过用于执行本文描述的算法和/或操作的指令进一步配置处理器来采用本发明的实施例。处理器可以包括时钟、算术逻辑单元(ALU)和配置为支持处理器运行的逻辑门等。

示例实施例的设备200还可以包括通信接口206，该通信接口可以是任何装置，例如实现在硬件或硬件和软件组合中的装置或电路，其被配置成向/从与该设备通信的通信装置接收和/或发送数据，例如，以方便与一个或多个用户设备104等的通信。就此而言，通信接口可以包括例如天线(或多个天线)和支持硬件和/或软件，用于实现与无线通信网络的通信。此外或替代地，通信接口可以包括用于与天线交互的电路，以使得经由天线传输信号或处理经由天线接收的信号。在一些环境中，通信接口可以替代地或还支持有线通信。这样一来，例如，通信接口可以包括用于支持经由电缆、数字用户线路(DSL)、通用串行总线(USB)或其它机构进行通信的通信调制解调器和/或其它硬件和/或软件。

设备200还可以包括用户接口208，该用户接口又可以与处理器202通信，以向用户提供输出，在一些实施例中，接收用户输入的指示。这样一来，用户接口可以包括显示器，并且在一些实施例中，还可以包括键盘、鼠标、操纵杆、触摸屏、触摸区域、软键、一个或多个麦克风、多个扬声器或其它输入/输出机构。在一个实施例中，处理器可以包括用户接口电路，该用户接口电路被配置成控制一个或多个用户接口元件，诸如显示器的至少一些功能，并且在一些实施例中，诸如多个扬声器、铃声装置、一个或多个麦克风等。处理器和/或包括处理器的用户接口电路可以被配置成通过存储于处理器可访问的存储器(例如，存储器件204等)上的计算机程序指令(例如，软件和/或固件)控制一个或多个用户接口元件的一个或多个功能。

本文描述的示例实施例可以提供一种系统、方法、设备和计算机程序产品，用于向用户提供邻近车辆位置的停车场喜爱度的指示。各实施例提供了计算的视图，通过减轻与不熟悉停车环境中开车相关联的认知负担，使得用户，诸如驾驶员能够看到容易理解的停车位置喜爱度的表示。各实施例通过使用旅程的最终目的地作为建议适当且合适停车空间的决策的中心标准，帮助用户找到适当的停车点，同时不需要关于停车占用情况的信息。图形用户接口元素的视觉表示可以提供邻近车辆的停车空间相对于实际最终目的地的喜爱度的容易理解的视觉概述。这样一来，各实施例将用户交互的目的重新实现为车内优化活动。

停车设施，尤其是室内停车设施或停车结构可能是需要驾驶员经受更大认知负担的复杂结构。受约束的空间、驾驶员集中精力寻找停车空间，同时还导航经过不熟悉的路径、多个车辆也集中精力寻找受约束空间之内的停车空间，以及车辆试图离开设施，全都促成了有压力的环境，增加了用户导航通过此类环境的认知负担。本文描述的实施例通过提供邻近车辆位置的停车空间的喜爱度的指示以及提供用户能够改善停车空间喜爱度的行驶方向的指示，减轻了用户的认知负担。

常规上，导航系统可以向用户，例如驾驶员提供从起点(可以是车辆的当前位置)到目的地的路线引导。常规路线引导将提供从起点到尽可能接近最终目的地的位置的引导。不过，车辆可能无法进入最终目的地，例如，在最终目的地是购物中心之内的商店时，或者在最终目的地是诸如机场、体育馆、音乐厅等场所时。此外，在目的地在密集市内环境之内时，在目的地地址处常常没有停车处，必须要在别处寻找停车处。本文描述的实施例识别最终目的地处没有可用的停车处，并找到邻近最终目的地的适当停车设施，以在使用本文描述的实施例时提供更好的用户体验。

在实践中，在用户进入最终目的地，通过导航系统进行路线引导时，实施例可以识别出最终目的地没有指定的停车处，例如附带的停车场或专门为最终目的地指定的停车处。系统然后可以找到邻近最终目的地，可用于停车的停车设施。如果最终目的地针对不同的建筑物或如果用户不能进入停车设施，可以不考虑为特定建筑物指定或并非公用的停车设施。最近的停车设施可以变为路线引导的临时目的地，其中提供通往停车设施的车辆路线引导。在用户的车辆到达停车设施并进入停车设施时，本文描述的实施例可以开始提供邻近车辆位置的停车空间的喜爱度指示。

从路网的路线引导到停车设施之内的路线引导之间的过渡可以是无缝操作。用户接口可以继续引导用户进入停车设施，同时从路网地图的例示过渡到停车设施的地图。尽管停车设施外部使用的定位机构或“定位系统”可能在进入停车设施时停止正常工作(例如，GPS)，但可以实现替代机构用于在停车设施或“跟踪系统”之内跟踪位置，例如惯性测量、接入点信号指纹、航位推算等。尽管用户接口可以根据定位系统基于用户的位置向用户提供路线引导，但在到达对定位系统信号访问差或受限的停车设施时，导航系统可以过渡到使用跟踪系统。这种过渡对用户而言看起来可以是无缝的，因为用户接口在车辆接近停车设施并接下来进入停车设施时继续绘示用户/车辆的位置。所提供的用于在路线引导期间绘示路网的地图可以过渡到绘示停车设施布局的路线引导系统，以容易理解的方式在显示器上绘示用户的位置。图3示出了用户接口100的这样的示例实施例，其中用户正在进入115处的停车设施110。根据示例实施例，停车设施110的地图可以提供用户所在的停车设施的楼层或层级120的指示。如122、124、126和128中所示，任选地可以指示其它可用的停车层级。在例示的实施例中，用户已经进入了在120处示出的地下室层级"B”上的停车设施。可以如130处所示那样绘示停车设施之内的停车空间。在停车空间包括占用感测的示例实施例中，可以提供哪些停车空间可用的指示，例如使用颜色区分可用停车空间与占用空间。可以任选地在停车设施110的地图上绘示行人进出点135。

尽管用户接口100中示出的停车设施地图110可以为用户提供如何在停车设施之内导航的指示，但本文描述的示例实施例额外提供了在邻近车辆的位置处的停车空间喜爱度的指示，以使用户能够确定他们是否希望停在可用地点(如果他们在其位置附近发现一个)。跨越显示器100的顶部示出了图3的示例实施例中绘示停车空间喜爱度的图形用户接口，包括通往停车设施110的车辆进入点140的指示，以及从进入点140到当前汽车位置144的距离142，在停车设施110的地图上当前汽车位置被示为当前汽车位置145。车辆进入点140和距离142是任选的元素，一旦车辆在停车设施之内接近停车空间就可以停止显示。连同从当前汽车位置144到行人进出点148的距离146的指示一起显示当前汽车位置(CPP)144。示出的距离反应步行距离，使得其能够涉及车辆不可经历的路线，或者不使用仅限于使用车辆的路径。行人进出点148可以包括图3所示的图标，反映该点处可用行人进出点的类型。在这种情况下，行人进出点类型为电梯。这个特征可能有益于例示行人进出的类型，这可能是特定用户不可用的。例如，坐轮椅的人或爬楼梯不容易的人可能不喜欢楼梯类型的行人进出点，并可以避免这样的行人进出点。该图形用户接口进一步示出了从行人进出点148到最终目的地152的距离150。累积地，该图形用户接口提供了从邻近车辆(CCP 144)的停车空间到最终目的地152的距离的全面绘示，包括用户必须要走多远，他们必须怎样离开停车设施，以及从停车设施到最终目的地152有多远。

如图所示，图形用户接口提供邻近用户的停车空间的喜爱度指示能够通过经由行人路线确定车辆位置和最终目的地之间的关系而为用户提供对邻近车辆的停车空间喜爱度的容易且直观的理解，以向用户提供端到端的引导。该图形用户接口提供了从当前汽车位置到通往停车设施的行人进出点到最终目的地的总步行距离的动态显示。如下文进一步所述，还提供了基于步行路线的实时计算的最好可能停车点的直观指示。

尽管如上所述，使用全球定位系统手段可能在停车设施之内无法获得车辆的位置，但可以使用其它机制，例如航道推算、惯性测量单元、车轮传感器、无线接入点指纹等，确定室内环境之内，例如，停车结构之内的精确位置。在室内停车结构的每个层级(例如，图3的120-128)，各实施例计算当前汽车位置(CCP)和选定目的地之间的最佳可能的步行路线/路径。最佳可能路线可以是满足用户的路由标准，具有最短步行路径的路线，可以包括避免特定类型的进出点，例如楼梯、室外/暴露步行道、受控进出门等。可以将这些动态生成的路径与暂定楼层上的最长可能路径(例如，从最远停车位置到进出点)以及最短可能路径(例如，最接近停车设施的进出点的停车点)进行比较。可以将最短和最长可能路线之间的距离用作参考以确定当前汽车位置的喜爱度。可以通过如下进一步详述的缩放技术，通过基于当前汽车位置缩放图标146的长度，向用户呈现这一信息。这种信息可以用于生成新的显示，该显示还包括通往进出点的方向以及停车位置的用户友好视图。

根据一些实施例，当前汽车位置144的图标可以提供为了改善停车空间喜爱度而行驶的方向的指示。在图3的图示实施例中，由CPP144中的汽车图标面向的方向例示该方向。图4示出了示例实施例，其中转动CPP 144中的汽车图标并与会改善停车空间喜爱度的方向对准。如图所示，在显示器100上将车辆位置201示为停车设施110之内。显示器100上示出了从车辆到最近停车设施进出点的路径205，并在停车空间喜爱度用户接口元素250中由元素146标识，该元素还标识行人路径205的距离为24米。在210处利用指示电梯的图标在停车结构之内示出了停车设施进出点类型，如停车空间喜爱度用户接口元素250中由元素148所示那样。停车设施进出点210相对于车辆位置201的方向由CPP元素144示出，该元素示出汽车在朝向停车设施进出点210的方向上对准。箭头220相对于车辆的朝向处于某一角度。这同一方向由CPP元素144的箭头222指示。箭头220和222，连同角度α被示出，以容易理解，且不需要在示例实施例的显示器100中呈现。CPP元素144的车辆指向的方向向用户表明，如果他们希望改善邻近车辆的停车处的喜爱度，期望的方向与车辆在CPP元素144中的朝向对准。

图5中示出了提供将改善停车空间喜爱度的方向指示的另一示例实施例。如图所示，CPP元素144中的车辆图标保持在固定方向中，例如可以是处在“静态地图”或“真北向上”用户接口中的情况，其中罗盘的北向始终朝向显示器顶部。在这样的实施例中，箭头244的位置可以绕CPP元素144旋转，以提供停车喜爱度相对于车辆当前朝向改善的方向的指示。在车辆通过停车设施导航时，CPP元素144的图标中车辆的朝向可以保持朝向显示器顶部，同时箭头244将随着车辆转向而改变。

在车辆位置201处的车辆变得更接近图标148指示的停车设施进出点210时，针对所计算的行人路径205的距离变得更短，这一缩短的距离反映在元素146缩短中。在图4和图5的示例实施例中，还示出了行人路径长度的指示；不过，这并非必要的，可以仅仅通过元素146的长度传达该距离。图6示出了这样的示例，其中存在停车空间喜爱度用户接口元素260、270、280和290的四次迭代。这四次迭代代表车辆正在逐渐移动更接近通往停车设施的行人进出点的示例实施例。尽管示出了停车空间喜爱度用户接口元素的四次迭代，但要认识到，在任何给定时间在显示器上将仅呈现一次。距离360、370、380和390全都是相对距离。可以通过分析停车设施来确定相对距离的依据，这可以是先前确定并与停车设施信息一起存储在地图数据库108中的信息，或者可以由导航系统，例如在到达停车设施时在本地分析它。分析停车设施获得距最远离通往停车设施的行人进出点的停车空间的距离和距最接近通往该设施的行人进出点的停车空间的距离。在多层停车设施中可以逐个层级这样做。该距离可以代表通往行人进出点的所计算行人路径或停车空间距进出点的绝对距离。在每种情况下，确定最远距离为停车设施该层上最坏情形的停车空间。最近的空间被标识为最佳情形。这为确定停车空间的喜爱度提供了相对距离参考点。

在图6的示例实施例中，距离360、370、380和390均包括构成该距离的图形指示的一个或多个元素。对应于最低喜爱度的停车空间的最长距离可以是由360所示的四个元素。对应于最高喜爱度的停车空间的最短距离可以是390所示的一个元素。这样一来，停车空间喜爱度用户接口元素可以利用260代表“差”，利用270代表“中等”，利用280代表“好”，利用290代表“最好”。用于确定“差”、“中等”、“好”和“最好”的标准可以是预定义的，或者根据用户偏好调节。例如，用户可以向系统提供指示，即，距行人进出点不到50英尺的停车空间足够近，可以被视为“最好”停车空间。距行人进出点的距离可以通过多种方式指定，例如按照距离度量(例如，英尺或米)、最坏/最好停车空间距离的分数或百分比，或按照用户的反馈(例如，关于距先前在该空间中或附近停过车的用户的特定停车空间的众包反馈)。此外，由距离360、370、380和390所示的视觉指示可以任选地由颜色区分，例如红色调表示差的停车喜爱度，而绿色调可以代表好的停车喜爱度。

如上所述，容易出去可能有利于停车设施之内停车空间的喜爱度。这样一来，在指示停车空间的喜爱度时，可以考虑停车空间到停车设施的车辆出口的接近程度或从停车设施的特定层到车辆出口的接近程度。可以将此并入由图形用户接口指示的总体喜爱度中，或者可以由停车空间喜爱度用户接口元素中的附加图标指示。距车辆出口的距离可以由补充用户接口元素的距离指示符标记，使得用户在选择停车空间时能够考虑距出口的距离。任选地，用户可以指定容易离开是否是停车空间的重要考虑事项，例如如果他们正在参与很多人将同时或在同一时间附近离开的事件。场所或最终目的地的类型可以任选地向系统提供希望容易离开的指示，例如，如果用户进入音乐会场所或体育馆作为其最终目的地，示例实施例可以将其解释为建议将期望车辆容易离开。任选地，如果停车位置邻近会使用户处于通往下一目的地的更快路线上的车辆出口，可以将该停车位置视为更合适，下一目的地例如是音乐会之后或购物之旅之后回家。可以假设下一目的地是用户的家，或者任选地，可以从用户的个人日历或日程绘制下一目的地，其中日程指示用户将来的位置。

根据一些实施例，在用户到达邻近最佳情况的停车空间喜爱度的位置的情况下，例如与通往停车设施的行人进出点相邻，并且用户未在这样的位置停车，可以判定没有最佳情况的停车空间。在这样的实施例中，可以将被标识为最近空间的停车空间确定为不可用，可以将下一个最近的停车空间确定为最佳情况的情形，从而调节图6中所示的停车喜爱度的相对评级。对停车最佳情况情形的这种动态调节可以基于假设有什么可用而提供停车空间喜爱度的更现实评级。

尽管以上示例实施例已经描述了仅有单个通往停车设施的行人进出点的情形，但很多停车设施具有多个行人进出点。本文描述的实施例可以执行迭代计算以确定具有最高喜爱度的停车空间，同时为确定喜爱度选择最合适的行人进出点。

图7示出了具有两个行人进出点420和425的停车设施410或停车设施一层的示例实施例。如图所示，图标指示行人进出点425是扶梯或电梯，而行人进出点420是楼梯井。在用户的车辆430经由入口435进入停车设施410或停车设施的一层时，显示器400的停车空间喜爱度用户接口元素440提供方向指示，其中停车喜爱度经由当前汽车位置图标450上的箭头445而增大。距行人进出点425的距离被例示为元素455中的有利的四米。在停车空间喜爱度用户接口元素440中由对应于电梯的元素460表示作为电梯的行人进出点425。而从行人进出点425到最终目的地470的距离被指示15米距离的元素465表示。

图8示出了图7的示例实施例，其中已经将车辆430驾驶离开行人进出点425并进一步进入停车设施410中。如图所示，元素455中所示的距离已经被增大，而指示停车喜爱度增大的方向的箭头445已经偏移并保持指向行人进出点425。行人进出点425和最终目的地(由470表示)之间的距离保持不变，因为它与图7中是相同的行人进出点。该示例实施例的系统执行如下所述的监测循环以重新评估车辆在停车设施之内的位置、邻近车辆的停车空间的喜爱度以及距修改的车辆位置的步行(行人)距离。

在车辆430驾驶进一步离开行人进出点425时，监测循环继续，以评估车辆在停车结构之内的位置。由于有第二行人进出点420，所以在车辆更远离行人进出点425时，行人进出点420变得更合适。另外，可能存在一种情形，其中，用户已经驾驶接近行人进出点425，但继续建议没有接近进出点425的停车空间。在这样的情形中，被认为“好”或“最好”的那些经过的停车空间可以被丢弃而在影响其它停车空间评级的喜爱度的预定时间段(例如，三十分钟)内不进行考虑。该预定时间段可以是取决于停车设施的时间段，并可以被认为是车辆在其中可能离开停车空间的时间。例如，在机场按小时计算的停车库中，该时间段可以是三十分钟。不过，在车辆一次停放几天的长期停车设施中，该时间段可以是24小时。返回到附图，图9示出了在其之后行人进出点420的喜爱度变得大于行人进出点425的点。如图所示，箭头445现在指向行人进出点420，表示向行人进出点420停车的喜爱度增大。另外，由元素455指示的距离已经被改变以反映车辆430距行人进出点425的距离。如元素460所示，行人进出类型也改变，反映出楼梯井行人进出点。最后，行人进出点420和最终目的地470之间的距离也已经被更新，以反映从新的行人进出点到最终目的地的距离变化。要指出的是，从第一行人进出点到替代行人进出点的切换可以任选地仅在总路线(例如，从停车空间到最终目的地470的步行距离)短于具有第一行人进出点的总路线的情况下发生。

根据本文描述的示例实施例，可以利用若干因素确定邻近车辆的停车空间的喜爱度。车辆距行人进出点的距离是这些因素之一，但由于不同行人进出点可能距最终目的地在不同距离，实施例可以不提供停到最近行人进出点的增大喜爱度的指示，而是停到提供从停车空间到最终目的地的最需要/合适累积路径的行人进出点的喜爱度。另外，可以考虑行人进出点类型。如图9所示，一个行人进出点425为电梯，而另一个是楼梯井。例如，在导航系统的用户偏好中，用户可以指出楼梯对于用户而言是不希望或禁止的。在这样的实施例中，楼梯井的行人进出点420可能不会被认为是可行的，图9的实施例的停车喜爱度仅可以相对于具有电梯的行人进出点425来指示，而不论车辆距有楼梯的行人进出点420有多近。

停车空间的喜爱度还可以考虑用户特定偏好或要求，例如正在寻找停车空间的车辆的尺寸。例如，如果用户正在驾驶大型车辆，则可以省去“仅供小型车辆”的停车空间而不加以考虑。类似地，可以限制超过特定高度的车辆去往特定停车空间，由此，指示停车空间喜爱度的图形用户接口元素可以在确定邻近车辆的停车空间的相对喜爱度时可以不考虑高度不够的停车空间。在一些实施例中，停车设施可以具有受限的停车空间，例如保留的空间、访客空间、混合车辆或电动车辆空间、残疾人士空间等。用户可以能够选择他们正在寻找的空间类型，以使系统能够仅考虑符合用户选择的标准的停车空间。在用户选择残疾人士空间的情况下，该系统可以除了考虑残疾人士停车空间之外，还提供正常停车空间的喜爱度指示。在用户选择电动车辆空间的情况下，该系统可以停止考虑未给车辆装备插头充电器的任何车辆空间。

图10、图15和图16示出了根据本发明示例实施例的方法的流程图。应当理解，可以通过各种手段，例如硬件、固件、处理器、电路和/或与执行包括一个或多个计算机程序指令的软件相关联的其它通信设备，来实施流程图的每个框以及流程图中框的组合。例如，可以通过计算机程序指令实现上文描述的一个或多个流程。就此而言，实现上述流程的计算机程序指令可以由采用本发明实施例的设备的存储器件204存储并由设备的处理器202执行。将要认识到，任何这样的计算机程序指令可以被加载到计算机上或其它可编程设备(例如，硬件)上，以产生机器，使得所得的计算机或其它可编程设备实施流程图框中指定的功能。这些计算机程序指令还可以存储于计算机可读存储器中，其可以指示计算机或其它可编程设备以特定方式工作，使得计算机可读存储器中存储的指令产生一种制品，执行该制品会实现流程图框中指定的功能。计算机程序指令还可以被加载到计算机或其它可编程设备上，以导致在计算机或其它可编程设备上执行一系列操作，以产生计算机实现的过程，使得在计算机或其它可编程设备上执行的指令提供用于实现流程图框中指定的功能的操作。

因此，流程图的框支持用于执行指定功能的手段的组合以及用于执行指定功能的操作的组合。还要理解的是，流程图的一个或多个框，以及流程图中框的组合，可以由执行指定功能的基于专用硬件的计算机系统或专用硬件和计算机指令的组合来实现。

图10示出了一种方法，该方法执行监测循环以评估到最终目的地的最佳可能行人路径，以通知用户邻近用户车辆的停车空间的喜爱度。如510处所示，输入包括当前汽车位置(CPP)、停车设施的地图、停车设施的行人路径几何形状和最终目的地，如上所述，例如，可以通过航位推算、惯性测量单元等确定当前汽车位置。最终目的地可以是任选的。在520处为监测循环使用输入，监测循环使用通往停车设施的替代行人进出点建立总行人路径。在530处，判断图形用户接口正为了找到可取停车处而向用户引导的当前行人进出点是否具有最短的行人路径。如果经由第一行人进出点的当前行人路径是最短路径或最可取路径，该系统更新行人路径(例如，455)的距离和箭头(例如，箭头445)的方向，表示停车空间喜爱度增大，如540处所示。在520处判定不同的行人进出点提供通往最终目的地的更短或更可取行人路径，并在550对行人进出点进行更新以选择替代进出点。该系统然后针对新的行人进出点确定最佳停车选项(最低总步行路径)和最差停车选项(最大总步行路径)，并在560处评估邻近车辆的停车空间的喜爱度。

尽管上文所述的实施例提供了邻近车辆的停车空间的喜爱度的指示、通往最终目的地的行人路径的指示以及停车喜爱度可能增大的方向，但本文描述的实施例可以任选地基于抽象的停车点可用性提供通过停车设施的优化路线，以便使用户发现相对于其最终目的地的最佳可用停车空间的机会最大化。上文描述的实施例向具有更高喜爱度的停车空间指引用户；不过，最优路线可以为用户提供最好的机会找到通过停车设施的最适当和最有希望的路线，该机会的信息来自沿路线的停车空间的可能可用性。尽管可以在现有技术中发现停车可用性，但现有方法不能基于停车空间的可用性和喜爱度考虑通过停车设施的车辆的停车或路由的喜爱度。本文描述的实施例基于停车空间集群、可到达性、与行人进出点的接近性以及更近的替代停车空间来评估停车可用性和喜爱度。

本文描述的实施例提供了一种方法，该方法通过使用距行人进出点的步行距离、附近的停车空间的替代性、停车空间的可到达性、停车设施几何形状和最短/最快路线对可用停车空间的喜爱度进行评级，从而计算通过停车设施的优化路线。用于生成通过停车设施的路线的算法的输入可以包括基于场所或停车设施地图数据收集的信息，包括到行人进出点的步行路径距离、附近的其它停车空间、停车空间的可到达性以及停车设施的几何形状。使用这一信息，与停车空间可用性数据(可以由停车设施提供)一起，实施例可以计算匹配停车设施中停车空间的给定可用性的一条或多条路线。如上所述，可以针对各个停车空间考虑停车空间喜爱度，并且使用停车可用性，可以在确定通过停车设施的路线时考虑停车空间可用性以及具有最高可用性的停车空间集群的分析。

本文描述的实施例可以基于支持停车空间的符合预期度、喜爱度和可用性的标准对停车设施的区域评级。标准例如是从区域或区域中停车空间集群到行人进出点的步行距离、停车空间集群中停车空间的可用性以及停车空间周围的空间或停车空间的可到达性。

图11示出了停车结构600的一层的示例实施例，其中该停车结构层级包括多个集群，每个集群由集群点字母610标识。集群与邻近集群点的停车空间相关联。例如，集群点"E”具有单个停车空间，如阴影所示，其被占用，而集群点L与六个停车空间相关联，其中仅一个被占用。图表620列出了集群点A到L，并基于三个因素生成评级。对距最近行人进出点的距离进行评级，最远的一，到距行人进出点最近的十。如图所示，集群点E与进出点630相邻，使得其接收到距离得分"10"。集群点A距进出点630最远，接收到距离得分"2"。第三列中示出的可用性得分指示集群中可用的停车空间的数量。这个数量范围从一到六，因为六是停车结构层级600中与任何单个集群点相关联的停车空间的最大数量。最后，在第四列中示出了范围从零到二的空间因子，指示可用停车空间周围的空间。如集群D中所示，单个可用停车空间没有与其相邻的空间，无论是空白空间或相邻可用的停车空间，所以得分为"1"。集群E没有可用的停车空间，因此空间因子得分为"0"。不过，集群K和L均具有三个相邻的停车空间是开放的，使得可用空间，例如中间空间周围的空间时可能最高的，空间因子的得分为"2"。距离得分、可用性得分和空间因子组合形成评级。在例示的实施例中，通过将距离得分加到可用性得分，并乘以空间因子以获得评级，从而计算评级。在图11的实施例中，集群K具有最高评级，并可以在停车设施的所显示地图上被突出显示。

基于到达行人进出点的步行距离(D)的评级乘以可到达性因子(F)，计算每个可用停车空间的值。每个空闲停车空间接收介于一和十之间的上述评级，距行人进出点更短的步行距离为更高得分。基于以下内容确定可到达性因子：如果所考虑停车空间的两个相邻停车空间都被占用，将可到达性因子设置为一；如果该停车空间在左侧或右侧具有一个空闲相邻停车空间，可到达性因子为一点五；如果两个相邻停车空间(左和右)都可用，停车空间可用性因子处于其最大值，即二。

根据本文描述的示例实施例，可以基于停车设施层级的集群的评级生成通过停车设施的层级的一条或多条路线。图12示出了通过停车设施600的该层级的第一计算路线640的示例实施例，其中该路线从入口进行到停车设施，到达集群L，然后最终到达集群K。由650通过线性形式示出了这条路线，其指示该路线到达最终集群的路上经过的停车集群。图13提供了第二计算路线660，其通过集群A、B和C，之后进行到集群J，最后到达集群K。这在670处以线性形式示出。最后，计算第三路线以到达最期望的集群，如图14中所示，图14绘示了路线680，该路线前进通过集群H、G、F和J，之后到达集群K。在到达具有最高评级停车可用性的集群(集群K)的三条计算路线中，基于几个因子对路线评分。最佳停车集群越好，计算的通往该集群的路线就越短或越直接。最期望(最高得分)集群越差，基于在到达最高得分集群之前最接近行人进出点的下一个最好集群的可用性做出越多修改或绕道。还考虑沿路线的空闲停车空间的数量。下文描述确定路线的示例实施例。

如果"C”是评级最高的集群，"#C”是C中停车点的数量，"C*”是更接近与通往"C”的最短路线偏差较小的行人进出点的评级最高停车集群，"#C*”是"C*”中停车点的数量，"C**”是接近"C”的另一相对高评级的停车集群。可以如下表示简化的决策树：

IF#C>4AND步行距离(C)<20米，THEN找到通往C的最短路线

IF(#C<3OR步行距离(C)>20米)AND#C*>2,THEN找到通往C的最短路线并绕道到C*

IF(#C<3OR步行距离(C)>20米)AND#C*<2,THEN找到通往C的最短路线并绕过C*和C**

本文描述的实施例提供了在停车设施之内通往具有最高评级可用性的集群的路线，允许用户关注于路线而不是寻找停车空间或查看仅有可用空间的地图，并必须破译最佳可用空间，尤其是如果环境不熟悉的情况下。这减轻了驾驶员在停车设施中开车的同时寻找停车位的认知负担。本文描述的技术为驾驶员提供了在停车可用性方面通往最佳可用选项的最佳路线，并不关注于仅单个空间的可用性，因为这样的空间可能在用户驱车前往该特定空间的同时变得被占用。本文描述的方法还补偿了停车空间传感器的故障，这可能在停车空间不可用时不适当地建议其是可用的。此外，关注于单个停车空间而不是如本文所述关注集群可能会将驾驶员引导到过窄的，在空间中有障碍(例如，购物车)或因其它原因不希望的空间。

图15示出了一种方法的流程图，该方法用于确定通过停车设施通往基于上述因素而具有最高评级的停车空间集群的路线。在710，输入包括：停车设施几何形状，例如停车设施的地图、停车空间布局以及行人进出点；每个停车空间的占用状态(可以由停车设施经由集群或停车空间处的传感器提供)；以及选定的或最合适的通往停车设施的行人进出点。在720，基于可到达性和几何形状对停车空间分群。例如，集群中的所有停车空间必须能够从类似点到达，从而可以将它们一起对待。在730，基于到行人进出点的距离和停车空间的可到达性，确定每个空闲停车空间的质量。在740，如上文参考图11所述确定具有最高停车空间评级的集群。在750基于上述算法计算通往最高值集群的最佳路线。

图16示出了提供停车设施之内邻近车辆的停车空间喜爱度的指示的方法。如图所示，在810，接收最终目的地的指示。在820确定邻近最终目的地的停车设施。在830为车辆提供朝向停车设施的路线引导。响应于在840接收到停车设施之内车辆位置的指示，确定邻近车辆的停车空间的喜爱度；并在850处提供停车设施的指示用于显示。

在示例实施例中，用于执行上图16的方法的设备可以包括处理器(例如，处理器202)，处理器被配置成执行上述操作(510-560、710-750以及810-850)中的一些或每个。处理器例如可以被配置成通过执行硬件实施的逻辑功能、执行存储的指令或执行用于执行每个操作的算法，从而执行操作(510-560、710-750以及810-850)。或者，该设备可以包括用于执行上述每个操作的装置。就此而言，根据示例实施例，用于执行操作510-560、710-750以及810-850的装置的示例可以包括，例如用于执行指令或执行算法以如上所述处理信息的处理器202和/或设备或电路。

受益于前文描述及相关附图中所呈现的教导内容的这些发明所属领域的技术人员将想到对本文阐述的本发明的许多修改形式和其它实施例。因此，要理解的是，本发明不限于所公开的具体实施例，并且修改形式和其它实施例旨在涵盖于所附权利要求书的范围内。此外，尽管前面的描述和相关附图在元件和/或功能的特定示例组合的上下文中描述了示例实施例，应当理解，可以由替代实施例提供元件和/或功能的不同组合而不脱离所附权利要求的范围。就此而言，例如，如所附权利要求中一些可能阐述的，还想到了上文明确描述的之外的元件和/或功能的不同组合。尽管本文中采用了特定术语，但它们仅用于一般性和描述性意义，并非用于限制。

Claims (26)

1.一种导航系统，包括提供路线引导的显示器以及至少一个处理器和至少一个非暂态存储器，所述至少一个非暂态存储器包括计算机程序代码指令，所述计算机程序代码指令被配置成在被执行时导致所述系统至少：

接收最终目的地的指示；

确定邻近所述最终目的地的停车设施；

为车辆提供朝向所述停车设施的路线引导；

响应于接收到所述停车设施之内车辆位置的指示，确定邻近所述车辆的停车空间的喜爱度；以及

在所述显示器上提供邻近所述车辆的停车空间的喜爱度的指示，其中邻近所述车辆的停车空间的喜爱度的指示包括：

从所述车辆到通往所述停车设施的行人进出点的距离的指示；以及

从所述行人进出点到所述最终目的地的距离的指示。

2.根据权利要求1所述的导航系统，其中邻近所述车辆的停车空间的喜爱度的指示还包括：

在所述停车设施之内寻找具有改善的停车空间位置喜爱度的停车空间的行驶方向的指示。

3.根据权利要求2所述的导航系统，其中还使所述系统：

确定从所述停车设施的停车空间到所述停车设施的行人进出点的最远距离；以及

确定从所述停车设施的停车空间到所述停车设施的行人进出点的最短距离，

其中至少部分地基于所述车辆距所述停车设施的行人进出点的距离，相对于所述最远距离和所述最短距离，确定停车空间的喜爱度的指示。

4.根据权利要求2所述的导航系统，其中还使所述系统：

确定具有距所述停车设施的行人进出点以及从同一行人进出点到所述最终目的地的距离的最大组合距离的停车空间；以及

确定具有距所述停车设施的行人进出点以及从同一行人进出点到所述最终目的地的距离的最短组合距离的停车空间，

其中至少部分地基于所述车辆距所述停车设施的行人进出点以及从所述同一行人进出点到所述最终目的地的距离的组合距离，相对于所述最大距离和所述最短距离，确定停车空间的喜爱度的指示。

5.根据权利要求1所述的导航系统，其中邻近所述车辆的停车空间的喜爱度的指示还包括：

所述行人进出点处行人进出类型的指示，其中所述行人进出类型包括如下至少一种：一个或多个楼梯、电梯、升降梯、移动步道、可进出斜坡或进出受控门户。

6.根据权利要求5所述的导航系统，其中邻近所述车辆的停车空间的喜爱度的指示包括根据针对行人进出类型用户定义的偏好，至少部分地基于所述行人进出点处行人进出类型的喜爱度的指示。

7.根据权利要求1所述的导航系统，其中还使所述系统：

响应于接收到所述车辆的位置在所述停车设施之内已改变的指示，确定所述停车设施中邻近所述车辆的停车空间的喜爱度。

8.根据权利要求7所述的导航系统，其中导致所述系统确定所述停车设施中邻近所述车辆的停车空间的喜爱度包括导致所述系统：

确定第一总行人路径，所述第一总行人路径包括到达通往所述停车设施的第一最近行人进出点的距离以及从第一行人进出点到所述最终目的地的距离；

确定第二总行人路径，所述第二总行人路径包括到达通往所述停车设施的第二不同行人进出点的距离以及从第二行人进出点到所述最终目的地的距离；以及

基于所述第一总行人路径和所述第二总行人路径中的更短者，指示邻近所述车辆的停车空间的喜爱度。

9.根据权利要求1所述的导航系统，其中所述最终目的地包括通往场所的入口，其中所述场所包括多个入口，其中导致所述系统确定邻近所述车辆的停车空间的喜爱度包括导致所述系统：

确定从所述车辆位置到通往所述停车设施的一个或多个行人进出点的一个或多个行人路径；

确定从一个或多个行人进出点的每个到通往所述场所的多个入口的一个或多个的一个或多个行人路径；以及

根据从所述车辆位置到通往所述场所的多个入口之一，提供最短距离的行人路径的组合，选择从所述车辆位置到一个或多个行人进出点之一的一个或多个行人路径之一，以及从一个或多个行人进出点之一到通往所述场所的多个入口之一的一个或多个行人路径之一，

其中提供从行人进出点到所述停车设施的距离的指示以及从所述行人进出点到所述最终目的地的距离的指示包括从所述车辆位置到所述行人进出点以及从所述行人进出点到通往所述场所的多个入口之一的所述行人路径中的选定路径。

10.根据权利要求1所述的导航系统，其中还导致所述系统：

确定多个停车空间集群的每个的停车可用性；以及

提供所述停车设施之内通往被确定具有停车可用性的停车空间集群的路线引导。

11.根据权利要求10所述的导航系统，其中确定停车可用性包括导致所述系统至少：

确定停车设施之内停车空间的占用状态；以及

确定所述停车设施之内多个停车空间集群的每个之内的可用停车空间的值，其中导致所述系统提供所述停车设施之内通往停车空间集群的路线引导包括导致所述系统提供所述停车设施之内通往具有最高所确定值的停车空间集群的路线引导。

12.根据权利要求11所述的导航系统，其中导致所述系统提供所述停车设施之内通往具有最高所确定值的空间集群的路线引导包括导致所述系统评估具有停车可用性的其它空间集群，以及生成通过至少一个具有停车可用性的其它空间集群的路线，其中所生成的路线不是最直接路线。

13.一种计算机程序产品，包括至少一个非暂态计算机可读存储介质，所述至少一个非暂态计算机可读存储介质中存储有计算机可执行程序代码指令，所述计算机可执行程序代码指令包括用于执行如下操作的程序代码指令：

接收最终目的地的指示；

确定邻近所述最终目的地的停车设施；

为车辆提供朝向所述停车设施的路线引导；

响应于接收到所述停车设施之内所述车辆的位置的指示，确定邻近所述车辆的停车空间的喜爱度；以及

提供邻近所述车辆的停车空间的喜爱度的指示，其中邻近所述车辆的停车空间的喜爱度的指示包括：

从所述车辆到通往所述停车设施的行人进出点的距离的指示；以及

从所述行人进出点到所述最终目的地的距离的指示。

14.根据权利要求13所述的计算机程序产品，其中邻近所述车辆的停车空间的喜爱度的指示还包括：

在所述停车设施之内寻找具有改善的停车空间位置喜爱度的停车空间的行驶方向的指示。

15.根据权利要求14所述的计算机程序产品，还包括用以执行如下操作的程序代码指令：

确定从所述停车设施的停车空间到所述停车设施的行人进出点的最远距离；以及

确定从所述停车设施的停车空间到所述停车设施的行人进出点的最短距离，

其中至少部分地基于所述车辆距所述停车设施的行人进出点的距离，相对于所述最远距离和所述最短距离，确定停车空间的喜爱度的指示。

16.根据权利要求14所述的计算机程序产品，还包括用以执行如下操作的程序代码指令：

确定具有距所述停车设施的行人进出点以及从同一行人进出点到所述最终目的地的距离的最大组合距离的停车空间；以及

确定具有距所述停车设施的行人进出点以及从同一行人进出点到所述最终目的地的距离的最短组合距离的停车空间，

其中至少部分地基于所述车辆从行人进出点到所述停车设施以及从所述同一行人进出点到所述最终目的地的距离的组合距离，相对于所述最大距离和所述最短距离，确定停车空间的喜爱度的指示。

17.根据权利要求13所述的计算机程序产品，其中邻近所述车辆的停车空间的喜爱度的指示还包括：

所述行人进出点处行人进出类型的指示，其中所述行人进出类型包括如下至少一种：一个或多个楼梯、电梯、升降梯、移动步道或进出受控门户。

18.根据权利要求17所述的计算机程序产品，其中邻近所述车辆的停车空间的喜爱度的指示包括根据针对行人进出类型用户定义的偏好，至少部分地基于所述行人进出点处行人进出类型的喜爱度的指示。

19.根据权利要求13所述的计算机程序产品，还包括用以执行如下操作的程序代码指令：

响应于接收到所述车辆的位置在所述停车设施之内已改变的指示，确定所述停车设施中邻近所述车辆的停车空间的喜爱度。

20.根据权利要求19所述的计算机程序产品，其中确定所述停车设施中邻近所述车辆的停车空间的喜爱度的程序代码指令包括用于以下操作的程序代码指令：

确定第一总行人路径，所述第一总行人路径包括到达通往所述停车设施的第一最近行人进出点的距离以及从第一行人进出点到所述最终目的地的距离；

确定第二总行人路径，所述第二总行人路径包括到达通往所述停车设施的第二不同行人进出点的距离以及从第二行人进出点到所述最终目的地的距离；以及

基于所述第一总行人路径和所述第二总行人路径中的更短者，指示邻近所述车辆的停车空间的喜爱度。

21.根据权利要求13所述的计算机程序产品，其中所述最终目的地包括通往场所的入口，其中所述场所包括多个入口，其中确定邻近所述车辆的停车空间的喜爱度的程序代码指令包括用于以下操作的程序代码指令：

确定从所述车辆位置到所述停车设施的一个或多个行人进出点的一个或多个行人路径；

确定从一个或多个行人进出点的每个到通往所述场所的多个入口的一个或多个的一个或多个行人路径；以及

根据从所述车辆位置到通往所述场所的多个入口之一，提供最短距离的行人路径的组合，选择从所述车辆位置到一个或多个行人进出点之一的一个或多个行人路径之一，以及从一个或多个行人进出点之一到通往所述场所的多个入口之一的一个或多个行人路径之一，

其中提供距所述停车设施的行人进出点的距离的指示以及从所述行人进出点到所述最终目的地的距离的指示包括从所述车辆位置到所述行人进出点以及从所述行人进出点到通往所述场所的多个入口之一的所述行人路径中的选定路径。

22.根据权利要求13所述的计算机程序产品，还包括用以执行如下操作的程序代码指令：

确定多个停车空间集群的每个的停车可用性；以及

提供所述停车设施之内通往被确定具有停车可用性的停车空间集群的路线引导。

23.根据权利要求22所述的计算机程序产品，其中确定停车可用性的程序代码指令包括用于以下操作的程序代码指令：

确定所述停车设施之内停车空间的占用状态；以及

确定所述停车设施之内多个停车空间集群的每个之内的可用停车空间的值，其中提供所述停车设施之内通往停车空间集群的路线引导的程序代码指令包括提供所述停车设施之内通往具有最高所确定值的停车空间集群的路线引导的程序代码指令。

24.根据权利要求22所述的导航系统，其中提供所述停车设施之内通往具有最高所确定值的停车空间集群的路线引导的程序代码指令包括评估具有停车可用性的其它空间集群，以及生成通过至少一个具有停车可用性的其它空间集群的路线的程序代码指令，其中所生成的路线不是最直接路线。

25.一种方法，包括：

为车辆提供停车设施之内的路线引导；

响应于接收到所述停车设施之内车辆位置的指示，确定邻近所述车辆的停车空间的喜爱度；以及

提供邻近所述车辆的停车空间的喜爱度的指示，其中邻近所述车辆的停车空间的喜爱度的指示包括：

从所述车辆到通往所述停车设施的行人进出点的距离的指示；以及

从所述行人进出点到所述最终目的地的距离的指示。

26.根据权利要求25所述的方法，其中邻近所述车辆的停车空间的喜爱度的指示还包括：

在所述停车设施之内寻找具有改善的停车空间位置喜爱度的停车空间的行驶方向的指示。

Images