利用关闭路线数据提高路线品质的方法

专利名称：利用关闭路线数据提高路线品质的方法
利用关闭路线数据提高路线品质的方法
背景技术：
车内远程信息处理系统给使用者提供日益广泛的服务领域，例如娱乐、紧急事件通告等等。然而，这类系统提供的最受欢迎的服务之一仍然是导航辅助。在这个任务中，远程信息处理单元接收或产生路线起点和路线终点，然后产生一系列方向带领使用者从起点到终点。因为使用者最常在道路车辆中，方向常常采取的方向形式是沿着某些道路持续某些距离或直到某些转向处。有时称这些为逐向道路方向。然而，为了使这类方向起最佳作用，重要的是，远程信息处理装置知道当前道路和它们的可用性。例如，当已经把新的道路添加到道路系统中时，这可以为特定行程提供更好路线并且在那时候应当是可用于选路。类似地，当已经从道路系统中永久或临时移除道路时，这个信息在为使用者提供正确和有效的导航辅助中也是重要的。虽然传统上通过地图更新程序包已经解决了道路移除和道路添加变化，一级道路变化仍然难以解决。特别是，临时道路封闭的影响很即时并且持续时间很短以至于没有纳入地图更新程序包中，这些临时道路封闭常常是突然出现的并且没有让导航辅助装置知道。未知的临时道路封闭能对使用者的导航经验起重大的负面影响。此外，当知道道路已经封闭时，道路的随后重新开放可能允许远程信息处理使用者的更有效的选路。然而，就像道路封闭信息一样，道路重新开放信息也不是常规性广泛可用于远程信息处理单元在计算逐向道路方向时的考虑。因此，需要一种系统和方法使车辆远程信息处理装置能够注意到临时道路封闭和随后的重新开放。

