Hi Ben, I know this problem as so called "Travelling Salesman Problem". Maybe you find interesting things if you search for this.
In terms of SUMO I would suggest you get the average Traveling time for each edge connected to your starting-node (Do this via TraCI). In a next step, check which of these edges reduced the distance to your goal the most and omit all others but the two or three best. Now, start over again and treat each of these three nodes as they were starting-nodes. Make sure, not to keep too much edges in your calculation as the complexity for this otherwise will explode very quickly. Keep in mind that the solution for this only is a solution for the moment you are calculating this. However, when the simulation proceeds, the road-situation might change and another solution might be better than the previous one. Best regards, Marcus > Am 24..2014 um 11:51 schrieb Ben Postance <[email protected]>: > > Hi > > Does anyone know if it is possible or a potential method to solve a fleet > optimization problem using one of SUMO's routers. > > For instance, say I have an urban grid network and a fleet of 10 vehicles > which are sourced at a specific edge. I want every edge (or lane) in the > network to be traveled along at least once by any vehicle in the fleet. The > resulting output would be a route file which describes the shortest routes to > travel across the whole network using only 10 vehicles. I guess an analogy > would be to get the shortest mail delivery routes. > > Any thoughts or suggestions would be greatly appreciated. > > Ben > > PS. I am using SUMO for my PhD and will share full details of my project in > coming months. In brief: I am building a regional scale traffic model using > open source OSM network and UK census data to experiment with ways to > incorporate numerous hazard scenarios. > ------------------------------------------------------------------------------ > _______________________________________________ > sumo-user mailing list > [email protected] > https://lists.sourceforge.net/lists/listinfo/sumo-user ------------------------------------------------------------------------------ _______________________________________________ sumo-user mailing list [email protected] https://lists.sourceforge.net/lists/listinfo/sumo-user
