JP6369229B2 - Traffic jam location extraction program, traffic jam location extraction method, and information processing apparatus - Google Patents

Description

  The present invention relates to a traffic jam location extraction program, a traffic jam location extraction method, and an information processing apparatus.

  Conventionally, a device for identifying a vehicle is installed in a certain section of a road, for example, each tollgate on an expressway, and it is determined whether or not there is a traffic jam based on the transit time of the vehicle passing through the certain section. It is known. In addition, it is proposed to identify the road section that is the target of the data based on the probe data collected by the probe car, generate the traveling speed and residence time in the identified road section, and provide it as traffic information. Yes.

JP 2006-202199 A JP 2006-98279 A

  However, it can be determined whether there is a traffic jam in a certain section of the road, but it is difficult to determine where the traffic jam is in the zone. For example, when a traffic jam occurs in a certain section, it is difficult to specify where in the section the traffic jam occurs. Further, in order to obtain a traffic jam location from the traveling speed based on the probe data, it is necessary to calculate the staying time for each vehicle in the section, but the calculation amount increases as the target section becomes longer.

  In one aspect, the present invention provides a traffic jam location extraction program, a traffic jam location extraction method, and an information processing apparatus that can easily identify a traffic jam location.

  In one aspect, the congestion location extraction program causes a computer to execute a process of acquiring a measurement position group that is a set of measurement positions measured at regular time intervals by a vehicle. The congestion location extraction program causes the computer to execute a process of extracting a congestion location on the road in response to detection of a location where the acquired geographical distribution of the measurement position group exceeds a predetermined density.

  You can easily identify a traffic jam spot.

