Re: [OSRM-talk] Comparing routes from different datasets
Hi Martin, On Tue, Jul 14, 2020 at 05:07:04PM +0200, Martin Schmidl wrote: > Hi, > > In a project of mine I am using OSM data from a city for 7 different years. > Recent data from 2020 acts as the reference. I want to see how different > changes in the data will affect the routing for quality reasons (e.g: If i > used data from 2014 today, will my route be better or worse?). > > For this I am using OSRM on the 2020 data to get a reference route. I > planned to check if the same route is possible in the older datasets from > 2014 to 2019 (if the same route isn't possible, I am computing the route to > the destination). I already tried to use some of the values from the > reference route, however many values (like node IDs or locations) change > over the different datasets and i can't really compare them to the original > reference route. Maybe someone has already done something similar and can > tell me what parameters were used from the routing result, i would really > appreciate that. I am doing route QA since 2013 on an hourly basis for a small part of Germany. So i check whether predefined nodes (~1000) are still reachable and if route distance and time have changed. If it changes from dataset now() to now()-1 Hour i get an email noting the routes which have changed. I grouped the nodes into "clusters" which is more or less one community/town/city so my any-2-any matrix does not get too large. Still its about 60K routes every hour. I have all routes or better the full OSRM result in a database and the full geometry. By this i try to find mapping errors of motorways, junctions etc on the high priority street network. Mails contain a link which overlays both routes to a map e.g.: https://osm.zz.de/routeqa/?rid=243864,251488#52.02004,8.53483,15z Green is current and red is historic route. This was caused by a change at "Jahnplatz" which is now closed for 2 years for construction. If you click on the routes it shows distance and time. This change caused about 400 routes to change because its an important junction. Most of the work is finding and maintaining the nodes. The cost/distance of the network changes all the time so you have small changes here and there. Sometimes you have nodes which have multiple paths which are exactly the same time (Its fastest route - not shortest) so you have flapping routes which you can only eliminate be disabling nodes in your network. Flo -- Florian Lohoff f...@zz.de UTF-8 Test: The ran after a , but the ran away signature.asc Description: PGP signature ___ OSRM-talk mailing list OSRM-talk@openstreetmap.org https://lists.openstreetmap.org/listinfo/osrm-talk
Re: [OSRM-talk] maxspeed and speeds in car.lua
On Fri, Aug 16, 2019 at 02:15:07PM +0200, Silvia Oviedo wrote: > Hi everyone, > > I would like to have your input regarding this: > > In OSM there is tag: maxspeed. In my case, I find that the majority of the > primary roads have 30mph ~ 48 kph as a max speed. In the car.lua, I find > that the highway speed that has been set primary is 65 kph. Is the speed in > the OSM tag taken into consideration? I understand that the speed table is > accessed by WayHandlers.speed() function but I am not sure what's the > effect of WayHandlers.maxspeed(). Hi, maxspeed, width, oneway, lanes and surface tags are used to determine the weight/cost/estimated speed to travel segment - A lanes=1 without any oneway will typically assume its typically speed is something like halve of the maxspeed. But the whole issue is more complex as lanes and maxspeed may carry :forward/:backward suffixes etc. So the car.lua with the help of lib/maxspeed.lua and others do that estimation. If there is no maxspeed osrm has some assumptions for road classes. Flo -- Florian Lohoff f...@zz.de UTF-8 Test: The ran after a , but the ran away signature.asc Description: PGP signature ___ OSRM-talk mailing list OSRM-talk@openstreetmap.org https://lists.openstreetmap.org/listinfo/osrm-talk
Re: [OSRM-talk] Visualising the hierarchy
On Fri, Jul 05, 2019 at 01:08:12PM +0100, Richard Fairhurst wrote: > Hi all, > > Is it in theory possible to take OSRM's CH graph and visualise, say, the > "top 10%" of routes? > > In other words, I'm interested in creating a map which shows the highest > order of contractions - the routes which are most likely to be followed. > Obviously I'll have to write some code, but would appreciate a few general > pointers. I'd be interested too. Currently i am selecting nodes on the routeable grid manually to do long term route stability monitoring for QA reasons. So i get mails when routes change around me. (Every 2 hours i process routes) Selecting these grid nodes automatically by "importance" would be helpful to do this kind of monitoring on a wider range. Flo -- Florian Lohoff f...@zz.de UTF-8 Test: The ran after a , but the ran away signature.asc Description: PGP signature ___ OSRM-talk mailing list OSRM-talk@openstreetmap.org https://lists.openstreetmap.org/listinfo/osrm-talk
Re: [OSRM-talk] Released OSRM 5.6.0
Hi Patrick, On Thu, Feb 23, 2017 at 02:08:42PM +, Patrick Niklaus wrote: > Hey, > > The 5.6.0 release features some great new features. Most importantly > we now support the infamous issue > [#77](https://github.com/Project-OSRM/osrm-backend/issues/77): Routing > on generic weights, not only the duration. This increased our resource > usage quite a bit, so if you are running global deployments make sure > you have enough headroom before upgrading. The car profile makes use > of this new feature by penalizing turns onto restricted streets > (hov-only, `access=destination`) heavily. This makes sure we don't > route through them but still support starting/stopping from them. We access=destination is IMHO a bad example for this. Penalizing those edges heavily will cause OSRM to very hard try to use the next possibility to leave the access=destination segments or to enter them at the very last possibility. The cost for using access=destination roads is not proportional to the amount of distance you travel on that road, but its a one time cost entering the road/segment/area. In the end most of the time access=destination based roads build a subgraph e.g. multiple interconnected roads and the area itself is access=destination. Flo -- Florian Lohoff f...@zz.de UTF-8 Test: The ran after a , but the ran away signature.asc Description: Digital signature ___ OSRM-talk mailing list OSRM-talk@openstreetmap.org https://lists.openstreetmap.org/listinfo/osrm-talk
Re: [OSRM-talk] Accuracy of distance matrix calculation
Hi Daniel, On Thu, Jun 30, 2016 at 07:10:35PM +0200, Daniel Hofmann wrote: > There's also a debug endpoint showing the assigned speeds: > http://map.project-osrm.org/debug/#12.21/52.5233/13.3987 thats i great Debug view i had look some days ago already. Looking again - Is there a possibility to change the average speed but not the maxspeed? The Road in question here: http://map.project-osrm.org/debug/#17/51.90112/8.36067 Is listed as 67km/h - The problem is that the maxspeed on that road is indeed 70km/h but there is a traffic light switching which only allows 60km/h. There is also signage saying so: Maxspeed: http://www.mapillary.com/map/im/GhQe0Sz2_kFMdNBfNEurSg/photo On the very right side "Grüne Welle bei 60Km/h": http://www.mapillary.com/map/im/HEH51PLoU2n_gtcz0kN7pg/photo That means the average travel speed would be much more like 55km/h or something. Flo -- Florian Lohoff f...@zz.de UTF-8 Test: The ran after a , but the ran away signature.asc Description: Digital signature ___ OSRM-talk mailing list OSRM-talk@openstreetmap.org https://lists.openstreetmap.org/listinfo/osrm-talk
Re: [OSRM-talk] Project-OSRM: In need of advice; can offer some commercial support to you/ your projects in return
On Tue, Nov 24, 2015 at 02:20:16PM +, Bjorn Madsen wrote: > > I have no need to visualize the map data. Only calculation of the path, > length and duration of the route for heavy goods vehicles for planning > purposes. This means that I need to check for constraints such as weight, > low bridges and width-limitations along the path. > OSRM can do routing for Trucks. The problem might be that you seem to want to calculate routing for dynamic height/weight etc. IMHO this might be difficult to achieve with OSRM. Basically with OSRM you once prepare OSM data for usage with OSRM based on the type of vehicle and its restrictions. So you would need to create different sets for OSRM - Height e.g. 3.6m, 3.8m, 4m and e.g. weight 20to, 30to, 40to. There is no dynamic evaluation of the prepared graph. Flo -- Florian Lohoff f...@zz.de We need to self-defend - GnuPG/PGP enable your email today! signature.asc Description: Digital signature ___ OSRM-talk mailing list OSRM-talk@openstreetmap.org https://lists.openstreetmap.org/listinfo/osrm-talk
Re: [OSRM-talk] Route flapping / osrm-prepare adds randomness?
On Wed, Jul 01, 2015 at 02:37:25PM +0200, Patrick Niklaus wrote: Confirmed on current develop branch using the Isle of Man extract. Currently bisecting to find out which change caused this. It is expected that pre-processing is not 100% deterministic, since we use parallel sorting (node IDs will change), so the JSON response will always have a different checksum. However the geometry should always be the same. In theory it could happen that two paths with exactly the same travel time get chosen in different files (because of different node ids, so the edges are traversed in different order). Even with the same travel time it'll be very much appreciated if there was a deterministic ordering (which is the route and which the alternate) - In the end by highest osm node id or street name or whatever. And it seems the order of the json result is also random. I know that its not specified what order an json dictionary/object gets serialized but its interesting to see. BTW: I have seen this kind of route flap before 0.3.9 IMHO probably even before 0.3.4 - It just got more anoying as i process a lot more routes so the noise went way up. Flo -- Florian Lohoff f...@zz.de We need to self-defense - GnuPG/PGP enable your email today! signature.asc Description: Digital signature ___ OSRM-talk mailing list OSRM-talk@openstreetmap.org https://lists.openstreetmap.org/listinfo/osrm-talk
[OSRM-talk] Route flapping / osrm-prepare adds randomness?
Hi, i am doing QA based on calculating routes. For this i have a defined set of points (couple hundret) which i calc routes between. On length change i get a notification by email that the route has changed. Now i see routes which regularly flap between 2 different geometries and lengths without the OSM data beeing changed so i started investigating. The route flap happens irregular when osrm-prepare'ing the same germany.osm.pbf over an over. I see route flaps on same OSM data input. What i typically do (pseudo code) every 30-60 Minutes: while true; do update-germany-file-with-osmupdate osrm-extract -p car.lua germany.osm.pbf osrm-prepare -p car.lua germany.osrm restart-osrm-routed calculate-routes-and-compare-lengths done Now i disabled the step of updateing the germany.osm file and i still do see the route flaps. It seems osrm-prepare adds some randomness to graph weights. Here you can see a visual change in route. The route flapped from red to green and back just be re-preparing the very same osm.pbf file: http://osm.zz.de/routeqa/?rid=59464,59492 http://osm.zz.de/routeqa/?rid=59492,59571 Is this a known issue/side effect of the contracted hierarchies or is this expected behaviour e.g. a real bug? Flo -- Florian Lohoff f...@zz.de We need to self-defense - GnuPG/PGP enable your email today! signature.asc Description: Digital signature ___ OSRM-talk mailing list OSRM-talk@openstreetmap.org https://lists.openstreetmap.org/listinfo/osrm-talk
Re: [OSRM-talk] osrm-extract hangs on osmosis updated germany file
Hi Patrick, On Tue, Jun 30, 2015 at 08:47:00AM +0200, Florian Lohoff wrote: Hi, On Tue, Jun 30, 2015 at 12:33:20AM +0200, Patrick Niklaus wrote: Seems like you have some ways in your data that reference non-existing nodes (otherwise the bug would not have hit). That can happen if changesets are accidentally skipped. Jochen Topf just a few days ago noted on talk we have those kinds of referential integrity problems in the main Database due to API bugs. Other people have since then spoken up and saw similar issues. Mail attached - So it might even be that the osm.pbf file is a real replica of the database If you can upload your extract somewhere I can try to replicate the crash. When at work i put it up somewhere .. http://osm.zz.de/germany.osm.pbf - Thats 2.4GByte germany.osm.pbf - extract - prepare - segfault with current osrm develop git. Alternatively here the already prepare osrm files 331MByte http://osm.zz.de/germany-osrm-extract-segfaults-on-prepare.tgz germany-osrm-extract-segfaults-on-prepare.tgz Containing -rw-r--r-- 1 flo flo 815984288 Jun 30 09:34 germany.osrm -rw-r--r-- 1 flo flo 8188054 Jun 30 09:34 germany.osrm.names -rw-r--r-- 1 flo flo 1322928 Jun 30 09:34 germany.osrm.restrictions -rw-r--r-- 1 flo flo20 Jun 30 09:22 germany.osrm.timestamp Flo -- Florian Lohoff f...@zz.de We need to self-defense - GnuPG/PGP enable your email today! signature.asc Description: Digital signature ___ OSRM-talk mailing list OSRM-talk@openstreetmap.org https://lists.openstreetmap.org/listinfo/osrm-talk
Re: [OSRM-talk] osrm-extract hangs on osmosis updated germany file
Hi, On Tue, Jun 30, 2015 at 12:33:20AM +0200, Patrick Niklaus wrote: Seems like you have some ways in your data that reference non-existing nodes (otherwise the bug would not have hit). That can happen if changesets are accidentally skipped. Jochen Topf just a few days ago noted on talk we have those kinds of referential integrity problems in the main Database due to API bugs. Other people have since then spoken up and saw similar issues. Mail attached - So it might even be that the osm.pbf file is a real replica of the database If you can upload your extract somewhere I can try to replicate the crash. When at work i put it up somewhere .. Flo -- Florian Lohoff f...@zz.de We need to self-defense - GnuPG/PGP enable your email today! ---BeginMessage--- Hi! I found two problems with the last planet file: 1. http://www.openstreetmap.org/relation/4695424 contains the deleted way http://www.openstreetmap.org/way/173633422 2. http://www.openstreetmap.org/way/57766265 is in the planet file in version=2, but it has been deleted long ago (version=3). These should, of course, never happen, and we have to find the bugs which caused this. Nobody seems to have noticed for months, so maybe they are not such big problems. :-) Jochen -- Jochen Topf joc...@remote.org http://www.jochentopf.com/ +49-351-31778688 ___ dev mailing list d...@openstreetmap.org https://lists.openstreetmap.org/listinfo/dev ---End Message--- signature.asc Description: Digital signature ___ OSRM-talk mailing list OSRM-talk@openstreetmap.org https://lists.openstreetmap.org/listinfo/osrm-talk
Re: [OSRM-talk] osrm-extract hangs on osmosis updated germany file
On Mon, Jun 29, 2015 at 07:15:21PM +0200, Florian Lohoff wrote: On Fri, Jun 26, 2015 at 07:31:39PM +0200, Florian Lohoff wrote: Hi, i am regularly (every 4 hours or so) generating a new germany file with osmosis from planet diff (updating + cutting) and then convert it with the default car profile. Now i switched from 0.3.9 to git current and osrm-extract now hangs, or takes infinite time. For testing i used a germany file from download.geofabrik.de which worked. Convert took 663.46s. Now i used my file again and it is running for 2 hours at the same file size. [extractor] Sorting edges by renumbered start ... ok, after 16.5565s I found the live-lock of the osrm-extract - Its caused by commit break; } +// skip invalid edges +if (all_edges_list[i].result.target == SPECIAL_NODEID) +{ After adding an i++; here +continue; +} I get segfault in osrm-prepare with that file: [info] Input file: germany.osrm [info] Restrictions file: germany.osrm.restrictions [info] Profile: profile.lua [info] Threads: 8 [info] Generating edge-expanded graph representation [info] - 82673 restrictions. [info] Importing n = 21965574 nodes [info] - 44850 bollard nodes, 81913 traffic lights [info] and 23226747 edges [info] Graph loaded ok and has 23226747 edges [info] Removing graph geometry while preserving topology Segmentation fault Going back to 0.3.9 *grmpf* Flo -- Florian Lohoff f...@zz.de We need to self-defense - GnuPG/PGP enable your email today! signature.asc Description: Digital signature ___ OSRM-talk mailing list OSRM-talk@openstreetmap.org https://lists.openstreetmap.org/listinfo/osrm-talk
Re: [OSRM-talk] osrm route directly from command line not via http possible?
On Tue, Mar 10, 2015 at 04:14:43PM +, Michael Leonard wrote: More info OSRM is already extremely fast when called using curl http://localhost … - however I’m looking to include it an algorithm to generate millions of realistic driving routes, and am hoping that the underlying C++ routing function might be accessible from the command line directly in some way. With a command line function that wraps around OSRM’s routing algorithm, I could call this from within R where I’m writing the rest of my code. I am doing similar things and i am using the http API with geometry compression turned off. With perl getting the route and geometry and putting it as an WKT into a postgres on the same machine i observe 500 routes/s Flo -- Florian Lohoff f...@zz.de We need to self-defense - GnuPG/PGP enable your email today! signature.asc Description: Digital signature ___ OSRM-talk mailing list OSRM-talk@openstreetmap.org https://lists.openstreetmap.org/listinfo/osrm-talk
Re: [OSRM-talk] arrive to destination on the adequate side in two-way streets
On Mon, Mar 09, 2015 at 02:54:06PM -0300, Fernando Pacheco wrote: Hi all. We are developing an application for routing solid waste collection trucks. We use OSRM to calculate distances between collecting points (intermediate points). Some customers are located in two-way streets (simple, no separators) ... How can I say to OSRM that must arrive to the collecting points at the adequate side of the street? That is, on the side where the client is, without crossing the opposite direction of the street to access the load. Is it possible?. Thanks in advance. Fernando. I had the immediate idea of taking the dataset and duplicated all non-oneway streets (only the way) and making it 2 oneways. I am unshure now how to tell osrm you want to end up on a specific way (not location) which is geometrically identical to the other. Another idea - create small fake ways via postgis etc from the nearest road to your collection point near the street and add a fake turn restriction from the road ( only_right_turn ). Flo -- Florian Lohoff f...@zz.de We need to self-defense - GnuPG/PGP enable your email today! signature.asc Description: Digital signature ___ OSRM-talk mailing list OSRM-talk@openstreetmap.org https://lists.openstreetmap.org/listinfo/osrm-talk
Re: [OSRM-talk] Using OSRM linked into other code?
On Fri, Nov 07, 2014 at 10:13:20AM -0500, Stephen Woodbridge wrote: Hi, I seem to remember a while back that there was a discussion about the possibility to embed the OSRM routing engine at the code level rather than doing HTTP requests to a server. I now find myself in a position that this would be desirable to do. I have a small coverage area like a city, but I'm getting killed by the overhead of formatting requests as strings, making a socket connection to osrm-routed, parsing the responses, etc. Making local requests my server this is taking 4-500 ms per request. That must be some other problem. I have seen something like 100+ Requests/s with perl on a localhost osrm. It was basically that fast that i had problems with the number of TCP sessions stuck in TIME_WAIT2 so i had to tune the tcp timers. The limiting factor then was my perl client code parsing the json stuff and dumping geometries to a postgis. (Converting the JSON to WKT Linestring etc). This was on a quad-core with 16Gigabytes and a German extract. I did not let OSRM compress the geometry as bandwidth is not a problem on localhost e.g. (compression=false) Flo -- Florian Lohoff f...@zz.de signature.asc Description: Digital signature ___ OSRM-talk mailing list OSRM-talk@openstreetmap.org https://lists.openstreetmap.org/listinfo/osrm-talk
Re: [OSRM-talk] Island hopping
On Thu, Oct 16, 2014 at 12:20:14AM +0200, Zenon Panoussis wrote: I repeat - Its not an OSRM bug - Its an OSM bug. You reported a bug against OSRM and me and Dennis told you thats its a bug in the OSM Dataset. What I said was that this is also a bug in OSRM: it calculates routes that require a mid-sea change of ship. It shouldn't. But the data says its possible. Flo -- Florian Lohoff f...@zz.de signature.asc Description: Digital signature ___ OSRM-talk mailing list OSRM-talk@openstreetmap.org https://lists.openstreetmap.org/listinfo/osrm-talk
Re: [OSRM-talk] Island hopping
HI, On Tue, Oct 14, 2014 at 04:19:12PM +0200, Zenon Panoussis wrote: Are you telling me i need to fix all those 3 Open Source and 1 Commercial app just to fix this issue? I am not telling you to do anything at all. Nor do I see why fixing OSRM would force you to fix any other applications. I simply reported a problem and, trying to be constructive, suggested a solution. If you're not interested, I might just as well save myself the trouble of reporting problems. It doesnt force me - The point is either: a) We fix the OSM Dataset to be semantically correct with current rulesets we have b) Try to teach each and every OSM Data consuming application how to interprete a very complicated semantically group of exceptions for rare cornercases. 1) If we dont fix all other routing applications besides OSRM the user experience with OSM will be inconsistent (Even more than it is today) and OSM will be blamed. I understand the problem you report and i told you in my very first mail that changing the application in a very rare semantical corner case is not the way i think OSM works and that its much easier and more consistent to fix the data. The Data is broken anyway as it is today as it does not connect to the harbour/shore highways. Fixing the data will fix the user experience disregarding the application the user is using. OSRM is only a small part of the whole OSM ecosystem - There are literally thousands of applications consuming OSM Data. Consuming OSM Data is a hard task anyway - do you recommend making it even harder by construction even more semantically complicated rulesets to be forced on all those consumers? Fix the data as its broken anyway for more use cases than OSRM. Use OSRM to find those bugs in the data and everyone will be happy. Dont try to paint over broken data. Flo 1) Connecting routable ways in OSM means you can choose the direction to any of the participating ways. An exception to this is when there is a turn restriction. -- Florian Lohoff f...@zz.de signature.asc Description: Digital signature ___ OSRM-talk mailing list OSRM-talk@openstreetmap.org https://lists.openstreetmap.org/listinfo/osrm-talk
Re: [OSRM-talk] OSRM v0.3.9 release announcement
On Tue, Apr 29, 2014 at 05:06:30PM +0200, Dennis Luxen wrote: Dear all, I am happy to announce the release of OSRM v0.3.9 [1], your favorite OpenStreetMap based routing engine. This is again a pretty big release with more than 170 commits (adding about 1500 LOCs). And it is the first release in a series to bring major improvements in memory usage. Depending on the size and location of the extract, you can expect 25--45% improvements. Is that extract, prepare or routed memory improvement? Flo -- Florian Lohoff f...@zz.de signature.asc Description: Digital signature ___ OSRM-talk mailing list OSRM-talk@openstreetmap.org https://lists.openstreetmap.org/listinfo/osrm-talk
Re: [OSRM-talk] mix kilometers and speed
On Mon, Apr 07, 2014 at 02:23:37PM +0200, Martin Koppenhoefer wrote: Am 07/apr/2014 um 13:44 schrieb Florian Lohoff f...@zz.de: But driving on the motorway you'll consume the same amount of fuel than having a 6 cylinder 3,5l engine. So its not fuel per time but fuel per km and road type. and like this the calculation does not account for car costs like value loss, tires, friction, ... and neither for environmental impact (CO2 etc) - CO2 is linear to fuel consumption. - value loss should be linear to km driven But a 170hp 1.4l TFSI consumes the same amout of fuel at 180km/h than a 2.5l. It DOES consume a lot less at 30km/h. And thats an optimization purely done for the measurement cycles driven for consumer comparisons. Flo -- Florian Lohoff f...@zz.de signature.asc Description: Digital signature ___ OSRM-talk mailing list OSRM-talk@openstreetmap.org https://lists.openstreetmap.org/listinfo/osrm-talk
[OSRM-talk] via_points in output
Hi, i am trying to build a application around OSM which trys to solve not the traveling salesman but something similar. For this i'd need to find crossing of multiple routes. My first approach would be to put all route geometry nodes into a tree and look for matches. In the end i would only need nodes which have a crossing with another road. So i was looking at the via_points. How are those chosen? Or would it be more feasible to extend the OSRM output a bit to dump these interesting nodes additionally? Flo -- Florian Lohoff f...@zz.de signature.asc Description: Digital signature ___ OSRM-talk mailing list OSRM-talk@openstreetmap.org https://lists.openstreetmap.org/listinfo/osrm-talk
Re: [OSRM-talk] What is the maximum number of alternate routes?
On Mon, Nov 18, 2013 at 11:55:56AM -0500, Stephen Woodbridge wrote: Dennis, What is the maximum number of potential alternate routes I can safely assume will be returned? Or is there no fixed number? Computer says no :) The code says currently only 1 alternative route - at least thats what i found in the code ... Flo -- Florian Lohoff f...@zz.de signature.asc Description: Digital signature ___ OSRM-talk mailing list OSRM-talk@openstreetmap.org https://lists.openstreetmap.org/listinfo/osrm-talk
[OSRM-talk] route_geometry
Under what circustances does the route geometry really contain the loc= points i gave OSRM to calculate the route. Currently it seems the loc= will only show up if it exactly matches a node which is on a road. Is there a switch to let the route geometry linestring include the point from the street to the loc= position? Flo -- Florian Lohoff f...@zz.de signature.asc Description: Digital signature ___ OSRM-talk mailing list OSRM-talk@openstreetmap.org https://lists.openstreetmap.org/listinfo/osrm-talk
Re: [OSRM-talk] via_points in output
On Mon, Nov 18, 2013 at 09:08:47AM -0500, Stephen Woodbridge wrote: Or would it be more feasible to extend the OSRM output a bit to dump these interesting nodes additionally? Why not take the route geometries and load them into postgis where you can intersect the routes and get the crossing points? You could alternatively probably do this in C, PHP, Perl or Python using a libgeos wrapper which is the geometry engine that is in PostGIS. I am talking about multiple million routes - My testset has 26k routes. And the point is that after discoverying the intersections i need to delete the routes and calculate 3 new routes. A --x B | | | C Calculating A - B Calculating C - B Finding x Calculating A - x Calculating x - B Calculating C - c Flo -- Florian Lohoff f...@zz.de signature.asc Description: Digital signature ___ OSRM-talk mailing list OSRM-talk@openstreetmap.org https://lists.openstreetmap.org/listinfo/osrm-talk
Re: [OSRM-talk] What is the maximum number of alternate routes?
On Mon, Nov 18, 2013 at 12:32:20PM -0500, Stephen Woodbridge wrote: Thank you for looking at the code, I was confused by the fact that: route_geometry: string alternative_geometries:[string,...] So alternative_geometries is plural and it is and array object. And route_geometry is singular and returns an string object. It is an array of arrays e.g. it supports multiple alternative geometries from the format. The code does currently only return 1 geometry ever. I guess this can change anytime ;) Flo -- Florian Lohoff f...@zz.de signature.asc Description: Digital signature ___ OSRM-talk mailing list OSRM-talk@openstreetmap.org https://lists.openstreetmap.org/listinfo/osrm-talk
Re: [OSRM-talk] via_points in output
On Mon, Nov 18, 2013 at 12:20:44PM -0500, Stephen Woodbridge wrote: Flo, pgRouting has a function to node a network of lines. It basically does exactly this. It takes a table of linestring geometries, chops all the strings at the intersection and forms a correctly noded result in a new table, maintaining a back reference to the original table so you can move any attributes over to the new table. https://github.com/pgRouting/pgrouting/blob/master/src/common/sql/pgrouting_node_network.sql Let me know if you want to try this and need help getting started. I solved it already much quicker - Breaking down routes in segments who show up multiple times. But to make the long story short - now breaks my graph selection algorithm ;) Some assumptions don't hold up finding the best graph now. So back to the drawing board :) Flo -- Florian Lohoff f...@zz.de signature.asc Description: Digital signature ___ OSRM-talk mailing list OSRM-talk@openstreetmap.org https://lists.openstreetmap.org/listinfo/osrm-talk
Re: [OSRM-talk] Shortest time versus shortest distance
Hi, On Wed, Nov 13, 2013 at 03:45:31PM -0500, Stephen Woodbridge wrote: Hi Dennis, I noticed that in the map.osrm for edges we define both edge length and edge weight that is in 1/10s units. Is is possible to get routes based on shortest path versus shortest time? I did so by a different lua profile - weighting all segemnts the same e.g. all with speed=100. When I was reading somewhere (maybe in the profile.lua) that you can apply a cost for traffic lights which implies to me that this is adding some time to the route. For my purpose i even eliminated traffic lights, turn costs, oneways turn restrictions. I simply wanted to have distance on tarmac - I am trying to calculate telecoms cable length for xDSL service where the expected bandwidth is proportional to length of the last mile copper wire. Maybe this is all defined in the profile.lua and I need to look more into these. Yep - The problem is that i found no documentation about the variables the profile is able to set and what influence they have. I have asked at least 2 times on this list and got no answer. I have found that setting the speed to 0 will ignore the way. I have not found out what ignore_in_grid is good for or type. Flo -- Florian Lohoff f...@zz.de signature.asc Description: Digital signature ___ OSRM-talk mailing list OSRM-talk@openstreetmap.org https://lists.openstreetmap.org/listinfo/osrm-talk