CN112201072A - 城市交通路径规划方法及系统 - Google Patents

Abstract

本发明公开了一种城市交通路径规划方法及系统，通过对第一起点信息、第一终点信息、第二起点信息、第二终点信息进行噪声混淆，提前模拟了出行时遇到不顺利的路况的情况，生成从第一起点信息到第一终点信息的目标乘车路径，目标乘车路径是在预测的出现不顺利路况的情况下规划出的出行路径，即提前预估了从起点到终点的路况，并基于这样的额路况规划出的目标乘车路径能够省时、可靠、可以预估避免复杂路况的路径规划方法能够给拼车信息处理的技术带来实质性的进步，为人们的出行带来极大的方便和可靠性。

Description

城市交通路径规划方法及系统

技术领域

本发明涉及电子信息技术领域，具体而言涉及一种城市交通路径规划方法及系统。

背景技术

当今，除了公交车、地铁等出行方式以外，打车出行成了人们重要的出行方式之一。打车具有目的性强、个性化路线的特点。但是由于打车的价格贵，人们经常拼车出行，现今出现了大量的网络拼车平台，为人们的出行提供了方便。

目前，针对两个或者两个以上的乘客对同一辆车发起平车请求时，平车平台或者地图可以给车辆提供参考的行驶路径。在实际行驶过程中，行驶路径会遇到各种各样的路况，例如堵车、临时修路、车祸等等情况，在行驶的过程中遇到这样的情况，往往会对乘客带来错过时间、错过机会等一系列的影响。

为此，一种省时、可靠、可以预估避免复杂路况的路径规划方法能够给拼车信息处理的技术带来实质性的进步，为人们的出行带来极大的方便和可靠性。

发明内容

本发明的目的在于提供了一种城市交通路径规划方法及系统，用以解决上述存在的问题。

本发明实施例提供了一种城市交通路径规划方法，所述方法包括：

获得第一乘客发送的所述第一起点信息和第一终点信息，以及第二乘客发送的第二起点信息和第二终点信息；其中，所述第一乘客的约车时间在第二乘客的约车时间之前，所述第一乘客和所述第二乘客是针对同一个拼车进程对同一辆车发起拼车请求的乘客，一个拼车进程对应一辆车；

将所述第一起点信息进行噪声混淆得到第一起点置乱信息，将所述第一终点信息进行噪声混淆得到第一终点置乱信息；将所述第二起点信息进行噪声混淆得到第二起点置乱信息，将所述第二终点信息进行噪声混淆得到第二终点置乱信息；

基于第一起点信息、第一终点信息、第二起点信息、第二终点信息、所述第一起点置乱信息、所述第一终点置乱信息、所述第二起点置乱信息和所述第二终点置乱信息以及地图，生成从第一起点信息到第一终点信息的目标乘车路径。

可选的，所述基于第一起点信息、第一终点信息、第二起点信息、第二终点信息、所述第一起点置乱信息、所述第一终点置乱信息、所述第二起点置乱信息和所述第二终点置乱信息以及地图，生成从第一起点信息到第一终点信息的目标乘车路径，包括：

基于所述第一起点信息、所述第一终点信息、所述第二起点信息、所述第二终点信息以及地图生成从所述第一起点信息到所述第一起点信息的第一乘车路径；

根据所述第一起点置乱信息、所述第一终点置乱信息、所述第二起点置乱信息和所述第二终点置乱信息对所述第二乘车路径进行矫正，得到目标乘车路径。

可选的，根据所述第一起点置乱信息、所述第一终点置乱信息、所述第二起点置乱信息和所述第二终点置乱信息对所述第二乘车路径进行矫正，得到目标乘车路径,包括：

基于第一起点置乱信息、所述第一终点置乱信息、所述第二起点置乱信息和所述第二终点置乱信息以及地图生成从所述第一起点置乱信息到所述第一终点置乱信息的混乱乘车路径；

获得混乱乘车路径和所述第一乘车路径的交叉点；

基于所述第一起点信息、所述第一终点信息、所述第二起点信息、所述第二终点信息、所述交叉点以及地图生成从所述第一起点信息到所述第一起点信息的目标乘车路径。

可选的，所述将所述第一起点信息进行噪声混淆得到第一起点置乱信息，包括：

将所述第一起点信息的第一起点位置信息(i,j)进行噪声混淆得到第一起点置乱位置信息(i',j')的计算公式为：

