CN110263114B

CN110263114B - 路段描述方法、装置、设备和介质

Info

Publication number: CN110263114B
Application number: CN201910523427.2A
Authority: CN
Inventors: 贾乐乐
Original assignee: Beijing Baidu Netcom Science and Technology Co Ltd
Current assignee: Beijing Baidu Netcom Science and Technology Co Ltd
Priority date: 2019-06-17
Filing date: 2019-06-17
Publication date: 2022-02-25
Anticipated expiration: 2039-06-17
Also published as: CN110263114A

Abstract

本发明实施例公开了一种路段描述方法、装置、设备和介质，涉及电子地图领域。该方法包括：从待描述路段包括的子路段中确定目标子路段；根据所述目标子路段的临近关系信息确定目标语义化元素；根据所述目标语义化元素，生成所述待描述路段的目标描述文本。本发明实施例提供一种路段描述方法、装置、设备和介质，实现了对待描述路段的准确描述。

Description

路段描述方法、装置、设备和介质

技术领域

本发明实施例涉及电子地图领域，尤其涉及一种路段描述方法、装置、设备和介质。

背景技术

参见图1，基于地图的应用中，需要通过一个文本提示语来描述一条指定路100，以告知用户避开、警惕或关注该路段。

当前对待描述路段的描述方法是：使用路段所属道路的名称进行描述。

然而，上述方法存在如下问题：

待描述路段可能只是某个道路的一部分，直接使用路名会造成用户理解偏差偏大的问题。

发明内容

本发明实施例提供一种路段描述方法、装置、设备和介质，以实现对待描述路段的准确描述。

第一方面，本发明实施例提供了一种路段描述方法，该方法包括：

从待描述路段包括的子路段中确定目标子路段；

根据所述目标子路段的临近关系信息确定目标语义化元素；

根据所述目标语义化元素，生成所述待描述路段的目标描述文本。

第二方面，本发明实施例还提供了一种路段描述装置，该装置包括：

路段确定模块，用于从待描述路段包括的子路段中确定目标子路段；

元素确定模块，用于根据所述目标子路段的临近关系信息确定目标语义化元素；

描述文本生成模块，用于根据所述目标语义化元素，生成所述待描述路段的目标描述文本。

第三方面，本发明实施例还提供了一种设备，所述设备包括：

一个或多个处理器；

存储装置，用于存储一个或多个程序，

当所述一个或多个程序被所述一个或多个处理器执行，使得所述一个或多个处理器实现如本发明实施例中任一项所述的路段描述方法。

第四方面，本发明实施例还提供了一种计算机可读存储介质，其上存储有计算机程序，其特征在于，该程序被处理器执行时实现如本发明实施例中任一项所述的路段描述方法。

本发明实施例通过从待描述路段包括的子路段中确定目标子路段；根据所述目标子路段的临近关系信息确定目标语义化元素；根据所述目标语义化元素，生成所述待描述路段的目标描述文本，从而实现根据临近目标子路段的目标语义化元素对路段的描述，解决了直接使用路名会造成用户理解偏差偏大的问题。

附图说明

图1为复杂路网中待描述路段的示意图；

图2是本发明实施例一提供的一种路段描述方法的流程图；

图3是本发明实施例二提供的一种路段描述方法的流程图；

图4a是本发明实施例三提供的一种路段描述方法的流程图；

图4b是本发明实施例三提供的路网中的语义化元素的分布效果示意图；

图4c是本发明实施例三提供的包括临近关系的路网生成示意图；

图4d是本发明实施例三提供的候选描述文本生成示意图；

图4e是本发明实施例三提供的对一待描述路段进行语义化描述的效果示意图；

图4f是本发明实施例三提供的对另一待描述路段进行语义化描述的效果示意图；

图5是本发明实施例四所提供的一种路段描述装置的结构示意图；

图6为本发明实施例五提供的一种设备的结构示意图。

具体实施方式

下面结合附图和实施例对本发明作进一步的详细说明。可以理解的是，此处所描述的具体实施例仅仅用于解释本发明，而非对本发明的限定。另外还需要说明的是，为了便于描述，附图中仅示出了与本发明相关的部分而非全部结构。

实施例一

