CN1684067A - 地址数据库以及使用该数据库的地址查找系统 - Google Patents

地址数据库以及使用该数据库的地址查找系统 Download PDF

Info

Publication number
CN1684067A
CN1684067A CNA200510066623XA CN200510066623A CN1684067A CN 1684067 A CN1684067 A CN 1684067A CN A200510066623X A CNA200510066623X A CN A200510066623XA CN 200510066623 A CN200510066623 A CN 200510066623A CN 1684067 A CN1684067 A CN 1684067A
Authority
CN
China
Prior art keywords
address
node
retrieval system
title
regional
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
CNA200510066623XA
Other languages
English (en)
Other versions
CN100405369C (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.)
Mitsubishi Electric Corp
Original Assignee
Mitsubishi Electric 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 Mitsubishi Electric Corp filed Critical Mitsubishi Electric Corp
Publication of CN1684067A publication Critical patent/CN1684067A/zh
Application granted granted Critical
Publication of CN100405369C publication Critical patent/CN100405369C/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/3605Destination input or retrieval
    • G01C21/3611Destination input or retrieval using character input or menus, e.g. menus of POIs
    • 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/3605Destination input or retrieval
    • G01C21/3617Destination input or retrieval using user history, behaviour, conditions or preferences, e.g. predicted or inferred from previous use or current movement
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/29Geographical information databases
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/30Information retrieval; Database structures therefor; File system structures therefor of unstructured textual data
    • G06F16/31Indexing; Data structures therefor; Storage structures
    • G06F16/316Indexing structures
    • G06F16/322Trees
    • YGENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10TECHNICAL SUBJECTS COVERED BY FORMER USPC
    • Y10STECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10S707/00Data processing: database and file management or data structures
    • Y10S707/99941Database schema or data structure
    • Y10S707/99942Manipulating data structure, e.g. compression, compaction, compilation
    • YGENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10TECHNICAL SUBJECTS COVERED BY FORMER USPC
    • Y10STECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10S707/00Data processing: database and file management or data structures
    • Y10S707/99941Database schema or data structure
    • Y10S707/99943Generating database or data structure, e.g. via user interface

