基于車型-交路匹配度的動(dòng)車組運(yùn)檢計(jì)劃一體化編制方法
【專利摘要】本發(fā)明涉及一種基于車型-交路匹配度的動(dòng)車組運(yùn)檢計(jì)劃一體化編制方法，其步驟為：(1)數(shù)據(jù)預(yù)處理；(2)判斷各列動(dòng)車組包含的檢修作業(yè)包是否到期；(3)判斷動(dòng)車組是否需要提前檢修；(4)按照車型-交路匹配度將各交路分配給可用的動(dòng)車組；(5)更新各列動(dòng)車組的狀態(tài)；(6)重復(fù)步驟(2)～(5)，直至完成計(jì)劃編制。本發(fā)明適用于為動(dòng)車運(yùn)用所提供計(jì)算機(jī)自動(dòng)化編制的運(yùn)檢計(jì)劃，也可以為計(jì)劃編制人員在手工編制時(shí)提供參考。
【專利說明】基于車型-交路匹配度的動(dòng)車組運(yùn)檢計(jì)劃一體化編制方法

【技術(shù)領(lǐng)域】
[0001]本發(fā)明涉及高速鐵路動(dòng)車組運(yùn)用與檢修領(lǐng)域，尤其是涉及一種基于車型-交路匹配度、長(zhǎng)交路優(yōu)先分配、部分動(dòng)車組松弛10%檢修周期等原則的動(dòng)車組運(yùn)用與檢修計(jì)劃(簡(jiǎn)稱運(yùn)檢計(jì)劃)一體化編制方法。

【背景技術(shù)】
[0002]動(dòng)車組的運(yùn)用、檢修工作是高速鐵路系統(tǒng)的重要組成部分。對(duì)動(dòng)車組建立適應(yīng)高速網(wǎng)絡(luò)要求的運(yùn)用和檢修管理體制是提高動(dòng)車組運(yùn)行效率、保障動(dòng)車組運(yùn)行安全的重要舉措。由于動(dòng)車組的運(yùn)用方式不同于既有鐵路旅客列車，這就決定了傳統(tǒng)的鐵路旅客列車的檢修模式不能完全適用于高速鐵路動(dòng)車組。我國(guó)通過借鑒國(guó)外關(guān)于高速動(dòng)車組檢修方面的先進(jìn)經(jīng)驗(yàn)，將動(dòng)車組的檢修分為5級(jí)修程，其中1級(jí)修與2級(jí)修為日常運(yùn)用檢修，由動(dòng)車運(yùn)用所負(fù)責(zé)實(shí)施，3級(jí)修、4級(jí)修和5級(jí)修屬于高級(jí)檢修，由動(dòng)車段負(fù)責(zé)實(shí)施。
[0003]動(dòng)車組運(yùn)用計(jì)劃是指動(dòng)車組每日的上線計(jì)劃，即指定動(dòng)車組完成指定交路的計(jì)劃。由于各條交路的里程、客流量、線路條件等都不相同，因此不同交路需要的動(dòng)車組型號(hào)、編組、定員也就各不相同，即在編制運(yùn)檢計(jì)劃時(shí)，需要考慮交路和車型的匹配關(guān)系(匹配度)。除此之外，在編制動(dòng)車組運(yùn)用計(jì)劃時(shí)還需考慮動(dòng)車組檢修計(jì)劃方面的約束。
[0004]動(dòng)車組檢修計(jì)劃則規(guī)定了動(dòng)車組累計(jì)使用一定時(shí)間或里程之后，在合適的時(shí)間進(jìn)行檢修，以保障動(dòng)車組的運(yùn)行狀態(tài)。編制動(dòng)車組檢修計(jì)劃需要考慮檢修規(guī)程對(duì)于各檢修包時(shí)間周期以及里程周期以及動(dòng)車組當(dāng)前的狀態(tài)(主要是指車組距上次檢修的累計(jì)時(shí)間和里程)。動(dòng)車組的累計(jì)里程是動(dòng)車組運(yùn)用計(jì)劃的實(shí)施結(jié)果，因此動(dòng)車組檢修計(jì)劃實(shí)際上也受到動(dòng)車組運(yùn)用計(jì)劃的影響。
[0005]優(yōu)化運(yùn)用所的日常檢修計(jì)劃對(duì)于提高動(dòng)車組的使用效率和降低動(dòng)車組的檢修成本具有重要意義。目前動(dòng)車運(yùn)用所的日常檢修計(jì)劃多采用人工編制的方法，這種編制方法過程復(fù)雜、耗費(fèi)大量的寶貴時(shí)間，且多數(shù)情況下只能給出可行的動(dòng)車組日常檢修計(jì)劃，無法優(yōu)化動(dòng)車組的檢修作業(yè)，造成檢修資源緊張。而且在計(jì)劃實(shí)施的過程中，一旦某一環(huán)節(jié)出現(xiàn)變動(dòng)，往往難于實(shí)現(xiàn)計(jì)劃的快速調(diào)整。因此，提出運(yùn)用檢修計(jì)劃一體化編制方法，對(duì)于實(shí)現(xiàn)計(jì)劃的自動(dòng)編排，減輕各級(jí)工作人員的勞動(dòng)強(qiáng)度乃至提升我國(guó)高速鐵路的運(yùn)營(yíng)組織水平方面具有重要的理論以及實(shí)際指導(dǎo)意義。


