CN112527163B - 一种路口检索方法、装置、设备及存储介质 - Google Patents

Abstract

本申请公开了一种路口检索方法、装置、设备及存储介质，涉及人工智能和智能交通技术领域。具体实现方案为：获取用户在交互界面输入的待检索路口的岔路特征；根据所述待检索路口的岔路特征和路网中候选路口的岔路特征，进行路口检索；其中，所述岔路特征包括路口的岔路个数和岔路角度关系。能够降低路口检索成本，提高检索效率和准确性。为路口检索提供了一种新思路。

Description

一种路口检索方法、装置、设备及存储介质

技术领域

本申请涉及计算机技术领域，尤其涉及人工智能和智能交通技术领域。具体涉及一种路口检索方法、装置、设备及存储介质。

背景技术

在进行城市规划的过程中，存在检索城市中各种类型的城市路口的需求。目前，通常需要工作人员拖拽电子地图界面，来从海量地图数据中人工判读待检索的路口，存在路口检索成本高且效率低的问题。特别是当待检索的路口类型复杂或者在实际路网中数量稀少时，检索难度更大。

发明内容

本公开提供了一种路口检索方法、装置、设备及存储介质。

根据本公开的第一方面，提供了一种路口检索方法，该方法包括：

获取用户在交互界面输入的待检索路口的岔路特征；

根据所述待检索路口的岔路特征和路网中候选路口的岔路特征，进行路口检索；其中，所述岔路特征包括路口的岔路个数和岔路角度关系。

根据本公开的第二方面，提供了一种路口检索装置，该装置包括：

界面信息提取模块，用于获取用户在交互界面输入的待检索路口的岔路特征；

路口检索模块，用于根据所述待检索路口的岔路特征和路网中候选路口的岔路特征，进行路口检索；其中，所述岔路特征包括路口的岔路个数和岔路角度关系。

根据本公开的第三方面，提供了一种电子设备，该电子设备包括：

至少一个处理器；以及

与至少一个处理器通信连接的存储器；其中，

存储器存储有可被至少一个处理器执行的指令，指令被至少一个处理器执行，以使至少一个处理器能够执行本申请任一实施例的路口检索方法。

根据本公开的第四方面，提供了一种存储有计算机指令的非瞬时计算机可读存储介质。计算机指令用于使计算机执行本申请任一实施例的路口检索方法。

根据本申请的技术解决了人工检索路口成本高、效率低的问题，为路口检索提供了一种新思路。

应当理解，本部分所描述的内容并非旨在标识本公开的实施例的关键或重要特征，也不用于限制本公开的范围。本公开的其它特征将通过以下的说明书而变得容易理解。

附图说明

附图用于更好地理解本方案，不构成对本申请的限定。其中：

图1A是根据本申请实施例提供的一种路口检索方法的流程图；

图1B是根据本申请实施例提供的一种检索结果的展示效果图；

图2A是根据本申请实施例提供的另一种路口检索方法的流程图；

图2B是根据本申请实施例提供的交互界面的示意图；

图3A是根据本申请实施例提供的另一种路口检索方法的流程图；

图3B是根据本申请实施例提供的一种候选路口示意图；

图3C是根据本申请实施例提供的另一种候选路口示意图；

图4是根据本申请实施例提供的另一种路口检索方法的流程图；

图5是根据本申请实施例提供的一种路口检索装置的结构示意图；

图6是用来实现本申请实施例的路口检索方法的电子设备的框图。

具体实施方式

以下结合附图对本申请的示范性实施例做出说明，其中包括本申请实施例的各种细节以助于理解，应当将它们认为仅仅是示范性的。因此，本领域普通技术人员应当认识到，可以对这里描述的实施例做出各种改变和修改，而不会背离本申请的范围和精神。同样，为了清楚和简明，以下的描述中省略了对公知功能和结构的描述。

图1A是根据本申请实施例提供的一种路口检索方法的流程图；图1B是根据本申请实施例提供的一种检索结果的展示效果图。本实施例适用于在路网中的大量路口中检索目标路口的情况。该实施例可以由电子设备中配置的路口检索装置来执行，该装置可以采用软件和/或硬件来实现。如图1A-1B所示，该方法包括：

S101，获取用户在交互界面输入的待检索路口的岔路特征。

其中，交互界面可以是本申请实施例为实现路口检索专门设计的与用户进行交互的界面，该交互界面可供用户输入待检索路口的相关信息，需要说明的是，本申请实施例的交互界面供用户输入的并非待检索路口的名称，或属于待检索路口的岔路的名称，而是供用户输入待检索路口的岔路特征。该岔路特征包括路口的岔路个数和岔路角度关系。通常情况下，一个路口是由至少三条岔路构成，所谓岔路个数可以是指构成一个路口的岔路的个数，所谓岔路角度关系可以是构成该路口的各岔路与基准方向和/或两岔路间的角度关系等。

