• <tr id="yyy80"></tr>
  • <sup id="yyy80"></sup>
  • <tfoot id="yyy80"><noscript id="yyy80"></noscript></tfoot>
  • 99热精品在线国产_美女午夜性视频免费_国产精品国产高清国产av_av欧美777_自拍偷自拍亚洲精品老妇_亚洲熟女精品中文字幕_www日本黄色视频网_国产精品野战在线观看 ?

    多車場公交乘務(wù)排班問題優(yōu)化

    2013-08-02 03:59:06陳明明?;菝?/span>
    關(guān)鍵詞:車場班次乘務(wù)

    陳明明,牛惠民

    (蘭州交通大學(xué)交通運(yùn)輸學(xué)院,蘭州730070)

    多車場公交乘務(wù)排班問題優(yōu)化

    陳明明,?;菝?

    (蘭州交通大學(xué)交通運(yùn)輸學(xué)院,蘭州730070)

    公交乘務(wù)排班是公交智能化調(diào)度的重要研究內(nèi)容.目前我國大多數(shù)城市排班主要采用人工經(jīng)驗(yàn),具有很大盲目性和繁瑣性,且排班結(jié)果多為單車場的乘務(wù)組排班方案.本文以班次時(shí)間接續(xù)、乘務(wù)組勞動強(qiáng)度、車場能力等為約束條件,以最小化乘務(wù)組的車場駛?cè)?駛出成本、停留等待成本和空駛成本為目標(biāo)函數(shù),建立了多車場公交乘務(wù)排班問題的數(shù)學(xué)模型.采用禁忌搜索算法求解模型,設(shè)計(jì)了初始生成解的啟發(fā)式方法,提出了基于有序序列的班次交換和插入策略進(jìn)行鄰域搜索.選取兩個(gè)車場范圍內(nèi)的四條公交線路為實(shí)例,進(jìn)行仿真測算和數(shù)據(jù)分析.結(jié)果表明,利用本文模型得到的乘務(wù)排班結(jié)果能有效地處理多車場公交乘務(wù)組跨線排班問題.

    城市交通;乘務(wù)排班;禁忌搜索算法;班次;多車場

    1 引 言

    乘務(wù)排班問題作為城市公交調(diào)度問題中的重要內(nèi)容,主要是對乘務(wù)組一天內(nèi)公交運(yùn)營工作的安排.合理安排乘務(wù)排班計(jì)劃,不僅能夠有效利用人力資源,提高乘務(wù)工作效率,而且可以降低公交運(yùn)營成本,提高公交管理水平,從而為公交管理部門決策提供科學(xué)依據(jù).

    公交乘務(wù)排班問題有較為廣泛的研究,出現(xiàn)了許多模型和求解方法.Simth等提出了基于集覆蓋問題的乘務(wù)排班模型,并用整數(shù)線性規(guī)劃進(jìn)行求解[1].Ceder將乘務(wù)排班方法歸結(jié)為集分割問題,使用最短路徑及匹配算法進(jìn)行求解[2].Lourenco等提出了一種多目標(biāo)的乘務(wù)排班模型,分別利用禁忌搜索和遺傳算法進(jìn)行求解[3].沈吟東等以乘務(wù)組數(shù)量最少和成本最低為目標(biāo)建立了優(yōu)化模型,設(shè)計(jì)了帶時(shí)間窗的多鄰域結(jié)構(gòu)及禁忌搜索算法[4].陳明明等以乘務(wù)組總空閑時(shí)間最小為目標(biāo),建立了多班型的乘務(wù)排班模型[5].上述研究大多考慮單車場的公交乘務(wù)排班問題,較少對多車場公交乘務(wù)排班問題進(jìn)行研究.

    Boschetti等將多車場的車輛調(diào)度問題和單車場的乘務(wù)排班問題相結(jié)合,建立了基于集分割問題的數(shù)學(xué)模型,但目標(biāo)函數(shù)中未考慮乘務(wù)組的空閑時(shí)間成本[6];Huisman等研究了多車場的車輛和人員統(tǒng)一調(diào)度模型,其中假定乘務(wù)組在執(zhí)行連續(xù)班次間,若有充足時(shí)間將返回車場[7],這一假設(shè)有悖于我國目前公交調(diào)度實(shí)際情況;Kliewer等人建立了帶有時(shí)間窗的多車場乘務(wù)調(diào)度模型[8],但模型未充分考慮公交車場的能力約束;鐘石泉等分析了多車場車輛調(diào)度中能力、時(shí)間窗、多車型等約束的處理方法[9],但沒有研究乘務(wù)組排班問題對多車場公交調(diào)度的影響.

    基于以上考慮,本文將車場、乘務(wù)組和班次相結(jié)合,對多車場下的公交乘務(wù)排班過程進(jìn)行闡述,提出相應(yīng)的乘務(wù)排班優(yōu)化模型和算法,求得最優(yōu)排班方案,從而為多車場公交乘務(wù)跨線排班問題提供理論依據(jù).

    2 問題分析

    本文以多條城市公交線路為研究對象,在公交運(yùn)營時(shí)間內(nèi),每條線路一天所發(fā)班次的數(shù)量及每個(gè)班次在起始點(diǎn)的開始時(shí)刻和終點(diǎn)站的結(jié)束時(shí)刻均已確定.所有班次的時(shí)間安排構(gòu)成了一天的公交運(yùn)行時(shí)刻表.乘務(wù)組人員和車輛固定,中途不更換車輛.乘務(wù)組可選擇從多個(gè)車場中的某一車場簽到出發(fā),執(zhí)行一系列班次任務(wù),最后返回同一車場進(jìn)行簽退,從而完成一天的運(yùn)營工作任務(wù),如圖1所示.

    圖1 乘務(wù)組運(yùn)營工作示意圖Fig.1 The operation diagram of crew

    多車場乘務(wù)組排班問題就是根據(jù)一天給定的公交運(yùn)行時(shí)刻表和乘務(wù)規(guī)則等,考慮一定的優(yōu)化目標(biāo)和約束條件,對乘務(wù)組的駛?cè)腭偝鲕噲龊蛨?zhí)行班次鏈等做出具體的安排,以確保有效地完成所有的班次任務(wù).

    3 數(shù)學(xué)模型

    3.1 符號及參數(shù)

    定義建模所需的符號及參數(shù)如下:M為公交車場總數(shù)量;m為車場標(biāo)記;N為公交時(shí)刻表規(guī)定的一天班次數(shù)量;i為班次標(biāo)記;di為班次i在起始站的開始時(shí)刻;ai為班次i在終點(diǎn)站的結(jié)束時(shí)刻;k為乘務(wù)組標(biāo)記;xim,k為0-1決策變量,若班次i由車場為m的乘務(wù)組k執(zhí)行,取值為1,否則為0;為0-1變量,若車場為m的乘務(wù)組k執(zhí)行班次任務(wù)i后,下一個(gè)執(zhí)行任務(wù)為班次j,取值為1,否則為0.

    為研究方便,本文采用將車場序號與班次序號相對應(yīng)的方法,例如車場m的序號用N+m來表示。定義ti,j為乘務(wù)組從節(jié)點(diǎn)i到節(jié)點(diǎn)j的空駛時(shí)間,這里的節(jié)點(diǎn)可表示車場或班次的起訖點(diǎn),例如tN+2,3表示乘務(wù)組從車場2到班次3起始站A的空駛時(shí)間;t3,5為乘務(wù)組在執(zhí)行班次3和班次5之間的空駛時(shí)間;t5,N+2表示乘務(wù)組執(zhí)行完班次5后返回車場2的空駛時(shí)間,如圖2所示.

    圖2 乘務(wù)組空駛時(shí)間的表示Fig.2 The expression of deadheading

    3.2 約束條件

    (1)班次唯一性約束.

    對于任意一個(gè)班次,僅能由唯一車場的乘務(wù)組執(zhí)行且只執(zhí)行一次.

    對于兩個(gè)接續(xù)班次,必須保證由同一乘務(wù)組執(zhí)行,故有

    (2)班次時(shí)間接續(xù)約束.

    在乘務(wù)組執(zhí)行的連續(xù)班次中,當(dāng)前班次的終點(diǎn)站與后一班次的起始站處于相同站點(diǎn)時(shí),該班次間不存在空駛;否則產(chǎn)生空駛.定義δi,j為0-1輔助變量,當(dāng)班次i與j之間有空駛,其值為1;否則其值為0.

    式中 Start(i)表示班次i的起始站;End(i)表示班次i的終點(diǎn)站.

    班次時(shí)間接續(xù)約束,即乘務(wù)組執(zhí)行的相鄰兩個(gè)班次中,后一班次的開始時(shí)刻和前一班次的結(jié)束時(shí)刻相差應(yīng)不小于最小停留時(shí)間T0.對于有空駛現(xiàn)象的連續(xù)班次,還應(yīng)考慮空駛時(shí)間約束,則有

    (3)乘務(wù)組勞動強(qiáng)度約束.

    乘務(wù)組勞動強(qiáng)度約束,即每個(gè)乘務(wù)組一天的累計(jì)工作時(shí)間不應(yīng)超過規(guī)定的最長工作時(shí)間T1,故有

    (4)車場能力約束.

    對于車場m,一天實(shí)際的乘務(wù)組數(shù)量取決于從該車場駛出的乘務(wù)組數(shù)量,計(jì)算如下

    由于假設(shè)每個(gè)乘務(wù)組與車輛相對應(yīng),中途不更換車輛,因此,車場對公交車輛的能力約束也就轉(zhuǎn)換為對乘務(wù)組的能力約束,即

    式中 ψm為車場m一天能安排的最大乘務(wù)組數(shù)量.

    3.3 目標(biāo)函數(shù)

    乘務(wù)組的成本包括班次運(yùn)營成本、駛?cè)?駛出車場成本、班次間空駛成本和停留等待成本.乘務(wù)排班的優(yōu)化目標(biāo)是使乘務(wù)組的總成本最小.由于每個(gè)班次的運(yùn)營時(shí)間固定,不同乘務(wù)排班方案中班次運(yùn)營成本均相同,在優(yōu)化目標(biāo)中可忽略該成本因素.駛?cè)?駛出車場成本取決于乘務(wù)組從車場駛出到第一個(gè)班次起始站的空駛時(shí)間,以及從最后一個(gè)班次的終點(diǎn)站至駛?cè)胲噲龅目振倳r(shí)間.則對于車場m的第k個(gè)乘務(wù)組,其駛?cè)?駛出車場的空駛成本為

    式中 ωd為乘務(wù)組的單位空駛成本;

    對于車場m的第k個(gè)乘務(wù)組,班次間的總空駛成本為

    停留等待時(shí)間是指乘務(wù)組執(zhí)行下一班次的開始時(shí)刻與上一班次結(jié)束時(shí)刻的時(shí)間差。當(dāng)班次間存在空駛,應(yīng)減去空駛時(shí)間.則對于車場m的第k個(gè)乘務(wù)組,停留等待總成本為

    式中 ωw為乘務(wù)組的單位停留等待成本.

    基于以上分析,該數(shù)學(xué)模型的目標(biāo)函數(shù)為

    4 算法設(shè)計(jì)

    禁忌搜索算法是一種基于鄰域搜索的算法,通過引入一個(gè)靈活的存儲結(jié)構(gòu)和相應(yīng)的禁忌準(zhǔn)則來避免迂回搜索,并通過藐視準(zhǔn)則來赦免一些被禁忌的優(yōu)良狀態(tài),進(jìn)而保證多樣化的有效搜索以最終實(shí)現(xiàn)全局優(yōu)化.本文所構(gòu)建的多車場乘務(wù)排班模型是一個(gè)復(fù)雜的0-1規(guī)劃問題,可用禁忌搜索算法進(jìn)行求解.算法的主要參數(shù)設(shè)計(jì)如下.

    4.1 解的表示形式

    乘務(wù)排班問題的解,可采用二維整數(shù)型數(shù)組進(jìn)行編碼,其中行表示乘務(wù)組,第一列元素的值表示乘務(wù)組所屬車場編號,其余列元素的值為乘務(wù)組的執(zhí)行班次,班次按自然數(shù)列升序排列.假定5個(gè)乘務(wù)組執(zhí)行18個(gè)班次,問題解的表示形式如圖3所示.

    圖3 解的表示形式Fig.3 The expression of solution

    解碼是根據(jù)二維數(shù)組中數(shù)值對問題的解進(jìn)行操作.以圖3中數(shù)據(jù)為例,由于所有乘務(wù)組共從兩個(gè)車場駛?cè)?駛出,第一個(gè)車場的乘務(wù)組數(shù)量為2,由序號為1和2的乘務(wù)組執(zhí)行,執(zhí)行班次分別為1-1-4-8-12和1-2-5-9,則變量.第二個(gè)車場乘務(wù)組的解碼方法同理可得,如圖4所示.

    圖4 解碼示意圖Fig.4 The decoding of solution

    4.2 初始解的生成

    初始解決定算法搜索的起始點(diǎn),質(zhì)量優(yōu)的初始解能使算法快速收斂到最優(yōu)解.在初始解生成過程中,考慮班次時(shí)間接續(xù)和乘務(wù)組勞動強(qiáng)度約束,設(shè)計(jì)如下貪婪啟發(fā)式算法。

    Step 1 初始化,令車場m的第k個(gè)乘務(wù)組所完成的班次集合

    Step 2 確定執(zhí)行班次i的乘務(wù)組所對應(yīng)的車場序號

    Step 3 確定執(zhí)行班次i的乘務(wù)組編號k和最大班次序號.若sm> 0,則,轉(zhuǎn)Step 4;否則轉(zhuǎn)Step 6.

    Step 4 班次時(shí)間接續(xù)檢驗(yàn),若di-ai′-δi′,i·,則轉(zhuǎn)Step 5;否則轉(zhuǎn)Step 6.

    Step 5 乘務(wù)組勞動強(qiáng)度檢驗(yàn),令車場m的第k個(gè)乘務(wù)組的總工作時(shí)間+ai-di,若Zm,k≤T1,則轉(zhuǎn)Step 7;否則轉(zhuǎn)Step 6.

    Step 6 令sm←sm+1,k←sm,轉(zhuǎn)Step 7.

    Step 8 若i>N,算法終止,輸出結(jié)果;否則轉(zhuǎn)Step 2.

    4.3 鄰域結(jié)構(gòu)

    采用乘務(wù)組間班次的交換與插入策略.班次交換策略,即從乘務(wù)組1和乘務(wù)組2中各選一個(gè)班次進(jìn)行交換.例如將乘務(wù)組1:1-1-4-8-12的班次4和乘務(wù)組2:1-2-5-9的班次5進(jìn)行交換,可得到新解:乘務(wù)組1:1-1-5-8-12和乘務(wù)組2:1-2-4-9,如圖5所示.

    班次插入策略,即將乘務(wù)組1的一個(gè)班次插入到乘務(wù)組2,插入位置依據(jù)乘務(wù)組2中班次序號升序排列.例如將乘務(wù)組1:1-1-4-8-12中的班次4插入到乘務(wù)組2:1-2-5-9中,可得新解:乘務(wù)組1:1-1-8-12和乘務(wù)組2:1-2-4-5-9,如圖6所示.交換或插入后的乘務(wù)排班結(jié)果若不滿足時(shí)間接續(xù)和勞動強(qiáng)度約束,則不進(jìn)行該操作.

    4.4 禁忌表、禁忌長度、藐視準(zhǔn)則及終止條件

    禁忌表中記錄的是變換(交換和插入)的節(jié)點(diǎn),禁忌長度采用固定長度.選取基于評價(jià)值的規(guī)則作為藐視準(zhǔn)則,即若出現(xiàn)一個(gè)解的目標(biāo)值好于前面任何一個(gè)最佳候選解,可特赦.終止準(zhǔn)則采用目標(biāo)控制原則,如果在一個(gè)給定步數(shù)內(nèi),當(dāng)前最優(yōu)值

    沒有變換,終止計(jì)算.

    圖5 班次交換策略Fig.5 Trips exchange strategy

    圖6 班次插入策略Fig.6 Trips insert strategy

    4.5 解的評價(jià)

    為使算法在迭代過程中不斷搜索到更優(yōu)解,需進(jìn)行解的評價(jià).在評價(jià)中既要計(jì)算目標(biāo)函數(shù)值,又要考慮約束條件.由于初始解已滿足時(shí)間接續(xù)、勞動強(qiáng)度約束,且在鄰域搜索過程中生成的新解也都滿足該約束,故在解的評價(jià)中僅需考慮車場能力約束.在計(jì)算適應(yīng)值時(shí),需對不滿足車場能力約束的解進(jìn)行懲罰,采用的適應(yīng)值函數(shù)為

    5 算例研究

    為研究方便,本文將一條公交線路按上下行方向劃分為兩條不同的公交線路,則起訖點(diǎn)A、B和B、C之間共有四條公交線路(L1、L2、L3、L4),如圖7所示.乘務(wù)組可從兩個(gè)車場中任一車場駛出至首發(fā)班次的起始站,從結(jié)束班次的終點(diǎn)站返回至出發(fā)車場.四條公交線路一天共337個(gè)班次,每個(gè)班次所屬線路及開始時(shí)刻已知,如表1所示.L1、L2線路的運(yùn)行時(shí)間均為25 min,L3、L4線路間的運(yùn)行時(shí)間均為30 min.站點(diǎn)A與站點(diǎn)B、站點(diǎn)C、車場1、車場2之間的空駛時(shí)間分別為10 min、16 min、 8 min、15 min;站點(diǎn)B與站點(diǎn)C、車場1、車場2之間的空駛時(shí)間分別為20 min、15 min、10 min;站點(diǎn)C與車場1、車場2之間的空駛時(shí)間分別為18 min、12 min.

    圖7 多車場公交線路運(yùn)行示意圖Fig.7 Bus lines with multiple depots

    從表1可以看出,不同線路一天所發(fā)班次總數(shù)差異較大,線路L1全天共有107個(gè)班次,且在早高峰(7:00-9:00)平均發(fā)車間隔為5 min;線路L2共有108個(gè)班次,在晚高峰(18:00-20:00)平均發(fā)車間隔為5 min;線路L3和L4全天分別有59和63個(gè)班次,平均發(fā)車間隔分別為15 min和14 min.

    車場1和車場2一天能安排的最大乘務(wù)組數(shù)量分別為10和25,乘務(wù)組的單位空駛成本和單位停留等待成本分別為2元/min和0.4元/min.乘務(wù)組班次間的最小停留時(shí)間為3 min,累計(jì)工作時(shí)間不超過480 min.禁忌搜索算法的參數(shù)設(shè)置為:禁忌長度為6,最大迭代次數(shù)為800,懲罰因子取值為10 000.應(yīng)用VC++編程得到最優(yōu)解如表2所示.

    表1 班次開始時(shí)刻表及所屬線路Table 1 Departure time and line number of trips

    表2 乘務(wù)排班優(yōu)化方案Table 2 The optimal result of crew scheduling

    表3 高峰時(shí)段乘務(wù)組空駛結(jié)果Table 3 The deadheading trips during peak hours

    根據(jù)表2中的乘務(wù)排班優(yōu)化方案,可推算出早晚高峰時(shí)段乘務(wù)組空駛班次結(jié)果,如表3所示.在早高峰時(shí)段,L1線路(A→B)發(fā)車間隔較小,在乘務(wù)組數(shù)量有限的情況下,勢必需要其余線路乘務(wù)組空駛到L1線路的起始站A,本例中共有5個(gè)空駛班次分別從站點(diǎn)B和站點(diǎn)C到達(dá)站點(diǎn)A,從而在不需增加乘務(wù)組總數(shù)的前提下,解決了L1線路早高峰的運(yùn)力緊張問題;在晚高峰時(shí)段,L2線路(B→A)發(fā)車頻率較大,則需其余線路乘務(wù)組空駛到L2線路的起始站B,而此時(shí)L1線路(A→B)發(fā)車間隔較大,通過7個(gè)空駛班次從L1線路的始發(fā)站A到達(dá)站點(diǎn)B,有效地解決了L2線路晚高峰的供需不平衡問題.

    表4 禁忌搜索算法與貪婪算法計(jì)算結(jié)果對比Table 4 Comparison of computing results using tabu

    表4對比了運(yùn)用禁忌搜索算法和貪婪算法計(jì)算得到的乘務(wù)排班方案成本,顯然禁忌搜索算法得到的總成本要遠(yuǎn)低于貪婪算法的總成本.貪婪算法結(jié)果中班次間空駛成本占總成本的62.7%,這是由于排班方案僅考慮了班次接續(xù)約束和乘務(wù)組勞動強(qiáng)度約束,未考慮不同成本類型對目標(biāo)值的影響.禁忌搜索算法得到的排班優(yōu)化方案,停留等待成本占乘務(wù)組總成本的70.2%,空駛成本僅占9.8%.該算法通過班次交換策略改變了乘務(wù)組所執(zhí)行班次鏈的結(jié)構(gòu),使乘務(wù)組班次間的空駛數(shù)量減少,從而有效降低了班次間的總空駛成本;班次插入策略改變了乘務(wù)組所執(zhí)行班次數(shù)量,優(yōu)化了乘務(wù)組駛?cè)?駛出車場成本和停留等待成本,避免算法陷入局部最優(yōu).因此通過禁忌搜索算法可以進(jìn)一步優(yōu)化排班方案,提高解的質(zhì)量,驗(yàn)證了該算法的有效性.

    6 研究結(jié)論

    本文以公交區(qū)域調(diào)度中的車場、乘務(wù)組和班次為研究對象,考慮了車場能力、乘務(wù)組勞動強(qiáng)度、班次時(shí)間接續(xù)等約束,以最小化乘務(wù)組的駛?cè)?駛出成本、空駛成本、停留等待成本為目標(biāo)函數(shù),建立了多車場下公交乘務(wù)排班模型及相應(yīng)的禁忌搜索算法,并運(yùn)用實(shí)例進(jìn)行仿真計(jì)算.結(jié)果表明,該模型適用于客流具有明顯潮汐特性的公交線路,可以有效地解決多車場約束下乘務(wù)組跨線排班問題.此外,模型通過整合不同車場的車輛和乘務(wù)組資源,在一定區(qū)域范圍內(nèi)將多個(gè)車場的車輛和乘務(wù)組人員相協(xié)調(diào),高效地完成多條公交線路的所有班次任務(wù),實(shí)現(xiàn)資源的有效配置和充分利用.考慮帶有時(shí)間窗和不同班型條件下的多車場公交乘務(wù)組排班問題,將是下一步研究的方向.

    [1] Smith B M,Wren A.A bus crew scheduling system using a set covering formulation[J].Transportation Research,1988(22A):97-108.

    [2] Avishai Ceder.Public transit planning and operation——Theory,modelingandpractice[M].London: Butterworth-Heinemann,2007.

    [3] Lourenco H R,Paixao J P,Portugall R.Multiobjective metaheuristics for the bus-driver scheduling problem [J].Transportation Science,2001,35(3):331-343.

    [4] 沈吟東,倪郁東.含時(shí)間窗的司售員調(diào)度模型及多鄰域結(jié)構(gòu)設(shè)計(jì)[J].華中科技大學(xué)學(xué)報(bào),2008(12): 31-34.[SHEN Y D,NI Y D.Model for crew scheduling with time windows and multi-neighborhood structures[J].Journal of Huazhong Univ.of Sci.& Tech.,2008(12):31-34.]

    [5] Mingming Chen,Huimin Niu.A model for bus crew scheduling problem with multiple duty types[J]. Discrete Dynamics in Nature and Society,2012:1-12.

    [6] Boschetti M A,Mingozzi A.An exact algorithm for the simplified multiple depot crew scheduling problem[J]. Annals of Operations Research,2004(127):177-201.

    [7] Dennis Huisman,Richard Freling,P M Wagelmans. Multiple-depot integrated vehicle and crew scheduling [J].Transportation Science,2005(39):491-502.

    [8] Natalia Kliewer,Bastian Amberg,Boris Amberg. Multiple depot vehicle and crew scheduling with time windows for scheduled trips[J].Public Transport, 2012,3(3):213-244.

    [9] 鐘石泉,賀國光.多車場有時(shí)間窗的多車型車輛調(diào)度及其禁忌算法研究[J].運(yùn)籌學(xué)學(xué)報(bào),2005(4): 67-73.[ZHONG S Q,HE G G.Study on multi-depot vehicle scheduling problem with time windows and multi-type vehicle limits and its tabu search algorithm [J].OR Transactions,2005(4):67-73.]

    An Optimization Model for Bus Crew Scheduling with Multiple Depots

    CHEN Ming-ming,NIU Hui-min
    (School of Traffic and Transportation,Lanzhou Jiaotong University,Lanzhou 730070,China)

    Crew scheduling is an important element of intelligent transit dispatching.The scheduling methods of many cities in China are mainly based on artificial experience with great blindness and tediousness.Moreover,the scheduling results are mostly focused on the field of crew scheduling with a single depot.A mathematical model of multiple depots crew scheduling is formulated with the time shift of trips, work intensity for crew,capacity of depots as constrains,and with the minimum cost of pull-in/pull-out time,waiting time and deadheading as the objective function.The tabu search algorithm is used to solve the proposed model,and a heuristic algorithm is designed to generate the initial solution.A neighborhood search method with trip exchange and insert strategy is also presented based on the ordered sequence.Taking four bus lines with two depots as examples,the proposed model can effectively solve the crew scheduling problem with multiple depots which allows vehicles and crew running at the cross-lines.

    urban traffic;crew scheduling;tabu search algorithm;trips;multiple depots

    U491

    : A

    U491

    A

    1009-6744(2013)05-0159-08

    2013-04-10

    2013-05-09錄用日期:2013-05-20

    國家自然科學(xué)基金項(xiàng)目(71261014).

    陳明明(1982-),男,山西霍州人,博士生.

    *通訊作者:hmniu@mail.lzjtu.cn

    猜你喜歡
    車場班次乘務(wù)
    考慮編制受限的均衡任務(wù)覆蓋人員排班模型①
    城市軌道交通車場乘降所信號設(shè)計(jì)方案研究
    高速動車組司機(jī)乘務(wù)交路優(yōu)化編制方法
    公交車輛班次計(jì)劃自動編制探索
    高職院??罩谐藙?wù)英語教學(xué)實(shí)踐研究
    活力(2019年21期)2019-04-01 12:18:32
    帶立即折返的高速動車組乘務(wù)交路回路優(yōu)化編制方法
    基于神經(jīng)網(wǎng)絡(luò)的高速鐵路動車存車場火災(zāi)識別算法研究
    電子測試(2018年11期)2018-06-26 05:56:10
    鐵路客車存車場火災(zāi)自動報(bào)警系統(tǒng)設(shè)計(jì)
    高??罩谐藙?wù)專業(yè)制服設(shè)計(jì)研究
    鈾礦山井底車場巷道內(nèi)氡及其子體濃度分布規(guī)律研究
    在线精品无人区一区二区三| 国产 一区精品| 国内少妇人妻偷人精品xxx网站| 免费在线观看成人毛片| 妹子高潮喷水视频| 夜夜骑夜夜射夜夜干| 亚洲精品日本国产第一区| 性色avwww在线观看| 日日啪夜夜爽| 国产高清三级在线| 成人美女网站在线观看视频| 国产乱人偷精品视频| 国产成人精品婷婷| 在线精品无人区一区二区三| 亚洲精品日本国产第一区| 深夜a级毛片| 久久99热6这里只有精品| 日韩,欧美,国产一区二区三区| 六月丁香七月| 国产精品一区二区性色av| 国产一级毛片在线| 久久精品国产自在天天线| 日韩大片免费观看网站| 国模一区二区三区四区视频| 亚洲久久久国产精品| 欧美亚洲 丝袜 人妻 在线| 国产精品女同一区二区软件| 三上悠亚av全集在线观看 | 韩国av在线不卡| av在线观看视频网站免费| 亚洲,欧美,日韩| 欧美日韩国产mv在线观看视频| 国产 一区精品| 一级爰片在线观看| 极品少妇高潮喷水抽搐| 香蕉精品网在线| 99热全是精品| 97精品久久久久久久久久精品| 美女内射精品一级片tv| 一区二区三区四区激情视频| 亚洲av成人精品一二三区| 免费高清在线观看视频在线观看| 成年人免费黄色播放视频 | 国产乱来视频区| 久久99精品国语久久久| 久久久久久久久久久丰满| 99热全是精品| 国产高清有码在线观看视频| 一级毛片 在线播放| 国产精品偷伦视频观看了| 美女脱内裤让男人舔精品视频| 亚洲,欧美,日韩| 日韩精品免费视频一区二区三区 | 欧美+日韩+精品| 蜜桃久久精品国产亚洲av| 国产综合精华液| 亚洲国产精品一区二区三区在线| 免费大片黄手机在线观看| 国产精品一区二区三区四区免费观看| 在现免费观看毛片| 日韩不卡一区二区三区视频在线| 九草在线视频观看| 少妇人妻精品综合一区二区| 亚洲国产精品一区三区| 中国国产av一级| 亚洲av欧美aⅴ国产| 国产色婷婷99| 亚洲美女视频黄频| 午夜福利,免费看| 极品教师在线视频| 国产精品嫩草影院av在线观看| 亚洲av福利一区| 国产亚洲5aaaaa淫片| 一级毛片黄色毛片免费观看视频| 三上悠亚av全集在线观看 | 乱人伦中国视频| 成年人午夜在线观看视频| 热re99久久精品国产66热6| 日日啪夜夜爽| 亚洲人成网站在线观看播放| 国产一区二区三区综合在线观看 | 狂野欧美白嫩少妇大欣赏| 特大巨黑吊av在线直播| 久久精品国产鲁丝片午夜精品| 99久久精品一区二区三区| 久久久久久久久久成人| 美女脱内裤让男人舔精品视频| 这个男人来自地球电影免费观看 | 亚洲四区av| 国产精品嫩草影院av在线观看| 中文字幕免费在线视频6| 日韩在线高清观看一区二区三区| 久久久久国产网址| 伊人亚洲综合成人网| 久久热精品热| 国产黄频视频在线观看| 国产精品人妻久久久影院| 我要看日韩黄色一级片| 六月丁香七月| 精品少妇久久久久久888优播| 777米奇影视久久| 久久久国产一区二区| 少妇人妻 视频| 亚洲av福利一区| 六月丁香七月| 国产亚洲一区二区精品| 亚洲av成人精品一区久久| 国产精品99久久久久久久久| 久久久久久久大尺度免费视频| 国产伦精品一区二区三区视频9| 只有这里有精品99| 亚洲伊人久久精品综合| 大片电影免费在线观看免费| 一级二级三级毛片免费看| 在线观看免费日韩欧美大片 | 99久国产av精品国产电影| 天堂俺去俺来也www色官网| 久久99热6这里只有精品| 国产免费又黄又爽又色| 中文在线观看免费www的网站| www.av在线官网国产| av播播在线观看一区| xxx大片免费视频| 一级a做视频免费观看| 七月丁香在线播放| 成年人免费黄色播放视频 | 国产极品粉嫩免费观看在线 | a级毛色黄片| 五月天丁香电影| 久热久热在线精品观看| 99热这里只有是精品50| 人妻制服诱惑在线中文字幕| 日韩欧美 国产精品| av免费观看日本| 欧美精品国产亚洲| 最近中文字幕高清免费大全6| 99久久精品国产国产毛片| 成人二区视频| 80岁老熟妇乱子伦牲交| 免费观看在线日韩| 久久精品久久久久久噜噜老黄| 青春草亚洲视频在线观看| 亚洲欧美清纯卡通| 十八禁高潮呻吟视频 | 国产91av在线免费观看| 热re99久久精品国产66热6| 国产欧美另类精品又又久久亚洲欧美| 黄片无遮挡物在线观看| 99精国产麻豆久久婷婷| 中文天堂在线官网| 日本免费在线观看一区| 日韩精品有码人妻一区| av天堂久久9| videossex国产| 欧美 日韩 精品 国产| a级片在线免费高清观看视频| 成人毛片60女人毛片免费| 一区二区av电影网| 国产高清国产精品国产三级| 大片免费播放器 马上看| 成人免费观看视频高清| 精品国产乱码久久久久久小说| 国产成人精品无人区| 日韩大片免费观看网站| 国产成人a∨麻豆精品| 秋霞在线观看毛片| 亚洲精品一区蜜桃| 亚洲国产日韩一区二区| 中文欧美无线码| 国产成人精品婷婷| 亚洲av免费高清在线观看| 91成人精品电影| 国产有黄有色有爽视频| 色婷婷av一区二区三区视频| 久久国产亚洲av麻豆专区| 国产 精品1| 亚洲三级黄色毛片| 久久人妻熟女aⅴ| 色婷婷av一区二区三区视频| 啦啦啦视频在线资源免费观看| 韩国av在线不卡| 午夜视频国产福利| 亚洲av日韩在线播放| 99久久中文字幕三级久久日本| 久久韩国三级中文字幕| 国产91av在线免费观看| 不卡视频在线观看欧美| 2022亚洲国产成人精品| 国产精品欧美亚洲77777| 大香蕉97超碰在线| 91精品国产九色| 国产伦理片在线播放av一区| 天天操日日干夜夜撸| 久久久久久伊人网av| 免费观看性生交大片5| 在线免费观看不下载黄p国产| 秋霞伦理黄片| 国产精品一区二区性色av| 国产精品国产三级国产av玫瑰| 男男h啪啪无遮挡| 丝袜在线中文字幕| 久久精品国产亚洲av涩爱| 国产精品国产三级专区第一集| 亚洲综合色惰| 欧美性感艳星| 99热这里只有是精品在线观看| 欧美高清成人免费视频www| 美女大奶头黄色视频| 各种免费的搞黄视频| 午夜91福利影院| 嘟嘟电影网在线观看| a级毛片免费高清观看在线播放| 亚洲精品乱码久久久久久按摩| 人妻 亚洲 视频| 男女无遮挡免费网站观看| 亚洲国产精品国产精品| 又爽又黄a免费视频| 乱码一卡2卡4卡精品| 国产免费又黄又爽又色| 又爽又黄a免费视频| 极品教师在线视频| 高清毛片免费看| 内地一区二区视频在线| 新久久久久国产一级毛片| 久久久a久久爽久久v久久| 中文字幕人妻熟人妻熟丝袜美| 晚上一个人看的免费电影| 精品99又大又爽又粗少妇毛片| 国产乱人偷精品视频| 在线观看一区二区三区激情| 国产伦精品一区二区三区四那| 97超碰精品成人国产| 久久鲁丝午夜福利片| 美女脱内裤让男人舔精品视频| 22中文网久久字幕| 精品人妻偷拍中文字幕| 男人舔奶头视频| 亚洲精品aⅴ在线观看| 男女免费视频国产| 国产黄频视频在线观看| 丰满少妇做爰视频| 亚洲欧美日韩另类电影网站| 18禁动态无遮挡网站| 精品一品国产午夜福利视频| 亚洲av二区三区四区| 亚洲欧美精品专区久久| 夫妻午夜视频| 久久国内精品自在自线图片| 欧美 日韩 精品 国产| 中文在线观看免费www的网站| 极品教师在线视频| 自线自在国产av| 国产精品久久久久久精品古装| 亚洲精品成人av观看孕妇| 婷婷色av中文字幕| 精品亚洲成a人片在线观看| 国产日韩欧美在线精品| 秋霞伦理黄片| h日本视频在线播放| 免费高清在线观看视频在线观看| 国产av精品麻豆| 老司机影院毛片| 老司机影院毛片| 看免费成人av毛片| 99re6热这里在线精品视频| 免费看不卡的av| 久久精品熟女亚洲av麻豆精品| 久热久热在线精品观看| 少妇人妻精品综合一区二区| av卡一久久| 黄色日韩在线| 精品一品国产午夜福利视频| 99久国产av精品国产电影| 一本—道久久a久久精品蜜桃钙片| h日本视频在线播放| 欧美日本中文国产一区发布| 丁香六月天网| 精品久久久噜噜| 性高湖久久久久久久久免费观看| 免费黄色在线免费观看| 亚洲av免费高清在线观看| 免费在线观看成人毛片| 丝袜在线中文字幕| 日本欧美国产在线视频| 亚洲精品日本国产第一区| 久久久a久久爽久久v久久| 午夜免费观看性视频| 欧美日韩一区二区视频在线观看视频在线| 亚洲成色77777| 国产精品久久久久久久电影| 九九在线视频观看精品| 亚洲精品视频女| 亚洲欧美成人综合另类久久久| 七月丁香在线播放| 久久精品久久久久久噜噜老黄| 国产精品女同一区二区软件| 在现免费观看毛片| 女的被弄到高潮叫床怎么办| 欧美97在线视频| 三级经典国产精品| 国产亚洲5aaaaa淫片| 国产男人的电影天堂91| 久久韩国三级中文字幕| 三级国产精品片| 亚洲三级黄色毛片| 伊人久久精品亚洲午夜| 精品国产一区二区三区久久久樱花| 亚洲精品日韩在线中文字幕| 成人国产麻豆网| 黑人猛操日本美女一级片| 久久精品久久精品一区二区三区| 我要看黄色一级片免费的| 久热久热在线精品观看| 欧美97在线视频| 日韩熟女老妇一区二区性免费视频| 亚洲熟女精品中文字幕| 伦理电影免费视频| 亚洲国产色片| 久久国产精品男人的天堂亚洲 | 不卡视频在线观看欧美| .国产精品久久| 黄色日韩在线| 插逼视频在线观看| 精品国产乱码久久久久久小说| 9色porny在线观看| 欧美精品亚洲一区二区| av女优亚洲男人天堂| 国产高清三级在线| 人妻一区二区av| 男的添女的下面高潮视频| 亚洲精品色激情综合| 在现免费观看毛片| 久久狼人影院| 欧美xxⅹ黑人| 爱豆传媒免费全集在线观看| 欧美 亚洲 国产 日韩一| 亚洲不卡免费看| 午夜日本视频在线| 69精品国产乱码久久久| 婷婷色综合大香蕉| 日韩三级伦理在线观看| 色吧在线观看| 精品久久久久久久久av| 大香蕉97超碰在线| 99热这里只有精品一区| 一个人看视频在线观看www免费| 我的老师免费观看完整版| 精品午夜福利在线看| 久久久久国产精品人妻一区二区| 熟女av电影| 国产极品天堂在线| 国国产精品蜜臀av免费| 简卡轻食公司| 久久久久久久久久久丰满| 亚洲无线观看免费| 亚洲激情五月婷婷啪啪| 亚洲精品色激情综合| 亚洲高清免费不卡视频| 成人二区视频| 国产伦在线观看视频一区| 色5月婷婷丁香| 三级国产精品欧美在线观看| 爱豆传媒免费全集在线观看| 一本久久精品| 老熟女久久久| 国产免费福利视频在线观看| 少妇人妻久久综合中文| 91精品伊人久久大香线蕉| 久久久久久久大尺度免费视频| 国产在线免费精品| 国产成人91sexporn| 我要看黄色一级片免费的| 在线观看人妻少妇| 久久人妻熟女aⅴ| 亚洲精品乱久久久久久| 春色校园在线视频观看| 人妻 亚洲 视频| 欧美日韩精品成人综合77777| videossex国产| 免费黄频网站在线观看国产| 永久免费av网站大全| 在线观看国产h片| 国产欧美日韩一区二区三区在线 | 晚上一个人看的免费电影| 亚洲成人av在线免费| 国产一区亚洲一区在线观看| 国产精品嫩草影院av在线观看| 亚洲av在线观看美女高潮| 成人免费观看视频高清| 99久久精品热视频| 一区二区三区免费毛片| 男人添女人高潮全过程视频| 一区二区三区精品91| 国产精品久久久久久av不卡| 中文字幕人妻熟人妻熟丝袜美| 国产精品.久久久| 久久久久久久久大av| 男人爽女人下面视频在线观看| 欧美高清成人免费视频www| 亚洲精品日韩av片在线观看| 精品卡一卡二卡四卡免费| 青春草视频在线免费观看| 蜜臀久久99精品久久宅男| 91精品国产国语对白视频| 9色porny在线观看| av线在线观看网站| 交换朋友夫妻互换小说| 观看美女的网站| 日韩视频在线欧美| 深夜a级毛片| 一级毛片久久久久久久久女| 国产美女午夜福利| 18+在线观看网站| 天天操日日干夜夜撸| 亚洲内射少妇av| 2021少妇久久久久久久久久久| 亚洲av成人精品一区久久| 国产男女超爽视频在线观看| 一本—道久久a久久精品蜜桃钙片| 黄色毛片三级朝国网站 | av福利片在线观看| xxx大片免费视频| 亚洲精品日本国产第一区| 免费看不卡的av| 欧美日韩精品成人综合77777| 婷婷色综合www| 久久亚洲国产成人精品v| 草草在线视频免费看| 国产美女午夜福利| 久久久久久久久久久免费av| 五月玫瑰六月丁香| 丰满饥渴人妻一区二区三| 精品国产一区二区三区久久久樱花| 欧美另类一区| 九九爱精品视频在线观看| 国内少妇人妻偷人精品xxx网站| 亚洲欧洲精品一区二区精品久久久 | 国产午夜精品一二区理论片| 亚洲av国产av综合av卡| 少妇裸体淫交视频免费看高清| 老司机影院成人| 人妻一区二区av| 99久久精品热视频| 欧美日韩av久久| 欧美人与善性xxx| 国产精品秋霞免费鲁丝片| 高清欧美精品videossex| 少妇被粗大的猛进出69影院 | 日韩大片免费观看网站| 水蜜桃什么品种好| 亚洲久久久国产精品| 99久久精品热视频| 下体分泌物呈黄色| 免费看光身美女| 亚洲一级一片aⅴ在线观看| 99热全是精品| 少妇高潮的动态图| 自拍欧美九色日韩亚洲蝌蚪91 | 国内少妇人妻偷人精品xxx网站| 成人影院久久| 精品99又大又爽又粗少妇毛片| 精品酒店卫生间| √禁漫天堂资源中文www| 女性被躁到高潮视频| 自拍欧美九色日韩亚洲蝌蚪91 | 欧美高清成人免费视频www| 国产精品国产三级专区第一集| 亚洲欧洲精品一区二区精品久久久 | 一本色道久久久久久精品综合| 国产精品一区www在线观看| 内射极品少妇av片p| 日本vs欧美在线观看视频 | 国产精品一区二区在线观看99| 2018国产大陆天天弄谢| 成年av动漫网址| 国产精品国产三级专区第一集| 婷婷色综合www| 中国美白少妇内射xxxbb| 18禁裸乳无遮挡动漫免费视频| 丝袜在线中文字幕| 人妻夜夜爽99麻豆av| 大片免费播放器 马上看| 欧美老熟妇乱子伦牲交| 最近最新中文字幕免费大全7| 男人狂女人下面高潮的视频| 久久99一区二区三区| 日韩强制内射视频| 中文字幕制服av| 成人毛片a级毛片在线播放| 中文字幕av电影在线播放| 80岁老熟妇乱子伦牲交| 成人国产麻豆网| 国产乱来视频区| 精品国产一区二区三区久久久樱花| 99久久精品国产国产毛片| 国产精品福利在线免费观看| 多毛熟女@视频| 涩涩av久久男人的天堂| av福利片在线| 狂野欧美白嫩少妇大欣赏| 久久久久久久久久人人人人人人| 一级毛片久久久久久久久女| 成人午夜精彩视频在线观看| 又大又黄又爽视频免费| 一区二区三区乱码不卡18| 又爽又黄a免费视频| 观看av在线不卡| 少妇熟女欧美另类| 岛国毛片在线播放| 五月玫瑰六月丁香| 欧美 日韩 精品 国产| 最近中文字幕2019免费版| 欧美少妇被猛烈插入视频| 国产色爽女视频免费观看| 91久久精品电影网| 一二三四中文在线观看免费高清| 亚洲国产欧美日韩在线播放 | 中文字幕制服av| 亚洲av日韩在线播放| 国产精品久久久久成人av| 亚洲精品aⅴ在线观看| 2021少妇久久久久久久久久久| 边亲边吃奶的免费视频| 女性被躁到高潮视频| 亚洲第一区二区三区不卡| 一二三四中文在线观看免费高清| 中文字幕久久专区| 桃花免费在线播放| 黑人巨大精品欧美一区二区蜜桃 | 亚洲精品中文字幕在线视频 | 亚洲av电影在线观看一区二区三区| 日日摸夜夜添夜夜添av毛片| 18禁在线播放成人免费| 高清视频免费观看一区二区| 久久综合国产亚洲精品| 久久精品国产亚洲av涩爱| av在线播放精品| 国产在线视频一区二区| 亚洲欧美日韩卡通动漫| av天堂中文字幕网| 男男h啪啪无遮挡| 成人亚洲欧美一区二区av| 美女cb高潮喷水在线观看| 你懂的网址亚洲精品在线观看| 中文字幕精品免费在线观看视频 | 人妻少妇偷人精品九色| 亚洲精品日韩在线中文字幕| 色视频www国产| 最黄视频免费看| 免费黄网站久久成人精品| 人人妻人人澡人人看| 高清毛片免费看| 亚洲欧美成人综合另类久久久| 女的被弄到高潮叫床怎么办| 街头女战士在线观看网站| 久久精品久久久久久久性| 久久国产乱子免费精品| 精品99又大又爽又粗少妇毛片| 久久久久久久久大av| 青春草视频在线免费观看| 国产精品一区二区在线不卡| 国产毛片在线视频| 久久99热这里只频精品6学生| 免费大片黄手机在线观看| 天堂8中文在线网| 人妻制服诱惑在线中文字幕| 精品国产国语对白av| 亚洲av二区三区四区| 最后的刺客免费高清国语| 久久国产精品大桥未久av | 18+在线观看网站| 日日啪夜夜撸| a级毛片免费高清观看在线播放| 精品一品国产午夜福利视频| 97超视频在线观看视频| 青春草亚洲视频在线观看| 久久精品熟女亚洲av麻豆精品| 美女福利国产在线| 成人亚洲精品一区在线观看| 亚洲精华国产精华液的使用体验| 最近最新中文字幕免费大全7| 日本91视频免费播放| 七月丁香在线播放| 91成人精品电影| 免费不卡的大黄色大毛片视频在线观看| 精品亚洲成国产av| 国产欧美另类精品又又久久亚洲欧美| 97在线人人人人妻| av免费在线看不卡| 免费黄频网站在线观看国产| 亚洲av中文av极速乱| 春色校园在线视频观看| 中文字幕人妻丝袜制服| 王馨瑶露胸无遮挡在线观看| 欧美最新免费一区二区三区| 六月丁香七月| 久久久久久久久久人人人人人人| 好男人视频免费观看在线| 亚洲成色77777| 一区二区三区免费毛片| 免费av不卡在线播放| videossex国产| 日本免费在线观看一区| av不卡在线播放| 纵有疾风起免费观看全集完整版| 一本一本综合久久| 成人毛片60女人毛片免费| 国产精品99久久99久久久不卡 | 国产免费视频播放在线视频| 国产精品99久久久久久久久| 成人黄色视频免费在线看| 2022亚洲国产成人精品| 久久久久国产精品人妻一区二区| 伊人亚洲综合成人网| 免费在线观看成人毛片|