[发明专利]城市生活垃圾运输路线的优化方法及装置

权利要求书

1.一种城市生活垃圾运输路线的优化方法，其特征在于，包括：

获取目标区域的目标数据；所述目标区域包括一个垃圾中转站和多个垃圾收集点，每个所述垃圾收集点的垃圾均由目标车场内的车辆运输至所述垃圾中转站，所述目标数据包括天气数据；

基于所述天气数据，将垃圾运输时的天气情况划分为至少两个温度区间；

针对每个温度区间，构建与当前温度区间相对应的垃圾运输路线的目标函数；

求解不同温度区间对应的目标函数，分别得到不同温度区间对应的最优路线。

2.根据权利要求1所述的方法，其特征在于，所述基于所述天气数据，将垃圾运输时的天气情况划分为至少两个温度区间，包括：

基于所述天气数据，确定所述目标区域的温度阈值，所述温度阈值是基于垃圾的腐化程度确定的；

将平均温度低于所述温度阈值的温度区间确定为第一温度区间；以及将平均温度高于所述温度阈值的温度区间确定为第二温度区间。

3.根据权利要求2所述的方法，其特征在于，所述第一温度区间的目标函数是以收运成本最小为目标构建的，所述第一温度区间的目标函数F₁为：

式中，为垃圾车的固定成本，表示垃圾车的单位距离成本，d_ij表示从i节点到j节点的距离，n表示节点的个数，所述节点包括所述垃圾中转站、每个所述垃圾收集点和所述目标车场；Z_ij∈{0,1}，其中，Z_ij=1表示垃圾车从i节点移动到j节点，Z_ij=0表示垃圾车未从i节点移动到j节点。

4.根据权利要求2所述的方法，其特征在于，所述第二温度区间的目标函数是以收运成本最小以及居民厌恶指数最小为目标构建的，所述第二温度区间的目标函数F₂为：

式中，b₁和b₂分别为收运成本最小目标和居民厌恶指数最小目标的权重；为垃圾车的固定成本，表示垃圾车的单位距离成本，d_ij表示从i节点到j节点的距离，n表示节点的个数，所述节点包括所述垃圾中转站、每个所述垃圾收集点和所述目标车场；w_ij表示从i节点到j节点居民厌恶指数所占的权重，其值与从i节点到j节点的平均人流量相关；T_ij为从i节点到j节点的交通拥堵厌恶指数；S_j为j节点的垃圾堆积厌恶指数，T_ij∈（0,1），S_j∈（0,1）；y_j表示j节点垃圾堆积厌恶指数所占的权重，y_j∈（0,1）；Z_ij∈{0,1}，其中，Z_ij=1表示垃圾车从i节点移动到j节点，Z_ij=0表示垃圾车未从i节点移动到j节点。

5.根据权利要求4所述的方法，其特征在于，针对所述第二温度区间，求解所述第二温度区间的目标函数，得到第二温度区间对应的最优路线包括：

将所述目标区域运输垃圾的过程划分为至少两个时段；

针对不同时段，调整所述目标函数中各目标的权重，得到与不同时段对应的子目标函数；

求解不同时段对应的子目标函数，得到不同时段对应的最优路线。