CN104567894A - 用于提供地图数据的装置和方法及其*** - Google Patents

用于提供地图数据的装置和方法及其*** Download PDF

Info

Publication number
CN104567894A
CN104567894A CN201410544948.3A CN201410544948A CN104567894A CN 104567894 A CN104567894 A CN 104567894A CN 201410544948 A CN201410544948 A CN 201410544948A CN 104567894 A CN104567894 A CN 104567894A
Authority
CN
China
Prior art keywords
file
map
navigation
geographic area
particular range
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
CN201410544948.3A
Other languages
English (en)
Other versions
CN104567894B (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.)
Thinkware Systems Corp
Original Assignee
Thinkware Systems Corp
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 Thinkware Systems Corp filed Critical Thinkware Systems Corp
Priority to CN201810367182.4A priority Critical patent/CN108731692B/zh
Publication of CN104567894A publication Critical patent/CN104567894A/zh
Application granted granted Critical
Publication of CN104567894B publication Critical patent/CN104567894B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

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/38—Electronic maps specially adapted for navigation; Updating thereof
    • G01C21/3885—Transmission of map data to client devices; Reception of map data by client devices
    • G01C21/3896—Transmission of map data from central databases
    • 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/20—Instruments for performing navigational calculations
    • 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
    • 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
    • G01C21/36—Input/output arrangements for on-board computers
    • 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
    • G01C21/36—Input/output arrangements for on-board computers
    • G01C21/3667—Display of a road map
    • G01C21/367—Details, e.g. road map scale, orientation, zooming, illumination, level of detail, scrolling of road map or positioning of current position marker
    • 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/38—Electronic maps specially adapted for navigation; Updating thereof
    • G01C21/3804—Creation or updating of map data
    • G01C21/3833—Creation or updating of map data characterised by the source of data
    • G01C21/3852—Data derived from aerial or satellite images
    • 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/38—Electronic maps specially adapted for navigation; Updating thereof
    • G01C21/3863—Structures of map data
    • G01C21/387—Organisation of map data, e.g. version management or database structures
    • G01C21/3881—Tile-based structures
    • 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/38—Electronic maps specially adapted for navigation; Updating thereof
    • G01C21/3885—Transmission of map data to client devices; Reception of map data by client devices
    • 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/38—Electronic maps specially adapted for navigation; Updating thereof
    • G01C21/3885—Transmission of map data to client devices; Reception of map data by client devices
    • G01C21/3889—Transmission of selected map data, e.g. depending on route
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/29—Geographical information databases
    • G—PHYSICS
    • G08—SIGNALLING
    • G08G—TRAFFIC CONTROL SYSTEMS
    • G08G1/00—Traffic control systems for road vehicles
    • G08G1/09—Arrangements for giving variable traffic instructions
    • G08G1/0962—Arrangements for giving variable traffic instructions having an indicator mounted inside the vehicle, e.g. giving voice messages
    • G08G1/0968—Systems involving transmission of navigation instructions to the vehicle
    • G08G1/0969—Systems involving transmission of navigation instructions to the vehicle having a display in the form of a map
    • G—PHYSICS
    • G08—SIGNALLING
    • G08G—TRAFFIC CONTROL SYSTEMS
    • G08G1/00—Traffic control systems for road vehicles
    • G08G1/123—Traffic control systems for road vehicles indicating the position of vehicles, e.g. scheduled vehicles; Managing passenger vehicles circulating according to a fixed timetable, e.g. buses, trains, trams
    • G08G1/133—Traffic control systems for road vehicles indicating the position of vehicles, e.g. scheduled vehicles; Managing passenger vehicles circulating according to a fixed timetable, e.g. buses, trains, trams within the vehicle ; Indicators inside the vehicles or at stops
    • G08G1/137—Traffic control systems for road vehicles indicating the position of vehicles, e.g. scheduled vehicles; Managing passenger vehicles circulating according to a fixed timetable, e.g. buses, trains, trams within the vehicle ; Indicators inside the vehicles or at stops the indicator being in the form of a map
    • 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