其中，N是从所述第一起点位置信息指向所述第一终点信息的第一终点位置信息(i,j+1)的第一向量的长度，a和d是常数参数，a取值范围是1到2¹²⁸之间的整数，并且排除其中是N的倍数的数；d的取值范围是1到2¹²⁸之间的整数；将所述第一起点位置信息(i,j)的第一起点名称信息I(i,j)赋值给所述第一起点置乱位置信息(i',j')，得到所述第一起点置乱位置信息(i',j')的第一起点置乱名称信息p(i′,j′)，其中，p(i′,j′)＝I(i,j)；所述第一起点置乱信息包括所述第一起点置乱位置信息(i',j')和所述第一起点置乱名称信息p(i′,j′)。

可选的，将所述第一终点信息进行噪声混淆得到第一终点置乱信息，包括：

将所述第一终点位置信息(i,j+1)进行噪声混淆得到第一终点置乱位置信息(i",j")的计算公式为：

将所述第一终点位置信息(i,j+1)的第一终点名称信息I(i,j+1)赋值给所述第一终点置乱位置信息(i",j")，得到所述第一终点置乱位置信息(i",j")的第一终点置乱名称信息p(i",j")，其中，p(i",j")＝I(i,j+1)；

所述第一终点置乱信息包括所述第一终点置乱位置信息(i",j")和所述第一终点置乱名称信息p(i",j")。

第二方面，本发明实施例还提供了一种城市交通路径规划系统，所述系统包括：

获得模块，用于获得第一乘客发送的所述第一起点信息和第一终点信息，以及第二乘客发送的第二起点信息和第二终点信息；其中，所述第一乘客的约车时间在第二乘客的约车时间之前，所述第一乘客和所述第二乘客是针对同一个拼车进程对同一辆车发起拼车请求的乘客，一个拼车进程对应一辆车；

混淆模块，用于将所述第一起点信息进行噪声混淆得到第一起点置乱信息，将所述第一终点信息进行噪声混淆得到第一终点置乱信息；将所述第二起点信息进行噪声混淆得到第二起点置乱信息，将所述第二终点信息进行噪声混淆得到第二终点置乱信息；

路劲规划模块，用于基于第一起点信息、第一终点信息、第二起点信息、第二终点信息、所述第一起点置乱信息、所述第一终点置乱信息、所述第二起点置乱信息和所述第二终点置乱信息以及地图，生成从第一起点信息到第一终点信息的目标乘车路径。

可选的，所述基于第一起点信息、第一终点信息、第二起点信息、第二终点信息、所述第一起点置乱信息、所述第一终点置乱信息、所述第二起点置乱信息和所述第二终点置乱信息以及地图，生成从第一起点信息到第一终点信息的目标乘车路径，包括：

基于所述第一起点信息、所述第一终点信息、所述第二起点信息、所述第二终点信息以及地图生成从所述第一起点信息到所述第一起点信息的第一乘车路径；

根据所述第一起点置乱信息、所述第一终点置乱信息、所述第二起点置乱信息和所述第二终点置乱信息对所述第二乘车路径进行矫正，得到目标乘车路径。

可选的，根据所述第一起点置乱信息、所述第一终点置乱信息、所述第二起点置乱信息和所述第二终点置乱信息对所述第二乘车路径进行矫正，得到目标乘车路径,包括：

基于第一起点置乱信息、所述第一终点置乱信息、所述第二起点置乱信息和所述第二终点置乱信息以及地图生成从所述第一起点置乱信息到所述第一终点置乱信息的混乱乘车路径；

获得混乱乘车路径和所述第一乘车路径的交叉点；

基于所述第一起点信息、所述第一终点信息、所述第二起点信息、所述第二终点信息、所述交叉点以及地图生成从所述第一起点信息到所述第一起点信息的目标乘车路径。

可选的，所述将所述第一起点信息进行噪声混淆得到第一起点置乱信息，包括：

将所述第一起点信息的第一起点位置信息(i,j)进行噪声混淆得到第一起点置乱位置信息(i',j')的计算公式为：

