公交自動排班方法
【專利摘要】本發(fā)明提供一種公交自動排班方法，該方法包括以下步驟：步驟1，設(shè)置數(shù)據(jù)錄入；步驟2，自動排班處理，首先生成當(dāng)日發(fā)車時刻表：根據(jù)所述線路日間隔，查找首班車時刻，并記錄首班車發(fā)車時刻；然后獲取當(dāng)前時間發(fā)車間隔，計算下一個發(fā)車時刻，如果下一時刻小于末班車時刻，則記錄該發(fā)車時刻，直至下一時刻大于等于末班車時刻，使用末班車時刻作為下一時刻，并記錄末班車發(fā)車時刻；然后根據(jù)當(dāng)日發(fā)時刻表，依次進(jìn)行初始化車輛排班，處理單班車的套點問題，均衡車輛的站停時間，單班車預(yù)留午飯時間，獲得排班結(jié)果；步驟3，對排班結(jié)果進(jìn)行展示。
【專利說明】
公交自動排班方法
技術(shù)領(lǐng)域
[0001]本發(fā)明涉及公交智能調(diào)度領(lǐng)域，具體的說，涉及了一種公交自動排班方法。
【背景技術(shù)】
[0002]公交排班是公交運營計劃編制的基礎(chǔ)環(huán)節(jié)，一直以來，公交排班都完全依靠人工經(jīng)驗進(jìn)行編制，而這種方式有著明顯的弊端:1、效率低，耗時長，對于需要每天制作排班計劃的情況，會占用調(diào)度人員大量時間，增加運營成本。雖然有些軟件提供了一定的輔助功能，但人員操作的主導(dǎo)地位沒有改變，效率提高幅度有限。2、人工操作時常會犯錯誤，糾正過程中調(diào)整難度大。3、排班結(jié)果缺少科學(xué)性，無法很好的控制工時成本和司機(jī)間的公平合理。
[0003]為了解決以上存在的問題，人們一直在尋求一種理想的技術(shù)解決方案。
【發(fā)明內(nèi)容】
[0004]本發(fā)明的目的是針對現(xiàn)有技術(shù)的不足，從而提供一種公交自動排班方法，使用該方法，能夠解決公交人工排班所帶來的效率低、耗時長、錯誤率高等問題。
[0005]為了實現(xiàn)上述目的，本發(fā)明所采用的技術(shù)方案是:一種公交自動排班方法，該方法包括以下步驟:
步驟I，設(shè)置數(shù)據(jù)錄入
包括記錄司機(jī)兩個班次間在場區(qū)內(nèi)休息時間的站停時間，記錄當(dāng)日車輛的部位號、運營趟次、完工時間的部位日，記錄當(dāng)天各個時段的發(fā)車間隔的線路日間隔，以及記錄每一個班次是否為區(qū)間車的區(qū)間車；
步驟2，自動排班處理
首先生成當(dāng)日發(fā)車時刻表:根據(jù)所述線路日間隔，查找首班車時刻，并記錄首班車發(fā)車時刻;然后獲取當(dāng)前時間發(fā)車間隔，計算下一個發(fā)車時刻，如果下一時刻小于末班車時刻，則記錄該發(fā)車時刻，直至下一時刻大于等于末班車時刻，使用末班車時刻作為下一時刻，并記錄末班車發(fā)車時刻;然后根據(jù)當(dāng)日發(fā)時刻表，依次進(jìn)行初始化車輛排班，處理單班車的套點問題，均衡車輛的站停時間，單班車預(yù)留午飯時間，獲得排班結(jié)果；
步驟3，對排班結(jié)果進(jìn)行展示。
[0006]基于上述，步驟2中的初始化車輛排班的方法為:先按照車輛的班制和部位號為所有車輛排首輪班次，再按首輪發(fā)車順序重新計算部位號，接著刪除首輪單班車的排班班次，然后按照新的部位號為雙班車排末輪班次，再按照上下午司機(jī)的趟次數(shù)和設(shè)置的站停時間為雙班車排剩余班次，最后剩余未分配的班次按單班車的趟次數(shù)和部位號順序分配給單班車；其中，為雙班車排剩余班次中，按照由早晨向中午的順序依次分配上午司機(jī)的發(fā)車時亥IJ，由晚上向中午的順序依次分配下午司機(jī)的發(fā)車時刻。
[0007]基于上述，步驟2中的處理單班車的套點問題的方法為:
查找套點或站停不足最小值的前后兩個班次，如果存在套點的班次，則判斷套點班次是否是在上午，如果在上午，后一個班次向后查找可以對調(diào)的班次;如果找到，執(zhí)行對調(diào)操作，如果沒有找到，則前一個班次向前查找可以對調(diào)的班次;如果前一個班次沒有找到可以對調(diào)的班次，就標(biāo)記為無法處理，如果找到了，就執(zhí)行對調(diào)操作;如果套點班次不是在上午，則前一個班次向前查找可以對調(diào)的班次，如果找到，執(zhí)行對調(diào)操作，如果沒有找到，則后一個班次向后查找可以對調(diào)的班次;如果后一個班次沒有找到可以對調(diào)的班次，就標(biāo)記為無法處理，如果找到了，就執(zhí)行對調(diào)操作;執(zhí)行對調(diào)操作后，判斷對調(diào)的車輛的班制是否相同，如果班制相同，則直接返回繼續(xù)查找套點；如果班制不相同，則分班制重新為車輛安排班次后再返回繼續(xù)查找套點。
[0008]基于上述，所述分班制重新為車輛安排班次為:首先，刪除該班制的排班，標(biāo)記分配給該班制的發(fā)車時刻;然后，早晨第一輪和晚上最后一輪按照部位號依次分配發(fā)車時刻；最后，剩余的發(fā)車時刻分為上下午，上午的正序排，下午的倒序排，按照車輛部位號和趟次數(shù)依次分配給對應(yīng)車輛。
[0009]基于上述，步驟2中的均衡車輛的站停時間的方法為:
循環(huán)查找是否存在站停最短且未處理的班次直至不存在該班次，如果存在，則查找可以對調(diào)的班次;若找到可以對調(diào)的班次，則計算對調(diào)后的最小站停時間，如果對調(diào)后的最小站停時間大于當(dāng)前站停時間，執(zhí)行對調(diào)；如果對調(diào)后的最小站停時間小于當(dāng)前站停時間，繼續(xù)查找對調(diào)的班次;如果沒有找到可以對調(diào)的班次，標(biāo)記當(dāng)前站停時間為已處理，返回查找是否存在站停最短且未處理的班次。
[0010]基于上述，步驟2中的單班車預(yù)留午飯時間的方法為:
循環(huán)查找是否存在單班司機(jī)午飯時間站停不足的班次直至不存在該班次，如果存在，則查找可以對調(diào)的班次;若找到可以對調(diào)的班次，則執(zhí)行對調(diào)；如果沒有找到可以對調(diào)的班次，標(biāo)記當(dāng)前午飯時間為無法處理，返回查找是否存在單班司機(jī)午飯時間站停不足的班次。
[0011]本發(fā)明相對現(xiàn)有技術(shù)具有突出的實質(zhì)性特點和顯著進(jìn)步，具體的說，本發(fā)明方法能夠提高排班效率，實現(xiàn)快速排班。本發(fā)明方法通過錄入設(shè)置數(shù)據(jù)，實現(xiàn)自動排班，操作簡便，用戶只需要根據(jù)實際需要進(jìn)行調(diào)整即可。本發(fā)明方法在排班處理流程過程中，充分考慮了套點、站停時間、單班車預(yù)留午飯時間等因素，因此排班結(jié)果更具有科學(xué)性，保證了司機(jī)工時的節(jié)約和司機(jī)間的公平性。
【附圖說明】
[0012]圖1是本發(fā)明方法的自動排班處理的流程圖。
[0013]圖2是本發(fā)明方法中生成當(dāng)日發(fā)車時刻表的流程圖。
[0014]圖3是本發(fā)明方法中初始化車輛排班的流程圖。
[0015]圖4是本發(fā)明方法中處理單班車的套點問題的流程圖。
[0016]圖5是本發(fā)明方法中均衡車輛的站停時間的流程圖。
[0017]圖6是本發(fā)明方法中單班車預(yù)留午飯時間的流程圖。
【具體實施方式】
[0018]下面通過【具體實施方式】，對本發(fā)明的技術(shù)方案做進(jìn)一步的詳細(xì)描述。
[0019]—種公交自動排班方法，該方法包括以下步驟: 步驟I，設(shè)置數(shù)據(jù)錄入
包括記錄司機(jī)兩個班次間在場區(qū)內(nèi)休息時間的站停時間，記錄當(dāng)日車輛的部位號、運營趟次、完工時間的部位日，記錄當(dāng)天各個時段的發(fā)車間隔的線路日間隔，以及記錄每一個班次是否為區(qū)間車的區(qū)間車；
步驟2，自動排班處理，如圖1所示；
首先生成當(dāng)日發(fā)車時刻表，如圖2所示:根據(jù)所述線路日間隔，查找首班車時刻，并記錄首班車發(fā)車時刻;然后獲取當(dāng)前時間發(fā)車間隔，計算下一個發(fā)車時刻，如果下一時刻小于末班車時刻，則記錄該發(fā)車時刻，直至下一時刻大于等于末班車時刻，使用末班車時刻作為下一時刻，并記錄末班車發(fā)車時刻;然后根據(jù)當(dāng)日發(fā)時刻表，依次進(jìn)行初始化車輛排班，處理單班車的套點問題，均衡車輛的站停時間，單班車預(yù)留午飯時間，獲得排班結(jié)果；
步驟3，對排班結(jié)果進(jìn)行展示。
[0020]本發(fā)明方法中，車輛的班制分為雙班車(上下午各一名司機(jī))和單班車(全天一個司機(jī))，雙班車應(yīng)較早上班，較晚下班，而單班車則是晚上班早下班，在班制相同的情況下，依據(jù)部位號安排上班順序。
[0021 ]具體的，在步驟2中的初始化車輛排班的方法，如圖3所示:先按照車輛的班制和部位號為所有車輛排首輪班次，再按首輪發(fā)車順序重新計算部位號，接著刪除首輪單班車的排班班次，然后按照新的部位號為雙班車排末輪班次，再按照上下午司機(jī)的趟次數(shù)和設(shè)置的站停時間為雙班車排剩余班次，最后剩余未分配的班次按單班車的趟次數(shù)和部位號順序分配給單班車;其中，為雙班車排剩余班次中，按照由早晨向中午的順序依次分配上午司機(jī)的發(fā)車時刻，由晚上向中午的順序依次分配下午司機(jī)的發(fā)車時刻。
[0022]在初始化排班方法中，由于優(yōu)先分配了雙班車的發(fā)車時刻，因此單班車的趟次會出現(xiàn)套點問題，所述套點即是對于同一輛車，前面一個趟次還沒有回來，下一個發(fā)車時刻已經(jīng)到了，這種情況是一種明顯的錯誤，需要進(jìn)行調(diào)整處理。在步驟2中的處理單班車的套點問題的方法，如圖4所示:
查找套點或站停不足最小值的前后兩個班次，如果存在套點的班次，則判斷套點班次是否是在上午，如果在上午，后一個班次向后查找可以對調(diào)的班次;如果找到，執(zhí)行對調(diào)操作，如果沒有找到，則前一個班次向前查找可以對調(diào)的班次;如果前一個班次沒有找到可以對調(diào)的班次，就標(biāo)記為無法處理，如果找到了，就執(zhí)行對調(diào)操作;如果套點班次不是在上午，則前一個班次向前查找可以對調(diào)的班次，如果找到，執(zhí)行對調(diào)操作，如果沒有找到，則后一個班次向后查找可以對調(diào)的班次;如果后一個班次沒有找到可以對調(diào)的班次，就標(biāo)記為無法處理，如果找到了，就執(zhí)行對調(diào)操作;執(zhí)行對調(diào)操作后，判斷對調(diào)的車輛的班制是否相同，如果班制相同，則直接返回繼續(xù)查找套點；如果班制不相同，則分班制重新為車輛安排班次后再返回繼續(xù)查找套點。
[0023]如果對調(diào)的兩輛車屬于不同的班制，需要進(jìn)行班制內(nèi)的重新排班，從而通過班制內(nèi)的重新排班，消除車輛間趟次的前后錯亂，使排班結(jié)果更加合理。其中，所述分班制重新為車輛安排班次為:首先，刪除該班制的排班，標(biāo)記分配給該班制的發(fā)車時刻;然后，早晨第一輪和晚上最后一輪按照部位號依次分配發(fā)車時刻;最后，剩余的發(fā)車時刻分為上下午，上午的正序排，下午的倒序排，按照車輛部位號和趟次數(shù)依次分配給對應(yīng)車輛。
[0024]在排班后，排班結(jié)果還會存在站停不均勻的情況，需要進(jìn)行優(yōu)化，步驟2中的均衡車輛的站停時間的方法，如圖5所示:
循環(huán)查找是否存在站停最短且未處理的班次直至不存在該班次，如果存在，則查找可以對調(diào)的班次;若找到可以對調(diào)的班次，則計算對調(diào)后的最小站停時間，如果對調(diào)后的最小站停時間大于當(dāng)前站停時間，執(zhí)行對調(diào)；如果對調(diào)后的最小站停時間小于當(dāng)前站停時間，繼續(xù)查找對調(diào)的班次;如果沒有找到可以對調(diào)的班次，標(biāo)記當(dāng)前站停時間為已處理，返回查找是否存在站停最短且未處理的班次。
[0025]由于單班車只有一個司機(jī)，需要考慮午飯時間，步驟2中的單班車預(yù)留午飯時間的方法，如圖6所示:
循環(huán)查找是否存在單班司機(jī)午飯時間站停不足的班次直至不存在該班次，如果存在，則查找可以對調(diào)的班次;若找到可以對調(diào)的班次，則執(zhí)行對調(diào)；如果沒有找到可以對調(diào)的班次，標(biāo)記當(dāng)前午飯時間為無法處理，返回查找是否存在單班司機(jī)午飯時間站停不足的班次。
[0026]本發(fā)明方法在具體實現(xiàn)的時候，通過系統(tǒng)設(shè)計，能提供排班結(jié)果的界面展示，而且在進(jìn)行套點、均衡站停時間、單班車預(yù)留午飯時間的處理的時候，能夠進(jìn)行班次對調(diào)和套點提示，實現(xiàn)班次調(diào)整的圖形化操作，而且通過錄入設(shè)置數(shù)據(jù)，使得用戶能夠根據(jù)實際需要進(jìn)行調(diào)整。
[0027]最后應(yīng)當(dāng)說明的是:以上實施例僅用以說明本發(fā)明的技術(shù)方案而非對其限制；盡管參照較佳實施例對本發(fā)明進(jìn)行了詳細(xì)的說明，所屬領(lǐng)域的普通技術(shù)人員應(yīng)當(dāng)理解:依然可以對本發(fā)明的【具體實施方式】進(jìn)行修改或者對部分技術(shù)特征進(jìn)行等同替換;而不脫離本發(fā)明技術(shù)方案的精神，其均應(yīng)涵蓋在本發(fā)明請求保護(hù)的技術(shù)方案范圍當(dāng)中。
【主權(quán)項】
1.一種公交自動排班方法，其特征在于，該方法包括以下步驟: 步驟I，設(shè)置數(shù)據(jù)錄入 包括記錄司機(jī)兩個班次間在場區(qū)內(nèi)休息時間的站停時間，記錄當(dāng)日車輛的部位號、運營趟次、完工時間的部位日，記錄當(dāng)天各個時段的發(fā)車間隔的線路日間隔，以及記錄每一個班次是否為區(qū)間車的區(qū)間車； 步驟2，自動排班處理 首先生成當(dāng)日發(fā)車時刻表:根據(jù)所述線路日間隔，查找首班車時刻，并記錄首班車發(fā)車時刻;然后獲取當(dāng)前時間發(fā)車間隔，計算下一個發(fā)車時刻，如果下一時刻小于末班車時刻，則記錄該發(fā)車時刻，直至下一時刻大于等于末班車時刻，使用末班車時刻作為下一時刻，并記錄末班車發(fā)車時刻;然后根據(jù)當(dāng)日發(fā)時刻表，依次進(jìn)行初始化車輛排班，處理單班車的套點問題，均衡車輛的站停時間，單班車預(yù)留午飯時間，獲得排班結(jié)果； 步驟3，對排班結(jié)果進(jìn)行展示。2.根據(jù)權(quán)利要求1所述的公交自動排班方法，其特征在于，步驟2中的初始化車輛排班的方法為:先按照車輛的班制和部位號為所有車輛排首輪班次，再按首輪發(fā)車順序重新計算部位號，接著刪除首輪單班車的排班班次，然后按照新的部位號為雙班車排末輪班次，再按照上下午司機(jī)的趟次數(shù)和設(shè)置的站停時間為雙班車排剩余班次，最后剩余未分配的班次按單班車的趟次數(shù)和部位號順序分配給單班車;其中，為雙班車排剩余班次中，按照由早晨向中午的順序依次分配上午司機(jī)的發(fā)車時刻，由晚上向中午的順序依次分配下午司機(jī)的發(fā)車時刻。3.根據(jù)權(quán)利要求1所述的公交自動排班方法，其特征在于，步驟2中的處理單班車的套點問題的方法為: 查找套點或站停不足最小值的前后兩個班次，如果存在套點的班次，則判斷套點班次是否是在上午，如果在上午，后一個班次向后查找可以對調(diào)的班次;如果找到，執(zhí)行對調(diào)操作，如果沒有找到，則前一個班次向前查找可以對調(diào)的班次;如果前一個班次沒有找到可以對調(diào)的班次，就標(biāo)記為無法處理，如果找到了，就執(zhí)行對調(diào)操作;如果套點班次不是在上午，則前一個班次向前查找可以對調(diào)的班次，如果找到，執(zhí)行對調(diào)操作，如果沒有找到，則后一個班次向后查找可以對調(diào)的班次;如果后一個班次沒有找到可以對調(diào)的班次，就標(biāo)記為無法處理，如果找到了，就執(zhí)行對調(diào)操作;執(zhí)行對調(diào)操作后，判斷對調(diào)的車輛的班制是否相同，如果班制相同，則直接返回繼續(xù)查找套點；如果班制不相同，則分班制重新為車輛安排班次后再返回繼續(xù)查找套點。4.根據(jù)權(quán)利要求3所述的公交自動排班方法，其特征在于，所述分班制重新為車輛安排班次為:首先，刪除該班制的排班，標(biāo)記分配給該班制的發(fā)車時刻;然后，早晨第一輪和晚上最后一輪按照部位號依次分配發(fā)車時刻；最后，剩余的發(fā)車時刻分為上下午，上午的正序排，下午的倒序排，按照車輛部位號和趟次數(shù)依次分配給對應(yīng)車輛。5.根據(jù)權(quán)利要求1所述的公交自動排班方法，其特征在于，步驟2中的均衡車輛的站停時間的方法為: 循環(huán)查找是否存在站停最短且未處理的班次直至不存在該班次，如果存在，則查找可以對調(diào)的班次;若找到可以對調(diào)的班次，則計算對調(diào)后的最小站停時間，如果對調(diào)后的最小站停時間大于當(dāng)前站停時間，執(zhí)行對調(diào)；如果對調(diào)后的最小站停時間小于當(dāng)前站停時間，繼續(xù)查找對調(diào)的班次;如果沒有找到可以對調(diào)的班次，標(biāo)記當(dāng)前站停時間為已處理，返回查找是否存在站停最短且未處理的班次。6.根據(jù)權(quán)利要求1所述的公交自動排班方法，其特征在于，步驟2中的單班車預(yù)留午飯時間的方法為: 循環(huán)查找是否存在單班司機(jī)午飯時間站停不足的班次直至不存在該班次，如果存在，則查找可以對調(diào)的班次;若找到可以對調(diào)的班次，則執(zhí)行對調(diào)；如果沒有找到可以對調(diào)的班次，標(biāo)記當(dāng)前午飯時間為無法處理，返回查找是否存在單班司機(jī)午飯時間站停不足的班次。
【文檔編號】G06Q10/06GK105894219SQ201610484465
【公開日】2016年8月24日
【申請日】2016年6月28日
【發(fā)明人】郭建國, 雷炳友, 靳東東, 田影, 趙國西, 沈洋
【申請人】鄭州天邁科技股份有限公司