FIG. 1 is a block diagram illustrating an example of a configuration of a congestion location extraction system according to an embodiment. FIG. 2 is a diagram illustrating an example of the relationship between the measurement position and the velocity. FIG. 3 is a diagram illustrating an example of an operation information storage unit. FIG. 4 is a diagram illustrating an example of the corrected operation information storage unit. FIG. 5 is a diagram illustrating an example of the tabulation result storage unit. FIG. 6 is a diagram illustrating an example of a display screen. FIG. 7 is a diagram illustrating another example of the display screen. FIG. 8 is a flowchart illustrating an example of the aggregation process. FIG. 9 is a flowchart illustrating an example of the extraction process. FIG. 10 is a diagram illustrating an example of a computer that executes a congestion location extraction program.

  Hereinafter, embodiments of a traffic jam location extraction program, a traffic jam location extraction method, and an information processing apparatus disclosed in the present application will be described in detail with reference to the drawings. The disclosed technology is not limited by the present embodiment. Further, the following embodiments may be appropriately combined within a consistent range.

  FIG. 1 is a block diagram illustrating an example of a configuration of a congestion location extraction system according to an embodiment. For example, when receiving a designation of an arbitrary road section, the congestion point extraction system 1 shown in FIG. 1 determines whether or not there is a traffic jam and a bottleneck for each kilopost in the accepted road section, and determines the determination result and between each kilopost. Display the stay time graph. A congestion location extraction system 1 shown in FIG. 1 includes a vehicle 5, a base station 6, a terminal device 10, and a server device 100. In FIG. 1, the vehicle 5 and the base station 6 exemplify one of the plurality of vehicles 5 and the base station 6, and the number of the vehicles 5 and the base stations 6 is not limited. 1 may have any number of vehicles 5 and base stations 6.

  The vehicle 5 and the server apparatus 100 are connected to each other via the base station 6 and the network N so that they can communicate with each other. Further, the terminal device 10 and the server device 100 are connected via a network N so that they can communicate with each other. For such a network N, any kind of communication network such as the Internet (Internet), LAN (Local Area Network), VPN (Virtual Private Network), etc. can be adopted regardless of wired or wireless. The base station 6 is a mobile phone line base station such as 3G LTE (Long Term Evolution).

  The traffic congestion point extraction system 1 collects operation information transmitted from a plurality of vehicles 5 equipped with an operation recorder (hereinafter referred to as “digital octopus”) having a communication function, and performs operation information by performing map matching with a digital map. Correct. The congestion point extraction system 1 totals the corrected operation information for road sections designated by the analyst, and generates a total result. The traffic congestion point extraction system 1 performs traffic congestion determination and bottleneck determination based on the aggregation result, and generates a display screen by graphing the determination result, for example. The congestion location extraction system 1 displays the generated display screen on, for example, the terminal device 10. Thereby, since the congestion location extraction system 1 determines the traffic congestion and the bottleneck for each kilometer post on the road, the traffic congestion location can be easily identified. It is also possible to specify where the bottleneck is in the road section.

  The vehicle 5 is, for example, a vehicle equipped with a digital octopus such as a truck or a bus. The digital octopus mounted on the vehicle 5 transmits operation information such as position and speed acquired by a satellite positioning system such as GPS (Global Positioning System) to the server apparatus 100 via the base station 6 every second, for example. To do. The digital octopus has a wireless communication module corresponding to, for example, a mobile phone line such as 3G or LTE as a communication function. Note that the digital octopus of the vehicle 5 may collectively transmit operation information for a time outside the service area after communication is connected, such as when the mobile phone line is out of service area.

  The terminal device 10 is, for example, a computer used by an analyst. The terminal device 10 displays the display screen received from the server device 100 and presents it to the analyst. The terminal device 10 can use, for example, a Web browser for display and operation of a display screen and the like. The terminal device 10 transmits road section designation information, tabulation date, tabulation time zone, and the like to the server device 100. As an example of such a terminal device 10, a portable personal computer can be adopted. As the terminal device 10, not only a portable terminal such as the above personal computer but also a stationary personal computer can be adopted as the terminal device 10. In addition to the above personal computer, the terminal device 10 adopts, for example, a mobile communication terminal such as a tablet terminal, a smartphone, a mobile phone, and a PHS (Personal Handyphone System) as a portable terminal. You can also.

  Here, the relationship between the measurement position and speed of the vehicle 5 will be described with reference to FIG. FIG. 2 is a diagram illustrating an example of the relationship between the measurement position and the velocity. For example, FIG. 2 is a plot of measurement positions every second on road sections. In the road section, for example, a kilometer post is provided every predetermined distance 20. That is, the distance 20 is a distance between kiloposts and can be set to 10 m, for example. In FIG. 2, three patterns will be described. The pattern 21 is a case where the vehicle 5 travels at 20 km / h, and there are approximately two measurement positions between each distance 20. The pattern 22 is a case where the vehicle 5 travels at 40 km / h, and there is approximately one measurement position between each distance 20. The pattern 23 is a case where there is a traffic jam in the road section, and there are many measurement positions at a distance 20 between some kiloposts, that is, the density of the geographical distribution of the measurement position group is high. The congestion location extraction system 1 extracts locations where the geographical distribution of the measurement position group exceeds a predetermined density as the congestion location 24. As described above, the traffic jam location extraction system 1 can easily identify the traffic jam location without executing special processing by determining the density of the measurement positions for each predetermined distance 20.

  Next, the configuration of the server device 100 will be described. As illustrated in FIG. 1, the server device 100 includes a communication unit 110, a storage unit 120, and a control unit 130. Note that the server apparatus 100 may include various functional units included in a known computer, for example, functional units such as various input devices and audio output devices, in addition to the functional units illustrated in FIG. The server device 100 is an information processing device.

  The communication unit 110 is realized by, for example, a NIC (Network Interface Card). The communication unit 110 is a communication interface that is connected to the vehicle 5 and the terminal device 10 via the network N in a wired or wireless manner and manages information communication between the vehicle 5 and the terminal device 10. The communication unit 110 receives operation information from the vehicle 5, and receives road section designation information, an aggregation date, and an aggregation time zone from the terminal device 10. The communication unit 110 outputs the received operation information, road section designation information, a totaling date, and a totaling time zone to the control unit 130. Further, the communication unit 110 transmits a display screen or the like input from the control unit 130 to the terminal device 10.

  The storage unit 120 is realized by, for example, a semiconductor memory device such as a RAM (Random Access Memory) or a flash memory, or a storage device such as a hard disk or an optical disk. The storage unit 120 includes an operation information storage unit 121, a corrected operation information storage unit 122, an analysis target storage unit 123, and a count result storage unit 124. The storage unit 120 stores a digital map. The storage unit 120 stores information used for processing in the control unit 130.

  The operation information storage unit 121 stores operation information sequentially received from each vehicle 5. FIG. 3 is a diagram illustrating an example of an operation information storage unit. As shown in FIG. 3, the operation information storage unit 121 includes “vehicle ID”, “date and time”, “latitude”, “longitude”, “speed”, “G value (front and back)”, and “G value (horizontal)”. , “G value (up and down)”. The operation information storage unit 121 stores one record for each operation information. For example, in the case of operation information every second, the operation information storage unit 121 stores operation information every second as one record.

  “Vehicle ID” identifies the vehicle 5. “Date and time” indicates the date and time when the operation information is acquired by the digital octopus of the vehicle 5. “Latitude” and “longitude” indicate the position of the vehicle 5. “Speed” indicates the speed of the vehicle 5. “G value (front and back)”, “G value (horizontal)”, and “G value (up and down)” indicate accelerations in the respective directions applied to the vehicle 5.

  The corrected operation information storage unit 122 stores operation information corrected by performing map matching with the digital map. FIG. 4 is a diagram illustrating an example of the corrected operation information storage unit. As shown in FIG. 4, the corrected operation information storage unit 122 includes “vehicle ID”, “date and time”, “road name”, “kilo post (km)”, “corrected latitude”, “corrected longitude”, “speed”, It has items such as “G value (front and back)”, “G value (horizontal)”, and “G value (up and down)”. The corrected operation information storage unit 122 stores one record for each operation information.

  “Vehicle ID” identifies the vehicle 5. “Date and time” indicates the date and time when the operation information is acquired by the digital octopus of the vehicle 5. “Road name” indicates the name of the road on which the vehicle 5 is traveling based on the map matching result. “Kilopost (km)” indicates the distance from the starting point of the road on which the vehicle 5 is traveling based on the map matching result. “Corrected latitude” and “corrected longitude” indicate the position of the vehicle 5 corrected based on the map matching result. “Speed” indicates the speed of the vehicle 5. “G value (front and back)”, “G value (horizontal)”, and “G value (up and down)” indicate accelerations in the respective directions applied to the vehicle 5.

  The analysis target storage unit 123 stores the operation information of the vehicle 5 that completely uses the road section specified by the analyst, among the corrected operation information. Since the items in the analysis target storage unit 123 are the same as the items in the corrected operation information storage unit 122, description thereof is omitted.

  The tabulation result storage unit 124 stores a section tabulation result obtained by tabulating the corrected operation information for the road section specified by the analyst. FIG. 5 is a diagram illustrating an example of the tabulation result storage unit. As shown in FIG. 5, the total result storage unit 124 includes “road name”, “kilo post (km)”, “upper and lower lines”, “total date”, “time zone”, “number of cases (total stay time)”, It has items such as “number of vehicles”, “average stay time per vehicle”, “congestion flag”, and “bottleneck flag”. The count result storage unit 124 stores the count result for each kilopost, for example, every 0.01 km as one record.

  “Road name” indicates the name of the road to be counted. “Kilopost (km)” indicates the distance from the starting point of the road to be counted. “Upper and lower lines” indicate the upward or downward direction of the road. That is, “upper and lower lines” indicate to which side of the road the aggregated operation information is for the vehicle 5 that has traveled. Note that the “upper and lower lines” may be determined from the corrected operation information in accordance with the summation of the section count results, or may be designated by an analyst. “Aggregation date” indicates the date of operation information to be aggregated. “Time zone” indicates a time zone of operation information to be aggregated. “Number of cases (total stay time)” indicates the number of operation information. For example, in the case of operation information per second, the total number of seconds in which all vehicles 5 to be counted stay in the range of the kilometer post. I.e. the total time spent.

  “Number of vehicles” indicates the number of vehicles that have passed through the road section to be counted. The “number of vehicles” indicates the number of vehicles that have passed through all of the road sections to be counted, and does not include vehicles 5 that partially use the road sections, for example, vehicles 5 that turn right or left in the middle. This is to exclude factors such as a decrease in speed when the vehicle 5 turns right and left. “Average stay time per vehicle” indicates an average stay time per vehicle 5 obtained by dividing the number of cases by the number of vehicles. The “congestion flag” indicates whether or not the section from the previous kilometer post to the kilometer post is congested. The “congestion flag” is marked with, for example, ○ when there is a traffic jam. The “bottleneck flag” indicates whether or not the section from the previous kilopost to the kilopost is a bottleneck. When the “bottleneck flag” is a bottleneck, for example, a circle mark is attached.

  Returning to the description of FIG. 1, the control unit 130 executes, for example, a program stored in an internal storage device using a RAM as a work area by a CPU (Central Processing Unit), an MPU (Micro Processing Unit), or the like. Is realized. Further, the control unit 130 may be realized by an integrated circuit such as an application specific integrated circuit (ASIC) or a field programmable gate array (FPGA). The control unit 130 includes an acquisition unit 131, a correction unit 132, a reception unit 133, an extraction unit 134, and a display control unit 135, and realizes or executes functions and operations of information processing described below. Note that the internal configuration of the control unit 130 is not limited to the configuration illustrated in FIG. 1, and may be another configuration as long as the information processing described below is performed.

  The acquisition unit 131 acquires operation information from each vehicle 5 via the base station 6, the network N, and the communication unit 110. The acquisition unit 131 stores the acquired operation information in the operation information recording unit 121. In addition, for example, when the acquisition unit 131 is instructed to start acquisition of operation information from each vehicle 5 by an administrator of the server device 100, the acquisition unit 131 continues to acquire operation information until an instruction to stop acquisition is given, The storage of the acquired operation information in the operation information recording unit 121 is continued.

  The correction unit 132 reads the operation information from the operation information recording unit 121, performs map matching with the digital map to correct the operation information, and stores the corrected operation information in the corrected operation information storage unit 122. The correction unit 132 performs map matching based on the latitude and longitude of the operation information, and generates a road name, a kilometer post, and a corrected latitude and longitude. The correction unit 132 corrects the operation information by adding the generated road name, the kilometer post, and the corrected latitude / longitude to the operation information instead of the original latitude / longitude. The correction unit 132 stores the corrected operation information in the corrected operation information storage unit 122. Referring to FIG. 3 and FIG. 4, for example, the operation information of the date and time “2013/09/20 07:00:31” is latitude “035.39.479” and longitude “139.46.013”. The correction unit 132 corrects the operation information, and the corrected operation information becomes the road name “National Route 15”, the kilopost “12.13”, the corrected latitude “035.39.482”, and the corrected longitude “139.46.014”.

  Upon receiving the road segment designation information, the aggregation date, and the aggregation time zone from the terminal device 10 operated by the analyst, the accepting unit 133 accepts the designation of the road segment to be aggregated. Here, the designation of the road section in the terminal device 10 may be designated by, for example, a road name and a kilometer post, or a map is displayed and a position on the map is selected, and a road name corresponding to the selected position is selected. May be specified by kilopost. Also, the road section designation information may include information on the up and down lines. In the following description, a case where upper and lower line information is designated by the analyst will be described. The receiving unit 133 outputs the received road section designation information, that is, road names, start and end point kiloposts, and vertical line information to the extraction unit 134. In addition, the reception unit 133 outputs the aggregation date and the aggregation time zone to the extraction unit 134.

  When the road section designation information, the aggregation date, and the aggregation time zone are input from the reception unit 133, the extraction unit 134 refers to the corrected operation information storage unit 122 and sets the corrected operation information for each vehicle 5. get. Based on the acquired operation information after correction, the extraction unit 134 completes the vehicle 5 of the operation information between the specified section that is the specified road section, that is, between the start post and the end post. It is determined whether or not it is passing through. When the vehicle 5 is completely passing through the designated section, the extracting unit 134 stores the operation information of the designated section in the analysis target storage unit 123 as the operation information to be analyzed. When the vehicle 5 has not completely passed through the designated section, the extraction unit 134 excludes the operation information of the vehicle 5 from the operation information to be analyzed.

  The extraction unit 134 determines whether or not the determination as to whether or not the specified section is completely used for passage has been completed for all the vehicles 5. The extraction unit 134 determines in the same manner for the next vehicle 5 when the determination as to whether or not the specified section is completely used is not completed for all the vehicles 5. When the determination of whether or not the specified section is completely used for passing is completed for all the vehicles 5, the extraction unit 134 refers to the analysis target storage unit 123 and totals operation information.

  The extracting unit 134 refers to the analysis target storage unit 123 and totals operation information for each kilometer post, vertical line, totaling date, and totaling time zone, and stores the totaling result in the totaling result storage unit 124 as a section totaling result. The extraction unit 134 calculates the average staying time per vehicle based on the number of cases and the number of vehicles for each record of the section count result. The extraction unit 134 stores the calculated average stay time per vehicle in a corresponding record in the total result storage unit 124.

  Further, the extraction unit 134 performs traffic jam determination and bottleneck determination based on the section count results. The extracting unit 134 refers to the counting result storage unit 124, and based on the road name received from the analyst, the kiloposts at the start and end points, the information on the up and down lines, the counting date and the counting time zone, Specify kiloposts by line and time zone, and get the start and end points of the specified section.

  The extraction unit 134 refers to the total result storage unit 124 and acquires the total result for each kilometer post. The extraction unit 134 performs traffic jam determination based on the acquired count result of kiloposts. The extraction unit 134 determines whether or not the average stay time per vehicle exceeds a predetermined value among the acquired count results of kiloposts. For example, the predetermined value may be 2 seconds when the kilopost is every 10 m. The predetermined value can be changed depending on the definition of traffic jam. For example, when the distance between kiloposts is 10 m and the vehicle 5 speed is less than 18 km / h, it is determined that there is traffic jam. 2 seconds. For example, when the distance between kiloposts is 10 m and the vehicle 5 speed is less than 20 km / h and it is determined that there is a traffic jam, the predetermined value is 1.8 seconds. When the average stay time per vehicle exceeds a predetermined value, the extraction unit 134 sets a traffic jam flag to the kilometer post that has been determined by the tabulation result storage unit 124. When the average stay time per vehicle does not exceed the predetermined value, the extraction unit 134 performs the traffic jam determination and the bottleneck determination for the next kilopost without setting the traffic jam flag and the bottleneck flag.

  When the traffic jam flag is set, the extraction unit 134 subsequently performs bottleneck determination. The extraction unit 134 determines whether or not the total stay time is 50% or less compared to the maximum value of the previous five kiloposts among the acquired results of kiloposts. When the total stay time is 50% or less compared to the maximum value of the previous five kiloposts, the extraction unit 134 sets a bottleneck flag in the kiloposts that have been determined by the total result storage unit 124. When the total stay time is not 50% or less compared to the maximum value of the previous five kiloposts, the extraction unit 134 performs the traffic jam determination and the bottleneck determination for the next kilopost without setting the bottleneck flag.

  In the example of FIG. 5, the total stay time 81 seconds of 5.17 km in the fifth row is less than 50% of the total stay time 162 seconds of 5.14 km in the second row, which is the maximum value of the previous four kiloposts. Therefore, the bottleneck flag is set at 5.17 km on the 5th kilometer post. In the example of FIG. 5, there are four kiloposts in front of the 5th kilometer post 5.17 km, so the 5th kilopost 5.17 km is compared with the maximum value of the previous four kiloposts. . Also, the 6th kilopost 5.18km has a total stay time of 78 seconds and, like the 5th line, is less than 50% of the total stay time 162 seconds of the 2nd kilopost 5.14km. Set the bottleneck flag at kilopost 5.18km on the 6th line.

  The extraction unit 134 determines whether or not the acquired kilometer post is the kilometer post at the end point of the designated section. That is, the extraction unit 134 determines whether or not the designated section has ended. When the designated section has not ended, the extraction unit 134 performs traffic jam determination and bottleneck determination for the next kilometer post. When the designated section ends, the extraction unit 134 instructs the display control unit 135 to generate a display screen.

  When the display control unit 135 is instructed to generate a display screen from the extraction unit 134, the display control unit 135 refers to the total result storage unit 124 and generates a graph based on the total stay time for each kilometer post. Further, the display control unit 135 calculates a threshold value for determining that the traffic is congested based on the average stay time per vehicle and the number of vehicles. The display control unit 135 draws the calculated threshold value on the generated graph. Further, the display control unit 135 draws a display indicating the bottleneck section on the graph for the graph corresponding to the kilometer post in which the bottleneck flag is set and the previous kilometer post. The display control unit 135 generates a display screen including a graph in which the threshold value and the bottleneck section are drawn. The display control unit 135 transmits the generated display screen to the terminal device 10 via the communication unit 110 or the like, and displays the display screen on a display unit (not shown) of the terminal device 10.

  FIG. 6 is a diagram illustrating an example of a display screen. As shown in FIG. 6, the display control unit 135 generates a display screen 25 including a graph in which the horizontal axis is kiloposts and the vertical axis is total stay time, for example. The display control unit 135 displays the threshold value 26 that is determined to be the calculated traffic jam state on the graph of the display screen 25. Further, for example, when the bottleneck flag is set in the kilometer posts 28 and 29, the display control unit 135 corresponds to the road between the kilometer posts 27 and the kilometer posts 28 and between the kilometer posts 28 and the kilometer posts 29. The bottleneck section 30 is displayed on the graph. The graph on the display screen 25 is an example when the distance between kiloposts is 10 m, the definition of traffic congestion is 20 km / h or less, the number of vehicles 5 is 35, and the threshold value 26 for determining that there is a traffic jam is 63 seconds. . Thereby, the traffic congestion location extraction system 1 can display the traffic congestion location and the bottleneck identified easily.

  Further, the display control unit 135 may generate a display screen on which the measurement positions of any vehicle 5, that is, the corrected latitude and the corrected longitude, are arranged on the map from among the vehicles 5 on which the operation information is aggregated. FIG. 7 is a diagram illustrating another example of the display screen. As shown in FIG. 7, the display control unit 135, for example, between the start point 34 and the end point 35 of the road 32 on the map of the area where the road 32 and the road 33 meet on the display screen 31, The measurement position 36 of the vehicle 5 in the section is arranged, for example, as a mark with a circle. In addition, the display control unit 135 arranges the measurement position 37 in the range of the kilometer post in which the congestion flag of the totalization result storage unit 124 is set as a mark having a mode different from other measurement positions, for example, a cross. Further, the display control unit 135 arranges a display 38 surrounding the mark of the measurement position 37 in the range of the kilometer post in which the traffic jam flag is set. The measurement positions 36 and 37 are displayed so that the intervals are different depending on the speed of the vehicle 5 and the density is increased in the portion where the speed is lowered. Thereby, the traffic congestion location extraction system 1 can display the traffic congestion location on the map.

  Next, the operation of the congestion point extraction system 1 according to the embodiment will be described. First, the process which acquires operation information from each vehicle 5 and produces | generates the operation information after correction | amendment is demonstrated.

  The acquisition unit 131 acquires operation information from each vehicle 5 via the base station 6, the network N, and the communication unit 110. The acquisition unit 131 stores the acquired operation information in the operation information recording unit 121. The correction unit 132 performs map matching with the digital map on the operation information read from the operation information recording unit 121 to correct the operation information, and stores the corrected operation information in the corrected operation information storage unit 122. Thereby, the corrected operation information of each vehicle 5 is stored in the corrected operation information storage unit 122.

  Next, a process for counting the operation information of the designated road section will be described. FIG. 8 is a flowchart illustrating an example of the aggregation process. The terminal device 10 transmits to the server device 100 the designation information, the aggregation date, and the aggregation time zone of the road section of an arbitrary distance by the operation of the analyst. Receiving unit 133 of server device 100 receives the designation of the road section to be subjected to the aggregation process when receiving the road section designation information, the aggregation date, and the aggregation time zone from terminal device 10 (step S1). The reception unit 133 outputs the received road section designation information, the total date, and the total time zone to the extraction unit 134.

  When the road section designation information, the aggregation date, and the aggregation time zone are input from the reception unit 133, the extraction unit 134 refers to the corrected operation information storage unit 122 and sets the corrected operation information for each vehicle 5. Obtain (step S2).

  Based on the corrected operation information acquired, the extraction unit 134 determines whether or not the vehicle 5 of the operation information completely uses the specified section (step S3). When the vehicle 5 is completely passing through the designated section (step S3: affirmative), the extracting unit 134 stores the operation information of the designated section in the analysis target storage unit 123 as the operation information to be analyzed. (Step S4). When the vehicle 5 does not completely pass through the designated section (Step S3: No), the extraction unit 134 excludes the operation information of the vehicle 5 from the operation information to be analyzed, that is, the analysis target storage unit 123. Without proceeding to step S5.

  The extracting unit 134 determines whether or not the determination as to whether or not the designated section is completely passed through has been completed for all the vehicles 5 (step S5). The extraction unit 134 returns to Step S3 when the determination as to whether or not the designated section is completely passed through is not completed for all the vehicles 5 (No at Step S5). The extraction unit 134 refers to the analysis target storage unit 123 when the determination as to whether or not the specified section is completely used for passage has been completed for all the vehicles 5 (Yes in step S5). Aggregate. The extracting unit 134 refers to the analysis target storage unit 123 and totals operation information for each kilometer post, up and down line, totaling date, and totaling time zone, and stores the totaling result in the totaling result storage unit 124 as a section totaling result ( Step S6).

  The extraction unit 134 calculates the average staying time per vehicle based on the number of cases and the number of vehicles for each record of the section count result. The extraction unit 134 stores the calculated average stay time per vehicle in a corresponding record in the total result storage unit 124 (step S7). Thereby, the extraction system 1 of a traffic jam location can total the operation information of the vehicle 5 that passes and uses the road section specified by the analyst.

  Next, a process of extracting a traffic jam location and a bottleneck location based on the section count result will be described. FIG. 9 is a flowchart illustrating an example of the extraction process. The extraction unit 134 of the server device 100 acquires the start and end points of the specified section from the total result storage unit 124 based on the road section designation information received from the terminal device 10, the total date, and the total time zone. That is, the extraction unit 134 designates kiloposts for each vertical line and each time zone based on the accepted road name, the kiloposts at the start and end points, the vertical line information, and the total date and the total time zone. Thus, the start and end points of the designated section are acquired (step S11).

  The extraction unit 134 refers to the count result storage unit 124 and acquires the count result of the next kilopost after the start point (step S12). The extraction unit 134 determines whether or not the average stay time per vehicle exceeds a predetermined value among the acquired count results of kiloposts (step S13). When the average stay time per vehicle exceeds a predetermined value (step S13: affirmative), the extraction unit 134 sets a traffic jam flag to the kilometer post that has been determined by the tabulation result storage unit 124 (step S14). When the average stay time per vehicle does not exceed the predetermined value (No at Step S13), the extracting unit 134 proceeds to Step S17.

  When the traffic jam flag is set, the extraction unit 134 determines whether or not the total stay time is 50% or less compared to the maximum value of the previous five kiloposts in the acquired kilopost total results (step S15). When the total stay time is 50% or less compared to the maximum value of the previous five kiloposts (step S15: affirmative), the extraction unit 134 sets a bottleneck flag to the kiloposts that have been determined by the counting result storage unit 124. Set (step S16). When the total stay time is not 50% or less compared to the maximum value of the previous five kiloposts (No at Step S15), the extracting unit 134 proceeds to Step S17.

  The extraction unit 134 determines whether or not the designated section has ended (step S17). If the designated section has not ended (No at Step S17), the extraction unit 134 returns to Step S12, and performs traffic jam determination and bottleneck determination for the next kilopost. The extraction unit 134 instructs the display control unit 135 to generate a display screen when the designated section ends (step S17: Yes).

  When the display control unit 135 is instructed to generate a display screen from the extraction unit 134, the display control unit 135 refers to the total result storage unit 124 and arranges a graph based on the total stay time for each kilometer post and the position of the vehicle 5 in the specified section. Then, a display screen such as a map reflecting the traffic jam location is generated (step S18). The display control unit 135 transmits the generated display screen to the terminal device 10 via the communication unit 110 or the like, and displays the display screen on a display unit (not shown) of the terminal device 10 (step S19). Thereby, the traffic congestion location extraction system 1 can identify and display the traffic congestion location and the bottleneck.

  As described above, the server apparatus 100 acquires a measurement position group that is a set of measurement positions measured by the vehicle 5 at a constant time interval, and the geographical distribution of the acquired measurement position group exceeds a predetermined density. In response to the detection, a traffic jam location on the road is extracted. As a result, a traffic jam location can be easily identified.

  Moreover, the server apparatus 100 displays a mark at a position on the map corresponding to each position included in the measurement position group. As a result, a traffic jam location can be displayed on the map.

  Further, the server apparatus 100 sets the mark corresponding to the position corresponding to the extracted traffic jam location to be different from the mark corresponding to the position not corresponding to the extracted traffic jam location. As a result, it is possible to display a congested spot in an easily distinguishable manner.

  In addition, the server device 100 performs a display surrounding a mark corresponding to the position corresponding to the extracted traffic jam location. As a result, a traffic jam location can be displayed more easily.

  Further, the server device 100 further has a case where the staying time of the vehicle 5 at each point on the road of the acquired measurement position group is equal to or less than a predetermined value compared to the maximum value at a predetermined number of points before each point. In addition, the bottleneck corresponding to the road between each point and the immediately preceding point is extracted. As a result, the bottleneck location of the traffic jam can be identified, which can contribute to a more detailed cause analysis of the traffic jam location.

  The server device 100 further generates a graph based on the staying time of the vehicle 5 at each point on the road of the acquired measurement position group. As a result, the bottleneck location can be displayed easily.

  In addition, in the said Example, although the bottleneck was determined based on the total stay time of each kilometer post, it is not limited to this. For example, you may determine based on the average stay time per vehicle.

  Moreover, in the said Example, although the total stay time was calculated without distinguishing the lane of a road, it is not limited to this. For example, when a road having a plurality of lanes is passed, the total stay time per lane can be calculated by dividing the total stay time by the number of lanes.

  Moreover, although the said Example demonstrated the case where the total date and total time slot | zone which an analyst designates were specified, it is not limited to this. For example, the average staying time per vehicle is calculated every day for a long period of time such as several months in a certain time zone in a certain designated section. As a result, it is possible to specify a regular traffic jam location excluding the influence of fluctuations according to the day of the week or the season.

  Moreover, in the said Example, when there existed an intersection etc. in a designated area, the average staying time per vehicle was calculated without considering the influence of the traffic signal of an intersection, but it is not limited to this. For example, by obtaining the red time of traffic lights at intersections and subtracting the red time from the average stay time per original vehicle, the average stay time per vehicle excluding the influence of traffic lights can be calculated. Similarly, the total stay time can be divided into a signal waiting time and a travel time. As a result, the average stay time per vehicle or the total stay time can be divided into the signal waiting time and the travel time, and it can be determined which has the greater effect.

  In addition, each component of each part illustrated does not necessarily need to be physically configured as illustrated. In other words, the specific form of distribution / integration of each unit is not limited to that shown in the figure, and all or a part thereof may be functionally or physically distributed / integrated in arbitrary units according to various loads or usage conditions. Can be configured. For example, the acquisition unit 131 and the correction unit 132 may be integrated.

  Furthermore, various processing functions performed by each device may be executed entirely or arbitrarily on a CPU (or a microcomputer such as an MPU or MCU (Micro Controller Unit)). In addition, various processing functions may be executed in whole or in any part on a program that is analyzed and executed by a CPU (or a microcomputer such as an MPU or MCU) or on hardware based on wired logic. Needless to say, it is good.

  By the way, the various processes described in the above embodiments can be realized by executing a program prepared in advance by a computer. Therefore, in the following, an example of a computer that executes a program having the same function as in the above embodiment will be described. FIG. 10 is a diagram illustrating an example of a computer that executes a congestion location extraction program.

  As illustrated in FIG. 10, the computer 200 includes a CPU 201 that executes various arithmetic processes, an input device 202 that receives data input, and a monitor 203. The computer 200 also includes a medium reading device 204 that reads a program and the like from a storage medium, an interface device 205 for connecting to various devices, and a communication device 206 for connecting to other information processing devices and the like by wire or wirelessly. Have The computer 200 also includes a RAM 207 that temporarily stores various types of information and a hard disk device 208. Each device 201 to 208 is connected to a bus 209.

  The hard disk device 208 stores a congestion location extraction program having the same functions as the processing units of the acquisition unit 131, the correction unit 132, the reception unit 133, the extraction unit 134, and the display control unit 135 illustrated in FIG. . Further, the hard disk device 208 stores an operation information storage unit 121, a corrected operation information storage unit 122, an analysis target storage unit 123, an aggregation result storage unit 124, and various data for realizing a congestion location extraction program. The The input device 202 receives input of various information such as management information from an administrator of the computer 200, for example. The monitor 203 displays, for example, a management information screen and various screens for the administrator of the computer 200. The interface device 205 is connected to, for example, a printing device. The communication device 206 has, for example, the same function as the communication unit 110 illustrated in FIG. 1 and is connected to the network N, and exchanges various information with the vehicle 5, the terminal device 10, and other devices.

  The CPU 201 reads out each program stored in the hard disk device 208, develops it in the RAM 207, and executes it to perform various processes. In addition, these programs can cause the computer 200 to function as the acquisition unit 131, the correction unit 132, the reception unit 133, the extraction unit 134, and the display control unit 135 illustrated in FIG.

  Note that the congestion location extraction program described above does not necessarily have to be stored in the hard disk device 208. For example, the computer 200 may read and execute a program stored in a storage medium readable by the computer 200. The storage medium readable by the computer 200 corresponds to, for example, a portable recording medium such as a CD-ROM, a DVD disk, a USB (Universal Serial Bus) memory, a semiconductor memory such as a flash memory, a hard disk drive, and the like. Alternatively, the congestion location extraction program may be stored in a device connected to a public line, the Internet, a LAN, or the like, and the computer 200 may read and execute the congestion location extraction program.

  As described above, the following supplementary notes are further disclosed regarding the embodiment including the present example.

