JP2021140817A - Information processing system, information processing program, information processing device, traffic flow simulation method, and map creation method - Google Patents

Abstract

To perform a precise traffic flow simulation at low cost.SOLUTION: An information processing system 1 according to an embodiment comprises: route acquisition means 322 for acquiring a plurality of movement routes which are searched on the basis of a plurality of route search conditions and which include a movement route passing through an analysis object point; calculation means 323 for calculating, on the basis of the plurality of acquired movement routes, the degree of passage through a road and/or an intersection constituting at least one movement route among the plurality of movement routes; and output means 222, 24 for outputting the calculated degree of passage.SELECTED DRAWING: Figure 1

Description

The present invention relates to an information processing system, an information processing program, an information processing device, an information processing method, a traffic flow simulation method, and a map creation method.

Conventionally, various systems for simulating traffic flow have been proposed. For example, Patent Document 1 proposes a system for predicting traffic congestion by using a traffic information measuring instrument and a computer on a road. In this system, the short-term prediction result of the traffic condition by the simulator is corrected based on the fluctuation factor. Further, Patent Document 2 proposes a system for calculating a traffic volume at an intersection based on probe information and signal switching timing information.

Japanese Unexamined Patent Publication No. 5-250594 Japanese Unexamined Patent Publication No. 2008-77505

However, the conventional system has a problem that the running data of the actual vehicle is required and the cost of the equipment required for the simulation is high. In addition, when using actual vehicle travel data, there is a problem that variations in conditions during travel are unavoidable, and it is difficult to improve the accuracy of the simulation.

The present invention provides an information processing system, an information processing program, an information processing device, an information processing method, a traffic flow simulation method, and a map creation method capable of performing precise traffic flow simulation at low cost.

The information processing system according to the present invention
A route acquisition means for acquiring a plurality of movement routes including a movement route passing through an analysis target location among a plurality of movement routes searched based on a plurality of route search conditions, and a route acquisition means.
A calculation means for calculating the degree of passage of a road and / or an intersection constituting at least one of the plurality of movement routes based on the plurality of acquired movement routes.
An output means for outputting the calculated passage degree and
To be equipped.

According to the present invention, precise traffic flow simulation can be performed at low cost.

It is a figure which shows the schematic structure of the information processing system 1 which concerns on 1st Embodiment. It is a sequence diagram which shows an example of the processing operation of the information processing system 1 which concerns on 1st Embodiment. This is an example of the display screen of the terminal device 2 according to the first embodiment. It is a sequence diagram which shows an example of the processing operation of the information processing system 1 which concerns on 2nd Embodiment. FIG. 5A is an example of a display screen of the terminal device 2 according to the second embodiment, and FIG. 5B is an example of a display screen different from that of FIG. 5A. It is a figure which shows the schematic structure of the information processing system 1 which concerns on 3rd Embodiment. It is a sequence diagram which shows an example of the processing operation of the information processing system 1 which concerns on 3rd Embodiment. This is an example of the display screen of the terminal device 2 according to the third embodiment.

Hereinafter, embodiments according to the present invention will be specifically described with reference to the drawings. In each figure, components having the same function are designated by the same reference numerals, and detailed description of the components having the same reference numerals will not be repeated.

(First Embodiment)
The information processing system 1 according to the first embodiment of the present invention will be described. The information processing system 1 according to the first embodiment is for users of electronic devices such as personal computers and mobile terminals (smartphones, mobile phones, tablet terminals, etc.) (hereinafter, also simply referred to as "users"). It is a system that provides simulation results. The traffic flow is the flow of vehicles (four-wheeled vehicles, two-wheeled vehicles, buses, taxis, etc.) passing through passages (roads and intersections).

As shown in FIG. 1, the information processing system 1 includes a terminal device 2 and a server 3.
The terminal device 2 and the server 3 are connected to each other so as to be able to communicate with each other via a network such as the Internet. The network may be either a wired line or a wireless line, and the type and form of the line do not matter. At least a part of the terminal device 2 and the server 3 is realized by a computer.

The terminal device 2 is used by a user to simulate a traffic flow, and is, for example, a desktop personal computer. The terminal device 2 may be a mobile terminal such as a smartphone or a tablet terminal.

