在現代社會中，我們因為過度生產、過度消費導致環境汙染，因此我們開始強調資源的有效率使用。因此近年來，共享經濟興起，消費模式逐漸從強調商品擁有權過渡到強調商品使用權。在台灣，房價年年創新高，許多年輕人無法負荷高額的房地產價格，導致了少子化等問題。因此，許多強調更有效利用空間資源的研究開始出現，希望能夠解決資源利用效率不足的問題。在本研究中，作者發現停車位資源使用率不足的問題本質上是裝箱問題，因此作者希望能夠達成最大化利用停車場空閒車位的目標。作者實作了一個停車場車位共享平台，這個平台可以允許車位擁有者開放車位分享時段，車位租用者則可以註冊需求時段，系統會使用兩種不同的演算法，嘗試把需求與供給匹配起來。這個系統使用最佳化演算法達成最大化使用閒置空間的目的，並且能夠達成經濟效益。

Abstract:
In modern society, environmental pollution is caused by overproduction and overconsumption. As a response, there has been an increasing emphasis on the efficient use of resources. In recent years, the sharing economy has emerged, and consumption patterns have gradually shifted from emphasizing ownership of goods to focusing on usership of goods.
In Taiwan, housing prices have reached new highs year after year, making it difficult for many young people to afford real estate. This has contributed to issues such as a declining birth rate. As a result, many studies have begun to emphasize more efficient use of spatial resources, aiming to address the problem of inefficient resource utilization.
In this study, the author identifies the underutilization of parking space resources as essentially a bin-packing problem. Therefore, the goal is to maximize the use of vacant parking spaces. The author has developed a parking space sharing platform that allows parking space owners to make their spaces available during certain time intervals. Borrowers can register their desired time intervals, and the system uses two different algorithms to match demand with supply. This system employs optimization algorithms to maximize the use of idle parking spaces and has potential of generating economic value.

CHAPTER 1 INTRODUCTION............................................................... 1
1.1 Research Background.................................................... 1
1.2 Research Objectives and Motivation ............................. 3
1.3 Thesis Structure ............................................................ 5
CHAPTER 2 TECHNICAL BACKGROUND AND RELATED RESEARCH ....... 7
2.1 Technical Background ................................................... 7
2.1.1 Python Programming Language .............................. 7
2.1.2 Pandas ................................................................... 8
2.1.3 Flask ...................................................................... 8
2.1.4 SQLite .................................................................... 9
2.2 Related Research .......................................................... 9
CHAPTER 3 SYSTEM ARCHITECTURE ................................................ 19
3.1 Macro Architecture .................................................... 19
3.2 Software System Architecture ..................................... 20
CHAPTER 4 RESEARCH METHODOLOGY ........................................... 25
4.1 Brief Introduction ....................................................... 25
4.2 Problem Description ................................................... 25
CHAPTER 5 SYSTEM IMPLEMENTATION AND DEMONSTRATION ...... 32
5.1 User Authentication page ........................................... 32
5.2 User Registration page ................................................ 33
5.3 Borrower’s View ......................................................... 33
5.3.1 showing parking spaces area page ........................ 34
5.3.2 Query parking spaces ........................................... 35
5.3.3 Demand Registration page ................................... 36
5.3.4 Query Demand Record Page ................................. 37
5.3.5 Match Result Page................................................ 37
5.4 Owner’s view .............................................................38
5.4.1 Query Owner Registration page ............................ 39
5.4.2 Register New Parking Lot page .............................. 40
5.4.3 Match Result page ............................................... 41
5.5 Admin’s view .............................................................. 41
CHAPTER 6 EXPERIMENTAL RESULTS ............................................... 44
CHAPTER 7 CONCLUSION AND FUTURE PROSPECT .......................... 50
REFERENCE ..................................................................................... 53

List of Figures
Figure 3.1 Relationship between the Database, Backend Server,
and Frontend Client, the arrows represent data flow. .......... 19
Figure 3.2: Software System Architecture Diagram. .................... 21
Figure 4.1 A parking space’s available time is occupied by
several borrower’s requested time. ........................................ 26
Figure 5.1 User authentication page .............................................. 33
Figure 5.2 User registration page ................................................... 33
Figure 5.3 Borrower’s Home page ................................................. 34
Figure 5.4 Parking spaces area page. This page shows parking
spaces’ status ........................................................................... 35
Figure 5.5 The sidebar which allows users to query parking
spaces of different status codes ............................................... 36
Figure 5.6 The page after clicking on query “Empty Unbooked
Lots” ........................................................................................ 36
Figure 5.7 Borrower’s demand registration page ......................... 37
Figure 5.8 Borrower’s demand record page.................................. 37
Figure 5.9 The match result page for the borrower ...................... 38
Figure 5.10 The page which an owner would see upon logging
into the system. ........................................................................ 39
Figure 5.11 Query owner registration page ................................... 40
Figure 5.12 Register new parking lot page .................................... 40
Figure 5.13 Match results page for the owner, which is different
from that of a borrower .......................................................... 41
Figure 5.14 The admin can see all records, be it borrower
demand or owner registration. ............................................... 42
Figure 5.15 The admin can see all match results after choosing
an algorithm ............................................................................ 43
Figure 5.16 Performance metrics defined in statistics report....... 43
List of Tables
Table 6.1 Cases details in the competitive scenario. ...................... 44
Table 6.2 Algorithms performance in the competitive scenario. .. 45
Table 6.3 Averaged algorithms performance of the 10 test cases
in the competitive scenario. .................................................... 46
Table 6.4 Cases details in the relaxed scenario. ............................ 46
Table 6.5 Algorithms performance in the relaxed scenario. ......... 47
Table 6.6 Averaged algorithms performance of the 10 test cases
in the relaxed scenario. ........................................................... 48

