这是一个很长的机会，但我想我可以在开始肮脏的工作之前尝试一下。
我有一个项目要构建一个应用程序，对于一个已定义的输入站（顶点）和线（边），也就是说，一些公共交通的真实地图，将给定的地图模式化为地铁地图。我对这个问题做了一些研究，它是一个np完全问题，相当于3-sat问题。我也有一些理论上的想法，如何产生这样一个地图，但他们不够详细。
我正在寻找的是这个问题的任何其他现有解决方案，某种伪代码，（几乎）任何其他编程语言中的一些真正的代码，任何能减少我花费时间在算法本身上工作的东西，这将给我更多的时间来处理应用程序的其他方面。
如果有人看过任何能帮助我的东西，我会非常感激。
最佳答案
如果你在谷歌上搜索“地铁地图布局问题”和“地铁地图线交叉”，你会发现很多参考文献，因为它在过去的10年里一直是非常积极的研究。
这个问题似乎一点也不小，把“艺术”特征转化为数学约束似乎是最困难的任务之一。
不管怎样，这里有三本我觉得有趣的出版物（在许多其他出版物中）：
Metro Map Layout Using Multicriteria Optimization
Line Crossing Minimization on Metro Maps
The Metro Map Layout Problem
啊！