Затем раскрываются все вершины, инцидентные начальной, и подсчитывается стоимость пути от начальной вершины до каждой ... - Большая Энциклопедия Нефти и Газа



Выдержка из книги Емельянов В.В. Теория и практика эволюционного моделирования


Затем раскрываются все вершины, инцидентные начальной, и подсчитывается стоимость пути от начальной вершины до каждой из этих вершин. Вершины, связанные с начальной вершиной - это стеллажи, в которые необходимо доставить грузы или пункт приема грузов, куда надо доставить грузы со стеллажей. В качестве стоимости пути выступает путь, который должен пройти мобильный агент. В результате мы находим груз, который нужно отвезти в первую очередь. Затем раскрываются все вершины, инцидентные этой вершине, и определяются стоимости путей до остальных нераскрытых вершин, и так до тех пор, пока не будут раскрыты все вершины. В результате такого поиска мы находим оптимальную последовательность грузов, при этом грузам присваивается приоритет развоза по стеллажам и в пункт приема. Когда всем грузам, которые необходимо перевезти, присвоены приоритеты, начинается собственно развозка грузов и стоится новый граф, где в качестве стоимости пути выступает приоритет груза.

(cкачать страницу)

Смотреть книгу на libgen

Затем раскрываются все вершины,  инцидентные начальной,  и подсчитывается стоимость пути от начальной вершины до каждой из этих вершин.  Вершины,  связанные с начальной вершиной  -  это стеллажи,  в которые необходимо доставить грузы или пункт приема грузов,  куда надо доставить грузы со стеллажей.  В качестве стоимости пути выступает путь,  который должен пройти мобильный агент.  В результате мы находим груз,  который нужно отвезти в первую очередь.  Затем раскрываются все вершины,  инцидентные этой вершине,  и определяются стоимости путей до остальных нераскрытых вершин,  и так до тех пор,  пока не будут раскрыты все вершины.  В результате такого поиска мы находим оптимальную последовательность грузов,  при этом грузам присваивается приоритет развоза по стеллажам и в пункт приема.  Когда всем грузам,  которые необходимо перевезти,  присвоены приоритеты,  начинается собственно развозка грузов и стоится новый граф,  где в качестве стоимости пути выступает приоритет груза.