【问题标题】:shortest path drawing between two stores in a same mall [closed]同一个商场的两家商店之间的最短路径图[关闭]
【发布时间】:2013-01-21 07:59:02
【问题描述】:

要求是,假设一个人去商场,他想从他当前的位置去特定的商店,所以应用程序会给他两个选项,当前商店和预定商店,选择后有两个选项,地图将弹出那里,显示所选商店之间的最短路径,该商店可能存在差异。地板。 因为商店在同一个购物中心,所以不能使用 lat long 我怎么能这样做,请一些人帮助我。

【问题讨论】:

  • 一家是游戏店,一家是酒类店对吧?没有鞋店或服装店吗?
  • @trojanfoe : 任何类型的商店都可以在那里,因为商店在商场里,而且商场里有各种各样的商店。
  • 啊——真可惜。这不是一个小问题。您需要有关 Mall 的详细模型信息,并且需要设计复杂的寻路算法。祝你好运。
  • @trojanfoe : 设计一个复杂的寻路算法,你说的不是小问题,是问题哥们。应该使用什么逻辑来完全满足这个要求。
  • 不知道,但它类似于 Quake 等游戏中机器人使用的寻路。您可能需要查看该代码以了解所涉及的问题。

标签: iphone ios objective-c ios5 mapkit


【解决方案1】:

一种解决方案是创建一个代表商场的加权图:

  • 节点是商店和路径交叉点(即楼层之间的自动扶梯)

  • 边是连接它们的路径

  • 边的权重是节点之间行走的距离/时间

然后实现类似Dijkstra's algorithm 的方法来找到两个节点(商店)之间的最短路径。

然后可以将解决方案绘制为商场地图上的叠加层。

这是Shortest Path Problem 的示例,它是经典Travelling salesman problem 的子集

此线程有一个指向可能有帮助的目标 c 代码的链接:Easy way to apply a shortest path alghoritm in objective c

【讨论】:

    猜你喜欢
    • 1970-01-01
    • 1970-01-01
    • 1970-01-01
    • 2021-11-21
    • 2015-09-04
    • 1970-01-01
    • 1970-01-01
    • 2016-01-24
    • 2016-03-04
    相关资源
    最近更新 更多