As shown in FIG. 1, the terminal device 2 has a communication unit 21, a control unit 22, an input unit 23, and an output unit 24. First, among the components of the terminal device 2, the components other than the control unit 22, that is, the communication unit 21, the input unit 23, and the output unit 24 will be described.

The communication unit 21 is an interface for transmitting and receiving information between the control unit 22 and the server 3 via the network.

The input unit 23 is an interface for a user to input information to the terminal device 2, and may be, for example, a keyboard in a desktop personal computer, a touch panel or microphone in a mobile terminal, a touch pad, or a dial button.

The output unit 24 is an interface that outputs various information from the terminal device 2 to the user, and is, for example, a video display means such as a liquid crystal display. Specifically, the output unit 24 displays a simulation result such as a GUI (Graphical User Interface) for receiving an operation from a user and a degree of passage. Alternatively, the output unit 24 may be a speaker that outputs the degree of passage or the like by voice.

Here, the degree of passage is the degree to which the vehicle passes through the target location on the passage. The passage is not limited to passing through the target location, but also includes the case where the target location is the start point or the end point of the movement.

This degree of passage may be, for example, the frequency, that is, the traffic volume, the number of vehicles, or the ratio of vehicles passing through the target location on the road. Further details of the degree of passage will be described in an operation example described later.

The output unit 24 does not have to directly present the information to the user. For example, the output unit 24 may output a video signal or an audio signal to a video display means or an audio output means connected to the outside of the terminal device 2, or may output data to a printing device connected to the outside. The data may be output and stored in a storage device inside or outside the terminal device 2.

Next, the control unit 22 of the terminal device 2 will be described. As shown in FIG. 1, the control unit 22 includes an analysis condition acquisition unit 221 and an information presentation unit 222. Each of these parts may be realized by the processor in the terminal device 2 executing a predetermined program.

The analysis condition acquisition unit 221 acquires the analysis conditions for analyzing the traffic flow. The analysis conditions include the analysis target points, which are the points for analyzing the traffic flow on the passage. The analysis target location may be, for example, an area such as a junction (JCT), an interchange, a partial section of a highway, or a predetermined area. The analysis target location may be a departure point or a destination (that is, an arrival point). Further, the analysis target location is not limited to one location, and may be a plurality of locations. The analysis condition acquisition unit 221 may acquire a plurality of analysis target locations at the same time or continuously.

The analysis condition acquisition unit 221 acquires the analysis conditions input from the input unit 23. The analysis conditions are transmitted from the communication unit 21 to the server 3 via the network.

The information presentation unit 222 functions as an output means together with the output unit 24, and presents various information such as the degree of passage to the user via the output unit 24.

When the output unit 24 is a video display means, the information presentation unit 222 converts the information to be presented into a video signal and outputs it to the output unit 24, and when the output unit 24 is an audio output means, The information presentation unit 222 converts the information to be presented into a voice signal and outputs it to the output unit 24.

Next, the server 3 will be described. As shown in FIG. 1, the server 3 has a communication unit 31, a control unit 32, and a storage unit 33. Before explaining the control unit 32, the communication unit 31 and the storage unit 33 will be described.

The communication unit 31 is an interface for transmitting and receiving information between the terminal device 2 and the control unit 32 of the server 3 via a network.

The storage unit 33 is a fixed data storage such as a hard disk, and stores various databases. The storage unit 33 does not necessarily have to be provided in the server 3, and may be provided in another device that is communicably connected to the server 3 via the network.

The storage unit 33 has a route network database 331 and a search condition database 332.

The route network database 331 is a database for route search, and includes, for example, map information and traffic network information as route network information. The map information includes map data such as road maps of the whole country or each region, and may include map object information (facility information, note information, symbol information, etc.) associated with the map data. Traffic network information is information that defines a road network. The road network information is represented by a combination of data of nodes in the road network representation such as intersections and data of links which are road sections between the nodes. In addition, the information on the road network may include information on toll roads such as expressways.

The search condition database 332 is a database that stores a plurality of route search conditions.
The route search condition includes the starting point and the destination. The route search condition may include a waypoint, a departure time, an arrival time, and the like, in addition to the departure place and the destination. In addition, the route search condition may include search conditions such as recommendation, free priority, and distance priority.

