基于最小换乘次数的公交换乘算法设计与实现

摘要：

在对各种公交换乘方法进行研究比较的基础上，提出了一种新的算法，通过站点和线路信息共同构建公交网络模型，以最少换乘次数为首要考虑因素进行迭代运算，得到最终换乘方案;同时，通过设计数据表，利用数据库进行存储，易于更新和扩展;除此之外，还解决了异站换乘和线路上下行方向性的问题。

关键词： 公交换乘算法 最小换乘次数 数据库

作者: 陈旸

作者单位: 东南大学 计算机科学与工程学院，南京 210089

会议类型: 国内会议

会议名称: 第五届中国软件工程大会

会议地点: 北京

会议语种:中文

页码: 164-165,194

在线出版日期: 2008-11-15（万方平台首次上网日期，不代表论文的发表时间）