CN1781012A - 路线信息传送方法和设备 - Google Patents

Abstract

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

Description

路线信息传送方法和设备

技术领域

本发明涉及一种用于将到目的地等的路线(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：感测器。

具体实施方式

以下将参照附图来描述本发明的实施例。

(第一实施例)

在本发明的第一实施例中，将描述这样的情况，其中向目的地传送关于推荐的路线的信息。

在根据本发明的第一实施例的路线信息传送方法中，沿推荐的路线以常数距离间隔来重新设置采样点(这被称为等距重新采样)，对在其中各个采样点的位置数据被依次排列的数据串施加压缩编码处理，并且传送压缩编码的数据。收到该压缩编码的数据的接收侧恢复采样点的位置数据的数据串，从而识别推荐的路线。

而且，为了更准确地识别如此收到的路线信息，通过执行与它自身的数字地图数据的匹配来根据它自身的数字地图数据识别对象道路。此外，当如已经描述的那样也进行路线引导(语音引导以及十字路口和立体交叉路口的放大显示，变形显示(deformed display))时，需要通过进行匹配来根据它自身的设备中所保存的数字地图数据库识别对象道路。

如果假设对象道路是新开的道路，在它自身的数字地图数据库上不存在对应于所收到的路线信息的道路，那么进行路线引导。

以下面的顺序对位置数据的数据串进行压缩编码；①将位置数据转换成单个变量，②将用单个变量表示的值转换成统计有偏的值，和③对所转换的值进行变长编码。

(1)将位置数据转换成单个变量

图4A将在等距重新采样中沿推荐的路线设置的采样点示为PJ-1、PJ。可以用距相邻采样点(PJ-1)的距离L和角分量Θ这两个维度来唯一地识别采样点(PJ)，并且假设所述距离是常数(L)，可以只用距相邻采样点(PJ-1)的角分量Θ这一个变量来表示采样点(PJ)。在图4A中，作为这个角Θ，示出用绝对方向表示的角Θ，其中所述绝对方向指定从被认为是0度的真北(地图的顶部)方向顺时针测量的在0至360度范围内的量值。假设PJ-1和PJ的x-y坐标(纬度、经度)分别是(xj-1，yj-1)和(xj，yj)，可以根据下面的方程来计算这个角Θj-1：

Θj-1＝tan-1{(xj-xj-1)/(yj-yj-1)}

因此，通过指定采样点之间的常数距离L和分别构成起点或终点的采样点(参考点)的纬度和经度，可以用各个采样点的角分量的数据串来表示推荐的路线。

(2)将单个变量值转换成统计有偏的值

为了使每个采样点的单个变量值成为适合变长编码的统计有偏的值，如图4B中所示，用距相邻采样点的角分量的位移差，即偏移角Θj来表示每个采样点的角分量。此偏移角Θj计算如下：

Θj＝Θj-Θj-1

在道路是直线的情况下，每个采样点的偏移角集中在0度附近，并且成为统计有偏的数据。

此外，如图4C所示，通过用距采样点PJ的偏移角估计值Sj(统计估计值)的差值(偏移角估计差值)Δθj来表示所关注的采样点PJ的偏移角θj，可以将采样点的角分量转换成统计有偏的数据，其中所述采样点PJ的偏移角估计值Sj(统计估计值)是使用先前的采样点PJ-1、PJ-2...的偏移角θj-1、θj-2...来估计的。所述统计估计值Sj可以被定义为，例如：

Sj＝θj-1；或者

Sj＝(θj-1+θj-2)/2

此外，可以按照在n个先前采样点处的偏移角的加权平均来定义Sj。偏移角估计差值Δθj可以计算如下：

Δθj＝θj-Sj

在道路以常数曲率弯曲的情况下，每个采样点的偏移角估计差值Δθ集中在0度附近，并且成为统计有偏的数据。

图4D是图解当用偏移角θ来表示直线推荐路线和当用偏移角估计差值Δθ来表示弯曲推荐路线时、产生数据的频率的图。θ和Δθ的产生频率在θ＝0°时变为最大，并且是统计有偏的。

(3)变长编码

接着，对被转换成统计有偏的值的数据串的值进行变长编码。尽管变长编码方法包括许多种方法，例如固定数值压缩方法(0压缩等)、Shannon-Fanno编码方法、Huffman编码方法、算术编码方法、以及词典式编码方法，但是这里将描述使用最普遍的Huffman编码方法的案例。

在此变长编码中，用较少的位来对更经常产生的数据进行编码，并且用较多的位来对更不经常产生的数据进行编码，使得总数据量减少。在代码表中定义了数据和代码之间的关系。

现在，假设在以1°为单位表示的在沿推荐的路线的采样点处的Δθ的布置如下：

“0_0_-2_0_0_+1_0_0-1_0_+5_0_0_0_+1_0”

将描述这样的情况，使用图5中示出的代码表来编码数据串，在所述代码表中组合了变长编码和行程编码(runlength coding)。代码表调整使得在-1°到+1°范围内的Δθ被认为是0°，然后用代码0来表示，在0°连续出现五次的情况下，用代码100来表示它，在0°连续出现十次的情况下，用代码1101来表示它。此外，在+/-2°到4°范围内的Δθ被认为是+/-3°，并且当它为正时，通过向代码1110加入附加位0来表示Δθ，而当它为负时，通过向代码1110加入附加位1来表示Δθ；在+/-5°到7°范围内的Δθ被认为是+/-6°，并然后通过向代码111100加入表示正或负的附加位来表示Δθ；以及范围在+/-8°到10°的Δθ被认为是+/-9°，并然后通过向代码111101加入表示正或负的附加位来表示Δθ。

由于此，对数据串进行编码如下：

“0_0_11101_100_0_0_1111000_100”

→“0011101100001111000100”

已经收到数据的接收侧使用与在编码中使用的代码表相同的代码表来恢复Δθ的数据串，并且通过进行与在传送侧上实现的处理相反的处理来再现采样点的位置数据。

图2示例性地图解使用此路线信息传送方法来提供推荐的路线信息的系统，此外，图1以方框图图解该系统的结构。

用于提供路线信息的路线计算设备30包括：起点和目的地信息接收单元31，用于从诸如车辆导航系统之类的路线信息利用设备40接收关于起点和目的地的信息；交通信息收集单元33，用于从沿每条道路放置的超声车辆感测器和图像感测器、或诸如用作行驶交通信息收集感测器的探测车(probe car)之类的各种类型感测器53、54收集信息，并且也收集关于诸如人工输入的事故之类的意外事件的信息；路线计算单元32，用于在参照由交通信息收集单元33收集的交通信息的同时计算从起点到目的地的推荐的路线和经过该路线所需的时间(行进时间)；路线信息压缩编码单元34，用于压缩编码关于推荐的路线的信息；以及路线信息传送单元35，用于将压缩编码的推荐路线的数据和进行时间信息传送至路线信息利用设备40。

然后，路线信息利用设备40包括：对象车辆位置计算单元42，用于使用GPS功能等来检测对象车辆的位置；目的地信息输入单元43，用于输入目的地；起点和目的地信息传送单元41，用于将关于当前点和目的地的信息传送至路线计算设备30；路线信息接收单元44，用于从路线计算设备30接收推荐的路线信息；压缩数据解码单元45，用于解码压缩编码的数据；数字地图数据库47；地图匹配单元46，用于进行解码的推荐路线的位置数据和数字地图数据的地图匹配，从而在数字地图上识别推荐的路线；以及路线信息利用单元48，用于显示推荐的路线。

在此系统中，当用户从路线信息利用设备40的目的地信息输入单元43输入行进的目的地、从而请求提供到目的地的路线信息时，路线信息利用设备40将由对象车辆位置计算单元42检测的当前点和从目的地信息输入单元43输入的目的地传送至路线计算设备30。

然后，在路线计算设备30中，将由沿每条道路放置的超声车辆感测器和图像感测器所获得的车辆检测信息收集到交通信息收集单元，此外，通过蜂窝电话和无线电发送器(beacon)将关于由行驶探测车测量的速度的信息发送至交通信息收集单元33。此外，也将人工输入的关于交通事故或道路建设的信息收集到交通信息收集单元33中。

当收到从路线信息利用设备40发送的关于当前点和目的地的信息时，路线计算设备30的路线计算单元32参照由交通信息收集单元33收集的交通信息，然后计算使用户能够在短时间段内从当前点到达目的地的几条推荐路线和行进时间。路线信息压缩编码单元34针对由路线计算单元32计算的推荐的路线进行等距重新采样，以便使用前述的方法来对采样点的位置数据的数据串进行变长编码。将关于有关推荐路线的压缩编码的数据串和行进时间的信息从路线信息传送单元35发送至路线信息利用设备40。

图3图解从路线计算设备30发送的推荐的路线信息的数据结构。这里，在编码中，将偏移角或偏移角估计差值中的任一个用作编码参数，或者描述关于在等距重新采样中设置的常数距离L、在代码表中的标识号码、以及参考点(起点、目的地)的纬度和经度的信息，将所提供的推荐的路线的号码描述为所提供的路线的号码，而且描述了路线的形状，该形状是由每条推荐的路线的行进时间和变长编码的数据的数据串来表示。

在已经收到推荐的路线信息的路线信息利用设备40中，压缩数据解码单元45对编码的路线形状数据的数据串进行解码，并且恢复沿推荐的路线排列的采样点的位置数据。当此发生时，压缩数据解码单元45通过使用标识号码的代码表来对路线形状数据进行解码，其中所述标识号码的代码表是由编码参数在路线计算设备30预先给出并保存的多个代码表中指定的。

地图匹配单元46使用数字地图数据库47的地图数据以公知的地图匹配方法来获得沿道路的对应于推荐的路线上的采样点的点，并且在数字地图上识别推荐的路线。

路线信息利用单元48在屏幕上显示推荐的路线并且通过语音或十字路口和立体交叉路口的放大的视图、沿推荐的路线引导车辆的行进方向。

因此，在此系统中，由于编码并传送了推荐的路线的形状数据，所以传送的数据量变小。此外，接收侧可以通过地图匹配准确地识别推荐的路线。

在专利文件第1号中描述的路线信息传送方法中，尽管从信息中心(路线计算设备)发送至车辆导航系统、具有由此正被计算的从当前点到最终目的地的路线的信息只限于从最终目的地的周围点到该目的地的路线信息，而在根据本发明的第一实施例的路线信息发送方法中，由于所传送的数据量小，所以可以传送从当前点到最终目的地的路线信息，而不会使传送侧和接收侧承担很大的负担。

注意，在此实施例中，描述了这样的情况，其中推荐的路线被等距重新采样，将在采样点处的位置数据的角分量转换成统计有偏的值以便进行变长编码，可以通过沿推荐的路线以偏移角变为常数并且将到相邻采样点的距离Lj转换成统计有偏的值的方式设置采样点(例如，通过定义Sj＝Lj-1来根据ΔLj＝Lj-Sj获得距离估计差值ΔLj)来进行变长编码。此外，可以通过沿推荐的路线设置节点和内插点(在地图上设置的用来表示路线形状的点)作为采样点并且将用作变量的角分量θj和距离分量Lj二者转换成统计有偏的值来进行变长编码。

(第二实施例)

在本发明的第二实施例中，将描述用于提供指示其它车辆的行进路径的信息的系统。

例如，行驶存储和传送设备10包括：信息请求范围信息接收单元11，用于从诸如车辆导航系统和个人计算机之类的行驶路线信息利用设备20接收用于指定区域的信息；行驶路线人工输入单元14，用于人工输入行驶路线；行驶路线信息存储单元13，用于存储从各个探测车51、52发送的行驶路线或从行驶路线输入单元14输入的行驶路线；行驶路线信息提取单元12，用于从存储在行驶路线信息存储单元13中的行驶路线中提取在由行驶路线信息利用设备20指定的信息请求范围(区域或日期和时间段)内的路线信息；行驶路线压缩编码单元15，用于对如此提取的行驶路线进行压缩编码；以及行驶路线信息传送单元16，用于将压缩编码的行驶路线传送至行驶路线信息利用设备20。

此外，行驶路线信息利用设备20包括：信息请求范围计算单元22，用于设置信息请求范围；信息请求范围传送单元21，用于将如此设置的信息请求范围传送至行驶路线存储和传送设备10；行驶路线信息接收单元23，用于从行驶路线存储和传送设备10接收行驶路线信息；压缩数据解码单元24，用于对压缩编码的行驶路线的数据进行解码；数字地图的数据库；地图匹配单元26，用于进行如此解码的行驶路线的位置数据和数字地图数据的地图之间的匹配，从而在数字地图上识别行驶路线；以及行驶路线信息利用单元27，用于显示行驶路线。

在此系统中，诸如车辆导航系统和个人计算机之类的行驶路线信息利用设备20确定信息请求范围，即日子的类型(工作日、节日等)和时间段(在早晨的道路上的交通的高峰期、在傍晚的道路上的交通的高峰期、在夜间道路上的运输清淡时间(slack hour))，并且传送如此确定的信息请求范围至行驶路线存储和传送设备10。

然后，在行驶路线存储和传送设备10中，通过蜂窝电话和无线电发送器向其传送探测车51、52的行进路径，或者将探测车51、52的行进路径存储在用于向其中输入的诸如软盘的存储介质上，由此将如此传送或输入的进行路径存储在行驶路线信息存储单元13中。此外，也将从行驶路线人工输入单元14输入的行驶路线存储在行驶路线信息存储单元13中。

行驶路线提取单元12从存储在行驶路线信息存储单元13中的行驶路线中提取落在信息请求范围内的行驶路线。正如第一实施例的情况那样，行驶路线压缩编码单元15对如此提取的行驶路线进行等距重新采样，以便通过前述的方法对采样点的位置数据的数据串进行变长编码。将如此压缩的行驶路线信息从行驶路线信息传送单元16传送至请求提供该信息的行驶路线信息利用设备20。

图8图解从路线计算设备30发送的路线信息的数据的构成。这里，连同要提供的编码参数和地点数据的号码一起，描述了每条进行路径的曲线图(行驶时的年、月、日、时间，行进时间等)和用变长编码的数据的数据串表示的行驶路线的形状。

在行驶路线信息利用设备20中，压缩数据解码单元24对编码的行驶路线形状的数据串进行解码，以便恢复沿行驶路线排列的采样点的位置数据。当此发生时，压缩数据解码单元24使用标识号码的代码表来对行驶路线的形状的数据进行解码，所述标识号码的代码表是由编码参数从由行驶路线存储和传送设备10预先给出并保存在其中的多个代码表中指定的。

地图匹配单元26使用数字地图数据库的地图数据来用公知的地图匹配方法获得沿道路的对应于沿行驶路线的采样点的位置，以便在数字地图上识别行驶路线。

行驶路线信息利用单元27在屏幕上显示行驶路线。

因此，在此系统中，通过对接收侧所请求的进行路径的信息进行压缩编码，可以用小量的传送数据来传送行驶路线信息。具体而言，在将专业驾驶员所驾驶的出租车或住在目标地点附近的人驾驶的车辆指定为探测车的情况下，为了存储车辆的出租车的行进路径，可以提供远比通过由不熟悉该目标地点的驾驶员来驾驶车辆而获得的行驶路线信息有价值的行驶路线信息作为路线信息。

因此，尽管已经详细地或参照特定实施例描述了本发明，但是本领域的技术人员很清楚：在不偏离本发明的精神和范围的情况下，可以对其作出各种改变和/或修改。

本发明的专利申请是诸如基于日本专利申请(第20030125340号)，其内容通过引用合并于此。

<工业可用性>

从前面进行的描述中清楚可见，根据本发明的路线信息传送方法可以用小量数据准确地传送路线信息。

此外，根据本发明的设备可以通过该路线信息传送方法来传送或接收在支持沿例如到目的地的路线和过去驾驶的行进路径的车辆驾驶中有效的信息。

Claims (15)

1.一种路线信息传送方法，其特征在于：

传送侧向请求路线信息的接收侧提供压缩的数据，其中所述压缩的数据是通过算术地处理沿路线排列的多个点的位置数据以便将所述位置数据转换成统计有偏的数据、并且对如此转换的统计有偏的数据进行变长编码而获得的；以及

接收侧通过对压缩的数据进行解码以便恢复所述位置数据来识别路线。

2.根据权利要求1的路线信息传送方法，其特征在于：

接收侧向传送侧指示当前点和目的地，以便请求到目的地的路线信息；以及

传送侧计算到目的地的路线，并且向接收侧提供有关路线的压缩的数据。

3.根据权利要求1的路线信息传送方法，其特征在于：

接收侧通过指定范围来请求关于行进路径的信息；以及

传送侧从存储在其中的过去的行进路径信息中提取落在该范围内的行进路径，并且向接收侧提供有关行进路径的压缩的数据。

4.根据权利要求1的路线信息传送方法，其特征在于：

传送侧通过对路线进行等距重新采样、用偏移角来表示所获得的采样点的位置数据并对所述偏移角进行变长编码来获得压缩的数据。

5.根据权利要求1的路线信息传送方法，其特征在于：

传送侧通过对路线进行等距重新采样、用偏移角估计差值表示所获得的采样点的位置数据并对所述偏移角估计差值进行变长编码来获得压缩数据。

6.根据权利要求1至5中的任何一项的路线信息传送方法，其特征在于：

接收侧使用恢复的位置数据来与保存在其设备中的数字地图数据进行匹配，以便在保存于其设备中的数字地图数据上识别对象道路。

7.一种路线信息提供装置，其特征在于包括：

接收部件，用于接收对关于路线的信息的请求；

编码部件，用于通过对沿所述路线排列的多个点的位置数据进行算术处理、以便将所述位置数据转换成统计有偏的数据并且对该数据进行变长编码来产生压缩的数据；以及

传送部件，用于提供压缩的数据。

8.根据权利要求7的路线信息提供装置，其特征在于还包括：

路线计算部件，用于根据关于接收部件所接收的当前点和目的地的信息来计算到目的地的路线；以及

编码部件产生关于路线计算部件所计算的路线的压缩数据。

9.根据权利要求7的路线信息提供装置，其特征在于还包括：

存储部件，用于接收和存储关于行进路径的信息；以及

行驶路线信息提取部件，用于从存储在存储部件中的行进路径中提取落在接收部件所接收的指定范围内的行进路径；并且所述编码部件产生关于行驶路线提取部件所提取的行进路径的压缩数据。

10.一种路线信息接收装置，其特征在于包括：

传送部件，用于请求关于路线的信息；

接收部件，用于接收所提供的压缩数据；以及

压缩数据解码部件，用于通过对所述压缩数据进行解码来恢复沿路线排列的多个点的位置数据。

11.根据权利要求10的路线信息接收装置，其特征在于：

从传送部件传送关于当前点和目的地的信息；使用从所提供的压缩数据中恢复的位置数据来进行与数字地图的匹配；以及在数字地图上识别所述路线，以便识别从当前点到目的地的路线。

12.根据权利要求10的路线信息接收装置，其特征在于：

从传送部件传送用于指定范围的信息；使用从所提供的压缩数据中恢复的位置数据来进行与数字地图的匹配；以及在数字地图上识别所述路线，以便识别落在所述范围内的行进路径。

13.根据权利要求10的路线信息接收装置，其特征在于还包括：

地图匹配部件，用于使用压缩数据解码部件所恢复的位置数据来进行与数字地图的匹配以便在数字地图上识别所述路线。

14.根据权利要求13的路线信息接收装置，其特征在于：

传送部件传送关于当前点和目的地的信息；以及

地图匹配部件还识别从当前点到目的地的路线。

15.根据权利要求13的路线信息接收装置，其特征在于：

传送部件传送用于指定范围的信息；以及

地图匹配部件还识别落在所述范围内的行进路径。

Images