lovasoa / salesman.js
Solves the traveling salesman problem using simulated annealing.
☆49Updated 5 months ago
Related projects ⓘ
Alternatives and complementary repositories for salesman.js
- Node.js bindings for or-tools vehicle routing problems☆147Updated 10 months ago
- ⚡️ Fast geometry in geometry lookup for large GeoJSONs.☆90Updated 3 years ago
- A Node.js library for creating map images with markers, polylines, polygons and text.☆170Updated 9 months ago
- Encode / decode Google's polyline format☆38Updated 4 years ago
- Out of the box Node-express server to use VROOM as a web API.☆70Updated 3 months ago
- This library provides classes and functions for the computation of geometric data on the surface of the Earth. Code ported from the Googl…☆63Updated 2 months ago
- Receives a Coordinate, a Radius and a Number of edges and aproximates a circle by creating a polygon that fills its area☆113Updated last year
- Fast point-in-polygon intersection for large numbers of polygons.☆72Updated 2 years ago
- Find shortest path through a network of GeoJSON☆303Updated last year
- A *google.maps.Circle* replacement for Mapbox GL JS☆57Updated 2 years ago
- Convert KMZ to GeoJSON☆39Updated 9 years ago
- Density Based Clustering in JavaScript☆217Updated 5 years ago
- Calculates extent/bbox for a given valid geojson object.☆33Updated 2 years ago
- An assortment of geolocation related tools, all packaged in one easy to use kit.☆24Updated 4 years ago
- React component library, which can be used to build trip planner webapps.☆56Updated last week
- REST client for the OSRM server API☆64Updated 3 years ago
- Streaming GTFS and GTFS-RT parser for node☆30Updated 11 months ago
- Exactly test if a point is inside, outside or on the boundary of a polygon☆244Updated last year
- MongoDB Extended JSON library☆21Updated 4 years ago
- The fastest spatial index for geographic locations in JavaScript☆343Updated 3 months ago
- Turns bounding boxes / extents into centerpoint & zoom combos for static maps.☆192Updated 2 years ago
- Super fast simple k-means implementation for unidimiensional and multidimensional data.☆74Updated last year
- Node.js JavaScript / TypeScript bindings for Google S2☆132Updated last year
- Visibility graph implementation to support shortest path calculations such as dijkstra or a-star☆52Updated last year
- compute fuzzy local time from a location☆67Updated 8 months ago
- GeoJSON implementation of RBush — a high-performance JavaScript R-tree-based 2D spatial index for points and rectangles☆70Updated last year
- A very fast JavaScript polyline and polygon clipping library☆173Updated 2 years ago
- MeeusJs is an implementation of some algorithms of the Book 'Astronomical Algorithms of Jean Meeus' in Javascript.☆84Updated last year
- Library for creating static maps from tiles based on center or corner lng,lat coordinates. Uses node-blend.☆127Updated last year
- Translate latitude and longitude values into 'world' coordinates as used by the Google Map API.☆25Updated 10 years ago