| 多构公交网络模型算法及其应用研究 |
| |
| 引用本文： | 蒋小红,马洪文.多构公交网络模型算法及其应用研究[J].邵阳学院学报(自然科学版),2010,7(2):37-39,63. |
| |
| 作者姓名： | 蒋小红 马洪文 |
| |
| 作者单位： | 邵阳学院信息工程系,湖南,邵阳,422000 |
| |
| 摘 要： | 提出多构公交网络模型,利用虚拟站点将多构公交网络转换成单一公交网络,使用关系数据库技术进行数据处理,基于Floyd算法进行精确最优路径搜寻.针对北京市公交网络的试算结果表明多构公交网络模型比单一公交网络模型更优,具有较高的应用价值.
|
| 关 键 词： | 多构 公交网络 最优路径 寻径算法 Floyd算法 |
Study on Model Algorithm of Multi-structured Bus Network and Its Application |
| |
| JIANG Xiao-hong,MA Hong-wen.Study on Model Algorithm of Multi-structured Bus Network and Its Application[J].Journal of Shaoyang University:Science and Technology,2010,7(2):37-39,63. |
| |
| Authors: | JIANG Xiao-hong MA Hong-wen |
| |
| Institution: | ( Department of Information Engineering, Shaoyang University, Shaoyang, Hunan 422000, China) |
| |
| Abstract: | 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. |
| |
| Keywords: | multi-structure bus network optimal path searching algorithm Floyd algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
