Style | StandardCards

OpenStreetMap Blogs

Monday, 28. May 2018

OpenStreetMap User's Diaries

โพสต์ฉับไว! "ติดอยู่ลิฟา" ดาวโป๊จวก "รามอส" ให้กำลังใจ "ติดอยู่ริอุส"

โพสต์ฉับไว! "ติดอยู่ลิฟา" ดาวโป๊จวก "รามอส" ให้กำลังใจ "ติดอยู่ริอุส" ภายหลังที่ ลอริส ค้างริอุส ผู้เฝ้าประตูชาวเยอรมนีของ "หงส์แดง" ลิเวอร์พูล จำเป็นต้องเจอกับฝันร้ายในชีวิต ด้วยการมอบสองประตูให้กับ "กษัตริย์ชุดขาว" เรอัล มาดริด ในเกมบอล ยูฟ่า แชมเปี้ยนส์ ลีก เมื่อคืนนี้วันเสาร์ที่ 26 เดือนพฤษภาคม ก่อนหน้านี้ มีผลต่อเกมอย่างแท้จริง จนกระทั่งทำใ

โพสต์ฉับไว! "ติดอยู่ลิฟา" ดาวโป๊จวก "รามอส" ให้กำลังใจ "ติดอยู่ริอุส" ภายหลังที่ ลอริส ค้างริอุส ผู้เฝ้าประตูชาวเยอรมนีของ "หงส์แดง" ลิเวอร์พูล จำเป็นต้องเจอกับฝันร้ายในชีวิต ด้วยการมอบสองประตูให้กับ "กษัตริย์ชุดขาว" เรอัล มาดริด ในเกมบอล ยูฟ่า แชมเปี้ยนส์ ลีก เมื่อคืนนี้วันเสาร์ที่ 26 เดือนพฤษภาคม ก่อนหน้านี้ มีผลต่อเกมอย่างแท้จริง จนกระทั่งทำให้สังกัดเดิมเป็นข้างแพ้ไป 1-3 ในเกมนัดหมายชิงแชมป์ ที่กรุงเคียฟ ซึ่งกระบวนการทำพลาดสองจังหวะสำคัญในเกม ทำให้เจ้าตัวโดนหลายข้างออกมารุมวิภาควิจารณ์ ก่อนที่จะเจ้าตัวจะหลั่งน้ำตาและขออภัยแฟนคลับที่ทำผิดพลาดแบบไม่น่ายกโทษ แม้กระนั้นปัจจุบัน มีอา ติดอยู่ลิฟา สมัยก่อนดาวโป๊มีชื่อได้ออกมาให้กำลังใจ นายด่านวัย 24 ปี ผ่านอินสตาเอ็งรมส่วนตัวด้วยเนื้อความว่า "ยิ้มเข้าไว้ ข้อผิดพลาดเป็นธรรมชาติของผู้คน" (Keep smiling. Mistakes are human nature) แค่นี้ยังไม่เพียงพอ นักแสดงคนแก่สุดเย้ายวน ยังได้ระเบิดอารมณ์ด้วยการใส่แฮชแท็กด้านหลังเนื้อความว่า "#F**kYouRamos" จากการที่ เซร์คิโอ รามอส ด่านข้างหลังกัปตันกลุ่ม "กษัตริย์ชุดขาว" เรอัล มาดริด โดนจับภาพได้ว่าเล่นผิดกติกาใส่ ผู้เฝ้าประตูสุดหล่อของ "หงส์แดง" ลิเวอร์พูล ระหว่างเกม สำหรับ มีอา ค้างลิฟา ดารานางแบบสุดน่ามองชาวเลบานอน นับว่าเป็นนักแสดงคนแก่ที่ดังมากมายคนหนึ่งในสหรัฐอเมริกา ตอนนี้อายุ 25 ปี ซึ่งคุณประทับใจในเกมกีฬามหาศาล แล้วก็มองกีฬาดูเหมือนจะทุกประเภท โดยก่อนที่จะคุณจะเข้าสู่แวดวงหนังโป๊ คุณเคยดำเนินงานเป็นบุคลากรที่ห้องอาหารufabet มาก่อน https://www.ufa-th.com/ufabet/


OpenStreetMap Blog

The State of the Map program is out!

Read the program and immediately realize you can’t miss the next State of the Map 2018 in Milan. In addition to many interesting talks and workshops, for the first time you can join the Academic Track: a full day session that aims to bring together and foster interactions between OpenStreetMap contributors and researchers. You will […]

Politecnico di Milano, inner courtyard. Photograph by Alessandro Palmas.

Read the program and immediately realize you can’t miss the next State of the Map 2018 in Milan.

In addition to many interesting talks and workshops, for the first time you can join the Academic Track: a full day session that aims to bring together and foster interactions between OpenStreetMap contributors and researchers.

You will meet OpenStreetMap enthusiasts from all over the world, and discover new local mapping efforts from the last year. The program features members of the community, researchers, new voices, experiences switching to OSM, crisis mapping, new technical tools, company perspectices, projects from every corner of the planet, big data management and much more.

The venue has two main rooms and four additional halls. If you need space for an impromptu gathering, you will always find at least one available room. And don’t be afraid to share your ideas: if you have a last minute idea for a lighting talk you can “book” a 5 minute slot by writing the title on the flipchart at the welcome desk!

