RU2014119437A - Способ и система для навигации с использованием связанных географических регионов - Google Patents

Способ и система для навигации с использованием связанных географических регионов Download PDF

Info

Publication number
RU2014119437A
RU2014119437A RU2014119437/08A RU2014119437A RU2014119437A RU 2014119437 A RU2014119437 A RU 2014119437A RU 2014119437/08 A RU2014119437/08 A RU 2014119437/08A RU 2014119437 A RU2014119437 A RU 2014119437A RU 2014119437 A RU2014119437 A RU 2014119437A
Authority
RU
Russia
Prior art keywords
bgr
nodal
navigation
database
server
Prior art date
Application number
RU2014119437/08A
Other languages
English (en)
Other versions
RU2607417C2 (ru
Inventor
Томас Пол ХИД
Джон Калвер ХИД
Original Assignee
Томас Пол ХИД
Джон Калвер ХИД
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Томас Пол ХИД, Джон Калвер ХИД filed Critical Томас Пол ХИД
Publication of RU2014119437A publication Critical patent/RU2014119437A/ru
Application granted granted Critical
Publication of RU2607417C2 publication Critical patent/RU2607417C2/ru

Links

Classifications

    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34—Route searching; Route guidance
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34—Route searching; Route guidance
    • G01C21/3453—Special cost functions, i.e. other than distance or default speed limit of road segments
    • G01C21/3484—Personalized, e.g. from learned user behaviour or user-defined profiles
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00—Administration; Management
    • G06Q10/04—Forecasting or optimisation specially adapted for administrative or management purposes, e.g. linear programming or "cutting stock problem"
    • G06Q10/047—Optimisation of routes or paths, e.g. travelling salesman problem
    • G—PHYSICS
    • G08—SIGNALLING
    • G08G—TRAFFIC CONTROL SYSTEMS
    • G08G1/00—Traffic control systems for road vehicles
    • G08G1/09—Arrangements for giving variable traffic instructions
    • G08G1/0962—Arrangements for giving variable traffic instructions having an indicator mounted inside the vehicle, e.g. giving voice messages
    • G08G1/0968—Systems involving transmission of navigation instructions to the vehicle
    • G08G1/096805—Systems involving transmission of navigation instructions to the vehicle where the transmitted instructions are used to compute a route
    • G08G1/096811—Systems involving transmission of navigation instructions to the vehicle where the transmitted instructions are used to compute a route where the route is computed offboard
    • G08G1/096816—Systems involving transmission of navigation instructions to the vehicle where the transmitted instructions are used to compute a route where the route is computed offboard where the complete route is transmitted to the vehicle at once
    • G—PHYSICS
    • G08—SIGNALLING
    • G08G—TRAFFIC CONTROL SYSTEMS
    • G08G1/00—Traffic control systems for road vehicles
    • G08G1/09—Arrangements for giving variable traffic instructions
    • G08G1/0962—Arrangements for giving variable traffic instructions having an indicator mounted inside the vehicle, e.g. giving voice messages
    • G08G1/0968—Systems involving transmission of navigation instructions to the vehicle
    • G08G1/096833—Systems involving transmission of navigation instructions to the vehicle where different aspects are considered when computing the route
    • G08G1/096838—Systems involving transmission of navigation instructions to the vehicle where different aspects are considered when computing the route where the user preferences are taken into account or the user selects one route out of a plurality
    • G—PHYSICS
    • G08—SIGNALLING
    • G08G—TRAFFIC CONTROL SYSTEMS
    • G08G1/00—Traffic control systems for road vehicles
    • G08G1/09—Arrangements for giving variable traffic instructions
    • G08G1/0962—Arrangements for giving variable traffic instructions having an indicator mounted inside the vehicle, e.g. giving voice messages
    • G08G1/0968—Systems involving transmission of navigation instructions to the vehicle
    • G08G1/096833—Systems involving transmission of navigation instructions to the vehicle where different aspects are considered when computing the route
    • G08G1/096844—Systems involving transmission of navigation instructions to the vehicle where different aspects are considered when computing the route where the complete route is dynamically recomputed based on new data
    • G—PHYSICS
    • G08—SIGNALLING
    • G08G—TRAFFIC CONTROL SYSTEMS
    • G08G1/00—Traffic control systems for road vehicles
    • G08G1/20—Monitoring the location of vehicles belonging to a group, e.g. fleet of vehicles, countable or determined number of vehicles
    • G08G1/202—Dispatching vehicles on the basis of a location, e.g. taxi dispatching
    • G—PHYSICS
    • G16—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR SPECIFIC APPLICATION FIELDS
    • G16Z—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR SPECIFIC APPLICATION FIELDS, NOT OTHERWISE PROVIDED FOR
    • G16Z99/00—Subject matter not provided for in other main groups of this subclass
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/02—Services making use of location information
    • H04W4/021—Services related to particular areas, e.g. point of interest [POI] services, venue services or geofences
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/02—Services making use of location information
    • H04W4/024—Guidance services
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34—Route searching; Route guidance
    • G01C21/3407—Route searching; Route guidance specially adapted for specific applications
    • G01C21/3415—Dynamic re-routing, e.g. recalculating the route when the user deviates from calculated route or after detecting real-time traffic data or accidents

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Remote Sensing (AREA)
  • General Physics & Mathematics (AREA)
  • Mathematical Physics (AREA)
  • Automation & Control Theory (AREA)
  • Business, Economics & Management (AREA)
  • Social Psychology (AREA)
  • General Health & Medical Sciences (AREA)
  • Health & Medical Sciences (AREA)
  • Theoretical Computer Science (AREA)
  • Human Resources & Organizations (AREA)
  • Signal Processing (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Economics (AREA)
  • Strategic Management (AREA)
  • Operations Research (AREA)
  • Tourism & Hospitality (AREA)
  • General Business, Economics & Management (AREA)
  • Quality & Reliability (AREA)
  • Data Mining & Analysis (AREA)
  • Databases & Information Systems (AREA)
  • Software Systems (AREA)
  • General Engineering & Computer Science (AREA)
  • Marketing (AREA)
  • Entrepreneurship & Innovation (AREA)
  • Game Theory and Decision Science (AREA)
  • Development Economics (AREA)
  • Navigation (AREA)
  • Instructional Devices (AREA)
  • Traffic Control Systems (AREA)

Abstract

1. Система навигационного наведения, содержащая по меньшей мере:устройство конечного пользователя со средствами для ввода мест назначения и приема инструкций по наведению или для прокладки маршрута,базу данных карт, содержащую дороги и при необходимости интересующие места (POI),устройство для определения положения транспортного средства, такое как система глобального позиционирования,сервер или другой блок памяти и обрабатывающие элементы,средства для обеспечения связи между устройством конечного пользователя и сервером,базу данных таблиц поиска узловых пар (NPLUT), которая изначально частично или полностью заполнена решениями в явном виде для каждой узловой пары и которая содержит решения в явном виде между каждым потенциальным входным узлом и каждым потенциальным выходным узлом каждого ограниченного географического региона (BGR), интересующего конечного пользователя, инавигационное программное ядро, постоянно размещенное на сервере и выполненное с возможностью:создания ограниченных географических регионов (BGR), имеющих размер, который обеспечивает возможность навигационных решений в явном виде в пределах границ указанного ограниченного географического региона (BGR),идентификации узловых пар для каждого ограниченного географического региона (BGR), которые могут оказаться частью потенциального решения, иоптимизации навигационного решения на основании зависимой переменной, заданной пользователем, и независимых переменных, которые, по существу, составляют часть базы данных решений.2. Система по п. 1, дополнительно содержащая базу данных таблиц поиска узловых пар (NPLUT), которая изначально частично или по

Claims (13)

1. Система навигационного наведения, содержащая по меньшей мере:
устройство конечного пользователя со средствами для ввода мест назначения и приема инструкций по наведению или для прокладки маршрута,
базу данных карт, содержащую дороги и при необходимости интересующие места (POI),
устройство для определения положения транспортного средства, такое как система глобального позиционирования,
сервер или другой блок памяти и обрабатывающие элементы,
средства для обеспечения связи между устройством конечного пользователя и сервером,
базу данных таблиц поиска узловых пар (NPLUT), которая изначально частично или полностью заполнена решениями в явном виде для каждой узловой пары и которая содержит решения в явном виде между каждым потенциальным входным узлом и каждым потенциальным выходным узлом каждого ограниченного географического региона (BGR), интересующего конечного пользователя, и
навигационное программное ядро, постоянно размещенное на сервере и выполненное с возможностью:
создания ограниченных географических регионов (BGR), имеющих размер, который обеспечивает возможность навигационных решений в явном виде в пределах границ указанного ограниченного географического региона (BGR),
идентификации узловых пар для каждого ограниченного географического региона (BGR), которые могут оказаться частью потенциального решения, и
оптимизации навигационного решения на основании зависимой переменной, заданной пользователем, и независимых переменных, которые, по существу, составляют часть базы данных решений.
2. Система по п. 1, дополнительно содержащая базу данных таблиц поиска узловых пар (NPLUT), которая изначально частично или полностью заполнена решениями в явном виде для каждой узловой пары.
3. Система по п. 2, в которой указанное программное ядро содержит средства расчета функции ошибок и средства обратной связи для уточнения значений зависимых переменных, хранящихся в базе данных таблиц поиска узловых пар (NPLUT).
4. Система по п. 2, в которой каждое фактическое значение конечного пользователя для каждого решения узловой пары для зависимых переменных, таких как время, расстояние, использование топлива, затраты, и любые заданные пользователем зависимые переменные, а также независимые переменные сообщают в таблицу поиска узловых пар (NPLUT) и сохраняют в ней при достижении конечным пользователем места назначения или после этого.
5. Система по п. 2, в которой для каждого зависимого значения узловой пары в таблице поиска узловых пар (NPLUT) соответствующие независимые переменные факторы захватывают и сохраняют как переменные и характеристики, такие как, без ограничения, время дня, дата, день недели, температура, строительные работы, атмосферные осадки, возраст водителя, профессия водителя, пол водителя, тип транспортного средства, срок службы транспортного средства, километраж транспортного средства и конкретное мероприятие, которые используют для создания ANOVA и MANOVA расчетов зависимых переменных, сохраняемых в таблице поиска узловых пар (NPLUT), для выдачи более точных оценок во время осуществления будущей навигации.
6. Система по п. 5, в которой базу данных таблиц поиска узловых пар (NPLUT) сжата путем сохранения только необходимых ANOVA или MANOVA сумм и результатов из предыдущих навигационных итераций и путем удаления исходных данных, из которых рассчитывают указанные суммы и результаты.
7. Система по п. 1, в которой ограниченные географические регионы (BGR) созданы посредством виртуальной двумерной соты путем вписывания Земли в сотообразный куб или секционный куб и путем проецирования указанной двумерной соты или секции из указанного куба на поверхность Земли.
8. Система по п. 7, в которой сотообразный рисунок на кубе образован из квадратов и прямоугольников, площадь которых уменьшается геометрически вследствие изменения указанных прямоугольников от центра лицевой стороны куба и соотношение сторон которых увеличивается с увеличением расстояния от центра лицевой стороны куба.
9. Система по п. 1, в которой решения для каждой узловой пары рассчитывают с использованием различных обрабатывающих устройств в конфигурации с множеством обрабатывающих устройств.
10. Система по п. 1, в которой навигационное программное ядро выполнено с возможностью итерационного расчета маршрутов с использованием все большего количества ограниченных географических регионов (BGR) до тех пор, пока решения не станут достаточно дивергентными, или до тех пор, пока последний слой ограниченного географического региона (BGR) не выйдет за пределы под прямым углом к линии, проходящей от места отправления в место назначения, и расстояния, на которое транспортное средство перемещается при максимальном заявленном скоростном ограничении за период времени, определенный текущим лучшим решением.
11. Система по п. 1, в которой память устройства конечного пользователя выполнена с возможностью сохранения только подробных сведений из активных ограниченных географических регионов (BGR).
12. Система по п. 1, в которой связь с сервером обеспечена посредством беспроводного соединения или спутникового соединения с транспортным средством, мобильным телефоном, мобильным терминалом данных или удаленным электронным устройством.
13. Система по п. 1, в которой сервер дополнительно выполнен с возможностью сбора данных от других источников данных, включая, без ограничения, информацию транспортных датчиков Национального управления по безопасности движения автотранспорта (NHTSA), отчет полиции, отчеты о локальных транспортных потоках и отчеты о строительных работах, для включения в таблицу поиска узловых пар (NPLUT) в качестве переменных данных или характеристических данных, связанных с узловой парой.
RU2014119437A 2011-10-26 2012-10-26 Способ и система для навигации с использованием связанных географических регионов RU2607417C2 (ru)

Applications Claiming Priority (5)

Application Number Priority Date Filing Date Title
US201161628147P 2011-10-26 2011-10-26
US61/628,147 2011-10-26
US13/660,985 US8868332B2 (en) 2011-10-26 2012-10-25 Method and system for navigation using bounded geograhic regions
US13/660,985 2012-10-25
PCT/US2012/062220 WO2013063466A2 (en) 2011-10-26 2012-10-26 Method and system for navigation using bounded geograhic regions

Publications (2)

Publication Number Publication Date
RU2014119437A true RU2014119437A (ru) 2015-12-10
RU2607417C2 RU2607417C2 (ru) 2017-01-10

Family

ID=48168797

Family Applications (1)

Application Number Title Priority Date Filing Date
RU2014119437A RU2607417C2 (ru) 2011-10-26 2012-10-26 Способ и система для навигации с использованием связанных географических регионов

Country Status (6)

Country Link
US (2) US8868332B2 (ru)
EP (1) EP2771644B1 (ru)
JP (1) JP2014535052A (ru)
CN (1) CN104024801A (ru)
RU (1) RU2607417C2 (ru)
WO (1) WO2013063466A2 (ru)

Families Citing this family (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US10102596B2 (en) * 2010-10-06 2018-10-16 Tillster, Inc. Customer interface restaurant system
US10109026B2 (en) 2010-10-06 2018-10-23 Tillster, Inc. Mobile restaurant ordering system
US20120109508A1 (en) * 2011-12-28 2012-05-03 Ariel Inventions, Llc Method and system for route navigation based on energy efficiency
US10148709B2 (en) * 2012-08-31 2018-12-04 Here Global B.V. Method and apparatus for updating or validating a geographic record based on crowdsourced location data
WO2016119749A1 (zh) 2015-01-29 2016-08-04 北京嘀嘀无限科技发展有限公司 一种订单分配系统及方法
RU2680719C1 (ru) * 2017-11-30 2019-02-26 Самсунг Электроникс Ко., Лтд. Способ поиска и регистрации меток в системе локального позиционирования
EP4404641A3 (en) 2017-11-30 2024-10-09 Samsung Electronics Co., Ltd. Apparatus and method for searching and registering tags in local positioning system
CN109785656B (zh) * 2019-03-18 2021-03-02 南京大学 一种基于局部近似秩的交通规划及导航方法
CA3176127A1 (en) 2020-03-27 2021-09-30 Transfinder Corporation Automatically facilitating travel routes based upon travel scenarios
US20230113454A1 (en) * 2020-11-13 2023-04-13 BlueOwl, LLC Systems and methods for classifying a vehicular trip as for personal use or for work based upon hub-and-spokes travel pattern

Family Cites Families (25)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5636122A (en) * 1992-10-16 1997-06-03 Mobile Information Systems, Inc. Method and apparatus for tracking vehicle location and computer aided dispatch
US5543789A (en) * 1994-06-24 1996-08-06 Shields Enterprises, Inc. Computerized navigation system
US5559707A (en) * 1994-06-24 1996-09-24 Delorme Publishing Company Computer aided routing system
US6073076A (en) * 1998-03-27 2000-06-06 Navigation Technologies Corporation Memory management for navigation system
US6400690B1 (en) * 1998-10-15 2002-06-04 International Business Machines Corporation Dual map system for navigation and wireless communication
US6466862B1 (en) * 1999-04-19 2002-10-15 Bruce DeKock System for providing traffic information
US6587782B1 (en) * 2000-03-14 2003-07-01 Navigation Technologies Corp. Method and system for providing reminders about points of interests while traveling
US6526348B1 (en) * 2000-08-25 2003-02-25 Navigation Technologies Corp. Method and system for compact representation of routes
US6691026B2 (en) * 2001-03-29 2004-02-10 Intellisist, Llc Vehicle navigation system and method
US6496774B1 (en) * 2001-05-24 2002-12-17 Prc Inc. Automatic vehicle routing and recommendation system
EP1562464A4 (en) * 2002-11-05 2008-09-17 Univ Rochester METHOD FOR EVALUATING THE SENSE OF ORIENTATION
JP3924683B2 (ja) * 2003-10-02 2007-06-06 株式会社ナビタイムジャパン ナビゲーション装置、ナビゲーション方法およびプログラム
US7149626B1 (en) * 2004-06-30 2006-12-12 Navteq North America, Llc Method of operating a navigation system
KR100696802B1 (ko) * 2005-02-16 2007-03-19 엘지전자 주식회사 디지털 멀티미디어 브로드캐스팅 기반의 항법 유도 장치 및이를 이용한 교통 정보 제공방법
US7979209B2 (en) * 2005-04-15 2011-07-12 Mississippi State University Research And Technology Corporation Temporal mapping and analysis
US7356407B2 (en) * 2005-10-06 2008-04-08 Gm Global Technology Operations, Inc. Optimal route calculation based upon cohort analysis
US7945386B2 (en) * 2006-08-25 2011-05-17 Mitac International Corporation Rerouting in vehicle navigation systems
EP2135200A4 (en) * 2007-02-12 2011-12-28 Sean O'sullivan DISTRIBUTED TRANSPORT SYSTEM AND SERVICE NETWORK
US8577599B2 (en) * 2008-06-30 2013-11-05 General Motors Llc Method and system to calculate historical traffic data
JP2010197211A (ja) * 2009-02-25 2010-09-09 Xanavi Informatics Corp サーバ装置、ナビゲーション装置、経路情報提示システムおよび経路情報提示方法
US8321125B2 (en) * 2009-06-24 2012-11-27 General Motors Llc System and method for providing route guidance to a requesting vehicle
JP5551896B2 (ja) * 2009-06-29 2014-07-16 株式会社日立製作所 ナビゲーション装置、経路探索サーバ、および経路探索システム
EP2565582B1 (en) * 2009-07-09 2014-05-14 TomTom International B.V. Method for compressing route search acceleration data
US20110098915A1 (en) * 2009-10-28 2011-04-28 Israel Disatnik Device, system, and method of dynamic route guidance
US8775059B2 (en) * 2011-10-26 2014-07-08 Right There Ware LLC Method and system for fleet navigation, dispatching and multi-vehicle, multi-destination routing

Also Published As

Publication number Publication date
USRE47107E1 (en) 2018-10-30
WO2013063466A3 (en) 2013-06-20
CN104024801A (zh) 2014-09-03
US20130110393A1 (en) 2013-05-02
RU2607417C2 (ru) 2017-01-10
WO2013063466A2 (en) 2013-05-02
EP2771644A2 (en) 2014-09-03
EP2771644B1 (en) 2017-12-20
EP2771644A4 (en) 2015-06-03
US8868332B2 (en) 2014-10-21
JP2014535052A (ja) 2014-12-25

Similar Documents

Publication Publication Date Title
RU2014119436A (ru) Способ и система для навигации транспортного парка, диспетчеризация и прокладка маршрута для множества транспортных средств и множества мест назначения
RU2014119437A (ru) Способ и система для навигации с использованием связанных географических регионов
US9519658B2 (en) Determining the accuracy of map data
US10794715B1 (en) Systems and methods for route mapping with familiar routes
US11162797B2 (en) Map matching method and apparatus
US9869557B2 (en) Determining the accuracy of map data and providing reports for same
US9134135B2 (en) Navigation system with mode based mechanism and method of operation thereof
US10274329B2 (en) Method and apparatus for providing a minimum overlapping alternative path
US9726507B2 (en) Route calculation system, route calculation method, and route calculation program
CN106595682A (zh) 一种地图数据的差分更新方法、系统及服务器
US11169274B2 (en) Method, apparatus, and computer program product for establishing location
US11183062B2 (en) Method and system for providing parking recommendations
US11029162B2 (en) Gateway cost data sets for fast routing
US10883839B2 (en) Method and system for geo-spatial matching of sensor data to stationary objects
JP2016211900A (ja) 情報処理装置、経路探索方法、交通情報データ、およびコンピュータプログラム
US20220397420A1 (en) Method and apparatus for providing an updated map model
US20240194056A1 (en) System and method for determining road work zone start location
US20220178711A1 (en) Methods and systems for detecting an environmental zone in a region
US20240153376A1 (en) Method, apparatus, and computer program product for data attribution
Vaidya et al. People as Sensors for Smart City

Legal Events

Date Code Title Description
MM4A The patent is invalid due to non-payment of fees

Effective date: 20181027