CN103443587A - 导航系统、导航服务器、导航客户端及导航方法 - Google Patents

Abstract

本发明提供导航系统等。使用该导航系统等，能够容许导航服务器和导航客户端各自使用的地图数据之间存在差异，并且使导航服务器的路线探索结果有效地用于导航客户端。存在坐标值这样的通用的记述，从而容许导航服务器(100)及导航客户端(200)各自使用的地图数据之间存在差异，使导航服务器(100)的路线探索结果有效地用于导航客户端(200)。

Description

导航系统、导航服务器、导航客户端及导航方法

技术领域

本发明涉及一种将用户引导至指定位置的导航(Navigation)技术。

背景技术

提案有如下技术性方法(参照专利文献1)：通过导航(Navi)服务器与搭载于车辆等的导航客户端的通信，使由导航服务器检索到的路线再现于导航客户端。“Navi”是“Navigation”的缩写。

具体来讲，用于识别路段的路段识别信息被发送至导航客户端，该路段构成由导航服务器检索到的服务器路线的一部分。与此对应，利用导航客户端从存储设备中读取用于表示与该路段识别信息建立关联的路段的纬度及经度的坐标列信息，且基于该坐标列信息来探索且输出客户端路线。此时，执行插值(Interpolation)处理，对仅通过从导航服务器发送来的路段识别信息无法填补的不连接部分进行连接，从而能够探索与该服务器路线完全一致或几乎一致的客户端路线。

在先技术文献

专利文献

专利技术文献1：日本特开2009-019924号公报

发明要解决的课题

然而，在导航服务器所使用的服务器地图数据与导航客户端所使用的客户端地图数据没有严格匹配的情况下，有可能探索到与服务器路线显著偏离的客户端路线。作为地图数据间的差异，例如除了所覆盖的路段范围存在差异以外，还包括路段识别信息的记述方式等格式的差异。

发明内容

因此，本发明的目的在于，提供一种能够容许导航服务器和导航客户端各自使用的地图数据之间存在差异、并且使导航服务器的路线探索结果有效用于导航客户端的系统等。

解决问题的手段

用于解决上述课题的本发明的导航系统由导航服务器和导航客户端构成，该导航系统的特征在于，所述导航服务器具备服务器存储设备、第一服务器运算处理部以及第二服务器运算处理部，所述服务器存储设备构成为：保存服务器地图，在该服务器地图中，各地点由包含纬度及经度的坐标值来记述，且用于计算路线的路段由坐标值的组来记述，所述第一服务器运算处理部构成为：接收来自所述导航客户端的指定地点信息，并基于该指定地点信息分别识别两个指定地点，之后利用所述服务器地图，探索由连结所述两个指定地点的多个路段构成的一条或多条服务器路线，所述第二服务器运算处理部构成为：将路线信息发送给所述导航客户端，在该路线信息中，由所述第一服务器运算处理部探索到的所述服务器路线的配置状态通过坐标值来表现，所述导航客户端具备客户端存储设备、图像输出装置、第一客户端运算处理部以及第二客户端运算处理部，所述客户端存储设备构成为：保存客户端地图，在该客户端地图中，各地点由包含纬度及经度的坐标值来记述，所述第一客户端运算处理部构成为：向所述导航服务器发送所述指定地点信息，所述第二客户端运算处理部构成为：从所述导航服务器接收所述路线信息，将所述客户端地图中具有配置状态与通过所述路线信息中包含的坐标值来表现的配置状态相一致的路线作为客户端路线，重叠于所述客户端地图上而输出到所述图像输出装置。

所述导航系统通过以下方式构成：各路段中的所述导航客户端的用户的移动成本通过所述服务器地图以及所述客户端地图中的一方、即指定地图来记述，所述第一服务器运算处理部和所述第一客户端运算处理部中的使用所述指定地图的第一指定运算处理部将下述地点优先识别为所述两个指定地点中的至少一方：该地点位于作为所述用户的出发地和目的地中的至少一方的基准地点的周围，所述用户沿着由连结所述基准地点和该地点的一个或多个路段构成的附近路线的移动成本相对较低。

