RU2014119436A - Способ и система для навигации транспортного парка, диспетчеризация и прокладка маршрута для множества транспортных средств и множества мест назначения - Google Patents

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

Info

Publication number
RU2014119436A
RU2014119436A RU2014119436/08A RU2014119436A RU2014119436A RU 2014119436 A RU2014119436 A RU 2014119436A RU 2014119436/08 A RU2014119436/08 A RU 2014119436/08A RU 2014119436 A RU2014119436 A RU 2014119436A RU 2014119436 A RU2014119436 A RU 2014119436A
Authority
RU
Russia
Prior art keywords
nodal
navigation
bgr
user
nodal pair
Prior art date
Application number
RU2014119436/08A
Other languages
English (en)
Other versions
RU2629438C2 (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 RU2014119436A publication Critical patent/RU2014119436A/ru
Application granted granted Critical
Publication of RU2629438C2 publication Critical patent/RU2629438C2/ru

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06QINFORMATION 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/00Administration; Management
    • G06Q10/04Forecasting or optimisation specially adapted for administrative or management purposes, e.g. linear programming or "cutting stock problem"
    • G06Q10/047Optimisation of routes or paths, e.g. travelling salesman problem
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F17/00Digital computing or data processing equipment or methods, specially adapted for specific functions
    • 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/343Calculating itineraries, i.e. routes leading from a starting point to a series of categorical destinations using a global route restraint, round trips, touristic trips
    • 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
    • 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/3605Destination input or retrieval
    • G01C21/3614Destination input or retrieval through interaction with a road map, e.g. selecting a POI icon on 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/36Input/output arrangements for on-board computers
    • G01C21/3679Retrieval, searching and output of POI information, e.g. hotels, restaurants, shops, filling stations, parking facilities
    • G01C21/3682Retrieval, searching and output of POI information, e.g. hotels, restaurants, shops, filling stations, parking facilities output of POI information on a road map
    • GPHYSICS
    • G08SIGNALLING
    • G08GTRAFFIC CONTROL SYSTEMS
    • G08G1/00Traffic control systems for road vehicles
    • G08G1/09Arrangements for giving variable traffic instructions
    • G08G1/0962Arrangements for giving variable traffic instructions having an indicator mounted inside the vehicle, e.g. giving voice messages
    • G08G1/0968Systems involving transmission of navigation instructions to the vehicle
    • GPHYSICS
    • G08SIGNALLING
    • G08GTRAFFIC CONTROL SYSTEMS
    • G08G1/00Traffic control systems for road vehicles
    • G08G1/20Monitoring the location of vehicles belonging to a group, e.g. fleet of vehicles, countable or determined number of vehicles
    • G08G1/202Dispatching vehicles on the basis of a location, e.g. taxi dispatching
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W4/00Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/02Services making use of location information
    • H04W4/024Guidance services
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W4/00Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/02Services making use of location information
    • H04W4/029Location-based management or tracking services
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W4/00Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/02Services making use of location information
    • H04W4/021Services related to particular areas, e.g. point of interest [POI] services, venue services or geofences

Landscapes

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

Abstract

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

Claims (15)

1. Способ и система навигационного наведения, содержащая по меньшей мере:
устройство конечного пользователя со средствами для ввода мест назначения и приема инструкций по наведению или для прокладки маршрута,
базу данных карт, содержащую дороги и, при необходимости, интересующие места (POI),
устройство и способ определения положения транспортного средства, такое как система глобального позиционирования,
сервер или другой блок памяти и обрабатывающие элементы,
средства для обеспечения связи между устройством конечного пользователя и сервером,
базу данных таблиц поиска узловых пар (NPLUT), которая изначально частично или полностью заполнена решениями в явном виде для каждой узловой пары и которая содержит решения в явном виде между каждым потенциальным входным узлом и каждым потенциальным выходным узлом каждого ограниченного географического региона (BGR), интересующего конечного пользователя, и
навигационное программное ядро, постоянно размещенное на сервере и выполненное с возможностью:
создания ограниченных географических регионов (BGR), имеющих размер, который обеспечивает возможность навигационных решений в явном виде в пределах границ указанного ограниченного географического региона (BGR),
доступ к таблицам поиска узловых пар (NPLUT) для получения решений для каждой узловой пары;
идентификации узловых пар для каждого ограниченного географического региона (BGR), которые могут оказаться частью потенциального решения, и
оптимизации навигационного решения на основании зависимой переменной, заданной пользователем, и независимых переменных, которые, по существу, составляют часть базы данных решений.
2. Способ и система по п. 1, в которых система выполнена с возможностью решения задач множества транспортных средств/множества мест назначения.
3. Способ и система по п. 2, в котором система выполнена с возможностью представления маршрута для каждого транспортного средства.
4. Способ и система по п. 2, в котором система выполнена с возможностью отслеживания продвижения каждого транспортного средства вдоль маршрута.
5. Способ и система по п. 2, в котором система обеспечивает возможность диспетчеризации транспортных парков с распределенными поездками или распределенной нагрузкой.
6. Способ и система по п. 2, в котором система выполнена с возможностью изменения маршрута одного или большего количества транспортных средств, когда продвижение одного транспортного средства вдоль маршрута имеет отклонение от прогнозируемого значения более чем на заданную пользователем величину.
7. Способ и система по п. 2, в котором система выполнена с возможностью решения задачи множества транспортных средств/множества мест назначения с использованием заданных пользователем ограничивающих условий.
8. Способ и система по п. 2, в котором программное обеспечение содержит средства расчета функции ошибок и средства обратной связи для уточнения значений зависимых переменных, хранящихся в базе данных таблиц поиска узловых пар (NPLUT).
9. Способ и система по п. 2, в котором каждое фактическое значение конечного пользователя для каждого решения узловой пары для зависимых переменных, таких как время, расстояние, использование топлива, затраты, и любые заданные пользователем зависимые переменные, а также независимые переменные сообщают в таблицу поиска узловых пар (NPLUT) и сохраняют в ней при достижении конечным пользователем места назначения или после этого.
10. Способ и система по п. 2, в котором для каждого зависимого значения узловой пары в таблице поиска узловых пар (NPLUT) соответствующие независимые переменные факторы захватывают и сохраняют как переменные и характеристики, такие как, без ограничения, время дня, дата, день недели, температура, строительные работы, атмосферные осадки, возраст водителя, профессия водителя, пол водителя, тип транспортного средства, срок службы транспортного средства, километраж транспортного средства и конкретное мероприятие, которые используют для создания ANOVA и MANOVA расчетов зависимых переменных, сохраняемых в таблице поиска узловых пар (NPLUT), для выдачи более точных оценок во время осуществления будущей навигации.
11. Способ и система по п. 10, в котором базу данных таблиц поиска узловых пар (NPLUT) сжимают путем сохранения только необходимых ANOVA или MANOVA сумм и результатов из предыдущих навигационных итераций и путем удаления исходных данных, из которых рассчитывают указанные суммы и результаты.
12. Способ и система по п. 2, в котором каждая память устройства конечного пользователя сохраняет только подробные сведения из активных ограниченных географических регионов (BGR).
13. Способ и система по п. 2, в котором связь с сервером выполняют посредством беспроводного соединения или спутникового соединения с множеством транспортных средств, мобильных телефонов, мобильных терминалов данных или удаленных электронных устройств.
14. Способ и система по п. 2, в котором сервер дополнительно выполнен с возможностью сбора данных от других источников данных, включая, без ограничения, информацию транспортных датчиков Национального управления по безопасности движения автотранспорта (NHTSA), отчет полиции, отчеты о локальных транспортных потоках и отчеты о строительных работах, для включения в таблицу поиска узловых пар (NPLUT) в качестве переменных данных или характеристических данных, связанных с узловой парой.
15. Способ и система по п. 2, в котором система выполнена с возможностью ее использования для контроля и направления транспортного потока в перенаселенных городских районах.
RU2014119436A 2011-10-26 2012-10-26 Способ и система для навигации транспортного парка, диспетчеризация и прокладка маршрута для множества транспортных средств и множества мест назначения RU2629438C2 (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,977 US8775059B2 (en) 2011-10-26 2012-10-25 Method and system for fleet navigation, dispatching and multi-vehicle, multi-destination routing
US13/660,977 2012-10-25
PCT/US2012/062238 WO2013063480A1 (en) 2011-10-26 2012-10-26 Method and system for fleet navigation, dispatching and multi-vehicle, multi-destination routing

Publications (2)

Publication Number Publication Date
RU2014119436A true RU2014119436A (ru) 2015-12-10
RU2629438C2 RU2629438C2 (ru) 2017-08-29

Family

ID=48168594

Family Applications (1)

Application Number Title Priority Date Filing Date
RU2014119436A RU2629438C2 (ru) 2011-10-26 2012-10-26 Способ и система для навигации транспортного парка, диспетчеризация и прокладка маршрута для множества транспортных средств и множества мест назначения

Country Status (6)

Country Link
US (2) US8775059B2 (ru)
EP (1) EP2771807B1 (ru)
JP (1) JP2015500981A (ru)
CN (1) CN104025075A (ru)
RU (1) RU2629438C2 (ru)
WO (1) WO2013063480A1 (ru)

Families Citing this family (44)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
GB2484085B (en) * 2010-09-28 2014-05-07 Cassidian Ltd Telecommunications network routing
US10109026B2 (en) 2010-10-06 2018-10-23 Tillster, Inc. Mobile restaurant ordering system
US10102596B2 (en) * 2010-10-06 2018-10-16 Tillster, Inc. Customer interface restaurant system
US8868332B2 (en) * 2011-10-26 2014-10-21 Right There Ware LLC Method and system for navigation using bounded geograhic regions
US11574263B2 (en) 2013-03-15 2023-02-07 Via Transportation, Inc. System and method for providing multiple transportation proposals to a user
KR101994631B1 (ko) * 2014-04-24 2019-09-30 베이징 디디 인피니티 테크놀로지 앤드 디벨럽먼트 컴퍼니 리미티드 서비스의 공급을 관리하기 위한 시스템 및 방법
US20170167882A1 (en) * 2014-08-04 2017-06-15 Xerox Corporation System and method for generating available ride-share paths in a transportation network
WO2016035091A1 (en) * 2014-09-03 2016-03-10 Meru Cab Company Private Limited Dynamic forecasting for forward reservation of cab
CN104197949A (zh) * 2014-09-15 2014-12-10 江苏南亿迪纳数字科技发展有限公司 一种远程互助式车联网应用系统的实现方法
US20160148136A1 (en) * 2014-11-24 2016-05-26 Boyi Ni Multiple sequential planning and allocation of time-divisible resources
SG11201706188YA (en) * 2015-01-29 2017-08-30 Beijing Didi Infinity Tech And Dev Co Ltd Order allocation system and method
JP6607198B2 (ja) * 2015-01-30 2019-11-20 ソニー株式会社 情報処理システムおよび制御方法
CN104697516B (zh) * 2015-03-17 2018-03-23 徐军 移动终端以及行程引导方法
US9562785B1 (en) * 2015-07-20 2017-02-07 Via Transportation, Inc. Continuously updatable computer-generated routes with continuously configurable virtual bus stops for passenger ride-sharing of a fleet of ride-sharing vehicles and computer transportation systems and computer-implemented methods for use thereof
CA2996546A1 (en) * 2015-08-26 2017-03-02 Peloton Technology, Inc. Devices, systems and methods for vehicle monitoring and platooning
CN105261230A (zh) * 2015-11-19 2016-01-20 北京九五智驾信息技术股份有限公司 车队管理方法及装置
US10546254B2 (en) * 2016-01-26 2020-01-28 Oracle International Corporation System and method for efficient storage of point-to-point traffic patterns
RU2674129C2 (ru) * 2016-05-12 2018-12-04 Общество с ограниченной ответственностью "Ситиликс" Способ и система для определения, визуализации и прогнозирования транспортной доступности районов населённого пункта
US9857188B1 (en) 2016-06-29 2018-01-02 Uber Technologies, Inc. Providing alternative routing options to a rider of a transportation management system
CN106126723A (zh) * 2016-06-30 2016-11-16 乐视控股(北京)有限公司 一种移动目标对象的方法及装置
CN106248092A (zh) * 2016-07-31 2016-12-21 北京九五智驾信息技术股份有限公司 导航方法
CN106709591A (zh) * 2016-08-11 2017-05-24 淮阴工学院 一种车联网环境下不确定需求的协同拼车路线选择方法
SG10201609375XA (en) * 2016-11-09 2018-06-28 Cyclect Electrical Eng Pte Ltd Vehicle, system and method for remote convoying
WO2018122585A1 (zh) * 2016-12-30 2018-07-05 同济大学 一种基于浮动车数据的城市道路交通异常检测方法
US20180209803A1 (en) 2017-01-25 2018-07-26 Via Transportation, Inc. Dynamic Route Planning
WO2019023324A1 (en) 2017-07-26 2019-01-31 Via Transportation, Inc. SYSTEMS AND METHODS FOR MANAGING AND ROUTING COOPERATING VEHICLES
JP6274545B1 (ja) * 2017-08-10 2018-02-07 フューネラル サービス ワーカーズ アカデミー,インク.Funeral service workers academy,Inc. 霊柩寝台車配車サーバ
US20190120640A1 (en) * 2017-10-19 2019-04-25 rideOS Autonomous vehicle routing
RU2768509C2 (ru) * 2017-11-17 2022-03-24 Ниссан Мотор Ко., Лтд. Устройство помощи в управлении транспортным средством
WO2019105714A1 (en) * 2017-11-30 2019-06-06 Robert Bosch Gmbh Vehicle fleet management having a hiearachy of priority factors
EP3738085A1 (en) 2018-01-08 2020-11-18 Via Transportation, Inc. Systems and methods for managing and scheduling ridesharing vehicles
EP3776395A1 (en) 2018-04-09 2021-02-17 Via Transportation, Inc. Systems and methods for planning transportation routes
US11293770B2 (en) * 2018-08-02 2022-04-05 salesforces.com, Inc. Geographic routing engine
US10274326B1 (en) * 2018-08-02 2019-04-30 Mapanything, Inc. Utilizing a geo-locator service and zone servers to reduce computer resource requirements for determining high quality solutions to routing problems
US11168998B2 (en) 2018-08-21 2021-11-09 Honda Motor Co., Ltd. Methods and systems for last mile navigation cache point of interest
US10928215B2 (en) 2018-08-21 2021-02-23 Honda Motor Co., Ltd. Methods and systems for last mile navigation cache point of interest
CN112384757B (zh) 2018-11-07 2024-10-29 谷歌有限责任公司 鉴于另一设备而向一个设备提供导航指令
CN109903137A (zh) * 2019-02-27 2019-06-18 杭州优行科技有限公司 派单区域确定方法、装置、服务器及计算机可读存储介质
US11493353B1 (en) 2019-03-31 2022-11-08 Gm Cruise Holdings Llc Autonomous vehicle consumption of real-time public transportation data to guide curb access and usage
US11509642B2 (en) * 2019-08-21 2022-11-22 Truist Bank Location-based mobile device authentication
CN110991651B (zh) * 2019-11-30 2023-04-28 航天科技控股集团股份有限公司 一种基于tbox的用户驾驶习惯的能耗预测分析系统及方法
CN111696340A (zh) * 2020-05-15 2020-09-22 深圳市元征科技股份有限公司 一种车辆控制的方法、装置及设备
RU2770938C1 (ru) * 2021-04-25 2022-04-25 Николай Анатольевич Грязнов Коммуникационно-навигационная система для управления транспортными потоками
CN117711610B (zh) * 2024-02-05 2024-04-26 四川省医学科学院·四川省人民医院 一种网络化mdt多学科的远程会诊车系统

Family Cites Families (29)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100443495B1 (ko) * 1998-11-24 2004-08-09 마쯔시다덴기산교 가부시키가이샤 디지털 지도파일의 데이터구조
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
JP2002183892A (ja) * 2000-12-12 2002-06-28 Sharp Corp 車両の運行経路選出方法およびそれを用いた配車管理方法、配車管理システム
JP4108291B2 (ja) * 2001-04-16 2008-06-25 三菱電機株式会社 移動体ナビゲーション装置及び移動体ナビゲーション方法
FR2831870B1 (fr) * 2001-11-08 2004-08-13 Airbus France Procede et dispositif pour afficher un vecteur vitesse d'un aeronef
JP2003168195A (ja) * 2001-12-03 2003-06-13 Denso Corp 配車サービス方法、配車サービスシステム、配車サービス装置、利用者用端末装置、事業者用端末装置、事業者用車載機
JPWO2004057273A1 (ja) * 2002-12-20 2006-04-20 ジクー・データシステムズ株式会社 経路探索装置、経路探索システム、プログラム、及び経路探索方法
US7493309B2 (en) * 2003-01-16 2009-02-17 International Business Machines Corporation Framework for dynamic analysis of varying structured data using multiple analysis techniques
JP2004301667A (ja) * 2003-03-31 2004-10-28 Clarion Co Ltd 経路配信サーバ、経路配信方法および経路配信プログラム並びに経路配信システム
US7627422B2 (en) * 2003-06-24 2009-12-01 At&T Intellectual Property I, Lp Methods, systems and computer program products for ride matching based on selection criteria and drive characteristic information
JP2005164410A (ja) * 2003-12-03 2005-06-23 Nissan Motor Co Ltd ナビゲーション装置およびナビゲーション方法
US7539666B2 (en) * 2004-04-06 2009-05-26 International Business Machines Corporation Method, system and program for managing geographic data stored in a database
US7425952B2 (en) * 2004-11-23 2008-09-16 Metavr, Inc. Three-dimensional visualization architecture
US7698061B2 (en) * 2005-09-23 2010-04-13 Scenera Technologies, Llc System and method for selecting and presenting a route to a user
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
JP4554653B2 (ja) * 2007-08-08 2010-09-29 クラリオン株式会社 経路探索方法、経路探索システムおよびナビゲーション装置
CN101149268A (zh) * 2007-10-30 2008-03-26 上海上大鼎正软件有限公司 一种导航用道路拓扑数据模型和计算方法
DE102007057715A1 (de) * 2007-11-30 2009-06-04 Robert Bosch Gmbh Verfahren zur Routenbestimmung und Anordnung dazu
JP5234339B2 (ja) * 2008-08-13 2013-07-10 クラリオン株式会社 計算機システム及び経路案内方法
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 株式会社日立製作所 ナビゲーション装置、経路探索サーバ、および経路探索システム
EP2746727B1 (en) * 2009-07-09 2016-09-07 TomTom International B.V. Method and device for time-dependent route calculation
WO2011004926A1 (ko) * 2009-07-10 2011-01-13 Kim Soon Yeong 가금류 사육장
JP2011033447A (ja) * 2009-07-31 2011-02-17 Clarion Co Ltd ナビゲーション装置及びその表示方法
RU2417424C1 (ru) * 2009-12-30 2011-04-27 Закрытое акционерное общество Научно-производственное предприятие "Реляционные экспертные системы" Способ компрессии многомерных данных для хранения и поиска информации в системе управления базами данных и устройство для его осуществления
US8498953B2 (en) * 2010-03-30 2013-07-30 Sap Ag Method for allocating trip sharing
JP5547106B2 (ja) * 2011-02-01 2014-07-09 クラリオン株式会社 経路演算装置

Also Published As

Publication number Publication date
US20130110385A1 (en) 2013-05-02
RU2629438C2 (ru) 2017-08-29
EP2771807A4 (en) 2015-07-22
CN104025075A (zh) 2014-09-03
JP2015500981A (ja) 2015-01-08
WO2013063480A4 (en) 2013-08-08
EP2771807A1 (en) 2014-09-03
EP2771807B1 (en) 2017-12-06
USRE47985E1 (en) 2020-05-12
US8775059B2 (en) 2014-07-08
WO2013063480A1 (en) 2013-05-02

Similar Documents

Publication Publication Date Title
RU2014119436A (ru) Способ и система для навигации транспортного парка, диспетчеризация и прокладка маршрута для множества транспортных средств и множества мест назначения
RU2014119437A (ru) Способ и система для навигации с использованием связанных географических регионов
US9519658B2 (en) Determining the accuracy of map data
US9857191B2 (en) Context-based routing and access path selection
US10794715B1 (en) Systems and methods for route mapping with familiar routes
CN106969777A (zh) 路径预测装置以及路径预测方法
US20150338226A1 (en) Context-based routing and access path selection
US20140222950A1 (en) Predictive Mobile Map Download
US20150160024A1 (en) Ranking of Path Segments Based on Incident Probability
US20200166356A1 (en) Method, apparatus, and computer program product for predicting range of an electric vehicle
US9869557B2 (en) Determining the accuracy of map data and providing reports for same
CN111351492A (zh) 用于自动驾驶车辆导航的方法和系统
US20200109960A1 (en) Toll tracking and estimating system
US20210123761A1 (en) Apparatus, method, and computer program product for generating map data of categorized links
US11796322B2 (en) Apparatus, method, and computer program product for updating link information on a client device
Indrajaya et al. Design of geographic information system for tracking and routing using dijkstra algorithm for public transportation
JP2004240543A (ja) 移動体旅行時間提供装置
KR20060020914A (ko) 네비게이션 시스템과 그 데이터 베이스 구축 방법 및 검색방법
US20220178711A1 (en) Methods and systems for detecting an environmental zone in a region
CN118942269A (en) Information processing apparatus
CN116108288A (zh) 一种打车服务中搜索最优上下车点的方法及系统

Legal Events

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

Effective date: 20181027