Are you still in doubt? We are sure you don’t want to miss the social event on Saturday evening at Old Fashion, close to the beautiful Castello Sforzesco, with live music and drinks.

What are you waiting for? Hurry up and buy a ticket!

Your State of the Map team

Sunday, 27. May 2018

OpenStreetMap User's Diaries

Melhorias na Região Metropolitana do Recife.

Bom Dia,

Hoje venho relatar o meu trabalho no OSM na Região metropolitana do Recife/PE, Melhorias na BR-101 Sul e Norte, Melhorias nos Barros da Cohab, Três Carneiros de Cima, UR-02 Ibura e no entorno.

Nosso Trabalho continua por toda a parte da cidade e do estado e tenho certeza que vamos ter o OSM do jeito que queremos!!

um excelente dia a todos!

Bom Dia,

Hoje venho relatar o meu trabalho no OSM na Região metropolitana do Recife/PE, Melhorias na BR-101 Sul e Norte, Melhorias nos Barros da Cohab, Três Carneiros de Cima, UR-02 Ibura e no entorno.

Nosso Trabalho continua por toda a parte da cidade e do estado e tenho certeza que vamos ter o OSM do jeito que queremos!!

um excelente dia a todos!


weeklyOSM

weeklyOSM 409

15/05/2018-21/05/2018 Demo: Real Time Public Transit Routing in Portland 1 | © Graphhopper © map data OpenStreetMap contributors Mapping User warin asks for clarification about the water body tags seasonal, ephemeral and intermittent. The answers show how difficult it is to map irregular water flows in various climates, and to agree on unambiguous tags worldwide. […]

15/05/2018-21/05/2018

Logo

Demo: Real Time Public Transit Routing in Portland 1 | © Graphhopper © map data OpenStreetMap contributors

Mapping

  • User warin asks for clarification about the water body tags seasonal, ephemeral and intermittent. The answers show how difficult it is to map irregular water flows in various climates, and to agree on unambiguous tags worldwide.
  • User DeBigC shares his experiences with Mapillary in Ireland, where he has, to date, collected the most photos among all contributors.
  • Christoph Hormann (imagico) shares his views about the various ways OSM tags can be used, or, more realistically, abused, to cause labels of various degrees of prominence to be rendered on the Carto-CSS map layer.
  • Currently there is a vote for tagging amenity=lounger, for non-moving sunbeds.

Community

  • Tim Frey, one of the creators of the STAPPZ app, asks for feedback on their open sourcing plan of the app’s content.
  • OpenStreetMap US now has a dashcam for loan. The camera is the Waylens Horizon which will be used to take street level photos for OpenStreetCam. After a certain threshold one could keep the camera.
  • Kathmandu Living Labs opened a job vacancy for OpenStreetMap Coordinator.
  • Nikolai Janakiev wrote an extensive article on predicting Economic Indicators with OpenStreetMap. Python source code is included.

OpenStreetMap Foundation

  • The OSMF board and OSM working groups are preparing for the General Data Protection Regulation (GDPR), which is in effect in Europe since May 25th, 2018.

Events

  • The official dates for the State of the Map Latam are out! The event will be held in Buenos Aires, Argentina, from September 24th to the 25th, during the Open Data Week.

Humanitarian OSM

  • On April 16-18, HOT Indonesia hosted a mapathon in collaboration with the State University of Semarang (UNNES). 25 students mapped over 47000 buildings and 290 roads, they learned to use validation and the buildings_tools plugin, as well as possible ways for exporting the data and use it for their research.
  • Julie Zeglen from Generocity highlighted Annaka Scheeres’ work and how it might have helped save lives with her data storytelling.
  • While the Ebola outbreak has spread from the countryside into the city of Mbandaka, 600 km north of Kinshasa, urgent mapping tasks await remote OSM contributors. More than 350 remote OSM contributors have collaborated to date to support epidemiologists,Claire Halleux of Kinshasa and the OSM-RDC community coordinate this OSM response and intensify actions in support of the DRC Health Ministry, MSF, the various humanitarian NGOs and various UN agencies with remote mapping and support to the collection of essential field data and addition in OSM.

Maps

  • Stefan Grotz has presented his farm shop map www.farmshops.eu on the mailing list talk-de and Reddit and received plenty of feedback.
  • Christoph Hormann has written a blog post about how forest areas are displayed in the OSM-Carto style.

Open Data

  • The JungleBus team published a study comparing OSM data and Open Data GTFS Public Transport feeds for Paris and its surrounding region.
  • The public transport associations of Stuttgart, Munich, Hamburg, Rhine-Main and Rhine-Ruhr in Germany inaugurated their Open Data Portal.

Licences

  • The European Commission announces a review of the Database Directive. OSM data is currently protected under this legislation.

Software

  • Michael from Graphhopper presents a demo of their new real-time public transit routing feature. His blog post unveils a few technical details behind the scenes.
  • The Overpass API has some exciting new features. Roland started a blog series to explain the new additions. One of the new features is the nwr directive, which simplifies queries to fetch all nodes, ways and relations for the set of conditions specified and avoids having to repeat them.

