The Open Cybernetics & Systemics Journal

2015, 9 : 2503-2507
Published online 2015 October 21. DOI: 10.2174/1874110X01509012503
Publisher ID: TOCSJ-9-2503

Calculation Method for Optimal Routing in Traffic Network Big Data

Sun Hongfeng , Li Ying and Yang Yanchun
Information Technology School, Shandong Women’s University, Jinan, 250030, China.

ABSTRACT

In allusion to the influence of traffic flow change on vehicle routing selection, the article aims at finding the method for planning the trip route under the condition of knowing traffic flow change. The method combining particle swarm algorithm and dynamic planning is used for routing optimization in order to obtain the excellent route for various vehicles influenced by traffic flow. The road network structure and the traffic data in actual environment are adopted for simulation and the result shows that this method can truly and dynamically optimize routing, and meanwhile the road traffic flow and the travel time of vehicles can also significantly influence the routing selection of vehicles.

Keywords:

Dynamic planning, particle swarm algorithm, routing optimization, time dependence, traffic flow.