CN101142463A

CN101142463A - Guiding route generation device and guiding route generation method

Info

Publication number: CN101142463A
Application number: CNA2006800088745A
Authority: CN
Inventors: 金田真生; 上野正裕
Original assignee: Kenwood KK
Current assignee: JVCKenwood Corp
Priority date: 2005-01-19
Filing date: 2006-01-18
Publication date: 2008-03-12
Anticipated expiration: 2026-01-18
Also published as: JP4645203B2; CN101142463B; JP2006200978A

Abstract

When a user specifies a road that he/she wants to pass through, a guiding route generation device generates a guiding route that passes through the specified road up to a destination. A guiding route (37) generated based on waypoints specified is stored in a storage means (15) of the guiding route generation device. A display means (11) displays the guiding route (37) along with roads in the periphery. The guiding route generation device specifies a certain road as the specified pass-through road from among the roads displayed along with the guiding route (37), and further, finds and determines whether there are crossings and the number of the crossings between the specified pass-through road and the guiding route (37). When there is no crossing, the guiding route generation device generates two routes between the specified pass-through road and the guiding route (37) and extends the specified pass-through road to generate a user-specified road. When there is one crossing, the guiding route generation device generates one route between the specified pass-through road and the guiding route (37) and extends the specified pass-through road to generate a user-specified road. A user-specified road and the guiding route (37) are connected to generate a renewed guiding route.

Description

Guiding route generates equipment and guiding route generation method

Technical field

The present invention relates to a kind of guiding route and generate equipment and guiding route generation method.

Background technology

Japanese Patent Application Laid-Open No.2001-108465 discloses a kind of guiding route search system.This guiding route search system waits by adjustment coordinate position and resonance-amplifier the destination is set, and makes this destination be displayed on the map.Then, detect the route map picture that whether exists from the current location to the destination, and if exist, this route map picture then imported.Described standard is exactly to select near the road of tracked (trace) route map picture as the candidate, makes near the toll of the road of this route map picture reduce.Near this route map picture road is combined in one also searches for the combination minimum as guiding route from current location to the destination expense.

As disclosed among the Japanese Patent Application Laid-Open No.2001-108465, some equipment that are used for the search index route can specify user on the map to want the route of process.If when the detection screen of demonstration destination etc. occurs, on touch-screen, specify projected route, just can specify desirable route.

But in Japanese Patent Application Laid-Open No.2001-108465, after having specified desirable route, the toll of road reduces and searches for this route near this route map picture.The route of search from the current location to the destination after having specified this route map picture like this, if and appointed desired route spacing is when the route that gets by a device search has, wherein this device is not searched for this guiding route by the appointment of described route, then can generate not route by described user's fixed route as guiding route.Route between the guiding route that for example, can generate by the route of user's appointment and generate when not specifying route via is as guiding route.If generated this guiding route, then can't want the route of process to guide the user to arrive the destination by the user.

Then, can think to generate route from the current location to the destination, and then allow the user want the route that passes through being used to detect designated user on the screen that generates route.In this case, when the user specifies the guiding route that a part generated that the route pass through replaced, can generate the guiding route of the route that has adopted user's appointment.Can the user be guided to the destination through the path of navigation that the user wants to pass through.

But if generated the part guiding route and then specified the route that passes through to replace by the user, this guiding route that is replaced just becomes and is not suitable as guiding route from the current location to the destination.

Some road can opposing traffic, and the other road only can pass through in one direction.The user specifies the route that passes through by the road moveable finger that shows on the detection screen that is used for guiding route.Sometimes, according to the direction of passage of the guiding route from the current location to the destination, may not pass through as road in the user's appointment that is used for the pass course on the detection screen of guiding route.

Some road no right turn.The road moveable finger that the user shows on the detection screen that is used for guiding route.Sometimes, according to the direction of passage of the guiding route from the current location to the destination, may not pass through as the road of user's appointment of the pass course on the detection screen that is used for guiding route.

Also then specify by another replacement according to user's path if generate a part of guiding route, then this user need specify him or she to want the road that passes through, in order to pass the guiding route of this generation when specifying this road.Also a problem of Cun Zaiing is exactly that the user needs fixed route, and wherein this route also comprises the particular link of passing this guiding route except the road that comprises the user and want to pass through.

Summary of the invention

The present invention considered the problems referred to above and provides a kind of guiding route to generate equipment and the guiding route method of generationing, its can generate by the user specify by and the guiding route of the road arrival destination that can be used for passing through.

Guiding route generation equipment according to the present invention comprises: memory storage, and it is used to store the guiding route according to the appointment generation of position, as the route that uses in guiding route; Display device, it is used for showing the guiding route that is stored in described memory storage and the road of guiding route periphery; Fixed route is determined device, and whether it is used for determining to specify the road that passes through at the road that shows with guiding route based on the user, can be used as from the part route of the origin-to-destination of guiding route; Generating apparatus, it is used for being determined that by fixed route the road that the device appointment is passed through is confirmed as under the disabled situation, generates the alternative route that replaces the disabled route of described road; And updating device, it is used for utilizing following route to update stored in the part or all of guiding route of memory storage, that is, this route is that fixed route is determined that device is defined as the route that the road of the alternative route that available road and generating apparatus generate combines.

Generate equipment according to guiding route of the present invention, except the configuration of foregoing invention, also comprise second memory storage, it is used to store fixed route and determines that device is defined as disabled road, and wherein said display device shows the road that is stored in second memory storage and upgraded and be stored in guiding route in the described memory storage by described updating device.

Generate equipment according to guiding route of the present invention, except the configuration of each foregoing invention, also comprise the pick-up unit that is arranged on the described display device, it is used to detect the operating position with respect to described display device; And specified device, it is used to specify the road that shows at operating position periphery, as specifying the road that passes through according to the detected operating position of pick-up unit by the user.

Generate equipment according to guiding route of the present invention, except the configuration of each foregoing invention, also comprise the link memory storage, it is used to store a plurality of links corresponding to road, wherein, if the link that the link on the direction of the origin-to-destination of the guiding route from be stored in described memory storage is not reserved as according to the road of described path appointment is stored in the link memory storage, then described fixed route determines that device is definite unavailable according to the road of described path appointment.

Generate equipment according to guiding route of the present invention, except the configuration of each foregoing invention, also comprise the adjustment information memory storage, be used to store traffic adjustment information about described road, if wherein on the direction of origin-to-destination, adjusted the traffic that is used for according to the guiding route of the road of path appointment according to the traffic adjustment information, then described fixed route determines that device determines unavailable according to the described road of path appointment.

Generate equipment according to guiding route of the present invention, except the configuration of each foregoing invention, make described generating apparatus generate to be used for and determined that by described fixed route device determines to be the route of disabled part as the two ends of starting point and terminal point, and make the route that is generated as alternative route.

Generate equipment according to guiding route of the present invention, except the configuration of each foregoing invention, make described updating device by the part between two point of crossing of variation route more, the guiding route of memory storage stored is updated to according to the route of route after the combination, and wherein said route makes up described fixed route and determines that device is defined as the road of the alternative route that available road and described generating apparatus generate and the guiding route of storing in described memory storage.

Generate equipment according to guiding route of the present invention, except the configuration of each foregoing invention, also comprise the adjustment information memory storage, be used to store traffic adjustment information about road; Determine device with the point of crossing, if be used for the information of traffic that the adjustment information memory device stores is used for being used for the direction adjustment from the origin-to-destination of guiding route two point of crossing of the route that described updating device upgrades, then the point of crossing determines that device determines that route is unavailable.

Generate equipment according to guiding route of the present invention, except the configuration of each foregoing invention, also comprise second updating device, if being used for described point of crossing, it determines that device determines that described route can not be used for traffic, with and two ends all be connected to the route that described updating device upgrades, then generate alternative route, this alternative route is through being confirmed as near impassable point of crossing or the point of crossing, and additional updating device, it is used to upgrade the part guiding route that is upgraded by updating device.

Generate equipment according to guiding route of the present invention, except the configuration of each foregoing invention, make described memory device stores by the guiding route of described updating device renewal with according to the independent guiding route that generates of the appointment of position; And guiding route generation equipment comprises warning device, determines the definite just warning of can not passing through of device if it is used for described point of crossing; And specified device, it is used for after described warning device is reported to the police, and specifies the guiding route according to the appointment generation of position, as guiding route.

Another guiding route generates equipment according to the present invention, comprises memory storage, and it is used to store the guiding route according to the appointment generation of position, as the route that is used for the route channeling conduct; Display device, it is used for showing the guiding route that is stored in memory storage and the road of guiding route periphery; User's fixed route generating apparatus, it is used for specifying according to the path that the user does for the road that shows with guiding route, generates the route of user's appointment, and this route can be used as the part route from the origin-to-destination of guiding route; Determine device with the point of crossing, be used to determine whether carried out the traffic adjustment of route in the direction from the origin-to-destination of the route that connects described route in its point of crossing, the route that wherein is determined connects the route of user's appointment that user's fixed route generating apparatus generates and the guiding route of storing in memory storage.

According to guiding route generation method of the present invention, comprise step display, be used for showing according to the appointment guiding route that generate and that be stored in described memory storage of position and the road of guiding route periphery; Determining step is used for determining whether can be used as from the part route of the origin-to-destination of guiding route according to specifying the road that passes through by the user at the road that shows with guiding route; Generate step, be used for specifying the road that passes through to be confirmed as under the disabled situation, generate and replace disabled alternative route; And step of updating, be used for utilizing the route that makes up the road that is confirmed as available road and alternative route to update stored in the guiding route of memory storage.

According to another kind of guiding route generation method of the present invention, comprise step display, be used for showing according to the appointment guiding route that generate and that be stored in described memory storage of position and the road of guiding route periphery; Generate step, be used for specifying according to the path that the user does for the road that shows with guiding route, generate the route of user's appointment, this route can be used as the part route from the origin-to-destination of guiding route; And determining step, be used to determine whether carried out the traffic adjustment of route in the direction from the origin-to-destination of the route that connects described route in its point of crossing, the route that wherein is determined connects the route of the user's appointment that is generated and the guiding route of storing in memory storage.

Generate equipment according to guiding route of the present invention, comprise memory storage, be used to store guiding route, as the route that is used for the route channeling conduct according to the appointment generation of position; Display device is used for showing the guiding route that is stored in memory storage and the road of guiding route periphery; The particular link specified device is used for specifying predetermined road at the road that shows with guiding route, specifies the road that passes through as the operation according to the user; The point of crossing specified device is used to specify appointment by road and the existence and the quantity that are stored in the point of crossing of the guiding route in the memory storage; User's fixed route generating apparatus, be used for when specified device appointment in point of crossing does not have the point of crossing, between specifying, generate two lines by road and guiding route, also generate user's fixed route as the appointment pass course of expanding with the two lines that generated, also generate and specify by the route between road and the guiding route, and when specified device appointment in point of crossing has only a point of crossing, generate the route of user's appointment, the road that it passes through for the appointment of expanding with the route that is generated; Upgrade the guiding route generating apparatus, be used for by connect the guiding route after user's fixed route is upgraded with the guiding route generation that is stored in memory storage at its place, point of crossing.

