Journey Planner Implementation
This document envisages the creation of a computer software application which enables a user to identify the shortest route between two given stations on the London Underground system. The application itself, is to be written in the Ruby scripting language and the schema of the Underground is to be stored on a MySQL database. In order to be effective, the application would provide an implementation of Dijkstra’s shortest path algorithm . An initial prototype of the application would be a console based application i.e. a non-gui style application. This could be further developed into a graphical user interface (gui) application or possibly even a web-based application. The application should also provide administrative options to backup and restore the database, and make use of MySQL scripts to create and populate the database schema.
Rationale behind software choices
Ruby was selected as the main scripting language because the problem space maps well to real life objects and Ruby is highly object oriented. A solution to the shortest path algorithm will spend its time scanning ‘Nodes’ in our case Tube line stations, and ‘Edges’ a connection between two adjacent stations. Ruby should make easy work of applying Dijkstra’s algorithm to generate code. MySQL was selected as the target database because MySQL is open source, readily available and works well in tandem with Ruby.
Environment and Project Design
The project would be created on the Linux distribution Ubuntu and should make use of modern design practises such as entity relationship diagram modelling for the database schema. The application itself should be object oriented and be designed with the aid of The Unified Modelling La...
... middle of paper ...
... of adjacent nodes (stations) is connected both ways. Does the application still work correctly? Now include more stations/lines and test again.
Next, decide on a database design which can load the nodes and edges. Modify the Ruby code to dynamically populate the Nodes and Edge objects from the database. Once again, test thoroughly. At this stage, the core ‘engine’ of the application is now in place. Modify the code so that it becomes parameterised and will accept source and target station names generating suitable journeys. Develop MySQL scripts to insert all lines and stations of the London Underground system. How well does the application scale? Finally, wrap up the application as a menu driven program which prompts the users for pairs of stations against which to calculate the shortest path and provide administration options to backup and restore the database.
This essay will encounter The Long Island Rail Road first years making. The rail road was developed because the rail roads planners wanted to expand a way to get to Boston. In order for this view to happen, the service needed to make rail-road through Long Island, so they made the LIRR with the help of legislature supplying the money with 1,500,000$. This caused for New York or Brooklyn to be linked to Boston. Even though the money was good start for making the rail road, it was still very difficult to make so they to find ways to make it more efficient.
The most notable difference that computers have brought to the world of Model Train building is in software programming. Now on the market there are numerous different packages of software that enable hobbyist in the “challenge” of real yard operations on a smaller scale. These programs allow the person to move loads between depots and keep track of your revenues. They allow simulations of operational switches between tracks, multiple train operation, coupling/uncoupling of railcars. But the greatest benefit that they bring is allowing the person to design a layout using an electronic template and ensuring that all measurements in the layout will work before a single piece of track is laid. Many of these software programs even play off on the hype of using a computer for design in their name, with names of CyberTrack, The Right Track Software, and Design Your Own Railroad, who could not want to become involved in there use.
Varity of routes - Routes Long Distance, Commuter Routes, Regional Routes, High Speed Rail – Acela.
The rail systems put into place in Chicago have always been a major factor in freight transportation. The city provides a centralized hub for the railways throughout the country. After a long run the system is bound to find flaws as old technologies are passed by new ones. The existing railroad structures have in time taken a toll over the years of service. “The railroad system of Chicago has been around for a long time now. After many years it has gone past time time of despair. With the new project it is hoping to bring the popularity back to where it once was” (Chicago Transit Renovation to Improve Service). This update needed will guide Chicagos railroad system into the future. The city also has to take a look on how it is going to keep up with the constant increase of railcars on their tracks. With the new technologies of the future Chicago can only make their infrastructure better. The aim is to stay on time with the railcars to diminish the amount of overcrowding presented in the old rail systems in Chicago.
Information and Software Technology Years 7–10: Syllabus. (2003, June). Retrieved April 10, 2014, from http://www.boardofstudies.nsw.edu.au/syllabus_sc/pdf_doc/info_soft_tech_710_syl.pdf
Oracle's relational databases represent a new and exciting database technology and philosophy on campus. As the Oracle development projects continue to impact on University applications, more and more users will realize the power and capabilities of relational database technology.
Wu, C., & Murray, A. T. (2005). Optimizing public transit quality and system access: the multiple-route, maximal covering/shortest-path problem. Environment and Planning B: Planning and Design, 32, 163-178. doi:10.1068/b31104
Open Shortest Path First (OSPF) is a link-state routing protocol which uses link state routing algorithm for Internet Protocol (IP) networks.Using OSPF, th convergence of a network can be done in very few seconds, loop-free paths can be guaranteed and better load-sharing on external links can be achievd. Every change in the topology of the network is identified within seconds using OSPF and it instantaneously computes the “shortest path tree” for every route using “Dijkstra's algorithm” . For that reason, OSPF requires a router which have a more powerful processor and more memory than any other routing protocols which leads to more elect...
The Unified Modeling Language is a standard language for specifying, visualizing, constructing, and documenting the artifacts of software systems, as well as for business modeling and other non-software systems. The key is to organize the design process in a way that clients, analysts, programmers and other involved in system development can understand and agree on. The UML provides the organization. The UML was released in 1997 as a method to diagram software design, by some of the best minds in object oriented analysis and design. It is by far the most exciting thin to happen to the software industry in recent years. Every other engineering discipline has a standard method of documentation. Electronic engineers have schematic diagrams; architects and mechanical engineers have blueprints and mechanical diagrams. The software industry now has UML.
Transportation system is a dynamic system. Information about traffic must be regularly updated to keep pace with ever-changing transportation system. Data must be collected and analyzed systematically to get representative information.
The database application design can be improved in a number of ways as described below:
In today's changing business environment, information technology plays an incredibly important role in almost every aspect of the day to day life of almost every industry. The transportation industry is, of course, no different. From the transport of goods from manufacture, to warehousing, to retail, to end-user, the industry relies on information technology to get things done. The transportation of people is the exact same; incredibly important to get done yet impossible without the impact of information technology.
BART is a fast modern rail transit system, with 34 stations and 75 miles of track, serving the counti...
The impact of transport infrastructure on the land-use policies can be seen from the formation of the rapidly changing urban landscape, this is related to the land-use rezoning, including residential, commercial, and industrial site for living, work, shopping and leisure activities, the modes of travel that commuters use to access these places of employment, shopping and entertainment is a private vehicle dominated area, with a low utilization of public transportation. Modes of public transportation that are used are mini-bus taxis and to a lesser extent busses. A relatively large number of people access employment, shopping and entertainment opportunities by foot. These pedestrians are potential user of the planned BRT system within the
Rail transportation is a transportation in which for movement of people and goods which from one location to another destination. Rail had been takes the important role in physical and economic development of town and cities in a country and it was developed over the world. Rail transport can be made a property value in a country increase and it must be needs improvement in transportation network expanding (Goldberg, 1970). Thus, the railway services need to be done with continuous improvement and it is important to the rail passengers of the range and quality of facilities and service on stations and trains (Gleave, S. D., 2000). The future development to a public transportation is a key to affect