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

导航***、导航服务器、导航客户端及导航方法 Download PDF

Info

Publication number
CN103443587A
CN103443587A CN2012800120835A CN201280012083A CN103443587A CN 103443587 A CN103443587 A CN 103443587A CN 2012800120835 A CN2012800120835 A CN 2012800120835A CN 201280012083 A CN201280012083 A CN 201280012083A CN 103443587 A CN103443587 A CN 103443587A
Authority
CN
China
Prior art keywords
client
server
navigation
route
map
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.)
Granted
Application number
CN2012800120835A
Other languages
English (en)
Other versions
CN103443587B (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.)
Honda Motor Co Ltd
Original Assignee
Honda Motor 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 Honda Motor Co Ltd filed Critical Honda Motor Co Ltd
Publication of CN103443587A publication Critical patent/CN103443587A/zh
Application granted granted Critical
Publication of CN103443587B publication Critical patent/CN103443587B/zh
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34—Route searching; Route guidance
    • G—PHYSICS
    • G09—EDUCATION; CRYPTOGRAPHY; DISPLAY; ADVERTISING; SEALS
    • G09B—EDUCATIONAL OR DEMONSTRATION APPLIANCES; APPLIANCES FOR TEACHING, OR COMMUNICATING WITH, THE BLIND, DEAF OR MUTE; MODELS; PLANETARIA; GLOBES; MAPS; DIAGRAMS
    • G09B29/00—Maps; Plans; Charts; Diagrams, e.g. route diagram
    • G09B29/10—Map spot or coordinate position indicators; Map reading aids
    • G09B29/106—Map spot or coordinate position indicators; Map reading aids using electronic means

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Remote Sensing (AREA)
  • General Physics & Mathematics (AREA)
  • Educational Administration (AREA)
  • Mathematical Physics (AREA)
  • Business, Economics & Management (AREA)
  • Educational Technology (AREA)
  • Automation & Control Theory (AREA)
  • Navigation (AREA)
  • Instructional Devices (AREA)

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。
另外，出发地p1并非直接被识别为作为服务器路线起点的第一指定地点q1，而是鉴于用户自出发地p1朝向目的地p2的初期阶段(在附近路线上通行的阶段)的移动成本，将适当地点识别作第一指定地点q1(参照图3(a)、图3(b))。
而且，目标地p2并非直接被识别为作为服务器路线终点的第二指定地点q2，而是鉴于用户自出发地p1朝向目的地p2的末期阶段(在附近路线上通行的阶段)的移动成本，将适当地点识别作第二指定地点q2(参照图4(a)、图4(b))。
因此，能够按照作为在导航客户端200处再现导航路线的结果的客户端路线，将用户顺利地引导至该客户端路线的目的地p2。
附图说明
图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来识别用户的目的地(正确来讲是其坐标值)p2(参照图2／STEP212)。例如，在显示于输出装置202的客户端地图上，用户通过输入装置201指定的地点被识别为目的地p2。
也可以采用以下方式识别目的地p2：在客户端地图上显示表示多个目的地候补的标记，与用户通过输入装置201从这些标记中选出的一个标记对应的目的地候补被识别为目的地p2。也可以将表示POI(Point of Interest)的位置的标记作为表示目的地候补的位置的标记显示在客户端地图上，该POI是从众多的POI之中归类到用户事先通过输入装置201登记于导航客户端200的喜好分区中的POI。
除此之外，用户也可以通过输入装置201输入或指定设施等的名称、地址、电话号码或电子邮件等基础信息，在客户端地图上与该基础信息建立关联的地点被识别为目的地p2。
通过第一客户端运算处理部210来识别用户的出发地(正确来讲是其坐标值)p1(参照图2／STEP211)。例如，导航客户端200在目的地p2被识别的时刻下的当前位置被识别为出发地p1。此外，与目的地p2相同，也可以将用户通过输入装置201指定等的地点识别为出发地p1。
然后，通过第一客户端运算处理部210制作包含导航客户端200的出发点p1以及目的地p2的各个坐标值的“指定地点信息”(参照图2／STEP214)，接着将该指定地点信息发送给导航服务器100(参照图2／箭头01)。用于识别导航客户端200的客户识别信息也附随指定地点信息一并发送给导航服务器100。
接着，在导航服务器100处，第一服务器运算处理部110从导航客户端200接收指定地点信息，并基于该指定地点信息分别识别两个指定地点(参照图2／STEP112)。例如，指定地点信息中包含的出发地p1及目的地p2分别被识别为第一指定地点(正确来讲是其坐标值)q1以及第二指定地点(正确来讲是其坐标值)q2。
也可以将位于出发地p1周边的地点识别为第一指定地点q1。例如，位于离出发地p1距离最短的路段上的地点被识别为第一指定地点q1。
另外，利用第一服务器运算处理部110，也可以将位于出发地(基准地点)p1周围的地点中的、沿着连结出发地p1和该地点的一个或多个路段所构成的附近路线的用户移动成本相对较低的地点优先识别为第一指定地点q1。
在评估移动成本时，使用记述有各路段中的用户移动成本的服务器地图。将移动距离、移动所需时间、用户身体负担或者以其中至少一个为变量的函数的值相当于移动成本。在用户利用车辆移动时，以该车辆的移动距离、移动所需时间、用户的身体负担(车辆的驾驶负担)、预测燃耗、所需费用或者以其中至少一个为变量的函数的值相当于移动成本。
可以根据从外部信息源获得的道路交通信息来识别各路段的移动所需时间。以下设备等相当于所述外部信息源：为了测定各路段的用户或车辆的交通量而设置的测定设备；作为时序性地测定当前位置的探测设备的导航客户端200；以及道路交通信息中心，其构成为从该测定设备或该探测设备收集测定结果后对该收集信息进行解析从而预测各路段的移动所需时间。导航服务器100也可以构成该道路交通信息中心。
如图3(a)所示，与出发地p1的直线距离虽短、但以用户无法通行的第一因素Obs1(河川、森林、公园、建筑物或其用地等)为基准在与出发地p1相反一侧的地点被识别为第一指定地点q1(1)时，用户沿附近路线(虚线)的移动距离增长，从而将移动成本相应地评估得较高。
另一方面，同样如图3(a)所示，与出发地p1的直线距离虽长、但从第一因素Obs1看处于与出发点p1相同一侧的地点被识别为第一指定地点q1(2)时，用户沿附近路线(虚线)的移动距离变短，从而移动成本相应地评估得较低。因而，这两个地点q1(1)和q1(2)中的后者被识别为第一指定地点q1。
另外，如图3(b)所示，用户沿附近路线(虚线)的移动距离虽短、但该附近路线通过用户虽可通行但通行困难的第二因素Obs2(正发生交通阻塞或拥挤的道路或范围、坡道多的道路、穿过铁路过道口的道路等)时，移动成本被评估得较高。各路段的倾斜状态可以通过使用由在纬度和经度之外包含高度的坐标值来表述各地点的服务器地图进行判断。
另一方面，同样如图3(b)所示，用户沿附近路线(虚线)的移动距离虽长、但该附近路线并不通过第二因素Obs2时，将移动成本评估得较低。因而，这两个地点q1(1)和q1(2)中的后者被识别为第一指定地点q1。
而且，如图4(a)所示，与目的地p2的直线距离虽短、但以第一因素Obs1为基准位于与目的地p2相反一侧的地点被识别为第二指定地点q2(1)时，用户沿附近路线(虚线)的移动距离增长，从而将移动成本相应地评估得较高。另一方面，同样如图4(a)所示，与目的地p2的直线距离虽长、但从第一因素Obs1看位于与目的地p2相同一侧的地点被识别为第二指定地点q2(2)时，用户沿附近路线(虚线)的移动距离变短，从而将移动成本相应地评估得较低。因而，将这两个地点q2(1)和q2(2)中的后者识别为第二指定地点q2。
此外，如图4(b)所示，用户沿附近路线(虚线)的移动距离虽短、但该附近路线通过第二因素Obs2时，将移动成本评估得较高。另一方面，同样如图4(b)所示，用户沿附近路线(虚线)的移动距离虽长、但该附近路线并不通过第二因素Obs2时，将移动成本评估得较低。因而，将这两个地点q2(1)和q2(2)中的后者识别为第二指定地点q2。
接着，第一服务器运算处理部110使用服务器地图来探索由连结第一指定地点q1及第二指定地点q2的多个路段构成的一条或多条服务器路线(参照图2／STEP114)。
例如，按照到达第一指定地点q1以及第二指定地点q2的移动成本是最低这一方针，来探索服务器路线。也可以将用户通过输入装置201指定的移动成本的种类与指定地点信息一并从导航客户端200发送给导航服务器100(参照图2／箭头标记01)，以使该指定种类的移动成本达到最小的方式探索服务器路线。
具体来讲，如图5(a)所示，在包含第一指定地点q1的第一指定范围A1的出入口与双向通行道路(虚线)相接的情况下，探索使用户在从第一指定范围A1的进入比较容易的方向上行进到该双向通行道路的服务器路线。例如，双向通行道路是左侧通行道路时，从第一指定范围A1左转进入该双向通行道路的路线R(2)作为服务器路线被优先探索到，而非从第一指定范围A1右转进入该双向通行道路的路线R(1)。与此相反，当双向通行道路是右侧通行道路时，另一方的路线R(1)作为服务器路线被优先探索到。
另外，如图5(b)所示那样，包含第二指定地点q2的第二指定范围A2的出入口与双向通行道路(虚线)相接时，探索使用户在向第二指定范围A2的进入比较容易的方向上行进到该双向通行道路的服务器路线。例如，双向通行道路是左侧通行道路时，在第二指定范围A2左转进入该双向通行道路的路线R(2)作为服务器路线被优先探索到，而非在第二指定范围A2右转进入该双向通行道路的路线R(1)。与此相反，当双向通行道路是右侧通行道路时，另一方的路线R(1)作为服务器路线被优先探索到。
然后，第二服务器运算处理部120制作将服务器路线的配置状态通过坐标值来表现的“路线信息”(参照图2／STEP120)，接着，将该路线信息发送给通过附属于指定地点信息的客户识别信息(参照图2／箭头标记01)进行识别的导航客户端200(参照图2／箭头标记02)。
路线信息含有至少包含第一指定地点q1到第二指定地点q2的服务器路线上多个地点的各个坐标值。能够在考虑了路线信息的通信成本等的基础上来适当地调节所述多个地点的密度。另外，例如也可以将从一般道路驶入高速公路的入口或从高速公路驶向一般公路的出口等重要度较高的区域处的地点密度设定为高于其他位置的密度等，由此对地点的密度设定疏密差异。
此外，在路线信息中除了通过服务器路线上的至少一个地点来表现该路线的配置状态以外，也可以通过以该地点为基准而定义的表述服务器路线的形状及形态的一个或多个函数y=f(x)(x：纬度，v：经度)来表现该路线的配置状态。通过将包含多个地点的、服务器路线的至少一部分的配置状态通过该函数来表现，能够实现降低路线信息的通信成本以及减轻其运算处理负担。
也可以在路线信息中包含各个路段的移动成本的高低以及与该移动成本的高低对应的各路段的显示形态(色彩或亮度等)的指定。
并且，在导航客户端200中，第二客户端运算处理部220接收路线信息。然后，作为客户端路线生成具有与通过所述路线信息中包含的坐标值来表现的配置状态在客户端地图上相一致的配置状态的路线，并将该路线重叠到客户端地图上而向输出装置202输出(参照图2／STEP220)。
当路线信息中包含服务器路线上多个地点的各个坐标值时，在客户端地图上确定具有这些坐标值的多个地点，然后作为客户端路线生成连结所述多个地点的线段的绘图数据。也可以通过以下方式生成该客户端路线的绘图数据：根据由路线信息指定的、各路段的道路种类的不同以及移动成本中的至少一个不同所对应的显示形态，将各路段显示于输出装置202。
此外，在路线信息中，在确定服务器路线上的至少一个地点以及客户端地图上具有该坐标值的地点之外，作为客户端路线生成通过以该地点为基准的一个或多个函数y=f(x)来表述形态和形状的绘图数据。
也可以在客户端存储设备204中保存多个种类的客户端地图，将用户通过输入装置201指定的种类的客户端地图显示到输出装置202上。
(本发明的其他实施方式)
根据以上实施方式，服务器地图相当于记述有各个路段中的导航客户端200用户的移动成本的“指定地图”，导航服务器100相当于使用该指定地图的“指定设备”，并且，第一服务器运算处理部110相当于使用该指定地图的“第一指定运算处理部”。
也可以采用以下结构来代替上述内容，至少针对一部分的导航客户端200，客户端地图相当于“指定地图”，导航客户端200相当于“指定设备”，第一客户端运算处理部210相当于“第一指定运算处理部”。
在该情况下，第一客户端运算处理部210将出发地p1或其周围的地点识别作第一指定地点q1(参照图3(a)、图3(b))，将目的地p2或其周围的地点识别作第二指定地点q2(参照图4(a)、图4(b))。
并且，第一客户端运算处理部210生成通过第一指定地点q1及第二指定地点q2的各个坐标值来表现的指定地点信息(参照图2／STEP214)。在此基础上，第一服务器运算处理部110从该指定地点信息中直接识别第一指定地点q1以及第二指定地点q2。

