Oracle Spatial Network Lod Networkanalyst.Kshortestpaths Method Does Not Return All Paths (Doc ID 1442562.1)

Last updated on FEBRUARY 08, 2017

Applies to:

Oracle Spatial - Version: 11.2.0.1 and later   [Release: 11.2 and later ]
Information in this document applies to any platform.

Symptoms

The NetworkAnalyst.kShortestPaths method in the oracle.spatial.network.lod Java package doesn't return k valid paths from the start node to the end node.

(W R O N G output)

Number of subPaths is 2
1 -> 3
Costs are 1
Number of links is 1
900: 1 - 3
1 -> 3
Costs are 2
Number of links is 2
100: 1 - 2
200: 2 - 3


The output should be:

(C O R R E C T output)

Number of subPaths is 4
1 -> 3
Costs are 1
Number of links is 1
900: 1 - 3
1 -> 3
Costs are 2
Number of links is 2
100: 1 - 2
200: 2 - 3
1 -> 3
Costs are 2
Number of links is 2
400: 1 - 4
300: 4 - 3
1 -> 3
Costs are 4
Number of links is 4
500: 1 - 5
600: 5 - 6
700: 6 - 7
800: 7 - 3

Cause

Sign In with your My Oracle Support account

Don't have a My Oracle Support account? Click to get started

My Oracle Support provides customers with access to over a
Million Knowledge Articles and hundreds of Community platforms