所述第一指定运算处理部构成为：在包含所述指定地点的指定范围的出口或入口与双向通行道路相接的情况下，探索使所述用户在比较容易从所述指定范围进入该双向通行道路、或者从该双向通向道路进入所述指定范围的方向上行进的所述服务器路线。

所述导航系统优选为：所述客户端存储设备构成为保存有不同种类的多个所述客户端地图，所述第二客户端运算处理部构成为选择性地让由所述客户指定的种类的所述客户端地图显示到所述图像输出装置上。

用于解决所述课题的导航服务器是构成所述导航系统的导航服务器，其特征在于，具备所述服务器存储设备、所述第一服务器运算处理部和所述第二服务器运算处理部。

用于解决所述课题的导航客户端是构成所述导航系统的导航客户端，其特征在于，具备所述客户端存储设备、所述图像输出装置、所述第一客户端运算处理部和所述第二客户端运算处理部。

用于解决所述课题的导航方法通过导航服务器和导航客户端执行，所述导航服务器具备服务器存储设备，该服务器存储设备构成为保存服务器地图，在该服务器地图中各地点由包含纬度及经度的坐标值来记述，且用于计算路线的路段由坐标值的组来记述；所述导航客户端具备客户端存储设备以及图像输出装置，该客户端存储设备构成为保存客户端地图，在该客户端地图中各地点由包含纬度及经度的坐标值来记述，该导航方法的特征在于，该导航方法具有以下步骤：所述导航客户端向所述导航服务器发送指定地点信息的步骤；所述导航服务器基于所述指定地点信息分别识别两个指定地点，之后利用所述服务器地图来探索由连结所述两个指定地点的多个路段构成的一条或多条服务器路线的步骤；所述导航服务器将所述服务器路线的配置状态由坐标值来表现的路线信息发送给所述导航客户端的步骤；所述导航客户端将在所述客户端地图上配置状态与通过所述路线信息中包含的坐标值来表现的配置状态相一致的路线作为客户端路线，使其重叠于所述客户端地图上而输出到所述图像输出装置的步骤。

所述导航方法具备以下步骤：各路段中的所述导航客户端的用户的移动成本通过所述服务器地图以及所述客户端地图中的一方、即指定地图来记述，所述导航服务器或所述导航客户端中的使用所述指定地图的指定设备将下述地点优先识别为所述两个指定地点中的至少一方：该地点位于作为所述用户的出发地和目的地中的至少一方的基准地点的周围，所述用户沿着由连结所述基准地点和该地点的一个或多个路段构成的附近路线的移动成本相对较低。

所述导航方法具备以下步骤：在包含所述指定地点的指定范围的出口或入口与双向通行道路相接的情况下，所述指定设备探索使所述用户在比较容易从所述指定范围进入该双向通行道路、或者从该双向通向道路进入所述指定范围的方向上行进的所述服务器路线。

需要说明的是，本发明的构成部“识别”信息是指以下各种形态：该构成部对信息进行接收；从数据库、存储部(memory)中探索或读取信息；通过针对接收或检测到的基础信息实施指定的运算处理对信息进行推算、测定、推定、设定、决定、探索、预测等；对接收到的数据包进行解码使信息显示化；并且将推算等的信息保存到存储部中等、执行为了其他信息处理而准备所述信息的所有信息处理。

发明的效果

根据本发明的导航系统以及导航方法等，图6(a)上方所示的服务器路线route1(单点划线)的位置、形态及形状等配置状态f(p)作为路线信息被抽出，使得以通过用于确定服务器地图map1的各地点的坐标值来表现的形态，表示在该图下方(参照图2／STEP120)。

而且，作为图6(b)上方所示的该服务器路线route1的配置状态f(p)如该图下方所示在通过坐标值记述有各地点的客户端地图map2中进行再现的结果，输出客户端路线route2(双点划线)。即，服务器路线route1的图像数据和客户端地图map2的图像数据通过作为两地图map1及map2的共用记述部分的坐标值以位置、形态及形状匹配的方式被重叠而显示于输出装置202。

