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

摘要

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