基于数据库的公交换乘算法的实现与优化

本课题研究的主要内容是利用最优路径算法来实现公交换乘查询系统。在这个系统中实现的功能主要有：1、数据库维护管理员用来增加公交站点、公交路线等，或在现有数据库中增加、删除、修改公交线路信息。2、换乘查询根据用户提出的地点信息，自动计算换乘路线。用户只需提供起始地点和终点信息，系统即可自动生成几条最满足条件的线路方案。查询过程高度智能化，使用极其简便。3、查询线路浏览系统利用了MAPX等数字地图插件，用户选择相应方案后可在数字地图上直观查看路线情况。