CN111369819B

CN111369819B - 一种行驶对象的选择方法及装置

Info

Publication number: CN111369819B
Application number: CN202010134646.4A
Authority: CN
Inventors: 侯琛
Original assignee: Tencent Technology Shenzhen Co Ltd
Current assignee: Tencent Technology Shenzhen Co Ltd
Priority date: 2020-03-02
Filing date: 2020-03-02
Publication date: 2021-12-14
Anticipated expiration: 2040-03-02
Also published as: CN111369819A

Abstract

本申请实施例提供一种行驶对象的选择方法及装置，涉及通信技术领域，方法包括：获得针对行驶路线的选择对象采集的激光点云数据；从激光点云数据中识别出第一类目标对象的结构化信息，以及第二类目标对象的类别信息；根据第一类目标对象的结构化信息追踪各个第一类目标对象，并根据第二类目标对象的类别信息追踪各个第二类目标对象；基于各个第一类目标对象和各个第二类目标对象的追踪结果，确定行驶路线的选择对象的驾驶策略。提高了识别准确性以及全面性，从而进一步地提高了行驶路线的选择策略的准确性，保证了行驶路线的选择的安全性。

Description

一种行驶对象的选择方法及装置

技术领域

本发明实施例涉及通信技术领域，尤其涉及一种行驶对象的选择方法及装置。

背景技术

随着科技的快速发展与生活水平的不断提高，用户在出行时越来越依赖交通工具，而车道的通行情况决定了出行是否顺畅。当有多辆车在车道上行驶时，会出现多辆车同时选择同一条车道，从而出现某些车道拥堵，且某些车道没有车辆驶入的情况，车道通行率较低。

发明内容

本申请实施例提供一种行驶路线的选择方法及装置，用以提高车道的通行率。

一方面，本申请实施例提供一种行驶路线的选择方法，包括：

确定N个行驶对象以及M个行驶路线，其中N与M均为正整数；

根据行驶规则，确定所述N个行驶对象与所述M个行驶路线之间的对应关系；

根据所述N个行驶对象与所述M个行驶路线之间的对应关系，建立目标行驶对象与目标行驶路线之间的映射关系；所述目标行驶对象为所述N个行驶对象中的行驶对象，所述目标行驶路线为所述M个行驶路线中的行驶路线；

发送行驶指挥消息，所述行驶指挥消息中包含所述目标行驶对象以及所述目标行驶路线。

一方面，本申请实施例提供一种行驶路线的选择装置，包括：

确定单元，用于确定N个行驶对象以及M个行驶路线，其中N与M均为正整数；

对应单元，用于根据行驶规则，确定所述N个行驶对象与所述M个行驶路线之间的对应关系；

映射单元，用于根据所述N个行驶对象与所述M个行驶路线之间的对应关系，建立目标行驶对象与目标行驶路线之间的映射关系；所述目标行驶对象为所述N个行驶对象中的行驶对象，所述目标行驶路线为所述M个行驶路线中的行驶路线；

发送单元，用于发送行驶指挥消息，所述行驶指挥消息中包含所述目标行驶对象以及所述目标行驶路线。

可选的，所述确定单元，用于：

接收终端发送的实时交通信息；

根据所述实时交通信息确定所述N个行驶对象以及所述M个行驶路线。

可选的，所述确定单元，具体用于：

获取目标地点的位置信息；

根据所述位置信息，确定经过所述目标地点的M个行驶路线；

根据所述实时交通信息，确定距离所述目标地点预设范围内且行驶方向为朝向所述目标地点的N个行驶对象。

可选的，所述映射单元，用于：

建立关系集合，所述关系集合中的元素包括所述N个行驶对象和所述M个行驶路线；

从所述关系集合中选取一个第一元素，从与所述第一元素存在对应关系的元素中选取一个作为第二元素，建立所述第一元素与所述第二元素的映射关系；其中，所述第一元素为行驶对象且所述第二元素为行驶路线，或者所述第一元素为行驶路线且所述第二元素为行驶对象；

将所述第一元素与所述第二元素从所述关系集合中移除，执行从所述关系集合中选取一个第一元素，从所述第一元素对应的元素中选取一个第二元素的步骤，直至所述关系表集合中的元素之间不存在对应关系。

