耿 揚，鄭長江，李麗利

（河海大學(xué)土木與交通學(xué)院，江蘇 南京210098）

基于啟發(fā)式算法的校車運營管理研究

耿 揚，鄭長江，李麗利

（河海大學(xué)土木與交通學(xué)院，江蘇 南京210098）

隨著社會經(jīng)濟的發(fā)展，道路交通壓力日漸增加，人們的出行安全問題越來越受到關(guān)注，尤其是學(xué)生上下學(xué)安全問題。以校車公交化為理念，提出以政府為主導(dǎo)，依托公交公司統(tǒng)一調(diào)度的集約化運營思想，并利用啟發(fā)式算法，使用計算機編程技術(shù)實現(xiàn)該思想下的行車方案。將該集約化運營模式應(yīng)用于廣州市天河區(qū)部分民辦小學(xué)，優(yōu)化完善校車公交化的運營方案。

校車公交化；啟發(fā)式調(diào)度模型；集約化運營；優(yōu)化完善

1 研究背景

1.1 中小學(xué)生出行現(xiàn)狀

學(xué)生上下學(xué)時段，尤其上學(xué)時間正值道路交通高峰時段，與社會交通早高峰重疊，短時間內(nèi)校園周邊形成了高強度的交通流且交通秩序混亂，給學(xué)生交通安全及校園周邊的交通帶來巨大壓力，嚴(yán)重影響學(xué)校周邊的交通運行，也嚴(yán)重影響社會交通的運行，成為目前需要重視的社會問題。

根據(jù)調(diào)查顯示家庭對校車持贊成態(tài)度以上的比率高達67%，而反對的比重僅占4.57%。據(jù)此，從家庭角度來看，對設(shè)立校車將家庭成員從接送兒童上下學(xué)約束中解放出來持肯定態(tài)度的居多。家庭對于設(shè)立校車主要考慮的因素是安全方面以及校車運營管理方面。不同收入階層的家庭對校車持肯定態(tài)度的均在65%之上。對于校車運行的出行距離，隨著距離的增長，同意實施校車的人數(shù)愈多。出行距離的增長，更希望能使用校車上下學(xué)。然而由于校車管理需要花費大量精力費用，政府監(jiān)管不力等因素導(dǎo)致校車事故頻發(fā)，校車運行效率低下，并在一定程度上增加了交通壓力［1］。日益突出的校車問題，引起了社會各界的重視，但仍然缺少科學(xué)合理的運行方案［2］。

調(diào)查顯示，廣州市大部分校車使用者是民辦學(xué)校，學(xué)生離家遠，居住點分散，組織難度大，效率低。遍觀國內(nèi)其他城市，相當(dāng)多一部分學(xué)校尤其是民辦學(xué)校及城郊地區(qū)生源分散地區(qū)學(xué)校，必須提供校車服務(wù)。并且很多城市校車面臨同樣的問題:①安全系數(shù)低；②效率低；③增大交通壓力。

1.2 研究目標(biāo)

基于對廣州市區(qū)校車調(diào)查和研究，以校車公交化理念為依托［3］，提出公共校車運作模式，在此模式下結(jié)合實際情況使用集送一體化算法優(yōu)化行車［4］，利用計算機技術(shù)實現(xiàn)行車排班定線的自動化，并且將優(yōu)化校車調(diào)度方案（以公交化為理念，運用啟發(fā)式算法優(yōu)化行車），非優(yōu)化校車調(diào)度方案（以公交化為理念，非集約化思想，校車行駛固定路線）以及學(xué)校自配校車方案（私有化，各自學(xué)校使用各自學(xué)校自己的校車）進行了比較分析。對多所學(xué)校校車聯(lián)合管理，給校車公交化提供了實際數(shù)據(jù)支持，使運營模式研究與行車方案研究有機結(jié)合，提出了效率、安全、系統(tǒng)的校車綜合運營方案，實現(xiàn)了社會資源集約化，社會利益最大化:① 保障學(xué)生安全；② 減輕交通壓力，順利接送學(xué)生；③ 提高校車運行效率，節(jié)省運營成本，提高資源集約程度。

2 方案設(shè)計

2.1 運營模式的建立

為解決校車管理不規(guī)范，不統(tǒng)一的問題，提出一套完整的校車運營模式。該校車的綜合方案具體包括校車監(jiān)管、校車管理、校車運行和服務(wù)反饋。該校車綜合方案體現(xiàn)了由政府主導(dǎo)、公交公司負責(zé)的校車統(tǒng)一管理思想，在司機培訓(xùn)，校車標(biāo)準(zhǔn)保證，檢修和更換上得以統(tǒng)一，形成的校車綜合方案會使得校車營運更加專業(yè)化、安全化，社會資源更加集約化。

