JP2007003826A - Map data output device and output program, and route map output device, output system, and output program - Google Patents

Abstract

<P>PROBLEM TO BE SOLVED: To output a route map data in consideration of correlation of station labels. <P>SOLUTION: A map data output device stores a station location information data 21 in which a station number and location information based on a latitude and longitude are related, a route station order information data 22 in which a route number for identifying a route and the station number included in the route and a station lining order are related, a route information data 23, in a master data. Then, the station number is sorted, based on the latitude and longitude and the order of the latitude and the order of the longitude are attached for all station label, and a station lining data 32 in which the station number and the order of the latitude and the order of the longitude are related, is generated. Uniformly arranged coefficients are multiplied to the location information, and a uniform arrangement station coordinate data 33 in which the station number, an X-axis coordinate value and a Y-axis coordinate value are related, is generated for all station labels. The station labels are arranged by generating a vector route map 34 in which overlapping station labels are moved, and the route map data 35 in which the station labels are connected according to the route information data 23, is output. <P>COPYRIGHT: (C)2007,JPO&INPIT

Description

  The present invention relates to a map data output device, a map data output program, a route map output device, a route map output system, and a route map output program that output map data in consideration of the correlation of output target labels such as station names.

  With the recent development of communication networks and information devices, various contents are provided to users. As one of the contents, for example, there is a transfer guidance service that guides a route, a required time, a fee, an arrival time, and the like in movement using a transportation facility such as a train or an airplane (for example, Non-Patent Document 1). In Non-Patent Document 1, according to the screen displayed on the display device, the route can be input to the search server by allowing the user to directly input the station name from the input device or to input the station name of the route selected from the route name list. The required time, fee, arrival time, etc. can be searched.

  On the other hand, a route map is displayed on the display device, and a station or route is selected (clicked) with a mouse or the like, whereby the station or route can be input (see, for example, Patent Document 1). In this patent document 1, while displaying the route map of a search object area on a display apparatus, the character of the station which the operator designated on the said route map is identified, the information regarding the operation between stations is acquired, The acquisition information A plurality of operation route candidates are determined based on the above, and the display form of the portion corresponding to the operation route candidate in the route map displayed on the display device is changed to blink the relay along the operation direction.

  In addition, as a method of creating map data, there are a method of creating as a drawing and a method of creating based on vector information. In the method of creating based on vector information, the data is light and map data can be output regardless of the resolution of the terminal to be displayed.

