| 基于邻接矩阵的公交换乘查询算法设计与实现 |
| |
| 引用本文： | 孙金华,孟昭睿,谢彦麒. 基于邻接矩阵的公交换乘查询算法设计与实现[J]. 杭州电子科技大学学报, 2015, 0(3) |
| |
| 作者姓名： | 孙金华 孟昭睿 谢彦麒 |
| |
| 作者单位： | 厦门理工学院计算机与信息工程学院,福建厦门,361024 |
| |
| 基金项目： | 福建省教育厅科技计划资助项目 |
| |
| 摘 要： | 针对公交网络换乘问题，基于有向赋权图构造了公共交通换乘矩阵，设计并实现以换乘次数最少为目标的公交换乘查询算法。在此基础上，构建公交查询系统，用以完成公交线路查询、公交站点查询、公交换乘方案查询等功能。通过实际测试表明，系统能运行于基于Android系统的移动设备，为用户出行带来方便。
|
| 关 键 词： | 公交换乘算法 最小换乘 换乘矩阵 公共交通网络 |
Design and Implementation of Algorithm for Public Transit Transfer Based on Adjacency Matrix |
| |
| Sun Jinhua,Meng Zhaorui,Xie Yanqi. Design and Implementation of Algorithm for Public Transit Transfer Based on Adjacency Matrix[J]. Journal of Hangzhou Dianzi University, 2015, 0(3) |
| |
| Authors: | Sun Jinhua Meng Zhaorui Xie Yanqi |
| |
| Abstract: | |
| |
| Keywords: | public traffic transfer algorithm minimum transfer transfer matrix public traffic network |
| 本文献已被 万方数据 等数据库收录！ |
