Excel has also a “solver” where you can run (algorithms. I can take a look if i can adopt my courier algorithm, but then i have to know all your restraints. They are not totally clear to me.
Tip: I reversed engineered a lot of shortest path code from JavaScript into vba. I didn’t knew at that...