In particular, there are Patent Document 2 and Patent Document 3 for creating a route map by a computer system. Further, Patent Literature 4 discloses a station name displayed by latitude and longitude information.
Japanese Patent Laid-Open No. 10-78981 JP 2000-137434 A JP 2003-220951 A JP 2002-7612 A http://www.ekitan.com/ [Search May 16, 2005]

  However, the conventional method described in Patent Document 1 described above has various problems in the maintenance and operation of the route map.

  Specifically, in the conventional method described in Patent Document 1, a route map is created in advance as a “drawing” and displayed on a display device. Therefore, when a route map layout is required, such as when a route or a station is added or changed, a new route map must be created, which may require a great deal of man-hours.

  In addition, when a route map is displayed on a screen having a small resolution such as a mobile phone or a PDA, a route map corresponding to the screen must be prepared. Accordingly, a route map must be created as the mobile phone and PDA technologies advance, and a route map must be created each time a route or station is added or changed. The work man-hours are enormous, and a big problem occurs in the maintenance and operation of the route map.

  On the other hand, the route map can be displayed as vector information instead of being described as “drawing”. However, if the information such as latitude and longitude is simply displayed as vector information, there is a problem that the map becomes an illegitimate ruler map that is simply reduced based on the actual layout.

  Specifically, as shown in Fig. 22, in areas where many stations and many routes are concentrated like the central part of Tokyo, since many routes are connected to one station, In some cases, the necessary space for display cannot be secured. On the other hand, in areas where there are few stations and routes, the station and station are far away from each other, which may result in a sparse station name display and a very difficult route map. Therefore, the route map is not easy to see and the convenience is low.

  Further, in Patent Document 2 and Patent Document 3 described above, the method for drawing a route map is merely described, and the station label size corresponding to the station density and the length of the station name is considered, and it conforms to an arbitrary condition. It is not possible to create a route map. In Patent Document 4, a route map is simply described based on latitude and longitude, and a route map that meets arbitrary conditions cannot be created in consideration of station density and station labels.

  Therefore, a method of providing map data in which all output target labels are displayed in a well-balanced manner by adjusting the coarse positional relationship of the output target labels while maintaining the correlation of the output target labels based on the latitude and longitude. Is required.

  The present invention has been made in order to solve the above-described problems. A map data output device, a map data output program, a route map output device, and a route map output that output map data in consideration of the correlation of output target labels. It is an object to provide a system and a route map output program.

  In order to achieve the above object, the map data output device of the present invention is a map data output device that outputs map data in consideration of the correlation of a plurality of output target labels, and at least the size of the label when output A storage device for storing output target position information data in which the output target labels having information and the relative position information of each of the output target labels are associated; and sorting the output target labels based on the relative position information And alignment processing means for creating alignment data that associates at least the output target label and the order of the relative position information, a count for equally arranging all the output target labels of the alignment data, and the relative position The first X-axis coordinate value / Y-axis coordinate value is calculated by multiplying the order of information, and at least the calculated first X-axis coordinate value Uniform placement processing means for creating uniform placement output target coordinate data in which a Y-axis coordinate value is associated with the output target label, the first X-axis coordinate value / Y-axis coordinate value of the adjacent output target label, and the relevant When the output target label that overlaps is detected from the size information of the label, one of the output target labels is moved to a position that does not overlap, and the second X-axis coordinate value / Y-axis after the movement Overlap avoidance processing means for creating vector diagram data reflecting coordinate values in the evenly arranged output target coordinate data, and map data output means for outputting the output target label as map data laid out based on the vector diagram data It is characterized by providing.

  Further, the map data output program stores at least the output target label having label size information at the time of output and output target position information data in which the relative position information of each output target label is associated. A map data output program implemented in a map data output device having a storage device that sorts the output target labels based on the relative position information, and at least the order of the output target labels and the relative position information A first X-axis coordinate value / by multiplying an alignment processing function for creating associated alignment data, a count for evenly arranging the output target labels of the alignment data, and the order of the relative position information. Y-axis coordinate value is calculated, and at least the calculated first X-axis coordinate value / Y-axis coordinate value and the output target label are related The uniform arrangement processing function for creating the evenly arranged output target coordinate data, and the first X-axis coordinate value / Y-axis coordinate value of the adjacent output target label and the size information of the label overlap. When the output target label is detected, the one output target label is moved to a position where it does not overlap, and the second X-axis coordinate value / Y-axis coordinate value after the movement is reflected in the evenly arranged output target coordinate data An overlap avoidance processing function for creating the vector diagram data, and a map data output function for outputting the output target label as map data based on the vector diagram data.

  The route map output device is a route map output device that outputs route map data in consideration of the correlation of a plurality of station labels, and includes route information for identifying at least a plurality of routes, and the station information on each route. Master data storage means for storing one or a plurality of route map master data in which the arrangement order and the color scheme of each route are associated, and at least the station label size and the station information for identifying the station label. Stored is the station label size data associated with the station information and the station alignment data that associates the station information with the order of latitude and the order of longitude obtained by sorting based on the latitude and longitude of the station information. And a control device for outputting the route map data using the route map master data, the station label size data, and the station alignment data. The control device multiplies the order information of the latitude and longitude of the station alignment data by a count for evenly arranging, and at least a first X-axis coordinate value / Y-axis coordinate obtained by the multiplication An evenly arranged station coordinate data in which a value is associated with the station information is created, and overlapped from the first X-axis coordinate value / Y-axis coordinate value of the adjacent station information and the size information of the station label. If the station information is detected, a second X-axis coordinate value / Y-axis coordinate value for moving the overlapping station information to a non-overlapping position is calculated, and the calculated second The vector map data reflecting the X-axis coordinate value / Y-axis coordinate value of 2 in the equally arranged station coordinate data is created, the station label is arranged based on the vector diagram data, and the station label arranged is The route information , Order of the station, and outputs to create a route map data that connects based on the color scheme of the route.

  The route map output program stores at least one route map master data in which route information for identifying at least a plurality of routes, the arrangement order of the stations on each route, and the color scheme of each route are associated with each other. Sorted based on master data storage means, station label size data associating at least the size of the station label and the station information identifying the station label, and the latitude and longitude of the station information, and obtained by at least the sorting Mounted on a route map output device having work storage means for storing station alignment data in which the order of latitude and the order of longitude and the station information are associated with each other, the route map master data, and the station label A route map output program that outputs route map data in consideration of the correlation of station labels using size data and station alignment data Then, multiplying the order information of the latitude and longitude of the station alignment data by a count for evenly arranging, and at least the first X-axis coordinate value / Y-axis coordinate value obtained by the multiplication and the station information. The associated evenly arranged station coordinate data is created, and the overlapping station information is detected from the first X-axis coordinate value / Y-axis coordinate value of the adjacent station information and the size information of the station label. In this case, a second X-axis coordinate value / Y-axis coordinate value for moving the overlapping station information to a position where it does not overlap is calculated, and the calculated second X-axis coordinate value / Vector map data reflecting the Y-axis coordinate value in the uniformly arranged station coordinate data is created, and the station label is arranged based on the vector figure data, and the arranged station label is used as the route information and the station information. Order, To create a route map data that connects based on the color scheme of the serial line and outputs.

  According to the present invention as described above, the maintenance management in which each station label and each route are dynamically drawn based on the relative position information such as the latitude and longitude of each station while maintaining the correlation between the station labels such as each station name. Easy route map data can be output.

  According to the present invention as described above, the size of each station label can be given in consideration of the name length of each station. Also, by calculating the size of the station label from the number of routes entering each station and determining each large label in the vertical and horizontal directions as the size of the station label, the station name and all routes are labeled as station labels. Can be described in the size of.

  According to the present invention as described above, it is possible to prevent the station labels from overlapping and to automatically draw an easy-to-see route map.

  According to the present invention as described above, since the route can be distinguished by color, it is possible to provide a route map that is easy for the user to see.

  According to the present invention as described above, it is possible to dynamically create a route map that conforms to conditions such as the route name and area of the route map to be displayed.

Next, embodiments of the present invention will be described with reference to the drawings.
In the following description of the drawings, the same or similar parts are denoted by the same or similar reference numerals.
Further, in the following embodiments, description will be focused on a route map output device that outputs a route map and a case where it is applied to a program installed in the route map output device, but map data output in the present invention Is not limited to route maps. Specifically, it can be used for various purposes such as a map showing store names, a map showing real estate properties, a map showing the places of historical landmarks, and a map showing the locations of attractions in the amusement park. Can do.

(Route map output system)
As shown in FIG. 1, a route map output system 10 according to the best mode of the present invention includes a route map output device (also a map data output device) 1 and a route map output from the route map output device 1. A route map display terminal 5 for displaying data is provided. The route map output device 1 and the route map display terminal 5 are connected by a communication network 6 such as the Internet.

  As shown in FIG. 2, the route map output device 1 includes a central processing control device 101, a ROM (Read Only Memory) 102, a RAM (Random Access Memory) 103, and an input / output interface 109 connected via a bus 110. ing. An input device 104, a display device 105, a communication control device 106, a storage device 107, and a removable disk 108 are connected to the input / output interface 109.

  The central processing control device 101 reads and executes a boot program for starting the route map output device 1 from the ROM 102 based on an input signal from the input device 104, and further reads an operating system stored in the storage device 107. Further, the central processing control device 101 controls various devices based on input signals from the input device 104, the communication control device 106, etc., reads out programs and data stored in the storage device 107, etc., and loads them into the RAM 103. In addition, the processing apparatus implements a series of processes to be described later, such as data calculation or processing, based on a program command read from the RAM 103.

  The input device 104 includes input devices such as a keyboard and a mouse through which an operator inputs various operations. A central processing control device receives input signals based on the operations of the operator via the input / output interface 109 and the bus 110. 101.

  The display device 105 is a CRT (Cathode Ray Tube) display, a liquid crystal display, or the like, and receives a display output signal supplied from the central processing control device 101 via the bus 110 and the input / output interface 109, for example, central processing control. This is a device that displays the processing contents of the device 101 as needed.

  The communication control device 106 is a device such as a LAN card or a modem, and is a device that connects the route map output device 1 to a communication network 6 such as the Internet or a LAN. Data transmitted / received to / from the communication network via the communication control device 106 is transmitted / received to / from the central processing control device 101 via the input / output interface 109 and the bus 110 as an input signal or an output signal.

  The storage device 107 is a semiconductor storage device or a magnetic disk device, and stores programs and data executed by the central processing control device 101. The removable disk 108 is an optical disk or a flexible disk, and signals read / written by the disk drive are transmitted / received to / from the central processing control apparatus 101 via the input / output interface 109 and the bus 110.

  A route map output program (also a map data output program) is stored in the storage device 107 (the storage devices 107a and 107b in FIG. 1) of the route map output device 1, and as shown in FIG. Data 21, route station arrangement information data 22, route information data 23, station label size data 31, station alignment data 32, equally arranged station coordinate data 33, vector route map data 34, and route map data 35 are stored. In addition, the route map output program is read and executed by the central processing control device 101 of the route map output device 1 so that the label size defining processing means 11, the alignment processing means 12, the uniform arrangement processing means 13, and the overlap avoidance processing means. 14. Each function of the route map data output means 15 is mounted on the route map output device 1.