Landscapes

  • Engineering & Computer Science (AREA)
  • Remote Sensing (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Automation & Control Theory (AREA)
  • Databases & Information Systems (AREA)
  • Theoretical Computer Science (AREA)
  • General Engineering & Computer Science (AREA)
  • Data Mining & Analysis (AREA)
  • Mathematical Physics (AREA)
  • Business, Economics & Management (AREA)
  • Educational Administration (AREA)
  • Educational Technology (AREA)
  • Navigation (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)

Abstract

本发明公开了一种用于多种用户网路环境支持和自由数据范围设定的地图数据提供***及其方法。导航终端，包括：接收部，从地图提供服务器中接收存储特定范围的地图数据的文件；和执行部，通过所述文件执行针对所述特定范围的导航功能，其特征在于，所述文件针对按层级大小的网格单位分割的各个地理区域按个别单位而生成，且所述网格单位为了平均化所述文件的大小，根据包含在所述地理区域的信息量而决定大小。

Description

用于提供地图数据的装置和方法及其***
技术领域
本发明的实施例涉及一种通过网络(network)提供地图数据的装置和方法及其***。
背景技术
鉴于智能手机和移动设备的发展，在使用导航时，通信网络功能成为非常重要的要素。但现存的大部分的终端存有必须事先搭载或下载大容量的地图数据、要不则必须一直与通信网络相连接才能执行导航功能等限制条件。
据此，当前的实情则是用户相比于自身希望的功能要耗费非常多的存储容量或消耗通信包。
首先，传统导航之情况，配合各个特性而按多种专用文件生成需要的信息。例如，存在道路数据、背景数据、检索数据等要素类别及个数的文件，且若无相关文件，则无法提供相关服务。
这种文件之情况，大体按国家单位或城市单位类别划分存在，且其与导航服务区域相同。例如，韩国注册专利第10-0532144号中揭示了一种通过网络向导航终端提供按网格(mesh)单位分割的地区类别地图数据的技术。
因此，根据传统导航方式时，即使是通信型导航也必须在初期下载大容量的地图数据才能执行导航功能。
其次，最近出现的通信型导航之情况，通过在服务器部分存储大部分的地图数据，且向客户终端侧仅发送与地图显现以及路径引导相关的最小数据，改进为无需下载初期大容量地图数据之状态。但通信中断时则无法使用导航进一步的功能，其在不可通信地区多的国外或山间地区存有致命的缺点。
结果是，现有导航之情况，可被视为无条件地具有必须接收已定大容量地图数据或必须一直连接通信之两种缺点中的一种。
发明内容
提供了一种在通信中断的情况中能运行全部导航功能、不下载不需要的大容量数据且针对用户希望的地区按最小容量执行导航功能的地图数据提供装置和方法及其***。
提供了一种即使通信中断也能利用已发送接收的地图数据连续执行导航功能即最小化通信环境的影响而在任何用户环境中都能使用的地图数据提供装置和方法及其***。
本发明的实施例提供了一种导航终端，包括：接收部，从地图提供服务器中接收存储特定范围的地图数据的文件；和执行部，通过所述文件执行针对所述特定范围的导航功能，其特征在于，所述文件针对按层级大小的网格单位分割的各个地理区域按个别单位而生成，且所述网格单位为了平均化所述文件的大小，根据包含在所述地理区域的信息量而决定大小。
根据一个方面，所述特定范围根据用户而进行设定，其中，所述接收部一次全部接收所述分割的地理区域中与根据所述用户设定的范围相对应的区域的文件，且与根据所述用户设定的范围相对应的区域的文件存储在内部存储器中。
根据另一方面，所述接收部当要移动的路径超出根据所述用户设定的范围时，一次全部追加接收包含在所述路径中的区域的文件。
根据另一方面，所述特定范围基于当前位置自动设定，其中，所述接收部根据所述分割的地理区域中与所述当前位置相对应的区域以及位置移动方向实时接收与所述当前位置相邻区域的文件。
根据另一方面，所述特定范围根据路径搜索按截止目的地的路径进行设定，其中，所述接收部一次全部接收所述分割的地理区域中包含在所述路径中的区域的文件。
根据另一方面，针对在所述分割的地理区域中按接收频率预测的一部分区域，所述接收的文件存储在内部存储器中。
根据另一方面，所述文件根据所述网格单位按矢量方式存储按瓦片地图形态分割的区域的地图数据。
根据另一方面，所述文件中包括并存储地图画面显示和路径搜索以及路径引导所需的信息，其中，所述执行部若完成所述文件的接收，则与所述地图提供服务器的通信与否无关，通过所述文件持续与所述特定范围相关的导航功能。
根据另一方面，为了在按所述网格单位分割的地理区域间连接所述导航功能，在所述个别单位的文件间进行联动。
根据本发明的一个实施例，提供了一种地图提供服务器，包括：分割部，按层级大小的网格单位分割地理区域；和生成部，按个别单位的文件生成针对各个所述网格单位而分割的区域的地图数据，其特征在于，所述分割部为了平均化所述文件的大小，根据包含在所述地理区域中的信息量，按区域类别决定所述网格单位的大小。
根据本发明的一个实施例，提供了一种导航提供方法，用于提供导航功能的导航终端的导航提供方法，其中，所述导航终端包括接收部和执行部，所述导航提供方法包括如下步骤：在所述接收部中，从地图提供服务器中接收存储特定范围的地图数据的文件；和在所述执行部中，通过所述文件执行与所述特定范围相关的导航功能，其特征在于，所述文件针对按层级大小的网格单位分割的各个地理区域按个别单位而生成，且所述网格单位为了平均化所述文件的大小，根据包含在所述地理区域的信息量而决定大小。
根据本发明的一个实施例，通过与地理区域相关的小份网格单位的文件DB，可实现根据其数据管理而更新的部分升级(update)，从而能减少升级时间并增大效率性。
根据本发明的一个实施例，根据与地理区域相关的层级型分割单位而均等构成各文件DB的容量，能平均化文件DB类别信息量，且据此能最大化线上(online)或线下(offline)升级的效率性。
根据本发明的一个实施例，通过利用小份网格单位的文件DB，能更精确地仅提供用户需要的区域，且能提供一种支持所有各种网络环境(网络一直使用、网络部分使用、网络非使用)且根据一种数据格式进行处理的文件结构。
附图说明
图1是根据本发明一个实施例之用于概括性说明导航终端与地图提供服务器之间的关系的示图。
图2是示出根据本发明一个实施例之提供小份网格单位的文件DB之地图提供服务器的内部构成的示图。
图3是示出根据本发明一个实施例之用于说明按层级大小的网格单位分割地理区域之方法的示例图。
图4是示出根据本发明另一个实施例之用于说明与图3的层级分割区域相关的文件DB结构的示图。
图5是示出根据本发明一个实施例之使用小份网格单位的文件DB之导航终端的内部构成的框图。
图6至图8是示出根据本发明一个实施例之根据导航终端的通信环境用于说明地图数据的传送方式的示图。
图9是示出根据本发明一个实施例之提供使用小份网格单位的文件DB之导航功能的导航提供方法的顺序图。
[附图标记说明]
210：分割部
220：生成部
230：提供部
510：接收部
520：执行部
具体实施方式
以下，参考附图对本发明的实施例进行详细说明。
本实施例可提供能进行多种用户网络环境支持以及自由数据范围设定的地图数据的文件结构。
在本说明书中，“地图数据”可指2D地图、3D地图、航拍照片等所有形态的地图。
本实施例可适用于与全球定位***(GPS，Global Positioning System)和/或地理信息***(GIS，Geographical Information System)相关的地图检索领域，尤其可适用于个人导航***(Personal Navigation System)。
图1是根据本发明一个实施例之用于概括性说明导航终端与地图提供服务器之间的关系的示图。图1示出导航终端101和地图提供服务器102。在图1中箭头意味着在导航终端101与地图提供服务器102间利用有线/无线网络可发送/接收数据。
导航终端101意味着能进行地图检测的本地设备(local device)，其是指PC、膝上型电脑(laptop computer)、导航(navigation)装置、智能手机(smartphone)、平板(tablet)、数字多媒体广播终端(DMB，Digital MultimediaBroadcasting)、便携式多媒体播放器(PMP，Portable Multimedia Player)等通过移动网络或移动应用程序而能提供导航功能的所有终端装置。
地图提供服务器102是用于存储和维持包括显示地图相关地理信息的地理数据(geometry data)和地图上的各种兴趣点(POI，Point of Interest)相关的信息之地图数据的文件DB***(file database system)。此时，地图数据可包括表现出地图或信息的文本、图片、视频、声音等各种形态的数据。并且，地图提供服务器102在PC环境或移动环境中以客户即导航终端101为对象可执行用于提供地图数据的平台作用。
图2是示出根据本发明一个实施例之提供小份网格单位的文件DB之地图提供服务器的内部构成的示图。
如图2所示，根据一个实施例的地图提供服务器包括处理器(processor)200、存储器(memory)201以及数据库(database)202，其中处理器200包括分割部210、生成部220和提供部230。
存储器201可存储包括提供用于地图提供和升级的全部功能的指令的程序(program)。例如一个示例，所述程序中可包括用于与导航终端联动进而提供用户希望范围的地图数据或导航终端所需要范围的地图数据之指令。例如，存储器201可是硬盘(hard disk)、SSD、SD卡和其他存储介质。
数据库202可起到用于管理整个地图相关的地图数据之文件DB作用，且尤其在本实施例中以按网格单位分割的区域类别通过个别单位的文件DB可存储和管理地图数据。
处理器200作为根据存储在存储器201中的应用程序的指令而进行处理的装置，可包括CPU等微处理器。处理器200的详细构成如下。
分割部210为了划分管理地图数据可按网格单位分割整个地图相关的地理区域。在本实施例中分割部210为了提高数据容量和处理速度的效率性，根据数据的量可按区域类别层级适用网格单位的大小。
分割地理区域的网格单位的大小在整个区域中全部相同之情况，当比较市中心地区和山间地区时地区间信息量的偏差大，且据此分割区域类别数据大小或差异发生从而通信性能和效率下降。为了解决这种问题，在本实施例中虽然网格单位的大小不同，但为了平均化按网格单位分割的地址区域的信息量而均等构成与分割区域相关的数据大小，可按区域类别不同地决定网格单位的大小。
例如，参考图3，针对所定范围的地理区域300，在适用层级大小的网格单位310时，当分割市中心密集地区等信息量多的区域302和山间地区等信息量较少的区域301时，针对信息量多的区域302，对比信息量小的区域301，而相对较小地设定网格大小，且针对信息量小的区域301，对比信息量多的区域302，而相对较大地设定网格大小。其是为了在按网格单位分割的区域(下称，“分割区域”)间平均化信息量进而结果为均等构成关于各个分割区域的文件容量。即，信息量少的区域301内的某一分割区域“地区-1”(area-1)与信息量多的区域302内的某一分割区域“地区-N”(area-N)按大小互不相同的网格而分割，但各个区域内包含的信息量相同或在所定范围内为相似的水准。
作为一个示例，使用世界大地测量***(World Geodetic System)WGS-84坐标系时，网格单位310的大小若以中纬度为基准按纬度0.6度、经度0.4度分割整个地球，将网格单位310的纬度轴600张与经度轴450张相乘，则与地球的面积相同。并且，网格单位310可根据信息量按层级可变大小的网格进行分割，其中最小尺寸的网格可按网格单位310的纬度1/32、经度1/32而分割的最大1024个区域进行划分。作为上位分割单位将网格单位310称为上位网格(upper mesh)，且作为下位分割单位将包含在该上位网格中的网格称为下位网格(lower mesh)时，一般一个网格单位310即上位网格根据信息量可分割为具有大小互不相同的多个下位网格，且当包含在一个上位网格的区域信息量非常小时，也可只包括一个下位网格。
再参考图2，生成部220针对每个网格单位通过在一个文件中存储分割区域的地图数据，可生成为个别单位的文件。作为一个示例，生成部220根据网格单位按矢量方式可存储按瓦片地图(tile map)形态分割的区域的地图数据。此时，瓦片(tile)可指当按网格单位划分地理区域时一个分割区域所包括的数据单位。
参考图4，整个地图的地理区域可划分为层级分割区域1、层级分割区域2、…、层级分割区域N，此时针对各个层级分割的区域在生成个别单位的文件DB(即，文件DB1、文件DB2、…、文件DBN)后可存储在服务器存储处即数据库202中。
在与一个瓦片地图相对应的文件DB中位置信息包括与分割区域的地图数据相关的指数(index)。尤其，在本实施例中，为了只按一个文件DB也可完全实现导航功能，可在个别单位的文件DB中存储地图画面显示(导航DP)和路径搜索以及路径引导所需的所有要素的信息。
更进一步，通过在文件DB中还包括与相邻区域的文件DB的连接信息而能进行瓦片地图间的移动，即使个别生成分割区域类别文件DB，也能在文件DB间进行联动，且据此在分割区域间能连接导航功能。
再参考图2，提供部230根据导航终端的请求可向导航终端提供与特定范围相对应区域的文件DB。此时，特定范围可根据导航终端的用户而设定，或以导航终端的当前位置为基准而自动设定，或通过路径搜索按截止目的地的路径进行设定，或按导航终端的接收频率而预测的地区等进行设定。
在本实施例中为了通过与小份区域相关的个别单位的文件DB能只下载接收用户需要的最小区域，能进行处理并且更准确和自由地进行下载的数据范围的设定(例如，用户周边100Km的地图数据或首尔市的地图数据等)。
作为一个示例，提供部230根据导航终端的请求可向导航终端一次全部提供与根据用户选择的范围相对应的区域的文件DB。作为另一示例，提供部230根据导航终端的请求可向导航终端一次全部提供搜索截止目的地的路径后包含在搜索路径中区域的文件DB。并且作为另一示例，提供部230根据导航终端的请求，基于导航终端的当前位置，沿与当前位置相对应的区域以及位置移动方向，可实时向导航终端提供与当前位置相邻区域的文件DB。
尤其，在本实施例中由于在文件DB中存储地图画面显示(导航DP)和路径搜索以及路径引导所需全部要素的信息，因此即使用户在一直使用网络(一直通信型)、部分使用网络(部分通信型)、不可使用网络(非通信型)时，针对全部情况，可支持导航功能的能连续执行的地图数据传送。
地图数据的具体传送方式与导航终端的构成要素一起在下面进行详细说明。
图5是示出根据本发明一个实施例之使用小份网格单位的文件DB之导航终端的内部构成的框图。
如图5所示，根据一个实施例的导航终端包括含有接收部510和执行部520的处理器500、存储器501和数据库502。
存储器501存储包括提供导航功能的指令的应用程序。通过如下图9说明的导航终端所执行的步骤根据存储在存储器501中的应用程序而执行。例如，存储器501可是硬盘、SSD、SD卡以及其他存储介质。
数据库502可起到存储和维持在提供包含导航功能的整个***的功能时所需所有信息的存储处作用。例如，数据库502可存储为了导航功能而存储从地图提供服务器中提供接收的低级别数据(low scale data)以及其他设定数据(当然包括分割区域类别地图数据)的文件DB等。
处理器500作为根据存储在存储器501中的应用程序的指令而进行处理的装置，包括CPU等微处理器。处理器500的具体构成如下。
接收部510与地图提供服务器相联动，为了执行导航功能可从地图提供服务器中接收所需数据。尤其，接收部510从地图提供服务器中接收存储特定范围的地图数据的文件DB，针对包含在特定范围中的各个分割区域可按个别单位接收文件DB。在本实施例中存储地图数据的文件DB由于按分割区域类别个别生成，因此适用通过位置信息而直接接近文件流(file stream)的方式。个别单位的文件DB若完成向导航终端的接收，则在与地图提供服务器的通信与否无关的线下环境中能持续执行导航功能。
作为一个示例，用户通过导航终端提供的接口(interface)设备以特定位置为中心可选择周边一定半径或选择特定行程系，且对此接收部510可从地图提供服务器中一次全部接收与根据用户选择的特定范围相对应区域的文件DB。作为另一示例，地图提供服务器根据导航终端的请求可搜索截止目的地的路径，且对此接收部510可从地图提供服务器中一次全部接收根据路径搜索的路径所包括的区域的文件DB。作为另一示例，接收部510基于终端的当前位置沿与当前位置相对应的区域和位置移动方向，可实时接收与当前位置相邻的区域的文件。
执行部520通过个别单位的文件DB可执行与特定范围相关的导航功能。也就是说，执行部520利用存储在文件DB中的信息(与分割区域的地图数据相关的指数、地图画面显示(导航DP)和路径搜索以及路径引导等相关的要素的信息)可支持路径搜索、路径引导、地图检索等导航功能。
用户可通过符合在导航终端中要适用的通信环境的方式而下载获取数据。
参考图6，(1)用户在使用导航时不希望使用网络之情况(On-Board)(非通信型)：首先接收部510事先下载与整个地图相关的所有文件DB(文件DB1、文件DB2、...、文件DBN)进而存储在本地存储处即数据库502中。据此，执行部520通过在本地中直接处理存储在数据库502中的文件DB可在线下环境中执行与整个地图的地理区域相关的导航功能。
(2)用户在使用导航时希望只部分使用网络之情况(Semi-Board)(部分通信型)：首先接收部510事先下载与整个地图相关的所有文件DB(文件DB1、文件DB2、...、文件DBN)中与根据用户设定的范围相关的文件DB(文件DBX、文件DBY、...、文件DBZ)进而存储在本地存储处即数据库502中。
也就是说，用户通过输入半径几Km或选择特定行程系的方式等可选择自身需要下载的范围，且据此地图提供服务器在与整个地图相关的所有文件DB(文件DB1、文件DB2、...、文件DBN)中可选择存储了根据用户选择的区域的地图数据之文件DB(文件DBX、文件DBY、...、文件DBZ)进而提供给导航终端。例如，当假定图3所示的地理区域300为整个地图时，文件DB1、文件DB2、...、文件DBN是针对在地理区域300中按层级大小分割的各个区域而一对一生成的文件DB。并且，当假定根据用户选择的范围为地理区域300的一部分区域A时，文件DBX、文件DBY、...、文件DBZ作为文件DB1、文件DB2、...、文件DBN中至少一部分的文件DB，是与包含在用户选择范围A的分割区域相关的文件DB。文件DBX、文件DBY、...、文件DBZ并不规定或限定其个数，而根据用户选择的范围被决定。
此时，接收部510从地图提供服务器中接收与根据用户决定的范围相关的文件DB(文件DBX、文件DBY、...、文件DBZ)进而存储在终端内部存储器即数据库502中。据此，执行部520通过在本地直接处理存储在数据库502中的文件DB，可在线下环境中执行用户设定范围内的导航功能。
尤其，接收部510在除了事先下载接收的范围之外需要追加区域的文件DB时，可一次全部接收追加区域的文件DB或以当前位置为基准而实时接收。作为一个示例，接收部510在要移动的路径超出事先下载接收的范围时，可一次全部追加接收包括在相应路径的区域的文件DB。此时，追加区域的文件DB基本上可临时存储在缓存(cache)等中而不存储在数据库502中，接收频率为一定次数以上时，预测为经常使用的地区，进而可在数据库502中存储追加文件DB。
例如，参考图7，当用户将城市A701和城市Z702作为设定范围而事先下载接收时，在城市A701和城市Z702内的区域中，在本地直接处理相应区域的文件DB，进而在线下环境中可单独执行导航功能。但，如图8所示，城市A801和城市Z802不是相邻的地区时，针对从城市A801的任意一个位置出发而到达城市Z802的特定位置的移动路径，由于未存储与城市A801和城市Z802间的区域803相对应的文件DB，因此实时活性化网络进而通过文件DB间的连接信息而一次全部接收包含在相关路径的区域的文件DB后，可再次在线下环境中针对从城市A801经由区域803而移动至城市Z802的路径，执行导航功能。
(3)再如图6，用户在使用导航时而要一直使用网络之情况(Off-Board)(一直通信型)：在数据库502中不存储与地图数据相关的文件DB，且只存储低级别数据和其他设定数据。对此，接收部510以终端的当前位置为基准沿与当前位置相对应的区域和位置移动方向可实时接收与当前位置相邻的区域的文件。此时，实时接收的文件DB基本上临时存储在缓存等而不存储在数据库502中，在接收频率为一定次数以上时被设定为经常使用的地区而存储在数据库502中。据此，执行部520通过实时接收的文件DB可执行针对当前位置的导航功能。针对接收已经完成的文件DB的区域即使通信中断也能在线下持续提供地图画面显示、路径搜索、路径引导等所有导航功能。
因此，在本实施例中根据数据的量可层级性地分割地理区域进而平均化分割区域间文件DB的信息量，且能更准确地下载接收用户希望的范围的地图数据，在接收结束时在线下支持完全的导航功能且同时针对各种通信环境可提供能按一种数据格式进行处理的文件结构。
图9是示出根据本发明一个实施例之提供使用小份网格单位的文件DB之导航功能的导航提供方法的顺序图。根据一个实施例的导航提供方法根据经由图1至图8说明的地图提供服务器和导航终端可执行各个的步骤。
导航终端基于地图提供服务器供给的地图数据可执行导航功能。
在步骤S901中地图提供服务器的分割部可按层级大小的网格单位分割与整个地图相关的地理区域。此时，用于分割地图数据的网格单位为了使与分割区域相关的文件大小平均化，可根据包括在地理区域中的信息量按区域类别层级决定其大小。
在步骤S902中地图提供服务器的生成部针对各个网格单位可按个别单位的文件DB生成分割区域的地图数据。此时，文件DB在地图提供服务器的生成部中根据网格单位可通过以矢量方式存储按瓦片地图形态分割的区域的地图数据而生成。更进一步，文件DB通过在地图提供服务器的生成部中还包括与相邻区域的文件DB的连接信息而进行存储，即使个别生成分割区域类别文件DB，也能在文件DB间进行联动，且据此在分割区域间能连接导航功能。尤其，在本实施例中，为了只按一个文件DB也可完全实现导航功能，可在个别单位的文件DB中存储地图画面显示(导航DP)和路径搜索以及路径引导所需的所有要素的信息。
在步骤S903中地图提供服务器的提供部根据导航终端的请求可向导航终端提供与特定范围相对应的区域的文件DB。此时，特定范围可根据导航终端的用户而设定，或以导航终端的当前位置为基准而自动设定，或通过路径搜索按截止目的地的路径进行设定，或按导航终端的接收频率而预测的地区等进行设定。
在步骤S904中导航终端的接收部与地图提供服务器相联动，为了执行导航功能可从地图提供服务器中接收所需数据。此时，导航终端的接收部从地图提供服务器中接收存储特定范围的地图数据的文件DB，针对包含在特定范围中的各个分割区域可接收个别单位的文件DB。作为一个示例，用户通过导航终端提供的接口(interface)设备以特定位置为中心可选择周边一定半径或选择特定行程系，且对此导航终端的接收部可从地图提供服务器中一次全部接收与根据用户选择的特定范围相对应区域的文件DB。此时，根据用户设定的范围的文件DB可存储在导航终端的本地数据库中，且当执行导航功能时在本地中可随时使用存储在数据库中的文件DB。作为另一示例，地图提供服务器根据导航终端的请求可搜索截止目的地的路径，且对此导航终端的接收部可从地图提供服务器中一次全部接收根据路径搜索的路径所包括的区域的文件DB。路径所包含的区域的文件DB基本上临时存储在缓存等而不存储在导航终端的本地数据库中，在接收频率为一定次数以上时被设定为经常使用的地区而选择性地存储在数据库中。作为另一示例，导航终端的接收部基于终端的当前位置沿与当前位置相对应的区域和位置移动方向，可实时接收与当前位置相邻的区域的文件。以当前位置为基准而实时接收的文件DB基本上临时存储在缓存等而不存储在导航终端的本地数据库中，在接收频率为一定次数以上时被设定为经常使用的地区而选择性地存储在数据库中。
在步骤S905中导航终端的执行部通过个别单位的文件DB可执行与特定范围相关的导航功能。导航终端的执行部根据上述特征的文件结构利用包含在文件DB中的信息(与分割区域的地图数据相关的指数、地图画面显示(导航DP)和路径搜索以及路径引导等相关的要素的信息)可支持路径搜索、路径引导、地图检索等导航功能。尤其，个别单位的文件DB若完成向导航终端的接收，则在与地图提供服务器的通信与否无关的线下环境中能持续执行导航功能。
上述导航提供方法基于通过图1至图8说明的导航终端和地图提供服务器的详细内容可包括更加缩短的动作或追加的动作。并且也可组合两个以上的动作，且也可变更动作的顺序或位置。
根据本发明的一个实施例的方法可按通过各种电脑***而执行的程序指令(instruction)形态而实现，进而可记录在电脑可读写介质中。作为一个示例，本实施例可包含记录程序的电脑可读写介质，其中所述程序包括从地图提供服务器中接收存储了特定范围的地图数据的文件之步骤；以及通过文件执行与特定范围相关的导航功能之步骤。此时，文件针对按层级大小的网格单位而分割的各个地理区域按个别单位生成，且网格单位为了平均化文件的大小根据包含在地理区域的信息量而决定大小，并且在文件中可包括地图画面显示和路径搜索以及路径引导所需信息进而进行存储。
根据本实施例的程序可按PC基本的应用程序或移动终端专用的应用程序(application)而构成。用于本实施例的检索数据处理的应用程序可按独立动作的程序形态而构成，或按特定应用程序(例如，地图检索程序等)的in-app形态而构成，从而可实现在所述特定应用程序中能进行动作。
如此，根据本发明的实施例，通过与地理区域相关的小份网格单位的文件DB，可实现根据其数据管理而更新的部分升级(update)，从而能减少升级时间并增大效率性。并且，根据本发明的实施例，根据与地理区域相关的层级型分割单位而均等构成各文件DB的容量，能平均化文件DB类别信息量，且据此能最大化线上(online)或线下(offline)升级的效率性。并且，根据本发明的实施例，通过利用小份网格单位的文件DB，能更精确地仅提供用户需要的区域，且能提供一种支持所有各种网络环境(网络一直使用、网络部分使用、网络非使用)且根据一种数据格式进行处理的文件结构。
如上说明的装置可通过硬件构成要素、软件构成要素、和/或硬件构成要素与软件构成要素的组合而实现。例如，实施例中说明的装置和构成要素，例如，如处理器、控制器、算术逻辑单元(ALU，Arithmetic Logic Unit)、数字信号处理器(Digital Signal Processor)、微型计算机、现场可编程阵列(FPA，Field Programmable Array)、可编程逻辑单元(PLU，Programmable Logic Unit)、微处理器、或可执行命令并应答的其他任意装置，可利用一个以上的法用计算机或特殊目的计算机而实现。处理装置可执行运行***(OS)和上述运行***中执行的一个以上的软件应用程序。并且，处理装置与软件的执行相应答，进而可访问、存储、操作、处理和生成数据。为了便于理解，处理装置虽然存在按使用一个而进行说明的情况，但相关技术领域中具有通常知识的人员可知悉处理装置可包括多个处理要素和/或多个类型的处理要素。例如，处理装置可包括多个处理器，或一个处理器与一个控制器。并且也可为如并行处理器(parallel processor)之其他处理构成(processing configuration)。
软件可包括计算机程序(computer program)、编码、命令、或其中一个以上的组合，且可按希望进行的操作而构成处理装置，或独立或联合(collectively)命令处理装置。软件和/或数据，根据处理装置被解析或为了向处理装置提供命令或数据，可在任何类型的机器、构成要素、物理装置、虚拟装置(virtual equipment)、计算机存储媒介或装置、或传送的信号波(signalwave)中永久性或临时性地进行具体化(embody)。软件分散在与网络连接的计算机***中，进而可以分散的方法进行存储或执行。软件和数据可存储在一个以上的计算机可读写记录媒介中。
根据实施例的方法可按通过各种计算机设备能执行的程序命令形态而实现进而可被记录在计算机可读写媒介中。上述计算机可读写媒介可单独或组合包括程序命令、数据文件以及数据结构等。记录在上述媒介中的程序命令可是为了实施例而特别设计构成的或是对计算机软件技术人员来说已为公知而使用的。计算机可读写记录媒介的示例可包括如硬盘、软磁盘和磁带之磁性介质(magnetic media)；如CD-ROM、DVD之光介质(optical media)；如光磁软盘(floptical disk)之磁光介质(magneto-optical media)；以及如ROM、RAM和闪存(flash memory)之为存储并执行程序命令而特别构成的硬件装置。程序命令的示例不仅包括依编程人员编写的机器语言代码而且也包括使用解释器(interpreter)等根据计算机可实行的高级语言代码。上述硬件装置可按为执行实施例的操作而运行作为一个以上的软件模块进行构成，反之也相同。
如上所述，虽然根据实施例所限定的实施例和附图进行了说明，但对本技术领域具有一般知识的技术人员来说能从上述的记载中进行各种修改和变形。例如，根据与说明的技术中所说明的方法相不同的顺序来进行，和/或根据与说明的***、结构、装置、电路等构成要素所说明的方法相不同的形态进行结合或组合，或根据其他构成要素或均等物进行替换或置换也可达成适当的效果。
因此，其他具体体现、其他实施例以及与权利要求范围相均等的都属于所述的权利要求所保护的范围。

Claims (25)

1.一种导航终端，包括：
接收部，从地图提供服务器中接收存储特定范围的地图数据的文件；和
执行部，通过所述文件执行针对所述特定范围的导航功能，
其特征在于，
所述文件针对按层级大小的网格单位分割的各个地理区域按个别单位而生成，且
所述网格单位为了平均化所述文件的大小，根据包含在所述地理区域的信息量而决定大小。
2.如权利要求1所述的导航终端，其特征在于所述特定范围根据用户而进行设定，
其中，所述接收部一次全部接收所述分割的地理区域中与根据所述用户设定的范围相对应的区域的文件，且与根据所述用户设定的范围相对应的区域的文件存储在内部存储器中。
3.如权利要求2所述的导航终端，其特征在于所述接收部当要移动的路径超出根据所述用户设定的范围时，一次全部追加接收包含在所述路径中的区域的文件。
4.如权利要求1所述的导航终端，其特征在于所述特定范围基于当前位置自动设定，
其中，所述接收部根据所述分割的地理区域中与所述当前位置相对应的区域以及位置移动方向实时接收与所述当前位置相邻区域的文件。
5.如权利要求1所述的导航终端，其特征在于所述特定范围根据路径搜索按截止目的地的路径进行设定，
其中，所述接收部一次全部接收所述分割的地理区域中包含在所述路径中的区域的文件。
6.如权利要求4所述的导航终端，其特征在于针对在所述分割的地理区域中按接收频率预测的一部分区域，所述接收的文件存储在内部存储器中。
7.如权利要求1所述的导航终端，其特征在于所述文件根据所述网格单位按矢量方式存储按瓦片地图形态分割的区域的地图数据。
8.如权利要求1所述的导航终端，其特征在于所述文件中包括并存储地图画面显示和路径搜索以及路径引导所需的信息，
其中，所述执行部若完成所述文件的接收，则与所述地图提供服务器的通信与否无关，通过所述文件持续与所述特定范围相关的导航功能。
9.如权利要求1所述的导航终端，其特征在于为了在按所述网格单位分割的地理区域间连接所述导航功能，在所述个别单位的文件间进行联动。
10.一种地图提供服务器，包括：
分割部，按层级大小的网格单位分割地理区域；和
生成部，按个别单位的文件生成针对各个所述网格单位而分割的区域的地图数据，
其特征在于，所述分割部为了平均化所述文件的大小，根据包含在所述地理区域中的信息量，按区域类别决定所述网格单位的大小。
11.如权利要求10所述的地图提供服务器，其特征在于所述生成部根据所述网格单位按矢量方式存储按瓦片地图形态而分割的区域的地图数据。
12.如权利要求10所述的地图提供服务器，其特征在于所述生成部针对各个所述网格单位的地图数据，包含地图画面显示和路径搜索以及路径引导所需的信息进而按所述个别单位的文件进行存储。
13.如权利要求10所述的地图提供服务器，其特征在于为了在按所述网格单位分割的地理区域间连接所述导航功能，在所述个别单位的文件间进行联动。
14.如权利要求10所述的地图提供服务器，其特征在于还包括提供部，根据本地设备的请求，向所述本地设备一次全部提供与根据用户选择的范围相对应的区域的文件。
15.如权利要求10所述的地图提供服务器，其特征在于还包括提供部，根据本地设备的请求，向所述本地设备一次全部提供包含在截止基于路径搜索的目的地的路径中的区域的文件。
16.如权利要求10所述的地图提供服务器，其特征在于还包括提供部，根据本地设备的请求，向所述本地设备实时提供基于所述本地设备的当前位置沿与所述当前位置相对应的区域以及位置移动方向而与所述当前位置相邻的区域的文件。
17.一种导航提供方法，
用于提供导航功能的导航终端的导航提供方法，其中，所述导航终端包括接收部和执行部，
所述导航提供方法包括如下步骤：
在所述接收部中，从地图提供服务器中接收存储特定范围的地图数据的文件；和
在所述执行部中，通过所述文件执行与所述特定范围相关的导航功能，
其特征在于，所述文件针对按层级大小的网格单位分割的各个地理区域按个别单位而生成，且
所述网格单位为了平均化所述文件的大小，根据包含在所述地理区域的信息量而决定大小。
18.如权利要求17所述的导航提供方法，其特征在于在所述特定范围根据用户而进行设定，
其中，接收存储所述地图数据的文件的步骤一次全部接收所述分割的地理区域中与根据所述用户设定的范围相对应的区域的文件。
19.如权利要求17所述的导航提供方法，其特征在于所述特定范围基于当前位置自动设定，
其中，接收存储所述地图数据的文件的步骤根据所述分割的地理区域中与所述当前位置相对应的区域以及位置移动方向实时接收与所述当前位置相邻区域的文件。
20.如权利要求17所述的导航提供方法，其特征在于所述特定范围根据路径搜索按截止目的地的路径进行设定，
其中，接收存储所述地图数据的文件的步骤一次全部接收所述分割的地理区域中包含在所述路径中的区域的文件。
21.如权利要求17所述的导航提供方法，其特征在于所述文件根据所述网格单位按矢量方式存储按瓦片地图形态分割的区域的地图数据。
22.如权利要求17所述的导航提供方法，其特征在于所述文件中包括并存储地图画面显示和路径搜索以及路径引导所需的信息，
其中，所述执行与所述特定范围相关的导航功能的步骤若完成所述文件的接收，则与所述地图提供服务器的通信与否无关，通过所述文件持续与所述特定范围相关的导航功能。
23.如权利要求17所述的导航提供方法，其特征在于为了在按所述网格单位分割的地理区域间连接所述导航功能，在所述个别单位的文件间进行联动。
24.一种电脑可读写存储介质，为了提供导航功能而包括电脑***控制的指令，其特征在于，
根据包含如下步骤的方法而控制所述电脑***，所述方法包括的步骤为：
从地图提供服务器中接收存储特定范围的地图数据的文件；和
通过所述文件执行与所述特定范围相关的导航功能，
其中，所述文件针对按层级大小的网格单位分割的各个地理区域按个别单位而生成，
所述网格单位为了平均化所述文件的大小，根据包含在所述地理区域的信息量而决定大小，且
所述文件中包括并存储地图画面显示和路径搜索以及路径引导所需的信息。
25.一种文件分配***，为了提供导航功能而分配设置在用户终端的应用程序的文件，其特征在于，
包括文件传送部，根据所述用户终端的请求传送所述文件，
所述应用程序包括：
为了从地图提供服务器中接收存储特定范围的地图数据的文件而控制所述用户终端的模块；以及
为了通过所述文件执行与所述特定范围相关的导航功能而控制所述用户终端的模块，
其中，所述文件针对按层级大小的网格单位分割的各个地理区域按个别单位而生成，
所述网格单位为了平均化所述文件的大小，根据包含在所述地理区域的信息量而决定大小，且
所述文件中包括并存储地图画面显示和路径搜索以及路径引导所需的信息。
CN201410544948.3A 2013-10-16 2014-10-15 用于提供地图数据的装置和方法及其*** Active CN104567894B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201810367182.4A CN108731692B (zh) 2013-10-16 2014-10-15 用于提供地图数据的装置和方法及其***

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
KR1020130123353A KR101556618B1 (ko) 2013-10-16 2013-10-16 다양한 사용자 네트워크 환경 지원 및 자유로운 데이터 권역 설정을 위한 지도 데이터 제공 장치 및 방법과 그 시스템
KR10-2013-0123353 2013-10-16

Related Child Applications (1)

Application Number Title Priority Date Filing Date
CN201810367182.4A Division CN108731692B (zh) 2013-10-16 2014-10-15 用于提供地图数据的装置和方法及其***

Publications (2)

Publication Number Publication Date
CN104567894A true CN104567894A (zh) 2015-04-29
CN104567894B CN104567894B (zh) 2018-05-25

Family

ID=52810355

Family Applications (2)

Application Number Title Priority Date Filing Date
CN201410544948.3A Active CN104567894B (zh) 2013-10-16 2014-10-15 用于提供地图数据的装置和方法及其***
CN201810367182.4A Active CN108731692B (zh) 2013-10-16 2014-10-15 用于提供地图数据的装置和方法及其***

Family Applications After (1)

Application Number Title Priority Date Filing Date
CN201810367182.4A Active CN108731692B (zh) 2013-10-16 2014-10-15 用于提供地图数据的装置和方法及其***

Country Status (3)

Country Link
US (6) US9436703B2 (zh)
KR (1) KR101556618B1 (zh)
CN (2) CN104567894B (zh)

Cited By (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN105427330A (zh) * 2015-12-21 2016-03-23 中科宇图科技股份有限公司 一种矢量多边形的任意多比例分割方法
CN106131101A (zh) * 2015-05-08 2016-11-16 铃木株式会社 位置信息共享***和发送接收终端
CN110199313A (zh) * 2017-01-20 2019-09-03 张洙镇 基于经线、纬线构成交通线，执行地图搜索的方法及装置
JP2021089740A (ja) * 2021-01-05 2021-06-10 グーグル エルエルシーＧｏｏｇｌｅ ＬＬＣ 論理セグメント化データ処理システム
CN113167591A (zh) * 2018-11-23 2021-07-23 采埃孚股份公司 与位置相关的雷达数据、激光雷达数据和gcp数据
CN115451943A (zh) * 2022-11-11 2022-12-09 阿里巴巴（中国）有限公司 电子地图处理、导航方法、装置、设备及存储介质
CN117292550A (zh) * 2023-11-24 2023-12-26 天津市普迅电力信息技术有限公司 一种面向车联网应用的限速预警功能检测方法

Families Citing this family (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR102395023B1 (ko) * 2015-06-30 2022-05-06 현대오토에버 주식회사 그래픽 기반의 웹 벡터 지도 표시 시스템 및 방법
KR102418044B1 (ko) * 2017-11-30 2022-07-07 현대오토에버 주식회사 내비게이션 업데이트 제공 장치 및 그 방법
US11293770B2 (en) 2018-08-02 2022-04-05 salesforces.com, Inc. Geographic routing engine
US10274326B1 (en) * 2018-08-02 2019-04-30 Mapanything, Inc. Utilizing a geo-locator service and zone servers to reduce computer resource requirements for determining high quality solutions to routing problems
CN110083670B (zh) * 2019-03-26 2020-09-18 长安大学 一种基于路段密度的地图网格划分方法
US11105646B2 (en) 2019-04-17 2021-08-31 International Business Machines Corporation Providing navigation services using context-aware trajectory analysis
US20230228588A1 (en) * 2020-06-04 2023-07-20 Lg Electronics Inc. Route provision apparatus and route provision method therefor
CN111581324B (zh) * 2020-06-10 2021-06-25 拉扎斯网络科技（上海）有限公司 导航数据的生成方法、装置及设备
CN113069330B (zh) * 2021-03-24 2022-04-22 南京大学 一种基于智能终端的视障人士户外出行方向诱导方法

Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2000091935A (ja) * 1998-09-17 2000-03-31 Alpine Electronics Inc 車載用受信装置
US6879980B1 (en) * 2001-06-29 2005-04-12 Oracle International Corporation Nearest neighbor query processing in a linear quadtree spatial index
JP2009058861A (ja) * 2007-09-03 2009-03-19 Kddi Corp 分割地図画像生成装置、地図サーバ、プログラム及びデータ構造
JP2011117740A (ja) * 2009-11-30 2011-06-16 Fujitsu Ten Ltd ナビゲーションシステムおよび車載装置
KR101051141B1 (ko) * 2010-12-09 2011-07-21 김동성 실시간 맵 전송 및 스마트폰 맵 가시화용 ＧｒｉｄＧＭＬ 구현장치
CN102870334A (zh) * 2010-08-24 2013-01-09 三菱电机株式会社 无线电接收装置

Family Cites Families (31)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5802492A (en) * 1994-06-24 1998-09-01 Delorme Publishing Company, Inc. Computer aided routing and positioning system
WO1998012688A1 (fr) * 1996-09-20 1998-03-26 Toyota Jidosha Kabushiki Kaisha Systeme et appareil fournissant des informations de positions
US6427117B1 (en) * 1999-07-14 2002-07-30 Kabushikikaisha Equos Research Navigation method, navigation system, and information communications apparatus used in the navigation system
JP4147712B2 (ja) * 1999-11-18 2008-09-10 株式会社エクォス・リサーチ 通信型経路案内システム
JP4024450B2 (ja) * 2000-03-03 2007-12-19 パイオニア株式会社 ナビゲーションシステム
US6721572B1 (en) * 2000-03-24 2004-04-13 International Business Machines Corporation Mobile communication optimization near wireless dead zone regions
KR20020001369A (ko) * 2000-06-28 2002-01-09 이준표 휴대 단말기를 이용한 길 안내 시스템 및 방법
JP2002342330A (ja) * 2001-05-14 2002-11-29 Alpine Electronics Inc ナビゲーション装置
US6574554B1 (en) * 2001-12-11 2003-06-03 Garmin Ltd. System and method for calculating a navigation route based on non-contiguous cartographic map databases
EP1507246B1 (en) * 2002-05-17 2018-07-18 Clarion Co., Ltd. Map data product, map data processing program product, map data processing method, and map data processing device
US7243134B2 (en) * 2002-06-25 2007-07-10 Motorola, Inc. Server-based navigation system having dynamic transmittal of route information
JP3954454B2 (ja) * 2002-07-05 2007-08-08 アルパイン株式会社 地図データ配信システムおよびナビゲーション装置
WO2004008073A1 (ja) * 2002-07-17 2004-01-22 Xanavi Informatics Corporation ナビゲーション方法、ナビゲーションシステムのための処理方法、地図データ管理装置、地図データ管理プログラム、及びコンピュータプログラム
KR100532144B1 (ko) 2002-12-24 2005-11-29 에스케이 주식회사 지도 정보 제공 시스템 및 그 방법
GB0303888D0 (en) * 2003-02-19 2003-03-26 Sec Dep Acting Through Ordnanc Image streaming
JP4350570B2 (ja) * 2004-03-23 2009-10-21 アルパイン株式会社 ナビゲーションシステム、車載用ナビゲーション装置及びナビゲーション情報取得方法
JP4814507B2 (ja) * 2004-11-01 2011-11-16 日立オートモティブシステムズ株式会社 差分地図データ配信方法
US7260474B1 (en) * 2005-02-08 2007-08-21 Cellco Partnership GIS point-to-point routing for directions
JP2006327314A (ja) * 2005-05-24 2006-12-07 Aisin Aw Co Ltd 配光制御システム及び配光制御方法
US8014796B2 (en) * 2006-03-31 2011-09-06 Research In Motion Limited Map version control methods and apparatus for updating the use of network-maintained map data sets for mobile communication devices
JP5013738B2 (ja) * 2006-04-25 2012-08-29 アルパイン株式会社 地図データ作成装置
KR101508976B1 (ko) * 2007-12-31 2015-04-10 삼성전자주식회사 가시광 통신을 이용한 네비게이션 시스템 및 방법
KR101039312B1 (ko) * 2008-07-11 2011-06-08 삼성전자주식회사 휴대 단말기를 이용한 네비게이션 시스템 및 서비스 제공방법
US8150614B2 (en) * 2008-11-07 2012-04-03 Navitime Japan Co., Ltd. Routing guide mediation system, routing guide mediation server, and routing guide method
US8386163B2 (en) * 2008-11-21 2013-02-26 Gary Severson GPS navigation code system
US9683850B2 (en) * 2009-02-03 2017-06-20 Telenav, Inc. Method for navigation using adaptive coverage
JP5054734B2 (ja) * 2009-06-26 2012-10-24 クラリオン株式会社 カーナビゲーション装置、プログラムおよび地図データ更新方法
JP5277223B2 (ja) * 2010-09-17 2013-08-28 日立オートモティブシステムズ株式会社 経路探索装置
CN103493116B (zh) * 2010-12-07 2016-06-29 谷歌公司 路线导引的方法和装置
US8863256B1 (en) * 2011-01-14 2014-10-14 Cisco Technology, Inc. System and method for enabling secure transactions using flexible identity management in a vehicular environment
US9332387B2 (en) * 2012-05-02 2016-05-03 Google Inc. Prefetching and caching map data based on mobile network coverage

Patent Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2000091935A (ja) * 1998-09-17 2000-03-31 Alpine Electronics Inc 車載用受信装置
US6879980B1 (en) * 2001-06-29 2005-04-12 Oracle International Corporation Nearest neighbor query processing in a linear quadtree spatial index
JP2009058861A (ja) * 2007-09-03 2009-03-19 Kddi Corp 分割地図画像生成装置、地図サーバ、プログラム及びデータ構造
JP2011117740A (ja) * 2009-11-30 2011-06-16 Fujitsu Ten Ltd ナビゲーションシステムおよび車載装置
CN102870334A (zh) * 2010-08-24 2013-01-09 三菱电机株式会社 无线电接收装置
KR101051141B1 (ko) * 2010-12-09 2011-07-21 김동성 실시간 맵 전송 및 스마트폰 맵 가시화용 ＧｒｉｄＧＭＬ 구현장치

Cited By (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN106131101A (zh) * 2015-05-08 2016-11-16 铃木株式会社 位置信息共享***和发送接收终端
CN105427330A (zh) * 2015-12-21 2016-03-23 中科宇图科技股份有限公司 一种矢量多边形的任意多比例分割方法
CN110199313A (zh) * 2017-01-20 2019-09-03 张洙镇 基于经线、纬线构成交通线，执行地图搜索的方法及装置
CN113167591A (zh) * 2018-11-23 2021-07-23 采埃孚股份公司 与位置相关的雷达数据、激光雷达数据和gcp数据
JP2021089740A (ja) * 2021-01-05 2021-06-10 グーグル エルエルシーＧｏｏｇｌｅ ＬＬＣ 論理セグメント化データ処理システム
JP7002681B2 (ja) 2021-01-05 2022-01-20 グーグル エルエルシー 論理セグメント化データ処理システム
CN115451943A (zh) * 2022-11-11 2022-12-09 阿里巴巴（中国）有限公司 电子地图处理、导航方法、装置、设备及存储介质
CN115451943B (zh) * 2022-11-11 2023-09-15 阿里巴巴（中国）有限公司 电子地图处理、导航方法、装置、设备及存储介质
CN117292550A (zh) * 2023-11-24 2023-12-26 天津市普迅电力信息技术有限公司 一种面向车联网应用的限速预警功能检测方法
CN117292550B (zh) * 2023-11-24 2024-02-13 天津市普迅电力信息技术有限公司 一种面向车联网应用的限速预警功能检测方法

Also Published As

Publication number Publication date
KR101556618B1 (ko) 2015-10-01
US9766076B2 (en) 2017-09-19
USRE48713E1 (en) 2021-08-31
CN108731692B (zh) 2022-09-06
CN108731692A (zh) 2018-11-02
CN104567894B (zh) 2018-05-25
US20150106014A1 (en) 2015-04-16
US20160356604A1 (en) 2016-12-08
US20180003508A1 (en) 2018-01-04
US9436703B2 (en) 2016-09-06
US20210095988A1 (en) 2021-04-01
US20220244053A1 (en) 2022-08-04
US10012507B2 (en) 2018-07-03
KR20150044227A (ko) 2015-04-24

Similar Documents

Publication Publication Date Title
CN104567894A (zh) 用于提供地图数据的装置和方法及其***
CN104221008B (zh) 沿路线预取地图图块数据
CN104221007B (zh) 预取地图数据以用于渲染和离线路由的方法
US8850013B2 (en) Server load balancing using geodata
CN100582669C (zh) 地图数据更新方法
US10073896B2 (en) System and method for providing nearby search service using POI clustering scheme
CN103493116A (zh) 路线导引的方法和装置
CN104796481A (zh) 一种音频视频智能选择方法
CN104335206A (zh) 用于更新数字地图的方法及***
US10983987B2 (en) Navigation system with update mechanism and method of operation thereof
CN104995671A (zh) 地图差分数据分发装置、车辆用导航装置以及地图差分数据分发方法
US20190206259A1 (en) Method, system, and non-transitory computer readable medium for providing pickup place
US20160188641A1 (en) Updates for Navigational Map Data Organized in Lists
CN112639766A (zh) 改善离线地图数据可用性
US10318504B2 (en) Apparatus and method for processing map data by real-time index creation and system thereof
CN105580393A (zh) 根据服务器指定策略缓存地理数据
KR20050032407A (ko) 지도 검색 서비스 제공 방법 및 시스템
US20070236508A1 (en) Management of gridded map data regions
US20140285526A1 (en) Apparatus and method for managing level of detail contents
CN112988933A (zh) 地址信息管理的方法和装置
CN101354260A (zh) 一种通讯导航数据更新***和方法
CN107657474B (zh) 一种商圈边界的确定方法及服务端
WO2004099719A1 (en) Method and system for providing map information to mobile device
CN102710796B (zh) 一种基于多级分区网络的区域数据下载方法及装置
Diri et al. A New Trajectory Reduction Method for Mobile Devices Operating Both Online and Offline

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant