Differences

This shows you the differences between two versions of the page.

--- map_suite_routing_styles_samples [2015/10/10 07:31]
127.0.0.1 external edit
+++ map_suite_routing_styles_samples [2016/09/14 10:44] (current)
tgwikiupdate [Smart Brute Force TSP Routing Algorithm]
@@ Line 58: / Line 58: @@
 </div>
 </div>
+====  Smart Brute Force TSP Routing Algorithm  ====
+<div screenshot>
+{{routing:map_suite_routing_sample_smartbruteforceroutingfortsp.png?300x180}}
+</div>
+<div content>
+<div download_viewsource_buttons>
+[[Source_Code_DesktopEditionSample_RoutingExtension_SmartBruteForceRoutingForTsp_CS_100615.zip|View Source]]
+{{routing:DesktopEditionSample_RoutingExtension_SmartBruteForceRoutingForTsp_CS_160914.zip.zip|C# Download}}
+</div>
+<div sample_otherlinks>
+[[Map Suite Samples Applies To|Applies To: Desktop \ Web \ Silverlight \ Services \ Wpf ]]
+\\
+[[Map Suite Samples Alternate Languages | Need it in another language?]]
+</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.
+</div>
+</div>