JP2005114566A - Navigation system, and program used for server of the navigation system - Google Patents

Abstract

<P>PROBLEM TO BE SOLVED: To provide a navigation system capable of navigating a user on an optimum route for a moving target. <P>SOLUTION: An application server 6 acquires a position information of a moving target and a movement information, such as a moving speed and moving direction, and further acquires the position information of a user and the movement information containing at least moving speed from mobile terminals 3 and 4. The optimum route from the user to a moving target is searched, based on the current position information and movement information of the target and the current position information and movement information of the user. The map data, in which the optimum route is plotted, is transmitted to the mobile terminal 4 of the user. So the optimum route from the user to the target, with both moving, is displayed on the mobile terminal 4 of the user. <P>COPYRIGHT: (C)2005,JPO&NCIPI

Description

  The present invention relates to a navigation system for moving a target such as a mobile store, and more particularly to a navigation system for navigating a user such as a customer by an optimal route to a target such as a mobile store that moves by a car or the like.

  Conventionally, there are mobile stores where products such as shochu, ramen, and coffee are mounted on stalls and cars and sold while moving on the road. Such mobile stores take the form of selling products temporarily while moving or at irregular locations. Therefore, as a promotion, traditionally, a nobori, a signboard, or a voice advertisement with a loudspeaker has been used. It is common.

  When purchasing a product at such a mobile store, the user must always be careful not to pass the mobile store when waiting for the mobile store, and the user must be indoors. There was a problem that many of them missed because the voice advertisement by the loudspeaker did not arrive.

  As a technique for solving such a problem, there is a system for supporting product sales by notifying a user of the location of a mobile store through a communication network (for example, Patent Document 1).

As shown in FIG. 20, in this technique, the location management server 202 of the location information service provider 201 acquires the current location information of the mobile store sent from the mobile terminal device 200 of the seller of the mobile store. The current position information is described on the map data read out from the map database 203, and the web server 204 discloses this information as a web page. This is a technology that allows a user to browse on his / her personal computer 205 or the like via the Internet.

  As another conventional technique, a navigation system that provides an optimal route for a fixed destination using GPS or the like is widely known (for example, Patent Document 2).

JP 2002-357444 A

  However, the technique disclosed in Patent Document 1 described above only shows a target position such as a mobile store on a map, and a navigation function indicating an optimal route for a user to reach the mobile store is disclosed. Not.

  Mobile stores and the like are sold while moving, and even if the user knows the current position on the map of the mobile store, there is a possibility that the user is moving by the time the user goes to that position. In addition, when a user goes to a mobile store to buy a product, the user is not always on foot, but often travels in a hurry or by bicycle or the like. In this case, considering the moving speed and direction of the mobile store, the optimum route is often different between when the user goes on foot and when the user goes on a run or bicycle. Furthermore, the user often stops at a mobile store on the way to a certain destination.

  Moreover, even if the conventional navigation system as disclosed in the above-mentioned Patent Document 2 provides a route to reach a fixed target, until the target itself such as a mobile store moves to the target Did not show the best route.

  Further, the conventional technology is a navigation system used on the user side (for example, the customer side) such as product purchase, and navigates from the used user side (for example, the mobile store side) to the user side. There was no technology to gate. For example, a route that allows you to arrive early and efficiently turn around where many users who want to purchase products gather, or a route that can be used mainly by important users who purchase products repeatedly called repeaters. There was no system that could provide an optimal route from the viewpoint of sales promotion.

  Therefore, the present invention has been invented in view of the above-described problems, and an object of the present invention is to provide a navigation system for navigating a user such as a customer by an optimum route to a moving target.

  In addition, an object of the present invention is to provide a navigation system that can provide a route that efficiently circulates a plurality of users from a user side such as a mobile store, for example, an optimal route from the viewpoint of sales promotion. There is to do.

A first invention for achieving the above object is a navigation system for searching on a map for an optimal route on which a user can approach a moving target.
Means for acquiring a position, a moving direction, and a moving speed of the target based on information transmitted from a terminal provided for the moving target;
Means for acquiring the position and moving speed of the user based on information transmitted from a terminal provided to the user;
And a means for searching for an optimum route that allows the user to approach the target based on the position, moving direction, and moving speed of the target, and the position and moving speed of the user.

  A second invention that achieves the above object is characterized in that, in the first invention, there is further provided means for plotting the optimum route on map data and transmitting the map data to the user terminal.

  According to a third invention for achieving the above object, in the first and second inventions described above, based on information transmitted from a terminal provided to the user, in addition to the user's position and moving speed, the user's movement It has the means to acquire a direction, It is characterized by the above-mentioned.

  According to a fourth aspect of the invention for achieving the above object, in the first to third aspects of the invention, information on the moving speed or moving direction of the target or user is input on the terminal provided for the target or the user. It is further characterized by further comprising means for providing an input means for doing this to a terminal provided to the target or the user.

  According to a fifth invention for achieving the above object, in any one of the first to fourth inventions, the terminal is a mobile phone having a GPS function.

  According to a sixth aspect of the invention for achieving the above object, in any one of the first to fifth aspects of the invention, at a predetermined interval, a terminal provided for the target is informed of the position, moving direction, and moving speed of the target. It further has means for making an update request.

According to a seventh aspect of the invention for achieving the above object, in any one of the first to sixth aspects of the invention, a target information database storing information related to the target;
In response to a search request for target related information from a user terminal, search for target related information corresponding to the search request from the target information database, and transmitting the related information to the user terminal. Means.

  An eighth invention for achieving the above object is characterized in that in any one of the first to seventh inventions, there is provided means for searching for a target existing in a predetermined range centering on the current position of the user. To do.

  According to a ninth invention for achieving the above object, in any one of the first to eighth inventions, the means for searching for the optimum route includes a target position, a moving direction, a moving speed, a user position, and a moving position. Based on the speed, a time when the user can approach the target is predicted for each route, and an optimum route is searched.

  A tenth invention that achieves the above object is characterized in that, in any one of the first to ninth inventions, there are a plurality of the targets, and an optimum route is searched for the plurality of targets.

  In an eleventh aspect of the invention for achieving the above object, in any of the first to tenth aspects of the invention, if the target cannot be reached at the current user's moving speed due to the target or the moving speed of the user, It further has means for transmitting a change request to a user terminal and displaying the change request on the terminal.

