2006年12月30日
公交路线查询算法
摘要： 今天跟亮猪谈到公交查询，不负责任的说了句很简单吗……但又一想不那么简单。 费了点时间，想个如此算法： 数据库中录入每一路公交走的线路包括途径站点，及站点间距离。 假设查询 从甲地到乙地的乘车路线 1，查询经过甲地的所有公交车组成集合B1，经过乙地的所有公交车组成B2 2，B1,B2取交集得到的公交车集合就是所有的直达车，比较路径长短，选择最佳。 但是，如若没有直达（即B1，B2交集... 阅读全文
posted @ 2006-12-30 15:55 火火 阅读(4139) 评论(3) 推荐(0) 编辑