这样，由于存在坐标值这样的共用的记述，能够容许导航服务器100及导航客户端200各自使用的地图数据之间存在差异，并且能够使导航服务器100的路线探索结果有效用于导航客户端200。即，服务器地图及客户端地图即使在共用路段的路段识别信息的记述方式等格式上存在差异，也能够使导航服务器100的路线探索结果有效用于导航客户端200。

另外，出发地p₁并非直接被识别为作为服务器路线起点的第一指定地点q₁，而是鉴于用户自出发地p₁朝向目的地p₂的初期阶段(在附近路线上通行的阶段)的移动成本，将适当地点识别作第一指定地点q₁(参照图3(a)、图3(b))。

而且，目标地p₂并非直接被识别为作为服务器路线终点的第二指定地点q₂，而是鉴于用户自出发地p₁朝向目的地p₂的末期阶段(在附近路线上通行的阶段)的移动成本，将适当地点识别作第二指定地点q₂(参照图4(a)、图4(b))。

因此，能够按照作为在导航客户端200处再现导航路线的结果的客户端路线，将用户顺利地引导至该客户端路线的目的地p₂。

附图说明

图1是作为本发明的一实施方式的导航系统的构成图。

图2是作为本发明的一实施方式的导航方法的工序说明图。

图3是关于服务器路线的第一指定地点的设定方法的说明图。

图4是关于服务器路线的第二指定地点的设定方法的说明图。

图5是关于指定地点附近的服务器路线的探索方法的说明图。

图6是关于基于服务器路线的导航客户端路线的再现方法的说明图。

具体实施方式

(导航系统的构成)

图1所示的导航系统由导航服务器100和导航客户端200构成。多个导航客户端200中的至少一部分导航客户端200也可以临时或始终起到导航服务器100的功能。

导航服务器100具备服务器存储设备104、第一服务器运算处理部110和第二服务器运算处理部120。导航服务器100具有经由网络与导航客户端200通信的功能，并由一台或多台服务器计算机构成。可以采用因特网、利用电话线的网络或使用了卫星传送的通信网络等作为通信网络。

服务器存储设备104构成为保存将各地点通过纬度及经度来记述的服务器地图。根据服务器地图，连结分开的两个地点(交叉点等)的路段通过表述该路段上的多个地点的坐标值组或坐标列进行记述。至少一部分路段也可以通过与用于识别该路段的路段识别信息或由该路段构成的道路种类等建立关联进行记述。另外，公园、河川、设施的用地等的所在范围通过表示该范围的轮廓线或闭合曲线上的多个地点的坐标列来被记述。各范围也可以通过与处于该范围内的物体的种类等建立关联进行记述。

第一服务器运算处理部110构成为：接收来自导航客户端200的指定地点信息，并基于该指定地点信息分别识别两个指定地点。第一服务器运算处理部110构成为：使用服务器地图，探索由连结两个指定地点的多个路段构成的一条或多条服务器路线。

第二服务器运算处理部120构成为：制作路线信息，然后将该路线信息发送给导航客户端200，该路线信息是将由第一服务器运算处理部110探索到的服务器路线的配置状态通过坐标值来表述的信息。

第一服务器运算处理部110和第二服务器运算处理部120分别由可编程计算机(programmable computer)构成。本发明的构成部执行其担负的信息运算处理是指，该构成部以从存储部读取程序并按照该程序执行其担负的信息运算处理的方式被设定了程序。程序经由网络被下载或者经由存储介质被安装到导航服务器100上。第一服务器运算处理部110及第二服务器运算处理部120各自也可以由其一部分或全部物理性独立的硬件构成。

导航客户端200具备输入装置201、输出装置202、客户端存储设备204、第一客户端运算处理部210和第二客户端运算处理部220。导航客户端200可以由便携式设备构成，也可以构成为始终或暂时搭载于车辆的设备。

