POLITECHNIKA POZNAŃSKA Wydział Maszyn Roboczych i Transportu
Komputerowe Wspomaganie Procesów Transportowych LABORATORIUM	Specjalność:	Imię i Nazwisko:
Prowadzący: mgr inż. M. Bieńczak	Data ćw:	Ocena:

Problem marszrutyzacji pojazdów w systemie TransCAD.

CEL ĆWICZENIA

Podstawowym celem ćwiczenia jest przybliżenie problematyki rozwiązywania problemów marszrutyzacji pojazdów z wykorzystaniem nowoczesnych systemów informacji geograficznej (GIS) na przykładzie programu TransCAD. W procesie poszukiwania rozwiązania problemu uwzględniane są dodatkowe ograniczenia na pojemności pojazdów oraz okna czasowe (dostępność) zarówno dla dostawców jak i odbiorców.

Dany problem marszrutyzacji pojazdów z ograniczeniami czasowymi

Id	Nazwa	Adres	Czas_od	Czas_do	Ile	Dostawca	Czas_post	Czas_jedn
1	Hurtownia 1	Obornicka 200	900	1900	0	1	25	0
2	Hurtownia 2	Katowicka 45	900	1900	0	1	10	0
3	Hurtownia 3	Głogowska 150	800	1800	0	1	5	0
4	Hurtownia 4	Grunwaldzka 56	800	1900	0	1	10	0
5	Hurtownia 5	Bałtycka 150	900	1800	0	1	20	0
6	Sklep 1	Solna 5	800	1000	20	0	15	0,1
7	Sklep 2	Piekary 15	800	1000	50	0	10	0,1
8	Sklep 3	Dolna Wilda 12	800	1000	40	0	13	0,1
9	Sklep 4	Osiedle Piastowskie 10	800	1000	25	0	5	0,2
10	Sklep 5	Kolska 5	800	1000	15	0	12	0,1
11	Sklep 6	Popiela 14	800	1000	36	0	15	0,1
12	Sklep 7	Bułgarska 26	800	1000	20	0	14	0,1
13	Sklep 8	Szpitalna 27	900	1000	12	0	10	0,2
14	Sklep 9	Marcelińska 49	800	1000	50	0	8	0,1
15	Sklep 10	Promienista 25	800	1000	34	0	19	0,1
16	Sklep 11	Ostatnia 1	800	1000	29	0	15	0,2
17	Sklep 12	Kolejowa 5	800	1000	17	0	17	0,1
18	Sklep 13	Winogrady 36	900	1000	15	0	11	0,1

Graficzne rozwiązanie problemu

Raport z przebiegu tras

Route # : 1 Tot Time: 0:47 Capacity : 75.0

Veh. Type: 1 Tot Dist: 14.7 Depart Load: 65.0

No. Name Arrival-Depart Dist Delivery

----------------------------------------------------------------------

Hurtownia 5 9:00am

1 Sklep 2 9:08am- 9:23am 6.4 50.0

2 Sklep 5 9:29am- 9:43am 4.8 15.0

END Hurtownia 5 9:47am 3.3

-----------------

Total 14.7 65.0

Route # : 2 Tot Time: 0:41 Capacity : 70.0

Veh. Type: 1 Tot Dist: 8.8 Depart Load: 70.0

No. Name Arrival-Depart Dist Delivery

----------------------------------------------------------------------

Hurtownia 4 8:00am

1 Sklep 9 8:01am- 8:14am 0.6 50.0

2 Sklep 1 8:19am- 8:36am 4.1 20.0

END Hurtownia 4 8:41am 4.0

-----------------

Total 8.8 70.0

Route # : 3 Tot Time: 0:57 Capacity : 70.0

Veh. Type: 1 Tot Dist: 5.1 Depart Load: 66.0

No. Name Arrival-Depart Dist Delivery

----------------------------------------------------------------------

Hurtownia 4 8:57am

1 Sklep 8 9:00am- 9:12am 1.6 12.0

2 Sklep 7 9:13am- 9:29am 0.5 20.0

3 Sklep 10 9:32am- 9:55am 2.5 34.0

END Hurtownia 4 9:55am 0.4

-----------------

Total 5.1 66.0

Route # : 4 Tot Time: 0:49 Capacity : 100.0

Veh. Type: 1 Tot Dist: 7.8 Depart Load: 46.0

No. Name Arrival-Depart Dist Delivery

----------------------------------------------------------------------

Hurtownia 3 8:00am

1 Sklep 11 8:03am- 8:23am 2.1 29.0

2 Sklep 12 8:28am- 8:47am 3.8 17.0

END Hurtownia 3 8:49am 1.9

-----------------

Total 7.8 46.0

Route # : 5 Tot Time: 0:26 Capacity : 50.0

Veh. Type: 1 Tot Dist: 7.0 Depart Load: 40.0

No. Name Arrival-Depart Dist Delivery

----------------------------------------------------------------------

Hurtownia 2 9:00am

1 Sklep 3 9:04am- 9:21am 3.3 40.0

END Hurtownia 2 9:26am 3.6

-----------------

Total 7.0 40.0

Route # : 6 Tot Time: 0:16 Capacity : 50.0

Veh. Type: 1 Tot Dist: 4.2 Depart Load: 25.0

No. Name Arrival-Depart Dist Delivery

----------------------------------------------------------------------

Hurtownia 2 9:00am

1 Sklep 4 9:03am- 9:13am 2.1 25.0

END Hurtownia 2 9:16am 2.0

-----------------

Total 4.2 25.0

Route # : 7 Tot Time: 0:43 Capacity : 150.0

Veh. Type: 1 Tot Dist: 9.0 Depart Load: 51.0

No. Name Arrival-Depart Dist Delivery

----------------------------------------------------------------------

Hurtownia 1 9:00am

1 Sklep 6 9:04am- 9:22am 2.6 36.0

2 Sklep 13 9:26am- 9:39am 3.1 15.0

END Hurtownia 1 9:43am 3.2

-----------------

Total 9.0 51.0

Analiza wyników:

Lokalizacje Hurtowni 1, 3 i 4 uważam za odpowiednie, położone, są centralnie w zasięgu obsługiwanych przez siebie sklepów wykorzystując szybkie i proste połączenia. Hurtownia 2 jest najbliżej centrum miast to też mogłaby zaopatrzać Sklepy 2 i 1 przejęte od innych Hurtowni których drogi dojazdowe do swoich punktów, są zdecydowanie dłuższe. W wyniku zwiększonej ilości obsługiwanych Sklepów przez Hurtownię 2, powinna zajść roszada pojazdów miedzy Hurtowniami, w których pojazdy o dłużej ładowności nie, są w pełni wykorzystywane. Przypadek taki występuje w Hurtowni 1 oraz 3. Uważam, że nie potrzeba przenosić, żadnej bazy ponieważ tak naprawdę odległość między Hurtowniami a Sklepami są przejezdne w czasie kilku minut. Dla zmniejszenia kosztów, można zlikwidować Hurtownię 3, a obsługiwane przez nią Sklepy zostały by przejęte przez Hurtownię 4, jeśli oczywiście byłaby ona wstanie zaopatrzyć go w odpowiednia ilość asortymentu.