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 [2015/09/17 13:30] admin |
map_suite_routing_styles_samples [2016/09/14 10:44] (current) tgwikiupdate [Smart Brute Force TSP Routing Algorithm] |
||
---|---|---|---|
Line 8: | Line 8: | ||
<div download_viewsource_buttons> | <div download_viewsource_buttons> | ||
[[Source_Code_ServicesEditionSample_DisplayOneWayStreets_CS_091215.zip|View Source]] | [[Source_Code_ServicesEditionSample_DisplayOneWayStreets_CS_091215.zip|View Source]] | ||
- | {{:File:ServicesEditionSample_DisplayOneWayStreets_CS_091215.zip|C# Download}} | + | {{filehistory:ServicesEditionSample_DisplayOneWayStreets_CS_091215.zip|C# Download}} |
</div> | </div> | ||
<div sample_otherlinks> | <div sample_otherlinks> | ||
Line 28: | Line 28: | ||
<div download_viewsource_buttons> | <div download_viewsource_buttons> | ||
[[Source_Code_ServicesEditionSample_RoutingExtension_RoutingStyles_CS_100211.zip|View Source]] | [[Source_Code_ServicesEditionSample_RoutingExtension_RoutingStyles_CS_100211.zip|View Source]] | ||
- | {{:File:ServicesEditionSample_RoutingExtension_RoutingStyles_CS_100211.zip|C# Download}} | + | {{filehistory:ServicesEditionSample_RoutingExtension_RoutingStyles_CS_100211.zip|C# Download}} |
</div> | </div> | ||
<div sample_otherlinks> | <div sample_otherlinks> | ||
Line 48: | Line 48: | ||
<div download_viewsource_buttons> | <div download_viewsource_buttons> | ||
[[Source_Code_DesktopEditionSample_RoutingExtension_SmoothTransparentRoute_CS_100615.zip|View Source]] | [[Source_Code_DesktopEditionSample_RoutingExtension_SmoothTransparentRoute_CS_100615.zip|View Source]] | ||
- | {{:File:DesktopEditionSample_RoutingExtension_SmoothTransparentRoute_CS_100615.zip|C# Download}} | + | {{filehistory:DesktopEditionSample_RoutingExtension_SmoothTransparentRoute_CS_100615.zip|C# Download}} |
</div> | </div> | ||
<div sample_otherlinks> | <div sample_otherlinks> | ||
Line 59: | Line 59: | ||
</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> | ||