图2为本发明实施例一提供的一种路段描述方法的流程图。本实施例可适用于对待描述路段进行准确描述的情况。典型地，本实施例可适用于地图应用中对需要提醒用户注意的路段进行准确描述，以使用户准确定位该路段的情况。该方法可以由一种路段描述装置来执行，该装置可以由软件和/或硬件的方式实现。参见图2，本实施例提供的路段描述方法包括：

S110、从待描述路段包括的子路段中确定目标子路段。

其中，待描述路段是需要描述的路段，该路段包括至少一个子路段。

子路段是构成道路的最小基本单位，也即地图应用中的link。

目标子路段是用于描述待描述路段的子路段。

具体地，从待描述路段包括的子路段中确定目标子路段，包括：

若待描述路段只包括一个子路段，则将该子路段作为目标子路段；

若所述待描述路段包括至少两个子路段，则根据行驶方向确定所述待描述路段的起始子路段和结束子路段，并将确定的起始子路段和结束子路段作为所述目标子路段。

S120、根据所述目标子路段的临近关系信息确定目标语义化元素。

其中，目标语义化元素是指语义化所述目标子路段的元素。

具体地，所述目标语义化元素包括：交通停靠站点、机动点和兴趣点中的至少一种。

其中所述交通停靠点包括：收费站、地铁口和服务区中的至少一种；

所述机动点包括：桥、路口和环路中的至少一种。

具体地，根据所述目标子路段的临近关系信息确定目标语义化元素，包括：

将距离所述目标子路段最近的物体作为目标语义化元素。

例如，将距离所述目标子路段最近的某路口或某商场作为目标语义化元素。

S130、根据所述目标语义化元素，生成所述待描述路段的目标描述文本。

其中，所述目标描述文本是指描述所述待描述路段的位置的语句。

具体地，根据所述目标语义化元素，生成所述待描述路段的目标描述文本，包括：

基于预设模板，根据目标语义化元素，生成所述待描述路段的目标描述文本。

典型地，本实施例的应用场景包括：

(1)基于地图的应用中，需要通过一个文本提示语来描述一指定路段，以告知用户避开、警惕或关注该路段；

(2)基于电台广播员的应用中，在播报拥堵信息时，需要对实时拥堵的一段拥堵路段进行口播描述，所以需要对该路段有一个明确的描述，以便听众快速理解该路段的空间位置；

(3)交警发布一段道路上的事件，例如管制、道路施工等信息，为将具体位置传达给大众，需要通过可描述的语言描述出该事件点的具体位置。

本发明实施例的技术方案，通过从待描述路段包括的子路段中确定目标子路段；根据所述目标子路段的临近关系信息确定目标语义化元素；根据所述目标语义化元素，生成所述待描述路段的目标描述文本，从而实现根据临近目标子路段的目标语义化元素对路段的描述，解决了直接使用路名会造成用户理解偏差偏大的问题。

为解决使用比较冷门的物体对路段描述导致用户难以知晓具体位置的问题，根据所述目标子路段的临近关系信息确定目标语义化元素，包括：

查找与所述目标子路段具有临近关系的目标种类物体，并将查找到的目标种类物体作为所述目标语义化元素。

其中，所述目标种类物体的热度大于热度阈值，热度阈值是用户容易知晓的物体的最小热度值。

如上所述目标种类物体包括：交通停靠站点、机动点和兴趣点中的至少一种。

在实现本发明的过程中，发明人发现：如果直接将距离目标子路段最近的物体作为目标语义话元素，那么当存在与目标子路段平行且距离较近的相邻子路段时，确定的物体很可能距离相邻子路段更近，从而根据该物体生成的描述文本很可能会误导用户：待描述路段为上述相邻子路段。

为解决上述问题，所述根据所述目标子路段的临近关系信息确定目标语义化元素之前，所述方法还包括：

根据路网的连通性，沿路查找与所述目标子路段距离最近的至少一个种类的物体；

建立所述目标子路段与查找到的至少一个种类的物体之间的临近关系。

其中，通过沿路查找，使得找到的物体均位于道路上的物体或临街物体，从而解决上述问题。

实施例二

图3是本发明实施例二提供的一种路段描述方法的流程图。本实施例是在上述实施例的基础上提出的一种可选方案。参见图3，本实施例提供的路段描述方法包括：

S210、从待描述路段包括的子路段中确定目标子路段。

