基于Floyd算法的城市配送最快路径选择

Selection of Fastest Route in Urban Distribution Based on Floyd Algorithm

提出了一种基于车辆通行时间大数据选择最快路径的方法,充分考虑道路拥堵和交叉路口红绿灯等待时间的因素,用通行时间代替距离,采用改进的Floyd算法来发现最快的配送路径,研究发现该方法可以提高城市配送的效率,降低时间成本,具有较高的应用价值。

In this paper, we proposed a method for the selection of the fastest route based on the big data on vehicle travelling time, then having fully considered road congestion and the waiting time at crossroads and traffic lights, substituted distance with travelling time and at the end, used the improved Floyd algorithm to identify the fastest distribution route.