Re: [sumo-user] A question about routeExtension algorithm in taxi servic

[Jakob Erdmann <namdre.sumo@xxxxxxxxx>]

Please note, that there was a bug in the routeExtension algorithm when sharing a ride with more than 2 persons. If such sharing occurs in your scenario, please upgrade to the latest nightly version v1_24_0-721 or later. (Either build SUMO from github sources or wait until the end of the week when our build servers are expected to recover from a local power outage).

regards,

Jakob

Am Mi., 10. Sept. 2025 um 01:51 Uhr schrieb Jakob Erdmann <namdre.sumo@xxxxxxxxx>:

1. There is no objective function. The algorithm is a heuristic for ride sharing that is most suitable for networks with a corridor-like structure.  

2. In each step any free taxi is first assigned to the longest waiting customer. Then any customers which have an overlap with the first customers are added to the dispatch up to the capacity of the taxi..

3. Routing is by fastest path for each customer but routes are extended at the front or the back for sharing customers. This may actually result in a delay for the first customer when the route is extended at the front.

regards,

Jakob

Am Mo., 8. Sept. 2025 um 14:51 Uhr schrieb Seyed Mehdi Meshkani via sumo-user <sumo-user@xxxxxxxxxxx>:

Hello everyone, 

I am using “RouteExtension” method for a shared taxi service. However, I could not find specifications of this method such as: 

1. What is the objective function? 
2. What is the ride matching policy?( i.e. how a new passenger is selected) 
3. What is the routing algorithm when a new passenger is added? (i.e. how the order of passenger for pick-up drop-off changes when a new passenger is selected)

I was wondering if you could provide me with this information. 

Looking forward to hearing from you. 

Regards,

Mehdi

Get Outlook for iOS

_______________________________________________
sumo-user mailing list
sumo-user@xxxxxxxxxxx
To unsubscribe from this list, visit https://www.eclipse.org/mailman/listinfo/sumo-user