Comments (3)
Indeed, the premise doesn't seem promising at first glance.
But the construction of a DAG from the cyclic graph is an interesting problem, and it turns out we don't need to remove many vertices. The constructed DAG is not far from reality, which makes sense because it's not in the best interest of the transport network to construct too many cycles.
from metrogit.
There are certainly many interesting problems in dealing with transport network graphs. Are there any studies about the optimal number of cycles? I'd expect that there should always be some to ensure redundancy, otherwise the network would easily break down in case of an accident or of construction work.
from metrogit.
I don't know any studies yet, this subject is new to me, but I plan to look into it.
About Paris (I don't know much about the other cities):
I know for a fact that they often use some of this redundancy to quickly transport some maintenance equipment across lines. I haven't computed things like the critical path, but I think the average path cost isn't so bad. I would be interested to analyze and get relevant statistics from the metro graph in a future Python project.
I don't think this redundancy was intended by design, it comes from historical reasons. During the war they shut down some stations, because there were too many of them. There are still too many lines relatively to the very small area of Paris. This causes traffic issues on some portions which are too busy: a delay on one line can impact the rest of the network. Redundancy is a good thing, but sharing too many paths in your network is detrimental.
from metrogit.
Related Issues (3)
- Directions? HOT 1
- Lines that share stations HOT 4
Recommend Projects
-
React
A declarative, efficient, and flexible JavaScript library for building user interfaces.
-
Vue.js
🖖 Vue.js is a progressive, incrementally-adoptable JavaScript framework for building UI on the web.
-
Typescript
TypeScript is a superset of JavaScript that compiles to clean JavaScript output.
-
TensorFlow
An Open Source Machine Learning Framework for Everyone
-
Django
The Web framework for perfectionists with deadlines.
-
Laravel
A PHP framework for web artisans
-
D3
Bring data to life with SVG, Canvas and HTML. 📊📈🎉
-
Recommend Topics
-
javascript
JavaScript (JS) is a lightweight interpreted programming language with first-class functions.
-
web
Some thing interesting about web. New door for the world.
-
server
A server is a program made to process requests and deliver data to clients.
-
Machine learning
Machine learning is a way of modeling and interpreting data that allows a piece of software to respond intelligently.
-
Visualization
Some thing interesting about visualization, use data art
-
Game
Some thing interesting about game, make everyone happy.
Recommend Org
-
Facebook
We are working to build community through open source technology. NB: members must have two-factor auth.
-
Microsoft
Open source projects and samples from Microsoft.
-
Google
Google ❤️ Open Source for everyone.
-
Alibaba
Alibaba Open Source for everyone
-
D3
Data-Driven Documents codes.
-
Tencent
China tencent open source team.
from metrogit.