可选的，所述映射单元，具体用于：

确定所述关系集合中每个第一元素对应的第二元素的数量；

选取对应的第二元素的数量最少的第一元素；

所述从所述第一元素对应的元素中选取一个第二元素，包括：

确定所述关系集合中每个第二元素对应的第一元素的数量；

从所述第一元素对应的元素中，选取对应的第一元素数量最少的第二元素。

一方面，本申请实施例提供了一种行驶路线的选择系统，所述系统包括服务器和终端；

所述服务器，用于确定N个行驶对象以及M个行驶路线，其中N与M均为正整数；根据行驶规则，确定所述N个行驶对象与所述M个行驶路线之间的对应关系；根据所述N个行驶对象与所述M个行驶路线之间的对应关系，建立目标行驶对象与目标行驶路线之间的映射关系；所述目标行驶对象为所述N个行驶对象中的行驶对象，所述目标行驶路线为所述M个行驶路线中的行驶路线；向所述终端发送行驶指挥消息，所述行驶指挥消息中包含所述目标行驶对象以及所述目标行驶路线；

所述终端，用于根据所述行驶指挥消息，控制所述目标行驶对象驶入所述目标行驶路线。

一方面，本申请实施例提供了一种电子设备，包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，其中，处理器执行计算机程序时实现上述任一种行驶路线的选择方法的步骤。

一方面，本申请实施例提供了一种计算机可读存储介质，其存储有可由计算机设备执行的计算机程序，当所述程序在计算机设备上运行时，使得所述计算机设备执行上述任一种行驶路线的选择方法的步骤。

本申请实施例提供的行驶路线的选择方法，确定N个行驶对象和M个行驶路线。根据行驶规则，确定N个行驶对象与M个行驶路线之间的对应关系。根据上述对应关系，建立目标行驶对象与目标行驶路线之间的映射关系。其中，目标行驶对象为N个行驶对象中的行驶对象，目标行驶路线为M个行驶路线中的行驶路线。根据目标行驶对象和目标行驶路线生成行驶指挥消息，即在行驶指挥消息中包含目标行驶对象以及目标行驶路线。行驶指挥消息可以指挥行驶对象驶入对应的行驶路线。本申请实施例通过建立目标行驶对象与目标行驶路线之间的配对关系，为一个行驶对象分配一条行驶路线，从而保证行驶对象被较为均衡的分配到行驶路线中，提高了车道的通行率。

附图说明

为了更清楚地说明本发明实施例中的技术方案，下面将对实施例描述中所需要使用的附图作简要介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域的普通技术人员来讲，在不付出创造性劳动性的前提下，还可以根据这些附图获得其他的附图。

图1为本申请实施例提供的一种行驶路线的选择系统架构示意图；

图2为本申请实施例提供的一种行驶路线的选择方法的流程示意图；

图3为本申请实施例提供的一种行驶对象和行驶路线的示意图；

图4为本申请实施例提供的另一种行驶对象和行驶路线的示意图；

图5为本申请具体实施例提供的一种场景为十字路口的示意图；

图6为本申请具体实施例提供的一种行驶路线的选择系统架构示意图；

图7为本申请实施例提供一种行驶路线的选择装置的示意图；

图8为本申请实施例提供的一种计算机设备的结构示意图。

具体实施方式

为了使本技术领域的人员更好地理解本发明方案，下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本发明一部分的实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都应当属于本发明保护的范围。

需要说明的是，本发明的说明书和权利要求书及上述附图中的术语“第一”、“第二”等是用于区别类似的对象，而不必用于描述特定的顺序或先后次序。应该理解这样使用的数据在适当情况下可以互换，以便这里描述的本发明的实施例能够以除了在这里图示或描述的那些以外的顺序实施。此外，术语“包括”和“具有”以及他们的任何变形，意图在于覆盖不排他的包含，例如，包含了一系列步骤或单元的过程、方法、系统、产品或设备不必限于清楚地列出的那些步骤或单元，而是可包括没有清楚地列出的或对于这些过程、方法、产品或设备固有的其它步骤或单元。

