Travelling Salesman Problem Implementation

Question

Muhammad Fitri Norhalan 2021-4-23

0
链接

此问题的直接链接

https://ww2.mathworks.cn/matlabcentral/answers/811620-travelling-salesman-problem-implementation

回答： Pratyush Roy 2021-4-26

How can I run TSP based on this?

lat1 = [6.302756 6.300976 6.301348 6.293877 6.268642 6.259020 6.254543 6.246578 6.268360 6.287216 6.291469 6.303296 6.297580 6.263162 6.247996 6.214329 6.238130 6.307884 6.235334 6.235523 6.302756 6.260828 6.261077 6.262301 6.300905 6.240942 6.235714 6.233785 6.233238 6.230380 6.229143 6.223625 6.240137 6.240094 6.261314 6.259693 6.213969 6.216838 6.229413 6.240231 6.231977 6.236231 6.228512 6.228312 6.234936 6.239637 6.242986 6.242773 6.238488 6.245833 6.241042 6.314835 6.314632 6.311752 6.296191 6.292591 6.295958 6.294512 6.286952 6.265413 6.314632 6.311752 6.296191 6.292591 6.295958 6.294512 6.286952 6.282307 6.282437 6.282789 6.283152 6.282433 6.292831 6.297580 6.292532 6.291412 6.293776 6.293541 6.292778 6.294880 6.299556 6.299886 6.296184 6.306336 6.295996 6.299113 6.295203 6.299448 6.294882 6.293826 6.291807 6.291774 6.301587 6.306580 6.305450 6.293250 6.264901 6.272992 6.283561 6.297514 6.290899 6.279439 6.267460 6.267294 6.264392 6.265382 6.264485 6.277455 6.285623 6.283469 6.271770 6.275290 6.280595 6.274554 6.269615 6.257859 6.246403 6.235806 6.235845 6.233084 6.233084 6.248294 6.248010 6.244584 6.261039 6.268206 6.250518 6.302756];

lon1 = [99.797959 99.800788 99.797613 99.791756 99.779555 99.769999 99.743441 99.725342 99.711021 99.696290 99.686228 99.689769 99.634898 99.617412 99.665149 99.687015 99.708750 99.697260 99.718230 99.778350 99.797959 99.697277 99.713130 99.717102 99.832759 99.736133 99.733413 99.727927 99.769714 99.768094 99.764875 99.757617 99.709912 99.713401 99.665533 99.667786 99.718354 99.709524 99.726894 99.738644 99.738119 99.746732 99.747792 99.754565 99.763021 99.740617 99.734158 99.760960 99.757905 99.746226 99.734893 99.807036 99.833187 99.831515 99.816605 99.812625 99.815852 99.810662 99.781389 99.734893 99.831515 99.816605 99.812625 99.815852 99.810662 99.646503 99.647351 99.648274 99.651038 99.655974 99.650336 99.642115 99.640731 99.634898 99.637044 99.676050 99.678675 99.671687 99.665984 99.665101 99.657602 99.653760 99.678370 99.682561 99.672694 99.667869 99.665530 99.657325 99.669587 99.658777 99.667923 99.669425 99.664146 99.666667 99.656732 99.657595 99.668964 99.648620 99.634523 99.637363 99.625067 99.635711 99.646581 99.636568 99.645516 99.649743 99.658225 99.682031 99.677721 99.674086 99.680662 99.673777 99.688245 99.689347 99.688817 99.683238 99.680274 99.682309 99.691655 99.696520 99.696520 99.700090 99.693414 99.689987 99.686273 99.692708 99.715017 99.797959];

geoplot(lat1,lon1,'-*')

geobasemap streets