[发明专利]一种单车场物流运输调度的方法、系统及设备

说明书

本申请公开了一种单车场物流运输调度的方法，包括：获取输入的单车场物流运输调度参数信息；根据单车场物流运输调度参数信息建立单车场物流运输调度模型，生成目标函数；采用和声搜索算法对单车场物流运输调度模型进行计算，确定目标函数的最优解；根据目标函数的最优解确定单车场物流运输调度的最优运输路径。本申请引入了和声搜索的方式，增强了对单车场物流运输调度模型的全局搜索能力，使得确定物流运输调度的最优运输路径具有运行速度快、寻优效率高等特点。本申请同时还提供了一种单车场物流运输调度的系统、设备及计算机可读存储介质，具有上述有益效果。

技术领域

本申请涉及运输调度领域，特别涉及一种单车场物流运输调度的方法、系统、设备及计算机可读存储介质。

背景技术

物流产业在国际上被认为是国民经济发展的基础产业，其发展程度是衡量国家现代化程度和综合国力的重要标志之一。物流的运作不仅决定了商务企业的总体运作成本，而且直接影响到整个商务系统运作的稳定性和均衡性。所以单车场物流运输调度则是物流的核心活动之一。

在单车场物流运输调度中，最基本的一种单车场物流运输调度模型可描述为：一个配送中心有多台车辆要去为若干个客户点送货，每辆车从配送中心出发，需要经过该车辆所负责的所有客户后，回到配送中心，应如何选择行进路线，以使总的行程最短。其中，该车辆的车载量需大于或等于其所负责的所有客户点的总货物需求量；所有客户有且只能被一辆车经过一次。

然而，现有物流运输调度技术存在着运行速度不高、收敛能力不强、寻优效率不高等问题。

发明内容

本申请的目的是提供一种单车场物流运输调度的方法、系统、设备及计算机可读存储介质，用于提高物流运输调度的运行速度、收敛能力及寻优效率。

为解决上述技术问题，本申请提供一种单车场物流运输调度的方法，该方法包括：

获取输入的单车场物流运输调度参数信息；

根据所述单车场物流运输调度参数信息建立单车场物流运输调度模型，生成目标函数；

采用和声搜索算法对所述单车场物流运输调度模型进行计算，确定所述目标函数的最优解；

根据所述目标函数的最优解确定单车场物流运输调度的最优运输路径。

可选的，根据所述单车场物流运输调度参数信息建立单车场物流运输调度模型，生成目标函数，包括：

根据所述物流运输调度参数信息生成目标函数

其中，D为运输车辆所经过路径的总长度，K为运输车辆的总数，N为客户点的数量，d_ij为运输车辆由客户点i行驶至客户点j的直线距离，r_ijk为非0即1的变量。

可选的，采用和声搜索算法对所述单车场物流运输调度模型进行计算，确定所述目标函数的最优解，包括：

初始化控制参数及和声记忆库；

计算所述和声记忆库中各个和声对应的函数适应度值；

根据各所述函数适应度值确定最差和声；

根据预设策略生成新和声，并计算所述新和声的适应度值；

若所述新和声的适应度值大于所述最差和声的适应度值，则将所述最差和声的值替换为所述新和声的值；

判断是否达到设置的最大迭代次数；

若否，则返回执行所述根据预设策略生成新和声，并计算所述新和声的适应度值的步骤；

若是，则确定所述和声记忆库中的最优和声及所述最优和声的适应度值为所述目标函数的最优解。