【文章內容簡介】 T B A 直達方案2通過查找站點關聯表找到站點B的關聯站點T，找出經過A的線路集合P(I)（I=1，2，3……，m）m為整數，經過T的線路集合T(I)（I=1，2，3……，n）n為整數，判斷P(I)與T(I)的交集是否為空。若不為空，查找到了交集線路L。則從站點A乘線路L至站點T后步行X米后可以到達站點B。 A T B 直達方案3通過查找站點關聯表找到站點A的關聯站點T1并找到站點B的關聯站點T2后，找出經過T1的線路集合P(I)（I=1，2，3……，m）m為整數，經過T2的線路集合J(I)（I=1，2，3……，n）n為整數，判斷P(I)與J(I)的交集是否為空。若不為空，查找到了交集線路L。則從站點A 步行X米至站點T1后乘線路L至站點T2下車，由站點T2步行Y米后可以到達站點B。 T1 T2 A B 直達方案4 轉乘一次站點A到目的站點B沒有查找到可以直達的乘車方案后，便會查找站點A到目的站點B通過轉乘一次公交車的乘車方案。在系統(tǒng)轉乘一次的算法中，首先是通過查找站點A和站點B的線路站點信息是否有交集判斷站點A是否可以轉乘一次到達站點B。如果不可以則通過查找站點A和站點B站點的關聯表是否有交集，判斷站點A和站點B之間是否可以轉乘一次公交到達。主要思想是在發(fā)現沒有直達車時，查找從起點站到哪個站點后有直達終點的線路。已經知道經過起點站的線路，任選其中一條沿著線路所經過的各站點查找經過各站點的線路中是否存在直達終點站的線路，若某個站點存在直達線路，則在該站點換乘可直達終點站。（1）通過線路站點信息有直接交集找出經過A的線路集合S(I)（I=1，2，3……，m）m為整數。對S(I)的一條線路，找出線路上所有站點E(I,U)(U=1，2，3……，P）P為整數。對E(I,U)中的一個站點，判斷與B是否直達，直至將S(I)中的每條線路查詢站點完畢，若存在E(I,U)與B直達，則A到B可轉乘一次?？梢缘玫秸军cA至站點E(I,U)的線路L1，站點E(I,U)至站點B的線路L2。 C A B 轉乘一次方案1（2）通過站點關聯有直接交集在站點A和站點B通過查找線路站點信息沒有找到轉乘一次的乘車方案后，則查找站點關聯表找到與站點A、站點B及轉乘站點的相關聯的站點，判斷是否存在轉乘一次的乘車方案。存在五種情況分別如下。通過查找站點關聯表找到站點A的關聯站點T1，找出經過T1的線路集合Q(I)（I=1，2，3……，m）m為整數。對Q(I)的一條線路，找出線路上所有站點E(I,U)(U=1，2，3……，P）P為整數。對E(I,U)中的一個站點，判斷與B是否直達，直至將S(I)中的每條線路查詢站點完畢，若存在E(I,U)與B直達，則A到B可轉乘一次?？梢缘玫秸军cT1至站點E(I,U)的線路L1，站點E(I,U)至站點B的線路L2。則從站點A步行X米后到達站點T1后，乘公線路L1到站點T2后再轉乘公交線路L2至站點B。 T1 T2 A B 轉乘一次方案2找出經過A的線路集合S(I)（I=1，2，3……，m）m為整數。對S(I)的一條線路，找出線路上所有站點E(I,U)(U=1，2，3……，P）P為整數。找出經過B的線路集合T(I)（I=1，2，3……，n）n為整數。對T(I)的一條線路，找出線路上所有站點F(I,U)(U=1，2，3……，q）q為整數。對E(I,U)中的一個站點判斷與F(I,U)是否關聯，若存在E(I,U)與F(I,U)關聯，則站點A到站點B可轉乘一次到達?？梢缘玫秸军cA至站點E(I,U)的線路L1，站點F(I,U)至站點B的線路L2。從站點A乘線路L1到達站點T1后，步行X米到達站點T2，乘公交線路L2到至站點B。 T1 A T2 B 轉乘一次方案3通過查找站點關聯表找到站點B的關聯站點T2，找出經過A的線路集合S(I)（I=1，2，3……，m）m為整數。對S(I)的一條線路，找出線路上所有站點E(I,U)(U=1，2，3……，P）P為整數。對E(I,U)中的一個站點，判斷與T2是否直達，直至將S(I)中的每條線路查詢站點完畢，若存在E(I,U)與T2直達，則A到T2可轉乘一次到達?？梢缘玫秸军cA至站點E(I,U)的線路L1，站點E(I,U)至站點T2的線路L2。從站點A乘線路L1到達站點T1后，乘公交線路L2到站點T2后再步行X米至站點B。 T1 T2 A B 轉乘一次方案4通過查找站點關聯表找到站點A的關聯站點T1并找到站點B的關聯站點T3后，找出經過T1的線路集合S(I)（I=1，2，3……，m）m為整數。對S(I)的一條線路，找出線路上所有站點E(I,U)(U=1，2，3……，P）P為整數。對E(I,U)中的一個站點，判斷與T3是否直達，直至將S(I)中的每條線路查詢站點完畢，若存在E(I,U)與T3直達，則T1到T3可轉乘一次到達。可以得到站點T1至站點E(I,U)的線路L1，站點E(I,U)至站點T3的線路L2。從站點A步行X米到達站點T1后乘線路L1到達轉乘站點T2后，乘公交線路L2到站點T3后再步行Y米至站點B。 T1 T2 A T3 B 轉乘一次方案5找出經過A的線路集合S(I)（I=1，2，3……，m）m為整數。對S(I)的一條線路，找出線路上所有站點E(I,U)(U=1，2，3……，P）P為整數。通過查找站點關聯表找到站點B的關聯站點T3，經過T3的線路集合Q(I)（I=1，2，3……，n）n為整數，找出線路上所有站點F(I,U)(U=1，2，3……，q）q為整數。對E(I,U)中的一個站點判斷與F(I,U)是否關聯，若存在E(I,U)與F(I,U)關聯，則站點A到站點B可轉乘一次到達?？梢缘玫秸军cA至站點E(I,U)的線路L1，站點F(I,U)至站點T3的線路L2。從站點A乘線路L1到達站點T1后，步行X米到達站點T2，乘公交線路L2到至站點T3再步行Y米到達站點B。 T2 T