为了方便理解，下面对本申请实施例中涉及的名词进行解释：

行驶对象：能够在规定行驶路线上行驶的各种交通工具，如燃油汽车、电动车和混合动力车，也可以为火车、飞机、轮船等交通工具。

行驶路线：是指驾驶人员在确定了出发地点和目标地点之后，通过导航设备获取到的至少一条可以从出发地点到达目标地点的预测结果，本申请中涉及到的行驶路线可以为导航设备提供的预测路径，也可以为指挥设备分配的路径。

行驶规则：指根据交通规则以及实际的行驶情况等确定的规则，例如，某辆车被允许在某些车道上行驶，某条车道允许某些车辆通行，同一时刻一条车道只允许一辆车驶入等。本申请中根据该行驶规则确定行驶对象与行驶路线之间的对应关系，如某条车道允许某辆车通行，则该车道与该辆车存在对应关系。

在具体实践过程中，在存在多辆车以及多条车道的场景下，如果多辆车被允许驶入某条车道，则容易出现同一时刻多辆车同时驶入该条车道，而某些车道没有车驶入的情况，不能根据车与路的关系为车辆恰当地安排车道或为车道恰当地安排车辆，车道通行率较低。

基于上述现有技术的缺点，本申请实施例提供了一种行驶路线的选择方法，通过建立目标行驶对象与目标行驶路线之间的配对关系，为一个行驶对象分配一条行驶路线，在同一时刻让最多数量的车辆驶入道路，能够根据车与路的关系为车辆恰当地安排车道，为车道恰当地安排车辆，避免同一时刻多辆车同时驶入该条车道，而某些车道没有车驶入的情况出现，从而能最大化车道通行率。

下面对本申请实施例的技术方案能够适用的应用场景做一些简单介绍，需要说明的是，以下介绍的应用场景仅用于说明本申请实施例而非限定。在具体实施时，可以根据实际需要灵活地应用本申请实施例提供的技术方案。

为进一步说明本申请实施例提供的技术方案，下面结合附图以及具体实施方式对此进行详细的说明。虽然本申请实施例提供了如下述实施例或附图所示的方法操作步骤，但基于常规或者无需创造性的劳动在所述方法中可以包括更多或者更少的操作步骤。在逻辑上不存在必要因果关系的步骤中，这些步骤的执行顺序不限于本申请实施例提供的执行顺序。

参考图1，是本申请实施例提供的一种行驶路线选择系统架构示意图。该系统可以包括至少一个车辆、终端设备110、路线选择服务器120等。

终端设备110能够与卫星定位系统进行通信，向卫星定位系统发送信号以及接收卫星定位系统发送的信号。

终端设备110可以是手机、个人电脑(personal computer，PC)、平板电脑(PAD)、掌上电脑(Personal Digital Assistant，PDA)、笔记本电脑、智能穿戴式设备(例如智能手表和智能手环)或车载导航仪等终端设备。终端设备110中可以安装具有LBS服务的软件，例如社交软件、购物软件、导航软件等，或者，终端设备110中运行了具有LBS服务的平台应用，平台应用可以获取用户的定位数据，或者，终端设备110中运行了浏览器应用，在浏览器中，同样可以获取用户的定位数据，或者终端设备110中运行了小程序应用，在小程序应用中可以获取用户的定位数据，通过获取的用户定位数据来对用户进行服务，例如进行导航服务，或者利用用户定位数据进行美食推荐等服务等。

路线选择服务器120可以为包括为终端设备110中安装的应用程序，或者终端设备110中运行的应用程序、应用网站的后台服务器。本申请实施例中的路线选择服务器120包括但不限于桌面计算机、移动电话、移动电脑、平板电脑等电子设备，可以包括服务器，服务器可以是服务器集群，也可以是单个服务器。服务器可以是独立的物理服务器，也可以是多个物理服务器构成的服务器集群或者分布式系统，还可以是提供云服务、云数据库、云计算、云函数、云存储、网络服务、云通信、中间件服务、域名服务、安全服务、CDN、以及大数据和人工智能平台等基础云计算服务的云服务器。