Landscapes

  • Engineering & Computer Science (AREA)
  • Remote Sensing (AREA)
  • Radar, Positioning & Navigation (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Databases & Information Systems (AREA)
  • Automation & Control Theory (AREA)
  • Data Mining & Analysis (AREA)
  • General Engineering & Computer Science (AREA)
  • General Health & Medical Sciences (AREA)
  • Health & Medical Sciences (AREA)
  • Software Systems (AREA)
  • Social Psychology (AREA)
  • Human Computer Interaction (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
  • Navigation (AREA)

Abstract

本发明涉及地址数据库以及使用该数据库的地址查找系统。本发明的目的在于,提供可以通过简单操作迅速查找作为目的地点的地址数据库以及使用该数据库的地址查找系统。本发明的解决手段是,具有使表示构成住所的宽大区域到狭窄区域的各个阶段的区域的地区名称与节点建立对应关系的树形结构,其子节点具有包含表示比母节点宽大的区域的地区名称的地址数据库(21)、输入地区名称的输入部(42~45)、从地址数据库查找将由输入部输入的地区名称作为母节点的子节点的中央处理装置(1)、以及输出与利用中央处理装置查找到的子节点相对应的地区名称的输出部(41)。

Description

地址数据库以及使用该数据库的地址查找系统
发明领域
本发明涉及地址数据库以及使用该数据库的地址查找系统,特别是涉及迅速查找所要的地点用的技术。
背景技术
向来已知有利用地址数据库查找所要的地点的地址查找系统。这种地址查找系统确定的地点被用于以下几方面,即表示以该地点为中心的地图、以该地点为目的地查找从当前位置开始的路径、以及查找该地点周围的设施。
这样的地址查找系统中使用的地址数据库具有由多个分层构成的树形结构,使宽大区域(例如、都道府县名、行政区·市名、行政区名、村镇名、小区名)到狭窄区域的各个地区名称与节点相对应,将宽大区域作为高端层。此外,有时也用比都道府县更宽大区域的地区名称(例如东北地区、关东地区、近畿地区)作最高端层。
已有的地址查找系统中,利用具有这样的树形结构的地址数据库,从宽大区域的地区名称范围逐渐向狭窄区域的地区名称依序范围缩小进行查找,换句话说,是按照都道府县→行政区·市→行政区→村镇→小区的顺序搜索数据库的节点,同时确定所要的地点。
更详细地说,指示地址的查找,首先,为了选择最高端层的都道府县,以列表形式将都道府县名显示在画面上。使用者从该画面中显示的都道府县名中选择所要的都道府县。选择所要的都道府县后,接着以列表的形式在画面上显示属于被选择的都道府县的第2层的行政区·市名。以下,同样地以对话框的形式按照村镇名、小区(丁目)的顺序继续搜索节点,直到最低端层,以此确定所要的地区和地点。
具有例如,在查找因“异人馆”而闻名的兵库县神户市中央区北野町二丁目时,根据  “兵库县→神户市→中央区→北野町→二丁目”的地址表述,一边依次选择相符的地区,一边缩小范围。
再者,作为与地址查找系统相关的技术,已知有下述的地址查找系统(参考例如专利文献1:日本特开2003-186880号公报),也就是即使在用户输入数据库中没有登记的不正确的查找地址字符串的情况下,也能够提供作为目的的地址或者作为目的地址近旁的地图的地址查找系统。在这种地址查找系统中,用户通过信息终端,将所要的地址输入地址查找服务器。查找部根据输入的查找地址字符串检索地址数据库,以查找相符的地址数据。然后,从地图数据库读出与查找到的地址数据建立对应关系的地图数据并提供给用户。与用户输入的查找地址字符串相符的地址不存在时,从后方开始按规定量将查找地址字符串逐步删除(例如、1字符、地址表述单位、乃至规定的边界)并反复进行查找,直到找到1个或1个以上的地址。
又,作为其他相关的技术,已知有通过读入登记地点的名称或者输入名称的字符串,查找目的地或通过点等登记地点的车辆用导航装置(参考例如专利文献2:日本特开第3267202号公报)。该车辆用导航装置具有将与各登记地点的读音相关的信息加以贮存作为登记地点信息的信息存储手段、输入登记地点的读音的输入手段、将利用该输入手段输入的读音变换成规定的字符串的变换手段、根据存储在信息存储手段中的登记地点查找包含已变换的字符串的名称的登记地点的查找手段、以及将查找到的登记地点列表显示的显示手段。因此,容易通过输入日语的50音进行查找,使用方便。
然而,使用者要查找作为目的的地点时,也往往存在表述该地点的地址的过程中认知含糊,只存储町(街道)名。因此,在上述那样构成的地址查找系统中以对话框形式选择地区名称的过程中,若在任意分层中存在不知道的或者是含糊的地区名称,则无法搜索到最低端层,在选择弄错的地区名称的情况下,必需重新返回高端层进行修改,因此在搜索到所要的地点要花费很长的时间。
例如,在查找上述的“异人馆”的情况下,作为地址信息的存储模式,考虑到:(1)只知道称为北野町的町(街道)名。(2)知道称为北野町的町名和它在兵库县的神户市。这种情况下,例如在地址信息的存储模式(1)的情况下,无法选择称为“兵库县”的第1层,从而查找失败。在地址信息的存储模式(2)的情况下,虽然可以选择“兵库县”以及“神户市”的第1层和第2层,但无法选择作为第3层的区名,从而查找失败。
因此,虽然采用以列表形式显示各分层中包含的地区名称的对策,若从列表中选择错误的地区名称,则必需在检验后续的低端层的所有地区名称并识别出不存在相当的地区名称之后返回高端层,再次选择其他的地区名称并重复相同的操作。上述的地址信息的存储模式(2)的例子的情况下,若弄错作为第3层的区名,则必需在检验后续的第4层的所有町名并识别出不存在相当的町名“北野町”之后返回第3层,再次选择其他区名并重复相同的操作。
作为地址信息的存储模式不限于上述情况,也往往考虑以下情况,即仅仅例如「存在××公司的青山一丁目」或「丸之内的○○」等地址表述的一部分成为查找关键,在这些地址表述的存储含糊的情况下,存在无法查找作为目的的地点,或者查找需要花费大量时间的问题。
作为消除上述的已有的地址查找系统的存在问题的方法,虽然也知道有仅仅以读音假名进行查找的“50音检索“的方法,但50音检索由于通常将设施名称用作查找的关键词,因此有时不包含地址表述。另外,即使包含地址表述,也是作为查找对象的设施数量庞大,为能够从大量候补显示中选择和列表显示,存在应输入的文字数增加,输入操作繁杂化的问题。
发明内容
本发明的地址数据库,具有使表示构成住所的宽大区域到狭窄区域的各个阶段的区域的地区名称与节点建立对应关系的树形结构,子节点包含表示比母节点宽大的区域的地区名称。
本发明的地址查找系统具有使形成地址的表示从宽大区域到狭窄区域的各个阶段的区域的地区名称与节点建立对应关系的树形结构,其子节点具有包含表示比母节点宽的地区名称的地址数据库、输入地区名称的输入部、从地址数据库查找将由输入部输入的地区名称作为母节点的子节点的中央处理装置、输出与利用中央处理装置查找到的子节点相对应的地区名称的输出部。
本发明的地址查找系统,具备:具有使表示构成住所的宽大区域到狭窄区域的各个阶段的区域的地区名称与节点建立对应关系的树形结构,子节点包含表示比母节点宽大的区域的地区名称的地址数据库、输入地区名称的输入部、从所述地址数据库查找将由所述输入部输入的地区名称作为母节点的子节点的中央处理装置、以及输出与利用所述中央处理装置查找到的子节点相对应的地区名称的输出部。
如果采用本发明,子节点形成包含表示比母节点宽大的区域的地区名称的结构,因此可以从表示狭窄区域的地区名称、例如村镇名开始查找。其结果是,即使是不知道地址表述过程中的地区名称或认知含糊,抑或是只知道有名的地名而不知道该地所属的高端的地区名称(例如区名或市名)的情况下,也可以查找出目的地点。
附图说明
图1是示出本发明的实施形态1的地址查找系统的结构的框图。
图2是示出本发明的实施形态1的地址查找系统的运作的流程图。
图3是示出图2的步骤ST14中执行的操作输入处理中的地址查找处理细节的流程图。
图4是说明本发明的实施形态1的地址查找系统中使用的地址数据库的结构以及运作用的说明图。
图5是示出本发明的实施形态1的地址查找系统中使用的对话框例的图。
图6是示出本发明的实施形态2的地址查找系统中使用的对话框例的图。
图7是说明本发明的实施形态3的地址查找系统中使用的地址数据库的结构以及运作用的图。
图8是示出本发明的实施形态3的地址查找系统中使用的对话框例的图。
图9是说明本发明的实施形态3的变例的地址查找系统中使用的地址数据库的结构以及运作用的图。
图10是示出本发明的实施形态3的变例的地址查找系统中使用的对话框例的图。
图11是示出本发明的实施形态4的地址查找系统运作的流程图。
图12是示出图11的步骤ST14中执行的操作输入处理中的地址查找处理细节的流程图。
图13是示出本发明的实施形态4的地址查找系统中使用的对话框例的图。
图14示出本发明的实施形态5的地址查找系统运作的流程图。
符号说明
1.中央处理装置,2.地图信息存储装置,3.导航关联信息检测装置,4.输入输出装置,10.CPU,11.存储器,12.存储装置接口,13.输入输出接口,14.图像处理器,15.音频接口,21.存储装置,31.GPS接收机,32.回转仪,33.车速传感器,34.交通信息接收装置,35.大范围通信装置,41.显示装置,42.触摸屏,43.开关面板,44.遥控器受光部,45.遥控器,46.扬声器,47.扩音器
具体实施形态
以下参考附图对本发明的实施形态进行说明。另外,以下举例对本发明的地址查找系统适用于车辆上安装的导航装置的情况进行说明。
实施形态1
图1是示出本发明的实施形态1的地址查找系统的结构的框图。该地址查找系统由中央处理装置1、地图信息存储装置2、导航关联信息检测装置3、以及输入输出装置4构成。
中央处理装置1控制该地址查找系统的整体。该中央处理装置1由CPU10、存储器11、存储装置接口12、输入输出接口13、图像处理器14、以及音频接口15构成。
CPU10按照存储于存储器10的控制程序进行运作,以执行各种处理。由该CPU10执行的处理的细节在后文阐述。存储器10除了如上所述存储使CPU10运作用的控制程序之外,还被用作CUP10执行各种处理时的工作区域。
存储装置接口12控制CPU与地图信息存储装置2之间的数据传递。输入输出接口13控制CPU10与导航关联信息检测装置3以及输入输出装置4之间的数据传递。图像处理器14响应来自CPU10的指示,生成图像数据,并将其发送到输入输出装置4中包含的显示装置41。从而将图像显示在显示装置41中。
音频接口15根据从CUP10发送来的声音数据生成音频信号并发送到输入输出装置4中的扬声器46。以此使扬声器生成声音。另外,音频接口15从输入输出装置4中包含的扩音器47接收声音数据并发送到CPU10。
地图信息存储装置2由称为例如硬盘装置、DVD和CD等读入专用记录媒体及其驱动装置的存储装置21构成。这种存储装置21中存储地图数据。此外,在该存储装置21中构筑了地址数据库。
地址数据库具有使称为都道府县名、行政区·市名、行政区名、村镇名、小区号名的宽大区域到狭窄区域的各个地区名称与节点相对应的树形结构这一点与已有的地址数据库相同,但是由将狭窄区域作为高端层的多个分层构成这一点与已有的地址数据库不同。图4示出地址数据库的一部分,表示比行政区·市名狭窄区域的村镇名成为行政区·市名的高端层的节点。而且,该实施形态1的地址数据库设置表示读入地区名称始端的读音的文字,作为最高端层的节点。
导航关联信息检测装置3获取随着车辆的运行而产生的信息和外部提供的信息。该导航关联信息检测装置3由GPS接收机31、回转仪32、车速传感器33、交通信息接收装置34、以及大范围通信装置35构成。
GPS接收机31利用未图示的GPS卫星发送的信息,检测车辆位置、行进方位、速度等。将通过该GPS接收机31检测得到的信息被发送到中央处理装置1。回转仪32检测所谓伴随车辆移动产生的旋转角以及旋转角速度这样的角度相关信息。将该回转仪32检测出的角度相关信息发送到中央处理装置1。车速传感器33检测车辆的移动速度和移动距离。将该车速传感器33检测出移动速度和移动距离作为车速信息发送到中央处理装置1。
交通信息接收装置34接收未图示的传感器发送的交通阻塞信息和施工信息等。将该交通信息接收装置34接收的信息发送到中央处理装置1。大范围通信装置35利用公众无线电话网和所谓无线LAN的无线通信与地面电台之间交换各种信息。大范围通信装置35将从地面电台接收的信息发送到中央处理装置1,同时将从中央处理装置1收领到信息发送到地面电台。
输入输出装置4受理使用者的操作,同时对使用者提供信息。该输入输出装置4由显示装置41、触摸屏42、开关面板(SW面板)43、遥控控制器(以下称为“遥控器”)受光部44、遥控器45、扬声器46、以及扩音器47构成。触摸屏42、开关面板43、遥控器受光部44、以及遥控器45对应于本发明的输入输出部,显示装置41对应于本发明的输出部。
显示装置41由例如LCD(液晶显示)面板或小型阴极射线管等构成,根据从中央处理装置1的图像处理器14发送来的图像数据显示地图信息和地址查找对话框等。
触摸屏42设置在显示装置41的显示面上,将表示触摸位置的信息发送到中央处理装置1。使用者通过从触摸屏42上方触摸显示装置41中显示的操作按钮,可以指定或选择该操作按钮。
开关面板43由设置在包围着显示装置41以及触摸屏42支持着的框的前表面的多个按钮和操纵杆等构成。该开关面板43将与使用者的操作相对应的信息发送到中央处理装置1。
遥控器受光部44接收由遥控器45发送的红外线等无线信号并发送到中央处理装置1。遥控器45产生与按钮的操作对应的红外线等无线信号,并发送到遥控器受光部44。使用者利用这些遥控器受光部44以及遥控器45可以从远距离上操作地址查找系统。
扬声器46将从中央处理装置1作为音频信号发送来的电信号变换为声音信号,产生声音。扩音器47将操作者发出的声音即声音信号变换成电信号,作为音频信号发送到中央处理装置1。
下面参考图2所示的流程图对上述那样构成的本发明实施形态1的地址查找系统的运作进行说明。
一旦接通地址查找系统的电源,首先执行初始化处理(步骤ST10)。该初始化处理过程中,设定对于中央处理装置1的构成要素的初期值,在显示装置41上进行初期画面的显示等。
然后,进行所在地检测(步骤ST11)。即CPU10根据由GPS接收机31通过输入输出接口13得到的信息检测自己的车辆的当前位置。接着进行更新显示(步骤ST12)。即CPU10由存储装置21通过存储装置接口22获取在步骤ST11检测出的当前位置为中心的规定范围的地图数据,并发送到图像处理器14。另外,CPU10由回转仪32通过输入输出接口13获取角度相关信息,同时,由车速传感器33通过输入输出接口13获取车速信息,并发送到图像处理器14。
图像处理器14根据从CPU10收取的地图数据生成描绘地图用的图像数据,在该图像数据的上叠加描绘根据从CPU10收取的角度相关信息及车速信息生成的自己车辆的标志用的图像数据,并发送到显示装置41。以此在显示装置41的画面上显示自己车辆的周边的地图和自己车辆的标志。
然后,调查是否有操作输入(步骤ST13)。即调查CPU10是否通过输入输出接口13从触摸屏42、开关面板43或者遥控器受光部44获取表示操作完成的意思的操作信息。这里,若判断为有操作输入,则进行操作输入处理(步骤ST14)。该操作输入处理中,除了根据触摸屏42、开关面板43或者遥控器45的操作执行目的地或通过点的设定处理之外,还执行与本发明有直接关系的地址查找处理。该地址查找处理的细节在后文阐述。
在判断为上述步骤ST13中没有操作输入、或者对步骤ST14的操作处理已经完成的情况下,接着,调查是否设定了目的地或者或者通过点(步骤ST15)。在这里,若判断为没有设定目的地或者通过点,则步骤返回到步骤ST11,重复上述处理。
相反,若在步骤ST15判断为设定了目的地或者通过点,则接着进行路径引导(步骤ST16)。即CPU10将表示到目的地或者通过点的路径的路径数据发送到图像处理器14。图像处理器14根据该路径数据生成显示路径用的图像数据并发送到显示装置41。以此在显示装置41的画面中显示的地图上表示出到目的地或者通过点的路径。
然后,进行路径导向(步骤ST17)。即CPU10通过存储装置接口12获取与地图数据关联地存储于存储装置21中的导向信息,并且作为声音数据发送到音频接口15。音频接口15将收领的声音数据变换成音频信号发送到扬声器46。以此从扬声器46发出导向的声音。
接着调查是否到达目的地(步骤ST18)。即CPU调查利用由GPS接收机31通过输入输出接口13获取的信息显示的车辆当前位置是否与步骤ST14中设定的目的地位置相一致。在这里,若判断为没有到达目的地,则程序返回到步骤ST11,重复进行上述处理。相反,若在步骤ST18判断为到达目的地,则结束处理。
接着,参考图3所示的流程图对图2所示的流程图的步骤ST14执行的操作输入处理中的地址查找处理的细节情况进行说明。如上所述,在下述情况下执行该操作输入处理,即显示装置41的画面中显示的操作按钮的按下动作被触摸屏42检测出的情况下、按下开关面板43的开关的情况下、或者按下遥控器45的按钮的情况下。
若通过操作触摸屏42、开关面板43或者遥控器45指示向查找模式转化时,首先进行菜单显示(步骤ST20)。即CPU10在来自输入输出装置4的操作信息指示向查找模式转化时,将菜单画面的图像数据发送到图像处理器14。以此在显示装置41显示图5(a)所示那样的菜单画面。该菜单画面中形成称为地址查找、设施查找、邮政编码查找、50音查找、电话号码查找的操作按钮,用户可以选择所所要的查找。
接着,调查是否已选择菜单画面中的地址查找(步骤ST21)。即CPU调查是否根据表示通过输入输出接口13由触摸屏42发送来的触摸位置的信息,按下地址查找的操作按钮。然后,若判断为没有选择地址查找,则进行进行其他处理(步骤ST22)。在该步骤ST22,执行设施查找处理、邮政编码查找处理、50音查找处理、以及电话号码查找处理,但省略详细说明。
若步骤ST21判断为选择地址查找,则接着显示地址查找对话框(步骤ST23)。如图5(b)所示,该步骤ST23中显示的地址查找对话框可以从あ行、か行、…ゎ行中选择目的地点的地区名称的开头的读音。
若在该地址查找对话框中选择地区名称的开头的读音,则接着执行地址数据库查找处理(步骤ST24)。即CPU10搜索存储装置21中构筑的地址数据库,通过存储装置接口12从该存储装置21中读出以所选择的读音作为母节点的所有的子节点的地区名称、即第2层的村镇名。图4示出使用者为了查找神户市中央区北野町二丁目,通过选择「か行」查找称为「贝原」、「相川」、…「北野」等村镇名的情况,
然后,对候补进行列表显示(步骤ST25)。即CPU10将表示步骤ST24读出的村镇名的数据发送到图像处理器14。图像处理器14根据接收的数据生成视频信号并发送到显示装置41。以此将如图15(c)所示的包含具有か行的读音的村镇名的列表的村镇选择对话框显示在显示装置41上。
该村镇选择对话框除了村镇名的列表之外,还具有进行利用か行中的母音进行分类用的按钮、以及滚动读出用的上下箭头按钮。再者,如果列表显示的村镇名的数量少,则省略利用か行中的母音进行分类用按钮的显示,另外,如果可以将所有的村镇名显示在村镇选择对话框中,也可以省略显示上下箭头。
使用者利用输入输出装置4的触摸屏42、开关面板43或者遥控器45在该村镇选择对话框上选择所要的村镇名。在这里,使用者为了查找神户市中央区北野町二丁目,在村镇选择对话框中选择「北野町」。
然后,调查是否已到达最低端层或者已完成显示要求(步骤ST26)。如果该步骤ST26判断为未到达最低端层或者未完成显示要求,则步骤返回到步骤ST24,重复上述的处理。
该重复处理的内容如下。即在第2次地址数据库查找处理(步骤ST24)中,CPU10搜索存储装置21中构筑的地址数据库,通过存储装置接口12从该存储装置21读出将被选择的「北野町」作为母节点的所有子节点的地区名称、即第3层的行政区·市名。图4示出使用者为了查找神户市中央区北野町二丁目,通过选择「北野町」查找称为「札幌市」、「十和田市」…「姬路市」等行政区·市名的情况。
在第2次候补列表显示处理(步骤ST25)中,CPU10将表示步骤ST24中读出的行政区·市名的数据发送到图像处理器14。图像处理器14根据接收的数据生成视频信号发送到显示装置41。以此如图15(d)所示的包含存在称为「北野町」的村镇名的行政区·市名的列表的行政区·市选择对话框显示在显示装置41上。该行政区·市名选择对话框具有滚动读取用的上下箭头按钮。而且,与图15(c)相同,行政区·市名选择对话框可以形成具有利用母音进行分类用按钮的构成。另外,行政区·市名的显示顺序可以采用50音的顺序或者地理条件顺序(例如从北到南的顺序)。
使用者利用输入输出装置4的触摸屏42、开关面板43或者遥控器45在该行政区·市选择对话框上选择所要的行政区·市名。在这里,使用者为了查找神户市中央区北野町二丁目,在行政区·市选择对话框中选择「神户市中央区」。这时,例如即使使用者其所要的地点的地址表述的中间部分的记忆含糊,但通常掌握大概的地理条件,因此难以想像希望查找在神户的异人馆而却选择札幌或者所泽。因此可以选择所要的行政区·市的概率增大。在选择该所要的行政区·市名的时刻,未到达最低端层且也没有完成显示要求,因此程序返回到步骤ST24。
在第3次的地址数据库查找处理(步骤ST24)中,CPU10查找存储装置21中构筑的地址数据库,通过存储装置接口12从该存储装置21中读出以被选择的「神户市中央区」作为母节点的所有的子节点的地区名称、即第4层的丁目名。图4示出使用者为了查找神户市中央区北野町二丁目,通过选择「神户市中央区」查找称为「一丁目」、「二丁目」…「四丁目」的丁目名的情况。
在第3次候补列表显示处理(步骤ST25)中,CPU10将表示步骤ST24中读出的丁目名的数据发送到图像处理器14。图像处理器14根据接收的数据生成视频信号发送到显示装置41。以此将如图15(e)所示那样的包含「兵库县神户市中央区北野町」中存在的丁目名的列表的丁目选择对话框显示在显示装置41上。在该丁目选择对话框中设置要求显示地图用的MAP(地图)按钮。
使用者利用输入输出装置4的触摸屏42、开关面板43或者遥控器45在该丁目选择对话框上选择所要的丁目,同时按下MAP(地图)按钮。在这里,使用者为了查找神户市中央区北野町二丁目,在丁目选择对话框中选择「二丁目」。因此,步骤ST26判断为已到达最低端层,进行地图查找以及地图显示(步骤ST27)。即CPU10通过存储装置接口12从存储装置21获取与丁目选择对话框中选择的丁目相符的地图数据并发送到图像处理器14。图像处理器14根据该地图数据生成描绘地图用的显示信号,发送到显示装置41。如图5(f)所示,以此将以兵库县神户市中央区北野町二丁目为中心的地图显示在显示装置41中。
再者,使用者在选择上述一系列的地区名称的过程中按下MAP(地图)按钮时,步骤ST27进行将该时刻确定的区域的地图显示在显示装置41上的处理。另外,不仅显示以通过选择上述一系列的地区名称而确定的兵库县神户市中央区北野町二丁目为中心的地图,进而也可以形成将确定的地址设定为目的地或经过地的结构。
如以上说明的那样,如果采用本发明的实施形态1的地址查找系统,即使不知道所要的地点的地址表述的一部分或者认知含糊,也可以显示所要地点的地图,另外,可以设定目的地或者经过地等,因此使用者使用更加方便。
实施形态2
本发明的实施形态2的地址查找系统在实施形态1的地址查找系统中使用的图5(e)所示的丁目选择按钮对话框中附加显示丁目属性信息。
图6是示出本发明的实施形态2的地址查找系统中使用的丁目选择对话框例的图。该丁目选择对话框中,对各个可以选择的丁目附加显示代表该丁目的设施和地区信息组成的属性信息。
图5(e)所示的实施形态1的地址查找系统中使用的丁目选择对话框中,即使选择任意的丁目也可以显示所要地区的邻近地区,因此比已有的系统其方便性得到提高,但在使用者在没有存储到丁目为止的情况下,可能存在误选择。与此相反,如果采用本发明实施形态2的地址查找系统,由于附加显示代表各丁目的设施和地区信息,因此降低了误选择的可能性,选择操作更加容易。
实施形态3
本发明的实施形态3的地址查找系统在实施形态1的地址查找系统中的村镇名的分层和行政区·市的分层之间添加表示比行政区·市宽大的区域的都道府县的分层。
图7是说明本发明的实施形态3的地址查找系统中使用的地址数据库的结构以及运作用的说明图。在利用该地址数据库运作的地址查找系统中选择村镇名之后,显示出图8(d)所示那样的都道府县选择对话框。通过在该都道府县选择对话框中选择1个都道府县名,与实施形态1一样,显示图8(e)所示的行政区·市选择对话框。其他运作与实施形态1的地址查找系统的运作相同。
本发明实施形态3的地址查找系统在表示作为目的的地点的「北野町」在许多地方存在多个的情况下能够有效地发挥作用。在这种情况下,与实施形态1相同,如果使用者具有某一程度的地理知识,则难以想像会选择完全不同的都道府县,因此,通过恰当地都道府县选择对话框中显示的都道府县名,然后依次搜索图8(e)、图8(f)中所示的对话框可以到达所要的地点。
再者,本发明实施形态3的地址查找系统在存在所要的村镇名的行政区·市极少的情况下,可以变形成直接选择到丁目。图9是说明这种情况下使用的地址数据库的结构以及运作用的图,示出所要的村镇名只存在于单一的行政区·市的例子。
这种情况下,不需要进行缩小范围用的行政区·市的选择,因此如图10(d)所示使用显示整个地址表述的丁目选择对话框。利用该结构可以削减应进行选择操作的分层的数量,又可以利用显示整个地址表述的对话框选择所要的地点,因此选择操作变得容易。
实施形态4
本发明实施形态4的地址查找系统在确定所希望的地点时考虑行走履历。
本发明实施形态4的地址查找系统的结构与图1所示的实施形态1的地址查找系统的结构相同。
下面参考图11所示的流程图对本发明实施形态4的地址查找系统的运作进行说明。而且,在与图2所示的处理相同的部分标注与图2中使用的符号相同的符号,省略说明。
该地址查找系统中,在图2所示的流程图的步骤ST11和步骤ST12之间添加行走履历收集处理(步骤ST30)。该行走履历收集处理与本发明的行走履历收集手段相对应。行走履历收集处理中,CPU10根据表示步骤ST11中获取的车辆当前位置的信息,将行驶通过行政区·市的次数作为行走履历,每一行政区·市地累积并存储在存储器11中。利用该行走履历,可以判断使用者喜欢且行走的地区。通过操作输入处理(步骤ST14)参考存储在该存储器11中的行走履历。
图12是示出图11所示的步骤ST14中执行的操作输入处理中的地址查找处理细节的流程图。该地址查找处理中,在图3所示的流程图的步骤ST24和步骤ST25之间添加查找结果分类处理(步骤ST40)。
该查找结果分类处理中,根据行走履历将步骤ST24中查找到的多个行政区·市加以分类。下一步骤ST24中,在行政区·市选择对话框中显示多个行政区·市名的情况下,显示被分类的行政区·市名。因此,在行政区·市选择对话框中优先显示使用者喜欢并行走的行政区·市。
图13(d)示出行走履历集中在兵库县时的行政区·市选择对话框的例子,优先显示存在所要的村镇名的兵库县下的行政区·市名。另外,行政区·市选择对话框中准备了在希望查找其他区域时具备的地区切换按钮。图13(e)示出在选择地区切换按钮时与实施形态3的地址查找系统一样显示更宽大区域即都道府县的选择对话框时的例子。
如以上说明那样,如果采用本发明实施形态4的地址查找系统,可以进行以车辆驾驶员的行动范围为优先的查找操作,因此可以避免从混杂远方地区名称的中间选择1个名称的烦恼,使用更加方便。
实施形态5
本发明实施形态5的地址查找系统在确定所要的地点时能够考虑目的地履历。
本发明实施形态5的地址查找系统的结构与图1所示的实施形态1的地址查找系统的结构相同。
下面参考图14所示的流程图说明本发明实施形态5的地址查找系统的运作。而且,在与图2所示的处理相同的部分标注与图2中使用的符号相同的符号,省略说明。
该地址查找系统中,在图2所示的流程图的步骤ST14之后添加目的地履历收集处理(步骤ST50)。该目的地履历收集处理与本发明的目的地履历收集处理手段相对应。目的地履历收集处理过程中,CPU10利用导航功能将作为目的地设定的次数作为目的地履历,每一行政区·市地累积并存储在存储器11中。利用该目的地履历,可以判断使用者频繁地设定为目的地的地区。存储在该存储器11中的目的地履历可以通过操作输入处理(步骤ST14)参考。
操作输入处理除了以下这点外,与图12所示的实施形态4的处理相同。即查找结果分类处理(步骤ST40)中,根据目的地履历对步骤ST24中查找到的多个行政区·市名进行分类处理。下一步骤ST24中,在行政区·市选择对话框中显示多个行政区·市名的情况下,显示被分类后的行政区·市名。因此,在行政区·市选择对话框中优先显示频繁设定为目的地的行政区·市。
如以上说明的那样,如果采用本发明实施形态5的地址查找系统,可以优先选择频繁设定为目的地的地区。因此,可以排除几乎不使用的偏远地区和经常行走的自己家附近的已知区域等的不需要的信息,进行迎合使用者喜好的查找。
再者,上述的实施形态4以及实施形态5中,可以形成以下结构,即将使用时间范围履历和使用星期履历(存储执行查找的日期的星期信息,根据平时、休息日即娱乐时的使用状况,切换优先显示地区)等合并使用,改变地区名称显示于对话框中的顺序。

Claims (7)

1.一种地址数据库,具有使表示构成住所的宽大区域到狭窄区域的各个阶段的区域的地区名称与节点建立对应关系的树形结构,其特征在于,
子节点包含表示比母节点宽大的区域的地区名称。
2.一种地址查找系统,其特征在于,具备
具有使表示构成住所的宽大区域到狭窄区域的各个阶段的区域的地区名称与节点建立对应关系的树形结构,子节点包含表示比母节点宽大的区域的地区名称的地址数据库、
输入地区名称的输入部、
从所述地址数据库查找将由所述输入部输入的地区名称作为母节点的子节点的中央处理装置、以及
输出与利用所述中央处理装置查找到的子节点相对应的地区名称的输出部。
3.如权利要求2所述的地址查找系统,其特征在于,
地址数据库还包含将地区名称的始端的读音表示为最高端层的节点的文字,
输入部输入表示目的地点的地区名称的始端的读音的文字,
中央处理装置
从所述地址数据库的最高端层选择具有由所述输入部输入的文字的读音的地区名称,向输出部输出,
从所述地址数据库查找将由所述输入部从该输出的地区名称中选择出的1个地区名称作为母节点的子节点。
4.如权利要求2所述的地址查找系统,其特征在于,
地址数据库包含最高端层的节点、比该最高端层低的第2层的节点以及比该第2层低的第3层的节点,
并且形成下述结构,即与所述第2层的节点相对应的地区名称所表示的区域比与所述最高端层的节点相对应的地区名称所表示的区域宽,由与所述第3层的节点相对应的地区名称表示的区域比与所述最高端层的节点相对应的地区名称所表示的区域宽,且与比所述第2层的节点相对应的地区名称所表示的区域窄。
5.如权利要求2所述的地址查找系统,其特征在于,
输出部在与利用中央处理装置查找到的子节点相对应的地区名称中附加该地区名称的属性信息后将其加以输出。
6.如权利要求2所述的地址查找系统,其特征在于,
还具有收集并贮存车辆行走的地区的行走频率的行走履历收集手段,
输出部从所述行走履历收集手段中贮存的行走频率高的地区开始依次将与利用中央处理装置查找到的子节点相对应的地区名称输出。
7.如权利要求2所述的地址查找系统,其特征在于,
还具有收集并贮存设定为目的地的地区的设定次数的目的地履历收集手段,
输出部依次从所述目的地履历收集手段中贮存的设定次数高的地区开始将与利用中央处理装置查找到的子节点相对应的地区名称输出。
CNB200510066623XA 2004-04-15 2005-04-14 地址查找系统 Expired - Fee Related CN100405369C (zh)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
JP2004120623A JP2005301904A (ja) 2004-04-15 2004-04-15 住所データベースおよびこれを用いた住所検索システム
JP2004120623 2004-04-15

Publications (2)

Publication Number Publication Date
CN1684067A true CN1684067A (zh) 2005-10-19
CN100405369C CN100405369C (zh) 2008-07-23

Family

ID=35097573

Family Applications (1)

Application Number Title Priority Date Filing Date
CNB200510066623XA Expired - Fee Related CN100405369C (zh) 2004-04-15 2005-04-14 地址查找系统

Country Status (4)

Country Link
US (1) US7480668B2 (zh)
JP (1) JP2005301904A (zh)
CN (1) CN100405369C (zh)
DE (1) DE102005017484A1 (zh)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102478402A (zh) * 2010-11-29 2012-05-30 阿尔派株式会社 住址输入装置、导航装置及住址输入装置所使用的数据库
CN103279523A (zh) * 2013-05-29 2013-09-04 北京京东尚科信息技术有限公司 一种处理地址信息的方法和装置
CN104981804A (zh) * 2013-02-07 2015-10-14 株式会社电装 地点搜索装置

Families Citing this family (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE102007026352A1 (de) * 2007-06-06 2008-12-11 Bayerische Motoren Werke Aktiengesellschaft Kraftfahrzeug-Navigationssystem
JP5367346B2 (ja) * 2008-11-26 2013-12-11 アルパイン株式会社 ナビゲーション装置及び目的地設定方法
JP2014035691A (ja) * 2012-08-09 2014-02-24 Toshiba Corp 情報処理装置、情報処理端末、情報処理プログラム、及び情報処理方法
CN103955534B (zh) * 2014-05-13 2017-08-04 百度在线网络技术(北京)有限公司 地图查询方法及装置
CN114491172B (zh) * 2022-04-07 2022-08-05 深圳竹云科技股份有限公司 树形结构节点的快速检索方法、装置、设备及存储介质

Family Cites Families (20)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS6175468A (ja) * 1984-09-19 1986-04-17 Shunnosuke Otsuka 日本語ワ−ドプロセツサ−における地名辞書作成法
US4862392A (en) * 1986-03-07 1989-08-29 Star Technologies, Inc. Geometry processor for graphics display system
JPH01195577A (ja) * 1988-01-29 1989-08-07 Ricoh Co Ltd 地図情報案内装置
JP2793590B2 (ja) * 1988-02-24 1998-09-03 キヤノン株式会社 情報処理方法
DE69528945T2 (de) * 1994-09-22 2003-04-24 Aisin Aw Co Navigationssystem
JP3267202B2 (ja) 1996-08-13 2002-03-18 アイシン・エィ・ダブリュ株式会社 車両用ナビゲーション装置
SE510000C2 (sv) * 1997-07-21 1999-03-29 Ericsson Telefon Ab L M Struktur vid databas
JP3864638B2 (ja) * 1999-10-13 2007-01-10 アイシン・エィ・ダブリュ株式会社 情報検索装置
US7707159B2 (en) * 2000-03-02 2010-04-27 Actuate Corporation Method and apparatus for storing semi-structured data in a structured manner
JP4024450B2 (ja) * 2000-03-03 2007-12-19 パイオニア株式会社 ナビゲーションシステム
US6327535B1 (en) * 2000-04-05 2001-12-04 Microsoft Corporation Location beaconing methods and systems
JP2002014987A (ja) * 2000-06-29 2002-01-18 Abba-Net:Kk 検索方法および検索エンジン
GB2367917A (en) * 2000-10-12 2002-04-17 Qas Systems Ltd Retrieving data representing a postal address from a database of postal addresses using a trie structure
JP4104313B2 (ja) * 2001-10-03 2008-06-18 株式会社デンソー 音声認識装置、プログラム及びナビゲーションシステム
JP2003186880A (ja) 2001-12-14 2003-07-04 Zenrin Datacom Co Ltd 住所検索システム及び住所検索方法
JP2003223453A (ja) * 2002-01-31 2003-08-08 Daikei Data Processing Co Ltd 住所情報と位置座標のマッチング方法
JP2004078540A (ja) * 2002-08-16 2004-03-11 Celestar Lexico-Sciences Inc 辞書情報処理装置、辞書情報処理方法、プログラム、および、記録媒体
JP4040391B2 (ja) * 2002-08-21 2008-01-30 三菱電機株式会社 地図情報処理装置および地図情報配信センター
JP3722229B2 (ja) * 2002-10-10 2005-11-30 松下電器産業株式会社 情報取得方法、情報提示方法、および情報取得装置
US7099882B2 (en) * 2003-04-29 2006-08-29 Navteq North America, Llc Method and system for forming, updating, and using a geographic database

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102478402A (zh) * 2010-11-29 2012-05-30 阿尔派株式会社 住址输入装置、导航装置及住址输入装置所使用的数据库
CN102478402B (zh) * 2010-11-29 2016-04-20 阿尔派株式会社 住址输入装置、导航装置及住址输入装置所使用的数据库
CN104981804A (zh) * 2013-02-07 2015-10-14 株式会社电装 地点搜索装置
CN104981804B (zh) * 2013-02-07 2018-11-20 株式会社电装 地点搜索装置
CN103279523A (zh) * 2013-05-29 2013-09-04 北京京东尚科信息技术有限公司 一种处理地址信息的方法和装置

Also Published As

Publication number Publication date
CN100405369C (zh) 2008-07-23
US20050234970A1 (en) 2005-10-20
DE102005017484A1 (de) 2005-11-10
JP2005301904A (ja) 2005-10-27
US7480668B2 (en) 2009-01-20

Similar Documents

Publication Publication Date Title
US7272489B2 (en) Navigation method and system for extracting, sorting and displaying POI information
CN1684067A (zh) 地址数据库以及使用该数据库的地址查找系统
US20080167809A1 (en) Search function for portable navigation device
EP2273234A2 (en) Location search device, location search method, and computer-readable storage medium storing location search program
CN1629897A (zh) 信息配送系统及信息配送方法的程序
CN1871498A (zh) 导航装置、导航方法和程序
CN1171579A (zh) 信息处理设备和信息处理方法
CN1573297A (zh) 地图信息检索
CN1950674A (zh) 地点搜索装置、导航装置、地点搜索方法、地点搜索程序和记录地点搜索程序的信息记录媒体
CN2690977Y (zh) 地图显示装置
JP4894336B2 (ja) 交差点検索装置および交差点検索方法
CN1510597A (zh) 信息显示系统
CN1808072B (zh) 应用于导航系统电子装置及搜寻设定输入导航条件的方法
US20110234634A1 (en) Map display control apparatus, map display control method and computer readable medium
JP4400775B2 (ja) ナビゲーション装置、この施設検索方法、このプログラム、および、このプログラムを記録する記録媒体
JP3969356B2 (ja) ナビゲーションシステム及び地点検索方法のプログラム
JP2001116579A (ja) ナビゲーション装置及び記録媒体
WO2006054463A1 (ja) 地点検索装置及びナビゲーション装置
JP2006309581A (ja) ナビゲーションシステム、キャッシュメモリ及びキャッシュ管理方法
CN101046819A (zh) 转换词典生成装置及汉字转换装置
WO2014102947A1 (ja) 表示装置、表示システム、サーバ、端末装置、表示方法および表示プログラム
JP2009266073A (ja) 住所検索装置、住所検索方法及び住所検索プログラム
JP2010008216A (ja) 施設情報表示システム、施設情報表示方法及びプログラム
JP2010071885A (ja) ナビゲーション装置、並びに目的地検索方法及びプログラム
JP3783487B2 (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: 20080723

Termination date: 20170414