Reference 
[1]	內政部不動產交易時價查詢服務網, 
Available: https://lvr.land.moi.gov.tw (accessed Feb, 2025)

[2]	工業及服務業全年總薪資統計－本國籍全時受僱員工按工作場所所在縣市別及年齡別分, 工業及服務業全體受雇員工全年總薪資統計表, 中華民國統計資訊網, 
Available: https://www.stat.gov.tw/News_Content.aspx?n=458&s=232642 (accessed Feb, 2025)
[3]	
[3]	Belk, Russell. “You Are What You Can Access: Sharing and Collaborative Consumption Online.” Journal of Business Research, vol. 67, no. 8, Aug. 2014, pp. 1595–1600, www.sciencedirect.com/science/article/abs/pii/S0148296313003366.
[4]	Adi Ignatius, “Innovation on the Fly”, Harvard Business Review, 2014, 
Available: https://hbr.org/2014/12/innovation-on-the-fly (accessed Feb, 2025)

[5]	Paul Jansen, “Tiobe Index For February 2025”, 
Available: https://www.tiobe.com/tiobe-index/(/ (accessed Feb, 2025)

[6]	Damian Carrington, “Climate change target of 2C is ‘dead’, says renowned climate scientist”, The Guardian, 
	Available: https://www.theguardian.com/environment/2025/feb/04/climate-change-target-of-2c-is-dead-says-renowned-climate-scientist (accessed Feb, 2025) 
[7]	Vikas Hassija , Vikas Saxena, Vinay Chamola , and F. Richard Yu, “A Parking Slot Allocation Framework Based on Virtual Voting and Adaptive Price Algorithm”, IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY, VOL. 69, NO. 6, JUNE 2020.
[8]	Oanh Tran Thi Kim, Nguyen H. Tran, Chuan Pham , Tuan LeAnh, My T. Thai, “Parking Assignment: Minimizing Parking Expenses and Balancing Parking Demand Among Multiple Parking Spaces”, IEEE TRANSACTIONS ON AUTOMATION SCIENCE AND ENGINEERING, VOL. 17, NO. 3, JULY 2020. 
[9]	David H. Wolpert, William G. Macready, “No free Lunch Theorems for Optimization”, IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, VOL. 1, NO. 1, APRIL 1997. 
[10]	Martello, Silvano, and Paolo Toth. Knapsack Problems Algorithms and Computer Implementations. DEIS, University of Bolona, 1990.
[11]	Gödel’s Incompleteness Theorems, Stanford Encyclopedia of Philosophy, 
available: https://plato.stanford.edu/entries/goedel-incompleteness/ (accessed April, 2025)
[12]	Math's Fundamental Flaw, Veritasium, 
available: https://www.youtube.com/watch?v=HeQX2HjkcNo (accessed April, 2025)
[13]	Smith, Adam. An Inquiry into the Nature and Causes of the Wealth of Nations. New York, Cosimo, 1776.
[14]	 Darwin, Charles. "The Origin of Species". HarperCollins Publishers, 2011.
[15]	Axelrod, Robert. The Evolution of Cooperation. New York, Basic Books, 1984.
[16]	What Game Theory Reveals About Life, The Universe and Everything, Veritasium, 
available: https://www.youtube.com/watch?v=mScpHTIi-kM (accessed April, 2025)
[17]	Noam Nisan. Algorithmic Game Theory. Cambridge ; New York, Cambridge University Press, 2007.
[18]	Yu-Chi Hsiao, "A Study on Optimizing Supply-Demand Matching in Shared Parking Reservation Systems," National ChengKung University Department of Industrial and Information Management , 2023.Yu-Chi Hsiao, "A Study on Optimizing Supply-Demand Matching in Shared Parking Reservation Systems," National ChengKung University Department of Industrial and Information Management , 2023.
[19]	邱佳宜（2019）。考量抵達時間隨機性之共享停車系統車位排程最佳化模式。﹝碩士論文。國立交通大學﹞臺灣博碩士論文知識加值系統
[20]	林珏廷（2023）。以科技接受模型探討共享停車APP使用 之因素。﹝碩士論文。東吳大學﹞臺灣博碩士論文知識加值系統