1 / 24

Reaching Available Public Parking Spaces in Urban Environments using Ad-hoc Networking

Reaching Available Public Parking Spaces in Urban Environments using Ad-hoc Networking. Vasilis Verroios , Vasilis Efstathiou and Alex Delis 2011 12th IEEE International Conference on Mobile Data Management. Outlines. Introduction Problem and Assumption The Salesman Method Evaluation

dai-herring
Download Presentation

Reaching Available Public Parking Spaces in Urban Environments using Ad-hoc Networking

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. Reaching Available Public Parking Spaces inUrban Environments using Ad-hoc Networking VasilisVerroios, VasilisEfstathiouand Alex Delis 2011 12th IEEE International Conference on Mobile Data Management

  2. Outlines • Introduction • Problem and Assumption • The Salesman Method • Evaluation • Conclusions • Comments

  3. Introduction • System Goal: To help drivers find available parking space considering the time you get there. • Formulate Below as a Traveling Salesman Problem • the time needed to arrive to each space available • the probability to find the spot in question available at the time of arrival • the walking distance to the final destination (and possibly the parking fee for the space)

  4. Introduction • Adopt a solution that attempts to minimize the aforementioned criteria and yield a minimal cost. • Use Generalized Time-Varying TSP • Deploy cluster algorithms to reduce the problem size. • Use a live-mode model.

  5. Problem and Assumption • The decision for the trip for the vehicle around the known parking spaces, may be critical for the time needed to park and the distance of the parking position to destination. • The expected time to destination for a specific trip, means the time reaching every single available position and the time needed to walk from there to destination. • High Computational problem.

  6. Problem and Assumption

  7. The Salesman Method • Three different approaches: • the exact approach in which we determine the vehicle trajectory with the data available on-board at request time. • the clustering-based approaches in which instead of dealing with all candidate parking spots, we initially group all currently on-board available spots in geographic extends. We then work with these groups to provide a solution, and finally, • the live approach in which we continuously receive updates regarding parking spots from oncoming (in communication range) cars and dynamically re-calibrate the trajectory taken to destination.

  8. The Exact Algorithm • tab : the time required to drive from space a to space b • wb : the time needed to walk from space b to the final destination • D : a time penalty taken if space b is not available when the vehicle arrives there • ttot : the accrued time until spot b has been reached. • p(ttot) : the probability to find space b still available after elapsed time ttot.

  9. The Exact Algorithm • “space average life-time” (salt) : the average period that a parking space remains free once vacated. • “average spot missed” (asm) : The average number of parking spaces visited before a vehicle finds spot available is designated. • “spot to spot” (sts) : the average time to drive from all spaces to all others. • “average walk time” (wat): the average time to walk from all spaces to d.

  10. Grouping Spaces into Clusters

  11. Cutting-off Clusters

  12. Cutting-off Clusters

  13. Live-Mode Approach

  14. Evaluation • The simulator has been developed on Java 6 and all the experiments were performed on a machine equipped with an Intel Core2 Duo 3.00GHz CPU and 4 GB RAM. • Throughoutthe experiments, we assumed a wireless communication range of 50m, a bandwidth of 2 Mbps and a vehicle density of 20 vehicles per km.

  15. Clustering and Cutting Off Impact

  16. Live-Mode versus Best-First

  17. Conclusions • They address the problem a driver faces while trying to locate a parking position in an urban environment. • They formulate the problem using the Time-Varying TSP approach and propose methods that reduce complexity for this NP-hard problem.

  18. Comments • If they can track all cars position (live tracking), and leave the time consideration from space to space for the users, may be a good method.

More Related