Dictionary 为游戏地图创建路线规划器

我想创建一个基于网络的幻想地图地图。创建地图本身不是重点，因为有足够的程序可以为在线地图创建分幅。也有足够的框架来正确显示这些瓷砖（传单，谷歌）

然而，我想创建一张我的幻想村庄的地图，它有一个内置的路线规划器，就像谷歌地图一样； 您可以单击地图上的任意位置，并使用给定的道路询问A点和B点之间的最短路径

什么样的程序/框架/技术可以让我创建这样的地图

• 例如，在此GTA地图上添加路线规划器：

---

有很多用于地图数据路线计算的软件包。我建议你先研究一下这里列出的一些选项

---

如果与这些工具的集成是一个很大的负担，请阅读有关的内容，这并不难（重新）实现。“真实世界”地图数据的算法往往是这样的。

到目前为止，你发现/尝试了哪些程序/框架/技术？@Andreas我搜索了一些方法，使地图可以点击。在传单JS中，我使标记可点击，但这并不能解决我的问题。它应该是一个用户放置两个标记，一些算法找到最近的路径，并给出可用的最短路径。到目前为止，我还没有发现像谷歌地图这样的程序可以让我重新创建routeplanner。这个问题不是很大程度上取决于你的路线网络/给定道路的数据结构吗？这些数据来自哪里。@snkashis道路数据可以是任何格式，因为原始地图是虚构的。现在我有一张桌子，上面所有的点之间都有加权边。你能把你的梦幻地图的图片贴出来吗？如果它具有足够高的对比度，或者如果您有合适的工具，您可能能够扫描它并自动提取

路线的
路径
或
支腿
，作为一系列坐标（如geoJson
线串
）。或者，您可以自己跟踪它并输入坐标。因为这是一个幻想的世界，你可以决定你自己的坐标（网格）系统。传单可用于在浏览器中显示此信息。我知道这一点，因为梅使用传单。无论如何：首先定义路由，然后执行路由。