可选的，在本申请实施例中，当用户有路口检索需求时，若该用户已知待检索路口的岔路特征，则可以直接在该交互界面中输入待检索路口的具体岔路个数和岔路角度关系。若用户不知道待检索路口的具体岔路特征，只知道自己想要检索的路口结构，如构成该路口的多条岔路组成的几何形状，则可以在该交互界面中输入待检索的路口结构，此时路口检索装置会基于用户在该交互界面中输入的路口结构，来确定待检索路口的岔路特征。本申请实施例可根据实际情况，灵活获取用户在交互界面输入的待检索路口的岔路特征。

S102，根据待检索路口的岔路特征和路网中候选路口的岔路特征，进行路口检索。

其中，在本申请实施例中，路网中实际存在的每个路口都可作为一个候选路口。与待检索路口类似，每一个候选路口也都有其对应的岔路特征，即岔路个数和岔路角度关系。需要说明的是，待检索路口的岔路特征是用户通过交互界面输入的。而候选路口的岔路特征可以是预先统计的。例如，可以是预先统计路网中每个路口的岔路个数和岔路角度关系构成该路口的岔路特征。具体的统计方法将在后续实施例进行详细介绍。在此本实施例不进行赘述。

可选的，本申请实施例可以是将待检索路口的岔路特征依次与路网中每一个候选路口的岔路特征进行一致性比较，若该候选路口的岔路特征与待检索路口的岔路特征一致，则该候选路口为满足本次检索需求的一个目标路口。可选的，本申请实施例可以将本次检索出的目标路口通过交互界面展示给用户。具体的，可以是以图片和/或文字等形式来展示检索结果。示例性的，如图1B所示，若检索到的目标路口有两个，即路口A和路口B，则可以在该交互界面中展示路口A和路口B的实际路口图片，即图片10和图片11，还可以展示路口A和路口B的相关介绍信息，如路口名称、位置和岔路信息等。

本申请实施例的技术方案，获取用户在交互界面输入的待检索路口岔路个数和岔路角度关系作为岔路特征，并将其与路网中候选路口的岔路特征进行比较，确定路口检索结果。本申请的方案通过交互界面与用户进行交互，基于用户输入的待检索路口的岔路特征，进行路口检索。与直接判断路口的路网数据解耦，只需一次性开发，即可为不同检索需求的用户提供路口检索服务，节省人力且降低资源成本。此外，本申请以岔路特征为索引在整个路口中进行路口的检索，提高了检索效率，以及检索结果的全面性和准确性。为路口检索提供了一种新思路。

图2A是根据本申请实施例提供的另一种路口检索方法的流程图；图2B是根据本申请实施例提供的交互界面的示意图。本实施例在上述实施例的基础上，进行了进一步的优化，给出了获取用户在交互界面输入的待检索路口的岔路特征的具体情况介绍。如图2A-2B所示，该方法包括：

S201，响应用户在交互界面触发的岔路拖拽操作和/或岔路设置操作，在交互界面的方向坐标系中显示待检索路口的路口结构。

可选的，本申请实施例的交互界面可以包括方向坐标系和岔路设置窗口两部分，可支持用户通过两种形式进行信息的输入。其中，方向坐标系可以是标注有角度刻度的圆盘，如图2B中的方向圆盘21。用户可以直接在交互界面的方向坐标系中执行岔路拖拽操作，以实现在交互界面输入不同类型、不同角度的岔路。岔路设置窗口可以是岔路信息设置界面，如图2B中的方框22。用户可以直接在该岔路设置窗口中选择或者输入岔路的相关信息，如设置岔路的角度，增加或删除岔路，以及设置岔路的属性等。

可选的，本申请实施例中，用户有路口检索需求时，可以是在该交互界面中，将驶入路口的岔路和驶出路口的岔路拖拽到方向坐标系中，然后调整拖入的岔路的角度，构成简易的待检索路口的路口结构，相应的，路口检索装置检测到用户的岔路拖拽操作后，响应该岔路拖拽操作，将用户拖拽的不同类型的岔路(如驶入路口的岔路和驶出路口的岔路)按照用户调整的角度，进行组合构成待检索路口的路口结构，在方向坐标系中显示。示例性的，若用户在图2B中的方向盘21中拖入了一个驶入路口的岔路和两条驶出路口的岔路，且调整好了三条岔路的位置，即驶入路口的岔路的指向为180°，一条驶出路口的岔路的指向为0°，另一条驶出路口的岔路的指向45°，则路口检索装置可以响应用户的上述岔路拖拽操作，生成方向盘21中示出的路口结构。其中，该路口结构中的虚线代表驶入路口的岔路，实线代表驶出路口的岔路。可选的，交互界面也可以通过其它形式表征岔路的方向，例如，通过颜色表征。

