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

Path Searching Device And Path Searching Method

A path and outbound technology, applied to road network navigators and other directions, can solve the problems of high total cost and inability to ease the mental burden of users

Inactive Publication Date: 2012-07-11
DENSO CORP
View PDF7 Cites 4 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0006] However, in the technical idea of ​​the above-mentioned patent documents, when the traveling route of the outgoing road is, for example, one-way traffic, etc., if there is a part that violates the traffic regulations if traveling as a circuit, a detour is performed according to the traffic regulations, so it is sometimes guided Higher total cost loops or loops quite different from outgoing loops
At this time, in the case of moving back and forth from the departure point to the destination, the user's mental burden cannot be eased

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
  • Path Searching Device And Path Searching Method
  • Path Searching Device And Path Searching Method
  • Path Searching Device And Path Searching Method

Examples

Experimental program
Comparison scheme
Effect test

no. 1 approach

[0025] Below, refer to figure 1 ˜ FIG. 8 describe a first embodiment in which a route search method and a route search device are applied to a vehicle navigation device. figure 1 The electrical configuration of the vehicle navigation device is shown in a schematic block diagram.

[0026] Such as figure 1 As shown, the vehicle navigation device 1 includes: a control device 2, a position detector 3, a map data input device 4, an operation switch group 5, a VICS (Vehicle Information and Communication System, registered trademark) receiver 6, A communication device 7 , an external memory 8 , a display device 9 , a voice controller 10 , a voice recognition unit 11 , and a remote sensor 12 . The control device (control unit) 2 is connected with: a position detector 3, a map data input device 4, an operation switch group 5, a VICS receiver 6, a communication device 7, an external memory 8, a display device 9, a sound controller 10, Voice recognition unit 11, remote control sensor ...

no. 2 approach

[0086] Figure 9 and Figure 10 Shows the second embodiment. The second embodiment differs from the above-mentioned embodiments in that, for example, an empirical route that has been traveled in the past is partially used, and a route that has not been traveled in the past is partially searched for a route that matches the outgoing route and the returning route. The same or similar symbols are assigned to the same or similar parts as those in the above-mentioned embodiment, and description thereof will be omitted, and the different parts will be mainly described below.

[0087] Figure 9 An explanatory diagram showing a case in which a route that has been traveled in the past is partially used, and a route that has not been traveled in the past is partially searched for a route that matches the outgoing route and the return route.

[0088] According to the above-described embodiment, regardless of whether the vehicle has been used in the past, a round-trip route that satisf...

no. 3 approach

[0094] Figure 11 The route search system of the third embodiment is shown. The third embodiment differs from the above-described embodiments in that, for example, a route search device is provided outside the mobile body, and route search information is transmitted from the route search device to a mobility support terminal device mounted on a vehicle. Parts having the same or similar functions as those in the above-mentioned embodiment are assigned the same or similar symbols and their descriptions are omitted, and the different parts will be mainly described below.

[0095] Figure 11 It is an explanatory drawing showing this embodiment. In the above-described embodiments, an example in which the route search device A is mounted in the navigation device 1 was shown. In the present embodiment, an example is shown in which the route search process is executed by the external center device 20 and the route calculation result is transmitted to the movement support terminal d...

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 present invention discloses a path searching device which is provided with a path searching part (2a). The path searching part (2a) determines a going-returning path in which the total cost of the going path is least. Furthermore the path searching part extracts the going-returning paths which are composed of loops, wherein the differences between the total cost of the loop and the determined least total costs are smaller than a first preset value. The path searching part (2a) determines the going-returning path with least total cost of the loop in the extracted going-returning paths, and extracts the going-returning paths which are composed of the loops, wherein the difference between the total costs of the loops and the preset least total cost is smaller than a second preset value.

Description

technical field [0001] The present invention relates to a route search device and a route search method for searching a route. Background technique [0002] Such route search devices have been developed in various ways (for example, refer to Patent Documents 1 and 2). In the technical concept of Patent Document 1, a method of setting a past travel route as a guidance route is proposed. The guidance route is set with a point corresponding to the end point of a travel route traveled in the past as a departure point and a point corresponding to a start point of a travel route as a destination. In addition, in the technical idea described in Patent Document 2, the actual off-travel route with respect to the calculated route is stored and reflected in the next calculated route. [0003] Patent Document 1: JP-H10-89996A [0004] Patent Document 2: JP-2001-124578A (corresponding to US6418373B) [0005] When the user travels back and forth from the departure point to the destina...

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
Inventor 加藤典子
Owner DENSO CORP