projekt 16/04 zadanie 3

Autor:

Tomasz Jakubczyk

Prowadz

ą

cy:

Piotr Wito

ń

ski

Zadanie

Przyj

ąć

nast

ę

puj

ą

ce zało

ż

enia dotycz

ą

ce firmy kurierskiej:

•

firma składa si

ę

z bazy i kilku oddziałów;

•

firma obsługuje wielu stałych klientów;

•

flota firmy składa si

ę

z samochodów ró

ż

nych typów;

•

firma zajmuje si

ę

dostarczaniem przesyłek do swoich klientów.

Nale

ż

y zasymulowa

ć

działanie takiej firmy tworz

ą

c sie

ć

poł

ą

cze

ń

mi

ę

dzy baz

ą

a oddziałami oraz

mi

ę

dzy oddziałami a klientami. Oprogramowa

ć

wizualizacj

ę

symulacji. Ustali

ć

eksperymentalnie,

gdzie robi

ą

si

ę

najdłu

ż

sze kolejki.

Przyj

ę

te dodatkowe zało

ż

enia

•

Klient nadaje paczk

ę

w oddziale lub oddziale który jest jednocze

ś

nie baza.

•

Oddział sortuje paczki. Je

ś

li adresat nale

ż

y do oddziału, to paczka zostaje wysłana do

niego pierwszym dost

ę

pnym samochodem razem z innymi paczkami czekaj

ą

cymi na

dostarczenie do klientów. Je

ś

li adresat nie nale

ż

y do oddziału paczka zostaje wysłana

pierwszym dost

ę

pnym samochodem do bazy razem z innymi paczkami czekaj

ą

cymi na

wysłanie do bazy.

•

Baza po otrzymaniu paczki sprawdza w którym oddziale jest adresat i wysyła ja

pierwszym dost

ę

pnym samochodem razem z paczkami czekaj

ą

cymi na wysłanie do tego

oddziału.

•

Oddział po otrzymaniu paczki z bazy wysyła ja pierwszym dost

ę

pnym samochodem do

klienta razem ze wszystkimi paczkami czekaj

ą

cymi na dostarczenie do klientów w rejonie.

•

Przebieg wykonywany jest w fazach b

ę

d

ą

cych liczbami naturalnymi (co zwi

ę

ksza

czytelno

ść

, a ewentualnie łatwo jest konwertowa

ć

na daty), nadanie i posortowanie

zajmuje jedna faz

ę

, tak samo ka

ż

de przewiezienie samochodem.

•

Rozdzielanie paczek do samochodów:

•

paczki najwcze

ś

niej nadane ze zbiorów jad

ą

cych w to samo miejsce zajmuj

ą

samochód najpierw

•

zawsze dopełnia

ć

samochód jad

ą

cy w dane miejsce paczkami które tam jada

•

te paczki które zostan

ą

czekaj

ą

do nast

ę

pnej fazy

•

paczki ładowane s

ą

do najmniejszego wolnego samochodu który mo

ż

e je

pomie

ś

ci

ć

•

je

ś

li

ż

aden wolny samochód nie mie

ś

ci paczek to najwi

ę

kszy dost

ę

pny zabiera ile

zmie

ś

ci, a reszta musi pojecha

ć

innym samochodem według tych samych zasad

Opis uruchamiania

•

Program testuj

ą

cy ma trzy opcje: new - wprowadzenie nowych danych, start - wykonanie

symulacji (zwraca przebieg do konsoli i zapisuje go do pliku), exit - koniec programu

•

Wprowadzanie danych: Najpierw nale

ż

y poda

ć

nazw

ę

pliku w którym zostanie zapisany

przebieg. Nast

ę

pnie nale

ż

y poda

ć

ilo

ść

oddziałów ilo

ść

i typy samochodów oraz ilo

ść

i

nazwy klientów. Na koniec mo

ż

na wprowadzi

ć

ilo

ść

przesyłek, ich nadawców i odbiorców

oraz czas nadania, albo wpisuj

ą

c w ilo

ść

przesyłek "-1" losowo wygenerowa

ć

przesyłki.

Hierarchia klas

klient

Klient należy do jednego oddziały i może wysyłać i dostawać paczki

baza

Baza spełnia funkcje oddziału i jest połączona ze wszystkimi
oddziałami

samochod

Samochody przewożą paczki

maly

Mały samochód o pojemności 10