JP5535711B2 - Car navigation system and traffic information display method - Google Patents

Description

  The present invention relates to a vehicle-mounted navigation device and a traffic information display method that receive TMC information and present traffic information at high speed.

  Conventional typical vehicle-mounted navigation devices include a control device such as a CPU that controls all processes related to navigation, a storage device such as a DVD (Digital Versatile Disk) -ROM or an IC memory card that stores map data in advance, It has a display device, a GPS (Global Positioning System) receiver, a detection device for detecting the current position and current direction of the vehicle, such as a gyroscope and a vehicle speed sensor. Then, the control device reads out map data including the current position of the vehicle from the storage device, displays a map image around the vehicle position on the display device screen based on the map data, and indicates the current position of the host vehicle. The vehicle position mark to be displayed is superimposed on the map image, the map image is scrolled according to the movement of the vehicle, the map image is fixed on the screen and the vehicle position mark is moved, and where the vehicle is currently located. You can see at a glance whether you are driving.

  The vehicle-mounted navigation device is usually equipped with a function (route guidance function) for guiding the user so that the user can easily travel on the road without making a mistake. According to this route guidance function, the optimal route (typically the route with the lowest cost) that connects from the departure point (typically the current position of the vehicle) to the destination using the map data by the control device. Is automatically searched by performing simulation calculation such as horizontal search method or Dijkstra method, and the searched route is stored as a guide route, and the guide route can be distinguished from other roads on the map image while driving (For example, change the color or increase the line width), or when the vehicle approaches a predetermined distance to the intersection where the course should be changed on the guidance route, the intersection on the map image By displaying a guide map (enlarged view of the intersection, an arrow indicating the direction of travel at the intersection, the distance to the intersection, the name of the intersection, etc.) In which direction to go The user is to be able to grasp.

  In-vehicle navigation devices use VICS (registered trademark) (Vehicle Information and Communication System) to acquire traffic information such as traffic jams and accidents in real time. VICS transmits road traffic information collected and edited by the Road Traffic Information Communication System Center through FM multiplex broadcasting, and provides information such as traffic jams, accident information, required time, speed regulation, etc. Yes.

  As a technique related to the display of such traffic information, Patent Document 1 discloses a plurality of continuous traffic information when the connection angle of the connection point connecting the continuous traffic information satisfies a predetermined condition. A technique for connecting and displaying so as to be one piece of traffic jam information following the shape of the road link of the road map data is described.

JP 2009-93407 A

  As described above, in a vehicle-mounted navigation device, traffic jam information is acquired and a traffic jam occurrence location is displayed on a map.

  In Europe as well, there is a TMC (Traffic Message Channel) road traffic information service using RDS (Radio Data System) broadcasting as a system that provides the same type of service as the VICS described above. Also in the TMC road traffic information service, traffic jams and location information can be obtained in real time.

  In the TMC road traffic information service, a map is divided into meshes in units of location IDs, and roads are defined in a link (TMC link) format for each mesh of each location ID. By acquiring the information on the congested road with the location ID and the TMC link information, a display indicating that the congested road is congested is displayed.

  If a plurality of TMC links existing in one location ID are defined so as to continue along the road, the traffic information can be displayed smoothly.

  However, depending on the road conditions, there are cases where all of the plurality of TMC links cannot be defined continuously, for example, there are roads that branch or are not connected. Therefore, it takes time to display the traffic information because the traffic information is acquired, the TMC link related to the traffic is extracted, and the traffic information is displayed after the TMC links are sorted. It may be difficult to present the latest traffic information immediately.

  The present invention has been made in view of the problems of the prior art, and an object thereof is to provide an in-vehicle navigation device and a traffic information display method capable of receiving TMC information and displaying traffic jam information at high speed. To do.

