RU2520383C2 - Способ назначения маршрута и устройство для его осуществления - Google Patents
Способ назначения маршрута и устройство для его осуществления Download PDFInfo
- Publication number
- RU2520383C2 RU2520383C2 RU2010126046/08A RU2010126046A RU2520383C2 RU 2520383 C2 RU2520383 C2 RU 2520383C2 RU 2010126046/08 A RU2010126046/08 A RU 2010126046/08A RU 2010126046 A RU2010126046 A RU 2010126046A RU 2520383 C2 RU2520383 C2 RU 2520383C2
- Authority
- RU
- Russia
- Prior art keywords
- route
- threshold value
- measure
- user
- tdv
- Prior art date
Links
Images
Classifications
-
- 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
- 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
-
- 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/3492—Special cost functions, i.e. other than distance or default speed limit of road segments employing speed data or traffic data, e.g. real-time or historical
-
- 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/096827—Systems involving transmission of navigation instructions to the vehicle where the transmitted instructions are used to compute a route where the route is computed onboard
-
- 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
Landscapes
- Engineering & Computer Science (AREA)
- Radar, Positioning & Navigation (AREA)
- Remote Sensing (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Automation & Control Theory (AREA)
- Mathematical Physics (AREA)
- Navigation (AREA)
- Traffic Control Systems (AREA)
- Preparation Of Compounds By Using Micro-Organisms (AREA)
- Electrical Discharge Machining, Electrochemical Machining, And Combined Machining (AREA)
- Financial Or Insurance-Related Operations Such As Payment And Settlement (AREA)
Abstract
Изобретение относится к системам навигации. Технический результат заключается в повышении точности оценки мер влияния дорожной обстановки на маршрут. Устройство содержит средства для определения первого маршрута на основании дорожной обстановки и для определения второго маршрута с учетом изменения дорожной обстановки, средства для определения меры влияния изменения дорожной обстановки на маршрут, средства принятия решений для принятия решения о том, превышает ли указанная мера (TDV) влияния первое пороговое значение, задаваемое пользователем, и средства вывода для предложения пользователю двух маршрутов на выбор для дальнейшего штурманского сопровождения в случае превышения мерой влияния первого порогового значения. 2 н. и 7 з. п. ф-лы, 6 ил.
Description
Настоящее изобретение относится к устройству и способу, охарактеризованным в независимых пунктах формулы изобретения.
Известны навигационные системы для транспортных средств, обеспечивающие штурманское сопровождение движения транспортного средства, т.е. способные "провести" водителя транспортного средства посредством визуальных или голосовых указаний из текущего местоположения по вычисленному маршруту к месту назначения. При этом вычисление маршрута осуществляется, как правило, в смысле оптимизации маршрута с использованием по меньшей мере одного критерия оптимизации, такого как быстрейший или кратчайший путь.
Из публикации DE 4008460 А1 известна навигационная система для наземного транспортного средства, принимающая сообщения о дорожной обстановке, непрерывно анализирующая их вычисляющая первый маршрут движения без учета сообщений о дорожной обстановке и второй маршрут движения с учетом принятых сообщений о дорожной обстановке. Если сравнение первого маршрута со вторым показывает, что второй маршрут предположительно быстрее первого маршрута, второй маршрут выдается в качестве информации о маршруте на устройство вывода навигационной системы и штурманское сопровождение движения наземного транспортного средства к месту назначения осуществляется по второму маршруту.
При таком подходе, который в дальнейшем также называется автоматической динамизацией, при каждом изменении дорожной обстановки вычисляется альтернативный маршрут и дальнейшее штурманское сопровождение движения к месту назначения осуществляется автоматически на основе нового маршрута.
Из публикации JP 07-083685 известна навигационная система, в которой, кроме того, в качестве альтернативы первому маршруту выдается второй маршрут и водителю предоставляется выбор между первым и вторым маршрутом. При таком подходе к динамизации, который в дальнейшем называется ручной динамизацией, водитель получает информацию о каждом изменении дорожной обстановки и должен активно принимать решения о том, двигаться ли дальше с учетом старой или новой дорожной обстановки по соответствующему этой обстановке маршруту. В некоторых системах он может делать это с помощью самих маршрутов.
Оба описанных выше варианта реализации динамизации имеют как специфические преимущества, так и недостатки.
Ключевым преимуществом автоматической динамизации следует считать то, что навигационная система излишне не отвлекает водителя и позволяет водителю полностью сосредоточить внимание на дорожном движении. Недостатком является то, что водитель едва ли может влиять на навигацию. Так, альтернативный маршрут используется даже в случае, если он не дает заметного выигрыша по сравнению со старым маршрутом или если источник сообщений о дорожной обстановке (например, системы RDS-TMC, ТМСРго или ХМ-ТМС) классифицируется как менее надежный.
При ручной динамизации водитель за счет возможности активного участия в навигации получает то преимущество, что в зависимости от субъективной оценки изменения маршрута он может использовать для дальнейшего штурманского сопровождения старый или альтернативный маршрут. Недостатком является то, что водитель транспортного средства при каждом изменении фона информации о дорожном состоянии активно вовлечен в выбор маршрута и при этом отвлекается от выполнения своей главной задачи - активного участия в дорожном движении.
Таким образом, преимущество одного способа является недостатком другого. С одной стороны, оба преимущества очень удобны для пользователя, с другой же стороны, оба недостатка довольно проблематичны.
В публикации ЕР 0838797 В1 описан вариант ручной динамизации, облегчающий выбор маршрута пользователем в том смысле, что ему предлагаются указания по движению для обоих маршрутов, а выбор одного из двух маршрутов осуществляется путем следования одному из указаний, т.е. конклюдентным действием.
Изобретение, обладающее признаками независимых пунктов формулы изобретения, имеет то преимущество, что оно объединяет достоинства обоих рассмотренных выше подходов, т.е. автоматической и ручной динамизации, и одновременно уходит от недостатков обоих методов.
Для этого при осуществлении способа назначения маршрута для штурманского сопровождения движения транспортного средства к месту назначения, включающего определение первого маршрута на основании дорожной обстановки, определение второго маршрута с учетом изменения дорожной обстановки, определение меры влияния изменения дорожной обстановки на маршрут, пользователю предлагают для дальнейшего штурманского сопровождения оба маршрута на выбор только в случае, если указанная мера влияния превышает первое пороговое значение, задаваемое пользователем.
Таким образом, бремя выбора маршрута возлагается на пользователя только в случае, если вследствие изменения дорожной обстановки наиболее выгодный в новых условиях маршрут приводит по сравнению с первоначальным маршрутом к существенному изменению показателя маршрута, в частности к ухудшению маршрута, например сделать большой крюк.
Если мера влияния не превышает первого порогового значения, то один из двух маршрутов целесообразно назначать для последующего штурманского сопровождения автоматически. Это позволяет при небольшой разности показателей маршрутов при замене первого маршрута вторым, а значит, при небольшом изменении маршрута, не нагружать пользователя выбором маршрута.
Если мера влияния оказывается меньше нуля, т.е. когда происходит улучшение маршрута, например появляется более короткий маршрут, например вследствие уменьшения напряженности дорожной обстановки или по иным причинам, целесообразно автоматически выбирать второй маршрут, т.е. осуществлять автоматическую динамизацию, не вступая в диалог с пользователем.
В предпочтительном варианте осуществления изобретения на основе сравнения прогнозируемых исходя из второй дорожной обстановки результатов следования по второму маршруту и по первому маршруту определяют выигрыш от изменения маршрута, в частности выигрыш во времени движения, и автоматически выбирают второй маршрут, если выигрыш от изменения маршрута превышает второе пороговое значение, а мера влияния не превышает первого порогового значения.
В предпочтительном варианте осуществления изобретения на основе сравнения прогнозируемых исходя из второй дорожной обстановки результатов следования по второму маршруту и по первому маршруту определяют выигрыш от изменения маршрута и автоматически выбирают первый маршрут, если мера влияния не выше первого порогового значения и не ниже третьего порогового значения, а также если выигрыш от изменения маршрута не превышает второго порогового значения. Вышеупомянутое третье пороговое значение может быть меньше или равно нулю.
Для поддержки пользователя при выборе одного из маршрутов, которые могут быть предложены ему для выбора, пользователю целесообразно выводить эффект, связанный с альтернативным маршрутом, в частности вышеуказанную меру влияния, или разность показателей маршрутов при замене первого маршрута вторым, а предпочтительно, и выигрыш от изменения маршрута с первого на второй, в данном случае особенно выигрыш во времени движения. Вместо этого или дополнительно также может быть предусмотрена возможность вывода соответствующего характеризующих маршрут параметров, в частности параметров, на основе которых была определена вышеуказанная мера влияния, например длины пути, а также, например, выигрыш во времени движения в отношении предложенных на выбор маршрутов.
Как указано выше, пороговое значение или пороговые значения, на основе которых принимается решение о выполнении автоматической или ручной динамизации либо об отсутствии динамизации, может задаваться пользователем вручную. Таким образом, поведение системы, заданной заводской настройки, можно адаптировать к предпочтениям конкретного пользователя. В предпочтительном варианте осуществления изобретения пороговое значение или пороговые значения автоматически корректируют на основании поведения пользователя при работе навигационной системы автоматически. С этой целью решения пользователя в случаях, когда ему для выбора предлагаются два маршрута, подвергают статистической оценке.
Объектом изобретения является также устройство для осуществления способа назначения маршрута для штурманского сопровождения движения транспортного средства к месту назначения, содержащее:
- средства для определения первого маршрута на основании дорожной обстановки и для определения второго маршрута с учетом изменения дорожной обстановки,
- средства для определения меры влияния изменения дорожной обстановки на маршрут,
- средства принятия решений для принятия решения о том, превышает ли указанная мера влияния первое пороговое значение, задаваемое пользователем, и
- средства вывода для предложения пользователю двух маршрутов на выбор для дальнейшего штурманского сопровождения в случае превышения мерой влияния первого порогового значения.
Ниже изобретение рассматривается подробнее на примерах его осуществления:
на фиг. 1 - структурная схема устройства для осуществления предлагаемого в изобретении способа,
на фиг. 2 - фрагмент дорожной сети,
на фиг. 3 - еще один фрагмент дорожной сети,
на фиг.4 - первая диаграмма,
на фиг.5 - вторая диаграмма и
на фиг.6 - третья диаграмма.
Осуществление изобретения
На фиг.1 позицией 1 обозначено предлагаемое в изобретении устройство для осуществления предлагаемого в изобретении способа. При этом в рассматриваемом случае речь идет, в качестве примера и без ограничения общности изобретения, о навигационном приборе, который, в частности, предназначен для временного или длительного применения на транспортном средстве.
Навигационный прибор 1 содержит, как это известно, средства 11 для определения собственного местоположения, а соответственно и для определения текущего местоположения транспортного средства, например приемник сигналов от спутников системы определения местоположения GPS, предпочтительно дополнительно от инерциальных датчиков и иных аналогичных средств, причем на основании комбинирования этих сигналов определяется текущее в данный момент времени местоположение. С помощью пульта 12 управления, предпочтительно имеющего органы управления, пользователь может вводить место назначения. Затем модуль 13 вычисления маршрута, предпочтительно являющийся программным модулем, выполняемым в процессоре центрального устройства 10 управления навигационной системы 1, вычисляет маршрут от текущего местоположения транспортного средства до введенного места назначения, проходящий через дорожную сеть, представленную картографическими данными, хранящимися во внешнем запоминающем устройстве 14 большой емкости. Этот маршрут сохраняется в памяти 18 маршрутов. При таком вычислении маршрута учитываются данные о затруднениях движения, распространяемые, например, по радио в виде сообщений о дорожной обстановке (TMC-сообщения, сокр. от англ. Traffic Message Channel) и принятые радиоприемником 15. Учет сообщений о дорожной обстановке или, точнее, содержащихся в них событий, относящихся к дорожной обстановке, предпочтительно реализуется событийно- и масштабно-зависимой коррекцией присвоенных элементам дорожной сети весов, таких как времена проезда, значения скорости и т.п. Вычисленный маршрут берется за основу последующего штурманского сопровождения движения транспортного средства к месту назначения, причем в процессе движения транспортного средства его текущее местоположение отслеживается и сопоставляется с линией маршрута, и по мере необходимости генерируются указания относительно движения по маршруту, и эти указания выдаются устройством 16 вывода, например, акустически с помощью синтезированной речи.
При изменении дорожной обстановки в таком навигационном приборе 1 инициируется повторное вычисление маршрута. При этом под дорожной обстановкой понимается совокупность имеющихся сообщений о дорожной обстановке, которые предпочтительно сохраняются в памяти 17 навигационного прибора. Эти сообщения о дорожной обстановке могут приниматься по радио в виде сообщений о дорожной обстановке, например так называемых TMC-сообщений (сокр. от англ. Traffic Message Channel - канал автодорожных сообщений) по стандарту ISO 14819. При этом изменение дорожной обстановки определяется в результате получения дополнительных сообщений о дорожной обстановке, принимаемых, например, посредством радиоприемника 15 или иным путем, причем такие сообщения могут еще отсутствовать в памяти 17 или могут передавать информацию об исчезновении или ослаблении имевшихся до сих пор затруднений движения, так называемые аннулирующие сообщения (ниже по тексту описания аннулирующие сообщения также включают в себя сообщения об ослаблении существующих затруднений движения), или в результате прекращения получения определенных имеющихся в памяти 17 сообщений о дорожной обстановке. Таким образом, под дорожной обстановкой в данном случае понимается множество имеющихся в навигационном приборе сообщений о затруднениях движения, т.е. информационная дорожная обстановка, которая может отличаться от реальной дорожной обстановки, поскольку сообщения о дорожной обстановке не всегда отражают самые последние изменения, либо потому, что часть таких сообщений может быть не принята радиоприемником 15, или же по другим причинам.
На фиг.2 номером 1 обозначен навигационный прибор транспортного средства, т.е. местоположение транспортного средства, на котором навигационный прибор эксплуатируется. На основании первой дорожной обстановки навигационным прибором был вычислен первый маршрут R1, проходящий через участки 21, 22 и 23. После вычисления этого маршрута было получено новое сообщение о дорожной обстановке, в котором указано на наличие затруднения 27 движения на участке 22 маршрута, например пробки или другого события, отрицательно влияющего на транспортный поток. Вследствие получения этого нового сообщения о дорожной обстановке и наступившей с ним новой, второй дорожной обстановки вычисляется новый, второй маршрут R2.
Изменившаяся ситуация представлена на фиг.3. Здесь также номером 1 обозначен навигационный прибор транспортного средства, т.е. местоположение транспортного средства, на котором навигационный прибор эксплуатируется. Действующим в данный момент времени маршрутом является тот, что был вычислен на основании изменившейся дорожной обстановки, показанной на фиг.2, т.е. второй маршрут R2. С течением времени опять возникает новая дорожная обстановка, связанная с исчезновением затруднения 27 движения, о чем сообщается, например, аннулирующим сообщением, принимаемым радиоприемником 15. Следствием поступления аннулирующего сообщения является то, что сопротивление участка 22 пути снова уменьшилось до своего первоначального значения. В ответ на возникновение новой дорожной обстановки снова предпринимается повторное вычисление маршрута, в результате которого в качестве оптимального маршрута прокладывается третий маршрут R3, который соответствует первому маршруту R1. Таким образом, изменение дорожной обстановки может произойти как при появлении новых, дополнительных затруднений движения, так и при исчезновении затруднений движения, существовавших прежде.
Устройство 10 управления навигационного прибора содержит оценивающий модуль 101 для оценки различий между первоначальным маршрутом R1 и альтернативным маршрутом R2.
На основе показателей старого маршрута R1 и нового маршрута R2 определяется разность TDV показателей маршрутов при замене первого маршрута вторым, а предпочтительно и выигрыш TTA от изменения маршрута, в частности выигрыш во времени движения.
Разность TDV показателей маршрутов при замене первого маршрута вторым описывает различие между старым, первым маршрутом R1, который был вычислен на основании первой дорожной обстановки, т.е. был проложен до изменения дорожной обстановки, и альтернативным, вторым маршрутом R2, который был определен с учетом изменившейся, второй дорожной обстановки (фиг.2). Таким образом, эта разность является мерой влияния учета новой дорожной обстановки на сам маршрут. Соответственно установленному критерию оптимизации пути, например маршрут с наивысшей скоростью движения, кратчайший маршрут, оптимальный маршрут, наиболее выгодный по расходу топлива маршрут и т.п., для этого оценивается абстрактное сопротивление. Разность показателей маршрутов при замене первого маршрута вторым может принимать положительные значения, что соответствует ухудшению маршрута с точки зрения рассматриваемого критерия, например, удлинению нового маршрута R2 по сравнению со старым маршрутом R1 (фиг.2). Разность показателей маршрутов при замене первого маршрута вторым также может принимать отрицательные значения, что соответствует положительному эффекту, например сокращению нового маршрута R3 по сравнению со старым маршрутом R2 (фиг.3).
Выигрыш ТТА от изменения маршрута, напротив, описывает преимущество, в случае выигрыша во времени движения - временное преимущество, нового альтернативного маршрута R2 по сравнению со старым маршрутом R1, причем в обоих случаях здесь за основу берется новая, вторая дорожная обстановка (фиг.2). Таким образом, параметр TTA является мерой уместности выбора альтернативного маршрута R2 против первоначального маршрута R1. При этом выигрыш во времени движения при поступлении новых сообщений о дорожной обстановке на маршруте может быть только больше или равен нулю, поскольку в случае динамизации возможный альтернативный маршрут всегда должен быть равноценен первоначальному маршруту с затруднением движения или лучшим, чем он, в противном случае альтернативный маршрут просто не прокладывается.
Более точный анализ причин, лежащих в основе достоинств и недостатков методов динамизации, указывает направление разработки способа, который объединяет в себе преимущества известных методов и устраняет их недостатки.
В случае известной "ручной динамизации", описанной выше, при высокой частоте изменения актуальной информации о дорожной обстановке, т.е. при частых изменениях дорожной обстановки, постоянные запросы водителя о выборе соответствующего маршрута зачастую мешают вести транспортное средство. Однако эти запросы представляют большой интерес тогда, когда альтернативный маршрут в значительной мере ухудшается по сравнению с первоначальным, т.е. разность показателей маршрутов при замене первого маршрута вторым находится выше некоторого первого порогового значения 31 (фиг.4 и 6). При улучшениях маршрута, например ввиду поступления аннулирующих сообщений или отмены сообщений о дорожной обстановке, т.е. когда разность показателей маршрутов при замене первого маршрута вторым меньше нуля или же меньше некоторого третьего порогового значения 33, которое меньше нуля, запрос водителя в отношении динамизации производиться не должен.
В некоторых случаях вычисленный альтернативный маршрут предоставляет лишь весьма небольшое и едва ли заметное преимущество по сравнению со старым маршрутом, выигрыш от изменения маршрута очень мал, т.е. меньше некоторого второго порогового значения 32 (фиг.5 и 6). Например, водитель должен съехать с автобана (магистрали) или федеральной трассы и объезжать затруднение движения по проселочным дорогам и дорогам местного значения. Такого рода альтернатива, дающая очень малый выигрыш ТТА во времени движения, чаще всего вызывает непонимание и неприятие. Поэтому в этом случае предпочтительно не осуществлять динамизацию, нежелательно и запрашивать пользователя по этому поводу.
Оба вышеназванных аспекта являются независящими друг от друга и могут соотноситься, как показано на фиг.6. Случаи улучшения маршрута, т.е. случаи, когда разность TDV меньше нуля, могут иметь место только при отмене сообщений о дорожной обстановке. При этом, в зависимости от рассматриваемого критерия, например критерия "оптимальный маршрут", который представляет собой комбинацию критериев "кратчайший маршрут" и "быстрейший маршрут", может возникнуть особенная ситуация, когда выигрыш во времени движения будет равен по величине составляющей времени движения в сопротивлении, определяющем разность показателей маршрутов при замене первого маршрута вторым. Поэтому даже при малой разности TDV показателей маршрутов, меньшей первого порогового значения 31 и большей третьего порогового значения 33, при поступлении аннулирующих сообщений динамизация в этом случае не должна осуществляться.
В соответствии с изобретением запрос пользователя осуществляется только тогда, когда выбор второго маршрута R2 означал бы ухудшение маршрута по сравнению с первым маршрутом R1, т.е. при разности TDV, большей первого порогового значения 31 (область 41 на фиг.6). Далее, в рассматриваемом в качестве примера предпочтительном варианте осуществления изобретения, если разность показателей маршрутов при замене первого маршрута вторым не превышает первого порогового значения 31, один из двух маршрутов R1 или R2 выбирается автоматически. Поскольку пользователь больше не запрашивается системой по каждому мелкому поводу, он меньше отвлекается от контроля ситуации на дороге, но в случае существенных изменений дорожной обстановки за ним сохраняется возможность влияния на выбор маршрута.
Резюмируя вышеизложенное, пользователю предлагаются на выбор первый маршрут R1 и второй маршрут R2 только в случае, если разность TDV показателей маршрутов при замене первого маршрута вторым превышает первое пороговое значение 31 (ручная динамизация, т.е. динамизация, осуществляемая только после взаимодействия или диалога с пользователем), в противном случае, если разность TDV показателей маршрутов при замене первого маршрута вторым не превышает первого порогового значения 31, один из двух маршрутов выбирается автоматически.
Далее, предпочтительно предусмотреть вариант осуществления изобретения, в котором также учитывается выигрыш от изменения маршрута, в частности в форме выигрыша ТТА во времени движения. Второе пороговое значение 32 определяет минимальный выигрыш во времени движения, начиная с которого должна происходить автоматическая динамизация. Таким образом, в тех случаях, когда разность TDV показателей маршрутов при замене первого маршрута вторым не превышает первого порогового значения 31, должны совершаться следующие действия:
а) если выигрыш TTA во времени движения превышает второе пороговое значение 32, автоматически выбирается второй маршрут R2 (автоматическая динамизация, т.е. динамизация без взаимодействия с пользователем);
б) если выигрыш TTA во времени движения не выше второго порогового значения 32, а разность TDV показателей маршрутов при замене первого маршрута вторым не ниже порогового значения 33, то согласно рассматриваемому предпочтительному варианту осуществления изобретения автоматически выбирается первый маршрут R1 (отсутствие динамизации) и
в) если выигрыш TTA во времени движения не выше второго порогового значения 32, а разность TDV показателей маршрутов при замене первого маршрута вторым меньше нуля или ниже третьего порогового значения 33, то согласно рассматриваемому предпочтительному варианту осуществления изобретения автоматически выбирается второй маршрут R2 (автоматическая динамизация).
При малом выигрыше TTA от изменения маршрута, но большом изменении TDV маршрута ручной динамизации также отдается предпочтение перед полным блокированием динамизации из того соображения, что сообщения о дорожной обстановке могут не быть стопроцентно надежными или нельзя точно предвидеть их влияние на транспортный поток, а значит и на время движения. В этом случае пользователю дается возможность принять решение в пользу того или иного маршрута, исходя из возможно имеющегося у него опыта движения на соответствующих участках маршрута или из иных предпочтений, например желания объехать известные ему места проведения масштабных дорожно-ремонтных работ на одном из маршрутов, и т.п.
Исходя из представленной на фиг.2 ситуации с маршрутами, можно построить следующий пример, причем разность показателей маршрутов при замене первого маршрута вторым рассматривается на основе дальности пути, и выигрыш от изменения маршрута - на основе времени движения (времени в пути).
Старый маршрут (R1) | Новый маршрут (R2) | TTA | TDV | ||
Старая дорожная обстановка | Новая дорожная обстановка | Новая дорожная обстановка | |||
Время в пути, ч |
01:00 | 01:15 | 01:10 | 00:05 | |
Расстояние, км | 60 | 60 | 70 | +10 |
В зависимости от установленных пороговых значений навигационная система может вести себя по-разному. Пока проигрыш при замене первого маршрута вторым в форме разности показателей этих маршрутов лежит ниже порога 31 (TDVпорог.), запрос в отношении динамизации не производится, что происходит при пороговом значении TDVпорог.=+20. Если же пороговое значение столь мало, что разность показателей маршрутов при замене первого маршрута вторым лежит выше него, например TDVпорог.=+5, то пользователю выдается запрос в отношении использования старого маршрута R1 или нового маршрута R2.
В том случае, если проигрыш при замене первого маршрута вторым в форме разности TDV показателей этих маршрутов не превышает порогового значения 31, прямая динамизация осуществляется только в случае, если выигрыш ТТА во времени движения лежит выше установленного минимального выигрыша TTAпорог. во времени движения. В показанном примере прямая динамизация происходит только в случае, если в качестве порогового значения TTAпорог. в память было записано значение, меньшее или равное 0:05.
В случае исчезновения затруднения движения получается следующая картина.
Старый маршрут (R2) | Новый маршрут (R3) | ТТА | TDV | ||
Старая дорожная обстановка | Новая дорожная обстановка | Новая дорожная обстановка | |||
Время в пути, ч | 01:00 | 01:10 | 01:00 | 00:15 | |
Расстояние, км | 70 | 70 | 60 | -10 |
Ввиду улучшения маршрута пользователь в любом случае не запрашивается насчет динамизации, а решение принимается на основании выигрыша во времени движения. В зависимости от соотношения времени движения и порога выигрыша во времени движения динамизация осуществляется или нет.
В предпочтительном частном варианте осуществления изобретения пороговые значения, приводящие к взаимодействию системы с пользователем, автоматически адаптируются по поведению пользователя. В этом случае навигационная система "заучивает" новые пороговые значения автоматически. С этой целью при динамизации, требующей подтверждения от пользователя, определяется тенденция к отклонению или подтверждению пользователем предложений, выработанных с использованием порогового значения.
Оба маршрута R1 и R2 или R2 и R3, предлагаемых пользователю на выбор, целесообразно отображать на дисплее 19 навигационного прибора 1, предпочтительно проложенными по карте. При этом на карте целесообразно дополнительно отображать имеющиеся сообщения о затруднениях движения, касающиеся обоих маршрутов R1 и R2, в случае фиг.2 - сообщение о затруднении 27 движения. Тогда выбор маршрута может осуществляться нажатием на орган управления устройства 12 управления.
В другом варианте также можно предусмотреть известную из ЕР 0838797 В1 выдачу альтернативных инструкций по движению для обоих маршрутов R1 и R2 с указанием на то, по которому из маршрутов будет продолжаться движение при следовании той или иной инструкции, например: "Для выбора прежнего маршрута продолжайте движение прямо, а далее следуйте по А6. Для выбора альтернативного маршрута, вновь вычисленного на основании нового сообщения о дорожной обстановке, в ближайшем месте примыкания сверните на А5 в направлении Карлсруэ и следуйте по А5", причем в этом случае один из маршрутов выбирается путем продолжения движения в соответствии с одной из инструкций, относящейся к одному из маршрутов.
Claims (9)
1. Способ назначения маршрута для штурманского сопровождения движения транспортного средства к месту назначения, включающий определение первого маршрута (R1) на основании дорожной обстановки, определение второго маршрута (R2) с учетом изменения дорожной обстановки, определение меры влияния изменения дорожной обстановки на маршрут, причем пользователю предлагают для дальнейшего штурманского сопровождения оба маршрута (Rl, R2) на выбор только в случае, если указанная мера (TDV) влияния превышает первое пороговое значение (31), задаваемое пользователем.
2. Способ по п.1, отличающийся тем, что если мера (TDV) влияния не превышает первого порогового значения (31), один из двух маршрутов (Rl, R2) назначают для последующего штурманского сопровождения автоматически.
3. Способ по п.1, отличающийся тем, что второй маршрут (R2) назначают автоматически, если мера (TDV) влияния меньше нуля.
4. Способ по п.1, отличающийся тем, что на основе сравнения прогнозируемых исходя из второй дорожной обстановки результатов следования по второму маршруту (R2) и по первому маршруту (R1) определяют выигрыш (ТТА) от изменения маршрута, в частности выигрыш во времени движения, и автоматически назначают второй маршрут (R2), если выигрыш (ТТА) от изменения маршрута превышает второе пороговое значение (32), а мера (TDV) влияния не превышает первого порогового значения (31).
5. Способ по п.1, отличающийся тем, что на основе сравнения прогнозируемых исходя из второй дорожной обстановки результатов следования по второму маршруту (R2) и по первому маршруту (R1) определяют выигрыш (ТТА) от изменения маршрута и автоматически выбирают первый маршрут (R1), если мера (TDV) влияния не выше первого порогового значения (31) и не ниже третьего порогового значения (33), а также если выигрыш (ТТА) от изменения маршрута не превышает второго порогового значения (32).
6. Способ по п.5, отличающийся тем, что третье пороговое значение (33) равно нулю.
7. Способ по п.1, отличающийся тем, что для поддержки пользователя при выборе одного из предложенных маршрутов (Rl, R2) пользователю выводят меру (TDV) влияния, а предпочтительно, и выигрыш (ТТА) от изменения маршрута.
8. Способ по одному из пп. 1-7, отличающийся тем, что первое, а при необходимости, и другие пороговые значения автоматически адаптируют по поведению пользователя.
9. Устройство (1) для осуществления способа назначения маршрута для штурманского сопровождения движения транспортного средства к месту назначения, содержащее:
- средства (13) для определения первого маршрута (R1) на основании дорожной обстановки и для определения второго маршрута (R2) с учетом изменения дорожной обстановки,
- средства (101) для определения меры влияния изменения дорожной обстановки на маршрут,
- средства (101) принятия решений для принятия решения о том, превышает ли указанная мера (TDV) влияния первое пороговое значение (31), задаваемое пользователем, и
- средства (16, 19) вывода для предложения пользователю двух маршрутов (Rl, R2) на выбор для дальнейшего штурманского сопровождения в случае превышения мерой влияния первого порогового значения (31).
- средства (13) для определения первого маршрута (R1) на основании дорожной обстановки и для определения второго маршрута (R2) с учетом изменения дорожной обстановки,
- средства (101) для определения меры влияния изменения дорожной обстановки на маршрут,
- средства (101) принятия решений для принятия решения о том, превышает ли указанная мера (TDV) влияния первое пороговое значение (31), задаваемое пользователем, и
- средства (16, 19) вывода для предложения пользователю двух маршрутов (Rl, R2) на выбор для дальнейшего штурманского сопровождения в случае превышения мерой влияния первого порогового значения (31).
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
DE102007057715A DE102007057715A1 (de) | 2007-11-30 | 2007-11-30 | Verfahren zur Routenbestimmung und Anordnung dazu |
DE102007057715.1 | 2007-11-30 | ||
PCT/EP2008/063126 WO2009068352A1 (de) | 2007-11-30 | 2008-10-01 | Verfahren zur routenbestimmung und anordnung dazu |
Publications (2)
Publication Number | Publication Date |
---|---|
RU2010126046A RU2010126046A (ru) | 2012-01-10 |
RU2520383C2 true RU2520383C2 (ru) | 2014-06-27 |
Family
ID=40091808
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
RU2010126046/08A RU2520383C2 (ru) | 2007-11-30 | 2008-10-01 | Способ назначения маршрута и устройство для его осуществления |
Country Status (8)
Country | Link |
---|---|
US (1) | US8521420B2 (ru) |
EP (1) | EP2225746B1 (ru) |
CN (1) | CN101933064A (ru) |
AT (1) | ATE512433T1 (ru) |
DE (1) | DE102007057715A1 (ru) |
PL (1) | PL2225746T3 (ru) |
RU (1) | RU2520383C2 (ru) |
WO (1) | WO2009068352A1 (ru) |
Families Citing this family (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102187177A (zh) | 2008-10-22 | 2011-09-14 | 通腾科技股份有限公司 | 用于提供启程时间的导航系统及方法 |
CN102679990B (zh) * | 2011-03-16 | 2016-03-02 | 高德软件有限公司 | 导航方法和装置 |
CN102288188B (zh) * | 2011-03-31 | 2014-07-23 | 北京腾瑞万里信息技术有限公司 | 实时路况路线规划方法及设备 |
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 |
JP5896715B2 (ja) * | 2011-12-14 | 2016-03-30 | 三菱重工業株式会社 | 交通流シミュレータ及び移動経路計算方法ならびにそのプログラム |
US9857185B2 (en) * | 2012-05-31 | 2018-01-02 | Here Global B.V. | Method and apparatus for presenting a comparison of progress information associated with transport modes or routes |
DE102012220158A1 (de) | 2012-11-06 | 2014-05-22 | Robert Bosch Gmbh | Verfahren zur Aktualisierung von Kartendaten |
KR20180015317A (ko) * | 2016-08-02 | 2018-02-13 | 삼성디스플레이 주식회사 | 광원 유닛의 지지대를 포함하는 백라이트 유닛, 지지대의 제조 방법 및 백라이트 유닛을 포함하는 표시 장치 |
DE102017207243A1 (de) * | 2017-04-28 | 2018-10-31 | Continental Automotive Gmbh | Verfahren und Einrichtung zum Erzeugen von dynamischen Hinweisen über eine Änderung einer Routenführung |
DE102021100939A1 (de) | 2021-01-18 | 2022-07-21 | Bayerische Motoren Werke Aktiengesellschaft | Vergleichen von Routen |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP0703433A1 (en) * | 1994-09-22 | 1996-03-27 | Aisin Aw Co., Ltd. | Navigation system for a vehicle |
EP1191307A2 (en) * | 2000-09-20 | 2002-03-27 | Pioneer Corporation | Navigation system and computer-readable recording medium with navigation program |
EP1491859A1 (en) * | 2003-06-27 | 2004-12-29 | Harman Becker Automotive Systems GmbH | Navigation method and navigation system |
EP1571419A2 (en) * | 2003-11-03 | 2005-09-07 | Hewlett-Packard Development Company, L.P. | Navigation routing system and method |
RU2270480C2 (ru) * | 2002-10-04 | 2006-02-20 | Эл Джи Электроникс Инк. | Навигационная система и способ навигации транспортного средства для управления маршрутом на сложном пересечении дорог |
Family Cites Families (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
DE4008460A1 (de) | 1990-03-16 | 1991-09-19 | Bosch Gmbh Robert | Navigationssystem |
JP3214181B2 (ja) | 1993-09-14 | 2001-10-02 | トヨタ自動車株式会社 | 車載用ナビゲーション装置 |
DE19644689A1 (de) | 1996-10-26 | 1998-04-30 | Philips Patentverwaltung | Navigationssystem für ein Landfahrzeug |
SE512895C2 (sv) * | 1998-08-07 | 2000-05-29 | Dinbis Ab | Metod och anordning för ruttstyrning av trafik |
DE102005053125A1 (de) * | 2005-11-08 | 2007-05-10 | Bayerische Motoren Werke Ag | Verfahren zur Aktualisierung von Kartendaten eines Navigationssystems und System zur Aktualisierung von Kartendaten eines Navigationssystems |
US7941753B2 (en) * | 2006-03-31 | 2011-05-10 | Aol Inc. | Communicating appointment and/or mapping information among a calendar application and a navigation application |
US7689348B2 (en) * | 2006-04-18 | 2010-03-30 | International Business Machines Corporation | Intelligent redirection of vehicular traffic due to congestion and real-time performance metrics |
US8392111B2 (en) * | 2006-08-04 | 2013-03-05 | Samsung Electronics Co., Ltd. | Navigation method, medium, and system |
-
2007
- 2007-11-30 DE DE102007057715A patent/DE102007057715A1/de not_active Withdrawn
-
2008
- 2008-10-01 CN CN200880126016XA patent/CN101933064A/zh active Pending
- 2008-10-01 WO PCT/EP2008/063126 patent/WO2009068352A1/de active Application Filing
- 2008-10-01 US US12/734,884 patent/US8521420B2/en active Active
- 2008-10-01 PL PL08804950T patent/PL2225746T3/pl unknown
- 2008-10-01 EP EP08804950A patent/EP2225746B1/de active Active
- 2008-10-01 RU RU2010126046/08A patent/RU2520383C2/ru not_active IP Right Cessation
- 2008-10-01 AT AT08804950T patent/ATE512433T1/de active
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP0703433A1 (en) * | 1994-09-22 | 1996-03-27 | Aisin Aw Co., Ltd. | Navigation system for a vehicle |
EP1191307A2 (en) * | 2000-09-20 | 2002-03-27 | Pioneer Corporation | Navigation system and computer-readable recording medium with navigation program |
RU2270480C2 (ru) * | 2002-10-04 | 2006-02-20 | Эл Джи Электроникс Инк. | Навигационная система и способ навигации транспортного средства для управления маршрутом на сложном пересечении дорог |
EP1491859A1 (en) * | 2003-06-27 | 2004-12-29 | Harman Becker Automotive Systems GmbH | Navigation method and navigation system |
EP1571419A2 (en) * | 2003-11-03 | 2005-09-07 | Hewlett-Packard Development Company, L.P. | Navigation routing system and method |
Also Published As
Publication number | Publication date |
---|---|
WO2009068352A1 (de) | 2009-06-04 |
EP2225746A1 (de) | 2010-09-08 |
ATE512433T1 (de) | 2011-06-15 |
US20110029231A1 (en) | 2011-02-03 |
EP2225746B1 (de) | 2011-06-08 |
RU2010126046A (ru) | 2012-01-10 |
US8521420B2 (en) | 2013-08-27 |
DE102007057715A1 (de) | 2009-06-04 |
PL2225746T3 (pl) | 2011-11-30 |
CN101933064A (zh) | 2010-12-29 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
RU2520383C2 (ru) | Способ назначения маршрута и устройство для его осуществления | |
US6405130B1 (en) | Navigation system using forward-looking origin selection for route re-calculation | |
US7653480B2 (en) | Traffic information providing system | |
US6622087B2 (en) | Method and apparatus for deriving travel profiles | |
CN109375616B (zh) | 用于产生高级驾驶员辅助系统视野的方法及系统 | |
US7590488B2 (en) | Route condition evaluation method and apparatus for navigation system | |
US20100106414A1 (en) | Method of performing routing with artificial intelligence | |
WO1996019775A1 (en) | Land vehicle navigation apparatus and method for planning a recovery route | |
US20150032364A1 (en) | Navigation device | |
JP3446922B2 (ja) | 経路選出方法 | |
JP2006293876A (ja) | 交通情報収集装置及び車載装置 | |
JP2009293996A (ja) | 運転者疲労度推定装置、運転者疲労度推定方法 | |
EP1914514A1 (en) | Method of operating a navigation system in a vehicle and vehicle navigation system | |
JP2927204B2 (ja) | 旅行時間提供装置及び経路計算装置 | |
JP3293508B2 (ja) | 車両用情報提供装置および車両用情報提供システム | |
JP3228640B2 (ja) | 車載用ナビゲーション装置 | |
JP2006064563A (ja) | ナビゲーション装置 | |
JP2004317275A (ja) | ナビゲーション装置 | |
EP1582842A2 (en) | Navigation apparatus, method, and program | |
JP4513589B2 (ja) | 経路案内装置 | |
US7127349B2 (en) | Method for operating a navigation system of a vehicle, especially a motor vehicle, and corresponding navigation system | |
JP2023105143A (ja) | 情報処理装置、情報出力方法、プログラム及び記憶媒体 | |
JP4305301B2 (ja) | 車両用経路計算装置 | |
JP5611103B2 (ja) | ナビゲーション装置 | |
JP2003177024A (ja) | 車載用ナビゲーション装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
MM4A | The patent is invalid due to non-payment of fees |
Effective date: 20141002 |