其中，N是从所述第一起点位置信息指向所述第一终点信息的第一终点位置信息(i,j+1)的第一向量的长度，a和d是常数参数，a取值范围是1到2¹²⁸之间的整数，并且排除其中是N的倍数的数；d的取值范围是1到2¹²⁸之间的整数；将所述第一起点位置信息(i,j)的第一起点名称信息I(i,j)赋值给所述第一起点置乱位置信息(i',j')，得到所述第一起点置乱位置信息(i',j')的第一起点置乱名称信息p(i′,j′)，其中，p(i′,j′)＝I(i,j)；所述第一起点置乱信息包括所述第一起点置乱位置信息(i',j')和所述第一起点置乱名称信息p(i′,j′)。

可选的，将所述第一终点信息进行噪声混淆得到第一终点置乱信息，包括：

将所述第一终点位置信息(i,j+1)进行噪声混淆得到第一终点置乱位置信息(i",j")的计算公式为：

将所述第一终点位置信息(i,j+1)的第一终点名称信息I(i,j+1)赋值给所述第一终点置乱位置信息(i",j")，得到所述第一终点置乱位置信息(i",j")的第一终点置乱名称信息p(i",j")，其中，p(i",j")＝I(i,j+1)；

所述第一终点置乱信息包括所述第一终点置乱位置信息(i",j")和所述第一终点置乱名称信息p(i",j")。

相较于现有技术，本发明达到的有益效果是：

本发明实施例提供了一种城市交通路径规划方法及系统，所述方法包括：获得第一乘客发送的所述第一起点信息和第一终点信息，以及第二乘客发送的第二起点信息和第二终点信息；其中，所述第一乘客的约车时间在第二乘客的约车时间之前，所述第一乘客和所述第二乘客是针对同一个拼车进程对同一辆车发起拼车请求的乘客，一个拼车进程对应一辆车；将所述第一起点信息进行噪声混淆得到第一起点置乱信息，将所述第一终点信息进行噪声混淆得到第一终点置乱信息；将所述第二起点信息进行噪声混淆得到第二起点置乱信息，将所述第二终点信息进行噪声混淆得到第二终点置乱信息；基于第一起点信息、第一终点信息、第二起点信息、第二终点信息、所述第一起点置乱信息、所述第一终点置乱信息、所述第二起点置乱信息和所述第二终点置乱信息以及地图，生成从第一起点信息到第一终点信息的目标乘车路径。

通过对第一起点信息、第一终点信息、第二起点信息、第二终点信息进行噪声混淆，提前模拟了出行时遇到不顺利的路况的情况，然后基于第一起点信息、第一终点信息、第二起点信息、第二终点信息、所述第一起点置乱信息、所述第一终点置乱信息、所述第二起点置乱信息和所述第二终点置乱信息以及地图，生成从第一起点信息到第一终点信息的目标乘车路径，目标乘车路径是在预测的出现不顺利路况的情况下规划出的出行路径，即提前预估了从起点到终点的路况，并基于这样的额路况规划出的目标乘车路径能够省时、可靠、可以预估避免复杂路况的路径规划方法能够给拼车信息处理的技术带来实质性的进步，为人们的出行带来极大的方便和可靠性。

附图说明

图1是本发明实施例提供的一种城市交通路径规划方法流程图。

图2是本发明实施例提供的一种电子设备的方框结构示意图。

图中标记：总线500；接收器501；处理器502；发送器503；存储器504；总线接口505。

具体实施方式

下面结合附图，对本发明作详细的说明。

实施例

本发明实施例提供了一种城市交通路径规划方法，请参阅图1，所述方法包括：

S101：获得第一乘客发送的所述第一起点信息和第一终点信息，以及第二乘客发送的第二起点信息和第二终点信息。

其中，所述第一乘客的约车时间在第二乘客的约车时间之前，所述第一乘客和所述第二乘客是针对同一个拼车进程对同一辆车发起拼车请求的乘客，一个拼车进程对应一辆车。

S102：将所述第一起点信息进行噪声混淆得到第一起点置乱信息，将所述第一终点信息进行噪声混淆得到第一终点置乱信息；将所述第二起点信息进行噪声混淆得到第二起点置乱信息，将所述第二终点信息进行噪声混淆得到第二终点置乱信息。

S103：基于第一起点信息、第一终点信息、第二起点信息、第二终点信息、所述第一起点置乱信息、所述第一终点置乱信息、所述第二起点置乱信息和所述第二终点置乱信息以及地图，生成从第一起点信息到第一终点信息的目标乘车路径。

