CN100567901C - 通信型导航系统及信息分发服务器与便携式导航终端 - Google Patents

通信型导航系统及信息分发服务器与便携式导航终端 Download PDF

Info

Publication number
CN100567901C
CN100567901C CNB2004800433623A CN200480043362A CN100567901C CN 100567901 C CN100567901 C CN 100567901C CN B2004800433623 A CNB2004800433623 A CN B2004800433623A CN 200480043362 A CN200480043362 A CN 200480043362A CN 100567901 C CN100567901 C CN 100567901C
Authority
CN
China
Prior art keywords
grid data
data
grid
mentioned
navigation terminal
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Expired - Fee Related
Application number
CNB2004800433623A
Other languages
English (en)
Other versions
CN1969171A (zh
Inventor
菊池新
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Navitime Japan Co Ltd
Original Assignee
Navitime Japan Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Navitime Japan Co Ltd filed Critical Navitime Japan Co Ltd
Publication of CN1969171A publication Critical patent/CN1969171A/zh
Application granted granted Critical
Publication of CN100567901C publication Critical patent/CN100567901C/zh
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • GPHYSICS
    • G01MEASURING; TESTING
    • G01CMEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34Route searching; Route guidance
    • G01C21/36Input/output arrangements for on-board computers
    • G01C21/3626Details of the output of route guidance instructions
    • G01C21/3647Guidance involving output of stored or live camera images or video streams

Abstract

本发明由具备路径探索用的地图数据库、及将由航空照片生成的图像分割在网格中进行存储的网格数据库的信息分发服务器,和便携式导航终端构成。便携式导航终端,具有GPS处理机构,在路径上匹配测位地点作为当前地的匹配处理机构,与当前地相关联、算出重新向信息分发服务器要求分发的网格数据的网格数据要求处理部。将路径探索的条件及/或网格数据的分发要求发送给信息分发服务器。信息分发服务器具有路径探索部和网格数据分发部,利用地图数据库进行路径探索,当在有分发要求的网格数据上存在向导路径时,在该网格数据上附加向导路径数据发送给便携式导航终端。便携式导航终端,在被分发的网格数据上显示向导路径。

Description

通信型导航系统及信息分发服务器与便携式导航终端
技术领域
本发明涉及由手机等的便携式导航终端,和分发地图信息、路径数据的信息分发服务器组成的通信型导航系统及信息分发服务器与便携式导航终端。特别涉及在信息分发服务器上具备地图数据库和航空照片图像的数据库,路径探索根据地图数据进行,将探索的路径附加到航空照片图像上,向便携式导航终端分发的通信型导航系统及信息分发服务器与便携式导航终端。
背景技术
以往,在不熟悉的土地上寻找作为目的地的场所时,边借助于地图册等确认描绘于该地图上道路、地界标及住所,边到达该地。另外,在承载了车辆导航系统(以后仅称为车辆导航)的汽车上,通过起动该车辆导航系统输入目的地后,边从导航系统上得到显示在监测器上的向导、语音输出向导(导航信息),边到达目的地。
上述车辆导航是利用GPS(Global Positioning System:全球测位系统)、通过GPS天线接收飞行于地球上的多个GPS卫星发送的GPS信号,解析包含在该GPS信号上的卫星位置、时钟信息等,进行位置的特定化。该多个GPS卫星的个数必需至少为4个以上,GPS单独定位精度一般为10m多,但通过采用DGPS(Differential GPS:差分GPS),可提高到5m以下。
近年来,手机、PHS等的便携式通信终端机器的性能飞速提高,另外正向着多功能化发展。特别是,除通话功能之外,数据通信功能被强化,能够通过因特网向用户提供各种的数据通信服务。导航服务也是其中之一,这不仅仅是对汽车驾驶者,目前也开始尝试对手机用户提供从当前位置到目的地的路径向导。
在以往的导航系统中,也有例如下述的专利文献1(特开平5-113343号公报)所公开的,在航空照片的上面显示导航装置的当前位置的情况。
此导航系统如图13所示,是根据测位自己的当前位置而得到的当前位置数据及预先存储的地图数据,在显示器的地图画面上显示当前位置(参照图13(a))的导航系统。而且,在此导航系统中,具备预先将航空照片作为图像数据输入、作为航空照片数据存储的存储机构,将上述地图数据及上述存储的航空照片数据对应,根据上述当前位置数据,在上述显示器的航空照片画面上显示自己的当前位置(参照图13(b))的显示控制机构。
此导航系统如上所述,由于在航空照片上对应当前位置进行显示,所以具有很容易识别当前位置周边状况的优点。
另外,利用网络的通信型导航系统也已被实现。例如,下述的专利文献2(特开2003-214860号公报)、专利文献3(特开2001-298765号公报)中公开了由手机、信息分发服务器组成的通信型导航系统。专利文献2(特开2003-214860号公报)公开的导航系统,如图14所示,由连接在移动通信网2上的便携式终端(手机)1和数据通信服务中心(信息分发计算机系统)3构成,便携式终端1和数据通信服务中心3连接,接受所需的数据通信服务。当便携式终端1为手机、PHS时,经由移动通信网、通过移动通信基地局、电话线路网,可与期望的对方(固定电话、手机、PHS等)进行通话。数据通信服务中心3的构成如下所述,响应便携式终端1的要求,进行路径的导航服务。
也就是说,如果从便携式终端1发送包含出发点和目的地的位置信息的路径探索要求,则数据通信服务中心3的信息分发计算机系统,利用存储在存储机构上的道路数据,探索出连接出发点到目的地的最佳路径,将探索出的路径数据作为向导路径数据暂时存储在存储机构里。如果被便携式终端1要求指定位置座标和向导路径的显示地图信息,则数据通信服务中心3的信息分发计算机系统会读出被存储机构指定的位置座标周边的矢量形式的地图显示用的地图数据和被指定的向导路径数据,将向导路径数据变换为以特定颜色来描绘道路用的矢量数据,插入进地图数据后,发送给原要求的便携式终端1。
在便携式终端1中虽然未图示,但具备随着移动,用于测位当前位置的GPS接收机,在固定周期内进行GPS测位。GPS测位的结果,如果显示地图信息产生不足,便携式终端1则会向数据通信服务中心3的信息分发计算机系统发出显示地图信息的要求。另外在数据通信服务中心3的信息分发计算机系统上设置存储机构,存储道路数据(地图数据)及地图上的各处建筑物等的地界标、交差口名、道路名等的数据。这些数据通过因特网4,从进行地图分发的信息分发计算机系统5、6等处取得最新的数据并被管理及维护。
关于这样的通信型导航系统及信息分发服务器中的路径探索方法,另外在下述的专利文献4(特开2001-165681号公报)中公开。此导航系统的构成为从便携式导航终端向信息分发服务器发送出发地和目的地的信息,利用信息分发服务器,从道路网、交通网的数据中探索符合探索条件的路径,进行导向。作为探索条件,从出发地到目的地的移动方式,例如有徒步、汽车、铁路和徒步的并用等等,以这些作为探索条件之一进行路径探索。
信息分发服务器以地图数据的道路(路径)为其交接点,转弯点的位置为节点,连接各节点的路径为链路,将所有的链路的成本信息(距离、所需时间)作为数据库储备。而且,信息分发服务器参照数据库,通过顺次探索从出发地的节点到目的地的节点的链路,找寻链路的成本信息最小的节点、链路进行路径向导,给便携式导航终端进行最短路径的向导。这样的路径探索的方法采用的是称为标记确定法或迪杰斯特拉(Dijkstra)算法的方式。在专利文献4(特开2001-165681号公报)中也公开了使用此迪杰斯特拉(Dijkstra)算法的路径探索方法。
专利文献1:特开平5-113343号公报
专利文献2:特开2003-214860号公报
专利文献3:特开2001-298765号公报
专利文献4:特开2001-165681号公报
发明内容
发明要解决的问题
然而,通过象上述专利文献1(特开平5-113343号公报)公开的以往的导航系统,加上以航空照片作为图像数据进行存储,由于不直接显示的地图信息也是路径探索所必需的,所以也需要存储地图信息,因此数据量与只利用地图信息的一般的导航系统相比,存在大幅度增加的问题。
另外,在从信息分发服务器接受地图信息、路径数据的分发,利用便携式终端(手机)显示路径、地图的通信型的导航系统中,为了能够很容易地识别当前位置周边的状况,如上述专利文献1(特开平5-113343号公报)中公开的导航系统,采用在基于航空照片的图像上对应当前位置进行显示的方式时,在便携式导航终端和信息分发服务器之间,由于通过通信接收地图信息等,可以减少数据量。
如前所述,使用地图数据进行路径探索,在便携式导航终端的显示部上显示地图、向导路径时,为了易于判别建筑物、周边的状况,有将地图数据、向导路径重叠显示在该场所的航空照片图像上的方法(专利文献1),而在由便携式导航终端和信息分发服务器组成的通信型导航系统中,当形成了进行地图数据、航空照片图像数据、向导路径数据的通信的构成时,便携式导航终端和信息分发服务器间的通信所需的数据量会变大,存在利用信息分发服务器的便携式导航终端的参加者越多、通信负载越大的问题。
本申请的发明人为了解决上述问题,进行种种探索的结果是,想到了使信息分发服务器具备地图信息数据库和航空照片图像数据库,信息分发服务器根据地图信息进行路径探索,将探索的向导路径数据附加到航空照片图像上分发给便携式导航终端的构成。根据向导路径数据,通过在航空照片图像的路径上,对利用便携式导航终端侧测位的当前位置进行路线匹配处理,能够解决上述问题点,达到完成本发明的目的。
也就是说,本发明的目的在于,提供一种在通信型的导航系统中,利用很少的通信量,可在便携式导航终端侧的航空照片图像上显示向导路径及当前位置的便携式导航系统、信息分发服务器及便携式导航终端。
用于解决问题的手段
本发明的上述目的通过以下的构成完成。也就是说,关于本发明的第1方式的通信型导航系统,是一种由具备存储路径探索用地图数据的地图数据库、将从航空照片或卫星照片生成的图像分割在每个规定区域的网格内并进行存储的网格数据库的信息分发服务器,和通过网络,与该信息分发服务器连接的便携式导航终端构成的通信型导航系统,其特征在于,
上述便携式导航终端具备:GPS处理机构,其测位当前位置;匹配处理机构,其在路径中匹配测位地点作为当前地;网格数据要求处理部,其与包含当前地的网格数据相关联,重新算出向上述信息分发服务器要求分发的网格数据;操作部,其输入路径探索条件,上述该导航终端向信息分发服务器发送上述路径探索的条件及/或上述网格数据的分发要求,
上述信息分发服务器具备路径探索部和网格数据分发部,并利用上述路径探索用的地图数据库进行路径探索,在有分发要求的网格数据上存在向导路径时,于该网格数据上附加向导路径数据,发送给上述便携式导航终端,
上述便携式导航终端,在被分发的网格数据上显示向导路径。
另外,关于第2方式的通信型导航系统,其特征在于,在上述第1方式的通信型导航系统中,至少向上述信息分发服务器发送特定有出发地、目的地、探索条件、要求网格数据的网格数据代码,上述信息分发服务器每当接收到特定有该出发地、目的地、探索条件、要求网格数据的网格数据代码时,都进行路径探索,在有分发要求的网格数据上存在向导路径时,在该网格数据上附加向导路径数据,发送给上述便携式导航终端。
另外,关于第3方式的通信型导航系统,其特征在于,在上述第1方式的通信型导航系统中,上述网格数据分发部,在分发给上述便携式导航终端的网格数据的分发格式的扩张区域内,描述并分发显示在便携式导航终端上的向导路径数据。
另外,关于本发明的第1方式的信息分发服务器,其包括GPS处理机构,其测位当前位置;匹配处理机构,其在路径中匹配测位地点作为当前地;网格数据要求处理部,其与包含当前地的网格数据相关联,重新算出向上述信息分发服务器要求分发的网格数据;操作部,其输入路径探索条件,且该信息分发服务器通过网络,与根据需要向信息分发服务器发送上述路径探索的条件和上述网格数据的分发要求的便携式导航终端连接,
其特征在于,上述信息分发服务器具备存储路径探索用的地图数据的地图数据库,从航空照片或卫星照片生成的图像分割在每个规定区域的网格内进行存储的网格数据库,路径探索部和网格数据分发部,上述网格数据分发部在分发给上述便携式终端的网格数据上附加向导路径数据并进行分发。
另外,关于本发明的第2方式的信息分发服务器,具备GPS处理机构,其测位当前位置;匹配处理机构,其在路径中匹配测位地点作为当前地;网格数据要求处理部,其与包含当前地的网格数据相关联,重新算出向上述信息分发服务器要求分发的网格数据;操作部,其输入路径探索条件,且上述信息分发服务器是通过网络,与至少向上述信息分发服务器发送特定有出发地、目的地、探索条件、要求网格数据的网格数据代码的便携式导航终端连接,
其特征在于上述信息分发服务器,每当接收到特定有该出发地、目的地、探索条件、要求网格数据的网格数据代码时,都进行路径探索,在有分发要求的网格数据上存在向导路径时,在该网格数据上附加向导路径数据,发送给上述便携式导航终端。
另外,在关于上述第1方式或第2方式的信息分发服务器中,上述信息分发服务器,其特征在于,上述网格数据分发部,在分发给上述便携式导航终端的网格数据的分发格式的扩张区域内,描述并分发显示在便携式导航终端上的向导路径数据。
另外,关于本发明的第1方式的便携式导航终端,其具备存储路径探索用地图数据的地图数据库、将由航空照片或卫星照片生成的图像分割在每个规定区域的网格内进行存储的网格数据库、路径探索部和网格数据分发部,上述网格数据分发部,在分发给上述便携式终端的网格数据上附加显示在便携式导航终端上的向导路径数据,并通过网络,与进行分发的信息分发服务器连接,其特征在于,
上述便携式导航终端,具备GPS处理机构,其测位当前位置;匹配处理机构,其在路径中匹配测位地点作为当前地;网格数据要求处理部,其与包含当前地的网格数据相关联,重新算出向上述信息分发服务器要求分发的网格数据;操作部,其输入路径探索条件,且上述导航终端根据需要,向信息分发服务器发送上述路径探索条件和上述网格数据的分发要求,在被信息分发服务器分发的网格数据上显示向导路径。
另外,关于本发明的第2方式的便携式导航终端,具备存储路径探索用的地图数据的地图数据库、将航空照片或卫星照片生成的图像分割在每个规定区域的网格内并进行存储的网格数据库、路径探索部和网格数据分发部,每当从便携式导航终端接收到特定有该出发地、目的地、探索条件、要求网格数据的网格数据代码时,进行路径探索,上述网格数据分发部,在分发给上述便携式终端的网格数据上附加显示在便携式导航终端上的向导路径数据,并通过网络,与进行分发的信息分发服务器连接,其特征在于,
上述便携式导航终端,具备GPS处理机构,其测位当前位置;匹配处理机构,其在路径中匹配测位地点作为当前地;网格数据要求处理部,其与包含当前地的网格数据相关联,重新算出向上述信息分发服务器要求分发的网格数据;操作部,其输入路径探索条件,并根据需要,向信息分发服务器发送上述路径探索条件和上述网格数据的分发要求,在被信息分发服务器分发的网格数据上显示向导路径。
另外,关于本发明的第3方式的便携式导航终端,具备存储路径探索用的地图数据的地图数据库、将航空照片或卫星照片生成的图像分割在每个规定区域的网格内并进行存储的网格数据库、路径探索部和网格数据分发部,上述网格数据分发部,在向上述便携式导航终端分发的网格数据分发格式的扩张区域内,描述显示在便携式导航终端的向导路径数据,并通过网络,与进行分发的信息分发服务器连接,其特征在于,
上述便携式导航终端,具备GPS处理机构,其测位当前位置;匹配处理机构,其在路径中匹配测位地点作为当前地;网格数据要求处理部,其与包含当前地的网格数据相关联,重新算出向上述信息分发服务器要求分发的网格数据;操作部,其输入路径探索条件,且上述该导航终端根据需要,向信息分发服务器发送上述路径探索条件和上述网格数据的分发要求,在被信息分发服务器分发的网格数据上显示向导路径。
发明效果
通过关于本发明的第1方式的通信型导航系统,信息分发服务器根据地图数据库探索路径,当探索的向导路径通过便携式导航终端要求的网格数据时,信息分发服务器在发送给便携式导航终端的网格数据上附加向导路径数据并进行发送,在便携式导航终端侧,由于基于向导路径数据,在航空照片图像的路径上进行路线匹配处理,在网格数据(航空照片图像)上显示向导数据,所以信息分发服务器与便携式导航终端间的通信,只有网格数据和附加其上的向导路径数据,这样可减轻网络上的通信负载。
另外,由于在便携式导航终端上显示航空照片或卫星相片的图像,在照相图像上显示向导路径,因此用户可观察沿着向导路径周边的建筑物的状态等实际路径的周边状况,易于辨认路径向导。
另外,通过关于本发明的第2方式的通信型导航系统,信息分发服务器每当从便携式导航终端接收到特定有该出发地、目的地、探索条件、要求网格数据的网格数据代码时,进行路径探索,在有分发要求的网格数据上存在向导路径时,在该网格数据上附加向导路径数据,发送给上述便携式导航终端。因此,信息分发服务器没有必要存储每个便携式导航终端的路径探索的经过信息,使向多个便携式导航终端的信息分发服务变得容易。
另外,通过关于本发明的第3方式的通信型导航系统,在网格数据的通信格式的扩张区域内描述向导路径数据,所以可在网格数据中嵌入向导路径数据,和网格数据分发的同时,向便携式导航终端发送向导路径数据,不使通信负载增大。
另外,根据本发明的第1方式所涉及的信息分发服务器,信息分发服务器具备存储路径探索用的地图数据的地图数据库、将航空照片或卫星相片生成的图像分割在每个规定区域的网格内并进行存储的网格数据库、路径探索部和网格数据分发部,由于上述网格数据分发部在分发给上述便携式导航终端的网格数据上附加向导路径数据并进行分发,所以可提供构成关于第1方式的通信型导航系统的信息分发服务器。
另外,根据本发明的第2方式所涉及的信息分发服务器,信息分发服务器每当接收到特定有该出发地、目的地、探索条件、要求网格数据的网格数据代码时,进行路径探索,在有分发要求的网格数据上存在向导路径时,在该网格数据上附加向导路径数据发送给上述便携式导航终端,所以可提供构成关于本发明的第2方式的通信型导航系统的信息分发服务器。
另外,在本发明的第1或第2方式的信息分发服务器中,由于信息分发服务器在网格数据的分发格式的扩张区域中描述向导路径数据,所以可在网格数据中嵌入向导路径数据,在网格数据分发的同时,可向便携式导航终端发送向导路径数据,可提供不增大通信负载的信息分发服务器。
另外,根据本发明的第1方式所涉及的便携式导航终端,便携式导航终端具备测位当前位置的GPS处理机构、将测位地点匹配到路径中作为当前地的匹配处理机构、与包含当前地的网格数据相关联,重新算出向上述信息分发服务器要求分发的网格数据的网格数据要求处理部,和输入路径探索条件的操作部,并根据需要,向信息分发服务器发送上述路径探索条件和上述网格数据的分发要求,在被信息分发服务器分发的网格数据上显示向导路径。因此,可提供构成关于上述第1方式的通信型导航系统的便携式导航终端。另外,因为在此便携式导航终端上显示航空照片或卫星相片的图像,在照相图像的路径上显示向导路径,所以用户可观察沿着向导路径周边的建筑物的状态等实际路径的周边状况,易于辨认路径向导。
另外,根据本发明的第2方式所涉及的便携式导航终端,便携式导航终端的GPS处理机构每当测位时,都将路径探索的条件和包含当前地的网格数据相关联,重新算出向上述信息分发服务器要求分发的网格数据,并根据需要,向信息分发服务器要求网格数据的分发,再根据信息分发服务器分发的网格数据和向导路径数据,在显示部上显示网格数据及向导路径。因此,可提供关于上述第2方式的通信型导航系统的便携式导航终端。另外,由于在此便携式导航终端上显示航空照片或卫星相片图像,在照相图像的路径上显示向导路径,所以用户可观察沿着向导路径周边的建筑物的状态等实际路径的周边状况,易于辨认路径向导。
另外,根据本发明的第3方式所涉及的便携式导航终端,便携式导航终端具备存储路径探索用的地图数据的地图数据库、将航空照片或卫星相片生成的图像分割在每个规定区域的网格内并进行存储的网格数据库、路径探索部和网格数据分发部;上述网格数据分发部,在分发给上述便携式导航终端分发的网格数据分发格式的扩张区域内,描述显示在便携式导航终端的向导路径数据,并通过网络,与进行分发的信息分发服务器连接,并根据需要,向信息分发服务器发送上述路径探索条件和上述网格数据的分发要求,在被信息分发服务器分发的网格数据上显示向导路径。因此,可提供构成关于上述第3方式的通信型导航系统的便携式导航终端。另外,由于在此便携式导航终端上显示航空照片或卫星相片图像,在照相图像的路径上显示了向导路径,所以用户可观察沿着向导路径周边的建筑物的状态等实际路径的周边状况,易于辨认路径向导。
附图说明
图1是表示本发明的第1方式的通信型导航系统的构成的模块图。
图2是说明网格数据的分块的模式图。
图3是说明分割第3次地区分块的网格数据时的顺序规则的模式图。
图4是表示包含北纬35度40分03秒、东经139度44分56秒地点的1/4网格数据的位置的模式图。
图5是表示图4所示的1/4网格的网格数据的图像的图。
图6是表示生成航空照片图像的数据的PNG格式的构成的图。
图7是用于说明以特定地点为显示中心、显示网格数据时的显示起点的模式图。
图8是表示邻接的网格数据的网格数据代码的图。
图9是表示由路径探索得到的向导路径的一例的图。
图10是表示便携式导航终端从信息分发服务器接受路径向导时的便携式导航终端侧的处理步骤的流程图。(a)是最初(初次)便携式导航终端30向信息分发服务器20进行路径向导要求时的处理步骤,(b)是表示继续图10(a)的处理,每当利用GPS处理部32进行便携式导航终端30的当前位置的测位时所实行的处理步骤的流程图。
图11是说明路线匹配处理的模式图。
图12是表示处理从便携式导航终端来的路径探索要求的信息分发服务器的处理步骤的图。
图13是表示在显示中采用航空照片图像的以往的导航系统的概念的图。
图14是表示以手机为终端使用的通信型导航系统的构成的图。
符号说明
10-通信型导航系统    12-网络
20-信息分发服务器        30-便携式导航终端
21-主控制部              23-网格数据分发部
25-路径探索部            27-地图数据DB
29-网格数据DB            31-主控制部
32-GPS处理部             33-收发处理部
34-网格数据要求处理部    35-匹配处理部
36-网格数据存储部        37-显示控制部
38-显示部                39-操作部
具体实施方式
以下,参照附图,说明关于本发明的通信型导航系统及信息分发服务器与便携式导航终端的实施方式。
图1是表示本发明的第1方式的通信型导航系统的构成的模块图。在图1中,通信型导航系统10的构成为通过因特网等的网络12,连接信息分发服务器20和由手机等构成的便携式导航终端30。便携式导航终端30代表性的图示了其中之一,每当作为信息分发服务器30提供导航服务的利用者加入的多个用户,要求其所持有的便携式导航终端服务时,都通过网络12,连接到信息分发服务器30上。
信息分发服务器20,具备由微处理器构成的主控制部21、网格数据分发部23、路径探索部25、地图数据库(地图数据DB27)、网格数据库(网格数据DB)29构成。主控制部21控制网格数据分发部23、路径探索部25、地图数据库(地图数据DB)27、网格数据库(网格数据DB)29的各部,和一般的计算机相同,具备RAM、ROM等的存储装置,按照存储装置上存储的控制程序,控制上述各部。
在地图数据DB27上存储用于路径探索的地图数据,在网格数据DB29上存储将航空照片或卫星相片生成的图像分割在每个规定区域的网格内的数据(在本发明中称其为网格数据)。关于网格数据,在后面进行详细的说明。地图数据DB29,像特开2001-165681公报上公开的那样,将地图数据的道路(路径)的该交叉点、转弯点的位置作为节点,连结各节点的路径为链路,存储全部链路的成本信息(距离、所需时间)。而且,信息分发服务器20,参照此地图数据DB29,顺次探索从出发地的节点到目的地的节点的链路,沿着链路的成本信息最小的节点、链路进行向导路径。由此,可向便携式导航终端30向导最短的路径。路径探索部25就是进行上述路径探索的机构,作为路径探索部25中的路径探索的方法,可利用特开2001-165681号公报中公开的称为迪杰斯特拉(Dijkstra)算法的方法。
在以往的导航装置中,路径探索部25参照地图数据DB27,根据探索的向导路径数据和地图数据,在地图路径(道路)上进行匹配向导路径的处理,通常在显示部上显示地图及向导路径。在本发明中,信息分发服务器20,不向便携式导航终端30分发地图数据。代替分发地图数据,分发符合应分发的地图数据区域的网格数据、即航空照片或卫星相片的图像。
信息分发服务器20,向便携式导航终端30分发网格数据时,附加并分发利用路径探索部25探索的向导路径数据,根据向导路径数据,在航空照片图像的路径上对便携式导航终端侧测位的当前位置进行路线匹配处理,在网格数据的路径(道路)上显示向导路径、当前位置。网格数据分发部23,通过便携式导航终端30要求的网格数据和利用路径探索部25探索的向导路径通过该网格数据时,在分发给便携式导航终端30时,附加并发送向导路径的数据。
因此,信息分发服务器20只向便携式导航终端30分发网格数据和向导路径数据,不需要分发地图数据,所以可抑制通信的数据量。因此,可不使信息分发服务器20和便携式导航终端间的通信负载增大。
便携式导航终端30由微处理器构成的主控制部31、GPS处理部32、收发处理部33、网格数据要求处理部34、匹配处理部35、网格数据存储部36、显示控制部37、显示部38、操作部39构成。主控制部31控制这些各部,和一般的计算机相同具备RAM、ROM等的存储装置,按照存储在存储装置中的控制程序,控制GPS处理部32、收发处理部33、网格数据要求处理部34、匹配处理部35、网格数据存储部36、显示控制部37、显示部38、操作部39的各部。
GPS处理部32,和以往的导航装置相同,接收GPS卫星信号,测位便携式导航终端30的位置,进行获得当前位置信息的处理。收发处理部33,向信息分发服务器20发送信息,或者进行接收从信息分发服务器20来的信息的处理。网格数据要求处理部34,算出向信息分发服务器特定的要求分发的网格数据的网格数据代码,通过收发处理部33,进行发送给信息分发服务器20的处理。关于网格数据的要求的详细内容在后面进行说明。信息分发服务器20分发的网格数据,被存储在网格数据存储部36中,在显示控制部37的控制下显示在显示部38上。
匹配处理部35,在网格数据的路径上匹配利用GPS处理部32测位的测位地点,实施作为当前地的处理。也就是说,便携式导航终端30,根据信息分发服务器20分发的网格数据和向导路径的数据,当向导路径通过网格数据的区域内(被包含在区域内)时,匹配处理部35在网格数据的路径上对测位地点进行路线匹配处理并作为当前地,通过显示控制部37,在显示部38上显示网格数据及向导路径和当前位置。
便携式导航终端30,从操作部39输入至少特定有出发地、目的地、探索条件(步行、交通工具和步行、汽车等移动工具的指定等)、分发要求网格数据的网格数据代码等的路径探索的条件,向信息分发服务器20发送。信息分发服务器20,按照上述那样,根据便携式导航终端30发送的路径探索的条件,路径探索部25进行路径探索。路径探索部25探索的结果得到的向导路径,当在符合被分发要求的网格代码的分块区域的网格数据上包含路径时,网格数据分发部23在网格数据上附加上向导路径的数据,分发给便携式导航终端30。
这是信息分发服务器20的一连串的处理,但当便携式导航终端30移动、需要新区域的网格数据时,再向信息分发服务器20发送特定分发要求的网格数据的网格数据代码和目的地等的路径探索的条件。信息分发服务器20,当接收到从便携式导航终端30来的新的路径探索的要求时,重复上述一连串的处理。因此,信息分发服务器20的一连串的处理是每次完结的处理,信息分发服务器20不需要意识特定的一个便携式导航终端30的处理并继续,可同时向多个便携式导航终端30提供路径探索、信息分发的服务。也就是说,信息分发服务器20,不需要存储有路径探索要求的各个便携式导航终端30中的路径探索的条件、向导路径上的移动经过等的经过信息而继续服务,它能够很容易地向多个便携式导航终端提供服务。
下面,针对由航空照片、卫星相片生成的图像的网格数据进行说明。航空照片的图像数据,按照以下的方式生成。即航空照片图像,例如基于日本工业标准JIS-X0410,分割成网格、存储在网格数据DB29中。网格例如是根据纬度、经度,分割成规定大小的区域,此网格的大小变成了第1次地区分块、8等分第1次地区分块的第2次地区分块、10等分第2地区分块的第3次地区分块。在本实施例中,如图2所示,以第3次地区分块的网格数据为基准,以第3次地区分块进一步地4等分的1/2网格、此1/2网格再进一步4等分的1/4网格的网格数据的方式进行细分,存储在网格数据DB29中。
在图2中,第3次地区分块的纬度宽度为1/120度(30秒)、经度宽度为1/80度(45秒),第2次地区分块的纬度宽度为15秒、经度宽度为22.5秒,第1次地区分块的纬度宽度为7.5秒、经度宽度为11.25秒。这样,网格数据在一定的纬度经度宽度内对航空照片的图像进行分块,调整成规定的像素大小的图像,所以符合各网格一边的实际的距离根据纬度会微妙地不同。但在邻接的网格之间,这种微妙比例尺的变化为可忽视的程度,即使连接网格,也能变成自然的地图(航空照片图像)。
在这样生成的网格数据上,为了特定出规定地区分块的网格数据,网格数据代码被分配。例如,图3所示的网格数据(1/4网格(参照图2))的右下的网格数据22上,被分配了[5339450922]的代码。从某地点的纬度、经度,求取包含其地点的网格数据的网格数据代码的方法如下面所述的方法。
例如,某建筑物的位置为北纬35度40分03秒、东经139度44分56秒,将此换算成秒单位为:
北纬35度40分03秒=128403秒
东经139度44分56秒=503096秒
包含此位置的第1次地区分块(JIS),由于利用纬度宽度2/3度(2400秒)、经度宽度1度(3600秒)进行分块,所以
INT(128403/2400)=53  小数部分1203秒
INT(503096/3600)-100=39  小数部分2696秒
这里,东经侧被规定为-100。另外,INT意味着整数化,小数部分为余数。此运算的结果(INT),被规定为包含上述位置的第1次地区分块的网格数据代码而制定。
进一步地,特定第2次地区分块。第2次地区分块是将第1次地区分块纵横8等分的分块,所以如果利用纬度宽度300秒、经度宽度450秒求取第1次地区分块内的位置,则
INT(1203/300)=4  小数部分3秒
INT(2696/450)=5  小数部分446秒
可知第2次地区分块的网格数据代码为[533945]。
同样,特定第3次地区分块。第3次地区分块是将第2次地区分块纵横10等分的分块,如果利用纬度宽度30秒、经度宽度45秒求取第2次地区分块内的位置,则
INT(3/30)=0  小数部分3秒
INT(446/45)=5  小数部分41秒
可知第3次地区分块的网格数据代码为[53394509]。
进一步地,这里特定1/2网格。1/2网格是将第3次地区分块纵横2等分的分块,所以是纬度宽度15秒、经度宽度22.5秒,分割的网格的顺序如图3所示那样,从左下逆时针旋转,按照1~4的顺序以经度方向MX作为[0][1]、纬度方向MY作为[0][1]。因此,1/2网格数据代码从图3的顺序规则,可计算为
MY=INT(3/15)=0  小数部分3秒
MX=INT(41/22.5)=1    小数部分18.5秒
MX+2×MY+1=2
可知1/2网格数据的网格数据代码为[533945092]。
进一步地,同样特定1/4网格。1/4网格是将1/2网格纵横2等分,所以可计算为
MY=INT(3/7.5)=0  小数部分3秒
MX=INT(18.5/11.25)=1  小数部分7.25秒
MX+2×MY+1=2
可知1/2网格数据的网格数据代码为[5339450922]。图4是这样求得的表示包含北纬35度40分03秒、东经139度44分56秒地点的1/4网格的网格数据位置的模式图。此网格数据的网格数据代码是如前述算出的[5339450922]。
在以下的说明中,仅在描述网格、网格数据、网格数据代码时,指出1/4网格。
下面,针对航空照片的图像数据进行说明。上述的1/4网格的网格数据的航空照片图像,如图5所示那样,利用纵向200像素、横向240像素的PNG(Portable Network Graphics)格式生成。所有1/4网格的图像都被统一为纵向200像素、横向240像素,所以可重叠邻接的网格数据,无间隙地排列成瓷砖(tile)状,显示在显示部38上。
图6是表示PNG格式构成的图。PNG格式如图6所示,在标题部分图像的纵横尺寸放入用Width/Height表示的参数,所以便携式导航终端30可知PNG格式的图像数据(本发明中指网格数据)及其显示尺寸。即纵向(Height)为200像素、横向(Width)为240像素。因此,1个网格数据具有图5那样的航空照片的图像。图6的格式的IDAT是照相图像的数据本身。
进一步地,在PNG格式中,具有可附加(描述)任意文本数据的扩张区域tExt。在本发明中,当用路径探索部25探索的向导路径被包含在此网格数据内(向导路径通过网格数据内)时,可在扩张区域tExt内用矢量数据附加(描述)向导路径的数据。由此,便携式导航终端30,通过从信息分发服务器20接收的PNG格式的网格数据,可同时得到代替地图的航空照片的图像和向导路径。
下面,针对在便携式导航终端30中,用于使某地点成为显示画面(显示部38)的中心进行显示的PNG格式(网格数据)的显示的起点,参照图7进行说明。如图7所示那样,认为便携式导航终端30的显示部38具有纵横Yd、Xd像素的显示区域。原点在图的左下角。
例如,以某地点、北纬35度40分03秒、东经139度44分56秒的位置为出发地(当前地)时,首先以那里为画面中心进行显示。如前述那样,用于显示符合网格数据代码[5339450922]的1/4网格的网格数据已经算出。求此1/4网格的网格数据代码时,可从最后剩余的小数部分,利用像素单位的坐标(X、Y)表示网格数据上的便携式导航终端30的当前位置。即
(X、Y)
=((7.25/11.25)×Width、(3/7.5)×Height)
=((7.25/11.25)×240、(3/7)×200)
=(154、80)
坐标(154、80)是网格上的出发地(当前地)的位置。由于可以此地点为显示画面的中心,显示符合网格数据代码[5339450922]的1/4网格的网格数据,所以在显示控制部37中,如图7所示那样,可从((Xd/2-X)、(Yd/2-Y))的位置描绘上述的网格数据。此时,虽然有从显示画面的区域外进行描绘的情况,但只要将显示控制部37设置成对应该种描绘控制便可。例如,当显示画面是QVGA(240×320)的显示区域时,从(X、Y)=(-34、80)的坐标描绘上述的网格数据。
以上描绘了包含当前地的一个网格数据,而在其周围剩余的显示画面上,是否显示与已经显示的网格数据相邻接的网格数据的判断是比较容易的。首先,检查已经显示的网格数据的4角是否分别存在于显示区域上。如果数个角落都存在于显示区域上,也可决定将连接其角落的边缘的邻接的网格数据也进行显示。例如,如图7所示,如果在显示区域内存在2个角落,可实施显示与连接其2个角落的3边邻接的3个网格数据及连接在2个角落中的2个网格数据的决定。
由于特定应显示的网格数据的网格数据代码,像前面说明的那样(用JIS规定的那样),规则的排列,所以不计算纬度、经度,可很容易地求得所显示的邻接的网格数据的网格数据代码。也就是说,由于图7中网格数据代码[5339450922]的网格数据的右上和右下的角落存在于显示区域内,所以如图8所示,显示与连接其2个角落的3边邻接的网格数据代码[5339450924]、[5339359944]、[5339460011]和与2个角落斜邻接的[5339460013]、[5339369033]的5个网格数据。
下面,针对路径向导的动作步骤进行说明。用户操作便携式导航终端30的操作部39,输入出发地、目的地、检索条件(作为移动机构指定为徒步)的探索条件的信息时,其信息被发送到信息分发服务器20。在对于信息分发服务器20的初次路径探索要求时,便携式导航终端向信息分发服务器20发送包含出发地的网格数据和与该网格数据邻接的8个网格数据的分发。分发要求的网格数据,在网格数据要求处理部34中,首先用图8说明的那样,被算出、特定。与此相对,信息分发服务器20向便携式导航终端30发送向导需要的所需时间、网格数据等,用户进行了解的输入、向信息分发服务器20发送时,导航开始。
信息分发服务器20按照从便携式导航终端20接收的路径探索的条件,路径探索部25探索路径。在路径探索部25中的路径探索,参照地图数据DB27,采用前面阐述的迪杰斯特拉(Dijkstra)算法进行。图9是表示此路径探索的结果获得的向导路径的一例的图。在图9中,路径探索的结果得到的向导路径用粗线表示,作为从1/4网格数据(22)的星箭头的地点到用1/4网格数据(34)G表示地点的路径。
图10是表示上述路径向导的动作步骤中的便携式导航终端30的处理步骤的流程图,图10(a)是最初从便携式导航终端30向信息分发服务器20进行路径向导要求时(初次)的处理步骤,图10(b)是表示继续图10(a)的处理,每当用GPS处理部32进行便携式导航终端30的当前位置的测位时、都实行的处理步骤的流程图。
如图10(a)所示,便携式导航终端30从信息分发服务器20接受路径向导时,首先便携式导航终端30的用户从操作部39输入作为出发地、目的地、检索条件(这里作为移动方式指定为徒步)等的路径探索的条件,在步骤S11中,发送给信息分发服务器20。利用GPS取得当前地时,便携式导航终端30以GPS处理部32测位的当前地的信息(经度、纬度)作为出发地。
与此相对,在步骤S12中,信息分发服务器20向便携式导航终端30发送路径探索结果的概要等(返回全路径的距离、所需时间等),用户如进行了解其显示的路径的输入后,则进入到步骤S13以后的处理中。
在步骤S13中,算出并特定路径探索要求、包含出发地的网格数据和与该网格数据邻接的8个网格数据的网格数据代码,当向信息分发服务器20发送这些网格数据的分发要求时,导航开始。而且,信息分发服务器20,根据作为路径探索的条件的数据,进行路径探索,向便携式导航终端30发送作为网格数据及路径探索结果的向导路径数据。在步骤S14中,便携式导航终端30接收网格数据及向导路径的数据。此时,被分发的网格数据,如图8所示,是在显示中心的网格数据和邻接该网格数据的8个网格数据。而且,探索的向导路径所通过的网格数据的数据构成,用图6说明。也就是说,是在向导路径通过的网格数据上,在用PNG格式生成的网格数据的扩张区域中利用矢量数据描述向导路径的数据。从信息分发服务器20分发的9个网格数据被存储在网格数据存储部36中。
从信息分发服务器20接收上述网格数据时,便携式导航终端30实行图10(b)的流程图的步骤。如前面所述那样,此处理是每当利用GPS处理部32测位便携式导航终端30的当前地时实行的处理。首先,在步骤S15中,便携式导航终端30,对于被包含在从信息分发服务器20接收完的网格数据中的向导路径数据,匹配处理部35在网格数据的路径上进行匹配当前地(GPS处理部32的测位结果)的路线匹配处理。以往,路线匹配处理本身是在多个导航装置中进行的处理。
这里,针对路线匹配处理,参照图11进行简单地说明。在图11中,粗框表示显示部38的显示区域,倾斜的粗线表示向导路径。而且,图中被记载为[测位地点]的点是用GPS处理部32测位的便携式导航终端30的当前地。此测位结果由于GPS系统自身伴有误差,所以未必一定在地图的路径上。因此,需要在路径上进行修正测位地的处理,此处理称为路线匹配。也就是说,路线匹配是指对于在离图11的测位地点最近的路径引垂线,以离测位地点最近的路径的交点为便携式导航终端30的当前地进行修正的处理。
接着,便携式导航终端30以利用步骤S15中路线匹配处理获得的当前地为基础,在步骤S16中判定网格数据要求处理部34是否分发完了作为显示中心的网格数据的周围的网格数据(在网格数据存储部36中存储完毕)。如果是初次的路径探索要求之后,网格数据应该是全部分发完成,步骤S16的判定变为[有],跳到步骤S22的处理中,在步骤S22中,在显示部38上进行网格数据及向导路径的描绘处理。对于描绘处理,按照图7中已经说明的那样进行。
便携式导航终端30移动,在存储于网格数据存储部36中的分发完成的网格数据中,如果邻接的网格数据处于不足状态,步骤S16的判定变为[无],便携式导航终端30在步骤S17中,向信息分发服务器20发送所需的网格数据的网格数据代码和路径探索条件的信息。接收到这些信息时,信息分发服务器和有初次的路径探索要求的情况一样,从出发地、目的地、路径探索条件(这里指定为徒步)进行路径探索,当网格数据和该网格数据中包含探索的向导路径时,在符合的网格数据上附加向导路径数据,分发给便携式导航终端30。
便携式导航终端30,在步骤S18中开始从信息分发服务器20接收网格数据及向导路径数据时,在步骤S19中判定接收是否完毕,如果接收还没有完毕,继续接收,如果接收完毕,在步骤S20中将网格数据、向导路径描绘在显示部38上。此时,由于在包含向导路径的网格数据上,在PNG格式的扩张区域内中向导路径的数据以矢量形式被附加,所以在网格数据(航空照片图像)上覆盖并描绘该向导路径。到此,对于1次测位的处理完毕。而且,在步骤S21中判定是否到达了目的地,如果还没到达目的地,返回到步骤S15的处理,每当GPS测位时实行前述的处理。而且,如果到达目的地,结束处理。
这样,在关于本发明的通信型导航系统中,信息分发服务器20,在由航空照片的图像上生成的网格数据和向导路径通过该网格数据时,由于只在网格数据上附加向导路径的数据,向便携式导航终端30发送,所以不增大通信负载。另外,和地图匹配不同,由于匹配测位地的对象只是路径(路线),所以便携式导航终端30中的匹配处理可在一点点的处理中进行。另外,便携式导航终端30测位的结果、在显示的网格数据上产生不足时,向信息分发服务器20发送路径探索的条件数据,信息分发服务器20根据其信息,每次都进行从路径探索到网格数据及向导路径数据的分发的一连串的处理。因此,信息分发服务器20可不意识各个便携式导航终端30,进行路径探索、路径稳定的处理,实施对于多个便携式导航终端30的服务。
另一方面,信息分发服务器20的处理步骤,如图12所示的流程图。即信息分发服务器20,如前所述那样,从便携式导航终端30接收到路径探索要求时,起动图12的流程图的处理步骤。如前说明那样,每次路径探索要求时,由于每次都从便携式导航终端30发送、出发地、目的地、探索条件(移动机构)等的路径探索的条件,因此信息分发服务器20,在步骤S31中,路径探索部25(参照图1)何时都能探索相同的向导路径。因此,信息分发服务器20对于特定的便携式导航终端30来说,不必要特别地保存上次的路径探索结果等的经过。
接着,在步骤S32中,信息分发服务器20,当在网格数据中包含向导路径时,网格数据分发部23,在PNG格式生成的网格数据的扩张区域内用矢量数据描述向导路径的数据,生成分发数据。即如第6中说明的那样,在网格数据的PNG格式中,具有可附加(描述)任意文本数据的扩张区域tExt。当在路径探索部25中探索的向导路径被包含在此网格数据内(向导路径通过网格数据内)时,在扩张区域tExt内用矢量数据附加(描述)向导路径的数据。
接着,在步骤S33中将附加了向导路径数据的网格数据分发(发送)给便携式导航终端30,结束处理。到此信息分发服务器20的处理完毕,所以如果有从其他的便携式导航终端30来的路径探索要求,可立刻转移到对于有要求的便携式导航终端30的处理中。采取这样的处理方式,对于信息分发服务器20向多个便携式导航终端30(用户/顾客)提供服务方面是极为重要的要素。
还有,航空照片图像数据和向导路径数据的位置对准是依赖于信息分发服务器20的数据精度的。即使万一、坐标中存在极小的偏移,在关于本发明的通信型导航系统中,也可在航空照片的图像数据(网格数据)上重叠,所以即使向导路径有极小的显示偏移,对于用户来说,向导路径的意图也可进行充分地传达,不会成为实用上的障碍。特别是GPS测位的当前地匹配了路径(路线),所以对用户来说,不会带来不自然、难于理解的情况。
航空照片、卫星相片可在比较短的时间内生成大地区的数据。与此相对,通常在路径探索中使用的电子地图是以航空照片、卫星相片为基础,描绘道路、地界标等的点的工作是必需的,用于这些工作的工作量极为庞大。特别是地界标、主要设施等道路以外的路径探索中不使用的部分也必需要作图。在关于本发明的通信型导航系统中,存储在信息分发服务器20的地图数据DB29中的地图数据,由于只为了路径探索而使用,所以可以是只特定化道路数据为数据的路径探索用的地图数据即可,象以往那样,可不增加工作工时,生成地图数据。特别地,由于只要有道路数据即可,所以即使在至今还没预备电子地图的地区内,也可立刻提供导航系统。

Claims (9)

1、一种通信型导航系统,由具备存储路径探索用的地图数据的地图数据库、将从航空照片或卫星相片生成的图像分割在每个规定区域的网格内进行存储的网格数据库的信息分发服务器,和通过网络,与该信息分发服务器连接的便携式导航终端构成,其特征在于,
上述便携式导航终端具备:GPS处理机构,其测位当前位置;匹配处理机构,其在路径中匹配测位地点作为当前地;网格数据要求处理部,其与包含当前地的网格数据相关联,重新算出向上述信息分发服务器要求分发的网格数据;操作部,其输入路径探索的条件,该导航终端向信息分发服务器发送上述路径探索的条件及/或上述网格数据的分发要求,
上述信息分发服务器具备路径探索部和网格数据分发部,利用上述路径探索用的地图数据库进行路径探索,在有分发要求的网格数据上存在向导路径时,在该网格数据上附加向导路径数据,发送给上述便携式导航终端,
上述便携式导航终端,在被分发的网格数据上显示向导路径。
2、根据权利要求1所述的通信型导航系统,其特征在于,
上述便携式导航终端,至少向上述信息分发服务器发送特定出发地、目的地、探索条件、要求网格数据的网格数据代码,上述信息分发服务器每当接收到特定有该出发地、目的地、探索条件、要求网格数据的网格数据代码时,都进行路径探索,在有分发要求的网格数据上存在向导路径时,在该网格数据上附加向导路径数据,发送给上述便携式导航终端。
3、根据权利要求1或2所述的通信型导航系统,其特征在于,
上述网格数据分发部,在分发给上述便携式导航终端的网格数据分发格式的扩张区域内,描述并分发显示在便携式导航终端上的向导路径数据。
4、一种信息分发服务器,其具备GPS处理机构,该GPS处理机构测位当前位置;匹配处理机构,其在路径中匹配测位地点作为当前地;网格数据要求处理部,其与包含当前地的网格数据相关联,重新算出向上述信息分发服务器要求分发的网格数据;操作部,其输入路径探索条件,是,通过网络与根据需要向信息分发服务器发送上述路径探索的条件和上述网格数据的分发要求的便携式导航终端连接,其特征在于,
上述信息分发服务器具备存储路径探索用的地图数据的地图数据库,由航空照片或卫星相片生成的图像分割在每个规定区域的网格内进行存储的网格数据库,路径探索部和网格数据分发部,上述网格数据分发部在分发给上述便携式终端的网格数据上附加向导路径数据并进行分发。
5、一种信息分发服务器,其具备GPS处理机构,其测位当前位置;匹配处理机构,其在路径中匹配测位地点作为当前地;网格数据要求处理部,其与包含当前地的网格数据相关联,重新算出向上述信息分发服务器要求分发的网格数据;操作部,其输入路径探索条件,其通过网络,与至少与向上述信息分发服务器发送特定有出发地、目的地、探索条件、要求网格数据的网格数据代码的便携式导航终端相连接,其特征在于,
上述信息分发服务器,每当接收到特定有该出发地、目的地、探索条件、要求网格数据的网格数据代码时,都进行路径探索,在有分发要求的网格数据上存在向导路径时,在该网格数据上附加向导路径数据,发送给上述便携式导航终端。
6、根据权利要求4或5所述的信息分发服务器,其特征在于,
上述网格数据分发部,在分发给上述便携式导航终端的网格数据分发格式的扩张区域内,描述并分发显示在便携式导航终端上的向导路径数据。
7、一种便携式导航终端,具备存储路径探索用地图数据的地图数据库、将从航空照片或卫星相片生成的图像分割在每个规定区域的网格内进行存储的网格数据库、路径探索部和网格数据分发部,上述网格数据分发部,在分发给上述便携式终端的网格数据上附加显示在便携式导航终端上的向导路径数据,并通过网络,与进行分发的信息分发服务器连接,其特征在于,
上述便携式导航终端,具备GPS处理机构,其测位当前位置;匹配处理机构,其在路径中匹配测位地点作为当前地;网格数据要求处理部,其与包含当前地的网格数据相关联,重新算出向上述信息分发服务器要求分发的网格数据;操作部,其输入路径探索条件;且根据需要,向信息分发服务器发送上述路径探索条件和上述算出的要求分发的网格数据的分发要求,在被信息分发服务器分发的网格数据上显示向导路径。
8、根据权利要求7所述的便携式导航终端,其特征在于,上述信息分发服务器是,每当从便携式导航终端接收到特定有该出发地、目的地、探索条件、要求网格数据的网格数据代码时,都进行路径探索的信息分发服务器。
9、一种便携式导航终端,具备存储路径探索用的地图数据的地图数据库,将航空照片或卫星相片生成的图像分割在每个规定区域的网格内进行存储的网格数据库,路径探索部和网格数据分发部,上述网格数据分发部,在向上述便携式导航终端分发的网格数据分发格式的扩张区域内,描述显示在便携式导航终端的向导路径数据,通过网络,与进行分发的信息分发服务器连接,其特征在于,
上述便携式导航终端,具备GPS处理机构,其测位当前位置;匹配处理机构,其在路径中匹配测位地点作为当前地;网格数据要求处理部,其与包含当前地的网格数据相关联,重新算出向上述信息分发服务器要求分发的网格数据;操作部,其输入路径探索条件;且根据需要,向信息分发服务器发送上述路径探索条件和上述算出的要求分发的网格数据的分发要求,在被信息分发服务器分发的网格数据上显示向导路径。
CNB2004800433623A 2004-06-18 2004-06-18 通信型导航系统及信息分发服务器与便携式导航终端 Expired - Fee Related CN100567901C (zh)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
PCT/JP2004/008641 WO2005124280A1 (ja) 2004-06-18 2004-06-18 通信型ナビゲーションシステムおよび情報配信サーバならびに携帯ナビゲーション端末

Publications (2)

Publication Number Publication Date
CN1969171A CN1969171A (zh) 2007-05-23
CN100567901C true CN100567901C (zh) 2009-12-09

Family

ID=35509792

Family Applications (1)

Application Number Title Priority Date Filing Date
CNB2004800433623A Expired - Fee Related CN100567901C (zh) 2004-06-18 2004-06-18 通信型导航系统及信息分发服务器与便携式导航终端

Country Status (5)

Country Link
US (1) US20080201070A1 (zh)
EP (1) EP1757904B1 (zh)
JP (1) JP4737636B2 (zh)
CN (1) CN100567901C (zh)
WO (1) WO2005124280A1 (zh)

Families Citing this family (33)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP1785696B1 (en) * 2005-11-09 2011-10-05 Harman Becker Automotive Systems GmbH Optimum route determination with tilings
US8554463B2 (en) 2006-03-31 2013-10-08 Volkswagen Ag Navigation system for a motor vehicle
US9478133B2 (en) 2006-03-31 2016-10-25 Volkswagen Ag Motor vehicle and navigation arrangement for a motor vehicle
US20070233371A1 (en) 2006-03-31 2007-10-04 Arne Stoschek Navigation system for a motor vehicle
US9052214B2 (en) 2006-05-22 2015-06-09 Volkswagen Ag Navigation system for a motor vehicle, method for operating a navigation system and motor vehicle including a navigation system
US8700308B2 (en) 2006-03-31 2014-04-15 Volkswagen Ag Navigation system for a motor vehicle
DE102006026479A1 (de) * 2006-06-07 2007-10-18 Siemens Ag Verfahren zur Bereitstellung von Umgebungsinformationen für ein Navigationssystem
DE102006045887B4 (de) 2006-09-28 2011-02-10 Siemens Ag Verfahren zur Bereitstellung von kodierten Geobilddaten
KR101322087B1 (ko) * 2007-03-02 2013-10-25 삼성전자주식회사 위성 이미지를 제공하는 네비게이션 단말 및 방법
KR101322055B1 (ko) 2007-03-06 2013-10-25 삼성전자주식회사 위성 영상을 이용한 네비게이션 방법 및 단말
EP2015275B1 (en) * 2007-07-11 2017-12-13 Alcatel Lucent Method for tracking moving entities
JP5030063B2 (ja) * 2007-10-05 2012-09-19 本田技研工業株式会社 ナビゲーション装置およびナビゲーションシステム
US8803907B2 (en) * 2007-11-27 2014-08-12 Mitsubishi Electric Corporation Map information processor and data structure of map information
WO2009133596A1 (ja) * 2008-04-28 2009-11-05 株式会社ナビタイムジャパン 経路案内システム、経路探索サーバおよび経路案内方法ならびに端末装置
EP2284490A4 (en) * 2008-04-30 2012-08-01 Clarion Co Ltd CARD DISPLAY
US8242884B2 (en) * 2008-09-24 2012-08-14 Denso International America, Inc. Car finder by cell phone
JP5724110B2 (ja) * 2011-07-07 2015-05-27 株式会社日立製作所 経路作成システム、経路作成方法及びプログラム
JP5413446B2 (ja) * 2011-12-15 2014-02-12 株式会社デンソー 情報通信システム、データ提供装置、および、車両用端末
US9157751B2 (en) * 2012-11-09 2015-10-13 Here Global B.V. Navigation system and method
DE102012024873A1 (de) * 2012-12-19 2014-06-26 Audi Ag Verfahren und Steuervorrichtung zum Bereitstellen eines vorausliegenden Straßenverlaufs
US9057624B2 (en) * 2012-12-29 2015-06-16 Cloudcar, Inc. System and method for vehicle navigation with multiple abstraction layers
US9175966B2 (en) * 2013-10-15 2015-11-03 Ford Global Technologies, Llc Remote vehicle monitoring
CN104683405B (zh) 2013-11-29 2018-04-17 国际商业机器公司 在车联网中集群服务器分发地图匹配任务的方法和装置
US9798740B2 (en) 2014-12-29 2017-10-24 Here Global B.V. Updates for navigational map data organized in lists
US9575993B2 (en) 2014-12-30 2017-02-21 Here Global B.V. Binary difference operations for navigational bit streams
CN105808617B (zh) * 2014-12-31 2020-02-07 高德软件有限公司 一种电子地图的生成、显示方法和装置
US9970771B2 (en) 2016-02-03 2018-05-15 Here Global B.V. Navigational database update package
CN105973227A (zh) * 2016-06-21 2016-09-28 上海磐导智能科技有限公司 可视化实景导航方法
CN107659596B (zh) * 2016-07-25 2019-11-05 南京中兴软件有限责任公司 一种动态导航的方法及装置、终端
IL248749B (en) 2016-11-03 2019-08-29 Dan El Eglick A system for looking at using several databases
KR20190018243A (ko) * 2017-08-14 2019-02-22 라인 가부시키가이샤 영상 통화를 이용한 길안내 방법 및 시스템
US11598639B2 (en) * 2019-05-20 2023-03-07 Schlumberger Technology Corporation System for offsite navigation
WO2023096808A1 (en) * 2021-11-24 2023-06-01 Schlumberger Technology Corporation System for offsite navigation

Family Cites Families (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH05113343A (ja) * 1991-10-22 1993-05-07 Pioneer Electron Corp ナビゲーシヨンシステム
JPH11184375A (ja) * 1997-12-25 1999-07-09 Toyota Motor Corp デジタル地図データ処理装置及びデジタル地図データ処理方法
US6341255B1 (en) * 1999-09-27 2002-01-22 Decell, Inc. Apparatus and methods for providing route guidance to vehicles
JP4441962B2 (ja) * 1999-11-18 2010-03-31 株式会社エクォス・リサーチ 案内システム
JP4080123B2 (ja) * 1999-12-07 2008-04-23 パイオニア株式会社 ナビゲーションシステム
JP2001165681A (ja) * 1999-12-09 2001-06-22 Navitime Japan Co Ltd 交通ネットワーク経路探索方法
JP2001201352A (ja) * 2000-01-19 2001-07-27 Matsushita Electric Ind Co Ltd 移動端末装置と通信センター装置と位置情報提供装置
JP2001298765A (ja) * 2000-04-11 2001-10-26 Navitime Japan Co Ltd 携帯電話装置
JP3463673B2 (ja) * 2001-04-11 2003-11-05 日産自動車株式会社 地図データ配信装置及び地図データ配信方法
EP1288625B1 (en) * 2001-08-31 2011-07-27 Pioneer Corporation Communication-type navigation apparatus and server device
JP4679775B2 (ja) * 2001-09-03 2011-04-27 パイオニア株式会社 電子機器および電子機器におけるデータ記録方法
JP3868366B2 (ja) * 2001-10-02 2007-01-17 株式会社ナビタイムジャパン 地図情報配信方法、地図情報配信装置、地図情報配信コンピュータシステム
JP2003344081A (ja) * 2002-05-31 2003-12-03 Fujitsu Ten Ltd ネットワークを利用した経路案内方法
JP2005164953A (ja) * 2003-12-02 2005-06-23 Canon Inc 情報処理装置、情報処理方法、プログラム、データ及び記録媒体

Also Published As

Publication number Publication date
WO2005124280A1 (ja) 2005-12-29
JP4737636B2 (ja) 2011-08-03
JPWO2005124280A1 (ja) 2008-04-10
US20080201070A1 (en) 2008-08-21
CN1969171A (zh) 2007-05-23
EP1757904A1 (en) 2007-02-28
EP1757904B1 (en) 2012-11-28
EP1757904A4 (en) 2010-11-24

Similar Documents

Publication Publication Date Title
CN100567901C (zh) 通信型导航系统及信息分发服务器与便携式导航终端
EP1279151A1 (en) Navigation system
JP3514626B2 (ja) ルート情報提供システム及びそれに用いるwwwサーバ、並びに、ルート情報提供方法及びそれに用いるwwwサーバ
CN1335930B (zh) 移动导航系统
KR100933607B1 (ko) 전자 지도 정보를 이용한 각종 서비스를 제공하는 정보처리 시스템
EP1469287A2 (en) Device for map information processing and position display
JP5007336B2 (ja) 地図表示システム、地図表示装置および地図表示方法
JP3969735B2 (ja) 経路探索装置、経路探索方法ならびにプログラム
CN102460075B (zh) 导航装置、导航系统及其操作方法
US20120130638A1 (en) Route guiding system, route guiding server, route guiding mediation server, and route guiding method
EP2045576A1 (en) Map display system, map display device, map display method, and map distribution server
US20020019699A1 (en) Address presentation system
KR20100032430A (ko) 지도 표시 시스템, 지도 표시 장치 및 지도 표시 방법
CN101010710A (zh) 地图信息校正装置、地图信息校正方法、程序、和使用地图信息校正装置的信息提供装置和信息获取装置
WO2001075585A2 (en) Address presentation system interface
CN101883992A (zh) 用于无线局域网定位和基于位置的服务提供的方法
WO2003063521A2 (en) Routing framework
CN1997874A (zh) 步行者用导航系统及信息分发服务器与程序
CN102292617A (zh) 地图信息提供中介系统、地图信息提供中介服务器以及地图信息提供方法
CN103994771A (zh) 一种景区智能导航应用系统及其使用方法
JP4290722B2 (ja) 情報管理サーバ、携帯端末間通信装置、携帯端末及び情報提供方法
KR100404305B1 (ko) 디지털 수치 지도와 이동 통신 단말을 이용한 시설물 관리및 고객 관리 시스템 및 방법
Abdalla et al. Mobile GIS and location-based services (LBS)
CN101326559A (zh) 位置信息交换装置以及位置信息交换方法
Karimi et al. Finding optimal bus service routes: Internet-based methodology to serve transit patrons

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant
C17 Cessation of patent right
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20091209

Termination date: 20130618