Algorithm 平面布置图中的布线

我想设计室内导航系统。系统允许用户上传JPG/PNG平面图图像。对于路由创建，我有一个粗略的想法。也就是说，我需要标记交换点并创建它们之间的关系。结果如下图所示：

---

之后，我可以使用最短路径算法创建路由路径。但是，如果用户没有完全停留在交换点，如红色线路，如何创建路由路径？

如果路径具有专用颜色，则可以直接在图像上路由。不久前有一个类似的问题：如果路径向右，请将从初始红点到右侧下一个节点的弧部分涂上颜色，如果路径向左，也同样向左。@FrankS101我不知道你的意思。我的问题是，如果用户停留在标记点，我可以计算最短路径，因为我的系统知道该点以及与下一点的关系。然而，目前的问题是用户在线或离线。初始用户位置点与下一点没有关系。我猜您假定图形的边是用户实际可以选择的唯一可行路径，因此您可以首先找到几何上最接近的边。一旦你弄清楚了，就把用户的位置当作一个新的节点，在你找到的边上有两条新的边。@ShaharA你是对的。我已经有了这个想法。我可以按半径扫描边缘。但是，我的问题是如何确认半径中显示的边？这是因为我在数据集中只有（A，B）（B，A）知识。