Raptor algorithm

[jenda...@gmail.com]

Hello Guys,

I am trying to get OTP with Raptor algorithm working. Unfortunately, I have been experiencing the same error ever since I first compiled it. 

So, what I really want to do:

Use OTP to plan rail trips for me for given time and other specifications. I want to Raptor algorithm to perform the trip search. 

I am building my data using following command: "./otp --build ../GTFS --transitIndex"

I am running the server using following command: "./otp --server -g ../GTFS -v"

The Error I get is:

19:00:56.491 ERROR (PlannerError.java:60) exception planning trip: 

java.util.NoSuchElementException: null

at java.util.LinkedList.getFirst(LinkedList.java:242) ~[na:1.7.0_40]

at org.opentripplanner.routing.impl.raptor.Raptor.getStateDepartAt(Raptor.java:485) ~[otp.jar:1.1]

at org.opentripplanner.routing.impl.raptor.Raptor.getState(Raptor.java:475) ~[otp.jar:1.1]

at org.opentripplanner.routing.impl.raptor.Raptor.getPaths(Raptor.java:290) ~[otp.jar:1.1]

at org.opentripplanner.api.ws.PlanGenerator.generate(PlanGenerator.java:106) ~[otp.jar:1.1]

at org.opentripplanner.api.ws.Planner$1.call(Planner.java:106) ~[otp.jar:1.1]

at org.opentripplanner.api.ws.Planner$1.call(Planner.java:104) ~[otp.jar:1.1]

at org.opentripplanner.api.ws.Planner.wrapGenerate(Planner.java:86) [otp.jar:1.1]

at org.opentripplanner.api.ws.Planner.getItineraries(Planner.java:104) [otp.jar:1.1]

at sun.reflect.NativeMethodAccessorImpl.invoke0(Native Method) ~[na:1.7.0_40]

   and so on....

This error is evoked using this link. 

Originally I was testing on very large database, but than I thought that it would be easier to debug if I minimize my database to minimum. It turned out, that even if I minimize database to only one trip, I will still get the same error. My minimized data are attached to my post.

Interestingly when I use the -l (long distance algorithm) it works just fine.

I have tried to find the reason quite hard but after hours of studying Java code I got really desperate.

Please don't you have any idea what might cause this? Is there anything wrong with my data, data building or is anything wrong with Raptor algorithm?

Hopefully I have not missed anything. If any further information needed, I will provide it if I can.

Best regards,

Jan Plhak 

[Andrew Byrd]

Hi Jan,

There has been no work on the RAPTOR implementation for about a year.
You may well be able to get it up and running, but it's not in active
use and at this point it's unmaintained code.

RAPTOR requires some additional data structures provided by additional
graph builder modules. It appears that you are using the new standalone
OTP JAR, which has never been used with the RAPTOR algorithm and
therefore does not include those additional modules.

Is there a specific reason you want to use this algorithm? If I remember
correctly it did provide more predictable response times on graphs of a
certain size, but at some point we didn't have the resources to continue
development on both routing methods.

The long distance mode you were using is currently the preferred method
for large graphs, and works decently at the scale of the entire
Netherlands -- it might be sufficient for your case.

-Andrew

> <http://localhost:8080/otp-rest-servlet/ws/plan?fromPlace=50.08296168144426%2C14.435931000205178&toPlace=49.82112976436255%2C18.210257602592957&time=6%3A20pm&date=10-01-2013&numItineraries=0>.

>
> Originally I was testing on very large database, but than I thought that
> it would be easier to debug if I minimize my database to minimum. It

> turned out, that even if I minimize database to *only one* trip, I will

> still get the same error. My minimized data are attached to my post.
>
> Interestingly when I use the -l (long distance algorithm) it works just
> fine.
>
> I have tried to find the reason quite hard but after hours of studying
> Java code I got really desperate.
> Please don't you have any idea what might cause this? Is there anything
> wrong with my data, data building or is anything wrong with Raptor
> algorithm?
>
> Hopefully I have not missed anything. If any further information needed,
> I will provide it if I can.
>
>
> Best regards,
> Jan Plhak
>

> --
> You received this message because you are subscribed to the Google
> Groups "OpenTripPlanner Developers" group.
> To unsubscribe from this group and stop receiving emails from it, send
> an email to opentripplanner...@googlegroups.com.
> For more options, visit https://groups.google.com/groups/opt_out.