• Join over 1.2 million students every month
  • Accelerate your learning by 29%
  • Unlimited access from just £6.99 per month
Page
  1. 1
    1
  2. 2
    2
  3. 3
    3
  4. 4
    4
  5. 5
    5
  6. 6
    6
  7. 7
    7
  8. 8
    8
  9. 9
    9
  10. 10
    10
  11. 11
    11
  12. 12
    12
  13. 13
    13
  14. 14
    14
  15. 15
    15
  16. 16
    16
  • Level: GCSE
  • Subject: ICT
  • Word count: 1501

Shortest Routes Problem Solving - School Driver

Extracts from this document...

Introduction

Shortest Routes Problem Solving - School Driver My aunt, a school driver, she has a problem of picking the student up to school. She lives in Belvedere Garden, and picks student to the school in Shek Lei Estate (the map is on the last page). In order to save the cost by shorten the distance to the school, she asked me to solve the problem for her. By the virtue of keen competition, she couldn't charge for the high fees from the students. Besides, the fuel is very costly and variable. Thus, her income becomes unstable. She tries to solve it by picks up more students from different places, but the routes will be more complex and the time does not allow her to do so. She has to pick 50 students up from 12 places, there are 10 seats left and therefore she can only save the cost by pick more students up from these 12 places but not the other places. I also found her driving routes have a great problem, she didn't choose the fastest way. So I will choose the fastest routes for her. She has to drive 4 times per school day 1. From BG to SLE (through all places in shortest routes) ...read more.

Middle

total distance of one month is 35.69 x 22 = 785km In HK, the cost of the fees are 15p per km average, thus her original cost per month is 785 x 15p = �118 and her income is �810. So her actual income decreases to �810 - �118 = �692 Now I am going to find out the shortest routes of four drives. For the first drive and the last drive, I solve the problem by showing all possible ways as she has to go through all 12 places. The second and the third drive, I do only find the shortest routes and therefore I will use the Dijkstra's algorithm. There are 52 way in the first drive and 66 ways in the fourth drive. Possible ways for first drive: BG�TKG�PTPT�DP�CGE�LYSC�WSP�KYC�LMSE�SYE�SYEE�SLE 14.57km BG�TKG�PTPT�DP�CGE�WSP�LYSC�KYC�LMSE�SYE�SYEE�SLE 13.8km BG�TKG�PTPT�DP�WSP�CGE�LYSC�KYC�LMSE�SYE�SYEE�SLE 15.3km BG�TKG�PTPT�DP�LYSE�CGE�WSP�KYC�LMSE�SYE�SYEE�SLE 15.41km BG�TKG�PTPT�DP�LYSE�WSP�CGE�KYC�LMSE�SYE�SYEE�SLE 15.66km BG�TKG�PTPT�LYSC�DP�CGE�WSP�KYC�LMSE�SYE�SYEE�SLE 13.86km BG�TKG�PTPT�LYSC�DP�WSP�CGE�KYC�LMSE�SYE�SYEE�SLE 15.59km BG�TKG�PTPT�LYSC�WSP�DP�CGE�KYC�LMSE�SYE�SYEE�SLE 14.73km BG�TKG�PTPT�LYSC�WSP�CGE�DP�KYC�LMSE�SYE�SYEE�SLE 14.2km BG�TKG�DP�PTPT�LYSE�CGE�WSP�KYC�LMSE�SYE�SYEE�SLE 13.65km BG�TKG�DP�PTPT�LYSE�WSP�CGE�KYC�LMSE�SYE�SYEE�SLE 13.9km BG�TKG�DP�CGE�WSP�KYC�LYSC�PTPT�LMSE�SYE�SYEE�SLE 12.12km BG�TKG�DP�CGE�WSP�LYSC�PTPT�LMSE�KYC�SYE�SYEE�SLE 14.32km BG�TKG�DP�CGE�KYC�WSP�LYSC�PTPT�LMSE�SYE�SYEE�SLE 13.06km BG�TKG�DP�WSP�CGE�KYC�LYSC�PTPT�LMSE�SYE�SYEE�SLE 13.85km BG�TKG�DP�WSP�KYC�CGE�LYSC�PTPT�LMSE�SYE�SYEE�SLE 14.56km BG�TKG�CGE�DP�PTPT�LYSC�WSP�KYC�LMSE�SYE�SYEE�SLE 13.01km BG�TKG�CGE�DP�WSP�KYC�LYSC�PTPT�LMSE�SYE�SYEE�SLE 12.96km BG�TKG�CGE�DP�KYC�WSP�LYSC�PTPT�LMSE�SYE�SYEE�SLE 13.37km BG�TKG�CGE�LYSC�WSP�KYC�DP�PTPT�LMSE�SYE�SYEE�SLE 13.94km BG�TKG�CGE�WSP�DP�PTPT�LYSC�KYC�LMSE�SYE�SYEE�SLE 13.74km BG�TKG�CGE�WSP�DP�KYC�LYSC�PTPT�LMSE�SYE�SYEE�SLE 14.16km BG�TKG�CGE�WSP�LYSC�KYC�DP�PTPT�LMSE�SYE�SYEE�SLE 14.17km BG�TKG�CGE�WSP�KYC�LYSE�DP�PTPT�LMSE�SYE�SYEE�SLE 13.89km BG�CGE�TKG�PTPT�DP�LYSC�WSP�KYC�LMSE�SYE�SYEE�SLE 14.37km BG�CGE�TKG�PTPT�DP�WSP�LYSC�KYC�LMSE�SYE�SYEE�SLE 14.24km BG�CGE�TKG�PTPT�LYSC�DP�WSP�KYC�LMSE�SYE�SYEE�SLE 14.3km BG�CGE�TKG�PTPT�LYSC�WSP�DP�KYC�LMSE�SYE�SYEE�SLE 14.64km BG�CGE�TKG�DP�WSP�KYC�LYSC�PTPT�LMSE�SYE�SYEE�SLE 12.56km BG�CGE�TKG�DP�KYC�WSP�LYSC�PTPT�LMSE�SYE�SYEE�SLE 12.97km BG�CGE�LYSC�KYC�WSP�DP�TKG�PTPT�LMSE�SYE�SYEE�SLE 14km BG�CGE�LYSC�PTPT�TKG�DP�WSP�KYC�LMSE�SYE�SYEE�SLE 14.1km BG�CGE�KYC�LYSC�WSP�DP�TKG�PTPT�LMSE�SYE�SYEE�SLE 14.35km BG�CGE�KYC�WSP�LYSC�DP�TKG�PTPT�LMSE�SYE�SYEE�SLE 14.42km BG�CGE�WSP�DP�TKG�PTPT�LYSC�KYC�LMSE�SYE�SYEE�SLE 13.33km BG�CGE�WSP�LYSC�KYC�DP�TKG�PTPT�LMSE�SYE�SYEE�SLE 13.76km BG�CGE�TKG�DP�PTPT�LYSC�WSP�KYC�LMSE�SYE�SYEE�SLE 12.61km BG�CGE�DP�TKG�PTPT�LYSC�WSP�KYC�LMSE�SYE�SYEE�SLE 12.6km BG�CGE�WSP�KYC�LSYC�DP�TKG�PTPT�LMSE�SYE�SYEE�SLE 13.48km BG�DP�TKG�PTPT�LYSC�WSP�CGE�KYC�LMSE�SYE�SYEE�SLE 14.39km BG�DP�TKG�PTPT�LYSC�CGE�WSP�KYC�LMSE�SYE�SYEE�SLE 14.14km BG�DP�TKG�CGE�WSP�KYC�LYSC�PTPT�LMSE�SYE�SYEE�SLE 12.62km BG�DP�TKG�CGE�KYC�WSP�LYSC�PTPT�LMSE�SYE�SYEE�SLE 13.56km BG�DP�CGE�TKG�PTPT�LYSC�WSP�KYC�LMSE�SYE�SYEE�SLE 13.5km BG�DP�WSP�CGE�TKG�PTPT�LYSC�KYC�LMSE�SYE�SYEE�SLE 14.23km ...read more.