S220、根据所述目标子路段的临近关系信息确定目标语义化元素。

S230、基于至少一个语义化模板，根据所述目标语义化元素，生成至少一个候选描述文本。

其中，语义化模板是指生成目标描述文本的模板。

例如，语义化模板可以是：从待描述路段起点子路段的语义化元素到待描述路段终点子路段的语义化元素。生成的候选描述文本可以是：从某桥到某路口。

S240、根据所述目标语义化元素的种类和/或所述语义化模板的种类，确定所述候选描述文本的权重。

具体地，所述根据所述目标语义化元素的种类，确定所述候选描述文本的权重，包括：

根据所述目标语义化元素的检索频率和与所述目标语义化元素同种类的其他语义化元素的检索频率，确定所述目标语义化元素所属种类的热度；

根据所述目标语义化元素所属种类的热度，确定所述候选描述文本的权重。

根据所述语义化模板的种类，确定所述候选描述文本的权重，包括：

根据待描述路段中子路段的数量，对所述语义化模板进行权重的设置；

根据设置的所述语义化模板的权重，确定所述候选描述文本的权重。

例如，针对待描述路段中子路段的数量为至少两个的情况，将带有起点语义化元素和终点语义化元素的模板的权重设置的高些，将在某语义化元素附近的模板的权重设置的低些。

针对待描述路段中子路段的数量为一个的情况，将带有起点语义化元素和终点语义化元素的模板的权重设置的低些，将在某语义化元素附近的模板的权重设置的高些。

S250、根据所述候选描述文本的权重，从所述候选描述文本中选择所述目标描述文本。

具体地，将权重最高的候选描述文本作为目标描述文本。

本发明实施例的技术方案，通过基于至少一个语义化模板，根据所述目标语义化元素，生成至少一个候选描述文本；根据所述目标语义化元素的种类和/或所述语义化模板的种类，确定所述候选描述文本的权重；根据所述候选描述文本的权重确定目标描述文本，从而提高目标描述文本的确定准确率。

实施例三

图4a是本发明实施例三提供的一种路段描述方法的流程图。本实施例是在上述实施例的基础上提出的一种可选方案。参见图4a，本实施例提供的路段描述方法包括：

S310、通过对路网的连通性与路网特征，挖掘与道路相关的语义化元素，建立道路知识库。

具体与道路相关的语义化元素的展示效果参见图4b。

其中，语义化元素包括两类，一类是Link(子路段)的基础信息，如所述道路名称和位置坐标等；一类是Link的临近关系信息，如距离该Link最近的桥、离该Link最近的交叉路口、离该Link最近的收费站等。

参见图4c，将经过挖掘得到的临近关系信息添加至原有路网中，形成一张空间关系的路网图。通过该图可以任意寻找link的基础信息及临近关系信息。

S320、基于语义化模板，利用与待描述道路中子路段关联的语义化元素，生成多个候选描述文本。

其中，语义化模板是由行业内专家总结出来的常用描述方式，例如：从Start到End、Start附近/End附近、k附近、P附近。

其中：Start代表待描述路段起点附近的语义化元素。

End代表待描述路段终点附近的语义化元素。

k表待描述路段所述道路名称或位置坐标。

P代表热点POI。

示例性地，参见图4d，待描述路段的起始子路段为linkA，结束子路段为linkB。linkA的语义化元素包括：第一胡同、第一大街、第一商场等。linkB的语义化元素包括：第二大街、第一大街、第一宾馆等。生成的候选描述路段包括从第一胡同到第二大街北向南、从第一胡同到第一大街北向南、第一大街附近、第一宾馆附近等。

若待描述路段中包括的子路段为上述目标种类物体，则将目标种类物体的名称作为待描述路段的候选描述文本。

S330、确定候选描述文本的权重。

具体地，根据候选描述文本中所用的语义化元素所属类型，确定候选描述文本的权重，如桥的权重值最高、交叉口道路名的权重值次高，依次类推。

根据候选描述文本中所用的语义化模板，确定候选描述文本的权重，例如从A到B模板的权重值最高，C附近模板的权重值次高，以此类推。

S340、根据权重对候选描述文本进行排序。

其中排序主要依据2个方面：