(Outline of route map output program)
Here, with reference to FIG.3 and FIG.4, the outline | summary of operation | movement of the route map output apparatus 1 by which the route map output program was mounted is demonstrated.
First, the label size definition processing means 11 defines the size of the station label for displaying the station name in the route map data based on the number of characters of each station name, the number of routes entering each station, and the like (step S101). ). Here, the shape of each station label is displayed as a horizontal station name in a rectangular block, and the size of each station label is set according to the number of characters in the station name. However, the station label may be set according to the number of routes to be entered as described later. For example, when creating map data, this step S101 may be a step of determining specific characters, marks, illustrations (collectively referred to herein as labels), and the like.

  If the station labels created in this way are arranged based on the latitude and longitude of each station, for example, the arrangement shown in FIG. In FIG. 4A, for example, the station label “A” and the station labels “B”, “C”, and “D” have a sparse (separated position) between the station labels. There are cases where station labels overlap like "C" and "D".

  Therefore, next, the alignment processing means 12 ranks each station according to the latitude and longitude of each station, determines a base point, condenses and arranges them at regular intervals (step S102). Specifically, in FIG. 4A, for example, when station labels are ranked in the latitude direction (Y-axis direction), station labels “B”-“A”-“C”-“D” are displayed from the top, When station labels are ranked in the longitude direction (X-axis direction), station labels “A”-“C”-“B”-“D” are displayed from the left.

  When the station labels “A” to “D” thus ranked are condensed at regular intervals with the station label “A” as a base point, they are arranged as shown in FIG. At this time, the station labels are arranged based on a base point such as the upper left without considering the vertical and horizontal sizes of the station labels “A” to “D”. In FIG. 4B, although station labels “A” to “D” overlap, their correlation is maintained.

  Further, the equal arrangement processing means 13 enlarges the positions of the second and subsequent station labels equally apart with reference to the first station label (step S103). For example, as shown in FIG. 4C, the station labels are arranged with the interval between the station labels “B” to “D” being increased by the same distance from the base station station label “A”. This uniform arrangement process eliminates the density between the station labels in FIG. That is, the distant arrangement in FIG. 4A is converted into the easy-to-see arrangement in FIG.

  Next, the overlap avoidance processing means 14 detects overlapping (overlapping) station labels, and for example, the lower station label is moved downward according to the size of the upper station label. The position is adjusted so that it does not overlap by moving (step S104). By this overlap avoidance processing, for example, the overlap of the station labels “C” and “D” in FIG. 4C is eliminated as shown in FIG.

  Further, route map data is created based on the position information of the station labels “A” to “D” output from the overlap avoidance processing means 14 as shown in FIG. 4D, for example (step S105). . At this time, each station label of the common route is connected and route map data is drawn based on the information on the station arrangement for each route.

  When the present invention is applied to create a map indicating a store name, a map indicating a real estate property, a map indicating the location of a local landmark, a map data indicating the location of an attraction in an amusement park, the steps S102 to S104 are performed. It becomes an important factor. This is because step S101 is particularly necessary in creating a route map. However, since the display form is determined according to the output object, this step may be unnecessary. Step S105 is particularly necessary for creating a route map, but map data may be replaced with a process that outputs a road map superimposed on the drawing data created in step S104.

(Details of route map output device 1)
Next, each component of the route map output device 1 shown in FIG. 1 will be described in detail.

  Station position information data 21, route station arrangement information data 22 and route information data 23 are master data, and are updated only when a station or route is newly established or changed, or when a route color displayed in route map data is changed. Is done. Therefore, when a new route is created or a station is newly established, a new route map can be obtained simply by registering data in these master data. Here, the data is divided into the three data files and stored in the storage device 107a. However, the present invention is not limited to this. For example, a single data file may be used.

  As shown in FIG. 5, the station position information data 21 includes a “station number” for identifying a station label for displaying each station name in the route map data as a key, a “station name” of each station, and a “city” where each station is located. The location information based on “prefecture” and “latitude and longitude” of each station is associated and stored in the storage device 107a. This position information may be in any form as long as it is a numerical value indicating the relative position between stations, not a real number of latitudes and longitudes of stations. Moreover, as long as it identifies a station label, it is not limited to “station number”, but may be station information such as other symbols / symbols or names.

  As shown in FIG. 6, the route station arrangement information data 22 is associated with a “route number” that identifies each route, a “station number” included in each route, and an “arrangement order” of the station numbers. It is stored in the storage device 107a. This “arrangement order” may be the order given in the upward direction of the route or the order given in the downward direction.

  As shown in FIG. 7, the route information data 23 is stored in the storage device 107 a in association with “route number”, “route name”, and “route color” when each route is output. When the route map data is output to the route map display terminal 5 based on the “route name” and “route color”, the route is displayed in an easy-to-understand manner by providing a color scheme for each route and writing the route name together. A figure can be provided. Therefore, when it is desired to change the route color, it is possible to easily obtain route map data of a new route color simply by changing the data of “route color”.

  Then, the route map output program is read into the central processing control device 101, and the functions of the label size definition processing means 11, the alignment processing means 12, the equal arrangement processing means 13, the overlap avoidance processing means 14, and the route map data output means 15 are provided. As a result, station label size data 31, station alignment data 32, evenly arranged station coordinate data 33, vector route map data 34, and route map data 35 are created and stored in the storage device 107b (working storage device). Remembered.

  Next, functions of the label size defining processing unit 11, the alignment processing unit 12, the uniform arrangement processing unit 13, the overlap avoidance processing unit 14, and the route map data output unit 15 will be described.

