客運專線乘務計劃編制系統(tǒng)的設計與實現(xiàn).pdf

1、乘務計劃編制在交通運輸領域始終是一個重要問題，鐵路、航空、城市交通部門不斷尋找合理的乘務計劃編制方法。乘務計劃是開展乘務工作的基礎，是相關領導決策和乘務員利益核算的重要依據(jù)。手工編制一個可行的方案往往需要大量的工作人員花費較長的時間，隨著客運專線的大規(guī)模建設和即將投入運營，對乘務計劃的編制提出了更高的要求，手工編制乘務員運用計劃已不適應客觀需要。為此，開發(fā)了客運專線乘務計劃編制系統(tǒng)，該系統(tǒng)可以提供比較可行的優(yōu)化方案。 本文在介紹

2、了包乘制、輪乘制等乘務方式的基礎上，對客運專線乘務計劃編制系統(tǒng)進行了需求分析；從系統(tǒng)目標、系統(tǒng)的設計流程、系統(tǒng)功能設計、系統(tǒng)的數(shù)據(jù)庫設計和開發(fā)環(huán)境五方面進行系統(tǒng)的總體設計：通過對人員排班問題數(shù)學模型及算法的探討，確定了將回溯算法、進化算法、分枝定界算法應用到乘務計劃編制中；在需求分析、總體設計和算法探討的基礎上，對系統(tǒng)進行了詳細設計，實現(xiàn)了值乘區(qū)段的自動劃分并將其自動并入到某個乘務片區(qū)內(nèi)，將進化算法和回溯算法應用于乘務計劃自動編制中，提