In order to solve the above-described problems of the prior art, according to the basic form of the present invention, a display means, a communication means for receiving traffic information by TMC broadcasting, and a road belonging to a location ID for each of the traffic information and the location ID are displayed. A traffic information storage means for storing a plurality of TMC links to be represented; a location ID included in the traffic information received by the communication means ; traffic jam information; and a LOCATION code for identifying a TMC link as a target of the traffic information And an EXTENT code, and based on the acquired location ID , LOCATION code, and EXTENT code , a reading unit that reads out a plurality of corresponding TMC links from the traffic information storage unit, and a plurality of read out units by the reading unit TMC links are not sorted The TMC links are extracted and sorted, combined with the pre-sorted TMC links, and when there is a traffic jam with reference to the traffic jam information, all of the coupled TMC links are defined as other TMC links. There is provided a vehicle-mounted navigation device, characterized by comprising control means for displaying traffic jam on the screen of the display means in the order of sorting in different modes.

  In the vehicle-mounted navigation device according to this aspect, the control means extracts and sorts TMC links that can be connected in a row from the TMC links in advance, and identifies that the TMC links are sorted TMC links. The control means may extract an unsorted TMC link to which the identification information indicating the sorted has not been assigned from the TMC links, and sort the unsorted TMC links. The control means may connect the sorted TMC links in order from the unsorted TMC link in order from the TMC link corresponding to the road where the vehicle is traveling or closest. Links may be extracted and sorted.

Moreover, according to the other form of this invention, the communication means which receives traffic information by TMC broadcast, The traffic information storage means which memorize | stores the TMC link showing the road which belongs to location ID for every said traffic information and location ID , Based on the location ID included in the traffic information received by the communication means and the LOCATION code and EXTENT code for specifying the TMC link that is the target of the traffic information, the corresponding TMC link is obtained from the traffic information storage means. A traffic information display method performed in an in-vehicle navigation device comprising a reading means for reading and a control means for sorting traffic on a TMC link and displaying traffic jams, wherein the location is transmitted to the traffic information storage means by the TMC broadcast. ID, traffic jam information, and target of the traffic information And storing the LOCATION code and EXTENT code for specifying the TMC link that, in the reading means, location ID and congestion information and the traffic LOCATION code for specifying the subject to TMC link information and EXTENT based on the code, the reading out a plurality of TMC appropriate link in the traffic information storage unit, among the TMC link in the control means, and extracting the TMC link unsorted, the unsorted in the control means Sorting the TMC links in the control means, coupling the sorted TMC links in the control means to sorted TMC links other than the unsorted TMC links, and referring to the congestion information in the control means. And a step of displaying all the combined TMC links on the screen of the display means in the sort order in a manner different from other TMC links when the combined TMC links are congested. An information display method is provided.

  In the traffic information display method according to this aspect, the first sorting step of sorting the plurality of TMC links includes a step of extracting TMC links connectable in a row from the plurality of TMC links, and the extracted TMC links. And a step of assigning identification information indicating that the sorted TMC link is a sorted TMC link to the sorted TMC link, and a second sort for sorting the unsorted TMC links. The step may include a step of extracting an unsorted TMC link to which the identification information indicating the sorting is not given from the TMC link, and a step of sorting the unsorted TMC link. The step of sorting the unsorted TMC links includes the unsorted TMC links. Among them, there may be provided a step of extracting a TMC link corresponding to the road where the vehicle is traveling or closest, and a step of extracting and sorting TMC links connected in order from the extracted TMC link. Good.

  According to the vehicle-mounted navigation device and the traffic information display method of the present invention, the TMC link data is pre-sorted with respect to TMC links connectable in a row, and identification information indicating that the TMC links are sorted is given. ing. After acquiring traffic jam information, only unsorted TMC links are extracted and sorted, combined with already sorted TMC links, and traffic jam locations are displayed in a different order from other TMC links in the sort order. Thereby, it becomes possible to present a traffic jam location at high speed.

It is a block diagram which shows the structure of the vehicle-mounted navigation apparatus which concerns on one Embodiment of this invention. It is a figure for demonstrating the basic baseband coding of RDS data, and the baseband coding structure of 8A group which transmits TMC. It is a flowchart which shows an example of the sorting of TMC link and the sorted identification information provision process. It is a flowchart which shows an example of a TMC link classification process. It is a figure which shows an example of a TMC link. It is a flowchart (the 1) which shows an example of the sort process of an unsorted TMC link. It is a flowchart (the 2) which shows an example of the sorting process of an unsorted TMC link. It is a figure explaining the specific example of a traffic information display process.

  Hereinafter, embodiments of the present invention will be described with reference to the accompanying drawings.

