論文名稱 大眾運輸排班系統之研究
學位 碩士
年別 90
學校系所 交通大學運工管系
作者 蔡文昉
指導教授 王晉元
論文摘要 在研究中,先將客運業的車輛營運狀況以時空網路圖來表示,基於此時空網路圖將車輛排程及人員排班問題建構為集合分割(Set Partitioning)問題模式,並針對此模式設計求解演算法。演算法包含以拉氏鬆弛法切入問題、修正放鬆後集合切割限制、車輛起迄相同的限制、工作時間的限制等限制條件。並配合一演算流程,以C++語言撰寫演算法並利用CPLEX6.0中的網路簡捷法功能來求解。
附件下載 (電子檔於93-09-23後開放下載)
大眾運輸排班系統之研究.ZIP
張貼日 2004/09/23
查看次數: 92