[특허]Multiple layer road memory storage device and route planning system

[미국특허] Multiple layer road memory storage device and route planning system 원문보기

IPC분류정보
국가/구분	United States(US) Patent 등록
국제특허분류(IPC7판)	G06F-015/50
출원번호	US-0740347 (1991-08-05)
발명자 / 주소	Smith Jr. Bernard C. (Arlington Heights IL) Link Laura J. (Hanover Park IL)
출원인 / 주소	Motorola, Inc. (Schaumburg IL 02)
인용정보	피인용 횟수 : 71 인용 특허 : 0

초록 ▼

A route planning system (10) uses a computer (11) and stored road data to calculate a desired route to a destination. Road data is stored in a multiple layer road map data memory (13) in hierarchical multiple layers (17, 18, 19), each layer defining roadways by stored road segments (1S1-3S7) which extend between nodes (135-365)that correspond to roadway intersections. A first or lower layer (17) of road data designates a large number of first layer vehicle roadways while a second or higher level layer (18 or 19) of road data designates only some of the large number of first layer roadways as second layer roadways. Preferably, stored second layer road segments (2S1-2S17 or 3S1-3S7) extend between intersections of the roadways designated in the second layer rather than between intersections of roadways in the second layer with roadways or road segments not designated in the second layer but designated in the first layer. Preferably, at least some of the second layer road segments (2S1-2S17 or 3S1-3S7) are equivalent to the combination of several road segments (1S1-1S52)stored in the first layer. The road map data memory (13) and route planning system (10) minimize storage requirements for road data while speeding up the route planning process.

대표청구항 ▼

A route planning system comprising: a road memory means for storing therein road data defining fixed roadways in a predetermined geographical area, and a route planning computer means coupled to said road memory means for receiving said road data and using it to determine a desired route to a destination via said fixed roadways, wherein said road data is hierarchically stored in said memory means and is stored as a first detailed layer designating a large number of first layer roadways of various categories and their intersections with each other, each stored first layer roadway is defined at least by individual stored first layer road segments which extend between stored first layer nodes that correspond to each of said first layer roadway intersections, and said road data is also stored in said memory means as a second higher level layer having data designating only some of said large number of first layer roadways as second layer roadways and data designating second layer roadway intersections between each of said second layer roadways, wherein said second layer of road data defines said second layer roadways by individual second layer road segments each of which represents a portion of one of said second layer roadways and each of which extends between intersections of roadways in said second layer with other roadways in said second layer regardless of intersections of first layer road segments corresponding to said portions of said roadways represented by said stored second layer road segments with roadways/road segments designated in said first layer but not in said second layer, and wherein said route planning computer uses at least said second layer road segments, as stored in said second layer, in determining said desired route, and wherein each of said stored second layer nodes, corresponding to an intersection of said stored second layer roadways, directly corresponds to one of said stored first layer nodes corresponding to an intersection of said stored first layer roadways; wherein at least some of said road segments stored in said second layer and used by said route planning computer are equivalent to a combination of several of said road segments stored in said first layer, and wherein said some of said stored second layer road segments have a road segment length equivalent to a road segment length of said combination of said road segments in said first layer.

이 특허를 인용한 특허 (71) 인용/피인용 타임라인 분석

