跳到主要內容

臺灣博碩士論文加值系統

(3.95.131.146) 您好!臺灣時間:2021/07/25 15:10
字體大小: 字級放大   字級縮小   預設字形  
回查詢結果 :::

詳目顯示

: 
twitterline
研究生:王伯元
研究生(外文):Bo-Yuan Wang
論文名稱:多重代理人應用於載具撥招營運系統之模擬與分析
論文名稱(外文):Multi-agent Application:The Simulation and Analysis of Vehicle Dial-a-Ride Operation System
指導教授:陳以明陳以明引用關係
指導教授(外文):Yee-Ming Chen
學位類別:碩士
校院名稱:元智大學
系所名稱:工業工程與管理學系
學門:工程學門
學類:工業工程學類
論文種類:學術論文
論文出版年:2009
畢業學年度:97
語文別:英文
論文頁數:103
中文關鍵詞:電動計程車撥招營運系統多重代理人汽車共乘車輛共用
外文關鍵詞:Electric-taxiDial-a-rideMulti-agentCar-poolCar-sharing
相關次數:
  • 被引用被引用:1
  • 點閱點閱:225
  • 評分評分:
  • 下載下載:2
  • 收藏至我的研究室書目清單書目收藏:0
在能源危機與全球暖化的情形下,大眾運輸在城市中的地位更形重要,但因其犧牲效率與彈性的缺點,加上科技於動力上的突破,使得電動計程車在城市中成為不可或缺的運輸工具。另一方面,在許多的服務型態中,採用車輛撥招的服務方式,因其降低乘客等候時間與電動計程車能源無效率的優點,對於乘客和計程車而言都是雙贏的局面。
本研究以電腦模擬作為本研究的研究方法,為了有助觀察及模擬電動計程車與乘客之行為,因此採用多重代理人模擬技術建構一電動計程車撥招營運系統。另以AnyLogic作為多重代理人建構平台,並以Java為撰寫多重代理人的程式語言。最後以此電動計程車撥招營運系統進行決策分析與支援的模擬。在節能減碳為願景的基礎下,以乘客平均等候時間與電動計程車平均閒置時間作為電動計程車行的績效衡量與決策分析的參考依據。並在決策分析的模擬中,分別採用汽車共乘(Car Pool),車輛共用(Car-Sharing)兩種管理政策,分析其在電動計程車撥招營運系統的應用效果。最後,根據分析結果顯示,在加入汽車共乘管理政策下的電動計程車營運系統的乘客平均等候時間與電動計程車平均閒置時間為最少。另一方面,為了達到輔助使用者決策支援的目的,本研究建構一圖形使用者介面(GUI)。在圖形使用者介面的輔助下,使用者可立即建構一擬真實際狀況的模擬環境,以即時觀察其模擬結果,並作為即時的決策制定的參考依據。因此此一圖形使用者介面可提供使用者在制定各項決策時一具合理性與有效性的即時決策支援。
This research follows the design and implementation of a traffic simulator written in AnyLogic, an agent-based modeling environment written in Java program language to facilitate observing the behaviors of electric taxis and passengers. The system is developed with a view to as the decision analysis and support for electric taxi company under the mission of energy saving and reduction of CO2, in particular car-pool and car-sharing management policies. We adopt passenger average waiting time and electric taxi average idle time as the performance measures and decision support fro electric taxi company. The analysis result shows that under adding car-pool into the electric taxi DAR operation system, the passenger average waiting time and electric taxi average idle time are the lowest. On the other hand, in order to achieve the object of decision support for user, we provide a graphic user interface (GUI) to support user making decision real time. User can simulate the real condition via GUI in our electric taxi DAR operation system to observe the simulation process and result to make a reasonable decision-making immediately.
中文摘要.........i
Abstract.......... ii
致 謝............ iii
Table of Contents...........iv
List of Figures.............vi
List of Tables..............ix
Chapter 1: Introduction.............10
1.1 Background.....................10
1.2 Motives........................13
1.2.1 The Importance of Electric-taxi........13
1.2.2 The Importance of Dial-a-ride System...14
1.2.3 The Reason of Choosing Multi-agent Technique...15
1.3 The Purpose of Research.........17
1.4 Research Structure..............17
1.5 Research Constraints............19
1.6 Research Method.................19
Chapter 2: Literature review.........21
2.1 Vehicle DAR operation system....21
2.1.1 Definition of Vehicle DAR Operation System......21
2.1.2 The Framework of Vehicle DAR Operation System...21
2.1.3 The Features of Vehicle DAR Operation System....22
2.1.4 The Research Review of Vehicle DAR Operation System... 23
2.2 Car-Pool....................24
2.2.1 Definition of Car-Pool........24
2.2.2 Car-Pool Service Mode.........24
2.2.3 The Benefits of Car-Pool......25
2.3 Car-Sharing.....................25
2.3.1 Definition of Car-Sharing.....25
2.3.2 Car-Sharing Service Modes.....26
2.3.3 The Benefits of Car-Sharing...26
2.4 Multi-agent.....................27
2.4.1 Definition of Multi-agent.....27
2.4.2 The Framework of Multi-agent..28
2.4.3 The Features of Agent.........29
Chapter 3: Research Method...........31
3.1 The Concept of Electric-taxi DAR Operation System...34
3.2 Practice of Electric Taxi DAR Operation System......37
3.2.1 The Illustration of Interaction Behaviors and Entities...........37
3.2.2 The Illustration of Framework of Each Type of Agent..............38
3.2.3 The Electric-taxi Agents’ Interaction Behaviors Diagram............42
3.2.4 The Specification of Mechanisms and Algorithms used in the Electric-taxi DAR Operation System......56
3.3 Select the Simulation Platform and Program Language...........66
3.4 Creation and Simulation of Electric-taxi DAR Operation System.............67
3.4.1 Creation of Electric-taxi DAR Operation System.............67
3.4.2 Simulation of Electric-taxi DAR Operation System and Setting............70
3.5 Management Policies Establishment........71
3.5.1 Paths Planning.........................72
3.5.2 Car-Pool...............................74
3.5.3 Car-Sharing ............................74
3.6 Graphic User Interface Construction......75
Chapter 4: Case Study.........................79
4.1 Scenario Description of Simulation.......79
4.2 Case 1: Decision Analysis of Electric Taxi DAR Operation System............80
4.3 Case 2: Decision Analysis of Car-Pool and Car-Sharing Management Policies.........86
4.3.1 Decision Analysis of Car-Pool Management Policy......................86
4.3.2 Decision Analysis of Car-Sharing Management Policy......................89
4.4 Validation of Electric Taxi DAR Operation System......................95
Chapter 5: Conclusions and Future Works................97
5.1 Conclusions............97
5.2 Future Works...........98
1.共乘網. From: http://www.carpool.com.tw/index.php accessed 2008.
2.徐文彥, 綠色運輸之計程車議題, 取自:http://www.greenparty. org.tw/division.php?itemid=831, accessed 2007.
3.顧洋,國際的環境議題,科學發展,387期,2005年3月,32~37頁。
4.Ali, W. (2006). Developping 2D and 3D multi-agent geosimulation, a method and and its’ application: the case of shopping behaviors geosimulation in square one mall(TORONTO). From: www.theses.ulaval.ca/2006/23343 accessed 2006.
5.Antle, J., Apps, M., Beamish, R., Chapin, T. et al(2001). Ecosystems and Their Goods and Services. From: http://www.grida.no/publications/other/ipcc_tar/?src=/ climate/ipcc_tar/wg2/197.htm accessed 2009.
6.Best Workplace for Commuters (2005). Carpool Incentive Programs: Implementing Commuter Benefits as One of the Nation’s Best Workplace for Commuters. From: http://www.bestworkplaces.org/index.htm accessed 30 June 2009.
7.Borshchev, A. and Filippov, A. (2004). From System Dynamics and Discrete Event to Practical Agent Based Modeling: Reasons, Techniques, Tools. The 22nd International Conference of the System Dynamics Society, July 25-29, 2004, Oxford, England.
8.Carpool. From: http://en.wikipedia.org/wiki/Carpool accessed 23 June 2009.
9.Chao, C.C. (2009). http://www.delta-foundation.org.tw/editor/editor_detail.asp? fid=1&tpid=554. From: accessed 8 May 2009.
10.City carshare. Bring car-sharing to your community. From: http://www.citycar share.org/ accessed 2009.
11.Cordeau, J.F. and Gilbert, L.G. (2007). The dial-a-ride problem: models and algorithms. Ann Oper Res 153: pp 29–46.
12.Coslovich, L., Pesenti, R. and Ukovich, W. (2006). A two-phase insertion technique of unexpected customers for a dynamic dial-a-ride problem. European Journal of Operational Research 175: pp 1605–1615.
13.Cubillos, C., Crawford, B. and Rodríguez, N. (2007). Distributed Planning for the On-Line Dial-a-Ride Problem. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) 4742 LNCS:pp 160-169.
14.Cubillos, C., Polanco, F.G. and Demartini, C. (2005). Passengers Trips Planning using Contract-Net with Filters. Proceedings of the 8th International IEEE Conference on Intelligent Transportation Systems Vienna, Austria, September: pp 13-16.
15.Cubillos, C., Polanco, F.G. and Demartini, C. (2008). MADARP: A Flexible Agent Architecture for Passenger Transportation. From: http://ki.informatik. uni-wuerzburg.de/~kluegl/att2008/pdf/ accessed 2008.
16.Dubiel, B. and Tsimhoni, O. (2005). Integrating agent based modeling into a discrete event simulation. Proceedings-Winter Simulation Conference 2005, art. no. 1574355, pp:1029-1037.
17.Environment protection department, From: http://www.epd.gov.hk/epd/partner ship/chi/ tran.htm, accessed 2000.
18.Ezzedine, H., Bonte, T., Kolski, C. and Tahon, C. (2008). Integration of traffic management and traveller information systems: basic principles and case study in intermodal transport system management. International Journal of Computers, Communications & Control (IJCCC), ISSN 1841-9836, E-ISSN 1841-9844 Vol. III, No. 3:pp 281–294.
19.Ezzedine, H. and Kolski, C.(2008). Use of Petri Nets for Modeling an Agent-Based Interactive System: Basic Principles and Case Study. From: http://intechweb.org/ accessed 2008.
20.Ezzedine, H., Kolski, C. and Pe’ninou, A. (2005). Agent-oriented design of human-computer interface:application to supervision of an urban transport network. Engineering Applications of Artificial Intelligence 18: pp 255–270.
21.Ezzedine, H., Trabelsi, A. and Kolski, C. (2006). Modeling of an interactive system with an agent-based architecture using Petri nets, application of the method to the supervision of a transport system. Mathematics and Computers in Simulation 70:pp 358–376.
22.Taxicab, From: http://en.wikipedia.org/wiki/Taxicab, accessed 12 March 2009.
23.http://tw.knowledge.yahoo.com/question/question?qid=1405122412364, accessed 2005.
24.Hunsaker, B. and Savelsbergh, M. (2002). Efficient feasibility testing for dial-a-ride problems. Operations Research Letters 30:pp169–173.
25.Ishida, T. (2002). Digital city Kyoto. Communications of the ACM 45 (7): pp 76-81.
26.Jain, S. and McLean, C.R. (2006). A Concept Prototype for integrated gaming and simulation for incident management. Proceedings of the 2006 Winter Simulation Conference:pp 493-500.
27.Jiang, B. (2000). Agent-based approach to modeling environment and urban systems within GIS. From: http://www.hig.se/~bjg/ accessed 2008
28.Kok, I.d. and Lucassen, T. (2007). Using Sectors in a Multi Agent Approach to a Taxi Planning Problem. From: http://www.teunlucassen.nl/index.php accessed 2009.
29.Lu, Q. and Dessouky, M.M. (2006). A new insertion-based construction heuristic for solving the pickup and delivery problem with time windows. European Journal of Operational Research 175:pp 672–687.
30.Liu, Z.T., Ishida., T. and Sheng, H. (2005)Multi-agent-Based Demand Bus Simulation for Shanghai. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) 3446 LNAI:pp 309-322.
31.Majid, M., Abdul, Aickelin, U. and Siebers, P. O. (2007). Human behaviors modeling for discrete event and agent based simulation : A Case Study. Annual Operational Research Conference 49 (OR 49), Edinburgh, UK, pp:1.
32.Martinez Moyano I J, Sallach, D., L, Bragen, M.J. and Thimmapuram, P. R.(2007). Design for a Multilayer Model of Financial Stability:Exploring the Integration of System Dynamics and Agent-based Models. From: http://www.systemdynamics.org/conferences/2007/proceed/papers/MARTI534.pdf accessed 2009.
33.MiraCosta college. Carpool Program Regulation. From: http://www.miracosta. edu/ accessed 2005.
34.National CarShare. how car sharing works From: http://www.nationalcarshare. co.uk/ accessed 2007.
35.Scholl H J(2001). Agent-based and System Dynamics Modeling : A Call for Cross Study and Joint Research. Proceedings of the Hawaii International Conference on System Sciences, pp:62-69
36.Seow, K.T., Dang, N.H. and Lee, D.H. (2008). Using Intelligent Collaborative Agents for Automating Distributed Taxi Dispatch. From: http://cts.cs.uic.edu/ accessed 2006.
37.Siebers, P.O., Aickelin, U., Celia, H. and Clegg, C. (2008). Using Multi-Agent Simulation to Understand the Impact of Management Practices on Retail Performance. From: http://www.nottingham.ac.uk/cs/ accessed 2003.
38.Shaheen, A. S and Cohen P. A. (2006). Worldwide Carsharing Groth: An International Comparison. From: http://www.carsharing.net/index.html accessed January 1, 2009.
39.Taiwan Area National Freeway bureau, From: http://www.freeway.gov.tw/Defaul t.aspx, accessed 19 June 2009
40.Taiwan environmental information, From: http://e-info.org.tw/taxonomy/term/ 17123, accessed 2008.
41.Tsai, W.T., Fan, C., Cao, Z and Xiao, B. et al(2005). A Scenario-Based Service-Oriented Rapid Multi-Agent Distributed Modeling and Simulation Framework for SoS/SOA and Its Applications. From: http://whitepaper s.zdnet.co.uk/ 0,1000000651,260276724p,00.htm accessed 2009.
42.Transport for London. Car share guide. From: http://www.tfl.gov.uk/ accessed March 2007.
43.Transportation services. Carpool Permit Policy. From: http://www2.fpm.wisc.edu/ trans/ accessed 2008.
44.Wikipedia. From: http://zh.wikipedia.org/w/index.php?title=%E5%85%A8%E7% 90%83%E6%9A%96%E5%8C%96&variant=zh-tw, accessed 16 June 2009.
45.Wu, C.C. (2006). Matching Models and Solution Algorithms for Urban Taxipool. From: http://etds.ncl.edu.tw/theabs/service/student_query_act.jsp accessed 2006.
46.Zhao, J. and Dessouky, M. (2008). Service capacity design problems for mobility allowance shuttle transit systems. Transportation Research Part B 42:pp 135–146. January 2005.
QRCODE
 
 
 
 
 
                                                                                                                                                                                                                                                                                                                                                                                                               
第一頁 上一頁 下一頁 最後一頁 top