可选的，本申请实施例中，用户有路口检索需求时，还可以是在该交互界面的岔路设置窗口，设置待检索路口的驶入路口的岔路和驶出路口的岔路。具体的，进行岔路的增加和删除、设置岔路的角度和属性等。相应的，此时路口检索装置检测到用户的岔路设置操作后，响应该岔路设置操作，基于用户设置的内容，在方向坐标系中展示出待检索路口的路口结构。示例性的，若用户点击图2B中的方框22中的驶入路口的岔路设置窗口右上角的加号，可以在该窗口创建一条驶入路口的岔路，并设置该岔路的角度为180°；同理，在驶出路口的岔路设置窗口点击右上角的加号，创建两条驶出路口的岔路，并设置这两条岔路的角度为0°和45°，此时，路口检索装置可以响应用户的上述岔路设置操作，生成方向盘21中示出的路口结构。可选的，用户在岔路设置窗口操作的过程中，若设置有误，可以点击删除按键，删除该岔路的设置信息进行重新设置。

可选的，本申请实施例中，用户有路口检索需求时，还可以将上述岔路拖拽操作和岔路设置操作相结合，如通过岔路拖拽操作快速输入待检索路口对应的岔路，然后再通过岔路设置操作精准调节岔路的方向。本申请实施例的路口检索装置可支持用户根据实际需求来选择对应的操作方式，灵活性更强。例如，若用户对待检索路口的岔路角度要求严格，则可以通过岔路设置操作精准进行设置，若用户需要快速检索，且对角度要求不是很严格，则可以通过岔路拖拽操作快速触发检索操作。

S202，根据路口结构的线段信息和路口结构在方向坐标系中的位置，确定待检索路口的岔路特征。

其中，路口结构的线段信息可以是构成该路口结构的各条线段的相关信息，例如，该线段信息中至少包括：线段条数和线段对应的道路行驶方向(如驶入路口的方向还是驶出路口的方向)，还可以包括：线段对应的道路类型(如高速路、快速路、辅路还是非机动车道)和车道线数等。

可选的，本申请实施例可以根据上述操作确定的路口结构的线段信息中的线段条数确定待检索路口的岔路个数，示例性的，针对图2B所示的路口结构，其线段条数为3条，则该待检索路口的岔路为三条，具体为一条驶入路口的岔路和两条驶出路口的岔路。由于该路口结构是展示在交互界面中的方向坐标系中的，所以本申请实施例可以基于路口结构中各条线段在方向坐标系中的位置，来确定各条线段的角度关系，即岔路角度关系。示例性的，图2B所示的路口结构的三条岔路(即三条线段)对应的角度分别为0°、45°和180°，基于这三条岔路在方向圆盘21中对应的角度，确定三条岔路的角度关系(即岔路角度关系)，例如，可以是三条岔路与某一个基准方向(如正北方向)的夹角，还可以是三条岔路中相邻岔路之间的夹角；也可以是某一行驶方向的岔路与该行驶方向或其他行驶方向的岔路之间的夹角等。进而将根据路口结构确定出的岔路个数和岔路角度关系作为用户待检索路口的岔路特征。

S203，根据待检索路口的岔路特征和路网中候选路口的岔路特征，进行路口检索。

本申请实施例的技术方案，可以基于用户在交互界面触发的岔路拖拽操作和/或岔路设置操作，在交互界面的方向坐标系中显示待检索路口的路口结构，并基于该路口结构的线段信息和在方向坐标系中的位置，确定待检索路口的岔路特征，进而比较待检索路口的岔路特征与路口中所有候选路口的岔路特征，确定检索结果。本申请实施例的方案，路口数据层面的空间角度关系通过交互界面方式获取，即使用户不了解路口岔路的具体角度关系，也可以通过岔路拖拽操作，形成大致的路口结构进行检索，降低了对检索用户的专业要求。另外，本申请的交互界面直观简洁，可支持多种方式的操作，通过带精细角度尺的方向坐标系抽象化表达路口中心点及其岔路的结构，用户可以简单明了的在交互界面编辑需要检索的路口结构，在保证检索结果全面、准确且高效的情况下，提高了用户操作的便捷性。

图3A是根据本申请实施例提供的另一种路口检索方法的流程图；图3B是根据本申请实施例提供的一种候选路口示意图；图3C是根据本申请实施例提供的另一种候选路口示意图。本实施例在上述实施例的基础上，进行了进一步的优化，给出了如何统计路口中候选路口的岔路特征的具体情况介绍。如图3A-3C所示，该方法包括：

