我正在尝试规划一趟很快就要进行的复杂旅行。有一些问题使得行程难以规划:
- 有几个站点
- 整个行程和部分站点都有时间限制
- 将会乘坐巴士,因此每个站点必须恰好重合,以免错过巴士
- 公交车在不同的时间到达不同的站点
- 有些站点位于公交车无法到达的地方,必须步行前往
- 有些站点可以重新安排,但其他站点则必须按照特定顺序排列
我花了几个小时计划这次旅行,协调各个方面,但事实证明手动做起来非常困难。我有所有的数据(公交时刻表、步行时间估计、停车时间估计等),但手动找到最佳路线对我来说很难。
显然,这正是计算机最擅长的任务。问题是我找不到可以用来规划旅行的程序、网站、算法等。(我已经决定在某个时候编写这样的程序,但这肯定需要一段时间,所以对这次旅行没有帮助。此外,如果某样东西已经存在,那么重新发明轮子就没有意义了。)
有谁知道如何实现这个目标吗?
理想情况下,它不仅仅是一个行程安排程序/网站/算法,而是一个可以用来优化任何类型项目组的东西(例如,如果你有一堆大小不一的文件——其中一些必须放在一起——并且想把它们放在尽可能少的 DVD 上,它可以选择最合适的文件)。