输入装置201由按钮式或触摸面板式的界面构成，能够由用户进行目的地的指定输入等信息输入操作。输入装置201也可以由麦克风和语音识别装置构成，该语音识别装置对由该麦克风收集的声音信号进行解析而识别用户的说话内容或意图输入的信息。

输出装置202由图像输出装置构成，该图像输出装置由能够显示客户端地图等的液晶面板等构成。在输入装置201是由触摸面板式的界面构成的情况下，在图像输出装置上显示有触摸式按钮。输出装置202除了由图像输出装置构成以外，还可以由语音输出装置构成，该语音输出装置输出与该图像输出装置显示的图像信息相关联的语音信号。

客户端存储设备204构成为保存将各地点通过纬度及经度来记述的客户端地图。根据客户端地图，连结分开的两个地点的路段通过表述该路段上的多个地点的坐标值组或坐标列来记述。至少一部分路段也可以通过与用于识别该路段的路段识别信息或由该路段构成的道路种类等建立关联进行记述。另外，公园、河川、设施的用地等的所在范围通过表述该范围的轮廓线或闭合曲线上的多个地点的坐标列来记述。各范围也可以通过与处于该范围内的物体的种类等建立关联进行记述。

客户端地图可以是与服务器地图相同的地图，也可以是与服务器地图至少在一部分格式上不同的地图。

第一客户端运算处理部210构成为：在制作出指定地点信息之后，将该指定地点信息发送给导航服务器100。“指定地点信息”是作为识别成为服务器路线的两个端点的、指定地点的各个坐标值的基础的信息。第一客户端运算处理部210构成为：基于通过搭载于导航客户端200的GPS接收器(省略图示)接收到的GPS信号等，测定导航客户端200的当前位置。第一客户端运算处理部210构成为：识别用户通过输入装置201输入的目的地等。

第二客户端运算处理部220构成为：从导航服务器100接收路线信息，基于该路线信息中包含的指定地点的坐标值，指定客户端地图上的地点。第二客户端运算处理部220构成为：将相对于该地点具有一定的配置关系、且与路线信息中包含的服务器路线的形状一致的路线作为客户端路线，叠置于客户端地图而输出到输出装置202。

第一客户端运算处理部210及第二客户端运算处理部220分别由可编程计算机构成。程序经由网络被下载或者经由存储介质被安装到导航客户端200上。第一客户端运算处理部210及第二客户端运算处理部220各自可以由其一部分或全部物理性地独立的硬件构成。

(导航方法)

说明由上述构成的导航系统执行的导航方法的一实施方式。

在导航客户端200处，利用第一客户端运算处理部210来识别用户的目的地(正确来讲是其坐标值)p₂(参照图2／STEP212)。例如，在显示于输出装置202的客户端地图上，用户通过输入装置201指定的地点被识别为目的地p₂。

也可以采用以下方式识别目的地p₂：在客户端地图上显示表示多个目的地候补的标记，与用户通过输入装置201从这些标记中选出的一个标记对应的目的地候补被识别为目的地p₂。也可以将表示POI(Point of Interest)的位置的标记作为表示目的地候补的位置的标记显示在客户端地图上，该POI是从众多的POI之中归类到用户事先通过输入装置201登记于导航客户端200的喜好分区中的POI。

除此之外，用户也可以通过输入装置201输入或指定设施等的名称、地址、电话号码或电子邮件等基础信息，在客户端地图上与该基础信息建立关联的地点被识别为目的地p₂。

通过第一客户端运算处理部210来识别用户的出发地(正确来讲是其坐标值)p₁(参照图2／STEP211)。例如，导航客户端200在目的地p₂被识别的时刻下的当前位置被识别为出发地p₁。此外，与目的地p₂相同，也可以将用户通过输入装置201指定等的地点识别为出发地p₁。