通过采用以上方案，通过对第一起点信息、第一终点信息、第二起点信息、第二终点信息进行噪声混淆，提前模拟了出行时遇到不顺利的路况的情况，然后基于第一起点信息、第一终点信息、第二起点信息、第二终点信息、所述第一起点置乱信息、所述第一终点置乱信息、所述第二起点置乱信息和所述第二终点置乱信息以及地图，生成从第一起点信息到第一终点信息的目标乘车路径，目标乘车路径是在预测的出现不顺利路况的情况下规划出的出行路径，即提前预估了从起点到终点的路况，并基于这样的额路况规划出的目标乘车路径能够省时、可靠、可以预估避免复杂路况的路径规划方法能够给拼车信息处理的技术带来实质性的进步，为人们的出行带来极大的方便和可靠性。

需要说明的是，第二起点信息和第二终点信息来自于第二乘客发送的第二拼车订单中，第一起点信息和第一终点信息来自于第一乘客发送的所述第一拼车订单中。

所述基于第一起点信息、第一终点信息、第二起点信息、第二终点信息、所述第一起点置乱信息、所述第一终点置乱信息、所述第二起点置乱信息和所述第二终点置乱信息以及地图，生成从第一起点信息到第一终点信息的目标乘车路径，包括：

基于所述第一起点信息、所述第一终点信息、所述第二起点信息、所述第二终点信息以及地图生成从所述第一起点信息到所述第一起点信息的第一乘车路径。基于所述第一起点信息、所述第一终点信息、所述第二起点信息、所述第二终点信息以及地图生成从所述第一起点信息到所述第一起点信息的第一乘车路径可以采用现有技术中的拼车平台的行车路径规划方式实现。例如按照由近到远将第一起点信息、所述第一终点信息、所述第二起点信息、所述第二终点信息连接，其连接线是地图上的道路。需要说明的是，地图可以是电子地图，例如GPS地图。

根据所述第一起点置乱信息、所述第一终点置乱信息、所述第二起点置乱信息和所述第二终点置乱信息对所述第二乘车路径进行矫正，得到目标乘车路径。

作为进一步的，根据所述第一起点置乱信息、所述第一终点置乱信息、所述第二起点置乱信息和所述第二终点置乱信息对所述第二乘车路径进行矫正，得到目标乘车路径,包括：

基于第一起点置乱信息、所述第一终点置乱信息、所述第二起点置乱信息和所述第二终点置乱信息以及地图生成从所述第一起点置乱信息到所述第一终点置乱信息的混乱乘车路径；

获得混乱乘车路径和所述第一乘车路径的交叉点；

基于所述第一起点信息、所述第一终点信息、所述第二起点信息、所述第二终点信息、所述交叉点以及地图生成从所述第一起点信息到所述第一起点信息的目标乘车路径。

其中，基于第一起点置乱信息、所述第一终点置乱信息、所述第二起点置乱信息和所述第二终点置乱信息以及地图生成从所述第一起点置乱信息到所述第一终点置乱信息的混乱乘车路径可以采用现有技术中的拼车平台的行车路径规划方式实现，例如按照由近到远将第一起点置乱信息、所述第一终点置乱信息、所述第二起点置乱信息和所述第二终点置乱信息连接，其连接线是地图上的道路。基于所述第一起点信息、所述第一终点信息、所述第二起点信息、所述第二终点信息、所述交叉点以及地图生成从所述第一起点信息到所述第一起点信息的目标乘车路径的方式可以采用现有技术中的拼车平台的行车路径规划方式实现，例如按照由近到远将所述第一起点信息、所述第一终点信息、所述第二起点信息、所述第二终点信息、所述交叉点进行连线，连线的；连接线是地图中的道路。

可选的，所述将所述第一起点信息进行噪声混淆得到第一起点置乱信息，包括：

将所述第一起点信息的第一起点位置信息(i,j)进行噪声混淆得到第一起点置乱位置信息(i',j')的计算公式为：

其中，N是从所述第一起点位置信息指向所述第一终点信息的第一终点位置信息(i,j+1)的第一向量的长度，a和d是常数参数，a取值范围是1到2¹²⁸之间的整数，并且排除其中是N的倍数的数；d的取值范围是1到2¹²⁸之间的整数；将所述第一起点位置信息(i,j)的第一起点名称信息I(i,j)赋值给所述第一起点置乱位置信息(i',j')，得到所述第一起点置乱位置信息(i',j')的第一起点置乱名称信息p(i′,j′)，其中，p(i′,j′)＝I(i,j)；所述第一起点置乱信息包括所述第一起点置乱位置信息(i',j')和所述第一起点置乱名称信息p(i′,j′)。