2.2 行車方案方法研究

2.2.1 技術(shù)路線

依附于上述運營模式，對天河區(qū)八所民辦學(xué)校的調(diào)查與研究，得到其校車運行現(xiàn)狀相關(guān)數(shù)據(jù)。采用集貨送貨一體化問題的啟發(fā)式算法［5］，利用Visual Basic程序設(shè)計語言編寫程序，優(yōu)化線路排班，得到一套更加合理的校車營運方案；創(chuàng)建面向?qū)ο蟮拇翱?，實現(xiàn)校車線路排班動態(tài)查詢。

2.2.2 模型假設(shè)

校車線路安排是一個集貨和送貨一體化的車輛調(diào)度問題，采用組合啟發(fā)式算法解決該問題:① 將所有任務(wù)分成若干組；② 對組內(nèi)的線路進行安排；③ 建立組間的線路［6］。

1）分組模型建立。設(shè)任務(wù)i中的上車點坐標(biāo)為（fai，fbi），下車點坐標(biāo)為（sai，sbi）。設(shè)組k上車點重心坐標(biāo)為，下車點重心坐標(biāo)。任務(wù)點i到類k的距離定義為

式中:q為假設(shè)車輛額定載客量；gi為任務(wù)點i上車人數(shù)，且gi≤q；l為任務(wù)點i到類k的距離。

2）模型求解。設(shè)組間線路鏈接時間限制60 min。對時間較短的線路，可用一輛校車來完成運輸。計算每兩兩線路間的起終點距離，從小到大排序，符合線路時間則鏈接，模型求解步驟見圖1。圖中k為分類數(shù)；Mi為超出人員和時間限制M類中距離重心最遠的任務(wù)分給另一支它最近M類；Q為計數(shù)器。

圖1 系統(tǒng)VB編程原理流程圖示Fig.1 Flow chart of system VB programming principle

3 案例研究

3.1 數(shù)據(jù)收集

我們以廣州市天河區(qū)的八所主要民辦學(xué)校為研究對象展開調(diào)查。分別是育華學(xué)校、思源學(xué)校、科技園中英文學(xué)校、培藝學(xué)校、同仁學(xué)校、新昌學(xué)校、華師附屬南國實驗學(xué)校、東泰學(xué)校。八所學(xué)校及生源分布如圖2所示。

圖2 八所學(xué)校分布及生源圖示Fig.2 The number and the distribution of students at eight schools

針對研究對象生源分布劃分區(qū)域，選取區(qū)域重心為參考上落點，再以學(xué)生方便性、車輛可達性為原則調(diào)整參考上落點P′，調(diào)整后，選定的學(xué)生上落點。將20個主要生源地分成10個初始組，各個初始組的學(xué)生是斷斷續(xù)續(xù)的上車，初始組的特征及要求如表1所示。

表1 初始組的特征及要求表Tab.1 Characteristics and requirements of the initial group

在以上兩步基礎(chǔ)上，規(guī)定校車最高行駛速度不超過60 km·h-1，10個初始組對應(yīng)10項運送任務(wù)（編號1，2…，10），各項任務(wù)之間的距離及行駛時間分別由表2，表3給出。

表2 各初始組間的距離Tab.2 Distance between initial groups km

表3 各初始組間的行駛時間Tab.3 Travel time between initial groups min

3.2 運行結(jié)果及簡要分析

圖3表示下拉圖示每條線路詳情圖。根據(jù)所得程序操作指示，在圖3所示操作界面可查看各條線路的具體信息。圖3下拉菜單可以選擇線路編號，選擇線路編號后，在圖中可以看到班車行駛路線，還可以知道在某點上車去哪所學(xué)校的人數(shù)。

圖3 下拉圖示每條線路詳情Fig.3 Drop－down graphic details of each line

3.2.1 運行結(jié)果及簡要分析

經(jīng)過實際調(diào)查與驗證，校車公交化的運營模式，啟發(fā)式調(diào)度模型下運行所需的車輛小于非集約化安排的校車數(shù)量，同時運行效率也有較大幅度提高。各項參數(shù)比較如表4所示。

由表4可得，①優(yōu)化后的方案與非優(yōu)化方案及學(xué)校自配方案比較校車數(shù)量明顯減小優(yōu)化后的方案比學(xué)校自配方案少了12輛車；②所用成本明顯降低，每日節(jié)省24.6萬元；③且安全性及緩解交通壓力方面均明顯優(yōu)于另外兩種方案。

3.2.2 方案的反饋與調(diào)整

