3 ms·
Vehicle load will also affect charge loss on flat ground. The entire graph would need to be updated for a different vehicle or load setup. I was simply stating
by thethirdone 3y ago
Vehicle load will also affect charge loss on flat ground. The entire graph would need to be updated for a different vehicle or load setup.
I was simply stating that it is possible to update a graph with negative edges into one with only positive edges in O(E) preprocessing time for this usecase.
- Retric 3y agoEven that’s a false assumption, the weighs may depend both on the vehicle’s starting position and the path it took. Suppose you’re starting at 1 mile of altitude and your destination is at sea level. You might gain change over the trip, except if the vehicles battery ever hits full charge you can’t store the excess charge you should be gaining. Net result you there are multiple paths to finish the trip with higher charge than you started with and the goal is pick the optimal one of those. The most efficient trip could therefore involve minimizing drops in altitude until you’ve freed up enough battery to contain that excess energy.
- nullc 3y agoThe problem with capacity limits is harder yet again and I don't think the discussed algorithms help you (except in so far as if their optimal choice doesn't hit the capacity limit, then its the optimal choice).