Wykorzystanie algorytmu genetycznego w rozwiązywaniu problemu trasowania pojazdów o ograniczonej pojemności

Problem trasowania pojazdów jest jednym z wielu problemów, dla których nie ma jeszcze idealnego rozwi¿zania. W ci¿gu ostatnich kilku dekad wielu badaczy przeprowadzi¿o liczne badania i zastosowäo wiele metod z wykorzystaniem ró¿nych technik, aby go rozwi¿zä. Jednak we wszystkich badaniach znalezienie najni¿szego kosztu jest bardzo z¿o¿one. Udäo im si¿ jednak opracowä przybli¿one rozwi¿zania, które ró¿ni¿ si¿ wydajno¿ci¿ w zale¿no¿ci od przestrzeni poszukiwä. Niniejsza ksi¿¿ka stanowi prób¿ znalezienia najkrótszej trasy dla problemu trasowania pojazdów, aby pomóc UNITEN w obni¿eniu kosztów transportu studentów. Do rozwi¿zania tego problemu wykorzystano algorytm genetyczny, poniewä jest on w stanie rozwi¿zä wiele z¿o¿onych problemów. Model problemu trasowania pojazdów o ograniczonej pojemno¿ci (CVRP) zostä wdro¿ony w celu optymalizacji us¿ug autobusów wahad¿owych UNITEN. Algorytmy zostäy dostosowane do rozwi¿zania problemu badawczego, a ich procedura ró¿ni si¿ od zwyk¿ego algorytmu. Struktura algorytmu zostäa zaprojektowana w taki sposób, aby program nie wymagä du¿ej bazy danych do przechowywania populacji, co przyspiesza wdro¿enie programu w celu uzyskania rozwi¿zania.