Unlock instant, AI-driven research and patent intelligence for your innovation.

Road selection method applied to navigator

A navigation device and road technology, applied in directions such as navigation, measurement device, surveying and navigation, etc., can solve problems such as existing obstacles, and achieve the effect of accurate and more feasible path.

Inactive Publication Date: 2010-09-01
MEDIATEK SINGAPORE PTE LTD SINGAPORE
View PDF0 Cites 5 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0005] In order to solve the technical problem of obstacles in path planning, the present invention provides a road selection method applied to navigation devices

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Road selection method applied to navigator
  • Road selection method applied to navigator
  • Road selection method applied to navigator

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0014] figure 2 It is a schematic diagram of an embodiment of a method for selecting a road on the map 200 according to the present invention. The method is implemented in a navigation device, such as a Global Positioning System (Global Positioning System, hereinafter referred to as GPS), a Personal Digital Assistant (hereinafter referred to as PDA), or any device including a navigation function. In this embodiment, distance is not the only factor in selecting a location on the road. Preferably, obstacles need to be considered when selecting a road, so as to avoid paths with obstacles. like figure 2 As shown, the figure presents roads 210, 220 and 230, and an off-road point P located between roads 210, 220 and 230 off . delineate the off-road point P off A circle with a center that can be expanded continuously. The initial radius of the circle is r 0 , if the circle does not intersect any roads, increase the radius of the circle to delineate a larger circle.

[0015]...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

The invention relates to a road selection method applied to a navigator. The method comprises the following steps of: acquiring an off-road point on a map; selecting an on-road point, wherein no barrier is arranged between the on-road point and the off-road point; and executing a path plan on the basis of the on-road point. In the method, the influence of the barrier is taken into account during path planning, so that a planned path is more accurate and operable.

Description

technical field [0001] The present invention relates to route planning for navigation systems and in particular to a method of road selection avoiding blocked routes. Background technique [0002] For a general navigation system, route planning is performed to plan one or more optimal routes between the origin and the destination. When planning a route, include one or more intermediate locations as required. In the prior art, the starting point, the destination point and the intermediate point are input from the user interface, and since the road is the basic unit for planning the route, the point location needs to be located on the road. When the entered location is off-road, the nearest on-road location is used for navigation. [0003] Figure 1a A map 100 is shown for a conventional road selection method. Enter the off road point (off road point) P where there is no road crossing off . To find the nearest on-road location for further path planning, calculate and comp...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
Patent Type & Authority Applications(China)
IPC IPC(8): G01C21/34
CPCG01C21/3605
Inventor 范利忠朱璐
Owner MEDIATEK SINGAPORE PTE LTD SINGAPORE