发明内容
本发明提供一种系统和设备用于使车辆远程信息处理装置能够发觉并解决突然出现的道路封闭和重新开放。所述过程是在没有直接观察道路状况的情况下操作的，因为道路状况信息难以通过直接的方式获得，即核对道路班组或事件的时间表、参与对道路自身的实体观察、由使用者请求对道路状况的非正式报告等等。在一方面，所述原理允许该系统和方法在封闭道路已经重新开放时自动发觉，同时倘若道路开放了，就最小化对将使用那条道路的路线导向使用者人群的不便。变更路线请求和道路使用的分析用于在一个实施把道路标记为开放或封闭。在一个实施中，如果变更路线请求来源于特定路线上的使用者，那么可以潜在地认定这个路线避开的道路是封闭的。如果预定数量的或统计上显著数量的使用者以这种方式把这个道路看作可能封闭，就认定它是封闭的。类似地，如果预定数量的使用者选择按照推测封闭了的道路，像变更路线请求证明的，那么可以认定这个按照推测封闭了的道路是开放的。此外，变更路线请求的观察也允许该系统自动学习使用者的路线偏好。在阅读下列详细描述和参照附图的基础上，将更明显看出本发明的其它目的和优点ο本发明还提供了以下方案
1. 一种提供逐向道路导航指令的方法，包括在呼叫中心从车辆导航装置的使用者接收请求以接收导航指令来使能从地理起点位置至地理终点位置的行进；
计算限定所述地理起点位置与所述地理终点位置之间的第一路线的第一组逐向道路导航指令，并且提供所述第一组逐向道路导航指令给使用者；
在所述第一路线的点上从使用者接收变更路线请求，并且至少部分地根据所述变更路线请求确定使用者还没有到达的所述第一路线的一部分上的第一道路是否封闭；
根据所述变更路线请求计算限定所述地理起点位置与所述地理终点位置之间的第二路线的第二组逐向道路导航指令，其中，所述第二路线不包括所述第一道路，并且提供所述第二组逐向道路导航指令给使用者。2.如方案1所述的提供逐向道路导航指令的方法，其中，至少部分地根据所述变更路线请求确定所述第一道路是否封闭进一步包括确定所述变更路线请求是为了避开所述第一道路的预定数量连续变更路线请求的一个，并且如果所述变更路线请求是为了避开所述第一道路的预定数量连续变更路线请求的一个，就标记所述第一道路为封闭。3.如方案1所述的提供逐向道路导航指令的方法，其中，至少部分地根据所述变更路线请求确定所述第一道路是否封闭进一步包括确定选在所述第一道路上的统计上显著数量的使用者用所述变更路线请求已经请求离开所述第一道路的变更路线，并且如果选在所述道路上的统计上显著数量的使用者用所述变更路线请求已经请求离开所述第一道路的变更路线，就标记所述第一道路为封闭。4.如方案1所述的提供逐向道路导航指令的方法，其中，确定所述第一道路是封闭的，所述方法进一步包括
从第二使用者接收对于逐向道路方向的选路请求；
通过把所述第一道路看作封闭来计算所述第二使用者的第三逐向道路方向，以便所述第二使用者的所述逐向道路方向不包括在所述第一道路上的行进；以及
从所述第二使用者接收表明所述第二使用者在所述第一道路上行进的变更路线请求， 并且根据至少一个预定标准标记所述第一道路为开放。5.如方案4所述的提供逐向道路导航指令的方法，其中，根据至少一个预定标准标记所述第一道路为开放包括
根据来自所述第二使用者的所述变更路线请求计算第四组逐向道路方向，所述第四组逐向道路方向限定第二使用者路线并且包含所述第一道路； 提供所述第四组逐向道路方向给所述第二使用者；
等待估计行进时间过去，在这之后使用者将已经行进经过所述第一道路；以及在等待所述估计行进时间过去之后，如果还没有从所述第二使用者接收到避开所述第一道路的变更路线请求，就标记所述第一道路为开放。6.如方案1所述的提供逐向道路导航指令的方法，其中，至少部分地根据所述变更路线请求确定使用者还没有到达的所述第一路线的一部分上的第一道路是否封闭包括
确定所述第一道路是第一道路类型；
确定使用者先前请求至少一个变更路线来避开所述第一类型的道路； 根据其他使用者的动作确定所述第一道路是开放的；以及为使用者设定使用者偏好以避开所述第一类型的道路。7.如方案6所述的提供逐向道路导航指令的方法，其中，所述第一道路类型是收费道路、山路和高速公路中的一种。8.如方案1所述的提供逐向道路导航指令的方法，其中，在呼叫中心从车辆导航装置的使用者接收请求以接收导航指令包括从与使用者有关的车辆内的远程信息处理单元接收请求。9. 一种提供逐向道路导航指令给车辆的特殊使用者的方法，所述车辆具有车内远程信息处理单元以用于发送导航辅助请求和接收导航辅助，所述方法包括
追踪来自多个车辆使用者的导航路线方向请求和导航变更路线方向请求； 根据追踪到的来自多个车辆使用者的导航路线方向请求和导航变更路线方向请求确定第一道路封闭；
从与所述特殊使用者有关的车辆的车内远程信息处理单元接收导航路线方向请求以提供从起点位置到终点位置的逐向道路路线方向；以及
根据对所述第一道路封闭的确定，计算限定从起点位置到终点位置的第一路线的一组逐向道路导航指令。10.如方案9所述的提供逐向道路导航指令的方法，进一步包括在所述第一路线的点上从使用者接收表明所述第一道路开放的变更路线请求。11.如方案10所述的提供逐向道路导航指令的方法，进一步包括
根据所述变更路线请求计算限定所述起点位置与所述终点位置之间的第二路线的第二组逐向道路导航指令，其中，所述第二路线包含所述第一道路；以及提供所述第二组逐向道路导航指令给使用者。12.如方案11所述的提供逐向道路导航指令的方法，进一步包括，如果所述特殊使用者的所述变更路线请求是使用所述第一道路的预定数量的变更路线请求中的一个，就确定所述第一道路开放。13.如方案11所述的提供逐向道路导航指令的方法，进一步包括，如果所述特殊使用者的所述变更路线请求是要求使用所述第一道路的统计上显著数量的请求中的一个， 就确定所述第一道路开放。14.如方案11所述的提供逐向道路导航指令的方法，进一步包括，等待估计行进时间过去，在这之后使用者将已经行进经过所述第一道路，并且在所述估计行进时间过去之后，没有从所述特殊使用者接收到另一个变更路线请求，就确定所述第一道路开放。15. 一种提供逐向道路导航指令给车辆使用者的方法，所述车辆具有车内远程信息处理单元以用于发送导航辅助请求和接收导航辅助，所述方法包括
从与特殊使用者有关的车辆的车内远程信息处理单元接收导航路线方向请求以提供从起点位置到终点位置的逐向道路路线方向，并且在响应中提供相当于第一路线的逐向道路路线方向给使用者，其中，所述第一路线包括第一道路类型的第一道路；
从与所述特殊使用者有关的车辆的车内远程信息处理单元接收变更路线请求以提供从当前车辆位置到终点位置的替代逐向道路路线方向，其中，所述替代方向不包括第一道路；
根据来自多个其它车辆远程信息处理单元的导航路线方向请求和导航变更路线方向请求确定所述第一道路不是封闭的；以及
响应于确定所述第一道路不是封闭的，为所述特殊使用者设定使用者偏好以避开所述第一类型的道路。16.如方案15所述的提供逐向道路导航指令的方法，其中，根据来自多个其它车辆远程信息处理单元的导航路线方向请求和导航变更路线方向请求确定所述第一道路不是封闭的包括
从所述多个其它车辆远程信息处理单元的至少一个接收对导航辅助的请求，响应的逐向道路方向为其限定不包括所述第一道路的路线；以及
从所述多个其它车辆远程信息处理单元的至少一个接收对包括所述第一道路的替代路线的变更路线请求。17.如方案15所述的提供逐向道路导航指令的方法，其中，根据来自多个其它车辆远程信息处理单元的导航路线方向请求和导航变更路线方向请求确定所述第一道路不是封闭的包括
从所述多个其它车辆远程信息处理单元的至少一个接收对导航辅助的请求，响应的逐向道路方向为其限定包括所述第一道路的路线；以及
等待估计行进时间，而不从所述多个其它车辆远程信息处理单元的至少一个接收变更路线请求。18.如方案15所述的提供逐向道路导航指令的方法，其中，所述第一道路类型是收费道路类型、山路类型和高速公路类型中的一种。19.如方案15所述的提供逐向道路导航指令的方法，进一步包括，确定超过预定数量的多个其它车辆远程信息处理单元已经请求变更路线以避开所述第一道路并且在响应中为所有使用者设定用户偏好以避开所述第一类型的道路。20.如方案15所述的提供逐向道路导航指令的方法，进一步包括，确定超过预定数量的多个其它车辆远程信息处理单元已经请求变更路线以避开所述第一道路并且在响应中为所有使用者设定用户偏好以避开所述第一道路。


