[发明专利]一种基于道路车流量的时间最短路径的方法

摘要

本发明公开了一种基于道路车流量的时间最短路径的方法。路径分析的核心是对最佳路径和最短路径求解。从网络模型的角度看，最佳路径求解就是在指定网络中两结点间找一条阻碍强度最小的路径。在本发明中，对于传统Floyd算法、Dijkstra算法所存在的不足，改进了Dijkstra算法，加入了基于计算机视觉的车流量统计方法，首先对通过道路口摄像头的车辆进行统计，从而求得每段道路上的实时车辆数，然后根据道路上的实时车辆数，增加了道路的拥堵性权重，在设置各路段路阻值时，计算出结合拥堵性后的路网的时间长度，最后通过Dijkstra算法，解得两点之间的时间最短路径。