Python Project

WGUPS needs to determine an efficient route and delivery distribution for their daily local deliveries (DLD) because packages are not currently being consistently delivered by their promised deadline. The Salt Lake City DLD route has three trucks, two drivers, and an average of 40 packages to deliver each day. Each package has specific criteria and delivery requirements that are listed in the attached WGUPS Package File.

Your task is to determine an algorithm, write code, and present a solution where all 40 packages will be delivered on time while meeting each packages requirements and keeping the combined total distance traveled under 140 miles for all trucks. The specific delivery locations are shown on the attached Salt Lake City Downtown Map, and distances to each location are given in the attached WGUPS Distance Table. The intent is to use the program for this specific location and also for many other cities in each state where WGU has a presence. As such, you will need to include detailed comments to make your code easy to follow and to justify the decisions you made while writing your scripts.

The supervisor should be able to see, at assigned points, the progress of each truck and its packages by any of the variables listed in the WGUPS Package File, including what has been delivered and at what time the delivery occurred.

 

Each truck can carry a maximum of 16 packages, and the ID number of each package is unique.

The trucks travel at an average speed of 18 miles per hour and have an infinite amount of gas with no need to stop.

There are no collisions.

Three trucks and two drivers are available for deliveries. Each driver stays with the same truck as long as that truck is in service.

Drivers leave the hub no earlier than 8:00 a.m., with the truck loaded, and can return to the hub for packages if needed.

The delivery and loading times are instantaneous (i.e., no time passes while at a delivery or when moving packages to a truck at the hub). This time is factored into the calculation of the average speed of the trucks.

There is up to one special note associated with a package.

The delivery address for package #9, Third District Juvenile Court, is wrong and will be corrected at 10:20 a.m. WGUPS is aware that the address is incorrect and will be updated at 10:20 a.m. However, WGUPS does not know the correct address (410 S. State St., Salt Lake City, UT 84111) until 10:20 a.m.

The distances provided in the WGUPS Distance Table are equal regardless of the direction traveled.

The day ends when all 40 packages have been delivered.

TASK:

A. Identify a named self-adjusting algorithm (e.g., nearest neighbor algorithm, greedy algorithm) that could be used to create your program to deliver the packages.

B. Identify a self-adjusting data structure, such as a hash table, that could be used with the algorithm identified in part A to store the package data.

1. Explain how your data structure accounts for the relationship between the data components you are storing.

C. Write an overview of your program in which you do the following:

1. Explain the algorithms logic using pseudocode.

2. Describe the programming environment you will use to create the Python application, including both the software and hardware you will use.

3. Evaluate the space-time complexity of each major segment of the program and the entire program using big-O notation.

4. Explain the capability of your solution to scale and adapt to a growing number of packages.

5. Discuss why the software design would be efficient and easy to maintain.

6. Describe both the strengths and weaknesses of the self-adjusting data structure (e.g., the hash table).

7. Justify the choice of a key for efficient delivery management from the following components:

delivery address

delivery deadline

delivery city

delivery zip code

package ID

package weight

 

• WE OFFER THE BEST CUSTOM PAPER WRITING SERVICES. WE HAVE DONE THIS QUESTION BEFORE, WE CAN ALSO DO IT FOR YOU.
• Assignment status: Already Solved By Our Experts
• (USA, AUS, UK & CA PhD. Writers)
• CLICK HERE TO GET A PROFESSIONAL WRITER TO WORK ON THIS PAPER AND OTHER SIMILAR PAPERS, GET A NON PLAGIARIZED PAPER FROM OUR EXPERTS

QUALITY: 100% ORIGINAL PAPER – NO PLAGIARISM – CUSTOM PAPER

Why Choose Us?

How It Works

• Click on the “Place Your Order” tab at the top menu or “Order Now” icon at the bottom and a new page will appear with an order form to be filled.
• Fill in your paper’s requirements in the “PAPER DETAILS” section.
• Fill in your paper’s academic level, deadline, and the required number of pages from the drop-down menus.
• Click “CREATE ACCOUNT & SIGN IN” to enter your registration details and get an account with us for record-keeping and then, click on “PROCEED TO CHECKOUT” at the bottom of the page.
• From there, the payment sections will show, follow the guided payment process and your order will be available for our writing team to work on it.

About AcademicWritersBay.com

AcademicWritersBay.com is an easy-to-use and reliable service that is ready to assist you with your papers 24/7/ 365days a year. 99% of our customers are happy with their papers. Our team is efficient and will always tackle your essay needs comprehensively assuring you of excellent results. Feel free to ask them anything concerning your essay demands or Order.

AcademicWritersBay.com is a private company that offers academic support and assistance to students at all levels. Our mission is to provide proficient and high quality academic services to our highly esteemed clients. AcademicWritersBay.com is equipped with competent and proficient writers to tackle all types of your academic needs, and provide you with excellent results. Most of our writers are holders of master’s degrees or PhDs, which is an surety of excellent results to our clients. We provide assistance to students all over the world.
We provide high quality term papers, research papers, essays, proposals, theses and many others. At AcademicWritersBay.com, you can be sure of excellent grades in your assignments and final exams.