Introducing MERRP (another Rare commodity route planner)

For anyone who is interested, here is Mix Elite Rare Route Planner (early Alpha version). It helps plan routes to buy 107 rare commodities telling you a reasonably optimal route to fly round the selected systems, what to buy and where to sell it. It was inspired by Sniper435's tool and is using his data, modified slightly for my own purposes. Thanks Sniper435.
.
This is currently a very bare bones DOS executable with basic functionality. Answer the questions (what permits you have, max Ls you are prepared to fly to stations, preferred minimum distance before selling) sit back and wait for the route to be optimised, type in a filename for the text instructions to be saved to. No additional libraries or downloads are required to run this.
.
I email the output to myself to get it onto my phone. From there I copy it into my Notes app which I already use for storing information about Elite discoveries etc.
.
I plan to add a bit more data and functionality to improve filtering and the output. Initially, I will add info about which stations are outposts so that Large Landing Pad requiring Commanders can filter those out. Then I plan to add information about which rare items are classed as illegal and which stations don't care or have Black Markets so that you aren't told to sell those commodities at stations that you can't sell them at.
.
I may then leave the tool at that stage. It'll be functional but not very pretty. I prefer playing Elite to writing software, but I might then convert the app into a nice GUI based Windows app - complete with auto downloading of update data and pretty visualisations of the route. I'd also design the app to run alongside the game to display information about where you are on the route, what you should be carrying at that point, how far you've brought each commodity etc.
.
At some point I'd like to convert the app to a phone/tablet app for iOS, Android and Windows, sell it and retire on the massive amounts of money I'd make. But I'm pretty lazy, so that is extremely unlikely. It would be great to have on a mobile device, though.

Download from here.
.
Feedback and suggestions are welcome. As is cash.
 
Last edited:
Updated:
.
Removed Onion Head from Kappa Fornacis
Added Lucan Onion Head to Tanmark.
.
No code changes as yet.
.
Click here to download.
.
Note:
Windows may block execution of the exe as it doesn't recognise it. On my Windows 8 games system I had to click "More info" then "Run anyway" to get it running.
 
I've only just checked up on my thread and seen this - going to have a look at how it's route planning goes.
I'd be quite up for discussing the various TSP methods you're using, mainly out of interest as it's been a fun problem to play with and optimise (and I'm still working on improving mine).
If you're willing to share any details send me a message :)
 
I've just done a quick run of this on both our programs using 100,000Ls as the distance, 160Ly as the sell distance and not having a permit for Vega and the resulting distances were very similar:

Irritant: 4215.44Ly
Sniper435: 4209.75Ly

the actual routes they take differ quite a bit though. how deterministic is yours? would it come out with the same route if run again (mine wont) and have you looked into any other TSP methods? I'm currently looking at Christofides algorithm and will see how well that does.
 
this look nice

feel free to have a play with either program - they work in very similar ways, just differ in their outputs - let us know what you think and any suggestions you have.
My interest in this is understanding better ways to solve the Travelling Salesman problem - but I'm quite happy to produce a useful tool while doing it.
 
feel free to have a play with either program - they work in very similar ways, just differ in their outputs - let us know what you think and any suggestions you have.
My interest in this is understanding better ways to solve the Travelling Salesman problem - but I'm quite happy to produce a useful tool while doing it.

One thing i would like to see is to pick a start and end system (could be the same) and from there it picks an optimal route. And the route i got.. damn it was long will take ages to complete it but i should make a small fortune.
 
Bit of a grave dig here...

Any updates? I really love the simplicity of this tool. Would love to see options to exclude prohibited items added in. Either way, I'm still using routes generated by this tool...just some minor edits and its golden.
 
Back
Top Bottom