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

Description

Application of Article 30, Paragraph 2 of the Patent Law 1. Name of Meeting 35th Traffic Engineering Research Conference 2. Date August 31, 2015 [Publications] 1. Meeting name Regional Revitalization RESAS Forum 2015 2. Date September 15, 2015 [Publications] 1. Posting address http://consulting. navitime. biz/example/kenoudo. html2. Publication date December 2, 2015 [Publications, etc.] 1. Meeting name The 13th ITS Symposium 2015 2. Date December 3, 2015 [Publications, etc.] 1. Posting address http://committees. jsce. or. jp/opcet/its/sympo2015 2. Publication date January 6, 2016 [Publications, etc.] 1. Meeting Name Public Interest Incorporated Association Practical ITS Research Committee, Japan Society of Civil Engineers 2. Date January 19, 2016 [Publications] 1. Distribution place Hanshin Expressway Co., Ltd. 2. Distribution date February 1, 2016

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 have been proposed for simulating traffic flow. For example, Patent Literature 1 proposes a system for predicting traffic congestion using a traffic information measuring instrument on a road and a computer. This system corrects the short-term prediction results of the traffic situation by the simulator based on the variable factors. Further, Patent Document 2 proposes a system for calculating traffic volume at an intersection based on probe information and signal switching timing information.

JP-A-5-250594 JP 2008-77505 A

However, the conventional system has the problem that it requires actual vehicle travel data and the cost of equipment required for the simulation is high. In addition, when using travel data of an actual vehicle, variations in travel conditions cannot be avoided, and there is a problem that 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 apparatus, an information processing method, a traffic flow simulation method, and a map creation method that can perform accurate traffic flow simulation at low cost.

An information processing system according to the present invention includes:
route acquisition means for acquiring a plurality of travel routes searched based on a plurality of route search conditions, including a travel route passing through an analysis target location;
calculation means for calculating the degree of passage of roads and/or intersections forming at least one movement route among the plurality of movement routes, based on the acquired plurality of movement routes;
an output means for outputting the calculated degree of traffic;
Prepare.

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

1 is a diagram showing a schematic configuration of an information processing system 1 according to a first embodiment; FIG. 4 is a sequence diagram showing an example of processing operations of the information processing system 1 according to the first embodiment; FIG. It is an example of a display screen of the terminal device 2 according to the first embodiment. FIG. 11 is a sequence diagram showing an example of processing operations of the information processing system 1 according to the second embodiment; FIG. 5(A) is an example of a display screen of the terminal device 2 according to the second embodiment, and FIG. 5(B) is an example of a display screen different from FIG. 5(A). It is a figure which shows the schematic structure of the information processing system 1 which concerns on 3rd Embodiment. FIG. 12 is a sequence diagram showing an example of processing operations of the information processing system 1 according to the third embodiment; It is an example of a display screen of the terminal device 2 according to the third embodiment.

BEST MODE FOR CARRYING OUT THE INVENTION Hereinafter, embodiments according to the present invention will be specifically described with reference to the drawings. In addition, the same reference numerals are given to components having equivalent functions in each drawing, and detailed description of the components with the same reference numerals will not be repeated.

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

The information processing system 1 includes a terminal device 2 and a server 3, as shown in FIG.
The terminal device 2 and the server 3 are communicably connected to each other via a network such as the Internet. A network may be either a wired line or a wireless line, regardless of the type or form of the line. At least part of the terminal device 2 and the server 3 is implemented by a computer.

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

The terminal device 2 has a communication section 21, a control section 22, an input section 23, and an output section 24, as shown in FIG. First, among the components of the terminal device 2, 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 a network.

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

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

Here, the degree of passage means the degree to which a vehicle passes through a target location on a passage. Passage is not limited to passing through the target location, but includes the case where the target location is the starting point or the ending point of movement.

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

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

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

The analysis condition acquisition unit 221 acquires analysis conditions for analyzing traffic flow. The analysis conditions include an analysis target point, which is a point where the traffic flow on the passage is to be analyzed. The location to be analyzed may be, for example, a junction (JCT), an interchange, a section of a highway, or an area such as a predetermined area. The analysis target location may be a departure point or a destination (that is, an arrival point). Also, the location to be analyzed 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 simultaneously or consecutively.

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

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

When the output unit 24 is 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. When the output unit 24 is audio output means, The information presentation unit 222 converts information to be presented into an audio signal and outputs the audio signal to the output unit 24 .

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

The communication unit 31 is an interface that transmits and receives information between the terminal device 2 and the control unit 32 of the server 3 via the network.

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

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