路线选择服务器120还可以是一种云计算模块，云计算是一种计算模式，它将计算任务分布在大量计算机构成的资源池上，使各种应用系统能够根据需要获取计算力、存储空间和信息服务。提供资源的网络被称为“云”。“云”中的资源在使用者看来是可以无限扩展的，并且可以随时获取，按需使用，随时扩展，按使用付费。

一种可选的实施例中，路线选择服务器120还可以配置数据库，数据库可以用于存储各车辆的定位数据、车道的位置数据等。数据库可以为云数据库，云数据库是指通过集群应用、网格技术以及分布存储文件系统等功能，将网络中大量各种不同类型的存储设备(存储设备也称之为存储节点)通过应用软件或应用接口集合起来协同工作，共同对外提供数据存储和业务访问功能的一个存储系统。在本申请实施例中，路线选择服务器120可以通过云数据库的访问结构访问云数据库。

路线选择服务器120与终端设备110之间可以通过一个或者多个网络进行通信连接。该网络可以是有线网络，也可以是无线网络，例如无线网络可以是移动蜂窝网络，或者可以是无线保真(Wireless-Fidelity，WIFI)网络，当然还可以是其他可能的网络，本发明实施例对此不做限制。

一种可选的实施例中，路线选择服务器120与终端设备110之间可以通过车联网进行连接，例如通过蓝牙技术，无线技术将路线选择服务器120与终端设备110接入车联网，并进行数据交互。

终端设备110可以位于车辆内，示例性的，终端设备A为用户的手机，用户正在驾驶车辆B。终端设备A中运行了定位系统和导航软件，向路线选择服务器120发送车辆B的实时定位数据。路线选择服务器120基于多辆车的定位数据，以及存储的某十字路口的车道位置信息，确定N个车辆以及M条车道。路线选择服务器120根据行驶规则，确定N个车辆以及M条车道之间的对应关系，并建立车辆B与车道C之间的映射关系。路线选择服务器120向终端设备A发送行驶指挥消息，该行驶指挥消息中包含车道C的信息。则用户可以基于接收到的车道C的信息，将车辆B驶入车道C。

另一种可选的实施例种，终端设备110可以位于车辆外，例如，终端设备110为停车场驶入引导设备，终端设备110包括一个或多个处理器、存储器、摄像模块以及显示屏。终端设备110基于摄像模块，确定某一时刻准备驶入或驶出的N个车辆，并确定N个车辆与M条停车场车道之间的对应关系。终端设备110根据对应关系，建立车辆与车道之间的映射关系。终端设备110将车辆与对应的车道在显示屏上进行显示，以引导车辆通过对应的车道驶入或驶出停车场。

当然，本申请实施例提供的方法并不限用于图1所示的应用场景中，还可以用于其它可能的应用场景，本申请实施例并不进行限制。对于图1所示的应用场景的各个设备所能实现的功能将在后续的方法实施例中一并进行描述，在此先不过多赘述。

下面结合图1所示的应用场景，对本申请实施例提供的技术方案进行说明。

参考图2，本申请实施例提供一种行驶路线的选择方法，包括以下步骤：

步骤S201，确定N个行驶对象以及M个行驶路线。

其中N与M均为正整数，这里，N与M可以相等，也可以不相等。

这里，N个行驶对象可以为多个终端向服务器发送定位信息，服务器根据各个终端的位置，从中确定N个行驶对象。另一种可选的实施例中，N个行驶对象可以为设备通过相机等拍照或摄影装置，从拍出的多个行驶对象中确定的。再一种可选的实施例中，N个行驶对象也可以是服务器从数据库中的存储数据中确定的。

另一方面，M个行驶路线也可以为设备通过定位系统的，或者为服务器从数据库的存储数据中确定。具体实施过程中，若行驶对象为车辆，这里的行驶路线则为车道，即一条车道为一条行驶路线。

步骤S202，根据行驶规则，确定N个行驶对象与M个行驶路线之间的对应关系。

具体的，行驶规则可以为依据交通规则或者实际的行驶情况等确定的规则。举例来说，如图3所示，3辆车由南向北行驶，4辆车由北向南行驶，对于双向6车道的车道，由于右侧行驶的交通规则，车道1、车道2和车道3与由北向南的4辆车相对应，车道4、车道5和车道6与由南向北的3辆车相对应。

