本發(fā)明涉及一種公交線路車輛調(diào)度中的時(shí)間控制點(diǎn)設(shè)置方法，屬于公交線路車輛調(diào)度領(lǐng)域。

背景技術(shù)：

優(yōu)先發(fā)展公共交通是緩解城市交通擁堵的重要措施。合理的公交線路車輛調(diào)度方案對于提高公交車輛準(zhǔn)點(diǎn)程度以及服務(wù)水平具有重要意義，是提高公交出行方式吸引力的關(guān)鍵。公交線路車輛調(diào)度方案一般包括時(shí)間控制點(diǎn)設(shè)置、發(fā)車頻率確定、時(shí)刻表制定三個(gè)環(huán)節(jié)。時(shí)間控制點(diǎn)設(shè)置是指從公交線路的各個(gè)?？空局刑暨x出若干個(gè)重要的站點(diǎn)，而時(shí)刻表編制是確定公交車在各個(gè)時(shí)間控制點(diǎn)的發(fā)車時(shí)刻(駛離時(shí)刻)。因此，時(shí)間控制點(diǎn)設(shè)置是制定公交線路調(diào)度方案的基礎(chǔ)。

根據(jù)公交車輛調(diào)度方法，如果公交車早于時(shí)刻表規(guī)定時(shí)間到達(dá)時(shí)間控制點(diǎn)，則需要在站點(diǎn)停車等待；如果晚于時(shí)刻表規(guī)定時(shí)間到達(dá)時(shí)間控制點(diǎn)，則在服務(wù)乘客結(jié)束后立即駛離站點(diǎn)。受路網(wǎng)交通流隨機(jī)因素的干擾，同一運(yùn)營時(shí)段內(nèi)運(yùn)行的各輛公交車在相鄰時(shí)間控制點(diǎn)之間的行程時(shí)間必然存在差異，即存在公交車無法準(zhǔn)點(diǎn)到達(dá)時(shí)間控制點(diǎn)的情況。如果各輛公交車在相鄰時(shí)間控制點(diǎn)之間的行程時(shí)間差異較大，則導(dǎo)致部分公交車在時(shí)間控制點(diǎn)的停車等待時(shí)間較長，使得公交車在線路上的整體運(yùn)行時(shí)間增加，嚴(yán)重降低公交車運(yùn)行效率。

然而，現(xiàn)有的時(shí)間控制點(diǎn)設(shè)置都是依靠工程經(jīng)驗(yàn)，根據(jù)各個(gè)時(shí)間控制點(diǎn)需相距較遠(yuǎn)、客流量較大等原則，從公交線路途徑站點(diǎn)中選擇若干個(gè)作為時(shí)間控制點(diǎn)，并未考慮時(shí)間控制點(diǎn)設(shè)置對公交車輛準(zhǔn)點(diǎn)率以及公交車在線路上的總運(yùn)行時(shí)間的影響，無法生成最佳的時(shí)間控制點(diǎn)設(shè)置方案，嚴(yán)重降低了公交車輛準(zhǔn)點(diǎn)率與運(yùn)行效率。

技術(shù)實(shí)現(xiàn)要素：

本發(fā)明的目的是為了解決現(xiàn)有的時(shí)間控制點(diǎn)設(shè)置未考慮時(shí)間控制點(diǎn)設(shè)置對公交車輛準(zhǔn)點(diǎn)率以及公交車在線路上的總運(yùn)行時(shí)間的影響，無法生成最佳的時(shí)間控制點(diǎn)設(shè)置方案，嚴(yán)重降低了公交車輛準(zhǔn)點(diǎn)率與運(yùn)行效率的缺點(diǎn)，而提出一種公交線路車輛調(diào)度中的時(shí)間控制點(diǎn)設(shè)置方法。

一種公交線路車輛調(diào)度中的時(shí)間控制點(diǎn)設(shè)置方法，包括：

步驟一、確定一條公交線路的時(shí)間控制點(diǎn)總數(shù)量；

步驟二、將公交線路的始發(fā)站與終點(diǎn)站設(shè)置為時(shí)間控制點(diǎn)；

步驟三、根據(jù)時(shí)間控制點(diǎn)的總數(shù)量以及公交線路的站點(diǎn)數(shù)量，生成i種時(shí)間控制點(diǎn)備選方案；

步驟四、針對第i種時(shí)間備選方案，計(jì)算最近連續(xù)10個(gè)工作日的給定運(yùn)營時(shí)段內(nèi)所有公交車在所有相鄰時(shí)間控制點(diǎn)之間的行程時(shí)間方差的平均值之和，將計(jì)算結(jié)果稱為第i種時(shí)間備選方案的評價(jià)指標(biāo)；

步驟五、尋找數(shù)值最小的評價(jià)指標(biāo)，并將其對應(yīng)的時(shí)間備選方案中的時(shí)間控制點(diǎn)選為給定運(yùn)營時(shí)段內(nèi)該公交線路的時(shí)間控制點(diǎn)。

