层次剖析法解决共享单车调度问题.docVIP

层次剖析法解决共享单车调度问题 　　随着互联网及大数据的发展，“共享”一词变得越来越流行，其中发展最快的就是共享单车，随着共享单车的流行，越来越多的共享单车出现，这无疑成为了人们最方便的出行方式这无疑极大的方便了人们的出行，与此同时，共享单车的资源的发放和调度成了最重要的问题，在车辆数有限的情况下如何根据大数据这一利器最大限度的满足人们的对共享单车的使用需求成为当今时代单车企业比较关注的问题。 　　1背景： 　　共享单车越来越普及的今天，等多的人在选择使用，然而也面临了很多的问题。使用时间段，由于生活方式的影响，学生以及上班族大多数选择共享单车，所以使用次数比较多。早上和晚上人流量大，也会直接影响共享单车的使用调度各个城市的人口不一，北上广深这种大城市人口多，也会对资源调度产生影响，利用率。直接决定共享单车的规模和投入力度。 　　1）时间段：在一天的24小时中由于时间段的不同，人流量和人们的生活习惯都不一样。 　　2）人流量：人流量是每个时间经过某一地方的人数，人流量大的地方使用共享单车的可能性就大，需要的共享单车就多。 　　3）利用率：指已使用的?纬涤胨?投放单车之比，直接反应了共享单车的使用。 　　2资源调度问题： 　　由于以上指标的影响，共享单车的放置位置及时间成了大问题，既要尽可能的避免浪费，又要满足使用者的需求，所以就出现了资源调度问题，即用最低的使用数量满足市民的使用要求。而且又要在最经济实用的条件下解决共享单车的调度问题。 　　3模型的建立、分析及检验 　　3.1建立数学模型 　　我们先对问题一中的影响因素进行筛选和处理，然后用层次分析法来找出主要影响单车分配的因素，再用单层次排序、多层次排序及其检验，检验计算的结果，以增加结果的准确性。 　　将收回的网络问卷进行分析与整理，除掉一些填写时间过短，答案严重偏离的问卷，再根据问题一中提出的指标，将8个指标表示为 ：A车辆利用率，B职业，C人流量，D时间段，E车流量，F城市发展水平，G人民满意度，H所在城市的道路堵塞情况。 　　3.2建立数学模型 　　3.2.1递阶层次结构的建立 　　一般来说，可以将层次分为三种类型： 　　（1）最高层：共享单车的分配与调度 　　（2）中间层：影响共享单车的资源分配的因素 　　（3）最低层：共享单车的资源分配方案 　　5.2.2构造判断矩阵 　　层次分析法的重要之一就是构造判断矩阵 　　aij 为要素i 与要素 j 重要性比较结果， 具有如下性质： 　　判断矩阵还具有以下性质： 　　aij=1/aji 　　aij= ain?anj 　　aii =1 　　3.2.3单准则下的排序 　　单准则下的排序：根据比较判断矩阵如何求得各因素w1，w2， …，wm对于准则A的相对排序权重的过程 　　Wi可按如下方法求得： 　　3.2.4单准则下的一致性检验 　　要求判断矩阵满足大体上的一致性，只有通过一致性经检验才能说明判断矩阵在逻辑上是合理的，才能继续对结果进行下一步分析。 　　一致性指标 （CI） 　　随机指标（RI） 　　一致性比率（CR）： 　　CR=CI/RI 　　当CR取0.1时，最大特征值λ’max =CI?（m-1）+m=0.1?RI?（m-1）+m 　　表中， 　　当m=1，2时，RI=0，这是因为1，2阶判断矩阵总是一致的。 　　当m≥3时，若CR0.1即λmax λ’max ，认为比较判断矩阵的一致性可以接受，否则应对判断矩阵作适当的修正，只有λmax 小于λ’max 通过一致性检验时，求得的W才有效。 　　3.2.5层次总排序的步骤： 　　（1）计算同一层次对最高层的权重向量时，矩阵从下到上进行运算。 　　（2）设已计算出第m-1层上有nm-1个元素相对总目标的权重向量为w（m-1）=（w1（m-1）， w2（m-1），…， wn（m-1）（m-1））T 　　（3）第m层有个nm个元素，他们对于上一层次的某个元素j的单准则权重向量为pj（m）=（w1j（m）， w2j（m），…， wnmj）（m））T（对于与m-1层第j个元素无支配关系的对应wij取值为0）； 　　（4）第m层相对总目标的权重向量为wm= （p1（m）， p2（m），…pm-1（m），）w（m-1） 　　3.2.6层次总排序的一致性检验 　　中间层准则个数：m=8 　　最低层方案个数：n=0 　　高-中判断矩阵： A=[1 2 1 2 3 1 2 2； 　　1/2 1 1/2 2 1 1/2 1 1； 　　1 2 1 3 2 2 2 2； 　　1/2 1/2 1/3 1 1 2/3 1 4/5； 　　1/3 1 1/2 1 1 2/3 1 4/5；