(Configuration of in-vehicle navigation system)
FIG. 1 is a block diagram showing a configuration of an in-vehicle navigation device 100 according to an embodiment of the present invention.

  In the figure, 1 is a DVD drive, and 1a is a storage medium in which map data and other guidance data are stored. In the present embodiment, the DVD-ROM 1a is used as a storage medium for storing such data, but a hard disk or other storage medium may be used. The map stored here is divided into longitude and latitude widths of appropriate sizes according to each scale level such as 1/1500, 1/25000, 1 / 50,000, 1/10000, etc. Roads, buildings, facilities, and other various properties included in are stored as a coordinate set of points (nodes) expressed in longitude and latitude. Map data includes (1) a road layer composed of road link data, intersection data, node data, etc., (2) a background layer for displaying roads, buildings, parks, rivers, etc. on a map image, and (3) a municipality. It consists of a character / symbol layer for displaying administrative division names such as names, road names, intersection names, characters, map symbols, and the like.

  In the road layer, the road link data supplies attribute information of each road. For each link constituting the road, the type of road (national road, highway, prefectural road, other road), hierarchization of the road network It consists of data such as the level, the number of nodes constituting the link, the road number (road name), and the width of the link connecting each node. The intersection data is a set of nodes closest to the intersection among the nodes on the link coupled to the intersection. The node data is a list of all nodes constituting the road, and includes position information for each node, information for identifying whether the node is an intersection or not, and the like.

  An operation unit 2 is provided with operation buttons and the like for operating the navigation apparatus body 10. In the present embodiment, the operation unit 2 includes a remote control transmitter, and the user can also operate the navigation apparatus body 10 with the remote control transmitter at hand.

  Also, 3 receives GPS signals sent from a plurality of GPS satellites and generates and outputs GPS data such as longitude, latitude, PDOP (Position DOP) value and HDOP (Horizontal DOP) value of the current position of the vehicle. A GPS receiver is shown. Reference numeral 4 denotes a self-contained navigation sensor. The self-contained navigation sensor 4 is composed of an angle sensor such as a gyro that detects a vehicle rotation angle, and a travel distance sensor that generates a pulse at every constant travel distance.

  In addition, 5 is a communication device such as an in-vehicle telephone for communicating with various service centers, and 6 is a VICS reception for receiving VICS (registered trademark) (road traffic information communication system) information transmitted from a radio wave beacon or an optical beacon. Indicates the machine. These beacons are installed on the roadside and connected to police stations, road managers and integration centers to provide information on traffic jams in the vicinity.

  Reference numeral 7 denotes a display unit such as a liquid crystal panel. The navigation device body 10 displays a map around the current position of the vehicle on the display unit 7, a guidance route from the departure point to the destination, a vehicle mark, Other guidance information is displayed. The display unit 7 is provided with a touch panel on the screen, and is configured with various buttons paired with the display content of the display screen. The touch panel serves as an input device for selecting a menu or the like indicated by these various buttons. Reference numeral 8 denotes a speaker for providing guidance information to the user by voice.

  Reference numeral 9 denotes a TMC receiver that receives traffic information and the like via a tuner capable of receiving data broadcasting compliant with the RDS (Radio Data System) standard. The TMC receiver 9 sequentially receives information on road traffic events (congestion, accidents, traffic rules, etc.) wirelessly transmitted from the transmitter of the FM radio broadcasting station, and each time the information is received, the control unit 12 receives the received information. Output to.

  The navigation device body 10 is composed of the following. Reference numeral 11 denotes a buffer memory that temporarily stores map data read from the DVD-ROM 1a via the DVD drive 1.

  Reference numeral 12 denotes a control unit constituted by a microcomputer. The control unit 12 has a built-in navigation program, and calculates the current position of the vehicle based on a signal output from the GPS receiver 3 or a signal output from the self-contained navigation sensor 4 according to the program. Or the map data to be displayed is read from the DVD-ROM 1a to the buffer memory 11 via the DVD drive 1 or from the destination to the destination under the search conditions set using the map data read to the buffer memory 11. Various processes are executed, such as searching for a guide route up to. In particular, as described later, when traffic information is acquired from the TMC receiver 9 or the like, the traffic information is temporarily stored in the traffic information storage unit 17, and a traffic jam section is highlighted on the map image based on the traffic information. Or change the guidance route.

  13 is a map drawing unit for generating a map image using the map data read out to the buffer memory 11, and 14 is for generating various menu screens (operation screens) and various marks such as vehicle position marks and cursors according to the operation status. This is the operation screen / mark generator.

  Reference numeral 15 denotes a guide route storage unit that stores the guide route searched by the control unit 12, and 16 denotes a guide route drawing unit that draws the guide route. The guidance route storage unit 15 stores all the nodes of the guidance route searched by the control unit 12 from the departure point to the destination. When displaying the map, the guide route drawing unit 16 reads the guide route information from the guide route storage unit 15 and draws the guide route with a color and line width different from those of other roads.

  Reference numeral 17 denotes a traffic information storage unit including a memory such as an EEPROM connected to the control unit 12, and temporarily stores data relating to traffic information such as a traffic jam section received via the TMC receiver 9. Further, network information abstracted by a plurality of links (TMC links) is stored. In this network information, a TMC link belonging to a location ID is defined for each location ID so as to correspond to TMC data.

  In this embodiment, the traffic information storage unit 17 is provided separately from the DVD-ROM 1a for storing map data. However, if there is a sufficient storage capacity of the DVD-ROM 1a, each traffic information data May be stored in the DVD-ROM 1a together with the map data.

  Reference numeral 20 denotes a traffic information drawing unit, which draws traffic information such as a traffic jam section stored in the traffic information storage unit 17 in a display mode that calls attention such as a color different from other roads.

  An audio output unit 18 supplies an audio signal to the speaker 8 based on a signal from the control unit 12. Reference numeral 19 denotes an image composition unit. Various marks and operation screens generated by the operation screen / mark generation unit 14 on the map image drawn by the map drawing unit 13, a guidance route drawn by the guidance route drawing unit 16, and traffic information drawing The traffic information image drawn by the unit 20 is superimposed and output to the display unit 7.

  In the in-vehicle navigation device 100 configured as described above, as a basic operation, the control unit 12 is based on the GPS signal received by the GPS receiver 3 and the signal input from the autonomous navigation sensor 4. Detect current position. Then, map data around the vehicle is read from the DVD-ROM 1 a via the DVD drive 1 and stored in the buffer memory 11. The map drawing unit 13 generates a map image based on the map data read to the buffer memory 11 and displays a map image around the host vehicle on the screen of the display unit 7 via the image composition unit 19.

  Moreover, the control part 12 detects the present position of the own vehicle based on each signal input from the GPS receiver 3 and the self-contained navigation sensor 4 with the movement of the own vehicle, and according to the detection result, the display part 7 The vehicle position mark is superimposed on the map image displayed on the screen, and the vehicle position mark is moved as the host vehicle moves, or the map image is scrolled.

  Further, when the user operates the operation unit 2 to set a destination and other necessary information (information about a waypoint on the way to the destination, etc.), the control unit 12 reads from the GPS receiver 3 and the autonomous navigation sensor 4. The current position of the vehicle detected based on each of the signals is used as a starting point, and a route with the lowest traffic cost from the starting point to the destination is searched using the map data of the DVD-ROM 1a. Then, the route obtained by the search is stored in the guidance route storage unit 15 as a guidance route, and the guidance route is superimposed on the map image on the screen on the display unit 7 via the guidance route drawing unit 16 and the image composition unit 19. Display together. At this time, the guidance route is displayed in a display mode different from other roads (for example, the line width is increased or the color is displayed in a conspicuous color) so that the user can easily identify the route. Thus, the control unit 12 appropriately outputs guidance information as the host vehicle travels, and guides the host vehicle to travel along the guidance route to the destination.

  When the route guidance is performed in this way and the TMC service is received and traffic information such as traffic jam is acquired, the traffic jam information is displayed on the map image.

  Hereinafter, a process for outputting the information efficiently and at high speed when traffic jam information is acquired will be described. In the present embodiment, it is assumed that the vehicle includes a tuner capable of receiving RDS-TMC broadcast, and receives TMC service and acquires traffic information such as traffic jam information.

  RDS broadcasting provides various services by multiplexing data such as program-related information related to broadcast programs and traffic information-related data into ordinary FM broadcast waves, and analyzing the multiplexed data on the receiving side. It is. Hereinafter, the multiplexed data is referred to as “RDS data”.

  2A is a diagram for explaining a basic baseband coding structure of RDS data, and FIG. 2B is a diagram for explaining a baseband coding structure of an 8A group that transmits TMC. It is.

  As shown in FIG. 2 (a), RDS data is composed of 104 bits as one group, each group consisting of 4 blocks (A, B, C, D), and each block is 16 bits. Information words (m0 to m15), 10-bit check words and offset words (C′0 to C′9).

  In block A, program identification data (PI code: Program Identification code) indicating a network consisting of country name data and program data is arranged, and in block B, a traffic information broadcasting station that broadcasts a traffic information program is shown. Traffic information broadcast station identification data (TP code: Traffic program Identification code) and traffic announcement identification data (TA code: Traffic Announcement code) indicating that a broadcast program related to the traffic information starts are arranged. Data relating to the frequency of each station of the network station group that is broadcasting the program, that is, alternative station frequency data (AF data: Alternative Frequency code) is arranged, and a broadcast station name such as a broadcast station name or a network name is arranged in block D Data (PS data: Program Service code) is arranged.

  Each group is classified into 16 types of types 0 to 15 by 4 bits according to the contents, and two versions (A and B) are defined corresponding to each type (0 to 15). These identification codes are arranged in the block B.

  A TMC (Traffic Message Channel) is transmitted using the 8A group in RDS data (group 8 defined in version A).

  FIG. 2B is a diagram illustrating a baseband coding structure in the 8A group. As shown in FIG. 2B, the block A includes a PI code. In addition to the 4-bit group type identification code for identifying the 8A group type, the block B includes various codes related to the message management and expansion system. For example, a 1-bit short message code S indicating a short message and a single message transmitted with one group data or one message transmitted over a plurality of group data 1-bit group message identification code G indicating whether or not, and a 3-bit traffic time code DP indicating an approximate traffic time. This traffic jam time code DP is used to indicate eight levels of traffic jam time (0 to 4 hours).

  In block C, for example, a detour identification code D indicating the presence or absence of a detour, a 3-bit EXTENT code including a location offset address, and an 11-bit EVENT code indicating information such as weather conditions, construction, traffic congestion, etc. Have. The block D includes a 16-bit LOCATION code indicating position information. The event and location are paired, and the traffic situation of each road point can be known by this location and event. By using the extended system based on these codes, it is possible to appropriately instruct a detour for traffic congestion.

  Hereinafter, the traffic jam information display process using the TMC data performed by the control unit 12 of the vehicle-mounted navigation device 100 according to the present embodiment will be described with reference to FIGS. 3 to 8. 3, 4, 6, and 7 are flowcharts showing an example of the processing flow, and FIGS. 5 and 8 are diagrams for explaining the processing.

  FIG. 3 is a flowchart showing an example of sorting of TMC links and sorted identification information adding processing performed for each location ID, and FIG. 4 is a flowchart showing an example of TMC link sorting processing in the flowchart of FIG. Note that FIG. 3 shows processing performed for one location ID among the location IDs included in the traffic information received by the TMC receiver 9.

  First, in step S11, initial setting is performed. In the initial setting, 1 is assigned to the counter c indicating the number of TMC links, and 0 is assigned to the counter k indicating the number of end candidate links.

  In the next step S12, the TMC link Lc belonging to the location ID is extracted from the traffic information storage unit 17.

  In the next step S13, it is determined whether or not the nodes on both sides of the TMC link Lc are connected to other TMC links. If connected, the process proceeds to step S16, and if not connected, the process proceeds to step S14.

  In the next step S14, a link in which the nodes on both sides are not connected to other TMC links is set as an end candidate link.

  In the next step S15, 1 is added to the number of end candidate links.

  On the other hand, a TMC link in which nodes on both sides are connected to another TMC link is set as a sort target link in step S16, and the process proceeds to step S17.

  In the next step S17, it is determined whether c = n. That is, it is determined whether or not all TMC links are checked as end candidate links or sort target links. When all the TMC links have been checked, the process proceeds to step S19. When there is an unprocessed TMC link, the process proceeds to step S18 to add 1 to the counter c, and the process proceeds to step 13 to continue the process. To do.

  In the next step S19, it is determined whether or not k ≧ 3. That is, it is determined whether there are three or more end candidate links. When there are three or more end candidate links, the process proceeds to step S20, and when there are two or less end candidate links, the process proceeds to step S21.

  In step S21, since the end candidate links are 2 or less, the TMC links are always connected in a line. Therefore, the TMC links (sort target link and end candidate link) are sorted so as to be aligned in a line, and the information is recorded. Further, sorted identification information indicating that the TMC links are sorted is assigned to all TMC links. For example, a flag indicating whether or not sorting is prepared, and if the sorting has been completed, 1 is set in the flag.

  Next, the TMC link sorting process in step S20 will be described with reference to the flowchart of FIG.

  When the process proceeds to step S20 in FIG. 3, since it is considered that there is a link that is divided into two or more branches or is not physically connected, all TMC links can be sorted without being sorted. Sort only for TMC links. At that time, a process of separating the sorted TMC link and the unsorted TMC link is performed.

  First, initial setting is performed in step S31 of FIG. In this initial setting, the TMC link array is SL [x], and x is set to an initial value of 1.

  In the next step S32, an end TMC link that connects only one end to the other TMC link is extracted from the TMC links. The extracted end TMC link is set in the TMC link array SL [1]. For example, in FIG. 5A, if the TMC link L5 is selected, SL [1] = L5. In FIG. 5B, if the TMC link L11 is selected, SL [1] = L11.

  In the next step S33, the TMC link connected to the TMC link array SL [x] is set to the TMC link array [x + 1]. In the case of the end TMC link SL [1], the TMC link connected to the link is set as the TMC link next to the end TMC link in the link arrangement. In the example of FIG. 5A, SL [1] = L5, SL [2] = L3, and in the example of FIG. 5B, SL [1] = L11, SL [2] = L14.

  In the next step S34, x is incremented by 1, and in the next step S35, it is determined whether there is a TMC link connected in a line. That is, it is determined whether or not there is only one TMC link connected to the TMC link array SL [x] on the side opposite to SL [x−1]. If there is a TMC link that satisfies this condition, the process proceeds to step S33, and the TMC link is added to the TMC link array SL [x]. On the other hand, if there is no TMC link that satisfies this condition, the process proceeds to step S36.

  The process proceeds to step S36 when the TMC links arranged in a line are confirmed. For example, in the example of FIG. 5A, SL [1] = L5, SL [2] = L3, SL [3] = L1, and in the example of FIG. 5B, SL [1] = L11, SL [2] = L14, SL [3] = L15.

  Since this TMC link is a TMC link that has been sorted, identification information indicating that the TMC link has been sorted is assigned to the TMC link. For example, a flag indicating whether or not the sorting is completed is prepared, and 1 is set in the flag so as to indicate that the sorting is completed.

  By performing the processes of FIGS. 3 and 4 for each location ID, the TMC link stored in the traffic information storage unit 17 performs the sort process on the sortable items and the sort process is completed. Is provided to the TMC link.

  Next, an unsorted TMC link sorting process will be described with reference to the flowcharts of FIGS.

  First, in step S41 of FIG. 6, traffic jam information is acquired. The traffic jam information is obtained by receiving a transmission wave from the RDS broadcasting station via the TMC receiver 9 and analyzing the TMC of the group 8A. The acquired traffic information such as traffic jam information is temporarily stored in the traffic information storage unit 17.

  In the next step S42, the target location ID stored in the traffic information storage unit 17 is acquired. A location ID is acquired from the TMC data of the group 8A analyzed in step S41.

  In the next step S43, unsorted unsorted TMC links among the TMC links belonging to the target location ID are extracted from the TMC links stored in the traffic information storage unit 17. Whether or not the TMC link is sorted is determined by referring to the identification information given to the sorted TMC link in the sorting process described with reference to FIGS.

  In the next step S44, sorting processing of unsorted TMC links is performed. The unsorted TMC link sorting process will be described with reference to the flowchart of FIG.

  In step S51 of FIG. 7, initial setting is performed. In this initial setting, the TMC link array is ASL [y], and y is an initial value of 1.

  In the next step S52, the current position of the vehicle is acquired. The absolute position indicating coordinates such as latitude and longitude is calculated from the GPS signal received by the GPS receiver 3, and the relative position from the reference position is calculated based on the data from the autonomous navigation sensor 4 and combined with the absolute position. Identify the current position of the vehicle.

  In the next step S53, the TMC link corresponding to the road where the host vehicle is traveling or closest to the current position of the host vehicle is extracted, and the TMC link is set as the sorting start TMC link. The starting TMC link is set in the TMC link array ASL [1].

  In the next step S54, the TMC link connected to the TMC link array ASL [y] is set to ASL [y + 1]. In the case of the TMC link array ASL [1], another unsorted TMC link connected to the origin TMC link is set to ASL [2].

  In the next step S55, y is incremented by 1, and in step S56, it is determined whether there is an unsorted TMC link connected to ASL [y]. If there is an unsorted TMC link, the process proceeds to step S54, and the TMC link is added to the TMC link array ASL [y]. On the other hand, if there is no unsorted TMC link, this process ends, and the process proceeds to step S45 in FIG.

  If there are a plurality of unsorted links that satisfy the condition of step S56, the TMC link and the node to which the TMC link is connected are stored, and the sort processing is performed using these links as the starting TMC links. To.

  For example, in the example of FIG. 5A, when the unsorted link is {L2, L6}, {L8, L7, L4}, and the link close to the current position is L6, {L6 → L2 → L8 → L7 → TMC links are sorted as L4}. In this example, when another link is connected to the node N4, the TMC link connected to the node N4 and the node N4 is stored, and after the above link sorting process is completed, the node N4 is connected to the node N4. Sorting processing is performed using a TMC link that has not been subjected to sorting processing as a starting TMC link.

  If the unsorted TMC link exists at a distant position, after the sorting process is finished, the sorting process is performed with the unsorted TMC link closest to the finished position as the starting TMC link.

  For example, in the example of FIG. 5B, when the unsorted links are UNS1 {L11, L14, L15} and UNS2 {L12, L13, L16, L17, L18}, the TMC link L11 of UNS1 is the starting TMC link. After the sort process is completed, the sort process is performed using the TMC link L16 of UNS2 as the starting link. As a result, the TMC links are sorted as {L11 → L14 → L15, L16 → L17 → L13 → L18 → L12}.

  In step S45 in FIG. 6, the result of sorting the unsorted TMC links is combined with the original sorted TMC links other than the unsorted TMC links, and all the TMC links are sorted. In this connection, the sort order is determined so that the TMC link closer to the vehicle position is selected first with respect to the original TMC link sorted in advance.

  In the next step S46, the TMC link corresponding to the traffic jam section acquired via the TMC receiver 9 is displayed in a different manner such as changing the color from other TMC links. In this display, since the TMC links are sorted in the processing up to step S45, the TMC links are displayed in the order of link connection. In addition, by sorting the TMC links that can be sorted out of the TMC links in advance so that the sorted TMC links can be known, the sorting process of the TMC links performed after receiving the traffic information can be performed in a short time. Therefore, it is possible to efficiently perform the traffic jam display process.

  The above processing is performed for all location IDs included in the TMC data received via the TMC receiver 9.

