Travelling Salesman algorithm for Compact Framework

  • Thread starter Thread starter =?ISO-8859-1?Q?Stian_Skj=F8restad?=
  • Start date Start date
?

=?ISO-8859-1?Q?Stian_Skj=F8restad?=

Does anyone know about an example on a travelling salesman algorithm
that are implemented on the Compact Framework running on a pocketpc? I'd
like to see some C#-examples.
 
Usually these kind of things run on a server and the results are
downloaded on the device.
Not only because devices never have enough processing power but because
all the information are usually on a server anyway.
 
Actually, that's pretty common task and is handled by CF quite well in
disconnected fashion.

The devices do have enough processing power and they do have means of
synchronizing with a server.

The idea is to use local data storage (e.g. SQL CE) which contains relevant
information while salesperson is traveling.

Data on a server is updated as soon as salesperson is back and/or connected.



Please see this for more details:



http://www.microsoft.com/windowsmobile/business/sfa.mspx



http://www.microsoft.com/downloads/...96-39c4-40be-8afd-34c939ca607b&displaylang=en



Best regards,



Ilya



This posting is provided "AS IS" with no warranties, and confers no rights.
 
I'd say the device easily can handle this. This post inspired me enough to
actually do an implementation of the TSP in C# for the CF. I'm working on
it now and will post it in my blog when complete.

-Chris
 
I also though it should be doable with todays devices.
Appreciate if I am allowed to look at your approach!

Stian
 
Ilya said:
Actually, that's pretty common task and is handled by CF quite well in
disconnected fashion.

The devices do have enough processing power and they do have means of
synchronizing with a server.

The idea is to use local data storage (e.g. SQL CE) which contains relevant
information while salesperson is traveling.

Data on a server is updated as soon as salesperson is back and/or connected.
Click to expand...

You totally missed the point. The OP wants to see a C#-implementation
of the TSP algorithm (probably a homework ;-).

bye
Rob
 
Of course Robert is right. I only wanted to say that the OP can look for
a C# program for the full Framework as well.

And yes I insist that calculating the optimum route is not a job for the
PDA. Field sales applications have already defined routes (weekly
bi-weekly etc)on a server system and are downloaded to the PDA each time
they are needed. Field service might be a case to use the PDA to find
the optimum route, but again the call for service is usually done
centrally and the option to calculate the route on the server is there.
 
You're not in the right frame of mind. The TSP can be solved on a PC in
seconds, so on an embedded device, it's not going to be problematic. And
there's nothing to say a mobile device can't be part of a distributed
computing network. CE != PDA, and the OP was only asking about the TSP.

--
Chris Tacke
Co-founder
OpenNETCF.org
Has OpenNETCF helped you? Consider donating to support us!
http://www.opennetcf.org/donate
 
Back
Top