background image

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.

background image

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