文章导读
总览 评价 彭军 * ， 李冲 ， 文孟飞 ， 刘伟荣 （ 中南大学信息科学与工程学院，长沙，410075； ） 摘要： 路径诱导是一种主动引导车辆合理分流来解决城市交通拥堵的方法，是智能交通的重要组成部分。本文提出一种基于增量搜索的多目标优化路径诱导方法。该
彭军*， 李冲， 文孟飞， 刘伟荣
（
中南大学信息科学与工程学院，长沙，410075； ）
摘要：
路径诱导是一种主动引导车辆合理分流来解决城市交通拥堵的方法，是智能交通的重要组成部分。本文提出一种基于增量搜索的多目标优化路径诱导方法。该方法首先利用图论法将复杂路网抽象为点线的赋权图，引入多目标优化变量，建立路网模型；然后在启发式搜索基础上引入增量搜索，结合全局规划和局部动态重规划，实现车辆的实时路径诱导；最后仿真结果表明该方法能有效地解决复杂路网中车辆的实时路径诱导问题。
关键词：
智能交通；动态重规划；增量搜索；路径诱导
PEN Jun*， LI Chong， WEN Mengfei， LIU Weirong
（
Information science and engineering school,Central South University,Changsha,410075； ）
Abstract：
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 is presented. Firstly, graph theory method is used to abstract complex road networks to weighted graph that consists of points and lines. Then road network model is established by introducing multi-objective optimization variables. Secondly, a heuristic search algorithm based on the incremental searching is 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 dynamic route guidance problem in complex road networks.
Tag：
点此返回栏目查看更多>>>参考论文
