JP5135454B2 - Program execution method - Google Patents

Description

  The present invention relates to a program execution method.

  In recent years, car navigation systems are installed in most automobiles. The car navigation system includes a GPS receiver, displays a route to a destination point on a map, and guides the destination point by displaying the current position on the route in real time.

  For example, in Patent Document 1 (Japanese Patent Application Laid-Open No. 2009-145234), a terminal device having a GPS function, which is a portable terminal, and a server are connected via a communication network, and a server (center) receives position information from the terminal device. It is disclosed that store information that is received and present in the area of the received position is provided to the terminal device.

  Patent Document 2 (Japanese Patent Laid-Open No. 2003-240592) includes a terminal equipped with a GPS function in a wheelchair, transmits position information to the center from the terminal, and the center displays a barrier-free map corresponding to the position. Transmission to a terminal is disclosed.

  Japanese Patent Application Laid-Open No. 2009-145234 discloses that target restaurant information is displayed on a map and a route to the restaurant is guided.

  On the other hand, in cited document 4 (Japanese Patent Laid-Open No. 11-250393), in a system comprising a mobile terminal (client) with a GPS function and a server, a program corresponding to a predetermined position is stored in advance and moved. It is disclosed that when a terminal comes to a predetermined position, a program corresponding to the position (a program for performing predetermined common processing) is provided.

  Patent Document 5 (Japanese Patent Application Laid-Open No. 2005-122491) discloses a situation adaptive application in which an article (object: portable terminal) carried by a user is connected to a server, and the server corresponds to the object ID. It is described that a program (for example, a screen operation program for a video conference) is provided according to the state of the object.

JP 2009-145234 A JP 2003-240592 A JP 2009-145234 A Japanese Patent Laid-Open No. 11-250393 JP 2005-122491 A

  Since the above Patent Document 1 transmits position information from a mobile terminal having a GPS function to a center, and the center transmits store information existing in a predetermined area centered on this position, The location of the area and store information are stored in association with each other.

  In Patent Document 2, since the center transmits a map corresponding to the position transmitted from the terminal to the terminal, the position is assigned to the map in advance.

  Further, since Patent Document 3 provides intended restaurant information on the route from the center, the restaurant information is registered in association with a predetermined position on the route.

  That is, the center transmits some fixed information stored in advance corresponding to or including the position of the mobile terminal.

  However, the user who carries the mobile terminal always intends to acquire information. The acquisition of this information varies depending on the user.

  Accordingly, it is desirable to collect information related to information desired by the user according to the user carrying the mobile terminal from the center, and to create and provide appropriate information according to the position.

  However, the systems such as cited documents 1, 2, and 3 described above only provide fixed information stored in advance according to the position of the mobile terminal, and thus relate to information that the user wants. It did not collect information and created and provided appropriate information according to its location.

  On the other hand, Cited Document 4 provides a program for performing a predetermined common process stored in correspondence with a predetermined position when the mobile terminal arrives at the predetermined position. It was not intended to collect information related to, and create and provide appropriate information according to its location.

  Further, since Patent Document 5 provides a situation adaptive application corresponding to the ID of an object, it collects information related to information desired by the user and creates and provides appropriate information according to the position. It wasn't something to do.

  That is, the cited documents 4 and 5 transmit a fixed program according to the position of the mobile body to the mobile terminal, collect information related to the information that the user wants, and apply appropriate information according to the position. It did not create and provide information.

  On the other hand, since the program is generally loaded from the ROM to the RAM and executed in the order of addresses stored in the RAM, for example, when there are a large number of mobile terminals, each of these mobile terminals is provided. If a program for providing appropriate information to the other party and the situation for him / her is stored in the ROM on the center side, even if the position of the mobile terminal can be detected, this mobile terminal It takes a lot of time to search for the program corresponding to and load it into the RAM. For this reason, appropriate information cannot be directly provided to the other party.

  Therefore, if the center has a program as described above for each mobile terminal, the position of the mobile terminal is used to immediately detect the program corresponding to that position. It is desirable to provide appropriate information directly to the other party by loading it into the RAM in an appropriate communication order.