本發(fā)明的有益效果為：以所有公交車在相鄰時(shí)間控制點(diǎn)之間的行程時(shí)間方差最小為原則提出時(shí)間控制點(diǎn)的設(shè)置方法，一方面可以提高線路上整體公交車的準(zhǔn)點(diǎn)率，另一方面可以減少公交車輛在時(shí)間控制點(diǎn)的停車等待時(shí)間，減少公交車在線路上的總運(yùn)行時(shí)間，提高公交線路運(yùn)行效率，可減少乘客約7％的出行時(shí)間。

附圖說明

圖1為本發(fā)明的公交線路車輛調(diào)度中的時(shí)間控制點(diǎn)設(shè)置方法的流程圖。

具體實(shí)施方式

具體實(shí)施方式一：本實(shí)施方式的公交線路車輛調(diào)度中的時(shí)間控制點(diǎn)設(shè)置方法，如圖1所示，包括如下步驟：

步驟一、確定一條公交線路的時(shí)間控制點(diǎn)總數(shù)量。

步驟二、將公交線路的始發(fā)站與終點(diǎn)站設(shè)置為時(shí)間控制點(diǎn)。

步驟三、根據(jù)時(shí)間控制點(diǎn)的總數(shù)量以及公交線路的站點(diǎn)數(shù)量，生成i種時(shí)間控制點(diǎn)備選方案。

步驟四、針對第i種時(shí)間備選方案，計(jì)算最近連續(xù)10個(gè)工作日的給定運(yùn)營時(shí)段內(nèi)所有公交車在所有相鄰時(shí)間控制點(diǎn)之間的行程時(shí)間方差的平均值之和，將計(jì)算結(jié)果稱為第i種時(shí)間備選方案的評價(jià)指標(biāo)。運(yùn)營時(shí)段可以為早高峰等時(shí)段。

本步驟的計(jì)算過程的一個(gè)實(shí)施例為：

對于第一個(gè)工作日，計(jì)算在某運(yùn)營時(shí)段內(nèi)所有公交車從第1個(gè)時(shí)間控制點(diǎn)到第2個(gè)時(shí)間控制點(diǎn)的行程時(shí)間的方差，然后計(jì)算所有公交車從第2個(gè)時(shí)間控制點(diǎn)到第3個(gè)時(shí)間控制點(diǎn)的行程時(shí)間的方差，以此類推，直至計(jì)算出所有公交車從第n-1個(gè)時(shí)間控制點(diǎn)到第n個(gè)時(shí)間控制點(diǎn)的行程時(shí)間的方差，然后求這些方差的平均值，作為第1個(gè)工作日的計(jì)算結(jié)果，再對每一個(gè)工作日如此計(jì)算，將每一個(gè)工作日的計(jì)算結(jié)果累加起來(本實(shí)施例中為10個(gè)工作日)得到最終結(jié)果。

步驟五、尋找數(shù)值最小的評價(jià)指標(biāo)，并將其對應(yīng)的時(shí)間備選方案中的時(shí)間控制點(diǎn)選為給定運(yùn)營時(shí)段內(nèi)該公交線路的時(shí)間控制點(diǎn)。

具體實(shí)施方式二：本實(shí)施方式與具體實(shí)施方式一不同的是：

步驟一中，時(shí)間控制點(diǎn)總數(shù)量n通過如下公式計(jì)算：

其中，floor[·]為向下取整函數(shù)；m為公交線路的站點(diǎn)數(shù)量；a為中間變量。式中的20％根據(jù)實(shí)際需要也可以替換為其他值。

其它步驟及參數(shù)與具體實(shí)施方式一相同。

具體實(shí)施方式三：本實(shí)施方式與具體實(shí)施方式一或二不同的是：

步驟三中，時(shí)間控制點(diǎn)備選方案的種類數(shù)i通過如下公式確定：

其中：c為數(shù)學(xué)中的組合數(shù)；且

其它步驟及參數(shù)與具體實(shí)施方式一或二相同。

具體實(shí)施方式四：本實(shí)施方式與具體實(shí)施方式一至三之一不同的是：

步驟四中，第i種時(shí)間備選方案的評價(jià)指標(biāo)di具體通過如下公式計(jì)算：

其中，dj,j+1為在給定運(yùn)營時(shí)段內(nèi)，各個(gè)工作日的所有公交車從時(shí)間控制點(diǎn)j行駛至?xí)r間控制點(diǎn)j+1的行程時(shí)間方差的平均值。

其它步驟及參數(shù)與具體實(shí)施方式一至三之一相同。

具體實(shí)施方式五：本實(shí)施方式與具體實(shí)施方式一至四之一不同的是：

步驟五中，數(shù)值最小的評價(jià)指標(biāo)dk具體為：

dk＝min{d1,d2,…,di,…di}。

其它步驟及參數(shù)與具體實(shí)施方式一至四之一相同。

本發(fā)明還可有其它多種實(shí)施例，在不背離本發(fā)明精神及其實(shí)質(zhì)的情況下，本領(lǐng)域技術(shù)人員當(dāng)可根據(jù)本發(fā)明作出各種相應(yīng)的改變和變形，但這些相應(yīng)的改變和變形都應(yīng)屬于本發(fā)明所附的權(quán)利要求的保護(hù)范圍。