Generate equipment according to guiding route of the present invention, except the configuration of each foregoing invention, also comprise the adjustment information memory storage, be used to store traffic adjustment information about road; Determine device, be used for basis at described adjustment information memory storage canned data, whether the guiding route after the described renewal of determining to be generated by described renewal guiding route generating apparatus can pass through at the tie point place, wherein connects described user's fixed route and the described guiding route that is stored in the memory storage at described tie point place; And warning device, be used for output warning when definite device determines can not to pass through in the tie point place.

Generate equipment according to guiding route of the present invention, except the configuration of each foregoing invention, also comprise specified device, being used to specify the described guiding route of storing in described memory storage is the route that is used for channeling conduct after described warning device gives a warning.

Generate equipment according to guiding route of the present invention, except the configuration of each foregoing invention, also comprise the adjustment information memory storage, be used to store traffic adjustment information about road; Determine device, be used for basis at described adjustment information memory storage canned data, whether the guiding route after the described renewal of determining to be generated by described renewal guiding route generating apparatus can pass through at the tie point place, wherein connects described user's fixed route and the described guiding route that is stored in the memory storage at described tie point place; Additional updating device is used for when definite device determines can not to pass through in the tie point place, upgrades by the guiding route after the described renewal of described renewal guiding route generating apparatus generation.

Generate equipment according to guiding route of the present invention, except the configuration of each foregoing invention, make the road that described particular link specified device specifies following road to pass through as appointment, that is, the road that shows the most nearby in place from user operation or in the place local or nearest from user's operation in the preset range in the place of user's operation and when generation guiding route process and the road that mates better of search condition.

Generate equipment according to guiding route of the present invention, except the configuration of each foregoing invention, make described user's fixed route generating apparatus by the end points of search with the disjoint described appointment pass course of described guiding route, and the take-off point near the described guiding route the end points, generate described appointment by the route between road and the described guiding route.

Generate equipment according to guiding route of the present invention, except the configuration of each foregoing invention, make described additional updating device, by before being confirmed as impassable tie point in search on the guiding route after the described renewal and the route between the take-off point of afterwards road, and replace the route that searches for the route between the fulcrum of the fulcrum of before road and road afterwards, upgrade the guiding route after the described renewal.

According to guiding route generation method of the present invention, comprise step display, be used for showing appointment according to the position generates and store at memory storage the guiding route and the road of guiding route periphery; Be used for specifying predetermined road as the step of specifying the road that passes through according to user's operation at the road that shows with guiding route; Be used to specify appointment by road and the existence of the point of crossing that is stored in the guiding route in the memory storage and the step of quantity; Generate step, be used between specifying, generating two lines by road and guiding route, and when determining not have the point of crossing, generate user's fixed route as the appointment pass course of expanding with the two lines that generated, and generate appointment by the route between road and the guiding route, when specified device appointment in point of crossing has only a point of crossing, generate the route of user's appointment, it is the road that passes through with the appointment that the route that is generated is expanded; And the guiding route of storing in route by connecting user's appointment at place, its point of crossing and the memory storage generates the step of the guiding route after upgrading.

That the present invention can generate is transitable, arrive the guiding route of destination by the road of user's appointment.

Description of drawings

Fig. 1 is the block diagram of the Vehicular navigation system of the specific embodiment of the invention;

Fig. 2 is a synoptic diagram, shows the content of storing in the memory device of Fig. 1;

Fig. 3 is a block diagram, shows the function that Vehicular navigation system is realized when generating route according to second embodiment of the invention in Vehicular navigation system;

Fig. 4 is a block diagram, shows when generating route when the CPU among Fig. 1 realizes described automobile navigation program the function that Vehicular navigation system is realized;

Among Fig. 5, A shows the mileage chart in a certain zone, and B shows and relevant link and the node of road in the a-quadrant;

Fig. 6 is a process flow diagram 1, shows guiding route and generates the renewal processing that parts generate guiding route data guiding route afterwards;

Fig. 7 shows the example of the detection screen that is used for the guiding route that shows on the liquid crystal apparatus of Fig. 1;

Fig. 8 is a synoptic diagram, shows the user and how to do the path appointment so that the road that will pass through to be set in the detection on-screen options of guiding route shown in Figure 7;

Fig. 9 A shows first example of the detection screen of the guiding route after the renewal shown after the operation of Fig. 8;

Fig. 9 B shows second example of the detection screen of the guiding route after the shown renewal of operating period of Fig. 8;

Fig. 9 C shows the 3rd example of the detection screen of the guiding route after the shown renewal of operating period of Fig. 8;

Figure 10 is a block diagram, shows the function that is realized when generating route according to second embodiment of the invention in Vehicular navigation system;

Figure 11 is a process flow diagram 2, shows guiding route and generates the renewal processing of guiding route afterwards of parts generation guiding route data;

Figure 12 show with Fig. 8 identical operations after, when at node N3 no right turn, the example of the detection screen of the guiding route that shows on the liquid crystal apparatus in Figure 10;

Figure 13 is a synoptic diagram, illustrates how the user makes path in the detection on-screen options of guiding route shown in Figure 7 and specify, so that the road that will pass through to be set;

The example of the detection screen of the guiding route that Figure 14 shows other that show on the liquid crystal apparatus in Figure 15 after the operation of Figure 13 after upgrading; And

Figure 15 is a synoptic diagram, shows the intersection of the route and the guiding route of user's appointment.

Embodiment

With reference to accompanying drawing, the guiding route of describing according to the specific embodiment of the invention generates equipment and guiding route generation method.Guiding route generates the part that equipment will be described to Vehicular navigation system.Guiding route generation method will be described to the part of work of Vehicular navigation system.

First embodiment

Fig. 1 is the block diagram according to the Vehicular navigation system of first embodiment of the invention.Vehicular navigation system is used to such as the vehicles of automobile (automobile) (vehicle).When selected destination, Vehicular navigation system will generate and be used for the described vehicles are waited until destination locations etc. from current location guiding route.Vehicular navigation system channel traffic instrument moves through the guiding route of generation.

Vehicular navigation system comprises principal computer 1.Principal computer 1 comprises the CPU2 (CPU (central processing unit)) that is used for executive routine, be used to store the program of CPU2 execution or the RAM 3 (random access memory) of data, the input/output end port 4 that connects peripherals, and the system bus 5 that is used to connect these parts described herein.

What be connected to input/output end port 4 is liquid crystal apparatus 11 as display device, touch pad 12, GPS (GPS) receiving equipment 13, VICS (vehicle information and communication system) receiver 14 is as the memory device 15 of memory storage, second memory storage, link memory storage and adjustment information memory storage.

Liquid crystal apparatus 11 has the display unit such as LCD panel.When from input/output end port during to liquid crystal apparatus 11 input video datas, liquid crystal display 11 is according to video data display image on display unit.

Touch pad 12 has transparent screen.Transparent screen is set at the display unit top of liquid crystal apparatus 11.Position that touch pad 12 detection transparent screens are pressed and the position data of indicating detected position to input/output end port 4 outputs.

The GPS electric wave that gps receiver 13 receives from gps satellite.The GPS electric wave has about the positional information of gps satellite and temporal information.When gps receiver 13 received GPS electric wave from for example three or more gps satellite, it calculated the relative position of gps receiver 13 to described a plurality of gps satellites, and generates the information of gps receiver 13 position on earth according to relative position.For example, positional information on earth is represented as latitude and the longitude in the World Geodetic System.The positional information that gps receiver 13 is generated to input/output end port 14 outputs about gps receiver 13.

VICS receiver 14 receives electric wave signal bundle, optical signalling bundle transport information emission or the FM multiplex broadcasting.Transport information comprises that the expression road has the traffic congestion information of blocking up more or represents the traffic adjustment information of road closed phase etc.The transport information that VICS receiver 14 receives to input/output end port 4 outputs.

Memory device 15 comprises hard disc apparatus etc.Fig. 2 is the schematic block diagram of the content of storage in the memory device 15 in the presentation graphs 1.Memory device 15 has been stored Navigator 21 and navigation data.This navigation data comprises road point (waypoint) data set 23, map datum 24, link data group 25, node data group 26 and cost coefficient tabulation 27.

Can be by computer-readable recording medium or transmission medium such as DVD (digital video disc)-ROM (ROM (read-only memory)) etc., and the Navigator 21 and the navigation data that will be stored in the memory device 15 are kept in the memory device 15.

Navigator 21 and navigation data can be stored in the computer readable recording medium storing program for performing.In this case, memory device 15 comprises recording medium and the equipment that is used for the data on the reading ﹠ recording medium.

Road point data grouping 23 in navigation data comprises many records.Every record in the road point data grouping 23 all comprises the data of a road point.A road point data comprises buildings, market and the name of office and the positional information of road point that is positioned at this road point.A plurality of roads point of storage is can be selected as destination, the position that will pass through or the road point of the position of leaving in the road point data group 23.

Map datum 24 is the data that are used for displayed map on LCD.Map datum 24 can be for example two-dimentional or three-dimensional vector map data 24.(drawn) vector data that vector map data 24 comprise the background data of the background image that constitutes map and draw on background image.Background image is the different colours of a view data use to(for) square, river, pond etc.For example, vector data is the data that every road is drawn.Map datum 24 can also comprise the three-dimensional polygon data that is used for road sign, and with the icon data of each road spot correlation.Map datum 24 has the information of specifying each position of point on map, road, the described map of data presentation according to the map.

To be Vehicular navigation systems in the route search used or be used for the data of the route guidance of the vehicles for link data group 25 and node data group 26.The vehicles move on road.Road has the road take-off point such as point of crossing (intersection).Navigational system is regarded as node such as road take-off point.Road between two take-off points is counted as link.The two ends of link link to each other with node.One or more link is connected on the described node.So, road is become data as multilink and a plurality of nodes.

Link data group 25 has a plurality of records.Each record of link data group 25 all has the data of link.Each record is all relevant for the distance of the traffic adjustment information of this link, link, identification number by the unique node that identification number and this link connected of cost information, this link of this link.Comprise passage about one-way trip, passage, no right turn that certain time period closes, forbid u turn, road width (width of road) etc. about the traffic adjustment information of link.Needn't each record all relevant with link, but can be relevant with multilink with certain relation jointly.For example, have the described multilink of certain relation, be included in the multilink relevant in certain part on the national highway with certain numbering with road.

Node data group 26 has a plurality of records.Each record of node data group 26 all has a node data.Each record all has the positional information of this node, about the traffic adjustment information of this node, by unique identification number of cost information, this node of this node and the identification number that is connected to the link of this node.Traffic adjustment information about node comprises the information that has traffic lights, no right turn, forbids u turn.Each record can be jointly and a plurality of nodes with certain relation, rather than a node is relevant.For example, a plurality of nodes with certain relation are included in certain part on the national highway with certain numbering and a plurality of nodes that road is relevant.

