This shows you the differences between two versions of the page.
Both sides previous revision Previous revision Next revision | Previous revision | ||
map_suite_routing_styles_samples [2016/09/14 10:34] tgwikiupdate [Smooth Transparent Route] |
map_suite_routing_styles_samples [2016/09/14 10:44] (current) tgwikiupdate [Smart Brute Force TSP Routing Algorithm] |
||
---|---|---|---|
Line 61: | Line 61: | ||
==== Smart Brute Force TSP Routing Algorithm ==== | ==== Smart Brute Force TSP Routing Algorithm ==== | ||
<div screenshot> | <div screenshot> | ||
- | {{routing:codesamples:Map Suite Routing Sample SmartBruteForceRoutingForTsp.png?300x180}} | + | {{routing:map_suite_routing_sample_smartbruteforceroutingfortsp.png?300x180}} |
</div> | </div> | ||
<div content> | <div content> | ||
<div download_viewsource_buttons> | <div download_viewsource_buttons> | ||
[[Source_Code_DesktopEditionSample_RoutingExtension_SmartBruteForceRoutingForTsp_CS_100615.zip|View Source]] | [[Source_Code_DesktopEditionSample_RoutingExtension_SmartBruteForceRoutingForTsp_CS_100615.zip|View Source]] | ||
- | {{filehistory:DesktopEditionSample_RoutingExtension_SmartBruteForceRoutingForTsp_CS_100615.zip|C# Download}} | + | {{routing:DesktopEditionSample_RoutingExtension_SmartBruteForceRoutingForTsp_CS_160914.zip.zip|C# Download}} |
</div> | </div> | ||
<div sample_otherlinks> | <div sample_otherlinks> | ||
Line 73: | Line 73: | ||
[[Map Suite Samples Alternate Languages | Need it in another language?]] | [[Map Suite Samples Alternate Languages | Need it in another language?]] | ||
</div> | </div> | ||
+ | <div> | ||
In this Routing sample project, we are looking at the Routing Extension of Map Suite. Here we created a BruteForceRoutingEngine class to deal with complicated TSP (Traveling Salesman Problem) with fixed start and end points, you can get more details at https://en.wikipedia.org/wiki/Travelling_salesman_problem . Compared with built-in TSP algorithm in Routing Extension, it may be a bit slower, but show a better visit sequence and more reasonable route. | In this Routing sample project, we are looking at the Routing Extension of Map Suite. Here we created a BruteForceRoutingEngine class to deal with complicated TSP (Traveling Salesman Problem) with fixed start and end points, you can get more details at https://en.wikipedia.org/wiki/Travelling_salesman_problem . Compared with built-in TSP algorithm in Routing Extension, it may be a bit slower, but show a better visit sequence and more reasonable route. | ||
</div> | </div> |