实现城市公交线网优化的数学模型和广义A算法

<正> 一、引言 城市公交线网优化是整个公共交通系统工程的一个重要部分。对于任何一个城市的公共交通系统,其网络布局的优劣是决定该系统质量的主要因素之一,系统运行良好的标志在于这个系统内各子系统之间的相互协调,在于这个系统的综合指标的高效率性。而这些问题的解决在于所建立的线网优化的数学模型及其实现算法。 长期以来大多数公交线网优化是采用运筹学中的数学规划论理论。本文将基于人工智能的理论,提出一个新方法,即广义A*算法。它是人工智能中启发式搜索技术A*算法理论的拓广。实践证明,用它来优化城市公交线网确能取得有效结果。