論文名稱 考量旅行時間隨機性之客運駕駛排班模式
學位 碩士
年別 110
學校系所 國立陽明交通大學 運輸與物流管理學系
作者 林玄鈺
指導教授 邱裕鈞
論文摘要
        駕駛員排班一般會在符合法規的勞工工時限制下,根據班次時刻表以及旅行時間排定合適的班表,而過去的文獻多以確定性模式求解駕駛員排班問題,但實際上旅行時間會因為交通壅塞狀況而具有隨機性與動態變化性;而台灣高速公路在尖峰時段與連續假日時常有壅堵情形,這勢必會延長旅行時間,並造成國道客運的準點率低,進而嚴重影響駕駛員排班,甚至違反勞工工時限制,因此有必要在駕駛員排班中考量旅行時間的變動性。
基於以上敘述,本研究旨在提出考量旅行時間隨機性的駕駛員排班模式,為貼近實際情況,本研究假設旅行時間是根據國道客運歷史GPS軌跡獲得之機率分布動態且隨機的變動,並提出兩種模式。第一個是以時空網路建構之模式,模式以節線的指派決策駕駛員的工作分配與空間移動,目標是最小化駕駛員的人事成本,並考慮勞基法與汽車運輸業管理規則的工時限制;然而,隨著班次密集度與排班規模提升,時空網路模式的規模也會迅速提升而變得難以求解,因此第二個模式將駕駛員指派問題分為駕駛員班型生成與指派,以及班次指派兩階段,並使用基因演算法以組合最佳化的方式求解第一階段的駕駛員班型指派。
        為了證明模式的應用性,本研究使用旅行時間具有高度變異性的國道客運台北─宜蘭路線資料進行實例驗證,並透過敏感度分析研究在不同旅行時間變動性情況下駕駛員排班結果的差異。結果表明,時空網絡模式因國道客運頻率高而難以處理,而兩階段模式可以成功求解不同旅行時間變化情境下的駕駛員排班結果。
附件下載 考量旅行時間隨機性之客運駕駛排班模式.pdf
張貼日 2021/10/26
Hashtags
查看次數: 131