WP7“像乌鸦一样飞翔"围绕少量物体的路线规划 [英] WP7 'as the crow flies' route planning around a small number of objects

问题描述

大家好，

我目前正在开发Windows Phone 7 Silverlight应用程序.

在此应用程序的一部分中，用户需要检查站点内的所有对象，例如公园内的游乐场设备的所有位.

当前，用户(例如)在公园里走来走去，并以他们希望的任何顺序检查设备.这很好，但是我们有几个请求要创建一条路由.

为了明确起见，我想创建一条路线或订单，以便用户访问每台设备.显然，它不一定是最高效的订单，但也不能是愚蠢的订单.每个对象和用户都使用GPS预先记录.

我正在寻找有关如何创建此建议.我一直在阅读有关可以使用的各种方法的信息，但是我希望有人可以给我一些指导.以下是更多信息:

-用户必须在开始的地方结束(例如，在公园的入口).

-他们需要参观每台设备

-每个网站内平均大约有20个对象

-我已经编写了一种方法，可以计算出任意两个点之间的距离，包括用户，公园内的所有对象以及公园门

Hi all,

I am currently developing a Windows Phone 7 Silverlight app.

In part of this application, the user needs to inspect all objects within a site, for example, all bits of playground equipment within a park.

Currently the user walks around the park (for example), and inspects the equipment in any order they wish. Whilst this is fine, we have had several requests for a route to be created.

To clarify, I would like to create a route, or order, that the user will visit each piece of equipment. Clearly it doesn''t have to be 100% the most efficient order, but also it cannot be a daft order either. Each object and the user is pre-recorded using GPS.

I am looking for advice on how to create this. I have been reading about the various approaches that I could use, but I am hoping someone could give me a bit of a pointer. Further information follows below:

- The user must end up where they began (for example, at the entrance to the park).

- They need to visit each piece of equipment

- The average site will have approximately 20 objects within it

- I already have a method that I have written that can work out the distance between any two points, including the user, and all objects within the park, and the park gate

Thanks in advance!

推荐答案

我会说旅行推销员的方法会很好.

I''d say the Traveling Salesman approach would do nicely.

这篇关于WP7“像乌鸦一样飞翔"围绕少量物体的路线规划的文章就介绍到这了，希望我们推荐的答案对大家有所帮助，也希望大家多多支持IT屋！