fairfolio
Saved Projects

Auto-generation of High-Efficiency Transportation Networks

ISEF · 2014 Materials Science

Huang, Ian, Yang, William

Is this your project?

Overview

In this project, we built a mathematical model to automatically generate efficient transportation networks given a simulated urban environment with variable population distribution and other physical constraints of the network. We first analyzed the characteristics of 31 topological structures confined in a 12x12 plane, with 21 stations and 72 units in total network length. Using Dijkstra’s algorithm, we determined each structure’s efficiency. The Gaussian Mixture Model was used to simulate population distributions, and helped to calculate efficiencies under the changes in population arrangements. This research revealed the geometrical traits that yielded best efficiency in both uniform and varied population distributions. The auto-generation model uses the Genetic Algorithm to generate the optimal locations of a predefined number of stations such that their locations have traits observed to lead to better efficiency. We used Prim's algorithm to connect all stations, and added more routes upon this tree such that the efficiency of a network is improved until the network length reaches a user-inputted quota. We mathematically modeled Beijing’s subway system and population distribution, and found that our program can auto-generate a network 10% more efficient than the current subway system. We are very confident that this model is not only applicable to other cities, but also in different domains of network design. In summary, we built a mathematical model to generate the most efficient transportation network given fixed conditions, thus providing a new approach to transportation network design.

Working on something like this? See what's been done and what's still open.

Competition history

  • ISEF 2014 Materials Science · Entry MA305 Affiliated fair in China

Resources

Related projects

Closest projects by meaning, across every fair and year in the corpus.

Browse more like this

Report a problem

Source: Regeneron International Science and Engineering Fair

Save projects to your library

Sign in with Google to keep track of projects you find interesting, organized into folders. An account also raises your daily allowance for “Has this been done?”, and lets you create a key for the MCP server with a much higher limit than anonymous use. Browsing stays public.

Continue with Google