然后，通过第一客户端运算处理部210制作包含导航客户端200的出发点p₁以及目的地p₂的各个坐标值的“指定地点信息”(参照图2／STEP214)，接着将该指定地点信息发送给导航服务器100(参照图2／箭头01)。用于识别导航客户端200的客户识别信息也附随指定地点信息一并发送给导航服务器100。

接着，在导航服务器100处，第一服务器运算处理部110从导航客户端200接收指定地点信息，并基于该指定地点信息分别识别两个指定地点(参照图2／STEP112)。例如，指定地点信息中包含的出发地p₁及目的地p₂分别被识别为第一指定地点(正确来讲是其坐标值)q₁以及第二指定地点(正确来讲是其坐标值)q₂。

也可以将位于出发地p₁周边的地点识别为第一指定地点q₁。例如，位于离出发地p₁距离最短的路段上的地点被识别为第一指定地点q₁。

另外，利用第一服务器运算处理部110，也可以将位于出发地(基准地点)p₁周围的地点中的、沿着连结出发地p₁和该地点的一个或多个路段所构成的附近路线的用户移动成本相对较低的地点优先识别为第一指定地点q₁。

在评估移动成本时，使用记述有各路段中的用户移动成本的服务器地图。将移动距离、移动所需时间、用户身体负担或者以其中至少一个为变量的函数的值相当于移动成本。在用户利用车辆移动时，以该车辆的移动距离、移动所需时间、用户的身体负担(车辆的驾驶负担)、预测燃耗、所需费用或者以其中至少一个为变量的函数的值相当于移动成本。

可以根据从外部信息源获得的道路交通信息来识别各路段的移动所需时间。以下设备等相当于所述外部信息源：为了测定各路段的用户或车辆的交通量而设置的测定设备；作为时序性地测定当前位置的探测设备的导航客户端200；以及道路交通信息中心，其构成为从该测定设备或该探测设备收集测定结果后对该收集信息进行解析从而预测各路段的移动所需时间。导航服务器100也可以构成该道路交通信息中心。

如图3(a)所示，与出发地p₁的直线距离虽短、但以用户无法通行的第一因素Obs1(河川、森林、公园、建筑物或其用地等)为基准在与出发地p₁相反一侧的地点被识别为第一指定地点q₁(1)时，用户沿附近路线(虚线)的移动距离增长，从而将移动成本相应地评估得较高。

另一方面，同样如图3(a)所示，与出发地p₁的直线距离虽长、但从第一因素Obs1看处于与出发点p₁相同一侧的地点被识别为第一指定地点q₁(2)时，用户沿附近路线(虚线)的移动距离变短，从而移动成本相应地评估得较低。因而，这两个地点q₁(1)和q₁(2)中的后者被识别为第一指定地点q₁。

另外，如图3(b)所示，用户沿附近路线(虚线)的移动距离虽短、但该附近路线通过用户虽可通行但通行困难的第二因素Obs2(正发生交通阻塞或拥挤的道路或范围、坡道多的道路、穿过铁路过道口的道路等)时，移动成本被评估得较高。各路段的倾斜状态可以通过使用由在纬度和经度之外包含高度的坐标值来表述各地点的服务器地图进行判断。

另一方面，同样如图3(b)所示，用户沿附近路线(虚线)的移动距离虽长、但该附近路线并不通过第二因素Obs2时，将移动成本评估得较低。因而，这两个地点q₁(1)和q₁(2)中的后者被识别为第一指定地点q₁。

而且，如图4(a)所示，与目的地p₂的直线距离虽短、但以第一因素Obs1为基准位于与目的地p₂相反一侧的地点被识别为第二指定地点q₂(1)时，用户沿附近路线(虚线)的移动距离增长，从而将移动成本相应地评估得较高。另一方面，同样如图4(a)所示，与目的地p₂的直线距离虽长、但从第一因素Obs1看位于与目的地p₂相同一侧的地点被识别为第二指定地点q₂(2)时，用户沿附近路线(虚线)的移动距离变短，从而将移动成本相应地评估得较低。因而，将这两个地点q₂(1)和q₂(2)中的后者识别为第二指定地点q₂。

