CN110646011A - 导航路径选择方法、装置和车载设备 - Google Patents

导航路径选择方法、装置和车载设备 Download PDF

Info

Publication number
CN110646011A
CN110646011A CN201810674495.4A CN201810674495A CN110646011A CN 110646011 A CN110646011 A CN 110646011A CN 201810674495 A CN201810674495 A CN 201810674495A CN 110646011 A CN110646011 A CN 110646011A
Authority
CN
China
Prior art keywords
path
navigation
road section
navigation paths
user
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
CN201810674495.4A
Other languages
English (en)
Other versions
CN110646011B (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.)
Banma Zhixing Network Hongkong Co Ltd
Original Assignee
Alibaba Group Holding Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Alibaba Group Holding Ltd filed Critical Alibaba Group Holding Ltd
Priority to CN201810674495.4A priority Critical patent/CN110646011B/zh
Publication of CN110646011A publication Critical patent/CN110646011A/zh
Application granted granted Critical
Publication of CN110646011B publication Critical patent/CN110646011B/zh
Active 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
    • 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
    • Y02TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02DCLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
    • Y02D10/00Energy efficient computing, e.g. low power processors, power management or thermal management

Landscapes

  • Engineering & Computer Science (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Remote Sensing (AREA)
  • Automation & Control Theory (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Navigation (AREA)

Abstract

本发明实施例提供一种导航路径选择方法、装置和车载设备,该方法包括:根据多条导航路径各自途经的路段,确定多条导航路径各自对应的路径关键词,其中,不同导航路径对应的路径关键词不同;根据多条导航路径各自对应的路径关键词,生成多条导航路径对应的路径描述语音;播放路径描述语音;识别用户对路径描述语音的应答语音,以确定用户选择的导航路径。通过语音的方式向用户播放不同导航路径对应的路径描述语音,使用户可以通过语音交互方式进行导航路径的选择,提高了用户的操作便利性,保证了行车安全。

Description

导航路径选择方法、装置和车载设备
技术领域
本发明涉及互联网技术领域,尤其涉及一种导航路径选择方法、装置和车载设备。
背景技术
用户驾车出行时,如果不熟悉去往目的地的道路,往往会使用到导航服务。
在用户给出导航起点和导航终点后,导航服务会计算出从起点到终点的多条导航路径比如两条或三条导航路径,进而在导航终端上显示出计算出的导航路径以提示用户进行选择,从而执行用户选择的导航路径。
在汽车导航场景下,当驾驶员通过采用屏幕或者键盘的交互的方式从多条导航路径中选择所需的一条导航路径时会干扰驾驶员的视觉注意力,从而影响到驾驶安全。
发明内容
有鉴于此,本发明实施例提供一种导航路径选择方法、装置和车载设备,提高了驾驶员在驾车过程中执行导航路径选择操作的安全性。
第一方面,本发明实施例提供一种导航路径选择方法,包括:
根据多条导航路径各自途经的路段,确定所述多条导航路径各自对应的路径关键词,其中,不同导航路径对应的路径关键词不同;
根据所述多条导航路径各自对应的路径关键词,生成所述多条导航路径对应的路径描述语音;
播放所述路径描述语音;
识别用户对所述路径描述语音的应答语音,以确定所述用户选择的导航路径。
第二方面,本发明实施例提供一种导航路径选择装置,包括:
确定模块,用于根据多条导航路径各自途经的路段,确定所述多条导航路径各自对应的路径关键词,其中,不同导航路径对应的路径关键词不同;
生成模块,用于根据所述多条导航路径各自对应的路径关键词,生成所述多条导航路径对应的路径描述语音;
播放模块,用于播放所述路径描述语音;
识别模块,用于识别用户对所述路径描述语音的应答语音,以确定所述用户选择的导航路径。
第三方面,本发明实施例提供一种车载设备,包括存储器、处理器和声音输入输出组件,所述存储器用于存储一条或多条计算机指令,其中,所述一条或多条计算机指令被所述处理器执行时实现:
根据多条导航路径各自途经的路段,确定所述多条导航路径各自对应的路径关键词,其中,不同导航路径对应的路径关键词不同;
根据所述多条导航路径各自对应的路径关键词,生成所述多条导航路径对应的路径描述语音;
控制所述声音输入输出组件播放所述路径描述语音;
识别通过所述声音输入输出组件接收的用户对所述路径描述语音的应答语音,以确定所述用户选择的导航路径。
本发明实施例提供了一种计算机存储介质,用于储存存储计算机程序,所述计算机程序使计算机执行时实现上述第一方面中的导航路径选择方法。
第四方面,本发明实施例提供一种导航路径选择方法,包括:
根据多条导航路径各自对应的路径关键词,生成所述多条导航路径对应的路径描述语音;
播放所述路径描述语音;
识别用户对所述路径描述语音的应答语音,以确定所述用户选择的导航路径。
第五方面,本发明实施例提供一种导航路径选择装置,包括:
生成模块,用于根据多条导航路径各自对应的路径关键词,生成所述多条导航路径对应的路径描述语音;
播放模块,用于播放所述路径描述语音;
识别模块,用于识别用户对所述路径描述语音的应答语音,以确定所述用户选择的导航路径。
第六方面,本发明实施例提供一种车载设备,包括存储器、处理器和声音输入输出组件,所述存储器用于存储一条或多条计算机指令,其中,所述一条或多条计算机指令被所述处理器执行时实现:
根据多条导航路径各自对应的路径关键词,生成所述多条导航路径对应的路径描述语音;
控制所述声音输入输出组件播放所述路径描述语音;
识别通过所述声音输入输出组件接收的用户对所述路径描述语音的应答语音,以确定所述用户选择的导航路径。
本发明实施例提供了一种计算机存储介质,用于储存存储计算机程序,所述计算机程序使计算机执行时实现上述第四方面中的导航路径选择方法。
本发明实施例提供的导航路径选择方法,在用户驾车出行时,若用户输入了导航起止地点,则规划出向用户推荐的多条导航路径。在向用户推荐这多条导航路径时,根据多条导航路径各自对应的路径关键词生成多条导航路径对应的路径描述语音,从而将生成的路径描述语音播放给用户,以供用户从中选择所需的导航路径。当用户针对收听到的路径描述语音回复应答语音后,识别用户的应答语音以确定用户选择的导航路径,以该导航路径为用户导航到目的地。其中,路径关键词体现了不同导航路径的差异性,用以使得用户能够区分开不同导航路径,并且,通过语音的方式向用户播放不同导航路径对应的路径描述语音,使用户可以通过语音交互方式进行导航路径的选择,提高了用户的操作便利性,保证了行车安全。
附图说明
为了更清楚地说明本发明实施例或现有技术中的技术方案,下面将对实施例或现有技术描述中所需要使用的附图作一简单地介绍,显而易见地,下面描述中的附图是本发明的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据这些附图获得其他的附图。
图1为本发明实施例提供的导航路径选择方法实施例一的流程图;
图2为步骤101的一种可选实现方式的流程图;
图3为步骤101的另一种可选实现方式的流程图;
图4为本发明实施例提供的导航路径选择方法实施例二的流程图;
图5为本发明实施例提供导航路径选择装置的结构示意图;
图6为与图5所示实施例提供的导航路径选择装置对应的车载设备的结构示意图;
图7为本发明实施例提供的另一导航路径选择装置的结构示意图;
图8为与图7所示实施例提供的导航路径选择装置对应的车载设备的结构示意图。
具体实施方式
为使本发明实施例的目的、技术方案和优点更加清楚,下面将结合本发明实施例中的附图,对本发明实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例是本发明一部分实施例,而不是全部的实施例。基于本发明中的实施例,本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例,都属于本发明保护的范围。
在本发明实施例中使用的术语是仅仅出于描述特定实施例的目的,而非旨在限制本发明。在本发明实施例和所附权利要求书中所使用的单数形式的“一种”、“所述”和“该”也旨在包括多数形式,除非上下文清楚地表示其他含义,“多种”一般包含至少两种,但是不排除包含至少一种的情况。
应当理解,本文中使用的术语“和/或”仅仅是一种描述关联对象的关联关系,表示可以存在三种关系,例如,A和/或B,可以表示:单独存在A,同时存在A和B,单独存在B这三种情况。另外,本文中字符“/”,一般表示前后关联对象是一种“或”的关系。
取决于语境,如在此所使用的词语“如果”、“若”可以被解释成为“在……时”或“当……时”或“响应于确定”或“响应于检测”。类似地,取决于语境,短语“如果确定”或“如果检测(陈述的条件或事件)”可以被解释成为“当确定时”或“响应于确定”或“当检测(陈述的条件或事件)时”或“响应于检测(陈述的条件或事件)”。
还需要说明的是,术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含,从而使得包括一系列要素的商品或者系统不仅包括那些要素,而且还包括没有明确列出的其他要素,或者是还包括为这种商品或者系统所固有的要素。在没有更多限制的情况下,由语句“包括一个……”限定的要素,并不排除在包括所述要素的商品或者系统中还存在另外的相同要素。
另外,下述各方法实施例中的步骤时序仅为一种举例,而非严格限定。
图1为本发明实施例提供的导航路径选择方法实施例一的流程图,如图1所示,该方法包括如下步骤:
101、根据多条导航路径各自途经的路段,获取多条导航路径各自对应的路径关键词。
其中,不同导航路径对应的路径关键词不同。
102、根据多条导航路径各自对应的路径关键词,生成多条导航路径对应的路径描述语音。
103、播放路径描述语音。
104、识别用户对路径描述语音的应答语音,以确定用户选择的导航路径。
实际应用中,当用户驾车出行时,若对前往目的地的道路不熟悉,往往会启动导航服务以规划出从当前的起始地道目的地的多条导航路径。在现有导航算法下,规划出的导航路径总数一般不会太多,通常为2~4条。
规划出的导航路径可能包括总行驶长度最短即总路程最短的、总行驶时间最短的、经过的红绿灯最少的、拥堵情况最轻的等导航路径。本发明实施例中将上述诸如总行驶长度最短、总行驶时间最短、经过的红绿灯最少、拥堵情况最轻这样的反映导航路径优势的特征称为导航路径的路径特征。对于任一导航路径来说,该路径特征往往也体现了导航算法在进行路径规划时所使用的关键指标,比如最短距离指标、最短时间指标、红绿灯个数指标、交通拥堵情况指标等。
为了避免传统方式下,将规划出的多条导航路径显示在界面上,比如车载中控台的界面上,用户通过在界面上进行点击等触摸选择操作而选择出自己所需的导航路径而导致的行车安全、操作不便问题,本发明实施例提供了用户可以通过语音交互的方式从多条导航路径中选择自己所需的导航路径的方案。
可选地,一种简单地进行语音选择导航路径的方式是:以多条导航路径各自对应的路径特征作为多条导航路径各自对应的路径关键词,生成包含多条导航路径的路径关键词的路径描述语音,播放生成的路径描述语音,以供用户根据路径描述语音中携带的各路径关键词选择所需的导航路径。举例来说,该路径描述语音可以为:“请问总行驶时间最短、总行驶长度最短、红绿灯个数最少的几条路中您选择哪条?”如果用户回复“总行驶时间最短”或者“时间最短”,则通过识别用户的回复语音与哪个路径特征匹配而确定出用户选择了总行驶时间最短的这条导航路径。
但是,考虑到用户通过传统方式从界面上显示出的多条导航路径选择所需的导航路径时用户能够看到各导航路径的详情信息,比如每条导航路径所途经的路段,而用户做出某条导航路径的选择决定可能也受到各导航路径所途经路段的影响,比如用户可能倾向于选择包含自己所熟悉的某个条道路即某个路段的导航路径。因此,为了使得用户在通过语音交互方式选择所需导航路径的过程中,能够让用户获得更多的信息以便做出更加合适、体验更佳的导航路径选择决定,同时兼顾路径描述语音的简洁、可辨识度,本发明实施例中还提供了如下的一种可选实现方式。其中,兼顾路径描述语音的简洁、可辨识度是指,针对某条导航路径来说,如果其对应的路径描述语音中包含该导航路径依次途经的各路段或者包含了途经的较多数量的路段,用户可能无法有效记忆和区分不同导航路径各自对应的路径描述语音中所携带的信息,反而不方便用户做出选择。
在本发明实施例提供的该可选实现方式中,根据多条导航路径各自途经的路段,获取多条导航路径各自对应的路径关键词,从而根据多条导航路径各自对应的路径关键词生成多条导航路径对应的路径描述语音,向用户播放该路径描述语音,以供用户做出导航路径选择。
其中,针对某条导航路径来说,该导航路径对应的路径关键词可以是途经的某个或某几个知名路段,或者还可以途经的知名地标比如某知名建筑、某知名景点等。值得说明的是,为了区别不同导航路径,针对某条导航路径确定出的路径关键词与针对其他导航路径所确定出的路径关键词不同。路径关键词的详情确定过程请参见下文中实施例的介绍。
当确定出多条导航路径中每条导航路径不同于其他导航路径的路径关键词后,在生成与该多条导航路径对应的路径描述语音时,可选地,还可以先针对任一导航路径,根据该任一导航路径对应的路径关键词和路径特征,生成该任一导航路径对应的路径描述语音片段,在生成每条导航路径对应的路径描述语音片段后,将生成的多条路径描述语音片段拼接为与当前规划出的多条导航路径对应的路径描述语音。其中,路径特征除了可以包括前述实施例中提到的诸如总行驶时间最短、总行驶长度最短等外,还可以包括导航路径对应的总行驶时间、总行驶长度、预计到达时间等。
举例来说,假设第一导航路径对应的路径特征包括:总行驶长度最短即距离最短、总行驶时间为47分钟,总行驶长度为26公里。第二导航路径对应的路径特征包括:红绿灯最少、总行驶时间为62分钟,总行驶长度为35公里。第一导航路径对应的路径关键词为XX路,即某个路段名称,第二导航路径对应的路径关键词为##路,即另一个路段名称。从而,第一导航路径对应的路径描述语音片段可以为:“走XX路约26公里,预计47分钟”,第二导航路径对应的路径描述语音片段可以为:“走##路约35公里,预计62分钟”。从而,最终拼接而成的路径描述语音可以为“走XX路约26公里预计47分钟,走##路约35公里预计62分钟,您走哪条路”。
具体地,可以根据预设生成模板来生成路径描述语音,在上述举例中,该预设生成模板体现为:走(路径关键字)约(导航路径总行驶长度)公里预计(导航路径总行驶时间),您走哪条路。其中,根据导航路径总数的取值假设为N,“走(路径关键字)约(导航路径总行驶长度)公里预计(导航路径总行驶时间),”重复N次。从而,针对每条导航路径,按照上述模板填入括号中对应的具体信息即可。
在生成并播放出路径描述语音后,用户响应收听到的路径描述语音而发出应答语音,通过识别应答语音与哪条导航路径对应的路径描述语音匹配来确定用户选择的导航路径,从而将该导航路径显示出来以供用户按照该条导航路径前往目的地。
其中,可以理解的是,识别应答语音与哪条导航路径对应的路径描述语音匹配,就是识别应答语音中的关键词与哪条路径描述语音中的关键词匹配,路径描述语音中的关键词是指上述提到的路径关键词、路径特征。
举例来说,假设生成的路径描述语音为“走壁富路约26公里预计47分钟”,“走西北五环京密路约39公里预计55分钟,您走那条路?”,若用户的应答语音为“时间最短”或者“走最快的”或者“走壁富路”,则确定用户选择的是壁富路所对应的导航路径;若用户的应答语音为“京密路”或者“走西北五环”,则确定用户选择的是西北五环京密路所对应的导航路径。实际应用中,如果用户的应答语音无法完全匹配到一个特定的导航路径,则可以向用户发出再次确认语音,比如“您是确认走壁富路吗?”,并监听到用户回答“是”或者“不是”,以确定用户选择哪条导航路径。
综上,本发明实施例提供的语音交互方式进行导航路径选择的过程中,为使用户能够区分开不同导航路径,提取每条导航路径的路径关键词,不同导航路径的路径关键词不同,通过语音的方式向用户播放不同导航路径对应的路径描述语音,使用户可以通过语音交互方式进行导航路径的选择,提高了用户的操作便利性,保证了行车安全。
下面详细介绍上述步骤101中根据多条导航路径各自途经的路段获取多条导航路径各自对应的路径关键词的具体实现过程。
在一可选实施例中,对于多条导航路径中的任一导航路径,可以获取该任一导航路径与剩余导航路径的差异路段,从而确定差异路段的名称作为该任一导航路径对应的路径关键词。
为描述方便,以下假设总共有N条导航路径,N>1,并假设上述任一导航路径以导航路径Ni来表示,那么获取该任一导航路径与剩余导航路径的差异路段也就是获取导航路径Ni与剩余N-1条导航路径的差异路段。
另外,路径关键词除了可以用路段名称来表示外,可选地,还可以体现为导航路径所途经的知名地标。因此,在另一可选实施例中,对于N条导航路径中的任一导航路径Ni,可以获取导航路径Ni与剩余N-1条导航路径的差异知名地标,从而确定差异知名地标的名称作为导航路径Ni对应的路径关键词。其中,对于某个城市中的若干路段来说,可以预先设定与各路段对应的知名地标。
其中,上述路段的差异性可以简单地体现为路段名称的不同。实际应用中,可能存在这样的情况:导航路径Ni与剩余N-1条导航路径间的差异路段数量较多,此时,可选地,可以从中选择出一定数量的差异路段作为导航路径Ni对应的路径关键词,以保证后续生成的路径描述语音的简洁、可辨识性。
而可选地,上述路段的差异性还可以体现为同一路段在不同导航路径中占比的不同。
当路段差异性包含上述两种情形时,可选地,步骤101还可以通过如下图2和图3所示实施例实现。
图2为步骤101的一种可选实现方式的流程图,如图2所示,可以包括如下步骤:
201、对于多条导航路径中的任一导航路径,获取该任一导航路径中路段名称与剩余导航路径中的路段名称不同的至少一个第一路段。
可以理解的是,规划出的多个导航路径是不完全相同的,因为针对其中任意两条导航路径来说,即使各自所途经的路段中有很大一部分重合,也一定会有部分路段是不同的,否则就不能称之为两条导航路径了。
因此,对于任一导航路径来说,其会存在路段名称与剩余导航路径中所途经的路段名称不同的至少一个路段,称为至少一个第一路段。
为描述方便,以下假设上述任一导航路径以导航路径Ni来表示,并假设至少一个第一路段以M个第一路段来表示,其中,M≥1。
本实施例中,不同导航路径各自对应的路径关键词不但用以区别不同的导航路径,由于该路径关键词还被用作用户选择导航路径的重要依据,因此,路径关键词对于用户而言的熟知度也需要被考虑,因此,本实施例中,在对于导航路径Ni来说,当获得与剩余N-1条导航路径的路段名称不同的M个第一路段后,还需要看这M个第一路段是否为预设知名路段。其中,作为预设知名路段的路段可以被认为是用户熟知的。
202、若至少一个第一路段中存在至少一个预设知名路段,则确定至少一个预设知名路段的名称作为该任一导航路径对应的路径关键词。
本发明实施例中,可以以一定的评价指标定义一个路段的知名性,从而,如果某路段的评价指标满足一定要求,则认为该路段是知名路段,预先存储有获得的知名路段名称以备用。
其中,评价指标比如可以是该路段对应的道路级别或者说道路类型,比如高速路、国道、自定义的省际重要道路、市级重要道路等,再比如平均交通流量、在特定时段的拥堵程度,等等。
当M个第一路段中存在至少一个预设知名路段时,可选地,可以直接确定该至少一个预设知名路段的的名称作为导航路径Ni对应的路径关键词。
当然,如前面提到的,为了保证路径描述语音的简洁、可辨识性,一条导航路径对应的路径关键词不宜过多,因此,实际应用中,可以设定一条导航路径可以对应的路径关键词数量的上限,比如为K个,一般地,K比如为2或3。
因此,当上述至少一个预设知名路段的数量不大于预设数量K时,可以直接确定该至少一个预设知名路段的数量的名称作为导航路径Ni对应的路径关键词,而当该至少一个预设知名路段的数量大于K时,则需要从该至少一个预设知名路段的数量中选择出K个预设知名路段,确定选出的K个预设知名路段的名称作为导航路径Ni对应的路径关键词。
其中,可选地,可以是随机从该至少一个预设知名路段中选择出K个预设知名路段,或者,可以按照该至少一个预设知名路段被途经的先后顺序,从中选择出最先经过的K个预设知名路段,或者,可以根据该至少一个预设知名路段各自的重要程度从中选择出重要程度较高的K个预设知名路段。
其中,对于任一路段来说,其重要程度是指该路段对其所在的导航路径的重要程度,衡量该重要程度的指标可以是路径占比,以导航路径Ni中的任一路段来说,其路径占比可以包括:该路段的长度占导航路径Ni总行驶长度的比例,或者,该路段的行驶时间占导航路径Ni总行驶时间的比例。
从而,当上述至少一个预设知名路段的数量大于预设数量K时,可以按照该至少一个预设知名路段各自对应的路径占比的大小顺序,从中筛选出路径占比最大的K个预设知名路段,以这K个预设知名路段的名称作为导航路径Ni对应的路径关键词。
203、若至少一个第一路段中不存在预设知名路段,则确定至少一个第一路段附近预设范围内是否存在预设知名地标,若存在,则执行步骤204。
204、确定存在的预设知名地标作为该任一导航路径对应的路径关键词。
实际应用中,可能会存在上述M个第一路段都不是知名路段的情况,此时,可选地,还可以进一步考虑M个第一路段附近预设范围内是否存在预设知名地标,以便可以以知名地标替代知名路段而作为路径关键词。
其中,预设知名地标可以是知名建筑、知名景点等,可以在电子地图上预先标记上知名地标,从而,如果发现M个第一路段中任一第一路段的一定范围内包含知名地标时,将该知名地标提取出来,作为导航路径Ni对应的路径关键词的备选。
与上述选出K个预设知名路段相似,如果M个第一路段对应的知名地标的数量大于预设数量K,则从中选择出K个知名地标作为导航路径Ni对应的路径关键词,其中,选择的依据可以是随机选择,也可以是按照各自对应的第一路段被途经的先后顺序,还可以是按照各自对应的第一路段的路径占比。反之,如果不大于K,则以确定出的全部知名地标作为导航路径Ni对应的路径关键词。
另外,作为M个第一路段附近预设范围内不存在预设知名地标的兜底方案,可选地,当M大于K时,可以随机从M个第一路段中选择出K个第一路段,或者,可以按照M个第一路段被途经的先后顺序,从中选择出最先经过的K个第一路段,或者,可以根据M个第一路段各自的路径占比从中选择出路径占比较高的K个第一路段,将选出的K个第一路段的名称作为导航路径Ni对应的路径关键词。而如果M不大于K,则直接将M个第一路段的名称作为导航路径Ni对应的路径关键词。
图3为步骤101的另一种可选实现方式的流程图,如图6所示,可以包括如下步骤:
301、对于多条导航路径中的任一导航路径,获取该任一导航路径中路段名称与剩余导航路径中的路段名称不同的至少一个第一路段。
302、若至少一个第一路段中不存在预设知名路段,则获取该任一导航路径中路段名称与剩余导航路径中的路段名称相同但是对应的路径占比之差大于预设值的第二路段。
仍假设总共有N条导航路径,将上述任一导航路径表示为导航路径Ni,将至少一个第一路段表示为M个第一路段。与图2所示实施例不同的是,本实施例中,当M个第一路段中不存在知名路段时,可以退而求其次,看导航路径Ni中的其他路段是否为知名路段。但是,并非是关注导航路径Ni除M个第一路段外的所有剩余路段,而是关注导航路径Ni中M个第一路段外,路段名称与剩余N-1条导航路径中的路段名称相同但是对应的路径占比之差大于预设值的第二路段。其中,该对应的路径占比之差是指第二路段在导航路径Ni中的第一路径占比与在包含该第二路段的任一其他导航路径中的第二路径占比之间的差值。
其中,对于包含第二路段的导航路径假设称为目标导航路径,该路径占比是指第二路段的长度占目标导航路径总行驶长度的比例,或者,第二路段的行驶时间占目标导航路径总行驶时间的比例。
上述第二路段的获取,相当于是扩展了导航路径Ni与剩余N-1条导航路径的差异路段数量,也就是说,如果导航路径Ni中的某个路段在导航路径Ni中的路径占比远远小于或大于该路段在其他导航路径中的路径占比,则该路段可以视为是导航路径Ni与其他导航路径的差异路段。
举个例子,假设有A和B两条导航路径,都途经了路段e,在A导航路径中路段e对应的行驶长度为500米,在B导航路径中路段e对应的行驶长度为1500米,并且假设A导航路径的总行驶长度为3000米,B导航路径的总行驶长度为4500米,则路段e在A导航路径中的路径占比为500/3000=1/6;路段e在B导航路径中的路径占比为1500/4500=1/3,假设上述预设差值为1/7,则由于|1/6-1/3|>1/7,则认为路段e是A和B两条导航路径的差异路段之一。
303、若第二路段为预设知名路段,则确定第二路段的名称作为该任一导航路径对应的路径关键词。
可以理解的是,实际应用中,导航路径Ni中存在的上述第二路段的数量往往不会多,一般小于图2所示实施例中设定的预设数量K,因此,如果第二路段的数量不大于K,则直接可以确定获得的第二路段的名称作为导航路径Ni对应的路径关键词。而如果第二路段的数量大于K,则可以根据前述实施例介绍的方式,从中选出K个第二路段,将选出的K个第二路段的名称作为导航路径Ni对应的路径关键词。
304、若第二路段不为预设知名路段,则确定第二路段附近预设范围内是否存在预设知名地标,若存在,则执行步骤305。
305、确定预设知名地标作为该任一导航路径对应的路径关键词。
参考前述实施例中的介绍,当第二路段不是知名路段时,查询其周围是否存在知名地标,具体地实现过程参考前述实施例的说明,与之类似,在此不赘述。
值得说明的是,如果第二路段附近预设范围内不存在预设知名地标,则作为兜底方案,可以确定第二路段(当数量大于K时,为选出的K个第二路段)的名称作为导航路径Ni对应的路径关键词。
综上,本发明实施例提供的导航路径选择方法,在向用户推荐这多条导航路径时,首先根据多条导航路径各自途经的路段获取多条导航路径各自对应的路径关键词,其中,该路径关键词既体现了不同导航路径间的差异性,又考虑到用户的熟知度,还兼顾了数量多少对用户体验的影响,从而使得根据多条导航路径各自对应的路径关键词生成的与多条导航路径对应的路径描述语音对于用户来说是简洁的、具有较高辨识度的,能够保证用户通过语音交互的方式方便而准确地选择出所需的导航路径,提高了用户的操作便利性,保证了行车安全。
图4为本发明实施例提供的导航路径选择方法实施例二的流程图,如图4所示,该方法可以包括如下步骤:
401、根据多条导航路径各自对应的路径关键词,生成多条导航路径对应的路径描述语音。
402、播放路径描述语音。
403、识别用户对路径描述语音的应答语音,以确定用户选择的导航路径。
实际应用中,当用户驾车出行时,若对前往目的地的道路不熟悉,往往会启动导航服务以规划出从当前的起始地道目的地的多条导航路径。在现有导航算法下,规划出的导航路径总数一般不会太多,通常为2~4条。
规划出的导航路径可能包括总行驶长度最短即总路程最短的、总行驶时间最短的、经过的红绿灯最少的、拥堵情况最轻的等导航路径。本发明实施例中将上述诸如总行驶长度最短、总行驶时间最短、经过的红绿灯最少、拥堵情况最轻这样的反映导航路径优势的特征可以认为是导航路径对应的路径关键词。
为了避免传统方式下,将规划出的多条导航路径显示在界面上,比如车载中控台的界面上,用户通过在界面上进行点击等触摸选择操作而选择出自己所需的导航路径而导致的行车安全、操作不便问题,本发明实施例提供了用户可以通过语音交互的方式从多条导航路径中选择自己所需的导航路径的方案。
可选地,一种简单地进行语音选择导航路径的方式是:以多条导航路径各自对应的路径特征作为多条导航路径各自对应的路径关键词,生成包含多条导航路径的路径关键词的路径描述语音,播放生成的路径描述语音,以供用户根据路径描述语音中携带的各路径关键词选择所需的导航路径。举例来说,该路径描述语音可以为:“请问总行驶时间最短、总行驶长度最短、红绿灯个数最少的几条路中您选择哪条?”如果用户回复“总行驶时间最短”或者“时间最短”,则通过识别用户的回复语音与哪个路径特征匹配而确定出用户选择了总行驶时间最短的这条导航路径。
当然,导航路径对应的路径关键词不限于上述路径特征,本实施例中不限定路径关键词的获取方式,仅强调可以生成包含多条导航路径各自对应的路径关键词的路径描述语音以供用户可以通过语音交互的方式选择自己所需的导航路径,提高用户便利性且保证行车安全。
以下将详细描述本发明的一个或多个实施例的导航路径选择装置。本领域技术人员可以理解,这些导航路径选择装置均可使用市售的硬件组件通过本方案所教导的步骤进行配置来构成。
图5为本发明实施例提供的导航路径选择装置的结构示意图,如图5所示,该装置包括:确定模块11、生成模块12、播放模块13、识别模块14。
确定模块11,用于根据多条导航路径各自途经的路段,确定所述多条导航路径各自对应的路径关键词,其中,不同导航路径对应的路径关键词不同。
生成模块12,用于根据所述多条导航路径各自对应的路径关键词,生成所述多条导航路径对应的路径描述语音。
播放模块13,用于播放所述路径描述语音。
识别模块14,用于识别用户对所述路径描述语音的应答语音,以确定所述用户选择的导航路径。
可选地,所述确定模块11可以用于:对于所述多条导航路径中的任一导航路径,获取所述任一导航路径与剩余导航路径的差异路段;确定所述差异路段的名称作为所述任一导航路径对应的路径关键词。
可选地,所述确定模块11可以用于:获取所述任一导航路径中路段名称与所述剩余导航路径中的路段名称不同的至少一个第一路段;若所述至少一个第一路段中存在至少一个预设知名路段,则确定所述至少一个预设知名路段的名称作为所述任一导航路径对应的路径关键词。
可选地,所述确定模块11确定所述至少一个预设知名路段的名称作为所述任一导航路径对应的路径关键词的过程中,具体可以用于:
若所述至少一个预设知名路段的数量大于预设数量,则按照路径占比的大小顺序,从所述至少一个预设知名路段中筛选出路径占比最大的所述预设数量的预设知名路段;确定所述预设数量的预设知名路段的名称作为所述任一导航路径对应的路径关键词;其中,所述路径占比是指路段长度占所述任一导航路径总行驶长度的比例,或者,路段的行驶时间占所述任一导航路径总行驶时间的比例。
可选地,所述确定模块11还可以用于:
若所述至少一个第一路段中不存在预设知名路段,则确定所述至少一个第一路段附近预设范围内是否存在预设知名地标;若存在,则确定存在的预设知名地标作为所述任一导航路径对应的路径关键词。
可选地,所述确定模块11还可以用于:
若所述至少一个第一路段中不存在预设知名路段,则获取所述任一导航路径中路段名称与所述剩余导航路径中的路段名称相同但是对应的路径占比之差大于预设值的第二路段;若所述第二路段为预设知名路段,则确定所述第二路段的名称作为所述任一导航路径对应的路径关键词;其中,对于包含所述第二路段的目标导航路径,所述路径占比是指所述第二路段的长度占所述目标导航路径总行驶长度的比例,或者,所述第二路段的行驶时间占所述目标导航路径总行驶时间的比例。
可选地,所述确定模块11还可以用于:
若所述第二路段不为预设知名路段,则确定所述第二路段附近预设范围内是否存在预设知名地标;若存在,则确定所述预设知名地标作为所述任一导航路径对应的路径关键词。
可选地,所述生成模块12可以用于:
根据所述多条导航路径各自对应的路径关键词和路径特征,生成所述多条导航路径各自对应的路径描述语音片段;将生成的多条路径描述语音片段拼接为所述多条导航路径对应的路径描述语音。
图5所示装置可以执行图1至图3所示实施例的方法,本实施例未详细描述的部分,可参考对图1至图3所示实施例的相关说明。该技术方案的执行过程和技术效果参见图1至图3所示实施例中的描述,在此不再赘述。
以上描述了导航路径选择装置的内部功能和结构,在一个可能的设计中,导航路径选择装置的结构可实现为一车载设备,如图6所示,该车载设备可以包括:处理器21、存储器22和声音输入输出组件23。其中,所述存储器22用于存储支持车载设备执行上述图1至图3所示实施例中提供的导航路径选择方法的程序,所述处理器21被配置为用于执行所述存储器22中存储的程序。
所述程序包括一条或多条计算机指令,其中,所述一条或多条计算机指令被所述处理器21执行时能够实现如下步骤:
根据多条导航路径各自途经的路段,确定所述多条导航路径各自对应的路径关键词,其中,不同导航路径对应的路径关键词不同;
根据所述多条导航路径各自对应的路径关键词,生成所述多条导航路径对应的路径描述语音;
控制所述声音输入输出组件23播放所述路径描述语音;
识别通过所述声音输入输出组件23接收的用户对所述路径描述语音的应答语音,以确定所述用户选择的导航路径。
可选地,所述处理器21还用于执行前述图1至图3所示实施例中的全部或部分步骤。
其中,所述车载设备的结构中还可以包括通信接口24,用于车载设备与其他设备或通信网络通信。
另外,本发明实施例提供了一种计算机存储介质,用于储存车载设备所用的计算机软件指令,其包含用于执行上述图1至图3所示方法实施例中导航路径选择方法所涉及的程序。
图7为本发明实施例提供的另一导航路径选择装置的结构示意图,如图7所示,该装置包括:生成模块31、播放模块32、识别模块33。
生成模块31,用于根据多条导航路径各自对应的路径关键词,生成所述多条导航路径对应的路径描述语音。
播放模块32,用于播放所述路径描述语音。
识别模块33,用于识别用户对所述路径描述语音的应答语音,以确定所述用户选择的导航路径。
图7所示装置可以执行图4所示实施例的方法,本实施例未详细描述的部分,可参考对图4所示实施例的相关说明。该技术方案的执行过程和技术效果参见图4所示实施例中的描述,在此不再赘述。
以上描述了导航路径选择装置的内部功能和结构,在一个可能的设计中,图7所示导航路径选择装置的结构可实现为一车载设备,如图8所示,该车载设备可以包括:处理器41、存储器42和声音输入输出组件43。其中,所述存储器42用于存储支持车载设备执行上述图4所示实施例中提供的导航路径选择方法的程序,所述处理器41被配置为用于执行所述存储器42中存储的程序。
所述程序包括一条或多条计算机指令,其中,所述一条或多条计算机指令被所述处理器41执行时能够实现如下步骤:
根据多条导航路径各自对应的路径关键词,生成所述多条导航路径对应的路径描述语音;
控制所述声音输入输出组件43播放所述路径描述语音;
识别通过所述声音输入输出组件43接收的用户对所述路径描述语音的应答语音,以确定所述用户选择的导航路径。
其中,所述车载设备的结构中还可以包括通信接口44,用于车载设备与其他设备或通信网络通信。
另外,本发明实施例提供了一种计算机存储介质,用于储存车载设备所用的计算机软件指令,其包含用于执行上述图4所示方法实施例中导航路径选择方法所涉及的程序。
以上所描述的装置实施例仅仅是示意性的,其中所述作为分离部件说明的单元可以是或者也可以不是物理上分开的,作为单元显示的部件可以是或者也可以不是物理单元,即可以位于一个地方,或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部模块来实现本实施例方案的目的。本领域普通技术人员在不付出创造性的劳动的情况下,即可以理解并实施。
通过以上的实施方式的描述,本领域的技术人员可以清楚地了解到各实施方式可借助加必需的通用硬件平台的方式来实现,当然也可以通过硬件和软件结合的方式来实现。基于这样的理解,上述技术方案本质上或者说对现有技术做出贡献的部分可以以计算机产品的形式体现出来,本发明可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质(包括但不限于磁盘存储器、CD-ROM、光学存储器等)上实施的计算机程序产品的形式。
本发明是参照根据本发明实施例的方法、设备(系统)、和计算机程序产品的流程图和/或方框图来描述的。应理解可由计算机程序指令实现流程图和/或方框图中的每一流程和/或方框、以及流程图和/或方框图中的流程和/或方框的结合。可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理设备的处理器以产生一个机器,使得通过计算机或其他可编程数据处理设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的装置。
这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理设备以特定方式工作的计算机可读存储器中,使得存储在该计算机可读存储器中的指令产生包括指令装置的制造品,该指令装置实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能。
这些计算机程序指令也可装载到计算机或其他可编程数据处理设备上,使得在计算机或其他可编程设备上执行一系列操作步骤以产生计算机实现的处理,从而在计算机或其他可编程设备上执行的指令提供用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的步骤。
在一个典型的配置中,计算设备包括一个或多个处理器(CPU)、输入/输出接口、网络接口和内存。
内存可能包括计算机可读介质中的非永久性存储器,随机存取存储器(RAM)和/或非易失性内存等形式,如只读存储器(ROM)或闪存(flash RAM)。内存是计算机可读介质的示例。
计算机可读介质包括永久性和非永久性、可移动和非可移动媒体可以由任何方法或技术来实现信息存储。信息可以是计算机可读指令、数据结构、程序的模块或其他数据。计算机的存储介质的例子包括,但不限于相变内存(PRAM)、静态随机存取存储器(SRAM)、动态随机存取存储器(DRAM)、其他类型的随机存取存储器(RAM)、只读存储器(ROM)、电可擦除可编程只读存储器(EEPROM)、快闪记忆体或其他内存技术、只读光盘只读存储器(CD-ROM)、数字多功能光盘(DVD)或其他光学存储、磁盒式磁带,磁带磁磁盘存储或其他磁性存储设备或任何其他非传输介质,可用于存储可以被计算设备访问的信息。按照本文中的界定,计算机可读介质不包括暂存电脑可读媒体(transitory media),如调制的数据信号和载波。
最后应说明的是:以上实施例仅用以说明本发明的技术方案,而非对其限制;尽管参照前述实施例对本发明进行了详细的说明,本领域的普通技术人员应当理解:其依然可以对前述各实施例所记载的技术方案进行修改,或者对其中部分技术特征进行等同替换;而这些修改或者替换,并不使相应技术方案的本质脱离本发明各实施例技术方案的精神和范围。

Claims (13)

1.一种导航路径选择方法,其特征在于,包括:
根据多条导航路径各自途经的路段,确定所述多条导航路径各自对应的路径关键词,其中,不同导航路径对应的路径关键词不同;
根据所述多条导航路径各自对应的路径关键词,生成所述多条导航路径对应的路径描述语音;
播放所述路径描述语音;
识别用户对所述路径描述语音的应答语音,以确定所述用户选择的导航路径。
2.根据权利要求1所述的方法,其特征在于,所述根据多条导航路径各自途经的路段,确定所述多条导航路径各自对应的路径关键词,包括:
对于所述多条导航路径中的任一导航路径,获取所述任一导航路径与剩余导航路径的差异路段;
确定所述差异路段的名称作为所述任一导航路径对应的路径关键词。
3.根据权利要求2所述的方法,其特征在于,所述获取所述任一导航路径与剩余导航路径的差异路段,包括:
获取所述任一导航路径中路段名称与所述剩余导航路径中的路段名称不同的至少一个第一路段;
所述确定所述差异路段的名称作为所述任一导航路径对应的路径关键词,包括:
若所述至少一个第一路段中存在至少一个预设知名路段,则确定所述至少一个预设知名路段的名称作为所述任一导航路径对应的路径关键词。
4.根据权利要求3所述的方法,其特征在于,所述确定所述至少一个预设知名路段的名称作为所述任一导航路径对应的路径关键词,包括:
若所述至少一个预设知名路段的数量大于预设数量,则按照路径占比的大小顺序,从所述至少一个预设知名路段中筛选出路径占比最大的所述预设数量的预设知名路段;
确定所述预设数量的预设知名路段的名称作为所述任一导航路径对应的路径关键词;
其中,所述路径占比是指路段长度占所述任一导航路径总行驶长度的比例,或者,路段的行驶时间占所述任一导航路径总行驶时间的比例。
5.根据权利要求3所述的方法,其特征在于,所述方法还包括:
若所述至少一个第一路段中不存在预设知名路段,则确定所述至少一个第一路段附近预设范围内是否存在预设知名地标;
若存在,则确定存在的预设知名地标作为所述任一导航路径对应的路径关键词。
6.根据权利要求3所述的方法,其特征在于,所述方法还包括:
若所述至少一个第一路段中不存在预设知名路段,则获取所述任一导航路径中路段名称与所述剩余导航路径中的路段名称相同但是对应的路径占比之差大于预设值的第二路段;
若所述第二路段为预设知名路段,则确定所述第二路段的名称作为所述任一导航路径对应的路径关键词;
其中,对于包含所述第二路段的目标导航路径,所述路径占比是指所述第二路段的长度占所述目标导航路径总行驶长度的比例,或者,所述第二路段的行驶时间占所述目标导航路径总行驶时间的比例。
7.根据权利要求6所述的方法,其特征在于,所述方法还包括:
若所述第二路段不为预设知名路段,则确定所述第二路段附近预设范围内是否存在预设知名地标;
若存在,则确定所述预设知名地标作为所述任一导航路径对应的路径关键词。
8.根据权利要求1至7中任一项所述的方法,其特征在于,所述根据所述多条导航路径各自对应的路径关键词,生成所述多条导航路径对应的路径描述语音,包括:
根据所述多条导航路径各自对应的路径关键词和路径特征,生成所述多条导航路径各自对应的路径描述语音片段;
将生成的多条路径描述语音片段拼接为所述多条导航路径对应的路径描述语音。
9.一种导航路径选择装置,其特征在于,包括:
确定模块,用于根据多条导航路径各自途经的路段,确定所述多条导航路径各自对应的路径关键词,其中,不同导航路径对应的路径关键词不同;
生成模块,用于根据所述多条导航路径各自对应的路径关键词,生成所述多条导航路径对应的路径描述语音;
播放模块,用于播放所述路径描述语音;
识别模块,用于识别用户对所述路径描述语音的应答语音,以确定所述用户选择的导航路径。
10.一种车载设备,其特征在于,包括存储器、处理器和声音输入输出组件;其中,
所述存储器用于存储一条或多条计算机指令,其中,所述一条或多条计算机指令被所述处理器执行时实现:
根据多条导航路径各自途经的路段,确定所述多条导航路径各自对应的路径关键词,其中,不同导航路径对应的路径关键词不同;
根据所述多条导航路径各自对应的路径关键词,生成所述多条导航路径对应的路径描述语音;
控制所述声音输入输出组件播放所述路径描述语音;
识别通过所述声音输入输出组件接收的用户对所述路径描述语音的应答语音,以确定所述用户选择的导航路径。
11.一种导航路径选择方法,其特征在于,包括:
根据多条导航路径各自对应的路径关键词,生成所述多条导航路径对应的路径描述语音;
播放所述路径描述语音;
识别用户对所述路径描述语音的应答语音,以确定所述用户选择的导航路径。
12.一种导航路径选择装置,其特征在于,包括:
生成模块,用于根据多条导航路径各自对应的路径关键词,生成所述多条导航路径对应的路径描述语音;
播放模块,用于播放所述路径描述语音;
识别模块,用于识别用户对所述路径描述语音的应答语音,以确定所述用户选择的导航路径。
13.一种车载设备,其特征在于,包括存储器、处理器和声音输入输出组件;其中,所述存储器用于存储一条或多条计算机指令,其中,所述一条或多条计算机指令被所述处理器执行时实现:
根据多条导航路径各自对应的路径关键词,生成所述多条导航路径对应的路径描述语音;
控制所述声音输入输出组件播放所述路径描述语音;
识别通过所述声音输入输出组件接收的用户对所述路径描述语音的应答语音,以确定所述用户选择的导航路径。
CN201810674495.4A 2018-06-26 2018-06-26 导航路径选择方法、装置和车载设备 Active CN110646011B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201810674495.4A CN110646011B (zh) 2018-06-26 2018-06-26 导航路径选择方法、装置和车载设备

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201810674495.4A CN110646011B (zh) 2018-06-26 2018-06-26 导航路径选择方法、装置和车载设备

Publications (2)

Publication Number Publication Date
CN110646011A true CN110646011A (zh) 2020-01-03
CN110646011B CN110646011B (zh) 2023-06-23

Family

ID=69008864

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201810674495.4A Active CN110646011B (zh) 2018-06-26 2018-06-26 导航路径选择方法、装置和车载设备

Country Status (1)

Country Link
CN (1) CN110646011B (zh)

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20050102149A1 (en) * 2003-11-12 2005-05-12 Sherif Yacoub System and method for providing assistance in speech recognition applications
CN103398721A (zh) * 2013-08-16 2013-11-20 英华达(上海)科技有限公司 一种导航路径建构系统及其导航方法
CN104931037A (zh) * 2014-03-18 2015-09-23 厦门高德软件有限公司 一种导航提示信息生成方法及装置
CN107091649A (zh) * 2017-06-27 2017-08-25 合肥市老海新材料有限公司 一种智能车载导航系统
CN107850447A (zh) * 2015-07-29 2018-03-27 宝马股份公司 导航装置和导航方法

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20050102149A1 (en) * 2003-11-12 2005-05-12 Sherif Yacoub System and method for providing assistance in speech recognition applications
CN103398721A (zh) * 2013-08-16 2013-11-20 英华达(上海)科技有限公司 一种导航路径建构系统及其导航方法
CN104931037A (zh) * 2014-03-18 2015-09-23 厦门高德软件有限公司 一种导航提示信息生成方法及装置
CN107850447A (zh) * 2015-07-29 2018-03-27 宝马股份公司 导航装置和导航方法
CN107091649A (zh) * 2017-06-27 2017-08-25 合肥市老海新材料有限公司 一种智能车载导航系统

Also Published As

Publication number Publication date
CN110646011B (zh) 2023-06-23

Similar Documents

Publication Publication Date Title
US11733058B2 (en) Methods and systems for generating parking routes
KR101332158B1 (ko) 추정 함수를 사용한 최적의 경로 결정 방법
JP4088336B2 (ja) 移動先予測装置および移動先予測方法
US10883850B2 (en) Additional security information for navigation systems
US9291473B2 (en) Navigation device
US20100268453A1 (en) Navigation device
US20100094534A1 (en) Electronic map routes based on route preferences
US20180299281A1 (en) Navigation system
WO2018151005A1 (ja) 走行支援装置及びコンピュータプログラム
JP2017032421A (ja) 電子装置、経路案内プログラムおよび経路案内システム
US8219313B2 (en) Navigation device and program
JP3546537B2 (ja) 車載用ナビゲーションシステム
JP2007139573A (ja) ナビゲーション装置
JP6633372B2 (ja) 経路探索装置及び経路探索方法
US11656085B2 (en) Route searching device and computer program
JP2015021836A (ja) ナビゲーション装置、経路計算装置
JPWO2017010143A1 (ja) 経路評価装置および経路評価方法
CN110646011A (zh) 导航路径选择方法、装置和车载设备
JP2008082796A (ja) 安全経路探索装置
JP5595293B2 (ja) ナビゲーション装置およびランダバウトでのコスト計算方法
JP5469432B2 (ja) 経路案内装置および道路ネットワークのデータ構造
JP5076553B2 (ja) 走行状況検出装置
KR102406493B1 (ko) 네비게이션 장치 및 그 방법
KR101768139B1 (ko) 내비게이션 경로 재탐색을 위한 장치 및 방법
CN114608598A (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
TA01 Transfer of patent application right
TA01 Transfer of patent application right

Effective date of registration: 20201210

Address after: Room 603, 6 / F, Roche Plaza, 788 Cheung Sha Wan Road, Kowloon, China

Applicant after: Zebra smart travel network (Hong Kong) Ltd.

Address before: A four-storey 847 mailbox in Grand Cayman Capital Building, British Cayman Islands

Applicant before: Alibaba Group Holding Ltd.

GR01 Patent grant
GR01 Patent grant