The route search condition is stored in the search condition database 332 in a mode included in the route search history acquired from the user of the navigation system, for example. The route search condition included in the route search history is associated with the searched movement route (that is, the search result under the route search condition). The movement route associated with the route search condition may be stored in the search condition database 332, or may be stored in a database outside the search condition database 332.

Further, the route search condition may be stored in the search condition database 332 in the form of a test pattern in which the starting point and the destination are combined. The test pattern may be automatically created by a computer or may be manually created.

Next, the control unit 32 of the server 3 will be described. As shown in FIG. 1, the control unit 32 includes a route search unit 321, a route acquisition unit 322, and a passage degree calculation unit 323. Each of these parts may be realized by the processor in the server 3 executing a predetermined program.

The route search unit 321 acquires the analysis target portion transmitted from the terminal device 2 from the communication unit 31. After acquiring the analysis target location, the route search unit 321 uses the route network information in the route network database 331 to perform a route search based on a plurality of route search conditions in the search condition database 332. By performing the route search, the route search unit 321 acquires a plurality of movement routes corresponding to each of the plurality of route search conditions.

The route search condition used for the route search may be either all the route search conditions or some route search conditions in the search condition database 332. When some route search conditions in the search condition database 332 are used, for example, the route search conditions stored in the search condition database 332 during a predetermined period may be used. Alternatively, a route search condition may be used in which the starting point is a point existing in one region of the boundary line passing through the analysis target location and the destination is a point existing in the other region of the boundary line. In this case, a route search condition may be used in which the starting point and the destination are points existing in a predetermined number of meshes closest to the analysis target point in each of one and the other regions of the boundary line. In addition, using route search conditions with each of the points (representative points (prefectural office, city hall, etc.)) included in the two administrative boundaries located at both ends of the target road, which is an example of the analysis target point, as the starting point and the destination. May be good.

Further, in order to analyze with a movement route having a higher probability of passing through the analysis target location, the route search unit 321 may use the route search condition in the route search history in which the movement route passing through the analysis target location is searched. .. Further, when there are a plurality of analysis target points, the route search condition in the route search history in which the movement route passing through all or a part of the plurality of analysis target points may be used.

The route acquisition unit 322 acquires a plurality of movement routes including the movement route passing through the analysis target location from the route search unit 321 among the plurality of movement routes searched by the route search unit 321. For example, all of the plurality of movement routes acquired by the route search unit 321 pass through the analysis target location. The plurality of movement routes acquired by the route search unit 321 may include movement routes that do not pass through the analysis target location.

The passage degree calculation unit 323 calculates the passage degree of the roads and intersections constituting each movement route based on the plurality of movement routes acquired by the route acquisition unit 322. The intersection is not particularly limited as long as it is a place where a plurality of roads intersect, and may be, for example, an intersection due to a level intersection of a general road or an intersection due to a grade separation on an expressway such as a junction or an interchange. As described above, all or part of the plurality of movement routes acquired by the route acquisition unit 322 passes through the analysis target location. Therefore, the passage degree calculation unit 323 can calculate the passage degree of the roads and intersections constituting the movement route passing through the analysis target location.

Information on the movement route and the degree of passage is transmitted from the communication unit 31 to the terminal device 2 via the network. The transmitted movement route and the degree of passage are displayed on the map in the terminal device 2. A specific example of the map display will be described in the following operation example.

(Operation example)
Next, an operation example of the information processing system 1 of FIG. 1 will be described. FIG. 2 is a sequence diagram showing an example of the processing operation of the information processing system 1 according to the first embodiment.

First, as shown in FIG. 2, the terminal device 2 sets the analysis target portion (step S21). The analysis target location may be set, for example, by displaying the analysis target location setting screen by the output unit 24 and acquiring the operation result of the input unit 23 with respect to the setting screen by the analysis condition acquisition unit 221.

In order to simulate the traffic flow according to various analysis conditions, the setting of the analysis target location may be accompanied by the designation of various analysis conditions such as time zone, time, season or weather. In this case, if each route search condition in the search condition database 332 is associated with various analysis conditions, the route search unit 321 finds the route search condition corresponding to the analysis condition specified by the input unit 23 in the search condition database. It can be obtained from 332.

After setting the analysis target location, the communication unit 21 transmits the data of the set analysis target location to the server 3 (step S22).

