[发明专利]一种景区导览路径的优化方法及装置

权利要求书

1.一种景区导览路径的优化方法，其特征在于，包括：

S1，基于移动网络信令平台的统计数据，计算景区内的游客人数，并获取景区中各景点的拥挤程度以及景点间道路的拥挤程度；

S2，基于所述景点间道路的拥挤程度以及所述景点间道路的实际距离，获取所述景区中每两个景点间的权值距离；

S3，基于所述权值距离及所述各景点的拥挤程度，获取当前游客所在景点V_i到目的景点V_j的最优路径。

2.如权利要求1所述的方法，其特征在于，S1中所述各景点的拥挤程度A₀通过下式计算：

其中，M为某时刻所述景点的人数，M₀为所述景点的瞬时容量，所述瞬时容量M₀通过下式获取：

其中，S为所述景点的面积，S₀为所述景点的人均基本占地面积。

3.如权利要求1所述的方法，其特征在于，S1中所述景点间道路的拥挤程度B₀通过下式计算：

$B_0=\frac{N}{N_0},$

其中，N为某时刻所述两个景点间道路上的人数，N₀为所述两个景点间道路的瞬时容量，所述瞬时容量N₀通过下式获取：

$N_0=\frac{L}{L_0},$

其中，L为所述两个景点间道路的长度，L₀为所述两个景点间道路的人均占有长度。

4.如权利要求1所述的方法，其特征在于，S2中所述权值距离通过以下公式计算：

D_ij＝B₀×d_ij，

其中，D_ij为景点i和景点j之间的权值距离，B₀为所述景点i和景点j之间的道路拥挤程度，d_ij为所述景点i和景点j之间的实际距离。

5.如权利要求1所述的方法，其特征在于，所述S3进一步包括：

S3.1，当基于所述景点V_i，获取所述景点V_i的全部相邻景点；

S3.2，基于每一个相邻景点，当一个相邻景点的拥挤程度小于拥挤阈值时，设置所述景点V_i与所述一个相邻景点的距离为所述景点V_i与所述一个相邻景点间的权值距离；

S3.3，基于所述景点V_i与所述一个相邻景点的距离，利用Floyd算法获取所述景点V_i到所述目的景点V_j的最优路径。

6.如权利要求5所述的方法，其特征在于，所述S3.2还包括：

当所述一个相邻景点的拥挤程度大于或等于拥挤阈值时，设置所述景点V_i与所述一个相邻景点的距离为无穷大。

7.如权利要求5所述的方法，其特征在于，所述S3.3进一步包括：

S3.3.1，基于所述景点V_i到目的景点V_j，则设置邻接矩阵G[i,j]＝d，其中d为景点V_i和景点V_j之间的距离；

S3.3.2，初始化插入矩阵D[i,j]＝j，其中，D[i,j]表示景点V_i到景点V_j需要经过的点；

S3.3.3，利用所述景点V_i的全部相邻景点，进行插点处理，比较插点后的距离与所述d的大小，获取其中最小的距离，并更新所述插入矩阵。