一种基于加权复杂网络的最优公交换乘算法

被引：30

作者：

王波

王万良

杨旭华

机构：

[1] 浙江工业大学信息工程学院

来源：

武汉理工大学学报(交通科学与工程版) | 2008年 / 06期

关键词：

公交网络; 小世界网络; 加权复杂网络; 换乘; 广度优先搜索;

D O I：

暂无

中图分类号：

U491.17 [];

学科分类号：

摘要：

用spaceP方法对公共汽车交通网络(公交网络)进行建模,得到一个无权的复杂网络模型,并简单分析了其统计特性.利用广度优先搜索算法得到需换乘两公交站点间的所有最少次数换乘方案.在此基础上,引入了网络点权,即站点的经纬度,进而得到网络的边权,即站点间的直线距离,把公交网络进一步建模成一个加权的复杂网络模型.结合得到的最少换乘次数方案,最终得到一种在保证换乘次数最少的基础上站间总直线距离也最短的换乘方案,并用杭州的实际数据验证了此算法的有效性.

引用

页码：1113 / 1116

页数：4