[发明专利]一种医药干线优化方法、系统、设备及存储介质

权利要求书

1.一种医药干线优化方法，其特征在于，包括以下步骤：

采用时空网络模型对医药干线网络建立优化模型；

所述优化模型基于历史数据，利用整数规划算法，通过寻找帕累托最优，计算出运输成本和平均时效的最优关系曲线；

将计算出的最优关系曲线提供给线下根据业务需求进行规划和选择；

所述时空网络中包括发车弧线；其中

所述发车弧线表示一个班次，弧线的起点代表出发地和时间点，弧线终点代表到达地和到达时间加周转时间；

将所有城市站点起始地,目的地OD之间的最长时效分割成离散的固定时间段，通过对离散化后的所有时间段进行建模求解，获得发车时间和班次。

2.根据权利要求1所述的优化方法，其特征在于，建立所述优化模型时，将时间的连续分布以一定的时间间隔离散化。

3.根据权利要求1所述的优化方法，其特征在于，所述时空网络中包括等待弧线；其中

所述等待弧线表示在两个发车弧线的到达和出发端点之间，快件停留在城市站点上的时间长度。

4.根据权利要求1所述的优化方法，其特征在于，通过以如下目标函数进行数学建模的形式，利用整数规划求解：

其中约束条件为：

其中，c_α是车辆运输成本系数；

τ_α是某个时空网络中某条弧线arc上使用的车的数量；

A是所有时空网络中弧线arc的集合；

a是目标函数权重；

P(κ)是所有可行路径的集合；

K是所有OD需求的集合；

表示某个OD的货物需求κ是否使用某条路径p；当时为使用路径p，当时为不使用路径p；

是某个OD的货物需求κ使用某条路径p时的时效；

qκ是某个OD的货物需求κ的总量；

是车装载量；

i，j分别表示某个城市；

Z₊为正整数集合；

在上述目标函数中，最小化两个因素的加权求和，其中是运输成本，与发车班次的数量相关；

是平均时效，与快件在中转城市站点的等待时间相关。

5.根据权利要求4所述的优化方法，其特征在于，通过设定不同的加权比例，利用gurobi求解所述目标函数，可以得到运输成本和平均时效的最优关系曲线。

6.根据权利要求1-5中任一项所述的优化方法，其特征在于，每个班次均具有固定的时间跨度，并且每个班次的运营方式可在不同时间点重复启用，形成多个班次的循环运营模式。

7.根据权利要求1所述的优化方法，其特征在于，在所述优化模型中，每一个城市站点都只有唯一空间路径对应的多个时间路径可供选择。

8.一种医药干线优化系统，其特征在于，包括：

建模单元，其配置为采用时空网络模型对医药干线网络建立优化模型；

计算单元，其配置为使用所述优化模型基于历史数据，利用整数规划算法，通过寻找帕累托最优，计算出运输成本和平均时效的最优关系曲线；

输出单元，其配置为将计算出的最优关系曲线提供给线下根据业务需求进行规划和选择；

所述时空网络中包括发车弧线；其中

所述发车弧线表示一个班次，弧线的起点代表出发地和时间点，弧线终点代表到达地和到达时间加周转时间；

所述建模单元还配置为：

将所有城市站点起始地,目的地OD之间的最长时效分割成离散的固定时间段，通过对离散化后的所有时间段进行建模求解，获得发车时间和班次。

9.根据权利要求8所述的优化系统，其特征在于，所述建模单元还配置为：

将时间的连续分布以一定的时间间隔离散化。