可选的，将所述第一终点信息进行噪声混淆得到第一终点置乱信息，包括：

将所述第一终点位置信息(i,j+1)进行噪声混淆得到第一终点置乱位置信息(i",j")的计算公式为：

将所述第一终点位置信息(i,j+1)的第一终点名称信息I(i,j+1)赋值给所述第一终点置乱位置信息(i",j")，得到所述第一终点置乱位置信息(i",j")的第一终点置乱名称信息p(i",j")，其中，p(i",j")＝I(i,j+1)；

所述第一终点置乱信息包括所述第一终点置乱位置信息(i",j")和所述第一终点置乱名称信息p(i",j")。

将所述第二起点信息进行噪声混淆得到第二起点置乱信息，将所述第二终点信息进行噪声混淆得到第二终点置乱信息的具体方式，如同上述将所述第一起点信息进行噪声混淆得到第一起点置乱信息，将所述第一终点信息进行噪声混淆得到第一终点置乱信息的方式，在此不再赘述。

通过上述的噪声混淆，经过噪声混淆后的第一起点置乱信息、所述第一终点置乱信息、所述第二起点置乱信息和所述第二终点置乱信息即存在噪声影响，又保持了第一起点信息、第一终点信息、第二起点信息和第二终点信息的信息保真性，如此，仿真了现实场景中各种情况(例如堵车或者其他突发情况)的噪声的影响，提高了拼车确定数据的准确性进一步的提高了路劲规划的可靠性。通过上述的方式对第一起点信息、第一终点信息、第二起点信息和第二终点信息的路径进行噪声混淆，提高了模拟现实路况的准确性，进一步的提高了基于所述第一起点信息、所述第一终点信息、所述第二起点信息、所述第二终点信息、所述交叉点以及地图生成从所述第一起点信息到所述第一起点信息的目标乘车路径对于复杂路况的可变性、可控性，提高了目标乘车路径的可靠性和省时。

上述方法的执行主体可以是具有数据处理能力的电子设备。

针对上述实施例提供一种城市交通路径规划方法，本申请实施例还对应提供一种用于执行上述的步骤的执行主体，该执行主体可以为城市交通路径规划系统。城市交通路径规划系统配置在云计算平台中，该系统包括：

获得模块，用于获得第一乘客发送的所述第一起点信息和第一终点信息，以及第二乘客发送的第二起点信息和第二终点信息；其中，所述第一乘客的约车时间在第二乘客的约车时间之前，所述第一乘客和所述第二乘客是针对同一个拼车进程对同一辆车发起拼车请求的乘客，一个拼车进程对应一辆车；

混淆模块，用于将所述第一起点信息进行噪声混淆得到第一起点置乱信息，将所述第一终点信息进行噪声混淆得到第一终点置乱信息；将所述第二起点信息进行噪声混淆得到第二起点置乱信息，将所述第二终点信息进行噪声混淆得到第二终点置乱信息；

路劲规划模块，用于基于第一起点信息、第一终点信息、第二起点信息、第二终点信息、所述第一起点置乱信息、所述第一终点置乱信息、所述第二起点置乱信息和所述第二终点置乱信息以及地图，生成从第一起点信息到第一终点信息的目标乘车路径。

关于上述实施例中的系统，其中各个模块执行操作的具体方式已经在有关该方法的实施例中进行了详细描述，此处将不做详细阐述说明。

本发明实施例还提供了一种电子设备，如图2所示，包括存储器504、处理器502及存储在存储器504上并可在处理器502上运行的计算机程序，所述处理器502执行所述程序时实现前文所述城市交通路径规划方法的任一方法的步骤。

其中，在图2中，总线架构(用总线500来代表)，总线500可以包括任意数量的互联的总线和桥，总线500将包括由处理器502代表的一个或多个处理器和存储器504代表的存储器的各种电路链接在一起。总线500还可以将诸如外围设备、稳压器和功率管理电路等之类的各种其他电路链接在一起，这些都是本领域所公知的，因此，本文不再对其进进一步描述。总线接口505在总线500和接收器501和发送器503之间提供接口。接收器501和发送器503可以是同一个元件，即收发机，提供用于在传输介质上与各种其他装置通信的单元。处理器502负责管理总线500和通常的处理，而存储器504可以被用于存储处理器502在执行操作时所使用的数据。