A twelfth invention for achieving the above object is a navigation system,
Means for acquiring location information transmitted from a plurality of user terminals;
Means for acquiring user's location information transmitted from the user's terminal;
Means for searching for an optimum route for the user to move between a plurality of users based on the user location information and the user location information;
Means for transmitting the map data on which the optimum route is plotted to the terminal of the user.

  A thirteenth invention for achieving the above object further comprises means for acquiring information on the moving speed or moving direction of the user in addition to the position information transmitted from the user terminal in the twelfth invention. It is characterized by that.

In a fourteenth aspect that achieves the above object, in the twelfth or thirteenth aspect, the positional information transmitted from the user's terminal is associated with the user importance level information indicating the importance level for the user. Means for memorizing and
Based on the location information of the user and the user importance level information, location information, movement speed, or movement method of the user, the optimum route for the user to move between a plurality of users is searched. And a means for performing.

According to a fifteenth aspect of the invention for achieving the above object, there is provided a server program for receiving information from a terminal provided to a moving target and a user and providing the user terminal with an optimum route that can approach the moving target. ,
The program is responsible for the server,
Means for acquiring a position, a moving direction, and a moving speed of the target based on information transmitted from a terminal provided for the moving target;
Means for acquiring the position and moving speed of the user based on information transmitted from a terminal provided to the user;
A program that functions as means for searching for an optimum route that allows a user to approach a target based on the position, moving direction, and moving speed of the target, and the position and moving speed of the user.

  In a sixteenth aspect that achieves the above object, in the fifteenth aspect, the program further includes means for plotting the optimum route on map data and transmitting the map data to the user terminal. It is made to function.

  According to a seventeenth aspect of the invention that achieves the above object, in the fifteenth and sixteenth aspects of the invention, the program causes the server to move the server based on information transmitted from a terminal provided to the user. In addition, it is further characterized by further functioning as means for acquiring the moving direction of the user.

  In an eighteenth aspect of the present invention that achieves the above object, in any one of the fifteenth to seventeenth aspects, the program moves the server on a terminal provided to the target or the user. Or the input means for inputting the information of a moving direction is further made to function as a means to provide to the terminal with which the said target or the user was equipped.

  In a nineteenth aspect of the invention for achieving the above object, in any one of the fifteenth to eighteenth aspects of the invention, the program sends the server to a terminal provided for a target at a predetermined interval. , And further functioning as a means for making a request for updating the moving direction and moving speed.

  In a twentieth aspect of the present invention for achieving the above object, in any one of the fifteenth to nineteenth aspects, the program causes the server to respond to a search request for target related information from a user terminal, The target information database in which information related to the target is stored is searched for the target related information corresponding to the search request, and this related information is further transmitted to the user terminal.

  In a twenty-first invention for achieving the above object, in any one of the fifteenth to twentieth inventions, the program searches the server for a target existing in a predetermined range centering on a current position of the user. It is further characterized by functioning as a means.

  According to a twenty-second aspect of the invention for achieving the above object, in any one of the fifteenth to twenty-first aspects, the program sends the server to a target position, a moving direction, a moving speed, a user position, and a moving speed. Based on the above, it is possible to predict the time at which the user can approach the target for each route, and to further function as means for searching for the optimum route.

  According to a twenty-third aspect of the invention for achieving the above object, in any one of the fifteenth to twenty-second aspects, the program causes the server to function as means for searching for an optimum route for a plurality of targets. And

  According to a twenty-fourth aspect of the invention for achieving the above object, in any one of the fifteenth to twenty-third aspects, the program sets the server as a target at a moving speed of a current user according to a moving speed of the target or the user. If it cannot be reached, a change request for the moving speed is transmitted to the user's terminal, and the change request is further displayed on the terminal.

According to a twenty-fifth aspect of the invention for achieving the above object, a user receives information from a terminal provided to a plurality of users and users, and selects an optimum route for the user to move between the users. A server program provided to a terminal,
The program uses a server,
Means for acquiring location information transmitted from a plurality of user terminals;
Means for acquiring user's location information transmitted from the user's terminal;
Means for searching for an optimum route for the user to move between a plurality of users based on the user location information and the user location information;
It is made to function as a means to transmit the map data on which the said optimal route was plotted to the said user's terminal.

  In a twenty-sixth aspect of the invention that achieves the above object, in the twenty-fifth aspect of the invention, in addition to the position information transmitted from the user's terminal, the program adds information on the moving speed or moving direction of the user. It is further characterized by functioning as a means for obtaining.

