Multiobjective Route Guidance Systems Based On Real-Time Information

Zheng Zhou,Xuedan Zhang,Yuhan Dong
2016-01-01
Abstract:The transportation network is always modeled as a static graph in the traditional route guidance systems. However, it ignores many changes in the real world obviously. At the same time, the single objective in driving is hard to reflect what the drivers want. What drivers think of is usually including many aspects, such as the travelling time, distance, and so on. Then, considering all of this, we propose a multiobjective route guidance algorithm based on real-time information. The local search process and studying process are mainly contained in the proposed algorithm. The local search process obtains local optimal route by improved heuristic algorithm, and the studying process mainly updates heuristic information of states by real-time information. At last, simulation results are compared with the traditional multiobjective search algorithm, and the search efficiency is improved obviously. The performance of our algorithms is evaluated.
What problem does this paper attempt to address?