遺傳算法在軌道交通換乘路徑求解中的應(yīng)用.pdf

1、隨著軌道交通建設(shè)的快速發(fā)展，軌道交通線路之間的耦合度越來越高，不同線路之間的換乘也日益頻繁。由于受軌道交通建設(shè)投資大、工期長、造價(jià)高等因素的影響，我國不同軌道交通線路的建設(shè)運(yùn)營中通常涉及到不同的投資商、建設(shè)商和營運(yùn)商，因此建立了城市軌道交通清分系統(tǒng)以劃分不同軌道交通線路上的換乘票務(wù)收入。而軌道交通換乘路徑的求解是建立軌道交通清分系統(tǒng)的關(guān)鍵。
　　 本課題對現(xiàn)有的幾種求解軌道交通換乘路徑的清分理論模型進(jìn)行了分析與比較，選擇K優(yōu)最佳

2、路徑的清分理論模型作為本課題研究的基礎(chǔ)。對該模型下的換乘路徑求解算法進(jìn)行了分析和比較，得出現(xiàn)有的算法無法滿足軌道交通建設(shè)發(fā)展需求的結(jié)論并提出用遺傳算法來求解軌道交通換乘路徑。
　　 分析了遺傳算法的基本理論，包括遺傳算法的概念、操作流程、操作算子等，在此基礎(chǔ)上重點(diǎn)研究了遺傳算法軌道交通換乘路徑中的應(yīng)用，提出了新的遺傳操作求解換乘路徑問題，并提出了基于“基因?qū)Α碑a(chǎn)生初始種群的新方法以提高初始種群的質(zhì)量。
　　 最后，以上海