CN106066180A - 关于目的地标识停车位置 - Google Patents

Abstract

本申请的各实施例涉及关于目的地标识停车位置。在一种用于对停车位进行定位的方式中，计算机标识到目的地的行车指示。计算机接收来自用户的、用来对与目的地相关联的停车位进行定位的导航输入。计算机基于目的地来计算一个或多个导航路径，其中该一个或多个导航路径包括用至少一个不同街道段连接相同起点和终点的一个或多个街道段以及基于与该一个或多个街道段相关联的一个或多个权重因子来指示优先级的整体值。计算机利用该一个或多个导航路径的有序排名从计算出的一个或多个导航路径选择第一导航路径。计算机提供与第一导航路径相关联的行车指示。计算机确定用户是否在利用第一导航路径的同时对停车位进行定位。

Description

关于目的地标识停车位置

技术领域

本发明总体上涉及导航系统的领域，并且更具体地涉及关于目的地对停车位进行定位。

背景技术

通过技术进步，个人导航到目的地的优选方式已经演进。最初个人通过查看地图(例如，个人解读以到达目的地的纸地图或道路图)遵循路径而导航到目的地，或者通过利用计算机制图程序(例如，到目的地的定制路线，其包括具有逐步的打印的指令的定制地图)而导航到目的地。然而，随着全球定位系统(GPS)和便携式导航系统的发展，个人能够接收具有用实时地更新并发生的语音指令增强的逐转弯指引的电子地图，直到到达目的地。导航系统可以是嵌入式或者便携式的，并且结合定位能力(例如，GPS)和导航功能以便监视和控制车辆从一个位置到另一位置的移动。导航系统能够包括用于显示的地图、经由传感器、地图或者来自外部源的信息来确定车辆的位置、经由文本或语音向车辆的用户提供建议的行车指示、提供关于附近车辆、危险或障碍物的信息、提供关于交通状况的信息以及建议备选行车指示。

导航系统通过GPS天线接收来自卫星的信号并且通过将来自卫星的数据与从各个车载传感器(例如，方向传感器、速度传感器等)接收到的信息结合来标识车辆的位置和方向。通过访问地图数据库，导航系统通过将GPS天线和车载传感器中的信息与地图数据库中的信息相比较来在可视输出设备(例如，手持、嵌入式控制台屏幕等)上显示车辆的当前位置和方向。为了到达目的地，用户最初将与目的地有关的数据(例如，地址、兴趣点等)录入到导航系统中。基于当前位置、配置和附近街道的位置，根据地图数据库查明街道之间的连接路线以及诸如单行道和道路交叉口之类的属性。在确认当前位置和目的地的附近之后，实际目的地被定位。导航系统确认并确定连接这两个位置的路线和街道连接状态(例如，道路交叉口、左转/右转状况、交通状况、街道速度等)。导航系统可以确定从当前位置到目的地的多个可能路线，但是建议最佳路线(例如，最快的旅行时间、最短距离等)。在用户确认路线之后，导航系统提供行车指示并显示路线。在行车指示继续的同时，导航系统也更新显示器上的信息，从而提供车辆正行驶于的路线和地图的实时视图。

发明内容

本发明的各方面公开了用于对停车位进行定位的方法、计算机程序产品和系统。该方法包括一个或多个处理器标识到目的地的行车指示。该方法还包括一个或多个计算机处理器接收来自用户的、用来对与目的地相关联的停车位进行定位的导航输入。该方法还包括一个或多个计算机处理器基于目的地来计算一个或多个导航路径，其中一个或多个导航路径包括用至少一个不同街道段连接相同起点和终点的一个或多个街道段以及基于与一个或多个街道段相关联的一个或多个权重因子来指示优先级的整体值。该方法还包括一个或多个计算机处理器基于一个或多个导航路径的整体值来确定一个或多个导航路径的有序排名。该方法还包括一个或多个计算机处理器利用一个或多个导航路径的有序排名从计算出的一个或多个导航路径选择第一导航路径。该方法还包括一个或多个计算机处理器提供与第一导航路径相关联的行车指示。该方法还包括一个或多个计算机处理器确定用户是否在利用第一导航路径的同时对停车位进行定位。

附图说明

图1是图示了根据本发明的实施例的导航系统环境的功能框图；

图2是描绘了根据本发明的实施例的插入在图1的导航系统环境内的客户端设备上的停车辅助循环规划者程序(用于辅助在目的地附近对停车位进行定位的程序)的操作步骤的流程图；

图3A描绘了根据本发明的实施例的显示用来对停车位进行定位的最佳循环路径的导航设备的示例；

图3B描绘了根据本发明的实施例的显示在向最佳循环路径施加促进和惩罚之后用来对停车位进行定位的第二循环路径的导航设备的示例；

图3C描绘了根据本发明的实施例的显示在向循环路径施加附加惩罚之后用来对停车位进行定位的第三循环路径的导航设备的示例；以及

图4是根据本发明的实施例的执行停车辅助循环规划者程序的客户端设备的组件的框图。

具体实施方式

导航系统可被用来确定到目的地的最佳路径并且然后在行驶的同时向用户提供实时行车指示和对路线的更新，直到到达目的地。如本发明的实施例所认识到的，一旦用户到达和/或经过目的地，导航系统就可以重新计算另一路线，并且使用户返回目的地而非辅助用户对停车位进行定位。本发明的实施例确定并选择辅助对停车位进行定位的围绕目的地的最佳循环路径以供用户遵循。此外，本发明的实施例允许用户将关于停车状况的街道停车信息并入导航系统中以便进一步辅助选择可能更有可能导致成功对停车位进行定位的最佳循环路径。

现在将参考图1详细描述本发明。图1是图示了根据本发明的一个实施例的被总地标示为100的导航系统环境的功能框图。图1仅提供对一个实施例的图示并且不暗示关于不同实施例可被实现于其中的环境的任何限制。

在所描绘的实施例中，导航系统环境100包括通过网络130互连的客户端设备110和服务器120。在另一实施例中，导航系统环境100可以仅包括客户端设备110。在一些其他实施例中，导航系统环境100可以包括未示出的附加计算设备、移动计算设备、服务器、计算机、存储设备或其他设备。

客户端设备110可以是能够处理程序指令以及接收和发送数据的任何电子设备或计算系统。在一些实施例中，客户端设备110可以是膝上型计算机、平板计算机、上网本计算机、个人计算机(PC)、台式计算机、个人数字助理(PDA)、智能电话或能够与网络130通信的任何可编程电子设备。一般而言，客户端设备110表示根据本发明的实施例的、能够执行如关于图4更详细描述的机器可读程序指令的任何电子设备或者电子设备的组合。客户端设备110包括用户界面112、本地导航数据库114、循环路径116、遍历循环路径储存库118和停车辅助循环规划者程序200。