对于N个行驶对象与M个行驶路线之间的对应关系，可以是一对多的关系，也可以是多对多的关系，或者也可以是一对一的关系。

步骤S203，根据N个行驶对象与M个行驶路线之间的对应关系，建立目标行驶对象与目标行驶路线之间的映射关系。

具体实施过程中，从N个行驶对象中选出一个目标行驶对象，并从该目标行驶对象对应的行驶路线中选出一个目标行驶路线，建立目标行驶对象与目标行驶路线之间的映射关系。其中，目标行驶对象为N个行驶对象中的行驶对象，目标行驶路线为M个行驶路线中的行驶路线，目标行驶对象与目标行驶路线之间存在对应关系。

步骤S204，发送行驶指挥消息，行驶指挥消息中包含目标行驶对象以及目标行驶路线。

一种可选的实施例中，为了缓解实时的车道通行压力，可以根据实时的交通信息，确定行驶对象以及行驶路线。上述步骤S201，确定N个行驶对象以及M个行驶路线，包括：

接收终端发送的实时交通信息；

这里的实时交通信息可以包括行驶对象的位置信息、速度信息。行驶方向信息等，还可以包括行驶路线的位置信息、方向信息以及路线标识等。具体实施过程中，可以接收多个终端发送的实时交通信息，这里向服务器发送实时交通信息的终端数量可以大于N，也可以小于N，也可以等于N。例如，若终端数量大于N，则从所有终端发送的实时交通信息中，选取出N个行驶对象的实时交通信息。又例如，可以为一个终端获取所有N歌行驶对象的实时交通信息。

具体的，根据实时交通信息确定N个行驶对象以及M个行驶路线，包括：

获取目标地点的位置信息；

根据位置信息，确定经过目标地点的M个行驶路线；

根据所述实时交通信息，确定距离目标地点预设范围内且行驶方向为朝向目标地点的N个行驶对象。

为了便于统计和规定，可以预先设置目标地点。例如，将目标地点设置为某十字路口，则根据该十字路口的位置信息，确定经过该十字路口的行驶路线。如图4所示，图4中的十字路口，南北向车道为双向4车道，东西向车道为双向6车道，则经过该十字路口的行驶路线为10条。

其次，根据目标地点的位置信息，以及预设范围确定行驶对象。例如，可以以目标地点为中心，预设范围为半径，确定该圆形区域内车辆。再由于是统计驶入的车辆，则将圆形区域内行驶方向为朝向目标地点的车辆作为N个行驶对象。仍如图4所示，图4中行驶方向朝向目标地点的车辆为虚线内的车辆，共5辆，则N为5。

确定行驶对象与行驶路线之间的对应关系之后，下面介绍目标行驶对象与目标行驶路线之间的映射关系的建立过程。

建立关系集合，关系集合中的元素包括N个行驶对象和M个行驶路线；

从关系集合中选取一个第一元素，从与所述第一元素存在对应关系的元素中选取一个作为第二元素，建立第一元素与第二元素的映射关系；其中，第一元素为行驶对象且第二元素为行驶路线，或者第一元素为行驶路线且第二元素为行驶对象；

将第一元素与第二元素从关系集合中移除，执行从关系集合中选取一个第一元素，从第一元素对应的元素中选取一个第二元素的步骤，直至关系表集合中的元素之间不存在对应关系。

下面举例来说，为了便于描述，假设有n辆车，分别标记为V＝{v₁,v₂,...,v_n}；有m条车道，分别标记为S＝{s₁,s₂,...,s_m}辆车。根据每辆车可以驶入的车道，确定每辆车对应的车道；根据每条车道可以允许驶入的车辆，确定每条车道对应的车辆。如果某辆车可以被允许驶入某条车道或者某条车道可以允许某辆车驶入，那么就说这辆车与这条车道相对应。其中，一辆车可以对应多条车道，一条车道也可以对应于多辆车。将上述n辆车与m条车道均作为集合中的元素，则该集合中包含有n+m个元素，记为U＝V∪S＝{v₁,v₂,...,v_n,s₁,s₂,...,s_m}，又可记为U＝{u₁,u₂,...,u_n,u_n+1,u_n+2,...,u_n+m}。