The route network database 331 is a route search database, 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, annotation information, symbol information, etc.) associated with the map data. Traffic network information is information that defines a road network. Road network information is represented by a combination of node data on the road network representation, such as intersections, and link data, which is a road section between the nodes. The road network information may also include information on tolls for toll roads such as highways.

The search condition database 332 is a database that stores a plurality of route search conditions.
A route search condition includes a departure point and a destination. The route search condition may include a transit point, departure time, arrival time, etc., in addition to the departure point and destination. Also, the route search conditions may include search conditions such as recommendation, free priority, and distance priority.

The route search conditions are stored in the search condition database 332 in a manner included in the route search history acquired from the user of the navigation system, for example. The route search conditions included in the route search history are associated with the searched moving route (that is, the search results based on the route search conditions). The travel 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 conditions may be stored in the search condition database 332 in the form of test patterns that combine departure points and destinations. The test pattern may be automatically created by a computer, or may be created manually.

Next, the controller 32 of the server 3 will be described. The control unit 32 has a route search unit 321, a route acquisition unit 322, and a traffic degree calculation unit 323, as shown in FIG. Each of these units may be implemented by a processor in the server 3 executing a predetermined program.

The route search unit 321 acquires the analysis target location transmitted from the terminal device 2 from the communication unit 31 . After acquiring the points to be analyzed, 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 a route search, the route search unit 321 acquires a plurality of moving routes corresponding to each of a plurality of route search conditions.

The route search conditions used for the route search may be all or part of the route search conditions in the search condition database 332 . When using some route search conditions in the search condition database 332, for example, 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 a point existing in one area of the boundary line passing through the analysis target point is the starting point and a point existing in the other area of the boundary line is the destination. In this case, a route search condition may be used in which points existing within a predetermined number of meshes in the vicinity of the analysis target area are used as the starting point and the destination, among the areas on one side and the other side of the boundary line. In addition, using the route search condition with the starting point and the destination at points included in two administrative boundaries (representative points (prefectural office, city hall, etc.) located at both ends of the target road, which is an example of the analysis target area) good too.

Further, in order to perform analysis using a travel route with a higher probability of passing through the analysis target location, the route search unit 321 may use the route search conditions in the route search history for which the travel route passing through the analysis target location was searched. . Further, when there are a plurality of points to be analyzed, a route search condition in the route search history in which a route passing through all or part of the plurality of points to be analyzed has been searched may be used.

The route obtaining unit 322 obtains, from the route searching unit 321, a plurality of moving routes including a moving route passing through the analysis target location from among the plurality of moving routes searched by the route searching unit 321. FIG. 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 travel routes acquired by the route search unit 321 may include travel routes that do not pass through the analysis target location.

The traffic degree calculation unit 323 calculates the traffic degrees of roads and intersections forming 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. As described above, all or part of the plurality of movement routes acquired by the route acquisition unit 322 pass through the analysis target location. Therefore, the traffic degree calculation unit 323 can calculate the traffic degrees of the roads and intersections that constitute the travel route through the analysis target location.

Information on the movement route and the degree of traffic is transmitted from the communication unit 31 to the terminal device 2 via the network. The transmitted travel route and traffic degree are displayed on the map on the terminal device 2 . A specific example of 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 processing operations of the information processing system 1 according to the first embodiment.

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

In order to simulate traffic flow according to various analysis conditions, the setting of analysis target locations may be accompanied by the designation of various analysis conditions such as the time of day, season, season, and 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 stores the route search condition corresponding to the analysis condition specified by the input unit 23 in the search condition database. 332.

After setting the analysis target location, the communication unit 21 transmits 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 location transmitted from the terminal device 2 from the communication unit 31 (step S31). After obtaining the points to be analyzed, the route search unit 321 obtains a plurality of route search conditions from the search condition database 332 (step S32). For example, the route search unit 321 may acquire, from the search condition database 332, route search conditions within a predetermined period, such as a period from several weeks ago to the present, or five weekdays in a given week. In addition, when the analysis conditions other than the analysis target location such as the traffic time zone are specified, the route search unit 321 obtains from the search condition database 332 the route search conditions that satisfy the specified analysis conditions. good.

After obtaining the plurality of route search conditions, the route search unit 321 uses the route network information in the route network database 331 to perform a route search based on the plurality of route search conditions (step S33). As a result, a plurality of moving routes corresponding to each of the plurality of route search conditions are searched. The searched travel route includes a travel route that does not pass through the analysis target location.