Glover J. Howard, Aircraft terrain information system.
상세보기
Steven C. Johnson ; Howard Glover, Aircraft terrain information system.
상세보기
Ishihara, Yasuo; Gremmert, Scott; Johnson, Steven C., Apparatus, method, and computer program product for generating terrain clearance floor envelopes about a selected runway.
상세보기
Kevin J Conner ; Steven C. Johnson, Apparatus, methods, and computer program products for determining a look ahead distance value for high speed flight.
상세보기
C. Don Bateman ; Steven C. Johnson ; Scott Gremmert ; Yasuo Ishihara, Apparatus, methods, computer program products for generating a runway field clearance floor envelope about a selected runway.
상세보기
Kamada Tadashi,JPX ; Ishizaki Takashi,JPX, Automobile navigation apparatus and method for setting detours in the same.
상세보기
Poppen Richard Frederick ; Fernandez Rodney Jude ; Buxton James Laurence, Caching for pathfinding computation.
상세보기
Richard Frederick Poppen ; Rodney Jude Fernandez ; James Laurence Buxton, Caching for pathfinding computation.
상세보기
Powell, G. Edward; Chen, Sheng; Indseth, Runar, Data formats and usage for massive point to point route calculation.
상세보기
Powell,G. Edward; Chen,Sheng; Indseth,Runar, Data formats and usage for massive point-to-point route calculation.
상세보기
Tsuyuki Toshio (865-3-352 ; Kajiya ; Yugawaracho Ashigarashimo-Gun ; Kanagawa-Ken JPX), Dynamic, multiple-route navigation apparatus and method for guiding a moving object.
상세보기
Couckuyt, Jeffrey Darren; Lawler, Duncan Murray, Efficient navigation routing system and method.
상세보기
Conner, Kevin J.; Johnson, Steven C., Ground proximity warning system, method and computer program product for controllably altering the base width of an alert envelope.
상세보기
Kevin J Conner ; Steven C. Johnson, Ground proximity warning system, method and computer program product for controllably altering the base width of an alert envelope.
상세보기
Suzuki, Takamitsu, Information processing system.
상세보기
Ashby Richard A. ; Bouzide Paul M. ; Israni Vijaya S. ; Lampert David S. ; Natesan Senthil K. ; Killey Grant S. ; Jasper John C. ; Fernekes Robert P. ; Feigen Jerry S., Interface layer for navigation system.
상세보기
Ashby Richard A. ; Bouzide Paul M. ; Israni Vijaya S. ; Lampert David S. ; Natesan Senthil K. ; Killey Grant S. ; Jasper John C. ; Fernekes Robert P. ; Feigen Jerry S., Interface layer for navigation system.
상세보기
Richard A. Ashby ; Paul M. Bouzide ; Vijaya S. Israni ; David S. Lampert ; Senthil K. Natesan ; Grant S. Killey ; John C. Jasper ; Robert P. Fernekes ; Jerry S. Feigen, Interface layer for navigation system.
상세보기
Livshutz Michael ; Israni Vijaya S. ; Ashby Richard A., Interleaving of data types in a geographic database and methods for application.
상세보기
Cummings, Ian, Loop-based route finding and navigation.
상세보기
Saeki Toshiaki,JPX ; Saitou Ken-ichi,JPX, Map data transmitting apparatus, and computer readable recording medium having computer readable programs stored therein for causing computer to perform map data transmitting method.
상세보기
Nomura Takashi,JPX, Map database apparatus.
상세보기
Adachi, Shinya; Sato, Makoto, Map matching method, map matching device, database for shape matching, and shape matching device.
상세보기
Muller Hans R. ; Conner Kevin J. ; Johnson Steven C., Method and apparatus for alerting a pilot to a hazardous condition during approach to land.
상세보기
Yagyu Takeshi,JPX ; Fushimi Makoto,JPX ; Ueyama Yoshiki,JPX, Method and apparatus for searching a route.
상세보기
Muller Hans R. ; Conner Kevin J. ; Johnson Steven C., Method and apparatus for terrain awareness.
상세보기
Chazelle Xavier (Saint-Cloud FRX) Hunot Anne-Marie (Paris FRX) Lepere Gerard (Aubervilliers FRX), Method and device for preventing collisions with the ground for an aircraft.
상세보기
Lampert David S. ; Ashby Richard A., Method and system for forming and using geographic data.
상세보기
Fernekes Robert P. ; Israni Vijaya ; Nyczak Gregory M. ; Yates Robert, Method and system for representation of overlapping features in geographic databases.
상세보기
Johnson, Steven C.; Glover, Howard, Method for determining a currently obtainable climb gradient of an aircraft.
상세보기
Poppen Richard Frederick, Method for determining exits and entrances for a region in a network.
상세보기
Michaelson, Dave; Khatwa, Ratan; Suchodolski, Jeanne C., Method, apparatus and computer program products for alerting submersible vessels to hazardous conditions.
상세보기
Dave Michaelson ; Ratan Khatwa ; Jeanne C. Suchodolski, Method, apparatus, and computer program products for alerting surface vessels to hazardous conditions.
상세보기
Michaelson, Dave; Khatwa, Ratan; Suchodolski, Jeanne C., Method, apparatus, and computer program products for alerting surface vessels to hazardous conditions.
상세보기
Kevin J Conner ; Steven C. Johnson, Methods, apparatus and computer program products for determining a corrected distance between an aircraft and a selected runway.
상세보기
Katou, Kiyohide, Navigation apparatus for a vehicle and program.
상세보기
Matsuo,Shigeru; Machii,Kimiyoshi; Tanaka,Katsuaki; Nakamura,Kozo; Endo,Yoshinori; Morioka,Michio; Sumitomo,Yoshitaka, Navigation apparatus for receiving delivered information.
상세보기
Lau, Stefan; Schmidt, Heinrich; Hoffmann, Ralf, Navigation method and a navigation system for determining a route for a means of transport moving from starting point to a destination.
상세보기
Nomura Takashi,JPX, Navigation system drawing recommended route upon different scale display map.
상세보기
Ashby Richard A., Parcelization of geographic data for storage and use in a navigation application.
상세보기
Conner Kevin J ; Muller Hans Rudolf, Premature descent into terrain visual awareness enhancement to EGPWS.
상세보기
Ihara Yasuhiro,JPX, Road map information readout apparatus, recording medium and transmitting method.
상세보기
Tamai Haruhisa,JPX, Route generation in a vehicle navigation system.
상세보기
Deshimaru Masatsugu,JPX ; Nomura Takashi,JPX ; Mori Takashi,JPX, Route search apparatus.
상세보기
Poreda, Stanley J.; Tinker, Peter Allmond, Route-planning interactive navigation system and method.
상세보기
Livshutz, Michael; Ashby, Richard A.; Bouzide, Paul M.; Doddapaneni, Srinivasa; Fernekes, Robert P.; Friederich, Matthew; Israni, Vijaya S.; Jasper, John C.; Kavakh, Asta; McDonough, William; Meek, J, Segment aggregation and interleaving of data types in a geographic database and methods for use thereof in a navigation application.
상세보기
Michael Livshutz ; Vijaya S. Israni ; Richard A. Ashby ; Paul M. Bouzide ; Srinivasa Doddapaneni ; Robert P. Fernekes ; Matthew Friederich ; John C. Jasper ; Asta Kavakh ; William McDonough , Segment aggregation and interleaving of data types in a geographic database and methods for use thereof in a navigation application.
상세보기
Ashby Richard A. ; Bouzide Paul M. ; Doddapaneni Srinivasa ; Fernekes Robert P. ; Friederich Matthew ; Israni Vijaya S. ; Jasper John C. ; Kavakh Asta ; McDonough William ; Meek James A. ; Natesan Se, Segment aggregation in a geographic database and methods for use thereof in a navigation application.
상세보기
Doucette, Justin John; Upparapalli, Karunanidhi, Static and dynamic contours.
상세보기
Millington Jeffrey Alan, Street identification for a map zoom of a navigation system.
상세보기
Muller Hans R. ; Conner Kevin J. ; Johnson Steven C., System and method for assisting the prevention of controlled flight into terrain accidents.
상세보기
Beesley, Darin J.; Childs, Michael, System and method for creating and organizing node records for a cartographic data map.
상세보기
Tamaki Kazuyoshi,JPX ; Furuike Yoshimasa,JPX ; Mitsui Takao,JPX, System and method for designating points on a map using reduced designation information.
상세보기
Tamaki Kazuyoshi,JPX ; Furuike Yoshimasa,JPX ; Mitsui Takao,JPX, System and method for designating points on a map using reduced designation information.
상세보기
Currie, Robert Eldredge; Tzamaloukas, Assimakis, System and method for identifying portions of roads.
상세보기
Israni Vijaya S. ; Ashby Richard A. ; Bouzide Paul M. ; Jasper John C. ; Fernekes Robert P. ; Nyczak Gregory M. ; Smith Nicholas E. ; Lampert David S. ; Meek James A. ; Crane Aaron I., System and method for use and storage of geographic data on physical media.
상세보기
Israni Vijaya S. ; Ashby Richard A. ; Nyczak Gregory M. ; Smith Nicholas E., System and method for use and storage of geographic data on physical media.
상세보기
Israni,Vijaya S.; Ashby,Richard A.; Bouzide,Paul M.; Jasper,John C.; Fernekes,Robert P.; Nyczak,Gregory M.; Smith,Nicholas E.; Lampert,David S.; Meek,James A.; Crane,Aaron I., System and method for use and storage of geographic data on physical media.
상세보기
Kluge, Sebastian; Engelhardt, Hans-Peter, System for estimating a cruising range of a vehicle.
상세보기
Amakawa Koji ; Suranyi Edward Joseph, System for pathfinding.
상세보기
Schwarzmann,Winfried, Systems, methods, and articles of manufacture for flexible path optimization.
상세보기
Schwarzmann, Winfried, Systems, methods, and articles of manufacture for handling hierarchical application data.
상세보기
Conner Kevin J. ; Muller ; deceased Hans Rudolph ; Muller ; legal representative Beat,CHX, Terrain awareness system.
상세보기
Muller Hans R. ; Conner Kevin J. ; Johnson Steven C., Terrain awareness system.
상세보기
Muller, Hans R.; Conner, Kevin J.; Johnson, Steven C., Terrain awareness system.
상세보기
Muller, Hans R.; Conner, Kevin J.; Johnson, Steven C., Terrain data retrieval system.
상세보기
Yano Fumiko,JPX ; Fujii Yasushi,JPX ; Goto Hirofumi,JPX, Traffic navigation apparatus having a by-pass function.
상세보기
Takashima, Ryo, Traveling condition determination device.
상세보기
Poppen Richard Frederick, Using multiple levels of costs for a pathfinding computation.
상세보기
Grasteit,Christopher T., Virtual street addressing radius.
상세보기
Yik-Mien Ng, Voice guidance intonation in a vehicle navigation system.
상세보기