(Supplementary note 1) Acquire a measurement position group that is a set of measurement positions measured at regular time intervals by the vehicle,
In response to detection of a location where the geographical distribution of the acquired measurement location group exceeds a predetermined density, a traffic jam location on the road is extracted.
A program for extracting a traffic jam, which causes a computer to execute processing.

(Additional remark 2) The program of extracting the traffic jam location of Additional remark 1 characterized by including displaying a mark in the position on the map corresponding to each position included in the said measurement position group.

(Supplementary note 3) The traffic jam location according to supplementary note 2, wherein the mark corresponding to the extracted location corresponding to the traffic jam location is different from the extracted mark corresponding to the location not corresponding to the traffic jam location. Extraction program.

(Additional remark 4) The congestion location extraction program of Additional remark 2 characterized by performing the display surrounding the mark corresponding to the position corresponding to the extracted said traffic congestion location.

(Additional remark 5) The said process to extract is further compared with the maximum value in the predetermined number of points before each said point in the said vehicle's stay time in each point of the said road of the said measurement position group. The program for extracting a traffic jam location according to appendix 1, wherein a bottleneck corresponding to the road between each point and the immediately preceding point is extracted when the value is equal to or less than a predetermined value.

(Additional remark 6) Furthermore, the graph is produced | generated based on the stay time of the said vehicle in each point of the said road of the acquired said measurement position group, The extraction program of the traffic congestion location of Additional remark 5 characterized by the above-mentioned.