In order to calculate the degree of passage of a travel route that is geographically related to the analysis target location, the route acquisition unit 322 acquires a plurality of travel routes passing through the analysis target location from among the plurality of travel routes after the route search. (Step S34). In addition, when a plurality of moving routes are searched by route search based on one route search condition, the route acquisition unit 322 selects one moving route based on a predetermined criterion. For example, the route with the highest candidate ranking (the route with the shortest required time, etc.), the route registered in the calendar by the user or sent by e-mail, or the like is selected. In addition, the route search unit 321 extracts a travel route including the analysis target location from among a plurality of searched travel routes, and the extracted travel route is obtained by the route acquisition unit 322. You can do this by outputting to

Next, the traffic degree calculation unit 323 calculates the traffic degrees of the roads and intersections that make up 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 traffic is expressed, for example, as a percentage of the number of travel routes at each calculated point on the travel route (a part or all of the road in the road network, or an intersection) to the total number of travel routes passing through the analysis target location. be able to. A calculated point may be either a road or an intersection. For example, when the total number of travel routes passing through the analysis target location is 400, and the number of travel routes passing through a certain calculation point on the travel route is 100, the traffic degree at that calculation point 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 location to be analyzed.

Note that 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 travel routes regardless of whether or not the location to be analyzed is traveled.

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

The information presenting 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 output means, and displays a map based on the degree of traffic 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 presenting unit 222 displays the degree of traffic numerically at positions on the roads and intersections (that is, calculated points) that constitute the travel route passing through the analysis target point P. As shown in FIG.
The analysis target point P in FIG. 3 is, for example, a junction.

As shown in FIG. 3 , the degree of traffic increases as it approaches the point P to be analyzed, and reaches a maximum value of 100 at the point P to be analyzed. Note that in FIG. 3, the display of %, which is the unit of the degree of traffic, is omitted from the viewpoint of visibility.

As shown in FIG. 3, the degree of traffic is displayed numerically along the travel route, so that the user can intuitively grasp the traffic flow in detail.

When the degree of traffic is calculated based on traffic information measuring instruments, computers, or probe information on the road as in the past, actual driving data is required, which increases the cost. In contrast, in the first embodiment, detailed traffic flow can be predicted based on a database of route search conditions without requiring actual travel data. Furthermore, since the movement route used to calculate the degree of travel is obtained by route search based on route search conditions with high probability of passing through the analysis target location, it is possible to accurately predict traffic flow. Therefore, according to the first embodiment, accurate traffic flow simulation can be performed at low cost.

Further, as shown in FIG. 3, the information presenting unit 222 also expresses the degree of traffic as the thickness of the line 4 indicating the movement route. More specifically, the information presenting unit 222 displays a portion of the highlight line 4 indicating the movement route with a thicker line width than a portion with a corresponding low degree of passage. This allows the user to more intuitively grasp the degree of passage.

Further, as shown in FIG. 3, the information presenting unit 222 displays an emphasizing line 4a corresponding to the moving route on the entry side to the analysis target point P, and an emphasizing line 4b corresponding to the moving route on the exit side from the point P to be analyzed. are displayed in different display modes. For example, the information presentation unit 222 displays the entry-side highlight line 4a and the exit-side highlight line 4b in different colors. This allows the user to easily compare the traffic flow on the approach side and the traffic flow on the exit side.

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

Further, the degree of traffic is not limited to being calculated for both the roads and intersections that make up the travel route, and may be calculated for either the roads or the intersections that make up the travel route.
Further, the degree of travel may be calculated for all of the plurality of travel routes passing through the analysis target location, or may be calculated for some of the travel routes.

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

(Second embodiment)
Next, an embodiment in which route network information is changed will be described as a second embodiment. FIG. 4 is a sequence diagram showing an example of processing operations 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 restrictions on analysis target locations (step S24) after displaying a map based on the degree of passage (step S23). Setting restrictions is one aspect of changing route network information. The setting of restrictions is performed using the input unit 23, which is an example of changing means for changing the route network information used for route search. The setting of the restrictions may be accompanied by the setting of the timing and time period of the restrictions. When the setting of the location to be analyzed (step S21) includes the setting of the period and time period, the timing and time period of the regulation are automatically set in the form that inherits the setting of the period and time period when setting the location to be analyzed. may be set to That is, analysis conditions before and after regulation may be given at the same time.

After setting the restriction, the communication unit 21 transmits restriction information indicating the set restriction 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 obtaining the regulation information, the route search unit 321 uses the route network information including the regulation information to re-search the route based on the route search condition for finding the movement route passing through the analysis target location (step S38).

