WO2016185696A1 - Route management system, route management method, and computer-readable recording medium - Google Patents

Route management system, route management method, and computer-readable recording medium Download PDF

Info

Publication number
WO2016185696A1
WO2016185696A1 PCT/JP2016/002345 JP2016002345W WO2016185696A1 WO 2016185696 A1 WO2016185696 A1 WO 2016185696A1 JP 2016002345 W JP2016002345 W JP 2016002345W WO 2016185696 A1 WO2016185696 A1 WO 2016185696A1
Authority
WO
WIPO (PCT)
Prior art keywords
route
crowd
main
possibility
main route
Prior art date
Application number
PCT/JP2016/002345
Other languages
French (fr)
Japanese (ja)
Inventor
義晴 前野
Original Assignee
日本電気株式会社
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 日本電気株式会社 filed Critical 日本電気株式会社
Priority to JP2017518753A priority Critical patent/JP6658748B2/en
Publication of WO2016185696A1 publication Critical patent/WO2016185696A1/en

Links

Images

Classifications

    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q50/00—Information and communication technology [ICT] specially adapted for implementation of business processes of specific business sectors, e.g. utilities or tourism
    • G—PHYSICS
    • G08—SIGNALLING
    • G08B—SIGNALLING OR CALLING SYSTEMS; ORDER TELEGRAPHS; ALARM SYSTEMS
    • G08B25/00—Alarm systems in which the location of the alarm condition is signalled to a central station, e.g. fire or police telegraphic systems
    • G—PHYSICS
    • G08—SIGNALLING
    • G08B—SIGNALLING OR CALLING SYSTEMS; ORDER TELEGRAPHS; ALARM SYSTEMS
    • G08B27/00—Alarm systems in which the alarm condition is signalled from a central station to a plurality of substations
    • G—PHYSICS
    • G08—SIGNALLING
    • G08B—SIGNALLING OR CALLING SYSTEMS; ORDER TELEGRAPHS; ALARM SYSTEMS
    • G08B29/00—Checking or monitoring of signalling or alarm systems; Prevention or correction of operating errors, e.g. preventing unauthorised operation
    • G—PHYSICS
    • G08—SIGNALLING
    • G08B—SIGNALLING OR CALLING SYSTEMS; ORDER TELEGRAPHS; ALARM SYSTEMS
    • G08B31/00—Predictive alarm systems characterised by extrapolation or other computation using updated historic data
    • G—PHYSICS
    • G08—SIGNALLING
    • G08G—TRAFFIC CONTROL SYSTEMS
    • G08G1/00—Traffic control systems for road vehicles
    • G—PHYSICS
    • G08—SIGNALLING
    • G08G—TRAFFIC CONTROL SYSTEMS
    • G08G1/00—Traffic control systems for road vehicles
    • G08G1/005—Traffic control systems for road vehicles including pedestrian guidance indicator