The route search unit 321 of the server 3 acquires the analysis target portion transmitted from the terminal device 2 from the communication unit 31 (step S31). After acquiring the analysis target location, the route search unit 321 acquires a plurality of route search conditions from the search condition database 332 (step S32). For example, the route search unit 321 may acquire a route search condition within a predetermined period such as a period from several weeks ago to the present or five days on weekdays of a certain week from the search condition database 332. Further, when the analysis condition other than the analysis target location such as the traffic time zone is specified, the route search unit 321 can acquire the route search condition satisfying the specified analysis condition from the search condition database 332. good.

After acquiring the plurality of route search conditions, the route search unit 321 performs a route search based on the plurality of route search conditions using the route network information in the route network database 331 (step S33). As a result, a plurality of movement routes corresponding to each of the plurality of route search conditions are searched. The searched movement routes include movement routes that do not pass through the analysis target location.

In order to calculate the degree of passage of a movement route that is geographically related to the analysis target location, the route acquisition unit 322 acquires a plurality of movement routes that pass through the analysis target location among the plurality of movement routes after the route search. (Step S34). When a plurality of movement routes are searched by a route search based on one route search condition, the route acquisition unit 322 selects one movement route based on a predetermined criterion. For example, the movement route with the highest candidate ranking (the route with the shortest required time, etc.) or the movement route registered by the user in the calendar or sent by e-mail is selected. Further, in order to acquire the movement route passing through the analysis target location, the route search unit 321 extracts the movement route including the analysis target location from the plurality of searched movement routes, and the extracted movement route is used as the route acquisition unit 322. It may be done by outputting to.

Next, the passage degree calculation unit 323 calculates the passage degree of the roads and intersections constituting each movement route based on the plurality of movement routes passing through the analysis target location acquired by the route acquisition unit 322 (step S35). ..

The degree of passage is expressed as, for example, a percentage of the number of travel routes at each calculation point (a part or all section of a road in a road network or an intersection) with respect to the total number of travel routes passing through the analysis target location. be able to. The calculation point may be either a road or an intersection. For example, when the total number of movement routes passing through the analysis target location is 400, while the number of movement routes passing through a certain calculation point on the movement route is 100, the degree of passage at the calculation point is 100. Is 25%. When the degree of passage is defined in this way, the degree of passage is 100%, which is the maximum value at the analysis target location.

The expression of the degree of passage is not limited to the above. For example, the parameter of the degree of passage may be the total number of all movement routes regardless of the presence or absence of passage at the analysis target location.

After calculating the degree of passage, the communication unit 31 transmits the calculated degree of passage to the terminal device 2 (step S36).

The information presentation unit 222 of the terminal device 2 acquires the traffic degree transmitted from the server 3 from the communication unit 21. The information presentation unit 222 functions as an output means, and displays a map based on the degree of passage via the output unit 24 (step S23).

An example of map display is shown in FIG. FIG. 3 is an example of a display screen of the terminal device 2 according to the first embodiment.

As shown in FIG. 3, the information presentation unit 222 numerically displays the degree of passage at positions (that is, calculation points) on the road and intersections constituting the movement route passing through the analysis target point P.
The analysis target portion P in FIG. 3 is, for example, a junction.

As shown in FIG. 3, the degree of passage increases as it is closer to the analysis target location P, and reaches 100, which is the maximum value at the analysis target location P. In FIG. 3, the display of%, which is a unit of the degree of passage, is omitted from the viewpoint of visibility.

As shown in FIG. 3, since the traffic degree is displayed numerically along the movement route, the user can grasp the traffic flow in detail and intuitively.

When calculating the degree of traffic based on traffic information measuring instruments, computers, or probe information on the road as in the conventional case, actual driving data is required, which increases the cost. On the other hand, in the first embodiment, detailed traffic flow can be predicted based on the database of route search conditions without requiring actual driving data. Further, since the movement route used for calculating the degree of passage is obtained by the route search based on the route search condition with high probability of passing through the analysis target location, the traffic flow can be predicted accurately. Therefore, according to the first embodiment, precise traffic flow simulation can be performed at low cost.

