CN101419076A - Display route creation method, display route creation apparatus, and display route creation program - Google Patents
Display route creation method, display route creation apparatus, and display route creation program Download PDFInfo
- Publication number
- CN101419076A CN101419076A CNA2008101711838A CN200810171183A CN101419076A CN 101419076 A CN101419076 A CN 101419076A CN A2008101711838 A CNA2008101711838 A CN A2008101711838A CN 200810171183 A CN200810171183 A CN 200810171183A CN 101419076 A CN101419076 A CN 101419076A
- Authority
- CN
- China
- Prior art keywords
- path
- directional sign
- line segment
- sign information
- concentration degree
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Images
Landscapes
- Navigation (AREA)
- Traffic Control Systems (AREA)
- Instructional Devices (AREA)
Abstract
A display route creation method includes: a route determination step in which a route determination section determines a route based on a departure point and a destination set on a map; a directional sign information extraction step in which a read section reads out directional sign information existing on the route from a map information storage section; and a route creation step in which a merging section merges a display image portion indicating the road direction included in the directional sign information and the route to create a display route in which the route and display image portion are integrated with each other.
Description
To CROSS-REFERENCE TO RELATED PATENT
The present invention comprises and relates to the Japanese patent application JP2007-274313 that submitted to Jap.P. office on October 22nd, 2007, with the theme of submitting to the Japanese patent application JP2007-274312 of Jap.P. office on October 22nd, 2007, here with reference to having quoted the full content of patented claim.
Technical field
The present invention relates to show paths production method, show paths the generation equipment and the generating routine that shows paths, it is applicable to and is for example producing readability that connects starting point and destination and the situation of easily understanding path map in the car navigation device.
Background technology
Proposed to be used for providing the equipment of path guidance data to the pedestrian.This equipment basis is installed in the guide signboard data of the path signboard in the subway market and the guidance data that map data production instructs the subway path, and is created in the transmission data (for example with reference to Japanese Patent Application Publication No.2003-344093) that show the character string of guide signboard on the display screen according to the guidance data that is produced.
Provide the equipment of path guidance data to allow the pedestrian correctly to discern his or his current location to the pedestrian, even and, also can easily grasp the path that reaches his or his destination at the place, place of the very difficult identification current location in for example large underground shopping center.
Summary of the invention
Equipment with above-mentioned configuration shows the character string of guide signboard on display screen in the mode identical with the mode of fact guidelines signboard display string.Yet this equipment only uses character string to instruct the path, makes user (pedestrian) need the reading character string.Thereby the map that equipment provides is not enough to allow the user to identify the path of his or his destination intuitively.
The present invention has In view of the foregoing been proposed, and the objective of the invention is to propose to produce more directly perceived and easier identification the production method that shows paths that shows paths, the generation equipment and the generating routine that shows paths show paths.
In order to address the above problem, according to a first aspect of the invention, the production method that shows paths comprises step: determine the path based on starting point that is provided with on the map and destination; Read the Directional Sign information that described path exists from the map information branch; With the display image part and the described path that merge the indication road direction that comprises in the Directional Sign information, to produce showing paths that described path and display image partly be bonded to each other.
By above-mentioned configuration, the display image of Directional Sign information part and the path from the starting point to the destination are bonded to each other shows paths and is used to presenting as the mark that will confirm during the user is moving, display image part corresponding to the Directional Sign information of the content of actual direction sign to the user when the user be instructed.
In order to address the above problem, according to a second aspect of the invention, the production method that shows paths comprises step: determine the path based on starting point that is provided with on the map and destination; Read the Directional Sign information that described path exists from the map information branch; Number at a plurality of line segment calculated direction flag informations that constitute described path; When the number that identifies Directional Sign information during less than predetermined threshold, the concentration degree of determining Directional Sign information is low; With when the concentration degree of determining Directional Sign information at line segment when low, shorten this line segment with predetermined ratio and simplify the path to produce.
By above-mentioned configuration, be shortened even have the line segment of a small amount of Directional Sign information, do not become too short to the length of the intersection point that has next Directional Sign information, make to produce and simplify the path and need not to make the user to feel strange.
According to the present invention, the production method that shows paths is determined the path based on starting point that is provided with on the map and destination, reads the Directional Sign information that described path exists from the map information branch; With the display image part and the described path that merge the indication road direction that comprises in the Directional Sign information, to produce showing paths that described path and display image partly be bonded to each other.By above-mentioned configuration, the display image of Directional Sign information part and the path from the starting point to the destination are bonded to each other shows paths and is used to presenting as the mark of confirming during the user is moving, display image part corresponding to the Directional Sign information of the content of actual direction sign to the user when the user be instructed.As a result, can realize producing more directly perceived and easier identification the production method that shows paths that shows paths, the generation equipment and the generating routine that shows paths show paths.
According to the present invention, be shortened even have the line segment of a small amount of Directional Sign information, do not become too short to the length of the intersection point that has next Directional Sign information, make to produce and simplify the path and need not to make the user to feel strange.As a result, can realize producing more directly perceived and easier identification the production method that shows paths that shows paths, the generation equipment and the generating routine that shows paths show paths.
By can more clearly understanding character of the present invention below in conjunction with the detailed description that accompanying drawing carried out, principle and application are wherein by similar Reference numeral or the similar parts of character representation.
Description of drawings
In the accompanying drawings:
Fig. 1 shows the module map of the circuit structure that shows establishing route equipment according to an embodiment of the invention;
Fig. 2 is the process flow diagram that the generation that shows paths/drafting processing procedure is shown;
Fig. 3 is the synoptic diagram that the input example of routing information (starting point, destination) is shown;
Fig. 4 is the synoptic diagram that travel path result of calculation is shown;
Fig. 5 helps explanation to extract the synoptic diagram of the Directional Sign information on the travel path;
Fig. 6 helps explanation to merge the synoptic diagram of Directional Sign display message;
Fig. 7 A and 7B are the synoptic diagram that helps the travel path of explanation simplification;
Fig. 8 helps explanation to embed the synoptic diagram of Directional Sign display message in the travel path of simplifying;
Fig. 9 is the synoptic diagram of calculating (1) that helps the concentration degree of direction flag information;
Figure 10 A and 10B are the synoptic diagram of calculating (2) that helps the concentration degree of direction flag information;
Figure 11 is the synoptic diagram of example that the line segment of shortening is shown;
Figure 12 is the synoptic diagram that moves that helps the explanation line segment;
Figure 13 A and 13B help explanation to follow the synoptic diagram of shortening of the line segment of road;
Figure 14 is the synoptic diagram that helps to illustrate the drawing result that shows paths;
Figure 15 is the synoptic diagram that the input example (1) of routing information (starting point, destination) in another embodiment is shown;
Figure 16 is the synoptic diagram of the extraction example (1) of the Directional Sign information on the travel path that illustrates in another embodiment;
Figure 17 is the synoptic diagram that the drawing result that shows paths (1) in another embodiment is shown;
Figure 18 is the synoptic diagram that the input example (2) of routing information (starting point, destination) in another embodiment is shown;
Figure 19 is the synoptic diagram of the extraction example (2) of the Directional Sign information on the travel path that illustrates in another embodiment;
Figure 20 is the synoptic diagram that the drawing result that shows paths (2) in another embodiment is shown;
Figure 21 is the synoptic diagram that the input example (3) of routing information (starting point, destination) in another embodiment is shown;
Figure 22 is the synoptic diagram of the extraction example (3) of the Directional Sign information on the travel path that illustrates in another embodiment; With
Figure 23 is the synoptic diagram that the drawing result that shows paths (3) in another embodiment is shown.
Embodiment
Describe embodiments of the invention with reference to the accompanying drawings in detail.
(1) the show paths configuration of generation equipment
In Fig. 1, Reference numeral 1 expression is according to the whole configuration of the generation equipment that shows paths of the embodiment of the invention.Fig. 2 is the process flow diagram that illustrates according to the generation that the shows paths/drafting processing procedure of the production method that shows paths that uses in the generation equipment 1 that shows paths.
The generation equipment 1 that shows paths has the microcomputer structure, and, constitute path computing part 2, path reading section 3, Directional Sign information extraction part 4, Directional Sign display message reading section 5, multi-direction sign assembling section 6, path simplification part 7, path direction sign assembling section 8, crushed element 9 and mapping part 10 with software mode according to predetermined application.By above-mentioned parts, the generation equipment 1 that shows paths can be carried out the generation that shows paths/drafting processing procedure.
As shown in Figure 2, the generation equipment 1 that shows paths enters the generation that shows paths/drafting processing procedure and advances to step SP1 from routine RT1 (beginning step).
At step SP1, by operating starting point (Higashi-gotanda is being set at user shown in Figure 3, that go up the map that shows as the display part 11 (Fig. 1) of LCD for example, Shinagawa-ku) under the situation of STT and destination (Shinagawa Intercity) GOL, pack into path computing part 2 and then advance to step SP2 of the path configuration information R1 that the generation equipment 1 that shows paths will comprise starting point STT and destination GOL.
At step SP2, the generation equipment 1 that shows paths uses path computing part 2 based on the path of configuration information R1 search in path from starting point STT to destination GOL, thereby calculates the travel path RT (referring to Fig. 4) that obtains by a plurality of node NP of connection and then advance to step SP3.
At this moment, the generation equipment 1 that shows paths uses path reading section 3 to read the travel path RT that is calculated by path computing part 2, and the travel path RT that is read is offered Directional Sign information extraction part 4, multi-direction sign assembling section 6 and path simplification part 7.
At step SP3, as shown in Figure 5, the generation equipment 1 service orientation flag information that shows paths extracts part 4 and extracts all Directional Sign information D S that are provided with the travel path RT from the map data base (not shown), send the information of being extracted and arrive Directional Sign display message reading section 5, and then advance to step SP4.
Directional Sign information D S is the data that comprise the identical display image of the particular content of the display image of the Directional Sign of locating to settle with the intersection point (comprising T-contact, bifurcated or the like) of main roads or Directional Sign.That is, the user is identical with the display image of Directional Sign information D S at the display image that he or she follows the actual direction sign of watching when inbound path RT drives a car.
Although present embodiment supposition Directional Sign information D S is installed in the intersection point place, Directional Sign information D S can be installed in the place, any place along the road.
Particularly, in this case, the generation equipment 1 of showing paths obtains the Directional Sign information D SA that is provided with at the node NPA place corresponding to the intersection point on the travel path RT, be extracted in corresponding to the Directional Sign information D SB1 of the node NPB place setting of next intersection point to DSB4 and corresponding to the Directional Sign information D SC1 of the node NPC place setting of next intersection point to DSC4.
Node NPA is positioned at the intersection point place with bifurcated, have only a Directional Sign information D SA to exist at this crotch, and node NPB and node NPC are positioned at general intersection point (general intersection) and locate, and correspond respectively to the visual angle of 4 directions to DSC4 to DSB4 and Directional Sign information D SC1 to flag information DSB1 at general intersection point prescription.
In order to simplify, in the travel path RT shown in Fig. 5, node NPA, the NPB and the NPC that have Directional Sign information D S only are shown, and other node NP is omitted.
At step SP4, the generation equipment 1 service orientation sign display message reading section 5 that shows paths reads corresponding display image to DSB4 and DSC1 from Directional Sign information D SA, the DSB1 that extracts at step SP3 to DSC4, with as Directional Sign display message DSAG, DSB1G to DSB4G and DSC1G to DSC4G, and then advance to step SP5.
At step SP5, be present under the situation at same position place at a plurality of Directional Sign information D S, promptly be present under the situation at node NPB place to DSB4 or be present under the situation at node NPC place to DSC4 at Directional Sign information D SC1 at Directional Sign information D SB1, the generation equipment 1 that shows paths uses multi-direction sign assembling section 6 that the Directional Sign display message DSB1G of each node NPB and NPC is merged to DSC4G to DSB4G and DSC1G, send amalgamation result and simplify part 7 to the path, and then advance to step SP6.
Particularly, as shown in Figure 6, because Directional Sign information D SC1 is present in for example node NPC place to DSC4, generation equipment 1 uses multi-direction sign assembling section 6 to merge Directional Sign display message DSC1G to DSC4G so show paths, thereby produce new Directional Sign display message DSC5G, its expression is specific to 4 directions of the intersection point at node NPC place.
Although it is not shown, because Directional Sign information D SB1 is present in node NPB place to DSB4, so show paths generation equipment 1 can merge Directional Sign display message DSB1G to DSB4G producing new Directional Sign display message DSB5G (not shown), its expression is specific to 4 directions of the intersection point at node NPB place.
At step SP6, the generation equipment 1 that shows paths uses simplification part 7 in path to deduct from travel path RT step SP2 calculating, by connection great deal of nodes NP acquisition can ignore node NP, so that make map have more viewability, thereby produce the simplification travel path RTN of the display mode of having simplified travel path RT, send the simplification travel path RTN produced to path direction sign assembling section 8, and then advance to step SP7.
Particularly, shown in Fig. 7 A, the generation equipment 1 that shows paths uses the path to simplify part 7 travel path RT is divided into 4 line segments: line segment L1, and it is corresponding to the part from starting point STT to the node NPA that has Directional Sign information D SA; Line segment L2, its corresponding to from node NPA to the part that exists next Directional Sign information D SB1 to the node NPB of DSB4; Line segment L3, its corresponding to from node NPB to the part that exists next Directional Sign information D SC1 to the node NPC of DSC4; With line segment L4, it is corresponding to the part from node NPC to destination GOL.
At this moment, shown in Fig. 7 B, the path is simplified part 7 and is not reduced node NPA corresponding to the intersection point that Directional Sign information D S is set to NPC, but they are retained in line segment L1 to L4.
Come illustration as an example by the node NPC that Directional Sign information D S will be set.Promptly, when the Directional Sign display message DSC5G that produces at step SP5 is embedded into the node NPC that simplifies travel path RTN and is shown, for node NPC, the user need contrast the actual direction sign and check Directional Sign display message DSC5G so that visually confirm his or his direct of travel.
Simultaneously, the angle that forms when two line segments by connected node NP is equal to or less than for example 160 degree, as the angle A G1 among Fig. 7 A during to AG10, the path is simplified part 7 and is determined that the curvature of travel paths is big and keep to form each angle A G1 to all three node NP of AG10 and reduce and do not form each angle A G1 all node NP (not shown) to AG10, thus the travel path RTN of generation simplification.
Thereby, even under the situation that mobile route RT is simplified, can allow the visual image of curvature of real road consistent with the visual image of the curvature of simplifying travel path RTN.
At step SP7, the generation equipment 1 of showing paths use path direction sign assembling section 8 will corresponding to the Directional Sign display message DSAG of node NPA, after merging corresponding to the Directional Sign display message DSB5G (not shown) of node NPB with embed the precalculated position of simplification travel path RTN corresponding to the Directional Sign display message DSC5G of node NBC, thereby produce the path MRT that merges, send merge way MRT to crushed element 9, and then advance to step SP8.
In this case, as shown in Figure 8, the path direction sign assembling section 8 of generation equipment 1 of showing paths embed to be simplified node NPA on the travel path RTN with coverage mode with Directional Sign display message DSAG, make to follow and simplify travel path RTN, and make that the direction of arrow is consistent with the direction in corresponding independent path corresponding to the vectorial display part (representing) of the Directional Sign display message DSAG of node NPA by some arrows.
In addition, the path direction sign assembling section 8 of generation equipment 1 of showing paths embed to be simplified node NPB on the travel path RTN with coverage mode with Directional Sign display message DSB5G (not shown), make to follow and simplify travel path RTN, and make that the direction of arrow is consistent with the direction in corresponding independent path corresponding to the vectorial display part (representing) of the Directional Sign display message DSB5G of node NPB by some arrows.
In addition, the path direction sign assembling section 8 of generation equipment 1 of showing paths embed to be simplified node NPC on the travel path RTN with coverage mode with Directional Sign display message DSC5G, make to follow and simplify travel path RTN, and make that the direction of arrow is consistent with the direction in corresponding independent path corresponding to the vectorial display part (representing) of the Directional Sign display message DSC5G of node NPC by some arrows.
In this way, the generation equipment 1 that shows paths uses path direction sign assembling section 8 with coverage mode Directional Sign display message DSAG, Directional Sign display message DSB5G and Directional Sign display message DSC5G to be embedded node NPA, NPB and the NPC that simplifies on the travel path RTN, make each vectorial display part (representing) of above-mentioned Directional Sign display message follow simplification travel path RTN by some arrows, and make that the direction of arrow of each vectorial display part is consistent with the direction in corresponding independent path, thereby produce merge way MRT.
At step SP8, the generation equipment 1 that shows paths uses crushed element 9 to determine to constitute at least one line segment XXm, YYm, ZZm, the AAm of merge way MRT shown in Figure 9 ... whether have length greater than predetermined value.
Suppose that the line segment between node NPX1 and the NPX2 is XXm, line segment between node NPY1 (NPX2) and the NPY2 is YYm, line segment between node NPZ1 (NPY2) and the NPZ2 is that the line segment between ZZm and node NPA (NPZ2) and the NPA2 is AAm, carries out following explanation.
Although there is other line segment outside line segment XXm, YYm, ZZm and the AAm, omit them in order to simplify.
When step SP8 obtains negative decision, it means each the line segment XXm that constitutes merge way MRT, YYm, ZZm, AAm, ... do not have the length greater than predetermined value, this predetermined value is that line segment will be out of shape the condition of (shortening), and the generation equipment 1 that shows paths advances to step SP12 and need not be out of shape (shortening) to all line segments that constitute merge way MRT.
On the other hand, when when step SP8 obtains positive result, it means any or all of line segment XXm that constitutes merge way MRT, YYm, ZZm, AAm ... have length greater than predetermined value, this predetermined value is that line segment will be out of shape the condition of (shortening), and the generation equipment 1 that shows paths advances to step SP9.
In this case, the crushed element 9 of the generation equipment 1 that shows paths determines whether at each the line segment XXm that constitutes merge way MRT, YYm, and ZZm, AAm ... use distortion (shortening).
Particularly, for line segment XXm, the crushed element of the generation equipment 1 that shows paths 9 determines whether the length of line segment XXm equals or exceeds the twice of the average length of all other line segments outside the line segment XXm for example, and if like this, obtains positive result.
Similarly, for line segment YYm, the crushed element of the generation equipment 1 that shows paths 9 determines whether the length of line segment YYm equals or exceeds the twice of the average length of all other line segments outside the line segment YYm for example, and if like this, obtains positive result.
Similarly, for line segment ZZm, the crushed element of the generation equipment 1 that shows paths 9 determines whether the length of line segment YYm equals or exceeds the twice of the average length of all other line segments outside the line segment ZZm for example, and if like this, obtains positive result.
Similarly, for line segment AAm, the crushed element of the generation equipment 1 that shows paths 9 determines whether the length of line segment AAm equals or exceeds the twice of the average length of all other line segments outside the line segment AAm for example, and if like this, obtains positive result.
In this case, because line segment ZZm does not satisfy distortion (shortening) condition, generation equipment 1 is got rid of line segment ZZm from distortion (shortening) target so show paths, and line segment XXm, YYm and AAm (representing by dotted line) conduct distortion (shortening) target only are set.
At step SP9, the generation equipment 1 of showing paths uses crushed element 9 respectively at the concentration degree of distortion (shortening) target segment XXm, YYm and the AAm calculated direction flag information DS of merge way MRT, and then advances to step SP10.
In this case, show paths the crushed element 9 of generation equipment 1 at the respective nodes NP that is positioned on two end points that shorten target segment XXm, YYm and AAm, the number DSn of the Directional Sign information D S that counting exists in the circle CIR that has corresponding to the radius of the average length of all line segments that constitute merge way MRT, and the mean value DSnA of calculating number DSn (after this being known as ＂ Directional Sign information number mean value ＂).
Under the situation of line segment XXm, at the number that with the node NPX1 as the left side end points of line segment XXm is the Directional Sign information D S that exists in the circle CIR1 at center is 0, and be that the Directional Sign information D S that exists in the circle CIR2 at center is 0 with node NPX2, making crushed element 9 calculate the Directional Sign information number mean value DSnA of ＂ 0 ＂ as line segment XXm as the right side end points of line segment XXm.
Under the situation of line segment YYm, at the number that with the node NPY1 (NPX2) as the left side end points of line segment YYm is the Directional Sign information D S that exists in the circle CIR2 at center is 0, and at the number that with the node NPY2 as the right side end points of line segment YYm is the Directional Sign information that exists in the circle CIR3 at center is 1 (referring to Fig. 5), makes crushed element 9 calculate the Directional Sign information number mean value DSnA of ＂ 0.5 ＂ as line segment YYm.
Under the situation of line segment AAm, at the number that with the node NPA1 as the left side end points of line segment AAm is the Directional Sign information D SA that exists in the circle CIR4 at center is 1 (referring to Fig. 5), and be that the Directional Sign information D SB1 that exists in the circle CIR5 at center is 4 (referring to Fig. 5) to DSB4 with node NPA2, making crushed element 9 calculate the Directional Sign information number mean value DSnA of ＂ 2.5 ＂ as line segment AAm as the right side end points of line segment AAm.
That is, the crushed element 9 of the generation equipment 1 that shows paths is at corresponding shortening target segment XXm, YYm and AAm calculated direction flag information number mean value DSnA, with as respectively at the concentration degree of the Directional Sign information D S of line segment XXm, YYm and AAm.
In this case, show paths the crushed element 9 of generation equipment 1 respectively at line segment XXm and the YYm of Directional Sign information number mean value DSnA less than predetermined threshold ＂ 1 ＂, the concentration degree of determining Directional Sign information D S is the low ＂ of ＂, and line segment XXm is set and YYm is distortion (shortening) target.
On the other hand, the crushed element 9 of generation equipment 1 of showing paths surpasses the line segment AAm of predetermined threshold ＂ 1 ＂ at Directional Sign information number mean value DSnA, the concentration degree of determining Directional Sign information D S is the high ＂ of ＂, and gets rid of line segment AAm from distortion (shortening) target.
The crushed element 9 of generation equipment 1 of showing paths is determined the concentration degree of Directional Sign information D S with different angles, and by using said method respectively at the concentration degree of line segment XXm, YYm and AAm calculated direction flag information DS, carries out determining of concentration degree.Promptly, shown in Figure 10 A, crushed element 9 will comprise 4 regional AR1 that the whole area dividing Cheng Jun of the map of merge way MRT has about 2.6 kms * about 2.0 km sizes to AR4, and determine the concentration degree of Directional Sign information D S based on the total DSnT of the Directional Sign information D S that exists in the AR4 at respective regions AR1.
Particularly, the total DSnT1 of the Directional Sign information D S that exists in the AR4 of 9 couples of respective regions AR1 of crushed element counts to DSnT4.The Directional Sign information D S that crushed element 9 is configured to the line segment that is independent of formation merge way MRT is existed counts, as long as it exists in AR4 at regional AR1.
For example, shown in Figure 10 B, at the total DSnT1 of the Directional Sign information D S of respective regions AR1 in the AR4 to DSnT4, crushed element 9 equals or exceeds at total DSnT1 at 30 o'clock to DSnT4 and determines that concentration degree is the high ＂ of ＂, equal or exceed at 15 o'clock to DSnT4 at total DSnT1 and determine that concentration degree is ＂ among the ＂, and to be equal to or less than at 14 o'clock and to determine concentration degree at total DSnT1 to DSnT4 be the low ＂ of ＂.
At step SP10, the concentration degree that the generation equipment 1 that shows paths uses crushed element 9 to determine Directional Sign information D S at Directional Sign information number mean value DSnA less than line segment XXm and the YYm of predetermined threshold ＂ 1 ＂ respectively is the low ＂ of ＂, and by irrespectively shortening line segment length with the map actual ratio, make line segment XXm and YYm distortion, thereby produce the deformation path DRT that on display part 11, to show with as final form, send deformation path DRT to mapping part 10, and then advance to step SP11.
On the other hand, the total DSnT1 that the generation equipment 1 of showing paths is determined Directional Sign information D S is the low ＂ of ＂ to the concentration degree that DSnT4 is equal to or less than the line segment that comprises among 14 regional AR1 and the AR3, and makes concentration degree be confirmed as the line segment distortion of the low ＂ of ＂ by shortening its length.
Promptly, show paths generation equipment 1 in step SP8 from constituting the line segment XXm of merge way MRT, YYm, ZZm, AAm, ... middle selection has greater than the shortening target segment of the length of predetermined value (in this case, line segment XXm, YYm and AAm), and, afterwards, by at step S9 respectively at line segment XXm, YYm and AAm or respectively at regional AR1 to the concentration degree that AR4 determines Directional Sign information D S, reduce the shortening target, thereby the concentration degree of final choice direction flag information DS all is confirmed as the line segment XXm of the low ＂ of ＂, YYm and AAm are with as shortening target.
When irrespectively shortening the length that for example shortens target segment YYm with the map actual ratio, as shown in figure 11, the show paths crushed element 9 of generation equipment 1 shortens line segment length under the situation that does not change the magnitude relationship between coupled line segment XXm of merge way MRT middle conductor YYm and the ZZm.
Particularly, the crushed element 9 of generation equipment 1 of showing paths shortens the maximum of calculating line segment YYm in the scope of magnitude relationship that target segment YYm is longer than line segment XXm and ZZm and shortens length not changing, and the contraction in length of line segment YYm is shortened length to the maximum of being calculated.
Particularly, shortening target segment YYm among the merge way MRT has the double length of the length that approximately is its adjacent segments XXm, and three times length with the length that approximately is its adjacent segments ZZm, make crushed element 9 (for example with certain multiplying power, 0.7) shortening the length of line segment YYm, this multiplying power makes line segment YYm be longer than line segment XXm at least.In this case, the line segment YYmS after the shortening among the deformation path DRT after can keeping shortening is longer than the magnitude relationship of its contiguous line segment XXm and ZZm.
In the merge way MRT and deformation path DRT of Figure 11, in order to simplify the vectorial display part (representing) of having omitted Directional Sign display message DSAG, DSB5G and DSC5G by some arrows.
After the length that shortens line segment YYm is with the line segment YYmS after obtaining shortening, as shown in figure 12, the crushed element 9 of generation equipment 1 of showing paths moves adjacent segments XXm (from position that dotted line is represented to position that solid line is represented) it is connected to the line segment YYmS after the shortening, the deformation path DRT that generation will show on display part 11.
At step SP11, as shown in FIG. 13A, have under the situation of single path number or single road name at the line segment AAm that for example constitutes merge way MRT, the generation equipment 1 that shows paths uses crushed element 9 to determine that line segment AAm is a line segment of following road, the road that wherein has one number or single title continues to extend (after this, be known as the line segment ＂ that ＂ follows road), and line segment AAm is set for being out of shape (shortening) target.Afterwards, as mentioned above, crushed element 9 is under the situation that does not change the magnitude relationship between line segment AAm and its contiguous line segment ZZm or the like, shorten for example length of line segment AAm, thereby produce deformation path DRT, send deformation path DRT to mapping part 10, and then advance to step SP12.
On the other hand, shown in Figure 13 B, comprise under the situation of a plurality of different road names at the line segment AAm that for example constitutes merge way MRT, the generation equipment 1 that shows paths uses crushed element 9 to determine that line segment AAm is not a line segment of following road.In this case, show paths generation equipment 1 advance to step SP12 and be not provided with line segment AAm for the distortion (shortening) target.
At step SP12, the generation equipment 1 that shows paths uses mapping part 10, to comprise on the display image part at merge way MRT or deformation path DRT, the literal of the direction on the indication map (for example, ＂ Ginza ＂, ＂ Nihonbashi ＂, ＂ Osaki ＂, ＂ Gotanda ＂, or the like) be added to each end of the arrow of road indication, and indication is used to identify corresponding road title literal (for example, ＂ 1st-keihin ＂, ＂ Yamate-Dori ＂, or the like) be added to line segment, thus the path map screen RG1 that comprises merge way MRT or deformation path DRT as shown in figure 14 produced, drawing path map screen RG1 on display part 11, and then advance to step SP13.
On path map screen RG1, show the merge way NRT or the deformation path DRT that obtain by the display image part that among simplification travel path RTN, merges Directional Sign information D S from starting point STT to destination GOL, and simultaneously, path number mark M1 is added to described path to M3 or road name mark N1 and N2, and the direction literal of indicating the position that corresponding road arrives (for example, ＂ Ginza ＂, ＂ Nihonbashi ＂, ＂ Osaki ＂, ＂ Shinagawa ＂, or the like) be added to corresponding intersection point.
In addition, on path map screen RG1, do not show map image on every side, but only show merge way MRT or deformation path DRT.That is, the generation equipment 1 that shows paths allows the user visually only to confirm path number mark M1 to M3, road name mark N1 and N2 and direction literal, thereby allows the user to recognize the path of destination GOL intuitively.
(2) operation and effect
By above-mentioned structure, the display image part of Directional Sign information D S that generation equipment 1 will be used to merge, that exist at the intersection point place shows paths, intersection point on the simplification travel path RTN that embedding obtains by the travel path RT that simplifies from starting point STT to destination GOL, thus merge way MRT produced with new display mode.
In addition, show paths generation equipment 1 from constituting the line segment XXm of merge way MRT, YYm, ZZm, AAm, ... middle selection has greater than the shortening target segment of the length of predetermined value (in this embodiment, line segment XXm, YYm and AAm), and, afterwards, at line segment XXm, YYm and AAm or determine the concentration degree of Directional Sign information D S at regional AR1 to AR4 respectively, target is shortened in reduction by respectively, and the concentration degree of Directional Sign information D S is confirmed as the line segment YYm of the low ＂ of ＂ as shortening target thereby for example finally select.
Promptly, in the generation equipment 1 that shows paths, because being confirmed as the concentration degree of the Directional Sign information D S that two end points places of the line segment YYm of the low ＂ of ＂ exist in the concentration degree of Directional Sign information D S is low, is considered to lower so the user runs into the frequency of the intersection point that the actual direction sign is installed during driving.Therefore, even the length of line segment YYm is shortened, the user does not feel strange when driving.
Therefore, show paths generation equipment 1 under the situation that does not change the magnitude relationship between line segment YYm and its contiguous line segment XXm and the ZZm, shorten length with the contraction in length that for example shortens target segment YYm is maximum in the scope, thereby produce compact deformation path DRT and do not destroy the visual balance of original merge way MRT.
In fact, the driver is not intended to confirm the road of his or she current driving and the magnitude relationship between its contiguous road during driving or when watching deformation path DRT.At this moment, because the length of the generation equipment 1 shortening line segment YYm under the situation that does not change the magnitude relationship between line segment YYm and its contiguous line segment XXm and the ZZm that shows paths, so that the driver does not feel is strange.
The tradition navigator only shows the travel path from the starting point to the destination, and wherein whole travel path is lost in map and any visible deformation is not applied to travel path self.Thereby the user understands travel path on being difficult to intuitively.
That is, traditional navigator does not always only show the minimum necessary information of for example related main intersection point, and the fact is that travel path is true more, and it is difficult more that the user understands travel path.
On the other hand, the generation equipment 1 that shows paths shows the path map screen RG1 that comprises aforesaid deformation path DRT on display part 11 according to embodiments of the invention, allowing the user visually only to confirm path number mark M1 to M3, road name mark N1 and N2 and indicate the literal of the direction at each intersection point place, thereby allow the user intuitively to go up to pass through than still less the path of information Recognition in traditional navigator from starting point STT to destination GOL.
Therefore, the generation equipment 1 that shows paths be easy to guides user from starting point STT to destination GOL, allow user (driver) visually relatively by simple and minimum necessary information be placed in the displaying contents of the deformation path DRT on the path map screen RG1 that the Directional Sign on the real road forms simultaneously.
Especially, can only use the simple path map screen RG1 characteristics of guides user easily from starting point STT to destination GOL, for the women who does not often read map or since bad eyesight to be difficult to read the people at last age of little map very useful.
Use above-mentioned structure, the generation equipment 1 that shows paths uses the deformation path DRT of path map screen RG1 simple displaying pattern of the displaying contents generation of the actual direction sign of acquisition during demonstration on the display part 11 is being driven by the use user, allowing the user intuitively to go up to understand from starting point STT to destination GOL his or his direct of travel, thereby be easy to guides user to destination GOL.
(3) other embodiment
In the above-described embodiments, shows on display part 11 by ＂ Higashi-gotanda is set that Shinagawa-ku ＂ is as starting point and the ＂ ShinagawaIntercity ＂ deformation path DRT as the destination generation by using path map screen RG1.Yet, alternatively, as shown in figure 15, can on display part 11, show by using the path map screen by ＂ Shinjuku is set
Parktower ＂ is as starting point and ＂ Higashi-gotanda is set, the deformation path DRT that Shinagawa-ku ＂ produces as the destination.
In this case, as shown in figure 16, the generation equipment 1 that shows paths is extracted in a plurality of Directional Sign information D S that exist on the travel path based on starting point STT and destination GOL search, and exist at a node NP under the situation of a plurality of Directional Sign information D S, produce a Directional Sign display message thereby merge its Directional Sign display message.
Then, the generation equipment 1 that shows paths embeds each node NP on the travel path RT with coverage mode with the Directional Sign display message, make the vectorial display part (representing) of Directional Sign display message follow travel path RT by some arrows, and make that the direction of arrow of vectorial display part is consistent with corresponding independent path, and, thereby produce deformation path DRT2 with aforesaid mode shortening target segment.Afterwards, as shown in figure 17, the generation equipment 1 that shows paths shows the path map screen RG2 that comprises deformation path DRT2 on display part 11.
Therefore, the generation equipment 1 that shows paths allows the user by the deformation path DRT2 on the path map screen RG2, only confirm that visually path number mark M4 is to M6, road name mark N3 and N4, with the literal of the direction of indicating each intersection point place, thereby allow the user to use information information still less intuitively to go up the path of understanding from starting point STT to destination GOL than traditional navigator.
In the above-described embodiments, by using path map screen RG1 to show on display part 11 by ＂ Higashi-gotanda is set, Shinagawa-ku ＂ is as starting point STT and the ＂ Shinagawa Intercity ＂ deformation path DRT as the destination generation.Yet, alternatively, as shown in figure 18, can on display part 11, show by ＂ Akechidaira is set by using the path map screen, Nikko-shi ＂ is as starting point STT, ＂ Kamihatsuishi-machi is set, and Nikko-shi ＂ is as destination GOL and halt TT1 is set and TT2 and the deformation path DRT that produces.
In this case, as shown in figure 19, the travel path RT that the generation equipment 1 that shows paths is extracted in based on starting point STT and destination GOL search goes up a plurality of Directional Sign information D S that exist, and exist at a node NP under the situation of a plurality of Directional Sign information D S, produce a Directional Sign display message thereby merge its Directional Sign display message.
Then, the generation equipment 1 that shows paths embeds each node NP on the travel path RT with coverage mode with the Directional Sign display message, make the vectorial display part (representing) of Directional Sign display message follow travel path RT by some arrows, and make that the direction of arrow of vectorial display part is consistent with corresponding independent path, and, thereby produce deformation path DRT3 with aforesaid mode shortening target segment.Afterwards, as shown in figure 20, the generation equipment 1 that shows paths shows the path map screen RG3 that comprises deformation path DRT3 on display part 11.
Therefore, the generation equipment 1 that shows paths allows the user by the deformation path DRT3 on the path map screen RG3, confirm that visually path number mark M7 comprises other literal of building title, place name or the like to M8, the literal of indicating the direction at each intersection point place, demonstration, intuitively goes up the path of understanding from starting point STT to destination GOL thereby allow the user to use than the information still less of the information in traditional navigator.
In the above-described embodiments, shows on display part 11 by ＂ Higashi-gotanda is set that Shinagawa-ku ＂ is as starting point and the ＂ ShinagawaIntercity ＂ deformation path DRT as the destination generation by using path map screen RG1.Yet, alternatively, as shown in figure 21, can show that on display part 11 kisarazu-shi ＂ is as the deformation path DRT of destination GOL generation by ＂ Gotanda ＂ being set as starting point STT with ＂ Kitahama-cho is set by using the path map screen.
In this case, as shown in figure 22, the travel path RT that the generation equipment 1 that shows paths is extracted in based on starting point STT and destination GOL search goes up a plurality of Directional Sign information D S that exist, and exist at a node NP under the situation of a plurality of Directional Sign information D S, produce a Directional Sign display message thereby merge its Directional Sign display message.
Then, the generation equipment 1 that shows paths embeds each node NP on the travel path RT with coverage mode with the Directional Sign display message, make the vectorial display part (representing) of Directional Sign display message follow travel path RT by some arrows, and make that the direction of arrow of vectorial display part is consistent with corresponding independent path, and, thereby produce deformation path DRT4 with aforesaid mode shortening target segment.Afterwards, as shown in figure 23, the generation equipment 1 that shows paths shows the path map screen RG4 that comprises deformation path DRT4 on display part 11.
Therefore, the generation equipment 1 that shows paths allows the user by the deformation path DRT4 on the path map screen RG4, confirm that visually path number mark M1 is to M3, M6 and M9, road name mark N5 is to N8, indicate the literal of the direction at each intersection point place, has highway marking HM1 with other mark different colours (representing) to HM6 by the shadow region, has highway line segment LH with other line segment different colours (representing) or the like by the shadow region, thereby allow the user intuitively to go up the path of understanding from starting point STT to destination GOL, the user uses than the information still less of the information in traditional navigator simultaneously, intuitively goes up by color and distinguishes general road and highway.
In the above-described embodiments, the generation equipment 1 that shows paths is provided with any or all of line segment XXm that has among the merge way MRT greater than the length of predetermined value at the step SP8 of the generation that shows paths/drafting processing procedure RT1, YYm, ZZm, AAm, ... as shortening target, and in the concentration degree of subsequent step SP9 calculated direction flag information DS.Yet, alternatively, show paths generation equipment 1 step SP9 can a calculated direction flag information DS concentration degree, and do not carry out step SP8 be used to select to shorten determining of target segment.
In the above-described embodiments, show paths generation equipment 1 at the step SP9 of the generation that shows paths/drafting processing procedure RT1 respectively at the concentration degree of line segment XXm, YYm and AAm calculated direction flag information DS, shorten the length that the concentration degree of Directional Sign information D S for example is confirmed as the line segment YYm of the low ＂ of ＂ at step SP10, and also shorten length as the line segment AAm of the line segment of following road at step SP11.Yet alternatively, the concentration degree that the generation equipment 1 that shows paths can be applied to shortening Directional Sign information D S is confirmed as the line segment YYm of the low ＂ of ＂ and as one among the AAm of the line segment of following road.
In the above-described embodiments, the step SP9 of generation equipment 1 at the generation that shows paths/drafting processing procedure RT1 shows paths, to what in the circle CIR that has corresponding to the radius of the average length of all line segments that constitute merge way MRT, exist, be positioned at line segment XXm, the number DSn of the Directional Sign information D S of the respective nodes NP of the both sides end points of YYm and AAm counts, the Directional Sign information number mean value DSnA of calculating number DSn, and determine that less than the line segment of predetermined threshold ＂ 1 ＂ the concentration degree of Directional Sign information D S is the low ＂ of ＂ at Directional Sign information number mean value DSnA.Yet, alternatively, can use a kind of like this configuration, the number DSn of the Directional Sign information D S that 1 pair of the generation equipment that wherein shows paths exists in circle CIR counts, and the DSn self that ascertains the number is the low ＂ of ＂ less than the concentration degree of the Directional Sign information D S of the line segment of predetermined threshold.
In the above-described embodiments, show paths generation equipment 1 according to preassembled predetermined application, simplify part 7, path direction sign assembling section 8, crushed element 9 and mapping part 10 with software mode structure path computing part 2, path reading section 3, Directional Sign information extraction part 4, Directional Sign display message reading section 5, multi-direction sign assembling section 6, path, thus the generation that shows paths of executive routine RT1/drafting processing procedure (Fig. 2).Yet, alternatively, application program, the application program of downloading from the Internet that generation equipment 1 basis that shows paths is installed from recording medium, the application program of passing through other various approach installations, simplify part 7, path direction sign assembling section 8, crushed element 9 and mapping part 10 with software mode structure path computing part 2, path reading section 3, Directional Sign information extraction part 4, Directional Sign display message reading section 5, multi-direction sign assembling section 6, path, thus the generation that shows paths of executive routine RT1/drafting processing procedure (Fig. 2).
In the above-described embodiments, show paths generation equipment 1 according to predetermined application, simplify part 7, path direction sign assembling section 8, crushed element 9 and mapping part 10 with software mode structure path computing part 2, path reading section 3, Directional Sign information extraction part 4, Directional Sign display message reading section 5, multi-direction sign assembling section 6, path.Yet, alternatively, show paths generation equipment 1 with hardware mode structure path computing part 2, path reading section 3, Directional Sign information extraction part 4, Directional Sign display message reading section 5, multi-direction sign assembling section 6, path simplification part 7, path direction sign assembling section 8, crushed element 9 and mapping part 10.
In the above-described embodiments, the generation equipment 1 that shows paths is made of the path computing part 2 of serving as the path determining section, the path direction sign assembling section 8 that serves as the Directional Sign information extraction part 4 of Directional Sign image reading section and serve as assembling section.Yet alternatively, the generation equipment 1 that shows paths can be made of path determining section, Directional Sign image reading section and the assembling section that comprises other various circuit structures.
In the above-described embodiments, show paths generation equipment 1 by the path computing part 2 of serving as the path determining section, serve as the Directional Sign image and extract the Directional Sign information extraction part 4 of part and serve as the crushed element 9 that Directional Sign message count part, concentration degree determining section and line segment shorten part and constitute.Yet alternatively, the generation equipment 1 that shows paths can shorten part by the line segment that path determining section, Directional Sign image are extracted part, Directional Sign message count part, concentration degree determining section and comprised other various circuit structures and constitute.
Show paths according to an embodiment of the invention production method, show paths generation equipment and the generating routine that shows paths is applicable to not only produces the situation that the readability that is connected starting point and destination shows paths in for example car navigation device but also other the various electronic installation at for example personal computer, PDA(Personal Digital Assistant), mobile phone and game station.
It will be understood by those of skill in the art that according to design requirement and other factors, can carry out various modifications, combination, sub-portfolio and variation are as long as they are in the scope of appended claims or its equivalents.
Claims (26)
1. production method that shows paths comprises:
The path determining step, wherein the path determines that device determines the path based on starting point that is provided with on the map and destination;
Directional Sign information extraction step, wherein reading device reads the Directional Sign information that described path exists from the cartographic information memory storage; With
The path produces step, wherein merges device the display image part and the described path of the indication road direction that comprises in the Directional Sign information merged, with showing paths that generation path and display image partly are bonded to each other.
2. the production method that shows paths as claimed in claim 1, wherein
Generation step in path irrespectively shortens the length that constitutes the line segment that shows paths by the actual ratio with map makes this line segment distortion.
3. the production method that shows paths as claimed in claim 2, wherein
Be connected under the situation that has Directional Sign information on the line segment of node, or under the situation of angle variation that is connected between two lines of node greater than reference angle changing value, the path produces step without remove described node from showing paths, and irrespectively shortens the length that constitutes the line segment that shows paths by the actual ratio with map and makes this line segment distortion.
4. the production method that shows paths as claimed in claim 1, wherein
The path produces step and is added to the arrow end that display image road is partly indicated by the literal with direction indication on the map, and generation shows paths.
5. the production method that shows paths as claimed in claim 1, wherein
The path produce step merge with the path on a plurality of Directional Sign information that intersection point is relevant, with in described intersection point place generation Directional Sign display message, and the display image of the Directional Sign display message that produced partly combined with described path.
6. the production method that shows paths as claimed in claim 1, wherein
The literal that the path produces the name of step by indication being used to identify road is added to and constitutes the line segment that shows paths, and generation shows paths.
7. generation equipment that shows paths comprises:
Device is determined in the path, is used for determining the path based on starting point that is provided with on the map and destination;
The Directional Sign information extracting device is used for reading the Directional Sign information that described path exists from the cartographic information memory storage; With
Merge device, be used for the display image part and the merging of described path of indication road direction that Directional Sign information is comprised, to produce showing paths that described path and display image partly be bonded to each other.
8. generating routine that shows paths is characterized in that allowing computing machine to carry out:
The path determining step, wherein the path determines that device determines the path based on starting point that is provided with on the map and destination;
Directional Sign information extraction step, wherein reading device reads the Directional Sign information that described path exists from the cartographic information memory storage; With
The path produces step, wherein merges device the display image part and the described path of the indication road direction that comprises in the Directional Sign information merged, with showing paths that generation path and display image partly are bonded to each other.
9. production method that shows paths comprises:
The path determining step, wherein the path determines that device determines the path based on starting point that is provided with on the map and destination;
Directional Sign image extraction step, wherein reading device reads the Directional Sign information that described path exists from the cartographic information memory storage;
Directional Sign message count step, wherein Directional Sign message count device is at the number of a plurality of line segment calculated direction flag informations that constitute described path;
The concentration degree determining step, wherein when concentration degree determined that number that device identifies Directional Sign information is less than predetermined threshold, the concentration degree of determining Directional Sign information was low; With
Line segment shortens step, and wherein under the concentration degree of determining Directional Sign information in the concentration degree determining step was low situation, line segment shortened device and is confirmed as low line segment with the concentration degree that predetermined ratio shortens Directional Sign information, simplifies the path to produce.
10. the production method that shows paths as claimed in claim 9, wherein
Determine that in concentration degree it is that the number of the Directional Sign information that exists in the presumptive area at center is less than under the situation of threshold value that device identifies at the both sides end points with described line segment, the concentration degree determining step determines that the concentration degree of Directional Sign information is low.
11. the production method that shows paths as claimed in claim 10, wherein
The concentration degree determining step calculate each line segment, be the mean value of the number of the Directional Sign information that exists in the presumptive area at center at both sides end points with described line segment, and determine that in concentration degree device identifies under the situation of described mean value less than threshold value, the concentration degree of determining Directional Sign information is low.
12. the production method that shows paths as claimed in claim 10, wherein
Be longer than the average length of other line segment in the length of described line segment, and the concentration degree determining step determines that the concentration degree of Directional Sign information is under the low situation, and line segment shortens step to be used line segment to shorten device to shorten length with predetermined ratio and be longer than the concentration degree of average length and Directional Sign information and be confirmed as low line segment.
13. the production method that shows paths as claimed in claim 12, wherein
Line segment shortens step to be close under the situation of the magnitude relationship between the line segment with it and to shorten line segment not changing the line segment that will shorten.
14. the production method that shows paths as claimed in claim 9, wherein
The whole area dividing that the concentration degree determining step will comprise the map in described path becomes the zone of predetermined number, and, when concentration degree determined that sum that device identifies the Directional Sign information that comprises in the described zone is less than threshold value, the concentration degree of determining Directional Sign information was low.
15. the production method that shows paths as claimed in claim 14, wherein
Be longer than the average length of other line segment in the length of described line segment, and the concentration degree determining step determines that the concentration degree of Directional Sign information is under the low situation, and line segment shortens step to be used line segment to shorten device to shorten length with predetermined ratio and be longer than the concentration degree of average length and Directional Sign information and be confirmed as low line segment.
16. the production method that shows paths as claimed in claim 15, wherein
Line segment shortens step to be close under the situation of the magnitude relationship between the line segment with it and to shorten line segment not changing the line segment that will shorten.
17. the production method that shows paths as claimed in claim 9 also comprises:
Shorten step along the path section, wherein be longer than under the situation of average length of other line segment in the length that described line segment has single path number or single path name and a described line segment, line segment shortens device and shortens described line segment with predetermined ratio.
18. the production method that shows paths as claimed in claim 17, wherein
Shortening step along the path section is close under the situation of the magnitude relationship between the line segment with it and shortens line segment not changing the line segment that will shorten.
19. the generation equipment that shows paths comprises:
Device is determined in the path, is used for determining the path based on starting point that is provided with on the map and destination;
The Directional Sign information extracting device is used for reading the Directional Sign information that described path exists from the cartographic information memory storage;
Directional Sign message count device is used for the number at a plurality of line segment calculated direction flag informations that constitute described path;
Concentration degree is determined device, is used for when the number that identifies Directional Sign information is less than predetermined threshold, and the concentration degree of determining Directional Sign information is low; With
Line segment shortens device, is used for determining that in concentration degree device determines that the concentration degree of Directional Sign information is under the low situation, is confirmed as low line segment by the concentration degree that shortens Directional Sign information with predetermined ratio, produces and simplifies the path.
20. the generating routine that shows paths is characterized in that allowing computing machine to carry out:
The path determining step, wherein the path determines that device determines the path based on starting point that is provided with on the map and destination;
Directional Sign image extraction step, wherein reading device reads the Directional Sign information that described path exists from the cartographic information memory storage;
Directional Sign message count step, wherein Directional Sign message count device is at the number of a plurality of line segment calculated direction flag informations that constitute described path;
The concentration degree determining step, wherein when concentration degree determined that number that device identifies Directional Sign information is less than predetermined threshold, the concentration degree of determining Directional Sign information was low; With
Line segment shortens step, and wherein under the concentration degree of determining Directional Sign information in the concentration degree determining step was low situation, line segment shortened device and is confirmed as low line segment with the concentration degree that predetermined ratio shortens Directional Sign information, simplifies the path to produce.
21. the production method that shows paths comprises:
The path determining step, wherein the path determining section is determined the path based on starting point that is provided with on the map and destination;
Directional Sign information extraction step, wherein reading section reads the Directional Sign information that described path exists from the map information branch; With
The path produces step, and wherein assembling section is the display image part and the merging of described path of the indication road direction that comprises in the Directional Sign information, to produce showing paths that described path and display image partly be bonded to each other.
22. the generation equipment that shows paths comprises:
The path determining section, it determines the path based on starting point that is provided with on the map and destination;
The Directional Sign information extraction part, it reads the Directional Sign information that described path exists from the map information branch; With
Assembling section, it is the display image part and the merging of described path of the indication road direction that comprises in the Directional Sign information, to produce showing paths that described path and display image partly be bonded to each other.
23. the generating routine that shows paths is characterized in that allowing computing machine to carry out:
The path determining step, wherein the path determining section is determined the path based on starting point that is provided with on the map and destination;
Directional Sign information extraction step, wherein reading section reads the Directional Sign information that described path exists from the map information branch; With
The path produces step, and wherein assembling section is the display image part and the merging of described path of the indication road direction that comprises in the Directional Sign information, to produce showing paths that described path and display image partly be bonded to each other.
24. the production method that shows paths comprises:
The path determining step, wherein the path determining section is determined the path based on starting point that is provided with on the map and destination;
Directional Sign information extraction step, wherein reading section reads the Directional Sign information that described path exists from the map information branch;
Directional Sign message count step, wherein Directional Sign message count part is at the number of a plurality of line segment calculated direction flag informations that constitute described path;
The concentration degree determining step, when wherein the number that identifies Directional Sign information when the concentration degree determining section was less than predetermined threshold, the concentration degree of determining Directional Sign information was low; With
Line segment shortens step, wherein when determining that in the concentration degree determining step concentration degree of Directional Sign information is that line segment shortens part and is confirmed as low line segment with the concentration degree that predetermined ratio shortens Directional Sign information, simplifies the path to produce under the low situation.
25. the generation equipment that shows paths comprises:
The path determining section, it determines the path based on starting point that is provided with on the map and destination;
The Directional Sign information extraction part, it reads the Directional Sign information that described path exists from the map information branch;
Directional Sign message count part, it is at the number of a plurality of line segment calculated direction flag informations that constitute described path;
The concentration degree determining section, it is when the number that identifies Directional Sign information during less than predetermined threshold, and the concentration degree of determining Directional Sign information is low; With
Line segment shortens, and it determines that in the concentration degree determining section concentration degree of Directional Sign information is under the low situation, is confirmed as low line segment by the concentration degree that shortens Directional Sign information with predetermined ratio, simplifies the path to produce.
26. the generating routine that shows paths is characterized in that allowing computing machine to carry out:
The path determining step, wherein the path determining section is determined the path based on starting point that is provided with on the map and destination;
Directional Sign information extraction step, wherein reading section reads the Directional Sign information that described path exists from the map information branch;
Directional Sign message count step, wherein Directional Sign message count part is at the number of a plurality of line segment calculated direction flag informations that constitute described path;
The concentration degree determining step, when wherein the number that identifies Directional Sign information when the concentration degree determining section was less than predetermined threshold, the concentration degree of determining Directional Sign information was low; With
Line segment shortens step, wherein when determining that in the concentration degree determining step concentration degree of Directional Sign information is that line segment shortens part and is confirmed as low line segment with the concentration degree that predetermined ratio shortens Directional Sign information, simplifies the path to produce under the low situation.
Applications Claiming Priority (3)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2007274312 | 2007-10-22 | ||
| JP2007274312A JP4985309B2 (en) | 2007-10-22 | 2007-10-22 | Display route creation method, display route creation device, and display route creation program |
| JP2007274313 | 2007-10-22 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN101419076A true CN101419076A (en) | 2009-04-29 |
Family
ID=40629980
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CNA2008101711838A Pending CN101419076A (en) | 2007-10-22 | 2008-10-22 | Display route creation method, display route creation apparatus, and display route creation program |
Country Status (2)
| Country | Link |
|---|---|
| JP (1) | JP4985309B2 (en) |
| CN (1) | CN101419076A (en) |
Cited By (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102622370A (en) * | 2011-01-30 | 2012-08-01 | 北京高德泰信科技有限公司 | Method and device for acquisition of route description and electronic map server |
| CN106457043A (en) * | 2014-04-15 | 2017-02-22 | 金.Com有限公司 | Device, game and methods therefore |
| CN106730841A (en) * | 2017-01-17 | 2017-05-31 | 网易（杭州）网络有限公司 | A kind of method for searching and device |
| CN108091199A (en) * | 2017-12-25 | 2018-05-29 | 柳州铁道职业技术学院 | Locomotive integration radio communication training platform |
| CN109771950A (en) * | 2019-01-31 | 2019-05-21 | 腾讯科技（深圳）有限公司 | Setting method, equipment and the storage medium of node map |
| CN111383301A (en) * | 2018-12-29 | 2020-07-07 | 深圳市优必选科技有限公司 | Grid map node identification method and device and terminal equipment |
| CN115512601A (en) * | 2022-11-15 | 2022-12-23 | 武汉智图科技有限责任公司 | Automatic splicing method and device for geographic information non-connection linear elements |
Families Citing this family (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2020160617A (en) * | 2019-03-25 | 2020-10-01 | 本田技研工業株式会社 | Travel route link generation device and travel route link generation method |
| CN114283609B (en) * | 2021-12-29 | 2023-03-21 | 阿波罗智联(北京)科技有限公司 | Information display method and device for automatic driving vehicle and platform terminal |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5925090A (en) * | 1996-08-16 | 1999-07-20 | Alpine Electronics, Inc. | Sign text display method and apparatus for vehicle navigation system |
| US20050149303A1 (en) * | 2000-03-17 | 2005-07-07 | Microsoft Corporation | System and method for abstracting and visualizing a route map |
| JP2006132954A (en) * | 2004-11-02 | 2006-05-25 | Victor Co Of Japan Ltd | In-vehicle navigation system |
Family Cites Families (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH08137391A (en) * | 1994-11-14 | 1996-05-31 | Sharp Corp | Navigation system |
| JPH10281787A (en) * | 1997-04-08 | 1998-10-23 | Alpine Electron Inc | Method for guiding vehicle of navigation apparatus |
| JPH11344352A (en) * | 1998-06-02 | 1999-12-14 | Fujitsu Ten Ltd | Navigator |
| JP4608309B2 (en) * | 2004-12-24 | 2011-01-12 | クラリオン株式会社 | Map display device and navigation device |
-
2007
- 2007-10-22 JP JP2007274312A patent/JP4985309B2/en not_active Expired - Fee Related
-
2008
- 2008-10-22 CN CNA2008101711838A patent/CN101419076A/en active Pending
Patent Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5925090A (en) * | 1996-08-16 | 1999-07-20 | Alpine Electronics, Inc. | Sign text display method and apparatus for vehicle navigation system |
| US20050149303A1 (en) * | 2000-03-17 | 2005-07-07 | Microsoft Corporation | System and method for abstracting and visualizing a route map |
| JP2006132954A (en) * | 2004-11-02 | 2006-05-25 | Victor Co Of Japan Ltd | In-vehicle navigation system |
Cited By (11)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102622370A (en) * | 2011-01-30 | 2012-08-01 | 北京高德泰信科技有限公司 | Method and device for acquisition of route description and electronic map server |
| CN102622370B (en) * | 2011-01-30 | 2017-02-22 | 高德软件有限公司 | Method and device for acquisition of route description and electronic map server |
| CN106457043A (en) * | 2014-04-15 | 2017-02-22 | 金.Com有限公司 | Device, game and methods therefore |
| CN106730841A (en) * | 2017-01-17 | 2017-05-31 | 网易（杭州）网络有限公司 | A kind of method for searching and device |
| CN108091199A (en) * | 2017-12-25 | 2018-05-29 | 柳州铁道职业技术学院 | Locomotive integration radio communication training platform |
| CN111383301A (en) * | 2018-12-29 | 2020-07-07 | 深圳市优必选科技有限公司 | Grid map node identification method and device and terminal equipment |
| CN111383301B (en) * | 2018-12-29 | 2023-04-14 | 深圳市优必选科技有限公司 | Grid map node identification method and device and terminal equipment |
| CN109771950A (en) * | 2019-01-31 | 2019-05-21 | 腾讯科技（深圳）有限公司 | Setting method, equipment and the storage medium of node map |
| CN109771950B (en) * | 2019-01-31 | 2021-08-10 | 腾讯科技（深圳）有限公司 | Node map setting method, device and storage medium |
| CN115512601A (en) * | 2022-11-15 | 2022-12-23 | 武汉智图科技有限责任公司 | Automatic splicing method and device for geographic information non-connection linear elements |
| CN115512601B (en) * | 2022-11-15 | 2023-02-28 | 武汉智图科技有限责任公司 | Automatic splicing method and device for geographic information non-connection linear elements |
Also Published As
| Publication number | Publication date |
|---|---|
| JP4985309B2 (en) | 2012-07-25 |
| JP2009103532A (en) | 2009-05-14 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN101419076A (en) | Display route creation method, display route creation apparatus, and display route creation program | |
| EP2053360B1 (en) | Display route creation method, display route creation apparatus, and display route creation program | |
| US7920968B2 (en) | Generating human-centric directions in mapping systems | |
| CN101720481B (en) | Method for displaying intersection enlargement in navigation device | |
| JP4568370B2 (en) | Map display system, map display device, and map display method | |
| US8930141B2 (en) | Apparatus, method and computer program for displaying points of interest | |
| JP4964963B2 (en) | Route guidance system, route guidance server, and route guidance method | |
| US6928364B2 (en) | Navigation apparatus and method | |
| CN104700333A (en) | Tour guide system in scenery spot and working method of tour guide system | |
| JP6489600B2 (en) | ELECTRONIC DEVICE, GUIDANCE GUIDANCE METHOD, GUIDANCE GUIDANCE PROGRAM | |
| CN106289303A (en) | Information description method based on navigation map and device | |
| JP2009093384A (en) | Poi search system, route search server and poi search method | |
| CN101660919A (en) | Method for generating navigation information and navigation system thereof | |
| JP4952508B2 (en) | Display route creation method, display route creation device, and display route creation program | |
| JP2008071206A (en) | Map display system, map distribution server and map display terminal | |
| JP5119322B2 (en) | Method and apparatus for displaying destination guidance instructions | |
| JP6320779B2 (en) | Information providing system, information providing program, and information providing method | |
| US20090216436A1 (en) | Navigation device capable of displaying local labels and method thereof | |
| NL2011232B1 (en) | Method and device for determining a display of caption elements of a digital card as well as method and device for displaying a digital card. | |
| KR101337446B1 (en) | Rough map DB creating method of a navigation system | |
| KR101116688B1 (en) | Method and System for Searching of Public Transport Route | |
| JP2008191157A (en) | Navigation device | |
| KR101091682B1 (en) | Method for guide and course search around station | |
| JP5931710B2 (en) | Navigation device, navigation system, and communication navigation device | |
| CN105390006A (en) | Bus temporary diversion information station board prompt system |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| RJ01 | Rejection of invention patent application after publication |
Application publication date: 20090429 |
|
| RJ01 | Rejection of invention patent application after publication |