随笔 - 16, 文章 - 0, 评论 - 11, 引用 - 0
数据加载中……

公交换乘的初步思考

思路：
用图论中的最短路径来解决问题。
 
 
图的创建：
结点：公交站点。
边：公交路线在两个站点之间的行使路线。

 
路线的求解：
算法可以参考最短路径算法。
以经过的路线的距离或时间作为评价标准，优先选择同一条公交线路的下一站点，如果发生换乘，以换乘的次数达到限制作为局部中止条件，以便抛弃不必要的遍历过程。

posted on 2006-07-21 10:13 xlander 阅读(565) 评论(1)  编辑 收藏 引用 所属分类: 软件

评论

# re: 公交换乘的初步思考  回复  更多评论   

我也要做公交换乘的系统，只是想用C，目前也没有思路，一起努力吧！可否一起讨论呢？QQ：78418176
2008-04-01 14:59 | 优优

只有注册用户登录后才能发表评论。
网站导航: 博客园   IT新闻   BlogJava   知识库   博问   管理