Further, as shown in FIG. 3, the information presentation unit 222 also expresses the degree of passage as the thickness of the line 4 indicating the movement route. Specifically, the information presenting unit 222 displays the portion of the highlighted line 4 indicating the movement route with a correspondingly large degree of passage with a thicker line width than the portion having a correspondingly smaller degree of passage. As a result, the user can more intuitively grasp the degree of passage.

Further, as shown in FIG. 3, the information presentation unit 222 includes an emphasis line 4a corresponding to the movement path on the approach side with respect to the analysis target point P and an emphasis line 4b corresponding to the movement path on the exit side with respect to the analysis target point P. Is displayed in a different display mode. For example, the information presentation unit 222 displays the emphasis line 4a on the entry side and the emphasis line 4b on the exit side in different colors. This allows the user to easily compare the traffic flow on the entry side with the traffic flow on the exit side.

The degree of passage is not limited to being output in the form of a map display. For example, the degree of passage may be displayed in a table format (for example, a table of the names of calculation points and the degree of passage), or may be output by voice.

Further, the degree of passage is not limited to the calculation for both the roads and intersections constituting the movement route, and may be calculated for one of the roads and intersections constituting the movement route.
Further, the degree of passage may be calculated for all the movement routes among the plurality of movement routes passing through the analysis target location, or may be calculated for some of the movement routes.

As described above, according to the first embodiment, the degree of passage of a highly credible movement route passing through the analysis target location is calculated based on a plurality of route search conditions. As a result, precise traffic flow simulation can be performed at low cost.

(Second Embodiment)
Next, as a second embodiment, an embodiment of changing the route network information will be described. FIG. 4 is a sequence diagram showing an example of the processing operation of the information processing system 1 according to the second embodiment.

As shown in FIG. 4, in the second embodiment, the terminal device 2 sets the regulation to the analysis target location after the map display (step S23) based on the degree of traffic (step S24). Setting regulations is an aspect of changing route network information. The regulation is set by using the input unit 23, which is an example of the changing means for changing the route network information used for the route search. The setting of regulations may be accompanied by the setting of the time and time of regulation. When the setting of the analysis target part (step S21) includes the setting of the time and time zone, the regulation time and time zone are automatically taken over from the time and time zone setting at the time of setting the analysis target part. May be set to. That is, the analysis conditions before and after the regulation may be given at the same time.

After setting the regulation, the communication unit 21 transmits the regulation information indicating the set regulation to the server 3 (step S25).

The route search unit 321 of the server 3 acquires the regulation information transmitted from the terminal device 2 from the communication unit 31 (step S37). After acquiring the regulation information, the route search unit 321 re-searches the route based on the route search condition in which the movement route passing through the analysis target location is searched by using the route network information including the regulation information (step). S38).

After the route re-search, the traffic degree calculation unit 323 calculates the traffic degree of the roads and intersections constituting the re-search route based on the plurality of re-search routes searched by the route re-search (step S39).

After calculating the degree of passage, the communication unit 31 transmits the calculated degree of passage to the terminal device 2 (step S310).

The information presentation unit 222 of the terminal device 2 acquires the traffic degree transmitted from the server 3 from the communication unit 21. The information presentation unit 222 functions as an output means, and displays a map based on the degree of passage via the output unit 24 (step S26). At this time, the information presenting unit 222 displays the traffic degree corresponding to the movement route before the regulation setting and the traffic degree corresponding to the re-search route after the regulation setting in a comparable manner.

An example of the map display is shown in FIGS. 5 (A) and 5 (B). FIG. 5A is an example of a display screen of the terminal device 2 according to the second embodiment, and FIG. 5B is an example of a display screen different from that of FIG. 5A. Specifically, FIG. 5A is a map display screen before regulation setting, and FIG. 5B is a map display screen after regulation setting.

In the examples of FIGS. 5 (A) and 5 (B), restrictions are set on the road section R between the first point p1 and the second point p2, which is an example of the analysis target location. By setting the regulation, as shown in FIG. 5 (B), the road section R, which was displayed as a movement route before the regulation was set, is no longer highlighted because it is no longer a movement route after the regulation is set. In FIG. 5B, the movement route bypassing the regulated section R is displayed together with the degree of passage.

