Journey Planner Implementation Essay

1012 words - 4 pages

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 Language (UML). Specifically, Use case diagrams, class diagrams, and sequence diagrams should be produced prior to the production of actual Ruby code. Again following best practises, the Ruby script itself should be developed as part of a test driven development approach (TDD). Here ‘rpec’ is the testing framework of choice.

Problem Definition

The London Underground comprises 270 stations, reference: http://en.wikipedia.org/wiki/London_underground

Any algorithm attempting to calculate multiple routes of a network with so many nodes could be dealing with a staggering number of permutations. Previous software writers attempting to process the London underground with their own algorithms may encounter two issues. Firstly that ill-thought out solutions exhaust the computer’s memory. Secondly, their approach takes an unacceptable time to process the full number of combinations possible for a given journey. For this reason, it was felt preferable to employ an existing algorithm that is proven. Examples of existing shortest path algorithms include Dijkstra’s, the Bellman-Ford algorithm, and the A* algorithm. Dijkstra’s algorithm is popular and well utilized in route planning software, and was therefore selected.

...

Find Another Essay On Journey Planner Implementation

phase diagram Essay

4456 words - 18 pages Introduction: Chemical equilibrium is a crucial topic in Chemistry. To represent and model equilibrium, the thermodynamic concept of Free energy is usually used. For a multi-component system the Gibbs free energy is a function of Pressure, Temperature and quantity (mass, moles) of each component. If one of these parameters is changed, a state change to a more energetically favorable state will occur. This state has the lowest free energy

Revolutionary Work of Art Essay

1890 words - 8 pages Walter Benjamin emphasizes in his essay, “The Work of Art in the Age of its Technological Reproducibility” that technology used to make an artwork has changed the way it was received, and its “aura”. Aura represents the originality and authenticity of a work of art that has not been reproduced. The Sistine Chapel in the Vatican is an example of a work that has been and truly a beacon of art. It has brought a benefit and enlightenment to the art

Enlightenment Thought in New Zealand Schools

1594 words - 6 pages In this essay I will be looking at how the political and intellectual ideas of the enlightenment have shaped New Zealand Education. I will also be discussing the perennial tension of local control versus central control of education, and how this has been affected by the political and intellectual ideas of the enlightenment. The enlightenment was an intellectual movement, which beginnings of were marked by the Glorious Revolution in Britain

Psychological Egoism Theory

2240 words - 9 pages The theory of psychological egoism is indeed plausible. The meaning of plausible in the context of this paper refers to the validity or the conceivability of the theory in question, to explain the nature and motivation of human behavior (Hinman, 2007). Human actions are motivated by the satisfaction obtained after completing a task that they are involved in. For example, Mother Teresa was satisfied by her benevolent actions and

How Celtic Folkore has Influenced My Family

1587 words - 6 pages Every family has a unique background that influences the way they live and interact with other people. My parents, who emigrated from Ireland to the States with my three brothers in 1989, brought over their own Celtic folklore and traditions that have helped shaped the way our family operates and lives. One aspect of folklore that has helped shape my family dynamic is the Celtic cross—both its background and what role it has played in our lives

Julia Margaret Cameron

1406 words - 6 pages At a time when women were looked upon as being homemakers, wives, mothers and such the late 1850's presented a change in pace for one woman in specific. Photography was discovered in 1826 and soon after the phenomenon of photography was being experimented with and in turn brought new and different ways of photo taking not only as documenting real time, but also conceptualizing a scene in which an image would be taken. Julia Margaret Cameron will

Evaluation of School Improvement

1403 words - 6 pages The evaluation process should be progressive to incorporate overall planning, implement changes, which contribute to success. In order to focus on school climate and norms, the evaluation design must include the students, instructions, and outcomes to improve communication and building-level concerns to be address in this response. School Climate and Social Norms The school principal, other staff leaders, and personnel set the tone and the

Case Study: The Benefits of Animal Testing

1757 words - 7 pages Nine year old Amy has already had a rough start in life. She was born with an abnormal heart that hinders her everyday activities. Amy is unable to keep up with kids her own age because she often tires out easily. As a consequence, she has very little friends and is often alone. Amy is forced to take different medications everyday just to survive. Amy’s life consists of medicine, doctors, and constant hospital visits. However, Amy is due for a

Myth and Magic: Realism in "One Hundred Years of Solitude"

1531 words - 6 pages “He enjoyed his grandmother's unique way of telling stories. No matter how fantastic or improbable her statements, she always delivered them as if they were the irrefutable truth” (Wikipedia, 2011). Experiences are particular instances of one personally encountering or undergoing something and in these moments of time life changes for the best or the worst and memories are formed. These recollections such as riding your first bicycle, going to

Adiponectin: a Novel Indicator of Malnutrition and Inflammation in Hemodialysis Patients

2384 words - 10 pages Objective Protein-Energy malnutrition (PEM) and inflammation are common and overlapping conditions in hemodialysis patients which are associated with increased risk of morbidity and mortality. Adiponectin is an adipocytokine which is exclusively produced by adipose tissue. Few studies in hemodialysis patients have demonstrated that serum levels of adiponectin were significantly higher in malnourished patients compared to well-nourished ones. The

The Congo Free State: A Legacy of Apathy, Exploitation and Brutality

2298 words - 9 pages Between 1885 and 1908, Belgium’s Leopold II ruled Congo, a region in central Africa, as his personal colony, exploiting the resources and inhabitants for his own gain. Leopold allowed and encouraged Europeans and other Westerners to enter Congo and set up companies whose primary purpose was to gather rubber, which was abundant but difficult to get to in the Congo, using the Congolese as the laborers for the Europeans. Rubber gathering in Congo

Similar Essays

Background Case: Profitable Mtr System In Hong Kong

2236 words - 9 pages : a one-mile journey from Hong Kong Island to Kowloon via Kai Tak Tunnel takes over 30 minutes for vehicles while only 5 minutes for a MTR trip (Wu, 2009). Figure 2 MTR System Map Source: MTR 2. Land Use Policy In Hong Kong, only a small portion of land can be used for urban construction because of hilly topography and disconnected islands. The population density is six times that of London or five times that of Tokyo (Lo, Tang, & Wang

My Philosophy And Theory About English Teaching

5384 words - 22 pages My Philosophy and Theory about English Teaching Teaching is a performance, a journey, and a battle. It is political, it is taxing, and its rewards are often not reaped until years later. A classroom requires quick thinking and reactions, and the modern teacher must succeed in lives of teenagers that are becoming increasingly more tenuous and complicated. All of these items factor into why everything a successful teacher does must have the

Global Human Resource Management Essay

5296 words - 21 pages been identified as Trial, establishment/advancement, and mid-career and late career. Each stage represents different career needs and interests of the individual.Start up/Trial and Experimentation Stage : The trial state commences with an individuals exploration and primary search of career related matters and ends usually at about the age of 25 with commitment on the part of the individual to particular occupation. At this stage the journey is

When The Bubble Burst Essay

1539 words - 6 pages By the time I arrived state side from my second tour in the Middle East the housing bubble had already burst. I noticed a drastic change in the way that many of my friends and family were living. Several of my friends that worked in real estate had sold their boats and seconds houses. My own stock portfolio had lost a third of its value. My sister and her husband had defaulted on their home mortgage leaving them scrambling for a place to live. I