(Appendix 7) Acquire a measurement position group that is a set of measurement positions measured by a vehicle at a fixed time interval;
In response to detection of a location where the geographical distribution of the acquired measurement location group exceeds a predetermined density, a traffic jam location on the road is extracted.
A method for extracting a traffic jam location, characterized in that the processing is executed by a computer.

(Supplementary note 8) The method for extracting a traffic jam location according to supplementary note 7, comprising: displaying a mark at a position on a map corresponding to each position included in the measurement position group.

(Supplementary note 9) The traffic jam location according to appendix 8, characterized in that the mark corresponding to the extracted location corresponding to the traffic jam location is different from the mark corresponding to the extracted location not corresponding to the traffic jam location. Extraction method.

(Additional remark 10) The extraction method of the traffic congestion location of Additional remark 8 characterized by performing the display surrounding the mark corresponding to the position corresponding to the extracted said traffic congestion location.

(Additional remark 11) The said process to extract is further compared with the maximum value in the predetermined number of points before each said point in the said vehicle's stay time in each point of the said road of the said measurement position group. The method of extracting a traffic jam location according to appendix 7, wherein a bottleneck corresponding to the road between each point and the immediately preceding point is extracted when it is equal to or less than a predetermined value.

(Additional remark 12) Furthermore, a graph is produced | generated based on the stay time of the said vehicle in each point of the said road of the acquired said measurement position group, The extraction method of the traffic congestion location of Additional remark 11 characterized by the above-mentioned.

