https://github.com/ismailsunni/pedestrian-routing

A repository for routing algorithm for pedestrian
https://github.com/ismailsunni/pedestrian-routing

Last synced: about 2 months ago
JSON representation

A repository for routing algorithm for pedestrian

• Host: GitHub
• URL: https://github.com/ismailsunni/pedestrian-routing
• Owner: ismailsunni
• License: mit
• Created: 2019-07-23T17:43:03.000Z (over 5 years ago)
• Default Branch: master
• Last Pushed: 2019-07-23T21:35:12.000Z (over 5 years ago)
• Last Synced: 2024-06-13T13:48:37.845Z (7 months ago)
• Size: 2.27 MB
• Stars: 1
• Watchers: 1
• Forks: 0
• Open Issues: 0
• Metadata Files:
  • Readme: README.md
  • License: LICENSE

Awesome Lists containing this project

README

        
# pedestrian-routing

This is the repository to store the work that has been done for the **Evaluating routing-algorithm approaches for pedestrian behaviour simulation** course in the University of Muenster 2019.

Shortest Distance (A*) with landmarks |  Least Angular Change and Landmark using Djikstra

:-------------------------:|:-------------------------:

![Shortest Distance (A*) with landmark](images/AstarwWithLandmarkCombined.png) | ![Least Angular Change and Landmark using Djikstra](images/leastAngularChangeWithLandmarksCombined.png)

## Content

1. [Landmark Extraction](https://github.com/ismailsunni/routing-with-landmark/blob/master/landmark-extraction.py)

2. [Shortest Distance (A*) with landmarks](https://github.com/ismailsunni/routing-with-landmark)

3. [Least Angular Change and Landmark using Djikstra](https://github.com/bkari02/PedestrianRoutingAlgorithms)

4. [Hausdorff Distance metric](https://github.com/tinabaidar13/Pedestrian_Routing)

## Team Members

1. Benjamin Amir Karic

2. Ismail Sunni

3. Lia Kirsch

4. Tina Baidar

## Results

![Heat map of number of participants taking various routes](images/heatmap_2.png)

*Heat map of number of participants taking various routes*

![Bar chart with error bars representing overall comparison result from (a) Hausdorff distance and (b) Area between the routes](images/overall_comparison.PNG)

*Bar chart with error bars representing overall comparison result from (a) Hausdorff distance and (b) Area between the routes*

![Results for route A with (a) Map showing the computed and observed routes, and Bar chartwith error bars showing results from (b) Hausdorff distance (c) Area between the routes](images/routeA_comparison.png)

*Results for route A with (a) Map showing the computed and observed routes, and Bar chartwith error bars showing results from (b) Hausdorff distance (c) Area between the routes*