Your SlideShare is downloading. ×
0
Shortest path & travelling salesman
Shortest path & travelling salesman
Shortest path & travelling salesman
Shortest path & travelling salesman
Shortest path & travelling salesman
Shortest path & travelling salesman
Shortest path & travelling salesman
Shortest path & travelling salesman
Upcoming SlideShare
Loading in...5
×

Thanks for flagging this SlideShare!

Oops! An error has occurred.

×
Saving this for later? Get the SlideShare app to save on your phone or tablet. Read anywhere, anytime – even offline.
Text the download link to your phone
Standard text messaging rates apply

Shortest path & travelling salesman

456

Published on

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

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
456
On Slideshare
0
From Embeds
0
Number of Embeds
0
Actions
Shares
0
Downloads
2
Comments
0
Likes
0
Embeds 0
No embeds

Report content
Flagged as inappropriate Flag as inappropriate
Flag as inappropriate

Select your reason for flagging this presentation as inappropriate.

Cancel
No notes for slide

Transcript

  1. UP Police (Allahabad)Group 2
  2. Shortest path to Route forreach different Evening Round Crime prone up. place.
  3. Assumptions • Only 4 police station are considered in the project • For every police station 5 location points are considered
  4. Screening Route Distance Data Area selectionStationselection
  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. Solution of Evening RoundUp Khuldabad P.S. Nagar nigam Allahabad School Railway Station Total 12.5 km Allahabad High Rehmat nagar court Lukerganj
  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. Thank You

×