RU2014128981A - Система (варианты) и способ (варианты) динамический оптимизации картографической маршрутизации по названию пунктов назначения - Google Patents

Система (варианты) и способ (варианты) динамический оптимизации картографической маршрутизации по названию пунктов назначения Download PDF

Info

Publication number
RU2014128981A
RU2014128981A RU2014128981A RU2014128981A RU2014128981A RU 2014128981 A RU2014128981 A RU 2014128981A RU 2014128981 A RU2014128981 A RU 2014128981A RU 2014128981 A RU2014128981 A RU 2014128981A RU 2014128981 A RU2014128981 A RU 2014128981A
Authority
RU
Russia
Prior art keywords
route
client device
server
updated
route information
Prior art date
Application number
RU2014128981A
Other languages
English (en)
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 Общество С Ограниченной Ответственностью "Яндекс"
Priority to RU2014128981A priority Critical patent/RU2014128981A/ru
Priority to PCT/IB2015/050349 priority patent/WO2016009282A1/en
Priority to EP15821491.6A priority patent/EP3102911A4/en
Priority to US15/100,330 priority patent/US20160313138A1/en
Publication of RU2014128981A publication Critical patent/RU2014128981A/ru

Links

Classifications

    • GPHYSICS
    • G01MEASURING; TESTING
    • G01CMEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34Route searching; Route guidance
    • G01C21/36Input/output arrangements for on-board computers
    • G01C21/3667Display of a road map
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01CMEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34Route searching; Route guidance
    • G01C21/3407Route searching; Route guidance specially adapted for specific applications
    • G01C21/3415Dynamic re-routing, e.g. recalculating the route when the user deviates from calculated route or after detecting real-time traffic data or accidents
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00Network arrangements or protocols for supporting network services or applications
    • H04L67/01Protocols
    • H04L67/12Protocols specially adapted for proprietary or special-purpose networking environments, e.g. medical networks, sensor networks, networks in vehicles or remote metering networks

