:::

詳目顯示

回上一頁
題名:應用修正式蜂群最佳化演算法求解撥召問題--以復康巴士問題為例
書刊名:運輸學刊
作者:陳惠國林奕隆王宣
作者(外文):Chen, Huey-kuoLin, Yi-longWang, Hsuan
出版日期:2013
卷期:25:3
頁次:頁279-308
主題關鍵詞:復康巴士問題撥召問題巨集啟發式演算法蜂群最佳化演算法Fu-kang busDial-a-ride problemMeta-heuristicBee colony optimization
原始連結:連回原系統網址new window
相關次數:
  • 被引用次數被引用次數:期刊(1) 博士論文(0) 專書(0) 專書論文(0)
  • 排除自我引用排除自我引用:1
  • 共同引用共同引用:2
  • 點閱點閱:30
撥召問題是針對其有特定起迄需求的乘客設計車輛路線,與含時窗之收送貨問題的特性相似,但由於運送對象為乘客而非貨物,因此必須同時考慮乘客乘坐時間與等待時間。本研究延續魏健宏等人(2007)之主題研究,但將復康巴士問題視為撥召問題之應用,考量復康巴士營運特性,將目標函數設定為最小化總旅行時間以及總等待時間之總和,並提出包括先以子路徑插入法構建初始解,再以修正式蜂群最佳化演算法結合區域搜尋法進行廣度與深度搜尋之兩階段演算法。經由測試範例結果比較,本研究之兩階段演算法求解績效優於魏健宏等人(2007)之啟發式解法,因此具有實務應用之潛力,文末並提出未來改進的方向。
The Dial-a-Ride Problem (DARP) consists of designing vehicle routes and schedules for all defined users who specify pick-up and drop-off requests between origins and destinations. The DARP is similar to the Pickup and Delivery Problem with Time Window (PDPTW) except that commodities to be transported are substituted with passengers who require both travel times and waiting times be considered. This research tackles a special realization of the DARP called Fu-kang Bus routing problem (FKBRP) which was first studied by Wei et al. (2007) without closely elaborating it as a DARP problem. In this study, the objective function of the FKBRP is formed by summing in-vehicle times and waiting times for all travelers subject to a set of constraints. A two-stage solution algorithm is proposed. While an initial solution is constructed using the insertion method in the first stage, a modified bee colony optimization algorithm in combination with a local search method is developed to improve the initial solution in the second stage. The numerical example shows that our solution algorithm performs better than the heuristic solution algorithm proposed by Wei et al. (2007) and hence has greater potential to be applied in real situations. A few remarks conclude the paper by providing future research directions.
期刊論文
1.魏健宏、王穆衡、蔡欽同、辛孟鑫(20070900)。臺北市復康巴士路線規劃問題之研究。運輸學刊,19(3),301-332。new window  延伸查詢new window
2.Berbeglia, G.、Pesant, G.、Rousseau, L. M.(2011)。Checking the Feasibility of Dial-a-Ride Instances Using Constraint Programming。Transportation Science,45(3),399-412。  new window
3.Cordeau, J. F.、Laporte, G.(2007)。The Dial-a-Ride Problem: Models and Algorithms。Annals of Operations Research,153(1),29-46。  new window
4.Jaw, J.、Odoni, A. R.、Psarafits, H. N.、Wilson, N. H. M.(1986)。A Heuristic Algorithm for the Multi-vehicle Advance Request Dial-a-Ride Problem with Time Windows。Transportation Research Part B: Methodological,20(3),243-257。  new window
5.Jorgensen, R. M.、Larsen, J.、Bergvinsdottir, K. B.(2007)。Solving the Dial-a-Ride Problem Using Genetic Algorithms。Journal of the Operational Research Society,58(10),1321-1331。  new window
6.Lučić, P.、Teodorović, D.(2003)。Computing with Bees: Attacking Complex Transportation Engineering Problems。International Journal on Artificial Intelligence Tools,12(3),375-394。  new window
7.Luo, Y.、Schonfeld, P.(2007)。A Rejected-reinsertion Heuristic for the Static Dial-a-Ride Problem。Transportation Research Part B: Methodological,41(7),736-755。  new window
8.Marković, G.、Teodorović, D.、Aéimović-Raspopović, V.(2007)。Routing and Wavelength Assignment in All-optical Networks Based on the Bee Colony Optimization。AI Communications - European Journal of Artificial Intelligence,20(1),273-285。  new window
9.Özbakir, L.、Tapkan, P.(2011)。Bees Colony Intelligence in Zone Constrained Two-sided Assembly Line Balancing Problem。Expert Systems with Applications,38(9),11947-11957。  new window
10.Pham, D. T.、Darwish, A. H.、Eldukhri, E. E.(2009)。Optimisation of a Fuzzy Logic Controller Using the Bees Algorithm。International Journal of Computer Aided Engineering and Technology,1(2),250-264。  new window
11.Ropke, S.、Cordeau, J.-F.、Laporte, G.(2007)。Models and Branch-and-Cut Algorithms for Pickup and Delivery Problems with Time Windows。Networks,49(4),258-272。  new window
12.Teodorović, D.(2008)。Swarm Intelligence Systems for Transportation Engineering: Principles and Applications。Transportation Research Part C: Emerging Technologies,16(6),651-667。  new window
13.Teodorović, D.、Dell'Orco, M.(2008)。Mitigating Traffic Congestion: Solving the Ride-matching Problem by Bee Colony Optimization。Transportation Planning and Technology,31(2),135-152。  new window
14.Xiang, Z.、Chu, C.、Ukovich, W.(2008)。Dial-a-Ride Problem Under Time-dependent and Stochastic Environments。European Journal of Operational Research,185(2),534-551。  new window
15.Solomon, M. M.(1987)。Algorithms for the Vehicle Routing and Scheduling Problems with Time Window Constraints。Operations Research,35(2),254-265。  new window
16.Psaraftis, Harilaos N.(1980)。A Dynamic Programming Solution to the Single Vehicle Many-to-many Immediate Request Dial-a-ride Problem。Transportation Science,14(2),130-154。  new window
17.Cordeau, J. F.、Laporte, G.(2003)。A Tabu Search Heuristic for the Static Multi-Vehicle Dial-a-Ride Problem。Transportation Research Part B,37(6),579-594。  new window
會議論文
1.Lučić, P.、Teodorović, D.(2001)。Bee System: Modeling Combinatorial Optimization Transportation Engineering Problems by Swarm Intelligence。Preprints of the TRlSTAN IV Triennial Symposium on Transportation Analysis,441-445。  new window
2.Nhicolaievna, P. N.、Thanh, L. V.(2008)。Bee Colony Algorithm for the Multidimensional Knapsack Problem。International Multi-Conference of Engineers and Computer Scientists,1,1-5。  new window
3.Wong, L. P.、Puan, C. Y.、Low, M. Y. H.、Chong, C. S.(2008)。Bee Colony Optimization Algorithm with Big Valley Landscape Exploitation for Job Shop Scheduling Problem。2008 Winter Simulation Conference,2050-2058。  new window
學位論文
1.袁智偉(2007)。動態撥召公車問題等待策略之研究(碩士論文)。國立交通大學。  延伸查詢new window
其他
1.臺北市公共運輸處(2011)。小型復康巴士,http://www.pto.taipei.gov.tw./MP_117041.html, 20110320。  延伸查詢new window
2.Canada Research Chair in Distribution Management(2011)。VRP Data (DARP/tabu),http://neumann.hec.ca/chairedistributique/data/darp/tabu/, 20110303。  new window
 
 
 
 
第一頁 上一頁 下一頁 最後一頁 top
QR Code
QRCODE