在本发明实施例中，金融机构安防系统的用户行为分析系统安装在机器人中，具体的可以软件功能模块的形式存储在存储器中并可以被处理器处理运行。作为一个实施例，目标行人(用户)走进金融机构或者公共场所的大厅、区域，则机器启动摄像装置中的摄像头拍摄采集用户一段视频，然后将所述一段视频发送至所述存储器和\或所述处理器和\或所述通讯模块。所述通讯模块用于将所述人脸图像发送至云计算平台；所述通讯模块还用于从云计算平台获得存储在大数据库中的用户流程指引，并发送给所述处理器，然后机器人启动上述的金融机构安防系统的用户行为分析系统执行上述的金融机构安防系统的用户行为分析方法。从而识别出用户行为分析。

在此提供的算法和显示不与任何特定计算机、虚拟系统或者其它设备固有相关。各种通用系统也可以与基于在此的示教一起使用。根据上面的描述，构造这类系统所要求的结构是显而易见的。此外，本发明也不针对任何特定编程语言。应当明白，可以利用各种编程语言实现在此描述的本发明的内容，并且上面对特定语言所做的描述是为了披露本发明的最佳实施方式。

在此处所提供的说明书中，说明了大量具体细节。然而，能够理解，本发明的实施例可以在没有这些具体细节的情况下实践。在一些实例中，并未详细示出公知的方法、结构和技术，以便不模糊对本说明书的理解。

类似地，应当理解，为了精简本公开并帮助理解各个发明方面中的一个或多个，在上面对本发明的示例性实施例的描述中，本发明的各个特征有时被一起分组到单个实施例、图、或者对其的描述中。然而，并不应将该公开的方法解释成反映如下意图：即所要求保护的本发明要求比在每个权利要求中所明确记载的特征更多的特征。更确切地说，如下面的权利要求书所反映的那样，发明方面在于少于前面公开的单个实施例的所有特征。因此，遵循具体实施方式的权利要求书由此明确地并入该具体实施方式，其中每个权利要求本身都作为本发明的单独实施例。

本领域那些技术人员可以理解，可以对实施例中的设备中的模块进行自适应性地改变并且把它们设置在与该实施例不同的一个或多个设备中。可以把实施例中的模块或单元或组件组合成一个模块或单元或组件，以及此外可以把它们分成多个子模块或子单元或子组件。除了这样的特征和/或过程或者单元中的至少一些是相互排斥之外，可以采用任何组合对本说明书(包括伴随的权利要求、摘要和附图)中公开的所有特征以及如此公开的任何方法或者设备的所有过程或单元进行组合。除非另外明确陈述，本说明书(包括伴随的权利要求、摘要和附图)中公开的每个特征可以由提供相同、等同或相似目的的替代特征来代替。

此外，本领域的技术人员能够理解，尽管在此的一些实施例包括其它实施例中所包括的某些特征而不是其它特征，但是不同实施例的特征的组合意味着处于本发明的范围之内并且形成不同的实施例。例如，在下面的权利要求书中，所要求保护的实施例的任意之一都可以以任意的组合方式来使用。

本发明的各个部件实施例可以以硬件实现，或者以在一个或者多个处理器上运行的软件模块实现，或者以它们的组合实现。本领域的技术人员应当理解，可以在实践中使用微处理器或者数字信号处理器(DSP)来实现根据本发明实施例的装置中的一些或者全部部件的一些或者全部功能。本发明还可以实现为用于执行这里所描述的方法的一部分或者全部的设备或者装置程序(例如，计算机程序和计算机程序产品)。这样的实现本发明的程序可以存储在计算机可读介质上，或者可以具有一个或者多个信号的形式。这样的信号可以从因特网网站上下载得到，或者在载体信号上提供，或者以任何其他形式提供。

应该注意的是上述实施例对本发明进行说明而不是对本发明进行限制，并且本领域技术人员在不脱离所附权利要求的范围的情况下可设计出替换实施例。在权利要求中，不应将位于括号之间的任何参考符号构造成对权利要求的限制。单词“包含”不排除存在未列在权利要求中的元件或步骤。位于元件之前的单词“一”或“一个”不排除存在多个这样的元件。本发明可以借助于包括有若干不同元件的硬件以及借助于适当编程的计算机来实现。在列举了若干装置的单元权利要求中，这些装置中的若干个可以是通过同一个硬件项来具体体现。单词第一、第二、以及第三等的使用不表示任何顺序。可将这些单词解释为名称。

