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

公交换乘的初步思考

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

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

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

评论

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

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

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