引入空集合P，循环执行如下步骤直到集合V或者集合S为空：a)从集合U的元素中选取一个，记为u_i；b)判断集合U中是否存在与元素u_i存在对应关系的元素；c)如果不存在，将元素u_i从集合U中删除；d)如果存在，则从与u_i对应的元素中选择一个，记为u_j，将元素对(u_i,u_j)加入到集合P中，将u_i和u_j从U中删除，将V和S中与u_i和u_j对应的元素删掉。

通过上述过程得到了集合P，记为

最终，形成了k个车路对，

即目标行驶对象与目标行驶路线。

进一步地，为了保证更多的车辆和车道配对，从而提高车道的通行率，上述选取元素时，可以选择对应的元素数量最少的元素。

则需要确定关系集合中每个第一元素对应的第二元素的数量，以及每个第二元素对应的第一元素的数量。举例来说，为了便于描述，用

分别表示车辆v₁,v₂,...,v_n的对应的车道的条数，用

分别表示车道s₁,s₂,...,s_m的对应的车辆的个数。

选取对应的第二元素的数量最少的第一元素，并从第一元素对应的元素中，选取对应的第一元素数量最少的第二元素。

具体来说，上述步骤a为从集合U中选取对应元素个数最少的元素，即比较当前

的大小，选择数值最小的元素。

上述步骤d为从与u_i对应的元素中选择一个对应元素数量最小的元素，记为u_j。

为了更好的解释本申请实施例，下面结合一种具体的实施场景描述本申请实施例提供的行驶路线的选择方法，在本申请实施例中的方法中，行驶对象为车辆，行驶路线为车道，目标地点为如图5中的十字路口。车辆上装有导航系统，可以接收服务器发送的行驶指挥消息，并根据行驶指挥消息中包含的目标行驶路线驶入对应的目标车道。

如图6所示，具体实施例中的系统由云端服务器、传输网络(4G/5G)、车辆、车道组成。针对给定的车辆与车道，云端服务器根据每辆车只被允许在某些道路上行驶；每条道路只允许某些车辆通行；每一条道路在同一个时刻只允许驶入一辆车这三个条件，采用行驶路线的选择方法，进行车辆与车道的最优配对，并通过4G/5G传输网络将车道选择命令传送给车辆，命令每一辆车驶入与其配对的道路，则让最多数量的车辆驶入车道，从而最大化道路通行率。

可选的，数据库中可以存储有具体的车辆数、道路数、每辆车可以驶入的车道、每条车道可以允许驶入的车辆，从而云端服务器可以直接获取并使用。或者，云端服务器根据车辆的导航系统发送的实时消息确定上述信息。

基于上述实施例，参阅图7所示，本申请实施例提供一种行驶路线的选择装置，包括：

确定单元701，用于确定N个行驶对象以及M个行驶路线，其中N与M均为正整数；

对应单元702，用于根据行驶规则，确定所述N个行驶对象与所述M个行驶路线之间的对应关系；

映射单元703，用于根据所述N个行驶对象与所述M个行驶路线之间的对应关系，建立目标行驶对象与目标行驶路线之间的映射关系；所述目标行驶对象为所述N个行驶对象中的行驶对象，所述目标行驶路线为所述M个行驶路线中的行驶路线；

发送单元704，用于发送行驶指挥消息，所述行驶指挥消息中包含所述目标行驶对象以及所述目标行驶路线。

可选的，所述确定单元701，用于：

接收终端发送的实时交通信息；

可选的，所述确定单元701，具体用于：

获取目标地点的位置信息；

根据所述位置信息，确定经过所述目标地点的M个行驶路线；

可选的，所述映射单元703，用于：

可选的，所述映射单元703，具体用于：

确定所述关系集合中每个第一元素对应的第二元素的数量；

选取对应的第二元素的数量最少的第一元素；

确定所述关系集合中每个第二元素对应的第一元素的数量；