In a program execution method for executing a program stored in a program execution RAM by an arithmetic means in the order of memory addresses,
ROM storing the identification number and the program in association with each other;
With
Computer
Storing the identification information, position coordinates of the identification information, and time information in the first storage means as identification object position information;
Reading the identification object position information each time the identification object position information is stored in the first storage means;
Reading an identification number included in the read identification object position information;
Searching the ROM for a record having the identification number included in the read identification object position information;
Reading the storage address of the program in the retrieved ROM record;
Associating the read storage address with the read identification object position information (identification number, position coordinate, time), and storing it in the second storage means as program virtual position information;
Assigning the program corresponding to the storage address of the program virtual location information stored in the second storage means from the ROM, and loading it into the program execution RAM as an execution program. The gist.

  As described above, according to the present invention, since the programs allocated to the identified objects are managed at the positions of the identified ones with respect to the identified ones, programs at other positions that affect these positions Can be loaded into RAM.

It is a schematic block diagram of the program movement system of the moving body on the geospace of this Embodiment 1. It is a block diagram of the program movement method of the moving body on geospace. It is explanatory drawing explaining the movement of the program of this Embodiment. It is explanatory drawing explaining the program management table A. 3 is an explanatory diagram illustrating a memory 31. FIG. It is explanatory drawing explaining the program management table B. FIG. 3 is an explanatory diagram illustrating a memory 30. FIG. It is explanatory drawing explaining the update of the positional information on the program management table. It is explanatory drawing explaining the movement of an avatar program. It is explanatory drawing explaining a program execution table. It is a flowchart explaining the search condition setting part 23f of this Embodiment. It is explanatory drawing explaining a search mesh. It is explanatory drawing explaining the setting of the search mesh Ki (Ka1, ka2 ...) on route | root Ri. It is a flowchart explaining an example of an avatar program. It is explanatory drawing explaining the display to a display terminal by the avatar program of this Embodiment. It is explanatory drawing explaining the multidimensional display of this Embodiment.

  In the present embodiment, a program associated with a moving body is moved in accordance with the position of the moving body in the geospace (hereinafter referred to as a program moving method of the mobile body in the geospace).

  Next, embodiments of the present invention will be described with reference to the drawings. In the following description of the drawings, the same or similar parts are denoted by the same or similar reference numerals. However, it should be noted that the drawings are schematic and the configuration of the apparatus and system is different from the actual one.

  Therefore, a specific configuration should be determined in consideration of the following description. In addition, it is a matter of course that portions having different configurations are included between the drawings.

  The following embodiments of the present invention exemplify apparatuses and methods for embodying the technical idea of the present invention, and the technical idea of the present invention is the material and shape of the component parts. The structure, arrangement, etc. are not specified as follows. The technical idea of the present invention can be variously modified within the technical scope described in the claims.

<Embodiment 1>
The identification position information includes a point, a feature, a line (road), and a solid specified on the mobile terminal, the map on the screen (latitude / longitude, height or x, y or xyz are assigned), This refers to information in which programs and times are associated with each other.

  In this embodiment, a mobile terminal having a GPS function will be described as an example.

