基于非线性电路的复杂交通网路径规划

Path Planning in Complex Transportation Network Based on Nonlinear Circuit

  • 摘要: 分析比较了单行机动车道与非线性二极管单向导电之间的类似特性.对禁止左转路口及其关联道路进行拓扑结构变换,在电路地图基础上建立了复杂城市交通网的电路网络模型,并提出一种基于非线性电路的车辆最优路径规划方法.这种方法从根本上解决了城市复杂交通环境下具有单行约束路段与左转约束路口的最优路径规划问题.通过对非线性电子器件伏安特性进行分段线性化处理,并且改进迭代过程中的控制策略,使得路径规划方法的计算效率得到提高.复杂性分析与仿真实验证明了本方法的有效性与可行性.

     

    Abstract: The similarity of one-way streets and unidirectional conductivity of nonlinear diodes is analyzed and compared.Topological transformations are made for no-left-turn crossings and their related roads,and a circuit network model based on circuit map is built to describe complex city transportation systems.An optimal vehicle path planner based on nonlinear circuit is presented,which ultimately solves the optimal route planning problem in the complicated transportation environments with one-way streets and no-left-turn crossings.With the piece-wise linearization for Volt-Ampere characteristics of nonlinear electronic device and the improvement of control strategy in iterative process,the computation efficiency of path planning is improved.Complexity analysis and simulation prove the validity and feasibility of the presented method.

     

/

返回文章
返回