calculate a large number of routes

This forum deals with any kind of routing computation whether it is simple A:B-routing, calculation of isochrones, simple matrix computation or nearest search.
Post Reply
puissancei
Posts: 46
Joined: Wed Jul 05, 2017 10:27 am

calculate a large number of routes

Post by puissancei »

Hello,

I want to calculate a very large number of routes (500 000 GPS coordinates) to

Is it possible with xServer and how ?
User avatar
Bernd Welter
Site Admin
Posts: 2564
Joined: Mon Apr 14, 2014 10:28 am
Contact:

Re: calculate a large number of routes

Post by Bernd Welter »

Hello Michel,

maybe I can answer this question if I know more about the expectation towards the result.
Do you want to
  • match the 500.000 coordinates of a driven route to the street network? (sounds a bit like "we trackes the position of a truck every second for almost a complete week)?
  • optimize the sequence?
My gutfeeling says "it's not a route" what you want...

Best regards,
Bernd
Bernd Welter
Technical Partner Manager Developer Components
PTV Logistics - Germany

Bernd at... The Forum,LinkedIn, Youtube, StackOverflow
I like the smell of PTV Developer in the morning... :twisted:
puissancei
Posts: 46
Joined: Wed Jul 05, 2017 10:27 am

Re: calculate a large number of routes

Post by puissancei »

I would like to calculate a distance matrix with all these coordinates for optimization purposes
User avatar
Bernd Welter
Site Admin
Posts: 2564
Joined: Mon Apr 14, 2014 10:28 am
Contact:

Re: calculate a large number of routes

Post by Bernd Welter »

Hello MIchel,
you want to calculate a 500.000x500.000 matrix? That's a freaking challenge...
With xServer2 you can slice the matrix into smaller pieces.
  • Imagine the set of coords is A/B/C/.../X/Y/Z.
  • Logically spoken you want (A/B/.../Y/Z) : (A/B/.../Y/Z)
  • Similar to union (A/B/C):(A/B/C) + (A/B/C):(D/E/F)...(A/B/C):(X/Y/Z) + (E/F/G):(A/B/C) + (X/Y/Z):(X/Y/Z)
Anyhow:
the disk space required for a 500.000 matrix is 250.000.000.000 x 6 bytes = 1.5 TB ;-)

What I recommend: depending on the size of the planning problem: calculate the temporary distance matrix that is required for the stops of the planning problem... e.g. 50 vehicles (depots), 2000 orders... This one can be calculated on the fly.

Isn't that a better approach?

Regards Bernd
Bernd Welter
Technical Partner Manager Developer Components
PTV Logistics - Germany

Bernd at... The Forum,LinkedIn, Youtube, StackOverflow
I like the smell of PTV Developer in the morning... :twisted:
puissancei
Posts: 46
Joined: Wed Jul 05, 2017 10:27 am

Re: calculate a large number of routes

Post by puissancei »

Thank you Bernd.

I have the elements for work.... or not !

Have a nice year 2018.
User avatar
Bernd Welter
Site Admin
Posts: 2564
Joined: Mon Apr 14, 2014 10:28 am
Contact:

Re: calculate a large number of routes

Post by Bernd Welter »

Little comparison between xDima 1 and xDima 2.<br />While xDima 1 is restricted to square matrices (whenever A:B is calculated we also compute B:A, furthermore we always extend the shape of a MxM matrix to an NxN matrix) the xDima 2 is more flexible. It allows you define non-symmetric rectangle shapes (e.g. list of starts differs from the list of destinations). Furthermore it is possible to retrieve the logical information of a very large matrix by simply slicing it into non overlapping areas (3. example)
Little comparison between xDima 1 and xDima 2.
While xDima 1 is restricted to square matrices (whenever A:B is calculated we also compute B:A, furthermore we always extend the shape of a MxM matrix to an NxN matrix) the xDima 2 is more flexible. It allows you define non-symmetric rectangle shapes (e.g. list of starts differs from the list of destinations). Furthermore it is possible to retrieve the logical information of a very large matrix by simply slicing it into non overlapping areas (3. example)
Bernd Welter
Technical Partner Manager Developer Components
PTV Logistics - Germany

Bernd at... The Forum,LinkedIn, Youtube, StackOverflow
I like the smell of PTV Developer in the morning... :twisted:
Post Reply