Project milestone1: Express delivery management software of courier companies

Brief description: The management software of a courier company can help the courier company to enter the express delivery; it can deliver the express delivery according to the express delivery period; it can find the shortest delivery route according to the warehouse location of the goods storage.

Assumptions:

 Assume that the destination of each of our goods is the address of the city, and this city will also contain a cargo warehouse.

 Each city is connected by roads, but the distance between cities is not the same.

 Only one cargo needs to be delivered every day. Functionalists:

 I/O: Read, modify, and save files. This functionality will include data structure construction. The input data in my plan is structured as an order containing goods number, deadline and destination attributes.

 According to the deadline of the goods, I plan to construct a Min-Heap to determine the delivery order of the goods.The top root is the goods with the closest deadline. (Heaps)

 Considering that the item numbers of the goods are not repeated, many goods can be stored in the same warehouse.The software will use the hash function to build a hash table to find the location of each warehouse where the goods are stored. (Hashing)

 Due to the connectivity between cities, I can construct a graph to deal with the delivery route problem and reduce the cost of the journey as much as possible. Based on the location information of the warehouse and the location information of the destination of the goods, the program will deliver the packages by finding the shortest path using Dijkstra's algorithm. (Dijkstra)

Note: The programming language I plan to use will run on Linux. I might try to write this software in python language. If the entire framework cannot be made before milestone2, I will write it in C++.