In a twenty-seventh aspect of the invention for achieving the above object, in the twenty-fifth and twenty-sixth aspects of the invention, the program stores a server,
Means for storing location information transmitted from a user's terminal in association with user importance information indicating importance for the user;
Based on the location information of the user and the user importance level information, location information, movement speed, or movement method of the user, the optimum route for the user to move between a plurality of users is searched. It is further made to function as a means to do.

  In the present invention, not only the moving target and the position information of the user but also the movement information of the target and the user are taken into account to search for the optimum route from the user to the target. It is possible to provide the user with an optimal route that takes into account

  In addition, the present invention searches for an optimal route that allows a moving user such as a mobile store to efficiently travel around the user based on the current position of the user and the importance of the user. Therefore, it is possible to go around a route where you can arrive early and efficiently around the place where many customers who want to purchase products gather, and important customers who purchase products repeatedly called repeaters. An efficient patrol route viewed from the user's viewpoint, such as a route, can be provided to the user side.

  The present invention acquires position information of a moving target and movement information such as a movement speed and a movement direction, and also acquires movement information including the position information of the user and at least the movement speed. Then, based on the current position information and movement information of the target, and the current position information and movement information of the user, the optimum route from the user to the target to be moved is searched, and the map data on which the optimum route is plotted is obtained. By transmitting to the user's mobile terminal, the optimal route from the user moving to each other to the target is displayed on the user's mobile terminal.

  Here, the movement information is a concept that includes not only the moving direction and moving speed of the target or user, but also surrounding information (names of surrounding buildings, still images and videos of surrounding scenery, etc.) during movement. is there.

  Moreover, this invention acquires the positional information on a user, such as a mobile store which a user uses, while acquiring the positional information on a some user. And based on the position information of the user and the position information of the user, the user searches for the optimum route for moving between a plurality of users, and the map data on which the optimum route is plotted is By transmitting to the mobile terminal possessed by the user, the optimum route that can effectively go around the plurality of users is displayed on the mobile terminal of the user.

  Furthermore, by using information such as the moving speed and importance of the user for the route search, it is possible to search for the optimum route effective for the user.

  Here, the optimal route for the user is a route that allows the user to travel efficiently and quickly, a route that allows the customer to arrive early when there are many customers who want to purchase products, and a repeater. A route that can be visited around important customers who purchase products repeatedly.

  Embodiment 1 of the present invention will be described with reference to the drawings. In the following description of the embodiments, a mobile store will be described as an example of a moving target, and a customer who uses a mobile store as an example of a user who obtains the optimum route will be described as an example.

  FIG. 1 is a configuration diagram of a navigation system according to Embodiment 1 of the present invention. This navigation system is owned by a person (seller) who performs mobile sales, can connect to the Internet 2 via the wireless network 1, and has a mobile terminal device (for example, a mobile phone with GPS function) 3 with a GPS function. And a mobile terminal device (for example, a mobile phone with a GPS function) 4 that can be connected to the Internet 2 via the wireless network 1 and has a GPS function, and the mobile terminal devices 3 and 4 have the Internet 2 A location information server 5 connected via the Internet, and an application server 6 that receives information from the location information server 5 via the Internet 2 or an in-house LAN, and provides mobile terminal navigation services to the mobile terminal devices 3 and 4; Consists of

  As shown in FIG. 2, the mobile terminal device 3 of the seller of the mobile store receives a radio wave from a GPS (Global Positioning System) satellite 7 and obtains its own position, and transmits it from the application server 6. The control part 32 which performs the update process of the present position to be performed, the input process of the movement information of a mobile store, etc., the transmission part 33 which transmits / receives data, the input part 34 such as a keyboard, and the display 35 are configured.

  The GPS receiving unit 31 has a GPS receiving function for receiving a radio wave of a GPS (Global Positioning System) satellite 7 to obtain a current position. Data on the current position obtained by the GPS receiving function is transmitted to the transmitting unit 33. The base station is wirelessly transmitted and received, and is connected to the Internet 2 via the wireless network 1 connected to the base station, and the current position data is transmitted to the position information server 5. In this embodiment, an example of a mobile phone with a GPS function including a GPS reception function is shown, but the GPS reception function and the communication function may be separate. In this embodiment, the current position is obtained using a GPS satellite. For example, a structure using a function of detecting the position of a mobile phone in a personal handyphone system (PHS) or a personal digital cellular system (PDC). Alternatively, a personal digital assistant (PDA) or PHS equipped with a communication function may be used instead of the mobile phone.

  The control unit 32 is connected to the Internet 2 to browse a home page, or an application that can execute a script transmitted from the application server 6 or the like. Processing such as input of store movement information is performed. Here, the movement information of the mobile store refers to the moving direction and speed of the mobile store, peripheral information during movement (names of surrounding buildings, still images and videos of surrounding scenery, etc.) The fixed route information when there is a defined route. In this embodiment, the movement information of the mobile store is taken as the movement direction and movement speed of the mobile store. And, the input method of the moving direction and moving speed is provided with a dialog box for inputting the moving direction and moving speed at a position where the current position is easily visible on the map where the current position of the moving store is plotted, A method of selecting from this dialog box will be described as an example. FIG. 3 shows a display example of a dialog box for selecting a moving direction and a moving speed. The moving direction is indicated by “up”, “down”, “left”, “right” on the map. The moving speed is selected from “stop”, “5 Km / h”, “10 Km / h”, and “15 Km / h”.

  The configuration of the customer's mobile terminal device 4 is the same as that of the mobile terminal device 3 described above. However, as shown in FIG. 4, the radio wave of a GPS (Global Positioning System) satellite 7 is received to obtain the current position. A GPS receiving unit 41, a control unit 42 that performs map display, user movement information input processing, search route display, and the like based on data transmitted from the application server 6, and a transmission unit 43 that transmits and receives data. And an input unit 44 such as a keyboard and a display 45.

  The GPS receiving unit 41 has a GPS receiving function for receiving a radio wave of a GPS (Global Positioning System) satellite 7 to obtain a current position. Data on the current position obtained by the GPS receiving function is transmitted to the transmitting unit 43. The base station communicates with the base station via radio, connects to the Internet 2 via the radio network 1 connected to the base station, and notifies the position information server 5 of the data of the current position. In this embodiment, an example of a mobile phone with a GPS function including a GPS reception function is shown, but the GPS reception function and the communication function may be separate types as in the mobile terminal device 3. In the present embodiment, the GPS satellite is used to determine the self-location. However, for example, a function of detecting the position of the portable terminal using a personal handyphone system (PHS) or a personal digital cellular system (PDC) is used. A configuration may be used, and a personal digital assistant (PDA) or a PHS equipped with a communication function may be used instead of the mobile phone.

  The control unit 42 is connected to the Internet 2 and browses a homepage or an application that can execute a script or the like transmitted from the application server 6 to search for a mobile store, display a map, or display a search route. , Input customer movement information. Here, the customer's movement information is information such as the direction and speed of movement of the customer, a destination other than the moving store, and the like. In this embodiment, the customer movement information is the customer movement direction and movement speed. The method of inputting the moving direction and moving speed will be described by taking as an example a method of selecting from a dialog box displayed on a map on which the current position of the customer is plotted. FIG. 5 shows a display example of a dialog box for selecting a moving direction and a moving speed. The moving directions are indicated by “up”, “down”, “left”, “right”, “ “None” is selected, and the moving speed is selected from “walk slowly”, “normally walk”, “rush foot”, “bicycle”, and “car”.

  In the present embodiment, an example in which a route is searched by taking account of the movement direction of the customer as the movement information will be described. However, the movement direction of the customer is often not determined at an early stage, and thus is always necessary. And not.

  The location information server 5 receives location information data from the mobile terminal devices 3 and 4, analyzes this data, and transmits the current location information of the mobile terminal devices 3 and 4 to the application server 6. Since the configuration of the location information server 5 is already existing, detailed description thereof is omitted. Further, in the present embodiment, the location information server 5 and the application server 6 are connected via the Internet 2, but they may be configured as the same service provider connected by an in-house LAN.

  As shown in FIG. 6, the application server 6 includes a map information database 61 in which map information is stored, a mobile store database 62 in which data such as mobile store location information and mobile information is stored, and mobile store locations. Transmission / reception of data, a location information update unit 63 that updates information, moving speed, and the like, an optimal route search unit 64 that searches for an optimal route from a customer to a mobile store, a store search unit 65 that searches a customer's desired store, The transmission / reception part 66 to perform is comprised.

  The map information database 61 is a database in which data necessary for map display such as road and building position information is stored.

  The mobile store database 62 is a database in which location information of mobile stores and travel information are stored. In the communication of the mobile terminal device (mobile phone) as in the present embodiment, each mobile terminal device (mobile phone) has a user different from the telephone number in order to uniquely identify each mobile terminal device (mobile phone). An ID is assigned. Therefore, in the mobile store database, each mobile store is identified by using the user ID as information serving as a search key. An example of the mobile store database 62 is shown in FIG. In the mobile store database 62 shown in FIG. 7, the field in which the user ID of the seller's mobile terminal device 3 is described, the field in which the mobile store name is described, the field in which the sales item is described, and the current position information One record is composed of a field in which is described, a field in which the moving direction is described, and a field in which the moving speed is described.

  The position information update unit 63 receives position information and movement information from the mobile terminal device 3 of the mobile store, and updates the mobile store database 62. Further, the mobile terminal device 3 is requested to update the position information and the movement information periodically (for example, every 10 minutes).

  The optimum route search unit 64 receives the position information and the movement information from the customer's mobile terminal device 4, and searches for the optimum route from the customer's current position to the target mobile store in consideration of the position information and the movement information. To do.

  The store search unit 65 searches the mobile store database 62 for a mobile store targeted by the customer.

  Next, the operation of the navigation system in the present embodiment will be described.

  First, the operation until the seller of the mobile store registers (updates) the location information and the mobile information of the mobile store in the application server 6 using the mobile terminal device 3 will be described.

  FIG. 8 is an operation flowchart of registration (update) processing of the location information of the mobile store and the movement information in the application server 6.

  In the following description, a user ID that uniquely identifies a mobile store, a mobile store name, and a sales item will be described as being already registered in the mobile store database 62 of the application server 6.

  The seller of the mobile store uses the mobile terminal device 3 of the mobile store to register (update) the location information and the mobile information of the mobile store. This registration (update) process is started by first activating an update process screen (Step 100). Then, by focusing and confirming the update process start button (Step 101), the user ID of the mobile terminal device 3 and the position information by the GPS receiver 31 are transmitted to the position information server 5 (Step 102).

  The location information server 5 calculates the current location of the mobile terminal device 3 (mobile store) based on the location information from the mobile terminal device 3, and transfers this current location information and user ID to the application server 6 (Step 103). ).

  In the application server 6, the position information update unit 63 refers to the mobile store database 62 and updates the current position in the field of the current position information corresponding to the received user ID (Step 104). Thereafter, map data corresponding to the current position is loaded from the map database 61 (Step 105), and the current position of the mobile store is plotted on the map (Step 106). Then, the map data in which the current position of the mobile store is plotted and the data on the movement information input screen are transmitted to the mobile terminal device 3 (Step 107).

  In the mobile terminal device 3, a map in which the current position and the movement information input dialog box are superimposed is displayed on the display 35 (Step 108).

  The seller of the mobile store selects a moving direction and moving speed suitable for him / her from the dialog box (Step 109). These pieces of information are transmitted from the mobile terminal device 3 to the application server 6 (Step 110).

  The application server 6 receives the moving direction and moving speed, and the position information updating unit 63 updates the moving direction and moving speed of the moving store database 62 corresponding to the user ID of the mobile terminal device 3 (Step 111).

  As described above, the registration (update) processing of the current position of the mobile store and the movement information is performed.

  Next, the operation for searching for the optimum route from the customer to the mobile store will be described.

  FIG. 9 is a flowchart of the operation for searching for the optimum route from the customer to the mobile store.

  First, the consumer activates a search screen (Step 200), confirms a search request button (Step 201), and makes a store search request (Step 202). At this time, own GPS data is also transmitted together.

  The location information server 5 calculates the current location of the customer's mobile terminal device 4 based on the location information from the mobile terminal device 4 and transfers this current location information to the application server 6 (Step 203).

  In the application server 6, the mobile store search unit 65 refers to the current location information of the mobile store in the mobile store database 62, and is determined in advance centering on the current location information of the mobile terminal device 4, that is, the current location of the customer. The store name and store information of the mobile store existing in the specified range are searched (Step 204). Subsequently, the mobile store search unit 65 loads map data for displaying the current location of the customer and the searched mobile store from the map information database 61 (Step 205). Then, the customer's current location and the current location of the mobile store are plotted on the map data, and display data is generated so that the store information is displayed in association with the plotted mobile store (Step 206). It transmits to the apparatus 4 (Step 207).

  In the mobile terminal device 4, a map in which the current location of the customer, the current location of the mobile store, and the mobile store information are superimposed is displayed on the display 45 (Step 208). FIG. 10 is an example of a map in which the current location of the customer, the current location of the mobile store, and the mobile store information are superimposed.

  The customer selects a desired mobile store from the displayed mobile stores (Step 209), and the selected mobile store information is transmitted from the mobile terminal device 4 (Step 210).

  In the application server 6, the optimum route search unit 64 generates map data in which the current location of the selected mobile store is plotted, map data in which the current location of the mobile store is plotted, and screen data for inputting customer travel information. Is transmitted to the mobile terminal device 4 (Step 211).

  In the mobile terminal device 4, a map in which the current position of the customer and a dialog box for inputting movement information are superimposed is displayed on the display 45 (Step 212).

  The customer selects a moving direction and moving speed suitable for him / her from the displayed dialog box (Step 213). These pieces of information are transmitted from the mobile terminal device 4 to the application server 6 (Step 214).

  The application server 6 receives the movement direction and movement speed of the customer, and the optimum route search unit 64 moves from the customer based on the current position and movement information of the selected moving store and the current position and movement information of the customer. The optimal route to the store is searched with reference to the map database 62. A specific example of the optimum route search method will be described later.

  When the optimum route is searched, the optimum route, the current location of the customer and the current location of the mobile store are plotted on the map data (Step 215), and this map data is transmitted to the mobile terminal device 4 (Step 216). ).

  The mobile terminal device 4 displays a map in which the current location of the customer, the current location of the mobile store, and the optimum route are plotted (Step 217).

  The customer moves to the mobile store while viewing the displayed optimum route (Step 218).

  Thereby, the customer can reach the mobile store by the optimum route without worrying about the movement of the mobile store and his / her speed and destination.

  Next, an example of a method for searching for the optimum route is shown. FIG. 11 is a diagram for explaining a method for searching for an optimum route.

  As shown in FIG. 11, there are a route A and a route B from the customer to the mobile store. Among these, the route B is the shortest distance at the present time among the routes from the customer to the mobile store, but the mobile store and the customer progress in the direction of the arrow as time passes. Therefore, in consideration of the moving direction and moving speed of the customer and the moving direction and moving speed of the moving store, the time when the customer arrives at the moving store when the route A is selected and when the route B is selected is predicted. And compare. Then, the route with the earliest arrival time is selected. In this case, the distance from the customer to the mobile store at this time is closer to Route B than Route A, but the mobile store is moving in the direction of the arrow, so depending on the travel speed between the mobile store and the customer, Rather than selecting route B, the customer can reach the mobile store faster by selecting route A. In that case, route A is selected.

  Furthermore, if the moving speed of the mobile store is faster than the moving speed of the customer, the application server 6 cannot send the information to the mobile terminal device 4 of the customer because the mobile store cannot be reached unless the customer increases the moving speed. The mobile terminal 4 displays on the display 45 that the mobile store cannot be reached unless the travel speed is increased, and displays an example of the travel speed when the travel speed is increased and the expected arrival time at the mobile store. When the customer selects to increase the moving speed, the optimum route based on the accelerated moving speed is displayed (Step 218).

  If the travel speed and direction of the mobile store change with time, or if the customer's travel speed deviates from the expected travel speed, the optimal route until the customer reaches the mobile store changes. Is calculated every certain time until it reaches the mobile store, every time the customer reaches an intersection, etc., or every time the customer performs an optimization update operation, if the optimal route is calculated again, the latest optimal route Can navigate.

  Next, a modification of the first embodiment will be described.

  In the first embodiment, both the mobile terminal device 3 of the mobile store and the mobile terminal 4 of the customer input the moving direction and moving speed from the dialog box. However, the mobile terminal 3, 4 or the application server 6 The time when the positions of the mobile terminals 3 and 4 are measured are stored for the measured positions, and the current measured direction is compared by comparing the measured measurement position with the current mobile terminals 3 and 4. It is also possible to automatically calculate the moving speed.

  In this way, the dialog box display and input processing (Steps 108, 109, 212, and 213) can be omitted, and the operation can be facilitated.

  A second embodiment of the present invention will be described.

  In the first embodiment, the navigation system that can provide the optimum route for reaching the target (moving store) that moves from the user (customer) has been described. However, the user, for example, a mobile store seller, needs to consider an optimum route from the viewpoint of sales promotion. Therefore, in the second embodiment, an optimal route viewed from the user, for example, a route that can be quickly arrived at a place where a large number of customers who want to purchase products are gathered and can be turned efficiently, or a repeater called repeater A description will be given of a gating system capable of providing a route or the like around an important customer who purchases a product to a user such as a seller in a mobile store. In the following description of the embodiments, a plurality of customers using a mobile store will be described as an example of a user, and a seller of a mobile store will be described as an example of a user.

  FIG. 12 is a configuration diagram of a mobile shop man navigation system according to Embodiment 2 of the present invention.

  Although the configuration is basically the same as that of the first embodiment described above, since a plurality of customers visit the mobile store, mobile terminal devices 4 possessed by the plurality of customers are provided. In the following description, the description will focus on the differences from the first embodiment.

  The most different point is the application server 6. In addition to the configuration of the first embodiment, the application server 6 includes a member database 100, a customer location information database 101, a member importance level update unit 102, a customer location information update unit 103, a sales unit, as shown in FIG. Person optimal route search unit 104.

  The member database 100 is a database of customers who like products in a mobile store and particularly become members of the mobile store. Usually, in communication of a mobile terminal device (mobile phone) as in the present embodiment, each mobile terminal device (mobile phone) has a user different from a telephone number in order to uniquely identify each mobile terminal device (mobile phone). An ID is assigned. Therefore, in the member database 100, the user ID is used as information serving as a search key, and the mobile terminal device of the customer who becomes a member of the seller and the mobile store is identified. FIG. 14 shows an example of the member database 100. The member database 100 shown in FIG. 14 is provided with a database for each user ID of the mobile terminal device 3 of the seller. Each database includes a field in which a customer user ID, which is information serving as a search key, is described. One record is composed of a field in which a mail address of a customer having a user ID is described and a field in which the importance of the customer is described. Here, the importance level of the customer is a numerical value of the degree of contribution that contributes to the sales of the mobile store. In the description of the present embodiment, the higher the importance value, the more important the customer for the mobile store.

  As described in the first embodiment, the customer location information database 101 is a database in which when a customer selects a mobile store, the customer's user ID and the customer's current location information are described. FIG. 15 shows an example of the customer location information database 101. In the customer location information database shown in FIG. 15, a database is provided for each user ID of the mobile terminal device 3 of the seller, a field in which the user ID of information serving as a search key is described, and the customer having this user ID One record is composed of a field in which the current position information is described.

  The member importance level update unit 102 updates the customer importance level of the member database 100. Although there are various update methods, in this embodiment, a request from a seller of a mobile store is received, and an advertisement mail or the like originating from the application server 6 is broadcast to a customer's mail address described in the member database. . Then, the customer who sent a reply email requesting a coupon such as a discount on the product is regarded as an important customer, and a predetermined numerical value is added to the customer importance of the member database for one reply email. Explain how to go.

  As described in the first embodiment, the customer location information update unit 103 displays the user ID of the mobile terminal device 3 corresponding to the displayed mobile store when the mobile store is displayed for the customer to select the mobile store. When the customer selects a desired mobile store, the user ID of the mobile terminal device 4 of the customer and the current location information of the customer are received, and the user ID of the mobile terminal device 3 of the selected mobile store Is stored in the customer location information database 101 corresponding to the user ID of the mobile terminal device 4 and the current location information of the customer.

  The seller optimum route search unit 104 searches the optimum route for the seller by referring to the member database 100, the customer location information database 101 and the map information database 61 in response to a request from the seller of the mobile store. is there. Here, although it is the optimum route for the seller, a route that gives the highest priority to a place where many customers who want to purchase a product are gathered, a route that takes an important customer as a center, and the like are conceivable. Therefore, in this embodiment, it is assumed that the seller can select these two routes. The search operation for the optimum seller route will be described later.

  Next, the search operation for the optimum route of the seller in the configuration as described above will be described.

  First, the update operation of the member database 100 by the member importance degree update unit 102 will be described. FIG. 16 is an operation flowchart for updating the member database 100 by the member importance degree update unit 102.

  The member importance degree update unit 102 of the application server 6 receives a mail delivery request from the seller (Step 300), and the customer's mail address described in the member database 100 is an advertisement mail whose source is the application server 6 Broadcast to (Step 301).

  The mobile terminal device 4 receives the advertisement mail (Step 302) and displays the advertisement mail (Step 303).

  The member customer sends a reply mail to the advertisement mail (Step 304). The mobile terminal device 4 transmits this reply mail with the application server 6 as the transmission destination (Step 305).

  The member importance degree update unit 102 of the application server 6 refers to the address of the sender of the received mail, searches the member database 100 for a customer importance field corresponding to this address (Step 306), and sets a predetermined value in the field. The customer importance is updated by adding the numerical value of (Step 307).

  Next, an operation for searching for the optimum route of the seller will be described.

  FIG. 17 is an operation flowchart for searching for the optimum route of the seller.

  A store search screen is displayed on the display 45 of the mobile terminal device 4 (Step 400). The customer selects a desired mobile store from the store search screen (Step 401).

  In the mobile terminal device 4, the information on the selected mobile store and the current location information of the customer are transmitted (Step 402).

  The application server 6 receives the user ID and current location information of the mobile terminal device 4 and registers the user ID and current location information in the customer location information database 101 (Step 403).

  The above is the operation of registering the user ID and the current location information of the customer who is purchasing the product of the mobile store in the customer location information database 101. These operations are generally performed by a plurality of customers.

  On the other hand, the seller of the mobile store selects the optimum route search from the optimum route search request screen displayed on the display 35 of the mobile terminal device 3 (Step 500) (Step 501). In this case, it is assumed that a route that moves around an important customer is selected.

  In the mobile terminal device 3, route selection information, current location information of the mobile terminal device 4, and an optimum route search request are transmitted (Step 502).

  In the application server 6, the seller optimum route search unit 104 searches the corresponding member database from the user ID of the seller's mobile terminal device 3 (Step 503). Then, the user ID registered in the member database is acquired (Step 504).

  Subsequently, the seller optimum route search unit 104 collates the acquired user ID with the user ID registered in the customer location information database 101 (Step 505). Then, the current position information corresponding to the matched user ID is acquired from the customer position information database 101, the customer importance level corresponding to the matched user ID is acquired from the member database 100, and the current position information and the customer importance level are obtained. The information is stored in association (Step 506).

  Further, the seller optimum route search unit 104 plots the stored current position of the customer (member) on the map data with a size corresponding to the degree of importance of the customer, and is not a member registered in the customer position information database 101. The current location of the customer is plotted in a form that can be distinguished from the important customer, and the current location of the mobile store, that is, the current location of the mobile terminal device 3 is plotted on the map data (Step 507).

  Finally, the seller optimum route search unit 104 searches for the optimum route that moves around the important customer based on the map data in which the current position of the seller and the customer is plotted (Step 508).

  Here, an example of a method for searching for the optimum route of the seller will be described. FIG. 18 is a diagram for explaining a method for searching for the optimum route of the seller. As shown in FIG. 18, there are a route C and a route D from the mobile store to the customer. Among these routes, route C is a route that moves to the highest priority in a place where many customers who want to purchase goods are gathered, but most of them are ordinary customers. On the other hand, the route D is a route that moves around an important customer, and a route that gives priority to a customer having a high degree of importance. Here, since the seller is requesting a route that moves around an important customer, the seller selects the route D in this embodiment. As another method for selecting a route, a plurality of routes are searched regardless of the customer importance, and the importance of the customers on each route is added, and the route with the largest total value is selected as the important customer. The route may be determined as a route moving to the center. In addition, in the route that travels with the highest priority in a place where many customers are gathered, multiple routes are searched regardless of the importance of the customer, the number of customers on each route is added, and the total value is the largest You may make it determine a route as a route which moves to the highest priority the place where many customers gather.

  As described above, when the optimum route is determined, map data that visualizes the optimum route, the current location of the customer, and important information is transmitted (Step 509).

  In the mobile terminal device 3 of the seller, a map in which the optimum route and the symbol where the current position of the customer and important information are visualized is displayed is displayed (Step 510).

  The seller confirms this route and moves the mobile store (Step 511).

  This is the end of the description of the second embodiment. In the second embodiment described above, the optimal travel route of the mobile store is shown with the customer position as the fixed position. However, customers often move from moment to moment.

  Therefore, an optimal travel route of a mobile store for a customer who moves from time to time will be described as a modification of the second embodiment.

  As shown in the modification of the first embodiment, the customer's moving direction and moving speed can be known by recording the customer's position along with the time in the application server 6. By considering the moving direction and moving speed of the mobile store and the moving direction and moving speed of the customer, it is possible to predict the time of approaching the mobile store most for each customer and the distance from the mobile store when approaching. .

