OpenStreetMap Forum

The Free Wiki World Map

You are not logged in.

#1 2019-08-28 22:19:32

RicoElectrico
Member
From: Trójmiasto
Registered: 2012-07-01
Posts: 1,242

Validator - Mismatched street names

Hi all,

A year ago I created a script that reports streets with similar but mismatched street names that lie in proximity (like 200 m). It normalizes them to one representation, removing upper case, diacritics, punctuation and optionally stop words (like given names or person titles - if they're provided).
So, for instance, both Ludwigsthalerstrasse and Ludwigsthaler Straße get normalized to ludwigsthalerstrasse and if these two streets lie within some distance, they get reported.

It needs an osm2pgsql database with hstore and PostGIS >2.3.

Currently I run this tool regularly on an extract of Poland (note HTTP port 31337, corporate firewalls may block it), but I thought it would be interesting to run it in Germany, knowing you have some address validation tools to begin with smile

And indeed, there are 1376 such cases in Germany.

You can browse them at http://81.190.124.187:31337/QA_map/mism … es_de.html .

This instance is not being updated, because I don't have resources right now (SSD on my laptop-in-a-drawer server is almost full, this was done on a 5400 rpm HDD which would update with diffs for ages!)

If anybody wants to run this validator for the German community, here's the source code. It's hacky and it uses questionable practices, but it works fine.

https://github.com/RicoElectrico/mismat … _validator

Offline

#2 2019-08-29 08:14:43

Wulf4096
Member
From: Hamburg
Registered: 2018-10-23
Posts: 430

Re: Validator - Mismatched street names

https://umap.openstreetmap.de/en/map/mi … -names_805

Last edited by Wulf4096 (2019-09-04 07:53:19)

Offline

#3 2019-08-29 08:49:13

Harald Hartmann
Member
From: 98667 Schönbrunn
Registered: 2014-04-02
Posts: 3,122
Website

Re: Validator - Mismatched street names

Frage zur Sicherheit: bei mir um die Ecke gibt's eine "W.-A.-Mozart-Straße" (mit unterschiedlichen Satzzeichenschreibweisen) in name, passt das so, steht auch so auf dem Schild, oder müsste das nach short_name und in name nicht evtl. ausgeschrieben "Wolfgang-Amadeus-Mozart-Straße"?

PS: nachtürlich ist das gleich ein ganzes Viertel der Klassischen abgekürzten Musiker: Bach, Beethoven, Haydn, usw. big_smile

Last edited by Harald Hartmann (2019-08-29 09:06:49)


Mein aktives Gebiet: Gemeinde Schleusegrund
Fingerprint meines Schlüssels: 71F7 3CD9 B647 9079 6B88 326E 8B8B 72AE 34F9 5AAD

Offline

#4 2019-08-29 08:55:33

Harald Hartmann
Member
From: 98667 Schönbrunn
Registered: 2014-04-02
Posts: 3,122
Website

Re: Validator - Mismatched street names

Wäre das eventuell was für einen Maproulette Task? Dann würde man gleich den Fortschritt sehen...


Mein aktives Gebiet: Gemeinde Schleusegrund
Fingerprint meines Schlüssels: 71F7 3CD9 B647 9079 6B88 326E 8B8B 72AE 34F9 5AAD

Offline

#5 2019-08-29 13:03:30

tux67
Member
From: Wegberg
Registered: 2014-08-19
Posts: 277

Re: Validator - Mismatched street names

RicoElectrico wrote:

And indeed, there are 1376 such cases in Germany.

Hi RicoElectrico,

thank you for the effort and the offer. With your data in the below umap link (thanks Wulf4096) there are now a few of them less in "my" region.

@Harald Hartmann - Maproulette would be a good thing - or this might be also something for @ENT8R 's Micro tasks? https://ent8r.github.io/osm-microtasks/

BR
tux67

Offline

#6 2019-08-29 15:25:52

user_5359
Member
From: Königswinter
Registered: 2008-12-25
Posts: 265
Website

Re: Validator - Mismatched street names

Können wir die Karte regelmäßig mit aktuelen Datenl erhalten? Danke im Voraus!

Offline

#7 2019-08-29 15:51:53

Wulf4096
Member
From: Hamburg
Registered: 2018-10-23
Posts: 430

Re: Validator - Mismatched street names

user_5359 wrote:

Können wir die Karte regelmäßig mit aktuelen Datenl erhalten? Danke im Voraus!

(Replying in English because the thread was started in English.)

What @RicoElectrico built needs a huge database server. I'm currently not willing to run one because it's too expensive for this hobby.
Today I took the html file generated by @RicoElectrico and used it to generate a map. Means without new source files I'm unable to update the map. Sorry.

Perhaps someone is willing to grant access to their osm database server to be used by the community to build such things?

Offline

#8 2019-08-29 17:05:47

RicoElectrico
Member
From: Trójmiasto
Registered: 2012-07-01
Posts: 1,242

Re: Validator - Mismatched street names

The requirements are not that big.

In fact, you could just use Osmium or Osmosis to  filter highway=* && name=* from germany.osm.pbf and import that to DB. Osmosis seems slow to filter (2h or so) and I have very old version of osmium without tags-filter, but will try it out with the newer one.

With --unlogged and --drop the osm2pgsql import takes 15 min . Analysis is another 25 min.
It is however not possible to use diffs with such setup and you have to download germany.osm.pbf each time again.

If it's no problem that I download 3 GB every night from Geofabrik (@woodpeck?) then I can make a cron job.
I will also try to improve GeoJSON generation to match @Wulf4096 solution.

It might well be that if I make a custom import style, then parsing diffs will be quick (only updating node/way/rel tracking table). Maybe "going over pending ways"  takes most of the time on normal updates without custom style.

Last edited by RicoElectrico (2019-08-29 17:13:13)

Offline

#9 2019-08-30 15:13:31

RicoElectrico
Member
From: Trójmiasto
Registered: 2012-07-01
Posts: 1,242

Re: Validator - Mismatched street names

I figured out that using osmconvert/osmfilter before osm2pgsql is much quicker with turnaround time of 1 h for the whole process including analysis.

I re-ran the analysis and now we're at 1302 streets. In the evening I will make a cron job to do daily updates at 4 AM or so smile

Last edited by RicoElectrico (2019-08-30 15:15:47)

Offline

#10 2019-08-30 16:38:02

dooley
Member
From: Landkreis Calw
Registered: 2013-11-04
Posts: 693

Re: Validator - Mismatched street names

Maybe your analysis can save some more time, if you define your 2 used functions (canonical_name and array_sort_unique) as parallel save? Especially if your tablespace is on ssd.


OSMsuspects! - QS-Tool Adressen Deutschland
Mein Avatar ist ein Ausschnitt aus "Die Saporoger Kosaken schreiben dem türkischen Sultan einen Brief (Ilja Repin)" (gemeinfrei)

Offline

#11 2019-09-03 11:28:54

RicoElectrico
Member
From: Trójmiasto
Registered: 2012-07-01
Posts: 1,242

Re: Validator - Mismatched street names

dooley wrote:

Maybe your analysis can save some more time, if you define your 2 used functions (canonical_name and array_sort_unique) as parallel save? Especially if your tablespace is on ssd.

I will test that hopefully soon.

Meanwhile, the tool is running daily at 5:00 CEST, it takes around 1h to complete al the steps.
We have gone down to 1266 cases! smile

Offline

#12 2019-09-03 21:19:25

Klumbumbus
Member
From: Erzgebirgskreis
Registered: 2014-01-12
Posts: 580
Website

Re: Validator - Mismatched street names

Here is the data as overpass query extracted from the html from today. That was some manual regexp hacking to get that id list, so not an automatic task. Would be great if we could somehow get the results on a daily automatic updated map.


[out:json][timeout:95];
way(id:100250927,100250930,72091937,100403377,32652420,100403353,35840814,100870250,100870254,10123719,10123559,10123560,10123612,101797078,174465856,23452979,103287466,10137827,11128486,103341722,42839460,79797725,79797724,54676461,718309780,103626269,59550263,43941431,43941425,103693160,141278025,104198582,33196256,104226935,32520789,104226922,107582718,104226933,119303284,104226928,637018395,104226931,104226934,,104312363,104717014,104358592,231627202,104359611,104988207,101039320,105192401,342135507,105531336,676506801,681343946,105576330,105576355,105642677,105642688,106566628,546913592,107079055,181229357,107138258,4944880,107138256,4944879,692459062,446315337,25511970,107579766,264335091,320844704,107579691,107579754,107582716,104226941,107582711,104226939,107914534,54102460,107914539,108130765,32890421,107919167,108339983,187761170,2443636,110262096,110262095,110344808,28687811,109628106,111415511,356748373,356748372,111660858,618625312,59229077,39546629,111660850,112577605,13614499,112696512,116469924,116469982,35167218,11285372,60181991,60181965,114987978,119281732,122029567,115094825,39673602,115641270,32080402,11674039,13696548,117058665,129695755,117514964,376241915,24212429,376241916,24212431,117514965,29385484,117739837,230894345,118354330,610227729,118354356,11850104,11850105,662996431,118625911,491117495,698690286,698690289,698690287,698690288,118912817,118912815,246850648,119221274,222220838,119299482,119299481,119909158,135765241,135765247,454888243,454888244,120268456,120418202,33362118,120818614,120818623,110680276,120818622,110680271,120825523,292115575,120851495,41112878,141250552,120922915,328539973,342068582,281936466,29164812,342068583,121160862,172436557,24953835,184989925,172436556,121550040,375212964,121597311,112466014,121689314,131332955,122009128,122009130,122115749,122115740,122115741,122115738,122115737,122115742,118986412,122115744,122115747,122115751,,122129963,211378630,35924432,122129967,122129966,122129964,122129959,122129958,122159818,29406142,122769136,122769138,122769141,122769137,122769140,122769139,122928938,25566231,128364791,123012396,123012424,123012418,123150470,155074573,123271071,123271072,125131865,125302651,177219620,125131862,125219471,125219480,125219472,125219476,126778528,25684097,127068967,128849246,128119999,128119995,29314223,128130774,195591866,130571605,128130763,128130757,128130756,12863514,117136380,237549777,539185152,12951424,128750744,662927652,128869683,360181527,128869684,129251328,129251331,129535392,95239400,129851004,61780764,132422002,132422003,22896559,32672029,18887611,132422001,129851003,129851005,129910888,223760654,130284413,333399588,130545296,130545295,130295110,26529794,130656679,130656680,164038166,130652273,389750373,130744424,342448122,342448148,130913938,37637919,131248149,220764979,198002885,689349915,131248145,131248148,131271128,131271130,131271129,131348203,109754667,109754675,638453570,286023511,265482234,109754674,131552684,131552686,306184993,131552685,29215233,131711864,593355059,132198093,96687359,132371669,39469504,132924494,336959942,336959943,336959944,133093907,133093906,135294712,30313538,135430291,310740588,135644817,67485582,67485585,135745785,135745782,125110017,113949036,113853754,407519935,407519936,287887259,136316027,43306351,43306352,200135745,136316025,136316024,133310737,99139087,278474779,278474780,136387310,32045064,136763312,35910462,137164804,422790523,384223280,572911231,137164774,137402713,37135298,27545034,137524471,113778886,13863651,13867413,13874549,96742936,28009007,184470162,144820516,139684154,489855087,489855089,489855092,489855094,357524788,357524789,573928039,227964130,24163234,,140504094,51789888,32395239,230457746,140504095,141363566,673608441,673882153,162906208,162906209,673608437,673608442,141386754,26912762,141641980,142599118,42077176,135776746,141788918,141793848,141793992,142810462,41259254,41259252,629776449,618104157,198218885,143436281,288903447,492756129,492756068,143547242,143547247,143734197,143466458,143734189,144002649,354023866,144158291,144158290,144630323,29720537,144868509,144722455,144868510,144874067,144874068,144874065,146719675,648545802,146793540,146793564,147064406,26749182,147144521,267367662,386221595,386221594,147301633,43544593,43544594,147826162,334523587,147826163,334523586,147980008,680297065,436879801,436879800,147980009,148203578,98229053,148331085,139821998,159694868,148329858,148748849,29148525,148797096,147953261,151362632,149123916,235124886,458729001,25829642,24859516,149583690,149583691,149896907,29248483,697191240,150205069,542652067,542652064,150570665,126135456,150570667,154397354,150570666,153616770,150598610,90446568,154863150,90446563,151082072,187077774,151330862,39921234,151541254,266562524,266562529,151541253,150141303,266285906,42927146,176758497,151593790,151593789,491129593,151767087,43115803,151799616,239064219,132141994,29316754,151819882,438296642,79866747,151819883,151819881,152451609,83079771,83079768,31742176,31742177,31742178,31742179,152819071,27835615,152819072,153293203,37772991,158353592,158353595,623177297,120655645,153577832,164609282,154486185,28466621,156146920,22277969,156351998,156352014,572796774,157226257,489229045,27663945,28277428,74981463,157718335,157718336,158059755,158059754,39633056,158215476,158215475,158279047,60974008,158295212,26364877,24235279,156761237,158763159,312474696,312474705,24351663,158751645,46136434,158751648,312474693,160084549,111491147,160086735,109617289,370295405,160086750,160207231,309858490,309858489,221382421,221388438,160609603,158521437,158496846,160714298,142973715,160833713,28162264,77811084,161297774,102777686,56683761,161451837,28141841,162009843,37960219,162015025,162015024,162210127,625033797,162406463,128740048,128740049,55700227,36920546,162430177,87289485,162653961,630262416,30636135,16266501,272552624,163080021,58761710,163213869,49808766,159282017,49808765,163709799,31390462,163560979,161552857,31390461,164198425,164198435,164629500,50320622,247499923,164777213,164777212,167406918,27413294,168232816,717790734,168478056,226432809,168478055,226334585,169375744,24280474,169688488,240522263,263704620,240522264,263890887,169688487,240522318,169851921,89550886,170477715,137721289,170477713,170572744,170572745,170572746,492759263,156814376,492758306,492759261,168436234,168436634,171246845,171941555,171941549,171246844,179170682,171941545,171559461,448823936,448823935,36859862,171559466,17178700,204156525,171818457,171818379,172407547,472328323,660164756,24584650,24584651,660164748,172407552,172431491,181330305,173690513,424507007,424507009,175053873,174087063,89660883,174087067,88375111,174636150,24535781,246662558,73025987,174973136,174973127,374158143,460504773,460504777,290357051,290357053,175494214,25000423,175790442,33142891,303428534,37796494,37796495,175797571,175712368,175844403,175844402,36249913,175969945,34039960,176559880,72916188,177224137,4674353,70843061,70843075,177904424,177904425,28311121,179056571,481319234,481319230,179405081,179405076,17971492,17976746,241129872,179804285,179804283,35013145,180213055,158563848,180405114,152514473,180625482,30192380,30192384,30192385,30192386,30192387,548111589,180625481,180817975,239134789,239134788,18119242,327293367,498084902,39170807,327293366,182163396,60748399,380145739,182163401,182697008,99816216,106735920,183434783,31431367,272774154,31674813,31674817,449052053,449052054,18441008,18443448,18601848,18642390,184868806,29317010,147635184,352056863,185230290,105741867,527960232,24642233,185230291,185282154,31871008,158754249,185410592,92924808,45513475,185410593,185585522,26711097,185750318,41526621,276590754,187016818,178925422,24148266,178925421,18766718,18766652,188962223,440638325,440638326,381572753,31006602,189845649,189845659,19054801,161552825,190657720,69997709,253242112,190723189,80803755,120395061,190723176,190723192,190723178,190723185,190723190,193026231,25024800,193316388,263840819,264467317,263840818,193605224,193605222,109886470,62317240,193770655,26231560,26407008,194343930,24973894,194343932,194676871,194676872,25149007,194676873,26166167,26166453,26166452,26166450,194676874,196877468,237985171,28906237,197919331,326198851,19803245,4767084,198819277,360612107,198918638,35936536,199208452,199208450,163021171,200330330,200330329,159633424,25665078,201203858,9723585,24858352,308651512,64523653,300370641,308651447,41271098,26843940,201203864,300370642,...,203012944,233565181,380072242,380072380,8895394,203012947,203012938,24032954,203266118,203266116,27238835,27238909,80281586,27238841,27238911,224396037,27238838,27238837,80281584,203810793,203810201,203874848,203874849,203874850,316696480,203883248,203883252,203868033,42233802,203924753,488315364,203968818,25570834,25570833,55962803,203976894,31992651,293042852,4345947,20446627,21113628,204949169,80397972,235036713,27508438,94872944,204982487,48389760,205146132,83632165,206710022,241112167,241112168,207734047,26638159,20817752,386631446,92077089,92077102,209433843,209433842,209558362,27676186,210042158,210042165,23759866,210042166,210042164,210042162,210042160,234352444,234352445,211814997,211814991,211814999,211977503,29084740,211977500,89198285,212743447,174904436,212759878,502053691,220088445,129032992,151045924,213197927,34021801,23305247,39530747,23305246,113626480,39530748,113626489,213877758,213179066,213179065,28074068,215060113,80629020,506628709,51503489,216498294,130657214,217003508,324321608,217290465,9655632,25420391,218133372,218133373,217416731,186893445,23592811,52012741,217653880,326566197,679271175,29091314,217667294,213886673,217690785,657103682,217690784,436940830,436940829,657103684,436940828,436848811,257742066,217848898,217848894,38547583,565106014,38503521,293585578,217882416,217883573,217882220,217883184,217882892,217882557,46737590,215577193,21800878,233345075,21800873,233345076,233345074,218982677,671098266,218982675,219004889,4432257,4427864,219668913,35303858,220175797,220175798,220175799,586405525,38906160,221888471,13265061,222233823,214178581,222576977,24249343,27747357,33834962,223111215,221096076,223710422,223697719,26284865,26284862,50640485,24889160,25526133,22377074,22377075,223803928,223802727,223802733,223802718,224616197,24566619,224787093,172562470,172562469,172562468,224787095,224959992,28708912,342010173,224960006,225238404,384433847,225386979,687411651,687411652,687411680,349462074,687411681,196263664,687411682,22560813,228249917,22677312,232455264,232455263,227477758,248402390,375543976,375543980,117883594,22751076,424494047,227660446,130359300,40440597,22772787,278180192,22772785,22772783,22772788,294858008,228211706,327067728,411096276,327067727,411096275,411096274,411077448,228477189,36720517,228591038,42453349,228887010,228887012,22994099,26373914,256157454,22994166,35342755,23058171,23058410,126873502,588007137,231058089,23058170,23074974,259592370,259592368,23083845,22575124,23087835,23087838,106954278,23094112,90432685,90432716,23099626,32964911,156852660,231018806,231018807,23121727,23121725,23136418,38188391,23156633,23159979,32083460,32083459,23159603,23159606,23209362,40433375,23238588,338467406,218221595,218221596,352050637,352050640,618041632,23238594,23238592,23242912,317918825,23258475,51939248,132020642,119056455,23262306,102715149,23281340,48743157,233024650,131609704,308420150,23359166,23445855,233750813,37959704,23382260,202290896,23386078,33289086,526399722,526399723,9547533,526399724,9400397,526399721,234592321,245813657,514598300,132065275,245813659,23464740,23464653,234705660,27548572,158856446,234917269,118919828,23500799,23500797,235254354,235254355,40322952,23563741,155570074,31511335,689476200,23577278,23577280,235830521,235830475,27391932,236099950,28250469,23705381,268423266,27089423,28769372,23717922,23618141,23717923,237215845,35265844,23727335,25517838,23627806,237301188,237301194,38844951,237335885,35140371,110672601,35079484,237458256,297063722,23764114,23764121,23781441,431892716,238035410,40740538,238215697,519063450,23854282,71826686,23884689,22737445,238920224,134935420,238920219,42967075,134935419,23913999,28618669,23951525,23913775,239332035,23383191,160818106,160816449,23383195,239344467,8065963,25979363,239770498,239770499,23985229,23985147,240055160,31293229,30157342,24015992,24030868,24019530,10502676,237479021,226995429,24040996,24438174,509995029,240462935,200811399,319856582,200898840,24057703,24055086,240793377,240793378,242113928,43444573,24216122,4295324,242639407,26166670,242922630,59225524,33937715,238433402,243258467,533312248,533309374,100855346,243647711,31745104,28036289,24379797,30322809,24419508,107898797,107898705,24421954,12248275,12248273,24453645,24560516,24490720,24490719,24494441,24494440,24509391,24509354,24525485,74497398,24537608,25511732,443289826,24538804,24538805,108322899,24538803,24543177,34099437,155853488,34099438,411574004,34099248,24578000,150897642,24608747,495033105,485539146,27687726,36785033,367972278,127246122,27215820,27215831,27215850,24650716,344145537,24650726,24650715,541409493,24650736,541409495,246612860,56065080,246677292,47002754,44860610,44860609,44860607,44860606,44859820,542646747,550675034,47002755,550675033,...,246730018,342543154,239481792,24698435,25149148,24698436,24717180,24717170,24739452,24719397,24757193,190253375,24768897,113207554,24845915,24845916,24845987,24869304,159688425,24862991,24862999,28085780,27930212,24889585,24889553,24893276,26762365,56324203,56324193,34476824,248998120,94059410,24921125,24938073,24921126,24921127,24921119,24986977,678219222,678219221,24989407,219566987,24998230,24998451,25019079,254416470,33573440,40945069,25056825,649715781,39953136,649715777,25056874,281073017,25093067,32499132,44421302,44421299,32499135,25093100,25113614,32499134,24911695,251490546,31685356,251766493,118339531,369217110,155725112,25188943,32066902,132374791,25190048,25190047,25190511,18595161,25205917,159737373,24396668,43931317,15879736,43931316,464937698,464937699,36949092,25210253,25210274,25215462,25215460,27397261,25273958,25273696,278144075,25299719,590993106,13254811,25307905,25307912,25665518,211328581,25307884,197857889,25314104,366673317,25339550,235776839,51766440,43920523,43920519,25340617,25340618,440466305,302765088,4084881,25358475,33467613,23724102,25358476,25370819,25393334,25390919,441873918,468748157,25393364,684263582,27380809,254452862,32938333,25457693,25457747,144802276,144802278,144802284,144802286,144802287,25485263,92714238,215410421,255021981,23658417,255050530,26373894,255127275,255127276,25526097,25526096,25526098,25526100,223616744,25526106,68452656,25532161,28723173,28723172,255667468,253577720,255792780,598190405,25571968,681224172,45181836,25577344,25577345,25577343,25579730,112237904,149147474,256055078,256055076,256055080,256055081,149706026,149706025,149706023,149702703,256055074,256055075,25626986,113753891,25627002,231772210,232364020,241032455,256320203,35786964,25645001,25644999,25645002,25703267,25645359,38871434,25649301,25649297,25650226,25650225,25659490,197575755,213749223,25368153,25368789,25369325,256597976,256597977,227465370,256680712,255943303,24422551,37109135,36946881,25670130,314321516,25670487,398950902,23458817,25673042,28453342,25685482,25685484,25685485,25689460,25721543,25721542,40334367,25721889,96772202,25721541,25721890,11532681,256903009,243642261,25704761,25704765,25704767,136728138,136727414,25704769,25705458,25705449,257806001,156783663,25795321,25795320,25833103,25833105,25833104,25835162,25835161,25841085,25841086,116651216,25878168,25877975,25886850,25953508,25953585,25953696,25953697,25953698,25953700,25953780,25953833,25953834,25953835,,258958074,27994920,25947709,26963449,657266112,390866935,26011804,653789770,657293186,25947712,25955947,30478886,26000776,32976598,26066194,26027698,26070857,26070868,26071685,161470298,77693557,32146068,32209886,26071686,308885988,260845434,616093509,633930434,26123159,399187023,399187022,261268282,33608405,26134034,316123032,145086699,26136731,591016160,26157876,175920012,26203864,26203865,26203910,26318459,6958318,26333850,60973996,26360240,26360139,26370982,24526385,26481321,43269660,26482076,56184609,56184607,26485353,74057672,26506779,236144389,236144388,26507066,26530521,38628608,26532771,306166515,26532773,111599270,26530516,26541294,120520858,26552658,434742756,38123180,295735897,38122376,309367063,265908534,28911398,26616294,26616291,26622816,212789580,372451974,26629183,386197147,386197148,26657323,643295564,643295565,7851597,643295566,266667117,25812745,266684748,25516410,26714314,24611279,26715580,33127049,33127048,32854849,476281382,33127051,403512157,33127046,33127047,33127050,26770272,30893543,26775264,24486497,26790081,194541515,26793344,58643686,267971654,108052257,26809491,33625042,401649530,33625328,26809358,26832326,681345182,681345178,681345179,26837262,103561006,103561007,26837261,26837263,26841186,104676680,104676677,26841658,26841691,268606636,38616516,38616517,268843473,268843469,319228028,268843471,301852295,26970140,26970141,26996988,26996987,26996959,270150018,334000659,27017058,27017059,27022238,15563340,105053120,161292895,270282253,143272701,152695286,270271791,306687735,270555960,41528464,203132934,270566422,37992821,27072860,33855743,61694121,30503278,27074121,28194346,27111456,27111454,27111452,27143173,27020205,27020139,27149820,27150544,27153898,27380182,27205091,27205090,27205088,27215522,27543676,27543671,27233239,73316732,73316744,27244121,27244151,27257612,27257625,272987498,126212128,273011686,154353554,693093532,32273517,27306645,118818638,273138211,37455232,188941357,27329071,27329061,27351684,115375885,27373230,30716707,27393752,381543926,72370078,27395185,25488912,637961379,27395633,28358301,27409731,27409730,27410581,45736584,27423451,27423433,27436982,341144822,27443330,164876743,117493622,49782984,164876750,91598568,91598552,91598551,164876741,163303327,159245919,27445948,17688244,27446125,27447257,27452456,55001224,27473724,27578458,27474719,27474718,27474725,27474721,48347010,27486155,30571850,27510400,23746484,27515262,67566728,27550287,34325062,27568265,27568260,27570844,26976960,27571010,24250616,27585463,26020783,27779431,27585628,27665539,303159433,27590451,572494979,27597486,39394839,218079195,218079191,8891767,27598796,179416563,179411604,148761232,276003740,51771189,35979236,276452895,136550986,27646834,25646687,25646688,25646685,27663992,88537037,88537125,27764255,174709179,174709180,38127783,125012929,27782117,26446348,27820929,82249324,27923235,128195439,279447231,413153700,413153699,158397272,279881114,39700333,28072421,328748629,180137567,28143751,8040916,28174492,409550225,718932617,282070001,118922762,28216581,33481195,28270435,28216693,28216698,28243022,27376556,284262903,31098583,28243604,28133865,28248604,28248609,88709483,28252391,29242288,29242223,42654431,28252390,28252389,198352707,5217076,28268181,30759608,15078727,48073821,258976017,391075779,304970154,28046924,410625383,101292191,,28271722,28271721,28271720,282951447,282951446,283222774,61483856,28339322,118756602,118756601,28363994,28493205,28364105,32059254,28413386,89796426,28419752,38198066,28428175,527296461,37178785,4411784,28453809,417195619,200577834,28454346,28566289,285017709,26527190,285017708,28501798,445698627,28514579,225205079,28514578,285415740,128442360,28547303,28547298,460807180,28547300,28547301,28565939,28565940,285818448,33804913,24621769,24621719,221893142,28587273,25372437,25372435,28587272,28742088,28742092,28804437,28804435,28804436,28804438,288269543,26578011,288269542,28904732,24569158,24701438,28912960,30168154,28919213,28333308,28928713,28928706,28935710,28935713,289729802,668679596,32146280,668679599,28991676,28991675,29035713,197919786,29035715,290557309,289578684,289578683,35558089,29063035,198961415,29087181,613819996,613819995,319831540,281755306,22891341,28681138,226005754,29087180,319831541,30271018,290962847,198653637,90849020,26479175,29104632,255469593,32860432,198658882,28498571,29129579,223324658,29129595,29129096,29129563,29156816,29156815,29162819,24324953,37740778,24324954,67501990,291756502,129789862,292035281,386771950,386771948,386771949,170729027,29232736,29497114,293293599,85259230,560431712,293555189,38745633,680349143,192144040,192144046,37927448,192144437,293555190,293555191,192144439,,29356131,29300747,29873354,293576921,625058946,293429564,625058945,29389715,97714077,217020616,29450849,29340014,172947097,463898584,29340015,295540299,310945439,203220712,295622168,346178430,29569300,24291538,296470222,30718974,307215593,297145136,297145138,30826174,297884858,297201718,29892515,29890093,29895691,29895690,147992530,147992529,29895480,29895689,299745138,119505284,343477698,299855514,33292584,175785192,300185937,298678745,300835612,24216219,618096850,25214831,24216209,30092115,30092118,30103812,24280094,301435492,65609284,301592623,208500620,301592629,31281046,4722379,208500623,24527662,42759519,495769606,495769609,,302924383,302768465,303005530,98444572,377005734,246071679,377005732,303212866,32372648,22947450,303212867,303444249,303444250,36391007,36391006,36391008,30399194,332963852,332963851,125664838,30415884,30415885,304646687,279372521,304642486,304714880,37950140,37950136,30478884,7937082,30487538,305176847,305176848,30488914,24697525,550136595,30488913,30152156,30152157,304961530,5199383,30583060,219157703,306000359,306000363,30603527,696442311,30666575,28413859,27348461,30683503,129210990,30744060,28872332,35781819,28744838,29978553,26369099,30764693,53566742,30770736,170609022,308841810,308841811,232658861,47121261,30911529,30911516,30941007,257616433,579005039,147705843,30952659,29049460,28398616,29061801,30970541,305013076,305013078,122624881,39461484,39461485,305013085,305013084,305013082,305013081,305013079,310065815,59948884,31024191,34664232,34665249,34664225,31026046,165185419,165185420,31026043,310550384,27714729,310559597,23606811,31131043,30744046,31172338,174369532,311987443,33119538,33119593,289273182,202371695,33119597,311987442,26781479,313215139,26323661,313215140,31474851,31474850,314760301,314760303,31745659,31735087,315021558,718125503,543980814,718125501,543980815,31557035,31557034,720131213,319538053,31584807,31584806,31584812,316223847,379034683,31647496,24215522,24215521,523328764,523328762,316529501,386357435,386357436,148612595,458148025,393989469,483802415,289547977,681754291,263643908,,31739869,22584862,548947478,318027698,27584212,31814516,117184141,31845873,57735758,319645417,30888843,405011546,405011545,319686076,641162588,230556729,20621821,319710994,135903710,133675176,506765033,23494294,23693815,32098357,32098312,32098314,32098316,321206247,46507170,105692011,32127767,38123935,32133100,32201874,26706638,321351374,187976209,536930712,32206254,157506974,32253830,622036519,384533591,240776215,240776214,322696735,35266649,30389867,317066498,323059781,27443568,166174318,32335847,48133884,25376277,48133886,32351104,24148778,95202464,83203297,323994802,31322637,323994800,324004817,389459610,151404894,32436577,28530624,28530612,32492968,29254188,32492942,32492890,32436578,32438722,382482210,32478298,32428376,32428517,325048325,325048323,32548064,32548063,32548071,32566479,189724447,326005256,80134180,26468606,32645327,261009397,32645328,32767268,25363758,32767267,32813017,32753716,72400867,32870647,319252784,32897142,159047428,329343432,38694332,38694331,22388168,32941359,105035753,105035707,55920887,55920884,329525015,689621448,32068888,33002202,33189795,330090816,330090814,174599661,330097069,331106696,330180929,201270804,130995136,35262405,33042599,33042601,33061393,44653004,33061396,50212415,33119555,33119554,33119579,33119577,33119573,331370114,41279419,219167737,33183373,36372003,332516014,34961208,33287813,33287814,333399888,25742810,334141787,32278483,30156266,25367603,334142049,334372501,698267069,352037292,334372503,334372504,,334667642,121363011,33590582,33573291,25674589,33770100,33770098,33770099,33899569,33899579,674975514,33899486,26524482,33899578,339251078,331682720,669659115,339251077,331682719,669659114,33937374,43102462,33937377,25510880,377597714,33937379,43102444,340591813,42437009,42557245,341157019,694061459,34126591,438908403,34125996,34126782,34151760,34151759,34186264,34201646,498302999,34186268,34186265,34208142,25413170,25534193,34253958,257929553,34253957,34305238,34305191,34337789,152111815,343483233,35557788,34585757,34396878,34396877,34408194,49223115,49223114,49223113,206570516,34407312,34407321,34407642,34428366,106941067,28737454,106941063,160150164,160150157,28513018,3445134,236844009,3445229,345542795,31471323,34563404,41201101,346827282,352540278,34705533,50827070,34719997,52793278,34780763,34780762,712978554,34784953,72575439,34919548,568760813,34943599,41359045,61556179,34957750,33204699,34961746,187645378,35015954,22949870,35015953,35036549,34322017,350594524,615362411,303731690,303729106,451357861,350594527,350594528,350594530,350594532,469116869,,350621574,137396317,43556564,43556563,350621576,350621575,351695448,114368085,351696408,35185597,107105293,352059110,62232986,35292243,290578039,35330285,110476440,380208983,110476410,376750459,353589796,86939567,241943833,353589795,35419663,603772731,35427550,37277050,35427551,354500730,184440989,92116982,35588033,35588035,34315142,35592255,26483664,51826984,313132085,52385218,52385217,35593362,24639739,35599470,96038989,35625713,27744568,35625712,35682206,35677988,35702365,35702364,372719009,318021522,44293537,357236203,357237189,357406087,129857714,35834676,35834640,144622777,35879403,128930951,359584616,632543105,4297607,359626382,363078834,338795705,359626378,246392243,359626377,35963523,35963522,39430027,35974498,35974520,36001976,36001977,36001975,36001981,36001978,360414687,23054175,23054176,23054178,361126168,33061962,362229394,362229395,362244343,362244328,87925705,118455800,364674355,364674354,160125253,364745276,37041544,100870829,29136407,364745273,316715010,364745279,337813305,364789735,702837052,364789732,23607124,675240035,365486184,10100732,365544651,365542902,366340200,366340201,367241112,34018001,36769338,34394382,36780342,180629413,36772945,36859863,36859847,36898230,106620221,106377268,36232714,36345893,4793474,31585937,368986370,362636733,285775075,285939093,36919384,26791937,36946999,36995122,36983388,36995119,60495305,60495306,36989832,27527652,36992094,4410283,370470061,25394223,371637435,262904985,37166559,37166341,37200709,35465074,37246851,239755824,42996208,37248792,26094793,26094792,372583340,29466742,29466756,29466787,372583338,37344012,37344010,373882504,69475492,373765404,67088994,69475493,67089019,67088948,373765395,29485743,373765410,27151339,37405476,37405472,374716002,46923566,37492768,38959918,31961402,59381956,37653705,37718560,37538149,654467534,37545706,37648277,375784854,23623563,23606624,375788587,375784855,539013091,540739938,37761165,33188174,378531894,387219706,56028464,378531892,286646452,4212009,286646449,286646448,286646447,286646445,,37881904,147464288,146195080,83740473,37894533,25502574,219506484,321842449,231430696,379995326,380274615,203475913,380274618,38023946,38023944,38023941,38074867,38159053,38159052,90210607,380926623,684655085,502943608,502943607,380926624,38135162,38135161,627180879,38152057,38346996,38153177,161633437,45851328,38181085,34957354,38333634,32553956,591745365,591745366,248053180,385011481,215299021,385011484,29117891,385244706,41750173,385244708,150327843,385244707,540777525,385244709,385242876,385807069,385807903,385807904,385807905,113285261,38608054,175309658,38608053,387651624,227007042,38912643,38912642,26181569,38912644,39022792,98158688,39022793,39022794,39166165,125839815,125839813,39166167,39166376,39183556,17743035,30284382,391899691,391899695,391899699,5291775,39362324,385546047,394461950,226848685,394461951,395260160,38864246,395048508,396530949,695974288,541056520,39667360,68277647,390097523,68277644,259081152,259081151,396799887,86933883,144441446,220490676,397304204,110021620,397704336,197065842,34258489,39774030,295523625,286884081,39773863,288196902,288388027,288388026,295502966,295502963,39819105,25164050,235735381,25765411,235732601,39819104,39819106,453435341,398582942,398582941,39884063,39884062,400551719,169429629,40062976,33859364,262749961,400968185,400968186,40107323,26621694,401416158,119253686,25690344,401948417,66866137,23374197,66866138,660251145,401948764,401948414,40195535,90442575,90442554,19637944,40300520,544210313,544210312,403510359,403510429,403510483,40459471,154609308,24778532,155014376,404740924,136017091,405501075,40744331,406035343,659378263,25522959,27584695,225560282,40608164,319162050,40609037,360594828,38958588,38958584,4074477,23511492,53323935,4073212,407586572,136454984,407586571,148651112,40816264,40816245,226930495,40816250,40839250,230512110,40839248,196541380,25588536,230512109,40896351,76561034,41018079,30075055,411096277,313645583,413067398,130787315,41416422,29260948,109651000,414843762,415848647,41486240,334943208,334943209,437137283,29005066,41504419,475664016,171985314,41569538,41569533,41569534,41569535,41601966,37005508,41602286,156068308,41603623,102780857,23387444,22338280,22338208,22338205,41624746,138925672,41624749,417461412,55700333,42309168,420049760,420050475,420050404,420335412,421448872,26140731,26240370,26240373,26240374,18440294,26240377,26240378,42202434,284051856,42202435,360613759,422491864,31529189,42314187,24626944,61041223,180530965,180530964,423616426,404740925,4243625,24377689,42488348,42488349,42604776,158835776,426299513,156513394,575303837,426299603,49153606,42713234,42713061,44832631,35398867,42855660,79328679,42860010,88694600,428873495,34927111,237743040,237743041,42922475,45399016,225886002,42304995,217982220,42922477,429639278,222049746,222195374,430094943,54639402,430763645,129890844,129890845,430927314,24227466,43102561,43102560,43102559,43102565,43102564,43102566,43102562,43102567,43102563,43111621,43111620,57889723,431278965,438970672,431278972,442406277,431441538,186524064,188338628,694098948,96630125,43178937,60690071,432212631,115715597,43266619,43266618,4328141,47478573,43287242,221987314,43376840,40471849,188355821,43582712,43582710,43582709,43727946,78303591,437877959,459247271,459247268,459247266,437877960,614819954,437981725,95828064,345054261,361000876,95828065,281509623,278473341,437981723,16578142,278387357,,438970668,439053735,438983290,290067601,43904620,39488768,439060090,439060089,55038443,55038447,43920479,18642973,277785645,44110356,44151693,441141491,90038528,441941482,441168492,108561427,441285642,4390249,441738672,441738669,441738670,442293926,4427771,443085434,104125468,44333640,24271617,45455048,44333641,44333642,443735333,188172051,188172490,86134908,455565016,144131764,182159959,4446318,483268725,446254046,99456258,4462889,469515770,43838343,478527449,44703295,44702132,44703226,44919638,98115242,98115243,449688081,205454222,45073971,35590207,41779163,451730698,673512294,125820512,667681829,667681827,667681826,667681824,451730697,449007871,96000297,,453415593,147520531,147520533,4566708,143076534,4566705,4566702,457941322,60770843,45818338,527959411,45851323,188622778,45851321,460328123,384957161,332965777,157881305,460615440,35596564,461163612,32675341,142643221,461552810,188634080,464809233,27565469,466742173,466742175,466742174,10588518,467738985,84053510,469555732,326331419,469555735,4704226,4704221,4704225,4704220,4704230,4704227,471406596,471406601,675586603,178542896,703490584,667548592,178542898,129953793,181883321,667549064,,4717096,365070166,472058064,400740507,234427464,398786104,398786103,476950168,398786096,234377516,36243669,36244176,,472493921,208570139,164339036,164339079,164339090,164339029,208570138,47280487,45196372,47307837,606511479,47387184,548237903,475385414,475385415,47641411,31433541,47774365,210294775,47461727,25798511,47461706,47461723,47848205,47848199,25774345,47848206,25206588,25398942,47848207,32990945,478672722,27567841,253167387,253167386,253167390,8058308,4796482,10196357,708651566,48462624,48462637,247291446,261369801,247291447,48462640,486698569,41311746,41311466,41418356,41418357,543048019,543048018,486698571,318210196,633014447,,486833472,106669910,486833471,48716896,94574795,94574800,48798349,27139712,27473734,48798350,489082091,96742415,253470024,147061278,34879674,489654330,505404752,49023694,49023693,490779437,489138734,49166573,95781686,52563275,27128766,27128806,491802036,491802038,491802037,49192054,49192055,95395555,32297105,4922753,458591491,458591492,458592024,194795796,10048094,492754027,492754028,42601369,494020506,325463698,150750427,495717897,82088420,63204265,82088400,7705353,7705343,63204267,451440788,497415426,497415427,330594940,92292210,92292100,497415430,78194755,49834424,27566441,498593136,24731555,49978426,361532412,361532411,44643287,44643288,258787151,258739147,258695225,50220157,3809806,503505664,503505662,439457581,189605327,50389537,95987148,50389538,50389532,95987146,50414549,574627752,574627751,49906253,209078964,266312298,266312297,48098268,48098965,51734830,,50438400,591739240,291508983,591739241,147241478,5202297,147241482,591739238,591739242,38610953,,505810505,464231403,26823935,50730856,561529880,508004575,516178405,50800537,176235252,50800527,508422844,24621184,5090180,29091203,29054229,29052719,649278715,47063813,648880289,51012441,453743603,453743602,51027444,5109188,3501453,5109336,5109198,51367331,639789314,515003441,60234663,208450992,515027825,152018452,515219666,515218938,51678312,173301265,51686758,101400054,517182780,517182777,5173293,60086917,52059543,237687408,49357169,240300055,37611384,52340828,574448838,443322591,443322592,52340818,52393105,63973530,29453937,52491482,192726577,52492315,52491477,526011217,24660846,52887839,261100332,97197314,52924857,123815701,54245296,53020946,52924851,31113371,123815700,53049339,237851940,237851939,49749460,53170291,40127910,40127911,533233754,229379203,533563183,35875574,534126766,189930741,189930742,534133294,534133296,536435394,225211433,38551850,53799583,4447610,309710038,41452246,4447609,541065067,541621415,541065065,54200028,132023167,543954367,534221910,26461757,533424879,144469200,534221909,54413032,29432108,54413033,29432111,54442037,54439796,544637509,544637511,191379665,547627487,54564401,146627867,381453455,54616672,54618055,54794005,61842995,549499432,549499434,550263858,550263855,550263859,550263856,550263860,552668279,103640307,552979509,25164486,554642881,66969691,555439873,28991666,28991665,705241446,556320117,32098310,129933847,356367480,32098308,32098306,55697472,42771261,55697471,143183493,55792251,55792252,55823079,7975164,4515490,55936883,279458056,39817881,55936876,560401013,69671968,56122476,56185028,561487655,41184544,270200186,41186525,41184543,56296163,253534865,58489165,564353673,138480467,260611952,564389653,410834287,564389654,56672305,56672306,245554757,568338101,568338099,573822403,445810383,445867160,576485168,310982560,57738679,9206565,356667364,377352105,27681837,580235120,179119774,580235117,179393460,109206589,5811436,5811437,706151171,581810895,34569919,34570598,490685801,586335691,435610628,533471450,58659727,30445211,586684481,109270375,58707163,159244014,159243999,159243973,58706990,588445057,53137990,35772494,629542318,23107420,314700816,25191475,588779293,588778712,24911211,588778710,25420990,588778711,58961390,242102191,58961572,591639875,144790395,144790394,131961326,251959212,591767440,25048232,5941969,341816686,341816541,5942842,477296876,107708790,59527647,59527646,59529235,22938644,59529240,59529239,59543802,374920413,374920412,48902741,59642304,23987095,5985292,5985296,293467416,598614587,281412414,60046083,60039535,60049032,24998390,60049031,24998382,60139756,137756594,60195782,56137367,60224729,4815828,604012040,430762890,22535147,672946660,210943811,610852624,22535483,430758915,22535140,220075099,60665295,319231430,612792926,30099680,613469464,61315105,23682939,61318495,64971742,614776994,34870223,616760618,32145964,206292298,617660367,617587916,26210470,617587915,673959208,617834972,67390525,29976548,61832525,61832524,24221084,62028965,364433776,13869492,147754426,62213497,62213498,62232055,30049065,622888663,337980525,622888668,62742138,122321215,28218870,628398390,122134773,628398384,628398395,549968282,31094469,628398392,631572258,173078445,633887239,667211917,635031864,25162952,35607280,635032028,6360519,6360472,6362624,194961577,63818419,63818403,638512303,5150012,46848371,640141180,95788247,308359783,640402238,47445414,644863965,123750776,218925104,645059179,6280197,404868168,404868170,82805951,645059177,645283402,123168772,64602175,486794940,64745381,92836905,647491423,656084690,93228286,64963340,177478125,177478126,661165931,658021801,194017409,34521976,663031667,219954262,663031668,663539241,33117524,664516607,137541293,665026995,95253955,665026996,665026994,666379046,666379045,33771925,666379047,242304383,66693490,231522878,231522879,66693456,231522880,66748486,158315084,158315083,668149102,170398708,401165904,105314459,668149103,668898100,34118302,668898103,26028233,26977783,66942275,48925754,66964267,25542069,66985287,102996697,66989418,89578587,671559113,480728705,23113902,556241693,23113900,671827075,366569149,480728702,67229655,197025851,179050463,38870315,206273766,185487612,22982417,35028277,67327597,67327593,442442712,6737804,28957243,29402585,316491029,37827164,674644414,36912566,36912568,36912567,675481052,541378911,24524655,541378910,675481050,541378912,6781488,6781486,679800792,87576394,67997644,67997620,67997661,67997561,67997752,680703752,26223529,572272486,120309866,681255729,322782556,144753348,144753346,51944900,682846931,30130262,645225733,28054987,68339332,68542438,68542433,68542426,68339334,683703742,28236116,671216828,671216832,671216823,683860710,72307282,683860709,623454177,68491567,227832372,35108417,69469021,35108422,80378259,227832580,30825568,685824836,30548866,361256915,686869863,239556652,42861214,684864779,684864777,68699070,493919877,173930563,499389023,68711148,37284856,68758216,27332492,82731984,68758240,68758232,68758228,68758220,68758204,68758193,689966859,689966854,7752723,7752712,691090731,60725201,691895395,28977481,24746222,692765627,692765620,692765625,24773671,69766114,25063249,25063245,698951332,651696057,93769548,699261558,5245563,699261562,69992423,34075887,700275076,23053458,700852495,200752259,200752261,19049726,172284953,700933756,25367776,232278576,70321439,70321442,61120100,29233245,176375772,61120103,61120097,274190513,144098120,70383743,414501109,177086863,414501111,414501113,414501114,649530394,235292215,235291454,649530395,704292674,637509479,637509480,539990531,345210520,704501861,704501860,704501859,704501858,704501857,70535864,34283114,705953997,661373561,550725248,706686463,25160544,709286137,23926476,23926475,439114053,709286145,712431230,234132085,173930591,204737510,176816639,173930545,71354820,8496270,71354828,71359453,71359469,71405575,41497798,41497797,71497466,71497465,71331350,717907046,685104493,712117389,712126545,71965544,71965541,366273370,357277800,489276039,28408116,72036436,147858376,286295861,72612756,201275883,80992974,39633830,316761239,74126406,74126401,74195639,143614276,164599868,143614275,75113197,27014749,75441757,59619219,75561453,80509881,76117469,26546146,76117465,76484300,76484288,76484276,55335086,7762365,389276740,311310699,7762338,7766643,7766642,78217950,39359537,95405407,78217967,42687469,78447167,26133948,78533289,27141999,27142000,79094274,113612228,79141241,79141274,26960153,79271584,45248534,7973269,101503354,80306916,80306933,80516029,207808246,207808244,80727368,80727349,80727386,80751447,40525904,8090315,529696880,262255404,80915573,28539497,28539496,32029010,8094108,172689853,172689854,8109358,27253259,27253257,82255695,557604027,24287304,28424298,82771390,265271465,265271472,83043731,37541052,58287085,24210354,83194057,83194502,83194070,83194066,85442954,396549476,396549474,396551493,85442919,85547720,81873905,85716265,85716262,85711950,85711949,85711947,257833790,8584625,303340982,23895064,23895071,23895075,23895076,303440833,85892263,135202948,399638319,85892269,85892276,86144285,86144388,8616276,37291018,8658322,720213707,720213708,87275039,29295316,87358594,133616229,26989728,87599075,25428779,8760698,85334822,85334820,353671717,87973766,29207211,87983520,25521939,150185897,150185899,88604844,88604987,303377936,88692037,88692044,88692016,8877572,552989562,325063751,89999710,89999503,90485320,27916273,541378744,91712796,26123227,92205336,67604463,66155241,92644062,270555389,92879180,639424121,192355772,192355768,92879181,136904282,91735181,93344225,93344220,93402704,28228058,93477363,645538979,140860432,9359996,4902526,23886306,93663059,175386667,93703025,93703033,93703032,93760844,614565880,211076659,38958624,93760873,93760868,93786455,384920471,94153476,694346941,94162750,118812473,334333199,94448097,23918508,249213416,23918507,249213415,23911597,41956115,27742052,122551546,241897174,94579274,223450999,94835875,26125280,95370386,42673036,95511028,95511029,95990484,503191388,70761323,126559426,97084249,35992708,98237906,100026126,98356980,98356994,99228831,173522022,40898206,99347913,275426257,348393793,148111333,99425484,99425543,44394517,44394516,74564688,278833443,383057170,99425385,99466908,627548225,99481272,156212751,288903818,99552252,402767976,99586927,24390506,99845024,99845035,99845029);
out body;
>;
out skel qt;

Offline

#13 2019-09-04 07:56:33

Wulf4096
Member
From: Hamburg
Registered: 2018-10-23
Posts: 430

Re: Validator - Mismatched street names

I rewrote my tool to fetch RicoElectrico's html page (thanks), run Klumbumbus overpass query (thanks) and upload a geojson.
It's now running as a daily cron job too.
Updated link see above.

Offline

#14 2019-09-04 13:25:16

tux67
Member
From: Wegberg
Registered: 2014-08-19
Posts: 277

Re: Validator - Mismatched street names

Thanks to all - I eliminated a few more ..

Offline

#15 2019-09-05 08:11:39

gormo
Member
Registered: 2013-08-01
Posts: 2,030
Website

Re: Validator - Mismatched street names

tux67 wrote:

Thanks to all - I eliminated a few more ..

Same here - thanks!

One error class I was particulary able to find and fix in my armchair with this approach was names with whitespace at the end. Also strange accents ("Âuf dem Kampe") and obvious spelling errors ("Friedhofs weg", "Hinter der schule").

Many other mismatches need on the ground verification.


OSM hat nicht das Ziel bis Ende des Monats einen vollständigen Datensatz der Welt zu enthalten.
(nach S.W.) - Aber weil die Welt vielfältig ist, weil sie auch im Detail interessant ist, mag ich genaue Karten (nach C.)

Offline

#16 2019-09-05 19:20:48

Rainero
Member
Registered: 2016-02-26
Posts: 145

Re: Validator - Mismatched street names

gormo wrote:
tux67 wrote:

Thanks to all - I eliminated a few more ..

Same here - thanks!

One error class I was particulary able to find and fix in my armchair with this approach was names with whitespace at the end. Also strange accents ("Âuf dem Kampe") and obvious spelling errors ("Friedhofs weg", "Hinter der schule").

Many other mismatches need on the ground verification.

Thanks also from me! Some I could fix.

I agree, some are easy to fix from home, others really need on the ground check, of which a few are maybe more than just wrong writing.

Danke an Wulf4096 et. al. für die tolle Visualisierung

Offline

#17 2019-09-05 19:22:45

Klumbumbus
Member
From: Erzgebirgskreis
Registered: 2014-01-12
Posts: 580
Website

Re: Validator - Mismatched street names

Wulf4096 wrote:

It's now running as a daily cron job too.

Thanks. Great.

Offline

#18 2019-09-14 08:26:58

RicoElectrico
Member
From: Trójmiasto
Registered: 2012-07-01
Posts: 1,242

Re: Validator - Mismatched street names

Thanks all, we're now down to 1070 streets that need checking. So 300 are already fixed smile
But yesterday it was 1068, so someone broke 2 street names...

Did you see many false positives when fixing names? Is there a legitimate case where such streets indeed shall be named differently? In Poland I'd say yes (rarely though), but only because I discard given names and person titles. For Germany, I only remove letter case, diacritics, punctuation and whitespace before comparison.

Last edited by RicoElectrico (2019-09-14 08:32:39)

Offline

#19 2019-09-16 18:58:57

blaubaer11
Member
Registered: 2009-07-22
Posts: 367

Re: Validator - Mismatched street names

Hallo,
ich hab mir mal die Karte von wulf angesehen. Es gibt dabei z.B. in Essen einen "bemängelten" Straßennamen. Er wird bemängelt weil er in zwei Schreibweisen erfasst ist.
Zum Ersten St.Annental - ohne Leerzeichen zwischen dem Punkt und dem großen A.
Zum Zweiten St. Annental mit Leerzeichen zwischen dem Punkt und dem großen A.
Also habe ich mal ein wenig gesucht welche Schreibweise denn nun richtig ist und somit getaggt werden sollte. Zuerst mal im amtlichen Stadtplan der Stadt Essen ins Suchhfeld beide Schreibweisen eingegeben.
Ohne Leerzeichen = Treffer werden angezeigt.
Mit Leezeichen = keine Treffer.
Der Vollständigkeithalber nocheinmal in das amtliche Straßenverzeichnis der Stadt geguckt. Hier gibt es die Straße im Gegensatz zum Stadtplan nur mit Leerzeichen....
Da das aber beides vermutlich keine zulässigen Quellen für OSM sind hab ich mir die Straßenschilder vor Ort angesehen. Hier wird die Straße mit Leerzeichen geschrieben. Also ist das ja der Name der getaggt werden muss.
Dummerwiese wurde aber bei einem von vier oder mehr aufgehängten Straßenschildern das St. "vergessen". Auf diesem einen Schild steht also nur Annental anstatt St. Annental.
Da wir aber das mappen, was man vor Ort sieht würde ich der Schreibweise auf den Straßenschildern den Vorrang geben.

Das sollte nur mal als Beispiel dienen wie schwer es manchmal werden kann den "richtigen" Namen zu finden.
Bei diesem Beispiel werde ich jetzt aber einheitlich auf "St. Annental mit Leerzeichen" ändern da ich das fehlende St. als "Verschreiber" des Schildermachers werte.

Offline

#20 2019-09-16 19:50:58

carstenhag
Member
Registered: 2019-04-30
Posts: 3

Re: Validator - Mismatched street names

Hello Rico! Thanks for the map, seems good to detect issues.

A possible false positive I've encountered near me:
https://www.openstreetmap.org/way/51367331 (this shows up as wrong on the map)
https://www.openstreetmap.org/way/639789314

I only live near there, but it would still be a detour, so I'm not sure if I can revisit it soonish.
Just want to say that hyphens possibly make for false positives.

Offline

#21 2019-09-16 21:18:20

Reinhard12
Member
Registered: 2018-03-27
Posts: 11

Re: Validator - Mismatched street names

blaubaer11 wrote:

Hallo,
ich hab mir mal die Karte von wulf angesehen. Es gibt dabei z.B. in Essen einen "bemängelten" Straßennamen. Er wird bemängelt weil er in zwei Schreibweisen erfasst ist.
Zum Ersten St.Annental - ohne Leerzeichen zwischen dem Punkt und dem großen A.
Zum Zweiten St. Annental mit Leerzeichen zwischen dem Punkt und dem großen A.
Also habe ich mal ein wenig gesucht welche Schreibweise denn nun richtig ist und somit getaggt werden sollte. Zuerst mal im amtlichen Stadtplan der Stadt Essen ins Suchhfeld beide Schreibweisen eingegeben.
Ohne Leerzeichen = Treffer werden angezeigt.
Mit Leezeichen = keine Treffer.
Der Vollständigkeithalber nocheinmal in das amtliche Straßenverzeichnis der Stadt geguckt. Hier gibt es die Straße im Gegensatz zum Stadtplan nur mit Leerzeichen....
Da das aber beides vermutlich keine zulässigen Quellen für OSM sind hab ich mir die Straßenschilder vor Ort angesehen. Hier wird die Straße mit Leerzeichen geschrieben. Also ist das ja der Name der getaggt werden muss.
Dummerwiese wurde aber bei einem von vier oder mehr aufgehängten Straßenschildern das St. "vergessen". Auf diesem einen Schild steht also nur Annental anstatt St. Annental.
Da wir aber das mappen, was man vor Ort sieht würde ich der Schreibweise auf den Straßenschildern den Vorrang geben.

Das sollte nur mal als Beispiel dienen wie schwer es manchmal werden kann den "richtigen" Namen zu finden.
Bei diesem Beispiel werde ich jetzt aber einheitlich auf "St. Annental mit Leerzeichen" ändern da ich das fehlende St. als "Verschreiber" des Schildermachers werte.

Hallo blaubaer11,
als gebürtigem Essener ist mir noch ein krasserer Fall aufgefallen: thyssenkrupp Allee.
Ungewöhnlich ist die Kleinschreibung und die Getrenntschreibung des Straßennamens, z.B. im
Impressum der Firma
Stadtplan und Mietspiegel der Stadt Essen: ThyssenKrupp Allee
Kannst du mal gelegentlich nachsehen, wie es vor Ort aussieht?
Gruß
Reinhard

Offline

#22 2019-09-16 21:51:11

blaubaer11
Member
Registered: 2009-07-22
Posts: 367

Re: Validator - Mismatched street names

Reinhard12 wrote:

....
Kannst du mal gelegentlich nachsehen, wie es vor Ort aussieht?
Gruß
Reinhard


Könnte etwas dauern, aber werde ich machen....

Offline

#23 2019-09-19 21:38:53

stephan75
Member
Registered: 2008-05-28
Posts: 2,752

Re: Validator - Mismatched street names

An alle Fleißigen hier:

Ich hoffe ja, dass ihr bei Berichtigung eines Straßennamens an sich auch nebenbei prüft, ob es zu der Straße auch noch Gebäude mit Adressen, somit addr:street=... gibt, welche zu berichtigen wären.

Am besten kann man das in JOSM mit dem Kartenstil "Coloured Streets" optisch kontrollieren. Ruhig mal ausprobieren ...

Denn ansonsten müsste es ja bei ungeänderten addr:street-Objekten massenhaft neue Treffer bei OSM-Suspects geben, oder?

Offline

#24 2019-09-22 12:53:31

blaubaer11
Member
Registered: 2009-07-22
Posts: 367

Re: Validator - Mismatched street names

blaubaer11 wrote:
Reinhard12 wrote:

....
Kannst du mal gelegentlich nachsehen, wie es vor Ort aussieht?
Gruß
Reinhard


Könnte etwas dauern, aber werde ich machen....

...hat früher geklappt wie erwartet. Die vor Ort befindlichen Straßenschilder zeigen: ThyssenKrupp Allee. Also habe ich die Abweichler in osm auf diese Schreibweise geändert. Ein bißchen komisch ist allerdings, das innerstättische Hinweisschilder, also die rechteckigen, weißen Schilder mit der richtungsweisenden Spitze es so schreiben: thyssenkrupp Allee. Aber
auf den für osm ausschlaggebenden Straßenschilder steht´s wie oben angegeben.

Last edited by blaubaer11 (2019-09-22 12:54:04)

Offline

Board footer

Powered by FluxBB