第一方面，参见表1，不同的语义化元素具有不同的权重，这个权重由元素热度确定，元素热度通过用户在地图类应用中的检索频率得出。

表1

第二方面，参见表2不同的语义化模板具有不同的权重，这个一般由行业内专家给出。

表2

语义化模板	权重
		从start到end(大多数情况)	10
start附近	9
		end附近	8
K附近(k待语义化道路名)	7
		无辅路&命中k(从start到k)	6
辅路	5
		命中k	4
……

S350、将排序最靠前的候选描述文本作为目标描述文本。

具体效果参见图4e和图4f。

本发明实施例的技术方案，可以实现如下效果：

(1)区别于传统的语义化描述方式，本实施例创新性的挖掘道路相关元素构成道路知识库，用于生成候选语义化描述；

(2)结合用户搜索热点词汇来生成更易于用户理解的道路语义化描述。

需要说明的是，经过本实施例的技术教导，本领域技术人员有动机将上述实施例中描述的任一种实施方式进行方案的组合，以实现对待描述路段的准确描述。

实施例四

图5是本发明实施例四所提供的一种路段描述装置的结构示意图。参见图5，本实施例提供的路段描述装置包括：路段确定模块10、元素确定模块50和描述文本生成模块60。

其中，路段确定模块10，用于从待描述路段包括的子路段中确定目标子路段；

元素确定模块50，用于根据所述目标子路段的临近关系信息确定目标语义化元素；

描述文本生成模块60，用于根据所述目标语义化元素，生成所述待描述路段的目标描述文本。

本实施例的技术方案，通过从待描述路段包括的子路段中确定目标子路段；根据所述目标子路段的临近关系信息确定目标语义化元素；根据所述目标语义化元素，生成所述待描述路段的目标描述文本，从而实现根据临近目标子路段的目标语义化元素对路段的描述，解决了直接使用路名会造成用户理解偏差偏大的问题。

进一步地，所述描述文本生成模块，包括：候选生成单元、权重确定单元和描述文本选择单元。

其中，候选生成单元，用于基于至少一个语义化模板，根据所述目标语义化元素，生成至少一个候选描述文本；

权重确定单元，用于根据所述目标语义化元素的种类和/或所述语义化模板的种类，确定所述候选描述文本的权重；

描述文本选择单元，用于根据所述候选描述文本的权重，从所述候选描述文本中选择所述目标描述文本。

进一步的，所述权重确定单元具体用于：

进一步地，所述元素确定模块，包括：元素查找单元。

其中，元素查找单元，用于查找与所述目标子路段具有临近关系的目标种类物体，并将查找到的目标种类物体作为所述目标语义化元素，其中所述目标种类物体的热度大于热度阈值。

进一步地，所述装置还包括：沿路查找模块和关系建立模块。

其中，沿路查找模块，用于所述根据所述目标子路段的临近关系信息确定目标语义化元素之前，根据路网的连通性，沿路查找与所述目标子路段距离最近的至少一个种类的物体；

关系建立模块，用于建立所述目标子路段与查找到的至少一个种类的物体之间的临近关系。

进一步地，所述路段确定模块，包括：路段确定单元。

路段确定单元，用于若所述待描述路段包括至少两个子路段，则根据行驶方向确定所述待描述路段的起始子路段和结束子路段，并将确定的起始子路段和结束子路段作为所述目标子路段。

本发明实施例所提供的路段描述装置可执行本发明任意实施例所提供的路段描述方法，具备执行方法相应的功能模块和有益效果。

实施例五

图6为本发明实施例五提供的一种设备的结构示意图。图6示出了适于用来实现本发明实施方式的示例性设备12的框图。图6显示的设备12仅仅是一个示例，不应对本发明实施例的功能和使用范围带来任何限制。

如图6所示，设备12以通用计算设备的形式表现。设备12的组件可以包括但不限于：一个或者多个处理器或者处理单元16，系统存储器28，连接不同系统组件(包括系统存储器28和处理单元16)的总线18。

总线18表示几类总线结构中的一种或多种，包括存储器总线或者存储器控制器，外围总线，图形加速端口，处理器或者使用多种总线结构中的任意总线结构的局域总线。举例来说，这些体系结构包括但不限于工业标准体系结构(ISA)总线，微通道体系结构(MAC)总线，增强型ISA总线、视频电子标准协会(VESA)局域总线以及外围组件互连(PCI)总线。