Claims (9)

1.一种导航***，其由导航服务器和导航客户端构成，
该导航***的特征在于，
所述导航服务器具备服务器存储设备、第一服务器运算处理部以及第二服务器运算处理部，
所述服务器存储设备构成为：保存服务器地图，在该服务器地图中，各地点由包含纬度及经度的坐标值来记述，且用于计算路线的路段由坐标值的组来记述，
所述第一服务器运算处理部构成为：接收来自所述导航客户端的指定地点信息，并基于该指定地点信息分别识别两个指定地点，之后利用所述服务器地图，探索由连结所述两个指定地点的多个路段构成的一条或多条服务器路线，
所述第二服务器运算处理部构成为：将路线信息发送给所述导航客户端，在该路线信息中，由所述第一服务器运算处理部探索到的所述服务器路线的配置状态通过坐标值来表现，
所述导航客户端具备客户端存储设备、图像输出装置、第一客户端运算处理部以及第二客户端运算处理部，
所述客户端存储设备构成为：保存客户端地图，在该客户端地图中，各地点由包含纬度及经度的坐标值来记述，
所述第一客户端运算处理部构成为：向所述导航服务器发送所述指定地点信息，
所述第二客户端运算处理部构成为：从所述导航服务器接收所述路线信息，将所述客户端地图中具有配置状态与通过所述路线信息中包含的坐标值来表现的配置状态相一致的路线作为客户端路线，重叠于所述客户端地图上而输出到所述图像输出装置。
2.根据权利要求1所述的导航***，其特征在于，
所述导航***通过以下方式构成：
各路段中的所述导航客户端的用户的移动成本通过所述服务器地图以及所述客户端地图中的一方、即指定地图来记述，
所述第一服务器运算处理部和所述第一客户端运算处理部中的、使用所述指定地图的第一指定运算处理部将下述地点优先识别为所述两个指定地点中的至少一方：该地点位于作为所述用户的出发地和目的地中的至少一方的基准地点的周围，所述用户沿着由连结所述基准地点和该地点的一个或多个路段构成的附近路线的移动成本相对较低。
3.根据权利要求1所述的导航***，其特征在于，
所述第一指定运算处理部构成为：
在包含所述指定地点的指定范围的出口或入口与双向通行道路相接的情况下，探索使所述用户在比较容易从所述指定范围进入该双向通行道路、或者从该双向通向道路进入所述指定范围的方向上行进的所述服务器路线。
4.根据权利要求1所述的导航***，其特征在于，
所述客户端存储设备构成为保存不同种类的多个所述客户端地图，
所述第二客户端运算处理部构成为使所述客户所指定的种类的所述客户端地图选择性显示到所述图像输出装置上。
5.一种导航服务器，其特征在于，
该导航服务器具备服务器存储设备、第一服务器运算处理部以及第二服务器运算处理部，
所述服务器存储设备构成为：保存服务器地图，在该服务器地图中，各地点由包含纬度及经度的坐标值来记述，且用于计算路线的路段由坐标值的组来记述，
所述第一服务器运算处理部构成为：接收来自导航客户端的指定地点信息，并基于该指定地点信息分别识别两个指定地点，之后利用所述服务器地图，探索由连结所述两个指定地点的多个路段构成的一条或多条服务器路线，
所述第二服务器运算处理部构成为：将路线信息发送给所述导航客户端，在该路线信息中，由所述第一服务器运算处理部探索到的所述服务器路线的配置状态通过坐标值来表现。
6.一种导航客户端，其特征在于，
该导航客户端具备客户端存储设备、图像输出装置、第一客户端运算处理部以及第二客户端运算处理部，
所述客户端存储设备构成为：保存客户端地图，在该客户端地图中，各地点由包含纬度及经度的坐标值来记述，
所述第一客户端运算处理部构成为：向导航服务器发送所述指定地点信息，
所述第二客户端运算处理部构成为：从所述导航服务器接收路线信息，将所述客户端地图中具有配置状态与通过所述路线信息中包含的坐标值来表现的配置状态相一致的路线作为客户端路线，重叠于所述客户端地图上而输出到所述图像输出装置。
7.一种导航方法，其通过导航服务器和导航客户端执行，所述导航服务器具备服务器存储设备，该服务器存储设备构成为保存服务器地图，在该服务器地图中各地点由包含纬度及经度的坐标值来记述，且用于计算路线的路段由坐标值的组来记述；所述导航客户端具备客户端存储设备以及图像输出装置，该客户端存储设备构成为保存客户端地图，在该客户端地图中各地点由包含纬度及经度的坐标值来记述，
该导航方法的特征在于，
该导航方法具备以下步骤：
所述导航客户端向所述导航服务器发送指定地点信息的步骤；
所述导航服务器基于所述指定地点信息分别识别两个指定地点，之后利用所述服务器地图来探索由连结所述两个指定地点的多个路段构成的一条或多条服务器路线的步骤；
所述导航服务器将所述服务器路线的配置状态由坐标值来表现的路线信息发送给所述导航客户端的步骤；
所述导航客户端将在所述客户端地图上配置状态与通过所述路线信息中包含的坐标值来表现的配置状态相一致的路线作为客户端路线，使其重叠于所述客户端地图上而输出到所述图像输出装置的步骤。
8.根据权利要求7所述的导航方法，其特征在于，
该导航方法具备以下步骤：
各路段中的所述导航客户端的用户的移动成本通过所述服务器地图以及所述客户端地图中的一方、即指定地图来记述，
所述导航服务器或所述导航客户端中的使用所述指定地图的指定设备将下述地点优先识别为所述两个指定地点中的至少一方：该地点位于作为所述用户的出发地和目的地中的至少一方的基准地点的周围，所述用户沿着由连结所述基准地点和该地点的一个或多个路段构成的附近路线的移动成本相对较低。
9.根据权利要求7所述的导航方法，其特征在于，
该导航方法具备以下步骤：
在包含所述指定地点的指定范围的出口或入口与双向通行道路相接的情况下，所述指定设备探索使所述用户在比较容易从所述指定范围进入该双向通行道路、或者从该双向通向道路进入所述指定范围的方向上行进的所述服务器路线。
CN201280012083.5A 2011-03-07 2012-02-20 导航***、导航服务器、导航客户端及导航方法 Expired - Fee Related CN103443587B (zh)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
JP2011049600A JP5384545B2 (ja) 2011-03-07 2011-03-07 ナビシステム、ナビサーバ、ナビクライアントおよびナビ方法
JP2011-049600 2011-03-07
PCT/JP2012/053994 WO2012120998A1 (ja) 2011-03-07 2012-02-20 ナビシステム、ナビサーバ、ナビクライアントおよびナビ方法

