采用直达矩阵算法,实现了如下功能: 系统的功能拟定如下: 1)线路查询:用户只要输入公交线路的名字,系统将会给出该线路所经过的所有的站台信息。 2)站台查询:用户只要输入站台名字,系统将会给出该站台所有停靠的公交线路信息。 3)站站查询:用户输入要查询的上车站点和目的站点,系统给出换乘线路。换乘线路有多条时,系统给出多个候选,并详细说明从哪站坐哪路车,到哪站下换乘哪路车。(对此本系统采用的是:优先考虑最小换乘次数,在此基础上考虑经过的站台数最少)