Each cost information by node and the cost information by link all have the numerical value according to the complexity by node or link.Difficulty by node or link is high more, and the numerical value of cost information is just big more.The numerical value of cost information can depend on that road is the turn pike or the numerical value of highway, depends on that the vehicles have many numerical value easily, depend on that landscape has many beautiful numerical value, depends on the numerical value of traffic conditions of road or the combination of above-mentioned numerical value through road, rather than only depends on the numerical value of current complexity.

Each record can have polytype cost information, and this can select according to predetermined condition.For example, in calculating the actual cost information that uses can be relevant to described type road be stored in the memory device 15.Each node data group 26 and link data group 25 can have a data structure, and it has the appointed information about each record type.

Cost coefficient tabulation 27 has a plurality of coefficients that are used for computational costs.For example, as the coefficient that is used for computational costs, can comprise the traffic congestion coefficient.

The traffic congestion coefficient is to be used for less important mode select the to block up coefficient of route.The traffic congestion coefficient has the numerical value greater than 1 in first embodiment.Use corresponding to the link of the described route that blocks up and the cost information of node and multiply by the traffic congestion coefficient.

When CPU 2 executive routines 21, Navigator 21 realizes being used to generate the various functions and the various functions that are used for according to the guiding route guiding route that generates of guiding route in principal computer 1.

Fig. 3 is a block diagram, shows when the described Navigator 21 of 2 execution of the CPU in Fig. 1 generates routes the function that realizes in Vehicular navigation system.When the CPU among Fig. 12 carries out Navigator 21, generate parts 31, guiding route detection part 32, determine parts 33, determine device, generating apparatus and updating device as guiding route updating component 34, the fixed route of specified device as the operation of pick-up unit with regard to having realized guiding route.When having selected destination etc., CPU 2 just realizes described function.By realizing function, Vehicular navigation system generates from the guiding route to the destination etc. such as current location.

Guiding route generates parts 31 and generates guiding route data 37 by using route to generate data 36.Guiding route generates the guiding route data 37 that parts 31 are generated memory device 15 storages.

Route generates data 36 and is stored in the memory device 15.Guiding route generation parts 31 used routes generation data 36 comprise positional information, the positional information about destination 42, cost coefficient tabulation 27, traffic congestion/traffic adjustment information 43, link data group 25 and the node data group 26 etc. about current location 41 when generating guiding route.

Positional information about current location 41 is the positional information of the current location of the expression vehicles.Upgrade the positional information of current location 41 with the positional information of gps receiver 13 outputs.Input/output end port 4 can be connected to the vehicle speed pulse signal generator, it is used to export the vehicle speed pulse signal that the travel speed according to the vehicles changes, perhaps connect gyro sensor, be used for state (stature) (direction) output status signal, so that according to the positional information of the current location of the described information calculations vehicles and use the positional information of being calculated to upgrade the positional information of current information 41 according to the vehicles.

The positional information of destination 42 is positional informations of the destination of the expression vehicles.For example, upgrade the positional information of destination 42 with the road dot position information, described road point is selected by touch pad 12 according to road point data group 23 or map datum 24.

Traffic congestion/traffic adjustment information 43 is the information of the road during current road that blocks up of expression or traffic are adjusted.Transport information with 14 outputs of VICS receiver is upgraded traffic congestion/traffic adjustment information 43.

Guiding route generates guiding route data 37 that parts 31 generate and has positional information about the starting point of guiding route, about the positional information of guiding route terminal point and as from the link of the guiding route of origin-to-destination and the tabulation of node.In the tabulation of link and node, specify all links and node by the identification information in link data group 25 and the node data group 26 respectively.In order from the guiding route of origin-to-destination multilink and node are set according to path.

Guiding route detection part 32 generates video data and it is outputed to liquid crystal apparatus 11 being used on the detection screen of guiding route.This liquid crystal apparatus 11 shows the detection screen that is used for guiding route.

The definite parts 33 of operation are determined the operation that the user utilizes touch pad 12 to carry out according to the display screen of liquid crystal apparatus 11.When operating corresponding to the position on the touch pad 12 that is detecting the guiding starting point button 75 that is used for guiding route (describing after a while) that shows on the screen, the definite parts 33 of operation will determine that its expression begins to guide.For example, when the optional position on the map that operation is used for showing on the detection screen of guiding route, the optional position that will pass through of parts 33 definite user's appointments is determined in operation.

Guiding route updating component 34 updates stored in the guiding route data 37 in the memory device 15.Guiding route updating component 34 is specified position and link data group 25 and the node data group 26 on the map that will pass through according to the user, the road that pass through of designated user appointment, and according to the road renewal guiding route data 37 that identify.If the user specifies the road that will pass through not pass through, then guiding route updating component 34 is stored in this road in the memory device 15 as NG route data 38.

Fig. 4 is a block diagram, when showing when the CPU among Fig. 12 carries out described automobile navigation program 21 guiding route, and the function that in Vehicular navigation system, realizes.When the CPU among Fig. 12 carries out described Navigator 21, realize route guidance parts 51.When expression began to guide, CPU2 just realized this function.By the realization of this function, Vehicular navigation system arrives the destination to route guidance according to guiding route.

Guiding route parts 51 are being used for generating video data on the display screen of guiding route, and it is outputed to liquid crystal apparatus 11.This liquid crystal apparatus 11 shows the display screen of guiding route.Near the map in the zone the current location that shows the vehicles on the display screen of guiding route, the mark of the current location of the expression vehicles, and the guiding route in the map of near zone.

Now, the operation that description is had above-mentioned configuration according to the Vehicular navigation system of first embodiment.Fig. 5 (A) is the figure that certain regional road-map is shown.Fig. 5 (B) shows and goes out the road in the zone is relevant shown in Fig. 5 (A) the link and the figure of node.

Zone shown in Fig. 5 (A) comprises 4 roads almost parallel with a river.Hereinafter, claim that according to the order that begins from Fig. 5 top described road is first road 61, second road 62, the 3rd road 63 and the 4th road 64.Second road 62 that is arranged in river top among Fig. 5 (A) be Fig. 5 (A) can be from left to right unidirectional street.Be positioned at the 3rd road 63 of river below among Fig. 5 (A), be can be from right to left in Fig. 5 (A) unidirectional street.First road 61 and second road 62 are two-way streets.The zone of Fig. 5 (A) comprises 2 two-way streets perpendicular to described river.Hereinafter, the order that begins according to the left side from Fig. 5 claims that described road is the 5th road 65 and the 6th road 66.Two bridges are across on described river.The 5th road 65 and the 6th road 66 are by the bridge on the described river.

Shown in Fig. 5 (B), node is relevant with the point of crossing of road.Link is relevant with every segment path between two point of crossing.Article 2, link is relevant with the two-way street of every part between two point of crossing.The direction of two links in two-way street is reciprocal.

At first, describing the search that guiding route is carried out with reference to Fig. 5 handles.When the current location of the vehicles is chosen on the touch pad 12 near the position the 6th road 66 between the 3rd road 63 and the 4th road 64 in the upper left side of Fig. 5 and destination, is included in the positional information 42 that route generates the destination in the data 36 and is updated to selected destination locations.For example, only need select your destination according to road point data group 23 and map datum 24.

When upgrading the positional information of destination 42, guiding route generates parts 31 to begin to utilize route after the renewal to generate data 36 to generate guiding route data 37.Particularly, guiding route generation parts 31 select to be included in the positional information about current location 41 in the route generation data 36 earlier, as the starting point of search, select to be included in the positional information in the route generation data 36 then, as the search terminal point about the destination.

After the starting point and terminal point of selected guiding route, guiding route generates parts 31 and utilizes link data group 25 and node data group 26, and search is from the alternative route of origin-to-destination.Described alternative route is the route that the vehicles can pass through.Guiding route generates that parts 31 utilize the traffic adjustment information upgraded according to the traffic adjustment information that is stored in link data group 25 and the node data group 26 or the traffic adjustment information of the information updating of receiving according to VICS receiver 14, search for the route that arrives the search terminal point, according to the order that the vehicles can pass through, pass through described link and node from the starting point of search.If starting point and terminal point are the current location and the destination of the vehicles shown in Fig. 5 (A), guiding route generates parts 31 will utilize node and the link shown in Fig. 5 (B), and search is from the alternative route of the origin-to-destination of search.

Searched after the route of origin-to-destination of search, guiding route generates the toll of parts 31 calculated candidate routes and uses.Particularly, guiding route generates parts 31 and utilizes expense as the link that comprises in the alternative route to be stored in cost information in link data group 25 and the node data group 26, the expense of the link that alternative route is comprised sums up, and uses as the toll of alternative route.In addition, guiding route generates parts 31 and utilizes cost information in the link data in link data group 25 and the node data group 26, multiply by the traffic congestion coefficient that is stored in the cost coefficient tabulation 27, be used as the block up link of part and the expense of node as being used in traffic congestion/traffic adjustment information 43, and increase described expense with toll usefulness as alternative route.

And guiding route generates parts 31 a plurality of alternative route of search from the origin-to-destination of search.Then, guiding route generate parts 31 from many alternative route that search out selected toll with minimum alternative route.Guiding route generates parts are stored guiding route in memory device 15 guiding route data 37.Therefore, guiding route data 37 are stored in the memory storage 37.

In Fig. 5 (A), for the vehicles generate following route, promptly move to the right side of figure from first road 61, right-hand rotation enters the 6th road 66 in the point of crossing, then keep straight on and cross the river up to the destination, as the guiding route from the current location to the destination, guiding route generates the guiding route data 37 that parts 31 conduct of " the link L1 → node N1 → link L2 → node N2 → link L3 → node N3 → link L4 → node N4 → link L5 " in the storage map 5 (B) in memory device 15 comprises link and node listing.

Fig. 6 is a process flow diagram, shows guiding route and generates the renewals processing of guiding route afterwards of parts 31 generation guiding route data 37.

When guiding route data 37 were stored in the memory device 15, guiding route detection part 32 just generated the video data on the detection screen that is used for guiding route.Particularly, guiding route detection part 32 at first is created on map screen in the scope that comprises whole guiding route according to map data stored 24 in the memory device 15.On map screen, according near the road the displaying ratio demonstration guiding route.Then, guiding route detection part 32 is according to guiding route data 37 draw on the map screen mark of guiding route, current location and the mark of destination.Then, guiding route detection part 32 outputs to liquid crystal apparatus 11 to the video data of the detection screen that is used to generate guiding route.Liquid crystal apparatus 11 shows the detection screen (step ST1) that is used for guiding route.

Fig. 7 is the figure of the example of the detection screen that is used for guiding route that shows on the liquid crystal apparatus 11 among Fig. 1.At the detection screen of the guiding route that is used for Fig. 7, show the mark of current location 71, the mark of destination 72 and the thick line 73 of expression guiding route.On first road 61 and the 6th road 66, draw and represent the thick line 73 of guiding route.The thick line 73 of sign guiding route originates in the mark of current location 71 and ends at the mark of destination 72.

The detection screen that is used for guiding route in Fig. 7, data 24 are presented at the river 74 and the

road

61,62,63,65,66 of the map in the indication range of display screen according to the map.In the screen lower right corner, show guiding starting point button 75.

The user can detect guiding route and generate the guiding route that parts 31 generate on the detection screen of the guiding route that is used for showing on the liquid crystal apparatus 11.