As shown in FIGS. 5A and 5B, the information presentation unit 222 displays the map before the regulation setting and the map after the regulation setting in parallel on the same screen. Since the map before the regulation setting and the map after the regulation setting are displayed in parallel, the user can easily compare the traffic flow before the regulation setting and the traffic flow after the regulation setting. The method of displaying the traffic degree corresponding to the movement route before the regulation setting and the traffic degree corresponding to the re-search route after the regulation setting are not limited to this, and as another method, before the regulation setting. The map and the map after the regulation setting may be displayed alternately.

In addition, road regulation may be carried out systematically by deciding the time zone and time. For example, road regulations associated with road construction are often enforced during the night hours. Therefore, if the regulation setting includes, for example, the setting of the night time zone, the route search unit 321 is requested to acquire the route search condition with the night time zone as the departure time and the arrival time from the search condition database 332. To. Then, the route search unit 321 can search for a movement route that bypasses the regulation in the night time zone, and the passage degree calculation unit 323 can calculate the passage degree corresponding to the searched movement route.
Therefore, by setting the time zone and time of regulation, it is possible to simulate a highly credible traffic flow that occurs when a road is regulated.

The total number and conditions (departure point / destination) of the route search log actually requested for the navigation system vary depending on the time zone. On the other hand, according to the second embodiment, since the route search conditions corresponding to the regulated time zone can be narrowed down, more precise and highly credible traffic flow simulation becomes possible.

The second embodiment can also be applied to changes in route network information other than the setting of regulations. For example, the second embodiment may be applied to the setting of congestion at the analysis target location, the addition of a new road (comparing the traffic flow simulated using the network data before and after the addition), and the like.

In addition, the second embodiment may be applied to changes in analysis conditions other than route network information, such as changes in toll road tolls.

According to the second embodiment, it is possible to grasp the change of the traffic flow according to the change of the route network information at low cost. In addition, the impact of road construction on traffic flow can be easily grasped.

(Third Embodiment)
Next, as a third embodiment, an embodiment of extracting a branch point between the movement route searched using the route network information before the change and the re-search route searched using the route network information after the change. Will be described. FIG. 6 is a diagram showing a schematic configuration of the information processing system 1 according to the third embodiment.

In the second embodiment, the route network information is changed, and the passage degree of the re-searched route re-searched using the changed route network information is calculated. In the third embodiment, in addition to the configuration of the second embodiment, a branch point between the movement route and the re-search route, which will be described later, is further provided to the user.

Specifically, as shown in FIG. 6, in the information processing system 1 of the third embodiment, the control unit 31 of the server 3 further increases the branch point extraction unit 324 in addition to the configuration of the first embodiment. To be equipped.

The branch point extraction unit 324 extracts a branch point between the movement route searched using the route network information before the change and the re-search route searched using the route network information after the change.
The branch point is, for example, a node existing at one end of a link included only in the re-search route among the nodes included in both the movement route and the re-search route.

The information presentation unit 222 outputs the extracted branch point. Specifically, the information presentation unit 222 displays the extracted branch point on the map together with the movement route and the re-search route. More specifically, the information presentation unit 222 displays the branch point on the map as a setting place for a guidance display such as a signboard. In addition, the guidance display may be, for example, information that recommends changing the course to the re-search route side in order to bypass the regulation. Further, the extracted branch points are not limited to being displayed on the map, and may be displayed in a list format.

FIG. 7 is a sequence diagram showing an example of the processing operation of the information processing system 1 according to the third embodiment.

As shown in FIG. 7, the branch point extraction unit 324 researches the movement route searched before the regulation setting and the research searched after the regulation setting after the route research (step S38) described in the second embodiment. The branch point with the route is extracted (step S311).

Further, in the third embodiment, the communication unit 31 calculates the degree of passage based on the plurality of re-search routes searched in the route re-search in step S38 (step S39), and then, together with the degree of passage, step S311. The branch point extracted in step 2 is transmitted to the terminal device 2.

The information presentation unit 222 acquires the passage degree and the branch point based on the re-search route transmitted from the server 3 from the communication unit 21. The information presentation unit 222 functions as an output means, and displays a map based on the degree of passage and the branch point via the output unit 24 (step S27).

An example of the map display is shown in FIG. FIG. 8 is an example of a display screen of the terminal device 2 according to the third embodiment. In the example of FIG. 8, the branch point Pa between the movement route searched before the regulation setting and the re-search route searched after the regulation setting is highlighted in a display mode surrounded by a circle.

