[发明专利]一种基于城市粒度的车辆转移路径计算方法、系统及终端机

权利要求书

1.一种基于城市粒度的车辆转移路径计算方法，其特征在于，方法包括：

S101、构建相邻城市数据网；

S102、构建车辆路径数据网；

S103、根据输入情况，使用Dijkstra算法计算节点间的最短路径，采用贪心算法的策略，每次遍历与始点距离最近且未访问过的顶点的邻接节点，直到扩展到终点为止，得到任意两个节点或多个节点间的最热门路线。

2.根据权利要求1所述的基于城市粒度的车辆转移路径计算方法，其特征在于，步骤S101还包括：

通过公式(1)划分城市碎片：

ffagement_i＝(Max(lat)，Max(lon)，Min(lat)，Min(lon)) (1)

公式(1)中，fragement_i表示城市i的碎片信息元组(lat_max，lon_max，lat_min，lon_min)，元组中数据依次表示该碎片的最大纬度数据，最大经度数据，最小纬度数据以及最小经度数据；

Max(lat)、Max(lon)、Min(lat)、Min(lon)分别表示城市边界数据的最大纬度、最大经度、最小纬度、最小经度。

3.根据权利要求2所述的基于城市粒度的车辆转移路径计算方法，其特征在于，

基于公式(2)在碎片中查找相邻城市：

公式(2)中，neighbor_i表示城市i的相邻城市，pos_j表示在城市i的碎片数据中城市j的数据部分，bound_i表示城市i的边界数据，distance(pos_j，bound_i)_min表示城市j与城市i的最小边界距离；

threshold为相邻城市边界阈值，小于该阈值视为城市相邻；

构建相邻城市数据网。

4.根据权利要求3所述的基于城市粒度的车辆转移路径计算方法，其特征在于，(1.2)中配置城市i的相邻城市列表[a，b，c，…]，向城市数据网中添加节点城市i和边[(i，a)，(i，b)，(i，c)，…]；

遍历所有城市，形成拓扑结构，构建相邻城市数据网。

5.根据权利要求1所述的基于城市粒度的车辆转移路径计算方法，其特征在于，步骤S102还包括：

(2.1)搭建车辆路径数据网结构；

(2.2)基于公式(3)更新边权重：

new_weight＝2^-old_weight (3)

公式(3)中，new_weight是边更新后的权重，old_weight是更新前的权重；

按照公式(3)更新权重后，热度值越高的边，其边的权重越低，即视作两个数据点的距离越短。

6.根据权利要求5所述的基于城市粒度的车辆转移路径计算方法，其特征在于，

步骤(2.1)中，构建的相邻城市数据网，初始赋予任意一条边的权重为0；

载入车辆路径转移数据并遍历，如在相邻城市数据网中，存在一条车辆路径的边，则将该边的权重加1；

车辆路径遍历结束，删除相邻城市数据网中权重为0的边，车辆路径数据网即构建完成。