Claims (10)

1.一种城市交通路径规划方法，其特征在于，所述方法包括：

获得第一乘客发送的所述第一起点信息和第一终点信息，以及第二乘客发送的第二起点信息和第二终点信息；其中，所述第一乘客的约车时间在第二乘客的约车时间之前，所述第一乘客和所述第二乘客是针对同一个拼车进程对同一辆车发起拼车请求的乘客，一个拼车进程对应一辆车；

将所述第一起点信息进行噪声混淆得到第一起点置乱信息，将所述第一终点信息进行噪声混淆得到第一终点置乱信息；将所述第二起点信息进行噪声混淆得到第二起点置乱信息，将所述第二终点信息进行噪声混淆得到第二终点置乱信息；

基于第一起点信息、第一终点信息、第二起点信息、第二终点信息、所述第一起点置乱信息、所述第一终点置乱信息、所述第二起点置乱信息和所述第二终点置乱信息以及地图，生成从第一起点信息到第一终点信息的目标乘车路径。

2.根据权利要求1所述的方法，其特征在于，所述基于第一起点信息、第一终点信息、第二起点信息、第二终点信息、所述第一起点置乱信息、所述第一终点置乱信息、所述第二起点置乱信息和所述第二终点置乱信息以及地图，生成从第一起点信息到第一终点信息的目标乘车路径，包括：

基于所述第一起点信息、所述第一终点信息、所述第二起点信息、所述第二终点信息以及地图生成从所述第一起点信息到所述第一起点信息的第一乘车路径；

根据所述第一起点置乱信息、所述第一终点置乱信息、所述第二起点置乱信息和所述第二终点置乱信息对所述第二乘车路径进行矫正，得到目标乘车路径。

3.根据权利要求2所述的方法，其特征在于，根据所述第一起点置乱信息、所述第一终点置乱信息、所述第二起点置乱信息和所述第二终点置乱信息对所述第二乘车路径进行矫正，得到目标乘车路径,包括：

基于第一起点置乱信息、所述第一终点置乱信息、所述第二起点置乱信息和所述第二终点置乱信息以及地图生成从所述第一起点置乱信息到所述第一终点置乱信息的混乱乘车路径；

获得混乱乘车路径和所述第一乘车路径的交叉点；

基于所述第一起点信息、所述第一终点信息、所述第二起点信息、所述第二终点信息、所述交叉点以及地图生成从所述第一起点信息到所述第一起点信息的目标乘车路径。

4.根据权利要求1所述的方法，其特征在于，所述将所述第一起点信息进行噪声混淆得到第一起点置乱信息，包括：

将所述第一起点信息的第一起点位置信息(i,j)进行噪声混淆得到第一起点置乱位置信息(i',j')的计算公式为：

其中，N是从所述第一起点位置信息指向所述第一终点信息的第一终点位置信息(i,j+1)的第一向量的长度，a和d是常数参数，a取值范围是1到2¹²⁸之间的整数，并且排除其中是N的倍数的数；d的取值范围是1到2¹²⁸之间的整数；将所述第一起点位置信息(i,j)的第一起点名称信息I(i,j)赋值给所述第一起点置乱位置信息(i',j')，得到所述第一起点置乱位置信息(i',j')的第一起点置乱名称信息p(i′,j′)，其中，p(i′,j′)＝I(i,j)；所述第一起点置乱信息包括所述第一起点置乱位置信息(i',j')和所述第一起点置乱名称信息p(i′,j′)。

5.根据权利要求4所述的方法，其特征在于，将所述第一终点信息进行噪声混淆得到第一终点置乱信息，包括：

将所述第一终点位置信息(i,j+1)进行噪声混淆得到第一终点置乱位置信息(i",j")的计算公式为：

将所述第一终点位置信息(i,j+1)的第一终点名称信息I(i,j+1)赋值给所述第一终点置乱位置信息(i",j")，得到所述第一终点置乱位置信息(i",j")的第一终点置乱名称信息p(i",j")，其中，p(i",j")＝I(i,j+1)；