FIG. 8 is a flowchart showing the processing procedure of the label size definition processing means 11.
First, the label size definition processing means 11 reads the station position information data 21 and the route station arrangement information data 22 from the storage device 107a, and for all “station numbers”, a predetermined size of one character size displayed on the station label. Is determined (step S110).

  Specifically, the vertical size and horizontal size of one character when drawing a station label are determined in advance. Here, the horizontal (width) size of one character is determined to be M pixels, and the vertical (height) size is determined to be N pixels. Next, the thickness of the line for drawing the route is determined (step S111). Here, the width of the route is k pixels. These numerical values are arbitrarily set in advance.

  Next, the label size definition processing means 11 calculates the size of the station label based on the number of characters of each station name (step S112). That is, the label size definition processing means 11 reads the station location information data 21 from the storage device 107a and determines the station label size for each “station number”. For example, when the station name is “Tokyo”, the horizontal size of the station label size is M pixels × 2 characters = 2 M pixels, and the vertical size is N pixels × 1 character = N pixels.

  Furthermore, the label size definition processing means 11 calculates the size of the station label based on the number of routes (step S113). That is, the label size definition processing means 11 reads the route station arrangement information data 22 from the storage device 107a and counts the number of “route numbers” associated with each “station number”. For example, since “station number” 2590 in FIG. 6 has three “route numbers” set, it is determined that three routes are entered. Then, the vertical / horizontal size of the station label is determined according to the number of routes.

  To explain this in the case of “Tokyo” station, it is determined from the route station arrangement information data 22 that there are 17 routes in Tokyo station. Therefore, the horizontal size of the station label of Tokyo Station needs to be at least k pixels × 17 routes = 17 × k pixels when 17 routes are drawn in parallel. As a result, it is desirable that the size of the “Tokyo” station label is 18 × k pixels in both the vertical size and the horizontal size so that the route can be drawn side by side in both the horizontal direction and the vertical direction.

  Next, the label size definition processing means 11 compares the size of the station label calculated in step S112 with the size of the station label calculated in step S113, and determines the larger size in the vertical and horizontal directions. Adopt (step S114). In the example described above, the station label “Tokyo” is calculated to have a vertical size of 18 × k pixels and a horizontal size of 18 × k pixels.

  Here, for example, the setting of the station label size when there are four lines entering a station having a five-character station name will be described. The size of the station label based on the number of characters of the station name obtained in step S112 is vertical size N pixels and horizontal size 5 × M pixels. On the other hand, the size of the station label based on the number of service routes obtained in step S113 is a vertical size of N pixels and a horizontal size of 4 × M pixels. Accordingly, in step S114, the label size definition processing means 11 outputs a vertical size N pixels and a horizontal size 5 × M pixels as the station label size.

  Further, the label size regulation processing means 11 associates the “station number” with the “station name”, “prefecture”, the calculated “number of entry routes”, and the station label “label size horizontal and label size vertical”. Label size data 31 is created and stored in the storage device 107b. The label size definition processing means 11 executes these processes for all “station numbers”, creates station label size data 31 as shown in FIG. 9, and stores it in the storage device 107b.

  In FIG. 3, the station label size data 31 is created in step S101 when the route map output program is started. However, if the station label size data 31 is created in advance and stored in the storage device 107b, step S101 need not be executed each time. According to this method, it is possible to start from step S102 when the route map output program is started.

Next, the operation of the organizing processing means 12 will be described.
FIG. 10 is a flowchart showing the processing procedure of the organizing processing means 12.
The alignment processing means 12 sorts each “station number” of the station location information data 21 read from the storage device 107a based on the latitude data (step S120), and sorts the Y axis (latitude) of the sorting result into “station number”. A direction order is assigned (step S121). Further, the alignment processing means 12 sorts each “station number” based on longitude data (step S120), and gives the “station number” an order in the X-axis (longitude) direction of the sorting result (step S121). .

  In this manner, the alignment processing means 12 assigns an order based on the latitude and longitude for all the “station numbers”, and adds the order of the latitude and longitude to the station label size data 31 (see FIG. 11) is created and stored in the storage device 107b. With this station alignment data 32, the idea of distance and coordinates based on latitude and longitude disappears, and only the positional relationship of each “station number” is correctly stored. At this time, ranks based on latitude and longitude may be given to stations throughout the country, or in areas such as the Hokkaido area, Tohoku area, ..., Tokyo metropolitan area, ..., Okinawa area, Hokkaido, Aomori prefecture, etc. It may be given for each prefecture. The designation of these regions and prefectures is performed by an operator's input from the route map display terminal 5 or the input device 104 of the route map output terminal 1.

  Similarly, if the station alignment data 32 is created in advance and stored in the storage device 107b, it is possible to perform a process of simply reading out the necessary station alignment data 32 based on the designation of the area or prefecture. . For example, it is effective in outputting route map data when only the route color is desired to be changed.

Next, the operation of the uniform arrangement processing means 13 will be described.
FIG. 12 is a flowchart showing the processing procedure of the uniform arrangement processing means 13.
The uniform arrangement processing means 13 sets a count P for equal arrangement in advance (step S130). The predetermined count P is multiplied by the position information based on the latitude and longitude rank (m, n) obtained in step S121 (m and n are the Y-axis and X-axis order values of the station alignment data 32), and is processed. Y axis coordinate value (m × p) and X axis coordinate value (n × p) are calculated for each “station number” (step S131). Then, the uniform arrangement processing means 13 creates the uniform arrangement station coordinate data 33 (see FIG. 13) in which the calculated Y-axis coordinate value and X-axis coordinate value are set, and stores it in the storage device 107b. As the count P for the uniform arrangement, a count corresponding to the aspect ratio of the actual arrangement relationship may be used, or a count different in the vertical direction and the horizontal direction may be used. In addition, the count P may be determined from the overall aspect ratio in each area, the character size of the station label, and the number of stations in the area based on the latitude and longitude information of the “station number”.