(Supplementary Note 13) An acquisition unit that acquires a measurement position group that is a set of measurement positions measured by a vehicle at a constant time interval;
In response to detection of a location where the geographical distribution of the measurement position group acquired by the acquisition unit exceeds a predetermined density, an extraction unit that extracts a traffic jam location on the road;
An information processing apparatus comprising:

(Additional remark 14) The information processing apparatus of Additional remark 13 characterized by including the display control part which displays a mark in the position on the map corresponding to each position included in the said measurement position group.

(Supplementary note 15) The information processing according to supplementary note 14, wherein the mark corresponding to the extracted position corresponding to the traffic jam location is different from the extracted mark corresponding to the position not corresponding to the traffic jam location. apparatus.

(Supplementary note 16) The information processing apparatus according to supplementary note 14, wherein a display surrounding a mark corresponding to the position corresponding to the extracted traffic jam location is performed.

(Additional remark 17) The said extraction part is further predetermined compared with the maximum value in the predetermined number of points before each said point in the said measurement position group at each point of the said road of the said vehicle stay time of the said vehicle. 14. The information processing apparatus according to appendix 13, wherein a bottleneck corresponding to the road between each point and the immediately preceding point is extracted when the value is equal to or less than the value.

(Additional remark 18) Furthermore, a graph is produced | generated based on the stay time of the said vehicle in each point of the said road of the acquired said measurement position group, The information processing apparatus of Additional remark 17 characterized by the above-mentioned.

