[pgrouting-users] pgr_apspjohnson algorithm

[Helder Alves]

"I had to make this change" >>
https://github.com/ZupoLlask/pgrouting/commit/5d0a2037cf6d224be18eb6d3cf48f54dbc8b8d24

:-)


--
Helder Alves


On Tue, Jan 7, 2014 at 2:06 AM, Helder Alves <helderalvespt at gmail.com>wrote:

> Hi guys,
>
> Just to let you know that Steve's fix proposal for persistent
> pgr_onedepot() results didn't work out and after building pgrouting from
> develop-vrp tree (btw, I had to make this change) I got precisely the same
> problem I got with building from my tree.
>
> Thanks for the help, though! :-)
>
>
> --
> Helder Alves
>
>
> On Tue, Jan 7, 2014 at 1:44 AM, Helder Alves <helderalvespt at gmail.com>wrote:
>
>> Hi Steve,
>>
>> Thanks for your feedback... I'm applying the suggested fix and I'll let
>> you know if it doesn't work.
>>
>>
>> Regarding pgr_vrponedepot I was able to also make it work however I
>>
>> guess I stumbled on several issues:
>>
>>   * Depot open/close time seems to not be obeyed;
>>
>>   * Traveltime also seems to not being considered between departure and
>>
>>     arrival time every time;
>>
>>
>> One thing that may not be obvious is that times in pgr_vrponedepot are
>> all zero based on the depot open time. So depot open time should always be
>> zero and then are other time should be time units in the future from the
>> open time
>>
>>
>> I've checked these issues against Daniel's implementation on his blog
>> post @
>> http://blog.georepublic.info/2013/pgrouting-preview-the-new-vrp-solver/and I got to the same conclusions, please check my notes below.
>>
>>
>>    1. Open a browser window on
>>    http://blog.georepublic.info/2013/pgrouting-preview-the-new-vrp-solver/URL
>>    2. Hit the "Sample Data" buttons for Vehicles, Depot and Orders,
>>    click "Start Scheduler" and when results are generated click "schedule view"
>>    3. Open a second browser window on
>>    http://blog.georepublic.info/2013/pgrouting-preview-the-new-vrp-solver/URL
>>    4. Hit the "Sample Data" buttons for Vehicles, Depot and Orders and
>>    change Depot to "0,0,300,465,0,139.7107020020485,37.671709126526395"
>>    5. Click "Start Scheduler" and when results are generated click
>>    "schedule view"
>>    6. Compare both schedule views and please note that both a)
>>    traveltime from/to depot as well as b) depot's open time is not being taken
>>    in consideration for arrival/departure time and optimization
>>
>> Does my reasoning makes sense or I'm missing some detail here?
>>
>>
>> --
>> Helder Alves
>>
>>
>>
>
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://lists.osgeo.org/pipermail/pgrouting-users/attachments/20140107/e77cbda6/attachment.html>