Definitions

  • the present invention relates to a route management system, a route management method, and a computer-readable recording medium.
  • the crowd may evacuate to an evacuation site.
  • a crowd may move to a venue, transportation, or the like.
  • the crowd is guided to move along a predetermined route according to the situation such as the disaster or the event.
  • crowd guidance it is desirable to select an appropriate guidance route.
  • Patent Document 1 describes a route guidance system.
  • the route guidance system described in Patent Document 1 guides the person to be guided from any location within a predetermined area to the destination so as to be intuitively understood. Further, the route guidance system described in Patent Document 1 is configured to automatically calculate a route based on the Dijkstra method, for example, the distance of each route existing between the start point and the end point.
  • Patent Document 2 describes an evacuation guidance system and the like.
  • an evacuation guidance server generates evacuation route information based on disaster information, current position information received from a portable information terminal, and map information around the current position.
  • the portable information terminal detects the current position triggered by the reception of disaster information, transmits it to the evacuation guidance server, and uses the evacuation route information transmitted from the evacuation guidance server. Execute navigation processing.
  • Patent Document 3 describes an evacuation guidance method and the like.
  • the comparison determines the probability that a person can pass through each blocking location in the current state while being healthy, and the route with the highest probability is the refugee as the safest route. Shown in
  • the crowd or part of the crowd can travel via a route different from the defined route There is sex.
  • the crowd moves along a route different from the predetermined route, there is a higher possibility that the time and distance of the movement will be longer or that confusion will occur.
  • the route is not selected in consideration of the influence when the crowd deviates from a predetermined route and travels to a route different from the predetermined route. That is, with the techniques described in Patent Documents 1 to 3, it may be difficult to efficiently guide the crowd.
  • the present invention has been made to solve the above-described problems, and has as its main object to provide a route management system and the like that enable efficient guidance of the crowd.
  • the route management system includes a specifying unit that specifies a candidate for a main route and a candidate for a sub route related to the main route used when the crowd moves, and the crowd proceeds to a route different from the main route.
  • the route management method specifies a candidate of a main route used when a crowd moves and a candidate of a sub route related to the route, and derives a possibility that the crowd proceeds to a route different from the main route. Then, based on the main route, the sub route, and the possibility, the route used by the crowd is selected from the route candidates.
  • a process for identifying a main route candidate and a sub route candidate related to the main route to be used when the crowd moves is performed on the computer.
  • each component of each device represents a functional unit block.
  • Each component of each device can be realized by any combination of an information processing device 500 and software as shown in FIG. 11, for example.
  • the information processing apparatus 500 includes the following configuration as an example.
  • each device can be realized as a dedicated device.
  • Each device can be realized by a combination of a plurality of devices.
  • each of the plurality of devices constituting each device may be connected by a wired or wireless communication network.
  • FIG. 1 is a diagram showing a path management system according to the first embodiment of the present invention.
  • FIG. 2 is a diagram illustrating examples of routes targeted by the route management system according to the first embodiment of the present invention.
  • FIG. 3 is a diagram showing an example of a link management table for managing information on links included in the route shown in FIG.
  • FIG. 4 is a diagram illustrating an example of a decision factor management table indicating factors when a crowd selects a route in the first embodiment of the present invention.
  • FIG. 5 is a diagram illustrating an example of a node environment management table showing factors related to the environment when a crowd selects a route in the first embodiment of the present invention.
  • FIG. 1 is a diagram showing a path management system according to the first embodiment of the present invention.
  • FIG. 2 is a diagram illustrating examples of routes targeted by the route management system according to the first embodiment of the present invention.
  • FIG. 3 is a diagram showing an example of a link management table for managing information on links included in the route shown in
  • FIG. 6 is a flowchart showing the configuration of the path management system according to the first embodiment of the present invention.
  • FIG. 7 is a diagram showing a configuration of a modified example of the route management system in the first exemplary embodiment of the present invention.
  • FIG. 8 is a flowchart showing another example of the operation of the path management system in the first exemplary embodiment of the present invention.
  • FIG. 9 is a diagram showing a configuration of another modification of the route management system in the first exemplary embodiment of the present invention.
  • FIG. 10 is a diagram showing a configuration of still another modified example of the route management system according to the first exemplary embodiment of the present invention.
  • the route management system 100 includes a specifying unit 110, a possibility derivation unit 120, and a selection unit 130.
  • the identifying unit 110 identifies a candidate for a main route and a candidate for a sub route related to the main route used when the crowd moves.
  • the possibility deriving unit 120 obtains a possibility that the crowd will travel on a route different from the main route.
  • the selection unit 130 selects a route used by the crowd among main route candidates based on the main route, the sub route, and the above-described possibility.
  • the route management system 100 may further include a route storage unit 111, a decision factor storage unit 121, and an environment factor storage unit 122, as shown in FIG.
  • the route storage unit 111 holds information on a route related to the main route or the sub route.
  • the decision factor storage unit 121 holds information related to a decision factor management table and the like which will be described later.
  • the environment storage unit 122 holds information related to a node environment management table and the like which will be described later.
  • the identification unit 110 identifies candidates for the main route and the sub route that the crowd uses when moving.
  • the main route is a route that is used when the departure point and the destination are connected and the crowd moves from the departure point to the destination.
  • the departure place is a place where the crowd stays, for example, when the crowd starts moving.
  • the destination is the place where the crowd goes.
  • the crowd moves on the main route or the like on foot.
  • the starting point or the destination is determined in advance by any procedure when the specifying unit 110 specifies candidates for the main route and the sub route.
  • the place where the crowd exists when the disaster occurs is determined as the departure place.
  • shelters and temporary accommodation facilities are defined as destinations.
  • the route that becomes the evacuation route corresponds to the main route. That is, it is assumed that the crowd is guided to move to the destination via the main route.
  • the venue where the event is held the railway station adjacent to the venue, etc. Transportation, etc. is determined as the starting point or destination.
  • One of the roads connecting the venue and the railway station becomes the main route.
  • the sub route is a route that connects an arbitrary point of the main route and the destination and is at least partially different from the main route.
  • the sub route will move from the point where the crowd has advanced to a different route to the destination. It is a route that may pass before it reaches.
  • the route for which the main route or the like is specified by the specifying unit 110 is expressed in a format such as a graph shown in FIG.
  • the graph shown in FIG. 2 includes nodes and links connecting the nodes.
  • a node corresponds to a branch point such as an intersection in a real road network or the like where a crowd can move, a place where a crowd stays, or the like.
  • a link corresponds to each road in an actual road network or the like that can be a route on which a crowd moves.
  • An identifier may be attached to each node or link.
  • the nodes are numbered 1 to 4 as identifiers.
  • the links are given the codes L1 to L6 as identifiers.
  • For each link there is no need to specify the direction in which the crowd moves. However, the direction in which the crowd moves may be specified in accordance with the situation such as an actual road corresponding to each link.
  • the graph related to the route shown in FIG. 2 is expressed in the form of a table as shown in FIG. 3, for example.
  • the table shown in FIG. 3 is called a link management table as necessary.
  • the link management table shown in FIG. 3 shows, for each link included in the graph shown in FIG. 2, information on the two nodes connected by the link at both ends and the distance of the link.
  • the link distance indicates the distance between two nodes connected to the link.
  • the link distance is determined based on the length of the actual road associated with each link.
  • the link management table shown in FIG. 3 may include other information related to links.
  • the identifying unit 110 acquires information about the route included in the link management table shown in FIG. 3 via any input means, a communication network, or the like. For example, when the specifying unit 110 includes the route storage unit 111 illustrated in FIG. 7, the specifying unit 110 may acquire information on the above-described route stored in the route storage unit 111 in advance.
  • the identifying unit 110 acquires information regarding the departure place and the purpose.
  • the specifying unit 110 acquires these pieces of information via an arbitrary input unit, a communication network, or the like, similarly to the information on the route.
  • the starting point is the node 1 and the destination is the node 4 in the examples of FIGS.
  • the identifying unit 110 identifies a candidate for the main route by using information on the route included in the link management table shown in FIG. 3 described above.
  • the identification unit 110 uses the Dijkstra method, for example, to determine a route with the shortest distance among routes that can reach the destination from the departure point, and sets it as a candidate for the main route.
  • the identifying unit 110 selects a route from the node 1 as the departure point to the node 4 as the destination via the link L1, the node 2, and the link L4. As specified.
  • the specifying unit 110 further specifies a plurality of main route candidates.
  • the specifying unit 110 has the smallest distance from the starting point to the destination using the Dijkstra method or the like.
  • the route is obtained and set as a main route candidate.
  • the identifying unit 110 may identify a predetermined number of main route candidates according to the above-described procedure, or may obtain all routes that can be main route candidates.
  • the specifying unit 110 in addition to the above-described main route candidates, for example, from the node 1, which is the departure point, at the destination via the link L3, the node 3, and the link L5.
  • a route toward a certain node 4 is specified as a candidate for the main route.
  • the specifying unit 110 further specifies a sub route with respect to the main route.
  • the specifying unit 110 for example, from the first node (hereinafter referred to as “adjacent node”) to the destination when the crowd travels from a node included in the main route to a route different from the main route.
  • the shortest route is identified as a sub route.
  • the possibility deriving unit 120 which will be described later, derives the possibility that the crowd will travel on a route different from the main route
  • the specifying unit 110 is included in the main route candidates using information on the possibility.
  • a sub route may be specified for some nodes.
  • the route going to link L2 at node 2 is the sub route. Conceivable.
  • the adjacent node reached via the link L2 is the node 1.
  • the specifying unit 110 takes a route from the node 1 to the node 4 via the link L1, the node 2, the link L2, the node 1, the link L1, the node 2, and the link L4. Specify as a route.
  • the route forward from the node 1 to the link L6 at the node 3 is the secondary route candidate to the node 4 via the link L3, the node 3 and the link L5.
  • the specifying unit 110 specifies, as an example, a path that travels from the node 1 to the node 4 via the link L3, the node 3, and the link L6.
  • the specifying unit 110 determines a node that is most likely to travel to a route different from the main route in the possibility deriving unit 120 described later, or a certain percentage of the possibility. Identify sub-paths for nodes that exceed.
  • the specifying unit 110 may specify the sub route with respect to all the nodes included in the main route regardless of the possibility that the crowd travels to a route different from the main route.
  • the specifying unit 110 can appropriately determine a sub route according to an operation related to selection of a main route and a sub route in the selection unit 130 described later.
  • the specifying unit 110 may be configured to acquire information related to a main route or a sub route specified in advance.
  • the possibility deriving unit 120 calculates the possibility that the crowd will travel on a route different from the main route.
  • the possibility deriving unit 120 obtains a possibility that the crowd will travel on a route different from the main route, for example, at a node that is a branch point included in each of the main route candidates.
  • a link different from the link included in the main route for example, a link included in the sub route
  • It means selecting and heading to the destination.
  • the crowd when the crowd moves to a route different from the main route, the crowd corresponds to a link corresponding to a link different from the link included in the main route at an intersection corresponding to a node that is a branch point included in the main route. Equivalent to selecting and heading to the destination. Therefore, when the crowd moves to a route different from the main route, the crowd fails to select the route at the node that is a branch point included in the main route, or the guidance of the crowd by the administrator of the main route fails. You can also think.
  • the possibility deriving unit 120 obtains the possibility that the crowd will travel on a route different from the main route, for example, in the form of the probability that the crowd will travel on a route different from the main route in each of the nodes included in the main route.
  • the probability that the crowd travels on a route different from the main route is also considered to be the probability that the crowd fails to guide to the main route.
  • the probability that the crowd travels on a route different from the main route indicates, for example, the proportion of people who travel on a route different from the main route. That is, in each embodiment of the present invention, when the crowd travels on a route different from the main route, a case where a part of the crowd travels on a route different from the main route is included.
  • the probability that the crowd will travel on a route different from the main route is, for example, the number of times that the crowd travels on a route different from the main route in the plurality of movements assuming that the crowd moves the main route multiple times. It may be a ratio.
  • the possibility deriving unit 120 may obtain the possibility that the crowd will travel on a route different from the main route in a form different from the probability that the crowd will travel on a route different from the main route.
  • the possibility deriving unit 120 may obtain the possibility that the crowd will travel on a route different from the main route in a format such as which of a plurality of stages corresponds.
  • the possibility deriving unit 120 determines a route in which the crowd is different from the main route based on factors that may affect the determination of the direction of travel when the crowd determines a link to be traveled in the node. Ask for the possibility to go to.
  • the crowd decides the direction of travel
  • the crowd for example, the actual intersection or road environment associated with the node or link, the information posted on the intersection, etc. It is assumed that some guidance information may be affected. That is, it is assumed that two main factors relating to the environment and guidance influence the determination of the direction of travel of the crowd.
  • the possibility deriving unit 120 obtains the possibility that the crowd will travel on a route different from the main route based on information on the environment of the main route and information on guidance of the crowd on the main route.
  • the factors related to the environment at the nodes included in the main route are called environmental factors.
  • the factors related to the guidance information for guiding the crowd to the main route are called guidance factors.
  • the possibility deriving unit 120 obtains the possibility that the crowd will travel on a route different from the main route by using the ratio of two factors of the environmental factor and the guidance factor determined for each node.
  • the environmental factor and the inductive factor are each represented by a positive value, and are normalized by the sum so as to be 1 and used in the possibility derivation unit 120.
  • the ratio of environmental factors and inductive factors is determined as follows, for example.
  • a crowd is a main route if the road associated with the link that is the main route among the multiple links connected to the node is wide and bright compared to the road associated with the other links It is assumed that the possibility of selecting a link is high. In this case, the respective ratios are determined so that the ratio of environmental factors increases and the ratio of induction factors decreases.
  • each ratio is determined so that the ratio of the inducing factor is increased and the ratio of the environmental factor is decreased.
  • FIG. 4 shows an example of a table regarding environmental factors and induction factors.
  • the table shown in FIG. 4 is also called a decision factor management table.
  • the decision factor management table shown in FIG. 4 represents environmental factors and guidance factors in each of the nodes included in the route shown in FIG. 2 in a table format.
  • the environmental factor value is 0.6 and the guidance factor value is 0 for each of the nodes 1 to 4 included in the route shown in FIG. .4.
  • This ratio is determined based on, for example, the result of a questionnaire conducted on a pedestrian who has actually walked an intersection associated with the node. In addition, this ratio may be determined based on information acquired by various sensors installed at the intersection or the like. In any case, the above-described ratio may be determined for each time when the crowd is expected to move.
  • the possibility deriving unit 120 obtains and uses information such as the above-described decision factor management table via an input means or a communication network (not shown) as needed when the crowd seeks the possibility of traveling on a route different from the main route. May be.
  • the decision factor storage unit 121 is provided as in the route management system 101 illustrated in FIG. 7, the possibility derivation unit 120 includes the decision factor management table stored in the decision factor storage unit 121 in advance. Such information as described above may be acquired and used.
  • the possibility deriving unit 120 may use other information related to the environment such as an intersection related to each node and a link connected to the node. For example, in a node to which a plurality of links are connected, the crowd depends on factors related to the environment of the node or the link, such as an intersection corresponding to the node and the width and brightness of a road corresponding to the link. It is assumed that the direction of movement is determined.
  • the possibility deriving unit 120 uses the ratio indicating the ratio of each of the plurality of links connected to the node to be selected as the moving direction by the crowd at each node, so that the crowd proceeds on a route different from the main route.
  • a possibility may be sought.
  • Each of the plurality of links in this case is a link that becomes a candidate of a main route or a sub route, for example. This ratio is determined according to factors related to the environment of the node and the link connected to the node.
  • FIG. 5A is a diagram showing the ratio of the path shown in FIG. 5A and 5B, the “previous link number” represents a link used when the crowd reaches the node.
  • the “next link number” represents a link where the crowd proceeds from the node.
  • “Ratio” indicates the ratio of the crowd going from the link specified by “previous link number” to the link specified by “next link number”. That is, in the example shown in FIG. 5A, it is assumed that the crowd that has reached the node 2 via the link L1 proceeds to either the link L2 or L4 at the same rate. That is, in the example shown in FIG.
  • the possibility deriving unit 120 may acquire and use information such as the above-described node environment management table via an input unit or a communication network (not shown) as needed.
  • the possibility deriving unit 120 includes the above-described node environment management table and the like stored in advance in the environmental factor storage unit 122. The acquired information may be acquired and used.
  • the above-mentioned ratio in each node is determined based on the width, brightness, traffic, etc. of roads associated with each link. For example, there are a plurality of link candidates (that is, links designated by “next link number” in the node environment management table of FIG. 5) that the crowd proceeds to, and roads respectively corresponding to the plurality of link candidates. If the widths of the links are the same, the same ratio is assigned to each link. For example, if the crowd has two link candidates to go to next and the road widths related to the two link publications are both 3 meters, this ratio will be 0.5 respectively Assigned to each.
  • the above-described ratio is set according to the brightness. Assigned to the link. As an example, if the crowd has two next link candidates, and the road brightness associated with the two link candidates is one 80 lux and the other 20 lux, this ratio Are assigned to each link as 0.8 and 0.2, respectively.
  • the possibility deriving unit 120 obtains the probability that the crowd will travel on a route different from the main route for each node based on the information described above. Then, the possibility deriving unit 120 sets the calculated probability as the possibility that the crowd will travel on a route different from the main route. For example, the possibility deriving unit 120 calculates the product of the ratio assigned to the link different from the main route among the links in the traveling direction from each node and the guidance factor at the node, at the crowd. Is the probability of traveling on a route different from the main route.
  • the possibility deriving unit 120 determines the probability that the crowd proceeds along the main route, assuming that the crowd proceeds along the main route when the crowd does not travel on a route different from the main route at the node. Can be sought. That is, the possibility deriving unit 120 calculates the difference obtained by subtracting the probability that the crowd proceeds to a route different from the main route at the node from 1 (representing all cases when the crowd proceeds) from the crowd to the main route at the node. Probability of proceeding.
  • the possibility deriving unit 120 obtains the probability that the crowd will travel on a route different from the main route as follows. In the candidate of the main route from the departure node 1 to the node 4 via the link L1, the node 2, and the link L4, for example, the route toward the link L2 is different from the link L4 included in the main route in the node 2. Exists. In this case, the possibility deriving unit 120 obtains 0.2, which is a product of 0.4 that is the guidance factor in the node 2 and 0.5 that is the ratio allocated to the link L2, in the crowd at the node 2. Is the probability of traveling on a route different from the main route. Therefore, the possibility deriving unit 120 sets the probability that the crowd will travel along the main route at the node 2 as 0.8.
  • the link L6 is different from the link L5 included in the main route.
  • the possibility deriving unit 120 obtains 0.08, which is a product of 0.4 that is the guidance factor at the node 3 and 0.2 that is the ratio assigned to the link L6, at the crowd at the node 3. Is the probability of traveling on a route different from the main route. Therefore, the possibility deriving unit 120 sets the probability that the crowd will travel along the main route at the node 3 is 0.92.
  • the possibility deriving unit 120 allows the crowd to go to a route different from the main route for each node. You may ask for sex.
  • the node for which the possibility of deriving the possibility that the crowd will travel on a route different from the main route in the possibility deriving unit 120 is appropriately determined according to the route selection procedure in the selecting unit 130 described later.
  • the possibility deriving unit 120 may obtain the possibility that the crowd will travel on a route different from the route by another method. For example, the possibility deriving unit 120 may obtain the possibility that the crowd will travel on a route different from the main route based on the percentage of people who actually traveled on a route different from the main route. Or possibility derivation part 120 may ask for the possibility that a crowd will go on a course different from a main course based on a result when a person without land intuition about a main course walks a main course.
  • the possibility derivation unit 120 determines that the crowd is the main route based on the result of measuring the ratio of the person who has no intuition regarding the main route, etc., to the route different from the main route at the node having the branch. The probability indicating the possibility of traveling on a different route from that is obtained.
  • the selection unit 130 selects a route used by the crowd among main route candidates.
  • the selection unit 130 selects a route used by the crowd based on the main route, the sub route, and the possibility that the crowd determined by the possibility deriving unit 120 may travel to a route different from the main route. That is, when the route is selected by the selection unit 130, the influence when the crowd travels to a route different from the main route is considered.
  • the influence when the crowd travels to a route different from the main route is determined using, for example, information on candidates for the main route and the sub route and the possibility that the crowd travels to a route different from the main route.
  • the route that becomes the moving route is the shortest distance (or the shortest time required).
  • the route for the route with the shortest distance to the destination is a route that requires a long distance or time to reach the destination as described above, it is considered that the route is not preferable as the main route. .
  • the route that does not vary greatly in distance and time required to the destination is selected as the main route, and the shortest route to the destination is selected as the main route. It may be preferable to being selected.
  • the selection unit 130 selects a route used by the crowd based on the main route, the sub route, and the above-described possibility. That is, the selection unit 130 takes into consideration the effect of the crowd traveling on a route different from the main route, and the distance and time required for movement when the crowd travels on a route different from the main route among the main route candidates. A route with a small increase is selected. As an example, the selection unit 130 selects a route used by the crowd based on an expected value of a distance required when the crowd moves from the departure place to the destination for each of the main route candidates.
  • the expected distance traveled by the crowd is the distance that the crowd moves along the main route, the distance that the crowd moves along the secondary route associated with the main route, and the It is calculated using the probability of passing through each sub route.
  • the probability that the crowd goes through the main route or the sub route is the probability that the crowd travels on a route different from the main route or the probability that the crowd travels along the main route. Then, the selection unit 130 obtains an expected value of the distance required for the movement of the crowd for each of the main route candidates.
  • the selection unit 130 may determine the distance from the starting point to the destination in each case when the crowd moves along a candidate main route or a sub route related to the main route, Each product with the probability of selecting a route is obtained. Then, the selection unit 130 sets the sum of the products obtained as described above as an expected value of the distance required when the crowd moves along the main route.
  • the distance is 2 according to the link management table shown in FIG.
  • the probability that the crowd will head for the main route at node 2 is 0.8 as described above.
  • the crowd travels to a route different from the main route, and the route toward the destination node 4 via the link L2, the node 1, the link L1, the node 2, and the link L4 is the sub route. It is assumed as a route. In this case, the probability that the crowd in node 2 travels to a route different from the main route and heads for the sub route is 0.2 as described above. Further, the distance required from the starting point to the destination via the sub route is 5 according to FIG.
  • the selection unit 130 is the product of the distance 2 when moving along the above-described main route and the probability 0.8 that the main route is selected, and the distance when moving along the sub route. 5 and the probability of selecting the sub route 0.2. Then, the selection unit 130 obtains the expected value of the distance required for the movement of the crowd for the above-described main route by obtaining the sum of these products to 2.6.
  • the route is passed through the main route.
  • the distance in the case is 3 according to FIG.
  • the probability that the crowd will head for the main route at node 3 is 0.92, as described above.
  • the crowd proceeds to a route different from the main route, and a route to the destination node 4 via the link L6 is assumed as the sub route.
  • the probability that the crowd proceeds to a route different from the main route and heads for the sub route is 0.08 as described above.
  • the distance required from the departure point to the destination via the sub route is 4 according to FIG.
  • the selection unit 130 is the product of the distance 3 when moving along the above-described main route and the probability 0.92 that the main route is selected, and the distance when moving along the sub route. 4 and the probability that the sub route is selected is 0.08. Then, the selection unit 130 obtains the expected value of the distance required for the movement of the crowd for the above-described main route by obtaining the sum of these products as 3.08.
  • the selection unit 130 selects, from among the main route candidates, for example, the main route candidate having the smallest expected distance required when the crowd moves from the departure place to the destination as the route used by the crowd.
  • the selection unit 130 selects a candidate for a main route from the node 1 that is the departure point to the node 4 that is the destination via the link L1, the node 2, and the link L4. Since it is smaller than the main route candidate, it is selected as a route used by the crowd.
  • the selection unit 130 selects a route used by the crowd, even when the crowd travels to a route different from the main route, the distance from the crowd to the destination compared to the main route is determined. The path is selected so that the increase is small.
  • the selection unit 130 branches from a node that is most likely to travel to a route different from the main route, for example.
  • the sub route is targeted when calculating the expected value described above. By doing in this way, it becomes possible to reduce calculation required when calculating
  • the selection unit 130 may target information on any sub-route including all sub-routes in the expected value calculation.
  • the target sub-path in the expected value calculation performed by the selection unit 130 is appropriately determined according to the complexity of the calculation required to calculate the expected value, the accuracy of the expected value required, and the like.
  • the selection unit 130 may select a route used by the crowd among candidates for the main route using a procedure different from the procedure described above. For example, the selection unit 130 may select a route used by the crowd based on the expected time and the number of steps required when the crowd moves from the departure place to the destination. Further, the selection unit 130 appropriately weights each distance of the main route or the sub route from the departure point to the destination, obtains an average value of the distance from the departure point to the destination of each route, and calculates the average value. The route used by the crowd may be selected. The selection unit 130 selects the route having the smallest difference between the distance from the departure point to the destination when passing through the main route and the distance from the departure point to the destination when passing through the sub route regarding the main route. It may be selected as a route.
  • the generation unit 110 acquires, for example, information related to a route including a departure place and a destination via an input unit (not shown) (step S101). Next, the generation unit 110 identifies main route candidates from the routes included in the information acquired in step S101 (step S102).
  • the possibility deriving unit 120 derives, for each of the main routes specified in Step S102, the possibility that the crowd will travel on a route different from the main route (Step S103).
  • the generation unit 110 specifies a sub route based on the possibility that the crowd derived in step S103 travels to a route different from the main route (step S104). ).
  • the generation unit 110 creates a link different from the main route from a node derived from the nodes included in the main route that are most likely to travel to a route different from the main route.
  • the route to the destination via the route is specified as a sub route.
  • the selection unit 130 selects a route used by the crowd (step S105). Information on the selected route is output via an output unit or the like (not shown) as appropriate.
  • the route management system 100 selects a route to be used when a crowd moves.
  • the route management system 100 determines the possibility that the crowd will travel on a route different from the main route for each of the main route candidates used when the crowd moves. Then, the route management system 100 according to the present embodiment selects a route used by the crowd based on the possibility that the crowd will travel to a route different from the main route. In this case, the route management system 100 determines the route used by the crowd so that, for example, when the crowd travels to the different route, the distance and time required for the crowd to reach the destination are reduced. select.
  • the route management system 100 selects a route to be used when the crowd moves based on the influence of the crowd traveling on a route different from the main route.
  • the route management system 100 selects a route to be used when the crowd moves based on the influence of the crowd traveling on a route different from the main route.
  • the route management system 100 enables efficient guidance of the crowd.
  • the identifying unit 110 can identify the sub route in various orders or procedures. That is, unlike the example of the flowchart illustrated in FIG. 6, the specifying unit 110 may specify a sub route with respect to a node included in the specified main route together with the specification of the main route.
  • the route management system 100 operates according to the flowchart shown in FIG. 8, for example.
  • the operations in steps S111, S113, and S114 are performed in the same manner as the operations in steps S101, S103, and S105 in the flowchart shown in FIG.
  • the identifying unit 110 derives a sub route with respect to the nodes included in the main route, together with the derivation of the main route performed in step S102 illustrated in FIG.
  • route management system 100 may include other components.
  • FIG. 9 shows a configuration of a route management system 102 which is a modification of the first embodiment of the present invention.
  • the route management system 102 which is a modification of the first embodiment of the present invention, further includes a start point setting unit 140 and an end point setting unit 150 with respect to the route management system 100 in the first embodiment.
  • the start point setting unit 140 sets a starting point.
  • the start point setting unit 140 sets a starting point based on information on the situation of the crowd acquired in the route used by the route crowd.
  • Information on the situation of the crowd is acquired via various sensors installed on a route that may be a candidate for the main route.
  • the sensor is, for example, a camera installed at a plurality of points on the road network.
  • the starting point setting unit 140 sets a starting point based on the result of analyzing the images captured by these cameras. For example, the start point setting unit 140 sets a node related to a point where an image determined to show a crowd as a starting point. In addition, when an image showing a crowd is captured at a plurality of points, the start point setting unit 140 may estimate the number of crowds and set a point with the largest number of crowds as a departure point. .
  • the start point setting unit 140 may acquire information regarding the situation of the crowd via a sensor of a different type from the above-described camera.
  • the start point setting unit 140 may use information such as a human sensor or a temperature sensor installed on a route that may be a candidate for the main route. Even in this case, the start point setting unit 140 sets a departure point as a point where it is determined that the number of crowds is large based on information from these sensors and the like.
  • the end point setting unit 150 may acquire information regarding a starting point via an arbitrary input unit such as a keyboard, a communication network, or the like.
  • the end point setting unit 150 sets a destination point. For example, the end point setting unit 150 acquires information regarding a destination point via any input means such as a keyboard, a communication network, or the like. The end point setting unit 150 may determine the destination according to the position of the departure place set by the start point setting unit 140.
  • the end point setting unit 150 may use an evacuation place located near the departure place as a destination according to the point set as the departure place.
  • the end point setting unit 150 is located near the departure place and is an evacuation place that can accommodate the crowd. May be set as the destination.
  • the end point setting unit 150 may further set, as a destination, an evacuation place that can secure a space or the like that can accommodate a crowd based on sensor information or the like.
  • the generation unit 110 uses the information about the departure point or the destination set by the start point setting unit 140 or the end point setting unit 150 to select main route candidates. Generate.
  • the start point setting unit 140 and the end point setting unit 150 enable setting of a departure point and a destination according to the position of the crowd and the number of people. Therefore, the route management system 102 enables selection of a route according to the position of the crowd and the number of people.
  • the route management system 102 may include only one of the start point setting unit 140 and the end point setting unit 150.
  • route management system 100 may further include other components.
  • FIG. 10 shows a configuration of a route management system 103 which is a modified example of the first embodiment of the present invention.
  • the route management system 103 which is a modification of the first embodiment of the present invention, further includes a distribution unit 160 with respect to the route management system 100 in the first embodiment.
  • the distribution unit 160 distributes information regarding the main route determined by the selection unit 130.
  • the target to which the distribution unit 160 distributes information is determined according to the selected route.
  • the distribution unit 160 distributes such information via any wired or wireless communication network.
  • the distribution unit 160 determines a display device, digital signage, and the like arranged on the route determined as the main route as a target for distributing information, and distributes information on the main route to the target.
  • the information regarding the main route includes information regarding the direction in which the crowd should travel and information regarding nodes included from the departure point to the destination.
  • the distribution unit 160 may distribute these pieces of information to an application or the like executed on a mobile terminal or the like owned by the crowd.

