Читать реферат по информационному обеспечению, программированию: "Разработка программного комплекса построения оптимального маршрута обхода пациентов" Страница 9

(Назад) (Cкачать работу)

Целью выпускной квалификационной работы является разработка программного средства, которое позволит повысить качество и скорость обслуживания пациентов. Автоматизация обработки вызовов и их оптимальное распределение направлены наснижение затрат по количеству занятых сотрудников.

Основными требованиями к разработке являются минимизация затрат на поддержку и невысокие системные требования программного средства. Стоит учесть доступность программного средства для любой платформы и его адаптивность под все современные устройства.

Для выполнения поставленной задачи необходимо разработать веб комплекс, который обрабатывает заявки пациентов с учетом рабочего времени врача, формирует наиболее оптимальный путь обхода (с помощью муравьиного алгоритма) и перестраивает его в случае появления новых заявок.Программное средство должно собирать статистику по всем успешно выполненным заявкам, высчитывать разницу оптимального и фактически потраченного времени сотрудниками на обход всех пациентов. Формировать отчеты по результатом выполненных и не выполненных заявок.

Важно предусмотреть автоматическое очищение данных, после истечения заданногосрокахранения, с целью снижения занимаемого дискового пространства сервера.

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

Пусть k-ый агент находится на i-ом пункте, а его список посещенных пунктов - еще не до конца заполненный массив. Тогда переход в пунктосуществляется при условии, что, где-случайное число,- порог псевдослучайного пропорционального выбора. Иначе вероятность перехода в пункт определяется следующей формулой (1.1): , гдеи- параметры управления относительной важности между феромонной информациейи эвристической информацией

Если k-ый агент посетил все пункты, то он возвращается в стартовый, по пройденному пути

При возвращении в стартовыйпункт агент оставляет на каждом пути феромоны. Концентрат феромона на ребре пересчитывается по формуле (1.2): . где- коэффициент испарения феромона,- количество феромона оставляемое на ребре k-ым агентом: .- длина пути k-го агента, Q - регулируемый параметр.

Из этого следует, что чем длиннее путь k-го агента, тем меньше будет концентрат оставленных феромонов, на пройденном пути.

Помимо обновления феромонов после каждой итерации, применяется дополнительное обновление, которое выполняется после прохода по ребрупо формуле (1.4): , где- параметр ослабления феромона, а- начальное значение феромона

Пример

Для примера использования приведенной математической модели, рассмотрим решение задачи поиска оптимального маршрута на графе (рисунок 1.6): Рисунок 1.6. Граф для примера задачи В таблице1.2

Похожие работы