Guiding route detection part 32 generates the detection screen that is used for a plurality of guiding routes, it is the detection screen that is used for the guiding route shown in Fig. 7, and be divided into predetermined number (for example, 4), and operate on the liquid crystal apparatus 11 according to user's volume screen and to show them in order.

When showing on the liquid crystal apparatus 11 be used for the detection screen of guiding route shown in Figure 7 and shown in the arrow 81 of Fig. 8 the user along as shown in map on road driving the time, the touch pad 12 output function positional informations (step ST2) from the display part that is superimposed upon liquid crystal apparatus 11.Fig. 8 is a synoptic diagram, illustrates how the user makes path in the detection on-screen options of the guiding route shown in Fig. 7 and specify the road that will pass through to be provided with.

Operation is determined parts 33 according to from the operating position information of touch pad 12 be used for the video data of the detection screen of guiding route, generates about the positional information corresponding to (for example position of 81 tops of the arrow shown in Fig. 8) map of operating position.The definite parts 33 of operation are exported to guiding route updating component 34 to the positional informations about map that generate.

When from operating when determining parts 33 inputs about the positional information of map, guiding route updating component 34 designated users are specified and are passed through road.Particularly, specify the nearest link in position on the map that user's appointment is passed through in the road that guiding route updating component 34 shows on liquid crystal apparatus 11, specify the link (step ST3) of the road that passes through as the user.

When the user specify the 5th road 65 and the 3rd road 63 as shown in the arrow among Fig. 8 81 pass through road the time, guiding route updating component 34 is specified for example link L6, link L7 and link L8, as the link of user's particular link.

Specify described appointment by behind the link of road the user, guiding route updating component 34 designated users are specified by two point of crossing of road and guiding route and are generated the guiding route that parts 31 generate.Two point of crossing are that the user specifies the entrance and exit by road.If link L6, link L7 and link L8 are identified as the link of user's appointment by road, the node N4 that node N1 that guiding route updating component 34 given link L6 connect and link L8 connect is two point of crossing (step ST4).

Specify after two point of crossing, guiding route updating component 34 generates the circuit that the road by the user's appointment between two point of crossing forms.If node N1 and node N4 are identified as two point of crossing, guiding route updating component 34 generates route " link L6 → node N5 → link IL7 → node N6 → link L8 ".

Between two point of crossing, generate after the user specifies pass course, guiding route updating component 34 will be in order by link in the described route and node and check starting point (being current location 71 herein) that whether route can be by search up to terminal point (being destination 72 herein) (step ST5).Guiding route updating component 34 is utilized link and the node in the described routes of check such as link data group 25, node data group 26 and traffic congestion/traffic adjustment information 43.If guiding route updating component 34 has the link of intransitable road, just replace the link of intransitable road with the link of the road that can pass through.

Guiding route updating component 34 is at first definite, and a link ground of link of part that whether can begin between two point of crossing from the starting point of search passes through in order.Whether guiding route updating component 34 mates with the direction of starting point (being current location 71) and terminal point (being destination 72 herein) herein according to the direction of every link, determines whether it can pass through.

Herein, guiding route updating component 34 determines whether to pass through link L6, link L7 and link L8 in order one by one.Guiding route updating component 34 determines at first whether the direction of link L6 mates to the direction of node N5 with node N1.Link L6 is the link on from node N5 to node N1 direction.Therefore, guiding route updating component 34 is determined to pass through link L6.

If comprise intransitable link in guiding route, then other links of guiding route updating component 34 usefulness replace this link.Guiding route updating component 34 is search chain circuit-switched data group 25 at first, thereby determines to have the link identical with the road of described intransitable link on the direction opposite with described intransitable link.If have link on the direction opposite with intransitable link, guiding route updating component 34 is just replaced intransitable link for the link on this reverse direction.For link L6, link L9 is the link on its reverse direction.Therefore, guiding route updating component 34 usefulness link L9 replace link L6.As a result, the route that kept of guiding route updating component 34 is updated to " link L1 → node N1 → link L9 → node N5 → link L7 → node N6 → link L8 → node N4 → link L5 ".

When replacing with other links as check link L6 and with it, guiding route updating component 34 will be checked next bar link L7.The direction of link L7 is the direction from node N6 to node N5.Therefore, guiding route updating component 34 determines that link L7 can not pass through.The link L10 that guiding route updating component 34 usefulness directions are opposite replaces link L7.Therefore, the route of guiding route updating component 34 reservations is updated to " link L1 → node N1 → link L9 → node N5 → link L10 → node N6 → link L8 → node N4 → node N4 → link L5 ".

When replacing with other links as check link L7 and with it, guiding route updating component 34 is just checked next link L8.The direction of link L8 is the direction from node N4 to node N6.Therefore, guiding route updating component 34 determines that link L8 can not pass through.Link L8 is the single file link, and does not have the opposite link of direction.

Therefore, guiding route updating component 34 determines that as the part route on the origin-to-destination direction of described guiding route, the road of the 3rd user's appointment is unavailable.Confirming does not have after the rightabout link, and guiding route updating component 34 is utilized as the node N6 of search starting point and as the node N4 that searches for terminal point, alternative route is carried out to generate handle.Guiding route updating component 34 utilizes route to generate data 36, generates the alternative route from node N6 to node N4, and described processing is identical with the processing that guiding route generates parts 31.

Then, for example, generation by the alternative route from node N6 to node N4 is handled, generate route " node N6 → link L7 → node N5 → link L11 → node N3 → link L4 → node N4 " afterwards, the alternative route that guiding route updating component 34 usefulness generate is upgraded the part route from node N6 to node N4 in the guiding route.Therefore, guiding route updating component 34 keeps, and specifies the route of logical route to be updated to " link L9 → node N5 → link L10 → node N6 → link L7 → node N5 → link L11 → node N3 → link L4 " as the user between two point of crossing.

Guiding route updating component 34 keeps, and specifies the route of pass course to comprise twice of node N5 as user between two point of crossing.Therefore, the part between the guiding route updating component 34 deletion of node N5.Therefore, guiding route updating component 34 keeps, and specifies the route of pass course to be updated to " link L9 → node N5 → link L11 → node N3 → link L4 " as user between two point of crossing.

When the user specified all links in the pass course to carry out check and desired replacements between to two point of crossing, guiding route updating component 34 updated stored in guiding route data 37 in the memory device 15 with regard to the route of using reservation at this moment.The user that guiding route updating component 34 usefulness keep specifies pass course to upgrade route (step ST6) between two point of crossing that guiding route generates the guiding route data 37 that parts 31 are generated.

Therefore, route " link L1 → node N1 → link L9 → node N5 → link L11 → node N3 → link L4 → node N4 → link L5 " is used as guiding route data 37 and is stored in the memory device 15.The guiding route of guiding route data 37 is the routes that can pass through from origin-to-destination.Guiding route data 37 after the renewal are the routes such as the part from node N1 to node N4, and this is according to the route of user's appointment by road.The route of part from node N1 to node N4 is to specify link L9, link L11, L4 by road and the route of specifying the node N3 of the alternative route that generates according to user's path such as having made up the 5th user.

Guiding route updating component 34 is stored information about the road that does not pass through in the fixed route in user's particular link as NG route data 38 in memory device 15.In this case, guiding route updating component 34 is stored route and is generated link L8 and the link L7 that handles the road in the part of deleting that causes from guiding route in memory device 15, as NG route data 38.

When the guiding route data 37 of storage in the memory device 15 are updated, guiding route detection part 32 will utilize guiding route data 37 and the map datum 24 after the renewal, the video data of the detection screen of the guiding route after generation is used to upgrade, and make the detection screen display of the guiding route after being used to upgrade at liquid crystal display 11.Guiding route detection part 32 makes that also the link that is included in the NG route data 38 is displayed on the detection screen that is used for guiding route, as intransitable road (step ST7).

Fig. 9 A shows the example of the detection screen that is used for the guiding routes that upgrade according to Fig. 6,7 and 8, and it is displayed on the liquid crystal apparatus 11 among Fig. 1.The guiding route that in Fig. 9 A, shows, be from current location by first road 61, the 5th road 65, second road 62 and the 6th road 66 to the destination 72 route.This guiding route comprises as the user specifies the 5th road 65 that passes through road.At the detection screen of the guiding route that is used for Fig. 9 A,, show dotted line 91 according to the link L8 and the link L7 that in about NG route data 38 in the guiding route of user's particular link, comprise the road that passes through.

Therefore, the user can be used for detecting the guiding route that wherein passes through user's particular link on the detection screen of guiding route.The user can specify the user and detect in the road that passes through because former thereby intransitable roads such as traffic adjustment.

Utilize above-mentioned processing, Vehicular navigation system can generate by the user wants the road that the passes through guiding route up to the destination.Described guiding route is transitable route.

When making guiding starting point button 75 in the detection on-screen options that is used for the guiding route shown in Fig. 9 A, operation determines that parts 33 definite its are instructed to begin guiding (step ST8).As a result, Vehicular navigation system begins route guidance to be handled, and with the route of channel traffic instrument, moves through the guiding route of generation.

When beginning was handled in route guidance, as shown in Figure 4, route guidance parts 51 will as the current location information of the vehicles, utilize map datum 24 to generate the map of vehicles current location periphery by using the positional information of gps receiver 13 outputs.The route guidance parts are at the mark of expression vehicles current location and the guiding route in the map at described periphery of drawing on the map that is generated.The mark of expression vehicles current location can be according to the position of the positional information of gps receiver or the position that is complementary with described position that identifies in map.Route guidance parts 51 are used for the video data on the display screen of the route guidance that generated in output on the liquid crystal apparatus 11.Liquid crystal apparatus 11 shows the display screen that is used for described route guidance.

When the positional information of gps receiver 13 changes, the video data that route guidance parts 51 upgrade on the display screen that is used for described route guidance.Route guidance parts 51 generate the display screen that is used for route guidance, and wherein the positional information of Gai Bianing is used as the current location of the vehicles.Therefore, the current location of the map of vehicles current location periphery, the vehicles in the map and guiding route are continued to be presented on the liquid crystal apparatus 11.

Thus, the user can from the projected route arrival destination of current location by user's appointment, make the mark 82 of expression vehicles current location move on the guiding route 84 on the map that shows on the liquid crystal apparatus 11 by driving a conveyance.

As mentioned above, according to the setting of the Vehicular navigation system of first embodiment of the invention, show the road of periphery on the detection screen of the guiding route that generates being used for according to the destination.The user can specify by the described road in the periphery by operation, and it is become guiding route by required road.

Specify the road that passes through whether to can be used as the guiding route that can pass through according to the link inspection user of described road.If the user specifies the road that passes through not pass through, just generate the guiding route that described road is replaced with the road that can pass through.At the detection screen that is used for guiding route and the guiding route that wherein described road replaced with the road that can pass through together, be shown clearly in intransitable road in the road of user's appointment.Therefore, user's road that can detect user's appointment comprises the road that is unsuitable for described guiding route.

As mentioned above, can generate according to the Vehicular navigation system of first embodiment and can be used for specifying the road that passes through the guiding route that can be used for passing through up to the destination by the user.Vehicular navigation system according to first embodiment can utilize the guiding route channeling conduct.

