ThinkGeo Cloud
ThinkGeo UI Controls
ThinkGeo Open Source
Help and Support
External Resources
Sidebar
thinkgeo.mapsuite.routing.bidirectionalroutingalgorithm
This is an old revision of the document!
Table of Contents
ThinkGeo.MapSuite.Routing.BidirectionalRoutingAlgorithm
<!– Class –> This class represents a routing algorithm that is based on the Bidirectional algorithm.
Remarks
The Bidirectional algorithm is a graph search algorithm that finds the shortest path from an initial vertex to a goal vertex in a directed graph. It runs two simultaneous searches: one forward from the initial state, and one backward from the goal, stopping when the two meet in the middle. Unlike the A* and Dijkstra algorithms, this algorithm cannot process one-way roads properly.
Inheritance Hierarchy
*System.Object ThinkGeo.MapSuite.Routing.RoutingAlgorithm *ThinkGeo.MapSuite.Routing.BidirectionalRoutingAlgorithm
Members Summary
Public Constructors
| Name | Parameters | DeclaringType | Summary |
|---|---|---|---|
 BidirectionalRoutingAlgorithm | This is a constructor for this class. |
Protected Constructors
| Name | Parameters | DeclaringType | Summary |
|---|
Public Methods
| Name | Parameters | DeclaringType | Summary |
|---|---|---|---|
| Equals | Object | Object | |
| GetHashCode | Object | ||
| GetRoute | RoutingSource, String, String | RoutingAlgorithm | This method returns a RoutingResult based on the extent you provided. |
| GetType | Object | ||
| ToString | Object |
Protected Methods
| Name | Parameters | DeclaringType | Summary |
|---|---|---|---|
 Finalize | Object | ||
| GetRouteCore | RoutingSource, String, String | RoutingAlgorithm(overriden) | This method returns a RoutingResult based on the extent you provided. |
| MemberwiseClone | Object | ||
| OnFindingRoute | FindingRouteRoutingAlgorithmEventArgs | RoutingAlgorithm | This method allows you to raise the FindingRoute event from a derived class. |
Public Properties
| Name | Return | DeclaringType | Summary |
|---|---|---|---|
 AStartRouteModifier | Single | ||
| DistanceUnit | DistanceUnit | RoutingAlgorithm | |
| GeographyUnit | GeographyUnit | RoutingAlgorithm |
Protected Properties
| Name | Return | DeclaringType | Summary |
|---|
Public Events
| Name | Event Arguments | DeclaringType | Summary |
|---|---|---|---|
 FindingRoute | FindingRouteRoutingAlgorithmEventArgs | RoutingAlgorithm | This event is called after finding the adjacent routeSegments. |
