<分区>
<分区>
要求是，假设一个人去了商场，他想从他当前的位置去特定的商店，那么应用程序会给他两个选择，当前商店和预期的商店，在选择这个之后两个选项， map 将在那里弹出，显示所选商店之间的最短路径，该商店可能处于差异状态。地板。 由于商店在同一个购物中心，所以不能使用 lat long 我怎么能这样做，请有人帮助我。
最佳答案
一个解决方案是创建一个代表购物中心的加权图:
节点是商店和路径交叉点(即楼层之间的自动扶梯)
边是连接它们的路径
边的权重是在节点之间行走的距离/时间
然后实现类似 Dijkstra's algorithm 的东西找到两个节点(商店)之间的最短路径。
然后可以将解决方案绘制为商 field 图上的叠加层。
这是一个 Shortest Path Problem 的例子，这是经典的子集Travelling salesman problem
这个线程有一个指向可能有帮助的 objective-c 代码的链接:Easy way to apply a shortest path alghoritm in objective c
关于iphone - 同一商场中两家商店之间的最短路径绘制，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/14434486/
相关文章：
iphone - 向下滚动表格时如何放大 uiimageview？
iphone - 删除 uibarbuttonitem 后退按钮的背景图像
ios - 使用 UIPinchGestureRecognizer 缩放图层
ios - 更改 UISearchController 在 Swift 中的位置
iphone - 从 native iOS Objective-C 应用程序与 Python 或 Java 通信？
objective-c - Objective C 类型作为参数
objective-c - 为 Web 浏览器到 native 应用程序切换设置 apple-app-site-association (iOS 8)