УСТРОЙСТВО И СПОСОБ УПРАВЛЕНИЯ ДАННЫМИ ОТСЛЕЖИВАНИЯ
TRACKING DATA CONTROL DEVICE AND METHOD

БЛАСТЬ ТЕХНИКИ, К КОТОРОЙ ОТНОСИТСЯ ИЗОБРЕТЕНИЕ
Настоящее изобретение относится к способам и системам для управления данными отслеживания, и в частности к способам и системам, которые содействуют анонимности между устройством, предоставляющим данные отслеживания, и данными отслеживания.
УРОВЕНЬ ТЕХНИКИ
Известно предоставление услуг и/или информации на основе так называемых «путевых данных» или «данных отслеживания». Данные отслеживания указывают положение соответствующего отслеживающего устройства, для которого возможно определить географическое положение и передать информацию, указывающую положение, в приемную компьютерную систему. Примерное отслеживающее устройство может быть навигационным устройством для направления пользователя в пункт назначения. Таким образом, информация о положении «отслеживает» транспортную сеть и может использоваться для идентификации, например, пробки на дороге в транспортной сети и изменений в транспортной сети и для определения улучшенных оценок времени в пути и/или ожидаемых скоростей движения между местоположениями.
С такими данными отслеживания, принятыми от отслеживающих устройств, существуют проблемы конфиденциальности касаемо обработки и хранения данных отслеживания. Такие проблемы конфиденциальности могут относиться к тому, возможно ли идентифицировать текущее и/или относящееся к прошлому местоположение пользователя из данных отслеживания.
Задача вариантов осуществления настоящего изобретения состоит по меньшей мере в минимизации одной или более из проблем предшествующего уровня техники.
СУЩНОСТЬ ИЗОБРЕТЕНИЯ
В соответствии с первым вариантом выполнения настоящего изобретения предложен реализуемый компьютером способ управления данными отслеживания, содержащий этапы, на которых:
принимают информацию о положении по существу в реальном времени, указывающую географическое положение отслеживающего устройства, и идентификационную информацию устройства, идентифицирующую отслеживающее устройство;
назначают идентификационную информацию отслеживания информации о положении, при этом идентификационная информация отслеживания идентифицирует источник информации о положении внутри системы управления данными отслеживания; и
временно хранят взаимосвязь между идентификационной информацией устройства и назначенной идентификационной информацией отслеживания,
при этом удаляют сохраненную взаимосвязь между идентификационной информацией устройства и идентификационной информацией отслеживания, если в течение предварительно определенного периода времени от отслеживающего устройства не принято какой-либо информации о положении.
В некоторых вариантах осуществления способ содержит этап, на котором, после приема информации о положении от отслеживающего устройства, определяют, имеется ли сохраненная взаимосвязь между идентификационной информацией устройства, идентифицирующей отслеживающее устройство, и идентификационной информацией отслеживания. Когда определено, что сохраненная взаимосвязь существует, способ может содержать этап, на котором извлекают сохраненную идентификационную информацию отслеживания и назначают извлеченную идентификационную информацию отслеживания информации о положении.
В некоторых вариантах осуществления взаимосвязь хранят в хранилище данных, доступном для устройства обработки, выполненном с возможностью приема информации о положении от отслеживающего устройства.
Предварительно определенный период времени, после которого удаляют взаимосвязь, если от отслеживающего устройства не принято какой-либо информации о положении, может лежать между 1 и 30 минутами, предпочтительно между 10 и 20 минутами, и наиболее предпочтительно может составлять 15 минут.
В некоторых вариантах осуществления способ содержит этап, на котором генерируют относящийся к отслеживанию объект, содержащий: идентификационную информацию отслеживания; и информацию о положении, связанную с идентификационной информацией отслеживания, и передают относящийся к отслеживанию объект в одно или более устройств обработки для дополнительной обработки.
В некоторых вариантах осуществления способ содержит этап, на котором принимают множество относящихся к отслеживанию объектов, и временно хранят относящиеся к отслеживанию объекты в хранилище данных. Относящиеся к отслеживанию объекты могут периодически извлекать из хранилища данных, и информацию о положении из относящихся к отслеживанию объектов, имеющих одну и ту же идентификационную информацию отслеживания, используют для создания относящейся к прошлому траектории перемещения для хранения в хранилище данных. Следует понимать, что относящиеся к прошлому траектории перемещения хранят в хранилище данных без ссылки на идентификационную информацию отслеживания, используемую при их создании; таким образом можно сказать, что траектории являются анонимными.
Как должно быть понятно, в таких вариантах осуществления, когда относящийся к отслеживанию объект извлечен из хранилища данных, то он предпочтительно удаляется из хранилища данных. Соответственно, относящийся к отслеживанию объект предпочтительно хранится в хранилище данных по большей мере в течение предварительно определенного периода времени, предпочтительно между 12 и 48 часами, и наиболее предпочтительно в течение 24 часов. Предварительно определенный период времени, в течение которого по большей мере хранят относящийся к отслеживанию объект, поэтому предпочтительно больше и обычно по существу больше предварительно определенного периода времени, после которого удаляют взаимосвязь между идентификационной информацией устройства и идентификационной информацией отслеживания, если от отслеживающего устройства не принято какой-либо информации о положении.
Полагается, что периодическое извлечение относящихся к отслеживанию объектов для создания относящихся к прошлому траекторий перемещения по праву может быть новым и преимущественным. Таким образом, согласно дополнительно варианту выполнения изобретения предложен реализуемый компьютером способ управления данными отслеживания, содержащий этапы, на которых:
принимают множество относящихся к отслеживанию объектов, причем каждый относящийся к отслеживанию объект содержит информацию о положении по существу в реальном времени, указывающую географическое положение отслеживающего устройства, и идентификационную информацию отслеживания, идентифицирующую источник информации о положении внутри системы управления данными отслеживания; и
временно хранят принятые относящиеся к отслеживанию объекты в хранилище данных,
при этом способ дополнительно содержит этапы, на которых:
периодически извлекают относящиеся к отслеживанию объекты из хранилища данных; и
используют информацию о положении из относящихся к отслеживанию объектов, имеющих одну и ту же идентификационную информацию отслеживания, для создания относящейся к прошлому траектории перемещения.
Настоящее изобретение в данном дополнительном варианте выполнения может включать в себя любые из признаков, описанных относительно первого варианта выполнения настоящего изобретения до такой степени, при которой они не являются взаимно несовместными.
Настоящее изобретение распространяется на систему для выполнения способа в соответствии с любым из вариантов осуществления настоящего изобретения, описанных в данном документе. Таким образом, в соответствии с другим вариантом выполнения настоящего изобретения предложена система управления данными отслеживания, содержащая: устройство обработки; и первое хранилище данных, при этом устройство обработки, выполнено с возможностью:
приема информации о положении по существу в реальном времени, указывающей географическое положение отслеживающего устройства, и идентификационной информации устройства, идентифицирующей отслеживающее устройство;
назначения идентификационной информации отслеживания информации о положении, причем идентификационная информация отслеживания идентифицирует источник информации о положении внутри системы управления данными отслеживания; и
временного хранения взаимосвязи между идентификационной информацией устройства и назначенной идентификационной информацией отслеживания в первом хранилище данных,
при этом сохраненная взаимосвязь между идентификационной информацией устройства и идентификационной информацией отслеживания удаляется, если в течение предварительно определенного периода времени от отслеживающего устройства не принято какой-либо информации о положении.
Должно быть понятно, что любой признак, описанный со ссылкой на данный дополнительный вариант выполнения настоящего изобретения, может быть в равной степени применен к вариантам осуществления в соответствии с вышеописанными вариантами выполнения настоящего изобретения и наоборот. Схожим образом система согласно настоящему изобретению может содержать средство для выполнения любого из этапов способа, описанного выше. Такое средство для выполнения любого из этапов способа может содержать набор из одного или более конфигурируемых процессоров, например, программируемых, для осуществления этого. Заданный этап может быть выполнен с использованием одного и того же или другого набора процессоров для любого другого этапа. Любой заданный этап может быть выполнен с использованием сочетания наборов процессоров. Система может дополнительно содержать средство хранения данных, такое как компьютерное запоминающее устройство, для хранения идентификационной информации и/или информации о положении. Способы настоящего изобретения, в предпочтительных вариантах осуществления, реализуются посредством сервера. Таким образом, в некоторых вариантах осуществления система согласно настоящему изобретению содержит сервер, содержащий средство для выполнения различных описанных этапов, и этапы способа, описанные в данном документе, выполняются посредством сервера.
В некоторых вариантах осуществления устройство обработки выполнено с возможностью, после приема информации о положении от отслеживающего устройства, определения, имеется ли сохраненная взаимосвязь между идентификационной информацией устройства, идентифицирующей отслеживающее устройство, и идентификационной информацией отслеживания. Устройство обработки может дополнительно быть выполнено с возможностью, когда определено, что сохраненная взаимосвязь существует, извлечения хранящейся идентификационной информации отслеживания и назначения извлеченной идентификационной информации отслеживания информации о положении.
Предварительно определенный период времени, после которого удаляется взаимосвязь, если от отслеживающего устройства не принято какой-либо информации о положении, может лежать между 1 и 30 минутами, предпочтительно между 10 и 20 минутами, и наиболее предпочтительно может составлять 15 минут.
В некоторых вариантах осуществления устройство обработки выполнено с возможностью генерирования относящегося к отслеживанию объекта, содержащего: идентификационную информацию отслеживания; и информацию о положении, связанную с идентификационной информацией отслеживания, и передачи относящегося к отслеживанию объекта в одно или более других устройств обработки.
В некоторых вариантах осуществления система содержит: дополнительное устройство обработки; и второе хранилище данных, причем дополнительное устройство обработки выполнено с возможностью приема множества относящихся к отслеживанию объектов и временного хранения относящихся к отслеживанию объектов во втором хранилище данных. Дополнительно устройство обработки может быть выполнено с возможностью периодического извлечения относящихся к отслеживанию объектов из второго хранилища данных, и использования информации о положении из относящихся к отслеживанию объектов, имеющих одну и ту же идентификационную информацию отслеживания, для создания относящейся к прошлому траектории перемещения для хранения в третьем хранилище данных.
Как должно быть понятно, в таких вариантах осуществления, когда относящийся к отслеживанию объект извлечен из хранилища данных, то он предпочтительно удаляется из хранилища данных. Соответственно, относящийся к отслеживанию объект предпочтительно хранится в хранилище данных по большей мере в течение предварительно определенного периода времени, предпочтительно между 12 и 48 часами, и наиболее предпочтительно в течение 24 часов. Предварительно определенный период времени, в течение которого по большей мере хранится относящийся к отслеживанию объект, поэтому предпочтительно больше и обычно по существу больше предварительно определенного периода времени, после которого удаляется взаимосвязь между идентификационной информацией устройства и идентификационной информацией отслеживания, если от отслеживающего устройства не принято какой-либо информации о положении.
Согласно дополнительно варианту выполнения настоящего изобретения предложена система управления данными отслеживания, содержащая: устройство обработки; первое хранилище данных; и второе хранилище данных, причем устройство обработки выполнено с возможностью:
приема множества относящихся к отслеживанию объектов, причем каждый относящийся к отслеживанию объект содержит информацию о положении по существу в реальном времени, указывающую географическое положение отслеживающего устройства, и идентификационную информацию отслеживания, идентифицирующую источник информации о положении внутри системы управления данными отслеживания; и
временного хранения принятых относящихся к отслеживанию объектов в первом хранилище данных,
при этом устройство обработки дополнительно выполнено с возможностью:
периодического извлечения относящихся к отслеживанию объектов из первого хранилища данных;
использования информации о положении из относящихся к отслеживанию объектов, имеющих одну и ту же идентификационную информацию отслеживания, для создания относящейся к прошлому траектории перемещения; и
хранения созданных относящихся к прошлому траекторий перемещения во втором хранилище данных.
Следует понимать, что способы в соответствии с настоящим изобретением могут быть реализованы по меньшей мере частично с использованием программного обеспечения. Должно быть очевидно, что при рассмотрении через дополнительные варианты выполнения настоящее изобретение распространяется на компьютерный программный продукт, то есть компьютерное программное обеспечение, содержащее машиночитаемые команды, выполненные с возможностью выполнения любого или всех способов, описанных в данном документе, при исполнении на подходящем средстве обработки данных. Настоящее изобретение также распространяется на носитель компьютерного программного обеспечения, содержащий такое программное обеспечение. Такой носитель компьютерного программного обеспечения может быть физическим (или постоянным) носителем хранения информации или может быть сигналом, таким как электронный сигнал по проводам, оптический сигнал или радиосигнал, например, к спутнику, или чем-либо им подобным.
Настоящее изобретение в соответствии с любым из дополнительных вариантов выполнения или вариантов осуществления может включать в себя любой из признаков, описанных со ссылкой на другие варианты выполнения или варианты осуществления настоящего изобретения, до такой степени, при которой они не являются взаимно несовместимыми друг с другом.
Преимущества этих вариантов осуществления изложены далее, и более подробная информация и признаки каждого из этих вариантов осуществления заданы в сопроводительных зависимых пунктах формулы изобретения и в любом другом месте в последующем подробном описании.
КРАТКОЕ ОПИСАНИЕ ЧЕРТЕЖЕЙ
Теперь только в качестве примера будут описаны варианты осуществления настоящего изобретения со ссылкой на сопроводительные фигуры, на которых:
На Фигуре 1A изображена система управления данными отслеживания согласно одному варианту осуществления настоящего изобретения;
На Фигуре 1B изображен альтернативный вариант выполнения части системы с Фигуры 1A;
На Фигуре 2 изображена запись в кэш-памяти согласно одному варианту осуществления настоящего изобретения;
На Фигуре 3 изображен примерный относящийся к прошлому абонент для использования в настоящем изобретении;
На Фигуре 4 изображен способ создания относящихся к отслеживанию объектов согласно одному варианту осуществления настоящего изобретения;
На Фигуре 5 изображен способ создания относящихся к прошлому траекторий перемещения согласно одному варианту осуществления настоящего изобретения.
ОСУЩЕСТВЛЕНИЕ ИЗОБРЕТЕНИЯ
В вариантах осуществления настоящего изобретения предложены способ и система для управления данными отслеживания анонимным образом.
Отслеживающее устройство является устройством, для которого обеспечена возможность определения географического положения и передачи информации о положении, указывающей географическое положение, в приемную систему. Географическое положение может быть определено устройством непосредственно или через сеть, с которой устройство соединено с возможностью осуществления связи, такую как сеть связи для мобильных телефонов.
Отслеживающее устройство может определять свое географическое местоположение с опорой на принятые беспроводные сигналы, такие как сигналы глобальной спутниковой навигационной системы (global navigation satellite system, GNSS); примером которой является система глобального позиционирования (Global Positioning System GPS). Отслеживающие устройства данного типа включают в себя антенну, например, GPS-антенну, посредством которой широковещательно переданные спутником сигналы, включающие в себя данные местоположения, могут быть приняты и впоследствии обработаны для определения текущего местоположения отслеживающего устройства. Однако следует понимать, что варианты осуществления настоящего изобретения не ограничиваются использованием GNSS. Отслеживающее устройство может альтернативно или дополнительно использовать другие типы принимаемых сигналов, таких как сигналы беспроводной сети, например Wi-Fi, для определения своего географического местоположения.
Отслеживающее устройство может быть навигационным устройством, которое, как понятно, означает любой тип мобильного устройства обработки, которое выполнено с возможностью исполнения навигационного программного обеспечения для предоставления навигационной функциональности. Поэтому из этого следует, что в контексте настоящей заявки подразумевается, что навигационное устройство включает в себя (без ограничения) любой тип мобильного устройства для планирования маршрута и навигации, независимо от того, воплощено ли это устройство в качестве переносного навигационного устройства (portable navigation device, PND), навигационного устройства, встроенного в транспортное средство, или в качестве мобильного телефона, смартфона, планшетного компьютера или переносного цифрового ассистента (portable digital assistant, PDA), исполняющего навигационное программное обеспечение. Некоторые типы навигационных устройств обеспечивают функциональность планирования маршрута, позволяющую пользователю планировать маршрут до места назначения, несмотря на это варианты осуществления настоящего изобретения не ограничены в этом отношении.
Другие типы отслеживающих устройств могут быть устройством наблюдения за транспортным средством или управления им или устройством слежения за транспортным средством. Такие устройства могут быть встроены в транспортное средство или прикреплены к нему, например, к коммерческому транспортному средству, для позволения осуществления удаленного наблюдения за местоположением транспортного средства, либо в качестве части системы управления парком транспортных средств, либо в целях обеспечения безопасности. Такие устройства могут быть выполнены без возможности приема пользовательского взаимодействия, то есть от водителя транспортного средства. Отслеживающее устройство может также быть устройством, которое не предусмотрено специально для обеспечения функциональности наблюдения за транспортным средством или его навигации. Например, мобильный телефон может использоваться в качестве отслеживающего устройства посредством определения положения мобильного телефона внутри соты сети или более точно посредством триангуляции. Таким образом, информация о положении может не приниматься от отслеживающего устройства непосредственно, а может быть определена устройством или системой, с которой взаимодействует данное устройство.
В одном варианте осуществления отслеживающее устройство выполнено с возможностью передачи информации о положении по существу в реальном времени в приемную компьютерную систему. Данные отслеживания могут быть выполнены с возможностью передачи другой информации, такой как временная информация, указывающая время, в которое устройство находилось в некотором местоположении; поэтому информация о положении предпочтительно содержит одно или более снабженных временной отметкой положений. Другая информация может дополнительно или альтернативно содержать информацию о скорости, указывающую скорость или быстроту перемещения устройства во всех или каждом положении.
Отслеживающее устройство может быть выполнено с возможностью хранения информации, указывающей его местоположение в первом периодическом интервале, например, каждые 10 секунд, несмотря на это должно быть понято, что этот интервал является примерным. Местоположение может храниться в запоминающем устройстве отслеживающего устройства. Кроме того, должно быть понято, что отслеживающее устройство может определять свое местоположение с более регулярными интервалами или по существу на непрерывной основе. Отслеживающее устройство выполнено с возможностью передачи, во втором периодическом интервале, информации о положении в приемную систему. Второй периодический интервал может составлять 1 минуту, несмотря на это должно быть понято, что он является примерным интервалом. После истечения второго периодического интервала от отслеживающего устройства в приемную компьютерную систему через телекоммуникационную сеть может быть передано сообщение, которое содержит информацию о положении, указывающую географическое положение отслеживающего устройства в каждом из первых временных интервалов. Если устройство не соединено с возможностью осуществления связи с телекоммуникационной сетью после истечения второго временного интервала, то информация о положении может быть сохранена для передачи в более позднее время, когда передача будет возможна. Поэтому, в данном иллюстративном варианте осуществления, сообщение содержит шесть элементов информации о положении, указывающих местоположение отслеживающего устройства. Сообщение дополнительно содержит идентификационную информацию устройства, которая предпочтительно однозначно определяет отслеживающее устройство. Идентификация устройства может быть идентификатором устройства, сохраненным в устройстве, например, после изготовления или установки программного обеспечения.
На Фигуре 1A изображена система 100 согласно одному варианту осуществления настоящего изобретения. Система содержит один или более модулей 110, 120, 130 распространения, соединенных с возможностью осуществления связи с коммутационной сетью 125, с которой один или более абонентов 140, 150 соединены с возможностью осуществления связи.
Каждый из упомянутых одного или более модулей 110, 120, 130 распространения ответствен за прием данных отслеживания от соответствующего источника данных отслеживания; причем модули выполнены с возможностью распространения или пропускания информации в коммутационную сеть 125. Например, один источник данных отслеживания может быть сторонними источниками, например, в которых данные отслеживания представляют собой передвижения устройств для осуществления мобильной связи. Такие данные отслеживания принимаются в соответствующем модуле 110 распространения. Другой источник данных отслеживания может быть системой управления парком транспортных средств, которая обеспечивает данные отслеживания от множества устройств слежения, установленных на каждое транспортное средство парка коммерческих транспортных средств. Такие данные отслеживания принимаются в соответствующем модуле 120 распространения. Другой источник данных отслеживания исходит от навигационных устройств; данные отслеживания от каждого из множества навигационных устройств могут быть приняты соответствующим модулем 130 распространения (как это будет обсуждено более подробно ниже).
Каждый модуль распространения 110, 120, 130 предпочтительно выполнен с возможностью приема данных отслеживания от отслеживающих устройств соответствующей категории или типа. Несмотря на то, что на Фигуре 1A изображено три модуля 110, 120, 130 распространения, должно быть понято, что может быть меньше или больше трех модулей 110, 120, 130 распространения. Кроме того источник данных отслеживания не ограничивается обсужденными выше типами.
На Фигуре 1A изображено навигационное устройство 10, которое соединено с возможностью осуществления связи по меньшей мере периодически с одним из модулей 130 распространения через первую среду 12 связи. Первая среда 12 связи (или сеть) может быть средой беспроводной телекоммуникационной связи, такой как GPRS, 3G/UMTS, 4G/LTE и т.д. Несмотря на то, что варианты осуществления настоящего изобретения объясняются со ссылкой на навигационное устройство 10, должно быть понятно, как уже обсуждено, выше, что отслеживающее устройство не ограничено в этом отношении.
Навигационное устройство 10 связано с идентификационной информацией устройства, которая идентифицирует навигационное устройство 10. Идентификационная информация устройства может однозначно идентифицировать навигационное устройство 10, по меньшей мере внутри совокупности навигационных устройств, то есть идентификационная информация устройства может не быть глобально уникальной, такой как MAC-адрес. Например, идентификационная информация устройства может быть установлена в устройстве 10 производителем. Идентификационная информация устройства может быть постоянно связана с навигационным устройством 10 или может быть полупостоянным образом связана с навигационным устройством, например, как регистрационное имя пользователя навигационного устройства 10.
Навигационное устройство 10 может быть косвенно соединено с возможностью осуществления связи с соответствующим устройством распространения - с модулем 120 распространения в примере с Фигуры 1A. Навигационное устройство 10 может осуществлять связь с промежуточным модулем (не изображен), такой как модуль, собирающий данные от ряда навигационных устройств 10. Промежуточный модуль может назначать внутреннюю идентификацию данным, принятым от навигационного устройства. Например, в одном варианте осуществления навигационное устройство 10 связано с идентификатором устройства, и промежуточный модуль назначает внутренний идентификатор передачам от навигационного устройства 10 с использованием криптографической хеш-функции на основе идентификатора устройства и произвольного компонента, который видоизменяется на периодической основе, например, каждые 12 часов. Также должно быть понято, что промежуточный компонент может не быть включен внутри всех систем.
Модуль 120, 130 распространения принимает информацию о положении от навигационного устройства 10, либо непосредственно (для модуля 130 распространения), косвенно через промежуточный компонент (для модуля 120 распространения), или косвенно через третью сторону (для модуля 110 распространения). Как описано ранее, информация о положении может быть принята в виде сообщения, содержащего идентификационную информацию устройства, идентифицирующую навигационное устройство 10, и один или более элементов информации о положении, каждый из которых идентифицирует географическое местоположение в соответствующее время. Идентификационная информация устройства может быть идентификатором устройства или внутренним идентификатором, назначенным промежуточным компонентом.
Такое сообщение может дополнительно содержать информацию о времени, идентифицирующую время, в которое навигационное устройство 10 присутствовало в одном или более из географических местоположений. Например, сообщение может включать в себя информацию о времени, относящуюся к первому географическому местоположению, идентифицированному внутри этого сообщения, при этом каждое из времен, связанных с дополнительными географическими местоположениями, имеет известное временное смещение, например 10 секунд, от первого географического местоположения. Альтернативно, информация о времени может сопровождать каждый элемент информации о положении, обозначающий время, в которое навигационное устройство 10 присутствовало в том местоположении. Например, сообщение может содержать один или множество отчетов о положении в соответствии с некоторой формой (время, широта, долгота). Сообщение может быть принято по существу в реальном времени, например, предусматривая задержки связи от навигационного устройства 10 до устройства распространения.
Идентификационная информация устройства может относиться к навигационному устройству 10, например, ID (идентификатору) устройства, учетной записи, относящейся к устройству, например, имени пользователя или идентификатору на основе ID устройства.
Соответственно, подводя итог вышесказанному, каждый модуль распространения 110, 120, 130 принимает и декодирует сообщения и вводит их в коммутационную сеть 125 (также называемую коммутационной матрицей). Принятые сообщения, по меньшей мере при приеме от устройств 10, содержат идентификационную информацию устройства, например, идентификатор устройства или идентификатор, сгенерированный из идентификатора устройства, и одно или более снабженных временной отметкой положений (например, время, широта, долгота). Обычно набор снабженных отметками положений принимается за один раз; несмотря на то, что это зависит от скорости передачи отчетов устройства (то есть частоты, с которой данные проходят от устройства до устройства распространения) и скорости сбора устройства (то есть частоты, с которой определяется местоположение устройства). Для каждого источника обычно требуется отдельное устройство распространения вследствие, например, количества источников, связанных с устройством, принципа получения исходных данных, частоты передачи отчетов и т.д.
Информация о положении передается внутри PDM-системы 100 совместно с идентификационной информацией отслеживания (или упоминаемой в данном документе в качестве «идентификатора отслеживания»). Идентификационная информация отслеживания идентифицирует отслеживающее устройство в качестве источника информации только внутри PDM-системы 100, то есть без привязки к идентификационной информации устройства, например, идентификатору устройства или внутреннему идентификатору. Информация о положении из принятого сообщения может быть передана внутри PDM-системы 100 посредством исключения или удаления идентификационной информации устройства из принятого сообщения и присоединения идентификатора отслеживания к сообщению перед последующей передачей от модуля 110, 120, 130 распространения в коммутационную сеть 125 (или другой компонент системы, как это изображено на Фигуре 1B).
Экземпляр относящегося к отслеживанию объекта, имеющего различные свойства, может быть создан модулем 110, 120, 130 распространения. Относящийся к отслеживанию объект может представлять собой одно или более географических положений отслеживающего устройства. Например относящийся к отслеживанию объект может иметь атрибуты: идентификатора отслеживания; времени; и положения (например, широту и долготу). Каждый относящийся к отслеживанию объект может содержать информацию, указывающую более одного местоположения отслеживающего устройства, например множество местоположений, принятых в сообщении от отслеживающего устройства. Модуль 110, 120, 130 распространения после создания экземпляра относящегося к отслеживанию объекта назначает определенный идентификатор отслеживания и атрибуты (например, положение, время и т.д.) на основе принятых данных относящемуся к отслеживанию объекту. Относящийся к отслеживанию объект затем передается от модуля распространения в коммутационную сеть 125.
Идентификационная информация отслеживания (или идентификатор отслеживания) используется для связывания информации о положении от одного и того же отслеживающего устройства, такого как навигационное устройство 10, и различия информации о положении от информации о положении, принятой от других источников информации о положении, таких как другие навигационные устройства, но анонимным образом. Идентификатор отслеживания идентифицирует источник информации о положении только внутри PDM-системы 100, то есть внутри границ 160; и таким образом используется для придания анонимности данным отслеживания внутри PDM-системы 100 посредством разрыва взаимосвязи между информацией о положении в относящемся к отслеживанию объекте и идентификационной информацией устройства.
Идентификатор отслеживания может быть основан на идентификационной информации модуля 110, 120, 130 распространения, принимающего сообщения. Например, каждый модуль распространения может иметь связанную, уникальную идентификацию, такую как идентификатор устройства распространения. Идентификатор устройства распространения может быть сгенерирован тогда, когда создается модуль распространения, например, на основе случайного числа. Идентификатор устройства распространения может поддерживаться столько, сколько существует модуль распространения. В одном варианте осуществления первая часть идентификатора отслеживания может быть основана на идентификаторе устройства распространения, а вторая часть идентификатора отслеживания может использоваться для идентификации отслеживающего устройства внутри PDM-системы 100.
Идентификатор отслеживания может быть уникальным, по меньшей мере на основе с расчетом на одного устройства распространения. Идентификатор отслеживания может быть основан на случайном числе. Например, первый идентификатор отслеживания может быть сгенерирован конкретным модулем распространения на основе случайного числа, когда первый идентификатор отслеживания создается этим модулем распространения. После этого над идентификатором отслеживания может быть выполнено приращение при приеме сообщений от дополнительных отслеживающих устройств.
Каждый модуль 110, 120, 130 распространения может вмещать в себе, или иметь доступ к, таблицу поиска, например, в локальной кэш-памяти или другом запоминающем устройстве, предпочтительно кратковременного хранения, которое устанавливает соответствие между идентификационной информацией устройства и соответствующим идентификаторам отслеживания. При создании нового идентификатора отслеживания в таблицу поиска может быть внесена запись, причем в записи присутствует связанный идентификатор отслеживания с соответствующей идентификационной информацией устройства, например, устройство или внутренний идентификатор. Запись таблицы может содержать данные, указывающие время, когда от отслеживающего устройства 10 было принято последнее сообщение.
На Фигуре 2 изображена примерная запись 200 таблицы согласно одному варианту осуществления настоящего изобретения. Запись 200 таблицы содержит информацию 210, идентифицирующую идентификатор отслеживания, используемый с PDM-системой 100 для идентификации источника информации отслеживания; информацию 220, идентифицирующую отслеживающее устройство 10 за пределами PDM-системы, такую как идентификатор устройства или внутренний идентификатор; и информацию 230, идентифицирующую время, когда от отслеживающего устройства 10 была последний раз принята информация. Запись таблицы может содержать дополнительную информацию относительно той, которая изображена на Фигуре 2.
В вариантах осуществления настоящего изобретения, если отслеживающее устройство не осуществляет связь с модулем распространения в течение предварительно определенного промежутка времени, например, 15-ти минут, то взаимосвязь между отслеживающим устройством и назначенным идентификатором отслеживания удаляется. Данные, указывающие время, когда последнее сообщение было принято, предпочтительно используются для удаления взаимосвязи между идентификационной информацией устройства и идентификатором отслеживания посредством удаления соответствующей записи из таблицы поиска, используемой устройством распространения, при приеме последнего сообщения во время, превышающее предварительно определенный промежуток времени. Как должно быть понятно, предварительно определенный промежуток времени может быть любым значением по желанию, например, для удовлетворения необходимым юридическим техническим условиям секретности страны, в которой базируется система, или в которой базируются устройства, с которых собираются данные. Предварительно определенный промежуток времени может, например, быть установлен внутри программного обеспечения модуля распространения.
Коммутационная сеть 125 выполнена с возможностью маршрутизации относящихся к отслеживанию объектов (и таким образом данных отслеживания, содержащихся в них) в PDM 100 от модулей 110, 120, 130 распространения к абонентским модулям 140, 150; причем абонентские модули берут информацию из коммутационной сети для хранения или дополнительной обработки. В примерной системе 100 с Фигуры 1 изображены первый и второй абонентские модули 140, 150, несмотря на это должно быть понято, что система 100 может содержать одного или более абонентов 140, 150. Коммутационная сеть 125 может быть основана на таком протоколе связи, как Протокол пользовательских дейтаграмм (User Datagram Protocol, UDP), несмотря на это должно быть понято, что могут использоваться и другие протоколы связи. Протокол связи может поддерживать многоадресную передачу для позволения множеству абонентов 140, 150 принимать каждую передачу.
В PDM-системе 100, изображенной на Фигуре 1A, первый абонент 140 является относящимся к прошлому абонентом, который подписан на информацию отслеживания, предоставляемую через коммутационную сеть 125 от одного или более устройств 110, 120, 130 распространения. Относящийся к прошлому абонент 140 выполнен с возможностью приема данных отслеживания для установления и поддержания базы 145 данных относящейся к прошлому информации о перемещении. Под относящейся к прошлому информацией о перемещении понимается то, что содержимое базы данных может использоваться для указания перемещений, выполняемых отслеживающим устройством, и связанного транспортного средства, за прошедшее время, например, по меньшей мере с предыдущего дня.
PDM-система 100 дополнительно содержит второго абонента 150, который является живым абонентом. Следует понимать то, что термин «живой» охватывает прием недавней информации отслеживания, например, предусматривающей обработку и задержки связи в PDM-системе 100. Живой абонент 150 принимает информацию отслеживания через коммутационную сеть 125 и может использовать информацию отслеживания, например, для предоставления информации о трафике на основе местоположения отслеживающих устройств, несмотря на это должно быть понято, что могут быть предусмотрены и другие использования.
Во многих вариантах осуществления абонентские модули 140, 150 выполнены с возможностью функционирования от выходных данных коммутационной сети 125. Однако также предусмотрено, и в частности в случае относящегося к прошлому абонента 140, что вместо этого абонентский модуль может быть выполнен с возможностью функционирования от входных данных коммутационной сети 125. Пример такого варианта выполнения изображен на Фигуре 1B.
Относящийся к прошлому абонент 140 выполнен с возможностью приема информации отслеживания по существу в реальном времени от одного или более модулей распространения для пополнения базы 145 данных относящейся к прошлому информации о перемещении. Относящийся к прошлому абонент 140 предпочтительно содержит временное хранилище 141 и модуль 142 обработки. При функционировании относящийся к прошлому абонент 140 выполнен с возможностью хранения относящихся к отслеживанию объектов, изданных одним или более устройствами 110 распространения, в базе данных внутри временного хранилища 141. Часть такой базы данных изображена в виде таблицы 300 на Фигуре 3, в которой показана информация о времени и информация о положении для трех источников данных отслеживания, имеющих идентификаторы отслеживания 10132, 45322 и 37654. Как должно быть понятно, данные, хранящиеся во временном хранилище, идентифицируются только посредством идентификатора отслеживания, и без привязки к идентификационной информации устройства. Соответственно становится невозможным определить источник хранящихся относящихся к отслеживанию объектов из данных внутри временного хранилища. Данные во временном хранилище 141 выполнены с возможностью существования в течение короткого времени; при этом хранилище предпочтительно регулярно опрашивается и очищается модулем 142 обработки. Например, хранилище 141 может быть опрошено таким образом, чтобы данные оставались в хранилище на протяжении не более предварительно определенного промежутка времени, например, 24 часов. Данное предварительно определенное время предпочтительно дольше, и обычно по существу дольше периода времени, упомянутого выше, и при котором разрывается взаимосвязь между идентификационной информацией устройства и идентификатором отслеживания. В одном примере модуль 142 обработки может опрашивать базу 141 данных в одно и то же время каждый день; поэтому в данном примере некоторые данные могут находиться в хранилище только в течение очень ограниченного времени, если они были добавлены в хранилище как раз незадолго до опрашивания хранилища, однако по большей мере данные находятся в хранилище в течение 24 часов.
Когда модуль 142 обработки опрашивает хранилище 141, все записи в хранилище, имеющие один и тот же идентификатор отслеживания, определяются и объединяются для образования одного или более, и обычно множества, относящихся к траектории объектов. Каждый относящийся к траектории объект содержит снабженную временной отметкой информацию о положении, полученную от конкретного отслеживающего устройства в промежуток времени с момента последнего опроса временного хранилища 141, и поэтому представляет собой относящуюся к прошлому траекторию перемещения для отслеживающего устройства. Пример относящегося к траектории объекта изображен посредством записи 302 на Фигуре 3; в данном случае относящийся к траектории объект предназначен для отслеживающего устройства, которому был назначен идентификатор отслеживания 10132. Один или более относящихся к траектории объектов, сгенерированных модулем 142 обработки, хранятся в базе данных относящейся к прошлому информации 145 о перемещении.
Как поэтому должно быть понятно, идентификатор отслеживания поэтому используется для образования каждого относящегося к траектории объекта, но не связан с относящимся к траектории объектом при хранении в базе 145 данных. Другими словами, как только относящийся к траектории объект сохранен в базе 145 данных, то отсутствует какая-либо связанная информация, которая бы идентифицировала источник относящегося к траектории объекта; все, что известно, это то, что она относится к перемещению, совершенному одним отслеживающим устройством.
В некоторых вариантах осуществления, в том числе и для того, чтобы дополнительно усилить конфиденциальность данных, абонент 140 может быть выполнен с возможностью удаления начальной и/или конечной части сгенерированного относящегося к траектории объекта; по такому принципу становится трудным точно идентифицировать начальное и конечное местоположение перемещения, совершенного отслеживающим устройством, из относящейся к прошлому траектории перемещения.
Как показано на фигуре 1A, база 145 данных может также быть снабжена относящейся к прошлому информацией о перемещении от отслеживающего устройства, такого как навигационное устройство 10, когда устройство 10 соединено с возможностью осуществления связи с сервером, например, через домашний компьютер или сеть пользователя. Сервер может быть сервером компании, связанным с навигационным устройством 10. При таком соединении с возможностью осуществления связи навигационное устройство 10 выполнено с возможностью передачи относящейся к прошлому информации о перемещении на сервер или непосредственно в базу 145 данных для хранения в ней. То есть относящаяся к прошлому информация о перемещении не является информацией о перемещении по существу в реальном времени, указывающей текущее или недавнее положение навигационного устройства 10. Опять в таких ситуациях, информация о перемещении хранится в базе 145 данных в качестве одного или более относящихся к траектории объектов, по обстоятельствам, без какой-либо связанной информации, идентифицирующей источник относящегося к траектории объекта.
На Фигуре 4 изображен способ создания относящихся к отслеживанию объектов согласно одному варианту осуществления настоящего изобретения.
На этапе 400 принимается сообщение, как описано выше, от отслеживающего устройства, такого как навигационное устройство 10, в соответствующем устройстве 110, 120, 130 распространения. Это сообщение содержит идентификационную информацию устройства, такую как идентификатор устройства.
На этапе 402 осуществляется доступ к таблице 450 поиска для определения соответствующей идентификационной информации отслеживания, такой как идентификатор отслеживания. В таблице 450 поиска идентификационная информация устройства, например, идентификатор устройства, взаимосвязана с идентификационной информацией отслеживания, например, идентификатором отслеживания; однако таблица поиска регулярно очищается, так что если данные не приняты от отслеживающего устройства с определенным идентификатором устройства в течение предварительно определенного времени T1, например, 15 минут, то взаимосвязь удаляется из таблицы 450 поиска - этап 452. Если данные приняты от отслеживающего устройства, которое не имеет связанного идентификатора отслеживания в таблице 450 поиска, то создается новый идентификатор отслеживания, и в таблицу добавляется запись.
Наконец, на этапе 404 для последующей обработки создается относящийся к отслеживанию объект. Относящийся к отслеживанию объект включает в себя информацию из принятого сообщения отслеживающего устройства, например, одно или более снабженных временной отметкой местоположений, за исключением информации в настоящее время связанной с идентификатором отслеживания, а не идентификатор устройства.
На Фигуре 5 изображен способ создания относящихся к прошлому траекторий перемещения из созданных относящихся к отслеживанию объектов согласно одному варианту осуществления настоящего изобретения.
На этапах 500 и 502 относящиеся к отслеживанию объекты принимаются и сохраняются в базе 550 данных. Относящиеся к отслеживанию объекты выполнены с возможностью идентификации в базе 550 данных через свои соответствующие идентификаторы отслеживания. База 550 данных опрашивается по меньшей мере один раз каждое время T2, например, 24 часа (этап 552), и все записи с одним и тем же идентификатором отслеживания группируются вместе для создания относящейся к прошлому траектории перемещения для отслеживающего устройства, представленного идентификатором отслеживания - этап 504. Соответственно, следует понимать, что записи существуют только в базе 550 данных по большей мере в течение времени T2 перед их извлечением.
На этапе 506 созданные относящиеся к прошлому траектории перемещения сохраняются в базе 600 данных. Эти относящиеся к прошлому траектории перемещения хранятся анонимно, то есть без привязки к идентификатору устройства или идентификатору отслеживания; все, что известно, это то, что траектория относится к перемещению одного отслеживающего устройства. Поэтому относящиеся к прошлому траектории перемещения могут храниться в течение долгих промежутков времени и могут совместно использоваться третьими сторонами без предоставления какой-либо информации, идентифицирующей источник данных. Эти хранящиеся относящиеся к прошлому траектории перемещения имеют много выгодных использований; например при создании, обновлении и/или уточнении цифровых карт.
Относящиеся к прошлому траектории перемещения могут быть сохранены, как изображено например на Фигуре 3, в качестве последовательности снабженных временной отметкой положений. Альтернативно, снабженные временной отметкой положения могут быть дополнительно обработаны, например, перед хранением, при этом такая сохраненная относящаяся к прошлому траектория перемещения содержит данные, представляющие собой одну или более кривых, указывающих путь, пройденный отслеживающим устройством. Как должно быть понятно, каждая траектория указывает географическое положение мобильного устройства во времени, то есть прослеживает путь устройства. Осведомленное о местоположении мобильное устройство, в данном документе упоминаемое просто в качестве мобильного устройства, является любым устройством, выполненным с возможностью определения своего географического местоположения из принятых беспроводным образом сигналов.
Хранящиеся относящиеся к прошлому траектории перемещения могут содержать траектории отслеживания, какими они приняты от мобильных устройств (часто упоминаемые в качестве «нескоординированных» траекторий), уточненные траектории отслеживания (то есть нескоординированные траектории отслеживания, которые были подвергнуты одному или более из следующего: сглаживанию; регулировке положения по меньшей мере частей траектории в зависимости от направления потока трафика, фильтрации траекторий, не связанных с типом транспортной сети), одного или более комплектов, каждый из которых содержит множество траекторий, или любое их сочетание. Комплекты траекторий отслеживания формируются из множества отдельных траекторий отслеживания, нескоординированных или уточненных, которые проходят путь, имеющий одно и тот же начало и конец внутри пространственного порогового значения и которые не отклоняются, в местоположении, более чем на пороговую величину от опорной траектории отслеживания (например, траектории отслеживания, проходящей через плотно населенную область траекторий отслеживания). Другими словами, комплект траекторий отслеживания является одиночной траекторией отслеживания, которая представляет собой множество отдельных траекторий отслеживания.
Поэтому варианты осуществления настоящего изобретения обеспечивают способ и систему управление данными отслеживания (PDM-систему), которая содействует анонимности между устройством, предоставляющим данные отслеживания, и данными отслеживания. То есть, внутри PDM-системы информация, идентифицирующая источник данных отслеживания, не связана с информацией, идентифицирующей внешнее к системе устройство.
Следует понимать, что варианты осуществления настоящего изобретения могут быть реализованы в виде аппаратного обеспечения, программного обеспечения или сочетания аппаратного и программного обеспечения. Любое такое программное обеспечение может быть сохранено в виде хранилища кратковременного хранения или долговременного хранения, такого как, например, устройство хранения как ROM, стираемое или перезаписываемое или нет, или в виде запоминающего устройства, такого как, например, RAM, запоминающая микросхема, устройство или интегральные схемы, или на оптически или магнитным образом считываемом носителе, таком как, например, CD, DVD, магнитный диск или магнитная лента. Следует понимать, что устройства хранения и носители хранения информации являются вариантами осуществления машиночитаемого хранилища, которые подходят для хранения программы или программ, которые, при исполнении, реализуют варианты осуществления настоящего изобретения. Соответственно, в некоторых вариантах осуществления предложена программа, содержащая код для реализации системы или способа, как уже было обсуждено выше, и машиночитаемое хранилище, хранящее такую программу. Кроме того, варианты осуществления настоящего изобретения могут быть переданы электронным образом через любой носитель, такой как сигнал связи, переносимый по проводному или беспроводному соединению, и соответственно варианты осуществления его тоже охватывают.
Все признаки, раскрытые в данной спецификации (включая любой пункт сопроводительной формулы изобретения, реферат и чертежи), и/или все этапы любого способа или процесса, раскрытого таким образом, могут быть объединены в любом сочетании, кроме сочетаний, в которых по меньшей мере некоторые из таких признаков и/или этапов являются взаимно исключающими.
Каждый признак, раскрытый в данной спецификации (включая любой пункт сопроводительной формулы изобретения, реферат и чертежи) может быть заменен на альтернативные признаки, служащие той же самой, эквивалентной или подобной цели, пока явно не указано иное. Таким образом, пока явно не указано иное, каждый раскрытый признак является одним примером только родовой последовательности эквивалентных или подобных признаков.
Настоящее изобретение не ограничено подробностями каких-либо предшествующих вариантов осуществления. Настоящее изобретение распространяется на любой новый один, или любое новое сочетание, признаков, раскрытых в данной спецификации (включая любой признак сопроводительной формулы изобретения, реферат и чертежи), или любой новый один, или любое новое сочетание, этапов любого способа или процесса, раскрытого таким образом. Не следует полагать, что формула изобретения охватывает только вышеизложенные варианты осуществления, но также и любые варианты осуществления, которые охватываются объемом формулы изобретения.