Find closest value (coordinate)

Question

0.00/5 (No votes)

See more:

, +

I'm working on a gps-project.

I have a database with about 70 000 coordinates. I need to find the closest coordinate to my actual position.

This has to update every 1 sec. Any suggestions how to do this?

What I have tried:

Right now i load the database to a Datagridview.

Thinking about caluculating the distance to every point and sorting them by distance. But i think this will be to slow couse i have to update every second.

Posted 5-Feb-17 23:35pm

chrilleb

Updated 5-Feb-17 23:46pm

Add a Solution

Comments

Maciej Los 6-Feb-17 5:46am

And what is your issue?

chrilleb 6-Feb-17 7:00am

The problem is that it takes 4810,5093miliseconds to update the datagridview. I only have 1 sec to do it.

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)

Bernhard Hiller · Answer 1 · 2017-02-05T23:46:00

Solution 1

You need database indices on latitude and longitude of your coordinates. Now do database query to get coordinates within a small delta for your current latitude/longitude. Then filter for the closest position.

Posted 5-Feb-17 23:46pm

Bernhard Hiller