adamprtaylor
New Member
- Joined
- Jun 28, 2023
- Messages
- 1
- Platform
- Windows
I am trying to do build a multiple-shortest-path calculator, and am having trouble, and I was wondering if some of you could give me some guidance.
What I want to in Excel with shortest paths is:
1) layout a large m-by-n matrix of nodes, with distances in meters between them. I'll use pseudo-chess-board nomenclature with one axis being A-Z and one axis being numbered 1-n (calling nodes "A1", "C3", "F7", etc)
2) have the ability to request multiple shortest paths from (say) B3->F8, G2->A14, F2->R23, etc
3) partially congest a route based on previous paths. For example, if a route is found it may be tagged as 25% congested between two nodes. Another route may add to this. Eventually the route would be congested, and an alternative shortest path would have to be found.
4) ideally I'd like to make it iteratively optimise, but I realise that may be impossible to do in Excel, so the above congestion may have be sequentially built in
Do you know of any examples where such a thing has been done?
Thank you in advance,
Adam
What I want to in Excel with shortest paths is:
1) layout a large m-by-n matrix of nodes, with distances in meters between them. I'll use pseudo-chess-board nomenclature with one axis being A-Z and one axis being numbered 1-n (calling nodes "A1", "C3", "F7", etc)
2) have the ability to request multiple shortest paths from (say) B3->F8, G2->A14, F2->R23, etc
3) partially congest a route based on previous paths. For example, if a route is found it may be tagged as 25% congested between two nodes. Another route may add to this. Eventually the route would be congested, and an alternative shortest path would have to be found.
4) ideally I'd like to make it iteratively optimise, but I realise that may be impossible to do in Excel, so the above congestion may have be sequentially built in
Do you know of any examples where such a thing has been done?
Thank you in advance,
Adam
