database for ant colony system to calculate distance between several points

Question

0.00/5 (No votes)

See more:

i have a problem how to create a database that can calculate distance between several points(in (x,y) coordinate) for Ant Colony System..
example: point A(3,5) and point B(4,8)
how to calculate the distance and how to apply this in database..

thank's for help :D

Posted 15-Jun-11 18:08pm

janalif

Add a Solution

Comments

pankajupadhyay29 16-Jun-11 0:23am

you should have some formula to calculate this. I think this is sqrt((x2-x1)^2+(y2-y1)^2) distance between (x1,y1) and (x2,y2).

janalif 16-Jun-11 0:38am

how about the design of database??

Sergey Alexandrovich Kryukov 16-Jun-11 0:51am

Not quite clear what is the distance (in metric space of not) and what's the requirements for storage. What do you need to store and why? It should be fairly simple though.

Is it about Ant colony optimization algorithms, http://en.wikipedia.org/wiki/Ant_colony_optimization_algorithms?
--SA

janalif 16-Jun-11 0:57am

i mean the distance between A and B in metric space.. i need to store x and y coordinate to calculate the distance,,

1 solution

Add a Solution

Add your solution here

Treat my content as plain text, not as HTML

Preview 0

…

Existing Members

Sign in to your account

...or Join us

Download, Vote, Comment, Publish.

Your Email
Password
Forgot your password?

Your Email
This email is in use. Do you need your password?
Optional Password

I have read and agree to the Terms of Service and Privacy Policy
Please subscribe me to the CodeProject newsletters

When answering a question please:

Read the question carefully.
Understand that English isn't everyone's first language so be lenient of bad spelling and grammar.
If a question is poorly phrased then either ask for clarification, ignore it, or edit the question and fix the problem. Insults are not welcome.
Don't tell someone to read the manual. Chances are they have and don't get it. Provide an answer or move on to the next question.

Let's work to help developers, not make them feel stupid.

This content, along with any associated source code and files, is licensed under The Code Project Open License (CPOL)

CS2011 · Accepted Answer · 2011-06-15T18:25:00

Solution 1

Your question is not clear. What kind of distance you are looking for.If a simple distance between point a and b for example say distance between 3 and 5 is 2 and 4 and 8 is 4 the i'll suggest you to have a table where you can store coordinate x and y and the calculate the distance in your business logic. Do not store any extra/unneeded information in database.

[Update]
Formula to get distance between two coordinate is as follow
sqrt((x1 - x2)^2 + (y1 - y2)^2) if i replace the values of x1,x2,y1,y2 it will look like

sqrt((3-4)^2 + (5-8)^2)

Now you can store all then point in a table with four column.And fetch the points from database and calculate the distance during run-time.

[/Update]

Posted 15-Jun-11 18:25pm

CS2011

Updated 15-Jun-11 19:09pm

v3

Comments

janalif 16-Jun-11 0:50am

i mean, 3 and 5 are value of (x,y) coordinate for A.. so was 4 and 8 are (x,y) coordinate for B,, the question is how to find the distance between A and B??

CS2011 16-Jun-11 1:06am

I have update my solution.Have a look.

janalif 16-Jun-11 1:18am

thank's for sharing :) thank's a lot :D

Christian Graus 16-Jun-11 1:30am

Well done. A database cannot calculate this, this guy is obviously clueless, and you did his homework. When he graduates and still has no clue how to do his work, I hope he works for your company, and not mine.

CS2011 16-Jun-11 1:44am

Hopefully by that time i'll be away from IT and shooting some nice photograph :-)