Programming

  • Robert Kaiser has created an OSM-based virtual reality demo based on Mozilla’s A-Frame library and presented it on the talk-at (de) mailing list. The source code is available on Github.
  • User demonshreddder explains how to adapt and render the OSM Carto style to your own native language.
  • In his OSM diary, Martijn van Exel announces that Telenav released the source code and training data sets of OpenStreetCam’s traffic sign detection. They also sponsor a competition for the improvement of automatic detection of map features from over 45,000 images.

Did you know …

  • … the Pic4Review tool to make mapping fun? The beta version comes with map editing missions, points and much more.

OSM in the media

  • The Atlantic has interviewed various actors from Kinshasa in the Democratic Republic of Congo, including Claire Halleux from OSM-DRC. They work closely with the Ministry of Health to respond to the Ebola crisis, 600 km north. Various OSM products such as printed, offline and navigation maps are already available, continuously updated by the OSM community.

Other “geo” things

  • Steve Bennett created a tool that can help you find the right geocoder for your project.

Upcoming Events

Where What When Country
Bremen Bremer Mappertreffen 2018-05-28 germany
Graz Stammtisch Graz 2018-05-28 austria
Rome Incontro mensile 2018-05-28 italy
Derby Pub Meetup 2018-05-29 united kingdom
Dusseldorf Stammtisch 2018-05-30 germany
Bordeaux State of the Map France 2018 2018-06-01-2018-06-03 france
San Romano in Garfagnana Mapathon e Editathon alla Fortezza delle Verrucole 2018-06-01-2018-06-03 italy
Montreal Les Mercredis cartographie 2018-06-06 canada
Praha – Brno – Ostrava Kvartální pivo 2018-06-06 czech republic
Stuttgart Stuttgarter Stammtisch 2018-06-06 germany
Moscow Schemotechnika 16 2018-06-06 russia
Bochum Mappertreffen 2018-06-07 germany
Potsdam 120. Brandenburg-Berlin Stammtisch 2018-06-08 germany
Tokyo 東京!街歩き!マッピングパーティ:第20回 江戸開城の地 芝 2018-06-09 japan
Rennes Cartographie des bâtiments en 3D 2018-06-10 france
Rennes Réunion mensuelle 2018-06-11 france
Lyon 12 Jun.2018-06-12–2018-06-13
Rencontre mensuelle pour tous 2018-06-12 france
Nantes Réunion mensuelle 2018-06-12 france
Munich Münchner Stammtisch 2018-06-14 germany
Milan State of the Map 2018 (international conference) 2018-07-28-2018-07-30 italy
Dar es Salaam FOSS4G & HOT Summit 2018 2018-08-29-2018-08-31 tanzania
Detroit State of the Map US 2018 2018-10-05-2018-10-07 united states
Bengaluru State of the Map Asia 2018 (effective date to confirm) 2018-11-17-2018-11-18 india

Note: If you like to see your event here, please put it into the calendar. Only data which is there, will appear in weeklyOSM. Please check your event in our public calendar preview and correct it, where appropriate.

This weeklyOSM was produced by Anne Ghisla, Nakaner, PierZen, Polyglot, Rogehm, SK53, Spanholz, Spec80, YoViajo, derFred, jinalfoflia, keithonearth.


OpenStreetMap User's Diaries

Results of first 2 weeks on GSoC 2018

Hello, Community!

I'm trying to implement Openstreetmap API using Go language.

I started to implement single element, multi element and full element fetch calls, i.e.:

  • GET /api/0.6/[node|way|relation]/#id
  • GET /api/0.6/[nodes|ways|relations]?#parameters
  • GET /api/0.6/[way|relation]/#id/full

To test that API works fine I used test s

Hello, Community!

I'm trying to implement Openstreetmap API using Go language.

I started to implement single element, multi element and full element fetch calls, i.e.:

  • GET /api/0.6/[node|way|relation]/#id
  • GET /api/0.6/[nodes|ways|relations]?#parameters
  • GET /api/0.6/[way|relation]/#id/full

To test that API works fine I used test suite. All routes are passed these tests. You can find detailed test reports here.

API demo is located here. Request examples:

Database contains data only in bbox=27.61649608612061,53.85379229563698,27.671985626220707,53.886459293813054 and data can be out of date.


Updates to New Turkmenbashy International Seaport and New Turkmenbashy Wiki Page

During another trip to Turkmenbashy to attend the 9th Annual Gas Conference, I took a few hours to collect more GPS traces and Mapillary ground imagery in and around Turkmenbashy, including the seaport dedicated on May 2. The updates to the seaport are uploaded now--additional roads, placement of important terminals (including the passenger and ro-ro terminals), and tweaks to the approach roads

During another trip to Turkmenbashy to attend the 9th Annual Gas Conference, I took a few hours to collect more GPS traces and Mapillary ground imagery in and around Turkmenbashy, including the seaport dedicated on May 2. The updates to the seaport are uploaded now--additional roads, placement of important terminals (including the passenger and ro-ro terminals), and tweaks to the approach roads.

We also geolocated the Kazakhstan and Russian consulates in Turkmenbashy, which means we now have all diplomatic and consular missions in Turkmenistan on the map, complete with addresses and telephone numbers. We located and collected contact information for the three downtown hotels (Charlak, Hazar, and Turkmenbashy), i.e., those not located in the Awaza tourist zone.