Road regulations may be required when constructing roads. When regulating roads, it is desirable that road users be guided by signs on the road that can bypass the regulation. According to the third embodiment, by displaying the branch point Pa between the movement route and the re-search route, the road operator can easily grasp that a signboard prompting a detour should be installed at the branch point Pa. ..

As shown in FIG. 8, the confluence point Pb of the movement route and the re-search route may be highlighted. In addition, highlight the branch points and confluences between the re-search route and the movement route that were re-searched due to changes in route network information other than the regulation settings (for example, congestion settings, new road settings, etc.). May be good. As in the second embodiment, it is possible to apply analysis conditions other than the route network information in the analysis of the branch point. For example, if the change in the toll of the expressway is used as the analysis condition, it is possible to simulate the branch point before and after the change in the toll.

Further, in the third embodiment, the calculation of the passage degree of the movement route and the re-search route may be omitted.

According to the third embodiment, the guidance of the branch point can be performed at low cost. In addition, the location of the signboard can be easily determined. In addition, it is possible to inform the affected road users in advance that road construction is being carried out.

At least a part of the information processing system described in the above-described embodiment may be configured by hardware or software. When configured by software, a program that realizes at least a part of the functions of the information processing system may be stored in a recording medium such as a flexible disk or a CD-ROM, read by a computer, and executed. The recording medium is not limited to a removable one such as a magnetic disk or an optical disk, and may be a fixed recording medium such as a hard disk device or a memory.

Further, a program that realizes at least a part of the functions of the information processing system may be distributed via a communication line (including wireless communication) such as the Internet. Further, the program may be encrypted, modulated, compressed, and distributed via a wired line or wireless line such as the Internet, or stored in a recording medium.

Further, the information processing system may be operated by one or more information processing devices. When a plurality of information processing devices are used, one of the information processing devices may be a computer, and the function may be realized as at least one means of the information processing system by executing a predetermined program by the computer.

Further, in the invention of the method, all the steps (steps) may be automatically controlled by a computer. Further, the progress control between the processes may be manually performed while the computer is used to perform each process. Further, at least a part of the whole process may be manually performed.

Based on the above description, those skilled in the art may be able to conceive of additional effects and various modifications of the present invention, but aspects of the present invention are not limited to the individual embodiments described above. .. Various additions, changes and partial deletions are possible without departing from the conceptual idea and purpose of the present invention derived from the contents defined in the claims and their equivalents.

1 Information processing system 2 Terminal device 21 Communication unit 22 Control unit 221 Analysis condition acquisition unit 222 Information presentation unit 23 Input unit 24 Output unit 3 Server 31 Communication unit 32 Control unit 321 Route search unit 322 Route acquisition unit 323 Traffic degree calculation unit 33 Storage 331 Route network database 332 Search condition database

Claims (19)

