[发明专利]一种协商机制下多车辆平台的任务规划系统

说明书

本发明实施方式提供一种协商机制下多车辆平台的任务规划系统，属于物流资源的配送调度技术领域。任务规划系统包括管控平台和车辆平台；管控平台对接收到的任务集进行预处理以生成第一公告信息，第一公告信息包括每个任务的编号、对应的位置信息、对应的任务集合的编号、完成任务所在的任务集合内所有任务的最短路径和对应的容量需求；管控平台从第一公告信息中随机选取一个未被选取的任务，将被选取的任务发送至每个车辆平台，其中，每个车辆平台包括至少一辆运输车；每个车辆平台接收被选取的任务，能够执行被选取的任务的车辆平台计算执行被选取的任务的执行成本，执行成本包括由于执行任务所减少的剩余里程值以及剩余容量值。

技术领域

本发明涉及物流资源的配送调度技术领域，具体地涉及一种协商机制下多车辆平台的任务规划系统。

背景技术

传统VRP问题(车辆路径问题)已经被证明是个NP-hard问题，当车辆路径必须返回原点，即路线闭合时可总结为一类CVRP问题；当客户的需求可拆分时可总结为一类SDVRP问题；当车辆的路线可以开放时可总结为一类OVRP问题，国内外学者已经从多个角度对上述VRP延伸问题进行建模，通过对文献阅读综合分析，一般可以将问题求解模型分为：建立整数规划、图论以及其他形式的表达模型等三类。同时学者们运用精确算法(如：拉格朗日松弛法、列生成算法、动态规划等)、启发式算法(节约法、扫描法等)、元启发式算法(如模拟退火算法、遗传算法、蚁群算法等)等多种多类型算法，对上述各类VRP问题的模型进行了求解。上述阐述的事实说明，即便学者们针对VRP问题做出了大量的研究，但由于应用背景的变化，导致各个约束条件的变化，由此不断的产生新型的VRP的衍生问题，依然有着重要的研究价值。

传统商业模式下，物流主要指以大批货物为主的运输和仓储。这样物流环境下的调度运输，用于对运输车辆进行调度的方法也相对简单。近年物流包裹小包装、多频次、碎片化的特征逐渐明显，用于传统物流的调度方法也逐渐难以满足现有的物流条件。如何解决物流过程末端的由于“碎片化”导致的数量规模庞大的包裹配送问题，已成为物流企业所面临的重要挑战。

发明内容

本发明实施方式的目的是提供一种协商机制下多车辆平台的任务规划系统，该任务规划系统能够满足现有的物流环境条件，提高大规模任务规划的效率。

为了实现上述目的，本发明实施方式提供一种协商机制下多车辆平台的任务规划系统，所述任务规划系统包括管控平台和车辆平台，其中，每个所述车辆平台包括至少一辆运输车；

管控平台对接收到的任务集进行预处理以生成第一公告信息，所述第一公告信息包括每个任务的编号、对应的位置信息、对应的任务集合的编号、完成每个任务所在的任务集合内所有任务的最短路径和对应的容量需求；

所述管控平台从所述第一公告信息中随机选取一个未被选取的任务，将被选取的任务发送至每个车辆平台；

每个所述车辆平台接收被选取的任务，能够执行选取的任务的所述车辆平台计算执行被选取的任务的执行成本，所述执行成本包括由于执行选取的任务所减少的剩余里程值以及剩余容量值，并进一步将执行成本和所述车辆平台在执行完已被分配的任务的剩余能力发送至所述管控平台，其中所述剩余能力包括所述车辆平台在执行完已被分配的任务后的剩余里程值和剩余容量值；

所述管控平台根据每个所述执行成本和所述剩余能力对被选取的任务进行分配；

判断所述第一公告信息中是否存在未被选取的任务；

在判断所述第一公告信息中存在未被选取的任务的情况下，再次从所述第一公告信息中随机选取一个未被选取的任务，执行所述任务规划方法的相应步骤直到所述第一公告信息中不存在未被选取的任务；

在判断所述第一公告信息中不存在未被选取的任务的情况下，生成并发送第二公告信息，其中，所述第二公告信息包括任务和任务被分配给的所述车辆平台的对应关系；

每个车辆平台分别从所述第二公告信息中获取被分配的任务；