КАРТОГРАФИЧЕСКАЯ БАЗА ДАННЫХ, ИМЕЮЩАЯ ВЕКТОРЫ ДЛЯ ОПРЕДЕЛЕНИЯ ПУНКТОВ НАЗНАЧЕНИЯ, И СПОСОБ ОПРЕДЕЛЕНИЯ ВЕКТОРОВ

1. Автоматический способ, содержащий этапы, на которых:
проецируют множество известных точек адресов на вектор сегмента адресов картографической базы данных для создания точек (SI) проецирования;
интерполируют местоположения для адресов точек адресов для создания соответствующих точек (S2) интерполяции; и
сегментируют вектор сегмента адресов на множество векторов подсегментов адресов, после того, как расстояние между точкой проецирования и соответствующей точкой интерполяции превысит пороговое расстояние (S3).
2. Способ по п.1, содержащий этапы, на которых:
определяют относительно наибольшее расстояние среди расстояний между соответствующими точками проецирования и интерполяции, в котором сегментирование выполняют после того, как определенное относительно наибольшее расстояние превысит пороговое расстояние.
3. Способ по п.1, содержащий этапы, на которых:
определяют среднее расстояние между всеми парами точки проецирования и соответствующей точки интерполяции, в котором сегментирование выполняют после того, как определенное среднее расстояние превысит пороговое расстояние.
4. Способ по п.2 или 3, в котором проецирование, интерполяцию и определение выполняют для множественного сегментирования на векторы подсегментов адресов, таким образом, что или
среднее расстояние между точками проецирования и соответствующими точками интерполяции в пределах каждого из векторов подсегментов адресов будет меньше, чем пороговое расстояние, или
относительно наибольшее расстояние в пределах каждого из векторов подсегментов адресов.
5. Способ по п.1, в котором пороговое расстояние устанавливают так, чтобы позволять только максимальному или относительно наибольшему количеству адресов интерполяции попадать между парой точки проецирования и соответствующей точки интерполяции.
6. Способ по п.1, в котором пороговое расстояние является функцией расстояния.
7. Способ по п.1, дополнительно содержащий этап, на котором:
хранят множество векторов подсегментов адресов в картографической базе данных, по меньшей мере, по одному из: вместо и в дополнение к соответствующему вектору сегмента адресов.
8. Способ по п.1 или 6, дополнительно содержащий этап, на котором:
хранят, при расстоянии, не превышающем пороговое расстояние для вектора сегмента адресов, вектор сегмента адресов без дополнительного сегментирования.
9. Способ по п.2 или 3, дополнительно содержащий этап, на котором:
хранят, при определенном относительном наибольшем расстоянии, не превышающем пороговое расстояние для вектора сегмента адресов или вектора подсегмента адресов, вектор сегмента адресов или вектор подсегмента адресов без дополнительного сегментирования.
10. Способ по п.4, дополнительно содержащий этап, на котором:
хранят, при определенном среднем расстоянии, не превышающем пороговое расстояние для вектора сегмента адресов или вектора подсегмента адресов, вектор сегмента адресов или вектор подсегмента адресов без дополнительного сегментирования.
11. Способ по п.1, в котором пороговое расстояние является регулируемым для разных условий.
12. Способ по п.1, в котором сегментирование выполняют, по меньшей мере, в одной точке вдоль вектора сегмента адресов или вектора подсегмента адресов, что уменьшает среднее расстояние между всеми парами точки проецирования и соответствующей точки интерполяции.
13. Способ по п.12, в котором точка является точкой проецирования.
14. Способ по п.1, в котором вектор сегмента адресов соответствует сегменту улицы для одной стороны улицы.
15. Способ по п.1, в котором вектор сегмента адресов соответствует сегменту улицы для обеих сторон улицы.
16. Способ по п.1, в котором вектор сегмента адресов или вектор подсегмента адресов сегментируют в одной из точек проецирования.
17. Запоминающее устройство 230, хранящее несегментированные векторы сегментов адресов и хранящее векторы подсегментов адресов по способу по любому из предыдущих пунктов, по меньшей мере, по одному из: вместо и в дополнение к соответствующим векторам сегментов адресов, после того, как вектор сегмента адресов сегментирован.
18. Навигационное устройство 200, включающее в себя запоминающее устройство 230 по п.17.
19. Считываемый компьютером носитель, содержащий:
картографическую базу данных, причем картографическая база данных включает в себя множество векторов сегментов адресов и множество векторов подсегментов адресов, причем множество векторов подсегментов адресов хранится в картографической базе данных, по меньшей мере, по одному из: вместо и в дополнение к соответствующему вектору сегмента адресов, после того, как расстояние между точкой проецирования, соответствующей известной точке адреса, проецируемой на вектор сегмента адресов, и соответствующей точкой интерполяции, соответствующей интерполированному местоположению адреса точки адреса, превысит пороговое расстояние.
20. Считываемый компьютером носитель по п.19, в котором картографическая база данных включает в себя множество векторов подсегментов, хранящихся, по меньшей мере, по одному из: вместо и в дополнение к соответствующему вектору сегмента адресов, после того, как относительно наибольшее расстояние среди расстояний между соответствующими точками проецирования и интерполяции превысит пороговое расстояние.
21. Считываемый компьютером носитель по п.19 или 20, в котором картографическая база данных включает в себя дополнительно сегментированные векторы подсегментов адресов, хранящиеся, по меньшей мере, по одному из: вместо и в дополнение к соответствующему вектору подсегмента адресов, до тех пор, пока относительно наибольшее расстояние не превысит пороговое расстояние.
22. Считываемый компьютером носитель по п.19, в котором картографическая база данных включает в себя множество векторов подсегментов, хранящихся, по меньшей мере, по одному из: вместо и в дополнение к соответствующему вектору сегмента адресов, при среднем расстоянии, определенном между всеми парами точкой проецирования и соответствующей точкой интерполяции, превышающем пороговое расстояние.
23. Считываемый компьютером носитель по п.19 или 22, в котором картографическая база данных включает в себя дополнительно сегментированные векторы подсегментов адресов, хранящиеся, по меньшей мере, по одному из: вместо и в дополнение к соответствующему вектору подсегмента адресов, до тех пор, пока среднее расстояние между точками проецирования и соответствующими точками интерполяции вектора подсегмента адресов будет меньше, чем пороговое расстояние.
24. Считываемый компьютером носитель по п.19, в котором пороговое расстояние установлено, так, чтобы позволить только максимальному или относительно наибольшему количеству адресов интерполяции попадать между парой точки проецирования и соответствующей точки интерполяции.
25. Картографическая база данных, выполненная с возможностью хранения на носителе хранения, содержащая:
множество векторов сегментов адресов; и
множество векторов подсегментов адресов, причем множество векторов подсегментов адресов хранится в картографической базе данных, по меньшей мере, по одному из: вместо и в дополнение к соответствующему вектору сегмента адресов, после того, как расстояние между точкой проецирования, соответствующей известной точке адреса, проецируемой на вектор сегмента адресов, и соответствующей точкой интерполяции, соответствующей интерполированному местоположению адреса точки адреса, превысит пороговое расстояние.
26. Картографическая база данных по п.25, при этом картографическая база данных включает в себя множество векторов подсегментов, хранящихся, по меньшей мере, по одному из: вместо и в дополнение к соответствующему вектору сегмента адресов, после того, как относительно наибольшее расстояние, среди расстояний между соответствующими точками проецирования и интерполяции, превысит пороговое расстояние.
27. Картографическая база данных по п.25 или 26, при этом картографическая база данных включает в себя дополнительно сегментированные векторы подсегментов адресов, хранящиеся, по меньшей мере, по одному из: вместо и в дополнение к соответствующему вектору подсегмента адресов, до тех пор, пока относительно наибольшее расстояние не превысит пороговое расстояние.
28. Картографическая база данных по п.25, при этом картографическая база данных включает в себя множество векторов подсегментов, хранящихся, по меньшей мере, по одному из: вместо и в дополнение к соответствующему вектору сегмента адресов, после того, как среднее расстояние, определенное между всеми парами точка проецирования и соответствующая точка интерполяции, превысит пороговое расстояние.
29. Картографическая база данных по п.25 или 28, при этом картографическая база данных включает в себя дополнительно сегментированные векторы подсегментов адресов, хранящиеся, по меньшей мере, по одному из: вместо и в дополнение к соответствующему вектору подсегмента адресов, до тех пор, пока среднее расстояние между точками проецирования и соответствующими точками интерполяции вектора подсегмента адресов будет меньше, чем пороговое расстояние.
30. Картографическая база данных по п.25, в которой пороговое расстояние установлено так, чтобы позволить только максимальному или относительно наибольшему количеству адресов интерполяции попадать между парой точки проецирования и соответствующей точки интерполяции.
31. Устройство, содержащее:
запоминающее устройство (230), хранящее картографическую базу данных, причем картографическая база данных включает в себя множество векторов сегментов адресов и множество векторов подсегментов адресов, причем множество векторов подсегментов адресов сохранены в картографической базе данных, по меньшей мере, по одному из: вместо и в дополнение к соответствующему вектору сегмента адресов, после того, как расстояние между точкой проецирования, соответствующей известной точке адреса, проецируемой на вектор сегмента адресов, и соответствующей точкой интерполяции, соответствующей интерполированному местоположению адреса точки адреса, превысит пороговое расстояние; и
устройство (260) вывода для вывода местоположения введенного или выбранного адреса, используя хранящуюся картографическую базу данных.
32. Устройство по п.31, в котором устройство вывода является, по меньшей мере, одним из: дисплеем, устройством вывода текста и устройством звукового вывода.
33. Устройство по любому из пп.31 или 32, в котором картографическая база данных включает в себя множество векторов подсегментов, хранящихся, по меньшей мере, по одному из: вместо и в дополнение к соответствующему вектору сегмента адресов, после того, как относительно наибольшее расстояние среди расстояний между соответствующими точками проецирования и интерполяции превысит пороговое расстояние.
34. Устройство по п.31, в котором картографическая база данных включает в себя дополнительно сегментированные векторы подсегментов адресов, хранящиеся, по меньшей мере, по одному из: вместо и в дополнение к соответствующему вектору подсегмента адресов, до тех пор, пока относительно наибольшее расстояние не превысит пороговое расстояние.
35. Устройство по п.31 или 32, в котором картографическая база данных включает в себя множество векторов подсегментов, хранящихся, по меньшей мере, по одному из: вместо и в дополнение к соответствующему вектору сегмента адресов, после того, как среднее расстояние, определенное между всеми парами точки проецирования и соответствующей точки интерполяции, превысит пороговое расстояние.
36. Устройство по п.31, в котором картографическая база данных включает в себя дополнительно сегментированные векторы подсегментов адресов, хранящиеся, по меньшей мере, по одному из: вместо и в дополнение к соответствующему вектору подсегмента адресов, до тех пор, пока среднее расстояние между точками проецирования и соответствующими точками интерполяции вектора подсегмента адресов будет меньше, чем пороговое расстояние.
37. Устройство по п.31, в котором пороговое расстояние установлено так, чтобы позволить только максимальному или относительно наибольшему количеству адресов интерполяции попадать между парой точки проецирования и соответствующей точки интерполяции.
38. Устройство по п.31, в котором устройство является навигационным устройством, причем навигационное устройство дополнительно содержит:
устройство (220) ввода для подсказки ввода или выбора пункта назначения передвижения; и
процессор (210) для вычисления маршрута передвижения до введенного или выбранного пункта назначения передвижения,
в котором вычисление маршрута передвижения использует хранящуюся картографическую базу данных, и в котором устройство вывода является используемым для вывода вычисленного маршрута передвижения.
39. Навигационное устройство (200) по п.38, при этом навигационное устройство (200) является портативным навигационным устройством.
40. Навигационное устройство (200) по любому из пп.38-39, при этом навигационное устройство (200) является навигационным устройством в транспортном средстве.
41. Система (900) для снабжения пользователя информацией, соответствующей требуемому местоположению, содержащая:
картографическую базу (930) данных, включающую в себя множество векторов сегментов адресов и множество векторов подсегментов адресов, причем множество векторов подсегментов адресов сохранены в картографической базе (930) данных, по меньшей мере, по одному из: вместо и в дополнение к соответствующему вектору сегмента адресов, после того, как расстояние между точкой проецирования, соответствующей известной точке адреса, проецируемой на вектор сегмента адресов, и соответствующей точкой интерполяции, соответствующей интерполированному местоположению адреса точки адреса, превысит пороговое расстояние; и
процессор (914) для извлечения, используя программу приложений, интерполированного местоположения, соответствующего вектору сегмента адресов или вектору подсегмента адресов картографической базы данных, в ответ на запрос, относящийся к требуемому местоположению.
42. Система (900) по п.41, при этом система (900) содержит систему на основе Интернет.
43. Система (900) по п.41, при этом система (900) содержит навигационную систему в транспортном средстве.
44. Программа приложений на основе географической информационной системы (GIS) для снабжения пользователя информацией, соответствующей требуемому месту, содержащая:
картографическую базу данных, включающую в себя множество векторов сегментов адресов и множество векторов подсегментов адресов, причем множество векторов подсегментов адресов сохранены в картографической базе данных, по меньшей мере, по одному из: вместо и в дополнение к соответствующему вектору сегмента адресов, после того, как расстояние между точкой проецирования, соответствующей известной точке адреса, проецируемой на вектор сегмента адресов, и соответствующей точкой интерполяции, соответствующей интерполированному местоположению адреса точки адреса, превысит пороговое расстояние.