Second embodiment

Vehicular navigation system according to second embodiment, generate the guiding route that parts 31 generate by fixed route and the guiding route that connects the sign that will pass through according to the user, generate new guiding route, even the route and the guiding route of sign are non-intersect on 2 o'clock.Vehicular navigation system according to second embodiment, determine not only the user specifies the route that passes through whether to can be used for passing through, whether the connected node between the guiding route of also determining to specify pass course and guiding route to generate parts 31 generations can pass through, and determines the route that guiding is different according to this.

Figure 10 is a block diagram, shows the function that realizes when generating route in according to the Vehicular navigation system of second embodiment of the invention.Hardware configuration is identical to those shown in Fig. 1, and the configuration of memory device is with identical shown in Fig. 2.In Vehicular navigation system, realized that guiding route generates parts 31, guiding route detection part 32, determines parts 33, determines that as guiding route updating component 101, the fixed route of specified device device, generating apparatus, updating device, point of crossing determine device, second generating apparatus, additional updating device, warning device and specified device as the operation of pick-up unit.

Guiding route updating component 101 is utilized the guiding route data 102 after the guiding route data 37 that are stored in the memory device 15 generate renewal.Guiding route updating component 101 is according to the position on the map that passes through based on user's appointment of described demonstration and link data group 25 and node data group 26, designated user is specified by road, and generates the guiding route data 102 after the renewal of the road that comprises sign.If the user specifies the road that passes through not pass through, then guiding route updating component 101 is stored described road as NG route data 38 in memory device 15.

Vehicular navigation system according to second embodiment has the parts identical functions identical with title among first embodiment, and therefore, they are endowed the Reference numeral identical with first embodiment and have omitted them in accompanying drawing and explanation.

Work according to the Vehicular navigation system of second embodiment with above-mentioned configuration will be described below.The generation that is stored in the guiding route in the memory device 15 as the guiding route data 37 that generate parts 31 generations up to guiding route is handled, and utilize the route guidance that is stored in the guiding route in the described memory device to handle, they are identical with the operation according to the Vehicular navigation system of first embodiment, in description with its omission.

Figure 11 is a process flow diagram, shows guiding route and generates after the parts 31 generation guiding route data 37, and the renewal of guiding route is handled.If desired, will handle with reference to the renewal that Figure 11 and Fig. 5 describe described guiding route.

When storage guiding route data 37 in memory device 15, guiding route detection part 32 generates the video data of the detection screen that is used for guiding route.Guiding route detection part 32 shows the mark of guiding route, the map that comprises the scope of whole guiding route, current location and the mark (step ST1) of destination on the liquid crystal apparatus shown in Fig. 7 11.

When demonstration was used for the detection screen of guiding route as shown in Figure 7 on liquid crystal apparatus 11, the user described (step ST2) on the touch pad on the display unit that is superimposed upon liquid crystal apparatus 11.In a second embodiment, the user can shown in the arrow among Fig. 8 81, describe like that in case can 2 with as shown in guiding route 73 intersect the anywhere in the map as shown in perhaps can shown in the arrow among Figure 13 111, following the tracks of like that.Figure 13 is a synoptic diagram, is used to show that how to do the user in the detection on-screen options that is used for guiding route shown in Fig. 7 in another way specifies the road that will pass through by with setting.

When the user follows the tracks of as shown in Figure 8 like that, operation is determined parts 33 according to the operating position information of touch pad 12 and the video data that is used for the detection screen of guiding route, exports conduct corresponding to the positional information on the map of operated position to guiding route updating component 101.Guiding route updating component 101 is specified from the user and is specified the nearest link in described position on the map that passes through, specifies link (step ST3) by road in the shown road as the user on liquid crystal apparatus 11.Particularly, guiding route updating component 101 given link L6 and link L7 are as the link of user's appointment by road.

Designated user is specified by after the link of road, and guiding route updating component 101 determines the user specifies the guiding route that generates by road and guiding route generation parts 31 whether to intersect (step ST11) at 2.If they intersect at 2, then guiding route updating component 101 is utilized the identical processing used with the guiding route updating component 34 of first embodiment, specify described two point of crossing, and specify the road that passes through to carry out check to the user between two point of crossing and handle and correcting process (step ST5).In the example of Fig. 8, guiding route generates parts 31 specified node N1 and node N4 specifies the route that passes through as the user, and checks this route as two point of crossing, generation route " link L6 → node N5 → link L7 → node N6 → link L8 ".Guiding route updating component 101 generates " route L9 → node N5 → link L11 → node N3 → link L4 " at last and specifies the route that passes through as the user.

Guiding route data 37 that route that two point of crossing place's connection user appointment that guiding route updating component 101 formerly identifies is passed through and guiding route generate parts 31 generations and the guiding route data 102 after the generation renewal.Guiding route updating component 101 is stored the guiding route data 102 (step ST6) after the renewal that is generated in memory device 15.Therefore, the guiding route data 102 that are used as after the renewal of route " link L1 → node N1 → link L9 → node N5 → link L11 → node N3 → link L4 → node N4 → link L5 " are stored in the memory device 15.Guiding route updating component 101 is stored in memory device 15 from the user and is specified the part of links of deleting the route that passes through, as NG route data 38.

After the guiding route data 102 after generate upgrading, guiding route updating component 101 is further determined about connecting the trafficability that the user specifies two point of crossing of the route that passes through and guiding route data 37.Particularly, guiding route updating component 101 determines whether to pass through to the link that leaves node from the link that enters node by with reference to the node data group 26 that is used for each node of two point of crossing.If at node N1 no right turn, then guiding route updating component 101 determines that node N1 can not pass through and other node can pass through.

During guiding route data 102 after in memory device 15, being stored in described two transitable renewals in point of crossing, guiding route updating component 101 will be utilized guiding route data 102 and the map datum 24 after the renewal, generation is used for the video data of the detection screen after the renewal of guiding route, and as showing the detection screen after the renewal that is used for guiding route on Fig. 9 liquid crystal apparatus that A is shown in 11.Guiding route detection part 32 is at the link (step ST7) that is used on the detection screen of guiding route showing that the conduct that is included in NG route data 38 can not passing road.

When the detection on-screen options of the guiding route that is used for Fig. 9 A is made guiding start button 75, operation determines that parts 33 definite its are instructed to begin guiding (step ST8).Therefore, Vehicular navigation system begins to be used for the route guidance processing of guiding route, so that vehicle moves on the guiding route that is generated.

If in the trafficability process of determining two point of crossing, one can not pass through (step ST12) in the route that definite connection user appointment is passed through and at least two point of crossing of guiding route data 37, guiding route updating component 101 will warning, indication guiding route can not pass through (step ST13).If determined to send the request (step ST14) that generates alternative route according to the input (step ST14) of touch pad 12, guiding route updating component 101 generates the alternative route (step ST15) that can be used for transporting.

If connect as the guiding route data 102 after the renewal of the node N1 of two point of crossing and node N3, be such as " link L1 → node N1 → link L9 → node N5 → link L11 → node N3 → link L4 → node N4 → link L5 " such route, if and forbid turning right from link L11 to link L14 at node N3, then guiding route updating component 101 determines that described route can not pass through and warning.

If forbid turning right to link L14 from link L11 at node N3, then 101 search of guiding route updating component are connected to the route of the node N3 that can not be used to transport from the another one node N5 that is connected to link L11, for example, to node N3, and by utilizing route renewal guiding route data 102 to upgrade described route.

Particularly, 101 search of guiding route updating component are updated to " link L1 → node N1 → link L9 → node N5 → link L10 → node N6 → link L12 → node N7 → link L13 → node N3 → link L4 → node N4 → link L5 " to the guiding route data 102 after upgrading as the route " node N5 → link L10 → node N6 → link L12 → node N7 → link L13 → node N8 → link L14 → node N4 → link L15 → node N3 " from node N5 to node N3.

Comprise duplicate node as the guiding route data 102 after the renewal that is updated, the route between guiding route updating component 101 last deletion duplicate node etc. also are updated to the guiding route data 102 after the described renewal " link L1 → node N1 → link L9 → node N5 → link L10 → node N6 → link L12 → node N7 → link L13 → node N8 → link L14 ".

When the guiding route data 102 after the described renewal of renewal, guiding route data 102 and map datum 24 after the described renewal that guiding route updating component 101 just is updated by utilization, the detection screen (step ST7) after showing the renewal that is used for guiding route on the liquid crystal apparatus 11.Figure 12 shows and forbids when node N3 turns right, carried out with Fig. 8 in after the identical operations, the example of the detection screen of the guiding route after upgrading in being used to of showing on the liquid crystal apparatus 11.Figure 12 shows the guiding route 73 after the renewal.

When detecting on-screen options do guiding start button 75, the definite parts 33 of operation just definite its are instructed to begin guiding (step ST8), and beginning route guidance processing in Vehicular navigation system.

If whether relevant for asking to generate alternative route (step ST14) in definite process of the request of searching for alternative route, then guiding route updating component 101 is indicated and is utilized the guiding route data 37 that are stored in the memory device 15 to carry out route guidance (step ST16).Then, beginning route guidance is handled in Vehicular navigation system.

If the user specifies the 5th road 65 and the 3rd road 63 as the road that will pass through shown in the arrow among Fig. 8 81, then guiding route updating component 34 given link L6, link L7, link L8 specify the link of the road that passes through as the user.In this embodiment, guiding route updating component 34 is specified simply from the nearest road in position of specifying in the road that the user shows on liquid crystal apparatus 11 on the map that will pass through, and specifies the road that passes through as the user.In other situation, for example, when guiding route generates parts 31 generation guiding routes, appointment such as preferred highway or the preferred such search condition of common road, and in the preset range of the nearest shown road in the position of distance users operation (for example, 1 kilometer) when the road that mates better with search condition was arranged, guiding route updating component 34 can specify the road that mates better with search condition to specify the road that passes through as the user.Guiding route updating component 34 can specify the road that mates most with search condition to specify the road that passes through as the user in the preset range of the position on the map of user's appointment.

Identifying user is specified after the road that passes through, determine as the guiding route updating component 34 of point of crossing specified device whether users specify the road that passes through and guiding route to generate the guiding route that parts 31 generate and whether intersect at 2, that is, the appearance of point of crossing and quantity (step ST11).If carried out the path appointment as shown in Figure 8, the node N1 that links to each other with link L6 just is included in the user with the node N4 that links to each other with link L8 and specifies the road and the guiding route that pass through to generate in the guiding route of parts 31 generations.Guiding route updating component 34 determines that two places of node N1 and node N4 are point of crossing.

If determine that two places are point of crossing, then guiding route updating component 34 inspection users are specified by the part between two point of crossing of road.Guiding route updating component 34 is carried out necessary correction according to described assay, and generates the route (step ST5) that the vehicles can pass through.

Particularly, guiding route updating component 34 is at first by (point of crossing N1) begins to destination terminal (point of crossing N4) herein, from the starting point end herein,, in guiding route data 37, in order the appointment that the identified link by road is sorted, and generate route.If execution path is specified as shown in Figure 8, then guiding route updating component 34 generates, for example, and route " node N1 → link L6 → node N5 → link L7 → node N6 → link L8 → node N4 ".Hereinafter, this is called user's fixed route.

