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.

Dependency between matrix size and memory size

Postby Karol.Korol » Mon Jun 19, 2017 10:34 am

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

Re: Dependency between matrix size and memory size

Postby Asterix » Thu Jun 22, 2017 7:49 am

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
Manager Technical Consulting & Requirement Engineering
Senior Technical Consultant Developer Components
PTV GROUP - Germany

https://www.youtube.com/channel/UCgkUli9yGf0gwTDdxbMZ-Kg
User avatar
Asterix
Site Admin
 
Posts: 740
Joined: Mon Apr 14, 2014 10:28 am

Re: Dependency between matrix size and memory size

Postby Asterix » Tue Jul 04, 2017 11:23 am

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
Manager Technical Consulting & Requirement Engineering
Senior Technical Consultant Developer Components
PTV GROUP - Germany

https://www.youtube.com/channel/UCgkUli9yGf0gwTDdxbMZ-Kg
User avatar
Asterix
Site Admin
 
Posts: 740
Joined: Mon Apr 14, 2014 10:28 am

Re: Dependency between matrix size and memory size

Postby Karol.Korol » Mon Jul 17, 2017 12:24 pm

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

Re: Dependency between matrix size and memory size

Postby Asterix » Mon Jul 17, 2017 1:00 pm

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
Manager Technical Consulting & Requirement Engineering
Senior Technical Consultant Developer Components
PTV GROUP - Germany

https://www.youtube.com/channel/UCgkUli9yGf0gwTDdxbMZ-Kg
User avatar
Asterix
Site Admin
 
Posts: 740
Joined: Mon Apr 14, 2014 10:28 am


Return to PTV xRouteServer

cron