基于改进的DIJKSTRA算法的公交换乘简单实现

基于改进的DIJKSTRA算法的公交换乘简单实现 摘要：目前市面上提供公交查询的网站有很多，一些网站只提供简单的路线查询，也有一些网站提供了换乘方案查询，但均没有提供个性化的换乘方案，也均没有考

基于改进的DIJKSTRA算法的公交换乘简单实现 摘要：目前市面上提供公交查询的网站有很多，一些网站只提供 简单的路线查询，也有一些网站提供了换乘方案查询，但均没有提供 个性化的换乘方案，也均没有考虑临时改道情况。本设计在这两个方 向进行改进，能实现根据不同用户的特点生成不同的最优换乘方案， 并提供了在换乘方案中考虑临时改道情况的选项。 本设计的难点在于公交换乘方案的设计。这里采用图论里经典的 单源最短路径DIJKSTRA算法来实现，并对这个算法进行了一定的改 进，使查询结果更加人性化。本设计的亮点在于本次设计还提供了考 虑改道情况的转乘智能分析以及换乘方案的四种智能分析可选方向， 这是目前市面上类似产品都没有提供的。 本系统使用VisualStudio2005+SQLServer2005开发。使用 2.0框架。已录入福州目前大部分的公交线路，经测试能够提供较人 性的公交换乘方案查询，并且界面清晰简洁，操作方便快捷，数据管 理紧凑易用，对数据处理的速度能够满足现实查询的速度需要。 关键词：公交线路查询；多种换乘方案；智能分析算法；临时改 道信息 1 11 第页共页