Skip to main content
[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index] [List Home]
Re: [sumo-user] Calculating shortest driving route between 2 nodes in SUMO/TraCI/SumoLib
Hello Bijal VARIA,

The solution that I had used was somewhat bounded to the considered version of SUMO, this is why my solution involved several tools (I was using at that time SUMO 0.13):
  • First of all I had to convert the whole road network into a weighted graph, by relying on Networkxs API and LibSUMO
  • The second step was to use the Networkxs API to compute the shortest path between nodes of the network (what I mean by nodes of the network is junction of your road network)
  • The last step is to compare the distance between the different nodes and the targeted one.
You can check this work by following this link. However, as explained above the code is very old

Another quick around solution and which may be not bounded to older versions of SUMO is to:
  • Identify your edges and the targeted one then retrieve the coordinates of their centre
  • Compute the distance between your edge and the target one via their centre coordinate and the specific TraCI command  distance request (0x83)
Voila voila, I hope that is the expected answer,

Arslane HAMZA-CHERIF

Le jeu. 10 janv. 2019 à 09:42, Jakob Erdmann <namdre.sumo@xxxxxxxxx> a écrit :
You will have to do the actual programming yourself but here are some hints:

edges = traci.vehicle.getRoute(vehID)
remainingEdges = edges[traci.vehicle.getRouteIndex(vehID):]
stage = traci.simulation.findRoute(fromEdge, toEdge)
travelTime = stage.travelTime




Am Mi., 9. Jan. 2019 um 17:07 Uhr schrieb Bijal Varia <bijal.varia88@xxxxxxxxx>:
Dear listing,

I have found Question in the following link :


I am concern to  first Question :
1. Which node from B,C,D & E is the closest (Driving distance not Air distance) to a target node Z
 Answer : 
The best solution is to retrieve nodes that compose the current route of a vehicule than calculate the driving distance between each node and the target node.
Would you please share the code of Traci (Python) to achieve this. I am struggling since few weeks to do this.
I will be very much grateful if you help me in this regard.
Bijal Varia
_______________________________________________
sumo-user mailing list
sumo-user@xxxxxxxxxxx
To change your delivery options, retrieve your password, or unsubscribe from this list, visit
https://www.eclipse.org/mailman/listinfo/sumo-user
_______________________________________________
sumo-user mailing list
sumo-user@xxxxxxxxxxx
To change your delivery options, retrieve your password, or unsubscribe from this list, visit
https://www.eclipse.org/mailman/listinfo/sumo-user

Back to the top