Landscapes

  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Engineering & Computer Science (AREA)
  • Business, Economics & Management (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Remote Sensing (AREA)
  • Emergency Management (AREA)
  • Economics (AREA)
  • Primary Health Care (AREA)
  • Health & Medical Sciences (AREA)
  • Automation & Control Theory (AREA)
  • General Health & Medical Sciences (AREA)
  • Human Resources & Organizations (AREA)
  • Marketing (AREA)
  • Computer Security & Cryptography (AREA)
  • Strategic Management (AREA)
  • Tourism & Hospitality (AREA)
  • General Business, Economics & Management (AREA)
  • Theoretical Computer Science (AREA)
  • Computing Systems (AREA)
  • Navigation (AREA)
  • Alarm Systems (AREA)
  • Traffic Control Systems (AREA)

Abstract

To provide a route management system, etc., enabling effective crowd guidance. The route management system is provided with: a specification unit for specifying candidates for a main route used when a crowd is moving, and candidates for an auxiliary route relating to the main route; a possibility derivation unit for deriving the possibility of the crowd proceeding onto a route different from a main route; and a selection unit for selecting a route used by the crowd from among the candidates for a main route, on the basis of the main routes, the auxiliary routes, and the possibility.

Description

経路管理システム、経路管理方法及びコンピュータ読み取り可能記録媒体Route management system, route management method, and computer-readable recording medium
　本発明は、経路管理システム、経路管理方法及びコンピュータ読み取り可能記録媒体に関する。 The present invention relates to a route management system, a route management method, and a computer-readable recording medium.
　災害が発生した際には、群衆が避難場所へ避難する場合がある。また、スポーツイベントやコンサート等が行われる際には、群衆が会場や交通機関等へ移動する場合がある。これらの場合には、群衆は、例えば、その災害やイベント等の状況に応じて、予め定められた経路に沿って歩いて移動するように誘導される。群衆の誘導においては、適切な誘導経路が選択されることが望まれる。 In the event of a disaster, the crowd may evacuate to an evacuation site. In addition, when a sporting event, a concert, or the like is performed, a crowd may move to a venue, transportation, or the like. In these cases, for example, the crowd is guided to move along a predetermined route according to the situation such as the disaster or the event. In crowd guidance, it is desirable to select an appropriate guidance route.
　特許文献１には、経路誘導システムが記載されている。特許文献１に記載の経路誘導システムは、被誘導者を所定の領域内のどの場所からでも、直観的に理解できるように目的地に誘導する。また、特許文献１に記載の経路誘導システムは、例えば、始点と終点との間に存在する各ルートの距離をダイクストラ法に基づいて自動的に経路を算出するように構成される。 Patent Document 1 describes a route guidance system. The route guidance system described in Patent Document 1 guides the person to be guided from any location within a predetermined area to the destination so as to be intuitively understood. Further, the route guidance system described in Patent Document 1 is configured to automatically calculate a route based on the Dijkstra method, for example, the distance of each route existing between the start point and the end point.
　特許文献２には、避難誘導システム等が記載されている。特許文献２に記載の避難誘導システムにおいては、避難誘導サーバが、災害の情報と、携帯情報端末から受信した現在位置情報と、現在位置周辺の地図情報とを基に、避難経路情報を生成して携帯情報端末へ送信する。また、特許文献２に記載の避難誘導システムでは、携帯情報端末は、災害情報の受信をトリガとして現在位置を検出して避難誘導サーバへ送信し、避難誘導サーバから送信されてきた避難経路情報によりナビゲーション処理を実行する。 Patent Document 2 describes an evacuation guidance system and the like. In the evacuation guidance system described in Patent Document 2, an evacuation guidance server generates evacuation route information based on disaster information, current position information received from a portable information terminal, and map information around the current position. To the mobile information terminal. Further, in the evacuation guidance system described in Patent Document 2, the portable information terminal detects the current position triggered by the reception of disaster information, transmits it to the evacuation guidance server, and uses the evacuation route information transmitted from the evacuation guidance server. Execute navigation processing.
　特許文献３には、避難誘導方法等が記載されている。特許文献３に記載の避難誘導方法では、避難経路遮断要因の状態に応じた人が健康なまま遮断個所を通過できる確率に関するあらかじめ蓄積された情報と、各遮断要因の取得された現在状態に関する情報との比較が行われる。そして、特許文献３に記載の避難誘導方法では、当該比較により、現在状態での各遮断個所を人が健康なまま通過できる確率が決定され、最も確率の高い経路が最も安全な経路として避難者に示される。 Patent Document 3 describes an evacuation guidance method and the like. In the evacuation guidance method described in Patent Document 3, information stored in advance regarding the probability that a person according to the state of the evacuation route blocking factor can pass through the blocking location while being healthy, and information regarding the current state acquired for each blocking factor Is compared. Then, in the evacuation guidance method described in Patent Document 3, the comparison determines the probability that a person can pass through each blocking location in the current state while being healthy, and the route with the highest probability is the refugee as the safest route. Shown in
特開２００６－４７２７４号公報JP 2006-47274 A 特開２０１０－２４４４０７号公報JP 2010-244407 A 特開平３－４１５９８号公報Japanese Patent Laid-Open No. 3-41598
　群衆が予め定められた経路を経由して目的地へ移動するように誘導される場合には、群衆又はその群衆の一部は、その定められた経路とは異なる経路を経由して移動する可能性がある。群衆が予め定められた経路とは異なる経路に沿って移動することで、移動の時間や距離が長くなる可能性や、混乱が生じる可能性が高まる。しかしながら、特許文献１から３に記載の技術においては、群衆が予め定められた経路から逸脱し、予め定められた経路とは異なる経路へ進む場合の影響を考慮した経路の選択がなされていない。すなわち、特許文献１から３に記載の技術では、群衆の効率的な誘導が困難な可能性がある。 When a crowd is guided to travel to a destination via a predetermined route, the crowd or part of the crowd can travel via a route different from the defined route There is sex. When the crowd moves along a route different from the predetermined route, there is a higher possibility that the time and distance of the movement will be longer or that confusion will occur. However, in the techniques described in Patent Documents 1 to 3, the route is not selected in consideration of the influence when the crowd deviates from a predetermined route and travels to a route different from the predetermined route. That is, with the techniques described in Patent Documents 1 to 3, it may be difficult to efficiently guide the crowd.
　本発明は、上記課題を解決するためになされたものであって、群衆の効率的な誘導を可能にする経路管理システム等を提供することを主たる目的とする。 The present invention has been made to solve the above-described problems, and has as its main object to provide a route management system and the like that enable efficient guidance of the crowd.
　本発明の一態様における経路管理システムは、群衆が移動する場合に利用する主経路の候補及び主経路に関連する副経路の候補を特定する特定手段と、群衆が主経路とは異なる経路へ進む可能性を導出する可能性導出手段と、主経路、副経路及び可能性に基づいて、主経路の候補のうち群衆が利用する経路を選択する選択手段とを備える。 The route management system according to an aspect of the present invention includes a specifying unit that specifies a candidate for a main route and a candidate for a sub route related to the main route used when the crowd moves, and the crowd proceeds to a route different from the main route. Possibility deriving means for deriving the possibility, and selection means for selecting a route used by the crowd from the main route candidates based on the main route, the sub route, and the possibility.
　本発明の一態様における経路管理方法は、群衆が移動する場合に利用する主経路の候補及び経路に関連する副経路の候補を特定し、群衆が主経路とは異なる経路へ進む可能性を導出し、主経路、副経路及び可能性に基づいて、経路の候補のうち群衆が利用する経路を選択する。 The route management method according to one aspect of the present invention specifies a candidate of a main route used when a crowd moves and a candidate of a sub route related to the route, and derives a possibility that the crowd proceeds to a route different from the main route. Then, based on the main route, the sub route, and the possibility, the route used by the crowd is selected from the route candidates.
　本発明の一態様におけるコンピュータ読み取り可能記録媒体は、コンピュータに、群衆が移動する場合に利用する主経路の候補及び主経路に関連する副経路の候補を特定する処理と、群衆が主経路とは異なる経路へ進む可能性を導出する処理と、主経路、副経路及び可能性に基づいて、経路の候補のうち群衆が利用する経路を選択する処理とを実行させるプログラムを非一時的に格納する。 In the computer-readable recording medium according to one embodiment of the present invention, a process for identifying a main route candidate and a sub route candidate related to the main route to be used when the crowd moves is performed on the computer. Non-temporarily storing a program that executes processing for deriving the possibility of going to a different route and processing for selecting a route to be used by the crowd among route candidates based on the main route, the sub route, and the possibility .
　本発明によると、群衆の効率的な誘導を可能にする経路管理システム等を提供することができる。 According to the present invention, it is possible to provide a route management system that enables efficient guidance of the crowd.
本発明の第１の実施形態における経路管理システムの構成を示す図である。It is a figure which shows the structure of the path | route management system in the 1st Embodiment of this invention. 本発明の第１の実施形態における経路管理システムが対象とする経路の例を示す図である。It is a figure which shows the example of the path | route which the path | route management system in the 1st Embodiment of this invention makes object. 本発明の第１の実施形態におけるリンクの情報を管理するリンク管理表の一例である。It is an example of the link management table which manages the information of the link in the 1st Embodiment of this invention. 本発明の第１の実施形態において群衆が経路を選択する場合の要因を示す意思決定要因管理表の一例である。It is an example of the decision factor management table | surface which shows a factor in case the crowd selects a path | route in the 1st Embodiment of this invention. 本発明の第１の実施形態において群衆が経路を選択する場合の環境に関する要因を示すノード環境管理表の一例である。It is an example of the node environment management table | surface which shows the factor regarding the environment when a crowd selects a path | route in the 1st Embodiment of this invention. 本発明の第１の実施形態における経路管理システムの動作の一例を示すフローチャートである。It is a flowchart which shows an example of operation | movement of the path | route management system in the 1st Embodiment of this invention. 本発明の第１の実施形態における経路管理システムの一変形例の構成を示す図である。It is a figure which shows the structure of the modification of the path | route management system in the 1st Embodiment of this invention. 本発明の第１の実施形態における経路管理システムの動作の別の一例を示すフローチャートである。It is a flowchart which shows another example of operation | movement of the path | route management system in the 1st Embodiment of this invention. 本発明の第１の実施形態における経路管理システムの別の一変形例の構成を示す図である。It is a figure which shows the structure of another modification of the path | route management system in the 1st Embodiment of this invention. 本発明の第１の実施形態における経路管理システムの別の一変形例の構成を示す図である。It is a figure which shows the structure of another modification of the path | route management system in the 1st Embodiment of this invention. 本発明の実施形態における経路管理システム等を実現する情報処理装置の一例を示す図である。It is a figure which shows an example of the information processing apparatus which implement | achieves the path | route management system etc. in embodiment of this invention.
　本発明の実施形態について、添付の図面を参照して説明する。なお、本発明の実施形態において、各装置の各構成要素は、機能単位のブロックを示している。各装置の各構成要素は、例えば図１１に示すような情報処理装置５００とソフトウェアとの任意の組み合わせにより実現することができる。情報処理装置５００は、一例として、以下のような構成を含む。 Embodiments of the present invention will be described with reference to the accompanying drawings. In the embodiment of the present invention, each component of each device represents a functional unit block. Each component of each device can be realized by any combination of an information processing device 500 and software as shown in FIG. 11, for example. The information processing apparatus 500 includes the following configuration as an example.
　　・ＣＰＵ（Ｃｅｎｔｒａｌ　Ｐｒｏｃｅｓｓｉｎｇ　Ｕｎｉｔ）５０１
　　・ＲＯＭ（Ｒｅａｄ　Ｏｎｌｙ　Ｍｅｍｏｒｙ）５０２
　　・ＲＡＭ（Ｒａｍｄｏｍ　Ａｃｃｅｓｓ　Ｍｅｍｏｒｙ）５０３
　　・ＲＡＭ５０３にロードされるプログラム５０４
　　・プログラム５０４を格納する記憶装置５０５
　　・記憶媒体５０６の読み書きを行うドライブ装置５０７
　　・通信ネットワーク５０９と接続する通信インターフェース５０８
　　・データの入出力を行う入出力インターフェース５１０
　　・各構成要素を接続するバス５１１
また、各装置の実現方法には様々な変形例がある。例えば、各装置は、専用の装置として実現することができる。また、各装置は、複数の装置の組み合わせにより実現することができる。各装置が複数の装置の組み合わせにより実現される場合には、各装置を構成する複数の装置の各々は、有線又は無線の通信ネットワークにより接続されてもよい。 CPU (Central Processing Unit) 501
ROM (Read Only Memory) 502
-RAM (Random Access Memory) 503
A program 504 loaded into the RAM 503
A storage device 505 for storing the program 504
A drive device 507 for reading / writing the storage medium 506
Communication interface 508 connected to the communication network 509
An input / output interface 510 for inputting / outputting data
-Bus 511 connecting each component
In addition, there are various modifications to the method for realizing each device. For example, each device can be realized as a dedicated device. Each device can be realized by a combination of a plurality of devices. When each device is realized by a combination of a plurality of devices, each of the plurality of devices constituting each device may be connected by a wired or wireless communication network.
　（第１の実施形態）
　まず、本発明の第１の実施形態について説明する。図１は、本発明の第１の実施形態における経路管理システムを示す図である。図２は、本発明の第１の実施形態における経路管理システムが対象とする経路の例を示す図である。図３は、図２に示す経路に含まれるリンクの情報を管理するリンク管理表の一例を示す図である。図４は、本発明の第１の実施形態において群衆が経路を選択する場合の要因を示す意思決定要因管理表の一例を示す図である。図５は、本発明の第１の実施形態において群衆が経路を選択する場合の環境に関する要因を示すノード環境管理表の一例を示す図である。図６は、本発明の第１の実施形態における経路管理システムの構成を示すフローチャートである。図７は、本発明の第１の実施形態における経路管理システムの一変形例の構成を示す図である。図８は、本発明の第１の実施形態における経路管理システムの動作の別の一例を示すフローチャートである。図９は、本発明の第１の実施形態における経路管理システムの別の一変形例の構成を示す図である。図１０は、本発明の第１の実施形態における経路管理システムの更に別の一変形例の構成を示す図である。 (First embodiment)
First, a first embodiment of the present invention will be described. FIG. 1 is a diagram showing a path management system according to the first embodiment of the present invention. FIG. 2 is a diagram illustrating examples of routes targeted by the route management system according to the first embodiment of the present invention. FIG. 3 is a diagram showing an example of a link management table for managing information on links included in the route shown in FIG. FIG. 4 is a diagram illustrating an example of a decision factor management table indicating factors when a crowd selects a route in the first embodiment of the present invention. FIG. 5 is a diagram illustrating an example of a node environment management table showing factors related to the environment when a crowd selects a route in the first embodiment of the present invention. FIG. 6 is a flowchart showing the configuration of the path management system according to the first embodiment of the present invention. FIG. 7 is a diagram showing a configuration of a modified example of the route management system in the first exemplary embodiment of the present invention. FIG. 8 is a flowchart showing another example of the operation of the path management system in the first exemplary embodiment of the present invention. FIG. 9 is a diagram showing a configuration of another modification of the route management system in the first exemplary embodiment of the present invention. FIG. 10 is a diagram showing a configuration of still another modified example of the route management system according to the first exemplary embodiment of the present invention.
　図１に示すとおり、本発明の第１の実施形態における経路管理システム１００は、特定部１１０と、可能性導出部１２０と、選択部１３０とを備える。特定部１１０は、群衆が移動する場合に利用する主経路の候補及び前記主経路に関連する副経路の候補を特定する。可能性導出部１２０は、群衆が主経路とは異なる経路へ進む可能性を求める。選択部１３０は、主経路、副経路及び上述の可能性に基づいて、主経路の候補のうち群衆が利用する経路を選択する。 As illustrated in FIG. 1, the route management system 100 according to the first exemplary embodiment of the present invention includes a specifying unit 110, a possibility derivation unit 120, and a selection unit 130. The identifying unit 110 identifies a candidate for a main route and a candidate for a sub route related to the main route used when the crowd moves. The possibility deriving unit 120 obtains a possibility that the crowd will travel on a route different from the main route. The selection unit 130 selects a route used by the crowd among main route candidates based on the main route, the sub route, and the above-described possibility.
　なお、本実施形態における経路管理システム１００は、図７に示すように、更に経路記憶部１１１、意思決定要因記憶部１２１及び環境要因記憶部１２２を備えてもよい。この場合に、経路記憶部１１１は、主経路又は副経路に関連する経路の情報等を保持する。意思決定要因記憶部１２１は、後述する意思決定要因管理表等に関する情報を保持する。また、環境記憶部１２２は、後述するノード環境管理表等に関する情報を保持する。 Note that the route management system 100 according to the present embodiment may further include a route storage unit 111, a decision factor storage unit 121, and an environment factor storage unit 122, as shown in FIG. In this case, the route storage unit 111 holds information on a route related to the main route or the sub route. The decision factor storage unit 121 holds information related to a decision factor management table and the like which will be described later. The environment storage unit 122 holds information related to a node environment management table and the like which will be described later.
　特定部１１０は、群衆が移動に際して利用する主経路及び副経路の候補を特定する。本実施形態においては、主経路は、出発地と目的地とを結び、群衆が出発地から目的地へ移動する場合に用いられる経路である。出発地は、例えば群衆が移動を開始する場合において群衆が滞留している場所である。また、目的地は、群衆が向かう場所である。なお、本実施形態においては、群衆は、当該主経路等を徒歩で移動することが主に想定される。出発地又は目的地は、特定部１１０において主経路及び副経路の候補を特定する際に予め任意の手順にて定められる。 The identification unit 110 identifies candidates for the main route and the sub route that the crowd uses when moving. In the present embodiment, the main route is a route that is used when the departure point and the destination are connected and the crowd moves from the departure point to the destination. The departure place is a place where the crowd stays, for example, when the crowd starts moving. The destination is the place where the crowd goes. In the present embodiment, it is mainly assumed that the crowd moves on the main route or the like on foot. The starting point or the destination is determined in advance by any procedure when the specifying unit 110 specifies candidates for the main route and the sub route.
　例えば、災害が発生し、群衆が避難する場合には、災害が発生した時点において群衆が存在する場所が出発地として定められる。また、避難所や一時的な滞在施設が目的地として定められる。そして、避難経路となる経路が主経路に該当する。すなわち、群衆は、主経路を経由して目的地へ移動するように誘導されることが想定される。 For example, when a disaster occurs and the crowd evacuates, the place where the crowd exists when the disaster occurs is determined as the departure place. In addition, shelters and temporary accommodation facilities are defined as destinations. The route that becomes the evacuation route corresponds to the main route. That is, it is assumed that the crowd is guided to move to the destination via the main route.
　別の例として、スポーツイベントの観戦等のために群衆が移動する場合には、当該イベント等の状況に応じて、当該イベント等が開催される会場や、当該会場に隣接する鉄道の駅等の交通機関等が出発地又は目的地として定められる。そして、当該会場と鉄道の駅等とを結ぶ道路のいずれかが主経路となる。 As another example, when a crowd moves to watch a sporting event, etc., depending on the situation of the event, etc., the venue where the event is held, the railway station adjacent to the venue, etc. Transportation, etc. is determined as the starting point or destination. One of the roads connecting the venue and the railway station becomes the main route.
　また、本実施形態においては、副経路は、主経路の任意の地点と目的地とを結び、主経路とは少なくとも一部が異なる経路である。すなわち、副経路は、群衆が主経路に沿って移動する際において、群衆が何らかの理由で主経路とは異なる経路へ進む場合に、群衆が主経路とは異なる経路へ進んだ地点から目的地に到達するまでに通過する可能性がある経路である。 Further, in the present embodiment, the sub route is a route that connects an arbitrary point of the main route and the destination and is at least partially different from the main route. In other words, when the crowd moves along the main route, if the crowd travels to a different route from the main route for some reason, the sub route will move from the point where the crowd has advanced to a different route to the destination. It is a route that may pass before it reaches.
　特定部１１０において主経路等が特定される対象となる経路は、例えば図２に示すグラフのような形式にて表される。図２に示すグラフは、ノードとノードを結ぶリンクにて構成される。ノードは、群衆が移動する経路となり得る現実の道路網等における交差点等の分岐点や群衆が滞留する場所等に相当する。リンクは、群衆が移動する経路となり得る現実の道路網等における各々の道路等に相当する。 The route for which the main route or the like is specified by the specifying unit 110 is expressed in a format such as a graph shown in FIG. The graph shown in FIG. 2 includes nodes and links connecting the nodes. A node corresponds to a branch point such as an intersection in a real road network or the like where a crowd can move, a place where a crowd stays, or the like. A link corresponds to each road in an actual road network or the like that can be a route on which a crowd moves.
　各々のノード又はリンクには、識別子が付されてもよい。図２に示す例では、ノードには識別子として各々に１から４までの番号が付されている。また、この例では、リンクには、識別子として各々にＬ１からＬ６までの符号が付されている。なお、各々のリンクに関して、群衆が移動する向きに関する指定はなくてもよい。ただし、個々のリンクに対応する現実の道路等の状況に応じて、群衆が移動する向きが指定されていてもよい。 An identifier may be attached to each node or link. In the example shown in FIG. 2, the nodes are numbered 1 to 4 as identifiers. Further, in this example, the links are given the codes L1 to L6 as identifiers. For each link, there is no need to specify the direction in which the crowd moves. However, the direction in which the crowd moves may be specified in accordance with the situation such as an actual road corresponding to each link.
　また、特定部１１０においては、図２に示す経路に関するグラフは、例えば図３に示すような表の形式にて表される。本実施形態においては、図３に示す表は、必要に応じてリンク管理表と呼ばれる。 Further, in the specifying unit 110, the graph related to the route shown in FIG. 2 is expressed in the form of a table as shown in FIG. 3, for example. In the present embodiment, the table shown in FIG. 3 is called a link management table as necessary.
　図３に示すリンク管理表は、図２に示すグラフに含まれるリンクの各々について、当該リンクがその両端にて接続する２つのノードと、当該リンクの距離との情報を示す。リンクの距離は、当該リンクと接続された２つのノードの間の距離を示す。リンクの距離は、各々のリンクに関係付けられた現実の道路の長さ等に基づいて定められる。なお、図３に示すリンク管理表は、リンクに関する他の情報を含んでもよい。 The link management table shown in FIG. 3 shows, for each link included in the graph shown in FIG. 2, information on the two nodes connected by the link at both ends and the distance of the link. The link distance indicates the distance between two nodes connected to the link. The link distance is determined based on the length of the actual road associated with each link. The link management table shown in FIG. 3 may include other information related to links.
　特定部１１０は、図３に示すリンク管理表に含まれる経路に関する情報を、任意の入力手段や、通信ネットワーク等を介して取得する。また、特定部１１０は、例えば図７に示す経路記憶部１１１を備える場合には、予め経路記憶部１１１に格納された上述の経路に関する情報を取得してもよい。 The identifying unit 110 acquires information about the route included in the link management table shown in FIG. 3 via any input means, a communication network, or the like. For example, when the specifying unit 110 includes the route storage unit 111 illustrated in FIG. 7, the specifying unit 110 may acquire information on the above-described route stored in the route storage unit 111 in advance.
　併せて、特定部１１０は、出発地及び目的に関する情報を取得する。特定部１１０は、これらの情報を、経路に関する情報と同様に任意の入力手段や通信ネットワーク等を介して取得する。なお、本実施形態においては、図２及び図３の例について、出発地がノード１であり、目的地がノード４であることが想定されている。 At the same time, the identifying unit 110 acquires information regarding the departure place and the purpose. The specifying unit 110 acquires these pieces of information via an arbitrary input unit, a communication network, or the like, similarly to the information on the route. In the present embodiment, it is assumed that the starting point is the node 1 and the destination is the node 4 in the examples of FIGS.
　特定部１１０は、上述した図３に示すリンク管理表に含まれる経路に関する情報等を用いて、主経路の候補を特定する。特定部１１０は、例えばダイクストラ法を用いて、出発地から目的地へ到達可能な経路のうち、距離が最も小さい経路を求めて主経路の候補とする。 The identifying unit 110 identifies a candidate for the main route by using information on the route included in the link management table shown in FIG. 3 described above. The identification unit 110 uses the Dijkstra method, for example, to determine a route with the shortest distance among routes that can reach the destination from the departure point, and sets it as a candidate for the main route.
　図２及び図３に示す例においては、特定部１１０は、出発地であるノード１から、リンクＬ１、ノード２及びリンクＬ４を経由して目的地であるノード４へ向かう経路を主経路の候補として特定する。 In the example shown in FIGS. 2 and 3, the identifying unit 110 selects a route from the node 1 as the departure point to the node 4 as the destination via the link L1, the node 2, and the link L4. As specified.
　また、特定部１１０は、更に複数の主経路の候補を特定する。この場合には、特定部１１０は、例えば、先に主経路の候補として特定された経路に含まれるノードを除いた経路に関して、ダイクストラ法等を用いて出発地から目的地への距離が最も小さい経路を求めて主経路の候補とする。特定部１１０は、上述した手順に従って、予め定められた数の主経路の候補を特定してもよいし、主経路の候補となりうる全ての経路を求めてもよい。 Further, the specifying unit 110 further specifies a plurality of main route candidates. In this case, for example, regarding the route excluding the node included in the route previously identified as the main route candidate, the specifying unit 110 has the smallest distance from the starting point to the destination using the Dijkstra method or the like. The route is obtained and set as a main route candidate. The identifying unit 110 may identify a predetermined number of main route candidates according to the above-described procedure, or may obtain all routes that can be main route candidates.
　図２及び図３に示す例においては、特定部１１０は、上述した主経路の候補に加え、例えば、出発地であるノード１から、リンクＬ３、ノード３及びリンクＬ５を経由して目的地であるノード４へ向かう経路を主経路の候補として特定する。 In the example illustrated in FIGS. 2 and 3, the specifying unit 110, in addition to the above-described main route candidates, for example, from the node 1, which is the departure point, at the destination via the link L3, the node 3, and the link L5. A route toward a certain node 4 is specified as a candidate for the main route.
　また、特定部１１０は、主経路に対して更に副経路を特定する。特定部１１０は、例えば、群衆が主経路に含まれるノードから主経路とは異なる経路へ進んだ場合に到達する最初のノード（以下、このノードを「隣接ノード」とする）から目的地までの最も短いとされる経路を副経路として特定する。また、特定部１１０は、後述する可能性導出部１２０において群衆が主経路とは異なる経路へ進む可能性が導出された際に、当該可能性に関する情報を用いて、主経路の候補に含まれる一部のノードに関して副経路を特定してもよい。 Further, the specifying unit 110 further specifies a sub route with respect to the main route. The specifying unit 110, for example, from the first node (hereinafter referred to as “adjacent node”) to the destination when the crowd travels from a node included in the main route to a route different from the main route. The shortest route is identified as a sub route. In addition, when the possibility deriving unit 120, which will be described later, derives the possibility that the crowd will travel on a route different from the main route, the specifying unit 110 is included in the main route candidates using information on the possibility. A sub route may be specified for some nodes.
　図２及び図３に示す例では、ノード１から、リンクＬ１、ノード２及びリンクＬ４を経由してノード４へ向かう主経路の候補に対して、ノード２においてリンクＬ２へ進む経路が副経路として考えられる。この例では、リンクＬ２を経由して到達する隣接ノードはノード１である。また、ノード１から、リンクＬ１、ノード２及びリンクＬ４を経由してノード４へ到達することが可能である。そこで、この場合においては、特定部１１０は、一例として、ノード１から、リンクＬ１、ノード２、リンクＬ２、ノード１、リンクＬ１，ノード２及びリンクＬ４を経由してノード４へ進む経路を副経路として特定する。 In the example shown in FIG. 2 and FIG. 3, for the candidate of the main route from node 1 to node 4 via link L1, node 2 and link L4, the route going to link L2 at node 2 is the sub route. Conceivable. In this example, the adjacent node reached via the link L2 is the node 1. Further, it is possible to reach the node 4 from the node 1 via the link L1, the node 2, and the link L4. Therefore, in this case, for example, the specifying unit 110 takes a route from the node 1 to the node 4 via the link L1, the node 2, the link L2, the node 1, the link L1, the node 2, and the link L4. Specify as a route.
　また、図２及び図３に示す例において、ノード１から、リンクＬ３、ノード３及びリンクＬ５を経由してノード４へ向かう主経路の候補に対して、ノード３においてリンクＬ６へ進む経路が副経路として考えられる。この場合においては、特定部１１０は、一例として、ノード１から、リンクＬ３、ノード３及びリンクＬ６を経由してノード４へ進む経路を副経路として特定する。 Further, in the example shown in FIGS. 2 and 3, the route forward from the node 1 to the link L6 at the node 3 is the secondary route candidate to the node 4 via the link L3, the node 3 and the link L5. Considered as a route. In this case, for example, the specifying unit 110 specifies, as an example, a path that travels from the node 1 to the node 4 via the link L3, the node 3, and the link L6.
　本実施形態においては、特定部１１０は、例えば、後述する可能性導出部１２０において群衆が主経路とは異なる経路へ進む可能性が最も高いとされたノードや、当該可能性が一定の割合を超えるノードに関して副経路を特定する。一方、特定部１１０は、群衆が主経路とは異なる経路へ進む可能性に関わらず、主経路の含まれるすべてノードに関して副経路を特定してもよい。特定部１１０は、後述する選択部１３０における主経路及び副経路の選択に関する動作に応じて適宜副経路を定めることが可能である。 In the present embodiment, the specifying unit 110, for example, determines a node that is most likely to travel to a route different from the main route in the possibility deriving unit 120 described later, or a certain percentage of the possibility. Identify sub-paths for nodes that exceed. On the other hand, the specifying unit 110 may specify the sub route with respect to all the nodes included in the main route regardless of the possibility that the crowd travels to a route different from the main route. The specifying unit 110 can appropriately determine a sub route according to an operation related to selection of a main route and a sub route in the selection unit 130 described later.
　なお、特定部１１０は、予め特定された主経路又は副経路に関する情報を取得するような構成であってもよい。 The specifying unit 110 may be configured to acquire information related to a main route or a sub route specified in advance.
　可能性導出部１２０は、群衆が主経路とは異なる経路へ進む可能性を求める。可能性導出部１２０は、例えば主経路の候補の各々に含まれる分岐点となるノードにおいて、群衆が主経路とは異なる経路へ進む可能性を求める。 The possibility deriving unit 120 calculates the possibility that the crowd will travel on a route different from the main route. The possibility deriving unit 120 obtains a possibility that the crowd will travel on a route different from the main route, for example, at a node that is a branch point included in each of the main route candidates.
　本実施形態においては、群衆が主経路とは異なる経路へ進むとは、例えば、主経路に含まれるノードから、主経路に含まれるリンクとは異なるリンク（例えば、副経路に含まれるリンク）を選択して目的地へ向かうことを意味する。すなわち、群衆が主経路とは異なる経路へ進むことは、群衆が、主経路に含まれる分岐点となるノードに対応する交差点等において、主経路に含まれるリンクとは異なるリンクに対応する道路等を選択して目的地へ向かうことに相当する。したがって、群衆が主経路とは異なる経路へ進むことは、主経路に含まれる分岐点となるノードにおいて、群衆が経路の選択を失敗した、又は当該主経路の管理者等による群衆の誘導が失敗したとも考えることができる。 In the present embodiment, when the crowd proceeds to a route different from the main route, for example, a link different from the link included in the main route (for example, a link included in the sub route) from a node included in the main route. It means selecting and heading to the destination. In other words, when the crowd moves to a route different from the main route, the crowd corresponds to a link corresponding to a link different from the link included in the main route at an intersection corresponding to a node that is a branch point included in the main route. Equivalent to selecting and heading to the destination. Therefore, when the crowd moves to a route different from the main route, the crowd fails to select the route at the node that is a branch point included in the main route, or the guidance of the crowd by the administrator of the main route fails. You can also think.
　可能性導出部１２０は、群衆が主経路とは異なる経路へ進む可能性を、例えば群衆が主経路の含まれるノードの各々において主経路とは異なる経路へ進む確率の形式にて求める。群衆が主経路とは異なる経路へ進む確率は、群衆の主経路への誘導に失敗する確率であるとも考えられる。 The possibility deriving unit 120 obtains the possibility that the crowd will travel on a route different from the main route, for example, in the form of the probability that the crowd will travel on a route different from the main route in each of the nodes included in the main route. The probability that the crowd travels on a route different from the main route is also considered to be the probability that the crowd fails to guide to the main route.
　なお、群衆が主経路とは異なる経路へ進む確率は、例えば、群衆のうち、主経路とは異なる経路へ進む者の割合を示す。すなわち、本発明の各実施形態においては、群衆が主経路とは異なる経路へ進む場合には、群衆の一部が主経路とは異なる経路へ進む場合が含まれる。ただし、群衆が主経路とは異なる経路へ進む確率は、例えば群衆が主経路を複数回移動することを想定した場合に、当該複数回の移動において群衆が主経路とは異なる経路へ進む回数の割合であってもよい。 It should be noted that the probability that the crowd travels on a route different from the main route indicates, for example, the proportion of people who travel on a route different from the main route. That is, in each embodiment of the present invention, when the crowd travels on a route different from the main route, a case where a part of the crowd travels on a route different from the main route is included. However, the probability that the crowd will travel on a route different from the main route is, for example, the number of times that the crowd travels on a route different from the main route in the plurality of movements assuming that the crowd moves the main route multiple times. It may be a ratio.
　なお、可能性導出部１２０は、群衆が主経路とは異なる経路へ進む可能性を、群衆が主経路とは異なる経路へ進む確率とは異なる形式にて求めてもよい。例えば、可能性導出部１２０は、群衆が主経路とは異なる経路へ進む可能性を、複数の段階のいずれに該当するか等の形式にて求めてもよい。 Note that the possibility deriving unit 120 may obtain the possibility that the crowd will travel on a route different from the main route in a form different from the probability that the crowd will travel on a route different from the main route. For example, the possibility deriving unit 120 may obtain the possibility that the crowd will travel on a route different from the main route in a format such as which of a plurality of stages corresponds.
　可能性導出部１２０は、例えば、群衆がノードにおいて進行方向とするリンクを決定する場合に、その進行方向の決定に影響を及ぼす可能性がある要因に基づいて、群衆が主経路とは異なる経路へ進む可能性を求める。 The possibility deriving unit 120, for example, determines a route in which the crowd is different from the main route based on factors that may affect the determination of the direction of travel when the crowd determines a link to be traveled in the node. Ask for the possibility to go to.
　群衆が進行方向を決定する際には、群衆は、例えば、ノードやリンクに関係付けられた現実の交差点や道路等の環境や、当該交差点等に掲示され、群衆を主経路に誘導する情報である誘導情報に影響を受ける可能性があると想定される。すなわち、環境及び誘導に関する主に２つの要因が、群衆の進行方向の決定に影響を及ぼすことが想定される。本実施形態においては、可能性導出部１２０は、一例として、主経路の環境に関する情報及び主経路における群衆の誘導に関する情報に基づいて、群衆が主経路とは異なる経路へ進む可能性を求める。 When the crowd decides the direction of travel, the crowd, for example, the actual intersection or road environment associated with the node or link, the information posted on the intersection, etc. It is assumed that some guidance information may be affected. That is, it is assumed that two main factors relating to the environment and guidance influence the determination of the direction of travel of the crowd. In the present embodiment, as an example, the possibility deriving unit 120 obtains the possibility that the crowd will travel on a route different from the main route based on information on the environment of the main route and information on guidance of the crowd on the main route.
　群衆の進行方向とするリンクの決定に影響を及ぼす要因のうち、主経路に含まれるノードにおける環境に関連する要因は、環境要因と呼ばれる。また、群衆の進行方向とするリンクの決定に影響を及ぼす要因のうち、群衆を主経路に誘導する誘導情報に関連する要因は、誘導要因と呼ばれる。可能性導出部１２０は、各々のノードに対して定められる環境要因及び誘導要因の２つの要因の割合を用いて、群衆が主経路とは異なる経路へ進む可能性を求める。 Among the factors that affect the determination of the link as the direction of travel of the crowd, the factors related to the environment at the nodes included in the main route are called environmental factors. Of the factors that influence the determination of the link to be the traveling direction of the crowd, the factors related to the guidance information for guiding the crowd to the main route are called guidance factors. The possibility deriving unit 120 obtains the possibility that the crowd will travel on a route different from the main route by using the ratio of two factors of the environmental factor and the guidance factor determined for each node.
　なお、本実施形態においては、環境要因及び誘導要因は、各々が正の値にて表されており、その和が１になるように規格化して可能性導出部１２０において用いられる。 In the present embodiment, the environmental factor and the inductive factor are each represented by a positive value, and are normalized by the sum so as to be 1 and used in the possibility derivation unit 120.
　環境要因及び誘導要因の割合は、例えば以下のように定められる。ノードに接続される複数のリンクのうち、主経路であるリンクに関連する道路が、他のリンクに関連する道路と比較して広くて明るい道である場合には、群衆は、主経路であるリンクを選択する可能性が高いと想定される。この場合には、環境要因の割合が大きくなり、誘導要因の割合が小さくなるように、それぞれの割合が定められる。 The ratio of environmental factors and inductive factors is determined as follows, for example. A crowd is a main route if the road associated with the link that is the main route among the multiple links connected to the node is wide and bright compared to the road associated with the other links It is assumed that the possibility of selecting a link is high. In this case, the respective ratios are determined so that the ratio of environmental factors increases and the ratio of induction factors decreases.
　一方、ノードに接続される複数のリンクのうち、主経路であるリンクに関連する道路が、他のリンクに関連する道路と比較して狭くて暗い道である場合には、群衆は、主経路と異なるリンクを選択する可能性が高まることが想定される。すなわち、この場合において群衆が主経路になるリンクを選択する可能性を高めるためには、群衆に対する積極的な誘導が必要になることが想定される。この場合には、誘導要因の割合が大きくなり、環境要因の割合が小さくなるように、それぞれの割合が定められる。 On the other hand, when the road related to the link that is the main route among the plurality of links connected to the node is narrower and darker than the road related to the other links, the crowd It is assumed that the possibility of selecting a different link is increased. That is, in this case, in order to increase the possibility that the crowd selects a link that becomes the main route, it is assumed that an active guidance to the crowd is required. In this case, each ratio is determined so that the ratio of the inducing factor is increased and the ratio of the environmental factor is decreased.
　図４は、環境要因及び誘導要因に関する表の例を示す。図４に示す表は、意思決定要因管理表とも呼ばれる。図４に示す意思決定要因管理表は、図２に示す経路に含まれるノードの各々における環境要因及び誘導要因を表形式で表す。図４に示す意思決定要因管理表の例では、図２に示す経路に含まれる１から４までのノードの各々について、いずれも環境要因の値が０．６であり、誘導要因の値が０．４であるとして定められている。 FIG. 4 shows an example of a table regarding environmental factors and induction factors. The table shown in FIG. 4 is also called a decision factor management table. The decision factor management table shown in FIG. 4 represents environmental factors and guidance factors in each of the nodes included in the route shown in FIG. 2 in a table format. In the example of the decision-making factor management table shown in FIG. 4, the environmental factor value is 0.6 and the guidance factor value is 0 for each of the nodes 1 to 4 included in the route shown in FIG. .4.
　この割合は、例えば、当該ノードに関係付けられた交差点等を実際に歩行した歩行者に対して実施したアンケートの結果等に基づいて定められる。また、この割合は、当該交差点等に設置された各種のセンサ等にて取得された情報に基づいて定められてもよい。いずれの場合においても、上述の割合は、群衆が移動することが想定される時間毎に定められてもよい。 This ratio is determined based on, for example, the result of a questionnaire conducted on a pedestrian who has actually walked an intersection associated with the node. In addition, this ratio may be determined based on information acquired by various sensors installed at the intersection or the like. In any case, the above-described ratio may be determined for each time when the crowd is expected to move.
　可能性導出部１２０は、群衆が主経路とは異なる経路へ進む可能性を求める場合に、上述した意思決定要因管理表等の情報を随時図示しない入力手段や通信ネットワークを介して取得して用いてもよい。また、図７に示す経路管理システム１０１のように、意思決定要因記憶部１２１が備えられる場合には、可能性導出部１２０は、意思決定要因記憶部１２１に予め格納された意思決定要因管理表等の上述した情報を取得して用いてもよい。 The possibility deriving unit 120 obtains and uses information such as the above-described decision factor management table via an input means or a communication network (not shown) as needed when the crowd seeks the possibility of traveling on a route different from the main route. May be. When the decision factor storage unit 121 is provided as in the route management system 101 illustrated in FIG. 7, the possibility derivation unit 120 includes the decision factor management table stored in the decision factor storage unit 121 in advance. Such information as described above may be acquired and used.
　また、可能性導出部１２０は、各々のノードや当該ノードに接続されるリンクに関係する交差点等の環境等に関連する他の情報を用いてもよい。例えば、複数のリンクが接続されるノードにおいては、群衆は、当該ノードに対応する交差点等やリンクに対応する道路等の広さや明るさ等、当該ノード又はリンクの環境に関連する要因に応じて、移動する方向を決定すると想定される。 Also, the possibility deriving unit 120 may use other information related to the environment such as an intersection related to each node and a link connected to the node. For example, in a node to which a plurality of links are connected, the crowd depends on factors related to the environment of the node or the link, such as an intersection corresponding to the node and the width and brightness of a road corresponding to the link. It is assumed that the direction of movement is determined.
　そこで、可能性導出部１２０は、各々のノードにおいて、ノードに接続される複数のリンクの各々が群衆によって移動方向として選ばれる割合を示す比率を用いて、群衆が主経路とは異なる経路へ進む可能性を求めてもよい。この場合における複数のリンクの各々は、例えば主経路又は副経路の候補となるリンクである。この比率は、ノードやノードに接続されるリンクの環境等に関連する要因に応じて定められる。 Therefore, the possibility deriving unit 120 uses the ratio indicating the ratio of each of the plurality of links connected to the node to be selected as the moving direction by the crowd at each node, so that the crowd proceeds on a route different from the main route. A possibility may be sought. Each of the plurality of links in this case is a link that becomes a candidate of a main route or a sub route, for example. This ratio is determined according to factors related to the environment of the node and the link connected to the node.
　図５（Ａ）及び（Ｂ）は、図２に示す経路に含まれるノードにおける比率の例を示す。これらの表は、ノード環境管理表とも呼ばれる。図５（Ａ）は、図２に示す経路のノード２における比率を示す図である。図５（Ａ）及び（Ｂ）において、「前リンク番号」は、群衆が当該ノードに至る際に用いるリンクを表す。「次リンク番号」は、群衆が当該ノードから進行するリンクを表す。「比率」は、群衆が「前リンク番号」にて指定されるリンクから「次リンク番号」にて指定されるリンクへ向かう割合を示す。すなわち、図５（Ａ）に示す例では、リンクＬ１を経由してノード２に到達した群衆は、リンクＬ２又はＬ４のいずれかへ同じ割合で進むことが想定される。すなわち、図５（Ｂ）に示す例では、リンクＬ３を経由してノード２に到達した群衆は、リンクＬ５又はＬ６のいずれかへ、図５（Ｂ）に示す割合で進むことが想定される。すなわち、リンクＬ３を経由してノード２に到達した群衆は、０．８の割合にてリンクＬ５へ進み、０．２の割合にてリンクＬ６へ進むと想定される。 5A and 5B show examples of ratios in nodes included in the route shown in FIG. These tables are also called node environment management tables. FIG. 5A is a diagram showing the ratio of the path shown in FIG. 5A and 5B, the “previous link number” represents a link used when the crowd reaches the node. The “next link number” represents a link where the crowd proceeds from the node. “Ratio” indicates the ratio of the crowd going from the link specified by “previous link number” to the link specified by “next link number”. That is, in the example shown in FIG. 5A, it is assumed that the crowd that has reached the node 2 via the link L1 proceeds to either the link L2 or L4 at the same rate. That is, in the example shown in FIG. 5B, it is assumed that the crowd that has reached the node 2 via the link L3 proceeds to either the link L5 or L6 at the rate shown in FIG. 5B. . That is, it is assumed that the crowd that has reached the node 2 via the link L3 proceeds to the link L5 at a rate of 0.8 and proceeds to the link L6 at a rate of 0.2.
　なお、可能性導出部１２０は、上述したノード環境管理表等の情報を、随時図示しない入力手段や通信ネットワークを介して取得して用いてもよい。また、図７に示す経路管理システム１０１のように、環境要因記憶部１２２が備えられる場合には、可能性導出部１２０は、環境要因記憶部１２２に予め格納されたノード環境管理表等の上述した情報を取得して用いてもよい。 The possibility deriving unit 120 may acquire and use information such as the above-described node environment management table via an input unit or a communication network (not shown) as needed. When the environmental factor storage unit 122 is provided as in the path management system 101 illustrated in FIG. 7, the possibility deriving unit 120 includes the above-described node environment management table and the like stored in advance in the environmental factor storage unit 122. The acquired information may be acquired and used.
　各々のノードにおける上述した比率は、各々のリンクに関係付けられた道路等の広さや明るさ、通行量等に基づいて定められる。例えば、群衆が次に進むリンクの候補（すなわち、図５のノード環境管理表における「次リンク番号」にて指定されるリンク）が複数であり、かつ、複数のリンクの候補にそれぞれ対応する道路の幅が同程度である場合には、同じ程度の比率が各々のリンクに割当てられる。例えば、群衆が次に進むリンクの候補が２つであり、２つのリンクの公報に関係する道路の幅がいずれも３メートルである場合には、この比率はそれぞれ０．５として２つのリンクの各々に割当てられる。 The above-mentioned ratio in each node is determined based on the width, brightness, traffic, etc. of roads associated with each link. For example, there are a plurality of link candidates (that is, links designated by “next link number” in the node environment management table of FIG. 5) that the crowd proceeds to, and roads respectively corresponding to the plurality of link candidates. If the widths of the links are the same, the same ratio is assigned to each link. For example, if the crowd has two link candidates to go to next and the road widths related to the two link publications are both 3 meters, this ratio will be 0.5 respectively Assigned to each.
　また、群衆が次に進むリンクの候補が複数である場合に、例えば、複数のリンクの候補にそれぞれ関係付けられた道路の明るさが異なる場合には、明るさに応じて上述した比率が各々のリンクに割当てられる。一例として、群衆が次に進むリンクの候補が２つであり、２つのリンクの候補に関係する道路の明るさが、一方は８０ルクスであり、他方は２０ルクスである場合には、この比率はそれぞれ０．８及び０．２として各々のリンクに割当てられる。 Further, when there are a plurality of link candidates to which the crowd proceeds next, for example, when the brightness of the roads respectively associated with the plurality of link candidates is different, the above-described ratio is set according to the brightness. Assigned to the link. As an example, if the crowd has two next link candidates, and the road brightness associated with the two link candidates is one 80 lux and the other 20 lux, this ratio Are assigned to each link as 0.8 and 0.2, respectively.
　可能性導出部１２０は、以上説明した情報等に基づいて、各々のノードに関して群衆が主経路とは異なる経路へ進む確率を求める。そして、可能性導出部１２０は、求めた当該確率を、群衆が主経路とは異なる経路へ進む可能性とする。例えば、可能性導出部１２０は、各々のノードから進行方向とするリンクのうち、主経路とは異なるリンクに対して割り当てられた比率と、当該ノードにおける誘導要因との積を、当該ノードにおいて群衆が主経路とは異なる経路へ進む確率とする。 The possibility deriving unit 120 obtains the probability that the crowd will travel on a route different from the main route for each node based on the information described above. Then, the possibility deriving unit 120 sets the calculated probability as the possibility that the crowd will travel on a route different from the main route. For example, the possibility deriving unit 120 calculates the product of the ratio assigned to the link different from the main route among the links in the traveling direction from each node and the guidance factor at the node, at the crowd. Is the probability of traveling on a route different from the main route.
　また、この場合には、可能性導出部１２０は、当該ノードにおいて群衆が主経路とは異なる経路へ進まない場合に群衆が主経路に沿って進むとして、群衆が主経路に沿って進む確率を求めることができる。すなわち、可能性導出部１２０は、１（群衆が進む際における全ての場合を表す）からノードにおいて群衆が主経路とは異なる経路へ進む確率を引いた差を、当該ノードにおいて群衆が主経路へ進む確率とする。 Further, in this case, the possibility deriving unit 120 determines the probability that the crowd proceeds along the main route, assuming that the crowd proceeds along the main route when the crowd does not travel on a route different from the main route at the node. Can be sought. That is, the possibility deriving unit 120 calculates the difference obtained by subtracting the probability that the crowd proceeds to a route different from the main route at the node from 1 (representing all cases when the crowd proceeds) from the crowd to the main route at the node. Probability of proceeding.
　一例として、図２から図５までの例においては、可能性導出部１２０は、群衆が主経路とは異なる経路へ進む確率を次のように求める。出発地であるノード１から、リンクＬ１、ノード２及びリンクＬ４を経由してノード４へ向かう主経路の候補においては、例えばノード２において主経路に含まれるリンクＬ４とは異なりリンクＬ２へ向かう経路が存在する。この場合には、可能性導出部１２０は、ノード２における誘導要因である０．４と、リンクＬ２に割当てられた比率である０．５との積である０．２を、ノード２において群衆が主経路とは異なる経路へ進む確率とする。このことから、可能性導出部１２０は、ノード２において群衆が主経路に沿って進む確率を０．８とする。 As an example, in the examples from FIG. 2 to FIG. 5, the possibility deriving unit 120 obtains the probability that the crowd will travel on a route different from the main route as follows. In the candidate of the main route from the departure node 1 to the node 4 via the link L1, the node 2, and the link L4, for example, the route toward the link L2 is different from the link L4 included in the main route in the node 2. Exists. In this case, the possibility deriving unit 120 obtains 0.2, which is a product of 0.4 that is the guidance factor in the node 2 and 0.5 that is the ratio allocated to the link L2, in the crowd at the node 2. Is the probability of traveling on a route different from the main route. Therefore, the possibility deriving unit 120 sets the probability that the crowd will travel along the main route at the node 2 as 0.8.
　また、出発地であるノード１から、リンクＬ３、ノード３及びリンクＬ５を経由してノード４へ向かう主経路の候補においては、例えばノード３において、主経路に含まれるリンクＬ５とは異なりリンクＬ６へ向かう経路が存在する。この場合には、可能性導出部１２０は、ノード３における誘導要因である０．４と、リンクＬ６に割当てられた比率である０．２との積である０．０８を、ノード３において群衆が主経路とは異なる経路へ進む確率とする。このことから、可能性導出部１２０は、ノード３において群衆が主経路に沿って進む確率を０．９２とする。 Also, in the candidate of the main route from the starting node 1 to the node 4 via the link L3, the node 3 and the link L5, for example, in the node 3, the link L6 is different from the link L5 included in the main route. There is a route to In this case, the possibility deriving unit 120 obtains 0.08, which is a product of 0.4 that is the guidance factor at the node 3 and 0.2 that is the ratio assigned to the link L6, at the crowd at the node 3. Is the probability of traveling on a route different from the main route. Therefore, the possibility deriving unit 120 sets the probability that the crowd will travel along the main route at the node 3 is 0.92.
　なお、主経路の候補において、その途中に複数のリンクの分岐を有するノードが含まれる場合には、可能性導出部１２０は、それぞれのノードに対して群衆が主経路とは異なる経路へ進む可能性を求めてもよい。可能性導出部１２０において群衆が主経路とは異なる経路へ進む可能性の導出の対象となるノードは、後述する選択部１３０における経路の選択手順等に応じて適宜定められる。 In addition, when the candidate of the main route includes a node having a plurality of link branches in the middle, the possibility deriving unit 120 allows the crowd to go to a route different from the main route for each node. You may ask for sex. The node for which the possibility of deriving the possibility that the crowd will travel on a route different from the main route in the possibility deriving unit 120 is appropriately determined according to the route selection procedure in the selecting unit 130 described later.
　なお、可能性導出部１２０は、他の方法で群衆が経路とは異なる経路へ進む可能性を求めてもよい。例えば、可能性導出部１２０は、現実に主経路とは異なる経路へ進んだ人の割合に基づいて、群衆が主経路とは異なる経路へ進む可能性を求めてもよい。又は、可能性導出部１２０は、主経路に関する土地勘のない者が実際に主経路を歩いた場合における結果に基づいて、群衆が主経路とは異なる経路へ進む可能性を求めてもよい。これら場合には、可能性導出部１２０は、主経路に関する土地勘のない者等が分岐を有するノードにて主経路とは異なる経路へ進んだ割合を計測した結果に基づいて、群衆が主経路とは異なる経路へ進む可能性を示す確率を求める。 It should be noted that the possibility deriving unit 120 may obtain the possibility that the crowd will travel on a route different from the route by another method. For example, the possibility deriving unit 120 may obtain the possibility that the crowd will travel on a route different from the main route based on the percentage of people who actually traveled on a route different from the main route. Or possibility derivation part 120 may ask for the possibility that a crowd will go on a course different from a main course based on a result when a person without land intuition about a main course walks a main course. In these cases, the possibility derivation unit 120 determines that the crowd is the main route based on the result of measuring the ratio of the person who has no intuition regarding the main route, etc., to the route different from the main route at the node having the branch. The probability indicating the possibility of traveling on a different route from that is obtained.
　選択部１３０は、主経路の候補のうち群衆が利用する経路を選択する。選択部１３０は、主経路、副経路、及び可能性導出部１２０にて求めた群衆が主経路とは異なる経路へ進む可能性に基づいて、群衆が利用する経路を選択する。すなわち、選択部１３０において経路が選択される場合には、群衆が主経路とは異なる経路へ進んだ場合の影響が考慮される。 The selection unit 130 selects a route used by the crowd among main route candidates. The selection unit 130 selects a route used by the crowd based on the main route, the sub route, and the possibility that the crowd determined by the possibility deriving unit 120 may travel to a route different from the main route. That is, when the route is selected by the selection unit 130, the influence when the crowd travels to a route different from the main route is considered.
　群衆が主経路とは異なる経路へ進む場合の影響は、例えば、主経路や副経路の候補に関する情報や、群衆が主経路とは異なる経路へ進む可能性を用いて定められる。群衆が移動する場合には、移動経路となる経路は、一般には最も短い距離である（又は、要する時間が最も少ない）ことが好ましいと考えられる。 The influence when the crowd travels to a route different from the main route is determined using, for example, information on candidates for the main route and the sub route and the possibility that the crowd travels to a route different from the main route. When the crowd moves, it is generally preferable that the route that becomes the moving route is the shortest distance (or the shortest time required).
　一方で、副経路を利用して目的地に移動する際には、目的地までに要する距離や時間が非常に増える等、主経路とは異なる経路へ進む場合の影響が大きい場合がある。目的地までの距離が最短となる経路に対する副経路が、上述のように目的地までに多くの距離や時間を要する経路である場合には、当該経路は、主経路としては好ましくないと考えられる。すなわち、群衆が主経路とは異なる経路へ進んだ場合においても目的地までに要する距離や時間が大きく変わらない経路が主経路として選択されることが、目的地までの最短の経路が主経路として選択されることに比べて好ましい場合がある。 On the other hand, when moving to a destination using a sub route, there may be a large influence when traveling to a route different from the main route, for example, the distance and time required for the destination are greatly increased. If the sub route for the route with the shortest distance to the destination is a route that requires a long distance or time to reach the destination as described above, it is considered that the route is not preferable as the main route. . In other words, even when the crowd travels to a different route from the main route, the route that does not vary greatly in distance and time required to the destination is selected as the main route, and the shortest route to the destination is selected as the main route. It may be preferable to being selected.
　したがって、選択部１３０は、主経路、副経路及び上述した可能性に基づいて、群衆が利用する経路を選択する。すなわち、選択部１３０は、群衆が主経路とは異なる経路へ進む場合の影響を考慮して、主経路の候補のうち、群衆が主経路とは異なる経路へ進む場合における距離や移動に要する時間の増加が小さい経路を選択することとなる。一例として、選択部１３０は、主経路の候補の各々に関して、群衆が出発地から目的地へ移動した場合に要する距離の期待値に基づいて、群衆が利用する経路を選択する。 Therefore, the selection unit 130 selects a route used by the crowd based on the main route, the sub route, and the above-described possibility. That is, the selection unit 130 takes into consideration the effect of the crowd traveling on a route different from the main route, and the distance and time required for movement when the crowd travels on a route different from the main route among the main route candidates. A route with a small increase is selected. As an example, the selection unit 130 selects a route used by the crowd based on an expected value of a distance required when the crowd moves from the departure place to the destination for each of the main route candidates.
　群衆の移動に要する距離の期待値は、群衆が主経路に沿って移動した場合の距離と、群衆が当該主経路に関連する副経路に沿って移動した場合の距離と、群衆が主経路又は副経路の各々を経由する確率を用いて算出される。群衆が主経路又は副経路の各々を経由する確率は、先に説明したように、群衆が主経路とは異なる経路へ進む確率又は群衆が主経路に沿って進む確率が用いられる。そして、選択部１３０は、主経路の候補の各々について、群衆の移動に要する距離の期待値を求める。 The expected distance traveled by the crowd is the distance that the crowd moves along the main route, the distance that the crowd moves along the secondary route associated with the main route, and the It is calculated using the probability of passing through each sub route. As described above, the probability that the crowd goes through the main route or the sub route is the probability that the crowd travels on a route different from the main route or the probability that the crowd travels along the main route. Then, the selection unit 130 obtains an expected value of the distance required for the movement of the crowd for each of the main route candidates.
　具体的な一例として、選択部１３０は、群衆が主経路の候補の又は当該主経路に関連する副経路に沿って移動した場合の各々における出発地から目的地までの距離と、群衆が各々の経路を選択する確率との積をそれぞれ求める。そして、選択部１３０は、上述のように求めた積の和を、当該主経路に沿って群衆が移動する場合に要する距離の期待値とする。 As a specific example, the selection unit 130 may determine the distance from the starting point to the destination in each case when the crowd moves along a candidate main route or a sub route related to the main route, Each product with the probability of selecting a route is obtained. Then, the selection unit 130 sets the sum of the products obtained as described above as an expected value of the distance required when the crowd moves along the main route.
　図２に示す経路の例において、出発地であるノード１から、リンクＬ１、ノード２及びリンクＬ４を経由して目的地であるノード４へ向かう主経路の候補では、主経路を経由した場合の距離は、図３に示すリンク管理表によると２である。また、この例において、ノード２において群衆が主経路へ向かう確率は、上述のように０．８である。 In the example of the route shown in FIG. 2, in the candidate of the main route from the node 1 as the departure point to the node 4 as the destination via the link L1, the node 2, and the link L4, The distance is 2 according to the link management table shown in FIG. Also, in this example, the probability that the crowd will head for the main route at node 2 is 0.8 as described above.
　一方、この場合において、ノード２において群衆が主経路とは異なる経路へ進み、リンクＬ２、ノード１、リンクＬ１，ノード２、リンクＬ４を経由しての目的地であるノード４へ向かう経路が副経路として想定される。この場合において、ノード２において群衆が主経路とは異なる経路へ進んで当該副経路へ向かう確率は、上述のように０．２である。また、当該副経路を経由して出発地から目的地までに要する距離は、図３によると５である。 On the other hand, in this case, in the node 2, the crowd travels to a route different from the main route, and the route toward the destination node 4 via the link L2, the node 1, the link L1, the node 2, and the link L4 is the sub route. It is assumed as a route. In this case, the probability that the crowd in node 2 travels to a route different from the main route and heads for the sub route is 0.2 as described above. Further, the distance required from the starting point to the destination via the sub route is 5 according to FIG.
　したがって、この例では、選択部１３０は、上述の主経路に沿って移動する場合における距離２と主経路が選択される確率０．８との積、及び副経路に沿って移動する場合における距離５と副経路が選択される確率０．２との積を求める。そして、選択部１３０は、上述の主経路について、群衆の移動に要する距離の期待値を、これらの積の和を求めて２．６とする。 Therefore, in this example, the selection unit 130 is the product of the distance 2 when moving along the above-described main route and the probability 0.8 that the main route is selected, and the distance when moving along the sub route. 5 and the probability of selecting the sub route 0.2. Then, the selection unit 130 obtains the expected value of the distance required for the movement of the crowd for the above-described main route by obtaining the sum of these products to 2.6.
　また、図２に示す経路の例において、出発地であるノード１から、リンクＬ３、ノード３及びリンクＬ５を経由して目的地であるノード４へ向かう主経路の候補では、主経路を経由した場合の距離は、図３によると３である。また、この例において、ノード３において群衆が主経路へ向かう確率は、上述のように０．９２である。 In the example of the route shown in FIG. 2, in the candidate of the main route from the node 1 as the departure point to the node 4 as the destination via the link L3, the node 3 and the link L5, the route is passed through the main route. The distance in the case is 3 according to FIG. Also, in this example, the probability that the crowd will head for the main route at node 3 is 0.92, as described above.
　一方、この場合において、ノード３において群衆が主経路とは異なる経路へ進み、リンクＬ６を経由しての目的地であるノード４へ向かう経路が副経路として想定される。この場合において、ノード２において群衆が主経路とは異なる経路へ進んで当該副経路へ向かう確率は、上述のように０．０８である。また、当該副経路を経由して出発地から目的地までに要する距離は、図３によると４である。 On the other hand, in this case, in the node 3, the crowd proceeds to a route different from the main route, and a route to the destination node 4 via the link L6 is assumed as the sub route. In this case, in the node 2, the probability that the crowd proceeds to a route different from the main route and heads for the sub route is 0.08 as described above. Further, the distance required from the departure point to the destination via the sub route is 4 according to FIG.
　したがって、この例では、選択部１３０は、上述の主経路に沿って移動する場合における距離３と主経路が選択される確率０．９２との積、及び副経路に沿って移動する場合における距離４と副経路が選択される確率０．０８との積を求める。そして、選択部１３０は、上述の主経路について、群衆の移動に要する距離の期待値を、これらの積の和を求めて３．０８とする。 Therefore, in this example, the selection unit 130 is the product of the distance 3 when moving along the above-described main route and the probability 0.92 that the main route is selected, and the distance when moving along the sub route. 4 and the probability that the sub route is selected is 0.08. Then, the selection unit 130 obtains the expected value of the distance required for the movement of the crowd for the above-described main route by obtaining the sum of these products as 3.08.
　そして、選択部１３０は、主経路の候補のうち、例えば群衆が出発地から目的地へ移動した場合に要する距離の期待値が最も小さい主経路の候補を、群衆が利用する経路として選択する。上述の例においては、選択部１３０は、出発地であるノード１から、リンクＬ１、ノード２及びリンクＬ４を経由して目的地であるノード４へ向かう主経路の候補を、期待値が他の主経路の候補と比較して小さいことから、群衆が利用する経路として選択する。 Then, the selection unit 130 selects, from among the main route candidates, for example, the main route candidate having the smallest expected distance required when the crowd moves from the departure place to the destination as the route used by the crowd. In the above-described example, the selection unit 130 selects a candidate for a main route from the node 1 that is the departure point to the node 4 that is the destination via the link L1, the node 2, and the link L4. Since it is smaller than the main route candidate, it is selected as a route used by the crowd.
　上述のように選択部１３０が群衆が利用する経路を選択することで、群衆が主経路とは異なる経路へ進んだ場合においても、主経路と比較した当該群衆が目的地に至るまでの距離の増加が小さくなるように経路が選択される。 As described above, when the selection unit 130 selects a route used by the crowd, even when the crowd travels to a route different from the main route, the distance from the crowd to the destination compared to the main route is determined. The path is selected so that the increase is small.
　なお、一つの主経路に対して複数の副経路が存在し得る場合には、選択部１３０は、例えば、群衆が主経路とは異なる経路へ進む可能性が最も高いとされたノードから分岐する副経路を、上述した期待値の算出の際に対象とする。このようにすることで、期待値を求める際に必要な計算を少なくすることが可能となる。ただし、選択部１３０は、一つの主経路に対して複数の副経路が求められた場合には、期待値の算出において、全ての副経路を含む任意の副経路に関する情報を対象としてもよい。選択部１３０にて行われる期待値の算出において対象となる副経路は、期待値の算出に要する計算の複雑さや、必要とされる期待値の精度等に応じて適宜定められる。 When a plurality of sub-routes can exist for one main route, the selection unit 130 branches from a node that is most likely to travel to a route different from the main route, for example. The sub route is targeted when calculating the expected value described above. By doing in this way, it becomes possible to reduce calculation required when calculating | requiring an expected value. However, when a plurality of sub-routes are obtained for one main route, the selection unit 130 may target information on any sub-route including all sub-routes in the expected value calculation. The target sub-path in the expected value calculation performed by the selection unit 130 is appropriately determined according to the complexity of the calculation required to calculate the expected value, the accuracy of the expected value required, and the like.
　選択部１３０は、上述した手順と異なる手順を用いて、主経路の候補のうち群衆が利用する経路を選択してもよい。例えば、選択部１３０は、群衆が出発地から目的地へ移動した場合に要する時間や歩数の期待値に基づいて、群衆が利用する経路を選択してもよい。また、選択部１３０は、出発地から目的地までの主経路又は副経路のそれぞれの距離を適宜重み付けして、各経路の出発地から目的地までの距離の平均値を求め、当該平均値を用いて群衆が利用する経路を選択してもよい。選択部１３０は、主経路を経由した場合の出発地から目的地までの距離と、当該主経路に関する副経路を経由した場合の出発地から目的地までの距離との差が最も小さい経路を主経路として選択してもよい。 The selection unit 130 may select a route used by the crowd among candidates for the main route using a procedure different from the procedure described above. For example, the selection unit 130 may select a route used by the crowd based on the expected time and the number of steps required when the crowd moves from the departure place to the destination. Further, the selection unit 130 appropriately weights each distance of the main route or the sub route from the departure point to the destination, obtains an average value of the distance from the departure point to the destination of each route, and calculates the average value. The route used by the crowd may be selected. The selection unit 130 selects the route having the smallest difference between the distance from the departure point to the destination when passing through the main route and the distance from the departure point to the destination when passing through the sub route regarding the main route. It may be selected as a route.
　続いて、本発明の第１の実施形態における経路管理システム１００の動作の一例を説明する。 Subsequently, an example of the operation of the route management system 100 according to the first embodiment of the present invention will be described.
　まず、生成部１１０は、図示しない入力手段等を介して、例えば出発地及び目的地を含む経路に関する情報を取得する（ステップＳ１０１）。次に、生成部１１０は、ステップＳ１０１にて取得した情報に含まれる経路から、主経路の候補を特定する（ステップＳ１０２）。 First, the generation unit 110 acquires, for example, information related to a route including a departure place and a destination via an input unit (not shown) (step S101). Next, the generation unit 110 identifies main route candidates from the routes included in the information acquired in step S101 (step S102).
　次に、可能性導出部１２０は、ステップＳ１０２にて特定された主経路の各々に関して、群衆が主経路とは異なる経路へ進む可能性を導出する（ステップＳ１０３）。 Next, the possibility deriving unit 120 derives, for each of the main routes specified in Step S102, the possibility that the crowd will travel on a route different from the main route (Step S103).
　次に、生成部１１０は、ステップＳ１０２にて特定された主経路に関して、ステップＳ１０３にて導出された群衆が主経路とは異なる経路へ進む可能性に基づいて、副経路を特定する（ステップＳ１０４）。この場合には、生成部１１０は、一例として、主経路に含まれるノードのうち群衆が主経路とは異なる経路へ進む可能性が最も高いと導出されたノードから、主経路とは異なるリンクを経由して目的地へ向かう経路を副経路として特定する。 Next, with respect to the main route specified in step S102, the generation unit 110 specifies a sub route based on the possibility that the crowd derived in step S103 travels to a route different from the main route (step S104). ). In this case, as an example, the generation unit 110 creates a link different from the main route from a node derived from the nodes included in the main route that are most likely to travel to a route different from the main route. The route to the destination via the route is specified as a sub route.
　次に、選択部１３０は、群衆が利用する経路を選択する（ステップＳ１０５）。選択された経路に関する情報は、適宜図示しない出力手段等を介して出力される。 Next, the selection unit 130 selects a route used by the crowd (step S105). Information on the selected route is output via an output unit or the like (not shown) as appropriate.
　以上のとおり、本発明の第１の実施形態における経路管理システム１００は、群衆が移動する場合に利用する経路を選択する。本実施形態においては、経路管理システム１００は、群衆が移動する際に用いる主経路の候補の各々に対して、群衆が当該主経路とは異なる経路へ進む可能性を求める。そして、本実施形態における経路管理システム１００は、群衆が主経路とは異なる経路へ進む可能性等に基づいて、群衆が利用する経路を選択する。この場合において、経路管理システム１００は、例えば群衆がその異なる経路へ進んだ場合において、群衆が目的地へ到達するまでに要する距離や時間の増加の程度が小さくなるように群衆が利用する経路を選択する。 As described above, the route management system 100 according to the first embodiment of the present invention selects a route to be used when a crowd moves. In the present embodiment, the route management system 100 determines the possibility that the crowd will travel on a route different from the main route for each of the main route candidates used when the crowd moves. Then, the route management system 100 according to the present embodiment selects a route used by the crowd based on the possibility that the crowd will travel to a route different from the main route. In this case, the route management system 100 determines the route used by the crowd so that, for example, when the crowd travels to the different route, the distance and time required for the crowd to reach the destination are reduced. select.
　すなわち、本実施形態における経路管理システム１００は、群衆が主経路とは異なる経路へ進む場合の影響を踏まえて、群衆が移動する際に用いる経路を選択する。このように群衆が移動する経路が選択されることで、群衆が主経路とは異なる経路へ進んだ場合においても、群衆が目的地へ到達するまでに要する距離や時間の増加を抑制することが可能となる。 That is, the route management system 100 according to the present embodiment selects a route to be used when the crowd moves based on the influence of the crowd traveling on a route different from the main route. By selecting the route that the crowd moves in this way, even when the crowd travels to a route different from the main route, it is possible to suppress an increase in distance and time required for the crowd to reach the destination. It becomes possible.
　したがって、本実施形態における経路管理システム１００は、群衆の効率的な誘導を可能にする。 Therefore, the route management system 100 according to the present embodiment enables efficient guidance of the crowd.
　（第１の実施形態の変形例）
　本発明の第１の実施形態における経路管理システム１００には、種々の変形例が考えられる。 (Modification of the first embodiment)
Various modifications can be considered for the route management system 100 according to the first embodiment of the present invention.
　特定部１１０は、副経路を様々な順序又は手順にて特定することが可能である。すなわち、図６に示すフローチャートの例とは異なり、特定部１１０は、主経路の特定と併せて、当該特定された主経路に含まれるノードに関して副経路を特定してもよい。 The identifying unit 110 can identify the sub route in various orders or procedures. That is, unlike the example of the flowchart illustrated in FIG. 6, the specifying unit 110 may specify a sub route with respect to a node included in the specified main route together with the specification of the main route.
　この場合には、経路管理システム１００は、例えば図８に示すフローチャートに従って動作する。図８に示すフローチャートにおいては、ステップＳ１１１、Ｓ１１３及びＳ１１４の各々の動作はそれぞれ、図６に示すフローチャートにおけるステップＳ１０１、Ｓ１０３及びＳ１０５の動作と同様に行われる。そして、ステップＳ１１２においては、特定部１１０は、図６に示すステップＳ１０２にて行われる主経路の導出と併せて、主経路に含まれるノードに関して副経路を導出する。 In this case, the route management system 100 operates according to the flowchart shown in FIG. 8, for example. In the flowchart shown in FIG. 8, the operations in steps S111, S113, and S114 are performed in the same manner as the operations in steps S101, S103, and S105 in the flowchart shown in FIG. In step S112, the identifying unit 110 derives a sub route with respect to the nodes included in the main route, together with the derivation of the main route performed in step S102 illustrated in FIG.
　また、本発明の第１の実施形態における経路管理システム１００は、他の構成要素を備えてもよい。 Further, the route management system 100 according to the first embodiment of the present invention may include other components.
　図９は、本発明の第１の実施形態の変形例である経路管理システム１０２の構成を示す。本発明の第１の実施形態の変形例である経路管理システム１０２は、第１の実施形態における経路管理システム１００に対して、更に始点設定部１４０及び終点設定部１５０を備える。 FIG. 9 shows a configuration of a route management system 102 which is a modification of the first embodiment of the present invention. The route management system 102, which is a modification of the first embodiment of the present invention, further includes a start point setting unit 140 and an end point setting unit 150 with respect to the route management system 100 in the first embodiment.
　始点設定部１４０は、出発地となる地点を設定する。一例として、始点設定部１４０は、経路の群衆が利用する経路において取得された群衆の状況に関する情報に基づいて、出発地となる地点を設定する。群衆の状況に関する情報は、主経路の候補となる可能性がある経路において設置された種々のセンサ等を介して取得される。 The start point setting unit 140 sets a starting point. As an example, the start point setting unit 140 sets a starting point based on information on the situation of the crowd acquired in the route used by the route crowd. Information on the situation of the crowd is acquired via various sensors installed on a route that may be a candidate for the main route.
　この場合においては、センサは、例えば道路網の複数の地点設置されたカメラが用いられる。始点設定部１４０は、これらのカメラにて撮影された画像を解析した結果に基づいて、出発地となる地点を設定する。例えば、始点設定部１４０は、群衆が映っていると判断された画像が撮影された地点に関係するノードを出発地とする。また、複数の地点で群衆が映っている画像が撮影された場合には、始点設定部１４０は、群衆の数を推定して、最も群衆の数が多い地点を出発地と設定してもよい。 In this case, the sensor is, for example, a camera installed at a plurality of points on the road network. The starting point setting unit 140 sets a starting point based on the result of analyzing the images captured by these cameras. For example, the start point setting unit 140 sets a node related to a point where an image determined to show a crowd as a starting point. In addition, when an image showing a crowd is captured at a plurality of points, the start point setting unit 140 may estimate the number of crowds and set a point with the largest number of crowds as a departure point. .
　なお、始点設定部１４０は、上記のカメラとは異なる種類のセンサを介して、群衆の状況に関する情報を取得してもよい。例えば、始点設定部１４０は、主経路の候補となる可能性がある経路において設置された人感センサや温度センサ等の情報を用いてもよい。この場合においても、始点設定部１４０は、これらのセンサ等の情報に基づいて、群衆の数が多いと判断される地点を出発地とする。また、終点設定部１５０は、キーボード等の任意の入力手段、通信ネットワーク等を介して出発地となる地点に関する情報を取得してもよい。 Note that the start point setting unit 140 may acquire information regarding the situation of the crowd via a sensor of a different type from the above-described camera. For example, the start point setting unit 140 may use information such as a human sensor or a temperature sensor installed on a route that may be a candidate for the main route. Even in this case, the start point setting unit 140 sets a departure point as a point where it is determined that the number of crowds is large based on information from these sensors and the like. In addition, the end point setting unit 150 may acquire information regarding a starting point via an arbitrary input unit such as a keyboard, a communication network, or the like.
　終点設定部１５０は、目的地となる地点を設定する。例えば、終点設定部１５０は、キーボード等の任意の入力手段、通信ネットワーク等を介して目的地となる地点に関する情報を取得する。また、終点設定部１５０は、始点設定部１４０にて設定された出発地の位置等に応じて目的地を定めてもよい。 The end point setting unit 150 sets a destination point. For example, the end point setting unit 150 acquires information regarding a destination point via any input means such as a keyboard, a communication network, or the like. The end point setting unit 150 may determine the destination according to the position of the departure place set by the start point setting unit 140.
　例えば、群衆が避難する場合の避難経路を求める場合には、終点設定部１５０は、出発地として設定された地点に応じて、出発地の近くに位置する避難場所を目的地としてもよい。また、始点設定部１４０にて用いられたセンサの情報等に基づいて、群衆の規模が分かる場合には、終点設定部１５０は、出発地の近くに位置し、当該群衆を収容可能な避難場所を目的地として設定してもよい。 For example, when obtaining an evacuation route when a crowd evacuates, the end point setting unit 150 may use an evacuation place located near the departure place as a destination according to the point set as the departure place. In addition, when the scale of the crowd is known based on the sensor information or the like used in the start point setting unit 140, the end point setting unit 150 is located near the departure place and is an evacuation place that can accommodate the crowd. May be set as the destination.
　終点設定部１５０は、更に、センサの情報等に基づいて、群衆を収容することができる空間等が確保可能な避難場所を目的地として設定してもよい。 The end point setting unit 150 may further set, as a destination, an evacuation place that can secure a space or the like that can accommodate a crowd based on sensor information or the like.
　始点設定部１４０又は終点設定部１５０を備える場合には、生成部１１０は、始点設定部１４０又は終点設定部１５０にて設定された出発地又は目的地に関する情報を用いて、主経路の候補を生成する。 When the start point setting unit 140 or the end point setting unit 150 is provided, the generation unit 110 uses the information about the departure point or the destination set by the start point setting unit 140 or the end point setting unit 150 to select main route candidates. Generate.
　始点設定部１４０及び終点設定部１５０は、群衆の位置やその人数に応じた出発地や目的地の設定を可能にする。したがって、経路管理システム１０２は、群衆の位置やその人数に応じた経路の選択を可能にする。 The start point setting unit 140 and the end point setting unit 150 enable setting of a departure point and a destination according to the position of the crowd and the number of people. Therefore, the route management system 102 enables selection of a route according to the position of the crowd and the number of people.
　なお、経路管理システム１０２は、始点設定部１４０及び終点設定部１５０のいずれか一方のみを備える構成であってもよい。 Note that the route management system 102 may include only one of the start point setting unit 140 and the end point setting unit 150.
　また、本発明の第１の実施形態における経路管理システム１００は、更に他の構成要素を備えてもよい。 Further, the route management system 100 according to the first embodiment of the present invention may further include other components.
　図１０は、本発明の第１の実施形態の変形例である経路管理システム１０３の構成を示す。本発明の第１の実施形態の変形例である経路管理システム１０３は、第１の実施形態における経路管理システム１００に対して、更に配信部１６０を備える。 FIG. 10 shows a configuration of a route management system 103 which is a modified example of the first embodiment of the present invention. The route management system 103, which is a modification of the first embodiment of the present invention, further includes a distribution unit 160 with respect to the route management system 100 in the first embodiment.
　配信部１６０は、選択部１３０にて決定された主経路に関する情報を配信する。この場合に、配信部１６０が情報を配信する対象は、選択された経路に応じて定められる。配信部１６０は、有線又は無線の任意の通信ネットワーク等を介してこれらの情報を配信する。 The distribution unit 160 distributes information regarding the main route determined by the selection unit 130. In this case, the target to which the distribution unit 160 distributes information is determined according to the selected route. The distribution unit 160 distributes such information via any wired or wireless communication network.
　例えば、配信部１６０は、主経路として定められた経路に配置された表示装置やデジタルサイネージ等を、情報を配信する対象として定めて、当該対象へ主経路に対する情報を配信する。主経路に対する情報には、群衆が進むべき方向に関する情報や、出発地から目的地までに含まれるノードに関する情報が含まれる。また、配信部１６０は、群衆が保有する携帯端末等にて実行されるアプリケーション等に対して、これらの情報を配信してもよい。 For example, the distribution unit 160 determines a display device, digital signage, and the like arranged on the route determined as the main route as a target for distributing information, and distributes information on the main route to the target. The information regarding the main route includes information regarding the direction in which the crowd should travel and information regarding nodes included from the departure point to the destination. In addition, the distribution unit 160 may distribute these pieces of information to an application or the like executed on a mobile terminal or the like owned by the crowd.
　以上、実施形態を参照して本発明を説明したが、本発明は上記実施形態に限定されるものではない。本発明の構成や詳細には、本発明のスコープ内で当業者が理解し得る様々な変更をすることができる。また、実施形態及びその変形例における構成は、本発明のスコープを逸脱しない限りにおいて、互いに組み合わせることが可能である。 The present invention has been described above with reference to the embodiments, but the present invention is not limited to the above embodiments. Various changes that can be understood by those skilled in the art can be made to the configuration and details of the present invention within the scope of the present invention. In addition, the configurations in the embodiment and the modifications thereof can be combined with each other without departing from the scope of the present invention.
　この出願は、２０１５年５月２１日に出願された日本出願特願２０１５－１０３５９３を基礎とする優先権を主張し、その開示の全てをここに取り込む。 This application claims priority based on Japanese Patent Application No. 2015-103593 filed on May 21, 2015, the entire disclosure of which is incorporated herein.
　１００　　経路管理システム
　１１０　　特定部
　１１１　　経路記憶部
　１２０　　可能性導出部
　１２１　　意思決定要因記憶部
　１２２　　環境要因記憶部
　１３０　　選択部
　１４０　　始点設定部
　１５０　　終点設定部
　１６０　　配信部
　５００　　情報処理装置
　５０１　　ＣＰＵ
　５０２　　ＲＯＭ
　５０３　　ＲＡＭ
　５０４　　プログラム
　５０５　　記憶装置
　５０６　　記憶媒体
　５０７　　ドライブ装置
　５０８　　通信インターフェース
　５０９　　通信ネットワーク
　５１０　　入出力インターフェース
　５１１　　バス DESCRIPTION OF SYMBOLS 100 Path | route management system 110 Specification part 111 Path | route storage part 120 Possibility derivation | leading-out part 121 Decision-making factor storage part 122 Environmental factor storage part 130 Selection part 140 Start point setting part 150 End point setting part 160 Distribution part 500 Information processing apparatus 501 CPU
502 ROM
503 RAM
504 Program 505 Storage device 506 Storage medium 507 Drive device 508 Communication interface 509 Communication network 510 Input / output interface 511 Bus