I also started a wiki page on the city of Turkmenbashy, as a companion to the pages on Turkmenistan, and cities of Ashgabat and Mary. All of these are far from finished, so please be patient as I collate information and upload it. If you have suggestions or criticism or thoughts on these pages, please sing out!


Paiwan Village: Sagaran

Two hunters, Sapantje and Salatiliman, followed their hunting dogs to this place. Dogs wouldn’t move forward, so they stayed and built the village. In the past, they called this place “Kauma’an”.

Two hunters, Sapantje and Salatiliman, followed their hunting dogs to this place. Dogs wouldn’t move forward, so they stayed and built the village. In the past, they called this place “Kauma’an”.

Saturday, 26. May 2018

OpenStreetMap User's Diaries

Mapping Tanzania and Nigeria

Working on #4358 - Tanzania Development Trust: Mwanza West Community Mapping Project as a task for LetGirlsMap. I have also made contributions to task #3584 - Mapping for Flooding Emergency Intervention and Support #NRCSkano in Nigeria.

Working on #4358 - Tanzania Development Trust: Mwanza West Community Mapping Project as a task for LetGirlsMap. I have also made contributions to task #3584 - Mapping for Flooding Emergency Intervention and Support #NRCSkano in Nigeria.


Will the DWG block us all one day? - Part II

As recently suggested in my previous post "Will the DWG block us all one day?" I took a deeper look into it. I have scraped all 1934 user blocks available last friday together with some user information.

As already indicated, the DWG is blocking more and more user (< no judgement) .... probably along with the increasing interest in OSM and the influx of trolls and paid edito

As recently suggested in my previous post "Will the DWG block us all one day?" I took a deeper look into it. I have scraped all 1934 user blocks available last friday together with some user information.

As already indicated, the DWG is blocking more and more user (< no judgement) .... probably along with the increasing interest in OSM and the influx of trolls and paid editors.

In May 2015 an user registered more than 100 accounts with names of public transport stations in Berlin and was blocked. In October 2017 around 60 accounts related with an education session called COMS2200A were blocked. During April 2018 29 accounts from GlobalLogic India were causing troubles and got blocked after a complaint in the osm.org user blogs.

dailyActivita

If the trend continues, 2018 will be another record year of user blocks.