用户界面112是提供客户端设备110的用户与驻留在客户端设备110上和/或可以通过网络130被访问的多个应用(例如，停车辅助循环规划程序200)之间的界面的程序。用户界面(诸如用户界面112)指的是程序呈现给用户的信息(例如，图形、文本、声音)以及用户用来控制程序的控制序列。存在各种类型的用户界面。在一个实施例中，用户界面112是图形用户界面。图形用户界面(GUI)是如下类型的界面：其允许用户通过与基于文本的界面、键入命令标签或文本导航形成对照的图形图标和可视指示符来与外围设备(即，为计算设备提供输入和输出的外部计算机硬件，诸如键盘和鼠标)交互。GUI中的动作经常通过对图形元素的直接操纵而被执行。用户界面112向停车辅助循环规划者程序200发送信息(例如，街道停车信息、导航行车指示等)和从停车辅助循环规划者程序200接收信息。

本地导航数据库114和导航数据库122是包括导航系统(例如，停车辅助循环规划者程序200)用来确定用来到达目的地的循环路径(例如，诸如循环路径116之类的路线、互连街道)和用来对停车位进行定位的信息的数据库。本地导航数据库114和导航数据库122可以包括多个数据库，诸如街道网络数据(例如，街道配置、连接状况、属性等)、背景数据(例如，河流、铁路、海岸等)、地点信息(例如，建筑名称、地址、结构等)和语音数据(例如，语音指引)。在一个实施例中，本地导航数据库114和导航数据库122是相同版本的(例如，都包括最当前的导航信息)。在一些其他实施例中，本地导航数据库114和导航数据库122不是相同版本的(例如，本地导航数据库114是导航数据库122的下级版本)。在所描绘的实施例中，本地导航数据库114是导航数据库122的本地存储的拷贝，其驻留在客户端设备110上以供利用。在所描绘的实施例中，导航数据库122是驻留在服务器120上的来自导航系统提供商的导航系统数据库的版本，其可以是可由客户端设备110下载的。在一些其他实施例中，如果至少本地导航数据库114可被停车辅助循环规划者程序200访问并且本地导航数据库114可以访问导航数据库122，本地导航数据库114和导航数据库122可以驻留在服务器120或客户端设备110上或者驻留在通过网络130相连的另一服务器或者计算设备(未示出)上。

循环路径116包含与目的地周围的优选和/或选中行车路线相关联的行车指示和视觉辅助(例如，地图)，其辅助用户对停车位进行定位(例如，以目的地开始并且返回到目的地的一系列相连街道，起点和终点是相同的)。循环路径116是产生最佳行车路线(例如，相对于单独街道段的权重的最佳行车路线)的向形成循环路径116的单独街道段施加加权规则的停车辅助循环规划者程序200的输出。在一个实施例中，循环路径116可以随着原始目的地的每次后续经过(即，当用户到达当前循环路径116的末端时)而改变。在另一实施例中，循环路径116在用户通过用户界面112输入街道停车信息之后可以改变。在所描绘的实施例中，循环路径116驻留在客户端设备110上。在另一实施例中，循环路径116可以驻留在服务器120上。在一些其他实施例中，如果循环路径116可由停车辅助循环规划者程序200访问，则循环路径116可以驻留在通过网络130相连的另一服务器或计算设备(未示出)上。

遍历循环路径储存库118是已经遍历的未导致对停车位进行定位的循环路径116的先前迭代的汇集。遍历循环路径储存库118存储与循环路径116的先前迭代相关联的行车指示(例如，街道、转弯等)以供未来使用，以便辅助停车辅助循环规划者程序200选择循环路径116的新迭代(例如，当其他未遍历选项可用时限制重复循环路径116的相同迭代的概率)。在所描绘的实施例中，遍历循环路径储存库118驻留在客户端设备110上。在另一实施例中，遍历循环路径储存库118可以驻留在服务器120上。在一些其他实施例中，如果遍历循环路径储存库118可由停车辅助循环规划者程序200访问，则遍历循环路径储存库118可以驻留在通过网络130相连的另一服务器或计算设备(未示出)上。

服务器120可以是管理服务器、web服务器或能够接收和发送数据的任何其他电子设备或计算系统。在一些实施例中，服务器120可以是膝上型计算机、平板计算机、上网本计算机、个人计算机(PC)、台式计算机、个人数字助理(PDA)、智能电话或能够通过网络130与客户端设备110通信的任何可编程设备。在其它实施例中，服务器120可以表示利用多台计算机作为服务器系统的服务器计算系统，诸如在云计算环境中。服务器120包含导航数据库122。

网络130可以是局域网(LAN)、诸如因特网之类的广域网(WAN)、无线局域网(WLAN)、其任意组合，或者将支持客户端设备110、服务器120以及其他计算设备和服务器(未示出)之间的通信的连接和协议的任意组合。网络130可以包括有线、无线或光纤连接。

停车辅助循环规划者程序200是通过利用形成目的地周围被称作循环路径116的回路的互连街道提供文本和/或发声行车指示来辅助用户对选中目的地周围的停车位进行定位的导航系统程序和/或导航系统增强。停车辅助循环规划者程序200结合现有导航路线规划算法利用权重因子、加权规则、用户输入和遍历循环路径储存库118来创建循环路径的多个变体。停车辅助循环规划者程序200然后选择供用户进行遍历的初始最佳循环路径(例如，最短里程、最短旅行时间、对停车位进行定位的最高概率等)。在所描绘的实施例中，停车辅助循环规划者程序200驻留在客户端设备110上。在另一实施例中，停车辅助循环规划者程序200驻留在服务器120上。在一些其他实施例中，如果停车辅助循环规划者程序200可以访问本地导航数据库114、循环路径116和遍历循环路径储存库118，停车辅助循环规划者程序200可以驻留在通过网络130相连的另一服务器或计算设备(未示出)上。

图2是描绘了根据本发明的实施例的停车辅助循环规划者程序(用于辅助在目的地附近对停车位进行定位的程序)的操作步骤的流程图。在利用停车辅助循环规划者程序200之前，客户端设备110的用户通过用户界面112输入关于至少起点和目的地的初始信息，包含停车辅助循环规划者程序200的导航系统用来为其规划路径。用户然后通过用户界面112发起到目的地的导航(例如，接收用来到达目的地的行车指示)。