Furthermore, when each route is selected, the time of approaching the mobile store for each customer, the distance when approaching, and the importance of the customer, respectively, T = the time at which the mobile store is predicted to be closest to the current time L = Distance from mobile store when closest to mobile store B = Importance of the customer (predicted sales success rate)
Assuming that the evaluation function for each route is V (R),
V (R) = ΣB / TL
Now you can evaluate each route.

  That is, when each route is selected, the evaluation value B / TL is calculated for each customer who may meet, and each route is evaluated by summing the calculated evaluation values for each customer. A route having a high value can be selected as an optimum route.

  The evaluation value B / T · L for each customer is so high that it is expected that a customer with high importance can approach a short distance at an early time, and the evaluation value B / T · L is low otherwise. Therefore, the evaluation function V (R) has a higher evaluation value for a route that can quickly meet a customer with high importance.

  Further, this evaluation function V (R) is recalculated every certain time, every time the mobile store reaches a branch road such as an intersection, or every time a recalculation request is made by operating the mobile terminal device 3. Therefore, it is possible to always select the optimum route.

  In the above example, the variable T is the time itself, and the variable L is the distance itself. However, a table for converting the time and distance into the time evaluation value and the approach distance evaluation value is provided in advance. The distance evaluation values may be variables T and L.

  The modified example of the second embodiment is combined with the first embodiment, and the importance B of the customer who is navigating to the mobile store according to the first embodiment is set to be the highest, so that the mobile store has the highest priority. You can also decide on a route.

  In the first embodiment described above, the application server 6 includes the map information database 61, the mobile store database 62, the location information update unit 63, the optimum route search unit 64, the store search unit 65, and the transmission / reception unit 66. did.

  However, in an actual server, the position information update unit 63, the optimum route search unit 64, and the store search unit 65 are often configured by a CPU or the like that operates with a program. Therefore, in the third embodiment, an application server 6 that operates by a program will be described.

  FIG. 19 is a configuration diagram of the application server 6 according to the third embodiment. As shown in FIG. 19, in addition to the map information database 61, the mobile store database 62 and the transmission / reception unit 66, the application server 6 includes a CPU 120 instead of the location information update unit 63, the optimum route search unit 64 and the store search unit 65. And a storage unit 121 in which a program for operating the CPU 120 is stored.

  With the program stored in the storage unit 121, the CPU 120 performs operations similar to the operations of the position information update unit 63, the optimum route search unit 64, and the store search unit 65 described above.

  Further, the member importance level update unit 102, the customer location information update unit 103, and the seller optimum route search unit 104 according to the second embodiment described above can be configured similarly by the CPU 120.

  Although the description of the first to third embodiments has been described above, the present invention is not limited to the above-described embodiments. For example, not only the movement direction and the movement speed but also the scenery around the movement as the movement information. In addition to the optimum route considering the moving direction and moving speed, it may be configured to be distributed live to the user.

FIG. 1 is a configuration diagram of a man navigation system to a mobile store according to Embodiment 1 of the present invention.

FIG. 2 is a block diagram of the mobile terminal device 3.

FIG. 3 is a diagram showing a display example of a dialog box for selecting a moving direction and a moving speed.

FIG. 4 is a block diagram of the mobile terminal device 4.

FIG. 5 is a diagram showing a display example of a dialog box for selecting the moving direction and moving speed.

FIG. 6 is a block diagram of the application server 6.

FIG. 7 is a diagram illustrating an example of the mobile store database 62.

FIG. 8 is an operation flowchart of registration (update) processing of the location information of the mobile store and the movement information in the application server 6.

FIG. 9 is a flowchart of the operation for searching for the optimum route from the customer to the mobile store.

FIG. 10 is a diagram showing an example of a map in which the current location of the customer, the current location of the mobile store, and the mobile store information are superimposed.

FIG. 11 is a diagram for explaining a method for searching for an optimum route.

FIG. 12 is a configuration diagram of a mobile shop man navigation system according to Embodiment 2 of the present invention.

FIG. 13 is a block diagram of the application server 6.

FIG. 14 is a diagram illustrating an example of the member database 100.

FIG. 15 is a diagram illustrating an example of the customer location information database 101.

