定制商務(wù)班車線路設(shè)計(jì)研究.pdf

1、為進(jìn)一步貫徹公交優(yōu)先政策，滿足乘客多樣化需求，定制公交應(yīng)運(yùn)而生，定制商務(wù)班車是其典型類型之一。對定制商務(wù)班車線路進(jìn)行設(shè)計(jì)，可為其提供有效的運(yùn)營支撐，具有重要意義。定制商務(wù)班車線路設(shè)計(jì)需要同時(shí)考慮站點(diǎn)、路徑與時(shí)刻表，較為復(fù)雜，而目前應(yīng)用中多基于經(jīng)驗(yàn)，人為規(guī)定的數(shù)據(jù)缺乏合理性，需求未得到充分考慮。本論文立足于國內(nèi)外輔助公交、站點(diǎn)選址與路徑設(shè)計(jì)的研究現(xiàn)狀，對定制商務(wù)班車線路設(shè)計(jì)進(jìn)行研究，具體如下：
　　(1)對定制商務(wù)班車線路設(shè)計(jì)的內(nèi)容

2、進(jìn)行分析，給出線路設(shè)計(jì)的基本流程，包括站點(diǎn)選址與路徑設(shè)計(jì)。對定制商務(wù)班車線路設(shè)計(jì)的原則與影響因素進(jìn)行詳細(xì)的闡述，并進(jìn)行了需求預(yù)處理。
　　(2)將K-means算法應(yīng)用到定制商務(wù)班車的站點(diǎn)選址上，分析其不足，通過改進(jìn)相似性度量函數(shù)、聚類中心選取方式、初始聚類中心選取方式與聚類中心查找方式，同時(shí)引入改進(jìn)的IDBI指標(biāo)，提出了改進(jìn)的K-means算法。
　　(3)建立定制商務(wù)班車路徑設(shè)計(jì)模型。目標(biāo)函數(shù)為乘客效益、企業(yè)效益與社會效

3、益之和最大化，乘客效益考慮出行成本與提前成本，企業(yè)效益考慮票價(jià)收入、駕駛員費(fèi)用、行車費(fèi)用與?？空军c(diǎn)設(shè)置費(fèi)用，社會效益包括減少的交通擁堵成本與減少的尾氣排放成本。約束條件包括?？空军c(diǎn)約束、線路約束與時(shí)刻表約束，停靠站點(diǎn)約束包括?？空军c(diǎn)的距離約束與負(fù)荷約束，線路約束包括線路的開行約束、長度約束、時(shí)間約束與空駛約束，時(shí)刻表約束即運(yùn)營時(shí)間約束。模型利用蛀跳算法求解。
　　(4)設(shè)計(jì)案例，利用JAVA編程語言構(gòu)建算法，進(jìn)行站點(diǎn)選址計(jì)算，對路