在步骤202中，停车辅助循环规划者程序200接收到用来寻找停车位置的特征的激活。在优选实施例中，一旦用户到达目的地(例如，用户在视觉上确认目的地、没有另外的行车指令可用，等等)，停车辅助循环规划者程序200就接收到用来寻找停车位的特征的启动。在一个实施例中，响应于客户端设备110的用户通过用户界面112按下链接到激活寻找停车位选项的选项的实体和/或虚拟按钮(例如，硬连线的电子电路和软件、虚拟触摸屏符号、菜单选择等)，停车辅助循环规划者程序200启动。在另一实施例中，停车辅助循环规划者程序200响应于通过客户端设备110的麦克风的来自用户的声音命令而激活。在某一其他实施例中，当停车辅助循环规划者程序200经由GPS确定客户端设备110在目的地的预定附近(例如，设定的距离、最后指示步骤、在目的地之前的一个街道，等)时，停车辅助循环规划者程序200激活。例如，当用户创建对导航到目的地的初始请求时，用户也选择了在距离目的地十分之二英里内时启动寻找停车位模式的选项。

在步骤204中，停车辅助循环规划者程序200创建循环路径并且确定初始最佳循环路径(例如，循环路径116)。在一个实施例中，停车辅助循环规划者程序200利用现有的导航系统路线规划算法和本地导航数据库114来计算与单独段相关联(例如，包含与单独步骤相关联的行车指示、时间、距离)的路线信息(例如，时间、距离等)。在另一个实施例中，停车辅助循环规划者程序200将来自交通监视系统的信息并入到现有导航算法中，这些现有导航算法可以改变循环路径的有序排名。

在某一其他实施例中，停车辅助循环规划者程序200可以施加来自前一成功版本的循环路径116(例如，停车位之前被定位)的权重因子并且可以改变循环路径的有序排名。权重因子包括用来减少和/或修改权重因子的促进(例如，标准促进、强促进)和用来增加和/或修改权重因子的惩罚(例如，标准惩罚、强惩罚)。标准促进和惩罚(例如，没有支持数据情况下的缺省值)具有比强促进和惩罚(例如，具有支持数据情况下的缺省值，增加的预定义百分比、预定义的整体增加)更小的幅度(例如，减小的预定义百分比、预定义的整体减小)。停车辅助循环规划者程序200经由GPS导航软件标识与循环路径116相关联的起点和目的地。停车辅助循环规划者程序200然后搜索遍历循环路径储存库118以寻找与目的地相关联的成功循环路径(例如，可用的停车位置先前曾被沿着循环路径找到并存储)并取回权重因子。停车辅助循环规划者程序200然后将关联的权重因子并入到现有导航算法中，这些现有导航算法可以改变循环路径的有序排名(例如，停车位置先前曾位于的循环路径116可以变为最高排名)。

停车辅助循环规划者程序200然后汇集单独段并且创建包括关联的整体路线值(例如，到目的地的总时间和总距离)的一个或多个循环路径。例如，图3A描绘了潜在循环路径300(例如，循环路径302被选择)，图3B描绘了潜在循环路径325(例如，循环路径304被选择)，并且图3C描绘了潜在循环路径350(例如，循环路径306被选择)。停车辅助循环规划者程序200将目的地描绘为目的地S 308(例如，星形符号、图钉、会话气泡等)，并且将街道的交叉口描绘为符号A 310、B 312、C 314、D 316、E 318和F 320(例如，循环、三角形等)。停车辅助循环规划者程序200然后创建产生完整回路的三个循环路径—循环路径302、循环路径304和循环路径306(从最高到最低优先级的有序排名)。停车辅助循环规划者程序200将循环路径302描绘为从目的地S 308转到A 310转到B 312转到D 316转到E 318并且然后返回目的地S 308的一系列相互连接的线(例如，连接各个段)。停车辅助循环规划者程序200将循环路径304描绘为从目的地S 308转到E 318转到D 316转到C 314转到B 312转到A 310并且然后返回目的地S 308的一系列相互连接的线。停车辅助循环规划者程序200将循环路径306描绘为从目的地S 308转到A 310转到F 320转到E 318并且然后返回目的地S 308的一系列相互连接的线。

停车辅助循环规划者程序200根据现有导航系统路线规划算法和用户输入来确定潜在循环路径的有序排名。停车辅助循环规划者程序200然后根据可用的循环路径确定最佳循环路径116。在一个实施例中，停车辅助循环规划者程序200将最佳循环路径116自动地选择为有序排名内的第一条目。在另一实施例中，停车辅助循环规划者程序200通过用户界面112接收来自用户的对最佳循环路径116的选择(例如，用户可能选择与来自有序排名的最高排名不同的循环路径116)。如在示例图3A中描绘的，停车辅助循环规划者程序200将表示三个可用循环路径中与到达目的地S 308有关的最短旅行时间的循环路径302自动地选择为循环路径116(例如，由图3A中的虚线描绘)。

在步骤S206中，停车辅助循环规划者程序200提供与当前循环路径相关联的行车指示(例如，语音命令和/或动画视觉显示)。例如，在图3A中，停车辅助循环规划者程序200提供与如由客户端设备110上的循环路径302的箭头和虚线标识的视觉输出对应的行车指示。停车辅助循环规划者程序200继续提供与当前循环路径116相关联的行车指示，直到用户通过用户界面112输入指示不再需要行车指示的输入(例如，用户对停车位进行定位、用户退出导航和/或寻找停车位置模式，等等)。

在判定208中，停车辅助循环规划者程序200确定用户是否对停车位进行定位。停车辅助循环规划者程序200针对通过用户界面112接收用户输入而监视客户端设备110。在接收到用户输入之后，停车辅助循环规划者程序200基于类型(例如，已停车、街道停车信息、新路线、取消等)来处理用户输入，并且执行关联的任务。在一个实施例中，停车辅助循环规划者程序200响应于与客户端设备110的确认停车位已被定位的物理交互(例如，屏幕上的硬连线按钮、虚拟按钮和/或符号，具有虚拟文本的边框(bezel)按钮的组合)来通过用户界面112接收用户输入。在某一其他实施例中，停车辅助循环规划者程序200通过客户端设备110的麦克风来接收语音命令(例如，用户说出预定短语“停车位已定位”、“车辆已停放”等)。在另一实施例中，停车辅助循环规划者程序200在客户端设备110被置于停放位时可以确定用户对停车位进行定位(例如，车辆内的嵌入式导航系统接收到来自车辆的传感器和/或计算机的输入)。在某一其他实施例中，停车辅助循环规划者程序200在客户端设备110被关闭时可以登记用户定位的停车位(例如，系统自动地存储上一已知位置)。在又一其他实施例中，停车辅助循环规划者程序200可以不接收关于停车的输入(例如，不接收输入、接收与停车位无关的其他输入)。