After re-searching the route, the traffic level calculation unit 323 calculates the traffic levels of the roads and intersections forming the re-searched routes based on the plurality of re-searched routes (step S39).

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

The information presenting 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 output means, and displays a map based on the degree of traffic through the output unit 24 (step S26). At this time, the information presentation unit 222 displays the degree of passage corresponding to the movement route before setting the restriction and the degree of passage corresponding to the re-searched route after setting the restriction so as to be comparable.

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

In the examples of FIGS. 5(A) and 5(B), the restriction is 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 the movement route before the regulation was set, is no longer a movement route after the regulation is set, so that it is no longer highlighted. In FIG. 5(B), a movement route that bypasses the restricted section R is displayed together with the traffic degree.

As shown in FIGS. 5A and 5B, the information presentation unit 222 displays the map before setting the restriction and the map after setting the restriction side by side on the same screen. Since the map before the regulation is set and the map after the regulation is set are displayed side by side, the user can easily compare the traffic flow before the regulation is set and the traffic flow after the regulation is set. In addition, the method of displaying the degree of traffic corresponding to the travel route before setting the regulation and the degree of traffic corresponding to the re-search route after setting the regulation so as to be comparable is not limited to this. The map and the map after setting the restriction may be alternately displayed.

In some cases, road regulation is carried out systematically by determining a time zone or period. For example, road regulations associated with road construction are often carried out at night. Therefore, if the regulation setting includes, for example, the setting of the night time zone, the route search unit 321 acquires from the search condition database 332 the route search condition with the departure time and the arrival time of the night time zone. to Then, the route searching unit 321 can search for a travel route that bypasses the regulation in the night time zone, and the travel degree calculation unit 323 can calculate the travel degree corresponding to the searched travel route.
Therefore, by setting the time zone and timing of the regulation, it is possible to simulate the realistic and highly credible traffic flow that occurs when the road is regulated.

The route search logs actually requested by the navigation system vary in total number and conditions (departure point/destination) depending on the time period. On the other hand, according to the second embodiment, it is possible to narrow down the route search conditions to those corresponding to the restricted time period, so that a more precise and reliable traffic flow simulation can be performed.

Moreover, the second embodiment can also be applied to change of route network information other than the regulation setting. For example, the second embodiment may be applied to setting traffic jams at analysis target locations, adding new roads (comparing traffic flow simulated using network data before and after addition), and the like.

Also, 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, changes in traffic flow in response to changes in route network information can be grasped at low cost. In addition, the influence of road construction on traffic flow can be easily grasped.

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

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

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 includes a branch point extraction unit 324 in addition to the configuration of the first embodiment. Prepare.

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

The information presentation unit 222 outputs the extracted branch points. Specifically, the information presentation unit 222 displays the extracted branch points on the map together with the moving 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 guidance display such as a signboard. Note that the guidance display may be, for example, information that recommends changing the course to the side of the re-searched route 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 processing operations of the information processing system 1 according to the third embodiment.

As shown in FIG. 7, after re-searching the route (step S38) described in the second embodiment, the branch point extracting unit 324 extracts A 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-searched routes searched in the route re-search in step S38 (step S39), and then calculates the degree of passage along with the degree of passage in step S311. to the terminal device 2 .

The information presenting unit 222 acquires from the communication unit 21 the traffic degree and branch points based on the re-searched route, which are transmitted from the server 3 . The information presenting unit 222 functions as output means, and displays a map based on the degree of passage and branch points via the output unit 24 (step S27).

An example of 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 travel route searched before the regulation was set and the re-searched route searched after the regulation was set is highlighted in a display mode surrounded by a circular frame.

When constructing roads, road regulations may be required. When a road is regulated, it is desirable to guide road users to a road that can bypass the regulation by a signboard on the road or the like. 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. .

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

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

According to the third embodiment, branch point guidance can be performed at low cost. Also, the installation location of the signboard can be easily determined. In addition, affected road users can be informed in advance that road works are being carried out.

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

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

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

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

Based on the above description, those skilled in the art may conceive 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 spirit of the present invention derived from the content defined in the claims and equivalents thereof.

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 unit 331 Route network database 332 Search condition database

Claims (11)

