[发明专利]基于移动中转站及众包的多目标城市两级配送规划方法

权利要求书

1.基于移动中转站及众包的多目标城市两级配送规划方法，其特征在于，包括以下步骤：

S1、构建基于移动中转站及众包的多目标城市两级配送数学模型；考虑公司、顾客和众包个人三方利益，同时优化公司成本、顾客满意度及众包个人的收入满意度；

S2、设计多方向进化算法来求解基于移动中转站及众包的多目标城市两级配送数学模型，得到一组可行的车辆配送路径；

S3、在得到的一组可行的车辆配送路径中，从公司成本、顾客满意度及众包个人的收益满意度三目标中选择利益最大化的最终配送路径；

考虑公司、顾客和众包个人三方利益，以同时优化公司成本、顾客满意度及众包个人的收益满意度为目标，多目标基于移动中转站及众包的多目标城市两级配送数学模型的优化目标及其相应的约束如下：

公司成本包括第一级车辆行驶距离、车辆的维护成本以及支付给众包个人的报酬，报酬包括基础报酬和完成配送任务的提成，因此，以最小化这三者的和来表示，如下：

其中，每个众包个人完成一个顾客配送所得到提成为R，基础报酬为B，第一级车辆引起的固定成本为F；

从顾客的角度考虑，顾客希望在指定的时间范围内尽快的收到包裹，也就是众包个人到达顾客的时间能越早越好，因此，以最小化实际到达时间与理想到达时间e_p的差值来表示，如下：

从参与众包活动的个人来考虑，希望得到较多的报酬noc_k的同时偏离自己原本行程的距离dev_k越小越好，偏离距离与配送顾客数量的比值越小说明众包个人的收入满意度越大，因此，以最小化该比值来表示，如下：

其中，表示众包个人k起点到终点的距离；

其中，约束条件(1)确保第一级移动中转站只被一辆货车服务；约束条件(2)确保顾客需求被可用的货车装载；约束条件(3)是对货车载重量的约束；约束条件(4)、(5)和(6)用来确保第一级路径中各节点度的平衡，表示货车t从节点j行驶到节点i的路径标识，表示货车t从节点i行驶到移动中转站m的路径标识，表示货车t从配送中心行驶到节点j的路径标识；约束条件(7)确保每辆货车依次访问移动中转站，表示货车t到达节点i的时间，表示货车t在节点i的服务时间，表示货车t到达节点j的时间，t_ij表示从节点i行驶到节点j花费的时间；约束条件(8)和(9)确保第一级的车辆和第二级的众包个人在同一个时间段到达移动中转站，表示货车t离开节点i的时间，表示众包个人k到达节点i的时间；约束条件(10)保证每个顾客被众包个人只服务1次；约束条件(11)是对众包个人载重量的约束，表示众包个人k从节点i行驶到顾客p的路径标识；约束条件(12)确保第二级路径中移动中转站的度的平衡，表示众包个人k从移动中转站m行驶到节点j的路径标识；约束条件(13)是对第二级配送顾客点度平衡的约束，表示众包个人k从节点j行驶到节点i的路径标识；约束条件(14)和(15)是顾客时间窗约束，表示众包个人k在节点i的服务时间，T_i表示在节点i的等待时间，表示众包个人k到达节点j的时间，T_p表示在顾客p的等待时间。