[发明专利]基于改进希尔排序增量序列的垃圾运输管理方法及系统

权利要求书

1.基于改进希尔排序增量序列的垃圾运输管理方法，其特征在于，包括以下步骤：

步骤一、采集垃圾房的垃圾重量数据；

步骤二、利用希尔排序方法对垃圾房的垃圾重量数据进行排序，并按照排序结果对垃圾进行运输。

2.根据权利要求1所述的基于改进希尔排序增量序列的垃圾运输管理方法及系统，其特征在于，希尔排序方法包括但不限于Shell增量序列法、Hibbard增量序列法、Sedgewick增量序列法、Gonnet增量序列法和Tokuda增量序列法。

3.根据权利要求1所述的基于改进希尔排序增量序列的垃圾运输管理方法及系统，其特征在于，还包括Li序列法，公式为：

d_i＝d_i-1/v-1     (1)

f＝f(a)         (4)

其中，v₀为中心速率；d_i-1为第i-1趟遍历所取增量；d_i为第i趟遍历所取增量；d₀＝N，N为待排序序列的元素个数；a＝log₁₀N。

4.根据权利要求3所述的基于改进希尔排序增量序列的垃圾运输管理方法及系统，其特征在于，选取常数替代f(a)，在N∈[0,10⁹]情况下，实验测得v₀＝3.4。

5.根据权利要求4所述的基于改进希尔排序增量序列的垃圾运输管理方法及系统，其特征在于，当v₀＝3.4时，对f(n)进行求解，先选取一组离散值M＝{N₁,N₂,N₃,…,N_i,…,N_n}，令N＝N_i，在确定待排序序列的元素个数的情况下，采用枚举法尝试(2)式中f值，将(2)式中尝试结果v带入(1)式得到对应增量序列，并得到一个最优值f_i，对集合M中的每个元素重复操作，得到一组最优值集合，记为F＝{f₁,f₂,f₃,…,f_i,…,f_n}。

6.根据权利要求5所述的基于改进希尔排序增量序列的垃圾运输管理方法及系统，其特征在于，将集合M中每个离散值N_i取对数a＝log₁₀N转化后得到集合A＝{a₁,a₂,a₃,…,a_i,…,a_n}，将集合A和集合F中的对应元素组合得到一组坐标集合S＝{a₁,f₁,a₂,f₂,a₃,f₃,…,a_i,f_i,…,a_n,f_n}，利用Matlab软件拟合出f(a)的表达式；选取其他不属于集合S的离散值，取对数a＝log₁₀N转换后带入f(a)求解出f，逐个回代至(2)式、(1)式求解出增量序列，得到f(a)表达式为：

其中，b＝log₁₀N，N为待排序序列的元素个数。

7.采用权利要求1-6任意一项所述的基于改进希尔排序增量序列的垃圾运输管理方法的系统，其特征在于，包括：

数据采集模块：用于采集垃圾房的垃圾重量数据；

数据处理模块：利用希尔排序方法对垃圾房的垃圾重量数据进行排序，并按照排序结果对垃圾进行运输。