Public Constructors
BidirectionalRoutingAlgorithm()
This is a constructor for this class.
Remarks
For the most updated Info for this topic, please check it here:<a href=“http://wiki.thinkgeo.com/wiki/ThinkGeo.MapSuite.Routing.BidirectionalRoutingAlgorithm#BidirectionalRoutingAlgorithm.28.29” target=“_blank”>http://wiki.thinkgeo.com/wiki/ThinkGeo.MapSuite.Routing.BidirectionalRoutingAlgorithm#BidirectionalRoutingAlgorithm.28.29</a>
Parameters
| Name | Type | Description |
|---|
Protected Constructors
Public Methods
Equals(Object)
Remarks
For the most updated Info for this topic, please check it here:<a href=“http://wiki.thinkgeo.com/wiki/ThinkGeo.MapSuite.Routing.BidirectionalRoutingAlgorithm#Equals.28Object.29” target=“_blank”>http://wiki.thinkgeo.com/wiki/ThinkGeo.MapSuite.Routing.BidirectionalRoutingAlgorithm#Equals.28Object.29</a>
Return Value
| Return Type | Description |
|---|---|
| Boolean<!– System.Boolean –> |
Parameters
| Name | Type | Description |
|---|---|---|
| obj | Object<!– System.Object –> |
<!– System.Object –> Go Back
GetHashCode()
Remarks
For the most updated Info for this topic, please check it here:<a href=“http://wiki.thinkgeo.com/wiki/ThinkGeo.MapSuite.Routing.BidirectionalRoutingAlgorithm#GetHashCode.28.29” target=“_blank”>http://wiki.thinkgeo.com/wiki/ThinkGeo.MapSuite.Routing.BidirectionalRoutingAlgorithm#GetHashCode.28.29</a>
Return Value
| Return Type | Description |
|---|---|
| Int32<!– System.Int32 –> |
Parameters
| Name | Type | Description |
|---|
<!– System.Object –> Go Back
GetRoute(RoutingSource, String, String)
This method returns a RoutingResult based on the extent you provided.
Remarks
This method is the concrete wrapper for the abstract method GetRouteCore.This method gets the routing result based on the extent you provided. In this method, you are repsonsible for implementing a routing algorithm to get the path between two routeSegments.
Return Value
| Return Type | Description |
|---|---|
| Collection<RouteSegment><!– System.Collections.ObjectModel.Collection{ThinkGeo.MapSuite.Routing.RouteSegment} –> | Routing result that contains path information. |
Parameters
| Name | Type | Description |
|---|---|---|
| routingSource | RoutingSource<!– ThinkGeo.MapSuite.Routing.RoutingSource –> | The routing source that contains the routeSegments to route on. |
| startFeatureId | String<!– System.String –> | The feature ID which represents the starting routeSegment. |
| endFeatureId | String<!– System.String –> | The feature ID which represents the ending routeSegment. |
<!– ThinkGeo.MapSuite.Routing.RoutingAlgorithm –> Go Back
GetType()
Remarks
For the most updated Info for this topic, please check it here:<a href=“http://wiki.thinkgeo.com/wiki/ThinkGeo.MapSuite.Routing.BidirectionalRoutingAlgorithm#GetType.28.29” target=“_blank”>http://wiki.thinkgeo.com/wiki/ThinkGeo.MapSuite.Routing.BidirectionalRoutingAlgorithm#GetType.28.29</a>
Return Value
| Return Type | Description |
|---|---|
| Type<!– System.Type –> |
Parameters
| Name | Type | Description |
|---|
<!– System.Object –> Go Back
ToString()
Remarks
For the most updated Info for this topic, please check it here:<a href=“http://wiki.thinkgeo.com/wiki/ThinkGeo.MapSuite.Routing.BidirectionalRoutingAlgorithm#ToString.28.29” target=“_blank”>http://wiki.thinkgeo.com/wiki/ThinkGeo.MapSuite.Routing.BidirectionalRoutingAlgorithm#ToString.28.29</a>
Return Value
| Return Type | Description |
|---|---|
| String<!– System.String –> |
Parameters
| Name | Type | Description |
|---|
<!– System.Object –> Go Back
Protected Methods
Finalize()
Remarks
For the most updated Info for this topic, please check it here:<a href=“http://wiki.thinkgeo.com/wiki/ThinkGeo.MapSuite.Routing.BidirectionalRoutingAlgorithm#Finalize.28.29” target=“_blank”>http://wiki.thinkgeo.com/wiki/ThinkGeo.MapSuite.Routing.BidirectionalRoutingAlgorithm#Finalize.28.29</a>
Return Value
| Return Type | Description |
|---|---|
| Void<!– System.Void –> |
Parameters
| Name | Type | Description |
|---|
<!– System.Object –> Go Back
GetRouteCore(RoutingSource, String, String)
This method returns a RoutingResult based on the extent you provided.
Remarks
This abstract method is called from the concrete public method GetRoute.This method gets the routing result based on the extent you provided. In this method, you are repsonsible for implementing a routing algorithm to get the path between two routeSegments.
Return Value
| Return Type | Description |
|---|---|
| Collection<RouteSegment><!– System.Collections.ObjectModel.Collection{ThinkGeo.MapSuite.Routing.RouteSegment} –> | Routing result that contains path information. |
Parameters
| Name | Type | Description |
|---|---|---|
| routingSource | RoutingSource<!– ThinkGeo.MapSuite.Routing.RoutingSource –> | The routing source that contains the routeSegments to route on. |
| startFeatureId | String<!– System.String –> | The feature ID which represents the starting routeSegment. |
| endFeatureId | String<!– System.String –> | The feature ID which represents the ending routeSegment. |
<!– ThinkGeo.MapSuite.Routing.RoutingAlgorithm(overriden) –> Go Back
MemberwiseClone()
Remarks
For the most updated Info for this topic, please check it here:<a href=“http://wiki.thinkgeo.com/wiki/ThinkGeo.MapSuite.Routing.BidirectionalRoutingAlgorithm#MemberwiseClone.28.29” target=“_blank”>http://wiki.thinkgeo.com/wiki/ThinkGeo.MapSuite.Routing.BidirectionalRoutingAlgorithm#MemberwiseClone.28.29</a>
Return Value
| Return Type | Description |
|---|---|
| Object<!– System.Object –> |
Parameters
| Name | Type | Description |
|---|
<!– System.Object –> Go Back
OnFindingRoute(FindingRouteRoutingAlgorithmEventArgs)
This method allows you to raise the FindingRoute event from a derived class.
Remarks
For the most updated Info for this topic, please check it here:<a href=“http://wiki.thinkgeo.com/wiki/ThinkGeo.MapSuite.Routing.BidirectionalRoutingAlgorithm#OnFindingRoute.28FindingRouteRoutingAlgorithmEventArgs.29” target=“_blank”>http://wiki.thinkgeo.com/wiki/ThinkGeo.MapSuite.Routing.BidirectionalRoutingAlgorithm#OnFindingRoute.28FindingRouteRoutingAlgorithmEventArgs.29</a>
Return Value
| Return Type | Description |
|---|---|
| Void<!– System.Void –> |
Parameters
| Name | Type | Description |
|---|---|---|
| e | FindingRouteRoutingAlgorithmEventArgs<!– ThinkGeo.MapSuite.Routing.FindingRouteRoutingAlgorithmEventArgs –> |
<!– ThinkGeo.MapSuite.Routing.RoutingAlgorithm –> Go Back
Public Properties
AStartRouteModifier
Remarks
For the most updated Info for this topic, please check it here:<a href=“http://wiki.thinkgeo.com/wiki/ThinkGeo.MapSuite.Routing.BidirectionalRoutingAlgorithm#AStartRouteModifier” target=“_blank”>http://wiki.thinkgeo.com/wiki/ThinkGeo.MapSuite.Routing.BidirectionalRoutingAlgorithm#AStartRouteModifier</a>
Return Value
| Return Type |
|---|
| Single<!– System.Single –> |
<!– ThinkGeo.MapSuite.Routing.BidirectionalRoutingAlgorithm –> Go Back
DistanceUnit
Remarks
For the most updated Info for this topic, please check it here:<a href=“http://wiki.thinkgeo.com/wiki/ThinkGeo.MapSuite.Routing.BidirectionalRoutingAlgorithm#DistanceUnit” target=“_blank”>http://wiki.thinkgeo.com/wiki/ThinkGeo.MapSuite.Routing.BidirectionalRoutingAlgorithm#DistanceUnit</a>
Return Value
| Return Type |
|---|
| DistanceUnit<!– ThinkGeo.MapSuite.Core.DistanceUnit –> |
<!– ThinkGeo.MapSuite.Routing.RoutingAlgorithm –> Go Back
GeographyUnit
Remarks
For the most updated Info for this topic, please check it here:<a href=“http://wiki.thinkgeo.com/wiki/ThinkGeo.MapSuite.Routing.BidirectionalRoutingAlgorithm#GeographyUnit” target=“_blank”>http://wiki.thinkgeo.com/wiki/ThinkGeo.MapSuite.Routing.BidirectionalRoutingAlgorithm#GeographyUnit</a>
Return Value
| Return Type |
|---|
| GeographyUnit<!– ThinkGeo.MapSuite.Core.GeographyUnit –> |
<!– ThinkGeo.MapSuite.Routing.RoutingAlgorithm –> Go Back
Protected Properties
Public Events
FindingRoute
This event is called after finding the adjacent routeSegments.
Remarks
This event is called after finding the adjacent routeSegments. It wil be called many times during the route.
Event Arguments
| Event Arguments |
|---|
| FindingRouteRoutingAlgorithmEventArgs<!– ThinkGeo.MapSuite.Routing.FindingRouteRoutingAlgorithmEventArgs –> |
<!– ThinkGeo.MapSuite.Routing.RoutingAlgorithm –> Go Back
NOTOC MapSuiteRouting ThinkGeo.MapSuite.Routing UpdateDocumentation
thinkgeo.mapsuite.routing.bidirectionalroutingalgorithm.1440040134.txt.gz · Last modified: 2015/09/18 03:06 (external edit)