S301，统计路网中候选路口的岔路个数。

可选的，本步骤统计路网中候选路口的岔路个数的方式有很多，例如：

方式一、可以是基于路口中每个候选路口，统计驶入或驶出该路口的所有路段(即位于两个路口之间的道路作为一个路段)的个数，作为该候选路口的岔路个数。

方式二、由于一般路口检索都是对城市车辆道路规划时进行的，所以着重考虑的应该是机动车行驶的路口，因此本步骤在统计路口中候选路口的岔路个数时，还可以是统计路网中候选路口的机动车道路个数作为候选路口的岔路个数。具体的，在统计候选路口的岔路个数时，剔除路口中的非机动车道路和不供机动车行驶的内部道路(如购物广场、公园或工厂中的内部道路)，只统计机动车行驶的道路的个数作为岔路个数。

方式三，由于一般道路中分离式道路，和分离式道路的辅路实质上可视为一条道路，所以为了提高路口检索的效率，本步骤在统计路网中候选路口的岔路个数的过程中，可以将候选路口的分离式道路作为一条岔路；或者将候选路口的分离式道路和所述分离式道路的辅路作为一条岔路。

方式四、将方式二和方式三结合，来统计候选路口的岔路个数。

示例性的，针对图3B所示的路口A，若路段3-路段6为省道；路段1和路段2分别为路段3和路段4的辅路；路段7和路段8分别为路段5和路段6的辅路；路段9-路口12为县道；路段13为非机动车道。若采用方式一，则统计的路口A的岔路个数为13条；若采用方式二，则统计的路口A的岔路个数为12条；若采用方式三，则统计的路口A的岔路个数为5条，若采用方式四，则统计的路口A的岔路个数为4条

本步骤可以根据实际需求来置定具体的岔路个数统计规则，灵活性更强，从而提高了岔路个数确定的精准性，为后续精准进行路口的检索提供了保障。

S302，统计路网中候选路口的岔路角度关系。

可选的，本申请实施例可以在S301确定出候选路口的岔路个数后，针对候选路口的各条岔路，来确定岔路角度关系。具体的，统计路网中候选路口的岔路角度关系时，可以确定如下至少一种角度关系：角度关系一、候选路口的岔路与基准方向的角度；角度关系二、候选路口的相邻岔路之间的角度；角度关系三、驶入候选路口的岔路之间的角度；角度关系四、驶出候选路口的岔路之间的角度；角度关系五、驶入候选路口的岔路与驶出候选路口的岔路之间的角度。

具体的，如图3C所示，若候选路口为路口A，该路口A有四条岔路，分别为岔路S1-岔路S4，且岔路S1和岔路S2为驶出路口A的岔路，岔路S3和岔路S4是驶入路口A的岔路，则本步骤统计上述角度关系一时，可以是分别统计岔路S1-岔路S4与正北方向的角度；统计上述角度关系二时，可以是分别统计岔路S1-岔路S4中，两两相邻岔路(如岔路S1和岔路S2,、岔路S2和岔路S4、岔路S3和岔路S4，以及岔路S1和岔路S3)之间的角度关系；统计上述角度关系三时，可以是统计岔路S3和岔路S4之间的角度；统计上述角度关系四时，可以是统计岔路S1和岔路S2之间的角度；统计上述角度关系五时，可以是统计岔路S3与岔路S1之间的角度、岔路S3与岔路S2之间的角度、岔路S4与岔路S1之间的角度以及岔路S4与岔路S2之间的角度。

本申请实施例可以根据实际需求灵活选择统计上述五种角度关系中的至少一种，优选对上述五种角度关系都进行统计。通过统计多种不同的角度关系，保证候选路口的岔路特征确定的准确性和全面性，为后续精准进行路口的检索提供了保障。

需要说明的是，本申请实施例无需在每次路口检索前都执行一次S301-S302统计候选路口的岔路特征的操作，可以是首次检索前统计一次；还可以是每个预设时段统计一次；还可以是当统计规则发生变化时统计一次，也可以是当路网中的路口发生变化时统计一次等。

S303，获取用户在交互界面输入的待检索路口的岔路特征。

