A Simple Ride$-$Sharing System

Let's consider a two$-$dimensional city where positions are defined using x and y coordinates. Within this city, multiple cars and passengers are situated at various locations. As illustrated in the image above, you can see the positions of two cars and two passengers. The cars, passengers, and their respective positions can be represented by the 'Car,$\text{'}$ 'Passenger,$\text{'}$ and 'Location' classes respectively. The UML diagrams depicting these classes are provided below. This city operates a straightforward ride$-$sharing system, which is represented by the $$RideSharingApp$\text{'}$ class in the UML diagram below.

UML Class Diagrams

Implement these four classes using Python. Below is a brief description of those classes:

$1.$ Location

This class has $2$ data attributes and $2$ methods.

Data attributes

x $-$ An integer value representing the x$-$coordinate

y $-$ An integer value representing the y$-$coordinate

Methods

$\_\_$init$\_\_($self$,$ x$,$ y$)$: It is the constructor of the class. It should assign the given parameters to the corresponding data attributes.

$\_\_$str$\_\_($self$)$: This method should return a string representation of the location object. The format of the string should be similar to $-($x$,$y$)$

$2.$ Car

This class has $3$ data attributes and $3$ methods.

Data attributes

car$\_$name $-$ A string representing the name of the car.

location $$ An object of the $$Location$$ class representing the position of the car within the $2-$dimensional space.

cost$\_$per$\_$mile $$ A floating point number representing the car$$s fare per mile.

Methods

$\_\_$init$\_\_($self$,$ name, location, cost$)$: It is the constructor of the class. It should assign the given parameters to the corresponding data attributes.

$\_\_$str$\_\_($self$)$: This method should return a string representation of a car object. The format of the string should be similar to $-[$car$\_$name, location, cost$\_$per$\_$mile$]$

move$\_$to$($self$,$ new$\_$x$,$ new$\_$y$)$: this method should update the x and y coordinates of the $$location$$ attribute to new$\_$x and new$\_$y

$3.$ Passenger

This class has $2$ data attributes and $3$ methods.

Data attributes

passenger$\_$name $-$ A string representing the name of the passenger.

location $$ An object of the $$Location$$ class representing the position of the passenger within the $2-$dimensional space.

Methods

$\_\_$init$\_\_($self$,$ name, location$)$: It is the constructor of the class. It should assign the given parameters to the corresponding data attributes.

$\_\_$str$\_\_($self$)$: This method should return a string representation of a passenger object. The format of the string should be similar to $[$passenger$\_$name, location$]$

move$\_$to$($self$,$ new$\_$x$,$ new$\_$y$)$: this method should update the x and y coordinates of the $$location$$ attribute to new$\_$x and new$\_$y$.$

$4.$ RideSharingApp

This class has $2$ data attributes and $7$ instance methods.

Data attributes

cars $$ A list of $$Car$$ objects

passengers $$ A list of $$Passenger$$ objects

Methods

$\_\_$init$\_\_($self$)$: It is the constructor of the class. It should set the $$cars$$ and $$passengers$$ attributes to empty lists.

add$\_$car$($self$,$ car$)-$ adds the given car object to the $$cars$$ attribute

add$\_$passenger$($self$,$ passenger$)$ adds the given passenger object to the $$passengers$$ attribute

remove$\_$car$($self$,$ car$)$ removes the given car object from the $$cars$$ attribute

remove$\_$passenger$($self$,$ passenger$)-$ removes the given passenger object from the $$passengers$$ attribute

find$\_$cheapest$\_$car$($self$)$ This method finds the cheapest car and prints the string representation of that car. The cheapest car is determined based on the $$cost$\_$per$\_$mile$$ attribute of the car objects.

find$\_$nearest$\_$car$($self$,$ passenger$)$ This method finds the nearest car for the given $$passenger$$ object and prints the string representation of that car. The nearest car is determined based on the distance between the passenger and the available cars. For example, if a passenger$$s location is $($x$1,$ y$1)$ and a car$$s location is $($x$2,$ y$2),$ their distance can be calculated according to:

Submission Instructions

$($Please follow the instructions carefully and submit accordingly.$)$

Regular Submission

$$ Name your source code file as $$FULL$\_$NAME$\_$HW$1.$py$$

$$ Submit this file in iCollege folder $$Homework$1$

$$ Due date: Sun, $1/28/202411$:$59$ PM

Late Submission

If you are submitting beyond the due date, please submit your source code file in $$Homework$1\_$Late$\_$Submissions$$ folder.

The late submissions penalty will be determined based on the following formula:

PENALTY $=0\mathrm{.}4*$ NUMBER$\_$OF$\_$HOURS$\_$LATE

Examples:

If your submission is $2$ hours late, PENALTY $=0\mathrm{.}8\%$

If your submission is $24$ hours late, PENALTY $=9\mathrm{.}6\%$

If your submission is $72$ hours late, PENALTY $=28\mathrm{.}8\%$

Note:

$-$ Only late submissions that are $<=5$ days late will be considered for grading.

$-$All submissions must be made through iCollege. No email submission will be accepted.

Example code:

A sample source co