【發(fā)明內(nèi)容】

[0006]本發(fā)明的目的就是為了克服人工編制動(dòng)車組運(yùn)用及檢修計(jì)劃的不足，提供一種簡(jiǎn)便的實(shí)現(xiàn)自動(dòng)編制一體化的動(dòng)車組運(yùn)用與檢修計(jì)劃的方法。這種方法適用于為動(dòng)車運(yùn)用所提供計(jì)算機(jī)自動(dòng)化編制的運(yùn)用檢修計(jì)劃，也可以為動(dòng)車運(yùn)用所運(yùn)檢計(jì)劃編制人員在手工編制計(jì)劃時(shí)提供參考。
[0007]本發(fā)明的目的可以通過以下技術(shù)方案來實(shí)現(xiàn)，一種動(dòng)車組運(yùn)用與檢修計(jì)劃一體化自動(dòng)編制方法，該方法包括下列步驟:
[0008](1)對(duì)輸入數(shù)據(jù)進(jìn)行預(yù)處理，輸入數(shù)據(jù)主要包括交路信息、車組信息和維修作業(yè)包信息；預(yù)處理的內(nèi)容主要包括補(bǔ)足缺失的維修記錄信息、刪除多余的維修記錄信息以及修正錯(cuò)誤的維修記錄信息；
[0009](2)考慮部分車組松弛10%的檢修周期原則，判斷各列動(dòng)車組所包含的檢修作業(yè)包是否到期；
[0010](3)通過判斷剩余里程是否足以承擔(dān)所能承擔(dān)的交路來確定動(dòng)車組是否需要提前檢修；
[0011](4)考慮長(zhǎng)交路優(yōu)先分配的原則，按照車型-交路匹配度將各交路分配給可用的動(dòng)車組；
[0012](5)更新各列動(dòng)車組的狀態(tài)；
[0013](6)重復(fù)步驟(2)?(5)，直至完成計(jì)劃持續(xù)時(shí)間段內(nèi)所有動(dòng)車組運(yùn)用計(jì)劃與檢修計(jì)劃的編制。
[0014]在為交路運(yùn)輸任務(wù)選擇動(dòng)車組時(shí)引入基于車型-交路匹配度的原則，這條原則是指，在制定運(yùn)用計(jì)劃為交路任務(wù)分配動(dòng)車組時(shí)，優(yōu)先分配匹配度為1的動(dòng)車組，然后，在滿足條件的情況下，再為動(dòng)車組分配匹配度為0.5的動(dòng)車組。
[0015]在判斷各列動(dòng)車組包含的檢修作業(yè)包是否到期時(shí)引入部分車組松弛10%檢修周期的原則，這條原則是指將里程周期和時(shí)間周期均延長(zhǎng)至原來的110%，隨著動(dòng)車組的檢修周期的延長(zhǎng)，動(dòng)車組檢修次數(shù)將減少。
[0016]按照交路匹配或半匹配關(guān)系將各交路分配給可用的動(dòng)車組引入長(zhǎng)交路優(yōu)先分配的原則，長(zhǎng)交路優(yōu)先分配原則是指將所有的交路按交路里程的長(zhǎng)短做降序排列，再將排序后的交路按照車路匹配關(guān)系依次分配給可用的動(dòng)車組。
[0017]本發(fā)明的有益效果在于:
[0018]首先，本發(fā)明提供了一種動(dòng)車組運(yùn)用與檢修計(jì)劃一體化編制方法，能實(shí)現(xiàn)計(jì)劃的智能及自動(dòng)化編制，在有效提尚計(jì)劃的編制效率的同時(shí)也有利于提尚計(jì)劃的編制質(zhì)量。其次，通過引入本發(fā)明提出的基于車型-交路匹配度、長(zhǎng)交路優(yōu)先分配、部分車組松弛10%檢修周期等原則，可以有效提高動(dòng)車組運(yùn)用效率。最后，通過本方法可以快速得到任意時(shí)間跨度的動(dòng)車組運(yùn)用與檢修計(jì)劃，并且可以快速統(tǒng)計(jì)出運(yùn)用檢修計(jì)劃的缺車率、日均走行里程等指標(biāo)，為動(dòng)車運(yùn)用所優(yōu)化現(xiàn)有運(yùn)用與檢修計(jì)劃提供了有力的參考。

