[SOLVED] SUMO: How to add new routing algorithm

SUMO: How to add new routing algorithm

I'm using Veins 4.6, SUMO 0.30.0 and OMNET++ 5.1.1 for performance analysis of multiple routing algorithms. To complete my analysis beside four routing algorithms available in SUMO, I need to add a new one An efficient routing algorithm based on ant colony optimisation for VANETs which should be used to find best path (if value is passed in --routing-algorithm parameter or mentioned in *.sumocfg file). For example:

<routing>
    <routing-algorithm value="aco"/>
    <device.rerouting.probability value="1"/>       
</routing>

No guide is available even in How Tos section of SUMO developers guide to add new routing protocol. Any direction from where to start?

Solution

The best idea is probably to make a copy of src/utils/vehicle/DijkstraRouter.h and modify essentially the compute method there.