Программирование на Java: Система поиска оптимальных авиамаршрутов с учетом пересадок

Платформа остается прежней: JBoss-4.x, MySql 5.x., JRE 1.5.x или выше. Процедура инсталляции остается прежней: 1) Создать базу и пользователя - скриптом 1_user_create.sql, запускается из-под root"a. 2) Создать и заполнить таблицы в базе - скриптом 2_db_recreate.sql, запускается из-под пользователя lyahovets_e_a. 3) Добавить фрагмент в декскриптор conf/login-config.xml 4) Добавить фрагмент в дескриптор /conf/jboss-log4j.xml 5) Положить библиотеки hibernate-annotations.jar hibernate-entitymanager.jar hibernate3.jar mysql-connector-java-5.0.0-beta-bin.jar SAXON9HE.JAR в директорию lib. 6) Положить дескриптор пула коннектов lyahovets-ds.xml в директорию deploy, туда же положить lyahovets_e_a.ear. После старта jboss приложение будет доступно по адресу http://localhost:8080/web_client/ В меню 4 пункта: Управление пользователями - доступно для роли usr_manager Справочник аэропортов - доступно для роли dict_manager Справочник авиарейсов - доступно для роли dict_manager Поиск оптимального авиамаршрута - доступно для роли fly_search. Изначально в базе есть пользователь "Системный администратор" (логин admin, пароль admin), который может создавать/редактировать новых пользователей. Каждый авиарейс характеризуется пунктом вылета, пунктом прибытия, временем вылета, продолжительностью полета, ценой на билет. Кроме того, можно задать периодичность рейса - т.е. указав время вылета 10:00 и периодичность 6 часов, получим, что данный рейс будет в 10:00, затем будет повторяться каждые 6 часов - т.е. в 16:00, в 22:00 и т.д. А задав периодичность - 1 день, получим, что рейс будет повторяться каждый день в одно и то же время. Пример: надо прилететь из Москвы в Гавану. Есть в наличии следующие рейсы: Рейс 1 Москва - Прага, взлет в 10:00, продолжительность полета 2 часа. Рейс 2 Прага - Лиссабон, взлет в 11:00, продолжительность полета 3 часа, периодичность 6 часов. Рейс 3 Прага - Лиссабон, взлет в 14:00, продолжительность полета 2,5 часа, периодичность 12 часов. Рейс 4 Лиссабон - Гавана, взлет в 8:00, продолжительность полета 10 часов, периодичность 10 часов. Рейс 5 Лиссабон - Гавана, взлет в 19:00, продолжительность полета 10 часов, периодичность 1 сутки. Вылетаем из Москвы в 10:00, прилетаем в Прагу в 12:00. На рейс 2 опоздали, он снова будет в 17:00, однако в 14:00 можно улететь рейсом 3 - тогда прилетим в Лиссабон в 16:30. Рейс 4 был в 8:00, снова будет в 18:00, можно улететь им, можно, подождав на час больше, улететь рейсом 5. Поиск оптимального авиамаршрута осуществляется при помощи алгоритма рекурсивного обхода графа. При этом "Обобщенная стоимость" перелета из пункта А в пункт Б складывается из времени ожидания вылета, продолжительности полета и цены на билет, помноженных на весовые коэффициенты, которые можно варьировать на форме поиска.