NEDS算法在高速交通系统最佳路径选择中的应用

摘要

高速交通系统是由具有不同联通属性的高速公路交通系统和普通公路交通系统两个网络组成，它们通过高速公路出入口相连接，形成完整的运输网络。本文根据高速交通系统的特点，讨论了高速交通系统中NEDS算法的数据基础、原理及方法，给出了高速交通系统最佳路径计算的方法和步骤，并通过一个实例，详细讨论了路径选择的计算过程。%The express velocity communication system could divide expressway communication system and ordinary road communication system,which have different linkage attributes and traffic attributes for segments and nodes. From the traffic condition of the express velocity communication system,the foundation data,principles and methods of NEDS algorithm are introduced. The steps and method of optimum route planning in the express velocity communication system are deeply discussed. At the end,an example of optimum route planning in Henan express velocity communication system is given.