MapEZ_Geographic-Information-System

MapEZ's Target Audience and Purpose:

• Who: MapEZ’s target audience are people who require additional accessibility features on maps in order to help them plan for travel.

• Focus: English-speaking travellers looking to travel to new places whether it’s locally or internationally.

Graphical Features:

• Multulingualism:

  • A major goal of our team is to make MapEZ compatible with multiple languages; allow software to be used by travellers outside of Canada.

  • Travellers can match text with local street signs, or show the map to a local.

• Night Mode:

  

• Points of Interest:

  • We’ve grouped the points of interest in a few categories, to each a nice, colorful icon.

    

  • Clicking on an icon enlarges it, and displays its category and name.

    

  • Users can select a category from the drop down menu. All the points of interest that belong to that category will show up on the map.

    

Path Finding:

• Clicking on two intersection will display the shortest legal path between them.

  

• Searching for intersections manually will also display the shortest legal path between them.

  

Algorithms:

• Breadth First Search vs Dijkstra:

  • Breadth First Search:

    • Fast: returns a path between two intersections quickly.
    • Inefficient: doesn't return the best legal path between two intersections.

  • Dijkstra's Algorithm:

    • Efficient: finds the best legal path between two intersections.

• Dijkstra vs A*:

  • Dijkstra's Algorithm:

    • Slow: not as responsive as we would like it to be.

  • A* Algorithm:

    • Fast: responsive, averaging 19.27ms for the more complex paths.