[發(fā)明專利]一種公交車輛調(diào)度方法

無(wú)效

• 申請(qǐng)?zhí)枺?/td>: 201110451000.X
• 申請(qǐng)日: 2011-12-29
• 公開(kāi)（公告）號(hào): CN102542791A
• 公開(kāi)（公告）日: 2012-07-04
• 發(fā)明（設(shè)計(jì)）人: 左興權(quán);水新國(guó);張?zhí)鞓?lè);陳程;仇晨曄
• 申請(qǐng)（專利權(quán)）人: 北京郵電大學(xué)
• 主分類號(hào): G08G1/00
• 分類號(hào): G08G1/00
• 代理公司: 北京德琦知識(shí)產(chǎn)權(quán)代理有限公司 11018
• 代理人: 謝安昆;宋志強(qiáng)

1.一種公交車輛調(diào)度方法，其特征在于，包括以下步驟：

S1、根據(jù)一初始發(fā)車時(shí)刻點(diǎn)、需要的發(fā)車時(shí)刻表、司機(jī)休息時(shí)間、最大等待時(shí)間和最長(zhǎng)工作時(shí)間，為一車輛確定包含至少一個(gè)發(fā)車時(shí)刻點(diǎn)的可用發(fā)車時(shí)間范圍；

S2、在所述可用發(fā)車時(shí)間范圍內(nèi)分別任意選擇一屬于發(fā)車時(shí)刻表的發(fā)車時(shí)刻點(diǎn)，將選擇的發(fā)車時(shí)刻點(diǎn)作為元素，生成所述初始發(fā)車時(shí)刻點(diǎn)對(duì)應(yīng)車輛的一發(fā)車時(shí)刻點(diǎn)序列block；

返回執(zhí)行步驟S2，直至選擇完所有可用發(fā)車時(shí)間范圍內(nèi)、且屬于發(fā)車時(shí)刻表的發(fā)車時(shí)刻點(diǎn)，生成由發(fā)車時(shí)刻點(diǎn)序列block構(gòu)成的集合；

S3、返回執(zhí)行步驟S1，為每個(gè)初始發(fā)車時(shí)刻點(diǎn)生成其對(duì)應(yīng)車輛的發(fā)車時(shí)刻點(diǎn)序列block的集合；

S4、生成N條有限的以位為長(zhǎng)度的染色體，所述染色體的每一位對(duì)應(yīng)于一初始發(fā)車時(shí)刻點(diǎn)；

對(duì)所述N條染色體進(jìn)行初始化，得到N條初始化后的染色體；所述初始化后的每條染色體中一初始發(fā)車時(shí)刻點(diǎn)唯一地對(duì)應(yīng)一發(fā)車時(shí)刻點(diǎn)序列block；

S5、將當(dāng)前的N條染色體作為第一N條染色體進(jìn)行交叉處理，對(duì)交叉后的N條染色體進(jìn)行變異處理，對(duì)變異后的N條染色體和所述第一N條染色體進(jìn)行選擇處理，得到選擇處理后的N條新染色體，作為步驟S5的當(dāng)前N條染色體；

S6、重復(fù)執(zhí)行步驟S5直至達(dá)到預(yù)定的次數(shù)，得到最優(yōu)染色體；

S7、對(duì)所述最優(yōu)染色體按覆蓋次數(shù)進(jìn)行調(diào)整，使得未覆蓋以及重復(fù)覆蓋的發(fā)車時(shí)刻點(diǎn)減少；根據(jù)調(diào)整后每個(gè)初始發(fā)車時(shí)刻點(diǎn)及其對(duì)應(yīng)的發(fā)車時(shí)刻點(diǎn)序列block對(duì)車輛進(jìn)行調(diào)度。

2.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述生成由發(fā)車時(shí)刻點(diǎn)序列block構(gòu)成的集合，包括：

