geo nearby
1.0.0
Hinweis: Dieses Modul speichert alle Daten im Speicher – denken Sie daran.
Uber schnelle Suche nach Orten in der Nähe anhand von Koordinaten.
Unterstützt Array , Object , JSON und GeoJSON als Eingabedaten.
$ npm install geo-nearby --save const Geo = require ( 'geo-nearby' ) ;
const dataSet = [
{ i : 'Perth' , g : 3149853951719405 } ,
{ i : 'Adelaide' , g : 3243323516150966 } ,
{ i : 'Melbourne' , g : 3244523307653507 } ,
{ i : 'Canberra' , g : 3251896081369449 } ,
{ i : 'Sydney' , g : 3252342838034651 } ,
{ i : 'Brisbane' , g : 3270013708086451 } ,
{ i : 'Sydney' , g : 3252342838034651 }
] ;
const geo = new Geo ( dataSet ) ;
geo . nearBy ( - 33.87 , 151.2 , 5000 ) ; // 5000 - 5km In g gespeicherter Geohash mit 52-Bit-Präzision.
Wenn Sie den Eigenschaftsnamen ändern möchten, können Sie dies mit folgenden Optionen tun:
const Geo = require ( 'geo-nearby' ) ;
const dataSet = [
{ id : 1 , name : 'Perth' , geoHash : 3149853951719405 } ,
{ id : 2 , name : 'Adelaide' , geoHash : 3243323516150966 } ,
{ id : 3 , name : 'Melbourne' , geoHash : 3244523307653507 } ,
{ id : 4 , name : 'Canberra' , geoHash : 3251896081369449 } ,
{ id : 5 , name : 'Sydney' , geoHash : 3252342838034651 } ,
{ id : 6 , name : 'Brisbane' , geoHash : 3270013708086451 } ,
{ id : 7 , name : 'Sydney' , geoHash : 3252342838034651 }
] ;
const geo = new Geo ( dataSet , { hash : 'geoHash' } ) ;
geo . nearBy ( - 33.87 , 151.2 , 5000 ) ; Für eine optimale Leistung wird empfohlen, die Standard-Datensatzsyntax zu verwenden:
const dataSet = [
...
{ i : < id > , g: < geo hash > } ,
{ i : < id > , g : < geo hash > } ,
...
]; Sie können eine createCompactSet -Methode zum Erstellen eines Datensatzes mit der empfohlenen Syntax Ihrer Daten verwenden:
const data = [
[ - 35.30278 , 149.14167 , 'Canberra' ] ,
[ - 33.86944 , 151.20833 , 'Sydney' ] ,
[ - 37.82056 , 144.96139 , 'Melbourne' ] ,
[ - 34.93333 , 138.58333 , 'Adelaide' ] ,
[ - 27.46778 , 153.02778 , 'Brisbane' ] ,
[ - 31.95306 , 115.85889 , 'Perth' ]
] ;
const dataSet = Geo . createCompactSet ( data ) ;
const geo = new Geo ( dataSet , { sorted : true } ) ;
geo . nearBy ( - 33.87 , 151.2 , 5000 ) ; createCompactSet unterstützt Array , geparstes und ungeparstes JSON , geparstes und ungeparstes GeoJSON als Eingabedaten:
const data = {
type : 'FeatureCollection' ,
features : [
{ type : 'Feature' , geometry : { type : 'Point' , coordinates : [ 44 , 64 ] } , properties : { name : 'Arkhangelskaya Oblast' } } ,
{ type : 'Feature' , geometry : { type : 'Point' , coordinates : [ 40.5433 , 64.5401 ] } , properties : { name : 'Arkhangelsk' } } ,
{ type : 'Feature' , geometry : { type : 'Point' , coordinates : [ 39.8302 , 64.5635 ] } , properties : { name : 'Severodvinsk' } } ,
{ type : 'Feature' , geometry : { type : 'Point' , coordinates : [ 40.8122 , 64.4165 ] } , properties : { name : 'Novodvinsk' } } ,
{ type : 'Feature' , geometry : { type : 'Point' , coordinates : [ 46.64963 , 61.25745 ] } , properties : { name : 'Kotlas' } }
]
} ;
const dataSet = Geo . createCompactSet ( data , { id : 'name' } ) ;
const geo = new Geo ( dataSet , { sorted : true } ) ;
geo . nearBy ( 64.54 , 40.54 , 5000 ) ; Sie können auch Standardwerte für eine createCompactSet -Methode ändern, wenn Ihre Daten anders aussehen:
const data = [
{ _id : 1000 , name : 'Arkhangel’skaya Oblast’' , country : 'RU' , coord : { lon : 44 , lat : 64 } , admin1 : 'Arkhangelskaya' } ,
{ _id : 1001 , name : 'Arkhangelsk' , country : 'RU' , coord : { lon : 40.5433 , lat : 64.5401 } , admin1 : 'Arkhangelskaya' } ,
{ _id : 1002 , name : 'Severodvinsk' , country : 'RU' , coord : { lon : 39.8302 , lat : 64.5635 } , admin1 : 'Arkhangelskaya' } ,
{ _id : 1003 , name : 'Novodvinsk' , country : 'RU' , coord : { lon : 40.8122 , lat : 64.4165 } , admin1 : 'Arkhangelskaya' } ,
{ _id : 1004 , name : 'Kotlas' , country : 'RU' , coord : { lon : 46.64963 , lat : 61.25745 } , admin1 : 'Arkhangelskaya' }
] ;
const dataSet = Geo . createCompactSet ( data , { id : '_id' , lat : [ 'coord' , 'lat' ] , lon : [ 'coord' , 'lon' ] } ) ;
const geo = new Geo ( dataSet , { sorted : true } ) ;
geo . nearBy ( 64.54 , 40.54 , 5000 ) ; Sie können die Eigenschaft setOptions in options angeben. Dadurch wird der Datensatz automatisch erstellt, bei großen Datenmengen kann dies jedoch viel Zeit in Anspruch nehmen:
const data = [
{ lat : - 35.30278 , lon : 149.14167 , name : 'Canberra' } ,
{ lat : - 33.86944 , lon : 151.20833 , name : 'Sydney' } ,
{ lat : - 37.82056 , lon : 144.96139 , name : 'Melbourne' } ,
{ lat : - 34.93333 , lon : 138.58333 , name : 'Adelaide' } ,
{ lat : - 27.46778 , lon : 153.02778 , name : 'Brisbane' } ,
{ lat : - 31.95306 , lon : 115.85889 , name : 'Perth' }
] ;
const geo = new Geo ( data , { setOptions : { id : 'name' , lat : 'lat' , lon : 'lon' } } ) ;
geo . nearBy ( - 33.87 , 151.2 , 5000 ) ;Wenn Sie große Datenmengen haben, ist es möglicherweise sinnvoller, diese in einer Datei zu speichern:
const data = require ( './huge.data.set.file.json' ) ;
Geo . createCompactSet ( { id : '_id' , lat : 'lat' , lon : 'lon' , file : './compact.set.json' } ) ;Und dann die Variable laden:
const dataSet = require ( './compact.set.json' ) ;
const geo = new Geo ( dataSet , { sorted : true } ) ;
geo . nearBy ( 64.54 , 40.54 , 5000 ) ;Um die Ergebnisse einzuschränken, haben Sie zwei Möglichkeiten:
1. Limit in den Optionen definieren. Dadurch können Sie eine dauerhafte Grenze für die Ergebnisse festlegen.
const geo = new Geo ( dataSet , { limit : 1 } ) ;
geo . nearBy ( 64.54 , 40.54 , 3000 ) ;
new Geo ( dataSet , { limit : 1 } ) . nearBy ( 64.54 , 40.54 , 3000 ) ;
geo . nearBy ( - 33.87 , 151.2 , 5000 ) ;In all diesen Fällen sind die Ergebnisse auf 1 beschränkt.
2. Definieren Sie den Grenzwert mit limit() Methode. Dadurch können Sie ein temporäres Ergebnislimit festlegen.
const foo = new Geo ( dataSet ) . limit ( 1 ) ;
foo . nearBy ( 64.54 , 40.54 , 5000 ) ; //up to 1
foo . nearBy ( 64.54 , 40.54 , 5000 ) ; //no limits
const bar = new Geo ( dataSet , { limit : 1 } ) . limit ( 10 ) ;
bar . nearBy ( 64.54 , 40.54 , 5000 ) ; //up to 10
bar . nearBy ( 64.54 , 40.54 , 5000 ) ; //up to 1. Options limit - permanent limit.
bar . limit ( 2 ) . nearBy ( 64.54 , 40.54 , 5000 ) ; //up to 2 Für eine genauere Definition können Sie einen Abstandsbereich verwenden. Es ist etwas langsamer, aber genauer.
const geo = new Geo ( dataSet ) ;
geo . limit ( 2 ) . nearBy ( 64.54 , 40.54 , [ 250 , 30000 ] ) ;Hinweis: Verwenden Sie keinen zu kleinen Abstand als Startwert. Bei Werten mit weniger als 250 Skriptausführungen kann es für einen unsortierten Datensatz zu lange dauern. 250 - 500 sind normalerweise ausreichend.
Wenn Sie einen Datensatz mit der Methode createCompactSet erstellt haben oder Ihr eigener Datensatz nach geohash Eigenschaft in aufsteigender Reihenfolge sortiert ist, können Sie die extrem schnelle binäre Suche aktivieren.
Setzen Sie einfach sorted Eigenschaft in den options auf true .
Eine binäre Suche ist 20-mal schneller als normal.
const geo = new Geo ( dataSet , { sorted : true } ) ;
geo . limit ( 1 ) . nearBy ( 64.54 , 40.54 , [ 250 , 30000 ] ) ; Wenn Ihr Datensatz (mit der empfohlenen Syntax) unsortiert ist, können Sie ihn einfach sortieren, indem Sie in den options einfach die sort auf true setzen.
Der Datensatz wird automatisch mithilfe des schnellen Introsort-Algorithmus sortiert. Bedenken Sie jedoch, dass das Sortieren einige Zeit in Anspruch nehmen wird.
In manchen Fällen ist die Suche in einem unsortierten Datensatz schneller als das Sortieren und Suchen.
const geo = new Geo ( dataSet , { sort : true } ) ;
geo . limit ( 1 ) . nearBy ( 64.54 , 40.54 , [ 250 , 30000 ] ) ;Konstrukteur.
sorted auf true , um die binäre Suche zu aktivieren (Super-Schnellmodus).hash von oben) const geo = new Geo ( dataSet , { hash : 'geo' , limit : 1 , sorted : true } ) ; Suchmethode für Orte in der Nähe.
const geo = new Geo ( dataSet ) ;
geo . nearBy ( 64.54 , 40.54 , [ 500 , 300000 ] ) ; Vorübergehende Begrenzung der Ergebnisse.
const geo = new Geo ( dataSet ) ;
geo . limit ( 1 ) . nearBy ( 64.54 , 40.54 , [ 500 , 300000 ] ) ; Methode erstellt Datensatz.
Statische Methode.
const dataSet = Geo . createCompactSet ( data , { id : [ 'names' , 'name' , 'id' ] } ) ; Die MIT-Lizenz (MIT)
Copyright (c) 2015-2016 Alexey Bystrov
