路线信息传送方法和设备技术

一种路线信息传送方法，用于以不可减少的最小数据量来将推荐的路线或引导路线正确地传送至接收侧。传送侧对沿路线的位置上的位置数据进行算术处理以便将所述数据转换成包括统计偏移的数据，将所述数据编码成变长代码，并且向已经请求关于路线的信息的接收侧提供如此产生的压缩数据。接收侧对所压缩的数据进行解码，恢复位置数据，并且通过地图匹配来指定路线。因此，可以用小量数据来正确地传送路线信息。

【技术实现步骤摘要】
【国外来华专利技术】
本专利技术涉及一种用于将到目的地等的路线(route)传送至接收机侧的路线信息传送方法、和一种由于执行该方法的系统，更具体而言涉及用于以尽可能小的数据量来准确地传送路线信息的方法和系统。
技术介绍
传统上，已经有包括GPS接收机和数字地图的公知的车辆导航系统，在其中当设置了目的地时，计算并然后显示从当前点(current point)到该目的地的推荐的行进路线。而且，已经有将当前点和目的地从车载汽车导航系统发送至信息中心的公知系统，车载汽车导航系统通过在信息中心添加交通条件来计算推荐的路线，然后将如此计算的路线提供给车载汽车导航系统。此外，一方面，在多数传统车辆导航系统中，为了在避免狭窄的道路和复杂路线的道路的同时进行有效并易于理解的路线引导，用于路线引导的道路限于例如等于或者宽于地方道路的道路(地方道路、国道、收费道路等)、和5.5m或更宽的道路。由于此，在最终的目的地离开了用于路线引导的道路的情况下，当计算和显示到最终目的地的周围点的推荐进行道路时，可能发生这样的情况，即没有显示从所述周围点到最终目的地的路线。鉴于改进这样的缺点，专利文件第1号(JP-A-9-178499)公开了这样一种系统，在其中车辆导航系统将关于当前点和最终目的地信息发送至信息中心，使得车辆导航系统获得从最终目的地的周围点到该目的地的路线信息。在此系统中，信息中心根据所收到的信息来估计车辆导航系统可以搜索到的目的地的周围点，计算从最终目的地的周围点到达该目的地的路线，并且将如此计算的路线信息发送至车辆导航系统。车辆导航系统显示它搜索的从当前点到目的地的周围点的路线、和它从信息中心收到的从最终目的地的周围点到该目的地的路线。顺便提及，在信息中心计算推荐的路线并且将如此计算的推荐的路线提供给车载导航中心的情况下，需要传送地图上的路线和沿着该路线的点。然而，正如在比例图中不可避免的那样，数字地图数据库包含归因于不同地图制造商的误差。为了吸收数字地图数据库中的这种误差，在诸如VICS系统之类的传统交通信息提供系统中，为了即使在各个地图之间存在误差的情况下也可以将道路辨认为相同的道路，为诸如十字路口之类的节点定义节点号码(VICS节点号码)，并为节点之间的道路定义连接号码(VICS连接号码)，使得由如此定义的连接号码和节点号码来表示交通信息的对象点。关于节点号码和连接号码的信息保留在各个地图数据库中，遵照VICS的车辆导航系统可以根据包含在VICS信息中的连接号码和节点号码来识别用于交通信息的对象路线或位置，而不必考虑其中安装的地图数据库的类型。当也向目的地传送路线时，通过使用这些连接号码，可以以路线信息的形式来传送路线，在路线信息中包含针对从起点到终点的连接的连接号码。然而，当建设了新道路或者现有道路改线时，需要用新号码来对为道路网络所定义的节点号码和连接号码进行重新编号，并且也需要结合该新编号对分配给各个地图制造商所生产的数字地图数据的节点号码和连接号码进行重新编号。由于只要继续采用使用节点号码和连接号码的识别方法，建设新道路和现有道路的改线将永远继续下去，所以需要永远花费大量工时(man-hour)和金钱来维护数字地图数据库，并且如果出现任何维护的疏忽，就不能传送准确的道路信息。为了改进这些点，专利文件第2号(JP-A-2001-66146)建议一种数字地图位置的信息传送方法，其中传送道路段的传送侧传送在其中依次布置在沿道路段的多个点上的纬度和经度的纬度-经度信息，并且已经收到该信息的接收侧执行地图匹配以在它的地图上识别该道路段。然而，在通过传送在沿路线的多个点上的纬度-经度信息来传送路线的方法中，在为了防止在接收侧的错误匹配而必须沿路线设置许多点以便接收侧可以再现路线的真实形状时，当沿路线的点数增加时，要传送的数据的数据量增加了，导致下面的问题，即，传送路线信息的费用积累了，此外，在传送侧和接收侧上处理负担增加了。
技术实现思路
本专利技术是为了解决该传统的问题而进行的，其目的在于提供一种用于以尽可能小的数据量来准确地传送推荐的路线或引导的路线至接收侧的路线信息传送方法、和一种执行该方法的系统。进而，根据本专利技术，提供一种路线信息传送方法，其特征在于传送侧向请求路线信息的接收侧提供压缩的数据，所述压缩的数据是通过算术地处理沿路线排列的多个点的位置数据以便将位置数据转换成统计有偏(statistically biased)的数据、并且对如此转换的统计有偏的数据进行变长编码来获得；并且在于接收侧通过对所压缩的数据进行解码以便恢复位置数据来识别路线。由于此，可以用小数据量来准确地传送路线信息。此外，根据本专利技术，提供一种路线信息提供装置，其特征在于包括传送部件，用于传送对提供路线信息的请求；接收部件，用于接收所提供的压缩数据；和用于对所述压缩数据进行解码以便恢复沿路线排列的多个点的位置数据的装置。由于此，该路线信息提供装置可以从小数据量的信息中准确地识别路线。附图说明图1是图解根据本专利技术的第一实施例的推荐路线提供系统的结构的方框图；图2是图解根据本专利技术的第一实施例的推荐路线提供系统的示例图。图3是由根据本专利技术的第一实施例的推荐路线提供系统所传送的推荐路线信息的数据结构图；图4示出通过根据本专利技术的第一实施例的路线信息传送方法来说明变长编码的图；图5是示出在根据本专利技术的第一实施例的路线信息传送方法中使用的代码表的图；图6是图解根据第二实施例的行驶路线提供系统的结构的方框图；图7是图解根据本专利技术的第二实施例的行驶路线提供系统的示例图；以及图8是图解由根据本专利技术的第二实施例的行驶路线提供系统传送的行驶路线信息的数据构成图。此外，附图中的附图标记分别表示如下10行驶路线存储和传送设备；11信息请求范围信息接收单元；12行驶路线信息提取单元；13行驶路线信息存储单元；14行驶路线人工输入单元；15行驶路线压缩编码单元；16行驶路线信息传送单元；20行驶路线信息利用单元；21信息请求范围传送单元；22信息请求范围计算单元；23行驶路线信息接收单元；24压缩数据解码单元；25数字地图数据库；26地图匹配单元；27行驶路线信息利用单元；30路线计算设备；31起点和目的地信息接收单元；32路线计算单元；33交通信息收集单元；34路线信息压缩编码单元；35路线信息传送单元；40路线信息利用设备；41起点和目的地信息接收单元；42对象车辆位置计算单元；43目的地信息输入单元；44路线信息接收单元；45压缩数据解码单元；46地图匹配单元；47数字地图数据库；48路线信息利用单元；51探测车；52探测车；53感测器；和54感测器。具体实施例方式以下将参照附图来描述本专利技术的实施例。(第一实施例)在本专利技术的第一实施例中，将描述这样的情况，其中向目的地传送关于推荐的路线的信息。在根据本专利技术的第一实施例的路线信息传送方法中，沿推荐的路线以常数距离间隔来重新设置采样点(这被称为等距重新采样)，对在其中各个采样点的位置数据被依次排列的数据串施加压缩编码处理，并且传送压缩编码的数据。收到该压缩编码的数据的接收侧恢复采样点的位置数据的数据串，从而识别推荐的路线。而且，为了更准确地识别如此收到的路线信息，通过执行与它自身的数字地图数据的匹配来根据它自身的数字地图数据识别对象道路本文档来自技高网...

【技术保护点】
一种路线信息传送方法，其特征在于：传送侧向请求路线信息的接收侧提供压缩的数据，其中所述压缩的数据是通过算术地处理沿路线排列的多个点的位置数据以便将所述位置数据转换成统计有偏的数据、并且对如此转换的统计有偏的数据进行变长编码而获得的； 以及接收侧通过对压缩的数据进行解码以便恢复所述位置数据来识别路线。

【技术特征摘要】
【国外来华专利技术】...

【专利技术属性】
技术研发人员：足立晋哉，
申请(专利权)人：松下电器产业株式会社，
类型：发明
国别省市：JP[日本]