When I was working at the EPFL I had to book a conference journey to Poland. I did not know the place, and I spent half an afternoon researching various travel options. In the end I still was not sure whether I had found the best solution. Even after booking the journey I checked other options, but have still found nothing.
As a mathematician you then sit down with pen and paper and start looking for ideas. I consulted both technical and business specialists and the reactions were positive. Somehow, I slipped in bit by bit.
That is not an overnight decision. Several weeks went by in which I was looking for existing solutions and was asking myself how to tackle the problem algorithmically. As I said, I consulted specialists, friends and family. Step by step, everything started coming together and my experiences were positive throughout, so I invested more and more time.
There is a huge number of possibilities to travel from A to B; even for quite simple routes you can find thousands of ways. One cannot just calculate all of them. In the end we filed two patents. But how we do it exactly remains our secret.
The algorithm focuses on the «interesting» routes and drops the uninteresting ones. In a way, it is similar to a chess computer, in that it does not calculate all the possible moves, but only the promising ones.
Depending on the application – for example www.routerank.com or WWF Travel Helper – we use different data in different combinations. It also depends on whether you travel by car, public transportation or plane. For car data, for example, we use Via Michelin.
After looking closely at the state-of-the-art of research in this field, we decided on a model developed by the IFEU Heidelberg, which we adapted to our needs. We extended this model with data from the European Commission, from NPOs, transport companies and universities accross Europe. Independent researchers have examined our methodology and approved it.
Both are important and required. The algorithm on its own is a great, but if it does not have any data to work on, it cannot provide interesting results. On the other hand, if you have only data but no aggregation and optimization, that does not help either. In fact, the user already has the means to find all the information s/he needs online, but might have to spend four hours with the computer to find the best route. This is where routeRANK can help.
We could already offer this now, but it is a question of costs concerning geodata. However, we offer door-to-door connections for our customized versions, if a client asks for it.
It has been three years now. I hired people early on and soon there were five of us.
It is very complex. There is the optimization. Then we have to handle a variety of data from different sources, on top of that the web application with database and server, and then the challenge of keeping the user interface simple.
It depends. Regarding road traffic, for example, it depends on whether the current traffic situation is considered. At the moment, routeRANK does not do this. But if we implement this feature it requires live requests.
There is still a lot to do. For example the customized B2B versions we offer to companies and organizations. Even apart from this I can think of some features I would like to have on our website. We listen to our users to find out what is most relevant.
The software as such does not make a difference between ranking your routes by CO2, by price or by time. With routeRANK, users can save all of money, time and emissions. For me personally CO2 was an integral part from the beginning, though. And we have accomplished a lot in the green sector in particular, so I am happy about that.
B2B are customized versions for companies and organizations, and can differ in branding as well as data and features.
The versions are customized. For example, one customer is interested in optimizing work time. While driving one cannot work at all; when traveling by plane, maybe one can work for one and a half hours. And when traveling by train one can work four hours, say. This is an example of a customized feature.
Yes, one might say so. I do think my mathematical background has an influence on my everyday life.
Yes. We might not have integrated every location and every connection yet, but overall I am very happy with what we have accomplished so far.
If you enjoyed this post, please consider to leave a comment or subscribe to the feed and get future articles delivered to your feed reader.
Comments
No comments yet.
Leave a comment