所述第一终点置乱信息包括所述第一终点置乱位置信息(i",j")和所述第一终点置乱名称信息p(i",j")。

6.一种城市交通路径规划系统，其特征在于，所述系统包括：

获得模块，用于获得第一乘客发送的所述第一起点信息和第一终点信息，以及第二乘客发送的第二起点信息和第二终点信息；其中，所述第一乘客的约车时间在第二乘客的约车时间之前，所述第一乘客和所述第二乘客是针对同一个拼车进程对同一辆车发起拼车请求的乘客，一个拼车进程对应一辆车；

混淆模块，用于将所述第一起点信息进行噪声混淆得到第一起点置乱信息，将所述第一终点信息进行噪声混淆得到第一终点置乱信息；将所述第二起点信息进行噪声混淆得到第二起点置乱信息，将所述第二终点信息进行噪声混淆得到第二终点置乱信息；

路劲规划模块，用于基于第一起点信息、第一终点信息、第二起点信息、第二终点信息、所述第一起点置乱信息、所述第一终点置乱信息、所述第二起点置乱信息和所述第二终点置乱信息以及地图，生成从第一起点信息到第一终点信息的目标乘车路径。

7.根据权利要求6所述的系统，其特征在于，所述基于第一起点信息、第一终点信息、第二起点信息、第二终点信息、所述第一起点置乱信息、所述第一终点置乱信息、所述第二起点置乱信息和所述第二终点置乱信息以及地图，生成从第一起点信息到第一终点信息的目标乘车路径，包括：

基于所述第一起点信息、所述第一终点信息、所述第二起点信息、所述第二终点信息以及地图生成从所述第一起点信息到所述第一起点信息的第一乘车路径；

根据所述第一起点置乱信息、所述第一终点置乱信息、所述第二起点置乱信息和所述第二终点置乱信息对所述第二乘车路径进行矫正，得到目标乘车路径。

8.根据权利要求7所述的系统，其特征在于，根据所述第一起点置乱信息、所述第一终点置乱信息、所述第二起点置乱信息和所述第二终点置乱信息对所述第二乘车路径进行矫正，得到目标乘车路径,包括：

基于第一起点置乱信息、所述第一终点置乱信息、所述第二起点置乱信息和所述第二终点置乱信息以及地图生成从所述第一起点置乱信息到所述第一终点置乱信息的混乱乘车路径；

获得混乱乘车路径和所述第一乘车路径的交叉点；

基于所述第一起点信息、所述第一终点信息、所述第二起点信息、所述第二终点信息、所述交叉点以及地图生成从所述第一起点信息到所述第一起点信息的目标乘车路径。

9.根据权利要求6所述的系统，其特征在于，所述将所述第一起点信息进行噪声混淆得到第一起点置乱信息，包括：

将所述第一起点信息的第一起点位置信息(i,j)进行噪声混淆得到第一起点置乱位置信息(i',j')的计算公式为：

其中，N是从所述第一起点位置信息指向所述第一终点信息的第一终点位置信息(i,j+1)的第一向量的长度，a和d是常数参数，a取值范围是1到2¹²⁸之间的整数，并且排除其中是N的倍数的数；d的取值范围是1到2¹²⁸之间的整数；将所述第一起点位置信息(i,j)的第一起点名称信息I(i,j)赋值给所述第一起点置乱位置信息(i',j')，得到所述第一起点置乱位置信息(i',j')的第一起点置乱名称信息p(i′,j′)，其中，p(i′,j′)＝I(i,j)；所述第一起点置乱信息包括所述第一起点置乱位置信息(i',j')和所述第一起点置乱名称信息p(i′,j′)。

10.根据权利要求9所述的系统，其特征在于，将所述第一终点信息进行噪声混淆得到第一终点置乱信息，包括：

将所述第一终点位置信息(i,j+1)进行噪声混淆得到第一终点置乱位置信息(i",j")的计算公式为：

将所述第一终点位置信息(i,j+1)的第一终点名称信息I(i,j+1)赋值给所述第一终点置乱位置信息(i",j")，得到所述第一终点置乱位置信息(i",j")的第一终点置乱名称信息p(i",j")，其中，p(i",j")＝I(i,j+1)；

所述第一终点置乱信息包括所述第一终点置乱位置信息(i",j")和所述第一终点置乱名称信息p(i",j")。

Images