DESCRIPTION OF SYMBOLS 1 Congestion location extraction system 5 Vehicle 6 Base station 10 Terminal device 100 Server device 110 Communication unit 120 Storage unit 121 Operation information storage unit 122 Correction operation information storage unit 123 Analysis target storage unit 124 Total result storage unit 130 Control unit 131 Acquisition unit 132 Correction Unit 133 Reception Unit 134 Extraction Unit 135 Display Control Unit N Network

Claims (8)

Acquire a measurement position group that is a set of measurement positions measured at regular time intervals by the vehicle,
Geographical distribution of the acquired measurement position group extracts the portion that exceeds a predetermined density as a congested places in the road,
Of the extracted traffic jam locations, the stay time of the vehicle at a traffic jam location is a stay time shorter than a predetermined reference than the vehicle stay time at a predetermined number of locations before the traffic jam location, Extract a traffic jam spot as a bottleneck spot ,
A program for extracting a traffic jam, which causes a computer to execute processing.   The program for extracting a traffic jam location according to claim 1, further comprising displaying a mark at a position on a map corresponding to each position included in the measurement position group.   The program for extracting a traffic jam location according to claim 2, wherein the extracted mark corresponding to the location corresponding to the traffic jam location is different from the mark corresponding to the extracted location not corresponding to the traffic jam location. .   The program for extracting a traffic jam location according to claim 2, wherein a display surrounding a mark corresponding to the extracted location corresponding to the traffic jam location is performed.   In the extracting process, the staying time of the vehicle at each point of the road of the acquired measurement position group is less than a predetermined value compared to a maximum value at a predetermined number of points before each point. In some cases, a bottleneck corresponding to the road between each of the points and the immediately preceding point is extracted.   6. The program for extracting a traffic jam location according to claim 5, further comprising generating a graph based on the staying time of the vehicle at each point of the road in the acquired measurement position group. Acquire a measurement position group that is a set of measurement positions measured at regular time intervals by the vehicle,
Geographical distribution of the acquired measurement position group extracts the portion that exceeds a predetermined density as a congested places in the road,
Of the extracted traffic jam locations, the stay time of the vehicle at a traffic jam location is a stay time shorter than a predetermined reference than the vehicle stay time at a predetermined number of locations before the traffic jam location, Extract a traffic jam spot as a bottleneck spot ,
A method for extracting a traffic jam location, characterized in that the processing is executed by a computer. An acquisition unit that acquires a measurement position group that is a set of measurement positions measured at a fixed time interval by the vehicle;
Extracting a portion geographical distribution of the measurement positions set acquired by the acquiring unit is greater than a predetermined density as a congested places in the road, among the extracted congestion location, traffic jam residence time of the vehicle at a certain congestion location is the When the stay time is shorter than a predetermined reference than the stay time of the vehicle at a predetermined number of places before the place, an extraction unit that extracts the certain traffic jam place as a bottleneck place ;
An information processing apparatus comprising:

Images