GraphHopper
GraphHopper is an open-source routing library and server written in Java and provides a web interface called GraphHopper Maps as well as a routing API over HTTP. It runs on the server, desktop, Android, iOS or Raspberry Pi. By default OpenStreetMap data for the road network and elevation data from the Shuttle Radar Topography Mission is used. GraphHopper can be configured to use different algorithms such as Dijkstra, A* and its bidirectional versions. To make routing fast enough for long paths (continental size) and avoid heuristical approaches GraphHopper uses contraction hierarchies by default. In the Java Magazine from Oracle, the author, Peter Karich, describes the techniques necessary to make the system memory efficient and fast. Furthermore, GraphHopper is built on a large test suite including unit, integration and load tests. Version 1.0 was released in May 2020. The Apache License allows everyone to customize and integrate GraphHopper in free or commercial products, ... [...More Info...]       [...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]   |
|
GraphHopper Community
GraphHopper is an open-source software, open-source routing library and server written in Java (programming language), Java and provides a web interface called GraphHopper Maps as well as a routing API over HTTP. It runs on the server, desktop, Android (operating system), Android, iOS or Raspberry Pi. By default OpenStreetMap data for the road network and elevation data from the Shuttle Radar Topography Mission is used. GraphHopper can be configured to use different algorithms such as Dijkstra's algorithm, Dijkstra, A* search algorithm, A* and its Bidirectional search, bidirectional versions. To make routing fast enough for long paths (continental size) and avoid heuristical approaches GraphHopper uses contraction hierarchies by default. In the Java Magazine from Oracle Corporation, Oracle, the author, Peter Karich, describes the techniques necessary to make the system memory efficient and fast. Furthermore, GraphHopper is built on a large test suite including unit, integration and ... [...More Info...]       [...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]   |
|
Map Matching
Map matching is the problem of how to match recorded geographic coordinates to a logical model of the real world, typically using some form of Geographic Information System. The most common approach is to take recorded, serial location points (e.g. from GPS) and relate them to edges in an existing street Graph (discrete mathematics), graph (network), usually in a sorted list representing the travel of a user or vehicle. Matching observations to a logical model in this way has applications in Automotive navigation system, satellites navigation, GPS tracking unit, GPS tracking of freight, and transportation engineering. Map matching algorithms can be divided in Real-time computing, real-time and offline algorithms. Real-time algorithms associate the position during the recording process to the road network. Offline algorithms are used after the data is recorded and are then matched to the road network. Real-time applications can only calculate based upon the points prior to a given ti ... [...More Info...]       [...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]   |
|
OpenStreetMap
OpenStreetMap (OSM) is a free, open geographic database updated and maintained by a community of volunteers via open collaboration. Contributors collect data from surveys, trace from aerial imagery and also import from other freely licensed geodata sources. OpenStreetMap is freely licensed under the Open Database License and as a result commonly used to make electronic maps, inform turn-by-turn navigation, assist in humanitarian aid and data visualisation. OpenStreetMap uses its own topology to store geographical features which can then be exported into other GIS file formats. The OpenStreetMap website itself is an online map, geodata search engine and editor. In 2004, OpenStreetMap was created by Steve Coast in response to the Ordnance Survey, the United Kingdom's national mapping agency, failing to release its data to the public and under free licences. Initially, maps were created only via GPS traces, but it was quickly populated by importing public domain geographical ... [...More Info...]       [...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]   |
|
Comparison Of Web Map Services
__TOC__ See also * GraphHopper * Navteq * Petal Maps * Online virtual globes * Tencent Maps * Traffic Message Channel (TMC) References {{Reflist External links Google MapsBing MapsMapQuest MapsMapy.czOpenStreetMapHereApple MapsYandex.Maps Web mapping Web mapping or an online mapping is the process of using maps, usually created through geographic information systems (GIS), on the Internet, more specifically in the World Wide Web (WWW). A web map or an online map is both served and consumed, t ... Street view services Transportation geography Web mapping ... [...More Info...]       [...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]   |
|
Isochrone Map
An isochrone map in geography and urban planning is a map that depicts the area accessible from a point within a certain time threshold. An isochrone (iso = equal, chrone = time) is defined as "a line drawn on a map connecting points at which something occurs or arrives at the same time". In hydrology and transportation planning isochrone maps are commonly used to depict areas of equal travel time. The term is also used in cardiology as a tool to visually detect abnormalities using body surface distribution. History Early examples of Isochrone maps include the Galton's ''Isochronic Postal Charts'' and ''Isochronic Passage Charts'' of 1881 and 1882, Bartholomew's ''Isochronic Distance Map and Chart'' first published 1889 and Albrecht Penck's ''Isochronenkarte'' first published 1887. Where as Galton and the Bartholomews published maps depicting the days or weeks it took to travel long distances, Albrecht further developed the idea to not only depict long distances and world tra ... [...More Info...]       [...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]   |
|
Contraction Hierarchies
In computer science, the method of contraction hierarchies is a speed-up technique for finding the shortest-path in a graph. The most intuitive applications are car-navigation systems: a user wants to drive from A to B using the quickest possible route. The metric optimized here is the travel time. Intersections are represented by vertices, the road sections connecting them by edges. The edge weights represent the time it takes to drive along this segment of the road. A path from A to B is a sequence of edges (road sections); the shortest path is the one with the minimal sum of edge weights among all possible paths. The shortest path in a graph can be computed using Dijkstra's algorithm but, given that road networks consist of tens of millions of vertices, this is impractical. Contraction hierarchies is a speed-up method optimized to exploit properties of graphs representing road networks. The speed-up is achieved by creating shortcuts in a preprocessing phase which are then used ... [...More Info...]       [...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]   |
|
Vehicle Routing Problem
The vehicle routing problem (VRP) is a combinatorial optimization and integer programming problem which asks "What is the optimal set of routes for a fleet of vehicles to traverse in order to deliver to a given set of customers?" It generalises the travelling salesman problem (TSP). It first appeared in a paper by George Dantzig and John Ramser in 1959, in which the first algorithmic approach was written and was applied to petrol deliveries. Often, the context is that of delivering goods located at a central depot to customers who have placed orders for such goods. The objective of the VRP is to minimize the total route cost. In 1964, Clarke and Wright improved on Dantzig and Ramser's approach using an effective greedy algorithm called the savings algorithm. Determining the optimal solution to VRP is NP-hard, so the size of problems that can be optimally solved using mathematical programming or combinatorial optimization may be limited. Therefore, commercial solvers tend to use he ... [...More Info...]       [...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]   |
|
The GNOME Project
GNOME Project is a community behind the GNOME desktop environment and the software platform upon which it is based. It consists of all the software developers, artists, writers, translators, other contributors, and active users of GNOME. It is no longer part of the GNU Project. GNOME Foundation In August 2000, the GNOME Foundation was set up to deal with administrative tasks and press interest, and to act as a contact point for companies interested in developing GNOME software. While not directly involved in technical decisions, the Foundation does coordinate releases and decide which projects will be part of GNOME. Membership is open to anyone who has made a non-trivial contribution to the project. Members of the Foundation elect a board of directors every November, and candidates for the positions must be members themselves. Programs and events The GNOME Project holds several community programs and events, usually tailored to local users and developers. The main gathering of ... [...More Info...]       [...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]   |
|
Komoot
Komoot is a mobile app for navigation and route planning. History Komoot was founded in 2010 and is based in Germany. The app was launched in 2013. Features The app has both free and paid-for features. It can create routes for various activities including walking, running, cycling, and mountain biking. It can report what percentage of a route consists of a given surface (roads, cycle tracks, gravel).{{Cite web, last=Nehr, first=Zach, date=2021-11-22, title=Komoot vs Strava: Which cycling app is best?, url=https://www.bikeperfect.com/features/komoot-vs-strava-which-cycling-app-is-best, access-date=2022-02-01, website=Bike Perfect, language=en Technology The app uses OpenStreetMap OpenStreetMap (OSM) is a free, open geographic database updated and maintained by a community of volunteers via open collaboration. Contributors collect data from surveys, trace from aerial imagery and also import from other freely licensed g .... References 2010 establishments in Ger ... [...More Info...]       [...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]   |
|
Deutsche Bahn
The (; abbreviated as DB or DB AG) is the national railway company of Germany. Headquartered in the Bahntower in Berlin, it is a joint-stock company ( AG). The Federal Republic of Germany is its single shareholder. describes itself as the second-largest transport company in the world, after the German postal and logistics company / DHL, and is the largest railway operator and infrastructure owner in Europe. Deutsche Bahn was the largest railway company in the world by revenue in 2015; in 2019, DB Passenger transport companies carried around 4.8 billion passengers, and DB logistics companies transported approximately 232 million tons of goods in rail freight transport. The group is divided into several companies, including ''DB Fernverkehr'' (long-distance passenger), '' DB Regio'' (local passenger services) and ''DB Cargo'' (rail freight). The Group subsidiary ''DB Netz'' also operates large parts of the German railway infrastructure, making it the largest rail network in ... [...More Info...]       [...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]   |
|
Rome2rio
Rome2rio is an Australian online multimodal transport journey planner offering traveling services globally. The company is based in Melbourne, Australia. It is owned by the German online travel comparison and booking website Omio. History Rome2rio was founded by Bernhard Tschirren and Dr. Michael Cameron, two ex-Microsoft software engineers. The site was born out of their frustrations with the lack of a fast, easy-to-use, and comprehensive multi-modal search engine with global coverage. The two co-founders began work on the product in September 2010 and won the Melbourne Azure Bizspark Camp Award in February 2011. The beta version of Rome2rio was launched on 7 April 2011. Rod Cuthbert, founder of Viator, became CEO in May 2012 as the company raised $450,000. Rome2rio won the People's Choice Award at Phocuswright 2012, the TRAVELtech Global Collect Website of the Year in 2013, the Data Specialist Award at the 2015 WITovation Awards and the Best Metasearch Award at the 2016 Trav ... [...More Info...]       [...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]   |