When to the ordering of the link that identified and when generating the route of user's appointment, guiding route updating component 34 will be in order by the link and the node of the route of user's appointment, and whether check can pass through to the terminal point (step ST5) of user's fixed route from starting point.Guiding route updating component 34 utilizes link data group 25, node data group 26 and traffic congestion/traffic adjustment information 43 to carry out check.If intransitable link and node are arranged, then guiding route updating component 34 will be replaced intransitable link and node for described link that can pass through and node.

In the process that the route of user's appointment is tested, guiding route updating component 34 at first begins to determine singly in order the trafficability of link from the starting point of user's fixed route.If the route of user's appointment " node N1 → link L6 → node N5 → link L7 → node N6 → link L8 → node N4 ", then guiding route updating component 34 determines that the direction of link L6 (article one link) is whether on the direction from node N1 to node N5.Link L6 is on the direction from node N1 to node N5.Therefore, guiding route updating component 34 is passed through the direction of definite link L6 such as reference link data set 36 grades on the direction from node N1 to node N5.

The Next link of link L6 in the route of user's appointment is link L7.Link L7 is on the direction from node N6 to node N5.Therefore, guiding route updating component 34 is passed through reference link data set 36 etc., and the direction of determining link L7 is not on the direction from node N5 to node N6.If determine described link not on the direction of the terminal point from starting point to user's fixed route, then guiding route updating component 34 begins to replace described link.

In the replacement process of link, guiding route updating component 34 at first detects the link on whether having in the other direction in the road identical with determining impassable described link.Link L7 has link L9 on the opposite direction of same road.Therefore, guiding route updating component 34 usefulness link L9 replace link L7.The route of user's appointment is " node N1 → link L6 → node N5 → link L9 → node N6 → link L8 → node N4 ".When replacing when determining impassable link, guiding route updating component 34 will continue the check of next bar link.

If do not have link on the opposite direction of the road identical with definite impassable link, then guiding route updating component 34 specifies the node of for example determining impassable both link ends as starting point and the terminal point searched for, and the execution path search.The route that guiding route updating component 34 searches for pass course is replaced and is determined impassable link.

The next link of link L9 is link L8 in the route of user's appointment.Link L8 is on the direction from node N6 to node N4.Therefore, guiding route updating component 34 is passed through reference link data set 36 etc., and the direction of determining link L8 is on the direction from node N6 to node N4.

Link L8 in user's fixed route is last link.During all links in having inspected user's fixed route, guiding route updating component 34 will be determined the trafficability of each node of user's fixed route.

If the route of user's appointment is " node N1 → link L6 → node N5 → link L9 → node N6 → link L8 → node N4 ", when all links in user's fixed route all had been verified its trafficability, guiding route updating component 34 will be determined the trafficability of node since second node N5 to penult node N6.

Two the link L6 and the L9 that connect with node N5 are combined in, so that can keep straight on driving (straight-ahead driving) at place, the point of crossing on same the road.Guiding route updating component 34 is by reference mode data set 26 grades and detect the driving of whether keeping straight on herein, determines whether and can pass through.

Link L8 and two links of L9 of linking to each other with node N6 are combined in, so that road turns left at the place, point of crossing.Pass through reference mode data set 26 etc. when guiding route updating component 34, detect when node N6 can turn left, just determine that it can pass through.

When all nodes in user's fixed route had all inspected its trafficability, guiding route updating component 34 was finished the check (step ST5) of user's fixed route.

If in the trafficability process of check node, to turn right at node, but the no right turn again at this node place, then guiding route updating component 34 specifies next node in described nodes and the user's fixed route as the starting point and the terminal point of user search, and the execution path search.Guiding route updating component 34 route that search is found for pass course is replaced the link between described node and the described next node.

When the route of user's appointment being carried out check (step ST5), guiding route updating component 34 as the guiding route generating apparatus after upgrading, the previous appointment in guiding route data 37 of part by between two point of crossing of replacing to(for) transitable user's fixed route generates the guiding route (step ST6) after upgrading.If specify the road that passes through according to user among Fig. 8, generate the route " node N1 → link L6 → node N5 → link L9 → node N6 → link L8 → node N4 " of user's appointment, the guiding route " link L1 → node N1 → link L6 → node N5 → link L9 → node N6 → link L8 → node N4 → link L5 " after then 34 generations of guiding route updating component are upgraded.Guiding route updating component 34 is the guiding route behind the storage update in memory device 15, as the guiding route data 38 after upgrading.

After the guiding route data 38 in memory device 15 behind the storage update, the definite device of guiding route updating component 34 conducts is further checked the final trafficability of the guiding route after the renewal.Particularly, guiding route updating component 34 determine whether can pass through (step ST12) at two tie point places of the guiding route of user's fixed route and guiding route data 37.

In the guiding route after specifying the renewal that generates by road according to the user among Fig. 8, node N1 and node N4 are two tie points.Guiding route updating component 34 determines whether to forbid to turn right to link L6 at node N1 place from link L1, and determines whether to forbid to turn right to link L5 at node N4 place from link L8 by reference mode data set 26 etc.

If described two tie points can pass through, then guiding route updating component 34 is notified the guiding route data 38 after guiding route detection parts 32 are presented at the renewal of storing in the memory device 15.Guiding route detection part 32 makes guiding route and the map (step ST7) behind liquid crystal apparatus 11 display updates.

Fig. 9 B shows being used for of showing on the liquid crystal apparatus 11 in Fig. 1 example according to the detection screen of the guiding route of Fig. 7,8 and 11 renewal.The guiding route that in Fig. 9 B, shows be from current location by first road 61, the 5th road 65, second road 62 and the 6th road 66 to the destination 72 route.Described guiding route comprises as the user specifies the 5th road 65 and the 3rd road 63 that passes through road.Therefore, the user can detect guiding route after the renewal by own given channel.

When the detection on-screen options of the guiding route shown in Fig. 9 B is made guiding route start button 75, operation determines that parts 33 are instructed to begin guiding with regard to determining it.Guiding route updating component 34 is specified the route (step ST8) of guiding route data 38 for being used to guide after upgrading.

If in step ST12 in determining the process of two tie point trafficabilitys, for example determine, in two tie points one because no right turn and can not passing through, then guiding route updating component 34 makes liquid crystal display 11 warnings as warning device, informs described guiding route can not pass through (step ST13).Then, if determine to send the request (step ST14) that generates alternative route according to the input on touch pad 12, then guiding route updating component 34 alternative route that can be used for transporting as additional updating device search and upgrade described renewal after guiding route (step ST15).

Particularly, for example, if forbid turning right to link L5 from link L8 at node N4, then the previous node of guiding route updating component 34 specified node N4 (herein, be node N6) as starting point, and for example the back node of specified node N4 (is the destination herein,, because adjacent node N4 does not have node) as terminal point, the execution path search.Then, the route described in the guiding route after guiding route updating component 34 is upgraded for the route replacement that searches in the part.Therefore, the guiding route data 38 that are stored in after the renewal in the memory device 15 are updated to route " link L1 → node N1 → link L6 → node N5 → link L9 → node N6 → link L10 → node N7 → link L11 → node N8 → link L12 ".

When having carried out necessary renewal processing for two tie points of the guiding route after upgrading (step ST15), guiding route updating component 34 indication guiding route detection parts 32 are presented at the guiding route data 38 after the renewal of storing in the memory device 15.Guiding route detection part 32 makes the guiding route (step ST7) after liquid crystal apparatus 11 is presented at the renewal of upgrading on the map.

Fig. 9 C shows the example of the detection screen that is used for the guiding route after the renewal that shows on the liquid crystal apparatus 11 of Fig. 1.The guiding route that shows in Fig. 9 C is by first road 61, the 5th road 65, the 4th road 64 and the 6th road 66 route to the destination from current location.Guiding route comprises as the user specifies the 5th road 65 that passes through road.Therefore, the user can detect transitable route, and it is by the guiding route of user's appointment by upgrading.

When the detection on-screen options of the guiding that is used for route shown in Fig. 9 C is made guiding route start button 75, operation determines that parts 33 definite its are instructed to begin guiding.The route (step ST8) that guiding route updating component 34 specifies guiding route data 38 conducts after the renewal that was updated to be used to guide.

If after warning shows, in definite process of step ST11, determine not send the request (step ST13) that generates alternative route, then to specify guiding route to generate parts 31 as specified device that generate and be stored in guiding route data 37 in the memory device 15 for guiding route updating component 34, as the route that is used to guide (step ST16).

Then, to describe following situation, and promptly determine whether to exist in the process of two point of crossing at step ST4, it is non-intersect in two places to determine that the user specifies the road that passes through and guiding route to generate the guiding route that parts 31 generate, that is the situation and the situation of having only a point of crossing that, do not have the point of crossing.

Figure 13 is a synoptic diagram, illustrates in order to be used for how operating the road of user's appointment by passing through with setting on the detection screen of guiding route shown in Fig. 7 in another way.Herein, usertracking part the 5th road 65 is so that be passed in the guiding route (step ST2) that shows on the liquid crystal apparatus 11 at the three unities shown in arrow among Figure 13 111.

Touch pad 12 output function positional informations.Operation determines that parts 33 are created on the map corresponding to described operating position (in Figure 13 according to the operating position information from touch pad 12, be the position shown in the arrow 11) positional information and be used for video data on the detection screen of guiding route, and it is outputed to guiding route updating component 34.

If shown in arrow among Figure 13 111, user's specified portions the 5th road 65 is as the road that will pass through, then guiding route updating component 34 for example given link L6 as the link (step ST3) of specifying by road.Guiding route updating component 34 determines that at step ST4 the user specifies the road that passes through and guiding route to generate the guiding route that parts 31 are generated and only intersects (in other words, they do not intersect in two places) (step ST11) at the three unities.Guiding route updating component 34 determines that they do not intersect (step ST11) in two places.If the user carries out this path as shown in Figure 11 and specifies, then specify road and 37 of the guiding route data passed through crossing at node N1.

If (in other words determine to specify the road that passes through and guiding route to generate the guiding route that parts 31 are generated at step ST11 intersects at the three unities, they do not intersect in two places), then guiding route updating component 34 intersects to the guiding route that is generated with guiding route generation parts 31 at 2 by extending the specified road that passes through as user's fixed route generation parts, and generates the route of user's appointment.

Guiding route updating component 34 at first is being confirmed as extracting a plurality of nodes (step ST17) with the periphery of the disjoint appointment of guiding route by the terminal point of road.If specifying the road that passes through is " node N1 → link L6 → node N5 ", then guiding route updating component 34 determines that node N5 does not intersect with described guiding route.Then, guiding route updating component 34 is extracted the node of node N5 periphery from the node of guiding route data 37.Described guiding route updating component 34 is extracted such as node N2, node N3, node N4 etc.

When extract specifying by a plurality of node in the road terminal point periphery from guiding

route data

