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

摘要

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