Loading...
|
Please use this identifier to cite or link to this item:
https://nccur.lib.nccu.edu.tw/handle/140.119/158707
|
| Title: | 基於排隊理論預測等候時間的停車場決策系統
The parking lot decision-making system by predicting waiting times based on queuing theory |
| Authors: | 陳湘婷
Chen, Hsiang-Ting |
| Contributors: | 蔡子傑
Tsai, Tzu-Chieh
陳湘婷
Chen, Hsiang-Ting |
| Keywords: | 停車場
預測等待時間
排隊理論
智慧城市
Parking lots
Predicted waiting time
Queueing theory
Smart cities |
| Date: | 2025 |
| Issue Date: | 2025-08-04 15:09:53 (UTC+8) |
| Abstract: | 隨著台灣城市化的迅速推進以及車輛數量的持續攀升，停車問題已成為許多城市普遍面臨的挑戰之一。繁忙的市中心經常出現停車位不足或排隊時間過長的情況，不僅影響駕駛的外出行程效率，還加劇了交通擁堵與環境污染問題。在此背景下，如何有效解決停車場供不應求、使用效率低下，並減少排隊等待時間成為一項亟需解決的重要議題。
本研究針對此問題，提出一種基於排隊時間預測的停車場決策系統，透過分析停車場的即時資料與歷史資料，結合排隊理論模型（如M/M/1模型）進行排隊長度的預測，可推估最後的預計等待時間預測值，為駕駛提供最適當的停車場決策建議，以縮短尋找停車位及排隊等待的時間，改善停車體驗並提升外出交通效率，同時優化停車場資源的分配與利用率。
為提升研究的實用性與精確性，本研究透過台灣政府開放資料（Open Data），選擇高使用率的停車場作為觀察對象，將觀察資料作為模擬的基礎，定義符合現實生活的參數，模擬停車場的使用場景與排隊情況，並將模擬結果與預測值進行比較，驗證系統模型的準確性與適用性，此過程不僅能有效評估系統的預測能力，往後還能洞察停車場管理與駕駛行為模式。
本研究不僅致力於緩解都市交通壓力，也期望能為智慧城市的建設提供實質性的參考建議，為未來的停車場管理與交通規劃提供科學的依據，並促進城市的可持續發展。
Rapid urbanization and a growing number of vehicles in Taiwan have made urban parking a significant challenge. Shortages and long queues in city centers reduce travel efficiency while increasing traffic congestion and pollution. Addressing inefficient parking and reducing wait times has become a critical issue.
This study proposes a parking decision system that predicts queuing times. By analyzing real-time and historical data with queueing theory models (e.g., M/M/1), the system forecasts wait times to provide drivers with optimal parking recommendations. The goal is to shorten search and queuing times, enhance the parking experience, improve travel efficiency, and optimize the allocation of parking resources.
To validate the model's accuracy and practicality, we use open data from the Taiwanese government for high-usage parking facilities to simulate realistic scenarios. Comparing simulation results with the model's predictions verifies its effectiveness and offers insights into parking management and driver behavior.
Ultimately, this research aims to alleviate urban traffic pressure, offer tangible suggestions for smart city development, provide a scientific basis for future parking management, and promote sustainable urban growth. |
| Reference: | [1] Hamidreza Tavafoghia, Kameshwar Poollaa,b, Pravin Varaiya, "A Queuing Approach to Parking Modeling, Verification, and Prediction", 2019.
[2] Xiaofei Ye, Jinfen Wang, Tao Wang, Xingchen Yan, Qiming Ye, Jun Chen, ”Short-Term Prediction of Available Parking Space Based on Machine Learning Approaches”, 2020.
[3] Danielle F. Morey, Giulia Pedrielli, Zelda B. Zabinsky, “A Hybrid Approach Combining Simulation and a Queueing Model for Optimizing a Biomanufacturing System” , pp. 1130-1138, 2025.
[4] Pyke Tin , Thi Thi Zin , “A Markovian Game Theoretic Framework for Analysing a Queueing System with Multiple Servers”, 2024.
[5] Akhil M Nair, Sreelatha K.S, P.V. Ushakumari, “Application of Queuing Theory to a Railway ticket window”, pp. 154-158, 2021.
[6] Thi Thi Zin, Aung Si Thu Moe, Cho Nilar Phyo, Pyke Tin, “Fusion of Strategic Queueing Theory and AI for Smart City Telecommunication System”, pp. 653-657, 2024.
[7] Bingxuan Li, Antonio Castellanos, Pengyi Shi, Amy Ward, “Combining Machine Learning and Queueing Theory for Data-Driven Incarceration-Diversion Program Management”, pp. 22920-22926, 2024.
[8] Dipta Gomes, Rashidul Hasan Nabil, Kamruddin Nur, “Banking Queue Waiting Time Prediction based on Predicted Service Time using Support Vector Regression”, pp. 145-149, 2020.
[9] S P Subhapriya, M. Thiagarajan, “M/M/1/K Loss and Delay Interdependent Queueing Model with Vacation and Controllable Arrival Rates”, pp. 487-493, 2024.
[10] Wen Jia, Yu-lin Huang, Qun Zhao, Yi Qi, “Modeling taxi drivers’ decisions at airport based on queueing theory”, 2022.
[11] MAI Nguyen Thi1, CUONG Duong Manh, “The Application of Queueing Theory in the Parking Lot: a Literature Review”, 2021.
[12] Cuong Duong Manh, Mai Nguyen Thi, “The Queueing Model on the Parking Area:A Case Study at Hanoi University of Scienceand Technology”, 2023.
[13] Bei Chen, Fabio Pinelli, Mathieu Sinn, Adi Botea, Francesco Calabrese, “Uncertainty in urban mobility: Predicting waiting times for shared bicycles and parking lots”, 2013.
[14] Queuing theory：https://queue-it.com/blog/queuing-theory/
[15] Truncated normal distribution：https://en.wikipedia.org/wiki/Truncated_normal_distribution
[16] Sliding windows：https://www.geeksforgeeks.org/dsa/window-sliding-technique/
[17] Open Data：https://data.gov.tw/dataset/128435 |
| Description: | 碩士
國立政治大學
資訊科學系碩士在職專班
111971006 |
| Source URI: | http://thesis.lib.nccu.edu.tw/record/#G0111971006 |
| Data Type: | thesis |
| Appears in Collections: | [Executive Master Program of Computer Science of NCCU] Theses
|
Files in This Item:
| File |
Size | Format | |
|---|
| 100601.pdf | 7739Kb | Adobe PDF | 0 | View/Open |
|
All items in 政大典藏 are protected by copyright, with all rights reserved.
|
