scholarly journals Parking Functions on Directed Graphs and Some Directed Trees

10.37236/9051 ◽  
2020 ◽  
Vol 27 (2) ◽  
Author(s):  
Westin King ◽  
Catherine H. Yan

Classical parking functions can be defined in terms of drivers with preferred parking spaces searching a linear parking lot for an open parking spot. We may consider this linear parking lot as a collection of n vertices (parking spots) arranged in a directed path. We generalize this notion to allow for more complicated “parking lots” and define parking functions on arbitrary directed graphs. We then consider a relationship proved by Lackner and Panholzer between parking functions on trees and “mapping digraphs” and we show that a similar relationship holds when edge orientations are reversed.

Author(s):  
Glenn Surpris ◽  
Dahai Liu ◽  
Dennis Vincenzi

We conducted this study to investigate the effect of smart parking systems on parking search times in large parking lots. Smart parking systems are systems that provide real-time parking spot availability information to drivers. We used discrete event simulation to model a university parking lot and estimate how much time could be saved without physically implementing a system for experimentation. We found that smart parking systems can reduce search times by an average of 11 s. This shows potential for a multi-lot smart parking system that might save a larger amount of time and reduce harmful vehicle emissions.


Sensors ◽  
2021 ◽  
Vol 21 (9) ◽  
pp. 3148
Author(s):  
Mohammad A. R. Abdeen ◽  
Ibrahim A. Nemer ◽  
Tarek R. Sheltami

Parking in heavily populated areas has been considered one of the main challenges in the transportation systems for the past two decades given the limited parking resources, especially in city centres. Drivers often waste long periods of time hunting for an empty parking spot, which causes congestion and consumes energy during the process. Thus, finding an optimal parking spot depends on several factors such as street traffic congestion, trip distance/time, the availability of a parking spot, the waiting time on the lot gate, and the parking fees. Designing a parking spot allocation algorithm that takes those factors into account is crucial for an efficient and high-availability parking service. We propose a smart routing and parking algorithm to allocate an optimal parking space given the aforementioned limiting factors. This algorithm supports choosing the appropriate travel route and parking lot while considering the real-time street traffic and candidate parking lots. A multi-objective function is introduced, with varying weights of the five factors to produce the optimal parking spot with the least congested route while achieving a balanced utilization for candidate parking lots and a balanced traffic distribution. A queueing model is also developed to investigate the availability rate in candidate parking lots while considering the arrival rate, departure rate, and the lot capacity. To evaluate the performance of the proposed algorithm, simulation scenarios have been performed for different cases of high and low traffic intensity rates. We have tested the algorithm on in-city parking facility in the city of Al Madinah as a case study. The results show that the proposed algorithm is effective in achieving a balanced utilization of the parking lots, reducing traffic congestion rates on all routes to candidate parking lots, and minimizing the driving time to the assigned parking spot. Additionally, the proposed algorithm outperforms the MADM algorithm in terms of the selected three metrics for the five periods.


2011 ◽  
Vol 368-373 ◽  
pp. 3628-3631
Author(s):  
Jun Liu ◽  
Wei Xian Zhang

Along with the development of society and the popularity of private cars, more and more parking lots are to be needed. Consequently, large sized parking lots will be built in many cities. But the traditional parking lots were paved by a large area of concrete. So much concrete will be bound to create heat pollution. Meanwhile, a large area of parking lot occupies mass openspace. The existing parking lots lead to a waste of resources. This paper introduces a new term of saving parking lot and presents some key principles that stem from a wide range of contributions. The newfashioned parking lot may also give rise to the sustainable development.


2012 ◽  
Vol 178-181 ◽  
pp. 1748-1752
Author(s):  
Xin Jie Zhang

Parking difficulty is being a highlighted problem in nowadays' cities. As a reality of planning of parking lots in Chinese cities are later than other countries, and also parking lot planning are based on city blueprint and needs of parking places, as well as limit of making parking lot plan, we can make a model on planning and choosing parking lot fields to find the most suitable scheme. Thus it can bring the greatest benefit to the whole area in the city, and also make a reference to planning of the parking lot construction in area.


2018 ◽  
Vol 8 (10) ◽  
pp. 1749 ◽  
Author(s):  
Mohamed Ahmed ◽  
Young-Chon Kim

Energy trading with electric vehicles provides opportunities to eliminate the high peak demand for electric vehicle charging while providing cost saving and profits for all participants. This work aims to design a framework for local energy trading with electric vehicles in smart parking lots where electric vehicles are able to exchange energy through buying and selling prices. The proposed architecture consists of four layers: the parking energy layer, data acquisition layer, communication network layer, and market layer. Electric vehicles are classified into three different types: seller electric vehicles (SEVs) with an excess of energy in the battery, buyer electric vehicles (BEVs) with lack of energy in the battery, and idle electric vehicles (IEVs). The parking lot control center (PLCC) plays a major role in collecting all available offer/demand information among parked electric vehicles. We propose a market mechanism based on the Knapsack Algorithm (KPA) to maximize the PLCC profit. Two cases are considered: electric vehicles as energy sellers and the PLCC as an energy buyer, and electric vehicles as energy buyers and the PLCC as an energy seller. A realistic parking pattern of a parking lot on a university campus is considered as a case study. Different scenarios are investigated with respect to the number of electric vehicles and amount of energy trading. The proposed market mechanism outperforms the conventional scheme in view of costs and profits.