Claims (10)

  1. 　群衆が移動する場合に利用する主経路の候補及び前記主経路に関連する副経路の候補を特定する特定手段と、
    　前記群衆が前記主経路とは異なる経路へ進む可能性を導出する可能性導出手段と、
    　前記主経路、前記副経路及び前記可能性に基づいて、前記主経路の候補のうち前記群衆が利用する経路を選択する選択手段とを備える、経路管理システム。     A specifying means for specifying a main route candidate and a sub-route candidate related to the main route to be used when the crowd moves;
    Possibility deriving means for deriving the possibility that the crowd will take a route different from the main route;
    A route management system comprising: selection means for selecting a route to be used by the crowd among candidates for the main route based on the main route, the sub route, and the possibility.
  2. 　前記選択手段は、前記群衆が前記主経路又は前記副経路を移動する場合に要する距離の期待値に基づいて前記経路を選択する、請求項１に記載の経路管理システム。 The route management system according to claim 1, wherein the selection means selects the route based on an expected value of a distance required when the crowd moves on the main route or the sub route.
  3. 　前記可能性導出手段は、前記群衆が前記主経路とは異なる経路へ進む確率を前記可能性として導出する、請求項１又は２に記載の経路管理システム。 3. The route management system according to claim 1, wherein the possibility deriving unit derives, as the possibility, a probability that the crowd proceeds on a route different from the main route.
  4. 　前記可能性導出手段は、前記群衆を誘導する誘導情報が前記群衆の移動方向の決定に影響を及ぼす可能性に関する情報と、前記経路の環境が前記群衆の移動方向の決定に影響を及ぼす可能性に関する情報とに基づいて前記可能性を導出する、請求項１から３のいずれか一項に記載の経路管理システム。 The possibility deriving means includes information regarding the possibility that the guidance information for guiding the crowd affects the determination of the movement direction of the crowd, and the possibility that the environment of the route affects the determination of the movement direction of the crowd. The route management system according to any one of claims 1 to 3, wherein the possibility is derived on the basis of information on the information.
  5. 　前記群衆が移動する場合における出発地を設定する出発地設定手段を備える、請求項１から４のいずれか一項に記載の経路管理システム。 The route management system according to any one of claims 1 to 4, further comprising departure point setting means for setting a departure point when the crowd moves.
  6. 　前記出発地設定手段は、前記経路の候補における前記群衆の状況を検知する検知手段による検知結果に基づいて前記出発地を設定する、請求項５に記載の経路管理システム。 6. The route management system according to claim 5, wherein the departure place setting means sets the departure place based on a detection result by a detection means for detecting a situation of the crowd in the route candidate.
  7. 　前記群衆が移動する場合における目的地を設定する目的地設定手段を備える、請求項１から５のいずれか一項に記載の経路管理システム。 The route management system according to any one of claims 1 to 5, further comprising destination setting means for setting a destination when the crowd moves.
  8. 　前記選択された経路に関する情報を、前記選択された経路に応じて定められる対象に配信する配信手段を備える、請求項１から７のいずれか一項に記載の経路管理システム。 The route management system according to any one of claims 1 to 7, further comprising a distribution unit that distributes information related to the selected route to a target determined according to the selected route.
  9. 　群衆が移動する場合に利用する主経路の候補及び前記主経路に関連する副経路の候補を特定し、
    　前記群衆が前記主経路とは異なる経路へ進む可能性を導出し、
    　前記主経路、前記副経路及び前記可能性に基づいて、前記主経路の候補のうち前記群衆が利用する経路を選択する、経路管理方法。     Identify a candidate for a main route to be used when a crowd moves and a candidate for a sub route related to the main route;
    Deriving the possibility that the crowd will travel on a different route than the main route;
    A route management method for selecting a route used by the crowd among candidates for the main route based on the main route, the sub route, and the possibility.
  10. 　コンピュータに、
    　群衆が出発地から目的地へ移動する場合に利用する経路の候補及び前記経路に関連する副経路の候補を特定する処理と、
    　前記群衆が前記主経路とは異なる経路へ進む可能性を導出する処理と、
    　前記主経路、前記副経路及び前記可能性に基づいて、前記主経路の候補のうち前記群衆が利用する経路を選択する処理とを実行させるプログラムを格納したコンピュータ読み取り可能記録媒体。     On the computer,
    A process for identifying a candidate route to be used when a crowd moves from a departure place to a destination and a candidate alternative route related to the route;
    Deriving the likelihood that the crowd will travel on a different route than the main route;
    A computer-readable recording medium storing a program for executing a process of selecting a route to be used by the crowd among candidates for the main route based on the main route, the sub route, and the possibility.