When there are a large number of mobile terminals (mobile telephones, car navigation systems, mobile terminals), a mobile program (hereinafter referred to as an avatar program: a partner for the user having the mobile terminal) Is described as being provided for each mobile terminal in the center server.

  Then, by using the position transmitted from the mobile terminal by the server, the above-mentioned program corresponding to the position is immediately detected and loaded into the RAM in an appropriate communication order, so that appropriate information can be directly sent to the other party. provide.

  In other words, when the moving object moves in a certain area, the avatar program in the virtual space assigned to the moving object is moved according to the movement, and only the avatar programs existing in the certain area are moved. Is defined as communicable.

  Generally, a program is managed in a ROM using a table (program management table A) that stores an identifier (program ID) of each program, a start memory address, and the like.

  As shown in FIG. 1, the first embodiment is a system in which a mobile terminal 10 with GPS (10a to 10n) and a center server 20 are connected via a communication network 30, and the server 10 includes a CPU 22 and a ROM 23. ROM 24 as program management table A, avatar program execution memory 25 (RAM) as program table B, other program execution memory 26 (RAM), working memory 27 (RAM), Three-dimensional space memory 28 (RAM), position information receiving memory 29, moving position management memory 30, moving body initial position memory 31, and initial position-memory address memory 32 (program management table B) ) Etc.

  The ROM 23 includes a moving body information receiving unit 23a, a geographic coordinate space defining unit 23b, a moving body initial position registering unit 23c, a program position updating unit 23d, an initial position-memory address defining unit 23e, and a search condition setting unit. 23f, an execution program definition unit 23g, and an output unit 23h. The CPU 22 stores the avatar program Pi (Pa, Pb...) In the program management table A (ROM 24) as an avatar program execution memory 25. And run the program.

  Further, the CPU 22 loads the program in the ROM 23 into the program execution memory 26 and executes the program.

  FIG. 2 is a block diagram of a program moving method for a moving object on a geographical space in a server.

  In the present embodiment, the position and position coordinates are latitude, longitude, and height, which are described as x, y, and z. However, only x and y are shown in the drawings for explanation.

  The program management table A (memory 24) is associated with the terminal identification number Mi (Ma, Mb, Mc,...), And its avatar program Pi (Pa, Pb,...: Actual program). Is remembered. These avatar programs Pi are managed by memory addresses (ada, adb,...).

  The mobile body information receiving unit 23a receives mobile body information Ei (latitude, longitude, terminal identification number Mi, time ti, activation on from the mobile terminal 10 (10a, 10b...). ..) Are received and sequentially stored in the memory 29.

  When the moving body position information Ei indicates the first position information after power-on (indicating initial activation), the moving body initial position registration unit 23c stores the position in the memory 29 in the memory 31 for the moving body initial position. (The terminal identification number Mi is added to (x, y, z), and the reception time ti (not the reception time but the time (year / month / day, time) included in the mobile body position information Ei)) Add and store. That is, the memory 31 stores an initial identification number, initial position coordinates, and time of each mobile terminal (identifier position information).

  The initial position-memory address definition unit 23e assigns the first record in the memory 31 in order, and reads the terminal identification number Mi and the position (x, y, z) included in this record. Then, the record having the terminal identification number Mi of this record is allocated from the memory 24, and the memory address adi (ada, adb,...) Of the record of this memory 24 is read.

  Next, the memory address adi (ada, adb,...) Is associated with the terminal identification number Mi and the position (xyz: binary code of latitude, longitude, height) of the record in the memory 31, and the memory 32 (program Management table B: second storage means) (program virtual position information).

  The program location updating unit 23d monitors the memory 31 (program management table B: second storage unit), and stores the terminal identification number Mi, the location (xyz), and the time ti in the memory 31 in association with each other. In addition, a movement position management memory 30 (30a, 30b,...) For each terminal identification number Mi (Ma, Mb, Mc,...) Is generated.

  Then, the memory 30a, 30b,... Having the terminal identification number Mi in the memory 31 is allocated, and the position (xyz) of the memory 31 (program management table B: second storage means) and the memory 30a, 30b,. The time ti is sequentially stored.

  Thereafter, every time a new terminal identification number Mi is defined in the memory 29 (including movement and stoppage), a new position (xyz) and time ti are stored in the memories 30a, 30b,. Are stored in association with each other.

  Further, the program position update unit 23d stores the terminal identification numbers Mi (Ma, Mb,...) Of the memories 30a, 30b... Each time the new position position (xyz) and the time ti are stored in the memories 30a, 30b. A record having Mc ..) is allocated from the memory 32 (program management table B).

  Then, the position (xyz) and time ti of the allocated record are updated to a new moving body position (xyz) and time ti.

  That is, as the mobile terminal moves, the memory address adi on the ROM of the mobile terminal's avatar program is associated with the new mobile body position. This means that it has moved in accordance with the movement of the moving body (see FIG. 3).

  When the destination point of the mobile terminal is input, the search condition setting unit 23f receives, for example, a 50-m search mesh Ki centered on itself from the current position of the mobile terminal to the destination point in the three-dimensional space memory 28 (map). And the mobile terminal identification number Mip currently existing in the search mesh Ki is sequentially extracted (including itself) from the memories 30a, 30b,.

  Each time the search mesh Ki is set, the mobile terminal identification number Mip that has an influence on the direction of movement (on the road) in the search mesh is extracted from the three-dimensional space memory. It is set in the execution program definition part 23g (it starts with itself).

  The execution program definition unit 23g searches the program table A for an avatar program having the set mobile terminal identification number Mip, and loads it into the avatar program execution memory 25 (program table B).

  That is, when the user moves, the memory address of the avatar program is managed in correspondence with the movement position, and only the avatar program that exists in the search mesh Ki and has an influence on the moving direction of the moving object is sequentially The program is loaded into the program execution memory and the CPU 22 is caused to execute this program. Since each avatar program is loaded at the top of each search mesh Ki, the avatar program is handed over to the next search mesh.

  The output unit 23 converts the execution result of its own avatar program loaded in the program execution memory 25 into the file format of its own mobile terminal and transmits it.

  That is, in the first embodiment, the avatar program of the user having the mobile terminal that has become a member is stored in advance in the program management table A with the mobile terminal identifier added.

  For example, as shown in FIG. 4, the mobile terminal identification number Mi (i: a, b, c,...) Is used as an avatar name and is associated with the actual program Pi (Pa, Pb,...) Of the avatar. And save it. At this time, naturally, the memory addresses ada, adb,..., The actual program Pi (Pa, Pb,...) Are managed.

  Then, along with the activation (power on) of the mobile terminal having the GPS function, the mobile terminal position information (including latitude, longitude, mobile terminal identifier, etc.) is transmitted to the center server, and this server (Latitude, longitude) is defined in the geographic coordinate space (three-dimensional memory), the position (x, y, z) of the mobile terminal in this geographic coordinate space is calculated, and this position (x, y, z) An acquisition time (t) is added (hereinafter collectively referred to as initial position information), and a mobile terminal identifier (Mi: Ma, Mb, Mc...) Is added and stored in the memory 31 (see FIG. 5). . This initial position information is stored in the memories 30a, 30b... By the program position update unit 23d.

  The movement stored in the program management table A [start address and end address (program storage address), actual avatar program, avatar program ID (preferably the same as the mobile terminal identifier Mi)] The program storage address adi (ada, adb,...) Of the avatar program associated with the body terminal identifier Mi is defined in the program management table B (initial position information (x, y, z, t)). The identifier Mi is associated with the program management address adi (see FIG. 6).

