WP7 'as the crow flies' route planning around a small number of objects

See more:

C#

algorithm

Windows-Phone-7

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!