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

说明书

本发明提供一种基于城市粒度的车辆转移路径计算方法、系统及终端机，属于车辆路径规划领域，构建相邻城市数据网；构建车辆路径数据网；根据输入情况，使用Dijkstra算法计算节点间的最短路径，采用贪心算法的策略，每次遍历与始点距离最近且未访问过的顶点的邻接节点，直到扩展到终点为止，得到任意两个节点或多个节点间的最热门路线。方法基于实际车辆运行状况，从城市转移角度切入，对城市之间的转移趋势与热度进行分析，同时本发明为寻找热门路线提供了切实有效的方法，具有较强的实用价值。

技术领域

本发明属于车辆路径规划领域，具体涉及一种基于城市粒度的车辆转移路径计算方法、系统及终端机。

背景技术

随着社会和经济的发展，当前城市的汽车保有率越来越高，而商用车也得到了广泛的使用。商用车可以用于运送人员和货物。而在城市之间商用车起到了运行人员，起到城市之间的通勤作用，还可以起到旅游使用。货用的商用车可以实现物资物品的转运，实现物流运输，对生产生活都起着重要的作用。

商用车在城市之间行驶的时候，通常为长途行车，而且商用车频繁在多个城际之间行驶，运输物资，一般情况商用车行驶路线可以行驶在城市之间的高速公路、或国道，满足城市之间的通行。为了能够分析车辆在城际间的转移状态，进而反应出城市的影响力、道路使用状况等信息，需要分析城市间转移热度信息，来供用户使用，那么如何对城市之间的转移趋势与热度进行分析，并提供出任意两个或多个城市的热门路线是当前亟待解决的技术问题。

发明内容

本发明提出了一种基于城市粒度的车辆转移路径计算方法，方法通过城际间的转移热度信息，可为任意两个或多个城市提供热门路线参考。

方法包括：

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

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

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

进一步需要说明的是，步骤S101还包括：

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

fragement_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)分别表示城市边界数据的最大纬度、最大经度、最小纬度、最小经度。

进一步需要说明的是，

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

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

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

构建相邻城市数据网。