軌道交通系統(tǒng)中清分算法的研究
2005-04-29 00:00:00牛新奇潘蔭榮
計算機時代 2005年2期
摘 要：換乘路徑是軌道交通清分的土要問題，本文在對三種基本清分方法進行比較后，提出了一種采用K(仁3)條漸短路徑的換乘路徑搜索算法，并給出應(yīng)用此算法的清分方法。
關(guān)鍵詞：票務(wù)清分；換乘路徑；最短路徑；K(<=3)條漸短路徑
摘 要：換乘路徑是軌道交通清分的土要問題，本文在對三種基本清分方法進行比較后，提出了一種采用K(仁3)條漸短路徑的換乘路徑搜索算法，并給出應(yīng)用此算法的清分方法。
關(guān)鍵詞：票務(wù)清分；換乘路徑；最短路徑；K(<=3)條漸短路徑
