4 ms·

Is there any plans to support EV routing?

by fuddle 3y ago

karussell 3y ago
What would be different from a routing perspective? Driving economically (avoiding hills, reducing max speed, avoiding motorways, avoiding cities, preferring shorter distances, ...) is already possible with a custom model: https://www.graphhopper.com/blog/2020/05/31/examples-for-customizable-routing/ https://www.graphhopper.com/blog/2020/05/31/examples-for-cus...
- DennisL123 3y ago
  The difference is recuperation of EVs.
  - easbar 3y ago
    Do you have a real-world example where it is preferable to use a certain route alternative because of recuperation?
- fuddle 3y ago
  Ideally it would factor in battery charge levels at departure, ideal charging stations along the route, the time to needed to recharge the battery at charging stations along the route and arrive at the destination with enough battery. A custom model may be necessary, but with the world transitioning to EV's it may be worth integrating it into GraphHopper as a profile in the future.
  - karussell 3y ago
    I would do the (de)charging (or recuperation) after calculating the route. Sure, there are algorithms for energy optimal routing, but negative weights might not be that clean to handle in normal Dijkstra (or the speed up algorithms we have). So instead I would tell the algorithm to calculate an "energy optimized" route and avoid uphill, prefer downhill, avoid fast speeds (etc) and then I get one and a few alternative routes with elevation and all the other data back I need for energy calculations. This could be done within GraphHopper but I'm unsure if we should do this as this depends on the driving behaviour, car type, temperature and many more data which is probably better handled on the client side. Now, the ideal charging stations along the route is a problem which involves yet another step similar to a vehicle routing problem (or travelling salesman) where one could use another tool we developed called jsprit. We have written a blog post a few years ago with the simpler situation of a single charging station along the route: https://www.graphhopper.com/blog/2015/05/05/solving-the-electric-vehicle-charging-problematic-fast-with-graphhopper/ https://www.graphhopper.com/blog/2015/05/05/solving-the-elec...

Is there any plans to support EV routing?

by fuddle 3y ago

Is there any plans to support EV routing?

What would be different from a routing perspective? Driving economically (avoiding hills, reducing max speed, avoiding motorways, avoiding cities, preferring shorter distances, ...) is already possible with a custom model: https://www.graphhopper.com/blog/2020/05/31/examples-for-customizable-routing/ https://www.graphhopper.com/blog/2020/05/31/examples-for-cus...

DennisL123 3y ago
The difference is recuperation of EVs.
- easbar 3y ago
  Do you have a real-world example where it is preferable to use a certain route alternative because of recuperation?
fuddle 3y ago
Ideally it would factor in battery charge levels at departure, ideal charging stations along the route, the time to needed to recharge the battery at charging stations along the route and arrive at the destination with enough battery. A custom model may be necessary, but with the world transitioning to EV's it may be worth integrating it into GraphHopper as a profile in the future.
- karussell 3y ago
  I would do the (de)charging (or recuperation) after calculating the route. Sure, there are algorithms for energy optimal routing, but negative weights might not be that clean to handle in normal Dijkstra (or the speed up algorithms we have). So instead I would tell the algorithm to calculate an "energy optimized" route and avoid uphill, prefer downhill, avoid fast speeds (etc) and then I get one and a few alternative routes with elevation and all the other data back I need for energy calculations. This could be done within GraphHopper but I'm unsure if we should do this as this depends on the driving behaviour, car type, temperature and many more data which is probably better handled on the client side. Now, the ideal charging stations along the route is a problem which involves yet another step similar to a vehicle routing problem (or travelling salesman) where one could use another tool we developed called jsprit. We have written a blog post a few years ago with the simpler situation of a single charging station along the route: https://www.graphhopper.com/blog/2015/05/05/solving-the-electric-vehicle-charging-problematic-fast-with-graphhopper/ https://www.graphhopper.com/blog/2015/05/05/solving-the-elec...