Dependency between matrix size and memory size

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
Karol.Korol
Posts: 4
Joined: Tue Dec 06, 2016 1:59 pm

Dependency between matrix size and memory size

Post by Karol.Korol »

Hi,
in PTV xServer Version 1.24 documentation we can read:
"The matrix should not be larger than 750x750 waypoints, otherwise PTV xRoute Server might run out of memory."
I like to know what is the dependency between matrix size and memory.

E.g.
how much memory should i have, to calculate matrix 2000x2000 waypoints or larger.

Is there a formula that will allow me to calculate memory size by myself?
--
Best regards,
Karol Korol
.NET Developer
karol.korol@4ls.pl

4LS sp. z o.o.
Złotniki, ul.Obornicka 52
62-002 Suchy Las, PL
http://www.4ls.pl
User avatar
Bernd Welter
Site Admin
Posts: 2695
Joined: Mon Apr 14, 2014 10:28 am
Contact:

Re: Dependency between matrix size and memory size

Post by Bernd Welter »

Hello Karol,

at least within xDima and xTour the size of a Dima can be much bigger (no problem to computate 10'000 in square with high performance routing). I forwarded this question to DEV for a feedback,

Maybe you should consider to use the xDima - depending on your usecase.

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:
User avatar
Bernd Welter
Site Admin
Posts: 2695
Joined: Mon Apr 14, 2014 10:28 am
Contact:

Re: Dependency between matrix size and memory size

Post by Bernd Welter »

Hello Karol,

I received an answer from DEV:

Let's compare a task of "700x700 routings". The temporary backend complexity with xTour, xDima and xRoute is probably almost on the same (eeeeeasy) level. But:
  • xRouteServer : if you request that size the response would contain about 500.000 XML nodes. The webserver will not be able to handle that document complexity and size.
  • xDimaServer / xTourServer: in these cases the dima itself isn't transferred to the client - just some data (plan, tours, ...) that are based on the distances. Of course a single xDima.getDistPeriod with the 500.000 would also crash but here you could slice the load easily.
OK with that explanation?

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:
Karol.Korol
Posts: 4
Joined: Tue Dec 06, 2016 1:59 pm

Re: Dependency between matrix size and memory size

Post by Karol.Korol »

Thank you for your answer.

But how does it look when I use JSON data model? During the one of webinar ("PTV xServer - functional overview routing topics") you showed the calculation of matrix 2kx2k. You used xRouteServer or xDimaServer / xTourServer?
--
Best regards,
Karol Korol
.NET Developer
karol.korol@4ls.pl

4LS sp. z o.o.
Złotniki, ul.Obornicka 52
62-002 Suchy Las, PL
http://www.4ls.pl
User avatar
Bernd Welter
Site Admin
Posts: 2695
Joined: Mon Apr 14, 2014 10:28 am
Contact:

Re: Dependency between matrix size and memory size

Post by Bernd Welter »

Hello Karol,

for the demo of HighPerformanceRouting I'm always using the xTour testclient with all planing functions being disabled.

I think the JSON interface would cause the same complexity. I doubt this is going to work.

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:
Post Reply