Details

Целью данной работы является разработка системы планирования автоперевозок в торговой фирме с применением технологии Oracle Spatial. Разработка системы включает в себя создание модели данных фирмы и построение базы данных на ее основе, разработку алгоритма расчета оптимальных маршрутов движения машин службы доставки, разработку алгоритма распределения заказов по машинам и отображение результатов работы системы. Для построения базы данных была выбрана СУБД Oracle. Для решения задач маршрутизации в базу данных при помощи Fusion Middleware Mapviewer были загружены пространственные данные OpenStreetMap в формате shape-файлов. Загруженные данные были использованы для создания сетевой модели данных Oracle Spatial, моделирующей дорожную сеть местности, в которой будет осуществляться доставка товаров. Расчет кратчайших маршрутов движения автомобилей по дорожной сети осуществляется при помощи предлагаемого Oracle Spatial решения задачи коммивояжера. Для распределения заказов по машинам службы доставки используется алгоритм решения задачи о ранце. Отображение результатов производится при помощи Oracle Maps.