Method of pre-fetching map data for rendering and offline routing
원문보기
IPC분류정보
국가/구분
United States(US) Patent
등록
국제특허분류(IPC7판)
G06T-001/00
G01C-021/32
G06F-017/30
G01C-021/34
출원번호
US-0546134
(2012-07-11)
등록번호
US-9389088
(2016-07-12)
발명자
/ 주소
Kalai, Iljya
Siliski, Michael
Morrison, Jerry
Ito, Keith
Miller, Andrew T.
출원인 / 주소
GOOGLE INC.
대리인 / 주소
Marshall, Gerstein & Borun LLP
인용정보
피인용 횟수 :
1인용 특허 :
86
초록▼
The present application describes techniques for fetching map data as a selected subset of entire map data available, by selecting map data tiles corresponding to an area that encompasses a first route and to an area encompassing a secondary route based on the first route. An amount of map data acce
The present application describes techniques for fetching map data as a selected subset of entire map data available, by selecting map data tiles corresponding to an area that encompasses a first route and to an area encompassing a secondary route based on the first route. An amount of map data accessed may be adjusted based on a priority of the secondary route.
대표청구항▼
1. A computer-implemented method for pre-fetching map data for a mapping application, comprising: initiating, using a computer, a first routing function to generate a first route, the first route defined by an origin, a destination, a set of roads connecting the origin to the destination, and a dire
1. A computer-implemented method for pre-fetching map data for a mapping application, comprising: initiating, using a computer, a first routing function to generate a first route, the first route defined by an origin, a destination, a set of roads connecting the origin to the destination, and a direction of travel;before receiving a user input to generate a desired secondary route:1) determining, using the computer, a set of potential secondary routes based on the first route in response to initiating the first routing function, wherein each of the set of potential secondary routes includes a plurality of roads, and wherein at least one of the set of potential secondary routes includes a set of roads that is different from the first route,2) assigning, using the computer, a priority to each of the set of secondary routes based on at least one of a bandwidth threshold and a current processor load,3) accessing, using the computer, a sequence of map data tile sets from a map database, wherein each of the set of secondary routes corresponds to one of the map data tile sets, wherein the secondary routes in the set include a subset of routes in a first category and a subset of routes in a second category, and wherein accessing the sequence of map data tile sets includes accessing the routes in the first category and not accessing the routes in the second category when the bandwidth is below a threshold, and4) storing, using the computer, the accessed map data tile sets in a local memory as pre-fetch map data tiles, wherein the local memory is different from the map database; andupon receiving the user input to generate the desired secondary route: initiating, using the computer, a rendering function to display one of the secondary routes as the desired secondary route using at least a portion of the set of pre-fetch map data tiles stored in the local memory instead of the set of map data tiles in the map database;wherein the set of secondary routes includes a set of return routes from the destination of the first route to the origin of the first route, and wherein each of the return routes is defined by a direction of travel opposite the direction of travel of the first route. 2. The computer-implemented method of claim 1, wherein initiating the function to generate the first route includes displaying the first route on a display device. 3. The computer-implemented method of claim 1, wherein the set of pre-fetch map data tiles corresponds to map surface areas within a set of radii of points along the secondary routes. 4. The computer-implemented method of claim 3, wherein the set of radii is based on a priority of points along the secondary routes, wherein the set of radii includes at least two different radii. 5. The computer-implemented method of claim 1, wherein at least one of the set of return routes is a route through a point of interest external to the first route, wherein the point of interest is a user-frequented location. 6. The computer-implemented method of claim 1, wherein the set of secondary routes includes at least one route defined by a point along the first route, a point of interest external to the first route, and a set of roads connecting the point along the first route to the point of interest. 7. The computer-implemented method of claim 1, wherein at least one of the set of secondary routes is determined based on one of a current traffic condition or a speed rating of a road. 8. The computer-implemented method of claim 7, wherein the priority is assigned based on at least one of a likelihood of initiating a function to display one of the secondary routes, a parameter of user preference, or a parameter indicating a priority of one of the return routes. 9. The computer-implemented method of claim 8, further including determining, using the computer, a threshold number of secondary routes based on the priorities of the secondary routes. 10. The method of claim 1, wherein storing the accessed map data tile sets in the local memory includes storing the accessed map data tile sets in a local cache. 11. The method of claim 1, wherein accessing the sequence of map data tile sets from the map database includes accessing the map data tile sets in an order of the priorities of the secondary routes so as to access high priority map data tiles first. 12. The method of claim 1, wherein accessing the sequence of the map data tiles includes accessing greater amounts of the map data near the origin and the destination of the first route. 13. The method of claim 1, further comprising assigning, using the computer, different priorities and to points of interest along the secondary routes based on user input. 14. The method of claim 1, wherein accessing the sequence of map data tile sets includes: accessing map data tiles at a first zoom level for points of interest having high priority, andaccessing map data tiles at a second zoom level for points of interest not having high priority,wherein the first zoom level corresponds to higher level of magnification than the second zoom level. 15. A computer device for pre-fetching map data for a mapping application, the computer device comprising: a communications network interface;one or more processors;one or more memories coupled to the one or more processors;a display device coupled to the one or more processors;wherein the one or more memories include computer executable instructions stored therein that, when executed by the one or more processors, cause the one or more processors to: initiate a first routing function to generate a first route, the first route defined by an origin, a destination, a set of roads connecting the origin to the destination, and a direction of travel;before receiving a user input to generate a desired secondary route:1) determine a set of potential secondary routes based on the first route in response to initiating the first routing function, wherein each of the set of potential secondary routes includes a plurality of roads, wherein at least one of the set of potential secondary routes includes a set of roads that is different from the first route,2) assign a single respective priority to each of the set of secondary routes based at least on at least one of a current bandwidth threshold or a current processor load, wherein the secondary routes in the set include a subset of routes in a first category and a subset of routes in a second category, and wherein accessing the sequence of map data tile sets includes accessing the routes in the first category and not accessing the routes in the second category when the bandwidth is below a threshold,3) access a sequence of map data tile sets from a map database via the network communications interface in accordance with the assigned priority to retrieve map data of higher priority secondary routes before map data of lower priority secondary routes, wherein each of the set of secondary routes corresponds to one of the map data tile sets, and4) store the accessed map data tile sets in a local memory as pre-fetch map data tiles, wherein the local memory is different from the map database; andupon receiving the user input to generate the desired secondary route: initiate a rendering function to display one of the secondary routes as the desired secondary route using at least a portion of the set of pre-fetch map data tiles stored in the local memory instead of the set of map data tiles in the map database. 16. The computer device of claim 15, wherein the set of secondary routes includes a set of return routes defined by a direction of travel opposite the direction of travel of the first route from the destination of the first route to the origin of the first route, and wherein at least one return route of the set of return routes includes a set of roads that is different from the first route. 17. The computer device of claim 16, wherein the one or more memories include computer executable instructions stored therein that, when executed by the one or more processors, cause the one or more processors to determine the set of secondary routes based on user preferences, wherein the user preferences include a usage pattern. 18. The computer device of claim 15, wherein the priority is assigned to each of the set of secondary routes based on a route category.
연구과제 타임라인
LOADING...
LOADING...
LOADING...
LOADING...
LOADING...
이 특허에 인용된 특허 (86)
Mao, Ailin; Lokshin, Anatole; Upparapalli, Nidhi, Adjusting spatial operations based on map density.
Nemirovsky,Mario; Sankar,Narendra; Nemirovsky,Adolfo; Musoll,Enric, Background memory manager that determines if data structures fits in memory with memory state transactions map.
Tomobe, Osamu; Kawamata, Yukihiro; Sasaki, Hiroto; Uchida, Takayuki; Aikawa, Tetsumori, Car navigation system, program and method for updating map data.
Taniguchi,Koji; Tada,Hiroyuki; Sato,Junichi; Yamaguchi,Takao, Content processing apparatus and content display apparatus based on location information.
Te-Kai Liu ; Michael C. Greenwood ; Lawrence I. Lieberman ; Kiyoshi Maruyama ; Paul A. Moskowitz, Dual map system for navigation and wireless communication.
Prasad, Srikiran; Duarte, Matias G.; Lyon, Jeremy G.; Koh, Michelle; Shiplacoff, Daniel Marc G.; Wei, Yunmei, History based search service operable with multiple applications and services.
Räsänen, Eero; Kikta, Roman; Sorvari, Antti; Salmenkaita, Jukka Pekka; Huhtala, Ykä; Mannila, Heikki; Toivonen, Hannu T.; Oinonen, Kari; Murto, Juhani, Location-based novelty index value and recommendation system and method.
Sawai, Kimiyoshi; Sugimoto, Hironobu; Kodan, Tomoki, Map update data supplying apparatus, version table, map data updating system, and map update data supplying method.
Boudreau, Jesse Jospeh; Johnson, Eric; Klassen, Gerhard Dietrich, Map version control methods and apparatus for updating the use of network-maintained map data sets for mobile communication devices.
Rennard, Robert; Du, Sean Quan; Nasser, Sami Fawzi; Chao, Yi-Chung; Meshenberg, Ruslan Adikovich; Jin, Haiping; Yip, Chung Benjamin, Method and system for an efficient operating environment in a real-time navigation system.
Anderson,Mark; Bansal,Ajay; Doctor,Brad; Hadjiyiannis,George; Herringshaw,Christopher; Karplus,Eli E.; Muniz,Derald, Method and system to initiate geolocation activities on demand and responsive to receipt of a query.
Ebert, Andreas; Fliegner, Jens; Waeller, Christoph; Bohrer, Lorenz; Wengelnik, Heino; Lilienthal, Joerg, Method for controlling the display of a geographical map in a vehicle and display apparatus for that purpose.
Nomura, Takashi, Method for updating map data used in on-vehicle navigation apparatus, map data update system, authentication key generation apparatus and navigation apparatus.
Scott, Sherryl Lee Lorraine; Klassen, Gerhard Dietrich, Method of graphically indicating on a wireless communications device that map data is still being downloaded.
Nielsen, Steven E.; Chambers, Curtis; Farr, Jeffrey, Methods and apparatus for displaying an electronic rendering of a marking operation based on an electronic record of marking information.
Johnson, William J., System and method for internet connected service providing heterogeneous mobile systems with situational location relevant content.
Vosshall, Peter S.; Sivasubramanian, Swaminathan; deCandia, Giuseppe; Hastorun, Deniz; Lakshmann, Avinash; Pilchin, Alex; Rosero, Ivan D., System and method for providing high availability data.
Kenneth S. Hancock ; Peter C. Schoaff ; Eric T. Shalkey ; Wensdy Whitehead ; Douglas B. Macrae, System and method of channel map correction in an EPG guide.
Mori Toshiya,JPX ; Takao Naoya,JPX ; Shimoji Tatsuya,JPX ; Okamura Kazuo,JPX ; Hirai Junichi,JPX ; Oashi Masahiro,JPX ; Kakiuchi Takashi,JPX ; Kusumi Yuki,JPX ; Miyabe Yoshiyuki,JPX ; Minakata Ikuo,J, Terminal apparatus and method for achieving interactive operations by displaying a desired piece of image information at high speed using cache memories, out of a large amount of image information se.
※ AI-Helper는 부적절한 답변을 할 수 있습니다.