此外，如图4(b)所示，用户沿附近路线(虚线)的移动距离虽短、但该附近路线通过第二因素Obs2时，将移动成本评估得较高。另一方面，同样如图4(b)所示，用户沿附近路线(虚线)的移动距离虽长、但该附近路线并不通过第二因素Obs2时，将移动成本评估得较低。因而，将这两个地点q₂(1)和q₂(2)中的后者识别为第二指定地点q₂。

接着，第一服务器运算处理部110使用服务器地图来探索由连结第一指定地点q₁及第二指定地点q₂的多个路段构成的一条或多条服务器路线(参照图2／STEP114)。

例如，按照到达第一指定地点q₁以及第二指定地点q₂的移动成本是最低这一方针，来探索服务器路线。也可以将用户通过输入装置201指定的移动成本的种类与指定地点信息一并从导航客户端200发送给导航服务器100(参照图2／箭头标记01)，以使该指定种类的移动成本达到最小的方式探索服务器路线。

具体来讲，如图5(a)所示，在包含第一指定地点q₁的第一指定范围A₁的出入口与双向通行道路(虚线)相接的情况下，探索使用户在从第一指定范围A₁的进入比较容易的方向上行进到该双向通行道路的服务器路线。例如，双向通行道路是左侧通行道路时，从第一指定范围A₁左转进入该双向通行道路的路线R(2)作为服务器路线被优先探索到，而非从第一指定范围A₁右转进入该双向通行道路的路线R(1)。与此相反，当双向通行道路是右侧通行道路时，另一方的路线R(1)作为服务器路线被优先探索到。

另外，如图5(b)所示那样，包含第二指定地点q₂的第二指定范围A₂的出入口与双向通行道路(虚线)相接时，探索使用户在向第二指定范围A₂的进入比较容易的方向上行进到该双向通行道路的服务器路线。例如，双向通行道路是左侧通行道路时，在第二指定范围A₂左转进入该双向通行道路的路线R(2)作为服务器路线被优先探索到，而非在第二指定范围A₂右转进入该双向通行道路的路线R(1)。与此相反，当双向通行道路是右侧通行道路时，另一方的路线R(1)作为服务器路线被优先探索到。

然后，第二服务器运算处理部120制作将服务器路线的配置状态通过坐标值来表现的“路线信息”(参照图2／STEP120)，接着，将该路线信息发送给通过附属于指定地点信息的客户识别信息(参照图2／箭头标记01)进行识别的导航客户端200(参照图2／箭头标记02)。

路线信息含有至少包含第一指定地点q₁到第二指定地点q₂的服务器路线上多个地点的各个坐标值。能够在考虑了路线信息的通信成本等的基础上来适当地调节所述多个地点的密度。另外，例如也可以将从一般道路驶入高速公路的入口或从高速公路驶向一般公路的出口等重要度较高的区域处的地点密度设定为高于其他位置的密度等，由此对地点的密度设定疏密差异。

此外，在路线信息中除了通过服务器路线上的至少一个地点来表现该路线的配置状态以外，也可以通过以该地点为基准而定义的表述服务器路线的形状及形态的一个或多个函数y=f(x)(x：纬度，v：经度)来表现该路线的配置状态。通过将包含多个地点的、服务器路线的至少一部分的配置状态通过该函数来表现，能够实现降低路线信息的通信成本以及减轻其运算处理负担。

也可以在路线信息中包含各个路段的移动成本的高低以及与该移动成本的高低对应的各路段的显示形态(色彩或亮度等)的指定。

并且，在导航客户端200中，第二客户端运算处理部220接收路线信息。然后，作为客户端路线生成具有与通过所述路线信息中包含的坐标值来表现的配置状态在客户端地图上相一致的配置状态的路线，并将该路线重叠到客户端地图上而向输出装置202输出(参照图2／STEP220)。