37,34 search of guiding route updating component are specified by the node of the destination county of road and each and are extracted route between the node.Guiding route updating component 34 is the low route of sorting charge from a plurality of routes that search.Guiding route updating component 34 is by connecting selected route and specifying the road that passes through to generate the route (step ST18) of user's appointment.

Therefore, the route of guiding route updating component 34 generation such as " node N1 → link L6 → node N5 → link L13 → node N3 " such user's appointments.The route of user's appointment and guiding route data 37 intersect at 2 points between node N1 and the node N3.

The processing of the guiding route updating component 34 after user's fixed route generates (processing after the step ST5), identical with the processing of passing through according to the appointment of user shown in the arrow among Fig. 8 81, therefore, with the explanation of having omitted to it.If then forbid turning right to link L4 from link L13 at node N3 place, then guiding route updating component 34 is carried out at step ST7 and is handled, and makes guiding route and map after liquid crystal apparatus 11 shows the renewal as shown in Figure 14 that generates.

Figure 14 shows the another one example of the detection screen of the guiding route after being used for upgrading in being used to of showing on the liquid crystal apparatus of Fig. 1.Among Figure 12 shown guiding route be from current location by first road 61, the 5th road 65, second road 62 and the 6th road 66 to the destination 72 route.Guiding route comprises as the user specifies the 5th road 65 that passes through road.Therefore, can the user can pass through by the guiding route that own given channel detects after the renewal.

When making guiding start button 75 in the detection on-screen options that is used for the guiding route shown in Figure 14, operation determines that parts 33 definite its are instructed to begin guiding.The route (step ST8) of guiding route data 38 after the renewal of guiding route updating component 34 designated store in memory device 15 for being used to guide.

If determining whether to exist in the process of two point of crossing at step ST11, it is non-intersect to determine that the user specifies the road that passes through and guiding route to generate the guiding route that parts 31 generate, then guiding route updating component 34 is utilized the two ends of the appointment of touch pad 12 appointments by road by extending the user, generates the route that the guiding route that generates with guiding route generation parts 31 intersects at user's appointment of 2.

Guiding route updating component 34 at first is extracted in a plurality of nodes in the periphery of specifying two end points that pass through road from guiding route, the road that described appointment is passed through is confirmed as and guiding route non-intersect (step ST17).

Guiding route updating component 34 search is specified by the node at an end points place of road and the route between the node of each extraction of this end points periphery, sorting charge is with minimum route in a plurality of routes that search, and selected route is connected to specifies road that passes through and the route (step ST18) that generates user's appointment.

Guiding route updating component 34 search is specified by the node of the road other end and the route between the node of each extraction of described other end periphery, sorting charge is with minimum route in a plurality of routes that search, and selected route is connected to specifies road that passes through and the route (step ST18) that generates user's appointment.

Therefore, guiding route updating component 34 utilizes touch pad 12 to extend the two ends of specifying by road by the user, and the guiding route that generation and guiding route generation parts 31 are generated is 2 crossing user's fixed routes.

The processing of the guiding route updating component 34 after user's fixed route generates (processing after the step ST5), identical with the processing of passing through according to the appointment of user shown in the arrow among Fig. 8 81, therefore, with the explanation of having omitted to it.Guiding route updating component 34 makes guiding route and the map after liquid crystal apparatus 11 shows the renewal that is generated.When making guiding start button 75 in the detection on-screen options that is used for guiding route, operation determines that parts 33 definite its are instructed to begin guiding.The route (step ST8) of guiding route data 38 after the renewal of guiding route updating component 34 designated store in memory device 15 for being used to guide.

If when the detection on-screen options that is used for the guiding route shown in Fig. 7,9B, 9C and 14 is made guiding start button 75, and when shown this moment guiding route is designated as the route that is used for aforesaid guiding, Vehicular navigation system begins to be used for the route guidance processing of guiding route, so that vehicle travels on the guiding route of appointment.

When beginning was handled in route guidance, as shown in Figure 4, route guidance parts 51 will pass through to use the current location information of the positional information of gps receiver 13 outputs as the vehicles, utilize map datum 24 to generate the map of vehicles current location periphery.Route guidance parts 51 are at the mark of expression vehicles current location and the guiding route in the map at described periphery of drawing on the map that is generated.The mark of expression vehicles current location can be corresponding to the position of the positional information of gps receiver or the position that is complementary with described position that identifies in map.The video data of route guidance parts 51 on the display screen of exporting the route guidance that is used for described generation on the liquid crystal apparatus 11.Liquid crystal apparatus 11 shows the display screen that is used for described route guidance.

When the positional information of gps receiver 13 changed, route guidance parts 51 will upgrade the video data on the display screen that is used for described route guidance.Route guidance parts 51 generate the display screen that is used for route guidance, and wherein the positional information of Gai Bianing is used as the current location of the vehicles.Therefore, the current location of the map of vehicles current location periphery, the vehicles in the map and guiding route continue to be presented on the liquid crystal apparatus 11.

Thus, the user can drive a conveyance, and specifies the projected route of passing through to arrive the destination from current location by the user, makes the mark 82 of expression vehicles current location move on the guiding route 84 on the map that liquid crystal apparatus 11 shows.

As mentioned above, according to the setting of the Vehicular navigation system of embodiment, show the road of periphery on the detection screen of the guiding route that generates being used for according to the destination.The user can specify by the shown described road of periphery by operation, and it is become by wanting the guiding route of road.In addition, inspection user is specified the trafficability of the road that passes through, and just replaces with other transitable road if necessary.

Therefore, after generating guiding route, the user can be on the detection screen of guiding route, and the path designated user is wanted the road that passes through, the road of wanting process from current location etc. by the user on the route of purpose etc. to its channeling conduct.

In a particular embodiment, if the user specifies the road that passes through not intersect (promptly at 2 with guiding route data 37, do not have or have only a point of crossing), guiding route updating component 34 will pass course search extension specify the road that passes through to intersect up to them, generates user's fixed route.In addition, if the tie point of user's particular link and guiding route data 37 impassability, then according to the guiding route after the described renewal of the further renewal of user's indication.Therefore, can guide the user on transitable route, described route is wanted the road as the unique appointment of user of process by the user.

In an embodiment, if the tie point of the guiding route after upgrading can not pass through, then guiding route updating component 34 is reported to the police and is allowed the user select from the guiding route after the renewal of further being upgraded, and perhaps makes guiding route generate parts 31 and further guides the guiding route that is generated.Therefore, even the user specifies after the road that will pass through, the user also can cancel it after display alarm, and can be guided on the guiding route that be generated at guiding route generation parts 31.

As mentioned above, can generate by the user according to the Vehicular navigation system of second embodiment and want the road that passes through guiding route up to the destination.Guiding route is even at the also transitable route in the place, two point of crossing of user's fixed route, perhaps guiding route generates the route that parts 31 are generated.Vehicular navigation system according to second embodiment can channeling conduct on guiding route.

Though the foregoing description is the example of the preferred embodiment of the present invention, the present invention is not limited to described embodiment, can carry out various modifications and replacement in not breaking away from spiritual scope of the present invention.

For example, in the above-described embodiments, if the link on the origin-to-destination direction of guiding route does not specify the link by road to be stored in the link data group 25 as the user, then guiding route updating component 34 determines that described road is unavailable.In addition, guiding route updating component 34 also according to be stored in link data group 25, the node data group 26 about the traffic adjustment information of link and node (for example, at certain node no right turn) and traffic congestion/traffic adjustment information 43, to specifying the described route of the road pass through to test based on the user, and determine disabled part according to the traffic adjustment.In this case, the two end portions that guiding route updating component 34 can generate as starting point and terminal point all is confirmed as disabled route, and makes the route that is generated become alternative route.

In the above-described embodiments, when road that one of usertracking shows on the detection screen according to the guiding route that generation is set of destination, the user specifies the route that passes through by the execution path assigned operation.Remove in addition, can also for example utilize the cross key (not shown) to move on display screen pointer displayed by the user and wait and specify the route that passes through.Remove in addition, can also by the user on the map screen of data presentation according to the map following the tracks of shown road with finger or moving shown pointer, the route that passes through is specified.

In the above-described embodiments, comprise that the map of road shows with the guiding route that is generated that is provided with according to the destination, so that the user specifies the point that will pass through on map.Remove in addition, the road in the periphery is shown with the guiding route that is generated according to being provided with of destination, so that the user specifies the road of wanting from the shown road that will pass through.

In the above-described embodiments, describe following situation, that is, the user's appointed positions that is used to generate guiding route is the destination.Remove in addition,, starting point is arranged, the position of process and passing through a little as the assignable position of user.

In a second embodiment, if generating the route of parts generation, the route of user's appointment and guiding route do not intersect at 2, then extract a plurality of nodes near the end points (node) of guiding route updating component 101 disjoint user's fixed route in the route that guiding route generation parts 31 generate, and wherein, from the end points of user's fixed route sorting charge with minimum node as the point of crossing.Remove in addition, for example, guiding route updating component 101 can be selected from the nearest node of the end points of disjoint user's fixed route (node) as the point of crossing.Perhaps, guiding route updating component 101 can be selected link rather than node.

In a second embodiment, if any one in two point of crossing of definite user's appointment can not be passed through, and the route that guiding route generation parts 31 are generated can not pass through, then the node of guiding route updating component 101 search before from impassable described point of crossing be to the route of the node of impassable described point of crossing, and use the guiding route data 102 after the route that is searched upgrades described renewal.Remove in addition, for example, guiding route updating component 101 can be searched for from the route of the node of impassable point of crossing after this point of crossing, and upgrade guiding route data 102 after the described renewal with the route that searches, the route of the node of node after impassable point of crossing before perhaps searching for from impassable point of crossing, and upgrade guiding route data 102 after the described renewal with the route that searches out.

Remove in addition, for example, guiding route updating component 101 can be carried out multiple search pattern, thereby is updated in the guiding route data 102 after upgrading described in the route that expense is minimum in the described pattern.

Remove in addition, for example, guiding route updating component 101 can be utilized the node searching route that moves by twos forward or backward, and upgrade guiding route data 102 after the described renewal with the route that searches, perhaps upgrade guiding route data 102 after the described renewal, comprise that node moves two the result who searches forward or backward with the minimum route of expense among a plurality of results that search.

Remove in addition, for example, guiding route updating component 101 can generate the route that parts 31 are generated by route or the guiding route by prioritizing user appointment, move a node forward or backward in the other side of route, and route is searched for, and utilize guiding route data 102 after the result search upgrades described renewal.

In the above-described embodiments, when the tie point between user's fixed route and guiding route can not pass through, it was the starting point and the terminal point of the route of search in the search of alternative route is handled that guiding route updating component 34 is specified the node before or after the connected node.

In the above-described embodiments, guiding route updating component 34 can be before or after tie point two places (place) such be starting point and terminal point apart from specified node, specify tie point, the node at place, two places before node before the tie point or the tie point, perhaps specify tie point, be close to the node in latter two place of node after the tie point or tie point.Guiding route updating component 34 can be specified the node that begins to move from the tie point that only is used for the route opposite side, and the starting point and the terminal point of specifying described tie point and node to search for as route, so that the route of designated user appointment or guiding route generate the route that parts 31 generate.Guiding route updating component 34 can be specified many group starting points and terminal point, and sorting charge utilizes the guiding route after selected route upgrades described renewal with minimum route in every group Search Results.

