What are good algorithms (resp. models) for calculating optimal or near optimal routes while taking into account fuel consumption, options for refueling and, limited tank capacity?
Especially modeling refueling gives me some headaches.
The reason why I'm asking is because with the growing success of electric vehicles in presence of a still underdeveloped infrastructure for recharging stations, that kind of route calculation is important for either deciding, whether it is possible to come from $A$ to $B$ and if so, which route to take in order to optimize a secondary criterion such as length or time.
So far I found the The Aircraft Routing Problem with Refueling, that addresses the subject, but apart from that, not much seems to be available.
What I am looking for are articles with either formulations as a network-flow problem or as a breadth-first search in a Dijkstra fashion and a focus on practical applicability.