CN111832845B - Bus route judgment method, device, equipment and storage medium - Google Patents
Bus route judgment method, device, equipment and storage medium Download PDFInfo
- Publication number
- CN111832845B CN111832845B CN202010991875.8A CN202010991875A CN111832845B CN 111832845 B CN111832845 B CN 111832845B CN 202010991875 A CN202010991875 A CN 202010991875A CN 111832845 B CN111832845 B CN 111832845B
- Authority
- CN
- China
- Prior art keywords
- time
- departure
- shift
- turn
- arrival
- Prior art date
- Legal status (The legal status 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 status listed.)
- Active
Links
Images
Classifications
-
- 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
- G06Q10/00—Administration; Management
- G06Q10/04—Forecasting or optimisation specially adapted for administrative or management purposes, e.g. linear programming or "cutting stock problem"
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/24—Querying
- G06F16/245—Query processing
- G06F16/2458—Special types of queries, e.g. statistical queries, fuzzy queries or distributed queries
- G06F16/2462—Approximate or statistical queries
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/24—Querying
- G06F16/245—Query processing
- G06F16/2458—Special types of queries, e.g. statistical queries, fuzzy queries or distributed queries
- G06F16/2477—Temporal data queries
-
- 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—Systems or methods specially adapted for specific business sectors, e.g. utilities or tourism
- G06Q50/10—Services
- G06Q50/26—Government or public services
Abstract
The invention relates to the field of software bus route monitoring, and provides a bus route judgment method, device, equipment and storage medium. The method comprises the following steps: acquiring a bus route input by a user to obtain a target route; acquiring a working day identifier of a target line, a bus line running direction of the target line and the first-station departure time of the target line; distributing a plurality of arrival time of the terminal stations to a plurality of time sets to obtain an arrival shift set; distributing the first departure time of the target line to a plurality of time sets to obtain a turn-back shift set; calculating the turn-back proportion of each time interval according to the arrival shift set and the turn-back shift set; calculating the standard deviation of each time interval according to the set of the retrace shifts; if the turn-back proportion is greater than the turn-back proportion threshold value and the standard deviation of the turn-back shift set is smaller than the standard deviation threshold value, the corresponding time interval is marked as turn-back departure, and the accuracy of bus arrival prediction is improved.
Description
Technical Field
The invention relates to the field of bus route monitoring, in particular to a bus route judgment method, a bus route judgment device, bus route judgment equipment and a bus route judgment storage medium.
Background
The prior development of public transport is an important measure for realizing the green sustainable urban transport as an important urban transport development strategy in China. Because the construction of urban roads is limited by urban space, land resources and other aspects, the sustainable development of cities needs a multi-mode, multi-type, high-quality and high-efficiency public transport system and travel service so as to improve the attraction, competitiveness and bearing capacity of urban ground public transport systems.
With the development of mobile internet, cloud computing and big data technology, the informatization of urban public transportation makes great progress, and particularly, the occurrence of the public transportation arrival time prediction service effectively improves the competitiveness and attraction of public transportation travel, so that the method has great significance for solving the problems of urban traffic jam, environmental pollution and the like. Meanwhile, the situations of unreliable prediction results and low accuracy rate sometimes occur in bus arrival prediction, and the selection of travelers on the transportation travel mode can be influenced.
Disclosure of Invention
The invention provides a bus route judgment method, which aims to solve the technical problems that the bus arrival prediction sometimes has the conditions of unreliable prediction result and low accuracy rate, and comprises the following steps:
acquiring a bus route input by a user to obtain a target route;
acquiring the shift data of the public transportation system to obtain the adjacent shift data of the target line;
acquiring a working day identifier of a target line, a bus line running direction of the target line and the first-station departure time of the target line;
splitting the data of the adjacent shift into at least two sets according to the working day identification of the target line to obtain at least two shift sets;
dividing each shift set into a plurality of time sets;
acquiring the arrival time of each bus at the terminal station opposite to the running direction of the bus line of the target line to obtain arrival times of a plurality of terminal stations;
distributing the arrival time of the plurality of terminal stations to the plurality of time sets to obtain an arrival shift set;
distributing the departure time of the first station of the target line to the plurality of time sets to obtain a turn-back shift set;
calculating the turn-back proportion of each time interval according to the arrival shift set and the turn-back shift set;
calculating the standard deviation of each time interval according to the foldback shift set;
and if the turn-back proportion is greater than a turn-back proportion threshold value and the standard deviation of the turn-back shift set is smaller than a standard deviation threshold value, marking the corresponding time period as turn-back departure.
In some possible designs, after assigning the departure time of the target shift to the plurality of time sets and obtaining a set of return shifts, the method further includes:
grouping each retracing shift set by a fixed time length according to the first station departure time of a plurality of target lines to obtain a grouped set;
calculating the total number of shifts in each grouping set;
and if the total number of the shifts is greater than a first preset value, marking the corresponding time period as a fixed-point departure.
In some possible designs, after allocating the departure time of the destination line to the plurality of time sets to obtain a set of foldback shifts, the method includes:
calculating the number of execution shifts of each arrival shift set to obtain the total execution number shiftCount of a plurality of periods; ,
and calculating the number of the retracing departure shifts of each retracing shift set to obtain the total number return count of the retracing departure.
In some possible designs, the calculating the foldback proportion of each set according to the arrival shift set and the foldback shift set includes:
calculating the reentry ratio by returnRate = returnCount/shiftCount, wherein the returnRate is the reentry ratio.
In some possible designs, if the foldback proportion is greater than a foldback threshold and the standard deviation of the foldback shift set is less than a standard deviation threshold, then marking the corresponding foldback shift set as after the foldback departure, the method includes:
acquiring a query time interval input by a user to obtain a target time interval;
if the target time period is marked as turning-back departure and marked as fixed-point departure, deleting the fixed-point departure mark;
and if the target time period is not marked as the return departure and is not marked as the fixed-point departure, marking as other departure types.
In some possible designs, if the foldback proportion is greater than a foldback proportion threshold and the standard deviation of the set of foldback shifts is less than a standard deviation threshold, then marking the corresponding time period as after the foldback departure, the method further includes:
calculating the average value of each time interval of the foldback shift set;
and if the bus arrives within the preset time, calculating the arrival time according to the average value and the standard deviation.
In some possible designs, if the total number of shifts is greater than a first preset value, the method further includes, after marking the corresponding time period as a fixed-point departure:
and predicting the fixed-point departure time of each time period according to the working day identification of the target line and the fixed-point departure mark.
In a second aspect, the present invention provides a bus route determination device having a function of implementing the method corresponding to the bus route determination platform provided in the first aspect. The functions can be realized by hardware, and the functions can also be realized by executing corresponding software by hardware. The hardware or software includes one or more modules corresponding to the above functions, which may be software and/or hardware.
The bus route determination device includes:
the input and output module is used for acquiring the bus route input by the user to obtain a target route; acquiring the shift data of the public transportation system to obtain the adjacent shift data of the target line; acquiring a working day identifier of a target line, a bus line running direction of the target line and the first-station departure time of the target line;
the processing module is used for splitting the data of the adjacent shift into at least two sets according to the working day identification of the target line to obtain at least two shift sets; dividing each shift set into a plurality of time sets; acquiring the arrival time of each bus at the terminal station, which is opposite to the running direction of the bus route of the target route, through the input and output module to obtain arrival time of a plurality of terminal stations; distributing the arrival time of the plurality of terminal stations to the plurality of time sets to obtain an arrival shift set; distributing the departure time of the first station of the target line to the plurality of time sets to obtain a turn-back shift set; calculating the turn-back proportion of each time interval according to the arrival shift set and the turn-back shift set; calculating the standard deviation of each time interval according to the foldback shift set; and if the turn-back proportion is greater than a turn-back proportion threshold value and the standard deviation of the turn-back shift set is smaller than a standard deviation threshold value, marking the corresponding time period as turn-back departure.
In some possible designs, the processing module is further to:
grouping each retracing shift set by a fixed time length according to the first station departure time of a plurality of target lines to obtain a grouped set;
calculating the total number of shifts in each grouping set;
and if the total number of the shifts is greater than a first preset value, marking the corresponding time period as a fixed-point departure.
In some possible designs, the processing module is further to:
calculating the number of execution shifts of each arrival shift set to obtain the total execution number shiftCount of a plurality of periods; ,
and calculating the number of the retracing departure shifts of each retracing shift set to obtain the total number return count of the retracing departure.
In some possible designs, the processing module is further to:
calculating the reentry ratio by returnRate = returnCount/shiftCount, wherein the returnRate is the reentry ratio.
In some possible designs, the processing module is further to:
acquiring a query time interval input by a user to obtain a target time interval;
if the target time period is marked as turning-back departure and marked as fixed-point departure, deleting the fixed-point departure mark;
and if the target time period is not marked as the return departure and is not marked as the fixed-point departure, marking as other departure types.
In some possible designs, the processing module is further to:
calculating the average value of each time interval of the foldback shift set;
and if the bus arrives within the preset time, calculating the arrival time according to the average value and the standard deviation.
In some possible designs, the processing module is further to:
and predicting the fixed-point departure time of each time period according to the working day identification of the target line and the fixed-point departure mark.
The invention further provides a bus route judging device which comprises at least one connected processor, a memory and an input/output unit, wherein the memory is used for storing program codes, and the processor is used for calling the program codes in the memory to execute the method in the aspects.
Yet another aspect of the present invention provides a computer storage medium comprising instructions which, when executed on a computer, cause the computer to perform the method of the above-described aspects.
Compared with the prior art, the method and the system comprehensively consider two operation scenes of starting fixed points and turning back and dispatching vehicles through line shift operation data, and predict the time for the starting to arrive at the station. And further, the service quality of the bus arrival time prediction is improved, so that travelers can more accurately judge the bus arrival time prediction.
Drawings
Fig. 1-1 is a schematic flow chart of a bus route determination method in the embodiment of the invention;
fig. 1-2 are schematic diagrams of bus arrival times of the bus route determination method in the embodiment of the invention;
fig. 2 is a schematic structural diagram of a bus route determination device in the embodiment of the invention;
fig. 3 is a schematic structural diagram of a computer device in an embodiment of the present invention.
The implementation, functional features and advantages of the objects of the present invention will be further explained with reference to the accompanying drawings.
Detailed Description
It should be understood that the specific embodiments described herein are merely illustrative of the invention and are not intended to limit the invention. The terms "first," "second," and the like in the description and in the claims, and in the drawings described above, are used for distinguishing between similar elements and not necessarily for describing a particular sequential or chronological order. It will be appreciated that the data so used may be interchanged under appropriate circumstances such that the embodiments described herein may be practiced otherwise than as specifically illustrated or described herein. Furthermore, the terms "comprises," "comprising," and "having," and any variations thereof, are intended to cover a non-exclusive inclusion, such that a process, method, system, article, or apparatus that comprises a list of steps or modules is not necessarily limited to those steps or modules expressly listed, but may include other steps or modules not expressly listed or inherent to such process, method, article, or apparatus, and the division of modules into blocks presented herein is merely a logical division that may be implemented in a practical application in a different manner, such that multiple blocks may be combined or integrated into another system, or some features may be omitted, or may not be implemented.
Referring to fig. 1-1, the following illustrates a bus route determination method according to the present invention, including:
101. obtaining the public traffic route input by the user to obtain the target route
In this embodiment, as shown in the following table, the recent (for example, the last 7 days) shift normal operation detailed data is extracted from the history data of the adjacent shift.
102. Acquiring the shift data of the public transportation system and acquiring the adjacent shift data of the target line.
In this embodiment, the screening conditions of the adjacent shift are as follows: fEnd- < 1 < tStart < fEnd + < 2, wherein tStart is the time from the first station to the station to send out the vehicle of a specific shift in a specific direction of the line, fEnd is one element in a reverse end station to station time set, the time from the first station to the station is closer to the time of the shift, and the value of < 1 > and the value of < 2 > are threshold values. fEnd is the last arrival time of the shift in the opposite direction of the line, and tStart is the departure time of the line from the first arrival station in the opposite direction.
103. And acquiring the working day identification of the target line, the bus line running direction of the target line and the first departure time of the target line.
In this embodiment, when there is no fStart that satisfies the condition, the data corresponding to fStart, Cost, and Duration of the shift is null, and when there is an fStart that satisfies the condition, the fStart is equal to the fsend, and the corresponding fStart is equal to the fStart.
104. And splitting the data of the adjacent shifts into at least two sets according to the working day identification of the target line to obtain at least two shift sets.
In this embodiment, the shift of a specific direction of a specific route is divided into two sets, i.e., a working day and a non-working day.
105. Dividing each shift set into a plurality of time sets
In this example, 24 hours of the whole day is divided into 96 periods at intervals of 15 minutes.
106. And acquiring the arrival time of each bus at the terminal station opposite to the running direction of the bus line of the target line to obtain arrival times of a plurality of terminal stations.
In this embodiment, the specific shift set is allocated to each time slot according to the fEnd
107. And distributing the arrival time of the plurality of terminal stations to the plurality of time sets to obtain an arrival shift set.
In this embodiment, the total number of shifts executed in each time period is calculated and recorded as: shiftCount.
108. And distributing the departure time of the first station of the target line to the plurality of time sets to obtain a turn-back shift set.
In this embodiment, a set T of the retrace departure shifts in each time period is screened, and a total retrace departure count is counted, wherein the screening condition of the retrace departure shifts is that Cost is not null.
109. And calculating the turn-back proportion of each time interval according to the arrival shift set and the turn-back shift set.
In this embodiment, the turning-back ratio in each time interval is calculated and recorded as: return Rate, wherein return Rate = return count/shiftCount
110. Calculating a standard deviation for each time period from the set of foldback shifts.
In this embodiment, the mean value of Cost in the set T is calculated as: the standard deviation of costAvg, was recorded as: costStDev
111. And if the turn-back proportion is greater than a turn-back proportion threshold value and the standard deviation of the turn-back shift set is smaller than a standard deviation threshold value, marking the corresponding time period as turn-back departure.
In this embodiment, if the return rate in a certain time period is > γ and costStDev < β, the time period is marked as a retrace departure, where γ and β are threshold values respectively
Compared with the prior art, the method and the system comprehensively consider two operation scenes of starting fixed points and turning back and dispatching vehicles through line shift operation data, and predict the time for the starting to arrive at the station. And further, the service quality of the bus arrival time prediction is improved, so that travelers can more accurately judge the bus arrival time prediction.
In some embodiments, after assigning the departure time of the target shift to the plurality of time sets and obtaining the set of turn-back shifts, the method further includes:
grouping each retracing shift set by a fixed time length according to the first station departure time of a plurality of target lines to obtain a grouped set;
calculating the total number of shifts in each grouping set;
and if the total number of the shifts is greater than a first preset value, marking the corresponding time period as a fixed-point departure.
In the above embodiment, the shift of a specific direction of a specific route is divided into two sets of working days and non-working days, 24 hours of the whole day is divided into 96 time periods by taking 15 minutes as an interval, and the specific shift set is allocated to each time period according to tStart. tStart in each time period is grouped in sliding time windows of width s minutes, and the total number of shifts for each group is calculated as: wPeriodShiftCount, the median count of each packet is calculated as: wPeriodMedian, where the value of s can be determined jointly based on the city and line characteristics under consideration. If wPeriodShiftCount ≧ the number of days in the set, the time period is marked as fixed-point departure, and the set containing wPeriodMedian in the time period is the possible fixed-point departure time.
In some embodiments, after allocating the departure time of the destination line to the plurality of time sets and obtaining the set of turn-back shifts, the method includes:
calculating the number of execution shifts of each arrival shift set to obtain the total execution number shiftCount of a plurality of periods; ,
and calculating the number of the retracing departure shifts of each retracing shift set to obtain the total number return count of the plurality of retracing departure shifts.
In the above embodiment, 24 hours of the whole day is divided into 96 periods in 15-minute intervals, and the specific shift sets are allocated to the respective periods according to tStart. Grouping tStart in each time period with a sliding time window of width s minutes, calculating the total number of shifts for each group as: wPeriodShiftCount, the median count of each packet is calculated as: wPeriodMedian, where the value of s can be determined jointly based on the city and line characteristics under consideration. If wPeriodShiftCount ≧ the number of days in the set, the time period is marked as fixed-point departure, and the set containing wPeriodMedian in the time period is a possible fixed-point departure time.
In some embodiments, the calculating the turn-back ratio of each bus shift according to the arrival shift set and the turn-back shift set includes:
calculating the reentry ratio by returnRate = returnCount/shiftCount, wherein the returnRate is the reentry ratio.
In the above embodiment, the turning-back vehicle is determined by the turning-back ratio.
In some embodiments, if the foldback proportion is greater than a foldback threshold and the standard deviation of the foldback shift set is less than a standard deviation threshold, the method marks the corresponding foldback shift set as after the foldback departure, and includes:
acquiring a query time interval input by a user to obtain a target time interval;
if the target time period is marked as turning-back departure and marked as fixed-point departure, deleting the fixed-point departure mark;
and if the target time period is not marked as the return departure and is not marked as the fixed-point departure, marking as other departure types.
In the above embodiment, departure type marks in each time period in a specific direction of a specific line are fused, and if the time period is not marked as fixed-point departure, turning-back departure marks and other departure types; and if the time interval is marked as fixed departure and return departure, updating the departure type mark of the time interval as return departure. And extracting recent (for example, near 7 days) shift normal operation detailed data by taking 1 day as the time window width, finishing the judgment of the departure type of the route, and rolling and updating the mark of the departure type of each time period in the specific direction of the specific route.
In some embodiments, if the foldback proportion is greater than the foldback proportion threshold and the standard deviation of the foldback shift set is less than the standard deviation threshold, marking the corresponding time period as after the foldback departure, the method further comprises:
calculating the average value of each time interval of the foldback shift set;
and if the bus arrives within the preset time, calculating the arrival time according to the average value and the standard deviation.
In the above embodiment, it is determined whether there is a vehicle running in the reverse direction of the specific route to be predicted, and if there is a vehicle running, the reverse end arrival time fpEnd is predicted. If the 15 minute period corresponding to the reverse end station-to-station time fpEnd has been marked for a return departure, the start station-to-station departure time is predicted from the costAvg and costStDev standard deviation corresponding to that period.
In some embodiments, if the total number of shifts is greater than a first preset value, the method further includes, after marking the corresponding time period as a fixed-point departure:
and predicting the fixed-point departure time of each time period according to the working day identification of the target line and the fixed-point departure mark.
In the above embodiment, the fixed-point departure time of each time slot of the same working day type as the prediction date in the specific route specific direction to be predicted is acquired in accordance with the working day type (working day, non-working day) corresponding to the prediction date.
Fig. 2 is a schematic structural diagram of a bus route determination device 20, which can be applied to bus route determination. The bus route determination device in the embodiment of the present invention can implement the steps corresponding to the bus route determination method executed in the embodiment corresponding to fig. 1-1 described above. The functions realized by the bus route determination device 20 may be realized by hardware, or may be realized by hardware executing corresponding software. The hardware or software includes one or more modules corresponding to the above functions, which may be software and/or hardware. The bus route determination device may include an input/output module 201 and a processing module 202, and the processing module 202 and the input/output module 201 may refer to operations executed in the embodiment corresponding to fig. 1-1, which are not described herein again. The input-output module 201 may be used to control input, output, and acquisition operations of the input-output module 201.
In some embodiments, the input/output module 201 may be configured to obtain a bus route input by a user, so as to obtain a target route; acquiring the shift data of the public transportation system to obtain the adjacent shift data of the target line; acquiring a working day identifier of a target line, a bus line running direction of the target line and the first-station departure time of the target line;
the processing module 202 may be configured to split the data of the adjacent shift into at least two sets according to the working day identifier of the target line, so as to obtain at least two shift sets; dividing each shift set into a plurality of time sets; acquiring the arrival time of each bus at the terminal station, which is opposite to the running direction of the bus route of the target route, through the input and output module to obtain arrival time of a plurality of terminal stations; distributing the arrival time of the plurality of terminal stations to the plurality of time sets to obtain an arrival shift set; distributing the departure time of the first station of the target line to the plurality of time sets to obtain a turn-back shift set; calculating the turn-back proportion of each time interval according to the arrival shift set and the turn-back shift set; calculating the standard deviation of each time interval according to the foldback shift set; and if the turn-back proportion is greater than a turn-back proportion threshold value and the standard deviation of the turn-back shift set is smaller than a standard deviation threshold value, marking the corresponding time period as turn-back departure.
In some embodiments, the processing module 202 is further configured to:
grouping each retracing shift set by a fixed time length according to the first station departure time of a plurality of target lines to obtain a grouped set;
calculating the total number of shifts in each grouping set;
and if the total number of the shifts is greater than a first preset value, marking the corresponding time period as a fixed-point departure.
In some embodiments, the processing module 202 is further configured to:
calculating the number of execution shifts of each arrival shift set to obtain the total execution number shiftCount of a plurality of periods; ,
and calculating the number of the retracing departure shifts of each retracing shift set to obtain the total number return count of the plurality of retracing departure shifts.
In some embodiments, the processing module 202 is further configured to:
calculating the reentry ratio by returnRate = returnCount/shiftCount, wherein the returnRate is the reentry ratio.
In some embodiments, the processing module 202 is further configured to:
acquiring a query time interval input by a user to obtain a target time interval;
if the target time period is marked as turning-back departure and marked as fixed-point departure, deleting the fixed-point departure mark;
and if the target time period is not marked as the return departure and is not marked as the fixed-point departure, marking as other departure types.
In some embodiments, the processing module 202 is further configured to:
calculating the average value of each time interval of the foldback shift set;
and if the bus arrives within the preset time, calculating the arrival time according to the average value and the standard deviation.
In some embodiments, the processing module 202 is further configured to:
and predicting the fixed-point departure time of each time period according to the working day identification of the target line and the fixed-point departure mark.
The creating apparatus in the embodiment of the present invention is described above from the perspective of the modular functional entity, and the following describes a computer device from the perspective of hardware, as shown in fig. 3, which includes: a processor, a memory, an input-output unit (which may also be a transceiver, not identified in fig. 3), and a computer program stored in the memory and executable on the processor. For example, the computer program may be a program corresponding to the bus route determination method in the embodiment corresponding to fig. 1-1. For example, when the computer device implements the function of the bus route determination device 20 shown in fig. 2, the processor executes the computer program to implement the steps of the bus route determination method executed by the bus route determination device 20 in the embodiment corresponding to fig. 2. Alternatively, the processor implements the functions of the modules in the bus route determination device 20 according to the embodiment corresponding to fig. 2 when executing the computer program. For another example, the computer program may be a program corresponding to the bus route determination method in the embodiment corresponding to fig. 1-1.
The Processor may be a Central Processing Unit (CPU), other general purpose Processor, a Digital Signal Processor (DSP), an Application Specific Integrated Circuit (ASIC), an off-the-shelf Programmable Gate Array (FPGA) or other Programmable logic device, discrete Gate or transistor logic, discrete hardware components, etc. The general purpose processor may be a microprocessor or the processor may be any conventional processor or the like which is the control center for the computer device and which connects the various parts of the overall computer device using various interfaces and lines.
The memory may be used to store the computer programs and/or modules, and the processor may implement various functions of the computer device by running or executing the computer programs and/or modules stored in the memory and invoking data stored in the memory. The memory may mainly include a storage program area and a storage data area, wherein the storage program area may store an operating system, an application program required by at least one function (such as a sound playing function, an image playing function, etc.), and the like; the storage data area may store data (such as audio data, video data, etc.) created according to the use of the cellular phone, etc. In addition, the memory may include high speed random access memory, and may also include non-volatile memory, such as a hard disk, a memory, a plug-in hard disk, a Smart Media Card (SMC), a Secure Digital (SD) Card, a Flash memory Card (Flash Card), at least one magnetic disk storage device, a Flash memory device, or other volatile solid state storage device.
The input-output unit may also be replaced by a receiver and a transmitter, which may be the same or different physical entities. When they are the same physical entity, they may be collectively referred to as an input-output unit. The input and output may be a transceiver.
The memory may be integrated in the processor or may be provided separately from the processor.
Through the above description of the embodiments, those skilled in the art will clearly understand that the method of the above embodiments can be implemented by software plus a necessary general hardware platform, and certainly can also be implemented by hardware, but in many cases, the former is a better implementation manner. Based on such understanding, the technical solutions of the present invention may be embodied in the form of a software product, which is stored in a storage medium (e.g., ROM/RAM), and includes instructions for causing a terminal (e.g., a mobile phone, a computer, a server, or a network device) to execute the method according to the embodiments of the present invention.
The present invention is described in connection with the accompanying drawings, but the present invention is not limited to the above embodiments, which are only illustrative and not restrictive, and those skilled in the art can make various changes without departing from the spirit and scope of the invention as defined by the appended claims, and all changes that come within the meaning and range of equivalency of the specification and drawings that are obvious from the description and the attached claims are intended to be embraced therein.
Claims (9)
1. A bus route judgment method is characterized by comprising the following steps:
acquiring a bus route input by a user to obtain a target route;
acquiring the shift data of the public transportation system to obtain the adjacent shift data of the target line;
acquiring a working day identifier of a target line, a bus line running direction of the target line and the first-station departure time of the target line;
splitting the data of the adjacent shift into at least two sets according to the working day identification of the target line to obtain at least two shift sets;
dividing each shift set into a plurality of time sets;
acquiring the arrival time of each bus at the terminal station opposite to the running direction of the bus line of the target line to obtain arrival times of a plurality of terminal stations;
distributing the arrival time of the plurality of terminal stations to the plurality of time sets to obtain an arrival shift set;
distributing the departure time of the first station of the target line to the plurality of time sets to obtain a turn-back shift set;
calculating the turn-back proportion of each time interval according to the arrival shift set and the turn-back shift set;
calculating the standard deviation of each time interval according to the foldback shift set;
if the turn-back proportion is greater than a turn-back proportion threshold value and the standard deviation of the turn-back class set is smaller than a standard deviation threshold value, marking the corresponding time period as turn-back departure;
if the turning-back proportion is greater than the turning-back proportion threshold value and the standard deviation of the turning-back class set is smaller than the standard deviation threshold value, marking the corresponding time period as the time period after turning-back departure, wherein the method further comprises the following steps:
calculating the average value of each time interval of the foldback shift set;
and if the returning vehicle arrives at the station within the preset time, calculating the arrival time according to the average value and the standard deviation.
2. The method of claim 1, wherein after assigning departure times for the target shift to the plurality of time sets resulting in a set of turnaround shifts, the method further comprises:
grouping each retracing shift set by a fixed time length according to the first station departure time of a plurality of target lines to obtain a grouped set;
calculating the total number of shifts in each grouping set;
and if the total number of the shifts is greater than a first preset value, marking the corresponding time period as a fixed-point departure.
3. The method of claim 2, wherein after assigning the origin departure time of the target link to the plurality of time sets resulting in a set of turnaround shifts, the method comprises:
calculating the number of execution shifts of each arrival shift set to obtain the total execution number shiftCount of a plurality of periods;
and calculating the number of the retracing departure shifts of each retracing shift set to obtain the total number return count of the retracing departure.
4. The method of claim 3, wherein calculating the turn-back proportion for each bus shift from the set of arrival shifts and the set of turn-back shifts comprises:
calculating the reentry ratio by returnRate = returnCount/shiftCount, wherein the returnRate is the reentry ratio.
5. The method of claim 4, wherein if the foldback proportion is greater than a foldback proportion threshold and the standard deviation of the foldback shift set is less than a standard deviation threshold, marking the corresponding time period as after a foldback departure, the method comprises:
acquiring a query time interval input by a user to obtain a target time interval;
if the target time period is marked as turning-back departure and marked as fixed-point departure, deleting the fixed-point departure mark;
and if the target time period is not marked as the return departure and is not marked as the fixed-point departure, marking as other departure types.
6. The method of claim 2, wherein if the total number of shifts is greater than a first predetermined value, marking the corresponding time period as after the fixed-point departure, the method further comprises:
and predicting the fixed-point departure time of each time period according to the working day identification of the target line and the fixed-point departure mark.
7. A bus route determination device, characterized in that the device comprises:
the input and output module is used for acquiring the bus route input by the user to obtain a target route; acquiring the shift data of the public transportation system to obtain the adjacent shift data of the target line; acquiring a working day identifier of a target line, a bus line running direction of the target line and the first-station departure time of the target line;
the processing module is used for splitting the data of the adjacent shift into at least two sets according to the working day identification of the target line to obtain at least two shift sets; dividing each shift set into a plurality of time sets; acquiring the arrival time of each bus at the terminal station, which is opposite to the running direction of the bus route of the target route, through the input and output module to obtain arrival time of a plurality of terminal stations; distributing the arrival time of the plurality of terminal stations to the plurality of time sets to obtain an arrival shift set; distributing the departure time of the first station of the target line to the plurality of time sets to obtain a turn-back shift set; calculating the turn-back proportion of each time interval according to the arrival shift set and the turn-back shift set; calculating the standard deviation of each time interval according to the foldback shift set; if the turn-back proportion is greater than a turn-back proportion threshold value and the standard deviation of the turn-back class set is smaller than a standard deviation threshold value, marking the corresponding time period as turn-back departure; if the turning-back proportion is greater than the turning-back proportion threshold and the standard deviation of the turning-back shift set is smaller than the standard deviation threshold, marking the corresponding time period as a turning-back departure time, wherein the processing module is further configured to: calculating the average value of each time interval of the foldback shift set; and if the returning vehicle arrives at the station within the preset time, calculating the arrival time according to the average value and the standard deviation.
8. A computer device, characterized in that the computer device comprises:
at least one processor, a memory, and an input-output unit;
wherein the memory is configured to store program code and the processor is configured to invoke the program code stored in the memory to perform the method of any of claims 1-6.
9. A computer storage medium characterized in that it comprises instructions which, when run on a computer, cause the computer to perform the method of any one of claims 1-6.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202010991875.8A CN111832845B (en) | 2020-09-21 | 2020-09-21 | Bus route judgment method, device, equipment and storage medium |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202010991875.8A CN111832845B (en) | 2020-09-21 | 2020-09-21 | Bus route judgment method, device, equipment and storage medium |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN111832845A CN111832845A (en) | 2020-10-27 |
| CN111832845B true CN111832845B (en) | 2020-12-11 |
Family
ID=72918503
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN202010991875.8A Active CN111832845B (en) | 2020-09-21 | 2020-09-21 | Bus route judgment method, device, equipment and storage medium |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN111832845B (en) |
Citations (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2002358597A (en) * | 2001-06-01 | 2002-12-13 | Oki Electric Ind Co Ltd | Providing system and program bus information |
| CN103531018A (en) * | 2013-09-25 | 2014-01-22 | 青岛海信网络科技股份有限公司 | Bus departure scheduling method and bus departure scheduling system |
| EP2959774A1 (en) * | 2003-03-28 | 2015-12-30 | Inguran, LLC | Method of cryopreserving sperm cells |
| CN107818426A (en) * | 2017-11-23 | 2018-03-20 | 南京行者易智能交通科技有限公司 | A kind of method and apparatus for counting bus operation order of classes or grades at school |
| CN108538072A (en) * | 2018-04-17 | 2018-09-14 | 重庆交通开投科技发展有限公司 | A kind of determination is dispatched a car the method and apparatus of strategy |
| CN109063970A (en) * | 2018-07-06 | 2018-12-21 | 郑州天迈科技股份有限公司 | Two-way automatic scheduling system based on passenger flow simulation analysis |
Family Cites Families (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN111243318B (en) * | 2020-01-14 | 2020-12-11 | 武汉元光科技有限公司 | Method and system for detecting position of bus midway station |
-
2020
- 2020-09-21 CN CN202010991875.8A patent/CN111832845B/en active Active
Patent Citations (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2002358597A (en) * | 2001-06-01 | 2002-12-13 | Oki Electric Ind Co Ltd | Providing system and program bus information |
| EP2959774A1 (en) * | 2003-03-28 | 2015-12-30 | Inguran, LLC | Method of cryopreserving sperm cells |
| CN103531018A (en) * | 2013-09-25 | 2014-01-22 | 青岛海信网络科技股份有限公司 | Bus departure scheduling method and bus departure scheduling system |
| CN107818426A (en) * | 2017-11-23 | 2018-03-20 | 南京行者易智能交通科技有限公司 | A kind of method and apparatus for counting bus operation order of classes or grades at school |
| CN108538072A (en) * | 2018-04-17 | 2018-09-14 | 重庆交通开投科技发展有限公司 | A kind of determination is dispatched a car the method and apparatus of strategy |
| CN109063970A (en) * | 2018-07-06 | 2018-12-21 | 郑州天迈科技股份有限公司 | Two-way automatic scheduling system based on passenger flow simulation analysis |
Non-Patent Citations (2)
| Title |
|---|
| A Dynamic Short-Turning Bus Control for Uncertain Demand;Hu Zhang; Shuzhi Zhao; Huasheng Liu; Jin Li;《Journal of Advanced Transportation》;20171231;全文 * |
| 公交动态调度与站点信息发布策略协同优化;李婷;《中国博士学位论文全文数据库 工程科技Ⅱ辑》;20171115(第11期);全文 * |
Also Published As
| Publication number | Publication date |
|---|---|
| CN111832845A (en) | 2020-10-27 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN105513339B (en) | A kind of track of vehicle analysis method and equipment | |
| CN105139641A (en) | WiFi relay station-based vehicle scheduling method and system | |
| CN103035123B (en) | Abnormal data acquisition methods and system in a kind of traffic track data | |
| CN110276020B (en) | Method and device for identifying travel destination of user | |
| DE112014001078T5 (en) | Data transmission device, data sharing system, data sharing method and message exchange system | |
| CN109841078B (en) | Navigation data processing method and device and storage medium | |
| CN105632222A (en) | Method and system for predicting station arrival time | |
| CN110035388A (en) | Determine method, computer readable storage medium and the terminal device of user area | |
| CN110874668B (en) | Rail transit OD passenger flow prediction method, system and electronic equipment | |
| CN102346041A (en) | Route planning method and service equipment based on real-time road condition | |
| CN102592470A (en) | Traffic information publishing method, device and system | |
| CN111881243A (en) | Taxi track hotspot area analysis method and system | |
| CN113111271B (en) | Trip OD data sample expansion method and device, computer equipment and storage medium | |
| CN112686466A (en) | Subway passenger path confirmation method and device | |
| CN111192451A (en) | Vehicle arrival time prediction method and device, computer equipment and storage medium | |
| CN109005497B (en) | Method for determining signal blind area, method and device for determining user position | |
| CN112579915B (en) | Analysis method and device for trip chain | |
| CN111832845B (en) | Bus route judgment method, device, equipment and storage medium | |
| CN114820264A (en) | Public transport vehicle transfer data processing method, device, equipment and storage medium | |
| CN110349428B (en) | Method and device for identifying whether user is going to bus stop | |
| CN106920389B (en) | Traffic condition control method and system based on user telecommunication behaviors | |
| JP6398434B2 (en) | Map display program, map display method, and information processing apparatus | |
| Ghazizadeh et al. | Reasoning about a communication protocol for vehicular cloud computing systems | |
| CN116017290A (en) | Real-time monitoring method and device for running state of vehicle, electronic equipment and storage medium | |
| CN114862491A (en) | Vehicle position determining method, order dispatching method, device, server and storage medium |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant | ||
| PE01 | Entry into force of the registration of the contract for pledge of patent right |
Denomination of invention: A method, device, device, and storage medium for determining bus routes Effective date of registration: 20230328 Granted publication date: 20201211 Pledgee: Guanggu Branch of Wuhan Rural Commercial Bank Co.,Ltd. Pledgor: WUHAN YUANGUANG TECHNOLOGY Co.,Ltd. Registration number: Y2023420000134 |
|
| PE01 | Entry into force of the registration of the contract for pledge of patent right |