Университет Институт «Кибернетический центр»




PDF просмотр
НазваниеУниверситет Институт «Кибернетический центр»
страница8/313
Дата04.10.2012
Размер3.96 Mb.
ТипДокументы
1   ...   4   5   6   7   8   9   10   11   ...   313



VII Всероссийская научно-практическая конференция студентов, аспирантов и молодых ученых c международным участием 
МОЛОДЕЖЬ И СОВРЕМЕННЫЕ ИНФОРМАЦИОННЫЕ ТЕХНОЛОГИИ 
Россия, Томск, 24-27 февраля 2009 г. 
 
GIS AND SIMULATION 
Pau Fonseca i Casas 
Universitat Politècnica de Catalunya 
e-mail: pau@fib.upc.edu  
 

 


VII Всероссийская научно-практическая конференция студентов, аспирантов и молодых ученых c международным участием 
МОЛОДЕЖЬ И СОВРЕМЕННЫЕ ИНФОРМАЦИОННЫЕ ТЕХНОЛОГИИ 
Россия, Томск, 25-27 февраля 2009 г. 
 
10 
 

VII Всероссийская научно-практическая конференция студентов, аспирантов и молодых ученых c международным участием 
МОЛОДЕЖЬ И СОВРЕМЕННЫЕ ИНФОРМАЦИОННЫЕ ТЕХНОЛОГИИ 
Россия, Томск, 24-27 февраля 2009 г. 
 
ИНДЕКСАЦИЯ ТРАЕКТОРИЙ МОБИЛЬНЫХ ОБЪЕКТОВ  
С ИСПОЛЬЗОВАНИЕМ  Р-ДЕРЕВА 
 
Альшаер Д.Д., Сливка Т.А.,  Губарев В.В. 
Новосибирский государственный технический университет 
E-mail:  jawdat_alshaer@hotmail.com
 
 
Введение 
Прогресс 
беспроводных 
средств 
связи,  сенсорных  технологий  и GPS услуг  
буфере,  считываются  и  вставляются    в  Р-дерево. 
привел к быстрой компьютеризации общества. 
Эта  процедура  повторяется  всякий  раз,  когда 
Появилось  множество  новых  приложений  с 
добавляются  новые  точки  координат.  При 
использованием 
услуг 
определения 
завершении  построения  траектории  последний 
местоположения 
мобильных 
объектов 
отрезок,  который  может  все  еще  оставаться  в 
(туристические  услуги,  в  режиме  реального 
буфере,  должен  быть  также  вставлен  в  Р-дерево. 
времени,  услуги  транспортного  и  воздушного 
Очевидно, что этот алгоритм делит траекторию на 
сообщения,  предоставления  прогноза  погоды 
отдельные 
части 
в 
моменты 
и  неотложной  медицинской  помощи  и  т.д.). 
времени Δ t , k 0 1
, ,.., N − t
u
   
Все эти приложения  используют Базы данных 
где это число точек на траектории. Ниже 
мобильных  объектов  (БДМО).  В  цифровых 
дается  псевдокод  для  алгоритма  построения 
БДМО 
мобильные 
объекты 
посылают 
траектории. 
координаты своих  местоположений серверу в 
 
