Applied algorithms project · 2024-12-05
Real-Time Parking Optimization System
Implemented and explored parking allocation, routing, and dynamic-pricing algorithms in a simulated urban setting.
- Role
- Project developer
- Contribution
- Implemented and explored parking allocation, routing, and dynamic-pricing algorithms in a simulated urban setting.
- Timeframe
- 2024
- Status
- Academic
Problem
Parking allocation involves competing constraints: limited capacity, changing demand, travel distance, and pricing. This project explores those tradeoffs in a simulated setting.
Approach
I implemented algorithms for allocation and routing alongside dynamic-pricing experiments. The project includes visualizations for examining the simulated parking network and comparing algorithm behavior.
Evaluation
The public source provides the implementation and experiment context. The simulated network below allows inspection of the modeled environment, zone by zone.
Outcome
The project connects algorithm selection, simulation, and visual analysis in an inspectable application.
Limitations
Simulation results do not demonstrate measured revenue gains, reduced congestion, or production use by a city. Results depend on the assumptions and inputs used in the project.
Plates
Project gallery
Interactive evidence
Simulated parking network
Every lot, meter zone, and traffic probe from the simulation run, rendered from the same data that fed the project's Folium map. Hover or tap a zone to read its occupancy, capacity, and price.
- Zones
- 49 lots · 64 meters
- Capacity
- 1002 spaces
- Mean occupancy
- 40%
- Mean speed
- 29.1 km/h
- Under 40% full
- 40–70%
- 70–85%
- Over 85%
Zone data (113 rows)
| Zone | Type | Occupancy | Capacity | Rate |
|---|---|---|---|---|
| lot_0 | lot | 67% | 10 | $2.00/hr |
| lot_1 | lot | 47% | 10 | $2.00/hr |
| lot_2 | lot | 64% | 10 | $2.00/hr |
| lot_3 | lot | 53% | 10 | $2.00/hr |
| lot_4 | lot | 73% | 10 | $2.00/hr |
| lot_5 | lot | 35% | 10 | $2.00/hr |
| lot_6 | lot | 26% | 10 | $2.00/hr |
| lot_7 | lot | 35% | 10 | $2.00/hr |
| lot_8 | lot | 35% | 10 | $2.00/hr |
| lot_9 | lot | 12% | 10 | $2.00/hr |
| lot_10 | lot | 70% | 10 | $2.00/hr |
| lot_11 | lot | 23% | 10 | $2.00/hr |
| lot_12 | lot | 68% | 10 | $2.00/hr |
| lot_13 | lot | 22% | 10 | $2.00/hr |
| lot_14 | lot | 40% | 10 | $2.00/hr |
| lot_15 | lot | 4% | 10 | $2.00/hr |
| lot_16 | lot | 81% | 10 | $2.00/hr |
| lot_17 | lot | 61% | 10 | $2.00/hr |
| lot_18 | lot | 16% | 10 | $2.00/hr |
| lot_19 | lot | 21% | 10 | $2.00/hr |
| lot_20 | lot | 74% | 10 | $2.00/hr |
| lot_21 | lot | 10% | 10 | $2.00/hr |
| lot_22 | lot | 58% | 10 | $2.00/hr |
| lot_23 | lot | 38% | 10 | $2.00/hr |
| lot_24 | lot | 18% | 10 | $2.00/hr |
| lot_25 | lot | 24% | 10 | $2.00/hr |
| lot_26 | lot | 84% | 10 | $2.00/hr |
| lot_27 | lot | 30% | 10 | $2.00/hr |
| lot_28 | lot | 28% | 10 | $2.00/hr |
| lot_29 | lot | 41% | 10 | $2.00/hr |
| lot_30 | lot | 37% | 10 | $2.00/hr |
| lot_31 | lot | 47% | 10 | $2.00/hr |
| lot_32 | lot | 25% | 10 | $2.00/hr |
| lot_33 | lot | 47% | 10 | $2.00/hr |
| lot_34 | lot | 31% | 10 | $2.00/hr |
| lot_35 | lot | 28% | 10 | $2.00/hr |
| lot_36 | lot | 52% | 10 | $2.00/hr |
| lot_37 | lot | 43% | 10 | $2.00/hr |
| lot_38 | lot | 35% | 10 | $2.00/hr |
| lot_39 | lot | 22% | 10 | $2.00/hr |
| lot_40 | lot | 34% | 10 | $2.00/hr |
| lot_41 | lot | 68% | 10 | $2.00/hr |
| lot_42 | lot | 54% | 10 | $2.00/hr |
| lot_43 | lot | 39% | 10 | $2.00/hr |
| lot_44 | lot | 45% | 10 | $2.00/hr |
| lot_45 | lot | 56% | 10 | $2.00/hr |
| lot_46 | lot | 47% | 10 | $2.00/hr |
| lot_47 | lot | 14% | 10 | $2.00/hr |
| lot_48 | lot | 63% | 10 | $2.00/hr |
| meter_0 | meter | 65% | 8 | $1.50/hr |
| meter_1 | meter | 44% | 8 | $1.50/hr |
| meter_2 | meter | 51% | 8 | $1.50/hr |
| meter_3 | meter | 50% | 8 | $1.50/hr |
| meter_4 | meter | 78% | 8 | $1.50/hr |
| meter_5 | meter | 20% | 8 | $1.50/hr |
| meter_6 | meter | 25% | 8 | $1.50/hr |
| meter_7 | meter | 28% | 8 | $1.50/hr |
| meter_8 | meter | 75% | 8 | $1.50/hr |
| meter_9 | meter | 21% | 8 | $1.50/hr |
| meter_10 | meter | 59% | 8 | $1.50/hr |
| meter_11 | meter | 6% | 8 | $1.50/hr |
| meter_12 | meter | 56% | 8 | $1.50/hr |
| meter_13 | meter | 49% | 8 | $1.50/hr |
| meter_14 | meter | 66% | 8 | $1.50/hr |
| meter_15 | meter | 54% | 8 | $1.50/hr |
| meter_16 | meter | 37% | 8 | $1.50/hr |
| meter_17 | meter | 30% | 8 | $1.50/hr |
| meter_18 | meter | 7% | 8 | $1.50/hr |
| meter_19 | meter | 21% | 8 | $1.50/hr |
| meter_20 | meter | 30% | 8 | $1.50/hr |
| meter_21 | meter | 54% | 8 | $1.50/hr |
| meter_22 | meter | 56% | 8 | $1.50/hr |
| meter_23 | meter | 40% | 8 | $1.50/hr |
| meter_24 | meter | 28% | 8 | $1.50/hr |
| meter_25 | meter | 18% | 8 | $1.50/hr |
| meter_26 | meter | 42% | 8 | $1.50/hr |
| meter_27 | meter | 6% | 8 | $1.50/hr |
| meter_28 | meter | 36% | 8 | $1.50/hr |
| meter_29 | meter | 21% | 8 | $1.50/hr |
| meter_30 | meter | 27% | 8 | $1.50/hr |
| meter_31 | meter | 34% | 8 | $1.50/hr |
| meter_32 | meter | 23% | 8 | $1.50/hr |
| meter_33 | meter | 13% | 8 | $1.50/hr |
| meter_34 | meter | 19% | 8 | $1.50/hr |
| meter_35 | meter | 14% | 8 | $1.50/hr |
| meter_36 | meter | 74% | 8 | $1.50/hr |
| meter_37 | meter | 24% | 8 | $1.50/hr |
| meter_38 | meter | 43% | 8 | $1.50/hr |
| meter_39 | meter | 41% | 8 | $1.50/hr |
| meter_40 | meter | 72% | 8 | $1.50/hr |
| meter_41 | meter | 79% | 8 | $1.50/hr |
| meter_42 | meter | 29% | 8 | $1.50/hr |
| meter_43 | meter | 37% | 8 | $1.50/hr |
| meter_44 | meter | 18% | 8 | $1.50/hr |
| meter_45 | meter | 20% | 8 | $1.50/hr |
| meter_46 | meter | 80% | 8 | $1.50/hr |
| meter_47 | meter | 8% | 8 | $1.50/hr |
| meter_48 | meter | 39% | 8 | $1.50/hr |
| meter_49 | meter | 40% | 8 | $1.50/hr |
| meter_50 | meter | 39% | 8 | $1.50/hr |
| meter_51 | meter | 5% | 8 | $1.50/hr |
| meter_52 | meter | 29% | 8 | $1.50/hr |
| meter_53 | meter | 33% | 8 | $1.50/hr |
| meter_54 | meter | 67% | 8 | $1.50/hr |
| meter_55 | meter | 43% | 8 | $1.50/hr |
| meter_56 | meter | 62% | 8 | $1.50/hr |
| meter_57 | meter | 46% | 8 | $1.50/hr |
| meter_58 | meter | 66% | 8 | $1.50/hr |
| meter_59 | meter | 46% | 8 | $1.50/hr |
| meter_60 | meter | 26% | 8 | $1.50/hr |
| meter_61 | meter | 9% | 8 | $1.50/hr |
| meter_62 | meter | 80% | 8 | $1.50/hr |
| meter_63 | meter | 49% | 8 | $1.50/hr |