Socket Programming in java Mrs Mlimaji Mashamba is a UWC graduate who runs a successful tricycle delivery business in the city of Cape Town. She has realized that a big portion of her business costs comes from her tricyle drivers using road segments with potholes and segments where traffic cops usually stop tricycles for documents’ verification. Building around socket programming, your knowledge of Python programming, and the shortest path algorithms learnt in your second-year courses, you are tasked to propose a client/server solution to Mrs Mashamba to help her drivers “find the least cost path” when starting a trip from a collection point to delivery point in the city. The goal is to develop a system that provide Mrs Mashamba’s drivers services which are similar to Google Map but with the possibility of integrating the cost of potholes and the costs incurred by the presence of traffic cops on each segment along the path from a collection point to a delivery point as provided by Google Waze. Note that the presence of potholes has been included in the least cost path computation because, on a long term, they will destroy the shock absorbers of the tricycle, while the presence of traffic cops results in reduced income in terms of number of daily trips made by a tricyle as a result of the time wasted during traffic cops’ verifications. The requirements are as follow The server process maintains a graph of different locations/stations in the city, some of them being shopping centers while others are only transit/dropping stations between two shopping centers. The server is also equipped with algorithms (Dijkstra and Bellman Ford algorithms covered in your second year) to compute/find the least cost path between a collection station and a delivery station. The client process maintains a file of routes that records the paths travelled by the tricycle during the day. For each trip, the client process (used by the driver) will provide to the server process through its socket a source location (a collection station) and a destination location (a delivery station). The client process will then wait for a response from the server which consists of an explicit path proposed by the server with all the points/stations traversed by the tricycle from the source to the destination. Such least cost path will be saved in the file of routes travelled for accountability and further insights (e.g. statistics on routes’ usage, classification and prediction using machine learning).
Socket
in java
Mrs Mlimaji Mashamba is a UWC graduate who runs a successful tricycle delivery business in the city of Cape Town. She has realized that a big portion of her business costs comes from her tricyle drivers using road segments with potholes and segments where traffic cops usually stop tricycles for documents’ verification. Building around socket programming, your knowledge of Python programming, and the shortest path
Note that the presence of potholes has been included in the least cost path computation because, on a long term, they will destroy the shock absorbers of the tricycle, while the presence of traffic cops results in reduced income in terms of number of daily trips made by a tricyle as a result of the time wasted during traffic cops’ verifications.
The requirements are as follow
- The server process maintains a graph of different locations/stations in the city, some of them being shopping centers while others are only transit/dropping stations between two shopping centers. The server is also equipped with algorithms (Dijkstra and Bellman Ford algorithms covered in your second year) to compute/find the least cost path between a collection station and a delivery station.
- The client process maintains a file of routes that records the paths travelled by the tricycle during the day. For each trip, the client process (used by the driver) will provide to the server process through its socket a source location (a collection station) and a destination location (a delivery station).
- The client process will then wait for a response from the server which consists of an explicit path proposed by the server with all the points/stations traversed by the tricycle from the source to the destination. Such least cost path will be saved in the file of routes travelled for accountability and further insights (e.g. statistics on routes’ usage, classification and prediction using machine learning).
Step by step
Solved in 4 steps