车辆调度问题的求解系统及求解方法技术方案

本公开涉及一种车辆调度问题的求解系统及求解方法。订单池用于存储从上游系统获取的待处理的订单。车辆池用于存储从下游系统获取的可调度的车辆。匹配推理引擎用于将车辆调度问题拆分为多个子问题，将所述子问题发送给求解器，从所述求解器获取各个所述子问题的求解结果，其中，所述车辆调度问题针对所述订单池中的全部订单和所述车辆池中的全部车辆，所述子问题针对所述订单池中的部分订单和所述车辆池中的部分车辆。由此，在车辆调度问题涉及的数据量较大时，也能够利用求解器进行求解。

【技术实现步骤摘要】

本公开涉及车辆调度，特别是涉及一种车辆调度问题的求解系统及求解方法。

技术介绍

1、vrp(the vehicle routing problem，车辆路径规划问题)，也可称为车辆调度问题、车辆派遣问题或者派送问题。vrp可以描述为，多个客户的位置已知，其需求的各物品的数量已知，需要从一个仓库用多个容量已知的车辆运输物品，来满足这些客户的需求。

2、求解器是用来实现在可行解中找到最优解的信息化工具。利用求解器可以求解vrp。但是，现实场景中需要处理的数据量较大，求解器往往无法直接求解vrp。

3、因此，需要一种支持大数据量的vrp求解方案。

技术实现思路

1、本公开要解决的一个技术问题是提供一种支持大数据量的vrp求解方案。

2、根据本公开的第一个方面，提供了一种车辆调度问题的求解系统，包括：订单池，用于存储从上游系统获取的待处理的订单；车辆池，用于存储从下游系统获取的可调度的车辆；以及匹配推理引擎，用于将车辆调度问题拆分为多个子问题，将子问题发送给求解器，从求解器获取各个本文档来自技高网...

【技术保护点】

1.一种车辆调度问题的求解系统，其特征在于，包括：

2.根据权利要求1所述的求解系统，其特征在于，所述匹配推理引擎还用于对所述求解结果的质量进行评估，若评估结果表明所述求解结果的质量低于阈值，则重新将所述车辆调度问题拆分为多个子问题，并将重新拆分得到的子问题发送给所述求解器，以得到新的求解结果。

3.根据权利要求1所述的求解系统，其特征在于，

4.根据权利要求1所述的求解系统，其特征在于，

5.根据权利要求4所述的求解系统，其特征在于，所述至少一种特征维度包括：

6.根据权利要求1所述的求解系统，其特征在于，还包括：

...

【技术特征摘要】

1.一种车辆调度问题的求解系统，其特征在于，包括：

2.根据权利要求1所述的求解系统，其特征在于，所述匹配推理引擎还用于对所述求解结果的质量进行评估，若评估结果表明所述求解结果的质量低于阈值，则重新将所述车辆调度问题拆分为多个子问题，并将重新拆分得到的子问题发送给所述求解器，以得到新的求解结果。

3.根据权利要求1所述的求解系统，其特征在于，

4.根据权利要求1所述的求解系统，其特征在于，

5.根据权利...

【专利技术属性】
技术研发人员：李佳骏，刘泽铭，
申请(专利权)人：第四范式北京技术有限公司，
类型：发明
国别省市：

全部详细技术资料下载 我是这个专利的主人