设备12典型地包括多种计算机系统可读介质。这些介质可以是任何能够被设备12访问的可用介质，包括易失性和非易失性介质，可移动的和不可移动的介质。

系统存储器28可以包括易失性存储器形式的计算机系统可读介质，例如随机存取存储器(RAM)30和/或高速缓存32。设备12可以进一步包括其它可移动/不可移动的、易失性/非易失性计算机系统存储介质。仅作为举例，存储系统34可以用于读写不可移动的、非易失性磁介质(图6未显示，通常称为“硬盘驱动器”)。尽管图6中未示出，可以提供用于对可移动非易失性磁盘(例如“软盘”)读写的磁盘驱动器，以及对可移动非易失性光盘(例如CD-ROM,DVD-ROM或者其它光介质)读写的光盘驱动器。在这些情况下，每个驱动器可以通过一个或者多个数据介质接口与总线18相连。存储器28可以包括至少一个程序产品，该程序产品具有一组(例如至少一个)程序模块，这些程序模块被配置以执行本发明各实施例的功能。

具有一组(至少一个)程序模块42的程序/实用工具40，可以存储在例如存储器28中，这样的程序模块42包括但不限于操作系统、一个或者多个应用程序、其它程序模块以及程序数据，这些示例中的每一个或某种组合中可能包括网络环境的实现。程序模块42通常执行本发明所描述的实施例中的功能和/或方法。

设备12也可以与一个或多个外部设备14(例如键盘、指向设备、显示器24等)通信，还可与一个或者多个使得用户能与该设备12交互的设备通信，和/或与使得该设备12能与一个或多个其它计算设备进行通信的任何设备(例如网卡，调制解调器等等)通信。这种通信可以通过输入/输出(I/O)接口22进行。并且，设备12还可以通过网络适配器20与一个或者多个网络(例如局域网(LAN)，广域网(WAN)和/或公共网络，例如因特网)通信。如图所示，网络适配器20通过总线18与设备12的其它模块通信。应当明白，尽管图中未示出，可以结合设备12使用其它硬件和/或软件模块，包括但不限于：微代码、设备驱动器、冗余处理单元、外部磁盘驱动阵列、RAID系统、磁带驱动器以及数据备份存储系统等。

处理单元16通过运行存储在系统存储器28中的程序，从而执行各种功能应用以及数据处理，例如实现本发明实施例所提供的路段描述方法。

实施例六

本发明实施例六还提供了一种计算机可读存储介质，其上存储有计算机程序，该程序被处理器执行时实现如本发明实施例中任一项所述的路段描述方法，该方法包括：

从待描述路段包括的子路段中确定目标子路段；

根据所述目标子路段的临近关系信息确定目标语义化元素；

本发明实施例的计算机存储介质，可以采用一个或多个计算机可读的介质的任意组合。计算机可读介质可以是计算机可读信号介质或者计算机可读存储介质。计算机可读存储介质例如可以是——但不限于——电、磁、光、电磁、红外线、或半导体的系统、装置或器件，或者任意以上的组合。计算机可读存储介质的更具体的例子(非穷举的列表)包括：具有一个或多个导线的电连接、便携式计算机磁盘、硬盘、随机存取存储器(RAM)、只读存储器(ROM)、可擦式可编程只读存储器(EPROM或闪存)、光纤、便携式紧凑磁盘只读存储器(CD-ROM)、光存储器件、磁存储器件、或者上述的任意合适的组合。在本文件中，计算机可读存储介质可以是任何包含或存储程序的有形介质，该程序可以被指令执行系统、装置或者器件使用或者与其结合使用。

计算机可读的信号介质可以包括在基带中或者作为载波一部分传播的数据信号，其中承载了计算机可读的程序代码。这种传播的数据信号可以采用多种形式，包括但不限于电磁信号、光信号或上述的任意合适的组合。计算机可读的信号介质还可以是计算机可读存储介质以外的任何计算机可读介质，该计算机可读介质可以发送、传播或者传输用于由指令执行系统、装置或者器件使用或者与其结合使用的程序。

计算机可读介质上包含的程序代码可以用任何适当的介质传输，包括——但不限于无线、电线、光缆、RF等等，或者上述的任意合适的组合。

