![]() |
![]() |
![]()
Post
#1
|
|
Grupa: Zarejestrowani Postów: 0 Pomógł: 0 Dołączył: 9.10.2008 Ostrzeżenie: (0%) ![]() ![]() |
Witam,
na alegro przy wyszukiwaniu mamy możliwość określenia szukania miejscowosci, ktora leży nie więcej niż x kilometrów od nas. Jako gość podaje wówczas kod pocztowy mojego miasta. Wówczas wyszukiwarka znajduje produkty, które nie leżą w miastach dalej niż zadana odległość. Dziala to szybko Jak oni to robią? Mają bazę, w ktorej trzymają odleglosci między każdym kodem pocztowym czy jakoś inaczej? Skoro dziala to szybko to wydaje mi sie, iz wlasnie mają kazdy kod z kazdym, ale mogę sie mylić. Może ktoś z Was wie cos wiecej? z góry dziękuje |
|
|
![]() |
![]()
Post
#2
|
|
Grupa: Zarejestrowani Postów: 1 660 Pomógł: 13 Dołączył: 9.06.2004 Skąd: Wrocław i okolice Ostrzeżenie: (0%) ![]() ![]() |
Koledzy, a jak odległość liczy google maps? A GPSy samochodowe itp...? Przecież nikt nie trzyma odległości z każdego punktu do każdego innego - wystarczą odległości do sąsiednich kodów pocztowych.... jako że w Polsce na dzień dzisiejszy mamy ok 22 548 kody pocztowe, a każdy z nich ile ma sąsiednich kodów? 5-10! Dajmy 20! wychodzi niedużo - bo 240 000 rekordów. Dodać do tego zmyślny algorytm grafowy (Dijkstra, Bellman, Floyd itp...) i mamy co potrzebujemy.
|
|
|
![]() ![]() |
![]() |
Aktualny czas: 15.10.2025 - 08:33 |