The problem of constructing of the optimal transportation plan between multiple source nodes and multiple destination nodes with a limited number of vehicles is very computational complex. This paper describes the use of the genetic algorithm for designing the bus communication lines and the bus timetable planning. Transportation demands are put in the form of time profiles. Particular attention was paid to the selection of the optimization procedure parameters by the use of Taguchi method of experiment planning. Also the behavior of the described optimization procedure with the increase of the task size was examined.
PL
Problem skonstruowania optymalnego planu przewozów pomiędzy wieloma węzłami źródłowymi i wieloma węzłami docelowymi przy ograniczonej liczbie środków transportowych jest bardzo złożony obliczeniowo. W pracy opisano zastosowanie algorytmu genetycznego do projektowania przebiegu linii autobusowych oraz planowania rozkładu jazdy autobusów. Potrzeby transportowe zadane są w postaci profili czasowych. Szczególną uwagę zwrócono na dobór parametrów procedury optymalizacyjnej za pomocą metody planowania eksperymentu Taguchiego. Zbadano również zachowanie się opisanej procedury optymalizacyjnej wraz ze wzrostem rozmiaru zadania.
JavaScript jest wyłączony w Twojej przeglądarce internetowej. Włącz go, a następnie odśwież stronę, aby móc w pełni z niej korzystać.