Conclusion

It saves almost �33 more (4.93 x 2 x 22 x 15p ). It would spend her leisure at home during the resting time but save her more money. She could also earn more by picking more students from those 12 places. The cost cannot save so much because the routes in Hong Kong are not very long but complex, Hong Kong is just a point in the map only. In addition, she picks students up from 2 districts only and therefore the roads are shorter. The time is a problem as well, she is not allowed to pick more students. Otherwise, all of the students will be late for school and their parents will complain her. In the first drive and fourth drive, I have found out the shortest routes by showing all possible. Actually, it's very difficult to find out and it's take me a long time. When I was doing it, I needed to check many times whether I had showed all the possible or not. Besides, it's easy to make mistakes when I was calculating the distance of the possible routes. In the second and the third drive, I used Djkstra's algorithm to find out the shortest easily. It is very convenience and hard to make a mistake. This is the best method for me which I have learned. I impacted my aunt as well and she found it is useful. 1 ...read more.

The above preview is unformatted text

This student written piece of work is one of many that can be found in our GCSE Hardware section.

Found what you're looking for?

  • Start learning 29% faster today
  • 150,000+ documents available
  • Just £6.99 a month

Not the one? Search for your essay title...
  • Join over 1.2 million students every month
  • Accelerate your learning by 29%
  • Unlimited access from just £6.99 per month

See related essaysSee related essays

Related GCSE Hardware essays

  1. Computer Hardware, uses, advantages and disadvantages.

    A way to check this is by after you made this hyper link then always double check the link; also you can install software where it tells you where the link leads to. Validation is not done properly. The effects of this is that when the customer goes on the

  2. Choosing the best harware for my system.

    wrong thing and this could also lead to a lot of difficulties because if someone booking a ticket to a certain place then if an employee clicks on the wrong place or the wrong time it will cause a lot of havoc.

  1. I will describe the hardware I have used in my system, the way they ...

    Also I would prefer having an input mask where possible in places like date of birth and post code. Validation It is very important that you have correct and accurate data or else this could lead to many major problems.

  2. Free essay

    Unit 3 Course Work

    Use a secondary screen on your mobile PC or extend your display to other devices using Windows SideShow All-in-one media center functionality...

  1. The company that I will be providing the ICT system is called Mags Estate ...

    Up Your Database and Polish Your Forms, Save Time with Smart Tags, Analyze Information in Powerful Ways and Format Fonts in SQL Views, these are the features that makes Microsoft Assess and leading database software and this is why I recommended Microsoft Assess Word processing software: Megs Estate Agents will

  2. The organisation I have chosen to investigate is Europes leading specialist retailer of computer ...

    as price changes, product availability, new releases and certification of certain products. Database - keeping a database of customers is regarded very highly in the sales department. The sales department can keep information of all the past purchases of a certain customer and capitalise on the information by promoting products

  • Over 160,000 pieces
    of student written work
  • Annotated by
    experienced teachers
  • Ideas and feedback to
    improve your own work