(compile: fore the hope)
we use maps, sometimes is not to select a shortcut. This situation is in place, we walked a heart is particularly prominent. If you prefer to have a beautiful scenery line, then the GPS map algorithm obviously can’t help you. But yahoo’s researchers have proposed a method to change all that.
in the past few years GPS surveying and mapping project started, once we have depended on the navigation mode has completely changed. Just enter your starting location, you can get the shortest route from A to B. For driving, it is often the best choice, but walking is another kind of concept. In general, and pedestrians need a quiet route or the scenery is good, but when pedestrians open maps, but he found himself nothing.
Barcelona yahoo LABS Daniele Quercia and his colleagues in the efforts to change the situation. They have worked out how to measure the beauty of the city within the scope of a specific, and an algorithm is designed. The algorithm can automatically according to the starting location choosing routes with the most beautiful scenery as much as possible. “The goal of this work is automatically tip not only short and pleasant route,” they said.
Quercia and his colleagues first created a from Google street view and can be derived from the Google Places in central London of each block image database. The Google street view standardized data image also has made great research group. They then use UrbanGems.org to find out the task of each place scenery crowdsourcing.
UrbanGems website will give each visit the web site, visitors to the two pictures and let them choose which one is more beautiful. The team through this method to obtain the public opinion of beauty. Then they put in the each location and beauty scores used to the way of the map.
the basic idea of the application when a user input after starting location algorithm will search through every possible route, plus the beauty rating of each location, finally choose highest score also has the most beautiful scenery is not the shortest route.
Quercia, and his colleagues think that in order to make the route can be accepted by people, the average design route only 12% longer than the shortest route.
choose to test the algorithm of route is really beautiful, Quercia, and his colleagues employs 30 people familiar with London, to evaluate these suggested route. In fact, they all agreed to by the route chosen by the algorithm is better than the shortest route.
but this is just a start. For every possible location in the city to collect public opinion obviously is a time-consuming work. So Quercia, and his colleagues through the use of images from Flickr mark their data and analysis and tags to automate the process. They choose at the same place about five million images as their original image, and then explore the related data to obtain the related parameters. The results showed that those who photos of a specific location or a positive comments often is considered a symbol of beauty. So in order to meet this requirement, on Flickr to find locations need to list all the beauty of this city.
Quercia, and his colleagues tested the idea in Boston, their algorithm is then used to find the best route between the two sites. After they inquired about the 54 people to assess the route, and sure enough, the route chosen by the evaluator is generally believed that these algorithms indeed is better than the shortest route. If you are familiar with Boston and London, you can also evaluate the given algorithm choose route on the map.
of course, there are also some potential problems. There are some places in some period of time is not attractive, such as day and night in the rush hour traffic or the location of the difference is very big. And the algorithm of the team can’t consider these differences.
however, the clever application interact with the city people can change the experience of the potential. It is not hard to imagine that tourism could use such applications to help visitors to experience the best place in the city on foot. Quercia, and his colleagues also have such plan. Their next goal is to develop a mobile application and it can be widely applied in different cities in Europe and the United States on the project.