城市路网交通管制下的最优路径诱导仿真研究

摘要

Route guidance system is one of the hotspots ITS application.Aiming at providing optimal route choice for the travelers based on dynamic and stochastic urban traffic networks under traffic control and managemen,this paper presented a linear programming mathematics model and a detailed solution of enhanced bi-directional A* algorithm based on object-oriented program design method,aiming to simulate the routing process based on several common used traffic control and management strategies.The results indicate that routing optimization process under traffic control and management strategies is conductive to make route guidance system more realistic and reliable in helping travelling users find the best route.%路径诱导系统是智能交通的热点研究领域,旨在根据实时的交通信息为出行者提供最优路径选择,而交通管制下的城市交通具有动态性及随机性等特点.为此研究了交通管制下路径诱导仿真线性规划模型,采用面向对象程序设计方法实现双向发启发式A*算法的路径诱导仿真求解算法,实现在几种常见交通管制措施下的诱导仿真.结果表明交通管制措施导致相应的诱导路线调整是诱导路径优化的必然过程,这种行驶路线的调整让用户在复杂交通管制条件下能够快速的到达目的地,使路径诱导系统更符合实际应用.