FIG. 16 is an operation flowchart for updating the member database 100 by the member importance degree update unit 102.

FIG. 17 is an operation flowchart for searching for the optimum route of the seller.

FIG. 18 is a diagram for explaining a method for searching for the optimum route of the seller.

FIG. 19 is a block diagram of the application server 6 according to the third embodiment.

FIG. 19 is a diagram for explaining a conventional technique.

Explanation of symbols

DESCRIPTION OF SYMBOLS 1 Wireless network 2 Internet 3, 4 Mobile terminal device 5 Location information server 6 Application server

Claims (27)

A navigation system that searches a map for an optimal route that allows a user to approach a moving target,
Means for acquiring a position, a moving direction, and a moving speed of the target based on information transmitted from a terminal provided for the moving target;
Means for acquiring the position and moving speed of the user based on information transmitted from a terminal provided to the user;
A navigation system comprising: means for searching for an optimum route that allows a user to approach a target based on the position, moving direction, and moving speed of the target, and the position and moving speed of the user.   The navigation system according to claim 1, further comprising means for plotting the optimum route on map data and transmitting the map data to the user terminal.   3. The apparatus according to claim 1, further comprising means for acquiring a moving direction of the user in addition to the position and moving speed of the user based on information transmitted from a terminal provided to the user. The described navigation system.   The terminal further comprises means for providing the terminal provided to the target or the user with input means for inputting information on the moving speed or moving direction of the target or the user on the terminal provided for the target or the user. The navigation system according to any one of claims 1 to 3, wherein the navigation system is characterized.   The navigation system according to claim 1, wherein the terminal is a mobile phone having a GPS function.   The apparatus according to any one of claims 1 to 5, further comprising means for making a request for updating the position, moving direction, and moving speed of the target to a terminal provided for the target at a predetermined interval. The described navigation system. A goal information database storing information related to goals;
In response to a search request for target related information from a user terminal, search for target related information corresponding to the search request from the target information database, and transmitting the related information to the user terminal. The navigation system according to any one of claims 1 to 6, further comprising: means.   The navigation system according to any one of claims 1 to 7, further comprising means for searching for a target existing in a predetermined range around the current position of the user.   The means for searching for the optimum route predicts, for each route, a time when the user can approach the target based on the position, moving direction, moving speed of the target, and the position, moving speed of the user. The navigation system according to claim 1, wherein the navigation system is searched.   The navigation system according to any one of claims 1 to 9, wherein a plurality of the targets exist, and an optimum route is searched for the plurality of targets.   Means for transmitting a change request for the movement speed to the user's terminal when the current user's movement speed cannot reach the target due to the movement speed of the target or the user, and displaying the change request on the terminal; The navigation system according to any one of claims 1 to 10, further comprising: A navigation system,
Means for acquiring location information transmitted from a plurality of user terminals;
Means for acquiring user's location information transmitted from the user's terminal;
Means for searching for an optimum route for the user to move between a plurality of users based on the user location information and the user location information;
A navigation system comprising: means for transmitting map data on which the optimum route is plotted to the terminal of the user.   13. The navigation system according to claim 12, further comprising means for acquiring information on the moving speed or moving direction of the user in addition to the position information transmitted from the user terminal. Means for storing location information transmitted from a user's terminal in association with user importance information indicating importance for the user;
Based on the location information of the user and the user importance level information, location information, movement speed, or movement method of the user, the optimum route for the user to move between a plurality of users is searched. The navigation system according to claim 12 or 13, further comprising: A server program that receives information from a terminal provided to a moving target and a user and provides the user's terminal with an optimal route accessible to the moving target,
The program is responsible for the server,
Means for acquiring a position, a moving direction, and a moving speed of the target based on information transmitted from a terminal provided for the moving target;
Means for acquiring the position and moving speed of the user based on information transmitted from a terminal provided to the user;
A program that functions as means for searching for an optimum route that allows a user to approach a target based on the position, moving direction, and moving speed of the target, and the position and moving speed of the user.   The program according to claim 15, wherein the program causes the server to further function as means for plotting the optimum route on map data and transmitting the map data to the terminal of the user.   The program further causes the server to function as a means for acquiring a user's moving direction in addition to the user's position and moving speed based on information transmitted from a terminal provided to the user. The program according to claim 15 or 16.   On the terminal provided for the target or the user, the program is provided on the terminal provided for the target or the user with input means for inputting information on the moving speed or moving direction of the target or the user. The program according to any one of claims 15 to 17, wherein the program is further made to function as a means to be provided.   16. The program further causes the server to function as means for making a request for updating the position, moving direction, and moving speed of a target at a terminal provided for a target at a predetermined interval. The program according to claim 18.   The program searches the server for target related information corresponding to the search request from a target information database in which information related to the target is stored in response to a search request for target related information from a user terminal. The program according to any one of claims 15 to 19, wherein the program further functions as means for transmitting the related information to the terminal of the user.   The program according to any one of claims 15 to 20, wherein the program further causes the server to function as means for searching for a target existing in a predetermined range centering on a current position of a user. .   The program predicts the server for each route based on the target position, moving direction, moving speed, and the user's position, moving speed, predicting the time when the user can approach the target for each route. The program according to any one of claims 15 to 21, wherein the program is further caused to function as a means for performing the processing.   The program according to any one of claims 15 to 23, wherein the program causes the server to function as means for searching for an optimum route for a plurality of targets.   The program sends a request for changing the moving speed to the user's terminal if the current user's moving speed cannot reach the server due to the target or the moving speed of the user, and changes the change on the terminal. The program according to any one of claims 15 to 23, further functioning as means for displaying a request. A server program that receives information from a terminal provided to a plurality of users and users and provides the user with the optimum route for the user to move between the users,
The program uses a server,
Means for acquiring location information transmitted from a plurality of user terminals;
Means for acquiring user's location information transmitted from the user's terminal;
Means for searching for an optimum route for the user to move between a plurality of users based on the user location information and the user location information;
A program for causing the map data on which the optimum route is plotted to function as means for transmitting to the user terminal.   26. The program according to claim 25, wherein the program further causes the server to function as means for acquiring information on a moving speed or a moving direction of a user in addition to position information transmitted from a user terminal. program. The program uses a server,
Means for storing location information transmitted from a user's terminal in association with user importance information indicating importance for the user;
Based on the location information of the user and the user importance level information, location information, movement speed, or movement method of the user, the optimum route for the user to move between a plurality of users is searched. 27. The program according to claim 25 or 26, wherein the program is further caused to function as a means for performing the processing.

Images