文件名称:北京市公交车换乘程序
文件大小:796KB
文件格式:ZIP
更新时间:2015-03-04 17:17:44
北京市 公交车 换乘线路
根据几个数据库文件,其中包括每一个车次所有经过的车站名称以及每一个车站经过的所有车次,同时还包括地铁以及每一条公交的上下行不同的路线。然后根据这些实现任意车站之间公交换乘路线,给出经过车站最少的一条(换乘次数越少认为经过车站越少,比如有直达的车即使要经过10站也不会给出换乘1次但是总共经过8站的线路)。如果换乘次数超过3(也就是最少需要换乘4次坐5次公交车,默认不可达),建议在执行是不要使用换乘次数为3次坐4辆公交车的算法,因为如果真的遇到不可达的2站,需要进行3次换乘算法的查找时会非常费时间(根据实际一般人也不会选择超过3次换乘的路线)。压缩包中还包括一个执行文档。
【文件预览】:
公交换乘
----data()
--------stopgps.txt(188KB)
--------linedesc.txt(332KB)
--------testdat.txt(701B)
--------buslines.txt(2.33MB)
----公交换乘.doc(53KB)
----change.cpp(20KB)