隨著全球暖化現象的加劇，控管溫室氣體的排放已是刻不容緩。關於溫室氣體的產生的原因不外乎幾點，能源發電、大眾運輸。尤其，大眾運輸在行駛途中會排放溫室氣體。正因如此，解決汽機車的空氣汙染問題已是迫在眉睫。

近年來，有學者提出以「電動車」來解決環境議題的想法。因為電動車在行駛過程中不會排放溫室氣體，所以，不會引發上述的環境問題。另外，汽機車產生的問題不僅是環境問題，又因為汽機車是交通工具，交通工具又得面臨城市的交通壅塞問題。一般來說，城市有許多道路，當遇到上下班的尖峰時刻，車輛在交通道路上會面臨塞車的問題。

本文之研究將著重於交通壅塞的處理，為了達到道路車輛減少和舒緩交通壅塞之目的。第一步，先處理交通壅塞的問題，將道路上的車輛資料分成壅塞控制前和壅塞控制後。第二步，再解決完交通壅塞的問題後，將車輛作乘車共享。假設道路上的車輛是一輛車限乘四人，乘車共享的概念是將道路上的車輛依照相同的路徑做配對。依照駕駛者的出發時間、乘客的等待時間以及是否為相同路徑做考量，強制讓車輛坐滿。第三步，分析資料數據得到實驗分析圖，再從圖表中分析，分析後可得知每部車輛的行駛時間和車輛數目都有顯著下降。這樣一來，交通壅塞的問題將能有效處理，甚至是預防。

With the intensification of global warming, it is urgent to control greenhouse gas emissions. There are no more than a few reasons for the generation of greenhouse gases, energy generation and mass transportation. In particular, public transportation emits greenhouse gases while traveling. For this reason, it is urgent to solve the air pollution problem of automobiles and motorcycles.
In recent years, some scholars have put forward the idea of using "electric vehicles" to solve environmental issues. Because electric vehicles do not emit greenhouse gases during driving, they will not cause the aforementioned environmental problems. In addition, the problems caused by automobiles and motorcycles are not only environmental problems, but also because automobiles and motorcycles are vehicles, the vehicles have to face the problem of urban traffic congestion. Generally speaking, there are many roads in cities. When the rush hour for commuting to and from get off work is encountered, vehicles will face traffic jams on the road.
The research in this thesis focuses on the treatment of traffic congestion, in order to achieve the purpose of reducing road vehicles and alleviating traffic congestion. The first step is to deal with the problem of traffic congestion, and divide the data of vehicles on the road into before and after congestion control. In the second step, this research shares the vehicles after solving the problem of traffic congestion. Assuming that a vehicle on the road is limited to four people in one car, the concept of ride sharing is to pair the vehicles on the road according to the same path. According to the driver's departure time, the passenger's waiting time, and whether the same route is considered, the vehicle is forced to fill up. The third step is to analyze the data obtained from the experimental results. It can be observed that the driving time of each vehicle and the number of vehicles have decreased significantly. In this way, the problem of traffic congestion can be effectively dealt with, and even prevented.

第一章 緒論 1
第一節 研究動機與目的 1
第二節 研究流程 2
第三節 論文架構 3
第二章 文獻探討 4
第一節 電動車 4
第二節 交通壅塞 5
第三節 乘車共享 6
第三章 壅塞控制與乘車共享 7
第一節 系統環境 7
第二節 系統架構 7
第三節 壅塞控制前後與乘車共享 7
第四章 乘車共享演算法 8
第五章 模擬結果與分析 9
第一節 模擬環境設定 9
第二節 分析實驗結果 9
第六章 結論與未來展望 16
第一節 結論 16
第二節 未來展望 16
參考文獻 17

[1]Kosmanos, D., Maglaras, L. A., Mavrovouniotis, M., Moschoyiannis, S., Argyriou, A., Maglaras, A., & Janicke, H. (2018). Route optimization of electric vehicles based on dynamic wireless charging. IEEE Access, 6, 42551-42565.
[2]Li, C., Ding, T., Liu, X., & Huang, C. (2018). An electric vehicle routing optimization model with hybrid plug-in and wireless charging systems. IEEE Access, 6, 27569-27578.
[3]Manshadi, S. D., Khodayar, M. E., Abdelghany, K., & Üster, H. (2018). Wireless charging of electric vehicles in electricity and transportation networks. IEEE Transactions on Smart Grid, 9(5), 4503-4512.
[4]Li, Z., Liu, P., Xu, C., Duan, H., & Wang, W. (2017). Reinforcement learning-based variable speed limit control strategy to reduce traffic congestion at freeway recurrent bottlenecks. IEEE transactions on intelligent transportation systems, 18(11), 3204-3217.
[5]Menelaou, C., Timotheou, S., Kolios, P., Panayiotou, C. G., & Polycarpou, M. M. (2019). Minimizing traffic congestion through continuous-time route reservations with travel time predictions. IEEE Transactions on Intelligent Vehicles, 4(1), 141-153.
[6]Angelelli, E., Morandi, V., & Speranza, M. G. (2019). A trade-off between average and maximum arc congestion minimization in traffic assignment with user constraints. Computers & Operations Research.
[7]Chan, N. D., & Shaheen, S. A. (2012). Ridesharing in North America: Past, present, and future..
[8]Javier Alonso-Moraa,1,2, Samitha Samaranayakeb , Alex Wallara , Emilio Frazzolic , and Daniela Rus. (2017). On-demand high-capacity ride-sharing via dynamic trip-vehicle assignment.Proceedings of the National Academy of Sciences, 201611675
[9]Niels Agatza , Alan L. Ererab, Martin W.P. Savelsberghc , Xing Wang (2011) Dynamic ride-sharing: a simulation study in metro Atlanta. Transp Res Part B Meth 45(9):