多构公交网络模型算法及其应用研究

Study on Model Algorithm of Multi- structured Bus Network and Its Application

提出多构公交网络模型,利用虚拟站点将多构公交网络转换成单一公交网络,使用关系数据库技术进行数据处理,基于Floyd算法进行精确最优路径搜寻.针对北京市公交网络的试算结果表明多构公交网络模型比单一公交网络模型更优,具有较高的应用价值.

Model of multi-structured bus network is introduced. In the model, multi-structured network is converted to a single one by virtual station, data is processed by relational Database technology and a path querying algorithm based on lloyd algorithm which was proposed to search acurate optimal path. Trial calculation to Beijing transit network proved the proposed model issuperior to model of single bus network, and valuable in application.