交通规划中基于遗传算法的最短路交通分配法应用研究

摘要

对交通分配中的最短路径和遗传算法进行分析,提出一种适合在不考虑各条出行路径路况和用户出行行驶速度情况下基于遗传来搜索最短路径的分配方法.介绍交通分配的最短路法原理以及遗传算法的概念和过程,给出基于遗传算法的搜索最短路算法过程设计,并用简例对其进行说明.%This paper analyzes the shortest path and genetic algorithm in traffic distribution, and puts forward a distribution method searching the shortest path based on genetic algorithm regardless of road conditions of all travel routes and driving speeds of users. The paper introduces the principle of shortest path and the concept and process of genetic algorithm in traffic distribution, presents the design of process searching the shortest path based on genetic algorithm, and describes it by means of simple examples.