如果停车辅助循环规划者程序200确定用户对停车位进行定位(判定208，“是”分支)，则停车辅助循环规划者程序200存储与停车相关联的当前循环路径116的权重因子(步骤210)。如果停车辅助循环规划者程序200确定用户未对停车位进行定位(判定208，“否”分支)，则停车辅助循环规划者程序200确定用户是否录入街道停车信息(判定212)。

在步骤210中，停车辅助循环规划者程序200将与停车相关联的当前循环路径的权重因子存储在本地导航数据库114和/或遍历循环路径储存库118中。在一些实施例中，停车辅助循环规划者程序200也可以将与停车相关联的当前循环路径116的权重因子存储在导航数据库122内(例如，上传信息)。停车辅助循环规划者程序200向与寻找停车位相关联的循环路径116的各个段所关联于的权重因子施加促进(例如，减小原始权重因子、将附加降低并入到先前的促进和惩罚)。停车辅助循环规划者程序200存储循环路径116的成功迭代和关联的权重因子以供未来使用。

例如，用户在具有有限停车位置的大都会区中工作但是发现具有大量可用空闲停车空间的遥远街道并且对可用停车位进行定位。用户因而将遥远街道的相关街道停车信息输入到停车辅助循环规划者程序200中，停车辅助循环规划者程序200然后存储与遥远街道相关联的各个段的更新后的权重。在去工作的每日通勤上，停车辅助循环规划者程序200从本地导航数据库114中取回权重因子并且将存储的权重因子施加于潜在循环路径(例如，将权重因子施加于与在本地导航数据库114内标识的具有可用停车位置的循环路径116的成功迭代相关联的各个段)。在一个实施例中，最佳循环路径由于存储权重因子的施加而可以恰好对应于循环路径116的存储迭代，并且停车辅助循环规划者程序200首先将用户指引到停车位置的上次已知位置。在另一实施例中，最佳循环路径116对应于首先通过将减小的权重因子与现有导航算法和交通信息相结合而利用不同街道使用户返回相同停车位置的改进的最优循环路径116。

在判定212中，停车辅助循环规划者程序200确定用户是否通过用户界面112输入反馈(例如，街道停车信息、退出导航、找到停车位置等)。街道停车信息包括至少两个类别：强促进和强惩罚。强促进街道停车信息指示用户关于在循环路径116内的单独街道段上对停车位进行定位的可能性确定积极评估(例如，免费停车、高可用性等)。强惩罚街道停车信息指示用户关于在循环路径116内的单独街道段上对停车位进行定位的可能性确定消极评估(例如，禁止停车、时间限制、仅有许可证可停、时间约束、计时收费、低停车空间量、季节性的等)。停车辅助循环规划者程序200继续针对选择输入街道停车信息的选项的用户输入(例如，语音命令、按钮选择等)来监视客户端设备110。一旦停车辅助循环规划者程序200接收到输入街道停车信息的选择，停车辅助循环规划者程序200就向用户提供附加信息的提示(例如，语音命令、菜单选择等)。

在一个实施例中，停车辅助循环规划者程序200提供可用街道信息选项的列表(例如，包括强促进和强惩罚两者)。在另一实施例中，停车辅助循环规划者程序200可以提供主要两个类别(例如，强促进和强惩罚)。响应于通过用户界面112的来自用户的选择，停车辅助循环规划者程序200显示与选中的主要类别相关联的可用选项(例如，仅显示强促进、仅显示强惩罚)。在某一其他实施例中，停车辅助循环规划者程序200提供强促进和强惩罚(例如，免费停车、高概率、禁止停车、有限可用性)的缩减列表(例如，常用的、前四个条目等)，其具有用来访问附加的强促进和/或强惩罚选项的选项。

在另一实施例中，停车辅助循环规划者程序200可以附加地提供条件街道信息选项的列表(例如，时间约束、有限时间停车、季节性的，等等)，用户在选择特定条件街道信息选项之后将其标识为强促进或者强惩罚并且可以输入要存储的附加特定约束条件以供以后使用。例如，用户可以定位指示从12pm到5pm禁止停车的标志。因为当前时间是7pm，因此该标志不适用，并且用户选择强促进而非强惩罚并且输入时间约束。通过输入时间约束，停车辅助循环规划者程序200保存条件以供以后使用(例如，当以后重新访问该位置时利用具有约束的内部时钟来确定促进或惩罚)。

如果停车辅助循环规划者程序200确定用户录入了反馈(判定212，“是”分支)，则停车辅助循环规划者程序200更新权重因子(步骤214)。如果停车辅助循环规划者程序200确定用户未输入反馈(判定212，“否”分支)，则停车辅助循环规划者程序200确定客户端设备110是否到达当前循环路径的末端(判定216)。

在步骤214中，停车辅助循环规划者程序200更新权重因子。停车辅助循环规划者程序200访问本地导航数据库114并且根据街道信息的类别(例如，强促进、强惩罚)更新GPS算法所使用的权重因子。因为停车辅助循环规划者程序200直接从用户接收强促进和强惩罚，所以停车辅助循环规划者程序200向强促进指派更多减小并且向强惩罚指派更多增加(用户可以验证和/或输入停车辅助循环规划者程序200否则将不知晓和/或可用的新信息)。停车辅助循环规划者程序200施加针对循环路径116内的关联的单独段(例如，循环路径116中与用户输入相关联的部分)的适当权重因子(例如，百分比、平均数、整数值)。

例如，在图3A中，当在循环路径302上时，通过用户界面112，用户输入：与关于连接D 316和E 318的街道的“免费停车”相关联的促进、与关于连接B 312和D 316的街道的“任何时候禁止停车”相关联的惩罚，以及关于将目的地S 308连接到A310、将A310连接到B 312和将E 318连接到目的地S 308的街道(例如，循环路径116不是完整的，客户端设备110在E 318处停止)的无信息。停车辅助循环规划者程序200减小与连接D 316和E 318的街道相关联的权重，增加与连接B 312和D 316的街道相关联的权重，并且当前不改变与目的地S 308到A310、A310到B 312和E 318到目的地S 308相关联的权重因子，因为该路线尚不完整。

