 Good morning all together. My name is Thomas Bremer. I'm from Germany. I'm a software developer as free as I'm working as a freelancer mainly in the area of embedded systems and Well, Geo science or geospatial science is kind of my hobby Which on the one hand gives me lots of fun entertainment hopefully useful results But I don't have have much time for it And with with this this thing I'm going to present here. I've hit well some in In some some big bubble Which might explode some at some time so he's not the AV guy. Okay Yeah, okay, I expected that Yeah Yeah So you added the camouflage Yeah, well For the remainder I need the the slides Well, the first slide I can start I can I can try to stop my presentation without the slides because the first stuff I can simply tell you I Started with with a presentation or the idea of Thomas Eva Edison Who well rumor has it that he has invented the light bulb, which isn't true. He hasn't done it it was a German called Heinrich Gübel and Edison made it use Usable for the public this this light bulb and This this crew mount which you know or which maybe The the elder people of you know from when when we had this incandescent light bulbs to plug or to screw in They have different sizes e 10 e 14 e 27 and this e Stands for Edison so that's where his name has remained until today But he's also famous for certain quotes he made and one of it. This is genius is 1% inspirations and 99% perspiration This also well, this also holds for me because I'm more on the 1% side I have to say and last year I've been here and there was a talk about this web server Three geo names dot org. I have to correct the the slides. I see there some typos on it on them This this web server had the feature that You you give it some some geo coordinates interactively by clicking or that it also has had an API and You get back combination of three three city names worldwide Which represent this dislocation It's well, it's not a kind of compression compression, but it's kind of a mental compression because you three three words with Meaning or you maybe know them Have they are more easily more easily to remember than two Two long decimal numbers and here. Yeah, I try Yeah And he also had on this website or he has on this website the feature that you can encode the The these two geo names and these two-dimensional geo coordinates into a one-dimensional so to say hash string of 11 characters And he the presenter also told about a Hilbert curve, which was Hey, you you you're binding me He also told about the Hilbert curve we he used for this for this mapping or for this conversation and to To reduce the To reduce the borders now. He's also taking me waiter They take yeah, no, it's okay. You just have to do your work I'm all new for fun. Yeah, I've already used it to watch TV And stuff like that Okay, let's see Okay So what I did then after because I found the the idea rather interesting Was I analyzed the website and I had a closer look at it so to say and I saw that The mapping really works in both directions You can can enter geo coordinates and get the the word combination or back Already totally that there's an API where you can which you can use There's a link to the source code, which is also appreciatable in terms of open source and there's also a map In the user interface, but it's rather small It's improvable so to say and also the user interface around it. It's also improvable So I had a closer look at the code. It has been written in in pearl it's the code Is working as expected and but it's not not easily readable Then in the code there are some while some Obstacles so to say or almost obstacles It's tweakable because Some big integer representation is used for arbitrary size integers, which are not needed There's a bit shuffling code in it which is In the which is done in the the most standard way Which is which is heavily tunable and Also the the hashes I told you about this 11 letter string is done off or it consists of 26 characters All alphabetic characters and the 10 digits There are other representation which only used 32 characters and digits per letter to make it Well to avoid some some rude words, which which might create With such a mechanism so So to say This this free geo names dot org website represents Very good idea It works But it's still improvable in in terms of UI and also coding style and I would say it's maybe in the area of 50% if you if you use this Hilbert's there's this Edison scale As I called it, but then they came there was the idea of the Hilbert curve and This this now is was was the 1% inspiration for me Because when you look when you do some research on it, then you find out you could do the following You could just take one Hilbert curve or take several take take four of them connect them to a psychic more curve Put them on on the map You can use the for the whole world. You can use this This level zero OSM style with a mercato Mapping with the mercato projection then What you can do is that you can take a point on this map map it to the distance it has on this on this curve from fixed origin you have to define and then if you have several points you can map all of them and You can sort them according to this distance on the on the curve And the result is that this this order you you find is is an approximation to the traveling statesman problem It's it's a rather reasonable not optimal, but reasonable route you find This has already been studied in the past There are you find examples where mills on wheels have been using it and they really improved their their driving times with that you can also can also use it again for packet delivery for geocaching or for home care Wherever you have to to visit many many positions So imagine that you have you use this this system as an addressing system for postal services You simply have this you give it this unique address and the postman simply has to to sort his his letters according to the to this index and travels them and Well, he can do it rather rather fast so The regarding the perspiration as I said, I'm more on the this 1% side Yeah, what I did or what I'm working on now is another proof of concept I would like to make it a complete complete Complete system, but as I said I'm I don't have the perspiration on the one hand and since it's only a hobby I I can't find the time for that And There's even more inspiration Just to improve the the user interface Regarding the routing this This TSP as approximation only is according to the distance on on the map If you have small areas then you get well you get no or almost no distortion on projection And you you get good results, but you can also use or you can even you can further improve if improve the results if you use routing algorithms according to or using the the roads and highways And you can also use this the result as an input for other optimization or algorithms like the two opt algorithm algorithm, which run much faster than than before They don't give better results, but they they are they finish much earlier Yeah, basically that that was everything I wanted to tell you without Without maybe we could make a little bridge. What is your question to the room? My question to the room Could you imagine to use such such system which very easily gives you a short round trip route for Whatever purpose and I already said geocaching if you want to to find ten caches on a day or so then you have to well, if you are visiting a firm place or For instance if you get to a Brussels you find several ten geocaches on the map and then Have to sort have to order them according to your to your Have to find the visit order. So that's what I wanted to say Something like that or if you know someone who does home care or works for DPD or is Recharge a e-scooter research recharger Anybody interested in this or could see Somewhere Is there anybody yeah, sorry could you Yeah With different port rooms in the airport it's quite interesting because we they need to go through security filters and other things to go somewhere I'm finished now Okay But then even this algorithm I just presented it would probably could help you if you if you put another algorithm on it Which also? considers the the waiting times at the security filters To get well to quickly get a result because those algorithms if you have ten or several ten Locations they usually they have certain they have immense run times They are rather slow because the struggling salesman program is one of the the most complicated Or most complex sort of the problems in computer science It could help. Yes Yeah Yeah Yeah, so these addresses you have you can have a look but They are also at the currently at a low level of implementation, but Well, not really because they are doing this little optimization and then you can't stop it before that they are doing a two-opt optimization to find even shorter route so Unfortunately, you have not been able to show your algorithms like last year. Yeah, oh the other hand It sort of flew at the time of my head, but I'm not a mathematician. Okay