As in an embodiment, the impassable node of search before the node at tie point place and in the route between the node afterwards, upgrade guiding route after the described renewal with the route that searches, guiding route after the described renewal that is updated becomes the route that the outside has big detour, this makes described route become than impassable tie point and adjacent route between the route of back, and the situation of the route between perhaps impassable tie point and adjacent in front the route is more difficult.If the guiding route after the described renewal that is updated becomes the route that the outside has big detour, then the user can think that described route is improper.

That is to say that as shown in Figure 15, the route of user's appointment and described guiding route intersect.Figure 15 is a synoptic diagram, shows the route of user's appointment and the state that described guiding route intersects.In Figure 15, the dotted line that one is long and the other is short replaces is represented the route of user's appointment, and the dotted line that unexpected misfortune replaces is represented guiding route, circular expression node.

If the node at Figure 15 center is impassable connected node, and unique node of user's fixed route or guiding route is moved so that search for the route of the node that has impassable tie point, probably in the route of the periphery of impassable tie point, there is big curved route in the search outside, shown in the label in label in the circle 1 or the circle 2.On the contrary, when if two node motion and the described route of user's fixed route or guiding route becomes around the very big curved route of above-mentioned route, shown in the label in the circle among Figure 15 3, described route probably becomes to the route inboard around very big curved route.As a result, the guiding route after the renewal can be updated so as not to making the user feel that described route is improper.

Industrial applicibility

The present invention can be applied to Vehicular navigation system.

Claims

1. a guiding route generates equipment, it is characterized in that comprising:

Memory storage is used to store the guiding route according to the appointment generation of position, as the route that uses in guiding route;

Display device is used for showing the guiding route that is stored in described memory storage and the road of guiding route periphery;

Whether fixed route is determined device, is used for determining at the road of the road that shows with guiding route based on the path appointment that the user did, can be used as from the part route of the origin-to-destination of guiding route;

Generating apparatus is used for being determined that by fixed route the road that the device appointment is passed through is confirmed as under the disabled situation, for described road disabled ground dot generation alternative route; And

Updating device is used for utilizing following route to update stored in the part or all of guiding route of memory storage: fixed route is determined that device is defined as the route that the road of the alternative route that available road and generating apparatus generate combines.

2. guiding route according to claim 1 generates equipment, it is characterized in that comprising second memory storage, and be used to store fixed route and determine that device is defined as disabled road,

Wherein said display device shows the road that is stored in second memory storage and is upgraded and be stored in guiding route in the described memory storage by described updating device.

3. guiding route according to claim 1 generates equipment, it is characterized in that comprising:

Be arranged on the pick-up unit on the described display device, be used to detect operating position with respect to described display device; And

Specified device is used to specify the road that shows at the operating position periphery, as the road based on the path appointment that the user did according to the detected operating position of pick-up unit.

4. guiding route according to claim 1 generates equipment, it is characterized in that comprising:

The link memory storage is used to store a plurality of links corresponding to road,

Wherein, if the link that the link on the direction of the origin-to-destination of the guiding route from be stored in described memory storage is not used as according to the road of described path appointment is stored in the link memory storage, then described fixed route determines that device is definite unavailable according to the road of described path appointment.

5. the described guiding route of claim 1 generates equipment, it is characterized in that comprising:

The adjustment information memory storage is used to store the traffic adjustment information about described road,

If wherein on the direction of origin-to-destination, adjusted the traffic that is used for according to the guiding route of the road of path appointment according to the traffic adjustment information, then described fixed route determines that device determines unavailable according to the described road of path appointment.

6. guiding route according to claim 1 generates equipment, it is characterized in that:

Described generating apparatus generates and is used for determining that by described fixed route device is defined as disabled, its two ends route as the part of starting point and terminal point, and makes the route that is generated as alternative route.

7. guiding route according to claim 1 generates equipment, it is characterized in that:

Described updating device is by the part between two point of crossing of variation route more, and the guiding route of memory storage stored is updated to route according to the route after the combination, wherein above-mentioned route makes up described fixed route and determines that device is defined as the road of the alternative route that available road and described generating apparatus generate and the guiding route of storing in described memory storage.

8. guiding route according to claim 1 generates equipment, it is characterized in that comprising:

The adjustment information memory storage is used to store the traffic adjustment information about road; With

Device is determined in the point of crossing, if be used for the information of traffic that the adjustment information memory device stores is used for being used for the direction adjustment from the origin-to-destination of guiding route two point of crossing of the route that described updating device upgrades, then the point of crossing determines that device determines that route is unavailable.

9. guiding route according to claim 8 generates equipment, it is characterized in that comprising:

Second updating device, determine that device determines that described route can not pass through if be used for described point of crossing, and the two ends of this route are connected to the route that described updating device upgrades, then generate alternative route, this alternative route is through being confirmed as near impassable point of crossing or the point of crossing, and additional updating device, it is used to upgrade the part guiding route that is upgraded by updating device.

10. guiding route according to claim 8 generates equipment, it is characterized in that:

Described memory device stores is by the guiding route of described updating device renewal with according to the independent guiding route that generates of the appointment of position; And this guiding route generation equipment comprises:

Warning device is determined the definite just warning of can not passing through of device if be used for described point of crossing; With

Specified device is used for after described warning device reports to the police, and the guiding route of specifying the appointment according to described position to generate is as the route that is used to guide.

11. a guiding route generates equipment, it is characterized in that comprising:

Memory storage is used to store the guiding route according to the appointment generation of position, as the route that is used for the route channeling conduct;

Display device is used for showing the guiding route that is stored in memory storage and the road of guiding route periphery;

User's fixed route generating apparatus is used for specifying according to the path that the user does for the road that shows with guiding route, and generation can be used as from user's fixed route of the part route of the origin-to-destination of guiding route; With

Device is determined in the point of crossing, be used to determine whether carried out the traffic adjustment of route in the direction from the origin-to-destination of the route that connects described route in its point of crossing, wherein this route connects the route of user's appointment that user's fixed route generating apparatus generates and the guiding route of storing in memory storage.

12. a guiding route generation method is characterized in that comprising:

Step display is used for showing according to the appointment guiding route that generate and that be stored in described memory storage of position and the road of guiding route periphery;

Whether determining step is used for determining at the road of the road that shows with guiding route according to the path appointment that the user did, can be used as from the part route of the origin-to-destination of guiding route;

Generate step, be used for specifying the road that passes through to be confirmed as under the disabled situation, for disabled ground dot generation alternative route; And

Step of updating is used to utilize combination to be confirmed as the route of the road of available road and alternative route, updates stored in the guiding route in the memory storage.

13. a guiding route generation method is characterized in that comprising:

Generate step, be used for specifying the route that generates user's appointment according to the path that the user does for the road that shows with guiding route, the route of this user's appointment can be used as the part route from the origin-to-destination of guiding route; With

Determining step, be used to determine whether carried out the traffic adjustment of route in the direction from the origin-to-destination of the route that connects described route in its point of crossing, wherein controlled route connects the route of the user's appointment that is generated and the guiding route of storing in memory storage.

14. a guiding route generates equipment, it is characterized in that comprising:

The particular link specified device is used for specifying the road of predetermined road for passing through according to the appointment of user's operation at the road that shows with guiding route;

The point of crossing specified device is used to specify described the appointment road that passes through and the existence and the quantity that are stored in the point of crossing of the guiding route in the memory storage;

User's fixed route generating apparatus, be used for when specified device appointment in point of crossing does not have the point of crossing, between road that appointment is passed through and guiding route, generate two lines, and generate user's fixed route as the road that passes through with the appointment of the two lines expansion that generated, and when specified device appointment in point of crossing has only a point of crossing, road that the generation appointment is passed through and the route between the guiding route, and the route that generates user's appointment of the road that passes through as the appointment of expanding with the route that is generated;

Renewal guiding route generating apparatus is used for by the guiding route after route that connects user's appointment at its place, point of crossing and the guiding route generation renewal that is stored in memory storage.

15. guiding route according to claim 14 generates equipment, it is characterized in that comprising:

The adjustment information memory storage is used to store the traffic adjustment information about road;

Determine device, be used for basis at described adjustment information memory storage canned data, whether the guiding route after the described renewal of determining to be generated by described renewal guiding route generating apparatus can pass through at the tie point place, wherein connects described user's fixed route and the described guiding route that is stored in the memory storage at described tie point place; With

Warning device is used for output warning message when definite device is determined can not pass through at the tie point place.

16. guiding route generating apparatus according to claim 15 is characterized in that comprising:

Specified device, being used to specify the described guiding route of storing in described memory storage is the route that is used for channeling conduct after described warning device gives a warning.

17. guiding route according to claim 14 generates equipment, it is characterized in that:

Determine device, be used for basis at described adjustment information memory storage canned data, whether the guiding route after the described renewal of determining to be generated by described renewal guiding route generating apparatus can pass through at the tie point place, wherein connects described user's fixed route and the described guiding route that is stored in the memory storage at described tie point place;

Additional updating device is used for upgrading by the guiding route after the described renewal of described renewal guiding route generating apparatus generation when definite device is determined can not pass through at the tie point place.

18. guiding route according to claim 14 generates equipment, it is characterized in that:

The road that described particular link specified device specifies following road to pass through as appointment, promptly, this road is for being located the road that shows recently or operating in the preset range of place from the user or operating nearest place, place to the user operating the place from the user, and the road that mates better with the search condition of appointment in generation guiding route process.

19. guiding route according to claim 14 generates equipment, it is characterized in that:

Described user's fixed route generating apparatus is by the end points of search with the disjoint described appointment pass course of described guiding route, and near the described guiding route the end points take-off point of road, generate described appointment by the route between road and the described guiding route.

20. guiding route according to claim 17 generates equipment, it is characterized in that:

Described additional updating device, by before being confirmed as impassable tie point in search on the guiding route after the described renewal and the route between the take-off point of afterwards road, and for the take-off point of road before and afterwards the route between the take-off point of road replace the route that searches, and upgrade the guiding route after the described renewal.

21. a guiding route generation method is characterized in that comprising:

Step display is used for showing appointment according to the position generates and store at memory storage the guiding route and the road of guiding route periphery;

Be used for operating in the step that the road that shows with guiding route is specified the road that predetermined road passes through as appointment according to the user;

Be used to specify road and the existence of the point of crossing that is stored in the guiding route in the memory storage and the step of quantity that this appointment is passed through;

Generate step, be used for when determining not have the point of crossing, between road that appointment is passed through and guiding route, generate two lines, and generate user's fixed route of the road that passes through with the appointment of the two lines expansion that generated, and when specified device appointment in point of crossing has only a point of crossing, generate to specify the road that passes through and the route between the guiding route, and generate the route of user's appointment of the road that passes through as the appointment of expanding with the route that is generated; And

The guiding route of storing in route by connecting user's appointment at place, its point of crossing and the memory storage generates the step of the guiding route after upgrading.