给定一个城市列表以及它们之间的距离,如何在时间/长度边界内找到最佳路径?

时间:2019-06-01 17:59:39

标签: postgresql algorithm graph-algorithm

我想找到可以随时间/长度限制在途中访问的其他城市。我有的参数:   -出发城市,   -目的地城市,   -城市清单,   -可以扩展初始路径的时间,   -可以扩展初始路径的距离。

我在postgresql中拥有此数据,并且可以使用http://docs.pgrouting.org/latest/en/pgr_dijkstraCostMatrix.html#pgr-dijkstracostmatrix轻松计算成本矩阵。

我最初的方法是计算所有可能的路线(带有排列)并计算成本,但是对于12个城市,计算量太大,需要太多时间。

我需要任何解决方法的指导。

0 个答案:

没有答案