Next, the operation of the overlap avoidance processing means 14 will be described.
FIG. 14 is a flowchart showing a processing procedure of the overlap avoidance processing means 14.
The overlap avoidance processing unit 14 reads out the evenly arranged station coordinate data 33 created in step S131 from the storage device 107b, and detects where adjacent station labels overlap for all “station numbers” to be processed. Then, one of the overlapping station labels is moved so as not to overlap while considering the size of the station label. The overlap avoidance processing means 14 creates vector route map data 34 in which new X coordinate values or Y coordinate values changed by the movement are set, and stores them in the storage device 107b.

Here, FIG. 15A and FIG. 15B show a state where adjacent station labels overlap each other. Figure 15 (a), the case showing the identifier of the station label and L _n, X-axis coordinate values X _n of the station _label, Y-axis coordinate value Y _n, X-axis direction of the lateral (width of the station label ) Define the size as W _n and the vertical (height) size in the Y-axis direction as H _n . Here, it is assumed that the Y-axis direction has a larger numerical value as it goes downward. Hereinafter, overlap detection and overlap avoidance processing will be described with reference to FIGS. 14 and 15.

The overlap avoidance processing unit 14 arranges the “station numbers” of the evenly arranged station coordinate data 33 in ascending order of the Y-axis coordinate values. Then, _n of Y ₁ , Y ₂ ,... Y n are obtained in ascending order of the Y-axis coordinate values. Similarly, the “station numbers” are arranged in ascending order of X-axis coordinate values. Then, _n of X ₁ , X ₂ ,... X n are obtained in ascending order of the X-axis coordinate values. Further, the label size widths W ₁ , W ₂ ,... W _n and the label size heights H ₁ , H ₂ ,... H _n of each “station number” are obtained (step S140). The station label of “station number” defined in this way is hereinafter referred to as labels L ₁ , L ₂ ,... L _n .

Next, the overlap avoidance processing means 14 compares the label overlap of L _i and L _{i + 1} for each label L ₁ , L ₂ ,... L _n (step S141). Specifically, the overlap avoidance processing unit 14 compares the overlap of the labels L _i and L _j (= L _{i + 1} ) in FIG.

In this case, _{Y j is} the case a number from Y _i ~Y _i + _{H i,} and, _{X j} is _either a value of up to X _i ~X _i + _{W i,} or, _{X i} is _X j ~ If the value is up to X _j + W _j , it is determined that the labels L _i and L _j overlap (step S142).

Overlap avoidance processing unit 14 judges that the overlapping label _{L i} and _{L j,} Y coordinate values _{Y j} of _{L j} and Y _i + _{H i} (step S143). As a result, as shown in FIG. 16, the label L _j moves to a position that does not overlap with the label L _i , and the overlap is avoided. In this example, the label _Lj is moved in the Y-axis (vertical) direction, but may be moved in the X-axis (horizontal) direction.

  The overlap avoidance processing unit 14 performs this process for all the labels to be processed, and then determines whether or not there is an overlapping label (when three or more labels overlap). Search for. If there is an overlapping label, the above steps S141 to S143 are executed to change the Y-axis coordinate value of the label. In this manner, the processes in steps S141 to S143 are repeatedly executed until there are no overlapping labels.

  When these processes are completed, the overlap avoidance processing unit 14 creates the vector route map data 34 in which the X-axis coordinate value and the Y-axis coordinate value without overlap shown in FIG. 17 are set, and stores them in the storage device 107b. To do. The vector route map data 34 is obtained by reflecting the non-overlapping X-axis coordinate value and Y-axis coordinate value obtained by executing steps S141 to S143 in the evenly arranged station coordinate data 33.

  In this manner, the overlap avoidance processing unit 14 shifts the station labels in the Y-axis direction to avoid overlapping station labels. The station labels in the route map in the embodiment are often in the horizontally long direction in order to be written horizontally. Therefore, by shifting the station label in the Y-axis direction, it is possible to suppress the movement distance and prevent the overall correlation of the station label from being destroyed.