FIG. 8 is a diagram for explaining a specific example when the TMC links belonging to a certain location ID are L101 to L108. FIG. 8A shows the connection status of each TMC link, and each TMC link is connected by a node. FIG. 8B shows the situation before sorting the TMC links. By performing the sort processing of FIG. 3 and FIG. 4 on this TMC link, the TMC link is sorted as shown in FIG. That is, when the starting TMC link is L105, the TMC links that can be arranged in a row are L105 → L103 → L101, and the sort flag is used as identification information indicating that the TMC links have been sorted. Standing 1

When the traffic information is received via the TMC receiver 9 and the TMC links belonging to a certain location ID are L101 to L108, the sort processing is performed for the unsorted TMC links (L102, L104, L106 to L108). As a result, as shown in FIG. 8D, the data is sorted in the order of L102 → L106 → L108 → L107 → L104. Based on this sorting result, L105, L103, L101, L102, L106, L108, L107, and L104 are displayed in the sorted order.

As described above, according to the vehicle-mounted navigation device and the traffic information display method of the present embodiment, the TMC links that can be connected in a line in the TMC link data are sorted in advance and are sorted TMC links. The identification information indicating is given. After acquiring TMC traffic information, extract and sort only unsorted TMC links, combine them with already sorted TMC links, and display traffic jams in a manner different from other TMC links in the sort order. ing. This makes it possible to present a traffic jam display at high speed.

