CN107578114B - Method and device for judging effectiveness of bus transfer pair - Google Patents
Method and device for judging effectiveness of bus transfer pair Download PDFInfo
- Publication number
- CN107578114B CN107578114B CN201610520469.7A CN201610520469A CN107578114B CN 107578114 B CN107578114 B CN 107578114B CN 201610520469 A CN201610520469 A CN 201610520469A CN 107578114 B CN107578114 B CN 107578114B
- Authority
- CN
- China
- Prior art keywords
- bus
- transfer
- pair
- belongs
- last
- 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
Abstract
The method comprises the steps of firstly obtaining a set of bus transfer pairs to be judged, wherein the bus transfer pairs in the set of bus transfer pairs are obtained on the basis of a transfer distance reachable principle; and then judging whether the bus transfer pair is effective or not according to the departure time of the first and last buses of the bus line to which the transfer stop in the bus transfer pair belongs, and if so, adding the bus transfer pair into a first effective bus transfer pair set as a first bus transfer pair. The method and the device can greatly reduce the number of transfer pairs and effectively eliminate invalid bus transfer pairs, thereby improving the efficiency of bus travel route planning.
Description
Technical Field
The application relates to the technical field of navigation, in particular to a method and a device for judging effectiveness of a bus transfer pair.
Background
At present, most cities in China have traffic jam problems, the problem of traffic jam is solved to become a primary task of traffic management departments, and under the condition, the construction of public transport facilities is increased, and the service capability of public transport travel is promoted.
The existing travel service system can plan a public travel route for the social public, and the reasonable public travel route can save the travel cost of the social public on one hand and can guide the social public to take the public travel mode as the preferred travel mode on the other hand, so that the function of relieving traffic jam pressure is achieved.
The public transport trip is the most common mode in public trip modes, the existing trip service system basically supports the public transport trip route planning function, and in the planning process of the public transport trip route, the inventor finds that one of two types of the public transport trip route is a direct type public transport trip route, namely, only one piece of public transport route information is included in the public transport trip route, and the other type of the public transport trip route is a transfer type public transport route, namely, the public transport trip route comprises the public transport route with transfer relationship.
For transfer type bus routes, when a travel service system in the prior art plans a route, it needs to be ensured that bus routes with transfer relations included in the planned transfer type bus routes are effective (namely transfer), and the prior art judges whether transfer between the bus routes is possible or not by judging whether a straight line distance or a walking distance between transfer stops in a transfer stop pair (for short, a bus transfer pair) of the bus routes meets a transfer distance reachable principle or not, so as to judge whether transfer of the bus routes is possible or not, and if so, the bus transfer pair is effective. In the prior art, whether the bus transfer pair is effective is judged only according to the distance between the transfer stops in the bus transfer pair, and other factors influencing the effectiveness of the bus transfer pair are not considered. Because the effectiveness judgment of the bus transfer pairs is carried out according to the distance reachable principle, only rough judgment can be realized, invalid bus transfer pairs inevitably exist in the valid bus transfer pairs obtained by the judgment of the method, and the invalid bus transfer pairs can also participate in bus travel route planning, so that the bus travel route planning efficiency is reduced.
Disclosure of Invention
One of the technical problems solved by the application is to provide a method and a device for judging the effectiveness of bus transfer pairs, which can improve the accuracy of the effectiveness judgment of the bus transfer pairs, reduce the number of effective bus transfer pairs participating in bus trip route planning, and improve the efficiency of the bus trip route planning.
According to an embodiment of an aspect of the present application, there is provided a method of determining validity of a bus transfer pair, the method including:
acquiring a to-be-determined bus transfer pair set, wherein bus transfer pairs in the bus transfer pair set are acquired based on a transfer distance reachable principle;
and judging whether the bus transfer pair is effective or not according to the departure time of the first and last buses of the bus line to which the transfer stop in the bus transfer pair belongs, and if so, adding the bus transfer pair into a first effective bus transfer pair set.
According to another aspect of the present application, there is provided an apparatus for determining validity of a bus transfer pair, the apparatus comprising:
the system comprises a transfer pair set acquisition unit, a transfer pair acquisition unit and a transfer distance determination unit, wherein the transfer pair set acquisition unit is used for acquiring a bus transfer pair set to be determined, and the bus transfer pairs in the bus transfer pair set are acquired based on a transfer distance reachable principle;
the first effective judgment unit is used for judging whether the bus transfer pair is effective or not according to the departure time of the first and last buses of the bus line to which the transfer stop in the bus transfer pair belongs, and if the bus transfer pair is effective, the bus transfer pair is used as a first bus transfer pair to be added into a first bus transfer pair set.
According to the embodiment of the application, invalid judgment is carried out on the bus transfer pairs which cannot be intersected or close to each other in the time dimension, and the invalid bus transfer pairs are effectively eliminated, so that the efficiency of bus travel route planning is improved.
It will be appreciated by those of ordinary skill in the art that although the following detailed description will proceed with reference being made to illustrative embodiments, the present application is not intended to be limited to these embodiments. Rather, the scope of the application is broad and is intended to be defined only by the claims that follow.
Drawings
Other features, objects and advantages of the present application will become more apparent upon reading of the following detailed description of non-limiting embodiments thereof, made with reference to the accompanying drawings in which:
FIG. 1 is a schematic flow chart of a method for determining bus transfer pair validity according to an embodiment of the present invention;
FIG. 2 is a schematic illustration of a bus transfer pair in an example of the present invention;
FIG. 3 is a schematic illustration of a bus transfer pair according to another embodiment of the present invention;
fig. 4 is a schematic structural diagram of a device for determining bus transfer pair validity according to an embodiment of the present invention.
It will be appreciated by those of ordinary skill in the art that although the following detailed description will proceed with reference being made to illustrative embodiments, the present application is not intended to be limited to these embodiments. Rather, the scope of the application is broad and is intended to be defined only by the claims that follow.
Detailed Description
Before discussing exemplary embodiments in more detail, it should be noted that some exemplary embodiments are described as processes or methods depicted as flowcharts. Although a flowchart may describe the operations as a sequential process, many of the operations can be performed in parallel, concurrently, or simultaneously. In addition, the order of the operations may be re-arranged. The process may be terminated when its operations are completed, but may have additional steps not included in the figure. The processes may correspond to methods, functions, procedures, subroutines, and the like.
The methods discussed below, some of which are illustrated by flow diagrams, may be implemented by hardware, software, firmware, middleware, microcode, hardware description languages, or any combination thereof. When implemented in software, firmware, middleware or microcode, the program code or code segments to perform the necessary tasks may be stored in a machine or computer readable medium such as a storage medium. The processor(s) may perform the necessary tasks.
Specific structural and functional details disclosed herein are merely representative and are provided for purposes of describing example embodiments of the present application. This application may, however, be embodied in many alternate forms and should not be construed as limited to only the embodiments set forth herein.
The technical solution of the present application is further described in detail with reference to the accompanying drawings, and fig. 1 is a schematic flow chart of a method for determining validity of a bus transfer pair according to an embodiment of the present invention, where the method includes:
step 11: acquiring a bus transfer pair set to be judged;
in this step, the bus transfer pairs in the set of bus transfer pairs are prepared to be subjected to validity judgment, and the bus transfer pairs can be obtained based on a transfer distance reachable principle.
step 13: judging whether the bus transfer pair is effective or not according to the departure time of the first bus and the last bus of the bus line to which the transfer stop in the bus transfer pair belongs, and if so, entering step 14;
step 14: and adding the bus transfer pair as a first bus transfer pair into a first effective bus transfer pair set.
And repeating the steps 12-14 until all the bus transfer pairs in the bus transfer pair set in the step 11 are processed.
In the step 13, in practical application, the following method may be specifically adopted:
firstly, judging whether an departure time range formed by departure times of a first bus and a last bus of a bus line to which one transfer station belongs in a bus transfer pair is overlapped with an departure time range formed by departure times of a first bus and a last bus of a bus line to which the other transfer station belongs, if so, judging that the bus transfer pair is effective;
if not, obtaining the departure time interval of the departure time of the first bus of the bus line to which one transfer station belongs in the bus transfer pair and the departure time of the last bus of the bus line to which the other transfer station belongs, and the departure time interval of the departure time of the last bus of the bus line to which one transfer station belongs and the departure time of the first bus of the bus line to which the other transfer station belongs, wherein the departure time interval is a positive number.
And judging whether the two departure time intervals are smaller than a preset departure time interval threshold value, if so, the bus transfer is effective.
In a specific implementation, the departure time interval threshold may be set according to actual conditions, for example, may be set to half an hour or 1 hour.
For example, two bus stops in one bus transfer pair correspond to two bus routes, one of which is called a first bus route and the other is called a second bus route, and if the departure time range formed by the departure times of the first bus route and the last bus route is 6:00-22:00, the departure time range formed by the departure times of the first bus and the last bus of the second bus route is 10:00-23:00, if the two time ranges are overlapped, the bus transfer pair is effective, and the bus transfer pair is added into the first effective bus transfer pair set.
If the departure time range formed by the departure time of the first bus line and the last bus of the first bus line is 6:00-22:00, the departure time range formed by the departure time of the first bus line and the last bus of the second bus line is 22:30-4:00, and the two departure time ranges are not overlapped, the time interval for obtaining the departure time of the first bus line and the departure time of the last bus of the second bus line is 2 hours, the time interval for obtaining the departure time of the last bus of the first bus line and the departure time of the first bus of the second bus line is 0.5 hours, and if the preset departure time interval threshold value is 0.6 hours, at the moment, the bus transfer pair is effective, and the bus transfer pair is added into the first effective bus transfer pair set.
If the departure time range formed by the departure time of the first bus and the last bus of the first bus route is 6:00-22:00, the departure time range formed by the departure time of the first bus and the last bus of the second bus route is 23:00-4:00, and the two departure time ranges are not overlapped, the time interval for acquiring the departure time of the first bus route and the departure time of the last bus of the second bus route is 2 hours, the time interval for acquiring the departure time of the last bus of the first bus route and the departure time of the first bus of the second bus route is 1 hour, and if the preset departure time interval threshold is still 0.6 hour, the two time intervals are both greater than the preset departure time interval threshold, the bus transfer pair is judged to be invalid.
It should be noted above that, the reason why the departure time interval of the departure time of the first bus on the bus route to which one transfer station belongs and the departure time of the last bus on the bus route to which the other transfer station belongs, and the departure time interval of the departure time of the last bus on the bus route to which the one transfer station belongs and the departure time of the first bus on the bus route to which the other transfer station belongs are obtained is that: in a common bus route, buses can issue every day according to the departure time of first and last buses, the departure time range formed by the departure time of the first and last buses of the first bus route is 6:00-22:00, the departure time range formed by the departure time of the first and last buses of the second bus route is 23:00-4:00, after the departure of the last buses of the second bus route, the first buses of the first bus route also issue after 2 hours, and the buses running every day form a continuous and cyclic running process, so that two departure time intervals need to be obtained when the effectiveness of a bus transfer pair is judged, otherwise, the judgment result has the problem of incompleteness.
Preferably, the embodiment of the present invention may further include the following steps:
and judging whether the first bus transfer pair is effective or not according to the arrival time of the first bus and the last bus of the bus line to which the transfer stop in the first bus transfer pair belongs, and if so, adding the effective first bus transfer pair as a second bus transfer pair into a second effective bus transfer pair set. This step is repeated until each first bus transfer pair in the set of first valid bus transfer pairs has been processed.
In the embodiment of the present invention, whether the first bus transfer pair is valid is determined according to the time when the first bus and the last bus of the bus route to which the transfer stop in the first bus transfer pair belongs reach the transfer stop, and the following method may be specifically adopted to determine:
firstly, acquiring the time when a first bus and a last bus of a bus line to which transfer stops belong in a first bus transfer pair reach corresponding transfer stops in the first bus transfer pair;
then, judging whether an arrival time range formed by the arrival time of the first bus and the arrival time of the last bus of the bus line to which one transfer stop in the first bus transfer pair reaches the one transfer stop is overlapped with an arrival time range formed by the arrival time of the first bus and the arrival time of the last bus of the bus line to which the other transfer stop belongs;
if not, obtaining the arrival time interval of the time when the first bus of the bus line to which one transfer station belongs in the first bus transfer pair arrives at the one transfer station and the arrival time interval of the time when the last bus of the bus line to which the other transfer station belongs arrives at the other transfer station, and the arrival time interval of the time when the last bus of the bus line to which one transfer station belongs arrives at the one transfer station and the arrival time interval of the time when the first bus of the bus line to which the other transfer station belongs arrives at the other transfer station, wherein the arrival time intervals are positive numbers;
and finally, judging whether the two arrival time intervals are smaller than a preset arrival time interval threshold value, if so, determining that the first bus transfer pair is effective.
Further, in practical application, the specific process of obtaining the time for the first bus and the last bus of the bus line to which the transfer stop belongs in the first bus transfer pair to reach the corresponding transfer stop in the first bus transfer pair includes:
firstly, acquiring a station serial number corresponding to a transfer station in the first bus transfer pair in a bus line to which the transfer station belongs;
then, according to the station serial number and the preset inter-station driving time of the bus line to which the transfer station belongs, the driving time of the bus line to which the transfer station belongs from the starting station to the transfer station is obtained;
and finally, obtaining the time for the first and last buses of the bus line to which the transfer station belongs in the first bus transfer pair to reach the corresponding transfer station in the first bus transfer pair according to the departure time and the corresponding running time of the first and last buses of the bus line to which the transfer station belongs.
The number of the second bus transfer pairs in the second effective bus transfer pair set obtained by the embodiment is smaller than the number of the first bus transfer pairs in the first effective bus transfer pair set, so that the number of the effective bus transfer pairs is further reduced, the invalid bus transfer pairs are effectively eliminated, and the efficiency of bus travel route planning is improved.
In addition, in a specific implementation, if a transfer station in the bus transfer pair is the starting station of the bus line to which the transfer station belongs, the arrival time range of the transfer station is the departure time range of the first and last buses of the bus line to which the transfer station belongs.
For example, if one transfer station in a bus transfer pair is a, a is the starting station of the bus line to which the transfer station belongs, and if the departure time range of the first and last buses of the bus line is 6:00-22:00, the arrival time range of the bus to the station a is 6:00-22: 00.
It should be understood that although the terms "first," "second," etc. may be used herein to describe various buses or time thresholds, these terms should not be limiting. These terms are used only to distinguish between buses or time thresholds. For example, a first bus route may be referred to as a second bus route without departing from the scope of the exemplary embodiments.
The terminology used herein is for the purpose of describing particular embodiments only and is not intended to be limiting of example embodiments. As used herein, the singular forms "a", "an" and "the" are intended to include the plural forms as well, unless the context clearly indicates otherwise. It will be further understood that the terms "comprises" and/or "comprising," when used herein, specify the presence of stated features, integers, steps, operations, elements, and/or components, but do not preclude the presence or addition of one or more other features, integers, steps, operations, elements, components, and/or groups thereof.
The following is a detailed description of the implementation of the above method by specific examples:
fig. 2 is a schematic diagram of a bus transfer pair according to an embodiment of the present invention, where in fig. 2: the '1 night road' and '363 road' transfer stations are 'four-benefit junction stations', whether departure time of two bus lines is crossed or close is judged firstly, departure time ranges of first and last buses of the '1 night road' are 23:20-04:50, departure time ranges of first and last buses of the '363 road' are 06:00-22:00, departure time ranges of the two bus lines are not overlapped, departure time intervals are respectively 1 hour 10 minutes and 1 hour 20 minutes, a departure time interval threshold is set to be 2 hours according to line conditions, the departure time intervals of the two bus lines are smaller than the set departure time interval threshold, the bus transfer pair is judged to be effective, and subsequent operation is continued;
obtaining the arrival time ranges of the first and last buses of the night 1 road and the 363 road when the first and last buses arrive at the four-way junction station, wherein the time ranges can be obtained according to the method provided by the embodiment, namely, the station serial numbers of the four-way junction station in the night 1 road and the 363 road are determined; respectively multiplying the difference obtained by subtracting 1 from the station serial numbers of the night 1 road and the 363 road by the preset inter-station running time interval of the night 1 road and the 363 road to obtain the arrival running time of the night 1 road and the 363 road; adding the departure time ranges of the first and last buses of the night 1 road and the 363 road to the arrival driving time to obtain the time ranges of the first and last buses of the night 1 road and the 363 road to the transfer station respectively, and assuming that the time ranges of the first and last buses of the night 1 road to the four-benefit junction station are 00:20-5: 50; the four-way junction station is used as an initial station of 363 routes, the time range of the 363 routes when the first and last buses arrive at the four-way junction station is the departure time range of the first and last buses, namely 06:00-22:00, and the two arrival time ranges are not overlapped;
further, the time intervals of the first and last buses of 1 way and 363 way at night when arriving at the four-benefit junction station are respectively 10 minutes and 1 hour and 40 minutes, and if the arrival time interval threshold is half an hour, one arrival time interval is smaller than the arrival time interval threshold, so that the bus transfer pair is judged to be effective.
Fig. 3 is a schematic diagram of a bus transfer pair according to another embodiment of the present invention, where in fig. 3: the method comprises the steps that a ' night 1-way ' and ' airport and bus four-way line ' transfer station is also a ' four-way junction station ', whether departure time ranges of two bus lines are crossed or close to each other is judged, departure time ranges of first and last buses of the ' night 1-way ' are 23:20-04:50 ', departure time ranges of first and last buses of the ' airport and bus four-way line ' are 07:30-18:30, departure time ranges of the two bus lines are not overlapped, departure time intervals of the two bus lines are 2 hours, 40 minutes and 4 hours, 50 minutes respectively, a departure time interval threshold value is set according to line conditions to be 2 hours, the two departure time intervals are both larger than the set departure time interval threshold value, time of the two bus lines is judged not to be crossed and close to each other, and the bus transfer pair is judged to be invalid.
Based on the method for judging the effectiveness of the bus transfer pair, the embodiment of the application also provides a device for judging the effectiveness of the bus transfer pair, and as shown in fig. 4, the device for judging the effectiveness of the bus transfer pair provided by the embodiment of the invention has a structural schematic diagram, and the device comprises:
a transfer pair set obtaining unit 41, configured to obtain a bus transfer pair set to be determined, where a bus transfer pair in the bus transfer pair set is obtained based on a transfer distance reachable principle;
the first effective judgment unit 42 is configured to judge whether the bus transfer pair is effective according to departure times of first and last buses of a bus line to which a transfer stop in the bus transfer pair belongs, and if the bus transfer pair is effective, add the bus transfer pair as a first bus transfer pair to a first bus transfer pair set.
The device for judging the effectiveness of the bus transfer pairs provided by the embodiment of the invention can screen out the effective bus transfer pairs with the departure time close to each other, reduces the number of the bus transfer pairs and improves the bus route planning efficiency.
Further, in order to further reduce invalid bus transfer pairs, the device may further include:
and the second effective judging unit 43 is configured to judge whether the first bus transfer pair is effective according to the arrival time of the first and last buses of the bus route to which the transfer stop in the first bus transfer pair belongs, and if the first bus transfer pair is effective, add the effective first bus transfer pair as the second bus transfer pair to the second effective bus transfer pair set.
In practical applications, the effective first determining unit 42 may specifically include:
the first time range validity judging unit is used for judging whether a departure time range formed by departure times of a first bus and a last bus of a bus line to which one transfer stop in the bus transfer pair belongs is overlapped with a departure time range formed by departure times of a first bus and a last bus of a bus line to which the other transfer stop belongs, if so, the bus transfer pair is valid, and if not, the first time interval validity judging unit is triggered;
the first time interval validity judging unit is used for acquiring the departure time interval of the departure time of a first bus of a bus line to which one transfer station belongs in the bus transfer pair and the departure time interval of the departure time of a last bus of a bus line to which the other transfer station belongs, and the departure time interval of the departure time of a last bus of the bus line to which the one transfer station belongs and the departure time interval of the departure time of a first bus of a bus line to which the other transfer station belongs, judging whether the two departure time intervals have a departure time interval threshold value smaller than a preset departure time interval threshold value, and if so, judging that the bus transfer pair is valid.
In practical applications, the effective second determining unit 43 may specifically include:
the arrival time acquisition unit is used for acquiring the time of the first bus and the last bus of the bus line to which the transfer stop in the first bus transfer pair belongs to arriving at the corresponding transfer stop in the first bus transfer pair;
a second time range validity judging unit, configured to judge whether an arrival time range formed by times at which a first bus and a last bus of a bus route to which one transfer stop in the first bus transfer pair belongs reach the one transfer stop overlaps with an arrival time range formed by times at which a first bus and a last bus of a bus route to which another transfer stop belongs reach the another transfer stop, and if yes, the first bus transfer pair is valid; if not, triggering a second judgment unit for judging the validity of the time interval;
the time interval validity second judging unit is configured to obtain an arrival time interval between the time when the first bus on the bus route to which the transfer station belongs in the first bus transfer pair arrives at the transfer station and the time when the last bus on the bus route to which the other transfer station belongs arrives at the other transfer station, and an arrival time interval between the time when the last bus on the bus route to which the transfer station belongs arrives at the transfer station and the time when the first bus on the bus route to which the other transfer station belongs arrives at the other transfer station; and judging whether the two arrival time intervals are smaller than a preset second departure time interval threshold value, if so, the first bus transfer pair is effective.
In practical applications, the arrival time obtaining unit may specifically include:
the station serial number acquisition module is used for acquiring a station serial number corresponding to a transfer station in the first bus transfer pair in the bus line to which the transfer station belongs;
the travel time acquisition module is used for acquiring the travel time of the bus line to which the transfer station belongs from the starting station to the corresponding transfer station according to the station serial number and the preset inter-station travel time of the bus line to which the transfer station belongs;
and the arrival transfer station time acquisition module is used for acquiring the arrival time of the first and last buses of the bus line to which the transfer station belongs in the first bus transfer pair to the corresponding transfer station in the first bus transfer pair according to the departure time and the corresponding running time of the first and last buses of the bus line to which the transfer station belongs.
The specific implementation process of each functional module included in the above apparatus is as described in the above method embodiment.
In addition, in specific implementation, the device can be arranged in a background server, and the user sends a request for judging the effectiveness of bus transfer to the device through the mobile terminal.
In summary, the embodiment of the application carries out invalid judgment on the transfer pairs which cannot be intersected or are close to each other in the time dimension, so that the number of the transfer pairs is greatly reduced, and the invalid bus transfer pairs are effectively eliminated, thereby improving the efficiency of bus travel route planning.
It should be noted that the present application may be implemented in software and/or a combination of software and hardware, for example, implemented using Application Specific Integrated Circuits (ASICs), general purpose computers or any other similar hardware devices. In one embodiment, the software programs of the present application may be executed by a processor to implement the steps or functions described above. Likewise, the software programs (including associated data structures) of the present application may be stored in a computer readable recording medium, such as RAM memory, magnetic or optical drive or diskette and the like. Additionally, some of the steps or functions of the present application may be implemented in hardware, for example, as circuitry that cooperates with the processor to perform various steps or functions.
In addition, some of the present application may be implemented as a computer program product, such as computer program instructions, which when executed by a computer, may invoke or provide methods and/or techniques in accordance with the present application through the operation of the computer. Program instructions which invoke the methods of the present application may be stored on a fixed or removable recording medium and/or transmitted via a data stream on a broadcast or other signal-bearing medium and/or stored within a working memory of a computer device operating in accordance with the program instructions. An embodiment according to the present application comprises an apparatus comprising a memory for storing computer program instructions and a processor for executing the program instructions, wherein the computer program instructions, when executed by the processor, trigger the apparatus to perform a method and/or a solution according to the aforementioned embodiments of the present application.
It will be evident to those skilled in the art that the present application is not limited to the details of the foregoing illustrative embodiments, and that the present application may be embodied in other specific forms without departing from the spirit or essential attributes thereof. The present embodiments are therefore to be considered in all respects as illustrative and not restrictive, the scope of the application being indicated by the appended claims rather than by the foregoing description, and all changes which come within the meaning and range of equivalency of the claims are therefore intended to be embraced therein. Any reference sign in a claim should not be construed as limiting the claim concerned. Furthermore, it is obvious that the word "comprising" does not exclude other elements or steps, and the singular does not exclude the plural. A plurality of units or means recited in the system claims may also be implemented by one unit or means in software or hardware. The terms first, second, etc. are used to denote names, but not any particular order.
Claims (8)
1. A method for judging the effectiveness of a bus transfer pair is characterized by comprising the following steps:
acquiring a to-be-determined bus transfer pair set, wherein bus transfer pairs in the bus transfer pair set are acquired based on a transfer distance reachable principle;
judging whether the bus transfer pair is effective according to the departure time of the first bus and the last bus of the bus line to which the transfer stops in the bus transfer pair belong, if so, adding the bus transfer pair as a first bus transfer pair into a first bus transfer pair set,
judging whether the bus transfer pair is effective or not according to the departure time of the first and last buses of the bus line to which the transfer stop in the bus transfer pair belongs:
judging whether an departure time range formed by departure times of a first bus and a last bus of a bus line to which one transfer station belongs in the bus transfer pair is overlapped with an departure time range formed by departure times of a first bus and a last bus of a bus line to which the other transfer station belongs, if so, the bus transfer pair is effective;
if not, acquiring the departure time interval of the departure time of the first bus of the bus line to which one transfer station belongs and the departure time of the last bus of the bus line to which the other transfer station belongs in the bus transfer pair, and the departure time interval of the departure time of the last bus of the bus line to which the one transfer station belongs and the departure time of the first bus of the bus line to which the other transfer station belongs;
and judging whether the two departure time intervals are smaller than a preset departure time interval threshold value, if so, the bus transfer is effective.
2. The method of claim 1, further comprising:
and judging whether the first bus transfer pair is effective or not according to the arrival time of the first bus and the last bus of the bus line to which the transfer stop in the first bus transfer pair belongs, and if so, adding the first bus transfer pair into a second effective bus transfer pair set as a second bus transfer pair.
3. The method according to claim 2, wherein the step of judging whether the first bus transfer pair is valid according to the arrival time of the first bus and the last bus of the bus line to which the transfer station belongs in the first bus transfer pair at the transfer station comprises the following specific steps:
acquiring the time when the first bus and the last bus of the bus line to which the transfer stop belongs in the first bus transfer pair reach the corresponding transfer stop in the first bus transfer pair;
judging whether an arrival time range formed by the arrival time of the first bus and the arrival time of the last bus of the bus line to which one transfer stop in the first bus transfer pair reaches the one transfer stop is overlapped with an arrival time range formed by the arrival time of the first bus and the arrival time of the last bus of the bus line to which the other transfer stop belongs, if so, the first bus transfer pair is effective;
if not, obtaining the arrival time interval of the time when the first bus of the bus line to which one transfer station belongs in the first bus transfer pair arrives at the one transfer station and the arrival time interval of the time when the last bus of the bus line to which the other transfer station belongs arrives at the other transfer station, and the arrival time interval of the time when the last bus of the bus line to which the one transfer station belongs arrives at the one transfer station and the arrival time interval of the time when the first bus of the bus line to which the other transfer station belongs arrives at the other transfer station;
and judging whether the two arrival time intervals are smaller than a preset second departure time interval threshold value, if so, the first bus transfer pair is effective.
4. The method according to claim 3, wherein the obtaining of the time for the first and last buses of the bus line to which the transfer stop in the first bus transfer pair belongs to reach the corresponding transfer stop in the first bus transfer pair specifically comprises:
acquiring a station serial number corresponding to a transfer station in the first bus transfer pair in the bus line to which the transfer station belongs;
according to the station sequence number and the preset station traveling time of the bus line to which the transfer station belongs, acquiring the traveling time of the bus line to which the transfer station belongs from the starting station to the corresponding transfer station;
and obtaining the time for the first and last buses of the bus line to which the transfer stop belongs in the first bus transfer pair to reach the corresponding transfer stop in the first bus transfer pair according to the departure time and the corresponding running time of the first and last buses of the bus line to which the transfer stop belongs.
5. An apparatus for determining the effectiveness of a bus transfer pair, the apparatus comprising:
the system comprises a transfer pair set acquisition unit, a transfer pair acquisition unit and a transfer distance determination unit, wherein the transfer pair set acquisition unit is used for acquiring a bus transfer pair set to be determined, and the bus transfer pairs in the bus transfer pair set are acquired based on a transfer distance reachable principle;
an effectiveness first judging unit, which is used for judging whether the bus transfer pair is effective according to the departure time of the first bus and the last bus of the bus line to which the transfer stop in the bus transfer pair belongs, if so, adding the bus transfer pair as a first bus transfer pair into a first bus transfer pair set,
the valid first determining unit specifically includes:
the first time range validity judging unit is used for judging whether a departure time range formed by departure times of a first bus and a last bus of a bus line to which one transfer stop in the bus transfer pair belongs is overlapped with a departure time range formed by departure times of a first bus and a last bus of a bus line to which the other transfer stop belongs, if so, the bus transfer pair is valid, and if not, the first time interval validity judging unit is triggered;
the first time interval validity judging unit is used for acquiring the departure time interval of the departure time of a first bus of a bus line to which one transfer station belongs in the bus transfer pair and the departure time interval of the departure time of a last bus of a bus line to which the other transfer station belongs, and the departure time interval of the departure time of a last bus of the bus line to which the one transfer station belongs and the departure time interval of the departure time of a first bus of a bus line to which the other transfer station belongs, judging whether the two departure time intervals have a departure time interval threshold value smaller than a preset departure time interval threshold value, and if so, judging that the bus transfer pair is valid.
6. The apparatus of claim 5, wherein the apparatus further comprises:
and the second effective judging unit is used for judging whether the first bus transfer pair is effective or not according to the arrival time of the first bus and the last bus of the bus line to which the transfer stop in the first bus transfer pair belongs to the transfer stop, and if the first bus transfer pair is effective, the effective first bus transfer pair is used as a second bus transfer pair to be added into the second effective bus transfer pair set.
7. The apparatus according to claim 6, wherein the second determining unit specifically comprises:
the arrival time acquisition unit is used for acquiring the time of the first bus and the last bus of the bus line to which the transfer stop in the first bus transfer pair belongs to arriving at the corresponding transfer stop in the first bus transfer pair;
a second time range validity judging unit, configured to judge whether an arrival time range formed by times at which a first bus and a last bus of a bus route to which one transfer stop in the first bus transfer pair belongs reach the one transfer stop overlaps with an arrival time range formed by times at which a first bus and a last bus of a bus route to which another transfer stop belongs reach the another transfer stop, and if yes, the first bus transfer pair is valid; if not, triggering a second judgment unit for judging the validity of the time interval;
the time interval validity second judging unit is configured to obtain an arrival time interval between the time when the first bus on the bus route to which the transfer station belongs in the first bus transfer pair arrives at the transfer station and the time when the last bus on the bus route to which the other transfer station belongs arrives at the other transfer station, and an arrival time interval between the time when the last bus on the bus route to which the transfer station belongs arrives at the transfer station and the time when the first bus on the bus route to which the other transfer station belongs arrives at the other transfer station; and judging whether the two arrival time intervals are smaller than a preset second departure time interval threshold value, if so, the first bus transfer pair is effective.
8. The apparatus of claim 7, wherein the arrival time obtaining unit specifically comprises:
the station serial number acquisition module is used for acquiring a station serial number corresponding to a transfer station in the first bus transfer pair in the bus line to which the transfer station belongs;
the travel time acquisition module is used for acquiring the travel time of the bus line to which the transfer station belongs from the starting station to the corresponding transfer station according to the station serial number and the preset inter-station travel time of the bus line to which the transfer station belongs;
and the arrival transfer station time acquisition module is used for acquiring the arrival time of the first and last buses of the bus line to which the transfer station belongs in the first bus transfer pair to the corresponding transfer station in the first bus transfer pair according to the departure time and the corresponding running time of the first and last buses of the bus line to which the transfer station belongs.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201610520469.7A CN107578114B (en) | 2016-07-04 | 2016-07-04 | Method and device for judging effectiveness of bus transfer pair |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201610520469.7A CN107578114B (en) | 2016-07-04 | 2016-07-04 | Method and device for judging effectiveness of bus transfer pair |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN107578114A CN107578114A (en) | 2018-01-12 |
| CN107578114B true CN107578114B (en) | 2021-08-10 |
Family
ID=61049355
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201610520469.7A Active CN107578114B (en) | 2016-07-04 | 2016-07-04 | Method and device for judging effectiveness of bus transfer pair |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN107578114B (en) |
Families Citing this family (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN109978654A (en) * | 2018-12-29 | 2019-07-05 | 方正国际软件(北京)有限公司 | Ticketing processing method, ticketing terminal and management terminal |
| CN112950943A (en) * | 2021-02-18 | 2021-06-11 | 重庆交通开投科技发展有限公司 | Transfer station calculation method based on multi-metadata |
| CN113298061B (en) * | 2021-07-27 | 2021-10-19 | 成都智元汇信息技术股份有限公司 | Method for accurately calculating number of transfer persons |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101650705A (en) * | 2009-07-30 | 2010-02-17 | 北京四维图新科技股份有限公司 | Method and device for constructing bus transfer network |
| CN102169512A (en) * | 2010-02-26 | 2011-08-31 | 同济大学 | Urban mass transit network dynamic accessibility computing method based on time window constraints |
| US20150012320A1 (en) * | 2011-09-20 | 2015-01-08 | Daniel Juckett | Roaming transport distribution management system |
| CN105678410A (en) * | 2015-12-31 | 2016-06-15 | 哈尔滨工业大学 | Public traffic system space-time reachability modeling method of considering network connectivity time varying characteristics |
-
2016
- 2016-07-04 CN CN201610520469.7A patent/CN107578114B/en active Active
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101650705A (en) * | 2009-07-30 | 2010-02-17 | 北京四维图新科技股份有限公司 | Method and device for constructing bus transfer network |
| CN102169512A (en) * | 2010-02-26 | 2011-08-31 | 同济大学 | Urban mass transit network dynamic accessibility computing method based on time window constraints |
| US20150012320A1 (en) * | 2011-09-20 | 2015-01-08 | Daniel Juckett | Roaming transport distribution management system |
| CN105678410A (en) * | 2015-12-31 | 2016-06-15 | 哈尔滨工业大学 | Public traffic system space-time reachability modeling method of considering network connectivity time varying characteristics |
Also Published As
| Publication number | Publication date |
|---|---|
| CN107578114A (en) | 2018-01-12 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN104064028B (en) | Based on public transport arrival time Forecasting Methodology and the system of multiple information data | |
| CN103310651B (en) | A kind of public transport based on real-time road condition information is arrived at a station Forecasting Methodology | |
| CN103177561B (en) | Method for generating bus real-time traffic status | |
| CN110491158B (en) | Bus arrival time prediction method and system based on multi-metadata fusion | |
| CN103295414A (en) | Bus arrival time forecasting method based on mass historical GPS (global position system) trajectory data | |
| CN105674995A (en) | Method for acquiring commuting route based on user's travel locus, and apparatus thereof | |
| CN105809962A (en) | Traffic trip mode splitting method based on mobile phone data | |
| CN105303854A (en) | Travel route data processing method and device | |
| CN107578114B (en) | Method and device for judging effectiveness of bus transfer pair | |
| CN105096642B (en) | Consider the real-time public transport arrival time Forecasting Methodology of gps data delayed impact | |
| CN107403550B (en) | Public transport road network data acquisition method and device and terminal equipment | |
| CN107345816B (en) | Bus route planning method and device | |
| CN104282151A (en) | Real-time floating vehicle path matching method based on high-frequency satellite positioning data | |
| CN104966408A (en) | GPS positioning data compensation method | |
| CN113538915B (en) | Method, device, storage medium and program product for processing traffic jam event | |
| CN107452207B (en) | Floating car data source evaluation method, device and system | |
| CN103177585A (en) | Road turning average travel speed calculating method based on floating car data | |
| Saremi et al. | Combining map-based inference and crowd-sensing for detecting traffic regulators | |
| CN104794927A (en) | Bus arrival time forecasting method | |
| CN109102712B (en) | Data processing method and device for achieving smooth movement of vehicle | |
| Rajput et al. | Advanced urban public transportation system for Indian scenarios | |
| CN107221183B (en) | real-time station reporting method and device for public transport means | |
| CN104599161A (en) | Method and device for pricing orders based on GPS (global positioning system) coordinate points of client | |
| CN112182132B (en) | Subway user identification method, system, equipment and storage medium | |
| CN103900553A (en) | Regional map recording method and system |
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 | ||
| TA01 | Transfer of patent application right |
Effective date of registration: 20200506 Address after: 310052 room 508, floor 5, building 4, No. 699, Wangshang Road, Changhe street, Binjiang District, Hangzhou City, Zhejiang Province Applicant after: Alibaba (China) Co.,Ltd. Address before: 102200, No. 18, No., Changsheng Road, Changping District science and Technology Park, Beijing, China. 1-5 Applicant before: AUTONAVI SOFTWARE Co.,Ltd. |
|
| TA01 | Transfer of patent application right | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |