WO2012085973A1 - 地図配信システム、地図配信サーバ及び地図表示端末 - Google Patents

地図配信システム、地図配信サーバ及び地図表示端末 Download PDF

Info

Publication number
WO2012085973A1
WO2012085973A1 PCT/JP2010/007441 JP2010007441W WO2012085973A1 WO 2012085973 A1 WO2012085973 A1 WO 2012085973A1 JP 2010007441 W JP2010007441 W JP 2010007441W WO 2012085973 A1 WO2012085973 A1 WO 2012085973A1
Authority
WO
WIPO (PCT)
Prior art keywords
map
information
travel
map information
display terminal
Prior art date
Application number
PCT/JP2010/007441
Other languages
English (en)
French (fr)
Inventor
福田　和真
Original Assignee
三菱電機株式会社
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 三菱電機株式会社 filed Critical 三菱電機株式会社
Priority to PCT/JP2010/007441 priority Critical patent/WO2012085973A1/ja
Publication of WO2012085973A1 publication Critical patent/WO2012085973A1/ja

Links

Images

Classifications

    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/38—Electronic maps specially adapted for navigation; Updating thereof
    • G01C21/3885—Transmission of map data to client devices; Reception of map data by client devices
    • G01C21/3896—Transmission of map data from central databases
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/38—Electronic maps specially adapted for navigation; Updating thereof
    • G01C21/3885—Transmission of map data to client devices; Reception of map data by client devices
    • G01C21/3889—Transmission of selected map data, e.g. depending on route

Definitions

  • the present invention relates to a map distribution server that distributes map information, a map display terminal that displays a map according to map information distributed from the map distribution server, and a map distribution system that includes a map distribution server and a map display terminal. is there.
  • Patent Document 1 when a mobile terminal sets a travel route, the travel route is transmitted to the map distribution server, and when the map distribution server receives the travel route from the mobile terminal, the map information of the block including the travel route
  • a map distribution system that sequentially distributes (map information having a size suitable for the screen size of the mobile terminal) to the mobile terminal is disclosed.
  • Patent Documents 2 to 5 below also disclose a map distribution system that distributes map information of a block including the travel route to the mobile terminal when the map distribution server receives the travel route from the mobile terminal.
  • surrounding map information and the like are distributed by road-to-vehicle communication from a roadside base station.
  • patent document 3 not the road-to-vehicle communication but the surrounding map information etc. are delivered from the base station of radio
  • Patent Document 4 when the map distribution server distributes the map information to the mobile terminal, the map information is subdivided in order to make the distribution data amount per time constant. Moreover, in patent document 5, a priority is set according to the classification of map information, and map information with a high priority according to a communication condition etc. is delivered previously.
  • Japanese Patent Laid-Open No. 2002-073621 pages 3 to 6, FIG. 3) JP 2004-020517 A (pages 7-9, FIG. 1) Japanese Unexamined Patent Publication No. 2004-125409 (pages 4-5, FIG. 2) Japanese Patent Application Laid-Open No. 2004-347685 (pages 7 to 8, FIGS. 2 and 4) Japanese Patent Laying-Open No. 2005-010060 (pages 5-6, FIG. 8)
  • the map distribution server can prepare the map information of the block including the travel route in advance and efficiently distribute the map information to the mobile terminal. .
  • the map distribution server cannot distribute appropriate map information to the mobile terminal.
  • the distribution data amount per time is made constant and the map information with high priority is distributed first, the distribution of map information is made more efficient, but the travel route is set. If not, the map distribution server cannot distribute appropriate map information to the mobile terminal.
  • the present invention has been made to solve the above-described problems.
  • a map distribution system and a map distribution server capable of efficiently distributing appropriate map information even when a travel route is not set in advance. The purpose is to obtain. It is another object of the present invention to provide a map display terminal that can receive appropriate map information from a map distribution server and display a map even when a travel route is not set in advance.
  • the map distribution server receives map information recording means for recording the map information, and information for receiving the traveling information of the moving body or the map display changing operation information transmitted from the map display terminal.
  • the driving information accumulated by the information accumulating means from the receiving means, the information accumulating means for accumulating the traveling information or the change operation information received by the information receiving means, and the map information recorded by the map information recording means.
  • map information selection means for selecting map information to be distributed in accordance with the change operation information and map information distribution means for distributing the map information selected by the map information selection means to the map display terminal are provided. .
  • the map distribution server records the map information, the map information recording means, the information receiving means for receiving the traveling information of the moving body or the map display changing operation information transmitted from the map display terminal, The information accumulating means for accumulating the driving information or the changing operation information received by the information receiving means, and the driving information or the changing operation accumulated by the information accumulating means from the map information recorded by the map information recording means. Since the map information selecting means for selecting the map information to be distributed according to the information and the map information distributing means for distributing the map information selected by the map information selecting means to the map display terminal are provided, the map display terminal However, even when a travel route is not set in advance, there is an effect that appropriate map information can be efficiently distributed to the map display terminal.
  • FIG. It is a block diagram which shows the map display terminal 1 by Embodiment 2 of this invention. It is a block diagram which shows the map delivery server 4 by Embodiment 2 of this invention. It is a flowchart which shows a part of processing content of the map display terminal 1 by Embodiment 2 of this invention. It is a flowchart which shows a part of processing content of the map delivery server 4 by Embodiment 2 of this invention.
  • FIG. 1 is a block diagram showing a map distribution system according to Embodiment 1 of the present invention.
  • the map display terminal 1 corresponds to, for example, a car navigation device mounted on a moving body such as an automobile, or a portable information terminal (for example, a mobile phone, a mobile PC, etc.) possessed by a human being as a moving body.
  • a function of receiving map information distributed from the map distribution server 4 via the base station 2 and a map according to the map information
  • the function to display is implemented.
  • the base station 2 corresponds to a roadside base station, a radio base station, etc., and establishes wireless communication with the map display terminal 1 and transfers the travel information of the mobile body transmitted from the map display terminal 1 to the map distribution server 4.
  • the map information distributed from the map distribution server 4 is transferred to the base station 2.
  • the network 3 corresponds to a communication line such as the Internet, for example, and the base station 2 and the map distribution server 4 are connected. In the example of FIG. 1, only one base station 2 is connected to the network 3, but actually many base stations 2 are connected to the network 3.
  • the map distribution server 4 has a function of receiving travel information of a moving body transmitted from the map display terminal 1 in which a travel route is not set, a function of selecting map information to be distributed according to the travel information, and map information as a map display terminal.
  • the function to distribute to 1 is implemented.
  • FIG. 2 is a block diagram showing the map display terminal 1 according to Embodiment 1 of the present invention.
  • the wireless communication unit 11 includes, for example, an antenna and a wireless communication device, and establishes wireless communication with the base station 2 and performs a process of transmitting and receiving a modulation signal described later.
  • the GPS receiver 12 performs a process of receiving GPS signals distributed from a plurality of GPS satellites.
  • the travel information acquisition unit 13 is composed of, for example, a semiconductor integrated circuit on which a CPU is mounted or a one-chip microcomputer.
  • the map display terminal 1 is mounted from a GPS signal received by the GPS receiver 12.
  • a process of specifying the current position of the moving body and specifying the moving direction of the moving body from the position and the current position at the previous specification is performed.
  • the travel information acquisition unit 13 is a mobile object that indicates a current position, a moving direction, a current time, and a mobile object ID (unique identification information assigned to the mobile object on which the map display terminal 1 is mounted).
  • a process for periodically outputting the traveling information is implemented.
  • the travel information acquisition unit 13 specifies the current position, the moving direction, and the like from the GPS signal received by the GPS receiver 12, but the measurement result of the gyro sensor mounted on the moving body, etc.
  • the current position and the moving direction may be specified from the above.
  • the GPS receiver 12 and the travel information acquisition unit 13 constitute information acquisition means.
  • the travel information transmission processing unit 14 includes, for example, an encoder and a modulator. Every time the travel information of the mobile object is received from the travel information acquisition unit 13, the travel information of the mobile object is encoded and modulated. A process of transmitting the modulated signal of the encoded data to the map distribution server 4 via the base station 2 via the wireless communication unit 11 is performed.
  • the travel information transmission processing unit 14 encodes the travel information of the moving body is shown, but this is only an example, and it is not always necessary to encode the travel information of the mobile body.
  • the wireless communication unit 11 and the travel information transmission processing unit 14 constitute information transmission means.
  • the map information reception processing unit 15 is composed of, for example, a decoder and a demodulator.
  • the wireless communication unit 11 receives a modulated signal of encoded data distributed from the map distribution server 4 via the base station 2, the code information A process of demodulating the modulation signal of the encoded data and decoding the map information from the encoded data after the demodulation is performed.
  • the wireless communication unit 11 and the map information reception processing unit 15 constitute map information receiving means.
  • the map information management unit 16 is composed of, for example, a storage medium such as a RAM or a hard disk, and performs processing for holding the map information decoded by the map information reception processing unit 15 for a necessary period.
  • the map drawing unit 17 is configured by, for example, a GPU (Graphics Processing Unit) and the like, and the map is displayed on the display 18 according to the map information including the current position of the moving body among the map information held by the map information management unit 16. Perform the drawing process.
  • the display 18 is a display that displays a map, operation details, and the like.
  • the map information management unit 16, the map drawing unit 17, and the display 18 constitute a map display means.
  • the map drawing unit 17 are assumed to be configured by dedicated hardware.
  • the wireless communication unit 11 and the GPS receiver 12 all or part of the program showing the processing contents of the travel information acquisition unit 13, the travel information transmission processing unit 14, the map information reception processing unit 15, the map information management unit 16 and the map drawing unit 17 is stored in the memory of the computer.
  • the CPU of the computer may execute the program.
  • FIG. 4 is a flowchart showing the processing contents of the map display terminal 1 according to the first embodiment of the present invention.
  • FIG. 3 is a block diagram showing the map distribution server 4 according to Embodiment 1 of the present invention.
  • a network I / F unit 31 is an interface device for the network 3.
  • the map information DB 32 is composed of a recording device such as a hard disk, and is a database that records map information.
  • the map information recorded by the map information DB 32 is stored in blocks of a size suitable for the screen size of the map display terminal 1 (for example, blocks of a map range of vertical ⁇ meter ⁇ horizontal ⁇ ⁇ meter). It is assumed that it is divided.
  • the map information DB 32 constitutes map information recording means.
  • the travel information reception processing unit 33 demodulates the modulation signal of the encoded data, and after the demodulation The process which decodes the driving
  • the network I / F unit 31 and the travel information reception processing unit 33 constitute information receiving means.
  • the information accumulation processing unit 34 performs a process of recording the travel information of the mobile body decoded by the travel information reception processing unit 33 as history information in the travel history DB 35.
  • the travel history DB 35 is composed of a recording device such as a hard disk, for example, and is a database that accumulates travel information of moving bodies as history information.
  • the information accumulating unit 34 and the travel history DB 35 constitute information accumulating means.
  • the travel route prediction unit 36 performs a process of predicting the travel route of the moving body on which the map display terminal 1 is mounted based on the travel information accumulated in the travel history DB 35. That is, the travel route prediction unit 36 refers to the travel information accumulated in the travel history DB 35 and compares the past travel counts of the mobile body on one or more routes that can be selected as the travel route of the mobile body. The process of determining the route having the largest number of times of travel as the travel route of the moving object is performed.
  • the map information selection processing unit 37 performs a process of selecting the map information of the block corresponding to the travel route predicted by the travel route prediction unit 36 from the map information of a plurality of blocks recorded by the map information DB 32. .
  • the travel route prediction unit 36 and the map information selection processing unit 37 constitute a map information selection unit.
  • the distribution timing control unit 38 determines the distribution timing of the map information of each block selected by the map information selection processing unit 37 according to the current position of the moving object indicated by the driving information decoded by the driving information reception processing unit 33. Implement the process.
  • the map information distribution processing unit 39 encodes and modulates the map information of the block selected by the map information selection processing unit 37, and encodes the map information in accordance with the distribution timing determined by the distribution timing control unit 38. Is output to the network I / F unit 31 so that the modulation signal of the encoded data is distributed to the map display terminal 1 via the base station 2.
  • the map information distribution processing unit 39 encodes map information is shown, but this is only an example, and map information does not necessarily have to be encoded.
  • the network I / F unit 31, the distribution timing control unit 38, and the map information distribution processing unit 39 constitute a map information distribution unit.
  • the network I / F unit 31, the travel information reception processing unit 33, the information accumulation processing unit 34, the travel route prediction unit 36, the map information selection processing unit 37, and the distribution timing which are components of the map distribution server 4. It is assumed that each of the control unit 38 and the map information distribution processing unit 39 is configured by dedicated hardware (for example, a semiconductor integrated circuit on which a CPU is mounted, or a one-chip microcomputer).
  • FIG. 5 is a flowchart showing the processing contents of the map distribution server 4 according to the first embodiment of the present invention.
  • the map display terminal 1 has a function of searching and setting a travel route to a destination. However, in the first embodiment, it is assumed that the travel route is not searched or set. explain.
  • the GPS receiver 12 of the map display terminal 1 receives GPS signals distributed from a plurality of GPS satellites.
  • the travel information acquisition unit 13 of the map display terminal 1 includes the GPS included in the plurality of GPS signals.
  • satellite orbit information for example, the latitude, longitude, altitude, etc. at which the GPS satellite is currently located
  • the current position of the mobile object equipped with the map display terminal 1 is specified in the manner of triangulation.
  • the travel information acquisition unit 13 compares the current position of the moving body with the position of the moving body at the time of previous identification, and specifies the moving direction of the moving body (step ST3).
  • the traveling information acquisition unit 13 When the traveling information acquisition unit 13 specifies the current position and the moving direction of the moving object, the traveling information acquisition unit 13 is assigned to the moving object on which the map display terminal 1 is mounted.
  • the traveling information of the moving body indicating the unique identification information) is output to the traveling information transmission processing unit 14.
  • the travel information acquisition unit 13 periodically outputs the travel information of the mobile body to the travel information transmission processing unit 14, but when specifying the current position of the mobile body on which the map display terminal 1 is mounted, You may make it identify a present position, a moving direction, etc. from the measurement result etc. of the gyro sensor mounted in the mobile body, without using a signal. Moreover, you may make it identify the present position etc. of a mobile body from the positional information on the base station 2 with which the wireless communication part 11 and the wireless communication are established.
  • the travel information transmission processing unit 14 of the map display terminal 1 receives the travel information of the mobile body from the travel information acquisition unit 13, the travel information of the mobile body is encoded and modulated, and the modulated signal of the encoded data is wirelessly transmitted. It outputs to the communication part 11 (step ST4).
  • the travel information transmission processing unit 14 encodes the travel information of the mobile object, but this is only an example, and the travel information of the mobile object may be modulated without encoding. Good.
  • the radio communication unit 11 of the map display terminal 1 receives the modulation signal of the encoded data from the travel information transmission processing unit 14, the radio communication unit 11 transmits the modulation signal of the encoded data to the map distribution server 4 via the base station 2 (Step S1). ST5).
  • the network I / F unit 31 of the map distribution server 4 receives the modulated signal of the encoded data (step ST21 in FIG. 5).
  • the travel information reception processing unit 33 of the map distribution server 4 demodulates and demodulates the modulation signal of the encoded data.
  • the travel information of the moving body is decoded from the later encoded data (step ST22).
  • the travel information transmission processing unit 14 of the map display terminal 1 does not encode the travel information of the moving body
  • the travel information reception processing unit 33 does not perform the decoding process.
  • the information accumulation processing unit 34 of the map distribution server 4 records the travel information as travel history information in the travel history DB 35 (step ST23).
  • the information accumulation processing unit 34 refers to the traveling body ID included in the traveling information to distinguish the traveling information from the traveling information of other moving bodies. Record by moving object.
  • the travel route prediction unit 36 of the map distribution server 4 obtains travel information of the mobile body equipped with the map display terminal 1 from the travel information accumulated in the travel history DB 35, and based on the travel information.
  • the travel route of the moving body is predicted (step ST24).
  • the travel route prediction unit 36 refers to the latest travel information of the mobile body on which the map display terminal 1 is mounted, and recognizes the current position and the travel direction of the mobile body, thereby Identify one or more routes that can be selected as For example, as shown in FIG. 6, when a vehicle that is a moving object is moving in the left direction in the figure in front of the point A, taking the point A as an example, the point A is a crossroad.
  • the route that can be selected as the travel route is the route in the straight direction (left direction in the drawing), the route in the left turn direction (down direction in the drawing), and the route in the right turn direction (upward direction in the drawing).
  • the route in the left turn direction (downward in the figure) can be selected as the travel route of the moving body. Excluded from the route.
  • the travel route prediction unit 36 when the travel route prediction unit 36 identifies a route that can be selected as the travel route of the moving object at the point A, the travel route prediction unit 36 refers to past travel information accumulated in the travel history DB 35 and can select three routes.
  • the past number of travels of the mobile body in the (straight-ahead direction route, left-turn direction route, right-turn direction route) is compared, and the route with the largest past travel number is determined as the travel route of the mobile body. For example, assuming that the number of times of traveling in the straight direction route is 2, the number of times of traveling in the left turn direction is 1, and the right turn direction is 5 times, the route in the right turn direction is predicted as the traveling route of the moving body. To do.
  • a route in a predetermined direction (for example, a straight direction) Route) may be predicted.
  • one route is a main road while the other route is a road with a narrow road width and a small amount of traffic, if the number of times of travel is the same, the travel route of the moving body is preferentially
  • the route of the main road may be predicted. However, this is only an example. For example, a route in a direction toward a famous sightseeing spot or landmark may be predicted.
  • the travel route of the moving body is predicted for each point where the road branches (points B to N) in order from point A, and the route indicated by the dotted line is the prediction result.
  • the travel route prediction unit 36 predicts the travel route of the mobile object, the travel times of one or more routes that can be selected as the travel route of the mobile object are compared.
  • the route represented by the darkest line can also be predicted as a travel line.
  • the travel route prediction unit 36 predicts the travel route of the mobile object equipped with the map display terminal 1 as described above, but has already predicted the travel route of the mobile object, and the mobile object is the predicted route. In a situation where the vehicle travels to the middle of the vehicle (for example, travels to the vicinity of the point C), the travel route prediction process for the mobile body is not performed. However, if the mobile body has already traveled to the vicinity of the final point of prediction (for example, N point), the travel route of the mobile body is newly predicted. Further, when the current position indicated by the latest travel information of the moving body is not on the previously predicted travel route, the travel route of the mobile body is predicted again. As a prediction method of the travel route, a prediction method similar to the prediction method performed first may be used, or another prediction method may be used.
  • the map information selection processing unit 37 of the map distribution server 4 selects a travel route prediction unit from the map information of a plurality of blocks recorded by the map information DB 32.
  • the map information of the block corresponding to the travel route predicted by 36 is selected (step ST25).
  • the map distribution server 4 distributes the map information along the travel route predicted by the travel route prediction unit 36
  • the travel route predicted by the travel route prediction unit 36 is the map drawn on the map display terminal 1. In order to display the image so as to be centered, it is necessary to distribute not only the map information of the block including the travel route but also the map information of the blocks around the block (blocks not including the travel route).
  • FIG. 8 is an explanatory diagram showing an example of the map information selected by the map information selection processing unit 37.
  • the map information of blocks (5) and (8) that do not include the travel route is also selected.
  • the distribution timing control unit 38 of the map distribution server 4 indicates the current position of the moving object indicated by the travel information decoded by the travel information reception processing unit 33. Accordingly, the distribution timing of the map information of each block is determined (step ST26). That is, for example, when the travel route is predicted by the travel route prediction unit 36 when the moving object exists in the block (1) shown in FIG. 8, the distribution timing control unit 38 blocks (1) and (2). The distribution timing for immediately distributing the map information is determined, but the distribution timing of the map information in the blocks (3) to (10) is determined as follows.
  • the map information of the block (3) monitors the latest traveling information of the moving body, and the current position of the moving body indicated by the traveling information moves to the center of the previously distributed block (1).
  • the distribution timing is the timing when the current position of the moving body indicated by the latest traveling information of the moving body moves to the center of the block (2) that has been distributed previously.
  • the map information of the block (5) is determined as the distribution timing when the current position of the moving body indicated by the latest traveling information of the moving body has moved to the center of the block (3) distributed previously. . That is, the distribution timing control unit 38 distributes the map information of the block two blocks ahead of the block at the timing when the moving body moves to the center of the block related to the map currently displayed on the map display terminal 1. Determine the delivery timing.
  • the map information distribution processing unit 39 of the map distribution server 4 encodes and modulates the map information of each block selected by the map information selection processing unit 37, and when the distribution timing determined by the distribution timing control unit 38 comes (step). (ST27) By outputting the modulation signal of the encoded data of the block to the network I / F unit 31, the modulation signal of the encoded data is distributed to the map display terminal 1 via the base station 2 (step ST28).
  • the modulation signal of the map information encoded data of the blocks (1) and (2) is immediately distributed, and the modulation signal of the map information encoded data of the blocks (3) to (10) Is delivered when it moves to the center of the blocks (1) to (8).
  • map information distribution processing unit 39 encodes map information
  • map information may be distributed without encoding.
  • the processes of steps ST21 to ST28 in the map distribution server 4 are repeatedly performed until the map information distribution process is completed (step ST29).
  • the wireless communication unit 11 of the map display terminal 1 receives the modulation signal of the encoded data (step ST6 in FIG. 4).
  • the map information reception processing unit 15 of the map display terminal 1 demodulates the modulation signal of the encoded data when the wireless communication unit 11 receives the modulation signal of the encoded data, and decodes the map information from the encoded data after demodulation. (Step ST7).
  • the map information reception processing unit 15 does not perform the decoding process.
  • the map information management unit 16 of the map display terminal 1 holds the map information of each block decoded by the map information reception processing unit 15 for a necessary period. For example, the map information of the block (1) is held until the moving body moves within the range of the block (3), and the map information of the block (2) moves within the range of the block (4). Hold up.
  • the map drawing unit 17 of the map display terminal 1 collects the travel information of the mobile body from the travel information acquisition unit 13, and from the map information held by the map information management unit 16, the mobile body indicated by the travel information. Map information of the block including the current position is acquired, and a map is drawn on the display 18 according to the map information (step ST8). However, when drawing the map, the map drawing unit 17 displays the symbol of the moving body at the current position on the map and displays the current position of the moving body at the center of the screen. Unless it exists in the center of a block, a map cannot be drawn on the whole display 18 only by the map information of the block including the current position of the moving body.
  • the moving object moves from the block (1) to within the range of the block (2), so the current position of the moving object is at the center of the screen.
  • the map display is such that the right half of the display 18 is missing only with the map information of the block (2). Therefore, since the map is also displayed on the right half of the display 18, the map information of the block (1) is also acquired, and the map is drawn on the display 18 according to the map information of the blocks (1) and (2).
  • the processes of steps ST1 to ST8 in the map display terminal 1 are repeatedly performed until the map display process is completed (step ST9).
  • the map distribution server 4 includes the map information DB 32 in which the map information is recorded and the mobile body transmitted from the map display terminal 1 in which the travel route is not set.
  • the travel information reception processing unit 33 for receiving the travel information
  • the information accumulation processing unit 34 for accumulating the travel information received by the travel information reception processing unit 33 in the travel history DB 35
  • the travel information accumulated by the travel history DB 35 The map information corresponding to the travel route predicted by the travel route prediction unit 36 is selected from the travel route prediction unit 36 that predicts the travel route of the mobile body and the map information recorded by the map information DB 32.
  • a map information selection processing unit 37 and a map information distribution processing unit 39 that distributes the map information selected by the map information selection processing unit 37 to the map display terminal 1 are provided. Since it is configured to, achieve in the map display terminal 1, even if the advance travel route is not set, the correct map information efficiently an advantage of being able to distribute to the map display terminal 1.
  • the travel route prediction unit 36 when the current position of the moving body indicated by the latest travel information received by the travel information reception processing unit 33 is not on the previously predicted travel route, the travel route prediction unit 36 The travel route of the moving object is re-predicted according to the travel information accumulated in the travel history DB 35, and the map information selection processing unit 37 selects the travel route prediction unit 36 from the map information recorded by the map information DB 32. Since the map information corresponding to the re-predicted travel route is re-selected, even when the mobile body does not travel according to the first prediction result, there is an effect that appropriate map information can be selected.
  • the distribution timing control unit 38 distributes the map information of each block selected by the map information selection processing unit 37 according to the current position of the moving object indicated by the traveling information of the moving object. Since the timing is determined and the map information distribution processing unit 39 is configured to distribute the map information of each block to the map display terminal 1 in accordance with the distribution timing, the map necessary for the map display terminal 11 to draw the map Information can be acquired at an appropriate timing. As a result, it is possible to speed up the map display, and it is not necessary to hold more map information than necessary, and the memory capacity can be reduced. There is an effect.
  • the map information selection processing unit 37 has a plurality of blocks ahead on the travel route predicted by the travel route prediction unit 36 from the map block currently displayed on the map display terminal 1. Since the information is selected in advance and the map information distribution processing unit 39 is configured to distribute the map information of the block selected in advance by the map information selection processing unit 37 to the map display terminal 1, the map display terminal The map information required when 1 draws the map is already acquired, and the map can be displayed quickly.
  • the travel route prediction unit 36 when the travel route prediction unit 36 predicts the travel route of the mobile object, it can be selected as the travel route of the mobile object with reference to the travel information accumulated in the travel history DB 35. Since it is configured to compare the number of past travels of the mobile body on one or more routes and determine the route with the largest number of past travels as the travel route of the mobile body, the route that is likely to travel statistically It is possible to predict as a travel route of the moving body.
  • the travel information acquisition unit 13 of the map display terminal 1 specifies the current position and moving direction of the moving object, and the current position, moving direction, current time, moving object ID, and the like of the moving object.
  • the traveling information of the moving body is output periodically.
  • the traveling speed of the moving body is specified (the traveling speed is the current position of the moving body, Calculate the distance from the position of the moving object at the previous identification, and divide the distance by the time difference (difference between the current time and the time at the previous identification), the current position of the moving object
  • the traveling information of the moving object indicating the moving direction, the moving speed, the current time, and the moving object ID may be periodically output.
  • the travel route prediction unit 36 of the map distribution server 4 can predict the travel route of the mobile object in consideration of the travel speed of the mobile object, and the distribution timing control unit 38 determines the travel speed of the mobile object. Considering this, the distribution timing of the map information can be determined.
  • the travel route predicting unit 36 predicts the travel route of the mobile object
  • the travel information accumulated in the travel history DB 35 is referred to and one or more selectable as the travel route of the mobile object.
  • a comparison is made between the number of past travels of the mobile body on the route and the route with the largest number of past travels is determined as the travel route of the mobile body.
  • the travel route prediction unit 36 is equipped with the map display terminal 1.
  • prediction target mobile body Other mobile bodies on one or more routes that can be selected as the travel route of the prediction target mobile body with reference to the travel information of the other mobile body different from the mobile body.
  • the past travel counts may be compared, and the route with the largest past travel count may be determined as the travel route of the prediction target mobile body. For example, when the number of past travels of the prediction target mobile body in one or more routes that can be selected as the travel path of the prediction target mobile body is all 0 times, a route in a predetermined direction (for example, a straight travel direction route), etc. However, it is highly likely that the target mobile unit will also travel, so the route with the highest number of past travels of other mobile units is the target of prediction. If the travel route of the mobile body is determined, a route with high possibility of travel can be predicted as the travel route of the prediction target mobile body.
  • the travel route prediction unit 36 narrows down the travel route of the mobile body to one route, but as described above, the map information distributed by the map information distribution processing unit 39 is Since the map information is in units of blocks (see FIG. 8), the predicted route may not strictly limit the road. That is, it is possible to deal with a plurality of routes passing through a certain block, and thus it is not always necessary to narrow the predicted route to one.
  • Embodiment 2 the map display terminal 1 transmits the travel information of the mobile body to the map distribution server 4, and the map distribution server 4 predicts the travel path of the mobile body according to the travel information transmitted from the map display terminal 1. Then, the map information corresponding to the travel route is selected and distributed to the map display terminal 1, but the map display terminal 1 distributes the change operation information indicating the scroll operation for moving the display range of the map.
  • the map distribution server 4 predicts the display range of the map after the scroll operation according to the change operation information transmitted from the map display terminal 1 and transmits the map information corresponding to the display range of the map after the scroll operation. You may make it select and deliver to the map display terminal 1.
  • FIG. In the second embodiment an example in which map information is efficiently distributed before the map display terminal 1 starts drawing a map will be described.
  • FIG. 9 is a block diagram showing a map display terminal 1 according to Embodiment 2 of the present invention.
  • the man-machine I / F unit 21 is a man-machine interface such as a touch panel, a remote controller, a keyboard, and a mouse, for example.
  • the man-machine I / F unit 21 performs a process of accepting a scroll operation for moving the display range of the map displayed on the display 18.
  • the change operation information output unit 22 is composed of, for example, a semiconductor integrated circuit on which a CPU is mounted, a one-chip microcomputer, or the like, and a map display change operation indicating a scroll operation received by the man-machine I / F unit 21.
  • a process of outputting information to the travel information / change operation information transmission processing unit 23 is performed.
  • the man-machine I / F unit 21 and the change operation information output unit 22 constitute information acquisition means.
  • the travel information / change operation information transmission processing unit 23 includes, for example, an encoder, a modulator, and the like. Like the travel information transmission processing unit 14 in FIG. Each time it is received, the travel information of the mobile body is encoded and modulated, and a process of transmitting a modulation signal of the encoded data to the map distribution server 4 via the base station 2 via the wireless communication unit 11 is performed. Further, when the map operation change operation information is received from the change operation information output unit 22, the change operation information is encoded and modulated, and the modulation signal of the encoded data is transmitted via the base station 2 via the wireless communication unit 11. The process which transmits to the map delivery server 4 is implemented.
  • the wireless communication unit 11 and the travel information / change operation information transmission processing unit 23 constitute information transmission means.
  • the wireless communication unit 11, the GPS receiver 12, the travel information acquisition unit 13, the man-machine I / F unit 21, the change operation information output unit 22, the travel information / change which are components of the map display terminal 1.
  • the wireless communication unit 11, the GPS receiver 12, the travel information acquisition unit 13, the man-machine I / F unit 21, the change operation information output unit 22, the travel information / change operation information transmission process All or part of the program indicating the processing contents of the unit 23, the map information reception processing unit 15, the map information management unit 16 and the map drawing unit 17 is stored in the memory of the computer. There may be executed the program.
  • FIG. 11 is a flowchart showing a part of the processing contents of the map display terminal 1 according to the second embodiment of the present invention.
  • FIG. 10 is a block diagram showing a map distribution server 4 according to Embodiment 2 of the present invention.
  • the same reference numerals as those in FIG. the same reference numerals as those in FIG.
  • the travel information / change operation information reception processing unit 41 demodulates the modulation signal of the encoded data. And the process which decodes the driving
  • the network I / F unit 31 and the travel information / change operation information reception processing unit 41 constitute information reception means.
  • the information accumulation processing unit 42 performs a process of recording the travel information of the moving body or the change operation information of the map display decoded by the travel information / change operation information reception processing unit 41 in the travel operation history DB 43 as history information.
  • the travel operation history DB 43 is composed of a recording device such as a hard disk, for example, and is a database that accumulates travel information of a moving object or change operation information of map display as history information.
  • the information accumulation processing unit 42 and the travel operation history DB 43 constitute information accumulation means.
  • the display range prediction unit 44 performs processing for predicting the display range of the map after the scroll operation based on the change operation information accumulated in the travel operation history DB 43. That is, the display range prediction unit 44 performs processing for predicting the display range of the map after the scroll operation by referring to the change operation information accumulated in the travel operation history DB 43 and predicting the duration of the scroll operation. To do.
  • the map information selection processing unit 45 uses the map information or the display range prediction unit 44 of the block corresponding to the travel route predicted by the travel route prediction unit 36 from the map information of a plurality of blocks recorded by the map information DB 32. A process of selecting the map information of the block corresponding to the predicted display range is performed.
  • the travel route prediction unit 36, the display range prediction unit 44, and the map information selection processing unit 45 constitute a map information selection unit.
  • the distribution timing control unit 46 is selected by the map information selection processing unit 45 according to the current position of the moving object indicated by the travel information decoded by the travel information / change operation information reception processing unit 41, the scroll speed in the map display terminal 1, and the like. The processing for determining the distribution timing of the map information of each block is performed.
  • the network I / F unit 31, the distribution timing control unit 46, and the map information distribution processing unit 39 constitute a map information distribution unit.
  • the network I / F unit 31 the travel information / change operation information reception processing unit 41, the information accumulation processing unit 42, the travel route prediction unit 36, and the display range prediction unit 44 that are components of the map distribution server 4.
  • Each of the map information selection processing unit 45, the distribution timing control unit 46, and the map information distribution processing unit 39 is configured by dedicated hardware (for example, a semiconductor integrated circuit on which a CPU is mounted, or a one-chip microcomputer).
  • FIG. 12 is a flowchart showing a part of the processing contents of the map distribution server 4 according to the second embodiment of the present invention.
  • the map display terminal 1 transmits the travel information of the moving body to the map distribution server 4 and the map distribution server 4 transmits from the map display terminal 1 as in the first embodiment.
  • the map display terminal 1 displays a map in addition to the function A for predicting the travel route of the mobile body according to the travel information and selecting the map information corresponding to the travel route and delivering it to the map display terminal 1.
  • the change operation information indicating the scroll operation for moving the range is transmitted to the map distribution server 4, and the map distribution server 4 predicts the display range of the map after the scroll operation according to the change operation information transmitted from the map display terminal 1, It has the function B which selects the map information corresponding to the display range of the map after scroll operation, and distributes to the map display terminal 1. Since the processing contents of the function A are the same as those in the first embodiment, the description thereof will be omitted. Here, the processing contents of the function B will be described. Also in the second embodiment, the description will be made assuming that the travel route is not searched or set.
  • the man-machine I / F unit 21 When the user who is viewing the map displayed on the display 18 of the map display terminal 1 wishes to move the display range of the map, the man-machine I / F unit 21 is used to perform a scroll operation.
  • the change operation information output unit 22 of the map display terminal 1 receives the scroll operation start time and the scroll direction (for example, the right direction, Left direction, upward direction, downward direction, etc.), and a map display change operation indicating the operation start time of the scroll operation, the scroll direction, and the map display terminal ID (unique identification information assigned to the map display terminal 1)
  • the information is output to the travel information / change operation information transmission processing unit 23 (step ST32).
  • the running information / changing operation information transmission processing unit 23 encodes and modulates the changing operation information, and wirelessly communicates the modulation signal of the encoded data. It outputs to the part 11 (step ST33).
  • the travel information / change operation information transmission processing unit 23 encodes the map display change operation information, but this is only an example, and the map display change operation information is not encoded. You may make it modulate.
  • the radio communication unit 11 of the map display terminal 1 receives the modulation signal of the encoded data from the travel information / change operation information transmission processing unit 23, the radio communication unit 11 transmits the modulation signal of the encoded data to the map distribution server 4 via the base station 2. Transmit (step ST34).
  • the network I / F unit 31 of the map distribution server 4 receives the modulated signal of the encoded data (step ST41 in FIG. 12).
  • the network I / F unit 31 receives the modulation signal of the encoded data transmitted from the map display terminal 1
  • the travel information / change operation information reception processing unit 41 of the map distribution server 4 receives the modulation signal of the encoded data. Demodulating and decoding map display change operation information from the demodulated encoded data (step ST42).
  • the travel information / change operation information transmission processing unit 23 of the map display terminal 1 does not encode the map display change operation information
  • the travel information / change operation information reception processing unit 41 does not perform the decoding process.
  • the information accumulation processing unit 42 of the map distribution server 4 records the change operation information as history information in the travel operation history DB 43 ( Step ST43).
  • the information accumulation processing unit 42 when recording the map display change operation information, distinguishes it from the map display change operation information in the other map display terminals 1, so that the map display terminal ID included in the change operation information The change operation information is recorded for each map display terminal.
  • the display range prediction unit 44 of the map distribution server 4 selects the map after the scroll operation based on the change operation information transmitted from the map display terminal 1 from the change operation information accumulated in the travel operation history DB 43.
  • a display range is predicted (step ST44).
  • the display range prediction processing in the display range prediction unit 44 will be specifically described.
  • the display range prediction unit 44 refers to the change operation information decoded by the travel information / change operation information reception processing unit 41, specifies the operation start time and scroll direction of the scroll operation, and specifies the map display terminal ID. .
  • the display range prediction unit 44 includes the specified map display terminal ID from the past change operation information accumulated in the travel operation history DB 43 and scrolls in the same direction as the specified scroll direction.
  • the average value, median value, or mode value of the duration of the past scroll operation is obtained, and the average value, median value Alternatively, the mode value is determined as the duration of the scroll operation.
  • a is a predetermined proportionality constant.
  • the predicted number N of scrolls is calculated by simply multiplying the proportional constant a by the duration T of the past scroll operation, but the scroll speed V of the scroll operation is included in the map display change operation information. Is included, the predicted number of scrolls N proportional to the scroll speed V may be calculated.
  • the display range prediction unit 44 calculates the map N blocks ahead of the block currently displayed on the display 18.
  • the display range is predicted to be the display range of the map after the scroll operation.
  • the display range of the map after the scroll operation is the block (10). It is predicted that this is the display range of the map.
  • the display range prediction unit 44 predicts the display range of the map after the scroll operation as described above, but has already predicted the display range of the map, and the scroll of the map proceeds to the middle of the predicted display range. In such a situation, the map display range is not predicted. However, if the scroll operation continues even if the map scrolls to the predicted display range, the display range of the map after the scroll operation is predicted again.
  • the prediction method of the display range of the map a prediction method similar to the prediction method performed first may be used, or another prediction method may be used.
  • the map information selection processing unit 45 of the map distribution server 4 displays the map information from a plurality of blocks recorded by the map information DB 32.
  • the distribution timing control unit 46 of the map distribution server 4 includes a plurality of blocks from the block relating to the map currently displayed on the display 18 of the map display terminal 1.
  • the map display terminal 1 Based on the scroll speed (a fixed scroll speed set in advance in the map distribution server 4 or a scroll speed included in the change operation information), the distribution timing of the map information of a plurality of blocks is determined (step) ST46).
  • the scroll speed of the map display terminal 1 is three stages (high speed, medium speed, low speed)
  • the scroll speed is high
  • the map starting point of the drawing of a new block is indicated by the map three blocks ahead.
  • the time point when the drawing of the map of the new block is started is determined as the distribution timing of the map information two blocks ahead.
  • the point in time when the drawing of the map of the new block is started is determined as the distribution timing of the map information one block ahead.
  • this distribution timing is only an example, and for example, a time point when the center of a new block is displayed at the center of the screen may be determined as the distribution timing.
  • the map information distribution processing unit 39 of the map distribution server 4 encodes and modulates the map information of each block selected by the map information selection processing unit 45, and when the distribution timing determined by the distribution timing control unit 46 comes (step). (ST47) By outputting the modulation signal of the encoded data of the block to the network I / F unit 31, the modulation signal of the encoded data is distributed to the map display terminal 1 via the base station 2 (step ST48). For example, when the map of the block (2) in FIG.
  • the map information selection processing unit 45 selects the map information of the blocks (3), (4), and (6), and the distribution timing control unit 46 If the time when the drawing of the map of the new block is started is determined as the distribution timing of the map information two blocks ahead, the modulation signal of the encoded data of the map information of the blocks (3) and (4) is immediately distributed. Then, the modulation signal of the encoded data of the map information of the block (6) is distributed at the timing when the drawing of the map of the block (3) is started.
  • step ST49 an example in which the map information distribution processing unit 39 encodes map information is shown, but this is only an example, and map information may be distributed without encoding.
  • the processes of steps ST41 to ST48 in the map distribution server 4 are repeatedly performed until the map information distribution process is completed (step ST49).
  • the wireless communication unit 11 of the map display terminal 1 receives the modulation signal of the encoded data (step ST35 in FIG. 11).
  • the map information reception processing unit 15 of the map display terminal 1 demodulates the modulation signal of the encoded data when the wireless communication unit 11 receives the modulation signal of the encoded data, and decodes the map information from the encoded data after demodulation. (Step ST36).
  • the map information reception processing unit 15 does not perform the decoding process.
  • the map information management unit 16 of the map display terminal 1 holds the map information of each block decoded by the map information reception processing unit 15 for a necessary period. For example, the map information distributed with the scroll operation is held until the scroll operation is finished and the display of the map indicating the original current position is returned. However, when the map information management unit 16 has a sufficient memory capacity, the map information may be retained without being discarded in order to prepare for the next scroll operation.
  • the map drawing unit 17 of the map display terminal 1 collects travel information of the moving body from the travel information acquisition unit 13 as in the first embodiment, unless a scroll operation is received by the man-machine I / F unit 21. Then, the map information of the block including the current position of the moving object indicated by the travel information is acquired from the map information held by the map information management unit 16, and the map is drawn on the display 18 according to the map information. However, when a scroll operation is accepted by the man-machine I / F unit 21 as described above, the map information of the block corresponding to the scroll direction is acquired from the map information held by the map information management unit 16. Then, a map is drawn on the display 18 according to the map information (step ST37). The processes of steps ST31 to ST37 in the map display terminal 1 are repeatedly performed until the map display process is completed (step ST38).
  • the change operation information output unit 22 of the map display terminal 1 travels the map display change operation information (end) indicating the operation end time of the scroll operation, the scroll direction, and the map display terminal ID.
  • the information / change operation information transmission processing unit 23 outputs the information / change operation information.
  • the travel operation / change operation information transmission processing unit 23 receives the change operation information (end) of the map display from the change operation information output unit 22, the run information / change operation information transmission processing unit 23 encodes and modulates the change operation information (end). The modulated signal is output to the wireless communication unit 11.
  • the travel information / change operation information transmission processing unit 23 encodes the map display change operation information (end), but this is only an example, and the map display change operation information (end). May be modulated without encoding.
  • the radio communication unit 11 of the map display terminal 1 receives the modulation signal of the encoded data from the travel information / change operation information transmission processing unit 23, the radio communication unit 11 transmits the modulation signal of the encoded data to the map distribution server 4 via the base station 2. Send.
  • the network I / F unit 31 of the map distribution server 4 receives the modulation signal of the encoded data.
  • the network I / F unit 31 receives the modulation signal of the encoded data transmitted from the map display terminal 1
  • the travel information / change operation information reception processing unit 41 of the map distribution server 4 receives the modulation signal of the encoded data. Demodulate and decode map display change operation information (end) from the demodulated encoded data.
  • the travel information / change operation information transmission processing unit 23 of the map display terminal 1 does not encode the map display change operation information
  • the travel information / change operation information reception processing unit 41 does not perform the decoding process.
  • the information accumulation processing unit 42 of the map distribution server 4 uses the change operation information (end) as history information. Record in the history DB 43 (step ST43). However, the information accumulating processing unit 42 includes the change operation information (end) in order to distinguish it from the change operation information (end) of the map display in the other map display terminals 1 when recording the change operation information of the map display. With reference to the displayed map display terminal ID, the change operation information (end) is recorded for each map display terminal.
  • the map information distribution processing unit 39 of the map distribution server 4 has the change operation information (end) as history information even if the map information selected by the map information selection processing unit 45 includes map information of undistributed blocks. When the travel operation history DB 43 is recorded, the distribution of the map information is terminated.
  • the map distribution server 4 displays the map information DB 32 in which the map information is recorded and the map display transmitted from the map display terminal 1 in which the travel route is not set.
  • Traveling information / changing operation information reception processing unit 41 for receiving the changing operation information, and an information accumulating processing unit 42 for accumulating the changing operation information received by the traveling information / changing operation information receiving processing unit 41 in the traveling operation history DB 43;
  • the display range prediction unit 44 that predicts the display range of the map after the scroll operation according to the change operation information accumulated in the travel operation history DB 43, and the display range prediction from the map information recorded by the map information DB 32
  • a map information selection processing unit 45 for selecting map information corresponding to the display range predicted by the unit 44, and a location selected by the map information selection processing unit 45.
  • map information distribution processing unit 39 that distributes information to the map display terminal 1 is provided, appropriate map information corresponding to the scroll operation can be efficiently distributed to the map display terminal 1. As a result, it is possible to promptly display the map moving with the scroll operation on the map display terminal 1.
  • the display range prediction unit 44 refers to the change operation information accumulated in the travel operation history DB 43 and predicts the duration of the scroll operation, so that the map after the scroll operation is displayed.
  • the display range is predicted
  • the map operation distance on the screen of the map display terminal 1 is predicted with reference to the change operation information, so that the display range of the map after the scroll operation is predicted. It may be. That is, if it is known how much the map will move on the screen of the map display terminal 1 in one scroll operation, the map moving distance on the screen of the map display terminal 1 is predicted from the number of scroll operations. If the map movement distance on the screen is known, the display range of the map after the scroll operation can be obtained.
  • the display range prediction unit 44 predicts the display range of the map after the scroll operation at the start of the scroll operation.
  • the scroll operation is not performed (for example, When the scroll operation is performed for each scroll direction (at the end of the scroll operation)
  • the display range of the map is predicted in advance, and the display range that is predicted in advance when the actual scroll operation is performed You may make it deliver the map information of the block corresponding to.
  • the map information can be distributed more quickly.
  • the map display terminal 1 transmits the change operation information indicating the scroll operation for moving the display range of the map to the map distribution server 4.
  • the map display terminal 1 is the scale of the map.
  • the change operation information indicating the scale change operation for changing (enlarging or reducing) may be transmitted to the map distribution server 4.
  • the display range prediction unit 44 of the map distribution server 4 predicts the display range of the map after the scale change based on the change operation information, and the map information selection processing unit 45 is recorded by the map information DB 32. Map information corresponding to the display range predicted by the display range prediction unit 44 is selected from the map information.
  • changing the scale of a map does not move the center of the currently displayed map, but reduces the display range (enlarges the map) or enlarges the display range (reduces the map), and the map center moves. This is different from the scrolling operation, but is common to the scrolling operation in that it is an operation for changing the display range of the currently displayed map. For this reason, even if the change operation information is information indicating a map scale change operation, the display range prediction unit 44 can predict the display range of the map as in the case of information indicating a scroll operation.
  • the present invention is suitable for a map distribution system or a map distribution server that needs to efficiently distribute appropriate map information to a map display terminal even when a travel route is not set in advance on the map display terminal.

Landscapes

  • Engineering & Computer Science (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Remote Sensing (AREA)
  • Automation & Control Theory (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Databases & Information Systems (AREA)
  • Navigation (AREA)

Abstract

　地図配信サーバ４が、地図表示端末１から送信された移動体の走行情報を受信する走行情報受信処理部３３と、走行情報受信処理部３３により受信された走行情報を走行履歴ＤＢ３５に累積する情報累積処理部３４と、走行履歴ＤＢ３５により累積されている走行情報にしたがって移動体の走行経路を予測する走行経路予測部３６と、地図情報ＤＢ３２により記録されている地図情報の中から、走行経路予測部３６により予測された走行経路に対応する地図情報を選択する地図情報選択処理部３７とを備え、地図情報配信処理部３９が地図情報選択処理部３７により選択された地図情報を地図表示端末１に配信する。

Description

地図配信システム、地図配信サーバ及び地図表示端末
　この発明は、地図情報を配信する地図配信サーバと、地図配信サーバから配信された地図情報にしたがって地図を表示する地図表示端末と、地図配信サーバ及び地図表示端末からなる地図配信システムとに関するものである。
　以下の特許文献１には、携帯端末が走行経路を設定すると、その走行経路を地図配信サーバに送信し、地図配信サーバが携帯端末から走行経路を受信すると、その走行経路を含むブロックの地図情報（携帯端末の画面サイズに見合うサイズの地図情報）を順次携帯端末に配信する地図配信システムが開示されている。
　以下の特許文献２～５でも、地図配信サーバが携帯端末から走行経路を受信すると、その走行経路を含むブロックの地図情報を携帯端末に配信する地図配信システムが開示されているが、特に、特許文献２では、路側基地局からの路車間通信によって、周辺の地図情報などを配信するようにしている。
　また、特許文献３では、路車間通信ではなく、無線通信の基地局から周辺の地図情報などを配信するようにしている。
　特許文献４では、地図配信サーバが地図情報を携帯端末に配信する際、１回当りの配信データ量を一定にするために、地図情報を細分割するようにしている。
　また、特許文献５では、地図情報の種別によって優先度を設定し、通信状況などに応じて優先度が高い地図情報を先に配信するようにしている。
特開２００２－０７３６２１号公報（第３頁～６頁、図３） 特開２００４－０２０５１７号公報（第７頁～９頁、図１） 特開２００４－１２５４０９号公報（第４頁～５頁、図２） 特開２００４－３４７６８５号公報（第７頁～８頁、図２、図４） 特開２００５－０１００６０号公報（第５頁～６頁、図８）
　従来の地図配信システムは以上のように構成されているので、地図配信サーバが走行経路を含むブロックの地図情報を事前に準備して、その地図情報を効率的に携帯端末に配信することができる。しかし、携帯端末において、走行経路が設定されていない場合、地図配信サーバが適正な地図情報を携帯端末に配信することができない課題があった。
　なお、１回当りの配信データ量を一定にすることや、優先度が高い地図情報を先に配信することなどで、地図情報の配信の効率化を図っているが、走行経路が設定されていない場合には、やはり、地図配信サーバが適正な地図情報を携帯端末に配信することができない。
　この発明は上記のような課題を解決するためになされたもので、事前に走行経路が設定されていない場合でも、適正な地図情報を効率的に配信することができる地図配信システム及び地図配信サーバを得ることを目的とする。
　また、この発明は、事前に走行経路を設定していない場合でも、地図配信サーバから適正な地図情報を受信して地図を表示することができる地図表示端末を得ることを目的とする。
　この発明に係る地図配信システムは、地図配信サーバが、地図情報を記録している地図情報記録手段と、地図表示端末から送信された移動体の走行情報又は地図表示の変更操作情報を受信する情報受信手段と、情報受信手段により受信された走行情報又は変更操作情報を累積する情報累積手段と、地図情報記録手段により記録されている地図情報の中から、情報累積手段により累積されている走行情報又は変更操作情報にしたがって配信対象の地図情報を選択する地図情報選択手段と、地図情報選択手段により選択された地図情報を地図表示端末に配信する地図情報配信手段とを備えるようにしたものである。
　この発明によれば、地図配信サーバが、地図情報を記録している地図情報記録手段と、地図表示端末から送信された移動体の走行情報又は地図表示の変更操作情報を受信する情報受信手段と、情報受信手段により受信された走行情報又は変更操作情報を累積する情報累積手段と、地図情報記録手段により記録されている地図情報の中から、情報累積手段により累積されている走行情報又は変更操作情報にしたがって配信対象の地図情報を選択する地図情報選択手段と、地図情報選択手段により選択された地図情報を地図表示端末に配信する地図情報配信手段とを備えるように構成したので、地図表示端末において、事前に走行経路が設定されていない場合でも、適正な地図情報を効率的に地図表示端末に配信することができる効果がある。
この発明の実施の形態１による地図配信システムを示す構成図である。 この発明の実施の形態１による地図表示端末１を示す構成図である。 この発明の実施の形態１による地図配信サーバ４を示す構成図である。 この発明の実施の形態１による地図表示端末１の処理内容を示すフローチャートである。 この発明の実施の形態１による地図配信サーバ４の処理内容を示すフローチャートである。 走行経路予測部３６による走行経路の予測結果の一例を示す説明図である。 走行回数が多い経路の一例を示す説明図である。 地図情報選択処理部３７により選択される地図情報の一例を示す説明図である。 この発明の実施の形態２による地図表示端末１を示す構成図である。 この発明の実施の形態２による地図配信サーバ４を示す構成図である。 この発明の実施の形態２による地図表示端末１の処理内容の一部を示すフローチャートである。 この発明の実施の形態２による地図配信サーバ４の処理内容の一部を示すフローチャートである。
　以下、この発明をより詳細に説明するために、この発明を実施するための形態について、添付の図面に従って説明する。
実施の形態１．
　図１はこの発明の実施の形態１による地図配信システムを示す構成図である。
　図１において、地図表示端末１は例えば自動車などの移動体に搭載されているカーナビゲーション装置や、移動体である人間が所持する携帯情報端末（例えば、携帯電話、モバイルＰＣなど）などが該当し、移動体の走行情報を基地局２を介して地図配信サーバ４に送信する機能、基地局２を介して、地図配信サーバ４から配信された地図情報を受信する機能、その地図情報にしたがって地図を表示する機能など実装している。
　基地局２は路側基地局や無線基地局などが該当し、地図表示端末１と無線通信を確立して、地図表示端末１から送信された移動体の走行情報を地図配信サーバ４に転送する一方、地図配信サーバ４から配信された地図情報を基地局２に転送する。
　ネットワーク３は例えばインターネットなどの通信回線が該当し、基地局２と地図配信サーバ４が接続されている。
　図１の例では、１台の基地局２だけがネットワーク３に接続されているが、実際には数多くの基地局２がネットワーク３に接続されている。
　地図配信サーバ４は走行経路が未設定の地図表示端末１から送信された移動体の走行情報を受信する機能、その走行情報にしたがって配信対象の地図情報を選択する機能、地図情報を地図表示端末１に配信する機能などを実装している。
　図２はこの発明の実施の形態１による地図表示端末１を示す構成図である。
　図２において、無線通信部１１は例えばアンテナや無線通信機器などから構成されており、基地局２と無線通信を確立して、後述する変調信号を送受信する処理を実施する。
　ＧＰＳ受信機１２は複数のＧＰＳ衛星から配信されているＧＰＳ信号を受信する処理を実施する。
　走行情報取得部１３は例えばＣＰＵを実装している半導体集積回路、あるいは、ワンチップマイコンなどから構成されており、ＧＰＳ受信機１２により受信されたＧＰＳ信号から、地図表示端末１を搭載している移動体の現在位置を特定するとともに、前回特定時の位置と現在位置から移動体の移動方向などを特定する処理を実施する。
　また、走行情報取得部１３は移動体の現在位置、移動方向、現在時刻及び移動体ＩＤ（地図表示端末１を搭載している移動体に割り当てられているユニークな識別情報）などを示す移動体の走行情報を定期的に出力する処理を実施する。
　ここでは、走行情報取得部１３が、ＧＰＳ受信機１２により受信されたＧＰＳ信号から現在位置や移動方向等を特定する例を示しているが、移動体に搭載されているジャイロセンサの計測結果などから現在位置や移動方向等を特定するようにしてもよい。また、無線通信部１１と無線通信が確立している基地局２の位置情報から、移動体の現在位置等を特定するようにしてもよい。
　なお、ＧＰＳ受信機１２及び走行情報取得部１３から情報取得手段が構成されている。
　走行情報送信処理部１４は例えば符号化器や変調器などから構成されており、走行情報取得部１３から移動体の走行情報を受ける毎に、その移動体の走行情報を符号化して変調し、無線通信部１１を介して、その符号化データの変調信号を基地局２経由で地図配信サーバ４に送信する処理を実施する。
　ここでは、走行情報送信処理部１４が移動体の走行情報を符号化する例を示しているが、これは一例に過ぎず、移動体の走行情報を必ずしも符号化する必要はない。
　なお、無線通信部１１及び走行情報送信処理部１４から情報送信手段が構成されている。
　地図情報受信処理部１５は例えば復号器や復調器などから構成されており、無線通信部１１が地図配信サーバ４から基地局２経由で配信された符号化データの変調信号を受信すると、その符号化データの変調信号を復調し、復調後の符号化データから地図情報を復号する処理を実施する。
　なお、無線通信部１１及び地図情報受信処理部１５から地図情報受信手段が構成されている。
　地図情報管理部１６は例えばＲＡＭやハードディスクなどの記憶媒体などから構成されており、地図情報受信処理部１５により復号された地図情報を必要な期間保持する処理を実施する。
　地図描画部１７は例えばＧＰＵ（Ｇｒａｐｈｉｃｓ　Ｐｒｏｃｅｓｓｉｎｇ　Ｕｎｉｔ）などから構成されており、地図情報管理部１６により保持されている地図情報のうち、移動体の現在位置を含む地図情報にしたがって地図をディスプレイ１８に描画する処理を実施する。
　ディスプレイ１８は地図や操作内容などを表示する表示器である。
　なお、地図情報管理部１６、地図描画部１７及びディスプレイ１８から地図表示手段が構成されている。
　図２の例では、地図表示端末１の構成要素である無線通信部１１、ＧＰＳ受信機１２、走行情報取得部１３、走行情報送信処理部１４、地図情報受信処理部１５、地図情報管理部１６及び地図描画部１７のそれぞれが専用のハードウェアで構成されているものを想定しているが、地図表示端末１の全部又は一部がコンピュータで構成される場合、無線通信部１１、ＧＰＳ受信機１２、走行情報取得部１３、走行情報送信処理部１４、地図情報受信処理部１５、地図情報管理部１６及び地図描画部１７の処理内容を示すプログラムの全部又は一部をコンピュータのメモリに格納し、当該コンピュータのＣＰＵが当該プログラムを実行するようにしてもよい。
　図４はこの発明の実施の形態１による地図表示端末１の処理内容を示すフローチャートである。
　図３はこの発明の実施の形態１による地図配信サーバ４を示す構成図である。
　図３において、ネットワークＩ／Ｆ部３１はネットワーク３に対するインタフェース機器である。
　地図情報ＤＢ３２は例えばハードディスクなどの記録装置から構成されており、地図情報を記録しているデータベースである。
　この実施の形態１では、地図情報ＤＢ３２により記録されている地図情報は、地図表示端末１の画面サイズに見合うサイズのブロック（例えば、縦○○メートル×横△△メートルの地図範囲のブロック）に分割されているものとする。なお、地図情報ＤＢ３２は地図情報記録手段を構成している。
　走行情報受信処理部３３はネットワークＩ／Ｆ部３１が地図表示端末１から基地局２経由で送信された符号化データの変調信号を受信すると、その符号化データの変調信号を復調し、復調後の符号化データから移動体の走行情報を復号する処理を実施する。
　なお、ネットワークＩ／Ｆ部３１及び走行情報受信処理部３３から情報受信手段が構成されている。
　情報累積処理部３４は走行情報受信処理部３３により復号された移動体の走行情報を履歴情報として、走行履歴ＤＢ３５に記録する処理を実施する。
　走行履歴ＤＢ３５は例えばハードディスクなどの記録装置から構成されており、移動体の走行情報を履歴情報として累積するデータベースである。
　なお、情報累積処理部３４及び走行履歴ＤＢ３５から情報累積手段が構成されている。
　走行経路予測部３６は走行履歴ＤＢ３５により累積されている走行情報に基づいて、地図表示端末１を搭載している移動体の走行経路を予測する処理を実施する。
　即ち、走行経路予測部３６は走行履歴ＤＢ３５により累積されている走行情報を参照して、移動体の走行経路として選択可能な１以上の経路における当該移動体の過去の走行回数を比較し、過去の走行回数が最も多い経路を当該移動体の走行経路に決定する処理を実施する。
　地図情報選択処理部３７は地図情報ＤＢ３２により記録されている複数のブロックの地図情報の中から、走行経路予測部３６により予測された走行経路に対応するブロックの地図情報を選択する処理を実施する。
　なお、走行経路予測部３６及び地図情報選択処理部３７から地図情報選択手段が構成されている。
　配信タイミング制御部３８は走行情報受信処理部３３により復号された走行情報が示す移動体の現在位置等にしたがって、地図情報選択処理部３７により選択された各ブロックの地図情報の配信タイミングを決定する処理を実施する。
　地図情報配信処理部３９は地図情報選択処理部３７により選択されたブロックの地図情報を符号化して変調し、配信タイミング制御部３８により決定された配信タイミングに合わせて、その地図情報の符号化データの変調信号をネットワークＩ／Ｆ部３１に出力することで、その符号化データの変調信号を基地局２経由で地図表示端末１に配信する処理を実施する。
　ここでは、地図情報配信処理部３９が地図情報を符号化する例を示しているが、これは一例に過ぎず、地図情報を必ずしも符号化する必要はない。
　なお、ネットワークＩ／Ｆ部３１、配信タイミング制御部３８及び地図情報配信処理部３９から地図情報配信手段が構成されている。
　図３の例では、地図配信サーバ４の構成要素であるネットワークＩ／Ｆ部３１、走行情報受信処理部３３、情報累積処理部３４、走行経路予測部３６、地図情報選択処理部３７、配信タイミング制御部３８及び地図情報配信処理部３９のそれぞれが専用のハードウェア（例えば、ＣＰＵを実装している半導体集積回路、あるいは、ワンチップマイコンなど）で構成されているものを想定しているが、地図配信サーバ４の全部又は一部がコンピュータで構成される場合、ネットワークＩ／Ｆ部３１、走行情報受信処理部３３、情報累積処理部３４、走行経路予測部３６、地図情報選択処理部３７、配信タイミング制御部３８及び地図情報配信処理部３９の処理内容を示すプログラムの全部又は一部をコンピュータのメモリに格納し、当該コンピュータのＣＰＵが当該プログラムを実行するようにしてもよい。
　図５はこの発明の実施の形態１による地図配信サーバ４の処理内容を示すフローチャートである。
　次に動作について説明する。
　地図表示端末１では、一般的に、目的地に至る走行経路の検索や設定を実施する機能を備えているが、この実施の形態１では、走行経路の検索や設定が行われていないものとして説明する。
　地図表示端末１のＧＰＳ受信機１２は、複数のＧＰＳ衛星から配信されているＧＰＳ信号を受信する。
　地図表示端末１の走行情報取得部１３は、ＧＰＳ受信機１２が複数のＧＰＳ衛星から配信されたＧＰＳ信号の受信に成功すると（図４のステップＳＴ１）、複数のＧＰＳ信号に含まれているＧＰＳ衛星の軌道情報（例えば、ＧＰＳ衛星が現在位置している緯度、経度、高度など）を参照して、三角測量の要領で、地図表示端末１を搭載している移動体の現在位置を特定する（ステップＳＴ２）。
　また、走行情報取得部１３は、移動体の現在位置と、前回特定時の移動体の位置とを比較して、移動体の移動方向を特定する（ステップＳＴ３）。
　走行情報取得部１３は、移動体の現在位置及び移動方向を特定すると、移動体の現在位置、移動方向、現在時刻及び移動体ＩＤ（地図表示端末１を搭載している移動体に割り当てられているユニークな識別情報）を示す移動体の走行情報を走行情報送信処理部１４に出力する。
　なお、走行情報取得部１３は、移動体の走行情報を定期的に走行情報送信処理部１４に出力するが、地図表示端末１を搭載している移動体の現在位置等を特定する際、ＧＰＳ信号を用いずに、移動体に搭載されているジャイロセンサの計測結果などから現在位置や移動方向等を特定するようにしてもよい。
　また、無線通信部１１と無線通信が確立している基地局２の位置情報から、移動体の現在位置等を特定するようにしてもよい。
　地図表示端末１の走行情報送信処理部１４は、走行情報取得部１３から移動体の走行情報を受けると、その移動体の走行情報を符号化して変調し、その符号化データの変調信号を無線通信部１１に出力する（ステップＳＴ４）。
　ここでは、走行情報送信処理部１４が移動体の走行情報を符号化する例を示しているが、これは一例に過ぎず、移動体の走行情報を符号化せずに変調するようにしてもよい。
　地図表示端末１の無線通信部１１は、走行情報送信処理部１４から符号化データの変調信号を受けると、その符号化データの変調信号を基地局２経由で地図配信サーバ４に送信する（ステップＳＴ５）。
　地図配信サーバ４のネットワークＩ／Ｆ部３１は、地図表示端末１が走行情報の符号化データの変調信号を送信すると、その符号化データの変調信号を受信する（図５のステップＳＴ２１）。
　地図配信サーバ４の走行情報受信処理部３３は、ネットワークＩ／Ｆ部３１が地図表示端末１から送信された符号化データの変調信号を受信すると、その符号化データの変調信号を復調し、復調後の符号化データから移動体の走行情報を復号する（ステップＳＴ２２）。
　ただし、地図表示端末１の走行情報送信処理部１４が移動体の走行情報を符号化していない場合は、走行情報受信処理部３３で復号処理は行われない。
　地図配信サーバ４の情報累積処理部３４は、走行情報受信処理部３３が移動体の走行情報を復号すると、その走行情報を履歴情報として、走行履歴ＤＢ３５に記録する（ステップＳＴ２３）。
　ただし、情報累積処理部３４は、移動体の走行情報を記録する際、他の移動体の走行情報と区別するため、走行情報に含まれている移動体ＩＤを参照して、その走行情報を移動体別に記録する。
　地図配信サーバ４の走行経路予測部３６は、走行履歴ＤＢ３５により累積されている走行情報の中から、地図表示端末１を搭載している移動体の走行情報を取得し、その走行情報に基づいて、当該移動体の走行経路を予測する（ステップＳＴ２４）。
　即ち、走行経路予測部３６は、地図表示端末１を搭載している移動体の最新の走行情報を参照して、その移動体の現在位置と移動方向を認識することで、移動体の走行経路として選択可能な１以上の経路を特定する。
　例えば、移動体である車両が、図６に示すように、Ａ地点の手前を図中左方向に移動している場合、Ａ地点を例にとると、Ａ地点は十字路であるため、移動体の走行経路として選択可能な経路が、直進方向（図中左方向）の経路と、左折方向（図中下方向）の経路と、右折方向（図中上方向）の経路になる。
　このとき、例えば、左折方向（図中下方向）の経路が、進入禁止であるなどの交通規則がある場合、左折方向（図中下方向）の経路は、移動体の走行経路として選択可能な経路から除外される。
　走行経路予測部３６は、例えば、Ａ地点において、移動体の走行経路として選択可能な経路を特定すると、走行履歴ＤＢ３５により累積されている過去の走行情報を参照して、選択可能な３つの経路（直進方向の経路、左折方向の経路、右折方向の経路）における当該移動体の過去の走行回数を比較し、過去の走行回数が最も多い経路を当該移動体の走行経路に決定する。
　例えば、直進方向の経路の走行回数が２回、左折方向の経路の走行回数が１回、右折方向の経路が５回であるとすれば、移動体の走行経路として、右折方向の経路を予測する。
　なお、選択可能な複数の経路の走行回数が同じである場合や、どの経路も一度も走行していないような場合には、移動体の走行経路として、所定の方向の経路（例えば、直進方向の経路）を予測するようにしてもよい。
　また、１つの経路が主要道路である一方、他の経路が道幅が狭く交通量が少ない道路であるような場合には、走行回数が同じであれば、移動体の走行経路として、優先的に主要道路の経路を予測するようにしてもよい。
　ただし、これは一例に過ぎず、例えば、有名な観光地やランドマークなどに向かう方向の経路を予測するようにしてもよい。
　図６の例では、Ａ地点から順番に、道路の分岐がある地点（Ｂ地点～Ｎ地点）毎に、移動体の走行経路を予測しており、点線で示す経路が予測結果となっている。
　ここでは、走行経路予測部３６が、移動体の走行経路を予測する際に、移動体の走行経路として選択可能な１以上の経路の走行回数を比較するようにしているが、図７に示すように、過去の走行履歴を地図上に点線で描画し、走行回数に比例して当該経路の描画線を濃い線で表すようにすると、走行履歴が多い経路は、実線のように表すことができる。したがって、最も濃い線で表されている経路を走行線路として予測することもできる。
　走行経路予測部３６は、上記のようにして、地図表示端末１を搭載している移動体の走行経路を予測するが、既に移動体の走行経路を予測しており、その移動体が予測経路の途中まで進行（例えば、Ｃ地点辺りまで進行）しているような状況化では、その移動体に対する走行経路の予測処理は行わない。
　ただし、その移動体が既に予測の最終地点付近（例えば、Ｎ地点）まで進行していれば、その移動体の走行経路を新たに予測する。
　また、その移動体の最新の走行情報が示す現在位置が、先に予測している走行経路上にない場合、再度、その移動体の走行経路を予測する。走行経路の予測方法は、最初に行っている予測方法と同様の予測方法を用いてもよいし、他の予測方法を用いてもよい。
　地図配信サーバ４の地図情報選択処理部３７は、走行経路予測部３６が移動体の走行経路を予測すると、地図情報ＤＢ３２により記録されている複数のブロックの地図情報の中から、走行経路予測部３６により予測された走行経路に対応するブロックの地図情報を選択する（ステップＳＴ２５）。
　地図配信サーバ４が、走行経路予測部３６により予測された走行経路に沿って地図情報を配信する際、走行経路予測部３６により予測された走行経路が、地図表示端末１で描画される地図の中心にくるように表示するには、その走行経路を含むブロックの地図情報だけでなく、そのブロックの周囲のブロック（走行経路を含まないブロック）の地図情報も配信する必要がある。
　図８は地図情報選択処理部３７により選択される地図情報の一例を示す説明図であり、図８の例では、走行経路予測部３６により予測された走行経路を含むブロック（１）（２）（３）（４）（６）（７）（９）（１０）の他に、その走行経路を含まないブロック（５）（８）の地図情報も選択している。
　地図配信サーバ４の配信タイミング制御部３８は、地図情報選択処理部３７が配信対象のブロックの地図情報を選択すると、走行情報受信処理部３３により復号された走行情報が示す移動体の現在位置等にしたがって、各ブロックの地図情報の配信タイミングを決定する（ステップＳＴ２６）。
　即ち、配信タイミング制御部３８は、例えば、移動体が図８に示すブロック（１）内に存在するときに、走行経路予測部３６により走行経路が予測された場合、ブロック（１）（２）の地図情報については直ちに配信させるための配信タイミングを決定するが、ブロック（３）～（１０）の地図情報の配信タイミングは、次のように決定する。
　例えば、ブロック（３）の地図情報は、移動体の最新の走行情報を監視し、その走行情報が示す移動体の現在位置が、先に配信しているブロック（１）の中心に移動したタイミングを配信タイミングに決定する。
　同様に、例えば、ブロック（４）の地図情報は、移動体の最新の走行情報が示す移動体の現在位置が、先に配信しているブロック（２）の中心に移動したタイミングを配信タイミングに決定し、ブロック（５）の地図情報は、移動体の最新の走行情報が示す移動体の現在位置が、先に配信しているブロック（３）の中心に移動したタイミングを配信タイミングに決定する。
　つまり、配信タイミング制御部３８は、現在、地図表示端末１で表示されている地図に係るブロックの中心まで、移動体が移動したタイミングで、上記ブロックの２つ先のブロックの地図情報が配信される配信タイミングを決定する。
　地図配信サーバ４の地図情報配信処理部３９は、地図情報選択処理部３７により選択された各ブロックの地図情報を符号化して変調し、配信タイミング制御部３８により決定された配信タイミングになると（ステップＳＴ２７）、当該ブロックの符号化データの変調信号をネットワークＩ／Ｆ部３１に出力することで、その符号化データの変調信号を基地局２経由で地図表示端末１に配信する（ステップＳＴ２８）。
　図８の例では、ブロック（１）（２）の地図情報の符号化データの変調信号は直ちに配信し、ブロック（３）～（１０）の地図情報の符号化データの変調信号は、移動体がブロック（１）～（８）の中心に移動したタイミングで配信する。
　ここでは、地図情報配信処理部３９が地図情報を符号化する例を示しているが、これは一例に過ぎず、地図情報を符号化せずに配信してもよい。
　地図配信サーバ４におけるステップＳＴ２１～ＳＴ２８の処理は、地図情報の配信処理が終了するまで繰り返し実施される（ステップＳＴ２９）。
　地図表示端末１の無線通信部１１は、地図配信サーバ４が地図情報の符号化データの変調信号を配信すると、その符号化データの変調信号を受信する（図４のステップＳＴ６）。
　地図表示端末１の地図情報受信処理部１５は、無線通信部１１が符号化データの変調信号を受信すると、その符号化データの変調信号を復調し、復調後の符号化データから地図情報を復号する（ステップＳＴ７）。
　ただし、地図配信サーバ４の地図情報配信処理部３９が、地図情報を符号化していない場合は、地図情報受信処理部１５で復号処理は行われない。
　地図表示端末１の地図情報管理部１６は、地図情報受信処理部１５により復号された各ブロックの地図情報を必要な期間保持する。
　例えば、ブロック（１）の地図情報は、移動体がブロック（３）の範囲内に移動するまで保持し、ブロック（２）の地図情報は、移動体がブロック（４）の範囲内に移動するまで保持する。
　地図表示端末１の地図描画部１７は、走行情報取得部１３から移動体の走行情報を収集し、地図情報管理部１６により保持されている地図情報の中から、その走行情報が示す移動体の現在位置を含むブロックの地図情報を取得し、その地図情報にしたがって地図をディスプレイ１８に描画する（ステップＳＴ８）。
　ただし、地図描画部１７は、地図を描画する際、移動体のシンボルを地図上の現在位置に表示するとともに、移動体の現在位置が画面の中心に位置するように表示するため、現在位置がブロックの中心に存在しない限り、移動体の現在位置を含むブロックの地図情報だけでは、ディスプレイ１８の全体に地図を描画することができない。
　例えば、移動体がブロック（１）からブロック（２）の範囲内に移動した直後では、移動体がブロック（２）の右隅に存在しているため、移動体の現在位置が画面の中心にくるように表示すると、ブロック（２）の地図情報だけでは、ディスプレイ１８の約右半分が欠けているような地図表示になる。
　そこで、ディスプレイ１８の約右半分にも地図を表示するため、ブロック（１）の地図情報についても取得し、ブロック（１）（２）の地図情報にしたがって地図をディスプレイ１８に描画する。
　地図表示端末１におけるステップＳＴ１～ＳＴ８の処理は、地図の表示処理が終了するまで繰り返し実施される（ステップＳＴ９）。
　以上で明らかなように、この実施の形態１によれば、地図配信サーバ４が、地図情報を記録している地図情報ＤＢ３２と、走行経路が未設定の地図表示端末１から送信された移動体の走行情報を受信する走行情報受信処理部３３と、走行情報受信処理部３３により受信された走行情報を走行履歴ＤＢ３５に累積する情報累積処理部３４と、走行履歴ＤＢ３５により累積されている走行情報にしたがって移動体の走行経路を予測する走行経路予測部３６と、地図情報ＤＢ３２により記録されている地図情報の中から、走行経路予測部３６により予測された走行経路に対応する地図情報を選択する地図情報選択処理部３７と、地図情報選択処理部３７により選択された地図情報を地図表示端末１に配信する地図情報配信処理部３９とを備えるように構成したので、地図表示端末１において、事前に走行経路が設定されていない場合でも、適正な地図情報を効率的に地図表示端末１に配信することができる効果を奏する。
　また、この実施の形態１によれば、走行情報受信処理部３３により受信された最新の走行情報が示す移動体の現在位置が、以前予測した走行経路上にない場合、走行経路予測部３６が、走行履歴ＤＢ３５に累積されている走行情報にしたがって移動体の走行経路を再予測し、地図情報選択処理部３７が、地図情報ＤＢ３２により記録されている地図情報の中から、走行経路予測部３６により再予測された走行経路に対応する地図情報を再選択するように構成したので、最初の予測結果通りに移動体が走行しない場合でも、適正な地図情報を選択することができる効果を奏する。
　また、この実施の形態１によれば、配信タイミング制御部３８が、移動体の走行情報が示す移動体の現在位置にしたがって、地図情報選択処理部３７により選択された各ブロックの地図情報の配信タイミングを決定し、地図情報配信処理部３９が、その配信タイミングに合わせて各ブロックの地図情報を地図表示端末１に配信するように構成したので、地図表示端末１１が地図の描画に必要な地図情報を適切なタイミングで取得することができるようになり、その結果、地図表示の高速化を図ることができるとともに、必要以上の地図情報を保持する必要がなくなり、メモリ容量を小さくすることができる効果を奏する。
　この実施の形態１によれば、地図情報選択処理部３７が、地図表示端末１により現在表示されている地図のブロックより、走行経路予測部３６により予測された走行経路上で複数ブロック先の地図情報を事前に選択しておき、地図情報配信処理部３９が、地図情報選択処理部３７により事前に選択されたブロックの地図情報を地図表示端末１に配信するように構成したので、地図表示端末１が地図を描画する際に必要な地図情報が既に取得済みの状態になり、地図を速やかに表示することができる効果を奏する。
　また、この実施の形態１によれば、走行経路予測部３６が移動体の走行経路を予測する際、走行履歴ＤＢ３５に累積されている走行情報を参照して、移動体の走行経路として選択可能な１以上の経路における移動体の過去の走行回数を比較し、過去の走行回数が最も多い経路を移動体の走行経路に決定するように構成したので、統計的に走行する可能性が高い経路を移動体の走行経路として予測することができる効果を奏する。
　なお、この実施の形態１では、地図表示端末１の走行情報取得部１３が、移動体の現在位置や移動方向を特定し、移動体の現在位置、移動方向、現在時刻及び移動体ＩＤなどを示す移動体の走行情報を定期的に出力するものを示したが、移動体の現在位置や移動方向の他に、移動体の走行速度を特定し（走行速度は、移動体の現在位置と、前回特定時の移動体の位置との距離を算出し、その距離を時刻差（現在時刻と前回特定時の時刻との差）で除算することで特定することができる）、移動体の現在位置、移動方向、移動速度、現在時刻及び移動体ＩＤを示す移動体の走行情報を定期的に出力するようにしてもよい。
　この場合、地図配信サーバ４の走行経路予測部３６では、移動体の走行速度を考慮して、移動体の走行経路を予測することができ、配信タイミング制御部３８では、移動体の走行速度を考慮して、地図情報の配信タイミングを決定することができる。
　この実施の形態１では、走行経路予測部３６が移動体の走行経路を予測する際、走行履歴ＤＢ３５に累積されている走行情報を参照して、移動体の走行経路として選択可能な１以上の経路における移動体の過去の走行回数を比較し、過去の走行回数が最も多い経路を移動体の走行経路に決定するものを示したが、走行経路予測部３６が、地図表示端末１を搭載している移動体（以下、「予測対象移動体」と称する）と異なる他の移動体の走行情報を参照して、予測対象移動体の走行経路として選択可能な１以上の経路における他の移動体の過去の走行回数を比較し、過去の走行回数が最も多い経路を予測対象移動体の走行経路に決定するようにしてもよい。
　例えば、予測対象移動体の走行経路として選択可能な１以上の経路における予測対象移動体の過去の走行回数が全て０回であるような場合、所定方向の経路（例えば、直進方向の経路）などを予測せざるを得ないが、他の移動体の走行回数が多い経路は、予測対象移動体も走行する可能性が高いため、他の移動体の過去の走行回数が最も多い経路を予測対象移動体の走行経路に決定すれば、走行する可能性が高い経路を予測対象移動体の走行経路として予測することができる。
　なお、この実施の形態１では、走行経路予測部３６が、移動体の走行経路を１本の経路に絞り込んでいるが、上述したように、地図情報配信処理部３９が配信する地図情報は、ブロック単位の地図情報であるため（図８を参照）、予測経路は厳密に道路を限定しなくてもよい。即ち、ある同じブロックを通る複数の経路にも対応できるため、必ずしも予測経路を１本に絞る必要がない。
実施の形態２．
　上記実施の形態１では、地図表示端末１が移動体の走行情報を地図配信サーバ４に送信し、地図配信サーバ４が地図表示端末１から送信された走行情報にしたがって移動体の走行経路を予測して、その走行経路に対応する地図情報を選択して地図表示端末１に配信するものを示したが、地図表示端末１が地図の表示範囲を移動するスクロール操作を示す変更操作情報を地図配信サーバ４に送信し、地図配信サーバ４が地図表示端末１から送信された変更操作情報にしたがってスクロール操作後の地図の表示範囲を予測し、スクロール操作後の地図の表示範囲に対応する地図情報を選択して地図表示端末１に配信するようにしてもよい。
　この実施の形態２では、地図表示端末１が地図の描画を開始する前に、地図情報を効率的に配信する例を説明する。
　図９はこの発明の実施の形態２による地図表示端末１を示す構成図であり、図において、図２と同一符号は同一または相当部分を示すので説明を省略する。
　マンマシンＩ／Ｆ部２１は例えばタッチパネル、リモコン、キーボード、マウスなどのマンマシンインタフェースであり、ディスプレイ１８に表示されている地図の表示範囲を移動するスクロール操作を受け付ける処理を実施する。
　変更操作情報出力部２２は例えばＣＰＵを実装している半導体集積回路、あるいは、ワンチップマイコンなどから構成されており、マンマシンＩ／Ｆ部２１により受け付けられたスクロール操作を示す地図表示の変更操作情報を走行情報／変更操作情報送信処理部２３に出力する処理を実施する。
　なお、マンマシンＩ／Ｆ部２１及び変更操作情報出力部２２から情報取得手段が構成されている。
　走行情報／変更操作情報送信処理部２３は例えば符号化器や変調器などから構成されており、図２の走行情報送信処理部１４と同様に、走行情報取得部１３から移動体の走行情報を受ける毎に、その移動体の走行情報を符号化して変調し、無線通信部１１を介して、その符号化データの変調信号を基地局２経由で地図配信サーバ４に送信する処理を実施する。
　また、変更操作情報出力部２２から地図表示の変更操作情報を受けると、その変更操作情報を符号化して変調し、無線通信部１１を介して、その符号化データの変調信号を基地局２経由で地図配信サーバ４に送信する処理を実施する。
　なお、無線通信部１１及び走行情報／変更操作情報送信処理部２３から情報送信手段が構成されている。
　図９の例では、地図表示端末１の構成要素である無線通信部１１、ＧＰＳ受信機１２、走行情報取得部１３、マンマシンＩ／Ｆ部２１、変更操作情報出力部２２、走行情報／変更操作情報送信処理部２３、地図情報受信処理部１５、地図情報管理部１６及び地図描画部１７のそれぞれが専用のハードウェアで構成されているものを想定しているが、地図表示端末１の全部又は一部がコンピュータで構成される場合、無線通信部１１、ＧＰＳ受信機１２、走行情報取得部１３、マンマシンＩ／Ｆ部２１、変更操作情報出力部２２、走行情報／変更操作情報送信処理部２３、地図情報受信処理部１５、地図情報管理部１６及び地図描画部１７の処理内容を示すプログラムの全部又は一部をコンピュータのメモリに格納し、当該コンピュータのＣＰＵが当該プログラムを実行するようにしてもよい。
　図１１はこの発明の実施の形態２による地図表示端末１の処理内容の一部を示すフローチャートである。
　図１０はこの発明の実施の形態２による地図配信サーバ４を示す構成図であり、図において、図３と同一符号は同一または相当部分を示すので説明を省略する。
　走行情報／変更操作情報受信処理部４１はネットワークＩ／Ｆ部３１が地図表示端末１から基地局２経由で送信された符号化データの変調信号を受信すると、その符号化データの変調信号を復調し、復調後の符号化データから移動体の走行情報又は地図表示の変更操作情報を復号する処理を実施する。
　なお、ネットワークＩ／Ｆ部３１及び走行情報／変更操作情報受信処理部４１から情報受信手段が構成されている。
　情報累積処理部４２は走行情報／変更操作情報受信処理部４１により復号された移動体の走行情報又は地図表示の変更操作情報を履歴情報として、走行操作履歴ＤＢ４３に記録する処理を実施する。
　走行操作履歴ＤＢ４３は例えばハードディスクなどの記録装置から構成されており、移動体の走行情報又は地図表示の変更操作情報を履歴情報として累積するデータベースである。
　なお、情報累積処理部４２及び走行操作履歴ＤＢ４３から情報累積手段が構成されている。
　表示範囲予測部４４は走行操作履歴ＤＢ４３により累積されている変更操作情報に基づいて、スクロール操作後の地図の表示範囲を予測する処理を実施する。
　即ち、表示範囲予測部４４は走行操作履歴ＤＢ４３により累積されている変更操作情報を参照して、スクロール操作の継続時間を予測することで、スクロール操作後の地図の表示範囲を予測する処理を実施する。
　地図情報選択処理部４５は地図情報ＤＢ３２により記録されている複数のブロックの地図情報の中から、走行経路予測部３６により予測された走行経路に対応するブロックの地図情報又は表示範囲予測部４４により予測された表示範囲に対応するブロックの地図情報を選択する処理を実施する。
　なお、走行経路予測部３６、表示範囲予測部４４及び地図情報選択処理部４５から地図情報選択手段が構成されている。
　配信タイミング制御部４６は走行情報／変更操作情報受信処理部４１により復号された走行情報が示す移動体の現在位置や地図表示端末１におけるスクロール速度などにしたがって、地図情報選択処理部４５により選択された各ブロックの地図情報の配信タイミングを決定する処理を実施する。
　なお、ネットワークＩ／Ｆ部３１、配信タイミング制御部４６及び地図情報配信処理部３９から地図情報配信手段が構成されている。
　図１０の例では、地図配信サーバ４の構成要素であるネットワークＩ／Ｆ部３１、走行情報／変更操作情報受信処理部４１、情報累積処理部４２、走行経路予測部３６、表示範囲予測部４４、地図情報選択処理部４５、配信タイミング制御部４６及び地図情報配信処理部３９のそれぞれが専用のハードウェア（例えば、ＣＰＵを実装している半導体集積回路、あるいは、ワンチップマイコンなど）で構成されているものを想定しているが、地図配信サーバ４の全部又は一部がコンピュータで構成される場合、ネットワークＩ／Ｆ部３１、走行情報／変更操作情報受信処理部４１、情報累積処理部４２、走行経路予測部３６、表示範囲予測部４４、地図情報選択処理部４５、配信タイミング制御部４６及び地図情報配信処理部３９の処理内容を示すプログラムの全部又は一部をコンピュータのメモリに格納し、当該コンピュータのＣＰＵが当該プログラムを実行するようにしてもよい。
　図１２はこの発明の実施の形態２による地図配信サーバ４の処理内容の一部を示すフローチャートである。
　次に動作について説明する。
　この実施の形態２の地図配信システムは、上記実施の形態１と同様に、地図表示端末１が移動体の走行情報を地図配信サーバ４に送信し、地図配信サーバ４が地図表示端末１から送信された走行情報にしたがって移動体の走行経路を予測して、その走行経路に対応する地図情報を選択して地図表示端末１に配信する機能Ａを有するほかに、地図表示端末１が地図の表示範囲を移動するスクロール操作を示す変更操作情報を地図配信サーバ４に送信し、地図配信サーバ４が地図表示端末１から送信された変更操作情報にしたがってスクロール操作後の地図の表示範囲を予測し、スクロール操作後の地図の表示範囲に対応する地図情報を選択して地図表示端末１に配信する機能Ｂを有している。
　機能Ａの処理内容は、上記実施の形態１と同様であるため説明を省略し、ここでは、機能Ｂの処理内容を説明する。
　この実施の形態２でも、走行経路の検索や設定が行われていないものとして説明する。
　地図表示端末１のディスプレイ１８に表示されている地図を見ているユーザが、地図の表示範囲の移動を希望する場合、マンマシンＩ／Ｆ部２１を利用して、スクロール操作を行う。
　地図表示端末１の変更操作情報出力部２２は、マンマシンＩ／Ｆ部２１がスクロール操作を受け付けると（図１１のステップＳＴ３１）、そのスクロール操作の操作開始時刻とスクロール方向（例えば、右方向、左方向、上方向、下方向など）を特定し、スクロール操作の操作開始時刻、スクロール方向及び地図表示端末ＩＤ（地図表示端末１に割り当てられているユニークな識別情報）を示す地図表示の変更操作情報を走行情報／変更操作情報送信処理部２３に出力する（ステップＳＴ３２）。
　走行情報／変更操作情報送信処理部２３は、変更操作情報出力部２２から地図表示の変更操作情報を受けると、その変更操作情報を符号化して変調し、その符号化データの変調信号を無線通信部１１に出力する（ステップＳＴ３３）。
　ここでは、走行情報／変更操作情報送信処理部２３が地図表示の変更操作情報を符号化する例を示しているが、これは一例に過ぎず、地図表示の変更操作情報を符号化せずに変調するようにしてもよい。
　地図表示端末１の無線通信部１１は、走行情報／変更操作情報送信処理部２３から符号化データの変調信号を受けると、その符号化データの変調信号を基地局２経由で地図配信サーバ４に送信する（ステップＳＴ３４）。
　地図配信サーバ４のネットワークＩ／Ｆ部３１は、地図表示端末１が変更操作情報の符号化データの変調信号を送信すると、その符号化データの変調信号を受信する（図１２のステップＳＴ４１）。
　地図配信サーバ４の走行情報／変更操作情報受信処理部４１は、ネットワークＩ／Ｆ部３１が地図表示端末１から送信された符号化データの変調信号を受信すると、その符号化データの変調信号を復調し、復調後の符号化データから地図表示の変更操作情報を復号する（ステップＳＴ４２）。
　ただし、地図表示端末１の走行情報／変更操作情報送信処理部２３が地図表示の変更操作情報を符号化していない場合は、走行情報／変更操作情報受信処理部４１で復号処理は行われない。
　地図配信サーバ４の情報累積処理部４２は、走行情報／変更操作情報受信処理部４１が地図表示の変更操作情報を復号すると、その変更操作情報を履歴情報として、走行操作履歴ＤＢ４３に記録する（ステップＳＴ４３）。
　ただし、情報累積処理部４２は、地図表示の変更操作情報を記録する際、他の地図表示端末１における地図表示の変更操作情報と区別するため、変更操作情報に含まれている地図表示端末ＩＤを参照して、その変更操作情報を地図表示端末別に記録する。
　地図配信サーバ４の表示範囲予測部４４は、走行操作履歴ＤＢ４３により累積されている変更操作情報の中から、当該地図表示端末１から送信された変更操作情報に基づいて、スクロール操作後の地図の表示範囲を予測する（ステップＳＴ４４）。
　以下、表示範囲予測部４４における表示範囲の予測処理を具体的に説明する。
　表示範囲予測部４４は、走行情報／変更操作情報受信処理部４１により復号された変更操作情報を参照して、スクロール操作の操作開始時刻とスクロール方向を特定するとともに、地図表示端末ＩＤを特定する。
　次に、表示範囲予測部４４は、走行操作履歴ＤＢ４３により累積されている過去の変更操作情報の中から、特定した地図表示端末ＩＤを含んでおり、かつ、特定したスクロール方向と同一方向のスクロール方向を含んでいる変更操作情報を取得し、その変更操作情報に係る操作開始時刻と操作終了時刻から、上記スクロール方向に係る過去のスクロール操作の継続時間（＝操作終了時刻－操作開始時刻）を算出する。
　ただし、同じＩＤの地図表示端末１で、過去に複数回スクロール操作が行われている場合、過去のスクロール操作の継続時間の平均値、中央値又は最頻値を求め、その平均値、中央値又は最頻値をスクロール操作の継続時間に決定する。
　表示範囲予測部４４は、過去のスクロール操作の継続時間を算出すると、過去のスクロール操作の継続時間が長いほど、統計的に、今回のスクロール操作の継続時間も長い可能性が高いので、下記に示すように、過去のスクロール操作の継続時間Ｔから予測スクロール回数Ｎ（予測スクロール回数Ｎは、ユーザがスクロール操作を行った回数）を算出する。
　Ｎ＝ａ×Ｔ
　ただし、ａは所定の比例定数である。
　ここでは、単純に、比例定数ａを過去のスクロール操作の継続時間Ｔに乗算することで、予測スクロール回数Ｎを算出しているが、地図表示の変更操作情報の中にスクロール操作のスクロール速度Ｖが含まれている場合には、そのスクロール速度Ｖに比例する予測スクロール回数Ｎを算出するようにしてもよい。
　表示範囲予測部４４は、予測スクロール回数Ｎを算出すると、例えば、１回のスクロール操作で１ブロック分の地図がスクロールされる場合、現在ディスプレイ１８に表示されているブロックよりＮブロック先の地図の表示範囲が、スクロール操作後の地図の表示範囲であると予測する。
　これにより、１回のスクロール操作で１ブロック分の地図がスクロールされる場合において、例えば、図８のブロック（２）の地図が表示されているときに、予測スクロール回数がＮ＝３で、スクロール方向が上方向であれば、スクロール操作後の地図の表示範囲がブロック（６）の地図の表示範囲であると予測される。
　また、図８のブロック（６）の地図が表示されているときに、予測スクロール回数がＮ＝２で、スクロール方向が左方向であれば、スクロール操作後の地図の表示範囲がブロック（１０）の地図の表示範囲であると予測される。
　表示範囲予測部４４は、上記のようにして、スクロール操作後の地図の表示範囲を予測するが、既に地図の表示範囲を予測しており、地図のスクロールが予測した表示範囲の途中まで進行しているような状況化では、地図の表示範囲の予測処理は行わない。
　ただし、地図のスクロールが予測した表示範囲まで進行しても、スクロール操作が継続していれば、再度、スクロール操作後の地図の表示範囲を予測する。地図の表示範囲の予測方法は、最初に行っている予測方法と同様の予測方法を用いてもよいし、他の予測方法を用いてもよい。
　地図配信サーバ４の地図情報選択処理部４５は、表示範囲予測部４４がスクロール操作後の地図の表示範囲を予測すると、地図情報ＤＢ３２により記録されている複数のブロックの地図情報の中から、表示範囲予測部４４により予測された表示範囲に対応するブロックの地図情報を選択する（ステップＳＴ４５）。
　例えば、１回のスクロール操作で１ブロック分の地図がスクロールされる場合において、図８のブロック（２）の地図が表示されているときに、予測スクロール回数がＮ＝３で、スクロール方向が上方向であれば、ブロック（３）（４）（６）の地図情報を選択するが、スクロール操作が予想より長く行われた場合にも対処できるようにするため、数ブロック多めの地図情報を選択するようにしてもよい。例えば、ブロック（６）より１つ又は２つ上のブロックの地図情報も選択するようにしてもよい。
　地図配信サーバ４の配信タイミング制御部４６は、地図情報選択処理部４５が配信対象のブロックの地図情報を選択すると、地図表示端末１のディスプレイ１８に現在表示されている地図に係るブロックより複数ブロック先の地図情報を事前に配信することで、地図表示端末１の地図描画部１７が地図情報の配信を待つことなく、速やかにスクロール後の地図を描画できるようにするため、地図表示端末１におけるスクロール速度（予め、地図配信サーバ４に設定されている固定のスクロール速度、あるいは、変更操作情報に含まれているスクロール速度）に基づいて、複数ブロック先の地図情報の配信タイミングを決定する（ステップＳＴ４６）。
　例えば、地図表示端末１のスクロール速度が３段階である場合（高速、中速、低速）、スクロール速度が高速であれば、新たなブロックの地図の描画が開始された時点を３ブロック先の地図情報の配信タイミングに決定し、スクロール速度が中速であれば、新たなブロックの地図の描画が開始された時点を２ブロック先の地図情報の配信タイミングに決定する。また、スクロール速度が低速であれば、新たなブロックの地図の描画が開始された時点を１ブロック先の地図情報の配信タイミングに決定する。
　ただし、この配信タイミングは一例に過ぎず、例えば、新たなブロックの中心が画面の中心に表示された時点を配信タイミングに決定してもよい。
　地図配信サーバ４の地図情報配信処理部３９は、地図情報選択処理部４５により選択された各ブロックの地図情報を符号化して変調し、配信タイミング制御部４６により決定された配信タイミングになると（ステップＳＴ４７）、当該ブロックの符号化データの変調信号をネットワークＩ／Ｆ部３１に出力することで、その符号化データの変調信号を基地局２経由で地図表示端末１に配信する（ステップＳＴ４８）。
　例えば、図８のブロック（２）の地図が表示されているときに、地図情報選択処理部４５によりブロック（３）（４）（６）の地図情報が選択されており、配信タイミング制御部４６により新たなブロックの地図の描画が開始された時点が２ブロック先の地図情報の配信タイミングに決定されていれば、ブロック（３）（４）の地図情報の符号化データの変調信号は直ちに配信し、ブロック（６）の地図情報の符号化データの変調信号は、ブロック（３）の地図の描画が開始されたタイミングで配信する。
　ここでは、地図情報配信処理部３９が地図情報を符号化する例を示しているが、これは一例に過ぎず、地図情報を符号化せずに配信してもよい。
　地図配信サーバ４におけるステップＳＴ４１～ＳＴ４８の処理は、地図情報の配信処理が終了するまで繰り返し実施される（ステップＳＴ４９）。
　地図表示端末１の無線通信部１１は、地図配信サーバ４が地図情報の符号化データの変調信号を配信すると、その符号化データの変調信号を受信する（図１１のステップＳＴ３５）。
　地図表示端末１の地図情報受信処理部１５は、無線通信部１１が符号化データの変調信号を受信すると、その符号化データの変調信号を復調し、復調後の符号化データから地図情報を復号する（ステップＳＴ３６）。
　ただし、地図配信サーバ４の地図情報配信処理部３９が、ブロックの地図情報を符号化していない場合は、地図情報受信処理部１５で復号処理は行われない。
　地図表示端末１の地図情報管理部１６は、地図情報受信処理部１５により復号された各ブロックの地図情報を必要な期間保持する。
　例えば、スクロール操作に伴って配信された地図情報は、スクロール操作が終了して、元の現在位置を示す地図の表示に戻されるまで保持する。
　ただし、地図情報管理部１６のメモリ容量に余裕がある場合には、次のスクロール操作に備えるため、当該地図情報を廃棄せずに保持していてもよい。
　地図表示端末１の地図描画部１７は、マンマシンＩ／Ｆ部２１によりスクロール操作が受け付けられていなければ、上記実施の形態１と同様に、走行情報取得部１３から移動体の走行情報を収集し、地図情報管理部１６により保持されている地図情報の中から、その走行情報が示す移動体の現在位置を含むブロックの地図情報を取得し、その地図情報にしたがって地図をディスプレイ１８に描画するが、上記のように、マンマシンＩ／Ｆ部２１によりスクロール操作が受け付けられると、地図情報管理部１６により保持されている地図情報の中から、スクロール方向に対応するブロックの地図情報を取得し、その地図情報にしたがって地図をディスプレイ１８に描画する（ステップＳＴ３７）。
　地図表示端末１におけるステップＳＴ３１～ＳＴ３７の処理は、地図の表示処理が終了するまで繰り返し実施される（ステップＳＴ３８）。
　なお、ユーザがスクロール操作を終了すると、地図表示端末１の変更操作情報出力部２２が、スクロール操作の操作終了時刻、スクロール方向及び地図表示端末ＩＤを示す地図表示の変更操作情報（終了）を走行情報／変更操作情報送信処理部２３に出力する。
　走行情報／変更操作情報送信処理部２３は、変更操作情報出力部２２から地図表示の変更操作情報（終了）を受けると、その変更操作情報（終了）を符号化して変調し、その符号化データの変調信号を無線通信部１１に出力する。
　ここでは、走行情報／変更操作情報送信処理部２３が地図表示の変更操作情報（終了）を符号化する例を示しているが、これは一例に過ぎず、地図表示の変更操作情報（終了）を符号化せずに変調するようにしてもよい。
　地図表示端末１の無線通信部１１は、走行情報／変更操作情報送信処理部２３から符号化データの変調信号を受けると、その符号化データの変調信号を基地局２経由で地図配信サーバ４に送信する。
　地図配信サーバ４のネットワークＩ／Ｆ部３１は、地図表示端末１が変更操作情報（終了）の符号化データの変調信号を送信すると、その符号化データの変調信号を受信する。
　地図配信サーバ４の走行情報／変更操作情報受信処理部４１は、ネットワークＩ／Ｆ部３１が地図表示端末１から送信された符号化データの変調信号を受信すると、その符号化データの変調信号を復調し、復調後の符号化データから地図表示の変更操作情報（終了）を復号する。
　ただし、地図表示端末１の走行情報／変更操作情報送信処理部２３が地図表示の変更操作情報を符号化していない場合は、走行情報／変更操作情報受信処理部４１で復号処理は行われない。
　地図配信サーバ４の情報累積処理部４２は、走行情報／変更操作情報受信処理部４１が地図表示の変更操作情報（終了）を復号すると、その変更操作情報（終了）を履歴情報として、走行操作履歴ＤＢ４３に記録する（ステップＳＴ４３）。
　ただし、情報累積処理部４２は、地図表示の変更操作情報を記録する際、他の地図表示端末１における地図表示の変更操作情報（終了）と区別するため、その変更操作情報（終了）に含まれている地図表示端末ＩＤを参照して、その変更操作情報（終了）を地図表示端末別に記録する。
　地図配信サーバ４の地図情報配信処理部３９は、地図情報選択処理部４５により選択された地図情報の中に、未配信のブロックの地図情報があっても、変更操作情報（終了）が履歴情報として、走行操作履歴ＤＢ４３に記録されると、地図情報の配信を終了する。
　以上で明らかなように、この実施の形態２によれば、地図配信サーバ４が、地図情報を記録している地図情報ＤＢ３２と、走行経路が未設定の地図表示端末１から送信された地図表示の変更操作情報を受信する走行情報／変更操作情報受信処理部４１と、走行情報／変更操作情報受信処理部４１により受信された変更操作情報を走行操作履歴ＤＢ４３に累積する情報累積処理部４２と、走行操作履歴ＤＢ４３により累積されている変更操作情報にしたがってスクロール操作後の地図の表示範囲を予測する表示範囲予測部４４と、地図情報ＤＢ３２により記録されている地図情報の中から、表示範囲予測部４４により予測された表示範囲に対応する地図情報を選択する地図情報選択処理部４５と、地図情報選択処理部４５により選択された地図情報を地図表示端末１に配信する地図情報配信処理部３９とを備えるように構成したので、スクロール操作に対応する適正な地図情報を効率的に地図表示端末１に配信することができるようになり、その結果、スクロール操作に伴って移動する地図を速やかに地図表示端末１に表示することができる効果を奏する。
　なお、この実施の形態２では、表示範囲予測部４４が、走行操作履歴ＤＢ４３により累積されている変更操作情報を参照して、スクロール操作の継続時間を予測することで、スクロール操作後の地図の表示範囲を予測するものを示したが、その変更操作情報を参照して、地図表示端末１の画面上での地図移動距離を予測することで、スクロール操作後の地図の表示範囲を予測するようにしてもよい。
　即ち、１回のスクロール操作で、地図表示端末１の画面上で、地図がどのくらい移動するかが分かっていれば、スクロールの操作回数から地図表示端末１の画面上での地図移動距離を予測することができ、また、画面上での地図移動距離が分かれば、スクロール操作後の地図の表示範囲を求めることができる。
　また、この実施の形態２では、表示範囲予測部４４が、スクロール操作の開始時に、スクロール操作後の地図の表示範囲を予測するものを示したが、スクロール操作が行われていない時（例えば、スクロール操作の終了時）にスクロール方向別に、スクロール操作が行われた場合の地図の表示範囲を事前に予測しておき、実際にスクロール操作が行われたときに、事前に予測していた表示範囲に対応するブロックの地図情報を配信するようにしてもよい。
　この場合、スクロール操作の操作開始時に、表示範囲の予測処理を実施する必要がないため、より速やかに地図情報を配信することができる効果を奏する。
　また、この実施の形態２では、地図表示端末１が地図の表示範囲を移動するスクロール操作を示す変更操作情報を地図配信サーバ４に送信するものを示したが、地図表示端末１が地図の縮尺を変更（拡大又は縮小）する縮尺変更操作を示す変更操作情報を地図配信サーバ４に送信するようにしてもよい。
　この場合、地図配信サーバ４の表示範囲予測部４４が、その変更操作情報に基づいて縮尺変更後の地図の表示範囲を予測し、地図情報選択処理部４５が、地図情報ＤＢ３２により記録されている地図情報の中から、表示範囲予測部４４により予測された表示範囲に対応する地図情報を選択するようにする。
　なお、地図の縮尺変更は、現在表示している地図の中心が移動せずに、表示範囲が縮小（地図の拡大）又は表示範囲が拡大（地図の縮小）ものであり、地図の中心が移動するスクロール操作と異なるが、現在表示されている地図の表示範囲を変更する操作である点で、スクロール操作と共通する。
　このため、表示範囲予測部４４では、変更操作情報が地図の縮尺変更操作を示す情報であっても、スクロール操作を示す情報である場合と同様に、地図の表示範囲を予測することができる。
　なお、本願発明はその発明の範囲内において、各実施の形態の自由な組み合わせ、あるいは各実施の形態の任意の構成要素の変形、もしくは各実施の形態において任意の構成要素の省略が可能である。
　この発明は、地図表示端末で事前に走行経路が設定されていない場合でも、適正な地図情報を地図表示端末に効率的に配信する必要がある地図配信システムや地図配信サーバに適している。
　１　地図表示端末、２　基地局、３　ネットワーク、４　地図配信サーバ、１１　無線通信部（情報送信手段、地図情報受信手段）、１２　ＧＰＳ受信機（情報取得手段）、１３　走行情報取得部（情報取得手段）、１４　走行情報送信処理部（情報送信手段）、１５　地図情報受信処理部（地図情報受信手段）、１６　地図情報管理部（地図表示手段）、１７　地図描画部（地図表示手段）、１８　ディスプレイ（地図表示手段）、２１　マンマシンＩ／Ｆ部（情報取得手段）、２２　変更操作情報出力部（情報取得手段）、２３　走行情報／変更操作情報送信処理部（情報送信手段）、３１　ネットワークＩ／Ｆ部（情報受信手段、地図情報配信手段）、３２　地図情報ＤＢ（地図情報記録手段）、３３　走行情報受信処理部（情報受信手段）、３４　情報累積処理部（情報累積手段）、３５　走行履歴ＤＢ（情報累積手段）、３６　走行経路予測部（地図情報選択手段）、３７　地図情報選択処理部（地図情報選択手段）、３８　配信タイミング制御部（地図情報配信手段）、３９　地図情報配信処理部（地図情報配信手段）、４１　走行情報／変更操作情報受信処理部（情報受信手段）、４２　情報累積処理部（情報累積手段）、４３　走行操作履歴ＤＢ（情報累積手段）、４４　表示範囲予測部（地図情報選択手段）、４５　地図情報選択処理部（地図情報選択手段）、４６　配信タイミング制御部（地図情報配信手段）。

Claims (15)

  1. 　地図情報を配信する地図配信サーバと、上記地図配信サーバから配信された地図情報を受信し、上記地図情報にしたがって地図を表示する地図表示端末とを備えた地図配信システムにおいて、
    　上記地図配信サーバは、地図情報を記録している地図情報記録手段と、上記地図表示端末から送信された移動体の走行情報又は地図表示の変更操作情報を受信する情報受信手段と、上記情報受信手段により受信された走行情報又は変更操作情報を累積する情報累積手段と、上記地図情報記録手段により記録されている地図情報の中から、上記情報累積手段により累積されている走行情報又は変更操作情報にしたがって配信対象の地図情報を選択する地図情報選択手段と、上記地図情報選択手段により選択された地図情報を上記地図表示端末に配信する地図情報配信手段とを備えていることを特徴とする地図配信システム。
  2. 　地図情報選択手段は、情報受信手段により受信された情報が、地図表示端末を搭載している移動体の現在位置及び移動方向を示す走行情報である場合、情報累積手段により累積されている走行情報に基づいて上記移動体の走行経路を予測し、地図情報記録手段により記録されている地図情報の中から、上記走行経路に対応する地図情報を選択することを特徴とする請求項１記載の地図配信システム。
  3. 　地図情報選択手段は、情報受信手段により受信された最新の走行情報が示す移動体の現在位置が、予測した走行経路上にない場合、情報累積手段により累積されている走行情報に基づいて上記移動体の走行経路を再予測し、地図情報記録手段により記録されている地図情報の中から、上記走行経路に対応する地図情報を再選択することを特徴とする請求項２記載の地図配信システム。
  4. 　地図情報配信手段は、情報受信手段により受信された走行情報から地図情報選択手段により選択された地図情報の配信タイミングを決定し、その配信タイミングに合わせて上記地図情報を地図表示端末に配信することを特徴とする請求項２記載の地図配信システム。
  5. 　地図情報選択手段は、地図情報記録手段により記録されている地図情報が、地図表示端末の画面サイズに見合うサイズのブロックに分割されている場合、予測した走行経路に対応するブロックの地図情報を選択し、
    　地図情報配信手段は、上記地図情報選択手段により選択されたブロックの地図情報を地図表示端末に配信する
    　ことを特徴とする請求項２記載の地図配信システム。
  6. 　地図情報選択手段は、地図表示端末により現在表示されている地図のブロックより、予測した走行経路上で複数ブロック先の地図情報を事前に選択しておき、
    　地図情報配信手段は、上記地図情報選択手段により事前に選択されたブロックの地図情報を地図表示端末に配信する
    　ことを特徴とする請求項５記載の地図配信システム。
  7. 　地図情報選択手段は、移動体の走行経路を予測する際、情報累積手段により累積されている走行情報を参照して、上記移動体の走行経路として選択可能な１以上の経路における上記移動体の過去の走行回数を比較し、過去の走行回数が最も多い経路を上記移動体の走行経路に決定することを特徴とする請求項２記載の地図配信システム。
  8. 　地図情報選択手段は、移動体の走行経路を予測する際、当該移動体と異なる他の移動体の走行情報を参照して、当該移動体の走行経路として選択可能な１以上の経路における他の移動体の過去の走行回数を比較し、過去の走行回数が最も多い経路を当該移動体の走行経路に決定することを特徴とする請求項２記載の地図配信システム。
  9. 　地図情報選択手段は、情報受信手段により受信された情報が、地図表示端末により表示されている地図の表示範囲を移動するスクロール操作を示す変更操作情報である場合、情報累積手段により累積されている変更操作情報に基づいてスクロール操作後の地図の表示範囲を予測し、地図情報記録手段により記録されている地図情報の中から、スクロール操作後の地図の表示範囲に対応する地図情報を選択することを特徴とする請求項１記載の地図配信システム。
  10. 　地図情報選択手段は、予測した地図の表示範囲が地図表示端末に表示されても、スクロール操作を示す変更操作情報が継続して情報受信手段により受信されている場合、情報累積手段により累積されている変更操作情報に基づいてスクロール操作後の地図の表示範囲を再予測し、地図情報記録手段により記録されている地図情報の中から、スクロール操作後の地図の表示範囲に対応する地図情報を再選択することを特徴とする請求項９記載の地図配信システム。
  11. 　地図情報選択手段は、情報累積手段により累積されている変更操作情報に基づいて、スクロール操作の継続時間又は地図表示端末の画面上での地図移動距離を予測することで、スクロール操作後の地図の表示範囲を予測することを特徴とする請求項９記載の地図配信システム。
  12. 　地図情報選択手段は、スクロール操作の継続時間を予測する際、情報累積手段により累積されている変更操作情報を参照して、過去のスクロール操作の継続時間の平均値、中央値又は最頻値を求め、上記平均値、上記中央値又は上記最頻値をスクロール操作の継続時間に決定することを特徴とする請求項１１記載の地図配信システム。
  13. 　地図情報選択手段は、情報受信手段により受信された情報が、地図表示端末により表示されている地図の縮尺を変更する縮尺変更操作を示す変更操作情報である場合、情報累積手段により累積されている変更操作情報に基づいて縮尺変更後の地図の表示範囲を予測し、地図情報記録手段により記録されている地図情報の中から、縮尺変更後の地図の表示範囲に対応する地図情報を選択することを特徴とする請求項１記載の地図配信システム。
    信システム。
  14. 　地図情報を記録している地図情報記録手段と、上記地図表示端末から送信された移動体の走行情報又は地図表示の変更操作情報を受信する情報受信手段と、上記情報受信手段により受信された走行情報又は変更操作情報を累積する情報累積手段と、上記地図情報記録手段により記録されている地図情報の中から、上記情報累積手段により累積されている走行情報又は変更操作情報にしたがって配信対象の地図情報を選択する地図情報選択手段と、上記地図情報選択手段により選択された地図情報を上記地図表示端末に配信する地図情報配信手段とを備えた地図配信サーバ。
  15. 　移動体の走行情報又は地図表示の変更操作情報を取得する情報取得手段と、上記情報取得手段により取得された移動体の走行情報又は地図表示の変更操作情報を地図配信サーバに送信する情報送信手段と、上記地図配信サーバにより移動体の走行情報又は地図表示の変更操作情報にしたがって選択された地図情報を受信する地図情報受信手段と、上記地図情報受信手段により受信された地図情報にしたがって地図を表示する地図表示手段とを備えた地図表示端末。
PCT/JP2010/007441 2010-12-22 2010-12-22 地図配信システム、地図配信サーバ及び地図表示端末 WO2012085973A1 (ja)

Priority Applications (1)

Application Number Priority Date Filing Date Title
PCT/JP2010/007441 WO2012085973A1 (ja) 2010-12-22 2010-12-22 地図配信システム、地図配信サーバ及び地図表示端末

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
PCT/JP2010/007441 WO2012085973A1 (ja) 2010-12-22 2010-12-22 地図配信システム、地図配信サーバ及び地図表示端末

Publications (1)

Publication Number Publication Date
WO2012085973A1 true WO2012085973A1 (ja) 2012-06-28

Family

ID=46313279

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/JP2010/007441 WO2012085973A1 (ja) 2010-12-22 2010-12-22 地図配信システム、地図配信サーバ及び地図表示端末

Country Status (1)

Country Link
WO (1) WO2012085973A1 (ja)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2014240777A (ja) * 2013-06-11 2014-12-25 株式会社デンソー ナビゲーションシステム、ナビゲーション装置、及びサーバ
EP3108209A4 (en) * 2014-02-18 2017-10-25 Scania CV AB Map building in a vehicle

Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2006170970A (ja) * 2004-11-22 2006-06-29 Denso Corp 車両用ナビゲーション装置及び道路地図配信システム
JP2007058370A (ja) * 2005-08-23 2007-03-08 Hitachi Software Eng Co Ltd 道路地図提供システム
JP2009014733A (ja) * 2008-08-08 2009-01-22 Panasonic Corp 動的地図データ更新システム
JP2009075033A (ja) * 2007-09-25 2009-04-09 Aisin Aw Co Ltd ナビゲーションシステム、ナビゲーション装置、ナビゲーション方法及びプログラム
JP2009300389A (ja) * 2008-06-17 2009-12-24 Denso Corp データ通信システムおよびこれに用いる第１車載装置、第２車載装置、およびデータ記憶装置
JP2010237158A (ja) * 2009-03-31 2010-10-21 Xanavi Informatics Corp カーナビゲーション方法、カーナビゲーションシステム、センタ装置およびカーナビゲーション装置

Patent Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2006170970A (ja) * 2004-11-22 2006-06-29 Denso Corp 車両用ナビゲーション装置及び道路地図配信システム
JP2007058370A (ja) * 2005-08-23 2007-03-08 Hitachi Software Eng Co Ltd 道路地図提供システム
JP2009075033A (ja) * 2007-09-25 2009-04-09 Aisin Aw Co Ltd ナビゲーションシステム、ナビゲーション装置、ナビゲーション方法及びプログラム
JP2009300389A (ja) * 2008-06-17 2009-12-24 Denso Corp データ通信システムおよびこれに用いる第１車載装置、第２車載装置、およびデータ記憶装置
JP2009014733A (ja) * 2008-08-08 2009-01-22 Panasonic Corp 動的地図データ更新システム
JP2010237158A (ja) * 2009-03-31 2010-10-21 Xanavi Informatics Corp カーナビゲーション方法、カーナビゲーションシステム、センタ装置およびカーナビゲーション装置

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2014240777A (ja) * 2013-06-11 2014-12-25 株式会社デンソー ナビゲーションシステム、ナビゲーション装置、及びサーバ
EP3108209A4 (en) * 2014-02-18 2017-10-25 Scania CV AB Map building in a vehicle

Similar Documents

Publication Publication Date Title
EP2965301B1 (en) Methods for providing a navigation route based on network availability and device attributes
KR101177386B1 (ko) 교통상태에 대한 정보를 제공하고 이를 이용하는 방법 및장치
EP1544574B1 (en) Information distribution system and information distribution method
US20130184985A1 (en) Portable processing devices
US9026346B2 (en) Method of providing detail information using multimedia based traffic and travel information message and terminal for executing the same
EP2658211A1 (en) Method and apparatus for managing downloading of data to a user's mobile device which is travelling along a travel route
JP2007132747A (ja) ナビゲーションシステム及び情報取得方法
CN102538791A (zh) 旅行线路生成设备、旅行线路生成方法和程序
CN111882907B (zh) 交通工具的导航预警方法、装置、设备和存储介质
US20140095294A1 (en) Mechanism for facilitating context-aware broadcast and virtual visualization of advertisements
JP2009093384A (ja) Ｐｏｉ検索システム、経路探索サーバおよびｐｏｉ検索方法
KR101140415B1 (ko) 네비게이션 장치, 방법 및 기록매체
WO2012085973A1 (ja) 地図配信システム、地図配信サーバ及び地図表示端末
JP2007127447A (ja) 経路案内装置、情報センタ、経路案内システム、及び経路案内方法
CN110581981B (zh) 显示控制装置以及计算机可读存储介质
WO2012089284A2 (en) Method of communicating content to a user, mobile computing apparatus, and content delivery system
JP5237163B2 (ja) 交通情報管理装置、交通情報管理方法および交通情報管理プログラム
EP2256710A1 (en) Delivery system and in-vehicle device
JP3980770B2 (ja) 放送型情報提供システム
JP3900963B2 (ja) ナビゲーションシステム、情報センタ及び車載装置
WO2012089283A1 (en) Method of communicating content to a user, mobile computing apparatus, and content delivery system
US20240175695A1 (en) Information processing device
US20220308240A1 (en) Information processing device, information processing system, information processing method and storage medium
JP2006275656A (ja) ナビゲーション装置、ナビゲーション方法及びナビゲーションプログラム
JP6206523B2 (ja) ナビゲーションシステム、支援サーバ、通信端末、目的地提案方法、及び、プログラム

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 10860896

Country of ref document: EP

Kind code of ref document: A1

NENP Non-entry into the national phase

Ref country code: DE

122 Ep: pct application non-entry in european phase

Ref document number: 10860896

Country of ref document: EP

Kind code of ref document: A1

NENP Non-entry into the national phase

Ref country code: JP