complex_junction_message

I believe, it´s important:

http://wiki.openstreetmap.org/w/images/c/c7/Brunner_Moormann_SOTM_2012.pdf

Я не мог говорить об этой проблеме: “коммерческая тайна”.

Now speak BOSH about this problem and optimisation of OSM Data for navigation purposes…

Interesting. Though they don’t quite understand how proposals work :slight_smile:
Leaving aside the PR problems with relations, it seems sensible.

Do they see this as a problem, that needs to be solved, or have found some solution for this?
Can they actualy generalize the road graph or just want to?

Насколько я понял, они экспериментировали со “схлопыванием” развязок при генерализации и пришли к выводу, что без отдельного relation в некоторых случаях не обойтись.

Интересно, что этим Bosch занимается, который вроде как является поставщиком встроенных навигаторов для некоторых автомобилей.

Угу, они взяли полный граф половины Германии и выяснили, что маршруты по нему даже на PC считаются секундами, а не мгновенно. Тогда они поняли, что граф надо генерализировать, выкидывая дороги низких статусов (тут они подскользнутся, только об этом еще не знают) и стягивая развязки в точку. Их написанный на коленке автоматический стягивальщик дает не очень эстетичные результаты, поэтому они хотят переложить это на юзеров чтобы те разметили им развязки.

Прочитать материалы и статьи проекта OSRM им, видимо, религия не позволяет :slight_smile:

Можно под этим знаменем развернуть среди буржуев пропаганду задания highway по важности и поуровневой связности графов. Даёшь Zkir-овский валидатор для всей планеты! :slight_smile:

Поуровневая связность тоже не спасает. Бывает, что козьими тропами между деревень лучше, чем транками. В Германии так не бывает, а в России - запросто. Просто надо генерализировать не теряя маршруты, т.е. не просто тупо стирая ребра.

Sorry for late answer: Bosch is of course navigation provider. (Bosch Blaupunkt). We discuss in Germany this idea and ask us: Which aspects are good for Bosch and which for OSM ;).
Sometimes it is easier for algorithms to get an prepared solutions (Point with attribute “turn Left” on the beginning of the oneway wich is going on the right, makes serpentines and ends finally an the left.

The Question is: do we want such special “information points” for navigation reasons in OSM or not…

In my opinion question is: “The OSRM-project doesn’t need any additional relations to build blazingly fast routing algorithm over whole planet OSM data. Why the Bosch team does?”

Anyway, Bosch will surely do preprocessing of every incoming OSM data (to ensure its integrity and quality), so Bosch can add necessary tags at that moment. There is no need to encumber the OSM database with that company-specific tags. I also doubt OSM mappers will eager to add “bosch:turn=left” and the like.

Because it is easier and the algorithma are faster. Not only Bosch does that. Everybody under “professionals” does that: Elektrobit,Navigon, Harman and many others. It´s no Bosch specific.

But of course, the navigation works also without this hints.
When we think about navigation companies: There are maybe 12 maybe 24 software developers, Maybe 10, maybe 20 guys responsible for map conversion. For them it is impossible to add manually this tags. And copyig from other Databases is prohibited. Am end of the day is only the question: Do WE need that for opitmizing of free navigation solutions by use of trics of “professionals”.

And also an infinite number of outsourcers in India :slight_smile: At least Google did its initial maps in such way - a lot of cheap mapclickclickers :slight_smile:

A lot of navigation companies manually built their own navigation graph from scratch. At least 3 of them in Russia. In fact adding tags for one junction will take 5 minutes. How many big junctions in Europe? 10 000? It will take 5 monthes of one person to complete. Piece of cake for Bosch :slight_smile:

Anyway if Bosch doesn’t have its own community around its navigtors - nobody here will bother adding their tags. If they do hope to use croudmapping resource for free - they are definitely wrong.

By the way we do have such an expeirence in Russia. Navitel uses OSM routing graph (alongside their own graph) in their navigators. As a side product we have routing graph validators made by them (see for example http://peirce.gis-lab.info/qa/RU-IRK/routing-map)) . It shows places of convertion errors. So they (and their customers) can easily correct errors in OSM. So they get better navigation, and we all get better map: win-win. Ask Bosch team to think over this example.

Zkir-овский валидатор на базе конверсии для CityGuide, не стоит обзывать его Навителом, обидеться могут. :slight_smile:

That´s true :laughing:

I think the described idea is al least general. Forget Bosch, they have described this problem, but for example the community in Germany began this discussion because some users got wrong or not exactly information from free navigation systems. The point is: This function can be helpfu,l but it is outside of the most important questions for OSM. It makes only navigation a little bit more comfortable. And I don´t believe it is the reason to collect such information in OSM.

Probably, we should consider creating service for building simplified routing graph from OSM data, which (graph) will be available as it is - for download (or something) separately from OSM data.
Such service will also work as a validator, revealing limitations of auto conversion and be a source for adjusting algorithms and data.

Good Idea, OverQuantum. Maybe one small test area for this reason?

Идея замечательная, но у нее есть, минимум, два несовершенства:

  1. Непонятно в каком формате это осуществлять. Если просто в “прореженном” ОСМ, то не совсем понятно, что оставлять, а что - нет: указания на скорость, на тип и состояние поверхности дорожного покрытия, на количество полос и т.п. - что из этого выбрасывать? Опять же - ребро дорожного графа - это всегда две точки или может быть больше?
  2. Подозреваю, вероятную аудиторию потребителей таких данных можно будет перечислить по пальцам одной руки (кстати, среди них буду и я).

А еще хорошо бы через весь осм выстроить каменный мост, на котором были бы по обеим сторонам лавки, и чтобы в них сидели купцы и продавали разные мелкие товары, нужные для осмеров…

Well, I am not an expert in webservices, but I can do some optimization…

  1. bbox=33.6401367,55.2665982,38.5400391,58.0313724, from Bologoe to Moscow
    Downloaded from overpass.osm.rambler, only highway=primary,trunk,motorway and their _link-s
    61k nodes, JOSM says.
  2. Converted to .mp by osm2mp perl script
    74k points, GPSMapEdit says.
    Routing tests works in ~0.3 seconds on my PC.
  3. Optimized all ways by Douglas–Peucker (epsilon = 0.05 degree) with my program, 51k points removed.
    23k points, GPSMapEdit now says.
    Routing tests works faster, 0.1 second or so.

Both .mp files are available for download (121007exp.opt0_05 - optimized)

Yes, there is no optimization for junctions, I do not have ready program for this.
Only ways are optimized, many of them have degraded to 2 nodes.

I am only proposing idea; it is a discussion after all. :wink:
If you have better idea or arguments why my idea will never work - please share with us :slight_smile:

Никак не пойму, почему в ответ на новые идеи всегда столько скепсиса на форуме? :\

Предложение интересное, если в результате появится что-то, что улучшит навигацию по осмоданным - это же будет просто прекрасно. Я бы не отказался, что бы тот же OSMAnd вел по авторазвязкам в Москве так же наглядно, как коммерческие навигаторы по дорогам в странах Европы.

http://forum.openstreetmap.org/viewtopic.php?pid=196309#p196309 – Task 8.
Actualy, I need the solution for this idea too.

May be because those ideas are not new - they wait for somebody who will materialize them for many years.