多个坐标点怎么做路线规划？各点之间的数据应该怎么样做缓存？

Question

想做路线计算的功能：
有n个坐标点，每两个坐标点之间的路程、时间、坐标轨迹是已经知道的。
从A点出发，经过BCDEFG等n个点，n不确定，只知道从A点出发。
现在要计算每个点的排序，怎么样排才能够路程最短或者时间最短？
对于每2点之间的坐标信息应不应该存在redis等缓存中？
存的话，应该怎么样存储才能够到达最佳性能。

Answer 1

这个可以直接用图形数据库neo4j存储和查询

ps:图数据标准存放是邻接矩阵，如果你想自己做可以考虑。另外图数据库有原生存储，原生查询两个指标，neo4j既是原生存储也是原生查询的
像你说的基于redis，mysql，mssql等非原生存储的插件其实也有，比如基于redis存储的RedisGraph插件

补充一下：个人建议直接使用neo4j，因为他有完备的“存储过程”APOC扩展包，而且资料比其他图形数据库资料多，比如你这个要求就可以直接调用apoc的hortestpath（当然也可以根据其他条件，比如你说的时间最快，性价比最高等等）