Live data from Hacker News

Defining Transit Service Areas with Unsupervised Machine Learning

towardsdatascience.com

1–10 of 17 posts

Re: Defining Transit Service Areas with Unsupervised Machine Learning

#2
Interesting application of clustering.

My group in the UK (Amey Strategic Consulting: https://www.amey.co.uk/amey-consulting/services/strategic-co... ) have been doing very similar things for a while now to optimise utilities maintenance, for example optimizing the number and position of maintenance depots to enable a utilities company to undertake repairs most efficiently.

I'm UK based, and not that familiar with the Bay Area - but I guess there are a whole bunch of follow-up questions. Most pertinently - what would this change. Suppose (for example) you created a North Bay Transit Authority - how would a common ticketing policy affect commuting patterns. Is the issue the cost and inconvenience of multiple tickets, or the disjoint nature of current services?

Re: Defining Transit Service Areas with Unsupervised Machine Learning

#4
This is cool. I'm working on something similar to divide up areas for municipal waste collection based on travel times between properties.

> for this problem, we are defining the distance matrix directly from the source data. This results in the unusual property that the feature space distance from A to B is likely to be different from the feature space distance from B to A, as more commuters will commute in one direction than the other. For this project, we made the decision to examine origin to destination commute flows only, as this resulted in the clusters that were clearly defined in both feature space and real space, while the inverse resulted in clusters that were significantly overlapping in real space.

I had a similar problem, since the travel time from A to B can differ dramatically to that from B to A. I experimented with a few different ways of symmetrising the matrix and found that taking the maximum of both values was a pretty good compromise.

I also found that hierarchical clustering didn't work as well as K-means/medoids when the "clusters" were not necessarily very well-defined and the number of data-points was in the thousands.

Re: Defining Transit Service Areas with Unsupervised Machine Learning

#5
post #3

Isn't this in fact k-means clustering rather than "machine learning"?

Looks like he used a hierarchical clustering (probably single-linkage) rather than K-means.

But yes, I'm also not too keen on using a clustering algorithm and calling it machine learning.

Re: Defining Transit Service Areas with Unsupervised Machine Learning

#6
Public transportation agencies and their supplying vendors are taking notice of the trends in Public Transit Services and developing similar technology for an intra-city public transport system that can run on preset routes. Here i find an article about Trends in Public Transit Services: https://cabstartup.com/key-trends-in-public-transit-services... Will be glad to hear your thoughts on this.

Re: Defining Transit Service Areas with Unsupervised Machine Learning

#7
post #4

This is cool. I'm working on something similar to divide up areas for municipal waste collection based on travel times between properties. > for this problem, we are defining the distance matrix directly from the source data. This results in the unusual property that the feature space distance from A to B is likely to be different from the feature space distance from B to A, as more commuters will commute in one dire…

@n4r9. Where in the world are you working? I would be interested in getting in touch. You can reach me at stephen dot gooberman hyphen hill at amey dot co dot uk

Re: Defining Transit Service Areas with Unsupervised Machine Learning

#8
In germany, there are a lot of the "Verkehrsverbünde" and they work very well. For example, in munich there's the MVV (Münchner Verkehrsverbund), but the s-Bahn (slimiliar to BART) is operated by the Deutsche Bahn and the underground, tram and busses are operated by the MVG (the communal transit company). There are, of course, problems in most of the public-transportation networks in germany, but I don't think they are to blame. I think it's a pattern worth copying.

It even allows for some competition because you separate the provider from the system. For example, in nuremberg the provider for the s-bahn for next few years was recently auctioned off to another company after frustration with the deutsche bahn.

Re: Defining Transit Service Areas with Unsupervised Machine Learning

#9
post #3

Isn't this in fact k-means clustering rather than "machine learning"?

Leading universities like Stanford teach k-means clustering in their "machine learning" courses. Why do you think they're wrong and it's not actually machine learning?

Re: Defining Transit Service Areas with Unsupervised Machine Learning

#10
Absolutely amazing research!

But let's now imagine the transit systems of SF area have been reshaped according to the article. It will surely trigger a change in commute patterns. Will this change be sufficient to significantly affect the clustering? Will the system stabilize eventually?

Post reply on HN