PCT/JP2016/002345 2015-05-21 2016-05-13 Route management system, route management method, and computer-readable recording medium WO2016185696A1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2017518753A JP6658748B2 (en) 2015-05-21 2016-05-13 Route management system, route management method, and computer-readable recording medium

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
JP2015-103593 2015-05-21
JP2015103593 2015-05-21

Publications (1)

Publication Number Publication Date
WO2016185696A1 true WO2016185696A1 (en) 2016-11-24

Family

ID=57319827

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/JP2016/002345 WO2016185696A1 (en) 2015-05-21 2016-05-13 Route management system, route management method, and computer-readable recording medium

Country Status (2)

Country Link
JP (1) JP6658748B2 (en)
WO (1) WO2016185696A1 (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP3783313A1 (en) * 2019-08-23 2021-02-24 Atos Integration Device for creating and managing itineraries

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH04326499A (en) * 1991-04-26 1992-11-16 Toshiba Corp System for supporting escape guide
JP2012252683A (en) * 2012-01-03 2012-12-20 Ism Corp Tsunami evacuation navigation system, method for the same and program
JP2013024764A (en) * 2011-07-22 2013-02-04 Navitime Japan Co Ltd Route search device, terminal device, route search system, route search method, and route search program
JP2013089224A (en) * 2012-03-26 2013-05-13 Ism Corp Refuge-from-tsunami supporting system, refuge-from-tsunami supporting method, refuge-from-tsunami supporting apparatus, and control method and control program for the same
JP2014081795A (en) * 2012-10-17 2014-05-08 Houwasangyo Kk Evacuation guidance device

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH04326499A (en) * 1991-04-26 1992-11-16 Toshiba Corp System for supporting escape guide
JP2013024764A (en) * 2011-07-22 2013-02-04 Navitime Japan Co Ltd Route search device, terminal device, route search system, route search method, and route search program
JP2012252683A (en) * 2012-01-03 2012-12-20 Ism Corp Tsunami evacuation navigation system, method for the same and program
JP2013089224A (en) * 2012-03-26 2013-05-13 Ism Corp Refuge-from-tsunami supporting system, refuge-from-tsunami supporting method, refuge-from-tsunami supporting apparatus, and control method and control program for the same
JP2014081795A (en) * 2012-10-17 2014-05-08 Houwasangyo Kk Evacuation guidance device

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP3783313A1 (en) * 2019-08-23 2021-02-24 Atos Integration Device for creating and managing itineraries
FR3100060A1 (en) * 2019-08-23 2021-02-26 Atos Integration ROUTE CREATION AND MANAGEMENT DEVICE

Also Published As

Publication number Publication date
JPWO2016185696A1 (en) 2018-03-15
JP6658748B2 (en) 2020-03-04

Similar Documents

Publication Publication Date Title
JP5902607B2 (en) Travel time information providing apparatus and travel time information providing method
US9659492B2 (en) Real-time vehicle spacing control
US9449505B2 (en) Traffic congestion prediction method and traffic congestion prediction device
US20140188788A1 (en) Multi-modal journey planner
JP4368404B2 (en) Navigation system, route search server, and route search method
EP2489983A2 (en) Route search system
US20150168149A1 (en) Systems and Methods for Generating a Plurality of Trip Patterns
KR20190093318A (en) System for providing information of least time path passing plural stops and method thereof
US20190128682A1 (en) Route guidance system and recording medium recording route guidance program
US11034517B2 (en) Movement route determination method and program
JP6488136B2 (en) Server device
JP6669167B2 (en) Guidance support system, guidance support method, and computer-readable recording medium
KR102696587B1 (en) Communication server device, method, and communication system for managing requests for transportation-related services
JP6999519B2 (en) Transport capacity adjustment device, transport capacity adjustment system and transport capacity adjustment method
JP2021049863A (en) Time table control system and method for the same
WO2016185696A1 (en) Route management system, route management method, and computer-readable recording medium
JP2019215798A (en) Information processing method and information processing device
WO2015125462A1 (en) Route search device, route search method, computer program, and data structure
CN114415678B (en) Robot path planning method and device, robot and storage medium
JP2018066570A (en) Route management device, route management method and program
JP2011164070A (en) Device and method for predicting visiting place
JP7272449B2 (en) Passability Judgment Method, Passage Judgment Device, and Moving Route Generation System
JP6687021B2 (en) Guidance assistance system, guidance assistance method, and computer-readable recording medium
JP2009216584A (en) Traffic information display system, traffic information display server, traffic information display method, and a computer program
JP2015194438A (en) Map data structure, route search device, and route search method

Legal Events

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

Ref document number: 16796092

Country of ref document: EP

Kind code of ref document: A1

ENP Entry into the national phase

Ref document number: 2017518753

Country of ref document: JP

Kind code of ref document: A

NENP Non-entry into the national phase

Ref country code: DE

122 Ep: pct application non-entry in european phase

Ref document number: 16796092

Country of ref document: EP

Kind code of ref document: A1