摘要： 公交换乘算法初探 -----by wangsh 对于公交换乘算法，已经有不少研究成果和思路，这里简单整理一下。公交换乘主要由下面三种思路（见参考1）： 1.核心算法是集合求交，进而根据集合还原换乘路径。 2.将公交网络抽象为图，利用图算法查询。（推荐论文 ） 3. 建立换乘矩阵，根据换乘矩阵找换乘路径。 相关算法有不同的优缺点。参考中列出了众多开源与公交换乘相关的工程，大量提供源码，可供大家参考研究。 google公交数据格式： 关于公交换乘算法，有不少论文，我这里推荐参考2中的论文，这是Stanford的同学做了当地的公交实时换乘iOS上的软件，挺好的软件，不过国内网址打不开，我已经下载.. 阅读全文

摘要： 最短路径算法初探之一 --by wangsh 2012-03-21最短路径算法，已经有不少研究成果和思路，这里简单整理一下。执行最简单的最短路径算法主要由下面三个步骤组成：1.道路网络预处理阶段，包含构建道路网络、创建邻接矩阵等；2.查找最短路径，使用堆等结构加速查找最短路径；3.结果演示。参考：1. 创建公交查询数据 http://hmfly.info/2011/12/2. 最短路径性质 http://blog.csdn.net/wsh6759/article/details/73348823. 路径分析算法引擎比较 http://blog.csdn.net/wsh6759/article. 阅读全文