將一車輛從主站到副站的一趟、或從副站到主站的一趟作為一個(gè)短程trip，當(dāng)初始發(fā)車時(shí)刻點(diǎn)的發(fā)車時(shí)間為t_i、運(yùn)行當(dāng)前trip的時(shí)間為t_r、司機(jī)休息時(shí)間為R、以及最大等待時(shí)間為K時(shí)，

A、將初始發(fā)車時(shí)刻點(diǎn)t_i作為的第一trip發(fā)車時(shí)間，令t_c＝t_i作為block序列中的第一元素，

B、將位于區(qū)間[t_c+t_r+R，t_c+t_r+R+K]內(nèi)、且屬于發(fā)車時(shí)刻表上的任一發(fā)車時(shí)刻點(diǎn)t′作為下一個(gè)trip所選擇的發(fā)車時(shí)刻點(diǎn)，并將該t′作為所述block序列中的下一個(gè)元素；

C、當(dāng)t′-t_i≤最長(zhǎng)工作時(shí)間時(shí)，更新t_c＝t′，返回執(zhí)行步驟B，否則，將當(dāng)前block序列作為初始發(fā)車時(shí)刻點(diǎn)t_i對(duì)應(yīng)車輛的一發(fā)車時(shí)刻點(diǎn)序列block；

D、返回執(zhí)行步驟A，直至選擇完所有位于區(qū)間[t_c+t_r+R，t_c+t_r+R+K]內(nèi)、且屬于發(fā)車時(shí)刻表上的任一發(fā)車時(shí)刻點(diǎn)t′，得到發(fā)車時(shí)刻點(diǎn)序列block的集合。

3.根據(jù)權(quán)利要求2所述的方法，其特征在于，步驟S4中，對(duì)所述染色體進(jìn)行初始化的方法為：

L1、按時(shí)間順序，選擇所述染色體中屬于主站的所有初始發(fā)車時(shí)刻點(diǎn)，對(duì)于選定的每一個(gè)初始發(fā)車時(shí)刻點(diǎn)，

若該初始發(fā)車時(shí)刻點(diǎn)還沒(méi)有被發(fā)車時(shí)刻點(diǎn)序列block覆蓋，則從該初始發(fā)車時(shí)刻點(diǎn)的block集合中隨機(jī)選擇一block作為該初始發(fā)車時(shí)刻點(diǎn)對(duì)應(yīng)的block，記為該初始發(fā)車時(shí)刻點(diǎn)的覆蓋block，并將所述覆蓋block中包含的其它初始發(fā)車時(shí)刻點(diǎn)標(biāo)記為已覆蓋；

若該初始發(fā)車時(shí)刻點(diǎn)已覆蓋，就選擇下一個(gè)初始發(fā)車時(shí)刻點(diǎn)；

L2、選擇所述染色體中屬于副站的所有初始發(fā)車時(shí)刻點(diǎn)，執(zhí)行步驟L1；

L3、當(dāng)所述覆蓋block的數(shù)量等于預(yù)先設(shè)定的覆蓋block數(shù)量閾值R，或者，選擇完染色體中的所有初始發(fā)車時(shí)刻點(diǎn)時(shí)，停止選擇初始發(fā)車時(shí)刻點(diǎn)。

4.根據(jù)權(quán)利要求2所述的方法，其特征在于，步驟S4中，所述對(duì)所述染色體進(jìn)行初始化的方法為：

從所述染色體中所有的初始發(fā)車時(shí)刻點(diǎn)中隨機(jī)選擇R個(gè)初始發(fā)車時(shí)刻點(diǎn)，對(duì)于其中的任一初始發(fā)車時(shí)刻點(diǎn)，從包含有該初始發(fā)車時(shí)刻點(diǎn)的block集合中隨機(jī)選擇一block作為該初始發(fā)車時(shí)刻點(diǎn)對(duì)應(yīng)的block，記為該初始發(fā)車時(shí)刻點(diǎn)的覆蓋block，R為覆蓋block數(shù)量閾值。