我想找到可以随时间/长度限制在途中访问的其他城市。我有的参数: -出发城市, -目的地城市, -城市清单, -可以扩展初始路径的时间, -可以扩展初始路径的距离。
我在postgresql中拥有此数据,并且可以使用http://docs.pgrouting.org/latest/en/pgr_dijkstraCostMatrix.html#pgr-dijkstracostmatrix轻松计算成本矩阵。
我最初的方法是计算所有可能的路线(带有排列)并计算成本,但是对于12个城市,计算量太大,需要太多时间。
我需要任何解决方法的指导。