一种增量式多目标优化的智能交通路径诱导方法

An Increment Searching based Multi-objective Path Guidance Method in Intelligent Transportation

路径诱导是一种主动引导车辆合理分流来解决城市交通拥堵的方法.本文提出了一种基于增量搜索的多目标优化路径诱导方法.该方法首先利用图论法将复杂路网抽象为点线的赋权图,引入多目标优化变量,建立路网模型;然后在启发式搜索基础上引入增量搜索,结合全局规划和局部动态重规划,实现车辆的实时路径诱导.仿真结果表明该方法能有效地解决复杂路网中车辆的实时路径诱导问题.

Route guidance can effectively solve the increasingly crowded urban traffic problem. In this paper, a research on multi-objective path guidance based on increment searching was presented. Firstly, the graph theory method was used to abstract complex road networks to weighted graph that consists of points and lines. Then, a road network model was established by introducing multi-objective optimization variables. Secondly, a heuristic search algorithm based on incremental searching was proposed to achieve vehicle dynamic route guidance. This algorithm combines with the global planning and local dynamic re- planning. Finally, simulation results show that this method can effectively solve the vehicle real-time dy- namic route guidance problem in complex road networks.