一种基于最小加权时间距离的电梯救援站点最优选址方法与流程

技术特征：

1.一种基于最小加权时间距离的电梯救援站点最优选址方法，其特征是包括如下步骤：

1)收集救援站点所需覆盖范围内所有的电梯位置数据；

2)统计每台电梯历史故障的次数，计算每个安装站点的电梯故障率，所述安装站点指根据电梯位置划分的电梯集合；

3)标出救援站点覆盖范围内，道路交通网络中所有可供机动车辆行驶的道路和交叉路口，以交叉路口为点，道路为边，构建地理道路网；

4)测量每两个存在道路连接的交叉路口之间的时间距离，即从一个路口驾车行驶到达另一个路口所花费的时间；

5)以每两个相连接的交叉路口之间的时间距离作为边的权值，结合地理道路网，构建出一张时间距离表示的时间道路网；

6)基于时间距离的时间道路网，结合安装站点的故障率和站点电梯数量计算得到加权时间距离；

7)在时间道路网中找到距所有安装站点平均加权时间距离最小的点，即为救援效率最高的点，该点即为最优的救援站点选取位置。

2.根据权利要求1所述的基于最小加权时间距离的电梯救援站点最优选址方法，其特征是步骤2)具体为：

2.1)将整个救援站点所需覆盖范围内的电梯按照地理位置划分为m个安装站点；

2.2)统计安装站点i内的电梯数量，记为N_i,i∈(1,2,...,m)；

2.3)安装站点i的经纬度取其站点内电梯经纬度的均值表示，即：

其中X、Y分别表示站点纬度、经度，x、y分别表示站点内每台电梯的纬度、经度，其中心点即加权平均值即为该安装站点的经纬度；

2.4)统计每个站点i内每台电梯j的历史故障次数，令每台电梯发生故障次数为(S_ij-1),i∈1,2,…,m；j∈1,2,…,N_i，S_ij表示站点i内电梯j的历史故障次数加一后的值；

2.5)安装站点i的故障率计算方法为：P_i为安装站点故障率。

3.根据权利要求1或2所述的基于最小加权时间距离的电梯救援站点最优选址方法，其特征是步骤4)中，测量多个不同时间段从一个路口驾车行驶到达另一个路口所花费的时间，取平均值作为最终的时间距离。

4.根据权利要求1或2所述的基于最小加权时间距离的电梯救援站点最优选址方法，其特征是步骤6)具体为：

6.1)用Dijkstra算法或Floyd算法求出每两个交叉路口之间的最短路径，最短路径即为所求的最短到达时间；

6.2)将电梯安装站点在时间道路网中标记出，包括以下两种方法：

I).将电梯安装站点映射到与其时间距离最小的交叉路口上，到达该交叉路口即为到达了距安装站点最近的位置，并用交叉路口表示站点位置，在时间道路网中标出；

II).将电梯安装站点标注在与其时间距离最近的道路上，到了这条路上的该点即为到达了距电梯安装站点最近的位置，在时间道路网中将距电梯安装站点最近的边上做标记，方法如下：

过电梯安装站点位置作与时间距离最近的道路的垂线，相交点作为标记点代表电梯安装站点位置，将电梯安装站点在道路网中表示出来；

6.3)基于时间距离，结合安装站点故障率与电梯数量进行计算，得到加权时间距离作为救援效率衡量指标，加权时间距离计算如下：

依照6.1)得到的最短到达时间，每个交叉路口k到达每个安装站点i的最短时间表示为T_ki，k∈(1,2,…,K)，i∈1,2,…,m)，对应安装站点i的故障概率为P_i(i∈1,2,…,m)，根据如下公式计算加权时间距离V_ki：

$V_{ki}=T_{ki}\×\frac{{\mathrm{\Σ}}_{j=1}^{Ni}{S}_{ij}}{{\mathrm{\Σ}}_{i=1}^m{\mathrm{\Σ}}_{j=1}^{Ni}{S}_{ij}},k\∈(1,2,...,K);i\∈(1,...,m);j\∈(1,2,...,N_i)$

其中V_ki表示了从路口k到达电梯安装站点i的加权时间距离。

5.根据权利要求6所述的基于最小加权时间距离的电梯救援站点最优选址方法，其特征是步骤7)具体为路口k到所有安装站点花费的平均加权时间是：求出每个路口到达所有安装站点的其中k∈(1,2,…,K)，从中找出的最小值，即求出时k所对应的路口，该路口即为救援站点救援效率最高的位置。