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

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

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

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