在判定216处，停车辅助循环规划者程序200确定客户端设备110是否到达当前循环路径的末端而未找到停车位(例如，停车输入可以在任何时候发生)。停车辅助循环规划者程序200针对循环路径116经由GPS卫星接收对与客户端设备110相关联的信息的更新(例如，位置变化、行进的距离、当前速度、预计到达目的地的时间等)。在循环路径116的末端，停车辅助循环规划者程序200基于GPS信息来确定客户端设备110的位置和与循环路径116(例如，循环路径302)相关联的目的地(例如，目的地S 308)相同。因此，停车辅助循环规划者程序200确定客户端设备110到达循环路径116的末端。当客户端设备110的当前位置不与目的地S 308相同时，停车辅助循环规划者程序200确定客户端设备110尚未到达循环路径116的末端(例如，GPS位置对应于循环路径116上除目的地之外的另一位置，预计到达时间大于零，等等)。

如果停车辅助循环规划者程序200确定客户端设备110到达循环路径116的末端(判定216，“是”分支)，则停车辅助循环规划者程序200将当前循环路径116存储在遍历循环路径储存库118中(步骤218)。如果停车辅助循环规划者程序200确定客户端设备110未到达当前循环路径116的末端(判定216，“否”分支)，则停车辅助循环规划者程序200继续提供与当前循环路径116相关联的行车指示(步骤206)。

在步骤218中，停车辅助循环规划者程序200将当前循环路径116存储在遍历循环路径储存库118中。停车辅助循环规划者程序200将当前循环路径116与目的地S 308所关联于的、也未导致确定停车位置的先前遍历版本的循环路径116一起存储，以供未来使用。

在步骤220中，停车辅助循环规划者程序200将权重规则施加于当前循环路径116(例如，对当前循环路径116的各个街道段的惩罚)。停车辅助循环规划者程序200也可以将单独街道段包含在共用相同单独街道段的附加循环路径内。例如，在图3A和图3B中，将目的地S308连接到A 310、将A310连接到B 312、将D 316连接到E 318和将E318连接到目的地S 308的单独街道段被包括在循环路径302中和循环路径304中(在循环路径304中为相反次序)。当停车辅助循环规划者程序200向循环路径302内的单独街道段施加惩罚时，与循环路径304内包括的将目的地S 308连接到A 310、将A310连接到B312、将D 316连接到E 318和将E318连接到目的地S 308的单独街道段相关联的惩罚也更新。然而，循环路径304内的将D 316连接到C 314和将C314连接到B 312的单独街道段保持不变(即，单独街道段不是另一循环路径的一部分)。在一个实施例中，停车辅助循环规划者程序200向循环路径116内包括的单独街道段施加标准惩罚(例如，停车未被确定并且未接收到用户输入)。例如，在图3A中，停车辅助循环规划者程序200向组成循环路径302的每个单独段施加标准惩罚。

在另一实施例中，停车辅助循环规划者程序200除用户先前输入的现有强促进和强惩罚之外还施加附加的标准惩罚(步骤214)。例如，在图3A中，D 316和E 318之间的单独段包括对免费停车的强促进，并且B 312和D 316之间的单独段包括对任何时候禁止停车的强促进。除了停车辅助循环规划者程序200向循环路径302中的所有单独段施加的标准惩罚之外，停车辅助循环规划者程序200还施加与这两个标识出的段相关联的强促进和强惩罚(例如，减少与D 316和E318之间的单独段相关联的强促进的数量并且创建与B 312和D 316之间的段相关联的更大惩罚)。停车辅助循环规划者程序200也更新包括目的地S 308到A 310、A 310到B 312、D 316到E 318和E 318到目的地S 308之间的单独段的循环路径304的整体值。

在某一其他实施例中，停车辅助循环规划者程序200在循环路径116不是新的时混合多个标准惩罚(例如，将附加的惩罚添加到现有的标准和/或强的促进和/或惩罚)。例如，用户当在图3A中描绘的循环路径302或在图3B中描绘的循环路径304上行进时未找到停车位置，但是即使在施加权重惩罚的情况下，停车辅助循环规划者程序200也针对下一循环路径116重新选择循环路径302而非循环路径306。停车辅助循环规划者程序200因而添加附加的标准惩罚，从而针对循环路径302和循环路径304两者混合惩罚并且部分地取消现有促进。循环路径302和循环路径304的排名可以随后下降到更低位置(例如，不再占据顶部排名位置)，并且从而允许停车辅助循环规划者程序200随后选择循环路径306，如在图3C中描绘。

在步骤222中，停车辅助循环规划者程序200重新计算循环路径并且确定建议的循环路径。停车辅助循环规划者程序200访问本地导航数据库114并且另外施加更新后的权重因子，从而将促进和惩罚包含到现有的导航系统路线规划算法以创建多个潜在循环路径。停车辅助循环规划者程序200也可以基于来自交通监视系统的信息而将附加的促进和惩罚包含到现有的导航算法中。例如，繁忙时间交通导致拥塞并且循环路径116上的旅行时间增加，因此，停车辅助循环规划者程序200施加使与交通减慢相关联的单独段的权重增加的附加惩罚。然而，备选侧街道指示增加的速度(例如，更快的旅行时间)，并且停车辅助循环规划者程序200施加附加的促进。另一侧街道显示源源不断的交通，旅行时间是恒定的，并且停车辅助循环规划者程序200不施加促进或惩罚。

基于重新计算出的值，停车辅助循环规划者程序200按照有序排名(例如，从最高到最低排名，其中最高者是第一建议的循环路径，后跟第二建议的循环路径，等等)来组织循环路径。停车辅助循环规划者程序200然后选择按照有序排名的建议的循环路径中的第一个作为循环路径116的建议迭代。例如，在图3A中，循环路径302不导致停车，并且在施加标准惩罚、强促进(例如，免费停车)和强惩罚(任何时候禁止停车)之后，停车辅助循环规划者程序200现在选择循环路径304，如在图3B中描绘。此外，停车辅助循环规划者程序200由于如虚线和逆时针箭头描绘的强促进而可以逆转行车指示(重新访问更早的E 318和D 316之间的单独段)。

在判定224中，停车辅助循环规划者程序200确定建议的循环路径116是否超过最大值。在一个实施例中，最大值由停车辅助循环规划者程序200预定义。在另一实施例中，停车辅助循环规划者程序200在发起时接收通过用户界面112来自用户的最大值。最大值可被针对多个标准确定，诸如目的地的最大半径(例如，半英里)、最大旅行时间(例如，十五分钟)和最大惩罚(例如，原始权重的四倍)。在一个实施例中，停车辅助循环规划者程序200包括单个最大值条件(例如，最大惩罚)。在另一实施例中，停车辅助循环规划者程序200包括多个最大值条件(例如，距离、时间或惩罚)。停车辅助循环规划者程序200将与建议的循环路径116相关联的计算出的值(例如，距离、时间)和/或存储的权重因子(例如，惩罚)与预定义的最大值相比较并且确定最大值是否已被满足和/或超过。

