CN101681382B - 导航装置 - Google Patents

导航装置 Download PDF

Info

Publication number
CN101681382B
CN101681382B CN2008800190333A CN200880019033A CN101681382B CN 101681382 B CN101681382 B CN 101681382B CN 2008800190333 A CN2008800190333 A CN 2008800190333A CN 200880019033 A CN200880019033 A CN 200880019033A CN 101681382 B CN101681382 B CN 101681382B
Authority
CN
China
Prior art keywords
word
reservoir
preference information
input
information
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Expired - Fee Related
Application number
CN2008800190333A
Other languages
English (en)
Other versions
CN101681382A (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 CN101681382A publication Critical patent/CN101681382A/zh
Application granted granted Critical
Publication of CN101681382B publication Critical patent/CN101681382B/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/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
    • G06F40/00Handling natural language data
    • G06F40/20Natural language analysis
    • G06F40/237Lexical tools
    • G06F40/242Dictionaries

Landscapes

  • Engineering & Computer Science (AREA)
  • Remote Sensing (AREA)
  • Radar, Positioning & Navigation (AREA)
  • General Physics & Mathematics (AREA)
  • General Health & Medical Sciences (AREA)
  • Physics & Mathematics (AREA)
  • Health & Medical Sciences (AREA)
  • Theoretical Computer Science (AREA)
  • Social Psychology (AREA)
  • Automation & Control Theory (AREA)
  • Artificial Intelligence (AREA)
  • Audiology, Speech & Language Pathology (AREA)
  • Computational Linguistics (AREA)
  • General Engineering & Computer Science (AREA)
  • Navigation (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)

Abstract

一种导航装置,包括:候选输入装置(14),所述候选输入装置(14)输入有检索关键词;输入词语储存部(11),所述输入词语储存部(11)存放由候选输入装置输入的成为检索关键词的候选的词语;车辆信息储存部(12),所述车辆信息储存部(12)存放与车辆相关的车辆信息;偏好信息储存部(13),所述偏好信息储存部(13)对表示利用者的偏好的偏好信息与输入词语储存部中所存放的词语相关联并进行存放;输入词语预测部(17),所述输入词语预测部(17)从输入词语储存部来检索与从候选输入装置输入的检索关键词相对应的词语,并将由该检索所得到的词语根据基于由车辆信息储存部读出的车辆信息及由偏好信息储存部读出的偏好信息的优先顺序来进行预测;及候选输出装置(15),所述候选输出装置(15)将从输入词语预测部所发送来的词语作为候选来进行输出。

Description

导航装置
技术领域
本发明涉及将利用者引导至预定的位置的导航装置,特别涉及用于输入预定的位置的技术。
背景技术
近年来,车导航***被广泛地使用。在该车导航***中,可将表示例如目的地或经由地等的字符串使用遥控器或形成于触摸板上的键盘等进行输入,但是存在字符串的输入很繁琐的问题。
为了减轻这样输入字符串的繁琐性,在专利文献1中揭示了利用与周边相关的信息来进行信息输入的输入支持装置。在该输入支持装置中,周边信息获取部获取与输入支持信息的周边相关的信息,例如由温度传感器等传感器所获取的信息或由周围的信息设备所发送的信息这样的周边信息。候选字符串获取部基于周边信息获取部所获取的周边信息,从储存有包含了可输入的字符串的字符串信息的字符串信息储存部来获取候选字符串。根据该结构,能高效可靠地进行信息输入。
另外,在专利文献2中揭示了能针对每个利用者来呈现满足其偏好或适应性的目的地并设定路径的导航装置。该导航装置的目的在于将利用者的偏好反映在输入最终目的地后的经由地的决定,因而将与地点相关联的属性信息保存为表格,并对属性信息的频度进行计算,若利用者操作操作部来输入日期时间或目的地区域,则显示反映了利用者偏好的目的地候选列表。
专利文献1:
日本专利特开2005-107749号公报
专利文献2:
日本专利特开2004-309368号公报
然而,上述专利文献1中所揭示的技术仅根据输入字符串的频度和从传感器得到的信息来预测输入字符串,因此存在所预测的字符串中无法反映出利用者的偏好、得到所希望的字符串的概率很低的问题。
另外,专利文献2中所揭示的技术采用根据最终目的地的输入来反映对于经由地的偏好的结构,因此无法预测目的地、且为了得到目的地列表而需要利用者进行的输入。因而,文字输入的繁琐性仍然没有解决。
本发明是为了解决上述问题而完成的,其课题是提供一种能减轻目的地输入时的繁琐性的导航装置。
发明内容
为了解决上述课题,本发明所涉及的导航装置包括:候选输入装置,上述候选输入装置输入检索关键词;输入词语储存部,上述输入词语储存部存放有由候选输入装置输入的成为检索关键词的候选的词语;车辆信息储存部,上述车辆信息储存部存放有与车辆相关的车辆信息;偏好信息储存部,上述偏好信息储存部对表示利用者偏好的偏好信息与输入词语储存部所存放的词语相关联并进行存放;输入词语预测部,上述输入词语预测部从输入词语储存部检索与从候选输入装置输入的检索关键词相对应的词语,并将由该检索得到的词语根据基于由车辆信息储存部读出的车辆信息及由偏好信息储存部读出的偏好信息的优先顺序来进行预测;及候选输出装置,上述候选输出装置将由输入词语预测部发送来的词语作为候选输出。
根据本发明所涉及的导航装置,由于采用了以下结构:即,从输入词语储存部检索与输入的检索关键词相对应的词语,将由该检索得到的词语根据基于车辆信息及偏好信息的优先顺序来进行预测并输出,因此可输出与利用者的偏好相对应的词语的候选。因而,能减轻输入目的地时的繁琐性。
附图说明
图1是表示本发明的实施方式1所涉及的导航装置的结构的方框图。
图2是用于说明本发明的实施方式1所涉及的导航装置的输入词语储存部中所存放的信息的图。
图3是用于说明本发明的实施方式1所涉及的导航装置的动作的动作图。
图4是表示本发明的实施方式2所涉及的导航装置的结构的方框图。
图5是表示本发明的实施方式3所涉及的导航装置的结构的方框图。
图6是用于说明本发明的实施方式3所涉及的导航装置中的词语层级的图。
图7是表示在本发明的实施方式3所涉及的导航装置中所使用的词语层级表格的结构例的图。
图8是用于说明本发明的实施方式3所涉及的导航装置的动作的动作图。
图9是表示本发明的实施方式4所涉及的导航装置的结构的方框图。
图10是表示在本发明的实施方式1所涉及的导航装置中的显示画面例子的图。
图11是用于说明本发明的实施方式2所涉及的导航装置中的由网页来生成偏好信息的方法的图。
图12是表示根据本发明的实施方式3所涉及的导航装置中而使用词语层级的应用例的图。
图13是表示在本发明的实施方式4所涉及的导航装置中的显示画面例子的图。
具体实施方式
下面,为了更详细说明本发明,参照附图说明用于实施本发明的最佳方式。
实施方式1.
图1是表示本发明的实施方式1所涉及的导航装置的结构的方框图。该导航装置包括输入词语储存部11、车辆信息储存部12、偏好信息储存部13、候选输入装置14、候选输出装置15、到达检测部16、输入词语预测部17、及偏好信息反映部18。
输入词语储存部11存放着从候选输入装置14输入的成为检索项目(对象)的候选的词语,例如县名、市名或设施名等,以及与其相关联的词语。该输入词语储存部11中存放着的信息的详细情况将在后面说明。该输入词语储存部11存放着的信息由输入词语预测部17读出。此外,输入词语储存部也可采用构筑于网络上的结构。
车辆信息储存部12将导航功能中所使用的信息,例如车速、画面的状态、目的地或经由地等的预定的位置、本车位置、及从本车位置到预定的位置的距离等与车辆相关的信息作为车辆信息进行存放。该车辆信息储存部12中存放着的车辆信息由输入词语预测部17读出。
在偏好信息储存部13中存放着作为表示利用者偏好的数据的偏好信息,上述偏好信息是输入有利用者过去输入的词语、与利用者过去访问过的地点相当的词语、及与其相关联的词语或这些词语被访问的信息。偏好信息中至少了包含选择词语的日期时间及次数。另外,除了直接选择的情况之外,在通过选择相关联的词语而进行间接地选择的情况下,也对偏好信息进行存放。该偏好信息储存部13中所存放着的偏好信息可通过输入词语预测部17及偏好信息反映部18来进行访问。偏好信息储存部也不一定要位于导航装置内,也可采用构筑于网络上的结构。
候选输入装置14由例如触摸板、遥控器、或音频输入用麦克风等构成,用于输入预定的位置。由该候选输入装置14输入的检索关键字被发送到输入词语预测部17及偏好信息反映部18。
候选输出装置15由例如液晶显示器装置或音频发声装置等构成,将由输入词语预测部17发送来的预测的词语、预定的位置、或这些的一部分作为候选来输出。例如,在作为候选输出装置15的液晶显示装置中,将所预测的词语或其一部分显示为候选词语列表。
到达检测部16检测是否到达了由候选输入装置14输入的预定的位置。在该到达检测部16检测出到达了预定的位置时,将该情况通知给偏好信息反映部18。
输入词语预测部17在从候选输入装置14输入字符或词语的一部分时,对输入词语储存部11中储存着的词语进行检索,并对由该检索所得的词语根据基于车辆信息储存部12中储存着的车辆信息及偏好信息储存部13中储存着的词语而得的优先顺序来进行预测,从而生成候选词语列表。将在该输入词语预测部17生成的候选词语列表发送至候选输出装置15。
偏好信息反映部18向偏好信息储存部13登录从候选输出装置15输出的候选词语列表中选择了一个词语的时刻的词语、向利用候选输入装置14输入的检索关键词追加新的检索关键词进行输入的时刻的检索关键词、以及在设定了预定的位置后有来自到达检测部16的表示到达了预定的位置这一情况的通知的时刻的预定的位置。
图2是用于说明输入词语储存部11中所存放着的信息的图。在输入词语储存部11中,至少保存着续接词语列表及词语属性列表。
在续接词语列表中存放有着可输入的检索关键词和与其相关的词语。例如作为在输入字符串“千叶县”作为检索关键词后能输入的词语而存储有“千叶市”、“成田市”等的存在。此外,也能采用对每个应用来切换续接词语列表或进行续接词语列表的追加或删除的结构。
词语属性列表以提取出与可输入的检索关键词相关联的词语为目的而存储有相关联的短语或数值等。例如,词语属性列表使对应于与可输入的检索关键词相关联的词语,存储有都市所具有的属性“机场”,或者代表其土地的“纬度”及“经度”等。
接下来,参考图3所示的动作图,说明采用上述结构的本发明实施方式1所涉及的导航装置的动作。
若启动导航装置,首先等待检索关键词的输入(A1)。在等待该检索关键词输入时,输入检索关键词(A2)。即,利用者使用候选输入装置14输入词语或其一部分。从该候选输入装置14输入的词语或其一部分被发送至输入词语预测部17。此外,检索关键词除了文字输入、音频输入之外,也可以是与输入词语相关联的图像等。
接下来,获取接着输入词语的词语一览(A3)。即,若输入词语预测部17从候选输入装置14输入有词语或者其一部分,则从输入词语储存部11的续接词语列表中获取可能接于其后的所有词语。接着,获取车辆信息及偏好信息(A4)。即,输入词语预测部17使用由车辆信息储存部12获取的车辆信息和由偏好信息储存部13获取的偏好信息,从而对从续接词语列表获取的词语进行付值(付值方法在后面说明)。
接着,对计算所得的值进行分类(A5)。
即,输入词语预测部17对基于通过付值而得到的值进行分类,并将分类后的词语生成按照值由大到小的顺序进行排列的候选词语列表,并发送至候选输出装置15。接着,决定输入词语(A6)。即,利用者从向候选输出装置15输出的候选的词语候选列表中选择一个词语。
接着,若所决定的输入词语是最终词语,则进行预定位置的设定(A7)。其后,到达预定位置(A8)。在利用者选择了词语的时刻、设定了预定的位置之后、或者在检测部16检测出到达设定的预定的位置时,偏好信息被更新(A9)。即,偏好信息反映部18对偏好信息储存部13进行改写。此时,至少记录选择或到达的时刻、及至今为止的选择或到达的次数。
若简要说明上述动作,则输入词语预测部17在输入有词语或其一部分时,至少使用成为候选的续接词语列表、偏好信息、及车辆信息中的一个,并根据输入词语预测部17中保存的预测规则对候选进行优先度的付值,然后对其进行分类,并输出到候选输出装置15。
另外,偏好信息反映部18记录偏好信息储存部13中选择词语的日期时间,还应用输入词语预测部17中保存的预测规则,从而可生成考虑了从选择时起的经过时间的候选词语列表。即,可以优先显示最近选择过的短语、最近访问过的地点,或优先显示以前经常访问而最近未访问的地点。
此外,通过记录词语的选择时刻,偏好信息反映部18能采用在经过一定时间后的时刻消去偏好信息储存部13中存放着的偏好信息的结构。根据该结构,除了可删除个人的较早的偏好信息、而仅使用新的偏好信息来决定优先度之外,还可减少保存的偏好信息的量。
此处,输入词语预测部17中所保存的预测规则是将“已选择的词语(由任意个组成的列表);wordlist:词语列表”、“接下来选择的词语;next word:下一个词语”、及“任意个的利用属性;paramlist:参数列表)作为输入变量的函数f,以下式(1)进行定义。
f(wordlist,next_word,paralist)→R(1)
根据该函数,优先度的付值可以是“将最近选择过的词语的优先度设定为高”和“经过了一定时间的词语的优先度不变”。
此外,在决定到预定的位置为止的路线时(利用导航功能进行路径探索时),能将路线周边存在的设施及地址所使用的检索关键词用作输入变量。根据该结构,可使沿着路线的设施及地址等优先成为候选。
下面,说明在本实施方式1所涉及的导航装置中进行预测的几个具体的例子。
1.从曾经访问过的词语中,提取出利用者的偏好的具体例子
·利用者选择“千叶县成田市”时,偏好信息反映部18将选择“成田市”的情况记录于偏好信息储存部13。
·下一次,在选择了“东京都品川区”后,输入词语预测部17得到作为候选的品川区内的地名的列表。
·在不考虑其他偏好信息等的影响时,和以前所选择的“成田”具有相同“机场”属性的“羽田”的优先度的值最大。
另外,不仅是对地址,也能对地点使用相同的方法进行预测。图10是在未添加重要度前的显示画面的例子和添加了重要度后的显示画面的例子,在上述“机场”的例子中,对于选择或到达过“成田机场”的用户,羽田机场的重要度提高。即,在检索关键词的输入画面中输入第一个字符“は”时,优先显示被添加重要度的“羽田机场(日文:羽田空港、读音:はねだくうこう)”作为预测候选。再有,为了区别通常列表和预测候选,也可设法在列表内改变项目的颜色等。
2.从曾经访问过的地方,基于距离来预测访问的地方的具体例
·利用者选择了“千叶县成田市”时,偏好信息反映部18将选择了“成田市”的情况保存于偏好信息储存部13。
·偏好信息反映部18同时对偏好信息储存部13记录对于千叶县成田市周边的地区名的间接选择。与周边的地名相当的词语,如图2所示,可通过从与地区名具有关联性的纬度和经度信息中计算距离而得到。
·此时,可能采用将相近程度保存于偏好信息储存部13的结构。
3.在使用偏好信息、车辆信息这两者时的具体例
·在设定了目的地后,将作为车辆信息的预定的位置、及与该路线相关的信息进行登录。
·在输入停车地点的画面,在根据上述1决定优先度时,根据从车辆信息中得到的到预定位置的距离或时间、从现在的路径起的距离和时间来进行加权,并向候选输出装置15输出候选。
偏好信息因人而异,因此,通过将其与现有的个人认证方法相组合后,对每个人准备偏好信息储存部,从而也能构成可根据多人进行切换的***。另外,在每个人的基础上,也能以组(多人)来共用偏好信息。
如上所述,根据本发明第实施方式1所涉及的导航***,在利用者输入例如预定的位置时,将优先输出与利用者的偏好相对应的词语作为候选,因此能减轻输入操作的负担。另外,并不是单纯地将以前选择过的词语、地点、去过的地点作为候选,而是可以使与所选择的地点关联紧密的短语成为候选,并且还可以提取出利用者的偏好并进行利用。
另外,通过使用车辆信息储存部12中所存放的车辆信息,可以利用基于当前信息的利用者的偏好。即,可以根据状况来切换并利用利用者的偏好。作为在该情况下使用的函数的例子,能够列举出“使离现在地近的优先”、“按实际的沿路到达时间由近到远的顺序来提高优先度”等。
此处示出的例子是预测日文的目的地的方法,但是上述例子是根据图2所示的词语和属性的组合来预测目的地,因此方法本身并不依赖于语言,也可是多种语言的混合。
实施方式2.
本发明的实施方式2所涉及的导航装置将外部信息(下文称之为“外部偏好信息”)用作偏好信息。
图4是表示本发明的实施方式2所涉及的导航装置的结构的方框图。该导航装置采用了向图1示出的实施方式1所涉及的导航装置追加了外部偏好信息储存部19的结构。
外部偏好信息储存部19中存放外部偏好信息。此处,外部偏好信息是指区别于输入词语储存部11中储存着的词语而被利用的词语,例如:导航装置中存放着的电话簿中所登录的电话号码;移动电话中存放的电话簿中所登录的电话号码或地址记录(地址簿)中所登录的地址或设施;或者是外部存储装置中所保存的、或是通过网络而获取的利用者的个人电脑上的词语的输入历史、在自己家中与进行了录像的电视机相关的元数据中所包含的字符串、及经常浏览的网页中所包含的字符串等。
另外,因为偏好信息至少包含词语选择的日期时间和选择次数,所以需要对元数据或网页中的字符串进行解析,并生成相当于词语选择的日期时间和选择次数的信息。图11是将利用上述方法从网页生成偏好信息的方法图像化的图,采用以下结构,即,将元数据生成的日期时间、网页的参照日期时间作为词语选择的日期时间,将元数据或网页中词语的出现频度作为选择次数,因此可进行生成偏好信息。
外部偏好信息通过输入词语预测部17用于预测导航***的输入词语,因此上述的式(1)被调整为下式(2)。
F(wordlist,next_word,paralist,outer_info)→R    (2)
此处,outer_info表示外部偏好信息中所包含的词语列表及其属性。外部偏好信息储存部19所包含的词语列表及其属性,与图2示出的实施方式1所涉及的导航***所使用的续接词语列表及词语属性列表的形式、及其在偏好信息储存部13中的形式相同。
如上所述,根据本发明的实施方式2所涉及的导航装置,在根据偏好信息决定的候选有多个的情况下,可优先地显示地址簿中所登录的地址或设施名。
此外,在式(2)中,外部偏好信息与实施方式1同样地对评价值产生影响,但是也可采用以下结构:即,首先使用式(1)的值进行付值,对于由式(1)的结果得到的列表,再一次进行加权,以代替使用一次式(2)。根据该结构,有可能缩短到输出最终的候选为止的时间。
另外,输入词语预测部17能采用对偏好信息储存部13中存放着的偏好信息进行加权,并复合地决定优先度的结构。根据该结构,可根据利用者的喜好或状况来改变用于优先度决定的信息。
实施方式3.
本发明的实施方式3所涉及的导航***使用词语层级来预测预定的位置。
图5是表示本发明的实施方式3所涉及的导航装置的结构的方框图。该导航装置采用向图1示出的实施方式1所涉及的导航装置追加了词语层级表格20的结构。
词语层级表格20如例如图6(a)及6(b)所示,根据意思,层级式地存储着词语。具体而言,将词语层级表格20生成为图7所示的形式。在偏好信息反映部18根据属性提取出相关联的词语并更新偏好信息时、使用由词语层级表格20所预先决定的词语间的层级,因此能提取出更大范围的偏好。
图8是表示在具有如图6及图7所示的词语层级的情况下、提取出偏好的方法的动作图。首先,决定反映元词语(B1)。此处,反映元词语是由利用者选择的词语,或是表示在检测出到达了预定的位置的时刻的预定的位置的词语或词语集合(县名、市名等)
接着,获取反映元词语的属性列表(B2)。接着,获取母词语并将其向祖先词语列表追加(B3)。此处,母词语是如图6(c)所示的那样表示某词语的上位概念的词语,子词语是表示某词语的下位概念的词语。还有,祖先词语是像母词语的母词语、再是该母词语的母词语那样,对母词语向上进行追溯而得到的词语(图6(c))。例如,若以图6(a)中示出的“室外”为中心进行考虑,则母词语相当于“运动”、下位词语相当于“钓鱼”。接着,若在对象词语范围内,则可进行反复获取母词语并对祖先词语列表进行追加的处理。此处,对象词语范围是指预先决定的母词语的层级数,进行追溯的母词语越多,则可从更广的范围来获取相关联的词语。
若在对象词语范围外,则可获取祖先词语的子孙词语列表(B4)。此处,子孙词语列表是指要素由对象词语范围内的所有的子词语构成的列表。接着,获取每个子孙词语的相关联的词语列表(B5)。此处,相关联的词语是指子孙词语列表中的登录到偏好词语列表的词语。由输入词语预测部17来判断是否登录到偏好词语列表。
在保存有如图7所示的那样的词语层级的情况下,通过反复地将出现在对应的词语的下位的所有的记录中的出现在其上位的词语提取出,接着将出现在提取出的词语的下位的记录提取出,直至它们超出范围外,从而获取所有的祖先词语,接着获取祖先词语列表中的所有下位词语。
此外,词语层级一般为树结构,因此,在获取相关联的词语时,能应用树结构的检索方法。
如上所述,根据本发明的实施方式3所涉及的导航装置,在提取出偏好时,除了将曾经选择或设定过的词语的偏好判断为强,也可将意思相近的词语的偏好度判断为高。
另外,该方法除了目的预测,还能在不存在用户所期望的信息的情况下或在信息的数量相对于显示画面不充分存在的情况下,用于示出代替方案。图12是表示对“附近的鳗鱼店”进行了检索后,没有与其相当的数据的情况下的数据处理的方法和此时的代替方案的呈现画面。在这种情况下,因为没有相当于“鳗鱼”的信息,所以在抽象度高一层级的“日本食品”中生成代替方案。
再有,在有上述方法得到的代替方案的偏好度不高的情况下,也可将偏好度高的信息作为代替方案。
实施方式4.
本发明的实施方式4所涉及的导航***使用词语的偏好度来进行预测。
图9是表示本发明的实施方式4所涉及的导航装置的结构的方框图。该导航装置采用向图1示出的实施方式1所涉及的导航装置追加了偏好度储存部21的结构。
偏好度储存部21中将对各输入词语添加了偏好度后的信息以“词语、偏好度”的组合为要素的列表结构进行存放。输入词语预测部17使用考虑了从偏好度储存部21读出的偏好度的预测规则,对输入的词语进行预测。另外,通过一并预测从车辆信息储存部12读出的车辆信息,可在低速行驶时进行使偏好度低的词语优先来附加优先度。
此外,从偏好度信息、车辆信息、及偏好信息得到的预测时所使用的优先顺序除了能用于预测输入文字的情况之外,还能用于在进行作为导航功能之一的关键词检索时、在显示候选时的附加优先顺序。根据该结构,也可在关键词检索时减轻输入负担。
另外,输入词语预测部17采用以下结构:即,根据车辆信息储存部12中所存放的车辆信息或向候选输出装置15的输出状况,使相对于词语的偏好度的加权发生改变。根据该结构,可进行与行驶状态相对应的优先显示。例如,在目的地附近以低速进行行驶中,可优先显示偏好度低的关键词,或在显示于导航用的地图的比例尺较小的情况下,可优先显示偏好度低的关键词。
图13示出了在成为候选的项目数较多的情况下,通过用户明确地提供偏好度来限定候选时的画面。此处,在设定“钓鱼”或“高尔夫”的偏好度高于“室外”的情况下,若根据用户而将画面所显示的喜好度从6变更到10,则从候选项目中删除与户外相关的项目。可认为这样的列表的有用方面是周边检索或呈现推荐运动。此外,也可将图6所示的词语的层级用作偏好度。
如上所述,根据本发明的实施方式4的导航装置,可利用数值或符号来区别偏好度强的词语(根据个人的不同而被利用的频率有很大不同的词语)和偏好度弱的词语(被一般地广泛利用的词语),根据利用者的设定可对显示的候选进行限定或优先显示。
工业上的实用性
如上所述,本发明的导航装置对输入的关键词所对应的词语进行检索,并将该词语根据基于车辆信息及偏好信息的优先顺序进行输出,从而减轻输入目的地的繁琐,因此适用于车载导航***等。

