Pedestrian Navigation Data Segmentation in Geographic Databases

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current navigation systems lack effective methods for providing route guidance and navigation-related features for pedestrians, as they are not limited to road networks and face challenges with orientation in unorganized geographic areas.

Innovation Solution

A method and system for collecting and storing pedestrian-related data in a geographic database, allowing for the creation of virtual pedestrian networks and text-based route guidance, enabling navigation systems to provide routes and directions for pedestrians in both organized and unorganized areas.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Adaptability or versatility

If navigation systems use traditional road network data structures, then vehicle navigation functions work well, but pedestrian navigation in unorganized areas becomes difficult

Engineering Contradiction:
Improvepedestrian navigation capabilityVSAvoiddata structure complexity
Core Design Contradiction:
Adaptability or versatilityVSDevice complexity

Solution Approach 1:

The patent segments the geographic database into multiple data structures: traditional road network data for vehicle navigation, and new pedestrian-specific data structures (pedestrian segments, orientation nodes, pedestrian points of interest) for pedestrian navigation. This segmentation allows each data structure to be optimized for its specific use case without compromising the other, resolving the contradiction between maintaining traditional vehicle navigation capabilities and adding pedestrian navigation versatility.

Inventive Principle:
Principle #1Segmentation

2Reliability

If navigation systems collect detailed pedestrian-related data, then pedestrian route guidance improves, but data collection and processing complexity increases

Engineering Contradiction:
Improveroute guidance accuracyVSAvoiddata collection complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent extracts pedestrian-specific information from the general geographic database and places it into dedicated pedestrian data structures. By taking out pedestrian-related data (pedestrian segments, orientation nodes, pedestrian POIs) and separating them from the general road network data, the system improves route guidance accuracy for pedestrians while managing data collection complexity through targeted data gathering for specific pedestrian navigation needs.

Inventive Principle:
Principle #2Taking out (Extraction)

3Adaptability or versatility

If navigation systems provide comprehensive geographic features, then navigation functionality increases, but system resource requirements increase

Engineering Contradiction:
Improvenavigation functionalityVSAvoiddata storage requirements
Core Design Contradiction:
Adaptability or versatilityVSQuantity of substance

Solution Approach 1:

The patent creates a universal geographic database framework that serves multiple navigation needs. The same base geographic database structure supports both traditional vehicle navigation and new pedestrian navigation functions. By designing pedestrian-specific data structures that can coexist with and integrate into the existing road network data, the system achieves multi-functionality without proportionally increasing storage requirements, as the infrastructure data serves dual purposes.

Inventive Principle:
Principle #6Universality (Multi-functionality)

Data Source

PatentUS7421341B1Method of collecting information for a geographic database for use with a navigation system
Publication Date: 2008.09.02 HERE GLOBAL BV
  • US7421341B1 patent drawing
  • US7421341B1 patent drawing
  • US7421341B1 patent drawing

AI summary

A method for collecting geographic data for use with a navigation system is disclosed. A route between a first location and a second location is identified. Data providing directions for traveling from said first location to said second location is collected. The data providing directions is stored in a geographic database. The geographic database is provided for use with navigation related features.