MedianBlocks On the other hand, the median block duration is at a very low level. (in case someone does not like annualisation, here is a YTD May chart.

If you look who is blocked, you can see that the vast majority are newbies. A mapper is considered as new if the account age at block date is less than 6 months. (If one is blocked more often, he could fall in both categories) However, experienced mapper blocks are also on the rise slowly on average. BlocksByType

The average block duration (chart in months) seems to be unrelated to the mapper type. The spike in 2014 is mainly caused by the 100 years block of user Sorein. In 2016 emacsen blocked some new users for 10 years which resulted in the other spike. Example

BlockDurationType

Just in case there are some troubles with the DWG (I am looking into it for a friend), you may want to know whom to avoid.

DurationbyDWGMember

The chart shows the average block length in months. The bubble size represents the number of blocks made. DWG stand for the OSMF Data Working Group account. They blocked 6 accounts for 9 years, all belonging to one criminal case. The other outlier is emacsen, which -as mentioned earlier- blocked someone forever. So let's leave this aside.

DurationbyDWGMember2

In case you are in trouble, you should avoid Peda, SomeoneElse and woodpeck if you are a new mapper. Try pnorman instead. If you are already a while around, SomeoneElse seems to be a better choice than pnorman and woodpeck.


Drinking water fountains.

It is the time of the year to check them.

It is the time of the year to check them.


Miami Beach Real Estate ! Douglas Elliman

Luxury Miami Penthouses for Sale Rent ! Miamibeachhomefinder.com

A South Beach penthouse located at 321 Ocean Drive once listed for listed for sale for $53 million just sold for $26 million. At one time this was South Beach’s priciest residence available for sale. The sellers re listed PH with Douglas Elliman and reduced the asking price to $34 million in August 2017. As per records, the

Luxury Miami Penthouses for Sale Rent ! Miamibeachhomefinder.com

A South Beach penthouse located at 321 Ocean Drive once listed for listed for sale for $53 million just sold for $26 million. At one time this was South Beach’s priciest residence available for sale. The sellers re listed PH with Douglas Elliman and reduced the asking price to $34 million in August 2017. As per records, the sellers purchased the Miami Beach penthouse at Pre-construction for $20 million in 2013.


Mapping with OpenStreetMap in Davao City

It's been almost a week since I got back from Davao, but I've yet to write anything down about the OpenStreetMap activities we had there. So, here's a quick round-up:

"Open Source Mapping" with Tambayan Center

"Is the Bermuda Triangle for real?"

This is the most interesting question I got from this workshop!

This

It's been almost a week since I got back from Davao, but I've yet to write anything down about the OpenStreetMap activities we had there. So, here's a quick round-up:

"Open Source Mapping" with Tambayan Center

"Is the Bermuda Triangle for real?"

This is the most interesting question I got from this workshop!

This mapping project was in the pipeline since the middle of 2017 when Tambayan Center sent me a query over email, and it just happened that I was also in Davao at that time. I dropped-by (and, of course, mapped ) their office to get their feet wet about OSM, and maps in general, and listen to details of what they're trying to do. Tambayan Center is a long-standing NGO operating in Davao and working mostly with concerns and rights of young people, and their communities.

image Breaking ~~bread~~ ice cream and chips with the Tambayan Center team during my last visit

It was fun working along-side Jen, and engage a younger set of volunteers (ages: 11-18) with a fresh style. She's a passionate mother, and advocates for womens' rights in various ways, apart from working with geo-stuff.

image Tambayan Center workshop activities: Editing, Field work, Community validation, Fun

Expect a more detailed write-up soon. Right, Jen? I'm looking forward to seeing that. I hope you do, too.

Mapping with OpenStreetMap x Ateneo de Davao University

Mr. Glenn Depra of Ateneo de Davao University organized a workshop for faculty members of the university, with their Social Research Training and Development Office hosting the affair. This was originally intended as a workshop that would be made open to the public, but due to last minute hitches, we decided to defer offering it for another time.

The workshop included a general coverage of available (Free software), editing tools, data collection , and how to make use of OSM data, including Q&A segments for specific concerns.

image

Some of the participants were also from a group people Maning Sambale met during a mapping party back in 2009. They are surprised to find out that many of major map features added on OSM stems back from that mapping party made almost 9 years ago.

The Ateneo community is enthusiastic about helping promote OpenStreetMap (and Open data) not just for their academic pursuits, but also to engage other communities and organizations in Davao.

Instant meet-up with a local mapper

image With my luggage in tow, coming in late from another meeting, and off to another afterwards.

Whenever I'm tramping about, I try to connect with local mappers, and chat about maps, open data, and free software. Of course, this often leads to (hours of) talking about so many other things. It's good meeting you, Alex, and I hope we'd see you in another workshop soon.

Friday, 25. May 2018

OpenStreetMap User's Diaries

Alternative Routes

In the following I describe how we implemented reasonable alternative routes in the Open Source Routing Machine's Multi-Level Dijkstra mode.

Final result: generating reasonable alternative routes incredibly efficiently

Our main goals when designing and implementing reasonable alternative routes were two-fold:

  • provide reasonable alternative routes for e

In the following I describe how we implemented reasonable alternative routes in the Open Source Routing Machine's Multi-Level Dijkstra mode.

Final result: generating reasonable alternative routes incredibly efficiently

Our main goals when designing and implementing reasonable alternative routes were two-fold:

  • provide reasonable alternative routes for end-users and use-cases such as generating many alternative routes letting users or developers decide between them (e.g. runner's app, start and end is the same but provide different route each day), and
  • guarantee for fast query times in the tens to lower hundreds of milliseconds to fit the Open Source Routing Machine's trade-off of doing heavy pre-processing and then get incredibly fast exact responses

But what exactly do we mean by "reasonable" alternative routes? When we find a fastest route and compute alternatives these are the criteria we try to optimize for:

  • the alternative route must not be x% longer than the fastest route; it also depends on the route's length (think: 10 minutes vs 13 minutes is fine, 10 hours vs 13 hours is not)
  • the alternative route must be x% different than the fastest route
  • the alternative route must be "locally optimal": x% of the detour is a fastest route itself (think: if the alternative route takes a different highway than the fastest route then you're on the fastest route to your destination on this highway)

We can tune these thresholds to either make the alternatives look better or return more alternatives to the user.

There are subtle but essential differences in what we implemented compared to what users might expect:

  • we do not specifically return a route e.g. using highways and a route avoiding highways. The avoid-x feature works indepedently of the alternatives implementation and users can make two requests: one avoiding highways and one using highways.
  • we do not return a route e.g. based on fastest time and a route based on shortest distance. Our alternative routes are fastest routes taking traffic and other penalties into account. Different metrics still need different graphs (profiles) until support for multi-metric lands.

Here's the general idea for the so called Via-Method we implemented for finding alternative routes for a s -> t request:

  • start bi-directional Dijkstra forward search from s. Save all vertices
  • start bi-directional Dijkstra reverse search from t. Save all vertices
  • when both search spaces meet (and you usually would stop and reconstruct the shortest path) continue both searches "for a bit"
  • intersect both vertex sets: these are the candidate vertices
  • for all candidate vertices c a (potentially arbitrarily bad) alternative route is (s, c, t)
  • evaluate and filter alternative routes based on stretch, overlap, how "reasonable" it is

Note: for different techniques check the extensive list of resources linked at the end.

Here is an example for the set of alternative routes you get initially without any pruning:

The main problem here is: the candidate set is huge and needs to be pruned for reasonable candidates.

In addition the filtering needs to be fast and happen gradually: to stay within the time bounds we can not e.g. extract and evaluate the detailed path of every single alternative candidate. We need to filter alternative candidates down step by step, with cheap high-level criteria first, and expensive detailed criteria last.

For the initial via-vertices we make use of the Inertial Flow graph partition (osrm-partition). The graph partitioner recursively (and fully in parallel) cuts the graph "in half" using Dinic's algorithm for the min-cuts.

Here is the search space we then take via-vertices from to construct alternative route candidates. We know all routes from s to t have to go through these candidate nodes due to the partition:

When we then use the partitioner's lowest level cells to filter out alternative route candidates that are "too similar" we already can see improvements:

We then focus on local optimality. The overall problem we try to solve is as follows: we could pick a via node for which the alternative path would make an unreasonable detour. Think of picking a via node which leads to a route leaving the highway and then immediately going onto it again.

To guarantee for local optimality around the via-vertices we take a look at the two sub-paths around a via node and use the forward and reverse heaps to check if they are optimal.

Local sub-path is optimal:

Only then we unpack the remaining alternative candidates for their detailed paths and run extensive high-quality evaluation checks resulting in these results:

Last but not least all of the above has to happen on all pair-wise alternative routes: when we return multiple alternative routes they not only have to be reasonable compared to the shortest path but to all other alternative routes themselves, too.

Give it a try, happy to hear your feedback!

I would like to thank Moritz Kobitzsch who literally has a PhD in alternative routes and was sitting across my desk guiding this adventure!

If you are interested I encourage you to take a look at the original ticket, pull request and implementation. Also check out the extensive list of resources below for further details.

Resources:


Alternativrouten

Im Folgenden beschreibe ich wie wir Alternativrouten in den Multi-Level Dijkstra Algorithmus der Open Source Routing Machine implementiert haben.

Endprodukt: effiziente und plausible Alternativrouten

Unser Fokus beim Designen und Implementieren von Alternativerouten lag dabei auf:

  • hoch-qualitative Alternativerouten zu generieren: fuer den Endanwender und f

Im Folgenden beschreibe ich wie wir Alternativrouten in den Multi-Level Dijkstra Algorithmus der Open Source Routing Machine implementiert haben.

Endprodukt: effiziente und plausible Alternativrouten

Unser Fokus beim Designen und Implementieren von Alternativerouten lag dabei auf:

  • hoch-qualitative Alternativerouten zu generieren: fuer den Endanwender und fuer Anwendungsfaelle die von vielen Alternativerouten profitieren koennen (z.B. eine Jogging-App bei der Start und Ziel ueber die Woche hinweg gleich bleiben aber die Route sich aendern soll), und
  • gleichzeitig fuer schnelle Antworten der Routingengine garantieren zu koennen, die im Bereich von 10-100 ms liegen und damit in das Konzept der Open Source Routing Machine passen wobei pre-processing benoetigt wird aber dafuer extrem effizient und schnelle exakte Routen berechnet werden koennen.

Hier sind die Kriterien nach denen wir die Qualitaet der Alternativerouten beurteilen:

  • die Alternativroute soll nicht laenger als x% verglichen zur schnellsten Route sein; das haengt natuerlich auch von der Laenge der Route ab (z.b. ist eine Alternativroute von 13 Minuten okay wenn die schnellste Route 10 Minuten betraegt; 13 Stunden Alternativerouten bei 10 Stunden schnellste Route ist nicht mehr okay fuer den Nutzer)
  • die Alternativeroute soll sich um mindestens x% verglichen zur schnellsten Route unterscheiden
  • die Alternativeroute soll "lokal optimal" sein: x% der Alternativerouten-Umweg ist wiederum eine schnellste Route

Wir koennen an diesen Parametern nun so drehen dass wir entweder Alternativerouten hoeherer Qualitaet bekomme oder generell mehr Alternativerouten potentiell schlechterer Qualitaet.

Was wir fuer diese Implementierung nicht betrachten:

  • wir geben dem Nutzer keine explizite Mischung an Alternativerouten bestehend z.b. aus "Nutze Autobahn" und "Vermeide Autobahn". Dafuer gibt es ein unabhaengiges Feature in der Routing engine.
  • wir geben dem Nutzer keine multi-metric Alternativerouten, also keine Alternativerouten basierend z.b. auf Zeit, Distance, und Aehnlichem. Die Alternativerouten basieren auf einer einzigen Metric die von den Profilen und Traffic Daten bestimmt wird.

Hier ist der grobe Ablauf beschrieben wir wir Alternativerouten mitterls der so genannten "Via-Methode" berechnen:

  • starte die bi-direktionale Dijktra Vorwaertssuche von s; speichere alle besuchten Knoten
  • starte die bi-direktionale Dijktra Rueckwartssuche von t; speichere alle besuchten Knoten
  • wenn sich beide Suchraeume treffen (und die Suche normal abgebrochen werden kann, da eine schnellste Route gefunden wurde), lasse beide Suchen "ein bisschen" weiterlaufen
  • schneide die zwei Mengen an Knoten: das sind die Knoten fuer die beide Suchraeume sich ueberlappen.
  • fuer alle dieser Knoten c kann eine (potentiell schlechte) Alternativeroute erstellt werden ueber die Route (s, c, t)
  • evaluiere und filtere diese Alternativerouten Kandidaten basierend auf den oben genannten Kriterien

Im Folgenden schoen zu sehen wie diese Alternativerouten Kandidaten aussehen:

Das Hauptproblem ist nun dass es etliche Alternativerouten Kandidaten gibt die gefiltert werden muessen.

Das Filtern muss also extrem effizient und schnell sein. Aus diesem Grund filtern wir schrittweise, von inexakten groben Filtern am Anfang die z.b. nicht die genaue Geometrie entpacken muessen, zu hoch-qualitativen Filtern die wegen Laufzeitbeschraenkungen auf nur noch wenigen Alternativerouten Kandidaten laufen koennen.

Die initialen Via-Knoten bekommen wir mittels Intertial Flow Graph-Partitioniers (osrm-partition). Der Graph-Partitioniere schneided den Graph rekursiv (und komplett parallelisiert) mittels Dinic's Min-Cut Algorithmus in zwei Stuecke.

Hier ist der Suchraum fuer eine Route Muenchen -- Berlin aus dem wir die Via-Knoten fuer die Alternativerouten Kandidaten entnehmen. Dank des Graph-Partitioniers wissen wir dass alle Routen durch diese Via-Knoten gehen muessen.

Wir koennen dann die untersten Level der Partition verwenden um Alternativerouten Kandidaten zu filtern die "zu aehnlich" sind, ohne dass wir die Geometrien der Routen entpacken muessen (was extrem teuer waere).

Ein weiteres Kriterium fuer die Qualitaet der Alternativerouten ist die so genannte Lokale Optimalitaet. Das Problem das Lokale Optimalitaet versucht zu loesen sind Alternativerouten die kurzfristig einen unzumutbaren Umweg nehmen. Das koennte beispielsweise so aussehen, dass die Alternativeroute von der Autobahn kurz ab geht, nur um dann kurz danach wieder auf die Autobahn zu gehen.

Um fuer Lokale Optimalitaet zu garantieren schauen wir uns die Routen um die Via-Knoten an und nutzen die Heaps der Forwaerts- und Rueckwartssuche um zu testen ob diese Routen selbst schnellste Routen sind.

Die lokale Route ist selbst optimal:

Erst jetzt entpacken wir die Geometrien der Alternativerouten-Kandidaten und ueberpruefen unsere Kriterien auf den detaillierten Routen.

Und zuletzt muessen wir diese Kriterien nicht nur zwischen der schnellsten Route und den Alternativerouten-Kandidaten ueberprufen, sondern sobald wir mehrere Alternativerouten gefunden haben gegen alle paarweise Alternativrouten selbst.

Probier's aus mit der Open Source Routing Machine - wir sind offen fuer Feedback!

Ein besondere Dank geht an Moritz Kobitzsch der eine grosse Hilfe war und mit seinem Doktor in Alternativrouten mit seinem Wissen extrem helfen konnte!

Mehr Details:


计划01

  • 1.济南经十路-山师东路-和平路-历山路-花园路-花园东路-奥体西路-经十东路片区初步添加完善。
  • 2.济南43-50路公交车,127-135路公交车,BRT3-5路公交车路线,之前编辑过的济南公交车路线修改。
  • 1.1目前计划,山大路-解放路-闵子骞路-益寿路初步添加完善。
  • PS:如有不足请指出更正,最好不要把建筑物或区域的节点连在道路上。
  • 1.济南经十路-山师东路-和平路-历山路-花园路-花园东路-奥体西路-经十东路片区初步添加完善。
  • 2.济南43-50路公交车,127-135路公交车,BRT3-5路公交车路线,之前编辑过的济南公交车路线修改。
  • 1.1目前计划,山大路-解放路-闵子骞路-益寿路初步添加完善。
  • PS:如有不足请指出更正,最好不要把建筑物或区域的节点连在道路上。

Best Garage Doors Cotswolds

Find the top quality and most durable roller, Garage doors Cotswolds at Cheltenham Roller Doors! We provide the wide range of roller and garage doors at a very reasonable price. We also provide the services of cover repairing, door repairing, maintains, Roller shutter doors supplying and fitting etc. In Cotswolds. Get in touch.

Find the top quality and most durable roller, Garage doors Cotswolds at Cheltenham Roller Doors! We provide the wide range of roller and garage doors at a very reasonable price. We also provide the services of cover repairing, door repairing, maintains, Roller shutter doors supplying and fitting etc. In Cotswolds. Get in touch.


Interior Designers Christchurch

Partners in Design is a top quality interior designers Christchurch that can help you to select the best & unique interior design and make them true for you. We provide you the best services according to your budget & expectations. Our expert designers help you to improve your home, room or any space. Contact us now!

Partners in Design is a top quality interior designers Christchurch that can help you to select the best & unique interior design and make them true for you. We provide you the best services according to your budget & expectations. Our expert designers help you to improve your home, room or any space. Contact us now!


Docupile

Docupile is a quick and easy to use software. It stores all the documents securely and allows us to perform a quick search of our data whenever we need it. Overall its a great application for the price we pay!

Docupile is a quick and easy to use software. It stores all the documents securely and allows us to perform a quick search of our data whenever we need it. Overall its a great application for the price we pay!


Active Care Solutions Limited

Children need the right support to flourish and at Active Care Solutions we believe that supporting a child’s culture and religion whilst they are in foster care is incredibly important in offering the best support. Call us on 0800 917 7937 for more information about how you can help support a child in foster care. Active Care Solutions, Pure Office, Broadwell Road, Oldbury www.activecaresolutio

Children need the right support to flourish and at Active Care Solutions we believe that supporting a child’s culture and religion whilst they are in foster care is incredibly important in offering the best support. Call us on 0800 917 7937 for more information about how you can help support a child in foster care. Active Care Solutions, Pure Office, Broadwell Road, Oldbury https://www.activecaresolutions.co.uk/


Foster Enterprises

Foster Enterprises is the leading custom scarf manufacturers and suppliers in UK that provide the wide range & design of high quality scarves at very reasonable prices. We provide you the exact value of your money and help you with the best design according to your thinking. Contact us now!

Foster Enterprises is the leading custom scarf manufacturers and suppliers in UK that provide the wide range & design of high quality scarves at very reasonable prices. We provide you the exact value of your money and help you with the best design according to your thinking. Contact us now!


Why it is important to have a Digital Marketing strategy in an online business

Evolution of Digital Marketing In 2012, digital marketing had taken off with many risks which have shown an improvement over the years. In this, a digital marketing training is a necessity which had improved the situation further. As best digital marketing courses started to teach people about the advantages of digital marketing and their effects on the society, the trend started to grow more an

Evolution of Digital Marketing In 2012, digital marketing had taken off with many risks which have shown an improvement over the years. In this, a digital marketing training is a necessity which had improved the situation further. As best digital marketing courses started to teach people about the advantages of digital marketing and their effects on the society, the trend started to grow more and more. In fact, these trends are making a huge profitable impact on businesses in well-developed cities like Bangalore with best digital marketing courses in Bangalore being offered. However, initially, losses were incurred which set a stepping milestone for the digital marketing career. Now, it is a tradition to market products and ideas online.

Approach to Develop Strategy for Digital Marketing In order to pursue Digital Marketing, an approach should be planned. It is necessary to understand a strategy in order to carry forward the business for a longer period of time. However, considering this needs awareness. That is why a digital marketing course is necessary to go over the various modules of digital marketing. Hence, it is necessary to go over some points which may be required to plan the digital marketing strategy.

Aligning digital marketing with the agenda In order to reach business goals, digital marketing might be a necessary step. Focusing on acquiring customers or introducing products to the market, even brand awareness building requires the step by step guide in developing a digital strategy. In order to focus on the end results to perform efficient marketing, one needs to focus on target audience, the message, and the persuasion strategy.

Focusing on the important points

Digital Marketing Institutes spread awareness about the work related to the process, from data analysis to development of the content. The team might focus on various other aspects however, there are certain activities which require must attention. In order to set the workflows of a critical nature, a strategy needs to be followed.

Importance of technology Marketing platforms to tools for analysis, are all considered to be a part of digital marketing strategies. A clear strategy is required to perform these tools to invest in technology to expect returns which come more than the base expectations. This enables in delivering customer experiences.

Required resources Digital marketing requires many aspects including human resources, financial investment, and technological resources. Accomplishing the set goals becomes easy when a strategy is followed, it is like a target which gets accomplished on various levels. These strategies must be brought into the company's goals, whether the time of the staff is a requirement, IT or a huge budget. Digital Marketing courses in Bangalore provide optimum training on various factors of strategic planning, particularly with respect to the resources planning and management. Such strategies help the entrepreneurs to devise a methodical approach to the staff requirement or need to access critical tools.

Focusing on the customers Understanding the requirements of the customer helps in hitting the right pulse. However, huge data availability has restricted the selection of any clear insight. A strategy devised for digital marketing helps the companies to achieve key performance indicators, methods on collecting data and systems related to technology which will be built to offer customers with profound information.

Minimization of duplicates Creation of content on various aspects of the company might make digital marketing complex. Content creation, social media marketing and other ways to increase the flow of information requires being followed by a strategy. This will prevent wastage of resources and effort duplication. Following a set pattern will focus on the right requirements of the digital marketing aspects and this can be well achieved through best training. As an example, digital marketing courses in Bangalore offers an in-depth training focussing on strategies like content creation, social media and so on.

Valuable experience by customer Digital marketing helps companies in building a nice customer base and their experiences. A strategy will determine the experience of the customers and the roadmap to achieve it. Using an Omni-channel interface helps customers to experience digital marketing at the user end by filling the gaps in a disciplined method.

Experimenting and performance improvement Experimenting the right results help in understanding the progress over time. The usage of the right resources involves a strategic output. It is easy to place the resources correctly if the path is known. In order to experiment with the mind of the customer's, call to action helps in the proactive participation. A digital strategy will help in realizing the ins and outs required for building the brand.

Conclusion Learn Digital Marketing courses in Bangalore, because Digital marketing is now a trend on demand. Digital marketing courses holds a supremacy and proclaim a vision to reach the need of the audience. It has been made a compulsory method for attracting customers towards the brands, by offering them with the correct information and providing equal support and interaction. Brands which start off without a strategy fail to make an impact on the digital marketing front. Devising pre-planned approaches help in goal definition, resource focusing and yielding results from the objectives defined for the business. The efforts will pay off naturally.

Keywords are #Digital marketing courses in Bangalore, #Digital marketing courses in Bangalore with placements, #Digital marketing courses in Bangalore fees, #SEO courses in Bangalore.


Canvasman

Canvasman is one of the leading companies that provide outdoor covers at very affordable prices. We help you with boat covers upholstery, shade sails, shop canopies etc at very reasonable prices. For more info visit our website.

Canvasman is one of the leading companies that provide outdoor covers at very affordable prices. We help you with boat covers upholstery, shade sails, shop canopies etc at very reasonable prices. For more info visit our website.


Test Entry

First diary entry

First diary entry

Thursday, 24. May 2018

OpenStreetMap User's Diaries

présence médiatique

assos01.org

assos01.org