활용도 분석정보

상세보기

다운로드

내보내기

활용도 Top5 특허

해당 특허가 속한 카테고리에서 활용도가 높은 상위 5개 콘텐츠를 보여줍니다.
더보기 버튼을 클릭하시면 더 많은 관련자료를 살펴볼 수 있습니다.

IPC	Description
A	생활필수품
A62	인명구조; 소방(사다리 E06C)
A62B	인명구조용의 기구, 장치 또는 방법(특히 의료용에 사용되는 밸브 A61M 39/00; 특히 물에서 쓰이는 인명구조 장치 또는 방법 B63C 9/00; 잠수장비 B63C 11/00; 특히 항공기에 쓰는 것, 예. 낙하산, 투출좌석 B64D; 특히 광산에서 쓰이는 구조장치 E21F 11/00)
A62B-1/08	.. 윈치 또는 풀리에 제동기구가 있는 것

내보내기 구분	파일저장 인쇄 메일전송
구성항목	기본정보 상세정보 관리번호, 국가코드, 자료구분, 상태, 출원번호, 출원일자, 공개번호, 공개일자, 등록번호, 등록일자, 발명명칭(한글), 발명명칭(영문), 출원인(한글), 출원인(영문), 출원인코드, 대표IPC 관리번호, 국가코드, 자료구분, 상태, 출원번호, 출원일자, 공개번호, 공개일자, 공고번호, 공고일자, 등록번호, 등록일자, 발명명칭(한글), 발명명칭(영문), 출원인(한글), 출원인(영문), 출원인코드, 대표출원인, 출원인국적, 출원인주소, 발명자, 발명자E, 발명자코드, 발명자주소, 발명자 우편번호, 발명자국적, 대표IPC, IPC코드, 요약, 미국특허분류, 대리인주소, 대리인코드, 대리인(한글), 대리인(영문), 국제공개일자, 국제공개번호, 국제출원일자, 국제출원번호, 우선권, 우선권주장일, 우선권국가, 우선권출원번호, 원출원일자, 원출원번호, 지정국, Citing Patents, Cited Patents
저장형식	Text(ASCII format) Excel format PIAS분석(.xls)
메일정보	받는사람 (필수) @ 보내는사람 (선택) @ 제목 내용 KISTI 검색결과 이메일 서비스
안내	총 건의 자료가 검색되었습니다. 다운받으실 자료의 인덱스를 입력하세요. (1-10,000) 검색결과의 순서대로 최대 10,000건 까지 다운로드가 가능합니다. 데이타가 많을 경우 속도가 느려질 수 있습니다.(최대 2~3분 소요) 다운로드 파일은 UTF-8 형태로 저장됩니다. 파일의 내용이 제대로 보이지 않을실 때는 웹브라우저 상단의 보기 -> 인코딩 -> 자동선택 여부를 확인하십시오. ~ Text(ASCII format) Excel format

연합인증

[미국특허] Multiple layer road memory storage device and route planning system 원문보기

초록 ▼

대표청구항 ▼

연구과제 타임라인

이 특허를 인용한 특허 (71) 인용/피인용 타임라인 분석

활용도 분석정보

활용도 Top5 특허

관련 콘텐츠

특허 원문 보기

IPC 상위 출원인

AI-Helper ※ AI-Helper는 오픈소스 모델을 사용합니다.

선택된 텍스트

연합인증

[미국특허] Multiple layer road memory storage device and route planning system 원문보기

초록 ▼

대표청구항 ▼

연구과제 타임라인

전체(0) 논문(0) 특허(0) 보고서(0)

전체(0) 논문(0) 특허(0) 보고서(0)

이 특허를 인용한 특허 (71) 인용/피인용 타임라인 분석

활용도 분석정보

활용도 Top5 특허 더보기

관련 콘텐츠

특허 원문 보기

IPC 상위 출원인

AI-Helper ※ AI-Helper는 오픈소스 모델을 사용합니다.

선택된 텍스트

활용도 Top5 특허