如果停车辅助循环规划者程序200确定建议的循环路径116超过最大值(判定224，“是”分支)，则停车辅助循环规划者程序200重置权重因子并且清空遍历循环路径储存库118(步骤226)。如果停车辅助循环规划者程序200确定建议的循环路径116未超过最大值(判定224，“否”分支)，则停车辅助循环规划者程序200确定建议的循环路径116是否是新的(判定228)。

在步骤226中，停车辅助循环规划者程序200重置权重因子并且清空遍历循环路径储存库118。在一个实施例中，停车辅助循环规划者程序200将与循环路径116的单独段相关联的权重因子重置为本地导航数据库114内的原始设定(例如，除去促进和惩罚)。在另一实施例中，停车辅助循环规划者程序200重置权重因子但是保持关于用户输入街道停车信息的强促进和强惩罚(例如，仅除去标准惩罚和促进)。停车辅助循环规划者程序200从遍历循环路径储存库118除去先前存储版本的循环路径。通过从遍历循环路径储存库118除去先前存储版本的循环路径，在后续迭代中，停车辅助循环规划者程序200将循环路径116标识为可用于选择的新循环路径，以供用户再一次遍历。

在步骤228中，停车辅助循环规划者程序200确定建议的循环路径是否是新的。停车辅助循环规划者程序200搜索遍历循环路径储存库118内的存储循环路径以寻找与建议的循环路径的匹配(例如，具有相同目的地的相同单独街道段)。如果停车辅助循环规划者程序200确定建议的循环路径是新的(判定228，“是”分支)，则停车辅助循环规划者程序200将建议的循环路径更新为当前循环路径(步骤230)。如果停车辅助循环规划者程序200确定建议的循环路径116不是新的(判定228，“否”分支)，则停车辅助循环规划者程序200向当前循环路径116施加权重规则(步骤220)。

在步骤230中，停车辅助循环规划者程序200将建议的循环路径更新为当前循环路径(例如，循环路径116)。停车辅助循环规划者程序200然后提供与当前循环路径116相关联的行车指示(步骤206)。

图4示出了根据本发明的例示性实施例的导航系统环境400的组件的框图。应当认识到，图4仅提供了一种实现方式的例示，并不意味着对其中可以实现不同实施例的环境的任何限制。可以对描绘的环境做出许多修改。

导航系统环境400包括通信结构402，其提供一个或多个计算机处理器404、存储器406、永久性存储装置408、通信单元410和一个或多个输入/输出(I/O)接口412之间的通信。可以采用被设计用于在处理器(诸如微处理器、通信和网络处理器等)、系统存储器、外围设备和系统内任何其他硬件组件之间传递数据和/或控制信息的任何架构来实现通信结构402。例如，可以用一个或多个总线来实现通信结构402。

存储器406和永久性存储装置408是计算机可读存储介质。在本实施例中，存储器406包括随机存取存储器(RAM)414和高速缓冲存储器416。通常，存储器406可以包括任何合适的易失性或非易失性计算机可读存储介质。

用户界面112、本地导航数据库114、循环路径116、遍历循环路径储存库118、导航数据库122和停车辅助循环规划者程序200被存储在永久性存储装置408中，以供经由存储器406的一个或多个存储器通过相应的一个或多个计算机处理器404中的一个或多个处理器执行和/或访问。在本实施例中，永久性存储装置408包括磁性硬盘驱动器。作为替代或者除磁性硬盘驱动器之外，永久性存储装置408可以包括固态硬盘驱动器、半导体存储设备、只读存储器(ROM)、可擦除可编程只读存储器(EPROM)、闪存或能够存储程序指令或数字信息的任何其它计算机可读存储介质。

永久性存储装置408所使用的介质也可以是可移除的。例如，可移除的硬盘驱动器可以用于永久性存储装置408。其它示例包括光盘和磁盘、拇指驱动器和被插入到驱动器中以转移到另一个计算机可读存储介质上的智能卡，该另一个计算机可读存储介质也是永久性存储装置408的一部分。

在这些示例中，通信单元410提供了与包括企业网格和客户端设备的资源在内的其它数据处理系统或设备的通信。在这些示例中，通信单元410包括一个或多个网络接口卡。通信单元410可以通过利用物理通信链路和无线通信链路中的任一个或两者来提供通信。可以通过通信单元410将用户界面112、本地导航数据库114、循环路径116、遍历循环路径储存库118、导航数据库122和停车辅助循环规划者程序200下载到永久性存储装置408。

一个或多个I/O接口412允许用可与导航系统环境400连接的其它设备来输入和输出数据。例如，一个或多个I/O接口412可以提供到诸如键盘、小键盘、触摸屏和/或一些其它合适的输入设备之类的一个或多个外部设备418的连接。一个或多个外部设备418也可以包括便携式计算机可读存储介质，例如，拇指驱动器、便携式光盘或磁盘和存储卡。用于实施本发明实施例的软件和数据，例如，触觉程序120，可以存储在这种便携式计算机可读存储介质上，并且可以通过计算设备40的I/O接口412加载到计算设备40的永久性存储装置408上。用于实施本发明实施例的软件和数据—例如用户界面112、本地导航数据库114、循环路径116、遍历循环路径储存库118、导航数据库122和停车辅助循环规划者程序200—可以被存储在这种便携式计算机可读存储介质上，并且可以经由一个或多个I/O接口412而被加载到永久性存储装置408上。一个或多个I/O接口412也连接到显示器420。

显示器420提供了用来向用户显示数据的机制并且可以例如是计算机监测器。

基于在本发明的具体实施例中实现它们的应用标识在这里描述的程序。然而，应当认识到，这里的任何特定的程序术语仅为了方便而被使用，因此本发明不应被限定于仅在通过这种术语暗示和/或确定的任何特定应用中使用。

本发明可以是系统、方法和/或计算机程序产品。计算机程序产品可以包括计算机可读存储介质，其上载有用于使处理器实现本发明的各个方面的计算机可读程序指令。