Claims (12)

1.一种导航装置,包括:
候选输入装置,所述候选输入装置输入检索关键词;
输入词语储存部,所述输入词语储存部存放由所述候选输入装置输入的成为检索项目的候选的词语并且具有续接词语列表及词语属性列表,所述续接词语列表存储接着检索关键词的词语,所述词语属性列表存储与检索关键词相关联的短语或数值;
车辆信息储存部,所述车辆信息储存部存放与车辆相关的车辆信息;
偏好信息储存部,所述偏好信息储存部存放表示利用者的偏好的偏好信息,该偏好信息与输入词语储存部中所存放的词语相关联;
输入词语预测部,所述输入词语预测部从所述输入词语储存部的续接词语列表获取接着从所述候选输入装置输入的检索关键词的词语,并根据基于由所述车辆信息储存部读出的车辆信息及由所述偏好信息储存部读出的偏好信息对于获取的词语的优先度进行赋值,对基于通过赋值而得到的值进行分类,将分类后的词语生成按照值由大到小的顺序进行排列的候选词语列表;以及
候选输出装置,所述候选输出装置对由所述输入词语预测部生成的候选词语列表进行输出。
2.如权利要求1所述的导航装置,其特征在于,包括:
到达检测部,所述到达检测部检测出到达预定的位置;以及
偏好信息反映部,所述偏好信息反映部从输入词语储存部检索由所述到达检测部检测出到达了预定的位置时的预定的位置、决定了由候选输入装置输入的词语时的词语、或在选择了向候选输出装置输出的预定的位置时与预定的位置相关联的词语,并对检索出的词语附加表示相关联的程度的优先度,作为偏好信息存放在偏好信息储存部。
3.如权利要求2所述的导航装置,其特征在于,
所述偏好信息反映部向检索出的词语进一步附加选择词语或到达预定位置所发生的时间,作为偏好信息存放在所述偏好信息储存部,
所述输入词语预测部基于所述偏好信息储存部中存放着的偏好信息中包含的时间来计算经过时间,并根据将该计算后的经过时间作为输入变量来输出优先度的函数,对从续接词语列表获取的词语的优先度进行赋值。
4.如权利要求3所述的导航装置,其特征在于,
所述偏好信息反映部在经过了一定时间的时刻消去所述偏好信息储存部中存放着的偏好信息。
5.如权利要求2所述的导航装置,其特征在于,
所述输入词语预测部根据将所述偏好信息储存部中存放着的偏好信息以及由所述车辆信息储存部得到的车辆信息作为输入变量来输出优先度的函数,对从续接词语列表获取的词语的优先度进行赋值。
6.如权利要求2所述的导航装置,其特征在于,
包括外部偏好信息储存部,所述外部偏好信息储存部将外部的信息作为外部偏好信息进行存放,
所述输入词语预测部根据将所述偏好信息储存部中存放着的偏好信息以及由所述外部偏好信息储存部得到的外部偏好信息作为输入变量来输出优先度的函数,对从续接词语列表获取的词语的优先度进行赋值。
7.如权利要求6所述的导航装置,其特征在于,
所述输入词语预测部获取沿着直到预定的位置为止的路线的设施名及地址,并根据将表示该获取的设施名或地址的信息、所述偏好信息储存部中存放着的偏好信息、以及由所述外部偏好信息储存部得到的外部偏好信息作为输入变量输出优先度的函数对从续接词语列表获取的词语的优先度进行赋值,从而预测词语并输出。
8.如权利要求2所述的导航装置,其特征在于,
包括根据意思来层级式地存储词语的词语层级表格,
所述偏好信息反映部使用所述词语层级表格,检索与设定在预定的位置的词语或选择的词语具有相近意义的词语,并记录与检索出的词语相关的关联度。
9.如权利要求2所述的导航装置,其特征在于,
所述输入词语预测部对所述偏好信息储存部中存放着的偏好信息进行加权,并复合地决定优先度。
10.如权利要求1所述的导航装置,其特征在于,
包括偏好度储存部,所述偏好度储存部将表示个人偏好度的信息对应于所述输入词语储存部所存放的词语来进行存放,
所述输入词语预测部获取与所述偏好度储存部中所储存的偏好度相对应的词语,并预测输入词语。
11.如权利要求10所述的导航装置,其特征在于,
将赋予了偏好度的词语用于在进行作为导航功能之一的关键词检索期间的显示候选时赋予优先顺序。
12.如权利要求10所述的导航装置,其特征在于,
所述输入词语预测部根据所述车辆信息储存部中所存放的车辆信息或向候选输出装置的输出状况,改变对词语的偏好度的加权。
CN2008800190333A 2007-06-11 2008-04-17 导航装置 Expired - Fee Related CN101681382B (zh)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
JP154224/2007 2007-06-11
JP2007154224 2007-06-11
PCT/JP2008/001015 WO2008152765A1 (ja) 2007-06-11 2008-04-17 ナビゲーション装置