определенные 
дискретные 
промежутки 
Алгоритм построения траектории 
времени.  Поэтому  между  этими  временными  
промежутками        сервер  базы  данных    не 
u
:=первая  точка  буфера, 
v
: = последняя 
может 
выдать 
точное 
местоположение 
точка буфера. 
объектов. 
Временная протяженность  T
Δ = ( N − t ) t
Δ   
В 
данной 
работе 
мы 
предлагаем 
Извлечение первого отрезка из  N( u,v )  
построение  новых  линейных  отрезков  из 
вставка  прямоугольника (Pu,Pu+µ)  в  Р-дерево  с 
координат  мобильных  объектов,  а  также  
координатами (x(t
+ Δ
+ Δ
), y(tu ); x(x
t
u
), y(t
t
u
)   
сохранение  и  индексирование  этих  отрезков 
индексом Р-дерева [1]. 
Заменяем на =
: P + μ
u
u

 
Если  объект  остановился  (нет  больше 
Построение 
отрезков 
траекторий 
координат,  входящих  в  буфер),  то  идет  вставка 
мобильных объектов 
последнего прямоугольника в  Р-дерево. 
Чтобы  построить  траекторию T путем 
 
приращений,  мы  можем  сохранить  в  буфере 
Индексация отрезков движения мобильных 
некоторое  количество  входящих  точек  координат 
объектов с использованием Р-дерева. 
T;  от  точки  координат    p
Р-дерево - это  сбалансированное  по  высоте 
u  до  точки  pv,  а  затем 
построить  на  основании  этих  точек  линейные 
дерево,  листовые  узлы  которого  содержат  ссылки 
отрезки.  Прежде  чем  применять  данный  метод 
на объекты БДМО. Узлы соответствуют дисковым 
построения,  следует  определить  подходящее 
страницам, если индексная структура находится на 
количество  точек  для  буферизации.  Число  таких 
жестком диске. Индексная структура организована 
точек  может  определяться  известными  методами. 
таким  образом,  чтобы  при  пространственном 
Модель  затрат  для  оптимального  построения 
поиске  затрагивалось  только  малое  количество 
траектории  будет  исследована  в  другой  работе.  В 
узлов. 
Индексная 
структура 
полностью 
данной  работе  мы  используем  эвристический 
динамическая,  добавление  и  удаление  может 
подход 
для 
динамического 
определения 
выполняться  одновременно  с  поиском  и  никакой 
подходящего  размера  буфера  и  требуемого 
периодической 
реорганизации 
структуры 
значения  длины  отрезка.  Для  простоты  и  ясности 
производить не надо.  
предположим,  что  имеется  заранее  заданное 
В  предположении,  что  пространственная 
значение  оптимальной  длины  линейного  отрезка. 
БДМО 
состоит 
из 
набора 
кортежей, 
Это  значение,  однако,  должно  рассчитываться  с 
представляющих 
пространственные 
объекты. 
помощью  модели  затрат,  которая  позволяет 
Каждый 
кортеж 
имеет 
свой 
уникальный 
динамически  рассчитать  стоимость  запросов  для 
идентификатор,  который  можно  использовать  для 
различных  размеров  отрезка,  выражаемую  в 
его  выборки.  Листовые  узлы  в  Р-дереве  содержат 
понятиях  ввода-вывода.  В  соответствии  с 
индексную  запись  вида: (П,  идентификатор 
расстоянием  между  точками  в  буфере  и 
кортежа),  где  идентификатор  кортежа  ссылается 
требуемым  значением  длины  отрезка (µ), отрезки 
на  кортеж  БДМО,  а  П  это n-размерный 
строятся  на  основании  данных  буфера  N  [u,v
прямоугольник,  который  является  минимальным 
отсчетов  траектории  Т,  которые  хранятся  в 
охватывающим  прямоугольником,  со  сторонами 
11 
 
1   ...   4   5   6   7   8   9   10   11   ...   313

Похожие:

Университет Институт «Кибернетический центр» iconУниверситет Институт «Кибернетический центр»
Всероссийская научно-практическая конференция студентов, аспирантов и молодых ученых c международным участием
Университет Институт «Кибернетический центр» iconРеспубликанский мультимедиа центр, фгну
Московский государственный институт электроники и математики (технический университет)
Университет Институт «Кибернетический центр» iconИсследование реакции пиностробина с йодом ао «Научно-производственный центр «Фитохимия»
Алексеева О. М., Ким Ю. А., Рыков В. А., Голощапов А. Н. Влияние экранированных фенолов на структуру липидов и растворимых и мембранных...
Университет Институт «Кибернетический центр» iconСистемы на кристалле (СнК) и ip-блоки
Зао «Центр проектирования «Ангстрем-сбис», Московский инженерно-физический институт (государственный университет)
Университет Институт «Кибернетический центр» iconМонгольский государственный университет институт микробиологии ран моо «микробиологическое общество» международная конференция
Институт общей и экспериментальной биологии бурятский государственный университет
Университет Институт «Кибернетический центр» iconНиц «Курчатовский институт»
Ниц «Курчатовский институт» Федеральное государственное бюджетное учреждение «Государственный научный центр Российской Федерации...
Университет Институт «Кибернетический центр» iconРеферат По теме: «История волонтерства. Волонтерское движение в России. Волонтерский Центр мгимо (У) мид россии»
Московский государственный институт международных отношений (университет) мид россии
Университет Институт «Кибернетический центр» iconСписок референтных групп научных организаций ран на 01. 12. 2011г
Вычислительный центр им. А. А. Дородницына Институт автоматизации проектирования ран институт вычислительной математики (ивм)
Университет Институт «Кибернетический центр» iconИванова Ксения Вадимовна
Государственное образовательное учреждение институт электроники высшего профессионального образования Московский Государственный...
Университет Институт «Кибернетический центр» iconM. 12. O. Технологии national instruments в лаборатории автоматизированного проектирования радиоэлектронных устройств и систем
Региональный центр National Instruments, Уральский Государственный Технический Университет – упи, Радиотехнический институт, каф....
Разместите кнопку на своём сайте:
Библиотека


База данных защищена авторским правом ©lib.znate.ru 2014
обратиться к администрации
Библиотека
Главная страница