一种不确定行车时间下快递车辆路径鲁棒优化方法技术

本发明专利技术涉及一种不确定行车时间下快递车辆路径鲁棒优化方法，属于物流行业车辆调度技术，包括如下步骤：1)建立不确定行车时间松弛量集合；2)构建不确定行车时间下快递配送车辆路径鲁棒优化模型；3)采用基于遗传算法的超启发式算法对模型进行求解，得到优化配送方案。本发明专利技术提供的一种不确定行车时间下快递车辆路径鲁棒优化方法，可有效降低不确定行车时间对配送方案的干扰，降低配送成本、提高配送效率，有助于解决由快递配送途中行车时间的不确定造成原有配送方案执行困难甚至不可行的问题。

A robust optimization method of express vehicle route under uncertain driving time

【技术实现步骤摘要】
一种不确定行车时间下快递车辆路径鲁棒优化方法
本专利技术属于车辆调度
，涉及一种不确定行车时间下快递车辆路径鲁棒优化方法。
技术介绍
由于快递末端配送服务的客户数量多、位置分散，而且服务时间等需求差异大，所以一直存在着配送成本高、取送件不及时等问题。合理的车辆路径配送方案是降低配送成本提升客户满意度的关键。然而，在实际的快递配送过程中行车时间会受到交通拥堵等因素的影响，使得配送车辆的行车时间不确定，这会导致原有规划的最优路径不再是最优甚至不可行，导致原本紧张的配送系统更加拥堵，快递及时送达的客户需求更加难以满足。采用鲁棒优化方法有助于提高配送方案在不确定行车时间下的有效性，降低不确定行车时间对配送方案的干扰，降低配送成本、提高配送效率。本专利技术提供了一种不确定行车时间下快递车辆路径鲁棒优化方法，首先以行车时间松弛量表示在配送过程中行车时间的波动，然后构建不确定行车时间下的车辆路径鲁棒优化模型，以减少配送过程中不确定因素的影响。最后采用基于遗传算法的超启发式算法对模型进行求解，以求得具有较高鲁棒性和最优性的车辆路径配送方案。该方法本文档来自技高网...

【技术保护点】
1.一种不确定行车时间下快递车辆路径鲁棒优化方法，其特征在于：该方法包括以下步骤：/n步骤一：建立不确定行车时间松弛量集合；/n步骤二：构建不确定行车时间下快递配送车辆路径鲁棒优化模型；/n步骤三：采用基于遗传算法的超启发式算法对模型进行求解。/n

【技术特征摘要】
1.一种不确定行车时间下快递车辆路径鲁棒优化方法，其特征在于：该方法包括以下步骤：
步骤一：建立不确定行车时间松弛量集合；
步骤二：构建不确定行车时间下快递配送车辆路径鲁棒优化模型；
步骤三：采用基于遗传算法的超启发式算法对模型进行求解。


2.根据权利要求1所述的一种不确定行车时间下快递车辆路径鲁棒优化方法，其特征在于：所述步骤一中的不确定行车时间松弛量集合具体如下：
时间松弛量集合：
约束条件：
式中，tij表示客户节点i到客户节点j的行车时间；Ak表示车辆k的行驶路线集合；表示行驶路线集合的时间集；表示行车时间tij的标称值；tij表示每段路线(i,j)∈Ak与标称值的松弛量偏差；βij是辅助变量；是不确定性预算用来控制行车时间的不确定性水平，考虑到每辆车所需的不确定性水平与其相应的行车路径相关，等于|Ak|＝(n...

【专利技术属性】
技术研发人员：谷振宇，朱垚垚，向继磊，朱雪莲，
申请(专利权)人：重庆大学，
类型：发明
国别省市：重庆;50