Thereafter, each time the position information from the mobile terminal is stored in the memory 29, the program position update unit 23d stores the current position information (x _{+ 1} , y _{+ 1} , z _{+ 1} , t _{+ 1} ) in the corresponding memory 30a. 30b (see FIG. 7).

Each time the program location update unit 23d newly stores location information in the memories 30a, 30b,..., The previous location information (x, y, z, t) in the program management table B is used as the current location information. Update to (x _{+ 1} , y _{+ 1} , z _{+ 1} , t _{+ 1} ) (see FIG. 8).

  That is, since the position information associated with the storage address of the avatar program changes as the moving body moves, as shown in FIG. 9, the avatar program moves as if on the three-dimensional space as the moving body moves. I moved it.

When any mobile terminal makes a request (search condition setting unit), the record having the position information (x _{+ 1} , y _{+ 1} , z _{+ 1} , t _{+ 1} ) and the mobile identifier Mi and the request Are assigned from the program management table B, the record having the moving object identifier Mi included in these records is assigned from the program management table A, and the program execution table contains the records in the record. The avatar program is loaded (see FIG. 10).

  Therefore, when a large number of avatar programs for a plurality of mobile terminals are stored in the program management table A, the program is performed by sequentially searching the avatar programs for the requested mobile terminal and related mobile terminals from the top. Even without loading into the execution table, the requested mobile terminal and the associated mobile terminal avatar program are directly retrieved from the program management table A using the position corresponding to the mobile identifier Mi as a key and the program is executed. As a result, the time for executing the avatar program is shortened.

  The operation of the system configured as described above will be described in detail below. In the first embodiment, the mobile terminals 10a, 10b,... Are car navigation systems, and each car navigation system has a function for displaying its position and route guidance on a map and an instruction from the center server. The mobile body position information Ei includes the latitude, longitude, mobile terminal identification number Mi, destination, route, etc., and the mobile body information receiving unit 23a The data is sequentially stored in the memory 29 (in order of reception). Note that the mobile terminals 10a, 10b,... Transmit only the latitude and longitude and the mobile terminal identification number Mi as the mobile body position information Ei at the time of activation, and thereafter include the destination route.

  Each time the moving body position information Ei is stored in the memory 29 (including moving and stopping), a new position (xyz) and time ti are stored in the memories 30a, 30b,... Having the terminal identification number Mi. Are stored in correspondence.

  First, the search condition setting unit 23f will be described in detail with reference to the flowchart of FIG.

