<html><head></head><body><div class="ydpaac5c754yahoo-style-wrap" style="font-family: times new roman, new york, times, serif; font-size: 16px;"><div><div dir="ltr" data-setdir="false">Ok for me. Thanks Vicky !</div><div><br></div><div class="ydpaac5c754signature"><div><font size="2">Best regards,<br></font></div><div style="color:rgb(20, 19, 18);font-size:13px;font-family:arial, helvetica, clean, sans-serif;background-color:transparent;font-style:normal;"><font size="2">Mahmoud Sakr<br></font></div></div></div>
<div><br></div><div><br></div>
</div><div id="ydp5643f093yahoo_quoted_1117250411" class="ydp5643f093yahoo_quoted">
<div style="font-family:'Helvetica Neue', Helvetica, Arial, sans-serif;font-size:13px;color:#26282a;">
<div>
On Monday, May 25, 2020, 03:32:12 PM GMT+2, Vicky Vergara <vicky@georepublic.de> wrote:
</div>
<div><br></div>
<div><br></div>
<div><div id="ydp5643f093yiv0732839951"><div><div dir="ltr"><div class="ydp5643f093yiv0732839951gmail_default" style="font-family:arial, helvetica, sans-serif;">Hello Mahmoud & pgRouting community</div><div class="ydp5643f093yiv0732839951gmail_default" style="font-family:arial, helvetica, sans-serif;">Lets meet tuesday May 26 at 2pm UTC = 9am in Mexico = 7:30pm in India? <span class="ydp5643f093yiv0732839951gmail-mention"><br clear="none"></span></div><div class="ydp5643f093yiv0732839951gmail_default" style="font-family:arial, helvetica, sans-serif;">regards<br clear="none"></div><div class="ydp5643f093yiv0732839951gmail_default" style="font-family:arial, helvetica, sans-serif;"><span class="ydp5643f093yiv0732839951gmail-mention"></span></div><div class="ydp5643f093yiv0732839951gmail_default" style="font-family:arial, helvetica, sans-serif;"><br clear="none"></div></div><br clear="none"><div class="ydp5643f093yiv0732839951yqt2132163715" id="ydp5643f093yiv0732839951yqt14118"><div class="ydp5643f093yiv0732839951gmail_quote"><div class="ydp5643f093yiv0732839951gmail_attr" dir="ltr">On Fri, May 22, 2020 at 4:10 AM Mahmoud Sakr <<a shape="rect" href="mailto:m_attia_sakr@yahoo.com" rel="nofollow" target="_blank">m_attia_sakr@yahoo.com</a>> wrote:<br clear="none"></div><blockquote class="ydp5643f093yiv0732839951gmail_quote" style="margin:0px 0px 0px 0.8ex;border-left:1px solid rgb(204,204,204);padding-left:1ex;"><div><div style="font-family:times new roman, new york, times, serif;font-size:16px;"><div><div dir="ltr">Hello Vicky,</div><div dir="ltr">What time would be ok for you to meet ? <br clear="none"></div><div dir="ltr">We have further tested the new function, and integrated it with our data generator. All the code has been revised an cleaned in the forked repository. </div><div dir="ltr"><br clear="none"></div><div><br clear="none"></div><div><div><font size="2">Best regards,<br clear="none"></font></div><div style="color:rgb(20,19,18);font-size:13px;font-family:arial, helvetica, clean, sans-serif;background-color:transparent;font-style:normal;"><font size="2">Mahmoud Sakr<br clear="none"></font></div></div></div>
<div><br clear="none"></div><div><br clear="none"></div>
</div><div id="ydp5643f093yiv0732839951gmail-m_-2973437089583828154ydpfdf30972yahoo_quoted_0320742554">
<div style="font-family:Helvetica, Arial, sans-serif;font-size:13px;color:rgb(38,40,42);">
<div>
On Tuesday, May 19, 2020, 11:34:45 PM GMT+2, Vicky Vergara <<a shape="rect" href="mailto:vicky@georepublic.de" rel="nofollow" target="_blank">vicky@georepublic.de</a>> wrote:
</div>
<div><br clear="none"></div>
<div><br clear="none"></div>
<div><div id="ydp5643f093yiv0732839951gmail-m_-2973437089583828154ydpfdf30972yiv7247422495"><div dir="ltr"><div style="font-family:arial, helvetica, sans-serif;">Hello Mahmoud,</div><div style="font-family:arial, helvetica, sans-serif;"><br clear="none"></div><div style="font-family:arial, helvetica, sans-serif;">When you have the repository ready we can make an appointment to check what needs to be done.</div><div style="font-family:arial, helvetica, sans-serif;">Right now I am still working on the release of 3.0.0, some PR I need to merge, then I will be able to make the release, and</div><div style="font-family:arial, helvetica, sans-serif;">get the develop branch ready for accepting PR merges.</div><div style="font-family:arial, helvetica, sans-serif;">By the way, I am not the only developer please subscribe to the <br clear="none"></div><div style="font-family:arial, helvetica, sans-serif;"><a shape="rect" href="https://lists.osgeo.org/mailman/listinfo/pgrouting-dev" rel="nofollow" target="_blank">https://lists.osgeo.org/mailman/listinfo/pgrouting-dev</a></div><div style="font-family:arial, helvetica, sans-serif;">So that everyone knows what we are doing.</div><div style="font-family:arial, helvetica, sans-serif;"><br clear="none"></div><div style="font-family:arial, helvetica, sans-serif;"><br clear="none"></div><div style="font-family:arial, helvetica, sans-serif;">Regards<br clear="none"></div></div><br clear="none"><div><div dir="ltr">On Tue, May 19, 2020 at 8:22 AM Vicky Vergara <<a shape="rect" href="mailto:vicky@georepublic.de" rel="nofollow" target="_blank">vicky@georepublic.de</a>> wrote:<br clear="none"></div><blockquote style="margin:0px 0px 0px 0.8ex;border-left:1px solid rgb(204,204,204);padding-left:1ex;"><div dir="ltr"><div style="font-family:arial, helvetica, sans-serif;"><br clear="none"></div><br clear="none"><div><div dir="ltr">---------- Forwarded message ---------<br clear="none">From: <b>Mahmoud Sakr</b> <span><<a shape="rect" href="mailto:m_attia_sakr@yahoo.com" rel="nofollow" target="_blank">m_attia_sakr@yahoo.com</a>></span><br clear="none">Date: Tue, May 19, 2020 at 7:26 AM<br clear="none">Subject: pgr_dijkstra(edges_sql, combinations_sql)<br clear="none">To: Esteban Zimanyi <<a shape="rect" href="mailto:estebanzimanyi@gmail.com" rel="nofollow" target="_blank">estebanzimanyi@gmail.com</a>>, Vicky Vergara <<a shape="rect" href="mailto:vicky@georepublic.de" rel="nofollow" target="_blank">vicky@georepublic.de</a>><br clear="none">Cc: Arthur Lesuisse <<a shape="rect" href="mailto:alesuiss@gmail.com" rel="nofollow" target="_blank">alesuiss@gmail.com</a>><br clear="none"></div><br clear="none"><br clear="none"><div><div style="font-family:times new roman, new york, times, serif;font-size:16px;"><div><div dir="ltr">Hi Vicky,</div><div dir="ltr">The new signature is working now.<br clear="none"></div><div dir="ltr">The tests are quite impressive. Here I summarize the results, while the test queries are given below. Two tests have been done: speed/scalability, and correctness. The speed/scalability test shows that the new signature scales linearly, and can afford a big number of (source, target) combinations. It was possible to test up to 1e5 combinations. The 1e6 test ran out of memory. I think that the reason is that the size of the result is too big for the memory. The correctness test shows that the result is exactly the same as what one would get using multiple calls to pgr_dijkstra(edges, source, target).<br clear="none"></div><div dir="ltr"><br clear="none"></div><div dir="ltr"><span> In another email, I'll share the git repository with you. Please guide us in the following:</span></div><div dir="ltr"><span>- </span>what kind of testing shall be needed, and how to integrate it with the repository.</div><div dir="ltr">- how to manage our fork, to ease the merge with pgRouting. The steps done so far: fork -> branch 'combinationsSQL' -> multiple push -> merge into master</div><div dir="ltr">- <span>what kind of documentation shall be needed, and how to integrate it with the repository. In the code, I copied the coding and commenting styles as good as I could observe.</span></div><div><br clear="none"></div><div dir="ltr">best regards,<br clear="none"></div><div dir="ltr"><span>Mahmoud<br clear="none"></span></div><div dir="ltr"><br clear="none"><span></span></div><div dir="ltr"><br clear="none"></div><div dir="ltr"><br clear="none"></div><div dir="ltr">--------------------Speed/scalability test:</div><div dir="ltr"><br clear="none"></div><div dir="ltr"><div>do $$<br clear="none">declare<br clear="none"> i int;<br clear="none"> count bigint;<br clear="none"> startTime timestamptz;<br clear="none"> endTime timestamptz;<br clear="none">begin<br clear="none"> for i in 0..100000 BY 10000 loop<br clear="none"> DROP TABLE IF EXISTS temp;<br clear="none"> CREATE TABLE temp AS (<br clear="none"> select <a shape="rect" href="http://s.id" rel="nofollow" target="_blank">s.id</a> as source, <a shape="rect" href="http://t.id" rel="nofollow" target="_blank">t.id</a> as target<br clear="none"> from nodes s, nodes t<br clear="none"> limit i<br clear="none"> );<br clear="none"> SELECT clock_timestamp() INTO startTime;<br clear="none">--> begin<br clear="none"> PERFORM count(*)<br clear="none"> FROM pgr_dijkstra(<br clear="none"> 'SELECT id, source, target, cost_s AS cost, reverse_cost_s as reverse_cost FROM edges',<br clear="none"> 'SELECT source, target FROM temp', true);<br clear="none">--> end<br clear="none"> SELECT clock_timestamp() INTO endTime;<br clear="none"> raise notice 'count = %, time = %', i, endTime - startTime;<br clear="none"> end loop;<br clear="none">end; $$</div><div><br clear="none"></div><div><br clear="none"></div><div dir="ltr"><div><div>NOTICE: count = 0, time = 00:00:00.127069 <br clear="none"></div><div>NOTICE: count = 10000, time = 00:00:04.514361 <br clear="none"></div><div>NOTICE: count = 20000, time = 00:00:08.476031 <br clear="none"></div><div>NOTICE: count = 30000, time = 00:00:11.895231 <br clear="none"></div><div>NOTICE: count = 40000, time = 00:00:16.177429 <br clear="none"></div><div>NOTICE: count = 50000, time = 00:00:19.482188 <br clear="none"></div><div>NOTICE: count = 60000, time = 00:00:24.499867 <br clear="none"></div><div>NOTICE: count = 70000, time = 00:00:34.240081 <br clear="none"></div><div>NOTICE: count = 80000, time = 00:00:35.538692 <br clear="none"></div><div>NOTICE: count = 90000, time = 00:00:44.128275 <br clear="none"></div><div>NOTICE: count = 100000, time = 00:00:48.345672</div></div><div><br clear="none"></div></div><div dir="ltr"><div dir="ltr"><div dir="ltr"><span><img title="Inline image" alt="Inline image" src="cid:pTFHFseAYb58jK28jl5X" style="max-width:637px;width:100%;" data-inlineimagemanipulating="true" draggable="false"></span><br clear="none"></div><div><br clear="none"></div><div><br clear="none"></div><div dir="ltr"><span>--------------------Correctness test:</span></div></div><div><br clear="none"></div><div dir="ltr"><div>WITH solution1 AS(<br clear="none">SELECT *<br clear="none">FROM pgr_dijkstra(<br clear="none"> 'SELECT id, source, target, cost_s AS cost, reverse_cost_s as reverse_cost FROM edges',<br clear="none"> 'SELECT homeNode as source, workNode as target FROM Vehicle',<br clear="none"> true)<br clear="none">)<br clear="none">, solution2 AS(<br clear="none">SELECT * FROM<br clear="none"> (SELECT * FROM Vehicle) V,<br clear="none"> pgr_dijkstra(<br clear="none"> 'SELECT id, source, target, cost_s AS cost, reverse_cost_s as reverse_cost FROM edges',<br clear="none"> V.homeNode, V.workNode, true) P<br clear="none">)<br clear="none">SELECT count(*) AS Joined, <br clear="none"> (SELECT count(*) FROM solution1) AS NewSolution, <br clear="none"> (SELECT count(*) FROM solution2) AS CurrentSolution<br clear="none">FROM solution1 a, solution2 b<br clear="none">WHERE a.start_vid = b.homeNode AND a.end_vid = b.workNode AND a.path_seq = b.path_seq <br clear="none"><br clear="none">--Successfully run. Total query runtime: 2 min 2 secs.<br clear="none">--21121; 21121; 21121</div><div><br clear="none"></div></div></div></div><div dir="ltr"><br clear="none"></div><div><br clear="none"></div><div><div><font size="2">Best regards,<br clear="none"></font></div><div style="color:rgb(20,19,18);font-size:13px;font-family:arial, helvetica, clean, sans-serif;background-color:transparent;font-style:normal;"><font size="2">Mahmoud Sakr<br clear="none"></font></div></div></div>
<div><br clear="none"></div><div><br clear="none"></div>
</div><div id="ydp5643f093yiv0732839951gmail-m_-2973437089583828154ydpfdf30972yiv7247422495gmail-m_7296966084110741442m_1091654474487630567ydpd8a74d75yahoo_quoted_0200411574">
<div style="font-family:Helvetica, Arial, sans-serif;font-size:13px;color:rgb(38,40,42);">
<div>
On Monday, May 18, 2020, 5:52:42 PM GMT+2, Vicky Vergara <<a shape="rect" href="mailto:vicky@georepublic.de" rel="nofollow" target="_blank">vicky@georepublic.de</a>> wrote:
</div>
<div><br clear="none"></div>
<div><br clear="none"></div>
<div><div id="ydp5643f093yiv0732839951gmail-m_-2973437089583828154ydpfdf30972yiv7247422495gmail-m_7296966084110741442m_1091654474487630567ydpd8a74d75yiv0747291965"><div><div dir="ltr"><div style="font-family:arial, helvetica, sans-serif;"><a shape="rect" href="https://drive.google.com/drive/u/0/folders/1uUWb-AtJGnckBDMBuFT_84ywksjoPALB" rel="nofollow" target="_blank">https://drive.google.com/drive/u/0/folders/1uUWb-AtJGnckBDMBuFT_84ywksjoPALB</a></div></div><br clear="none"><div id="ydp5643f093yiv0732839951gmail-m_-2973437089583828154ydpfdf30972yiv7247422495gmail-m_7296966084110741442m_1091654474487630567ydpd8a74d75yiv0747291965yqt08014"><div><div dir="ltr">On Sat, May 16, 2020 at 1:53 AM Esteban Zimanyi <<a shape="rect" href="mailto:estebanzimanyi@gmail.com" rel="nofollow" target="_blank">estebanzimanyi@gmail.com</a>> wrote:<br clear="none"></div><blockquote style="margin:0px 0px 0px 0.8ex;border-left:1px solid rgb(204,204,204);padding-left:1ex;"><div dir="ltr">Dear Vicky<div><br clear="none"></div><div>In mobility applications we need to generate data according to a given scenario at various scale factors to make simulations. This requires to send thousands of requests to pgrouting and this number of requests increases with the scale factor used for the generation.</div><div><br clear="none"></div><div>As a concrete example, the BerlinMOD data generator</div><div><a shape="rect" href="http://dna.fernuni-hagen.de/secondo/BerlinMOD/BerlinMOD.html" rel="nofollow" target="_blank">http://dna.fernuni-hagen.de/secondo/BerlinMOD/BerlinMOD.html</a> <br clear="none"></div><div>uses a workweek scenario in which persons go in the morning to work, return back to home in the afternoon, and possibly do an extra trip after working hours for leisure. As another example, we described in</div><div><a shape="rect" href="https://www.mdpi.com/2220-9964/8/4/170/htm" rel="nofollow" target="_blank">https://www.mdpi.com/2220-9964/8/4/170/htm</a> </div><div>a scenario in which a home appliances shop needs to deliver the appliances to the customers and thus vehicles are loaded at a warehouse in the morning and spent the day delivering to the clients given a specified schedule to finally return back to the warehouse at the end of the day.<br clear="none"></div><div><br clear="none"></div><div>We have done a first profiling of these data generators and realized that 87% of the time is spent in pgrouting building the graph thousands of times, at each query sent to pgrouting. On the other hand, the real work of MobilityDB only accounts for 0.11%</div><div><br clear="none"></div><div><div><img src="cid:r2kswClOX2A0b3Wd0UjP" alt="VirtualBox_mobilitydb-dev_13_05_2020_17_11_39 (1).png" style="width:452px;max-width:800px;" data-inlineimagemanipulating="true" draggable="false"><br clear="none"></div><div><div dir="ltr"><div dir="ltr"><div><br clear="none"></div><div>For this reason we would need an API in which we build the graph once at the beginning of the simulation, send to pgrouting thousands of calls to pgr_dijkstra, pgr_aStar, pgr_dijkstraVia, etc. and then delete the graph, free the memory and start the simulation.</div><div><br clear="none"></div><div>Any idea how to achieve this ?</div><div><br clear="none"></div><div>Many thanks for your valuable help.</div><div><br clear="none"></div><div>Esteban</div><div><br clear="none"></div><div>------------------------------------------------------------<br clear="none">Prof. Esteban Zimanyi<br clear="none">Department of Computer & Decision Engineering (CoDE) CP 165/15 <br clear="none">Universite Libre de Bruxelles <br clear="none">Avenue F. D. Roosevelt 50 <br clear="none">B-1050 Brussels, Belgium <br clear="none">fax: + 32.2.650.47.13<br clear="none">tel: + 32.2.650.31.85<br clear="none">e-mail: <a shape="rect" href="mailto:ezimanyi@ulb.ac.be" rel="nofollow" target="_blank">ezimanyi@ulb.ac.be</a><br clear="none">Internet: <a shape="rect" href="http://cs.ulb.ac.be/members/esteban/" rel="nofollow" target="_blank">http://cs.ulb.ac.be/members/esteban/</a><br clear="none">------------------------------------------------------------</div></div></div></div></div></div>
</blockquote></div></div><br clear="all"><br clear="none">-- <br clear="none"><div dir="ltr"><div dir="ltr"><div><div dir="ltr"><div><div dir="ltr"><div><div dir="ltr"><div><div dir="ltr"><div><div dir="ltr"><div><div dir="ltr"><div><div dir="ltr"><div><div dir="ltr"><div><div dir="ltr"><pre>Georepublic UG (haftungsbeschränkt)
Salzmannstraße 44,
81739 München, Germany
Vicky Vergara
Operations Research
eMail: vicky@<a shape="rect" href="http://georepublic.de" rel="nofollow" target="_blank">georepublic.de</a>
Web: <a shape="rect" href="https://georepublic.info" rel="nofollow" target="_blank">https://georepublic.info</a>
Tel: +49 (089) 4161 7698-1
Fax: +49 (089) 4161 7698-9
Commercial register: Amtsgericht München, HRB 181428
CEO: Daniel Kastl
<span></span></pre></div></div></div></div></div></div></div></div></div></div></div></div></div></div></div></div></div></div></div></div></div></div></div>
</div>
</div></div></div><br clear="all"><br clear="none">-- <br clear="none"><div dir="ltr"><div dir="ltr"><div><div dir="ltr"><div><div dir="ltr"><div><div dir="ltr"><div><div dir="ltr"><div><div dir="ltr"><div><div dir="ltr"><div><div dir="ltr"><div><div dir="ltr"><div><div dir="ltr"><pre>Georepublic UG (haftungsbeschränkt)
Salzmannstraße 44,
81739 München, Germany
Vicky Vergara
Operations Research
eMail: vicky@<a shape="rect" href="http://georepublic.de" rel="nofollow" target="_blank">georepublic.de</a>
Web: <a shape="rect" href="https://georepublic.info" rel="nofollow" target="_blank">https://georepublic.info</a>
Tel: +49 (089) 4161 7698-1
Fax: +49 (089) 4161 7698-9
Commercial register: Amtsgericht München, HRB 181428
CEO: Daniel Kastl
<span></span></pre></div></div></div></div></div></div></div></div></div></div></div></div></div></div></div></div></div></div></div></div></div>
</blockquote></div><br clear="all"><br clear="none">-- <br clear="none"><div dir="ltr"><div dir="ltr"><div><div dir="ltr"><div><div dir="ltr"><div><div dir="ltr"><div><div dir="ltr"><div><div dir="ltr"><div><div dir="ltr"><div><div dir="ltr"><div><div dir="ltr"><div><div dir="ltr"><pre>Georepublic UG (haftungsbeschränkt)
Salzmannstraße 44,
81739 München, Germany
Vicky Vergara
Operations Research
eMail: vicky@<a shape="rect" href="http://georepublic.de" rel="nofollow" target="_blank">georepublic.de</a>
Web: <a shape="rect" href="https://georepublic.info" rel="nofollow" target="_blank">https://georepublic.info</a>
Tel: +49 (089) 4161 7698-1
Fax: +49 (089) 4161 7698-9
Commercial register: Amtsgericht München, HRB 181428
CEO: Daniel Kastl
<span></span></pre></div></div></div></div></div></div></div></div></div></div></div></div></div></div></div></div></div></div></div></div></div></div>
</div>
</div></div></blockquote></div></div><br clear="all"><br clear="none">-- <br clear="none"><div class="ydp5643f093yiv0732839951gmail_signature" dir="ltr"><div dir="ltr"><div><div dir="ltr"><div><div dir="ltr"><div><div dir="ltr"><div><div dir="ltr"><div><div dir="ltr"><div><div dir="ltr"><div><div dir="ltr"><div><div dir="ltr"><div><div dir="ltr"><pre>Georepublic UG (haftungsbeschränkt)
Salzmannstraße 44,
81739 München, Germany
Vicky Vergara
Operations Research
eMail: vicky@<a shape="rect" href="http://georepublic.de" rel="nofollow" target="_blank">georepublic.de</a>
Web: <a shape="rect" href="https://georepublic.info" rel="nofollow" target="_blank">https://georepublic.info</a>
Tel: +49 (089) 4161 7698-1
Fax: +49 (089) 4161 7698-9
Commercial register: Amtsgericht München, HRB 181428
CEO: Daniel Kastl
<span></span></pre></div></div></div></div></div></div></div></div></div></div></div></div></div></div></div></div></div></div></div></div></div></div></div>
</div>
</div></body></html>