需要说明的是，由于本申请实施例中待检索路口的岔路特征和候选路口的岔路特征是对应的，即都包括岔路个数和岔路角度关系。本步骤确定待检索路口的岔路个数时所依据的原则与上述S301介绍的统计路网中候选路口的岔路个数所依据的原则一样，例如，若S301统计路网中候选路口的机动车道路个数作为候选路口的岔路个数。则本步骤确定待检索路口中的机动车道个数作为待检索路口的岔路个数；若S301统计路网中候选路口的岔路个数的过程中，将候选路口的分离式道路作为一条岔路；或者将候选路口的分离式道路和分离式道路的辅路作为一条岔路，则本步骤确定待检索路口的岔路个数时，也将分离式道路作为一条岔路；或者将分离式道路和该分离式道路的辅路作为一条岔路。以保证后续检索的精准性。

可选的，由于不同检索用户对检索结果的需求不一样，例如，有的用户只关注待检索路口中岔路之间的角度关系，不关注路口的朝向。有的不但关注待检索路口中岔路之间的角度关系和路口朝向，还关注不同行驶方向的岔路之间的角度关系。所以本步骤可以根据用户的需求来确定待检索路口的角度关系。但是，需要说明的是本步骤确定的待检索路口的角度关系要属于S302确定的角度关系中的一种或多种。

S304，根据待检索路口的岔路特征和路网中候选路口的岔路特征，进行路口检索。

本申请实施例的方案，先统计路网中候选路口的岔路个数和岔路角度关系作为候选路口的岔路特征，在用户具有检索需求时，获取用户在交互界面输入的待检索路口的岔路特征，进而将候选路口与待检索路口的岔路特征进行比较，从候选路口中确定待检索的目标路口。本申请的方案给出了候选路口的岔路个数和岔路角度关系的多种可实施方式，可以根据用户的实际需求进行灵活设置，保证了统计的候选路口的岔路特征的灵活性和全面性。从而保证了基于该候选路口的岔路特征检索到的路口能够更好的满足不同用户的需求，精准性更强。

图4是根据本申请实施例提供的另一种路口检索方法的流程图。本实施例在上述实施例的基础上，进行了进一步的优化，给出了路口检索方法的一个优选施例。如图4所示，该方法包括：

S401，获取用户在交互界面输入的待检索路口的岔路特征。

S402，获取用户在交互界面输入的待检索路口的路网数据。

其中，路网数据可以是路口中的各岔路在路网中的道路基础数据，例如，可以包括但不限于：岔路的名称、车道线数、类型(如省道、县道、辅路和非机动车道等)和位置等。

可选的，在本申请实施例中，若用户对待检索路口中的各个岔路有更精确的限制时，可以通过交互界面设置待检索路口的路网数据，例如，在图2B所示的交互界面，用户可以点击方框22中的属性设置按键，此时***会弹出关于路网信息的设置选项窗口，用户可以在该设置选项窗口设置待检索路口的各条岔路的路网数据。此时路口检索装置可以响应用户的设置操作，获取用户在交互界面输入的待检索路口的路网数据。

S403，根据待检索路口的岔路特征和路网数据，以及路网中候选路口的岔路特征和路网数据，进行路口检索。

其中，本申请实施例中路网中候选路口的路网数据与待检索路口的路网数据类似，都可以包括但不限于：岔路的名称、车道线数、类型(如省道、县道、辅路和非机动车道等)和位置等。但是为了保证检索结果的准确性，对于候选路口的路网数据，其种类会更为全面。本申请实施例中，候选路口的路网数据的确定方式可是针对路网中的每个候选路口，先确定出该候选路口对应的各个岔路，然后基于各候选路口在电子地图中的基础数据，获取每个岔路对应的路网数据作为该候选路口的路网数据。可选的，路网中候选路口的岔路特征和路网数据可以是预先统计好的。

本步骤在进行路口检索时，可以是将待检索路口的岔路特征和路网数据分别于每个候选路口的岔路特征和路网数据进行一致性比较，并将岔路特征和路网数据都与待检索路口一致的候选路口作为满足本次检索需求的目标路口。

本申请实施例的方案，获取用户在交互界面输入的待检索路口的岔路特征和路网数据，并将待检索路口的岔路特征和路网数据，与路网中候选路口的岔路特征和路网数据进行比较，确定检索结果。本申请实施例的方案在检索路口时，不但结合了路口岔路的岔路特征，和结合了岔路的路网数据，使得路口检索结果更为精准。

图5是根据本申请实施例提供的一种路口检索装置的结构示意图。本实施例适用于在路网中的大量路口中检索目标路口的情况，该装置可实现本申请任意实施例所述的路口检索方法。该装置500具体包括如下：

界面信息提取模块501，用于获取用户在交互界面输入的待检索路口的岔路特征；

路口检索模块502，用于根据所述待检索路口的岔路特征和路网中候选路口的岔路特征，进行路口检索；其中，所述岔路特征包括路口的岔路个数和岔路角度关系。