基于相同的技术构思，本申请实施例提供了一种计算机设备，如图8所示，包括至少一个处理器801，以及与至少一个处理器连接的存储器802，本申请实施例中不限定处理器801与存储器802之间的具体连接介质，图8中处理器801和存储器802之间通过总线连接为例。总线可以分为地址总线、数据总线、控制总线等。

在本申请实施例中，存储器802存储有可被至少一个处理器801执行的指令，至少一个处理器801通过执行存储器802存储的指令，可以执行前述的轨迹数据处理方法中所包括的步骤。

其中，处理器801是计算机设备的控制中心，可以利用各种接口和线路连接终端设备的各个部分，通过运行或执行存储在存储器802内的指令以及调用存储在存储器802内的数据，从而获得客户端地址。可选的，处理器801可包括一个或多个处理单元，处理器801可集成应用处理器和调制解调处理器，其中，应用处理器主要处理操作系统、定位目标界面和应用程序等，调制解调处理器主要处理无线通信。可以理解的是，上述调制解调处理器也可以不集成到处理器801中。在一些实施例中，处理器801和存储器802可以在同一芯片上实现，在一些实施例中，它们也可以在独立的芯片上分别实现。

处理器801可以是通用处理器，例如中央处理器(CPU)、数字信号处理器、专用集成电路(Application Specific Integrated Circuit，ASIC)、现场可编程门阵列或者其他可编程逻辑器件、分立门或者晶体管逻辑器件、分立硬件组件，可以实现或者执行本申请实施例中公开的各方法、步骤及逻辑框图。通用处理器可以是微处理器或者任何常规的处理器等。结合本申请实施例所公开的方法的步骤可以直接体现为硬件处理器执行完成，或者用处理器中的硬件及软件模块组合执行完成。

存储器802作为一种非易失性计算机可读存储介质，可用于存储非易失性软件程序、非易失性计算机可执行程序以及模块。存储器802可以包括至少一种类型的存储介质，例如可以包括闪存、硬盘、多媒体卡、卡型存储器、随机访问存储器(Random AccessMemory，RAM)、静态随机访问存储器(StaticRandom Access Memory，SRAM)、可编程只读存储器(Programmable Read Only Memory，PROM)、只读存储器(ReadOnly Memory，ROM)、带电可擦除可编程只读存储器(Electrically Erasable Programmable Read-Only Memory，EEPROM)、磁性存储器、磁盘、光盘等等。存储器802是能够用于携带或存储具有指令或数据结构形式的期望的程序代码并能够由计算机存取的任何其他介质，但不限于此。本申请实施例中的存储器802还可以是电路或者其它任意能够实现存储功能的装置，用于存储程序指令和/或数据。

基于相同的技术构思，本申请实施例提供了一种计算机可读存储介质，其存储有可由计算机设备执行的计算机程序，当所述程序在计算机设备上运行时，使得所述计算机设备执行轨迹数据处理方法的步骤。

上述计算机可读存储介质可以是计算机能够存取的任何可用介质或数据存储设备，包括但不限于磁性存储器(例如软盘、硬盘、磁带、磁光盘(MO)等)、光学存储器(例如CD、DVD、BD、HVD等)、以及半导体存储器(例如ROM、EPROM、EEPROM、非易失性存储器(NANDFLASH)、固态硬盘(SSD))等。

本领域内的技术人员应明白，本发明的实施例可提供为方法、系统、或计算机程序产品。因此，本发明可采用完全硬件实施例、完全软件实施例、或结合软件和硬件方面的实施例的形式。而且，本发明可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质(包括但不限于磁盘存储器、CD-ROM、光学存储器等)上实施的计算机程序产品的形式。

本发明是参照根据本发明实施例的方法、设备(系统)、和计算机程序产品的流程图和/或方框图来描述的。应理解可由计算机程序指令实现流程图和/或方框图中的每一流程和/或方框、以及流程图和/或方框图中的流程和/或方框的结合。可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理设备的处理器以产生一个机器，使得通过计算机或其他可编程数据处理设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的装置。

这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理设备以特定方式工作的计算机可读存储器中，使得存储在该计算机可读存储器中的指令产生包括指令装置的制造品，该指令装置实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能。