Next, the operation of the route map data output means 15 will be described.
The route map data output means 15 uses the X-axis coordinate values of the station labels in which the station names are described in the respective label sizes for all “station numbers” to be processed included in the vector route map data 34 read from the storage device 107b. And a diagram arranged based on the Y-axis coordinate values is output. Further, the route map data output means 15 reads the route information data 23 from the storage device 107a, connects the station labels of each route with lines according to this route information data 23, and creates route map data 35 colored in a predetermined route color. Are stored in the storage device 107b and displayed or printed out on the route map display terminal 5 via the communication network 6. Of course, the output can be displayed and printed out by the display device 105 of the route map output device 1 or a printing device (not shown). In outputting map data other than the route map, there is a case where it is not necessary to read out the route information data 23 and to output it.

  An example of the route map output by the route map data output means 15 is shown in FIGS. In the route map shown in FIG. 18, it can be seen that station density is eliminated and station labels are efficiently arranged as compared to the route map shown in FIG. 22. Furthermore, in the route map shown in FIG. 18, the station labels do not overlap and are very easy to see, and the station label correlation shown in FIG. 22 is maintained. In this way, by presenting a route map as shown in FIG. 18 to the user, it is possible to dynamically output a route map that is easy to see for the user.

  FIG. 19 shows an example of a route map around Tokyo. In the example shown in FIG. 19, station labels such as “Tokyo”, “Shinjuku”, and “Ueno”, which are frequently used, are displayed large. Moreover, it turns out that the correlation of a station is maintained compared with an actual map.

  As described above, according to the route map output device according to the preferred embodiment of the present invention, route map data is dynamically output from the station position information data 21, the route station arrangement information data 22, and the route information data 23. Can do. Therefore, even when a station or route is newly established or abolished, or a station name is changed, the latest route map data can be obtained by adding or correcting the station position information data 21, the route station arrangement information data 22 and the route information data 23. Can be provided.

  Further, since the route map data is created based on the vector route map data 34, each element such as by route or by prefecture can be managed as a layer. Specifically, a route map in which one or more routes are designated can be output, and only routes that enter a specific station can be displayed. Furthermore, by designating the screen on which the route map is displayed with the mouse by the user's mouse operation, only the designated route can be highlighted. Furthermore, it is possible to create a route map with a changed viewpoint such as a bird's-eye view. Furthermore, it is possible to realize an operation such as displaying only a route having operation information such as delay or stoppage in red or making it impossible to select.

  Further, the data is rasterized by the route map output device 1, converted into an image such as JPEG and displayed on the route map display terminal 5, so that it can be displayed on a general browser or the like even without software for displaying vector data. Can do.

  In the best embodiment of the present invention, the case of displaying route map data has been described. However, the route map output device 1 according to the best embodiment of the present invention provides bus route data from a certain point to a certain point. It can also be applied to route data up to, road data of car navigation systems.

  With reference to FIG. 20, the route map output system 10 which concerns on 2nd Embodiment is demonstrated. The route map output system 10 shown in FIG. 20 is different from the route map output system 10 shown in FIG. 1 in that a route map drawing device 4 is provided. Further, the route map output device 1 shown in FIG. 20 includes conversion data output means 16 instead of the route map data output means 15 of FIG. 1, and the route map drawing device 4 has the same route map data output means 41 as in FIG. It has different points.

  When the route map data output unit 41 of the route map drawing device 4 receives the condition (request) of the route map to be displayed from the route map display terminal 5 via the network 6, the route map data output unit 41 outputs the converted data output unit 16 of the route map output device 1. Transfer the condition. Further, the route map data output means 41 receives the vector route map data 34, the route information data 23, etc. output from the conversion data output means 16 of the route map output device 1. Then, the route map data output means 41 creates route map data using them and transmits them to the route map display terminal 5 via the communication network 6.

  The conversion data output means 16 of the route map output device 1 extracts data that meets the conditions of the route map display terminal 5 from the vector route map data 34 in accordance with a request from the route map drawing device 4, and sends it to the route map drawing device 4. Send.

The processing operation of the route map output system 10 according to the second embodiment will be described with reference to FIG.
First, a route map display request including route map display conditions is transmitted from the route map display terminal 5 to the route map drawing device 4 (step S201). Upon receiving the route map display request, the route map drawing device 4 transfers the route map display request to the route map output device 1 via the communication control device 106 (step S202).

  The central processing control device 101 of the route map output device 1 activates the route map output program, and each of the label size definition processing means 11, the alignment processing means 12, the equal arrangement processing means 13, and the overlap avoidance processing means 14 described above. Processing by the function is executed, and vector route map data 34 including the coordinates, width, height, and the like of the station label is created. In the central processing control device 101, the conversion data output means 16 reads the vector route map data 34 from the storage device 107b and transmits it to the route map drawing device 4 (step S203).

  Furthermore, the conversion data output means 16 transmits the station position information data 21, the route station arrangement information data 22 and the route information data 23 read from the storage device 107a to the route map drawing device 4 (step S204). The data transmitted in step S203 and step S204 is preferably only data necessary for the display conditions received in step S202.

  The route map data output means 41 of the route map drawing device 4 receives the respective data from the route map output device 1, and has the width and height of the station label at the coordinates specified by the X coordinate value and the Y coordinate value. A station label is drawn (step S205). Further, the route map data output means 41 draws a route color by connecting the station labels with lines according to the route arrangement information, and creates route map data (step S206).

  The route map data output means 41 of the route map drawing device 4 transmits the created route map data to the route map display terminal 5 via the communication network 6 (step S207). Upon receiving the route map data, the route map display terminal 5 displays the route map data on the display device (step S208).

  As described above, according to the route map output system according to the second embodiment, based on the vector route map data 34 created in advance, a route, only a certain region, or the like according to a request from the route map display device 5 can be used. Arbitrary route map data can be output and displayed on the route map display device 5. Further, even if the request is from a mobile phone or the like that does not have a drawing function, the route map drawing device 4 can create and provide a route map applied to the mobile phone.

(Other embodiments)
As described above, the best embodiment and the second embodiment of the present invention have been described. However, it should not be understood that the description and drawings constituting a part of this disclosure limit the present invention. . From this disclosure, various alternative embodiments, examples, and operational techniques will be apparent to those skilled in the art.

  In the preferred embodiment of the present invention, the route map data for displaying the station name and route of the transportation facility has been described. However, the map data output in the present invention is not limited to the route map data. Specifically, it can be used for various purposes, such as a map that displays store names, a map that displays real estate properties, a map that shows the location of historical landmarks, and a map that shows the location of attractions in an amusement park. Can do.

  In addition, the route map output device 1 according to the best mode of the present invention has been described so as to be mounted on one hardware configuration. However, the route map output device 1 may be realized by a plurality of hardware configurations and may have other functions. It may be implemented on hardware provided.

  It goes without saying that the present invention includes various embodiments not described herein. Therefore, the technical scope of the present invention is defined only by the invention specifying matters according to the scope of claims reasonable from the above description.

It is a figure which shows the system configuration | structure of the route map output system which concerns on the best embodiment of this invention. It is a figure which shows the hardware constitutions of the route map output device which concerns on the best embodiment of this invention. It is a flowchart which shows the outline of the process sequence of the route map output system which concerns on best embodiment of this invention. It is a figure which shows the shape of the station level produced by the process of the route map output system which concerns on best embodiment of this invention. It is a figure which shows an example of the data structure of the station position information data which concerns on the best embodiment of this invention. It is a figure which shows an example of the data structure of the route station arrangement | sequence information data which concerns on the best embodiment of this invention. It is a figure which shows the data structure and example of route information data which concern on the best embodiment of this invention. It is a flowchart which shows the process sequence of the label size prescription process means based on the best embodiment of this invention. It is a figure which shows an example of the data structure of the station label size data based on the best embodiment of this invention. It is a flowchart which shows the process sequence of the alignment process means based on the best embodiment of this invention. It is a figure which shows an example of the data structure of the station arrangement data based on the best embodiment of this invention. It is a flowchart which shows the process sequence of the equal arrangement | positioning process means based on the best embodiment of this invention. It is a figure which shows an example of the data structure of the equal arrangement station coordinate data which concerns on the best embodiment of this invention. It is a flowchart which shows the process sequence of the overlap avoidance process means based on the best embodiment of this invention. It is a figure which shows the overlap of a station label in the best embodiment of this invention. In the best mode of the present invention, it is a diagram showing avoidance of overlap of station labels. It is a figure explaining an example of the data structure of the vector route map data which concerns on the best embodiment of this invention. It is an example of route map data in the vicinity of Otemachi Station output by the route map output device according to the preferred embodiment of the present invention. It is an example of the route map data of the suburbs in Tokyo which the route map output device concerning the best embodiment of the present invention outputs. It is a figure which shows the system configuration | structure of the route map output system which concerns on the 2nd Embodiment of this invention best. It is a flowchart which shows the process sequence of the route map output system which concerns on the 2nd Embodiment of this invention best. It is an example of the output map of the route map data by a prior art.