Publications (2)

Publication Number Publication Date
CN103443587A true CN103443587A (zh) 2013-12-11
CN103443587B CN103443587B (zh) 2016-07-20

Family

ID=46797967

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201280012083.5A Expired - Fee Related CN103443587B (zh) 2011-03-07 2012-02-20 导航***、导航服务器、导航客户端及导航方法

Country Status (5)

Country Link
US (1) US9714835B2 (zh)
EP (1) EP2685216A4 (zh)
JP (1) JP5384545B2 (zh)
CN (1) CN103443587B (zh)
WO (1) WO2012120998A1 (zh)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN106525060A (zh) * 2015-09-11 2017-03-22 中兴通讯股份有限公司 一种信息更正方法、智能终端、服务器和***
WO2017186137A1 (zh) * 2016-04-27 2017-11-02 腾讯科技（深圳）有限公司 无人飞行器控制方法及装置
CN107430009A (zh) * 2016-01-29 2017-12-01 松下电器（美国）知识产权公司 导航终端、导航***、可穿戴终端、导航方法及程序

Families Citing this family (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9097547B2 (en) * 2013-03-15 2015-08-04 8318808 Canada Inc. System and method for vehicle routing using monetary cost
KR101734609B1 (ko) * 2013-11-12 2017-05-11 현대자동차주식회사 다중 경로 안내 텔레매틱스 시스템
US9933269B2 (en) 2015-06-22 2018-04-03 Here Global B.V. Midpoint-based map-agnostic navigation routing
US10317222B2 (en) 2015-06-22 2019-06-11 Here Global B.V. Decision-based map-agnostic navigation routing
US10126140B2 (en) * 2016-03-04 2018-11-13 GM Global Technology Operations LLC Systems and methods for progressive map maintenance and communication channel selection
KR102604919B1 (ko) * 2016-07-14 2023-11-23 인튜어티브 서지컬 오퍼레이션즈 인코포레이티드 컴퓨터 보조 원격조작 시스템에서의 2차 기구 제어
CN110779541B (zh) * 2019-04-10 2021-11-23 北京嘀嘀无限科技发展有限公司 一种转向箭头的显示方法及***
CN110849348A (zh) * 2019-10-11 2020-02-28 南京极电客科技有限公司 基于视觉识别的室内地图基础数据生成方法
JP7437982B2 (ja) * 2020-03-10 2024-02-26 本田技研工業株式会社 移動体制御装置、移動体制御方法、及びプログラム

Citations (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH08292056A (ja) * 1995-04-20 1996-11-05 Zanavy Informatics:Kk 車載用経路探索装置
JPH10148540A (ja) * 1996-11-15 1998-06-02 Alpine Electron Inc 車載用ナビゲーション装置の誘導経路探索方法
JPH1183516A (ja) * 1997-09-08 1999-03-26 Alpine Electron Inc ナビゲーション装置
JP2001021378A (ja) * 1999-07-06 2001-01-26 Toyota Motor Corp 動的経路案内装置及び方法並びに媒体
CN1385674A (zh) * 2001-05-03 2002-12-18 三星电子株式会社 在使用便携式终端的导航***中的路线入口引导装置及方法
JP2003075178A (ja) * 2001-09-03 2003-03-12 Pioneer Electronic Corp 通信ナビゲーションシステム及び方法、地図情報提供通信センタ装置、通信ナビゲーション端末並びにコンピュータプログラム
CN1406333A (zh) * 2000-12-28 2003-03-26 日本精机株式会社 导航装置
JP2003106851A (ja) * 2001-09-28 2003-04-09 Honda Motor Co Ltd 情報端末、及び情報サーバ
CN1460835A (zh) * 2002-05-13 2003-12-10 富士通天株式会社 导航设备
CN1475773A (zh) * 2002-08-09 2004-02-18 ���Ű�����ʽ���� 地图显示装置以及地图显示用程序
CN201104233Y (zh) * 2007-06-29 2008-08-20 邓国明 车载gps导航预警装置

Family Cites Families (20)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6707421B1 (en) * 1997-08-19 2004-03-16 Siemens Vdo Automotive Corporation Driver information system
AUPP523398A0 (en) 1998-08-12 1998-09-03 Alter-Tech Pty. Ltd. Turn-by-turn route system
US6285950B1 (en) * 1999-05-13 2001-09-04 Alpine Electronics, Inc. Vehicle navigation system
JP3589124B2 (ja) * 1999-11-18 2004-11-17 トヨタ自動車株式会社 ナビゲーション装置
JP4479028B2 (ja) 1999-11-18 2010-06-09 株式会社エクォス・リサーチ 通信型車載情報処理装置、及び通信型情報センタ
JP4663136B2 (ja) * 2001-01-29 2011-03-30 パナソニック株式会社 デジタル地図の位置情報伝達方法と装置
US7146273B2 (en) * 2002-02-07 2006-12-05 Sanyo Electric Co., Ltd. Navigation system, navigation apparatus, and server apparatus
JP4022745B2 (ja) * 2002-08-09 2007-12-19 アイシン・エィ・ダブリュ株式会社 地図表示装置及び地図表示用プログラム
JP4165700B2 (ja) * 2003-04-25 2008-10-15 パイオニア株式会社 経路探索システム及び方法、ナビゲーションシステム並びにコンピュータプログラム
JP4479528B2 (ja) * 2004-07-27 2010-06-09 富士電機デバイステクノロジー株式会社 ガラス基体へのめっき方法、そのめっき方法を用いる磁気記録媒体用ディスク基板の製造方法及び垂直磁気記録媒体の製造方法
JP4491472B2 (ja) * 2007-03-27 2010-06-30 日立オートモティブシステムズ株式会社 交通情報システム
KR101467557B1 (ko) * 2007-05-02 2014-12-10 엘지전자 주식회사 주행 경로 선택
JP2008275565A (ja) * 2007-05-07 2008-11-13 Toyota Motor Corp ナビゲーション装置
US8170793B2 (en) 2007-06-29 2012-05-01 Tele Atlas North America, Inc. System and method for determining routing point placement for aiding in encoding and decoding a path
JP4307498B2 (ja) 2007-07-10 2009-08-05 本田技研工業株式会社 ナビ装置、ナビシステム
EP2370784B1 (en) * 2008-12-30 2013-06-05 TomTom North America Inc. A method and system for transmitting and/or receiving at least one location reference, enhanced by at least one focusing factor
JP5135308B2 (ja) * 2009-09-09 2013-02-06 クラリオン株式会社 エネルギ消費量予測方法、エネルギ消費量予測装置および端末装置
WO2012092519A1 (en) * 2010-12-30 2012-07-05 Telenav, Inc. Navigation system with constrained resource route planning optimizer and method of operation thereof
US8538677B2 (en) * 2010-12-30 2013-09-17 Telenav, Inc. Navigation system with constrained resource route planning mechanism and method of operation thereof
US8880329B2 (en) * 2011-07-11 2014-11-04 International Business Machines Corporation Route planning using location/time encoded data from location aware snowplows

Patent Citations (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH08292056A (ja) * 1995-04-20 1996-11-05 Zanavy Informatics:Kk 車載用経路探索装置
JPH10148540A (ja) * 1996-11-15 1998-06-02 Alpine Electron Inc 車載用ナビゲーション装置の誘導経路探索方法
JPH1183516A (ja) * 1997-09-08 1999-03-26 Alpine Electron Inc ナビゲーション装置
JP2001021378A (ja) * 1999-07-06 2001-01-26 Toyota Motor Corp 動的経路案内装置及び方法並びに媒体
CN1406333A (zh) * 2000-12-28 2003-03-26 日本精机株式会社 导航装置
CN1385674A (zh) * 2001-05-03 2002-12-18 三星电子株式会社 在使用便携式终端的导航***中的路线入口引导装置及方法
JP2003075178A (ja) * 2001-09-03 2003-03-12 Pioneer Electronic Corp 通信ナビゲーションシステム及び方法、地図情報提供通信センタ装置、通信ナビゲーション端末並びにコンピュータプログラム
JP2003106851A (ja) * 2001-09-28 2003-04-09 Honda Motor Co Ltd 情報端末、及び情報サーバ
CN1460835A (zh) * 2002-05-13 2003-12-10 富士通天株式会社 导航设备
CN1475773A (zh) * 2002-08-09 2004-02-18 ���Ű�����ʽ���� 地图显示装置以及地图显示用程序
CN201104233Y (zh) * 2007-06-29 2008-08-20 邓国明 车载gps导航预警装置

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN106525060A (zh) * 2015-09-11 2017-03-22 中兴通讯股份有限公司 一种信息更正方法、智能终端、服务器和***
CN107430009A (zh) * 2016-01-29 2017-12-01 松下电器（美国）知识产权公司 导航终端、导航***、可穿戴终端、导航方法及程序
WO2017186137A1 (zh) * 2016-04-27 2017-11-02 腾讯科技（深圳）有限公司 无人飞行器控制方法及装置
US10996666B2 (en) 2016-04-27 2021-05-04 Tencent Technology (Shenzhen) Company Limited Unmanned aerial vehicle control method and apparatus

Also Published As

Publication number Publication date
EP2685216A4 (en) 2014-12-31
US20140005942A1 (en) 2014-01-02
US9714835B2 (en) 2017-07-25
JP2012185098A (ja) 2012-09-27
JP5384545B2 (ja) 2014-01-08
EP2685216A1 (en) 2014-01-15
CN103443587B (zh) 2016-07-20
WO2012120998A1 (ja) 2012-09-13

Similar Documents

Publication Publication Date Title
CN103443587A (zh) 导航***、导航服务器、导航客户端及导航方法
US11074811B2 (en) Method and apparatus for using drones for road and traffic monitoring
US8910010B2 (en) Method of detecting transportation network database errors and devices thereof
CN101210825B (zh) 地图信息生成***
CN102460072B (zh) 路径搜索装置和路径搜索方法
JP3555466B2 (ja) ナビゲーションセンタ装置及びナビゲーション装置
CN102564444B (zh) 路径引导装置、路径引导方法
CN102636175B (zh) 路径引导***
CN104620078A (zh) 产生替代路线
JP2009079995A (ja) 経路探索装置
US9069655B2 (en) On-vehicle apparatus, and method and computer program for transmitting positional information
JP4352031B2 (ja) ナビゲーションシステム、端末装置および地図表示方法
JP4433977B2 (ja) ナビゲーション装置及び地図データ更新方法
CN102095426A (zh) 一种位置服务终端及其规划路径显示方法、导航方法
JP2006275647A (ja) 車載通信ナビゲーション端末装置、ナビゲーションサーバ装置、ナビゲーションシステム、その制御方法及び制御プログラム
JP2012037475A (ja) サーバ装置、ナビゲーションシステム、ナビゲーション装置
JP4667209B2 (ja) ナビゲーション装置および探索条件設定方法
JP4133114B2 (ja) 車々間通信装置
JP4983449B2 (ja) 車載ナビゲーション装置及び車載ナビゲーションシステム
US11990032B2 (en) Method, apparatus, and system for verifying reported ramp closures
JP6202799B2 (ja) ナビゲーション装置
JP3985012B1 (ja) 位置情報処理装置、位置情報処理方法、および、位置情報処理プログラム
JP6758760B2 (ja) ナビゲーション装置
JP4455155B2 (ja) 移動体ナビゲーション装置
JP5815843B2 (ja) 画像処理装置、画像処理管理装置、端末装置及び画像処理方法

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
CF01 Termination of patent right due to non-payment of annual fee
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20160720

Termination date: 20200220