多地点最佳路线规划，有什么好程序?

[JinTianYi456]

• 比如第一批，1 点，出发点
• 第二批，234 点，顺序无关
• 第三批，56 点，顺序无关（在第二批后）
• 第四批，7 点，终点

[somalia]

没看懂问题，但是多目的地的话，高德地图不行嘛？

[dcsuibian]

没看懂，但感觉像拓扑

[geelaw]

大概看懂了但是你的问题大概是 NP-hard ，可以通过 Hamiltonian path 归约。

[JinTianYi456]

@somalia #1 它途径点是按顺序途径的，没法最佳路径。我举的例子有 P(1,1)*P(3,3)*P(2,2)*P(1,1)一共 12 种路线，找最短的
@dcsuibian #2

[aneureka]

听起来像是个能做的点🧐

[SenLief]

这个我也觉得可以，不知道为啥这几家地图没有做。

[binux]

我觉得没有意义，如果 234 之间距离差距很大，人眼就能看出来先后顺序，如果肉眼看不出来，距离往往不是决定性因素。

[loveyu]

之前做过行程助手应用，实际没几个人用

[neptuno]

挺难的，还得考虑路况，堵不堵车，限不限行，只有地图软件能做

[JinTianYi456]

@neptuno #9 感觉考虑多了，直接计算直线距离，告知先到哪再到哪就行。例子里，一共 12 种路线，告诉最短那条就行

[neptuno]

@JinTianYi456 #10 主要是你需求表达不是很明确，如果是导航，就得考虑这些，有些最近的不是最佳的