计算机可读存储介质可以是可以保持和存储由指令执行设备使用的指令的有形设备。计算机可读存储介质例如可以是――但不限于――电存储设备、磁存储设备、光存储设备、电磁存储设备、半导体存储设备或者上述的任意合适的组合。计算机可读存储介质的更具体的例子(非穷举的列表)包括：便携式计算机盘、硬盘、随机存取存储器(RAM)、只读存储器(ROM)、可擦式可编程只读存储器(EPROM或闪存)、静态随机存取存储器(SRAM)、便携式压缩盘只读存储器(CD-ROM)、数字多功能盘(DVD)、记忆棒、软盘、机械编码设备、例如其上存储有指令的打孔卡或凹槽内凸起结构、以及上述的任意合适的组合。这里所使用的计算机可读存储介质不被解释为瞬时信号本身，诸如无线电波或者其他自由传播的电磁波、通过波导或其他传输媒介传播的电磁波(例如，通过光纤电缆的光脉冲)、或者通过电线传输的电信号。

这里所描述的计算机可读程序指令可以从计算机可读存储介质下载到各个计算/处理设备，或者通过网络、例如因特网、局域网、广域网和/或无线网下载到外部计算机或外部存储设备。网络可以包括铜传输电缆、光纤传输、无线传输、路由器、防火墙、交换机、网关计算机和/或边缘服务器。每个计算/处理设备中的网络适配卡或者网络接口从网络接收计算机可读程序指令，并转发该计算机可读程序指令，以供存储在各个计算/处理设备中的计算机可读存储介质中。

用于执行本发明操作的计算机程序指令可以是汇编指令、指令集架构(ISA)指令、机器指令、机器相关指令、微代码、固件指令、状态设置数据、或者以一种或多种编程语言的任意组合编写的源代码或目标代码，所述编程语言包括面向对象的编程语言—诸如Smalltalk、C++等，以及常规的过程式编程语言—诸如“C”语言或类似的编程语言。计算机可读程序指令可以完全地在用户计算机上执行、部分地在用户计算机上执行、作为一个独立的软件包执行、部分在用户计算机上部分在远程计算机上执行、或者完全在远程计算机或服务器上执行。在涉及远程计算机的情形中，远程计算机可以通过任意种类的网络—包括局域网(LAN)或广域网(WAN)—连接到用户计算机，或者，可以连接到外部计算机(例如利用因特网服务提供商来通过因特网连接)。在一些实施例中，通过利用计算机可读程序指令的状态信息来个性化定制电子电路，例如可编程逻辑电路、现场可编程门阵列(FPGA)或可编程逻辑阵列(PLA)，该电子电路可以执行计算机可读程序指令，从而实现本发明的各个方面。

这里参照根据本发明实施例的方法、装置(系统)和计算机程序产品的流程图和/或框图描述了本发明的各个方面。应当理解，流程图和/或框图的每个方框以及流程图和/或框图中各方框的组合，都可以由计算机可读程序指令实现。

这些计算机可读程序指令可以提供给通用计算机、专用计算机或其它可编程数据处理装置的处理器，从而生产出一种机器，使得这些指令在通过计算机或其它可编程数据处理装置的处理器执行时，产生了实现流程图和/或框图中的一个或多个方框中规定的功能/动作的装置。也可以把这些计算机可读程序指令存储在计算机可读存储介质中，这些指令使得计算机、可编程数据处理装置和/或其他设备以特定方式工作，从而，存储有指令的计算机可读介质则包括一个制造品，其包括实现流程图和/或框图中的一个或多个方框中规定的功能/动作的各个方面的指令。

也可以把计算机可读程序指令加载到计算机、其它可编程数据处理装置、或其它设备上，使得在计算机、其它可编程数据处理装置或其它设备上执行一系列操作步骤，以产生计算机实现的过程，从而使得在计算机、其它可编程数据处理装置、或其它设备上执行的指令实现流程图和/或框图中的一个或多个方框中规定的功能/动作。

附图中的流程图和框图显示了根据本发明的多个实施例的系统、方法和计算机程序产品的可能实现的体系架构、功能和操作。在这点上，流程图或框图中的每个方框可以代表一个模块、程序段或指令的一部分，所述模块、程序段或指令的一部分包含一个或多个用于实现规定的逻辑功能的可执行指令。在有些作为替换的实现中，方框中所标注的功能也可以以不同于附图中所标注的顺序发生。例如，两个连续的方框实际上可以基本并行地执行，它们有时也可以按相反的顺序执行，这依所涉及的功能而定。也要注意的是，框图和/或流程图中的每个方框、以及框图和/或流程图中的方框的组合，可以用执行规定的功能或动作的专用的基于硬件的系统来实现，或者可以用专用硬件与计算机指令的组合来实现。

已经出于图示的目的而呈现了对本发明的各种实施例的描述，但是这些描述并非意在穷举或限于所公开的实施例。对于本领域普通技术人员而言，在不背离本发明的范围和精神的情况下很多修改和变化将是明显的。这里所使用的术语被选择以便最佳地解释实施例的原理、实际应用、或者对在市场中所发现技术的技术改进，或者以便使得本领域其他普通技术人员理解这里所公开的实施例。

Claims (13)

1.一种用于对停车位进行定位的方法，所述方法包括：

由一个或多个计算机处理器标识到目的地的行车指示；

由一个或多个计算机处理器接收来自用户的、用来对与所述目的地相关联的停车位进行定位的导航输入；

由一个或多个计算机处理器基于所述目的地来计算一个或多个导航路径，其中所述一个或多个导航路径包括用至少一个不同街道段连接相同起点和终点的一个或多个街道段以及基于与所述一个或多个街道段相关联的一个或多个权重因子来指示优先级的整体值；

由一个或多个计算机处理器基于所述一个或多个导航路径的所述整体值来确定所述一个或多个导航路径的有序排名；

由一个或多个计算机处理器利用所述一个或多个导航路径的所述有序排名从计算出的所述一个或多个导航路径选择第一导航路径；

由一个或多个计算机处理器提供与第一导航路径相关联的行车指示；以及

由一个或多个计算机处理器确定所述用户是否在利用所述第一导航路径的同时对停车位进行定位。

2.根据权利要求1所述的方法，还包括：

由一个或多个计算机处理器接收与所述第一导航路径相关联的一个或多个用户输入；

由一个或多个计算机处理器标识所述第一导航路径内与接收到的所述一个或多个用户输入对应的街道段；

由一个或多个计算机处理器基于接收到的所述一个或多个用户输入来更新与标识的所述街道段相关联的所述一个或多个权重因子；以及

由一个或多个计算机处理器将更新后的与标识的所述街道段相关联的所述一个或多个权重因子存储在存储器中。