尽管已描述了本发明的优选实施例，但本领域内的技术人员一旦得知了基本创造性概念，则可对这些实施例作出另外的变更和修改。所以，所附权利要求意欲解释为包括优选实施例以及落入本发明范围的所有变更和修改。

显然，本领域的技术人员可以对本发明实施例进行各种改动和变型而不脱离本发明实施例的精神和范围。这样，倘若本发明实施例的这些修改和变型属于本发明权利要求及其等同技术的范围之内，则本发明也意图包含这些改动和变型在内。

Claims

1.一种行驶路线的选择方法，其特征在于，所述方法包括：

确定N个行驶对象以及M个行驶路线，其中N与M均为正整数；

发送行驶指挥消息，所述行驶指挥消息中包含所述目标行驶对象以及所述目标行驶路线；

其中，所述根据所述N个行驶对象与所述M个行驶路线之间的对应关系，建立目标行驶对象与目标行驶路线之间的映射关系，包括：

基于所述关系集合中每个第一元素对应的第二元素的数量，从所述关系集合中选取一个对应的第二元素的数量最少的目标第一元素；

若确定所述关系集合中存储有与所述目标第一元素存在对应关系的第二元素，则基于与所述目标第一元素存在对应关系的各个第二元素对应的第一元素的数量，从与所述目标第一元素存在对应关系的第二元素中选取一个对应的第一元素数量最少的，作为目标第二元素，并建立所述目标第一元素与所述目标第二元素的映射关系，将所述目标第一元素与所述目标第二元素从所述关系集合中移除，执行从所述关系集合中选取一个对应的第二元素的数量最少的目标第一元素的步骤，直至所述关系集合中的元素之间不存在对应关系；

若确定所述关系集合中未存储有与所述目标第一元素存在对应关系的第二元素，则将所述目标第一元素从所述关系集合中移除，并执行从所述关系集合中选取一个对应的第二元素的数量最少的目标第一元素的步骤，直至所述关系集合中的元素之间不存在对应关系；

其中，所述第一元素为行驶对象且所述第二元素为行驶路线，或者所述第一元素为行驶路线且所述第二元素为行驶对象。

2.根据权利要求1所述的方法，其特征在于，所述确定N个行驶对象以及M个行驶路线，包括：

接收终端发送的实时交通信息；

3.根据权利要求2所述的方法，其特征在于，所述根据所述实时交通信息确定所述N个行驶对象以及所述M个行驶路线，包括：

获取目标地点的位置信息；

根据所述位置信息，确定经过所述目标地点的M个行驶路线；

4.一种行驶路线的选择装置，其特征在于，所述装置包括：

发送单元，用于发送行驶指挥消息，所述行驶指挥消息中包含所述目标行驶对象以及所述目标行驶路线；

其中，所述映射单元具体用于：

5.一种行驶路线的选择系统，其特征在于，所述系统包括服务器和终端；

所述服务器，用于确定N个行驶对象以及M个行驶路线，其中N与M均为正整数；根据行驶规则，确定所述N个行驶对象与所述M个行驶路线之间的对应关系；根据所述N个行驶对象与所述M个行驶路线之间的对应关系，建立目标行驶对象与目标行驶路线之间的映射关系；所述目标行驶对象为所述N个行驶对象中的行驶对象，所述目标行驶路线为所述M个行驶路线中的行驶路线；向所述终端发送行驶指挥消息，所述行驶指挥消息中包含所述目标行驶对象以及所述目标行驶路线，其中，所述根据所述N个行驶对象与所述M个行驶路线之间的对应关系，建立目标行驶对象与目标行驶路线之间的映射关系，包括：

其中，所述第一元素为行驶对象且所述第二元素为行驶路线，或者所述第一元素为行驶路线且所述第二元素为行驶对象；

6.一种计算机设备，包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，其特征在于，所述处理器执行所述程序时实现权利要求1～3任一权利要求所述方法的步骤。

7.一种计算机可读存储介质，其特征在于，其存储有可由计算机设备执行的计算机程序，当所述程序在计算机设备上运行时，使得所述计算机设备执行权利要求1～3任一权利要求所述方法的步骤。