当路线信息中包含服务器路线上多个地点的各个坐标值时，在客户端地图上确定具有这些坐标值的多个地点，然后作为客户端路线生成连结所述多个地点的线段的绘图数据。也可以通过以下方式生成该客户端路线的绘图数据：根据由路线信息指定的、各路段的道路种类的不同以及移动成本中的至少一个不同所对应的显示形态，将各路段显示于输出装置202。

此外，在路线信息中，在确定服务器路线上的至少一个地点以及客户端地图上具有该坐标值的地点之外，作为客户端路线生成通过以该地点为基准的一个或多个函数y=f(x)来表述形态和形状的绘图数据。

也可以在客户端存储设备204中保存多个种类的客户端地图，将用户通过输入装置201指定的种类的客户端地图显示到输出装置202上。

(本发明的其他实施方式)

根据以上实施方式，服务器地图相当于记述有各个路段中的导航客户端200用户的移动成本的“指定地图”，导航服务器100相当于使用该指定地图的“指定设备”，并且，第一服务器运算处理部110相当于使用该指定地图的“第一指定运算处理部”。

也可以采用以下结构来代替上述内容，至少针对一部分的导航客户端200，客户端地图相当于“指定地图”，导航客户端200相当于“指定设备”，第一客户端运算处理部210相当于“第一指定运算处理部”。

在该情况下，第一客户端运算处理部210将出发地p₁或其周围的地点识别作第一指定地点q₁(参照图3(a)、图3(b))，将目的地p₂或其周围的地点识别作第二指定地点q₂(参照图4(a)、图4(b))。

并且，第一客户端运算处理部210生成通过第一指定地点q₁及第二指定地点q₂的各个坐标值来表现的指定地点信息(参照图2／STEP214)。在此基础上，第一服务器运算处理部110从该指定地点信息中直接识别第一指定地点q₁以及第二指定地点q₂。

Claims (9)

1.一种导航系统，其由导航服务器和导航客户端构成，

该导航系统的特征在于，

所述导航服务器具备服务器存储设备、第一服务器运算处理部以及第二服务器运算处理部，

所述服务器存储设备构成为：保存服务器地图，在该服务器地图中，各地点由包含纬度及经度的坐标值来记述，且用于计算路线的路段由坐标值的组来记述，

所述第一服务器运算处理部构成为：接收来自所述导航客户端的指定地点信息，并基于该指定地点信息分别识别两个指定地点，之后利用所述服务器地图，探索由连结所述两个指定地点的多个路段构成的一条或多条服务器路线，

所述第二服务器运算处理部构成为：将路线信息发送给所述导航客户端，在该路线信息中，由所述第一服务器运算处理部探索到的所述服务器路线的配置状态通过坐标值来表现，

所述导航客户端具备客户端存储设备、图像输出装置、第一客户端运算处理部以及第二客户端运算处理部，

所述客户端存储设备构成为：保存客户端地图，在该客户端地图中，各地点由包含纬度及经度的坐标值来记述，

所述第一客户端运算处理部构成为：向所述导航服务器发送所述指定地点信息，

所述第二客户端运算处理部构成为：从所述导航服务器接收所述路线信息，将所述客户端地图中具有配置状态与通过所述路线信息中包含的坐标值来表现的配置状态相一致的路线作为客户端路线，重叠于所述客户端地图上而输出到所述图像输出装置。

2.根据权利要求1所述的导航系统，其特征在于，

所述导航系统通过以下方式构成：

各路段中的所述导航客户端的用户的移动成本通过所述服务器地图以及所述客户端地图中的一方、即指定地图来记述，

所述第一服务器运算处理部和所述第一客户端运算处理部中的、使用所述指定地图的第一指定运算处理部将下述地点优先识别为所述两个指定地点中的至少一方：该地点位于作为所述用户的出发地和目的地中的至少一方的基准地点的周围，所述用户沿着由连结所述基准地点和该地点的一个或多个路段构成的附近路线的移动成本相对较低。

3.根据权利要求1所述的导航系统，其特征在于，

所述第一指定运算处理部构成为：

