CN107466401A - 用于车载信息系统的多字符串搜索引擎 - Google Patents
用于车载信息系统的多字符串搜索引擎 Download PDFInfo
- Publication number
- CN107466401A CN107466401A CN201580078551.2A CN201580078551A CN107466401A CN 107466401 A CN107466401 A CN 107466401A CN 201580078551 A CN201580078551 A CN 201580078551A CN 107466401 A CN107466401 A CN 107466401A
- Authority
- CN
- China
- Prior art keywords
- character
- monocase
- input
- vehicle
- search strings
- 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.)
- Pending
Links
- 238000000034 method Methods 0.000 claims abstract description 37
- 238000004422 calculation algorithm Methods 0.000 claims description 12
- 230000004913 activation Effects 0.000 claims description 8
- 230000008901 benefit Effects 0.000 abstract description 2
- 238000004891 communication Methods 0.000 description 19
- 238000010586 diagram Methods 0.000 description 11
- 230000006870 function Effects 0.000 description 5
- 230000004044 response Effects 0.000 description 5
- 238000004590 computer program Methods 0.000 description 4
- 230000008859 change Effects 0.000 description 3
- 230000003993 interaction Effects 0.000 description 3
- 230000009471 action Effects 0.000 description 2
- 238000013459 approach Methods 0.000 description 2
- 230000010267 cellular communication Effects 0.000 description 2
- 238000005516 engineering process Methods 0.000 description 2
- 238000012545 processing Methods 0.000 description 2
- 241001269238 Data Species 0.000 description 1
- 101000746134 Homo sapiens DNA endonuclease RBBP8 Proteins 0.000 description 1
- 101000969031 Homo sapiens Nuclear protein 1 Proteins 0.000 description 1
- 102100021133 Nuclear protein 1 Human genes 0.000 description 1
- 230000006399 behavior Effects 0.000 description 1
- 238000004364 calculation method Methods 0.000 description 1
- 238000012937 correction Methods 0.000 description 1
- 238000012217 deletion Methods 0.000 description 1
- 230000037430 deletion Effects 0.000 description 1
- 230000007613 environmental effect Effects 0.000 description 1
- 235000012054 meals Nutrition 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 239000013307 optical fiber Substances 0.000 description 1
- 230000009467 reduction Effects 0.000 description 1
- 239000004065 semiconductor Substances 0.000 description 1
- 230000001360 synchronised effect Effects 0.000 description 1
- 230000009897 systematic effect Effects 0.000 description 1
- 210000003813 thumb Anatomy 0.000 description 1
- 230000007306 turnover Effects 0.000 description 1
- 230000001755 vocal effect Effects 0.000 description 1
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/90—Details of database functions independent of the retrieved data types
- G06F16/903—Querying
- G06F16/90335—Query processing
- G06F16/90344—Query processing by using string matching techniques
-
- B—PERFORMING OPERATIONS; TRANSPORTING
- B60—VEHICLES IN GENERAL
- B60K—ARRANGEMENT OR MOUNTING OF PROPULSION UNITS OR OF TRANSMISSIONS IN VEHICLES; ARRANGEMENT OR MOUNTING OF PLURAL DIVERSE PRIME-MOVERS IN VEHICLES; AUXILIARY DRIVES FOR VEHICLES; INSTRUMENTATION OR DASHBOARDS FOR VEHICLES; ARRANGEMENTS IN CONNECTION WITH COOLING, AIR INTAKE, GAS EXHAUST OR FUEL SUPPLY OF PROPULSION UNITS IN VEHICLES
- B60K35/00—Instruments specially adapted for vehicles; Arrangement of instruments in or on vehicles
- B60K35/10—Input arrangements, i.e. from user to vehicle, associated with vehicle functions or specially adapted therefor
-
- 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/24—Querying
- G06F16/245—Query processing
- G06F16/2457—Query processing with adaptation to user needs
-
- B—PERFORMING OPERATIONS; TRANSPORTING
- B60—VEHICLES IN GENERAL
- B60K—ARRANGEMENT OR MOUNTING OF PROPULSION UNITS OR OF TRANSMISSIONS IN VEHICLES; ARRANGEMENT OR MOUNTING OF PLURAL DIVERSE PRIME-MOVERS IN VEHICLES; AUXILIARY DRIVES FOR VEHICLES; INSTRUMENTATION OR DASHBOARDS FOR VEHICLES; ARRANGEMENTS IN CONNECTION WITH COOLING, AIR INTAKE, GAS EXHAUST OR FUEL SUPPLY OF PROPULSION UNITS IN VEHICLES
- B60K2360/00—Indexing scheme associated with groups B60K35/00 or B60K37/00 relating to details of instruments or dashboards
- B60K2360/143—Touch sensitive instrument input devices
-
- B—PERFORMING OPERATIONS; TRANSPORTING
- B60—VEHICLES IN GENERAL
- B60K—ARRANGEMENT OR MOUNTING OF PROPULSION UNITS OR OF TRANSMISSIONS IN VEHICLES; ARRANGEMENT OR MOUNTING OF PLURAL DIVERSE PRIME-MOVERS IN VEHICLES; AUXILIARY DRIVES FOR VEHICLES; INSTRUMENTATION OR DASHBOARDS FOR VEHICLES; ARRANGEMENTS IN CONNECTION WITH COOLING, AIR INTAKE, GAS EXHAUST OR FUEL SUPPLY OF PROPULSION UNITS IN VEHICLES
- B60K2360/00—Indexing scheme associated with groups B60K35/00 or B60K37/00 relating to details of instruments or dashboards
- B60K2360/148—Instrument input by voice
-
- B—PERFORMING OPERATIONS; TRANSPORTING
- B60—VEHICLES IN GENERAL
- B60W—CONJOINT CONTROL OF VEHICLE SUB-UNITS OF DIFFERENT TYPE OR DIFFERENT FUNCTION; CONTROL SYSTEMS SPECIALLY ADAPTED FOR HYBRID VEHICLES; ROAD VEHICLE DRIVE CONTROL SYSTEMS FOR PURPOSES NOT RELATED TO THE CONTROL OF A PARTICULAR SUB-UNIT
- B60W2556/00—Input parameters relating to data
- B60W2556/45—External transmission of data to or from the vehicle
- B60W2556/50—External transmission of data to or from the vehicle of positioning data, e.g. GPS [Global Positioning System] data
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Databases & Information Systems (AREA)
- General Physics & Mathematics (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- Data Mining & Analysis (AREA)
- Computational Linguistics (AREA)
- Chemical & Material Sciences (AREA)
- Combustion & Propulsion (AREA)
- Transportation (AREA)
- Mechanical Engineering (AREA)
- Navigation (AREA)
- User Interface Of Digital Computer (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
本发明的一个实施方案提出了一种在车载信息娱乐系统中选择数据库中的条目的方法。所述方法包括:在接收到第一单字符输入之后接收第二单字符输入;生成多字符搜索字符串,其中所述多字符搜索字符串的第一字符是所述第一单字符输入并且所述多字符搜索字符串的第二字符是所述第二单字符输入;在存储在所述车载信息娱乐系统中的数据库中搜索与所述多字符搜索字符串匹配的条目;以及致使与所述多字符搜索字符串匹配的多个条目由所述车载信息娱乐系统显示。所公开的实施方案的优点是,车辆操作者可以有效地搜索车载系统中的大量条目,同时减少分心并且不停止车辆。
Description
技术领域
本发明的实施方案大体上涉及信息娱乐系统,并且更具体地,涉及用于车载信息系统的多字符串搜索引擎。
背景技术
车载信息娱乐(IVI),也称为车内娱乐(ICE),包括可集成或添加到车辆中的许多硬件和软件产品、装置及系统,以增强驾驶员和/或乘客体验。IVI已经成为现代汽车和其他交通工具的共同特征,并可为乘客和驾驶员提供音频或视频娱乐、汽车导航、驾驶员辅助、视频游戏功能、互联网连接等。
通常,用于IVI系统的用户界面被配置为通过遵守限制向驾驶员呈现多少信息的已建立的分心标准来限制驾驶员分心。例如,对于行驶中的车辆,汽车制造商联盟(AAM)驾驶员分心指南包括可以在用户界面屏幕上向车辆操作者显示的最大数量的条目,以及可供车辆操作者翻阅的最大数量的屏幕。因此,可以为车辆操作者提供的条目的总数量是有限的,例如大约总共20或30个条目。
随着IVI变得越来越复杂,用户互动已变得越来越复杂。例如,使用典型的车辆导航系统来定位特定餐馆可能涉及翻查非常大数量的条目以选择期望的位置。这是因为车载导航系统使用的单字符搜索算法呈现了以单字符搜索准则开头的给定搜索类别中的所有条目。由于符合搜索准则的餐馆(即,具有以单字符搜索准则开头的名称)的数量可以远远超过可向车辆操作者提供的条目的总数,所以可能根本不会将所期望的位置呈现给车辆操作者,并且必须将车辆停下来才能进入剩余的条目。通过IVI系统搜索个人联系人条目可以获得类似的结果。由于个人联系人数据库可以包含数百或数千个联系人,因此当车辆在行驶中时,IVI系统的搜索结果通常由于分心标准施加的限制而无法全部显示给车辆操作者。
如上所述,用户与IVI系统的互动可能是有问题的。因此,有用的是更有效地与IVI系统互动的技术。
发明内容
本发明的一个实施方案提出了一种在车载信息娱乐系统中选择数据库中的条目的方法。所述方法包括:在接收到第一单字符输入之后接收第二单字符输入;生成多字符搜索字符串,其中所述多字符搜索字符串的第一字符是所述第一单字符输入并且所述多字符搜索字符串的第二字符是所述第二单字符输入;在存储在所述车载信息娱乐系统中的数据库中搜索与所述多字符搜索字符串匹配的条目;以及致使与所述多字符搜索字符串匹配的多个条目由所述车载信息娱乐系统显示。
所公开的实施方案的至少一个优点是,即使当对一次可以向车辆操作者显示的条目存在严格限制时,车辆操作者也可以有效地搜索IVI系统中的大量条目,同时减少分心并且不停止车辆。
附图说明
为了详细地理解本发明的上述特征,可通过参照实施方案来阅读上文简要总结的本发明的更特定描述,其中一些所述实施方案在附图中被示出。然而,应注意,附图仅示出了本发明的典型实施方案且因此不应被视为限制本发明的范围,因为本发明可承认其他等效实施方案。
图1是示出根据各种实施方案配置的车载信息系统的框图;
图2A-2C示出了根据一些实施方案的响应于接收到越来越大长度的多字符搜索字符串的来自搜索引擎的显示输出;以及
图3示出了根据实施方案的用于基于多字符搜索字符串来选择数据库中的条目的方法步骤的流程图。
为清楚起见,在适用情况下,相同的参考标号用于指代各图中共有的相同元件。可设想的是,一个实施方案的特征可并入到其他实施方案中而无需进一步叙述。
具体实施方式
图1是示出根据各种实施方案配置的车载信息系统100的框图。车载信息系统100可以包括但不限于被配置为对于相关联的车辆(未示出)执行各种操作的硬件和/或软件系统以及用于车辆的信息娱乐系统,诸如导航系统、媒体播放器(例如,音乐、视频和/或视频游戏播放器)、无线互联网连接等。操作可以包括但不限于向用户101提供信息、从用户101接收输入以及控制与车载信息系统100相关联的车辆的功能或操作。用户101可以是车辆的操作者或车辆中的乘客。车载信息系统100可以包括但不限于通过通信网络105互连的车辆控制系统110、导航系统120、无线收发器130、显示装置150和用户输入装置160。
车辆控制系统110可以包括但不限于可操作以进行诊断、车辆控制、环境控制和驾驶员辅助操作的任何类型的计算系统和相关联的传感器和致动器。例如,车辆控制系统可以包括但不限于可操作以进行此类操作的任何合适的处理器、存储器、通信端口等。在一些实施方案中,车辆控制系统存储系统数据111和/或简档数据182。系统数据111可以是促进车辆控制系统110的操作的任何类型的数据,并且可以被配置为可以与车辆控制系统110互动的任何数据系统。车辆控制系统110可以被实现为硬件、软件、固件、计算机可读介质或其任何组合。
导航系统120可以是可以使用位置数据来提供导航信息或控制车辆的技术上可行的导航系统。例如,但不限于,导航系统120可以采用来自全球定位系统(GPS)的位置数据。导航系统120可以包括但不限于若干组件或模块,例如:可操作以从GPS卫星或其他导航系统接收信号的GPS天线/接收器;用于存储关于地图的信息、地理信息系统信息和位置信息的地图数据库;可操作以从GPS天线/接收器获取位置数据以将车辆定位在地图数据库中的道路上的位置模块;可操作以存储、更新和检索关于与其他车辆的通信的信息或来自自动交通系统、专用显示装置等的任何活动指令的交通信息数据库。导航系统120可以被实现为硬件、软件、固件、计算机可读介质或其任何组合。
无线收发器130可以是可操作为无线接入点的任何技术上可行的系统,其提供车辆控制系统110、导航系统120、显示装置150、用户输入装置160和移动计算装置180中的一个或多个之间的无线通信链路。例如,但不限于,无线收发器130可以是接入点。另选地或除此之外,无线收发器130可以配置有蜂窝通信能力、卫星电话通信能力、无线广域网通信能力或允许车载信息系统100在与车载信息系统100相关联的车辆外部通信的其他类型的通信能力。
显示装置150可以是视频显示屏幕,其被配置为向用户101呈现视频媒体,诸如来自后视摄像头的输出、导航信息、娱乐内容等。如图所示,显示装置150连同一个或多个用户输入装置160可并入到信息娱乐系统190中。另选地或除此之外,显示装置150可以集成到与车载信息系统100相关联的车辆的仪表板中。在一些实施方案中,显示装置150可以不并入到信息娱乐系统190中,而是可以是单独的装置。例如但不限于,显示装置150可以是导航系统120的组件。在一些实施方案中,显示装置150被配置有触敏屏幕,因此也可以被用户101用作输入装置。例如但不限于,在这样的实施方案中,用户101可以经由显示装置150进行选择和/或将数据输入信息娱乐系统190。
用户输入装置160使得用户101能够向信息娱乐系统190和导航系统120提供输入。因此,通过用户输入装置160,用户101可以选择导航目标、发起电话呼叫并以其他方式与信息娱乐系统190进行互动。用户输入装置160可以包括但不限于一个或多个麦克风161和/或小键盘162。麦克风161使得能够由信息娱乐系统190接收语音激活指令,而小键盘162使得能够通过触敏屏幕上的物理手势或者机械按钮的致动/按压来输入指令。在一些实施方案中,小键盘162可以被配置为在触敏屏幕上显示的可选字母数字字符。在这样的实施方案中,可选字母数字字符可以由显示装置150显示或在单独的显示装置上显示。另选地或除此之外,小键盘162可以配置有诸如键盘的机械键或任何其他机械控制器诸如视频游戏控制台。在一些实施方案中,小键盘162的一个或多个机械按钮位于车辆的方向盘上或与键盘的字母数字部分分开的任何其它位置。例如,但不限于,这种单独定位的按钮可以包括开/关按钮、选择按钮、模式改变按钮等。
通信网络105可以是任何技术上可行的通信网络,其允许在车辆控制系统110、导航系统120、显示装置150、用户输入装置160和移动计算装置180之间交换数据。具体地,通信网络105可以是可以包括在与车载信息系统100相关联的车辆内的或者可操作以在车辆外部进行通信的任何类型的无线和/或有线通信系统。因此,通信网络105可以包括局域通信能力和广域通信能力。例如但不限于,通信网络105可以包括无线系统、802.11x(例如,802.11G/802.11N/802.11AC,无线系统)、CAN总线、车辆内的以太网或其他类型的可以与车辆一起使用或与车辆相关联的通信网络。此外,通信网络105还可以包括广域通信能力,其包括但不限于它们蜂窝通信能力、卫星电话通信能力、无线广域网通信能力或允许车载信息系统100在车辆外部进行通信的其他类型的通信能力中的一个或多个。
移动计算装置180可以是用户101在车辆中可以使用的任何移动计算装置。因此,移动计算装置180的实例包括但不限于膝上型计算机、智能电话、个人数字助理(PDA)、视频游戏控制台、平板电脑,或者可以在车辆中使用的任何其他类型的计算装置。移动计算装置180可以存储装置数据181和简档数据182。装置数据181可以是与移动计算装置180一起使用的任何类型的数据。例如,装置数据181可以包括但不限于操作系统数据、多媒体数据、偏好数据、装置识别信息或其他类型的数据。上文描述了简档数据182。
信息娱乐系统190可以是技术上可行的车载信息娱乐(IVI)系统,并且可以包括但不限于音频和/或视频播放器、视频游戏控制台、一个或多个显示装置诸如显示装置150、用户输入装置160、语音辨识软件等。在一些实施方案中,信息娱乐系统190可以集成在汽车立体声系统的头单元中或包括汽车立体声系统的头单元。在一些实施方案中,信息娱乐系统190可以包括但不限于专用处理器191和存储器192,而在其他实施方案中,信息娱乐系统190可以被配置为车辆控制系统110的子系统,并与其共享计算资源。因此,信息娱乐系统190可以实现为独立或附加特征、车辆的原始设备制造商(OEM)控件的一部分,或两者的组合。此外,根据一些实施方案,信息娱乐系统190包括但不限于搜索引擎193,该搜索引擎被配置为使用多字符串执行简档数据182、导航数据以及与车载信息系统100相关联的任何其他数据库的搜索。搜索引擎193可以在信息娱乐系统190中或在车辆控制系统110中被实现为软件程序或固件。搜索引擎193可以包括技术上可行的字符串搜索或字符串匹配算法,包括但不限于初始字符串搜索、基于有限状态自动机的搜索算法、Rabin-Karp字符串搜索算法等。
在操作中,搜索引擎193有助于用户101、移动计算装置180、车辆控制系统110、导航系统120和信息娱乐系统190之间的信息交换。具体地,在简档数据182被下载到车辆控制系统110和/或信息娱乐系统190之后,用户101可以经由用户输入装置160以减少的分心来访问简档数据182和/或导航数据。例如但不限于,用户101可以请求包括在简档数据182中的电话号码或与导航系统120相关联的导航数据。该请求可以使用语音激活命令经由麦克风161进行,可以使用直接字母数字字符输入经由小键盘162进行,或以上两种方法的组合。根据一些实施方案,一旦从用户101接收到多个单字符输入,搜索引擎193即生成多字符搜索字符串,从将最近接收到的单字符输入添加到多字符搜索字符串的末尾。搜索引擎193随后在适当的数据库中搜索满足基于多字符搜索字符串的搜索准则的所有条目,并且致使尽可能多的这样的条目被显示为可以呈现给用户101而不会引起不适当的分心,五到十个。以这种方式,当从用户101接收到附加的单字符输入时,搜索准则变得更窄,并且搜索引擎193找到的条目数显著减少。因此,即使简档数据182在特定类别(例如,”业务联系人”、“本地餐馆”等)中包括数百个甚至数千个条目,则基于多字符搜索字符串而满足搜索准则的条目数将小于可以安全显示的最大条目数。在图2A-2C中示出了一个这样的实施方案。
图2A-2C示出了根据一些实施方案的响应于接收到越来越大长度的多字符搜索字符串的来自搜索引擎193的显示输出。例如但不限于,用户101可以通过在信息娱乐系统190中输入单独的单字符输入来搜索简档数据182(当前存储在车辆控制系统110和/或信息娱乐系统190中)的特定联系人的电话号码。为了便于描述,本文描述了搜索引擎193基于条目的第一词(例如,联系人的名字)是否满足基于多字符搜索字符串的搜索准则来执行搜索,即,第一词是否以多字符搜索字符串开头?在一些实施方案中,搜索引擎193还可以基于特定联系人的任何词是否以多字符搜索字符串开头,或者特定联系人的任何词是否仅包括多字符搜索字符串来执行搜索。
在图2A中,用户101通过图1的麦克风161或小键盘162输入第一单字符输入201(即“K”),并且作为响应,搜索引擎193已经使输出211被显示在,例如但不限于图1的显示装置150上。在本实例中搜索的目标是“Kelly Davis”的电话号码,并且如图所示,不包括在输出211中,因为类别“联系人”中的太多条目以字母K开头。当使用单字符搜索算法时,搜索准则不能通过字母数字输入进一步缩小,并且用户101被迫开始下翻当前未显示的附加条目,这是潜在的不安全的分心。然而,由于搜索引擎193配置有多字符搜索算法,因此用户101可以通过提供附加的单字符输入来缩小搜索范围。
在图2B中,用户101通过麦克风161或小键盘162输入第二单字符输入202(即“E”),并且作为响应,搜索引擎193已经使输出212被显示。输出212包括满足可以安全地显示的多字符搜索字符串“KE”的条目。目标“Kelly Davis”目前正在显示,而多个其他联系人也是如此,使得当用户101也在操作车辆时,对目标问题进行辨识和选择。在图2C中,用户101输入了第三单字符输入203(即“L”),并且作为响应,搜索引擎193已经使输出213被显示。输出213包括满足可以安全地显示的多字符搜索字符串“KEL”的条目。在这个实例中,只显示了目标“Kelly Davis”,因为类别“联系人”中没有其他条目以“KEL”开头。因此,通过输入相对较少数量的单字符字母数字输入,用户101可以快速找到配置文件数据182中的特定条目、与导航系统120相关联的导航数据或与车载信息系统100相关联的任何其他数据库。
图3示出了根据实施方案的用于基于多字符搜索字符串来选择数据库中的条目的方法步骤的流程图。虽然关于图1-2C的系统描述了方法步骤,但是本领域技术人员将理解,配置成以任何顺序执行方法步骤的任何系统都在本发明的范围内。
在方法步骤之前,用户101具有从移动计算装置180到信息娱乐系统190、车辆控制系统110或导航系统120的同步的、下载的或以其他方式传送的简档数据182。此外,用户101已经例如通过经由麦克风161或键盘162输入从简档数据182中包括的联系人列表发起电话呼叫的命令而开始使用搜索引擎193。在另一实例中,当用户101通过经由麦克风161或键盘162输入适当的命令来选择导航应用时,搜索引擎193被激活。响应于接收到这样的命令,信息娱乐系统190或导航系统120可以在显示装置150或与信息娱乐系统190相关联的其他显示装置上打开字母数字小键盘,如果这样的小键盘尚未被显示。
在一些实施方案中,用户101可以向信息娱乐系统190、车辆控制系统110或启动搜索引擎193的导航系统120提供准备输入。在一些实施方案中,准备输入是语言命令,而在其他实施方案中,准备输入是来自开关或其他机械按钮的信号,或在触摸屏上显示的被致动或以其他方式接合的按钮。例如但不限于,开关或按钮可以安置在车辆的方向盘、扶手或仪表板上。在这样的实施方案中,与搜索算法193相关联的任何语音辨识软件可以被明确地设定以接收字母数字命令,所述字母数字命令比在行驶车辆的嘈杂环境中的常规语言输入更容易被解译。因此,与搜索算法193相关联的语音辨识软件更可能在方法300期间正确地解译语音输入。
如图所示,方法300从步骤301开始,在步骤301中,搜索引擎193接收第一单字符输入。单字符输入可以是任何字母数字输入,并且可以经由麦克风161或小键盘162来接收。
在步骤302中,搜索引擎193生成搜索字符串。在步骤302中生成的搜索字符串的第一字符是在步骤301中接收的第一单字符输入。应当注意,在步骤302的第一迭代中,搜索字符串是单字符搜索字符串,但当在步骤302的后续迭代中接收到额外的单字符输入时,在步骤302中生成的搜索字符串是多字符搜索字符串。当在步骤302中生成多字符搜索字符串时,搜索字符串的第一字符是在步骤302中接收的第一单字符输入,搜索字符串的第二字符是接收的第二单字符输入,即,在步骤302的第二迭代中接收的单字符输入,等等。因此,在步骤302中生成的多字符搜索字符串由按接收顺序排列的单字符输入组成。
在步骤303中,搜索引擎193搜索存储在信息娱乐系统190、导航系统120、车辆控制系统110中或以其他方式与车载信息系统100相关联的数据库。在一些实施方案中,搜索引擎193识别与步骤302中生成的多字符搜索字符串相匹配的指定类别中的任何条目。在一些实施方案中,搜索引擎193识别仅包括步骤302中生成的多字符搜索字符串的指定类别中的任何条目。在一些实施方案中,搜索引擎193识别包括以在步骤302中生成的多字符搜索字符串开头的词的指定类别中的任何条目。在其他实施方案中,搜索引擎193识别以在步骤302中生成的多字符搜索字符串开头的字开始的指定类别中的任何条目。
在步骤304中,搜索引擎193确定在步骤303中是否已经识别到至少一个匹配条目。如果是,则方法300进行到步骤305;如果否,则方法300进行到步骤310。
在步骤305中,搜索引擎193致使在步骤303或步骤312的搜索中识别的多个条目由信息娱乐系统190和/或导航系统120显示。通常,被显示的识别条目的数量不大于信息娱乐系统190或导航系统120的显示条目的最大允许数量。在一些实施方案中,选择在步骤305中被显示的所识别条目的数量(和大小)以满足汽车制造商联盟(AAM)关于行驶中安全性的准则。例如,但不限于,在步骤305中被显示的所识别条目的数量可为约五到十个条目,因为通常认为更大的数字对于驾驶员来说是太分心的。方法300然后暂停直到用户101选择所显示条目之一或者接收另一个单字符输入。在后一种情况下,方法300返回到步骤301。
在步骤310中,搜索引擎193确定是否启用“模糊”搜索模式,例如用于识别和修正可能的拼写错误的字符键盘接近度,或者最近输入的用于识别与步骤303中使用的多字符搜索字符串相似但不相同的搜索字符串的搜索字符串。如果是,则方法300进行到步骤311;如果否,则方法300进行到步骤314。
在步骤311中,搜索引擎193基于模糊搜索模式生成一个或多个搜索字符串。在一些实施方案中,在步骤312中生成的一个或多个搜索字符串基于校正的可能拼写错误(例如部分地基于键盘接近度、跳过的字符等)。在其他实施方案中,在步骤312中生成的搜索字符串或搜索字符串基于最近输入的搜索字符串,其在某些方面与在步骤301中接收到的搜索字符串字符输入相似。在一些实施方案中,可以采用一个或多个这样的模糊搜索模式的组合来在步骤311中产生一个或多个搜索字符串。
在步骤312中,搜索引擎193搜索存储在信息娱乐系统190、导航系统120、车辆控制系统110中或以其他方式与车载信息系统100相关联的数据库以识别匹配条目。在一些实施方案中,搜索引擎193识别与步骤312中生成的多字符搜索字符串中的一个或多个相匹配的指定类别中的任何条目。方法300然后进行到步骤305。
在步骤314中,搜索引擎193使信息娱乐系统190和/或导航系统120显示错误消息,从而通知用户基于搜索引擎193接收的基于字符的输入找不到匹配。此外,搜索引擎193可以致使允许用户101删除最近接收到的字符输入的可选择选项(例如,删除字符选项)被显示。
在步骤315中,搜索引擎193确定用户101是否已经选择了删除字符选项,并因此删除了最近接收到的字符输入。如果是,则方法300进行到步骤317;如果否,则方法300进行到步骤316。在步骤316中,搜索引擎193等待附加输入,例如,先前接收的一个或多个字符输入的删除、新搜索的开始、当前搜索的取消等。当接收到附加输入时,方法300相应地进行。在步骤317中,搜索引擎193致使由信息娱乐系统190和/或导航系统120显示在方法300的先前迭代中识别的多个条目。具体地,在步骤317中,显示在方法300的先前迭代中识别的条目,即,与当前搜索字符串相对应的识别条目,其中删除了最新字符输入。
因此,通过实施方法300,用户101可以通过使用口头输入或基于键盘的输入来快速地从与车载信息系统100相关联的数据库中选择条目。因为搜索引擎193包括多字符搜索字符串算法,所以搜索引擎193识别的条目数量可以减少到只有少量的单字符输入的可管理和可显示的数字。此外,当使用语音辨识软件来解译用户输入时,单字符输入非常适合在噪声环境中使用。
总之,本发明的实施方案提出了在与IVI系统相关联的数据库中选择条目的系统和方法。通过基于来自用户的单字符输入生成多字符搜索字符串,搜索引擎可以快速减少与多字符搜索字符串匹配的数据库中的条目数。有利的是,即使当对可以向车辆操作者显示的条目的数量存在严格限制时,也可以使用少量的单字符输入来从数据库中选择目标条目。
已经出于说明的目的呈现各种实施方案的描述,但是所述描述并非意在是详尽的或限制为所公开的实施方案。在不脱离所描述的实施方案的范围和精神的情况下,许多修改和变化对于本领域技术人员来说将是明显的。
本发明的实施方案的方面可体现为系统、方法或计算机程序产品。因此,本公开的各方面可采取完全硬件实施方案、完全软件实施方案(包括固件、常驻软件、微代码等)或结合软件方面和硬件方面的实施方案的形式,所述实施方案在本文中可全部概括地称作“电路”、“模块”或“系统”。另外,本公开的各方面可采取体现在一个或多个计算机可读介质中的计算机程序产品的形式,所述一个或多个计算机可读介质具有在其上体现的计算机可读程序代码。
可以利用一个或多个计算机可读介质的任何组合。计算机可读介质可为计算机可读信号介质或计算机可读存储介质。计算机可读存储介质可以是例如但不限于:电子、磁、光、电磁、红外或半导体系统、设备或装置,或者以上各项的任何合适的组合。计算机可读存储介质的更具体的实例(非穷尽列表)将包括以下各项:具有一条或多条导线的电子连接、便携式计算机磁盘、硬盘、随机存取存储器(RAM)、只读存储器(ROM)、可擦除可编程只读存储器(EPROM或快闪存储器)、光纤、便携式压缩盘只读存储器(CD-ROM)、光存储装置、磁存储装置或以上各项的任何合适的组合。在本文件的上下文中,计算机可读存储介质可以是可含有或存储供指令执行系统、设备或装置使用或结合所述指令执行系统、设备或装置来使用的程序的任何有形介质。
上文参考根据本公开的实施方案的方法、设备(系统)和计算机程序产品的流程图图解和/或框图来描述本公开的各方面。将理解,流程图图示和/或方框图的每个方框以及流程图图示和/或方框图中的方框的组合可以通过计算机程序指令来实施。可以将这些计算机程序指令提供至通用计算机、专用计算机或其他可编程数据处理设备的处理器来产生机器,以使得通过计算机或其他可编程数据处理设备的处理器来执行的指令使得能够实施在流程图和/或框图的一个或多个方框中指定的功能/动作。这样的处理器可以是但不限于通用处理器、专用处理器、应用特定处理器或现场可编程处理器。
附图中的流程图和框图图示根据本公开的各种实施方案的系统、方法和计算机程序产品的可能的实现方式的架构、功能性和操作。就此而言,流程图或框图中的每一框可表示代码的模块、区段或部分,所述代码包括用于实现指定的逻辑功能的一个或多个可执行指令。还应注意,在一些替代具体实施中,方框中所指出的功能可不按图中所指出的顺序发生。例如,连续显示的两个方框实际上可以基本上同时执行,或者所述方框有时可以按相反的次序执行,这取决于所涉及的功能性。还应注意,方框图和/或流程图图解的每个方框以及方框图和/或流程图图解中的方框的组合可以由执行指定功能或动作的基于专用硬件的系统,或者专用硬件和计算机指令的组合来实施。
虽然前述内容涉及本公开的实施方案,但是在不脱离本公开的基本范围的情况下可设想本公开的其他和更多实施方案,并且本公开的范围由以下权利要求确定。
Claims (20)
1.一种存储指令的非暂时性计算机可读介质,所述指令当由处理器执行时,致使所述处理器通过执行以下步骤而从数据库中选择条目:
在接收到第一单字符输入之后接收第二单字符输入;
生成多字符搜索字符串,其中所述多字符搜索字符串的第一字符包括所述第一单字符输入,并且所述多字符搜索字符串的第二字符包括所述第二单字符输入;
在存储在车载信息娱乐系统中的数据库中搜索与所述多字符搜索字符串匹配的一个或多个条目;以及
致使与所述多字符搜索字符串匹配的所述一个或多个条目显示在与所述车载信息娱乐系统相关联的显示装置上。
2.如权利要求1所述的非暂时性计算机可读介质,其中所显示的所述一个或多个条目包括小于或等于所述车载信息娱乐系统的显示条目的最大允许数量的数量的条目。
3.如权利要求1所述的非暂时性计算机可读介质,其中与所述多字符搜索字符串匹配的所述一个或多个条目包括包含以所述多字符搜索字符串开头的词。
4.如权利要求1所述的非暂时性计算机可读介质,其中所述数据库包括从便携式计算装置接收到的数据。
5.如权利要求4所述的非暂时性计算机可读介质,其中从所述便携式计算装置接收到的所述数据与所述便携式计算装置的特定用户相关联。
6.如权利要求1所述的非暂时性计算机可读介质,其中接收所述第二单字符输入包括接收语音激活输入。
7.如权利要求6所述的非暂时性计算机可读介质,其中接收所述语音激活输入包括接收起始基于字符的搜索算法的准备输入。
8.如权利要求7所述的非暂时性计算机可读介质,其中所述准备输入包括与所述车载信息娱乐系统的触敏显示屏相关联的基于手势的命令或者语音激活输入中的一个。
9.一种在数据库中选择条目的计算机实现方法,所述方法包括:
在接收到第一单字符输入之后接收第二单字符输入;
生成多字符搜索字符串,其中所述多字符搜索字符串的第一字符包括所述第一单字符输入,并且所述多字符搜索字符串的第二字符包括所述第二单字符输入;
在存储在车载信息娱乐系统中的数据库中搜索与所述多字符搜索字符串匹配的一个或多个条目;以及
致使与所述多字符搜索字符串匹配的所述一个或多个条目由所述车载信息娱乐系统显示。
10.如权利要求9所述的方法,其还包括:
在接收到所述第二单字符输入之后接收第三单字符输入;
生成附加的多字符搜索字符串,其中所述多字符搜索字符串的所述第一字符包括所述第一单字符输入,所述多字符搜索字符串的所述第二字符包括所述第二单字符输入,并且所述多字符搜索字符串的第三字符包括所述第三单字符输入;
在存储在车载信息娱乐系统中的所述数据库中搜索与所述附加的多字符搜索字符串匹配的一个或多个条目;以及
致使与所述附加的多字符搜索字符串匹配的所述一个或多个条目由所述车载信息娱乐系统显示。
11.如权利要求9所述的方法,其中接收所述第二单字符输入包括接收语音激活输入。
12.如权利要求11所述的方法,其中接收所述语音激活输入包括接收起始基于字符的搜索算法的准备输入。
13.如权利要求12所述的方法,其中所述准备输入包括与所述车载信息娱乐系统的触敏显示屏相关联的基于手势的命令或语音激活输入中的一个。
14.如权利要求9所述的方法,其中接收所述第二单字符包括经由与所述车载信息娱乐系统相关联的触敏显示装置接收字符输入。
15.如权利要求9所述的方法,其中所述数据库包括与导航系统相关联的数据。
16.一种信息系统,其包括:
处理器;
存储器,所述存储器耦合到所述处理器并存储搜索算法;以及
显示装置,所述显示装置耦合到所述处理器;
其中所述处理器在执行所述搜索算法时被配置为:
在接收到第一单字符输入之后接收第二单字符输入;
生成多字符搜索字符串,其中所述多字符搜索字符串的第一字符包括所述第一单字符输入,并且所述多字符搜索字符串的第二字符包括所述第二单字符输入;
在存储在车载信息娱乐系统中的数据库中搜索与所述多字符搜索字符串匹配的一个或多个条目;以及
致使与所述多字符搜索字符串匹配的所述一个或多个条目由所述显示装置显示。
17.如权利要求16所述的信息系统,其还包括被配置为接收语音激活输入的麦克风。
18.如权利要求16所述的信息系统,其中所述显示装置包括被配置为接收所述第一单字符输入和所述第二单字符输入的触敏屏。
19.如权利要求16所述的信息系统,其中所述信息系统包括网络,所述网络是包括所述数据库的网络的一部分,被配置为将所述处理器、所述存储器和所述显示装置彼此耦合。
20.如权利要求19所述的信息系统,其中所述网络包括有线网络、无线网络或有线网络和无线网络的组合。
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
PCT/US2015/025407 WO2016164045A1 (en) | 2015-04-10 | 2015-04-10 | Multi-character string search engine for in-vehicle information system |
Publications (1)
Publication Number | Publication Date |
---|---|
CN107466401A true CN107466401A (zh) | 2017-12-12 |
Family
ID=53015927
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201580078551.2A Pending CN107466401A (zh) | 2015-04-10 | 2015-04-10 | 用于车载信息系统的多字符串搜索引擎 |
Country Status (5)
Country | Link |
---|---|
US (1) | US11341189B2 (zh) |
CN (1) | CN107466401A (zh) |
DE (1) | DE112015006437T5 (zh) |
GB (1) | GB2554260B (zh) |
WO (1) | WO2016164045A1 (zh) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN113826093A (zh) * | 2019-05-02 | 2021-12-21 | 大众汽车股份公司 | 搜索车辆的驾驶员信息系统 |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US10950229B2 (en) * | 2016-08-26 | 2021-03-16 | Harman International Industries, Incorporated | Configurable speech interface for vehicle infotainment systems |
Citations (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6144958A (en) * | 1998-07-15 | 2000-11-07 | Amazon.Com, Inc. | System and method for correcting spelling errors in search queries |
CN101082920A (zh) * | 2006-06-01 | 2007-12-05 | 三星电子株式会社 | 利用可变数目的搜索框的数据库搜索方法和设备 |
CN101288046A (zh) * | 2005-08-11 | 2008-10-15 | 亚马逊技术有限公司 | 通过分析用户的自校正搜索行为识别搜索字符串的备选拼写 |
CN101855521A (zh) * | 2007-11-12 | 2010-10-06 | 大众汽车有限公司 | 用于信息的输入和展示的驾驶员辅助系统的多形态的用户接口 |
US20130191122A1 (en) * | 2010-01-25 | 2013-07-25 | Justin Mason | Voice Electronic Listening Assistant |
US20140115519A1 (en) * | 2012-10-22 | 2014-04-24 | Yu Ouyang | Space prediction for text input |
US20140280115A1 (en) * | 2013-03-14 | 2014-09-18 | Nokia Corporation | Methods, apparatuses, and computer program products for improved device and network searching |
US20140304248A1 (en) * | 2005-01-06 | 2014-10-09 | Aptiv Digital, Inc. | Search engine for a video recorder |
Family Cites Families (14)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
GB8322579D0 (en) * | 1983-08-23 | 1983-09-28 | Holden R | Keyboards |
DE69229521T2 (de) * | 1991-04-25 | 2000-03-30 | Nippon Steel Corp | Datenbankauffindungssystem |
US7216118B2 (en) * | 2001-10-29 | 2007-05-08 | Sap Portals Israel Ltd. | Resilient document queries |
DE102010041584B4 (de) * | 2010-09-29 | 2018-08-30 | Bayerische Motoren Werke Aktiengesellschaft | Verfahren zur Auswahl eines Listenelements |
US8825362B2 (en) * | 2011-01-27 | 2014-09-02 | Honda Motor Co., Ltd. | Calendar sharing for the vehicle environment using a connected cell phone |
US8612213B1 (en) * | 2012-10-16 | 2013-12-17 | Google Inc. | Correction of errors in character strings that include a word delimiter |
DE102013003036B4 (de) * | 2013-02-22 | 2018-03-29 | Audi Ag | Kraftwagen-Infotainmentsystem mit Suchfunktionalität |
DE102013209168A1 (de) * | 2013-05-17 | 2014-11-20 | Bayerische Motoren Werke Aktiengesellschaft | Verfahren zum Betreiben eines Navigationssystems, Navigationssystem und Kraftfahrzeug |
US9143602B2 (en) * | 2013-11-26 | 2015-09-22 | Avaya Inc. | Methods and systems to ensure that the user of a touch or keypad operated device within a moving vehicle must use two hands for device operation |
CN106462909B (zh) * | 2013-12-20 | 2020-07-10 | 罗伯特·博世有限公司 | 用于启用对话的上下文相关的和以用户为中心的内容呈现的系统和方法 |
US9477653B2 (en) * | 2014-06-26 | 2016-10-25 | Blackberry Limited | Character entry for an electronic device using a position sensing keyboard |
US9600542B2 (en) * | 2014-06-27 | 2017-03-21 | Sap Se | Fuzzy substring search |
US9830073B2 (en) * | 2014-12-12 | 2017-11-28 | Alpine Electronics, Inc. | Gesture assistive zoomable selector for screen |
US9495088B2 (en) * | 2014-12-26 | 2016-11-15 | Alpine Electronics, Inc | Text entry method with character input slider |
-
2015
- 2015-04-10 GB GB1717732.0A patent/GB2554260B/en active Active
- 2015-04-10 WO PCT/US2015/025407 patent/WO2016164045A1/en active Application Filing
- 2015-04-10 US US15/565,271 patent/US11341189B2/en active Active
- 2015-04-10 CN CN201580078551.2A patent/CN107466401A/zh active Pending
- 2015-04-10 DE DE112015006437.0T patent/DE112015006437T5/de active Pending
Patent Citations (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6144958A (en) * | 1998-07-15 | 2000-11-07 | Amazon.Com, Inc. | System and method for correcting spelling errors in search queries |
US20140304248A1 (en) * | 2005-01-06 | 2014-10-09 | Aptiv Digital, Inc. | Search engine for a video recorder |
CN101288046A (zh) * | 2005-08-11 | 2008-10-15 | 亚马逊技术有限公司 | 通过分析用户的自校正搜索行为识别搜索字符串的备选拼写 |
CN101082920A (zh) * | 2006-06-01 | 2007-12-05 | 三星电子株式会社 | 利用可变数目的搜索框的数据库搜索方法和设备 |
CN101855521A (zh) * | 2007-11-12 | 2010-10-06 | 大众汽车有限公司 | 用于信息的输入和展示的驾驶员辅助系统的多形态的用户接口 |
US20130191122A1 (en) * | 2010-01-25 | 2013-07-25 | Justin Mason | Voice Electronic Listening Assistant |
US20140115519A1 (en) * | 2012-10-22 | 2014-04-24 | Yu Ouyang | Space prediction for text input |
US20140280115A1 (en) * | 2013-03-14 | 2014-09-18 | Nokia Corporation | Methods, apparatuses, and computer program products for improved device and network searching |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN113826093A (zh) * | 2019-05-02 | 2021-12-21 | 大众汽车股份公司 | 搜索车辆的驾驶员信息系统 |
Also Published As
Publication number | Publication date |
---|---|
GB2554260B (en) | 2021-04-21 |
WO2016164045A1 (en) | 2016-10-13 |
US20180075164A1 (en) | 2018-03-15 |
DE112015006437T5 (de) | 2017-12-28 |
US11341189B2 (en) | 2022-05-24 |
GB2554260A (en) | 2018-03-28 |
GB201717732D0 (en) | 2017-12-13 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
EP2864982B1 (en) | Multi-pass vehicle voice recognition systems and methods | |
US20180011629A1 (en) | Vehicle information panel interface | |
US8160642B1 (en) | Communication device | |
JP6432233B2 (ja) | 車両用機器制御装置、制御内容検索方法 | |
CN105222797B (zh) | 利用口授和部分匹配搜索的导航系统的系统和方法 | |
JP2012230670A (ja) | 戻ることによって誤認識を修正するシステム、方法及びコンピュータプログラム | |
CN104572258A (zh) | 用于在车载计算机系统处处理多个音频流的方法和设备 | |
WO2008030952A2 (en) | System and method for using speech recognition with a vehicle control system | |
CN105103087B (zh) | 一种用于显示和/或输出帮助的方法和配置给车辆的装置 | |
JP2007255897A (ja) | ナビゲーションシステム並びに装置、その制御方法及び制御プログラム | |
US11508370B2 (en) | On-board agent system, on-board agent system control method, and storage medium | |
JP6256767B2 (ja) | 情報表示処理システム、情報表示処理装置、情報処理方法、およびプログラム | |
CN110956967A (zh) | 基于声纹识别的车辆控制方法与车辆 | |
CN107466401A (zh) | 用于车载信息系统的多字符串搜索引擎 | |
JP5986468B2 (ja) | 表示制御装置、表示システム及び表示制御方法 | |
US9128517B2 (en) | Vehicular terminal with input switching | |
JP7003268B2 (ja) | 車載情報装置および携帯端末との連携方法 | |
JP2018141742A (ja) | ナビゲーション装置、ナビゲーション方法、及びナビゲーション用プログラム | |
JP2007314014A (ja) | 車載装置、プログラム、及び車載装置における使用データ決定方法 | |
JP2018028733A (ja) | 入力装置、入力装置の制御方法、表示装置および入力プログラム | |
JP2020144274A (ja) | エージェント装置、エージェント装置の制御方法、およびプログラム | |
US11217238B2 (en) | Information processing device and information processing method | |
US11107474B2 (en) | Character input device, character input method, and character input program | |
CN108762713A (zh) | 预约车辆的定位导航方法、装置以及计算机可读存储介质 | |
CN104754123A (zh) | 一种车载主机蓝牙通讯录的搜索方法及其系统 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
WD01 | Invention patent application deemed withdrawn after publication | ||
WD01 | Invention patent application deemed withdrawn after publication |
Application publication date: 20171212 |