Landscapes

  • Engineering & Computer Science (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Remote Sensing (AREA)
  • General Physics & Mathematics (AREA)
  • Physics & Mathematics (AREA)
  • Automation & Control Theory (AREA)
  • General Health & Medical Sciences (AREA)
  • Signal Processing (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Medical Informatics (AREA)
  • Health & Medical Sciences (AREA)
  • Computing Systems (AREA)
  • Information Transfer Between Computers (AREA)
  • Computer And Data Communications (AREA)
  • Navigation (AREA)

Abstract

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

Claims (30)

1. Способ динамической оптимизации картографической маршрутизации по названию пунктов назначения, включающий:
запуск на клиентском устройстве приложения, связанного с картографическим сервисом и интерактивной картой и предоставляемого по меньшей мере частично сервером;
получение по меньшей мере начального местоположения и конечного местоположения маршрута;
передачу на сервер запроса информации о маршруте от начального местоположения до конечного местоположения;
получение от сервера информации о маршруте;
прокладывание маршрута на карте между начальным местоположением и конечным местоположением на основании информации о маршруте;
получение запроса на изменение маршрута, содержащего по меньшей мере запрос на изменение начального местоположения, изменение конечного местоположения или добавление к маршруту по меньшей мере одной новой точки интереса;
передачу на сервер одного или нескольких запросов на обновление информации о маршруте на основании запроса на изменение маршрута, причем один или более запросов передают на сервер периодически с частотой, основанной на характеристиках клиентского устройства;
получение от сервера обновленной информации о маршруте в ответ на один или более запросов и
прокладывание обновленного маршрута на карте на основании каждого обновления информации о маршруте, полученной в ответ на один или более запросов.
2. Способ по п. 1, в котором в качестве характеристики клиентского устройства используют одну или более характеристик типа процессора, общего объема памяти, типа графической подсистемы, текущей нагрузки на процессор, текущего числа операций, выполняемых процессором, доступной памяти и скорости подключения к Интернету.
3. Способ по п. 1, в котором выбирают частоту на основе вторичных характеристик, включающих одну или более характеристик нагрузки на картографический сервис, времени, необходимого для отображения обновленного маршрута и определяемого типом графической подсистемы, продолжительности обновленного маршрута и объема обновленной информации о маршруте.
4. Способ по п. 3, в котором выбирают частоту на основе объема обновленной информации о маршруте, который непосредственно соотносится с расстоянием обновленного маршрута.
5. Способ по п. 4, в котором выбирают частоту на основе предполагаемого времени, за которое клиентское устройство обработает объем обновленной информации о маршруте, исходя по меньшей мере из текущей нагрузки на процессор клиентского устройства, доступной памяти клиентского устройства и пропускной способности соединения между клиентским устройством и сервером.
6. Способ по п. 1, в котором выбирают частоту на основе очереди запросов на обновление информации о маршруте на сервере, причем частота обратно пропорциональна увеличению очереди запросов.
7. Способ по п. 3, в котором выбирают частоту посредством сервера на основании характеристик клиентского устройства и вторичных характеристик.
8. Способ по п. 7, в котором
обнаруживают событие, затрагивающее по меньшей мере одну из характеристик клиентского устройства или по меньшей мере одну из вторичных характеристик;
определяют характеристики клиентского устройства и вторичные характеристики после обнаружения события и
передают на сервер определенные характеристики клиентского устройства и вторичные характеристики.
9. Способ по п. 8, в котором в качестве события используют: загрузку по меньшей мере одного нового приложения, новый фоновый процесс и изменение типа подключения к Интернету.
10. Система динамической оптимизации картографической маршрутизации по названию пунктов назначения, включающая:
модуль картографического приложения, исполняемый процессором клиентского устройства и выполненный с возможностью:
запуска на клиентском устройстве приложения, связанного с картографическим сервисом с интерактивной картой, причем картографический сервис предоставляется по меньшей мере частично сервером;
получения по меньшей мере начального местоположения и конечного местоположения для маршрута;
передачи серверу запроса на информацию о маршруте от начального местоположения до конечного местоположения;
получения от сервера информации о маршруте;
прокладки маршрута на карте между начальным местоположением и конечным местоположением на основании информации о маршруте;
получения запроса на изменение маршрута, содержащего по меньшей мере запрос на изменение начального местоположения, изменение конечного местоположения, и/или добавление к маршруту по меньшей мере одной новой точки интереса;
передачи серверу одного или более запросов на обновление информации о маршруте, исходя из запроса на изменение маршрута, причем один или более запросов передаются на сервер периодически с частотой, основанной на характеристиках клиентского устройства;
получения от сервера обновленной информации о маршруте в ответ на один или более запросов и
прокладки обновленного маршрута на карте на основании каждого обновления информации о маршруте, полученной в ответ на один или более запросов.
11. Система по п. 10, в которой характеристики клиентского устройства включают одну или более характеристик типа процессора, общего объема памяти, типа графической подсистемы, текущей нагрузки на процессор, текущего числа операций, выполняемых процессором, доступной памяти и скорости подключения к Интернету.
12. Система по п. 10, в которой частота выбрана на основе вторичных характеристик, включающих одну или более характеристик нагрузки на картографический сервис, предоставляемый сервером, времени, необходимого для отображения обновленного маршрута и определяемого типом графической подсистемы, продолжительности обновленного маршрута и объема обновленной информации о маршруте.
13. Система по п. 12, в которой частота выбрана на основе объема обновленной информации о маршруте, который непосредственно соотносится с расстоянием обновленного маршрута.
14. Система по п. 13, в которой частота выбрана на основе предполагаемого времени, за которое клиентское устройство обработает объем обновленной информации о маршруте, исходя по меньшей мере из текущей нагрузки на процессор клиентского устройства, доступной памяти клиентского устройства и пропускной способности соединения между клиентским устройством и сервером.
15. Система по п. 10, в которой частота выбрана на основе очереди запросов на обновление информации о маршруте на сервере, причем частота обратно пропорциональна увеличению очереди запросов.
16. Способ динамической оптимизации картографической маршрутизации по названию пунктов назначения, включающий:
получение сервером от клиентского устройства запроса на доступ к картографическому сервису и интерактивной карте;
получение от клиентского устройства по меньшей мере начального местоположения и конечного местоположения для маршрута;
определение маршрута на основе по меньшей мере начального местоположения и конечного местоположения;
передачу клиентскому устройству информации о маршруте для прокладки маршрута на карте между начальным местоположением и конечным местоположением;
получение от клиентского устройства одного или нескольких запросов на обновление информации о маршруте на основании запроса на изменение маршрута, содержащего изменение начального местоположения, изменение конечного местоположения и/или добавление к маршруту по меньшей мере одной новой точки интереса, причем один или более запросов периодически получают с частотой, основанной на характеристиках клиентского устройства; и
передачу клиентскому устройству обновленной информации о маршруте в ответ на один или более запросов, причем по меньшей мере один запрос на объем обновленной информации о маршруте и частоте, на которой обновленную информацию о маршруте передают клиентскому устройству, основан на одном или нескольких из очереди запросов на обновленную информацию о маршруте на сервере, продолжительности обновленного маршрута, количестве точек интереса на обновленном маршруте и количестве запросов на обновленную информацию о маршруте.
17. Способ по п. 16, в котором в качестве характеристики клиентского устройства используют одну или более характеристик типа процессора, общего объема памяти, типа графической подсистемы, текущей нагрузки на процессор, текущего числа операций, выполняемых процессором, доступной памяти и скорости подключения к Интернету.
18. Способ по п. 17, в котором частоту выбирают на основе вторичных характеристик, включающих одну или более характеристик нагрузки на картографический сервис, предоставляемый сервером, времени, необходимого для отображения обновленного маршрута и определяемого типом графической подсистемы, продолжительности обновленного маршрута и объема обновленной информации о маршруте.
19. Способ по п. 18, в котором частоту выбирают на основе объема обновленной информации о маршруте, который непосредственно соотносится с расстоянием обновленного маршрута.
20. Способ по п. 19, в котором частоту выбирают на основе предполагаемого времени, за которое клиентское устройство обработает объем обновленной информации о маршруте, исходя по меньшей мере из текущей нагрузки на процессор клиентского устройства, доступной памяти клиентского устройства и пропускной способности соединения между клиентским устройством и сервером.
21. Способ по п. 16, в котором частоту выбирают на основе очереди запросов на обновление информации о маршруте на сервере, причем частота обратно пропорциональна увеличению очереди запросов.
22. Способ по п. 18, в котором частоту выбирают посредством сервера на основе характеристик клиентского устройства и вторичных характеристик.
23. Способ по п. 22, в котором получают от клиентского устройства обновленные характеристики в ответ на обнаруженное событие, влияющее по меньшей мере на одну из характеристик клиентского устройства или по меньшей мере на одну из вторичных характеристик.
24. Способ по п. 23, в котором в качестве события используют загрузку в память одного или более новых приложений, новый фоновый процесс и/или изменение типа подключения к Интернету.
25. Система динамической оптимизации картографической маршрутизации по названию пунктов назначения, включающая:
модуль картографического сервиса, исполняемый процессором сервера и выполненный с возможностью:
получения от клиентского устройства запроса на доступ к картографическом сервису, включая интерактивную карту;
получения от клиентского устройства по меньшей мере начального местоположения и конечного местоположения для маршрута;
определения маршрута на основе по меньшей мере начального местоположения и конечного местоположения;
передачи клиентскому устройству информации о маршруте для прокладки маршрута на карте между начальным местоположением и конечным местоположением;
получения от клиентского устройства одного или более запросов на обновленную информацию о маршруте на основе запроса на изменение маршрута, включая по меньшей мере запрос на изменение начального местоположения, изменение конечного местоположения и/или добавление к маршруту по меньшей мере одной новой точки интереса, причем один или более запросов периодически получают с частотой, основанной на характеристиках клиентского устройства; и
передачи клиентскому устройству обновленной информации о маршруте в ответ на один или более запросов, причем по меньшей мере один запрос на объем обновленной информации о маршруте и частоте передачи обновленной информации о маршруте клиентскому устройству, основанной на одном или нескольких из очереди запросов на обновленную информацию о маршруте на сервере, продолжительность обновленного маршрута, число точек интереса на обновленном маршруте и число запросов на обновленную информацию о маршруте.
26. Способ по п. 25, в котором характеристика клиентского устройства включает одну или более характеристик типа процессора, общего объема памяти, типа графической подсистемы, текущей нагрузки на процессор, текущего числа операций, выполняемых процессором, доступной памяти и скорости подключения к Интернету.
27. Способ по п. 26, в котором частота основана на вторичных характеристиках, включающих одну или более характеристик нагрузки на картографический сервис, предоставляемый сервером, времени, необходимого для отображения обновленного маршрута и определяемого типом графической подсистемы, продолжительности обновленного маршрута и объема обновленной информации о маршруте.
28. Способ по п. 27, в котором частота основана на объеме обновленной информации о маршруте, который непосредственно соотносится с расстоянием обновленного маршрута.
29. Способ по п. 28, в котором частота основана на предполагаемом времени, за которое клиентское устройство обрабатывает объем обновленной информации о маршруте, исходя по меньшей мере из текущей нагрузки на процессор клиентского устройства, доступной памяти клиентского устройства и пропускной способности соединения между клиентским устройством и сервером.
30. Способ по п. 25, в котором частота основана на очереди запросов на обновление информации о маршруте на сервере, причем частота обратно пропорциональна увеличению очереди запросов.
RU2014128981A 2014-07-16 2014-07-16 Система (варианты) и способ (варианты) динамический оптимизации картографической маршрутизации по названию пунктов назначения RU2014128981A (ru)

Priority Applications (4)

Application Number Priority Date Filing Date Title
RU2014128981A RU2014128981A (ru) 2014-07-16 2014-07-16 Система (варианты) и способ (варианты) динамический оптимизации картографической маршрутизации по названию пунктов назначения
PCT/IB2015/050349 WO2016009282A1 (en) 2014-07-16 2015-01-16 System and method for dynamically optimizing map destination routing performance
EP15821491.6A EP3102911A4 (en) 2014-07-16 2015-01-16 System and method for dynamically optimizing map destination routing performance
US15/100,330 US20160313138A1 (en) 2014-07-16 2015-01-16 System and method for dynamically optimizing map destination routing performance

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
RU2014128981A RU2014128981A (ru) 2014-07-16 2014-07-16 Система (варианты) и способ (варианты) динамический оптимизации картографической маршрутизации по названию пунктов назначения

Publications (1)

Publication Number Publication Date
RU2014128981A true RU2014128981A (ru) 2016-02-10

Family

ID=55077958

Family Applications (1)

Application Number Title Priority Date Filing Date
RU2014128981A RU2014128981A (ru) 2014-07-16 2014-07-16 Система (варианты) и способ (варианты) динамический оптимизации картографической маршрутизации по названию пунктов назначения

Country Status (4)

Country Link
US (1) US20160313138A1 (ru)
EP (1) EP3102911A4 (ru)
RU (1) RU2014128981A (ru)
WO (1) WO2016009282A1 (ru)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
RU2711127C2 (ru) * 2018-07-03 2020-01-15 Общество С Ограниченной Ответственностью "Яндекс" Способ получения пользовательской команды процессором электронного устройства с помощью сенсорного экрана электронного устройства

Families Citing this family (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP6805717B2 (ja) * 2016-10-21 2020-12-23 トヨタ自動車株式会社 車載装置、ルート案内システム、及び車載側プログラム
CN107066472A (zh) * 2016-11-30 2017-08-18 阿里巴巴集团控股有限公司 地图显示方法及系统、终端及地图服务器
DE102017214921A1 (de) * 2017-08-25 2019-02-28 Robert Bosch Gmbh Mobiles Gerät, Server und Verfahren zum Aktualisieren und Bereitstellen einer hochgenauen Karte
US11567632B2 (en) * 2018-07-03 2023-01-31 Apple Inc. Systems and methods for exploring a geographic region
US20210356288A1 (en) 2020-05-15 2021-11-18 Apple Inc. User interfaces for providing navigation directions
US11846515B2 (en) 2020-06-11 2023-12-19 Apple Inc. User interfaces for customized navigation routes
US20220390248A1 (en) 2021-06-07 2022-12-08 Apple Inc. User interfaces for maps and navigation
CN117573379B (zh) * 2024-01-16 2024-03-29 国网湖北省电力有限公司信息通信公司 一种基于对称放缩合并的微服务部署方法

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7236882B2 (en) * 2005-01-26 2007-06-26 Broadcom Corporation Downloading map segment(s) to a cell phone based upon its GPS coordinates and mobility
US8332141B2 (en) * 2007-06-15 2012-12-11 Microsoft Corporation Route modifications
US20090125228A1 (en) * 2007-11-09 2009-05-14 Research In Motion Limited System and method for providing dynamic route information to users of wireless communications devices
GB201008819D0 (en) * 2010-05-26 2010-07-14 Zeus Technology Ltd Apparatus for routing requests

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
RU2711127C2 (ru) * 2018-07-03 2020-01-15 Общество С Ограниченной Ответственностью "Яндекс" Способ получения пользовательской команды процессором электронного устройства с помощью сенсорного экрана электронного устройства
US10747405B2 (en) 2018-07-03 2020-08-18 Yandex Europe Ag Method of receiving user-command by processor of electronic device via touchscreen of electronic device

Also Published As

Publication number Publication date
EP3102911A4 (en) 2018-02-21
WO2016009282A1 (en) 2016-01-21
EP3102911A1 (en) 2016-12-14
US20160313138A1 (en) 2016-10-27

Similar Documents

Publication Publication Date Title
RU2014128981A (ru) Система (варианты) и способ (варианты) динамический оптимизации картографической маршрутизации по названию пунктов назначения
US9927247B2 (en) Integrating online navigation data with cached navigation data during active navigation
US20170171344A1 (en) Scheduling method and server for content delivery network service node
RU2016108020A (ru) Способ и устройство для представления мультимедийной информации
RU2014136194A (ru) Система автономного управления транспортным средством
EP2757504A1 (en) Route planning
EA201791544A1 (ru) Обновление системной информации
RU2014141530A (ru) Система и способ снижения количества торможений транспортного средства перед светофорами
JP2012505372A5 (ru)
CN103051709A (zh) 数据传输路径确定方法、网络节点及内容分发网络系统
RU2013135714A (ru) Методы и системы для отображения контента на множественных сетевых устройствах с помощью простой команды
CN104410717A (zh) 一种信息推送的方法和装置
JP2016520190A5 (ru)
JP2016206886A (ja) 運転支援方法、プログラム、および運転支援装置
JP2015156171A5 (ru)
WO2020054537A1 (ja) 地図更新システム、地図更新サーバ及び車載端末
WO2016036769A3 (en) Communicating mapping application data between electronic devices
WO2017172188A8 (en) Enabling automatic sensor discovery in autonomous devices
EP4243000A3 (en) Automated-taxi that proposes alternate-destination to optimize route
RU2014117560A (ru) Система и способ оптимизации качества карты
US10095555B2 (en) Task control system
JP2011086066A (ja) 振り分け処理装置、計算機システム及びリクエスト振り分け方法
US20160048857A1 (en) Systems and methods of collecting data to determine interest
JP2016197842A (ja) 情報処理装置及び情報処理方法及び情報処理プログラム
US9791293B2 (en) Detachable navigation system

Legal Events

Date Code Title Description
FA92 Acknowledgement of application withdrawn (lack of supplementary materials submitted)

Effective date: 20160208

FZ9A Application not withdrawn (correction of the notice of withdrawal)

Effective date: 20160314