2021 ◽  
Vol 3 (1) ◽  
pp. 11-20
Author(s):  
Vivekanadam B

The use of private cars has enhanced the comfort of travel of individuals, but has proven to be a challenge for parking in congested downtown areas and metropolitans. This hike in the vehicle count has led to difficulty among the drivers to find a parking spot, exploiting resources and time. On the other hand, there are many idle private parking spots that remain inaccessible because of multiple reasons like unavailable owners, different open timings and so on. In order to prevent parking issues as well as to enable the use of private parking spots, smart parking applications that are easy to use by the drivers will prove to be highly effective. However, most parking lot owners and drivers face the threat of privacy which affects their willingness to participate while many others are located in a centralized location where the presence of malicious users is in plenty. In this proposed work, we have introduced a smart-parking system that is based on blockchain exhibiting qualities of privacy protection, reliability and fairness. To protect the privacy of users, vector-based encryption, bloom filters and group signatures are also insisted. This has helped us establish a more reliable smart parking system coupled with fair operation for smart contact. Experimental analysis of the real-world dataset indicates that the proposed work operates with high efficiency, establishing privacy protection, reliability and fairness.


2019 ◽  
Vol 13 (1) ◽  
pp. 14
Author(s):  
Hendro Supratikno ◽  
David Premana

Parking is a condition of not moving a vehicle that is temporary because it was abandoned by the driver. Included in the definition of parking is every vehicle that stops at certain places whether stated by traffic signs or not, and not solely for the benefit of raising and / or lowering people and / or goods.Campus 3 Lumajang State Community Academy has facilities and infrastructure prepared by the Lumajang Regency government. However, the parking lots provided cannot accommodate vehicles optimally because of the ratio of the number of vehicles and the area of the parking area that is not appropriate. This is because the area of the parking lot is not analyzed by data error when measuring.Each measurement data is assumed to have errors both systematic errors, random errors, and large errors (blunders), so that in the measurement of parking lots certainly there are errors. From this the authors intend to conduct research to find out how the propagation of systematic errors and the large systematic errors of the area of campus parking lot 3 Lumajang Community Academy.The methods used in this study include preparing materials and tools, making land sketches, decomposing them, determining distances using theodolite, determining land area equations, and finding systematic error propagation. So that the final goal in this study is to find large systematic errors in the parking area of Campus 3 of the Lumajang State Community Academy


Author(s):  
Sushobhan Sen ◽  
Juan Pablo Ricardo Mendèz-Ruiz Fernandèz ◽  
Jeffery Roesler

Paved surfaces, especially parking lots, occupy a significant proportion of the horizontal surface area in cities. The low albedo of many of these parking lots contribute to the urban heat island (UHI) and affect the local microclimate around them. The albedo of six parking lots in Champaign-Urbana, U.S., was measured using a ground-based albedometer and was found to vary between 0.18 and 0.28, with a statistically significant variation in albedo at different points within each parking lot. The numerical model ENVI-met was then employed to model the microclimate around one of these lots to examine the potential of increasing its albedo to mitigate UHI. The higher albedo decreased the air temperature over the parking lot by about 1°C. Furthermore, the Universal Thermal Climate Index (UTCI), which combines the effects of air temperature, reflected radiation, wind speed, clothing, metabolism, and humidity, demonstrated that increasing the albedo of the parking lot could improve overall pedestrian thermal comfort and even eliminate it during several hours of the day, and thus mitigate the UHI effect.


Author(s):  
Gregorio Rodríguez-Miranda ◽  
Rene Santos-Osorio ◽  
Carmen Sarahí Ordaz-Banda ◽  
José Armando Lopez-Rivera

In this work it present the development of a prototype for the control of spaces in a parking lot, which through a web page monitors and displays in real time the available places, for this project it is used: an Arduino Uno card, proximity sensors Lm393, male / female, male / male cables, ESP8266 WIFI module and two LEDs; all these connected to each other by a communication link developed with Arduino code, allowing to transmit and send data in the Arduino serial. An Arduino serial communication link is made with java language code, acting as an intermediary for the insertion of information in the database. The web application was developed with the programming language PHP and HTML and was connected to the database hosted on the MySQL server, using as a Sublime Text code editor. Thus achieving on the web page the monitoring in real time of the available parking places. The results shown by the prototype indicate that it is probably feasible to implement this technology to make the parking lots smart.


2016 ◽  
Vol 37 (1) ◽  
pp. 15-30 ◽  
Author(s):  
Moreno Ferrarese

Transportation science and integrated logistics of passengers in the cities provide a detailed study of the movements both on entry to the urban areas than within them. Parking lots are, very often, places of exchange between the motorized and the pedestrian or cycling mode, or between individual and collective motorized modes. As the modern urban civilization is known by its impetuous car parking expansion it becomes essential to design the parking lots bearing in mind the needs of those who will really use them and not referring to the political lobbies in the city administration. The study of parking lot in terms of business and financial design, planning and management after the construction needs is a more accurate determination of the experimental parameters, which enable choice of the model to minimize the uncertainty of the data that will define the revenues according to the Project Financing procedures.


Sign in / Sign up

Export Citation Format

Share Document