【專利附圖】

【附圖說明】
[0019]圖1為本發(fā)明的流程圖。

【具體實(shí)施方式】
[0020]下面結(jié)合附圖對(duì)本發(fā)明進(jìn)行詳細(xì)說明。本發(fā)明涉及一種基于長(zhǎng)交路優(yōu)先分配、部分車組松弛10%檢修周期等原則的動(dòng)車組運(yùn)用與檢修計(jì)劃一體化編制方法，主要步驟如附圖圖1所示，包括:
[0021〕 步驟一，輸入數(shù)據(jù)預(yù)處理。
[0022]輸入數(shù)據(jù)主要包括三大類:交路信息、車組信息以及維修作業(yè)包信息。其中，交路信息數(shù)據(jù)主要指交路名稱、交路里程、交路持續(xù)時(shí)間、交路所跨天數(shù)(一日交路、兩日交路等)、交路始發(fā)站及其始發(fā)時(shí)間、終到站及其終到時(shí)間、折返站及其折返時(shí)間、動(dòng)車所始發(fā)時(shí)間、動(dòng)車所終到時(shí)間、交路包含的車次、交路與動(dòng)車組的匹配關(guān)系(即車型-交路匹配度)、交路間的套跑銜接關(guān)系等等。車組信息數(shù)據(jù)是指車組的履歷或當(dāng)前狀態(tài)信息，包括車組號(hào)、車型、定員、車組當(dāng)前累計(jì)里程、車組各維修包的歷史維修信息、車組計(jì)劃日前的初始狀態(tài)(承擔(dān)交路、維修或備用維修包信息數(shù)據(jù)包括維修包的名稱、時(shí)間周期、里程周期、維修作業(yè)時(shí)間(天數(shù))等。
[0023]數(shù)據(jù)預(yù)處理工作包括:①補(bǔ)足缺失的維修記錄信息；②刪除多余的維修記錄信息修正錯(cuò)誤的維修記錄信息。
[0024]步驟二，判斷各列動(dòng)車組包含的檢修作業(yè)包是否到期。
[0025]依次判斷各列動(dòng)車組的各個(gè)維修作業(yè)包是否到期，包括判斷里程周期和時(shí)間周期是否到期兩個(gè)方面。判斷的方法是截止到計(jì)劃首日的上一日，動(dòng)車組距離各個(gè)作業(yè)包最近一次檢修的累計(jì)走行里程或時(shí)間是否達(dá)到了維修包規(guī)定的里程周期或時(shí)間周期。若動(dòng)車組數(shù)量較為緊張，或者恰逢節(jié)假日等客運(yùn)高峰，則可以考慮“部分車組松弛10%檢修周期”的原則。這條原則是指將里程周期和時(shí)間周期均延長(zhǎng)至原來的110%。這樣一來，動(dòng)車組的檢修周期增長(zhǎng)，有利于減少動(dòng)車組的檢修次數(shù)，從而提高動(dòng)車組的運(yùn)用效率，對(duì)緩解高峰用車有重要的意義。若動(dòng)車組的某個(gè)作業(yè)包到達(dá)了檢修周期，則扣下此動(dòng)車組進(jìn)行相應(yīng)作業(yè)包的二級(jí)修(專項(xiàng)修)；若動(dòng)車組所具有的作業(yè)包均未達(dá)到檢修周期，則繼續(xù)判斷車組是否需要提前檢修。
[0026]步驟三，判斷動(dòng)車組是否需要提前檢修。
[0027]動(dòng)車組提前檢修的判斷依據(jù)是動(dòng)車組的剩余里程是否足夠承擔(dān)動(dòng)車組所能承擔(dān)最短交路。剩余里程指的是各個(gè)作業(yè)包的里程周期與動(dòng)車組距離作業(yè)包最近一次檢修的累計(jì)走行里程之差。若剩余里程不足以承擔(dān)匹配的最短交路，則需要扣下動(dòng)車組進(jìn)行專項(xiàng)修，檢修的作業(yè)包應(yīng)是剩余里程最小的作業(yè)包。
[0028]步驟四，按照交路車型-交路匹配度將各交路分配給可用的動(dòng)車組。
[0029]經(jīng)過上述兩次判斷，“可用”的動(dòng)車組已經(jīng)全部找出。接下來的工作是將各交路(運(yùn)輸任務(wù))按照交路車型-交路匹配度分配給各個(gè)動(dòng)車組，即編制所謂的運(yùn)用計(jì)劃。為了使盡可能多的交路都有動(dòng)車組來承擔(dān)，本發(fā)明提出了 “長(zhǎng)交路優(yōu)先分配原則”。長(zhǎng)交路優(yōu)先分配原則是指將所有的交路按交路里程的長(zhǎng)短做降序排列，再將排序后的交路按照交路車型-交路匹配度依次分配給可用的動(dòng)車組。
[0030]在現(xiàn)實(shí)情況中，大部分交路與動(dòng)車組車型都有相對(duì)應(yīng)的情形。當(dāng)某種型號(hào)的動(dòng)車組可以承擔(dān)某種交路時(shí)，稱為“交路完全匹配”，車型-交路匹配度為1 ；反之，當(dāng)某種型號(hào)的動(dòng)車組不能承擔(dān)某種交路時(shí)，稱為“交路不匹配”，車型-交路匹配度為0。但是，這也不是絕對(duì)的，一些交路所匹配的動(dòng)車組車型往往存在著可替代的情形。替代的動(dòng)車組車型往往與匹配的動(dòng)車組車型具有相近的定員、編組等，這些動(dòng)車組與交路的關(guān)系稱之為“半匹配”，相應(yīng)的匹配度為0.5。為了化解密集交路與富余車型間的矛盾，提高動(dòng)車組運(yùn)用效率，在分配交路任務(wù)時(shí)也應(yīng)該充分利用車路間的半匹配關(guān)系。也就是當(dāng)某個(gè)交路缺乏匹配度為1的動(dòng)車組時(shí)，而此時(shí)與之對(duì)應(yīng)的匹配度為0.5的型號(hào)的動(dòng)車組1又恰好有空余時(shí)，便可以讓1動(dòng)車組執(zhí)行此交路的運(yùn)輸任務(wù)。
[0031]步驟五，更新各列動(dòng)車組的狀態(tài)。
[0032]經(jīng)過以上四個(gè)步驟，所有的動(dòng)車組和交路都進(jìn)行了處理。接下來的工作是更新所有動(dòng)車組的狀態(tài)。動(dòng)車組可能具備的狀態(tài)有以下三種:備用；第II個(gè)作業(yè)包持續(xù)至第&天；第III個(gè)交路持續(xù)至第&天。因此狀態(tài)的更新共有九種情形，分別是:①備用狀態(tài)繼續(xù)保持備用狀態(tài)。這是指原來空閑備用的車組在計(jì)劃日仍然沒有被分配交路任務(wù)，因而繼續(xù)保持原狀態(tài)。②備用狀態(tài)轉(zhuǎn)為第II個(gè)檢修包的第1天。雖然動(dòng)車組備用時(shí)不會(huì)產(chǎn)生新的走行里程，但會(huì)產(chǎn)生新的累計(jì)時(shí)間，因而備用的動(dòng)車組可能發(fā)生檢修的時(shí)間周期到期的情形。③備用狀態(tài)狀態(tài)轉(zhuǎn)為第III個(gè)交路的第1天。這是指原來空閑備用的車組在計(jì)劃日被分配了編號(hào)為III的交路。④第!1個(gè)檢修包的第&天轉(zhuǎn)為第!1個(gè)檢修包的第匕1天。這是指完成第!1個(gè)檢修包需要多日，第&天4+1天則是其中兩日。⑤第II個(gè)檢修包的第&天轉(zhuǎn)為備用狀態(tài)。這是指第II個(gè)檢修包在計(jì)劃日的前一日完成，在計(jì)劃日又未被分配交路任務(wù)，從而狀態(tài)變?yōu)閭溆谩＂薜贗I個(gè)檢修包的第&天轉(zhuǎn)為第砠交路的第1天。這是指第II個(gè)檢修包在計(jì)劃日的前一日完成，并且在計(jì)劃日被分配了編號(hào)為III的交路。⑦第III個(gè)交路的第&天轉(zhuǎn)為第III個(gè)交路的第匕+1天。這是指第III個(gè)交路是多日交路，第&天4+1天則是其中兩日。⑧第III個(gè)交路的第&天轉(zhuǎn)為備用狀態(tài)。這是指第III個(gè)交路在計(jì)劃日的前一日完成，在計(jì)劃日又未被分配新的交路任務(wù)，從而狀態(tài)變?yōu)閭溆?。⑨第III個(gè)交路的第&天轉(zhuǎn)為第II個(gè)檢修包的第1天。這是指第III個(gè)交路在計(jì)劃日的前一日完成，并且在計(jì)劃日達(dá)到了第個(gè)檢修作業(yè)包的周期。
[0033]步驟六，判斷是否滿足迭代終止條件。
[0034]在本發(fā)明中，終止條件是指迭代時(shí)間達(dá)到計(jì)劃所要編制的最長(zhǎng)天數(shù)。例如，計(jì)劃為周計(jì)劃，則終止條件為〖=7，即計(jì)劃所要編制的最長(zhǎng)天數(shù)為7天。
【權(quán)利要求】
1.一種基于車型-交路匹配度的動(dòng)車組運(yùn)檢計(jì)劃一體化編制方法，其特征在于，該方法包括下列步驟: (1)對(duì)輸入數(shù)據(jù)進(jìn)行預(yù)處理，輸入數(shù)據(jù)主要包括交路信息、車組信息和維修作業(yè)包信息；預(yù)處理的內(nèi)容主要包括補(bǔ)足缺失的維修記錄信息、刪除多余的維修記錄信息以及修正錯(cuò)誤的維修記錄信息； (2)考慮部分車組松弛10%的檢修周期原則，判斷各列動(dòng)車組所包含的檢修作業(yè)包是否到期； (3)通過判斷剩余里程是否足以承擔(dān)所能承擔(dān)的交路來確定動(dòng)車組是否需要提前檢修； (4)考慮長(zhǎng)交路優(yōu)先分配的原則，按照車型-交路匹配度將各交路分配給可用的動(dòng)車組； (5)更新各列動(dòng)車組的狀態(tài)； (6)重復(fù)步驟(2)?(5)，直至完成計(jì)劃持續(xù)時(shí)間段內(nèi)所有動(dòng)車組運(yùn)用計(jì)劃與檢修計(jì)劃的編制。
2.根據(jù)權(quán)利要求1所述的一體化自動(dòng)編制方法，其特征是:在為交路運(yùn)輸任務(wù)選擇動(dòng)車組時(shí)引入基于車型-交路匹配度的原則，這條原則是指，在制定運(yùn)用計(jì)劃為交路任務(wù)分配動(dòng)車組時(shí)，優(yōu)先分配匹配度為1的動(dòng)車組，然后，在滿足條件的情況下，再為動(dòng)車組分配匹配度為0.5的動(dòng)車組。
3.根據(jù)權(quán)利要求1所述的動(dòng)車組運(yùn)用與檢修計(jì)劃一體化自動(dòng)編制方法，其特征是:在判斷各列動(dòng)車組包含的檢修作業(yè)包是否到期時(shí)引入部分車組松弛10%檢修周期的原則，這條原則是指將里程周期和時(shí)間周期均延長(zhǎng)至原來的110%，隨著動(dòng)車組的檢修周期的延長(zhǎng)，動(dòng)車組檢修次數(shù)將減少。
4.根據(jù)權(quán)利要求1所述的一體化自動(dòng)編制方法，其特征是:按照交路匹配或半匹配關(guān)系將各交路分配給可用的動(dòng)車組引入長(zhǎng)交路優(yōu)先分配的原則，長(zhǎng)交路優(yōu)先分配原則是指將所有的交路按交路里程的長(zhǎng)短做降序排列，再將排序后的交路按照車路匹配關(guān)系依次分配給可用的動(dòng)車組。
5.根據(jù)權(quán)利要求1-4任意一項(xiàng)所述的一體化自動(dòng)編制方法，其特征是:在步驟(1)中，交路信息數(shù)據(jù)主要指交路名稱、交路里程、交路持續(xù)時(shí)間、交路所跨天數(shù)、交路始發(fā)站及其始發(fā)時(shí)間、終到站及其終到時(shí)間、折返站及其折返時(shí)間、動(dòng)車所始發(fā)時(shí)間、動(dòng)車所終到時(shí)間、交路包含的車次、交路與動(dòng)車組的匹配關(guān)系、交路間的套跑銜接關(guān)系；車組信息數(shù)據(jù)是指車組的履歷或當(dāng)前狀態(tài)信息，包括車組號(hào)、車型、定員、車組當(dāng)前累計(jì)里程、車組各維修包的歷史維修信息、車組計(jì)劃日前的初始狀態(tài)(承擔(dān)交路、維修或備用)；維修包信息數(shù)據(jù)包括維修包的名稱、時(shí)間周期、里程周期、維修作業(yè)時(shí)間。
6.根據(jù)權(quán)利要求1或5所述的一體化自動(dòng)編制方法，其特征是:在步驟(2)中，依次判斷各列動(dòng)車組的各個(gè)維修作業(yè)包是否到期，包括判斷里程周期和時(shí)間周期是否到期兩個(gè)方面；判斷的方法是截止到計(jì)劃首日的上一日，動(dòng)車組距離各個(gè)作業(yè)包最近一次檢修的累計(jì)走行里程或時(shí)間是否達(dá)到了維修包規(guī)定的里程周期或時(shí)間周期；若動(dòng)車組數(shù)量較為緊張，或者恰逢節(jié)假日等客運(yùn)高峰，則可以考慮“部分車組松弛10%檢修周期”的原則；這條原則是指將里程周期和時(shí)間周期均延長(zhǎng)至原來的110% ;若動(dòng)車組的某個(gè)作業(yè)包到達(dá)了檢修周期，則扣下此動(dòng)車組進(jìn)行相應(yīng)作業(yè)包的二級(jí)修；若動(dòng)車組所具有的作業(yè)包均未達(dá)到檢修周期，則繼續(xù)判斷車組是否需要提前檢修。
7.根據(jù)權(quán)利要求1或6所述的一體化自動(dòng)編制方法，其特征是:在步驟(3)中，動(dòng)車組提前檢修的判斷依據(jù)是動(dòng)車組的剩余里程是否足夠承擔(dān)動(dòng)車組所能承擔(dān)最短交路；剩余里程指的是各個(gè)作業(yè)包的里程周期與動(dòng)車組距離作業(yè)包最近一次檢修的累計(jì)走行里程之差；若剩余里程不足以承擔(dān)匹配的最短交路，則需要扣下動(dòng)車組進(jìn)行專項(xiàng)修，檢修的作業(yè)包應(yīng)是剩余里程最小的作業(yè)包。
8.根據(jù)權(quán)利要求1或7所述的一體化自動(dòng)編制方法，其特征是:在步驟⑷中，經(jīng)過步驟(2)和步驟(3)的兩次判斷，“可用”的動(dòng)車組已經(jīng)全部找出，接下來的工作是將各交路按照交路車型-交路匹配度分配給各個(gè)動(dòng)車組，即編制所謂的運(yùn)用計(jì)劃；為了使盡可能多的交路都有動(dòng)車組來承擔(dān)，采用長(zhǎng)交路優(yōu)先分配原則，即先將所有的交路按交路里程的長(zhǎng)短做降序排列，再將排序后的交路按照交路車型-交路匹配度依次分配給可用的動(dòng)車組。
9.根據(jù)權(quán)利要求8所述的一體化自動(dòng)編制方法，其特征是:經(jīng)過以上步驟，所有的動(dòng)車組和交路都進(jìn)行了處理；接下來的工作是更新所有動(dòng)車組的狀態(tài)；動(dòng)車組可能具備的狀態(tài)有以下三種:備用，第η個(gè)作業(yè)包持續(xù)至第k天，第m個(gè)交路持續(xù)至第k天；因此狀態(tài)的更新共有九種情形，分別是:①備用狀態(tài)繼續(xù)保持備用狀態(tài)，這是指原來空閑備用的車組在計(jì)劃日仍然沒有被分配交路任務(wù)，因而繼續(xù)保持原狀態(tài)；②備用狀態(tài)轉(zhuǎn)為第η個(gè)檢修包的第1天備用狀態(tài)狀態(tài)轉(zhuǎn)為第m個(gè)交路的第1天，這是指原來空閑備用的車組在計(jì)劃日被分配了編號(hào)為m的交路；④第η個(gè)檢修包的第k天轉(zhuǎn)為第η個(gè)檢修包的第k+Ι天，這是指完成第η個(gè)檢修包需要多日，第k天、k+Ι天則是其中兩日；⑤第η個(gè)檢修包的第k天轉(zhuǎn)為備用狀態(tài)，這是指第η個(gè)檢修包在計(jì)劃日的前一日完成，在計(jì)劃日又未被分配交路任務(wù)，從而狀態(tài)變?yōu)閭溆?；⑥第η個(gè)檢修包的第k天轉(zhuǎn)為第m交路的第1天，這是指第η個(gè)檢修包在計(jì)劃日的前一日完成，并且在計(jì)劃日被分配了編號(hào)為m的交路；⑦第m個(gè)交路的第k天轉(zhuǎn)為第m個(gè)交路的第k+Ι天；這是指第m個(gè)交路是多日交路，第k天、k+Ι天則是其中兩日；⑧第m個(gè)交路的第k天轉(zhuǎn)為備用狀態(tài)，這是指第m個(gè)交路在計(jì)劃日的前一日完成，在計(jì)劃日又未被分配新的交路任務(wù)，從而狀態(tài)變?yōu)閭溆?；⑨第m個(gè)交路的第k天轉(zhuǎn)為第η個(gè)檢修包的第1天，這是指第m個(gè)交路在計(jì)劃日的前一日完成，并且在計(jì)劃日達(dá)到了第η個(gè)檢修作業(yè)包的周期。
10.根據(jù)權(quán)利要求9所述的一體化自動(dòng)編制方法，其特征是:所述的步驟￠)中，須判斷是否滿足迭代終止條件；終止條件是指迭代時(shí)間(t)達(dá)到計(jì)劃所要編制的最長(zhǎng)天數(shù)。
【文檔編號(hào)】G06Q10/04GK104504454SQ201410713516
【公開日】2015年4月8日 申請(qǐng)日期:2014年11月28日 優(yōu)先權(quán)日:2014年11月28日
【發(fā)明者】林柏梁, 王家喜, 李建 申請(qǐng)人:北京交通大學(xué)