A changing means for changing the route network information used for route search, and
A plurality of movement routes searched based on a plurality of route search conditions using the route network information before the change, and a plurality of movement routes including a movement route passing through the analysis target location, and the changed route. A route acquisition means for acquiring a plurality of re-search routes searched based on the plurality of route search conditions using network information, and a route acquisition means for acquiring the plurality of re-search routes.
A branch point extraction means for extracting a branch point between at least one of the acquired plurality of movement routes and at least one of the acquired re-search routes.
Information processing system equipped with. The information processing system according to claim 1, further comprising an output means for displaying the extracted branch points on a map or displaying them as a list. A calculation means for calculating the degree of traffic of a road and / or an intersection constituting at least one of the plurality of re-search routes based on the acquired plurality of re-search routes is further provided.
The information processing system according to claim 2, wherein the output means displays the extracted branch points together with the calculated passage degree. 2. The information processing system according to 3. The information processing system according to any one of claims 1 to 4, wherein the changing means changes the route network information by setting restrictions on the analysis target location. The information processing system according to any one of claims 1 to 5, wherein the changing means changes the route network information by setting a traffic jam. The information processing system according to any one of claims 1 to 6, wherein the changing means changes the route network information by setting a new road. The information processing system according to any one of claims 1 to 7, wherein the changing means changes the analysis conditions of the analysis target portion other than the route network information. The information processing system according to claim 8, wherein the analysis conditions other than the route network information include toll road tolls. The route acquisition means is two or more movement routes searched based on two or more route search conditions using the analysis conditions other than the route network information before the change, and the movement passes through the analysis target location. Two or more movement routes including the route and two or more re-search routes searched based on the two or more route search conditions using the analysis conditions other than the changed route network information are acquired.
The branch point extraction means is claimed to extract a branch point between at least one of the acquired two or more movement paths and at least one of the two or more acquired research routes. Item 8. The information processing system according to item 8 or 9. Computer,
Route before change A plurality of travel routes searched based on a plurality of route search conditions using network information, and at least one of a plurality of travel routes including a travel route passing through an analysis target location. A branch point extraction means for extracting a branch point with at least one re-search route from a plurality of re-search routes searched based on the plurality of route search conditions using the changed route network information.
An information processing program that functions as. Computer,
Changing means for changing the route network information used for route search,
A plurality of movement routes searched based on a plurality of route search conditions using the route network information before the change, and a plurality of movement routes including a movement route passing through the analysis target location, and the changed route. A route acquisition means for acquiring a plurality of re-search routes searched based on the plurality of route search conditions using network information.
A branch point extraction means for extracting a branch point between at least one of the acquired plurality of movement routes and at least one of the acquired re-search routes.
An information processing program that functions as. An information processing system consisting of multiple computers connected to each other so that they can communicate with each other.
A changing means for changing the route network information used for route search, and
A plurality of movement routes searched based on a plurality of route search conditions using the route network information before the change, and a plurality of movement routes including a movement route passing through the analysis target location, and the changed route. A route acquisition means for acquiring a plurality of re-search routes searched based on the plurality of route search conditions using network information, and a route acquisition means for acquiring the plurality of re-search routes.
A branch point extraction means for extracting a branch point between at least one of the acquired plurality of movement routes and at least one of the acquired re-search routes.
In order to make the information processing system equipped with
An information processing program for making at least one of the computers function as at least one of the means. To make the information processing system according to any one of claims 1 to 10 function by a plurality of communicably connected computers.
An information processing program for making one of the above computers function as at least one of the means in the information processing system according to claim 1. An information processing program for causing a computer to function as at least one of the means in the information processing system according to any one of claims 1 to 10. By multiple information processing devices connected so that they can communicate
A changing means for changing the route network information used for route search, and
A plurality of movement routes searched based on a plurality of route search conditions using the route network information before the change, and a plurality of movement routes including a movement route passing through the analysis target location, and the changed route. A route acquisition means for acquiring a plurality of re-search routes searched based on the plurality of route search conditions using network information, and a route acquisition means for acquiring the plurality of re-search routes.
A branch point extraction means for extracting a branch point between at least one of the acquired plurality of movement routes and at least one of the acquired re-search routes.
To configure an information processing system equipped with
An information processing device including at least one of the above means. The step of changing the route network information used for the route search by the changing means,
The route acquisition means is a plurality of movement routes searched based on a plurality of route search conditions using the route network information before the change, and is a plurality of movement routes including a movement route passing through the analysis target location. A step of acquiring a plurality of re-search routes searched based on the plurality of route search conditions using the changed route network information, and a step of acquiring the plurality of re-search routes.
A step in which the branch point extraction means extracts a branch point between at least one of the acquired plurality of movement routes and at least one of the acquired plurality of re-search routes.
Information processing method having. Steps to change the route network information used for route search,
A plurality of movement routes searched based on a plurality of route search conditions using the route network information before the change, and a plurality of movement routes including a movement route passing through the analysis target location, and the changed route. A step of acquiring a plurality of re-search routes searched based on the plurality of route search conditions using network information, and a step of acquiring the plurality of re-search routes.
A step of extracting a branch point between at least one movement route among the acquired plurality of movement routes and at least one re-search route among the acquired plurality of re-search routes.
Traffic flow simulation method with. Change the route network information used for route search,
A plurality of movement routes searched based on a plurality of route search conditions using the route network information before the change, and a plurality of movement routes including a movement route passing through the analysis target location, and the changed route. Obtaining a plurality of re-search routes searched based on the plurality of route search conditions using network information,
A branch point between at least one of the acquired plurality of movement routes and at least one of the acquired plurality of re-search routes is extracted.
A map creation method characterized by superimposing the extracted branch points on a map.

Images