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

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

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