The search condition setting unit 23f sets a record number in the memory 29, and if the mobile location information Ei of the mobile terminal identification number Mi of this record includes the destination location and the route Ri, the search location setting portion 23f The route Ri is read (S1).

  Next, the search condition setting unit 23f allocates a record having the time ti and the mobile terminal identification number Mi included in the mobile terminal location information Ei to the memory 30 (30a, 30b,...) With the position (x, y, z) as the current position, a search mesh Ki of, for example, 100 m × 100 m is defined on the map (road) in the geographic coordinate space memory 28 with the current position as the center (S2: see FIG. 12). ).

  Next, the link Fi connected to the intersection hi where the mobile terminal identification number Mi reaches first in the search mesh Ki is read (S3).

  Next, it is determined whether or not a moving object exists on this link Fi (S4).

  If it exists, the mobile terminal identification number Mip that is closest to the mobile terminal identification number Mi and has an influence on the traveling direction of the mobile body identification number Mi is retrieved from the geographic coordinate space memory 28 (S5). .

  Next, it is determined whether there is another moving object on the link Fi (S6).

If it is determined in step S6 that there is another mobile object, the mobile terminal identification number Mip is the next closest to the mobile terminal identification number Mi and has an influence on the traveling direction of the mobile object identification number Mi. ₊₁ is retrieved from the geographic coordinate space memory 28, and the process returns to step S6 (S7).

  In FIG. 5, Mb and Mc are searched for Ma in the search mesh Ka1.

If it is determined in step S6 that there is no other mobile object, the searched mobile terminal identification number (Mi, Mip, Mip _{+ 1} ,...) Is notified to the execution program definition unit 23g (S8). Next, it is determined whether there is another search mesh Ki (S9). If it is determined that there is another search mesh, the search mesh number is updated, and the process returns to step S3 (S10).

  That is, as shown in FIG. 13, a search mesh Ki (Ka1, ka2,...) Is set on the route Ri, and a moving object having an influence in these meshes is searched to the destination, and the mesh is searched. Every time, the execution program setting unit 23g is informed of the moving object that has an effect.

  Next, an example of the avatar program will be described with reference to FIG. This embodiment will be described as an avatar for car navigation that guides other routes when the route to the destination is congested.

As shown in FIG. 14, the avatar (mobile terminal number Mi) has the most influence on the first Mip among Mip, Mip _{+ 1} ,... In the search mesh notified to the execution program definition unit. It is read as an avatar name (S20).

  Next, the avatar (mobile terminal number Mi) communicates with the Mip avatar to find out the destination, route, and speed (S21a).

  Next, it is determined whether or not the destination (router (mobile terminal number Mi)) and the destination and route are the same (S21b).

  If it is determined in step S21 that the values are the same, the speed of the avatar of Mip is read, and the number of minutes after the next intersection in the route is calculated (S22).

  At this time, it is preferable to read out the probe information stored in the memory 30, the current state of the traffic light, the intersection information, etc., and calculate how many minutes later.

  Then, Mip determines whether or not to enter the intersection after himself (Ma) (S23a). If it is determined in step S23a that the vehicle does not enter the intersection earlier than itself, the next avatar with business is assigned and the process returns to step S21 (S23b).

  In step S23, if it is determined that the vehicle enters before itself, the congestion number Li is incremented by one (S24).

Next, it is determined whether or not a new search mesh K _{i + 1} has been input (S25). If it is determined in step S25 that a new search mesh K _{i + 1} has been input, the process returns to step s20.

If it is determined in step S25 that there is no new search mesh K _{i + 1} input, the degree of congestion is determined using the reference congestion coefficient (S26).

If it is determined in step S26 that the traffic is congested, the next shortest route R _{i + 1} is newly calculated (S27), and this new shortest route R _{i + 1} is transmitted to the mobile terminal of Ma (S28).

