[
Date Prev][
Date Next][
Thread Prev][
Thread Next][
Date Index][
Thread Index]
[
List Home]
Re: [sumo-user] Using Dijkstra
|
- From: Michael Behrisch <oss@xxxxxxxxxxx>
- Date: Sun, 22 Sep 2019 17:04:05 +0200
- Autocrypt: addr=oss@xxxxxxxxxxx; prefer-encrypt=mutual; keydata= mQGiBFLSvucRBACGsasS4GeIWs1CFNTOYmp3ScQ2ZTJLJWQxhPliwtHTzLsErYu9Y7e8qDov iHFviYyaNuceUNoACm1e4MT4eu0DmM2Wk3y/jjD6hfm7L0EZNPxQhj+CJf2oZAm2ezCe7/si xZ2d7TCO8yWavOGbF0EVi/ZDIJqVgupu6WBpv/NCewCg65HQiS1wm+1w1MdFYxKCmXzbv08D /iWXX3tzabbCrLlUum8hBgBpJEHRtlic2uaGsKm8Fize4tfLZkTBbTYLYXfcx2Oq9+lINPTW h9jnbCjAjErRWLTjNTQjel0JnDryCnqabub/R3wScR/EHRDBeS9L6YRj0xdVd2qIaArtSYRR auKPNc4M2qZNEFSM37cXC7avhpdeA/99oJf4qyVly4RxHmekAmj9UJjRx17x9xX8t9uzUuSt AeTh+kQ3o5jK7veU6/F/+pPyi96EOzym9BJA8pgXC8hLWNjOajI10filkdQ26QsfHOpUdPSZ 4Duyw9Ayj8loagEnnAONmU/xE0QlyVBANIut0W+SNqPScYXfnBbVOaG3HbQiTWljaGFlbCBC ZWhyaXNjaCA8b3NzQGJlaHJpc2NoLmRlPohjBBMRAgAjBQJS0sHSAhsjBwsJCAcDAgEGFQgC CQoLBBYCAwECHgECF4AACgkQPBD+ltFwpimlmQCdGgnYuHxoye4vFntyHRcE0Ij0318AoN3s szGyKcKdUmPpgXLhFcNfRGe4uQENBFLSvucQBACRAt3OW7eL8N3OJp2bZz/rRldtxjcViEcd +wpQcL9Ag0b6W7e4cbSc9oSU9MAdOvxR0UxualeRGz37W/VEC8cFZb3kFtRdl66gGygKb7gl 2S27495XEYqE7BBF1HfQDjL9sh5GfuIzORkqhCHSUTdkRuzRPxNQcEYFSrASEi9jQwADBQP9 FeuTC1SJHrX9tP3p4xrEa07XkCq+UzwNhDdezoQfT1CUbOv+LT66yLTXAaiHXelgaPMQO1Oo 76U2z0C1LudkAcDdwJbMuZ0RfDoRjsgfhfvM6kqiP4m0s2NR3Y3O+HKXjwtPbXuDwaYIAIvp aj8b59n7fQyfL6BZsO0QZc0i/t+ISQQYEQIACQUCUtK+5wIbDAAKCRA8EP6W0XCmKY1lAKCc 3miJueOXuvZJWV7qGBQxxyR83gCgxhGPL9OrP22rxNJSo1w5OOUxHsM=
- Delivered-to: sumo-user@xxxxxxxxxxx
- List-archive: <https://www.eclipse.org/mailman/private/sumo-user>
- List-help: <mailto:sumo-user-request@eclipse.org?subject=help>
- List-subscribe: <https://www.eclipse.org/mailman/listinfo/sumo-user>, <mailto:sumo-user-request@eclipse.org?subject=subscribe>
- List-unsubscribe: <https://www.eclipse.org/mailman/options/sumo-user>, <mailto:sumo-user-request@eclipse.org?subject=unsubscribe>
- Openpgp: preference=signencrypt
- User-agent: Mozilla/5.0 (X11; Linux x86_64; rv:60.0) Gecko/20100101 Thunderbird/60.8.0
Hi,
currently it looks for the shortest path only. To retrieve the edge use
the getEdge function of the net.
Best regards,
Michael
Am 19.09.19 um 19:46 schrieb Raheleh Zarei:
>
> Thanks Michael
>
> Is this for shortest route using distance or it can be used to find the
> fastest path as well? To use this function, I need to path edge object
> of source an destination, while I just access the edge id which is an
> string. How can I access edge object using edge Id?
> Thanks for you time and help.
> Raheleh
>
> On Sun, Sep 15, 2019 at 3:06 PM Michael Behrisch <oss@xxxxxxxxxxx
> <mailto:oss@xxxxxxxxxxx>> wrote:
>
> Hi,
> just for the record: There is also a Dijkstra implementation in
> sumolib.net.Net <http://sumolib.net.Net>.getShortestPath.
>
> Best regards,
> Michael
>
> Am 12.09.19 um 21:16 schrieb Raheleh Zarei:
> > Thank you Jakob.
> > How can I write my own python code using tracI and sumo libraries, and
> > when the SUMO run, in my my python code, I should be able to debug
> SUMO
> > source code?
> > I already use visual studio, to debug the sumo source code and
> trace it,
> > now I need to be able to trace the source code, when I use for example
> > traci.simulation.findRoute in my python script.
> > Thanks for your time and help.
> >
> > Best,
> >
> >
> > On Mon, Sep 9, 2019 at 3:30 AM Jakob Erdmann
> <namdre.sumo@xxxxxxxxx <mailto:namdre.sumo@xxxxxxxxx>
> > <mailto:namdre.sumo@xxxxxxxxx <mailto:namdre.sumo@xxxxxxxxx>>> wrote:
> >
> > traci.simulation.findRoute uses sumo functionality implemented in
> > the C++ core.
> > However, you can use python functions to affect the edge weights
> > (traveltimes) that are used to find the fastest route.
> > See
> >
> https://sumo.dlr.de/wiki/Simulation/Routing#Travel-time_values_for_routing
> >
> > Am Do., 5. Sept. 2019 um 03:29 Uhr schrieb Raheleh Zarei
> > <raheleh.zarei@xxxxxxxxx <mailto:raheleh.zarei@xxxxxxxxx>
> <mailto:raheleh.zarei@xxxxxxxxx <mailto:raheleh.zarei@xxxxxxxxx>>>:
> >
> > Thanks for your reply.
> > Can I customize the code behind traci.simulation.findRoute in
> > my python code?
> >
> > Thanks
> >
> > On Wed, Sep 4, 2019 at 1:56 PM Jakob Erdmann
> > <namdre.sumo@xxxxxxxxx <mailto:namdre.sumo@xxxxxxxxx>
> <mailto:namdre.sumo@xxxxxxxxx <mailto:namdre.sumo@xxxxxxxxx>>> wrote:
> >
> > The dijstra.py module is not actively developed or tested
> > anymore. I canot vouch for its usefulnes.
> > if you want to find shortest paths on a sumo network
> you can
> > use traci.simulation.findRoute
> >
> > Am Di., 3. Sept. 2019 um 23:39 Uhr schrieb Raheleh Zarei
> > <raheleh.zarei@xxxxxxxxx
> <mailto:raheleh.zarei@xxxxxxxxx> <mailto:raheleh.zarei@xxxxxxxxx
> <mailto:raheleh.zarei@xxxxxxxxx>>>:
> >
> > Hello
> >
> > I am writing a program in python, using TracI to
> > connecto to SUMO simulation data. I need to use the
> > Dijkstra algorithm for my program. I want to know if I
> > can use the Dijkstra,py in tools folder of SUMO? How
> > can I call this script and use its functions?
> >
> > Thank you
> >
> > --
> > *RAZ*
> > _______________________________________________
> > sumo-user mailing list
> > sumo-user@xxxxxxxxxxx
> <mailto:sumo-user@xxxxxxxxxxx> <mailto:sumo-user@xxxxxxxxxxx
> <mailto: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 <mailto:sumo-user@xxxxxxxxxxx>
> <mailto:sumo-user@xxxxxxxxxxx <mailto: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
> >
> >
> >
> > --
> > *RAZ*
> > _______________________________________________
> > sumo-user mailing list
> > sumo-user@xxxxxxxxxxx <mailto:sumo-user@xxxxxxxxxxx>
> <mailto:sumo-user@xxxxxxxxxxx <mailto: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 <mailto:sumo-user@xxxxxxxxxxx>
> <mailto:sumo-user@xxxxxxxxxxx <mailto: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
> >
> >
> >
> > --
> > *RAZ*
> >
> > _______________________________________________
> > sumo-user mailing list
> > sumo-user@xxxxxxxxxxx <mailto: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 <mailto: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
>
>
>
> --
> *RAZ*
>
> _______________________________________________
> 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
>
Attachment:
signature.asc
Description: OpenPGP digital signature