首页 | 本学科首页   官方微博 | 高级检索  
     检索      

一种基于加权复杂网络的最优公交换乘算法
引用本文:王波,王万良,杨旭华.一种基于加权复杂网络的最优公交换乘算法[J].武汉理工大学学报(交通科学与工程版),2008,32(6).
作者姓名:王波  王万良  杨旭华
作者单位:浙江工业大学信息工程学院,杭州,310032
基金项目:国家自然科学基金项目资助  
摘    要:用space P方法对公共汽车交通网络(公交网络)进行建模,得到一个无权的复杂网络模型,并简单分析了其统计特性.利用广度优先搜索算法得到需换乘两公交站点间的所有最少次数换乘方案.在此基础上,引入了网络点权,即站点的经纬度,进而得到网络的边权,即站点间的直线距离,把公交网络进一步建模成一个加权的复杂网络模型.结合得到的最少换乘次数方案,最终得到一种在保证换乘次数最少的基础上站间总直线距离也最短的换乘方案,并用杭州的实际数据验证了此算法的有效性.

关 键 词:公交网络  小世界网络  加权复杂网络  换乘  广度优先搜索

An Optimal Bus Transport Transfer Algorithm Based on Weighted Complex Networks
Wang Bo,Wang Wanliang,Yang Xuhua.An Optimal Bus Transport Transfer Algorithm Based on Weighted Complex Networks[J].journal of wuhan university of technology(transportation science&engineering),2008,32(6).
Authors:Wang Bo  Wang Wanliang  Yang Xuhua
Institution:College of Information Engineering;Zhejiang University of Technology;Hangzhou 310032
Abstract:
Keywords:bus transport network  small-world network  weighted complex network  transfer  breadth-first search  
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号