混合配送思路要求模板.pdfVIP

该问题是车辆支持无人机配送和车辆-无人机共同配送的延伸并分为静态调

度与动态调度，描述如下：

一个配送中心，n个顾客点，配送分为两种类型无人机与车辆联合配送，

配送分Ⅰ型无人机直接配送和Ⅰ型无人机-车辆联合配送，Ⅱ型无人机负责运送

新产生的订单到顾客点或者与车辆的汇合点。

在已知所有客户等级前提下，优先满足配送等级高顾客要求的时间窗，建

立优先级代价函数，使优先级代价成本最小；并考虑每个客户点具体的需求量，

当多客户点需求量满足无人机载重量的约束前提下，一次可以配送多个客户点。

静态调度即若干架Ⅰ型无人机直接从配送中心出发，对满足里程限制、容

量以及超过容量限制但可以进行订单拆分的客户进行配送，超过载重限制且不

可进行拆分的顾客由车辆配送，若干载重一定的同质车辆搭载Ⅰ型无人机从配

送中心出发，联合对其余静态客户进行配送，同样对于超出无人机载重限制的

订单，若可拆分则无人机、车辆配送均可，不可拆分的订单点只能由车辆配送。

与此同时，动态调度即从配送开始的0—T时刻会产生新的订单，接受新订

单时长为T即到T时刻截至，在T时刻所有动态客户信息已知，假设新产生的

订单均满足Ⅱ型无人机载重限制即不存在超重点，将动态网络转成静态网络，

此时根据当前车辆与无人机的状态插入相应的动态客户从而完成新的路径规划。