Re: route finder

Tech Tip: Click here to run a free scan for Windows Errors and optimize PC performance

I've got the TSP pretty much done in C# for the device here:
http://blog.opennetcf.org/ctacke/PermaLink,guid,36da22ab-af6f-433e-a2e5-2a54bd63e606.aspx

And even with 1000 waypoints, perf is fine on a PPC.

-Chris


"antonio" <giampietro.a@xxxxxxxxxx> wrote in message
news:ObjSgeEeGHA.1276@xxxxxxxxxxxxxxxxxxxxxxx
Paul don't worry yourself.
I believe that the only solution is to build alone me the algorithm.
You know a site or book that I use for solve "traveling salesman" problem.

Thank for you kindliness
Antonio



"Paul G. Tobey [eMVP]" <p space tobey no spam AT no instrument no spam DOT
com> ha scritto nel messaggio
news:%23BGoT2DeGHA.380@xxxxxxxxxxxxxxxxxxxxxxx
I've never heard of that file type, sorry.

Paul T.

"antonio" <giampietro.a@xxxxxxxxxx> wrote in message
news:eOuvcuDeGHA.4932@xxxxxxxxxxxxxxxxxxxxxxx
Hi Paul, thanks for to answer.

I am serchind just the algorithmic.
Files that I would like to use are of the type shapefile (.shp .shx),
but I don't know if I am wrong in to consider these.
I have to make the thesis on this matter.

Thank for help.
Antonio



"Paul G. Tobey [eMVP]" <p space tobey no spam AT no instrument no spam
DOT com> ha scritto nel messaggio
news:uM4MhiDeGHA.1276@xxxxxxxxxxxxxxxxxxxxxxx
You need algorithmic help, then, and how you do it is going to depend
on what map data you have. You're basically looking for a solution to
the "traveling salesman" problem, which is a commonly posed problem in
computer science classes. You might be able to find some help in a
data structures or algorithms book found in the bookstore at your local
university. If you bought a GPS library from someone that might have
the ability to find shortest or fastest routes for you...

Paul T.

"antonio" <giampietro.a@xxxxxxxxxx> wrote in message
news:OnpLORDeGHA.2068@xxxxxxxxxxxxxxxxxxxxxxx
Hi Will, excuse for my inaccurate English.

My intention to plan a navigator for car, therefore I have necessity
to
find the route (the minimal way between two points).
I enclose the image.

Thanks for the help
















.

Relevant Pages

  • Re: route finder
    ... Paul T. ... I believe that the only solution is to build alone me the algorithm. ... on what map data you have. ... that might have the ability to find shortest or fastest routes for ...
    (microsoft.public.dotnet.framework.compactframework)
  • Re: route finder
    ... science data structures course books would mention the problem. ... Paul T. ... I believe that the only solution is to build alone me the algorithm. ... the ability to find shortest or fastest routes for you... ...
    (microsoft.public.dotnet.framework.compactframework)
  • Re: route finder
    ... Paul don't worry yourself. ... I think that the good solution is to build the algorithm by myself. ... on what map data you have. ... the ability to find shortest or fastest routes for you... ...
    (microsoft.public.dotnet.framework.compactframework)
  • Re: route finder
    ... Paul don't worry yourself. ... I believe that the only solution is to build alone me the algorithm. ... what map data you have. ... the ability to find shortest or fastest routes for you... ...
    (microsoft.public.dotnet.framework.compactframework)
  • Re: route finder
    ... excuse me but I don't understand what you have written to Paul, ... I believe that the only solution is to build alone me the algorithm. ... on what map data you have. ... have the ability to find shortest or fastest routes for you... ...
    (microsoft.public.dotnet.framework.compactframework)