Publications (2)

Publication Number Publication Date
CN101681382A CN101681382A (zh) 2010-03-24
CN101681382B true CN101681382B (zh) 2012-12-26

Family

ID=40129380

Family Applications (1)

Application Number Title Priority Date Filing Date
CN2008800190333A Expired - Fee Related CN101681382B (zh) 2007-06-11 2008-04-17 导航装置

Country Status (5)

Country Link
US (1) US20100106407A1 (zh)
JP (1) JPWO2008152765A1 (zh)
CN (1) CN101681382B (zh)
DE (1) DE112008000915T5 (zh)
WO (1) WO2008152765A1 (zh)

Families Citing this family (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP2304590A4 (en) * 2008-06-20 2012-04-25 Leostream Corp METHOD OF MANAGING LAYER AND APPARATUS FOR DYNAMICALLY ASSIGNING USERS TO COMPUTER RESOURCES
JP5315873B2 (ja) * 2008-09-12 2013-10-16 カシオ計算機株式会社 検索装置およびプログラム
JP5219271B2 (ja) * 2008-11-05 2013-06-26 ヤフー株式会社 変換候補表示装置、および変換候補表示装置の制御方法
JP4524327B1 (ja) * 2009-03-25 2010-08-18 キャンバスマップル株式会社 情報検索装置、及び情報検索プログラム
JP5315289B2 (ja) * 2010-04-12 2013-10-16 トヨタ自動車株式会社 オペレーティングシステム及びオペレーティング方法
CA2712028C (en) * 2010-08-25 2011-12-20 Ibm Canada Limited - Ibm Canada Limitee Geospatial database integration using business models
JP5814682B2 (ja) * 2011-08-01 2015-11-17 株式会社 ミックウェア ナビゲーション装置、地点名称出力方法、およびプログラム
JP5550669B2 (ja) * 2012-03-21 2014-07-16 株式会社東芝 検索装置、検索方法およびプログラム
CN105051734B (zh) 2013-04-04 2019-06-11 索尼公司 信息处理设备、数据输入辅助方法以及程序
JP5678983B2 (ja) * 2013-04-18 2015-03-04 カシオ計算機株式会社 検索装置およびプログラム
JP6204957B2 (ja) * 2015-10-15 2017-09-27 ヤフー株式会社 情報処理装置、情報処理方法および情報処理プログラム

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1573735A (zh) * 2003-06-20 2005-02-02 松下电器产业株式会社 位置引导***

Family Cites Families (47)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH0695687A (ja) * 1992-09-11 1994-04-08 Fujitsu Ten Ltd 音声認識装置
DE19614940A1 (de) * 1996-04-16 1997-10-23 Bosch Gmbh Robert Navigationsvorrichtung für ein Fahrzeug
JP3449199B2 (ja) * 1997-11-14 2003-09-22 日産自動車株式会社 車載情報装置
FI106823B (fi) * 1998-10-23 2001-04-12 Nokia Mobile Phones Ltd Tiedonhakujärjestelmä
DE10036851A1 (de) * 2000-07-28 2002-02-28 Mannesmann Vdo Ag Verfahren zur Auswahl einer Ortsbezeichnung in einem Navigationssystem durch Spracheingabe
US6542817B2 (en) * 2001-03-13 2003-04-01 Alpine Electronics, Inc. Route search method in navigation system
US7076741B2 (en) * 2001-03-16 2006-07-11 Alpine Electronics, Inc. Point-of-interest icon and point-of-interest mark display method
US6571169B2 (en) * 2001-03-16 2003-05-27 Alpine Electronics, Inc. Destination input method in navigation system and navigation system
US7082365B2 (en) * 2001-08-16 2006-07-25 Networks In Motion, Inc. Point of interest spatial rating search method and system
JP3998968B2 (ja) * 2001-12-25 2007-10-31 三菱電機株式会社 移動体ナビゲーション装置
JP3908056B2 (ja) * 2002-02-26 2007-04-25 アルパイン株式会社 車載用ナビゲーション装置
US6873905B2 (en) * 2002-03-19 2005-03-29 Opnext Japan, Inc. Communications type navigation device
ES2425555T3 (es) * 2002-04-30 2013-10-16 Telmap Ltd. Sistema de navegación que utiliza mapas de corredores
JP2003337035A (ja) * 2002-05-20 2003-11-28 Nissan Motor Co Ltd 車載経路誘導装置および経路誘導方法
US7328155B2 (en) * 2002-09-25 2008-02-05 Toyota Infotechnology Center Co., Ltd. Method and system for speech recognition using grammar weighted based upon location information
JP4138561B2 (ja) 2003-04-09 2008-08-27 パイオニア株式会社 ナビゲーション装置、ナビゲーション方法、および、経路データ生成プログラム
US20040260788A1 (en) * 2003-05-30 2004-12-23 Kazuhiko Miyano Information provision system, terminal unit and relay unit forming part of that system, and image display customizing system
US20040243307A1 (en) * 2003-06-02 2004-12-02 Pieter Geelen Personal GPS navigation device
JP3948441B2 (ja) * 2003-07-09 2007-07-25 松下電器産業株式会社 音声認識方法及び、車載装置
JP2005107749A (ja) 2003-09-29 2005-04-21 Matsushita Electric Ind Co Ltd 入力支援装置、入力支援方法及び入力支援プログラム
US7406665B2 (en) * 2003-11-19 2008-07-29 Alpine Electronics, Inc. Display method and apparatus for navigation system
US7730389B2 (en) * 2003-11-25 2010-06-01 Google Inc. System for automatically integrating a digital map system
JP4411965B2 (ja) * 2003-12-24 2010-02-10 日産自動車株式会社 音声認識装置および音声認識方法
JP4423967B2 (ja) * 2003-12-24 2010-03-03 日産自動車株式会社 音声認識装置用辞書作成方法
US20050165543A1 (en) * 2004-01-22 2005-07-28 Tatsuo Yokota Display method and apparatus for navigation system incorporating time difference at destination
JP2006145494A (ja) * 2004-11-24 2006-06-08 Matsushita Electric Ind Co Ltd 目的地設定支援装置
DE502005008328D1 (de) * 2005-07-06 2009-11-26 Ford Global Tech Llc Verfahren zur Vorhersage von Fahrtsituationen in einem Kraftfahrzeug
JP4983088B2 (ja) * 2005-08-03 2012-07-25 株式会社デンソー 地図データ生成装置および情報案内装置
US8751145B2 (en) * 2005-11-30 2014-06-10 Volkswagen Of America, Inc. Method for voice recognition
US7561964B2 (en) * 2006-01-05 2009-07-14 Alpine Electronics, Inc. Off-route recalculation method and apparatus for navigation system
US8090533B2 (en) * 2006-02-27 2012-01-03 Navitime Japan Co., Ltd. Map display system, method of inputting conditions for searching for POI, method of displaying guidance to POI, and terminal device
US7668647B2 (en) * 2006-04-14 2010-02-23 Avidyne Corporation Computer method and apparatus for filling in an entry field using geographical proximity and character criteria
US7778769B2 (en) * 2006-11-27 2010-08-17 International Business Machines Corporation Method and system for calculating least-cost routes based on historical fuel efficiency, street mapping and location based services
US7783417B2 (en) * 2007-03-09 2010-08-24 Mitac International Corporation Methods and apparatus for determining a route having an estimated minimum fuel usage for a vehicle
US7865298B2 (en) * 2007-05-03 2011-01-04 Ford Motor Company System and method for providing route information to a driver of a vehicle
US20090088964A1 (en) * 2007-09-28 2009-04-02 Dave Schaaf Map scrolling method and apparatus for navigation system for selectively displaying icons
WO2009049262A1 (en) * 2007-10-11 2009-04-16 Honda Motor Co., Ltd. Text categorization with knowledge transfer from heterogeneous datasets
US8055497B2 (en) * 2007-11-02 2011-11-08 International Business Machines Corporation Method and system to parse addresses using a processing system
US20090216732A1 (en) * 2008-02-27 2009-08-27 Kyte Feng Method and apparatus for navigation system for searching objects based on multiple ranges of desired parameters
US8255224B2 (en) * 2008-03-07 2012-08-28 Google Inc. Voice recognition grammar selection based on context
ATE524708T1 (de) * 2008-03-14 2011-09-15 Harman Becker Automotive Sys Verfahren zum betrieb eines fahrzeugnavigationssystems und fahrzeugnavigationssystem
KR101469542B1 (ko) * 2008-05-09 2014-12-08 삼성전자주식회사 네비게이션 시스템의 맵 업데이트 방법 및 장치
US20090315766A1 (en) * 2008-06-19 2009-12-24 Microsoft Corporation Source switching for devices supporting dynamic direction information
US8121749B1 (en) * 2008-09-25 2012-02-21 Honeywell International Inc. System for integrating dynamically observed and static information for route planning in a graph based planner
US20100088018A1 (en) * 2008-10-08 2010-04-08 Kevin Tsurutome Glance ahead navigation
US8249805B2 (en) * 2008-12-12 2012-08-21 Alpine Electronics, Inc. Automatic updating of favorite places for navigation system upon change of home address
US8239129B2 (en) * 2009-07-27 2012-08-07 Robert Bosch Gmbh Method and system for improving speech recognition accuracy by use of geographic information

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1573735A (zh) * 2003-06-20 2005-02-02 松下电器产业株式会社 位置引导***

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
JP特开2003-196284A 2003.07.11

Also Published As

Publication number Publication date
WO2008152765A1 (ja) 2008-12-18
DE112008000915T5 (de) 2010-04-22
CN101681382A (zh) 2010-03-24
US20100106407A1 (en) 2010-04-29
JPWO2008152765A1 (ja) 2010-08-26

Similar Documents

Publication Publication Date Title
CN101681382B (zh) 导航装置
US20230176910A1 (en) Provision of computer resources based on location history
CN101053001B (zh) 地图信息更新装置及地图信息更新方法
CN102142003B (zh) 兴趣点信息提供方法及装置
CN110008300B (zh) Poi别名的确定方法、装置、计算机设备和存储介质
CN101040554B (zh) 移动目标预测装置和移动目标预测方法
JP5526396B2 (ja) 情報検索装置、情報検索システム及び情報検索方法
TW201104554A (en) Method and system for navigating data and computer program product using the method
JP2005214779A (ja) ナビゲーション装置および地図データ更新方法
US9234765B1 (en) Discovering theme and attribute oriented travel routes and relevant geographic entities along a route
JP4951614B2 (ja) ナビゲーション装置および地図データ更新方法
EP2291612A1 (en) Navigation device and data base update program
AU2013360865B2 (en) Method and apparatus for vehicle usage recording
CN111177586A (zh) 用于无处不在的访问的位置标注
JP2019056956A (ja) 情報処理システム、情報処理プログラム、情報処理装置及び情報処理方法
AU2013360865A1 (en) Method and apparatus for vehicle usage recording
GB2402506A (en) Navigation of hierarchical data
JP6591004B1 (ja) 情報処理装置、情報処理方法、及び情報処理プログラム
KR101391532B1 (ko) 위치 기반의 주변 검색 서비스 시스템 및 그 방법
KR101810189B1 (ko) 사용자 리뷰 제공 방법, 장치 및 컴퓨터 프로그램
JP4879803B2 (ja) 地図情報更新装置および地図情報更新方法
JP2005003431A (ja) 地図情報表示装置
JP2004020303A (ja) 情報更新システム
JP2007193358A (ja) 地図情報更新装置および地図情報更新方法
JP4952987B2 (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: 20121226

Termination date: 20200417