首页> 中文期刊> 《信息与电脑》 >基于广度优先搜索的城市最优公交换乘方案研究与设计

基于广度优先搜索的城市最优公交换乘方案研究与设计

         

摘要

笔者分别使用L空间方法和P空间方法对公共交通网络(公交网络)进行建模,将其建为一个复杂网络模型.利用邻接矩阵将公交网络在计算机中进行表达和存储.根据复杂网络理论,分析了其统计特性.随后介绍了广度优先搜索算法,并利用该算法设计了换乘次数最少的最优公交换乘方案.最后用实际数据验证了此算法的有效性.

著录项

相似文献

  • 中文文献
  • 外文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号