Shortest path & travelling salesman

644 views

Published on

A transportation model for 5 Allahabad police station....

Published in: Business, Education
0 Comments
0 Likes
Statistics
Notes
  • Be the first to comment

  • Be the first to like this

No Downloads
Views
Total views
644
On SlideShare
0
From Embeds
0
Number of Embeds
1
Actions
Shares
0
Downloads
5
Comments
0
Likes
0
Embeds 0
No embeds

No notes for slide

Shortest path & travelling salesman

  1. 1. UP Police (Allahabad)Group 2
  2. 2. Shortest path to Route forreach different Evening Round Crime prone up. place.
  3. 3. Assumptions • Only 4 police station are considered in the project • For every police station 5 location points are considered
  4. 4. Screening Route Distance Data Area selectionStationselection
  5. 5. Restructuring… Route 1. Created Distance Distance matrix to organize the Evening Round Traffic Up 2. Filtered road map to find the path for attending emergency Distance Matrix & Road Map
  6. 6. Solution of Evening RoundUp Khuldabad P.S. Nagar nigam Allahabad School Railway Station Total 12.5 km Allahabad High Rehmat nagar court Lukerganj
  7. 7. Solution of Reaching A PointNODE ROUTE STATUS1.Khuladabad Police [0 , -] PermanentStation2.Allahabad High Court [3.4 , 1] Permanent6.Rehmat Nagar [3.4 , 1] Permanent3.Allahabad Railway [6.6 , 2] PermanentStation4.Lukerganj [6.4 , 2] Permanent5.Nagar Nigam School [7.9 , 3] Permanent Nagar Allahabad Khuladabad Allahabad Nigam Railway Police High Court School Station Station
  8. 8. Thank You

×