That is, a new shortest route R _{i + 1} is displayed on the mobile terminal of Ma as shown in FIG.

  In the above embodiment, the mobile terminal has been described. However, a laser profiler or a camera that observes or measures the position of an event may be used.

  Further, without using position information from the mobile terminal, the position is virtually moved on the map displayed on the screen by inputting the position coordinates from the mouse, keyboard, etc., and this position is stored in the program memory. It may correspond to an address.

  In this way, the program corresponding to the position can be loaded into the execution RAM simply by specifying the position on the map.

  For this reason, when a plurality of moving objects are designated on the map, only the programs of these moving objects can be activated and communicated.

  Also, a space-time area (for example, a tsunami area or a radioactivity area) is input instead of the position, and the position of a moving object existing in or near this area is stored in the program management table B. May be.

  Furthermore, geospatial information such as a map or a globe may be input, and the position or movement trajectory of a single or a plurality of programs may be superimposed on the geospatial information and displayed in a multidimensional manner.

  Since the program position and movement trajectory in a range corresponding to the display area of the screen can be displayed, there is no need to perform display processing other than the display area, and the display processing can be performed efficiently.

  Technologies for efficiently processing a huge number of programs include grid computing technology used in cloud computing and the like, and the use of massively parallel computers. When using these technologies, the problem is how to divide the program group into groups and assign them to each processing device, and how to share information among the processing devices to match the state of the entire program group. .

Also in this technology, when the number of programs becomes enormous, it is necessary to use grid computing technology or massively parallel computer.

Depending on the program position, the amount of data of the movement trajectory, and the amount of processing of the program, the program grouping and the spatio-temporal region division are performed at equal intervals or unequal intervals, so that the processing amount of each spatio-temporal region is made uniform The state is divided and the state is recorded in the “space-time area management table”. The “spatio-temporal region management device” allocates processing such as programs existing in each spatio-temporal region to each processing device of grid computing or a massively parallel computer, thereby improving the processing efficiency.

  Monitors the cross-border of the spatio-temporal area due to the movement of the program, updates the "program management table A" and "program management table B" and shares them between the spatio-temporal areas, exchanges information between programs existing in each area Information sharing between processing devices corresponding to each spatio-temporal region via “information sharing memory”.

DESCRIPTION OF SYMBOLS 10 Mobile terminal 20 Server 23a Mobile body information receiving part 23c Mobile body initial position registration part 23d Program position update part 23e Initial position-memory address definition part 23f Search condition setting part 23g Execution program definition part

Claims (5)

In a program execution method for executing a program stored in a program execution RAM by an arithmetic means in the order of memory addresses,
ROM storing the identification number and the program in association with each other;
With
Computer
Storing the identification information, position coordinates of the identification information, and time information in the first storage means as identification object position information;
Reading the identification object position information each time the identification object position information is stored in the first storage means;
Reading an identification number included in the read identification object position information;
Searching the ROM for a record having the identification number included in the read identification object position information;
Reading the storage address of the program in the retrieved ROM record;
Associating the read storage address with the read identification object position information (identification number, position coordinate, time), and storing it in the second storage means as program virtual position information;
Assigning the program corresponding to the storage address of the program virtual location information stored in the second storage means from the ROM, and loading it into the program execution RAM as an execution program. A program execution method. The computer
Determining whether or not identifier position information having an identification number included in the read identifier position information already exists in the first storage means;
If it already exists, retrieving program virtual position information having an identification number of the already existing identifier position information from the second storage means;
Updating the position coordinates and time information included in the searched program virtual position information of the second storage means to the position coordinates and time information of the read identification object position information;
2. The program execution method according to claim 1, wherein: The computer
With respect to any identifier position information of the identifier position information in the first storage means, other identifier position information that falls within a certain range is searched, and the identification included in the other identifier position information A program virtual position information having a number is retrieved from the second storage means as related program virtual position information within the predetermined range, and a program virtual having an identification number included in any one of the identifier position information Retrieving the position information from the second storage means as reference program virtual position information;
Only the record of the storage address included in each of the retrieved reference program virtual position information and related program virtual position information within the certain range is retrieved from the ROM, and the program of the retrieved record is 3. The program execution method according to claim 1, wherein the step of making the program for execution is performed.   4. The program execution method according to claim 1, wherein the position coordinates include latitude, longitude, or latitude, longitude, height, or plane rectangular coordinates x, y, or x, y, and z. .   The program execution method according to any one of claims 1 to 4, wherein the mobile body is a mobile terminal having a GPS function or a region that moves sequentially specified on a map.

Images