建立一个公共交通换乘查询系统
1.以某一地区的公共交通路网(含公路交通、轨道交通)为基础,建立交通路网的拓扑图,建议图的规模为主城区范围,同时为主干道(含轨道交通)。
2.出行前,使用者输入起点和终点,系统根据距离、时间、费用、换乘次数,或仅公交、仅轨道以及公交轨道混合等条件,采用最短路径算法进行路径计算,计算出多种出行路线,供使用者选择。
4.整个系统必须包含路网数据的管理、路网数据的展示、算法实现的条件选择及结果展示,本系统以图形界面呈现。
6.由于交通路网拓扑图的顶点和边较多,因此图的顶点和边的信息采用文件方式进行存取。
采用的语言可以为C/C++语言、Java语言或web+js