資料載入處理中...
臺灣人文及社會科學引文索引資料庫系統
:::
網站導覽
國圖首頁
聯絡我們
操作說明
English
行動版
(18.219.134.40)
登入
字型:
**字體大小變更功能,需開啟瀏覽器的JAVASCRIPT,如您的瀏覽器不支援,
IE6請利用鍵盤按住ALT鍵 + V → X → (G)最大(L)較大(M)中(S)較小(A)小,來選擇適合您的文字大小,
如為IE7以上、Firefoxy或Chrome瀏覽器則可利用鍵盤 Ctrl + (+)放大 (-)縮小來改變字型大小。
來源文獻查詢
引文查詢
瀏覽查詢
作者權威檔
引用/點閱統計
我的研究室
資料庫說明
相關網站
來源文獻查詢
/
簡易查詢
/
查詢結果列表
/
詳目列表
:::
詳目顯示
第 1 筆 / 總合 1 筆
/1
頁
來源文獻資料
摘要
外文摘要
引文資料
題名:
應用修正式蜂群最佳化演算法求解撥召問題--以復康巴士問題為例
書刊名:
運輸學刊
作者:
陳惠國
/
林奕隆
/
王宣
作者(外文):
Chen, Huey-kuo
/
Lin, Yi-long
/
Wang, Hsuan
出版日期:
2013
卷期:
25:3
頁次:
頁279-308
主題關鍵詞:
復康巴士問題
;
撥召問題
;
巨集啟發式演算法
;
蜂群最佳化演算法
;
Fu-kang bus
;
Dial-a-ride problem
;
Meta-heuristic
;
Bee colony optimization
原始連結:
連回原系統網址
相關次數:
被引用次數:期刊(
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。
延伸查詢
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。
3.
Cordeau, J. F.、Laporte, G.(2007)。The Dial-a-Ride Problem: Models and Algorithms。Annals of Operations Research,153(1),29-46。
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。
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。
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。
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。
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。
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。
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。
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。
12.
Teodorović, D.(2008)。Swarm Intelligence Systems for Transportation Engineering: Principles and Applications。Transportation Research Part C: Emerging Technologies,16(6),651-667。
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。
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。
15.
Solomon, M. M.(1987)。Algorithms for the Vehicle Routing and Scheduling Problems with Time Window Constraints。Operations Research,35(2),254-265。
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。
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。
會議論文
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。
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。
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。
學位論文
1.
袁智偉(2007)。動態撥召公車問題等待策略之研究(碩士論文)。國立交通大學。
延伸查詢
其他
1.
臺北市公共運輸處(2011)。小型復康巴士,http://www.pto.taipei.gov.tw./MP_117041.html, 20110320。
延伸查詢
2.
Canada Research Chair in Distribution Management(2011)。VRP Data (DARP/tabu),http://neumann.hec.ca/chairedistributique/data/darp/tabu/, 20110303。
推文
當script無法執行時可按︰
推文
推薦
當script無法執行時可按︰
推薦
引用網址
當script無法執行時可按︰
引用網址
引用嵌入語法
當script無法執行時可按︰
引用嵌入語法
轉寄
當script無法執行時可按︰
轉寄
top
:::
相關期刊
相關論文
相關專書
相關著作
熱門點閱
1.
高齡者就醫交通資訊整合平臺需求研究
2.
澎湖縣無障礙旅遊交通運輸及環境設施之研究
3.
臺北市復康巴士路線規劃問題之研究
無相關博士論文
無相關書籍
無相關著作
無相關點閱
QR Code