可以以一种或多种程序设计语言或其组合来编写用于执行本发明操作的计算机程序代码，所述程序设计语言包括面向对象的程序设计语言—诸如Java、Smalltalk、C++，还包括常规的过程式程序设计语言—诸如“C”语言或类似的程序设计语言。程序代码可以完全地在用户计算机上执行、部分地在用户计算机上执行、作为一个独立的软件包执行、部分在用户计算机上部分在远程计算机上执行、或者完全在远程计算机或服务器上执行。在涉及远程计算机的情形中，远程计算机可以通过任意种类的网络——包括局域网(LAN)或广域网(WAN)—连接到用户计算机，或者，可以连接到外部计算机(例如利用因特网服务提供商来通过因特网连接)。

注意，上述仅为本发明的较佳实施例及所运用技术原理。本领域技术人员会理解，本发明不限于这里所述的特定实施例，对本领域技术人员来说能够进行各种明显的变化、重新调整和替代而不会脱离本发明的保护范围。因此，虽然通过以上实施例对本发明进行了较为详细的说明，但是本发明不仅仅限于以上实施例，在不脱离本发明构思的情况下，还可以包括更多其他等效实施例，而本发明的范围由所附的权利要求范围决定。

Claims

1.一种路段描述方法，其特征在于，包括：

从待描述路段包括的子路段中确定目标子路段；

根据所述目标子路段的临近关系信息确定目标语义化元素；

根据所述目标语义化元素，生成所述待描述路段的目标描述文本；

所述根据所述目标语义化元素，生成所述待描述路段的目标描述文本，包括：

基于至少一个语义化模板，根据所述目标语义化元素，生成至少一个候选描述文本；

根据所述目标语义化元素的种类和/或所述语义化模板的种类，确定所述候选描述文本的权重；

根据所述候选描述文本的权重，从所述候选描述文本中选择所述目标描述文本。

2.根据权利要求1所述的方法，其特征在于，所述根据所述目标语义化元素的种类，确定所述候选描述文本的权重，包括：

3.根据权利要求1所述的方法，其特征在于，所述根据所述目标子路段的临近关系信息确定目标语义化元素，包括：

查找与所述目标子路段具有临近关系的目标种类物体，并将查找到的目标种类物体作为所述目标语义化元素，其中所述目标种类物体的热度大于热度阈值。

4.根据权利要求1或3所述的方法，其特征在于，所述根据所述目标子路段的临近关系信息确定目标语义化元素之前，所述方法还包括：

5.根据权利要求1所述的方法，其特征在于，所述从待描述路段包括的子路段中确定目标子路段，包括：

6.根据权利要求1所述的方法，其特征在于，所述目标语义化元素包括：交通停靠站点、机动点和兴趣点中的至少一种。

7.一种路段描述装置，其特征在于，包括：

描述文本生成模块，用于根据所述目标语义化元素，生成所述待描述路段的目标描述文本；

其中，所述描述文本生成模块，包括：

候选生成单元，用于基于至少一个语义化模板，根据所述目标语义化元素，生成至少一个候选描述文本；

8.根据权利要求7所述的装置，其特征在于，所述权重确定单元具体用于：

9.根据权利要求7所述的装置，其特征在于，所述元素确定模块，包括：

元素查找单元，用于查找与所述目标子路段具有临近关系的目标种类物体，并将查找到的目标种类物体作为所述目标语义化元素，其中所述目标种类物体的热度大于热度阈值。

10.根据权利要求7或9所述的装置，其特征在于，所述装置还包括：

沿路查找模块，用于所述根据所述目标子路段的临近关系信息确定目标语义化元素之前，根据路网的连通性，沿路查找与所述目标子路段距离最近的至少一个种类的物体；

11.根据权利要求7所述的装置，其特征在于，所述路段确定模块，包括：

12.一种电子设备，其特征在于，所述设备包括：

一个或多个处理器；

存储装置，用于存储一个或多个程序，

当所述一个或多个程序被所述一个或多个处理器执行，使得所述一个或多个处理器实现如权利要求1-6中任一项所述的路段描述方法。

13.一种计算机可读存储介质，其上存储有计算机程序，其特征在于，该程序被处理器执行时实现如权利要求1-6中任一项所述的路段描述方法。