平面布置图中的布线

Question

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

在那之后，我可以使用最短路径算法来创建路由路径。但是，如果用户没有停留在完全互换的位置，如红色电路，该如何创建路由路径？