图1是机动车通信系统的操作环境的示意图，在其中可以实施所述原理； 图2是范例逐向道路路线的示意图3是范例逐向道路路线的示意图，示出路线内的道路封闭，可以就此应用提出的变更路线系统；
图4是范例逐向道路路线的示意图，示出路线内的道路封闭和包含替换部分的替代路线；和
图5是流程图，图解根据所述原理发觉道路封闭和开放以及在提供选路信息给使用者中使用这个信息的过程。
具体实施例方式在描述本发明的详细内容和本发明可使用的环境之前，给出简要概述引导读者。 一般而言而不打算限制权利要求，本发明关注通过逐向道路选路请求和变更路线请求自动发觉并补救道路封闭的系统。本发明操作有收集穿过许多不同远程信息处理单元的数据以及处理所得到的信息以提取道路封闭信息。该系统还允许在封闭道路已经重新开放时自动发觉道路重新开放，同时倘若道路开放了，就最小化对将使用那条道路的路线导向使用者人群的不便。替代路线和有封闭道路的路线的特征分析允许该系统最小化对这个道路的潜在使用者的不便， 同时仍然允许对道路封闭和开放状态的及时发觉。给了这个概述，在下文描述本发明可以操作的示范性环境。将意识到，所述环境是个范例，并且没有暗示对实施本发明的其它环境的使用的任何限制。参照图1，这示出范例通信系统100，其可以与提出的方法一起使用并且大体上包括车辆102、无线载波系统104、 陆地网络106和呼叫中心108。应当意识到，系统的总体结构、设置和操作以及个别部件，例如这里示出的，通常是本领域已知的。因此，下面的段落简单提供对单个这类示范性信息系统100的简要概述；然而，这里未示出的其它系统也能使用提出的方法。车辆102优选为机动车辆，例如摩托车、小汽车、卡车、面包车(RV)、船、飞机等等， 并且装备有使它在系统100上通信的适用硬件和软件。在图1中大体示出一些车辆硬件 110，包括远程信息处理单元114、话筒116、扬声器118和连接到远程信息处理单元114的按钮和/或控制器120。与远程信息处理单元114操作性相连的是网络接线或车辆总线 122。适用网络接线的例子包括控制器区域网(CAN)、面向媒体的系统传输器(MOST)、局域互联网(LIN)、以太网及其它合适的接线，例如那些合乎已知ISO、SAE和IEEE标准和规范， 仅举几个例子。远程信息处理单元114是车载装置，其通过与呼叫中心108的通信提供各种服务， 并且大体上包括电子处理装置128、一个或多个电子存储器130、蜂窝芯片组/部件124、无线调制解调器126、双重特性天线160和包含GPS芯片组/部件132的导航单元。在一个例子中，无线调制解调器126包含在处理装置128内执行的计算机程序和/或软件程序组。 蜂窝芯片组/部件1 和无线调制解调器1 可以称作远程信息处理单元114的网络接入装置 180 (NAD)0远程信息处理单元114提供太多服务以至于不能全部列出，而只列出几个例子， 包括和基于GPS的芯片组/部件132—起提供的逐向道路方向及其它导航相关服务；连同多个冲撞和/或碰撞传感器接口模块156和遍及全车布置的传感器158 —起提供的气囊展开通告及其它紧急事件或路旁辅助相关服务。信息娱乐相关服务，由通过车辆总线122和音频总线112操作性地连接到远程信息处理单元114的信息娱乐中心136下载的音乐、网页、电影、电视节目、电视游戏和/或其它内容。在一个例子中，存储下载的内容用于当前或以后重放。此外，正如本领域技术人员应当理解的，上面列出的服务决不是对远程信息处理单元114的全部能力的穷举，而只不过是远程信息处理单元114能够提供的一些服务的举例。可以预料远程信息处理单元114包括除上面列出的那些之外的许多已知部件。车辆通信优选为使用无线电传输来建立与无线载波系统104的音频信道，以便在音频信道上能够发送和接收声音和数据传输。车辆通信能够通过蜂窝芯片组/部件1 进行通话，通过无线调制解调器1 进行数据传输。为了在音频信道上实现成功的数据传输， 无线调制解调器126应用某种编码或调制来转换数字数据，以便它能够通过并入蜂窝芯片组/部件IM中的音码器或语音编码器进行传达。能够与提出的方法一起使用任何提供可接受的数据传输率和误码的适用编码或调制技术。双模天线160提供服务给GPS芯片组/ 部件和蜂窝芯片组/部件。话筒116为驾驶员或车辆的其它乘客提供输入语言或其它听觉命令的方式，并且能够装备有利用本领域公知的人/机接口(HMI)技术的嵌入式声音处理单元。相反地，扬声器118提供语言输出给车辆乘客，并且能够是特别专用于远程信息处理单元114的独立扬声器或者能够属于车辆音频部件154。无论如何，话筒116和扬声器118能使车辆硬件110 和呼叫中心108能够通过听得见的语音与乘客通信。车辆硬件还包括一个或多个按钮或控制器120用于使车辆乘客能够触发或使用一个或多个车辆硬件部件110。例如，一个按钮 120可以是用于发起与呼叫中心108 (不管它是人工顾问148还是自动呼叫应答系统)的语音通信的电子按钮。在另一个例子中，一个按钮120可用于发起应急服务。音频部件154操作性地连接到车辆总线122和音频总线112。音频部件154通过音频总线112接收模拟信息，将其变为声音。通过车辆总线122接收数字信息。音频部件巧4提供与信息娱乐中心136无关的AM和FM无线电台、CD、DVD和多媒体功能。音频部件 154可以包括扬声器系统，或者可以通过车辆总线122和/或音频总线112上的仲裁利用扬声器118。车辆冲撞和/或碰撞检测传感器接口 156操作性地连接到车辆总线122。碰撞传感器158通过冲撞和/或碰撞检测传感器接口 156提供关于车辆冲撞严重程度的信息给远程信息处理单元114，例如碰撞角和持续力的量。连接到多个传感器接口模块134的车辆传感器162操作性地连接到车辆总线122。 范例车辆传感器包括但是不局限于，回转器、加速计、磁力计、排放检测和/或控制传感器等等。略举数例，范例传感器接口模块134包括动力传动系控制、气候控制和车身控制。无线载波系统104优选为移动电话系统或任何其它适用的无线系统，在车辆硬件 110与陆地网络106之间传送信号。根据一个例子，无线载波系统104包括一个或多个发射塔138、基站和/或移动交换中心(MSC)140，以及连接无线系统104与陆地网络106所需的任何其它联网部件。移动交换中心中的部件可以包括远程数据服务器180。如本领域技术人员意识到的，多种发射塔/基站/MSC布置都是可行的并且能够与无线系统104 —起使用。例如，基站和发射塔能够共同位于相同地点或者它们可以是远距离定位，单个基站能够与多个发射塔配合，或者，多个基站能够与单个MSC配合，但这仅仅是几种可行布置。优选地，语音编码器或音码器并入一个或多个基站，但是，根据无线网络的详细结构，它可以并入移动交换中心内或也可以并入其它一些网络部件内。陆地网络106可以是传统的陆上远程通信网，其连接到一个或多个陆上通讯电话并且连接无线载波网104到呼叫中心108。例如，陆地网络106可以包括公用交换电话网 (PSTN)和/或网际协议(IP)网络，这是本领域技术人员懂得的。当然，陆地网络106的一个或多个区段可以实施为标准有线网、纤维或其它光学网络、电缆网、诸如无线局域网(WLAN) 或提供宽带无线接入(BWA)的网络的其它无线网络或这些的任意组合的形式。呼叫中心(OCC)IOS设计成为车辆硬件110提供许多不同的系统后端功能，并且根据本文所示例子，大体上包括一个或多个开关142、服务器144、数据库146、人工顾问148， 以及多个本领域技术人员公知的其它无线电通讯和计算机设备150。这些多个呼叫中心部件优选为通过网络接线或总线152例如前面描述的与车辆硬件110相关的一个彼此相连。 开关142能够是专用小交换机(PBX)开关，其为输入信号规定路线，以便语音传输通常发送给人工顾问148或自动应答系统并且数据传输转到调制解调器或设备150的其它零件用于解调和进一步信号处理。调制解调器150优选地包括编码器，正如前面解释的，并且能够连接到多个装置， 例如服务器144和数据库146。例如，数据库146能够设计成存储用户全貌记录、用户行为模式或任何其它恰当的用户信息。虽然所示例子已经描述成它将连同有人操纵的呼叫中心 108 一起使用，但是将意识到，呼叫中心108能够是任何中枢或远程设备、有人操纵的或无人操纵的、可移动的或固定的，期望往返于它交换声音和资料。着手在所述环境内操作的示范性系统的详细内容，图2是简单的范例逐向道路导航路线200的示意图，从起点201行至终点203。路线200由行进区段205-217组成。每个区段205-217代表车行道的一段，本文也称作道路。因此，提及的道路封闭是指车行道的区段的封闭，在某种意义上是，在这个区段中至少不能向使用者将需要行进以完成路线200 的方向行使。图3示出逐向道路导航路线300，其与路线200相同，但是有某一道路311 (211) 封闭。因此，使用者不能完成所示路线300，因为他们不能在道路311 (211)上行进或通过道路311 (211)。在这种情况下，路线300 (200)提供的导向是错误的并且对系统使用者无用。现在参照图4，仍然明显示出原路线300 (200)，但是还示出包含替换部分419的替代路线。替换部分419从原路线被道路封闭阻断的点421伸出，经过数个区段延伸到终点403。在所示例子中，包括在点421之前的原路线的部分和在点421之后的替换部分419 的替代路线由于行程的缘故更不可取。实际上，根据行进时间和/或速度，替代路线通常比原路线更不可取。因此，知道封闭道路何时可以认定会重新开放是有用的。因此，如果远程信息处理装置在产生逐向道路路线之前能够获得关于已知道路可用性的信息，即哪里有临时道路封闭或在这种封闭之后后续的重新开放，它将能提供更精确和有效的方向。在所述远离的一个方面，与远程信息处理单元关联的呼叫中心通过对该区域中的变更路线请求的某些计算来推断道路的状态为封闭或开放。特别地，当在知道道路封闭状况之前提供逐向道路方向，使用者将遵循特定方向直到到达封闭的道路。在那个点，使用者通常将在封闭道路周围请求变更路线，引起远程信息处理单元通过呼叫中心产生具有上述替换部分的替代路线。虽然单独的变更路线请求不一定表明道路问题，但是一串这样的请求可以用来表明紧随发出变更路线请求的场所的一段路程是封闭的。类似地，从替代路线回到先前封闭的道路的一串变更路线请求(没有来自先前封闭道路的变更路线请求)可以用来推断有问题的道路现在开放了。注意，参照图5进一步说明本创新方法和系统的详细内容，该图示出用于在出现可能的道路封闭时做出选路判断的过程500的流程图。过程500从步骤501开始，其接受上述路线请求和关联导航指令的提供，其中，呼叫中心108监测变更路线请求以根据这些请求发觉任何封闭或重新开放的道路。如果在步骤503没有发觉变更路线请求，该过程回到步骤501并且继续监测。相反地，如果在步骤503发觉变更路线请求，过程500就前进至步骤505，其中，呼叫中心108决定路线请求是否表明封闭的道路。在该系统的一个实施例中，如果变更路线请求满足一组预定标准的全部，就认为该请求表明封闭的道路。例如，如果这个路线在这个区段有大百分比即95-100%产生变更路线请求，变更路线请求就可以表明道路封闭。如果在步骤505变更路线请求对照预定标准的分析表明封闭的道路，该过程就标记道路为封闭并且流向步骤509为该请求提供服务。另一方面，如果在步骤505变更路线请求对照预定标准的分析未表明道路封闭，那么该过程流向步骤507，其中呼叫中心108确定这个请求是否表明重新开放的道路。这个确定可以基于许多数量和类型的标准，但是在一个实施例中，如果变更路线是从上述替代路线回到先前封闭的道路，就认为这个变更路线表明重新开放的道路。将来变更路线请求的缺乏将证实可能重新开放的道路实际上重新开放了。如果在步骤507变更路线请求对照预定标准的分析表明重新开放的道路，该过程就标记道路为开放并且流向步骤509为该请求提供服务。否则，该过程立即流向步骤509 而不标记该道路为开放。一旦在步骤509对请求提供服务，过程500就回到步骤501。如上所述，该系统根据涉及包含那些道路的路线的选路和变更路线请求进行关于道路状态的推断。例如，如果请求并提供路线，并且没有在分配的行进时间加上一些延迟余量内的相关变更路线请求，那么可以认为驾驶在所提供路线上的道路，因此是开放的。类似地，如果使用者在一些点偏离所提供的路线，就将产生和服务于变更路线请求。假定在行程期间没有进一步的变更路线请求，将认为驾驶原来驾驶的道路并且将认为选择并驾驶变更路线请求之后的替换部分的道路，因此是开放的，同时，可以认定避开变更路线请求之后原路线中的道路，因此可能是封闭的。概括地，认为所有避开的道路可能是封闭的，同时，认为所有选择和驾驶的道路是开放的。如果认定道路可能封闭，预定数量的连续事件而没有调解的开放情况，或者如果统计上显著数量的可能封闭的情况，就可以认为道路是封闭的。当然，如果该系统成功地发觉并因此避开所有封闭的道路，将不会让使用者选路到那些道路上并且将不会通过肯定的选路发觉它们的重新开放。然而，使用者可能知道道路的重新开放并且将离开给定路线到按照推测封闭的道路上，产生变更路线请求。这样，该系统能够观察道路的重新开放。因此，当发觉从替代路线到先前认定封闭的道路上的变更路线请求时，就认定按照推测封闭的道路现在开放了。在一个实施例中，认定道路可能开放，直到一定数量的使用者选择或驾驶按照推测封闭的道路，这时认定道路开放了。一旦认定道路开放了，它将用于所提供的路线中，适当时，这样做直到再次认定它是封闭的。如上所述，变更路线请求推断结构还同样可以用于确定使用者的路线偏好。例如， 如果特殊使用者重复地选择路线作为给定路线的代替，即使根据其他使用者的动作，给定路线是开放的，该系统就可以使用这个信息来识别特殊使用者的使用者偏好。因此例如，如果特殊使用者避开的路线包括收费道路、山路、高速公路等等，该系统能够在今后的路线中为该特殊使用者使用这些观察到的偏好。如果众多使用者选择避开已知开放的道路，相同的偏好推断通常能够用于使用者，即使可能不知道偏好的理由。因此，例如，如果选在某一道路的80%的使用者请求变更路线，而20%的使用者驾驶这个道路，知道这个道路是开放的，只是因为不偏好的原因。因此，将来路线可以默认为替代道路而不是常常避开的道路。将意识到，所公开的系统感和方法提供道路封闭和开放发觉机构，并且还能够收集和使用用户偏好信息。然而还将意识到，前述方法和实施仅仅是本发明原理的示范，并且这些只说明优选技术。可以预期的是，本发明的其它实施例可以与前述例子在细节上有所不同。因而，对本发明的所有参考是用来参考说明书中特殊例子所在处的本发明描述的特殊例子，并且一般来说不用来暗示对本发明范围的任何限制。关于某些特征的所有不同和不相称语言是用来表明对那些特征的优选的缺乏，而不是全部把它们排除在本发明的范围之外，除非另有陈述。描述本发明的内容中的术语“一个“和“这个“以及类似对象的使用(特别是在下列权利要求书的内容中)要解释成涵盖单数和复数，除非本文另有陈述或上下文明显矛盾的。术语“包含"、“具有"、“包括“和“含有“要解释成开放式的术语(即，意味着“包括但不限于“)，除非另作说明。文中数值范围的叙述仅仅用来作为单独提及落入该范围内的每个独立数值的简写方法，除非文中另有陈述，并且每个独立数值并入说明书中就像它在文中有单独叙述。文中描述的所有方法可以以任何适当顺序执行，除非文中另有陈述，或者以其它方式在上下文有明显矛盾。文中提供的任何和所有例子或示范性语言(例如"例如“)的使用仅仅用来更好地阐明本发明，不是在本发明的范围上施加限制，除非另有要求。 本说明书中的语言都不应看作表明任何未提出权利要求的元素是实施本发明必要的。因此，本发明包括所附权利要求叙述的主题的所有改型和等同，这是根据适用法允许的。此外，本发明包含上述元素的所有可能变化的任何组合，除非文中另有陈述，或者以其它方式在上下文有明显矛盾。
权利要求
1.一种提供逐向道路导航指令的方法，包括在呼叫中心从车辆导航装置的使用者接收请求以接收导航指令来使能从地理起点位置至地理终点位置的行进；计算限定所述地理起点位置与所述地理终点位置之间的第一路线的第一组逐向道路导航指令，并且提供所述第一组逐向道路导航指令给使用者；在所述第一路线的点上从使用者接收变更路线请求，并且至少部分地根据所述变更路线请求确定使用者还没有到达的所述第一路线的一部分上的第一道路是否封闭；根据所述变更路线请求计算限定所述地理起点位置与所述地理终点位置之间的第二路线的第二组逐向道路导航指令，其中，所述第二路线不包括所述第一道路，并且提供所述第二组逐向道路导航指令给使用者。
2.如权利要求1所述的提供逐向道路导航指令的方法，其中，至少部分地根据所述变更路线请求确定所述第一道路是否封闭进一步包括确定所述变更路线请求是为了避开所述第一道路的预定数量连续变更路线请求的一个，并且如果所述变更路线请求是为了避开所述第一道路的预定数量连续变更路线请求的一个，就标记所述第一道路为封闭。
3.如权利要求1所述的提供逐向道路导航指令的方法，其中，至少部分地根据所述变更路线请求确定所述第一道路是否封闭进一步包括确定选在所述第一道路上的统计上显著数量的使用者用所述变更路线请求已经请求离开所述第一道路的变更路线，并且如果选在所述道路上的统计上显著数量的使用者用所述变更路线请求已经请求离开所述第一道路的变更路线，就标记所述第一道路为封闭。
4.如权利要求1所述的提供逐向道路导航指令的方法，其中，确定所述第一道路是封闭的，所述方法进一步包括从第二使用者接收对于逐向道路方向的选路请求；通过把所述第一道路看作封闭来计算所述第二使用者的第三逐向道路方向，以便所述第二使用者的所述逐向道路方向不包括在所述第一道路上的行进；以及从所述第二使用者接收表明所述第二使用者在所述第一道路上行进的变更路线请求， 并且根据至少一个预定标准标记所述第一道路为开放。
5.如权利要求4所述的提供逐向道路导航指令的方法，其中，根据至少一个预定标准标记所述第一道路为开放包括根据来自所述第二使用者的所述变更路线请求计算第四组逐向道路方向，所述第四组逐向道路方向限定第二使用者路线并且包含所述第一道路；提供所述第四组逐向道路方向给所述第二使用者；等待估计行进时间过去，在这之后使用者将已经行进经过所述第一道路；以及在等待所述估计行进时间过去之后，如果还没有从所述第二使用者接收到避开所述第一道路的变更路线请求，就标记所述第一道路为开放。
6.如权利要求1所述的提供逐向道路导航指令的方法，其中，至少部分地根据所述变更路线请求确定使用者还没有到达的所述第一路线的一部分上的第一道路是否封闭包括确定所述第一道路是第一道路类型；确定使用者先前请求至少一个变更路线来避开所述第一类型的道路；根据其他使用者的动作确定所述第一道路是开放的；以及为使用者设定使用者偏好以避开所述第一类型的道路。
7.如权利要求6所述的提供逐向道路导航指令的方法，其中，所述第一道路类型是收费道路、山路和高速公路中的一种。
8.如权利要求1所述的提供逐向道路导航指令的方法，其中，在呼叫中心从车辆导航装置的使用者接收请求以接收导航指令包括从与使用者有关的车辆内的远程信息处理单元接收请求。
9.一种提供逐向道路导航指令给车辆的特殊使用者的方法，所述车辆具有车内远程信息处理单元以用于发送导航辅助请求和接收导航辅助，所述方法包括追踪来自多个车辆使用者的导航路线方向请求和导航变更路线方向请求；根据追踪到的来自多个车辆使用者的导航路线方向请求和导航变更路线方向请求确定第一道路封闭；从与所述特殊使用者有关的车辆的车内远程信息处理单元接收导航路线方向请求以提供从起点位置到终点位置的逐向道路路线方向；以及根据对所述第一道路封闭的确定，计算限定从起点位置到终点位置的第一路线的一组逐向道路导航指令。
10.一种提供逐向道路导航指令给车辆使用者的方法，所述车辆具有车内远程信息处理单元以用于发送导航辅助请求和接收导航辅助，所述方法包括从与特殊使用者有关的车辆的车内远程信息处理单元接收导航路线方向请求以提供从起点位置到终点位置的逐向道路路线方向，并且在响应中提供相当于第一路线的逐向道路路线方向给使用者，其中，所述第一路线包括第一道路类型的第一道路；从与所述特殊使用者有关的车辆的车内远程信息处理单元接收变更路线请求以提供从当前车辆位置到终点位置的替代逐向道路路线方向，其中，所述替代方向不包括第一道路；根据来自多个其它车辆远程信息处理单元的导航路线方向请求和导航变更路线方向请求确定所述第一道路不是封闭的；以及响应于确定所述第一道路不是封闭的，为所述特殊使用者设定使用者偏好以避开所述第一类型的道路。
全文摘要
本发明涉及利用关闭路线数据提高路线品质的方法。所述原理提供一种方法和系统，用于根据变更路线请求识别可能封闭的道路和可能开放的道路并且调和可能的道路封闭。如果变更路线请求来源于特定路线上的使用者，那么可以潜在地认定这个路线避开的道路是封闭的。如果预定数量的或统计上显著数量的使用者以这种方式把这个道路看作可能封闭，就认定它是封闭的。类似地，如果预定数量的使用者选择按照推测封闭了的道路，像变更路线请求证明的，那么可以认定这个按照推测封闭了的道路是开放的。此外，变更路线请求的观察也允许该系统自动学习使用者的路线偏好。
文档编号H04M11/00GK102568238SQ20111039497
公开日2012年7月11日 申请日期2011年12月2日 优先权日2010年12月3日
发明者R.A.约翰逊 申请人:通用汽车有限责任公司