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

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

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