[发明专利]混合式车辆选择和路线优化

权利要求书

1.一种计算机实现的方法，其包括：

获得多条先前请求的路线的历史路线数据，每条先前请求的路线是乘客请求或货物请求，并且与起点、目的地和时间相关联；

至少部分地基于所述历史路线数据，确定多个未来时间中的每一个的乘客请求和货物请求的预测需求；

生成包括对应于所述预测需求的乘客请求和货物请求的一组前瞻性请求；

将所述一组前瞻性请求与一组实际乘客请求和货物请求一起提交给车辆选择和路线确定系统；

确定未来时间段的一组路线；

确定用于服务所述路线的可用车辆类型，所述可用车辆类型包括纯载货车辆、纯载客车辆以及混合式客货车辆中的至少一者；

选择所述可用车辆类型的车辆来服务所述路线；以及

将关于相应所分配路线的计算机可读指令发送给所述车辆。

2.如权利要求1所述的方法，其中所述计算机可读指令致使车辆前瞻性地重新定位至在所述相应路线的起点位置的所确定距离内。

3.如权利要求1所述的方法，其还包括：

确定与所述预测需求的乘客请求相关联的一个或多个乘客条件，所述一个或多个条件包括乘客容量的量；

确定与所述预测需求的货物请求相关联的一个或多个货物条件，所述一个或多个条件包括货物容量的量；以及

至少部分地基于所述一个或多个乘客条件和所述一个或多个货物条件来生成所述一组路线中的至少一条。

4.如权利要求1所述的方法，其中确定所述未来时间段的所述一组路线还包括：

确定用于服务所述前瞻性乘客和货物请求和所述实际乘客和货物请求的一组潜在路线选择解决方案；

使用目标函数分析所述一组潜在路线选择解决方案以生成所述潜在路线选择解决方案的相应质量分数，所述目标路线选择函数包括至少一个客户便利性参数和至少一个运营效率参数；使用优化过程处理所述潜在路线选择解决方案的至少一个子集以改进所述相应质量分数的至少一个子集；以及

至少部分地基于所述相应质量分数从所述组潜在路线选择解决方案中确定所选择路线选择解决方案，所述所选择路线选择解决方案指示所述一组路线和所分配车辆。

5.如权利要求4所述的方法，其中确定所述未来时间段的所述一组路线还包括：

使用优化过程处理所述潜在路线选择解决方案的至少一个子集以改进所述相应质量分数的至少一个子集。

6.如权利要求4所述的方法，其中所述混合式客货车辆包括能在乘客容量和货物容量之间转换的可变容量，并且其中所述目标函数至少部分地基于所述可变容量来生成所述相应质量分数。

7.一种计算机实现的方法，其包括：

至少部分地基于历史路线数据来确定未来段时间期间的预期乘客搭乘请求；

确定所述未来时间段的预期货物递送；

至少部分地基于所述乘客搭乘请求和所述货物递送来确定一条或多条路线；以及

为所述一条或多条路线分配相应车辆，所述一个或多个车辆选自至少一个纯载货车辆、至少一个纯载客车辆以及至少一个混合式客货车辆。

8.如权利要求7所述的方法，其中所述预期搭乘请求中的搭乘请求与一个或多个条件相关联，所述一个或多个条件包括对所述纯载客车辆的偏好、关于与货物一起搭乘无偏好、或者只要不进行递送关于与货物一起搭乘就无偏好。

9.如权利要求7所述的方法，其中每个预期货物递送与货物说明相关联，所述货物说明包括起点、目的地、大小、重量、包裹数量和递送约束中的至少一者。

10.如权利要求9所述的方法，其中所述预期货物递送的至少一个子集与相同起点或相同目的地相关联。

11.如权利要求9所述的方法，其中所述起点和所述目的地是所述一条或多条路线中的一条路线上的点。