3.根据权利要求2所述的方法，其中接收与所述第一导航路径相关联的所述一个或多个用户输入还包括以下各项中的一项或多项：

由一个或多个计算机处理器接收对修改与所述第一导航路径的所述街道段相关联的所述一个或多个权重因子的促进的用户输入；以及

由一个或多个计算机处理器接收对修改与所述第一导航路径的所述街道段相关联的所述一个或多个权重因子的惩罚的用户输入。

4.根据权利要求1所述的方法，其中确定所述用户是否在利用所述第一导航路径的同时对停车位进行定位还包括：

由一个或多个计算机处理器确定所述用户提供指示与所述第一导航路径相关联的可用停车位置的输入；

由一个或多个计算机处理器标识所述第一导航路径内与所确定的指示所述可用停车位置的所述输入对应的街道段；

由一个或多个计算机处理器基于促进来修改与标识的所述街道段相关联的所述一个或多个权重因子；以及

由一个或多个计算机处理器将所述第一导航路径和修改后的与标识的所述街道段相关联的所述一个或多个权重因子存储在存储器中。

5.根据权利要求1所述的方法，其中确定所述用户是否在利用所述第一导航路径的同时对停车位进行定位还包括：

由一个或多个计算机处理器确定所述用户未提供指示可用停车位置的输入；

由一个或多个计算机处理器确定所述第一导航路径是否完整；

响应于确定该导航路径完整，将所述第一导航路径存储在存储器中；

由一个或多个计算机处理器基于第二有序排名从所述一个或多个导航路径选择第二导航路径；以及

由一个或多个计算机处理器提供与所述第二导航路径相关联的行车指示。

6.根据权利要求5所述的方法，其中基于所述第二有序排名从所述一个或多个导航路径选择所述第二导航路径还包括：

由一个或多个计算机处理器向与所述第一导航路径的一个或多个街道段相关联的一个或多个权重因子施加附加惩罚；

由一个或多个计算机处理器重新计算包括所述第一导航路径的所述一个或多个街道段的所述一个或多个导航路径的整体值；以及

由一个或多个计算机处理器基于重新计算出的所述整体值来确定所述一个或多个导航路径的所述第二有序排名。

7.根据权利要求6所述的方法，还包括：

由一个或多个计算机处理器确定重新计算出的与所述第二导航路径相关联的整体值是否超过最大值；

响应于确定重新计算出的与所述第二导航路径相关联的所述整体值未超过所述最大值，由一个或多个计算机处理器确定所述第二导航路径是否是新的；

响应于确定所述第二导航路径不是新的，由一个或多个计算机处理器基于惩罚来修改与所述第二导航路径相关联的所述一个或多个权重；以及

由一个或多个计算机处理器重新计算所述一个或多个导航路径。

8.一种用于对停车位进行定位的计算机系统，所述计算机系统包括：

一个或多个计算机处理器、一个或多个计算机可读存储介质以及存储在所述计算机可读存储介质上以用于由所述一个或多个处理器中的至少一个处理器执行的程序指令，所述程序指令包括：

用来标识到目的地的行车指示的程序指令；

用来接收来自用户的、用来对与所述目的地相关联的停车位进行定位的导航输入的程序指令；

用来基于所述目的地来计算一个或多个导航路径的程序指令，其中所述一个或多个导航路径包括用至少一个不同街道段连接相同起点和终点的一个或多个街道段以及基于与所述一个或多个街道段相关联的一个或多个权重因子来指示优先级的整体值；

用来基于所述一个或多个导航路径的所述整体值来确定所述一个或多个导航路径的有序排名的程序指令；

用来利用所述一个或多个导航路径的所述有序排名从计算出的所述一个或多个导航路径选择第一导航路径的程序指令；

用来提供与所述第一导航路径相关联的行车指示的程序指令；以及

用来确定所述用户是否在利用所述第一导航路径的同时对停车位进行定位的程序指令。

9.根据权利要求8所述的计算机系统，还包括存储在所述一个或多个计算机可读存储介质上的用于以下各项的程序指令：

接收与所述第一导航路径相关联的一个或多个用户输入；

标识所述第一导航路径内与接收到的所述一个或多个用户输入对应的街道段；

基于接收到的所述一个或多个用户输入来更新与标识的所述街道段相关联的所述一个或多个权重因子；以及

将更新后的与标识的所述街道段相关联的所述一个或多个权重因子存储在存储器中。

10.根据权利要求9所述的计算机系统，其中接收与所述第一导航路径相关联的所述一个或多个用户输入还包括存储在所述一个或多个计算机可读存储介质上的用于以下各项的程序指令中的一个或多个程序指令：

接收对修改与所述第一导航路径的所述街道段相关联的所述一个或多个权重因子的促进的用户输入；以及

接收对修改与所述第一导航路径的所述街道段相关联的所述一个或多个权重因子的惩罚的用户输入。

11.根据权利要求8所述的计算机系统，其中确定所述用户是否在利用所述第一导航路径的同时对停车位进行定位还包括存储在所述一个或多个计算机可读存储介质上的用于以下各项的程序指令：

确定所述用户提供指示与所述第一导航路径相关联的可用停车位置的输入；

标识所述第一导航路径内与所确定的指示所述可用停车位置的所述输入对应的街道段；

基于促进来修改与标识的所述街道段相关联的所述一个或多个权重因子；以及

将所述第一导航路径和修改后的与标识的所述街道段相关联的所述一个或多个权重因子存储在存储器中。

12.根据权利要求8所述的计算机系统，其中确定所述用户是否在利用所述第一导航路径的同时对停车位进行定位还包括存储在所述一个或多个计算机可读存储介质上的用于以下各项的程序指令：

确定所述用户未提供指示可用停车位置的输入；

确定所述第一导航路径是否完整；

响应于确定该导航路径完整，将所述第一导航路径存储在存储器中；

基于第二有序排名从所述一个或多个导航路径选择第二导航路径；以及

提供与所述第二导航路径相关联的行车指示。

13.根据权利要求12所述的计算机系统，其中基于所述第二有序排名从所述一个或多个导航路径选择所述第二导航路径还包括存储在所述一个或多个计算机可读存储介质上的用于以下各项的程序指令：

向与所述第一导航路径的一个或多个街道段相关联的一个或多个权重因子施加附加惩罚；

重新计算包括所述第一导航路径的所述一个或多个街道段的所述一个或多个导航路径的整体值；以及

基于重新计算出的所述整体值来确定所述一个或多个导航路径的所述第二有序排名。