在包含所述指定地点的指定范围的出口或入口与双向通行道路相接的情况下，探索使所述用户在比较容易从所述指定范围进入该双向通行道路、或者从该双向通向道路进入所述指定范围的方向上行进的所述服务器路线。

4.根据权利要求1所述的导航系统，其特征在于，

所述客户端存储设备构成为保存不同种类的多个所述客户端地图，

所述第二客户端运算处理部构成为使所述客户所指定的种类的所述客户端地图选择性显示到所述图像输出装置上。

5.一种导航服务器，其特征在于，

该导航服务器具备服务器存储设备、第一服务器运算处理部以及第二服务器运算处理部，

所述服务器存储设备构成为：保存服务器地图，在该服务器地图中，各地点由包含纬度及经度的坐标值来记述，且用于计算路线的路段由坐标值的组来记述，

所述第一服务器运算处理部构成为：接收来自导航客户端的指定地点信息，并基于该指定地点信息分别识别两个指定地点，之后利用所述服务器地图，探索由连结所述两个指定地点的多个路段构成的一条或多条服务器路线，

所述第二服务器运算处理部构成为：将路线信息发送给所述导航客户端，在该路线信息中，由所述第一服务器运算处理部探索到的所述服务器路线的配置状态通过坐标值来表现。

6.一种导航客户端，其特征在于，

该导航客户端具备客户端存储设备、图像输出装置、第一客户端运算处理部以及第二客户端运算处理部，

所述客户端存储设备构成为：保存客户端地图，在该客户端地图中，各地点由包含纬度及经度的坐标值来记述，

所述第一客户端运算处理部构成为：向导航服务器发送所述指定地点信息，

所述第二客户端运算处理部构成为：从所述导航服务器接收路线信息，将所述客户端地图中具有配置状态与通过所述路线信息中包含的坐标值来表现的配置状态相一致的路线作为客户端路线，重叠于所述客户端地图上而输出到所述图像输出装置。

7.一种导航方法，其通过导航服务器和导航客户端执行，所述导航服务器具备服务器存储设备，该服务器存储设备构成为保存服务器地图，在该服务器地图中各地点由包含纬度及经度的坐标值来记述，且用于计算路线的路段由坐标值的组来记述；所述导航客户端具备客户端存储设备以及图像输出装置，该客户端存储设备构成为保存客户端地图，在该客户端地图中各地点由包含纬度及经度的坐标值来记述，

该导航方法的特征在于，

该导航方法具备以下步骤：

所述导航客户端向所述导航服务器发送指定地点信息的步骤；

所述导航服务器基于所述指定地点信息分别识别两个指定地点，之后利用所述服务器地图来探索由连结所述两个指定地点的多个路段构成的一条或多条服务器路线的步骤；

所述导航服务器将所述服务器路线的配置状态由坐标值来表现的路线信息发送给所述导航客户端的步骤；

所述导航客户端将在所述客户端地图上配置状态与通过所述路线信息中包含的坐标值来表现的配置状态相一致的路线作为客户端路线，使其重叠于所述客户端地图上而输出到所述图像输出装置的步骤。

8.根据权利要求7所述的导航方法，其特征在于，

该导航方法具备以下步骤：

各路段中的所述导航客户端的用户的移动成本通过所述服务器地图以及所述客户端地图中的一方、即指定地图来记述，

所述导航服务器或所述导航客户端中的使用所述指定地图的指定设备将下述地点优先识别为所述两个指定地点中的至少一方：该地点位于作为所述用户的出发地和目的地中的至少一方的基准地点的周围，所述用户沿着由连结所述基准地点和该地点的一个或多个路段构成的附近路线的移动成本相对较低。

9.根据权利要求7所述的导航方法，其特征在于，

该导航方法具备以下步骤：

在包含所述指定地点的指定范围的出口或入口与双向通行道路相接的情况下，所述指定设备探索使所述用户在比较容易从所述指定范围进入该双向通行道路、或者从该双向通向道路进入所述指定范围的方向上行进的所述服务器路线。

Images