Explanation of symbols

DESCRIPTION OF SYMBOLS 1 ... Route map output device 4 ... Route map drawing device 5 ... Route map display terminal 6 ... Communication network 10 ... Route map output system 11 ... Label size prescription processing means 12 ... Alignment processing means 13 ... Uniform arrangement processing means 14 ... Overlap Avoidance processing means 15 ... Route map data output means 16 ... Conversion data output means 21 ... Station position information data 22 ... Route station arrangement information data 23 ... Route information data 31 ... Station label size data 32 ... Station alignment data 33 ... Equally arranged stations Coordinate data 34 ... Vector route map data 35 ... Route map data 41 ... Route map data output means 101 ... Central processing control device 102 ... ROM
103 ... RAM
DESCRIPTION OF SYMBOLS 104 ... Input device 105 ... Display device 106 ... Communication control device 107 (107a, 107b) ... Storage device 108 ... Removable disk 109 ... Input / output interface 110 ... Bus

Claims (14)

A map data output device that outputs map data in consideration of the correlation of a plurality of output target labels,
A storage device for storing output target position information data in which at least the output target label having label size information at the time of output and the relative position information of each of the output target labels is associated;
Sorting processing the output target labels based on the relative position information, and creating alignment data that associates at least the output target labels and the order of the relative position information;
For all the output target labels of the alignment data, a first X-axis coordinate value / Y-axis coordinate value is calculated by multiplying a count for equal placement and the order of the relative position information, and at least the calculated Uniform arrangement processing means for creating uniform arrangement output target coordinate data in which the first X-axis coordinate value / Y-axis coordinate value and the output target label are associated with each other;
When the overlapping output target label is detected from the first X-axis coordinate value / Y-axis coordinate value of the adjacent output target label and the size information of the label, the one output target label is An overlap avoidance processing unit that moves to a position where it does not overlap and creates vector diagram data in which the second X-axis coordinate value / Y-axis coordinate value after the movement is reflected in the evenly arranged output target coordinate data;
A map data output device comprising: map data output means for laying out the output target label based on the vector diagram data and outputting the output as map data. Map data output having a storage device that stores at least the output target label having label size information at the time of output, and output target position information data in which relative position information of each output target label is associated A map data output program implemented in a device,
An alignment processing function for sorting the output target labels based on the relative position information and creating alignment data that associates at least the output target labels and the order of the relative position information;
For all the output target labels of the alignment data, a first X-axis coordinate value / Y-axis coordinate value is calculated by multiplying a count for equal placement and the order of the relative position information, and at least the calculated An equal arrangement processing function for creating equal arrangement output target coordinate data in which the first X-axis coordinate value / Y-axis coordinate value and the output target label are associated;
When the overlapping output target label is detected from the first X-axis coordinate value / Y-axis coordinate value of the adjacent output target label and the size information of the label, the one output target label is An overlap avoidance processing function that moves to a position where there is no overlap and creates vector diagram data in which the second X-axis coordinate value / Y-axis coordinate value after the movement is reflected in the evenly arranged output target coordinate data;
A map data output program comprising: a map data output function for laying out the output target label based on the vector diagram data and outputting the output as map data. A route map output device that outputs route map data in consideration of the correlation of a plurality of station labels,
Master data storage means for storing one or more route map master data in which route information for identifying at least a plurality of routes, the arrangement order of the stations in each route, and the color scheme of each route are associated;
The station label size data associating at least the station label size and the station information for identifying the station label, and sorting based on the latitude and longitude of the station information, and at least the order of the latitudes obtained by the sorting and Work storage means for storing station alignment data associating the order of the longitude and the station information;
A controller that outputs the route map data using the route map master data, the station label size data, and station alignment data;
The controller is
Multiplying the order information of the latitude and longitude of the station alignment data by a count for evenly arranging, and at least the first X-axis coordinate value / Y-axis coordinate value obtained by the multiplication and the station information are associated with each other Create location station coordinate data,
When the overlapping station information is detected from the first X-axis coordinate value / Y-axis coordinate value of the adjacent station information and the size information of the station label, the one of the overlapping ones A second X-axis coordinate value / Y-axis coordinate value for moving to a position where the station information does not overlap is calculated, and the calculated second X-axis coordinate value / Y-axis coordinate value is used as the equally arranged station coordinate data. Create vector diagram data reflected in
The station label is arranged based on the vector map data, and route map data in which the arranged station label is connected based on the route information, the arrangement order of the stations, and the color scheme of the route is generated and output. A route map output device characterized by that. A route map output device that outputs route map data in consideration of the correlation of a plurality of station labels,
At least station information for identifying the station label, a station name written on the station label, position information based on the latitude and longitude of each station, route information for identifying a plurality of routes, and the order of the stations on each route, Master data storage means for storing one or a plurality of route map master data associated with the color scheme of each route;
A controller for outputting the route map data using the route map master data;
The controller is
Create station label size data that associates at least the station label size with the station information,
The station information is sorted based on the latitude and longitude from the master data storage means, and at least station order data that associates the station information with the order of latitude and the order of longitude obtained by the sorting is created. ,
Multiplying the order information of the latitude and longitude of the station alignment data by a count for evenly arranging, and at least the first X-axis coordinate value / Y-axis coordinate value obtained by the multiplication and the station information are associated with each other Create location station coordinate data,
When the overlapping station information is detected from the first X-axis coordinate value / Y-axis coordinate value of the adjacent station information and the size information of the station label, the one of the overlapping ones A second X-axis coordinate value / Y-axis coordinate value for moving to a position where the station information does not overlap is calculated, and the calculated second X-axis coordinate value or Y-axis coordinate value is used as the equally arranged station coordinate data. Create vector diagram data reflected in
The station label is arranged based on the vector map data, and route map data in which the arranged station label is connected based on the route information, the arrangement order of the stations, and the color scheme of the route is generated and output. A route map output device characterized by that.   5. The route map output device according to claim 3, wherein the station alignment data is data that divides a nationwide route into a plurality of routes and targets a route included in a designated division. 6. . The size of the station label is
The first size value created based on the number of characters of the station name of each station and the vertical and horizontal size of one character, or the second size value created based on the number of routes entering each station and the line size of the route The route map output device according to claim 3 or 4, wherein a larger value is selected by comparing with. In the master data storage means,
5. The route map output device according to claim 3, wherein route information is stored for each of the station information so that the number of routes to be entered at each station can be calculated. The station name notation on the station label is written horizontally,
The route map output according to claim 3 or 4, wherein the moving direction for moving to the position where the one station information at the time of the overlap detection does not overlap is a Y-axis direction. apparatus. A route map output device that outputs route map data in consideration of the correlation of a plurality of station labels,
At least station information for identifying the station label, a station name written on the station label, position information based on the latitude and longitude of each station, route information for identifying a plurality of routes, and the order of the stations on each route, Master data storage means for storing one or a plurality of route map master data associated with the color scheme of each route;
A controller for outputting the route map data using the route map master data;
The controller is
Create station label size data that associates at least the station label size with the station information,
The station information is sorted based on the latitude and longitude from the master data storage means, and at least station order data that associates the station information with the order of latitude and the order of longitude obtained by the sorting is created. ,
Multiplying the order information of the latitude and longitude of the station alignment data by a count for evenly arranging, and at least the first X-axis coordinate value / Y-axis coordinate value obtained by the multiplication and the station information are associated with each other Create location station coordinate data,
When the overlapping station information is detected from the first X-axis coordinate value / Y-axis coordinate value of the adjacent station information and the size information of the station label, the one of the overlapping ones A second X-axis coordinate value / Y-axis coordinate value for moving to a position where the station information does not overlap is calculated, and the calculated second X-axis coordinate value / Y-axis coordinate value is used as the equally arranged station coordinate data. A route map output device for creating vector map data reflected in
A route map in which the station labels are arranged based on the vector diagram data from the track diagram output device and the arranged station labels are connected based on the route information, the arrangement order of the stations, and the color scheme of the routes. A route map drawing device comprising route map data output means for creating and outputting data;
A route map display terminal comprising display means for displaying route map data transmitted from the route map drawing device on a display device;
A route map output system comprising: Master data storage means for storing one or more route map master data in which route information for identifying at least a plurality of routes, the arrangement order of the stations in each route, and the color scheme of each route are associated;
The station label size data associating at least the station label size and the station information for identifying the station label, and sorting based on the latitude and longitude of the station information, and at least the order of the latitudes obtained by the sorting and Mounted in a route map output device having work storage means for storing station alignment data that associates the order of the longitude and the station information,
A route map output program that outputs route map data in consideration of the correlation of the station labels using the route map master data, the station label size data, and station alignment data,
Multiplying the order information of the latitude and longitude of the station alignment data by a count for evenly arranging, and at least the first X-axis coordinate value / Y-axis coordinate value obtained by the multiplication and the station information are associated with each other A function to create station coordinate data,
When the overlapping station information is detected from the first X-axis coordinate value / Y-axis coordinate value of the adjacent station information and the size information of the station label, the one of the overlapping ones A second X-axis coordinate value / Y-axis coordinate value for moving to a position where the station information does not overlap is calculated, and the calculated second X-axis coordinate value / Y-axis coordinate value is used as the equally arranged station coordinate data. A function to create vector diagram data reflected in
The station label is arranged based on the vector map data, and route map data in which the arranged station label is connected based on the route information, the arrangement order of the stations, and the color scheme of the route is generated and output. A route map output program characterized by having a function. At least station information for identifying the station label, a station name written on the station label, position information based on the latitude and longitude of each station, route information for identifying a plurality of routes, and the order of the stations on each route, Mounted on a route map output device having a master data storage means for storing one or more route map master data associated with the color scheme of each route;
A route map output program that outputs route map data in consideration of the correlation of the station labels using the route map master data,
A function of creating station label size data associating at least the size of the station label with the station information;
The station information is sorted based on the latitude and longitude from the master data storage means, and station alignment data that associates the station information with at least the order of latitude and the order of longitude obtained by the sorting is created. Function and
Multiplying the order information of the latitude and longitude of the station alignment data by a count for evenly arranging, and at least the first X-axis coordinate value / Y-axis coordinate value obtained by the multiplication and the station information are associated with each other A function to create station coordinate data,
When the overlapping station information is detected from the first X-axis coordinate value / Y-axis coordinate value of the adjacent station information and the size information of the station label, the one of the overlapping ones A second X-axis coordinate value / Y-axis coordinate value for moving to a position where the station information does not overlap is calculated, and the calculated second X-axis coordinate value / Y-axis coordinate value is used as the equally arranged station coordinate data. A function to create vector diagram data reflected in
The station label is arranged based on the vector map data, and route map data in which the arranged station label is connected based on the route information, the arrangement order of the stations, and the color scheme of the route is generated and output. A route map output program characterized by having a function. The size of the station label is
The first size value created based on the number of characters of the station name of each station and the vertical and horizontal size of one character, or the second size created based on the number of routes entering each station and the width size of the route The route map output program according to claim 10 or 11, wherein a larger value is selected by comparing with a value. In the master data storage means,
The route map output program according to claim 10 or 11, wherein route information is stored for each station information so that the number of routes to be entered at each station can be calculated. The station name notation on the station label is written horizontally,
The route map output according to claim 10 or 11, wherein the moving direction for moving to the position where the one station information at the time of the overlap detection does not overlap is a Y-axis direction. program.