混合配送思路要求模板

该问题是车辆支持无人机配送和车辆-无人机共同配送的延伸并分为静态调度与动态调度，描述如下：一个配送中心，n个顾客点，配送分为两种类型无人机与车辆联合配送，配送分Ⅰ型无人机直接配送和Ⅰ型无人机-车辆联合配送，Ⅱ型无人机负责运送新产生的订单到顾客点或者与车辆的汇合点。在已知所有客户等级前提下，优先满足配送等级高顾客要求的时间窗，建立优先级代价函数，使优先级代价成本最小；并考虑每个客户点具体的需求量，当多客户点需求量满足无人机载重量的约束前提下，一次可以配送多个客户点。静态调度即若干架Ⅰ型无人机直接从配送中心出发，对满足里程限制、容量以及超过容量限制但可以进行订单拆分的客户进行配送，超过载重限制且不可进行拆分的顾客由车辆配送，若干载重一定的同质车辆搭载Ⅰ型无人机从配送中心出发，联合对其余静态客户进行配送，同样对于超出无人机载重限制的订单，若可拆分则无人机、车辆配送均可，不可拆分的订单点只能由车辆配送。与此同时，动态调度即从配送开始的0—T时刻会产生新的订单，接受新订单时长为T即到T时刻截至，在T时刻所有动态客户信息已知，假设新产生的订单均满足Ⅱ型无人机载重限制即不存在超重点，将动态网络转成静态网络，此时根据当前车辆与无人机的状态插入相应的动态客户从而完成新的路径规划。将T时刻车辆即将到达或正好到达的顾客点、配送中心称为关键点，第二阶段，将关键点作为新的起点，将剩余的静态客户与新增的动态客户均看成静态客户，重新规划路径，其中若T时刻与车辆联合配送的无人机还没返回到车上，则等待其返回到车辆，再进行规划。对于新增的顾客，满足Ⅱ型无人机的里程约束范围可直接用Ⅱ型无人机配送（注：新增的顾客点需求量不超过Ⅱ型无人机载重限制，所以不需要拆分）；对于超出Ⅱ型无人机里程限制的，设置Ⅱ型无人机与车辆的汇合点，Ⅱ型无人机将新增的订单运送到汇合点位置，车辆到汇合点取到货物后，再由车辆与Ⅰ型无人机继续配送，同样，对于超出Ⅰ型无人机载重限制的订单，若可拆分则无人机、车辆配送均可，不可拆分的订单点只能由车辆配送，此时重新规划路径。

注意要点：1.顾客优先级模型f3=优先级代价成本（将作为系数与时间窗相结合，优先满足配送等级高顾客要求的时间窗，表示第一优先级，若违反第一优先级时间窗则付出代价1000、表示第二优先级，若违反第二优先级时间窗则付出代价100、表示第三优先级，若违反第三优先级时间窗则付出代价10 在物流配送服务中，等级高的顾客能否按时得到服务是影响顾客优先级代价的关键因素。现实中，顾客对时间窗的要求并非硬性，而是具有一定的弹性调整空间。因此，本文构建基于软时间窗与优先级代价成本的关系如图2所示。titiETiLTi时间优先级代价成本等级1等级2等级3图2软时间窗与titiETiLTi时间优先级代价成本等级1等级2等级3图2软时间窗与不同优先级代价成本关系 2.对于订单分为超出Ⅰ型无人机最大载重限制的订单与内与没有超出限制的订单(假设没有订单超出Ⅱ型无人机最大载重限制)对于超出Ⅰ型无人机最大载重限制的订单可拆分与不可拆分可拆分的订单无人机与车均可配送不可拆分的订单只能由车辆3.求解算法首先，根据Ⅰ型无人机将最大飞行距离将顾客分成集合N1与N2，N1是由Ⅰ型无人机直接配送的顾客点集合，确定无人机直接配送的数量级配送路径。(用改进的遗传算法)其次，用改进的遗传算法求解得到单独用车辆配送N2顾客点的路径，在对车辆路径进行分裂操作，得到Ⅱ型无人机与车辆的联合配送路径。(用改进的遗传算法)最后