公交線路方案規(guī)劃引擎的設(shè)計與實現(xiàn).pdf

1、公共交通出現(xiàn)到如今已經(jīng)有很久的歷史，是城市交通的重要組成部分，體現(xiàn)了城市的發(fā)展?fàn)顩r和城市的生活水平。隨著社會的不斷發(fā)展，城市公共交通系統(tǒng)也隨之不斷發(fā)展進(jìn)步，然而其發(fā)展?fàn)顩r遠(yuǎn)遠(yuǎn)不能滿足人民的出行需求，乘車難、出行難等問題亟需解決，提高公共交通的效率迫在眉睫。公共交通發(fā)展的趨勢是不斷向智能交通領(lǐng)域進(jìn)行發(fā)展，為行人提供方便、快捷、高效的出行方案顯得十分有用。
　　本文設(shè)計并實現(xiàn)了公交線路方案規(guī)劃引擎，將其設(shè)計為多線程服務(wù)器，保證服務(wù)的高

2、可用性和高可靠性。每個工作線程均可提供服務(wù)處理規(guī)劃請求，規(guī)劃線路，返回結(jié)果。公交線路規(guī)劃引擎主要為出行民眾提供線路方案的規(guī)劃，接受到請求后，解析請求的內(nèi)容，調(diào)用線路規(guī)劃服務(wù)。線路規(guī)劃服務(wù)設(shè)計分為搜尋站點，搜尋線路，計算換乘，過濾垃圾方案，排序，聚合，多樣性等多個部分。引擎采取雙向廣度優(yōu)先搜索算法公交線路方案，兼顧換乘次數(shù)最少和總距離最短總時間最短等因素。將搜尋出的線路方案計算最優(yōu)的換乘站點，并為換乘站點之間提供真實步行。篩選過濾垃圾方案

3、，將影響方案優(yōu)劣的諸多因素進(jìn)行統(tǒng)籌考慮，應(yīng)用機器學(xué)習(xí)的方法對線路方案進(jìn)行排序，篩選出最優(yōu)的出行方案。在此基礎(chǔ)上實現(xiàn)對出行線路方案的規(guī)劃，最終生成回復(fù)。
　　城市公交的覆蓋率已經(jīng)較全面，但是發(fā)展不夠協(xié)調(diào)，并且隨著城市的發(fā)展，出行的壓力越來越大，公交線路方案規(guī)劃引擎能夠為民眾的出行規(guī)劃優(yōu)質(zhì)的線路方案，為城市公共交通的發(fā)展起到了不可代替的作用。本文設(shè)計實現(xiàn)的公交引擎不僅能緩解交通擁堵，解決民眾出行難問題，更在提高公共交通效率、促進(jìn)公共交