本申请实施例的方案，获取用户在交互界面输入的待检索路口岔路个数和岔路角度关系作为岔路特征，并将其与路网中候选路口的岔路特征进行比较，确定路口检索结果。本申请的方案通过交互界面与用户进行交互，基于用户输入的待检索路口的岔路特征，进行路口检索。与直接判断路口的路网数据解耦，只需一次性开发，即可为不同检索需求的用户提供路口检索服务，节省人力且降低资源成本。此外，本申请以岔路特征为索引在整个路口中进行路口的检索，提高了检索效率，以及检索结果的全面性和准确性。为路口检索提供了一种新思路。

进一步的，所述界面信息提取模块501具体用于：

响应用户在交互界面触发的岔路拖拽操作和/或岔路设置操作，在所述交互界面的方向坐标系中显示待检索路口的路口结构；

根据所述路口结构的线段信息和所述路口结构在所述方向坐标系中的位置，确定所述待检索路口的岔路特征。

进一步的，所述装置还包括：

岔路个数统计模块，用于统计所述路网中候选路口的机动车道路个数作为所述候选路口的岔路个数。

进一步的，所述装置还包括：

岔路个数统计模块，具体用于在统计所述路网中候选路口的岔路个数的过程中，将所述候选路口的分离式道路作为一条岔路；或者将所述候选路口的分离式道路和所述分离式道路的辅路作为一条岔路。

进一步的，所述路网中候选路口的岔路特征中岔路角度关系包括以下至少一种：

所述候选路口的岔路与基准方向的角度；

所述候选路口的相邻岔路之间的角度；

驶入所述候选路口的岔路之间的角度；

驶出所述候选路口的岔路之间的角度；

驶入所述候选路口的岔路与驶出所述候选路口的岔路之间的角度。

进一步的，所述界面信息提取模块501还用于：获取所述用户在所述交互界面输入的所述待检索路口的路网数据；

相应的，所述路口检索模块502具体用于：

根据所述待检索路口的岔路特征和路网数据，以及所述路网中候选路口的岔路特征和路网数据，进行路口检索。

根据本申请的实施例，本申请还提供了一种电子设备和一种可读存储介质。

如图6所示，是根据本申请实施例的路口检索方法的电子设备的框图。电子设备旨在表示各种形式的数字计算机，诸如，膝上型计算机、台式计算机、工作台、个人数字助理、服务器、刀片式服务器、大型计算机、和其它适合的计算机。电子设备还可以表示各种形式的移动装置，诸如，个人数字处理、蜂窝电话、智能电话、可穿戴设备和其它类似的计算装置。本文所示的部件、它们的连接和关系、以及它们的功能仅仅作为示例，并且不意在限制本文中描述的和/或者要求的本申请的实现。

如图6所示，该电子设备包括：一个或多个处理器601、存储器602，以及用于连接各部件的接口，包括高速接口和低速接口。各个部件利用不同的总线互相连接，并且可以被安装在公共主板上或者根据需要以其它方式安装。处理器可以对在电子设备内执行的指令进行处理，包括存储在存储器中或者存储器上以在外部输入/输出装置(诸如，耦合至接口的显示设备)上显示GUI的图形信息的指令。在其它实施方式中，若需要，可以将多个处理器和/或多条总线与多个存储器和多个存储器一起使用。同样，可以连接多个电子设备，各个设备提供部分必要的操作(例如，作为服务器阵列、一组刀片式服务器、或者多处理器***)。图6中以一个处理器601为例。

存储器602即为本申请所提供的非瞬时计算机可读存储介质。其中，所述存储器存储有可由至少一个处理器执行的指令，以使所述至少一个处理器执行本申请所提供的路口检索方法。本申请的非瞬时计算机可读存储介质存储计算机指令，该计算机指令用于使计算机执行本申请所提供的路口检索方法。

存储器602作为一种非瞬时计算机可读存储介质，可用于存储非瞬时软件程序、非瞬时计算机可执行程序以及模块，如本申请实施例中的路口检索方法对应的程序指令/模块(例如，附图5所示的界面信息提取模块501和路口检索模块502)。处理器601通过运行存储在存储器602中的非瞬时软件程序、指令以及模块，从而执行服务器的各种功能应用以及数据处理，即实现上述方法实施例中的路口检索方法。

存储器602可以包括存储程序区和存储数据区，其中，存储程序区可存储操作***、至少一个功能所需要的应用程序；存储数据区可存储根据路口检索方法的电子设备的使用所创建的数据等。此外，存储器602可以包括高速随机存取存储器，还可以包括非瞬时存储器，例如至少一个磁盘存储器件、闪存器件、或其他非瞬时固态存储器件。在一些实施例中，存储器602可选包括相对于处理器601远程设置的存储器，这些远程存储器可以通过网络连接至路口检索方法的电子设备。上述网络的实例包括但不限于互联网、企业内部网、局域网、移动通信网及其组合。