100: In-vehicle navigation device,
1a ... DVD-ROM,
2 ... operation part,
3 ... GPS receiver,
4 ... Self-contained navigation sensor,
7 ... display part,
9 ... TMC receiver,
10 ... navigation device body,
11: Buffer memory,
12 ... control unit,
15 ... guide route storage unit,
16 ... guide route drawing unit,
17 ... Traffic information storage unit,
20 ... Traffic information drawing part.

Claims (7)

Display means;
A communication means for receiving traffic information by TMC broadcasting;
Traffic information storage means for storing a plurality of TMC links representing roads belonging to a location ID for each traffic information and location ID ;
A location ID included in the traffic information received by the communication means , traffic jam information , a LOCATION code and an EXTENT code for specifying a TMC link that is the target of the traffic information, and the acquired location ID , Based on the LOCATION code and the EXTENT code , reading means for reading out a plurality of corresponding TMC links from the traffic information storage means,
Among the plurality of TMC links read by the reading means, unsorted TMC links are extracted and sorted, combined with the pre-sorted TMC links, and traffic jams are detected with reference to the traffic jam information. The control means for displaying the traffic jam on the screen of the display means in the sort order in a different manner from the other TMC links ,
A vehicle-mounted navigation device comprising:   The control means extracts an unsorted TMC link to which the identification information indicating the sorted has not been assigned from the TMC links, sorts the unsorted TMC links, and connects the sorted TMC links. The in-vehicle navigation device according to claim 1.   The said control means extracts and sorts the TMC link connected in order from the TMC link corresponding to the road where the said vehicle position is driving | running | working or is the nearest among the said unsorted TMC links. The in-vehicle navigation device described in 1. Included in the traffic information received by the communication means, communication means for receiving traffic information by TMC broadcast, traffic information storage means for storing the traffic information and a TMC link representing a road belonging to the location ID for each location ID Based on the location ID and the LOCATION code and EXTENT code for identifying the TMC link that is the target of the traffic information, the reading means for reading out the corresponding TMC link from the traffic information storage means, and the traffic congestion by sorting the TMC links A traffic information display method performed in an in-vehicle navigation device comprising a control means for displaying,
Storing, in the traffic information storage means, a location ID transmitted by the TMC broadcast , traffic jam information, a LOCATION code and an EXTENT code for specifying a TMC link that is a target of the traffic information ;
In the reading means, a plurality of corresponding TMC links are read from the traffic information storage means based on the location ID, the traffic jam information, and the LOCATION code and the EXTENT code for specifying the TMC link that is the target of the traffic information. Steps,
Extracting the unsorted TMC links from the TMC links in the control means;
Sorting the unsorted TMC links in the control means;
Combining the sorted TMC link in the control means with a sorted TMC link other than the unsorted TMC link;
In the control means, when the combined TMC link is congested with reference to the traffic information, all the combined TMC links are displayed on the screen of the display means in a sort order in a manner different from other TMC links. Steps to display;
A traffic information display method characterized by comprising: A first sorting step for sorting the plurality of TMC links includes:
Extracting a TMC link connectable in a row from the plurality of TMC links;
Sorting the extracted TMC links;
Providing identification information indicating that the sorted TMC link is a sorted TMC link;
The traffic information display method according to claim 4, further comprising: A second sorting step for sorting the unsorted TMC links comprises:
Extracting an unsorted TMC link to which identification information indicating the sorted has not been assigned among the TMC links;
Sorting the unsorted TMC links;
The traffic information display method according to claim 5, further comprising: Sorting the unsorted TMC links includes
A step of extracting a TMC link corresponding to a road whose own vehicle position is traveling or closest among the unsorted TMC links;
The traffic information display method according to claim 6, further comprising: extracting and sorting TMC links connected in order from the extracted TMC link.

Images