changing means for changing route network information used for route search;
A plurality of movement routes searched based on each of a plurality of route search conditions using the route network information before change, including a movement route passing through the analysis target location, and a plurality of movement routes after change route acquisition means for acquiring a plurality of re-search routes searched based on each of the plurality of route search conditions using the route network information;
a branch point extracting means for extracting a branch point between at least one travel route out of the plurality of acquired travel routes and at least one re-search route out of the acquired plurality of re-search routes;
with
The information processing system, wherein the changing means changes the route network information by performing at least one of setting of restrictions on the analysis target location, setting of congestion, and setting of new roads. 2. The information processing system according to claim 1, further comprising output means for displaying the extracted branch points on a map or as a list. further comprising calculating means for calculating, based on the acquired plurality of re-searched routes, the degree of traffic of roads and/or intersections constituting at least one re-searched route among the plurality of re-searched routes;
3. The information processing system according to claim 2, wherein said output means displays said extracted branch point together with said calculated degree of traffic. 3. The output means displays a confluence of at least one moving route out of the plurality of acquired moving routes and at least one re-searched route out of the plurality of acquired re-searched routes, or 3. The information processing system according to 3. The changing means further changes the analysis condition of the analysis target location other than the route network information ,
5. The information processing system according to any one of claims 1 to 4 , wherein said analysis conditions other than said route network information include toll road fees . The route acquisition means obtains two or more moving routes searched based on each of two or more route search conditions using the analysis conditions other than the route network information before change, and passes through the analysis target location. and two or more re-search routes searched based on each of the two or more route search conditions using the analysis conditions other than the changed route network information; and get
The branch point extracting means extracts a branch point between at least one travel route out of the two or more acquired travel routes and at least one re-search route out of the two or more acquired re-search routes. Item 6. The information processing system according to item 5 . the computer,
At least one of a plurality of movement routes searched based on each of a plurality of route search conditions using route network information before change, including a movement route passing through the analysis target location Branching for extracting a branch point between a moving route and at least one re-searched route out of a plurality of re-searched routes searched based on each of the plurality of route search conditions using the changed route network information. point extraction means,
function as
The post-change route network information is route network information in which at least one of the setting of restrictions on the analysis target location, the setting of congestion, and the setting of a new road has been performed with respect to the route network information before change. Information processing program. the computer,
changing means for changing route network information used for route search;
A plurality of movement routes searched based on each of a plurality of route search conditions using the route network information before change, including a movement route passing through the analysis target location, and a plurality of movement routes after change route acquisition means for acquiring a plurality of re-search routes searched based on each of the plurality of route search conditions using the route network information;
Branch point extracting means for extracting a branch point between at least one moving route out of the plurality of acquired moving routes and at least one re-search route out of the plurality of acquired re-search routes;
function as
The information processing program, wherein the changing means changes the route network information by performing at least one of setting of restrictions on the analysis target location, setting of congestion, and setting of new roads. a step in which a computer functioning as changing means changes route network information used for route searching;
A computer functioning as a route acquisition means provides a plurality of travel routes searched based on each of a plurality of route search conditions using the route network information before change, including a travel route passing through the analysis target location. acquiring a plurality of travel routes and a plurality of re-search routes searched based on each of the plurality of route search conditions using the changed route network information;
A computer functioning as branch point extracting means extracts a branch point between at least one moving route out of the plurality of acquired moving routes and at least one re-searched route out of the plurality of acquired re-searched routes. and
has
The information processing method, wherein the computer functioning as the changing means changes the route network information by performing at least one of setting of restrictions on the analysis target location, setting of congestion, and setting of new roads. a step in which a computer functioning as changing means changes route network information used for route searching;
A computer functioning as a route acquisition means provides a plurality of travel routes searched based on each of a plurality of route search conditions using the route network information before change, including a travel route passing through the analysis target location. acquiring a plurality of travel routes and a plurality of re-search routes searched based on each of the plurality of route search conditions using the changed route network information;
A computer functioning as branch point extracting means extracts a branch point between at least one moving route out of the plurality of acquired moving routes and at least one re-searched route out of the plurality of acquired re-searched routes. and
has
The traffic flow simulation method, wherein the computer functioning as the changing means changes the route network information by performing at least one of setting of restrictions on the analysis target location, setting of congestion, and setting of new roads. A computer functioning as a change means changes route network information used for route search,
A computer functioning as a route acquisition means provides a plurality of travel routes searched based on each of a plurality of route search conditions using the route network information before change, including a travel route passing through the analysis target location. Acquiring a plurality of moving routes and a plurality of re-search routes searched based on each of the plurality of route search conditions using the changed route network information;
A computer functioning as branch point extracting means extracts a branch point between at least one moving route out of the plurality of acquired moving routes and at least one re-searched route out of the plurality of acquired re-searched routes. death,
superimposing the extracted branch points on the map ;
The computer functioning as the changing means changes the route network information by performing at least one of setting of restrictions on the analysis target location, setting of congestion, and setting of new roads. How to make.

Images