路口检索方法的电子设备还可以包括：输入装置603和输出装置604。处理器601、存储器602、输入装置603和输出装置604可以通过总线或者其他方式连接，图6中以通过总线连接为例。

输入装置603可接收输入的数字或字符信息，以及产生与路口检索方法的电子设备的用户设置以及功能控制有关的键信号输入，例如触摸屏、小键盘、鼠标、轨迹板、触摸板、指示杆、一个或者多个鼠标按钮、轨迹球、操纵杆等输入装置。输出装置604可以包括显示设备、辅助照明装置(例如，LED)和触觉反馈装置(例如，振动电机)等。该显示设备可以包括但不限于，液晶显示器(LCD)、发光二极管(LED)显示器和等离子体显示器。在一些实施方式中，显示设备可以是触摸屏。

此处描述的***和技术的各种实施方式可以在数字电子电路***、集成电路***、专用ASIC(专用集成电路)、计算机硬件、固件、软件、和/或它们的组合中实现。这些各种实施方式可以包括：实施在一个或者多个计算机程序中，该一个或者多个计算机程序可在包括至少一个可编程处理器的可编程***上执行和/或解释，该可编程处理器可以是专用或者通用可编程处理器，可以从存储***、至少一个输入装置、和至少一个输出装置接收数据和指令，并且将数据和指令传输至该存储***、该至少一个输入装置、和该至少一个输出装置。

这些计算程序(也称作程序、软件、软件应用、或者代码)包括可编程处理器的机器指令，并且可以利用高级过程和/或面向对象的编程语言、和/或汇编/机器语言来实施这些计算程序。如本文使用的，术语“机器可读介质”和“计算机可读介质”指的是用于将机器指令和/或数据提供给可编程处理器的任何计算机程序产品、设备、和/或装置(例如，磁盘、光盘、存储器、可编程逻辑装置(PLD))，包括，接收作为机器可读信号的机器指令的机器可读介质。术语“机器可读信号”指的是用于将机器指令和/或数据提供给可编程处理器的任何信号。

为了提供与用户的交互，可以在计算机上实施此处描述的***和技术，该计算机具有：用于向用户显示信息的显示装置(例如，CRT(阴极射线管)或者LCD(液晶显示器)监视器)；以及键盘和指向装置(例如，鼠标或者轨迹球)，用户可以通过该键盘和该指向装置来将输入提供给计算机。其它种类的装置还可以用于提供与用户的交互；例如，提供给用户的反馈可以是任何形式的传感反馈(例如，视觉反馈、听觉反馈、或者触觉反馈)；并且可以用任何形式(包括声输入、语音输入或者、触觉输入)来接收来自用户的输入。

可以将此处描述的***和技术实施在包括后台部件的计算***(例如，作为数据服务器)、或者包括中间件部件的计算***(例如，应用服务器)、或者包括前端部件的计算***(例如，具有图形用户界面或者网络浏览器的用户计算机，用户可以通过该图形用户界面或者该网络浏览器来与此处描述的***和技术的实施方式交互)、或者包括这种后台部件、中间件部件、或者前端部件的任何组合的计算***中。可以通过任何形式或者介质的数字数据通信(例如，通信网络)来将***的部件相互连接。通信网络的示例包括：局域网(LAN)、广域网(WAN)和互联网。

计算机***可以包括客户端和服务器。客户端和服务器一般远离彼此并且通常通过通信网络进行交互。通过在相应的计算机上运行并且彼此具有客户端-服务器关系的计算机程序来产生客户端和服务器的关系。服务器可以是云服务器，又称为云计算服务器或云主机，是云计算服务体系中的一项主机产品，以解决了传统物理主机与VPS服务中，存在的管理难度大，业务扩展性弱的缺陷。

根据本申请实施例的技术方案，获取用户在交互界面输入的待检索路口岔路个数和岔路角度关系作为岔路特征，并将其与路网中候选路口的岔路特征进行比较，确定路口检索结果。本申请的方案通过交互界面与用户进行交互，基于用户输入的待检索路口的岔路特征，进行路口检索。与直接判断路口的路网数据解耦，只需一次性开发，即可为不同检索需求的用户提供路口检索服务，节省人力且降低资源成本。此外，本申请以岔路特征为索引在整个路口中进行路口的检索，提高了检索效率，以及检索结果的全面性和准确性。为路口检索提供了一种新思路。