1）學(xué)生信息追蹤系統(tǒng)。學(xué)生信息追蹤系統(tǒng)是保障學(xué)生安全的重要部分。學(xué)生通過繳費領(lǐng)卡，上車刷卡的同時計算機終端接收到上車學(xué)生的信息，追蹤統(tǒng)計學(xué)生出行的信息，進而向?qū)W生家長反饋信息［8］。

2）線路調(diào)整。運營方案中公交化校車的運行線路是運用啟發(fā)式算法確定的，但是實際情況的變動會引起已設(shè)計線路的不合理性［9-10］。通過定期對線路進行考察，同時接受學(xué)生以及家長關(guān)于線路設(shè)計的合理建議，及時對運行線路不合理的地方進行調(diào)整改進。

表4 優(yōu)化前后狀況對比情況表Tab.4 Comparison table before and after optimization

4 結(jié)論

1）“公交化”運營使多個學(xué)校使用共同的校車，混裝搭載，充分體現(xiàn)了“集約化”的思想，在節(jié)約能源的同時，也在一定程度上減輕了交通壓力。

2）集約化校車采取政府監(jiān)管，委托公交公司負責(zé)的運營模式，更加便于校車的統(tǒng)一管理，減少校車運行中的安全隱患，進而保障學(xué)生的安全。

3）運用物流學(xué)中解決集貨送貨一體化問題的啟發(fā)式算法，建立啟發(fā)式調(diào)度模型為公交化校車制定科學(xué)合理運行線路以及運行方案，確保了校車運行的效率。

4）學(xué)生打卡系統(tǒng)以及信息追蹤反饋系統(tǒng)便于公交公司負責(zé)部門統(tǒng)計上車學(xué)生，對每個學(xué)生負責(zé)，確保每個學(xué)生的安全，更加體現(xiàn)了人性化的服務(wù)。

［1］姬瓅瓅.校車規(guī)范化，到底還有多遠？［J］.交通世界（運輸車輛），2011（12）:28-43.

［2］林華.校車安全、專業(yè)、專用一個都不能少［J］.運輸經(jīng)理世界，2011（12）:127.

［3］黃鳳娟.校車“公交化”PK校車“專用化”［J］.人民公交，2011（1）:45-46.

［4］李軍，郭耀煌.物流配送車輛優(yōu)化調(diào)度理論與方法［M］.北京:中國物資出版社，2001:59.

［5］陳小潘，黨蘭學(xué)，孔云峰.一種求解大規(guī)模校車調(diào)度問題的元啟發(fā)式算法［J］.地球信息科學(xué)學(xué)報，2013，42（6）:879-886.

［6］劉文.校車優(yōu)化調(diào)度算法及模型研究［J］.清華大學(xué)學(xué)報:自然科學(xué)版，2013，43（2）:247-251.

［7］唐燕雯.一種基于K-means的自適應(yīng)聚類算法的研究［J］.科技致富向?qū)В?012（2）:143.

［8］黨蘭學(xué)，陳小潘，孔云峰.校車路徑問題模型及算法研究進展［J］.河南大學(xué)學(xué)報:自然科學(xué)版，2013，43（6）:682-691.

［9］祖巧紅，張立志，陳利.MAS與啟發(fā)式算法結(jié)合的汽車滾裝碼頭堆場作業(yè)調(diào)度［J］.東南大學(xué)學(xué)報:自然科學(xué)版，2010，40（S2）: 297-300.

［10］范士娟，李偉.高速公路隧道照明自動控制系統(tǒng)［J］.華東交通大學(xué)學(xué)報，2011，28（5）:9-13.Research on School Bus Operation Management Based on Heuristic Algorithm

Geng Yang，Zheng Changjiang，Li Lili
（School of Civil and Transportation Engineering，Hohai University，Nanjing 210098，China）

With the development of social economy，pressure from road traffic is increasing and travel safety issues are getting more and more attention，especially students'safety in school commuting.With the concept of“school bus”，this paper puts forward an intensive operation thought which is led by government and relies on bus company’s unified scheduling.Through heuristic algorithm and computer programming technology，driving program is established.Finally，the intensive operation mode is applied to optimize the operation plan of school bus for some non-governmental schools in Tianhe District，Guangzhou.

school bus；heuristic scheduling model；intensive operation；optimization and improvement

U491

A

1005-0523（2016）05-0039-06

（責(zé)任編輯 姜紅貴）

2016－04－28

江蘇省自然科學(xué)基金項目（BK2011745）

耿揚（1991—）男，碩士，研究方向為交通規(guī)劃與管理。

鄭長江（1966—）男，教授，博士，研究方向為交通運輸規(guī)劃與管理。