Skip to content

Calculates the optimized route between all towns in Northern Ireland

License

Notifications You must be signed in to change notification settings

simon-kingston/NI-Towns-TSP

Repository files navigation

NI-Towns-TSP

Towns in Northern Ireland

A map produced by NISRA in 2015 showing all towns in Northern Ireland, defined as areas with a population greater than 5,000
  • A large town has a population of 18,000 plus, a medium town between 10,000 and 18,000 and a small town 5,000 to 10,000 inhabitants.

  • Using 2011 Census information, Nisra separates places into seven different categories, with Belfast and Derry in the top two bands for population, at just more than 280,000 and 83,000 respectively.

  • The remaining five are divided into towns (large, medium or small), intermediate settlements and villages.

Towns by Population

Settlement Population
Belfast 280,138
Londonderry 83,163
Newtownabbey (Metropolitan) 65,646
Craigavon Urban Area (including Aghacommon) 64,323
Bangor 61,011
Castlereagh (Metropolitan) 55,857
Lisburn (City) 45,370
Ballymena 29,551
Newtownards 28,050
Carrickfergus 27,998
Newry 26,967
Coleraine 24,634
Antrim 23,375
Omagh 19,659
Larne 18,755
Banbridge 16,637
Armagh 14,777
Dungannon 14,340
Enniskillen 13,823
Strabane 13,172
Limavady 12,032
Cookstown 11,599
Holywood 11,257
Downpatrick 10,822
Ballymoney 10,402
Ballyclare 9,953
Comber 9,071
Magherafelt 8,805
Warrenpoint (including Burren) 8,732
Portstewart 8,003
Newcastle 7,672
Carryduff 6,961
Donaghadee 6,869
Kilkeel 6,541
Portrush 6,454
Dromore 6,003
Ballynahinch 5,703
Coalisland 5,682
Greenisland 5,486
Ballycastle 5,237
Crumlin 5,140
Randalstown 5,126

Travelling Salesman Problem

  • The travelling salesman problem asks the following question: "Given a list of cities and the distances between each pair of cities, what is the shortest possible route that visits each city and returns to the origin city?"

  • This app calculate the optimized route between the towns that make up Northern Ireland. stating position and ending position remains same. It gives you a optimized sequence of places to travel so that all places could be covered in minimum distance exactly once.

Simulated Annealing Implementation

About

Calculates the optimized route between all towns in Northern Ireland

Topics

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

 
 
 

Languages