摘要
<正> 一、引言 城市公交线网优化是整个公共交通系统工程的一个重要部分。对于任何一个城市的公共交通系统,其网络布局的优劣是决定该系统质量的主要因素之一,系统运行良好的标志在于这个系统内各子系统之间的相互协调,在于这个系统的综合指标的高效率性。而这些问题的解决在于所建立的线网优化的数学模型及其实现算法。 长期以来大多数公交线网优化是采用运筹学中的数学规划论理论。本文将基于人工智能的理论,提出一个新方法,即广义A~*算法。它是人工智能中启发式搜索技术A~*算法理论的拓广。实践证明,用它来优化城市公交线网确能取得有效结果。
This paper proposes an extension A, to extend algorithm A in AI. The methematical models & evaluation of the network for obeying extensive algorithm A are established. The feasibility & validity of the extensive A for optimizing public traffic network in the City are demonstrated, as a example for the use of NC city.
出处
《系统工程理论与实践》
EI
CSCD
北大核心
1992年第2期11-17,共7页
Systems Engineering-Theory & Practice
