Path Planning in Complex Transportation Network Based on Nonlinear Circuit

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.