应该理解，可以使用上面所示的各种形式的流程，重新排序、增加或删除步骤。例如，本发申请中记载的各步骤可以并行地执行也可以顺序地执行也可以不同的次序执行，只要能够实现本申请公开的技术方案所期望的结果，本文在此不进行限制。

上述具体实施方式，并不构成对本申请保护范围的限制。本领域技术人员应该明白的是，根据设计要求和其他因素，可以进行各种修改、组合、子组合和替代。任何在本申请的精神和原则之内所作的修改、等同替换和改进等，均应包含在本申请保护范围之内。

Claims (12)

1.一种路口检索方法，包括：

获取用户在交互界面输入的待检索路口的岔路特征；

根据所述待检索路口的岔路特征和路网中候选路口的岔路特征，进行路口检索；其中，所述岔路特征包括路口的岔路个数和岔路角度关系；

其中，获取用户在交互界面输入的待检索路口的岔路特征，包括：

响应用户在交互界面触发的岔路拖拽操作和/或岔路设置操作，在所述交互界面的方向坐标系中显示待检索路口的路口结构；

根据所述路口结构的线段信息和所述路口结构在所述方向坐标系中的位置，确定所述待检索路口的岔路特征。

2.根据权利要求1所述的方法，还包括：

统计所述路网中候选路口的机动车道路个数作为所述候选路口的岔路个数。

3.根据权利要求1或2所述的方法，还包括：

在统计所述路网中候选路口的岔路个数的过程中，将所述候选路口的分离式道路作为一条岔路；或者将所述候选路口的分离式道路和所述分离式道路的辅路作为一条岔路。

4.根据权利要求1所述的方法，其中，所述路网中候选路口的岔路特征中岔路角度关系包括以下至少一种：

所述候选路口的岔路与基准方向的角度；

所述候选路口的相邻岔路之间的角度；

驶入所述候选路口的岔路之间的角度；

驶出所述候选路口的岔路之间的角度；

驶入所述候选路口的岔路与驶出所述候选路口的岔路之间的角度。

5.根据权利要求1所述的方法，还包括：

获取所述用户在所述交互界面输入的所述待检索路口的路网数据；

相应的，根据所述待检索路口的岔路特征和路网中候选路口的岔路特征，进行路口检索，包括：

根据所述待检索路口的岔路特征和路网数据，以及所述路网中候选路口的岔路特征和路网数据，进行路口检索。

6.一种路口检索装置，包括：

界面信息提取模块，用于获取用户在交互界面输入的待检索路口的岔路特征；

路口检索模块，用于根据所述待检索路口的岔路特征和路网中候选路口的岔路特征，进行路口检索；其中，所述岔路特征包括路口的岔路个数和岔路角度关系；

其中，所述界面信息提取模块具体用于：

响应用户在交互界面触发的岔路拖拽操作和/或岔路设置操作，在所述交互界面的方向坐标系中显示待检索路口的路口结构；

根据所述路口结构的线段信息和所述路口结构在所述方向坐标系中的位置，确定所述待检索路口的岔路特征。

7.根据权利要求6所述的装置，还包括：

岔路个数统计模块，用于统计所述路网中候选路口的机动车道路个数作为所述候选路口的岔路个数。

8.根据权利要求6或7所述的装置，包括：

岔路个数统计模块，具体用于在统计所述路网中候选路口的岔路个数的过程中，将所述候选路口的分离式道路作为一条岔路；或者将所述候选路口的分离式道路和所述分离式道路的辅路作为一条岔路。

9.根据权利要求6所述的装置，其中，所述路网中候选路口的岔路特征中岔路角度关系包括以下至少一种：

所述候选路口的岔路与基准方向的角度；

所述候选路口的相邻岔路之间的角度；

驶入所述候选路口的岔路之间的角度；

驶出所述候选路口的岔路之间的角度；

驶入所述候选路口的岔路与驶出所述候选路口的岔路之间的角度。

10.根据权利要求6所述的装置，其中，

所述界面信息提取模块还用于：获取所述用户在所述交互界面输入的所述待检索路口的路网数据；

相应的，所述路口检索模块具体用于：

根据所述待检索路口的岔路特征和路网数据，以及所述路网中候选路口的岔路特征和路网数据，进行路口检索。

11.一种电子设备，其中，包括：

至少一个处理器；以及

与所述至少一个处理器通信连接的存储器；其中，

所述存储器存储有可被所述至少一个处理器执行的指令，所述指令被所述至少一个处理器执行，以使所述至少一个处理器能够执行权利要求1-5中任一项所述的路口检索方法。

12.一种存储有计算机指令的非瞬时计算机可读存储介质，其中，所述计算机指令用于使计算机执行权利要求1-5中任一项所述的路口检索方法。

Images