In this type of the task only payoff makes sense.
With 30B+ paths and additional f(x) of path and sum of paths, real life optimization is not really possible - I'll bet in the middle of the night that some simple heuristics (e.g. proximity to one of the major transport hubs) will perform much much better. And city prices are likely already reflecting this, contrary to what author claims.
Figuring out the best place to live in Helsinki
11–20 of 50 posts
Re: Figuring out the best place to live in Helsinki
#12Does this data weigh the importance of certain locations? Because to me it seems that it doesn't which would seriously harm the informativeness of the set.
As a consultant you surely don't travel to every part of the city as frequently, and maybe the expensive neighbourhoods are rightfully expensive because that is the place where those who hire consultants live.
Nonetheless a really cool visualisation/idea!
Re: Figuring out the best place to live in Helsinki
#1330B searches looks like an overkill... should find a way of creating a graph and use https://en.wikipedia.org/wiki/Floyd%E2%80%93Warshall_algorit... or something on that.
the end result is nice though.
Re: Figuring out the best place to live in Helsinki
#14Nice work, is the source available? I'd love to do something similar for Sydney, Australia.
Unfortunately not. I created it with various programs I've written for my data visualisation videos (https://www.youtube.com/user/laurivanhala )
Re: Figuring out the best place to live in Helsinki
#15Really interesting. In the end, how did the results compare with the locations of established client firms, e.g. kpmg, accenture, pwc, e and y, deloitte, bcg, mckinsey, bain?
Re: Figuring out the best place to live in Helsinki
#16Did you do it for /each address/ or each building? It seems like comparing each building (or even block?) to the rest would be faster in that case. How long did it all take?
I did it for each street address number. Definitely an overkill but it only took a night or two (didn't check) so I didn't bother to optimize. :)
Re: Figuring out the best place to live in Helsinki
#17if your objective is to optimize the best place to buy a house, shouldn't you account about how the travel times of these 30B routes change over time?
Re: Figuring out the best place to live in Helsinki
#18From what I read there I think he assumes he is always visiting his homebase in between. But when he travels in one day from client A directly to client B (and even C) without visiting his homebase the stuff get's much more complex and results may vary. If you want to know more do research about the "traveling salesman problem". TL;DR: It's not so easy.
TSP is actually pretty easy as NP-hard problems go, because it's important in practice (chip layout!) and hence gets considerable attention. Instances with millions of cities can be solved nearly to optimality.
Re: Figuring out the best place to live in Helsinki
#19I had actually almost exactly the same problem that is why I created: http://crib.ninja
It allows to save apartments across different websites and automatically extracts the information (like rent, size, bedrooms, bathrooms, location, ...). The apartments can then also be displayed on a map with a kind of travel-time heatmap from https://www.route360.net.
Additionally is it possible to sort or filter by any of the properties and invite others to collaborate in real-time.
Disclaimer: Like written above I created it so I am obviously the founder
Re: Figuring out the best place to live in Helsinki
#20Earlier quoted context omitted.
Could be that he only works by the day, so going from client A to client B will be rare. Disregarding changes in travel time due to the different time of say, we know that A -> Origin + Origin -> B is an upper bound on A -> B so the solution is still good even if it's not quite optimal.
Yes you're right. It all depends on amount of clients he visits in one day, if they are flexible in time or not and how to get from client A to client B (or C).
[deleted]