Bus route express station planning method and device, medium and equipment

Abstract

Embodiments of the present application provide a method, device, medium and equipment for planning express bus stations in a public line. The method comprises: obtaining passenger flow data of a to-be-planned bus line, determining passenger flow between each two stations in the to-be-planned bus line according to a predetermined driving direction, determining total passenger flow associated with each station, removing a station with the smallest total passenger flow from each station and setting the passenger flow associated with the station to zero, re-determining the total passenger flow corresponding to each remaining station, and repeating the above processing until the number of the remaining stations meets a first preset rule, so as to take the remaining stations as to-be-determined stations; and determining whether to take each to-be-determined station as an express bus station according to the distribution of the to-be-determined stations and the corresponding passenger flow. The technical solution of the embodiments of the present application can improve the planning efficiency of the express bus line and ensure the rationality of the planning result.

Description

TECHNICAL FIELD

[0001] The present application relates to the technical field of public transportation path planning, in particular to a method and device for planning express line stations in a public line, a medium and equipment. BACKGROUND

[0002] With the increase of public transportation volume, the conventional bus route is prone to insufficient capacity, and the traffic pressure of the conventional bus route can be reduced by opening a rapid bus route. Therefore, how to improve the planning efficiency of the rapid bus route and ensure the rationality of the planning result has become a technical problem to be solved. SUMMARY

[0003] Embodiments of the present application provide a method and device for planning express line stations in a public line, a medium and equipment, thereby at least to some extent improving the planning efficiency of the rapid bus route and ensuring the rationality of the planning result.

[0004] Other characteristics and advantages of the present application will become apparent from the following detailed description, or will be learned by practice of the present application.

[0005] According to an aspect of an embodiment of the present application, a method for planning express line stations in a public line is provided, the method comprising:

[0006] Obtaining passenger data of a to-be-planned public line, the to-be-planned public line comprising a plurality of stations;

[0007] According to the passenger data, determining passenger volumes between each two stations in the to-be-planned public line in a predetermined travel direction;

[0008] According to the passenger volumes between each two stations in the to-be-planned public line, determining total passenger volumes associated with each of the stations, the total passenger volume being the sum of passenger volumes of a station as a boarding station and a passenger volume of the station as an alighting station;

[0009] Removing a station with the smallest total passenger volume from each of the stations, setting the passenger volume associated with the station to zero, re-determining the total passenger volume corresponding to each of the remaining stations, and repeating the above processing until the number of the remaining stations meets a first preset rule, so as to take the remaining stations as to-be-determined stations;

[0010] According to the distribution of the to-be-determined stations and the corresponding passenger volumes, determining whether to take each of the to-be-determined stations as an express line station.

[0011] According to an aspect of an embodiment of the present application, a device for planning express line stations in a public line is provided, the device comprising:

[0012] An acquisition module is configured to acquire passenger flow data of a bus line to be planned, the bus line to be planned including a plurality of stations;

[0013] A first determination module is configured to determine, according to the passenger flow data, passenger flow between two stations in the bus line to be planned in a predetermined driving direction;

[0014] A second determination module is configured to determine, according to the passenger flow between two stations in the bus line to be planned, total passenger flow associated with each station, the total passenger flow being a sum of passenger flow of the station as a boarding station and passenger flow of the station as an alighting station;

[0015] A screening module is configured to remove a station with minimum total passenger flow from the stations, set passenger flow associated with the station to zero, re-determine total passenger flow of the remaining stations, and repeat the above processing until a number of the remaining stations meets a first preset rule, so as to take the remaining stations as to-be-determined stations;

[0016] A processing module is configured to determine, according to station distribution and corresponding passenger flow between the to-be-determined stations, whether to take each to-be-determined station as an express line station.

[0017] According to an aspect of an embodiment of the present application, there is provided a computer readable medium having a computer program stored thereon, the computer program being executed by a processor to implement the method for planning express line stations in a bus line as described in the above embodiments.

[0018] According to an aspect of an embodiment of the present application, there is provided an electronic device, comprising: one or more processors; a storage device configured to store one or more programs, when the one or more programs are executed by the one or more processors, the one or more processors are caused to implement the method for planning express line stations in a bus line as described in the above embodiments.

[0019] According to an aspect of an embodiment of the present application, there is provided a computer program product or a computer program, the computer program product or the computer program comprising computer instructions stored in a computer readable storage medium. A processor of a computer device reads the computer instructions from the computer readable storage medium, and the processor executes the computer instructions, so that the computer device executes the method for planning express line stations in a bus line provided in the above embodiments.

[0020] In the technical solution provided in some embodiments of the present application, the passenger data of the to-be-planned bus line is acquired to determine the passenger volume between two stations in the to-be-planned bus line in a predetermined driving direction, the total passenger volume associated with each station is determined according to the passenger volume between two stations in the to-be-planned bus line, the total passenger volume is the sum of the passenger volume of the station as a boarding station and the passenger volume of the station as an alighting station, the station with the smallest total passenger volume is removed from each station, and the passenger volume associated with the station is set to zero, the total passenger volume corresponding to the remaining stations is determined again, and the above processing is repeated until the number of the remaining stations meets a first preset rule, so that the remaining stations are taken as to-be-determined stations, and whether each to-be-determined station is taken as an express line station is determined according to the distribution of the stations and the corresponding passenger volume between the to-be-determined stations. In this way, through the above station screening method, the station with the least passenger volume can be quickly eliminated, so as to improve the planning efficiency of the bus rapid transit line and ensure the rationality of the planning result of the bus rapid transit line.

[0021] It should be understood that the foregoing general description and the following detailed description are only exemplary and explanatory and are not restrictive of the application. BRIEF DESCRIPTION OF DRAWINGS

[0022] The accompanying drawings, which are incorporated in and constitute a part of this specification, illustrate embodiments consistent with the application and serve to explain the principles of the application. It is readily apparent to one skilled in the art that the following figures are merely some embodiments of the present application, and other figures can be obtained from these figures without creative labor. In the drawings:

[0023] Figure 1 A flowchart of a planning method of express line stations in a bus line according to an embodiment of the present application is shown;

[0024] Figure 2 A block diagram of a planning device of express line stations in a bus line according to an embodiment of the present application is shown;

[0025] Figure 3 A structural diagram of a computer system of an electronic device suitable for implementing the embodiments of the present application is shown. DETAILED DESCRIPTION

[0026] Example implementations will now be described more fully with reference to the accompanying drawings. Example implementations may, however, be implemented in many different forms and should not be construed as limited to the examples set forth herein; rather, these implementations are provided so that this disclosure will be thorough and complete, and will fully convey the gist of the example implementations to those skilled in the art.

[0027] Furthermore, the described features, structures, or characteristics can be combined in any suitable manner in one or more embodiments. In the following description, numerous specific details are provided to give a thorough understanding of embodiments of the application. One skilled in the relevant art will recognize, however, that the application can be practiced without one or more of the specific details, or with other methods, components, devices, steps, etc. In other instances, well-known structures, devices, implementations, or operations are not shown or described in detail to avoid obscuring aspects of the application.

[0028] The block diagrams in the drawings show only the functionality of the features and do not necessarily imply a physical structure or organization. That is, a software implementation could be made of the functionality described, or a hardware implementation could be made to perform the functionality described. Also, the described features can be combined in any suitable manner in one or more embodiments.

[0029] The flow diagrams depicted in the figures show the functionality of the described embodiments and do not necessarily imply a specific order of execution. For example, the operations can be performed in an order other than that described.

[0030] Figure 1 A flow diagram of a method for planning express line stations in a bus line according to an embodiment of the application is shown. The method can be applied in a server or a terminal, wherein the server can be a physical server or a cloud server, and the terminal can include one or more of a smart phone, a tablet computer, a portable computer, and a desktop computer.

[0031] Referring to Figure 1 The method for planning express line stations in a bus line includes at least steps S110 to S150, which are described in detail as follows (the following description is based on the application in a server) :

[0032] In step S110, passenger data of a bus line to be planned is obtained, wherein the bus line to be planned includes a plurality of stations.

[0033] It should be understood that when the capacity of the basic bus line is insufficient, the basic bus line can be regarded as a bus line to be planned, so as to determine whether the express line needs to be opened. It should be understood that each bus line to be planned can include a plurality of stations.

[0034] In other embodiments, all basic bus lines in a city can be regarded as bus lines to be planned, so as to determine whether the express line needs to be opened.

[0035] The passenger data can be passenger details of each to-be-planned bus route, and can include multiple fields, such as route name, uplink and downlink, boarding station serial number, boarding station name, alighting station serial number, alighting station name, and passenger volume, etc.

[0036] In this step, when fast line planning is needed, the user can start the fast line planning, and the server can obtain passenger data of at least one to-be-planned bus route. The passenger data can be passenger details of each to-be-planned bus route in a predetermined time range, such as one week or one month, etc. The passenger data can be pre-stored in the storage space of the server, or can be obtained by the server from other storage locations, and no special limitation is made herein.

[0037] In step S120, according to the passenger data, passenger volume between two stations in the to-be-planned bus route is determined in a predetermined driving direction.

[0038] In this embodiment, it should be understood that in a bus route, the vehicle driving direction is different, and the passenger volume between the same stations is also different. Therefore, when the server performs fast line planning, for the same to-be-planned bus route, fast line planning can be performed for each driving direction respectively in each planning, i.e., fast line planning is performed for the uplink direction and the downlink direction respectively.

[0039] Taking a to-be-planned bus route A as an example, it includes a plurality of stations a, b, c, …, l, m, n in the downlink direction. When the server performs fast line planning for the to-be-planned bus route in the downlink direction, passenger volume between two stations in the to-be-planned bus route is determined in the downlink direction (i.e., the predetermined driving direction), i.e., passenger volume between station a and station b, passenger volume between station a and station c, passenger volume between station a and station d, …, passenger volume between station a and station m, passenger volume between station a and station n, …, and passenger volume between station m and station n are determined. It should be noted that the passenger volume between stations described in the present application is the number of passengers with the former station as the boarding station and the latter station as the alighting station.

[0040] Therefore, according to the passenger volume between two stations described above, the passenger riding situation in the corresponding driving direction and the passenger flow situation between stations can be known for subsequent fast line planning.

[0041] In step S130, according to the passenger volume between two stations in the to-be-planned bus route, passenger total volume associated with each station is determined. The passenger total volume is the sum of passenger volume of the station as the boarding station and the alighting station.

[0042] In this embodiment, the server can determine the total passenger volume associated with each station according to the determined passenger volume between each two stations in the to-be-planned bus route. Taking the to-be-planned bus route A as an example, the total passenger volume associated with station a includes the sum of the passenger volume from station a to station b and the passenger volume from station a to station n, because station a is a starting station and cannot be a drop-off station, so the total passenger volume is the sum of the passenger volume from station a to station b, …, and station n. The total passenger volume associated with station b is the sum of the passenger volume from station a to station b (drop-off station) and the passenger volume from station b (pick-up station) to other subsequent stations. In this way, the server can determine the total passenger volume associated with each station, and thus know how much passenger flow each station carries in the to-be-planned bus route.

[0043] In step S140, the station with the smallest total passenger volume is removed from the stations, and the passenger volume associated with the station is set to zero. The total passenger volume of the remaining stations is determined again, and the above process is repeated until the number of remaining stations meets the first preset rule, so as to take the remaining stations as to-be-determined stations.

[0044] In this embodiment, after determining the total passenger volume associated with each station, the server removes the station with the smallest total passenger volume from the stations, and sets the passenger volume associated with the station to zero, i.e., sets the passenger volume with the station as a pick-up station and a drop-off station to zero, and then determines the total passenger volume of the remaining stations again. Taking the to-be-planned bus route A as an example, which includes stations a, b, c, …, l, m, and n, it is assumed that in the first calculation, the total passenger volume corresponding to station b is the smallest. Then, station b is removed, and the passenger volume associated with station b is set to zero. When determining the total passenger volume associated with other stations, the passenger volume associated with station b should be subtracted. For example, the total passenger volume associated with station a should be subtracted from the passenger volume from station a to station b in the first calculation, the total passenger volume associated with station c should be subtracted from the passenger volume from station b to station c in the first calculation, and so on. It should be understood that the station with the smallest total passenger volume is the station that has the least impact on the passenger flow transportation of the to-be-planned bus route, and does not meet the requirements of the express line station planning.

[0045] In this way, the server can repeat the above process to remove the station with the smallest total passenger volume in each calculation until the number of remaining stations meets the first preset rule, so as to take the remaining stations as to-be-determined stations, which are the express line stations that may need to be opened.

[0046] In an example, the first preset rule can be that the number of removed stations reaches a certain number or reaches a certain proportion of the total number of stations included in the bus line to be planned, or in another example, the first preset rule can also be that the number of remaining stations is equal to a certain number threshold or reaches a certain proportion of the total number of stations included in the bus line to be planned, and the like. A person skilled in the art can determine the corresponding first preset rule according to actual implementation needs, which is not specially limited in the present application.

[0047] In step S150, whether each of the to-be-determined stations is determined as a fast line station is determined according to the station distribution and the corresponding passenger volume between the to-be-determined stations.

[0048] In this embodiment, after the to-be-determined stations are determined, the server can determine whether each of the to-be-determined stations is determined as a fast line station according to the station distribution and the corresponding passenger volume between the to-be-determined stations. It should be understood that the fast line station should meet a certain dispersion requirement. If the selected to-be-selected stations are continuous and concentrated in the original bus line to be planned, the bus line to be planned can meet its functional requirements without the need to open a fast line station. If the selected to-be-selected stations correspond to a small passenger volume, the cost of opening a fast line station does not match the effect achieved, and there is no need to open a fast line station.

[0049] Therefore, the server can determine whether each of the to-be-determined stations is determined as a fast line station according to the station distribution and the corresponding passenger volume between the to-be-determined stations, thereby ensuring the rationality of the determination of the fast line station.

[0050] Based on Figure 1 In an embodiment of the present application, the station with the smallest total passenger volume is removed from each of the stations, and the total passenger volume associated with the removed station is set to zero. The total passenger volume corresponding to each of the remaining stations is determined again, and the above processing is repeated until the number of remaining stations meets the first predetermined rule, so as to take the remaining stations as to-be-determined stations, including:

[0051] After the station with the smallest total passenger volume is removed from each of the stations, and the total passenger volume associated with the removed station is set to zero, the total passenger volume corresponding to each of the remaining stations is determined again, and the above processing is repeated until the number of remaining stations reaches a first predetermined threshold of the total number of stations of the bus line to be planned, so as to take each of the remaining stations as a to-be-determined station.

[0052] In this embodiment, the first preset rule can be that the proportion of the number of the remaining stations to the total number of stations of the bus line to be planned reaches a first predetermined threshold, for example, the first predetermined threshold is 50% or the like. Thus, after each calculation, the server can determine the proportion of the number of the remaining stations to the total number of stations of the bus line to be planned, and compare the proportion with the first predetermined threshold. When the proportion is less than or equal to the first predetermined threshold for the first time, the calculation is stopped, and the number of the remaining stations is taken as the to-be-determined station. It should be understood that, by setting the first predetermined threshold, the calculation stop condition can be determined corresponding to the total number of stations of the bus line to be planned, without manual setting by the administrator, thereby improving the planning efficiency.

[0053] Based on Figure 1 In one embodiment of the present application, according to the passenger data, the passenger volume between each two stations in the bus line to be planned is determined in a predetermined travel direction, including:

[0054] In the predetermined travel direction, each station in the bus line to be planned is sequentially assigned a station number;

[0055] According to the passenger data, the passenger volume between each station and each station after the station in the sequence is determined.

[0056] In this embodiment, when determining the passenger volume between each two stations in the bus line to be planned, the server can sequentially assign each station in the bus line to be planned a station number in a predetermined travel direction, for example, 1, 2, 3, …, and the like. Thus, the server can determine the passenger volume between each station and each station after the station in the sequence according to the passenger data, so as to avoid repeated or missed calculation of the passenger volume between stations, and ensure the accuracy of the calculation.

[0057] Based on the foregoing embodiment, in one embodiment of the present application, according to the station distribution and the corresponding passenger volume between the to-be-determined stations, it is determined whether each to-be-determined station is taken as a fast line station, including:

[0058] It is determined whether the proportion of the sum of the total passenger volume of all the to-be-determined stations to the total passenger volume of the bus line to be planned reaches a second predetermined threshold;

[0059] If yes, it is determined whether the station distribution between the to-be-determined stations meets a second preset rule;

[0060] If yes, it is determined that the bus fast line is opened, and each to-be-determined station is taken as a fast line station.

[0061] In this embodiment, the server can calculate the sum of the passenger volumes of all the pending stations, and calculate the proportion of the sum of the passenger volumes of all the pending stations in the total passenger volume of the original bus route. It should be understood that the proportion can reflect the influence degree of the passenger volume of the pending stations on the total passenger volume of the original bus route. If the proportion reaches a certain threshold, it means that the passenger volume of the pending stations is relatively large, and the express station can be set up.

[0062] The skilled person can determine the corresponding second predetermined threshold according to prior experience. The server can compare the proportion of the sum of the passenger volumes of all the pending stations in the total passenger volume of the original bus route. If the proportion reaches the second predetermined threshold, i.e. is greater than or equal to the second predetermined threshold, it means that the passenger volume of the pending stations meets the demand of setting up the express station.

[0063] At this time, the server can determine the station distribution among the pending stations, and determine whether the station distribution meets the second preset rule, so as to avoid that the selected express stations are continuously concentrated in the original bus route. When the station distribution of the pending stations meets the second preset rule, it is determined to open the bus express line, and each pending station is used as an express station, so as to ensure the rationality of the opening of the bus express line.

[0064] In an embodiment of the present application, determining whether the station distribution among the pending stations meets the second preset rule comprises:

[0065] According to the sequence number sequence composed of the sequence numbers corresponding to each of the pending stations, determining the variance corresponding thereto;

[0066] When the variance is greater than or equal to a third predetermined threshold, it is determined that the station distribution among the pending stations meets the second preset rule.

[0067] In this embodiment, according to the sequence numbers corresponding to each of the pending stations, the variance of the sequence number sequence composed of the sequence numbers of the pending stations is determined. When the variance is greater than or equal to a third predetermined threshold, it means that the pending stations reach a certain degree of dispersion. Therefore, the server can determine that the station distribution among the pending stations meets the second preset rule. Therefore, by calculating the variance, the dispersion degree among the pending stations can be determined, so as to avoid that the pending stations are continuously concentrated in the original bus route, and the rationality of the planning result of the bus express line is ensured.

[0068] In one embodiment of the present application, when planning the bus rapid line, in addition to considering the distribution between the to-be-determined stations and the passenger volume, the number of to-be-determined stations and the total passenger volume of the to-be-planned bus line can also be considered comprehensively. It should be understood that if the total passenger volume of the original to-be-planned bus line does not reach a certain number or the number of to-be-determined stations does not reach a certain number, it is not meaningful to open the bus rapid line. Therefore, by comprehensively considering the above factors, the rationality of the planned bus rapid line can be ensured.

[0069] Based on the technical solutions of the above embodiments, a specific application scenario of an embodiment of the present application is introduced as follows:

[0070] According to the bus line rapid line station planning method provided in the present application, a to-be-planned bus line can be taken, assuming that the line has nine stations, and the OD (passenger volume) between the stations is represented by a ij , i represents the boarding station serial number, and j represents the alighting station serial number. The horizontal axis and the vertical axis are both lists of stations arranged in order, so the constructed OD matrix is a 9x9 matrix, the data of the first row is a 11 ,a 12 ,…,a 19 , the data of the second row is a 21 ,a 22 ,…,a 29 , and the data of the ninth row is a 91 ,a 92 ,…,a 99 . Because only a single line is considered, jj must be greater than ii, and the OD data of the same station is all 0. Therefore, the constructed is an upper triangular OD matrix with a diagonal of 0.

[0071] After the station matrix is established, the next step is to calculate the station-OD value pair. The key in this key-value combination is the station serial number of the line, and the value is the total sum of the OD associated with each station (i.e., the total passenger volume). For example, the station with the station serial number 1 is associated with ODs a 11 ,a 12 ,a 13 ,a 14 ,a 15 ,a 16 ,a 17 ,a 18 ,a 19, the sum of these associated ODs is calculated to obtain the key-value pair of station number 1. The station-OD value pairs of all stations are calculated in turn. The station-OD value pairs are sorted, and the station with the smallest OD value corresponding to the station pair is removed in turn, and the OD matrix is updated, and the station-OD value pairs are calculated again, the OD matrix is updated, until the number of stations reaches the station number control threshold. The calculation difficulty is simplified on the basis of ensuring the solution accuracy, the referenceability of the result is ensured, and the method can be well applied to actual projects.

[0072] According to the station number control threshold of 50%. The station-OD value pairs are calculated, and the OD matrix is updated, the ratio of the remaining OD amount to the total OD amount is calculated, and if the value does not reach the specified threshold, it means that the selected station has not reached a certain level of influence on the total passenger flow, and it is not meaningful to open the bus rapid line.

[0073] If the ratio of the remaining OD amount to the total OD amount reaches the expected threshold, the selected station list needs to be finally judged. The variance of the station number of the selected station can be calculated as the basis for judging the station distribution. Because if the selected station list is a continuous set, the conventional line can basically replace its function, and there is no need to open a large station rapid line, and it is meaningful to open a large station rapid line only when the station reaches a certain degree of dispersion, so as to improve the operation efficiency and shorten the riding time. The traditional method of calculating the average station spacing cannot completely exclude the case of continuous set of stations.

[0074] The device embodiment of the present application is introduced below, which can be used to execute the planning method of the bus rapid line station in the bus route in the above-embodiments of the present application. For details not disclosed in the device embodiment of the present application, please refer to the above-mentioned embodiments of the planning method of the bus rapid line station in the bus route.

[0075] Figure 2 A block diagram of a planning device of a bus rapid line station in a bus route according to an embodiment of the present application is shown.

[0076] Referring to Figure 2 According to an embodiment of the present application, the planning device of the bus rapid line station in the bus route includes:

[0077] The acquisition module 210 is configured to acquire passenger data of a bus route to be planned, and the bus route to be planned includes a plurality of stations.

[0078] The first determination module 220 is configured to determine passenger volume between two stations in the bus route to be planned according to the passenger data in a predetermined driving direction.

[0079] The second determining module 230 is configured to determine a total passenger volume associated with each of the stations according to passenger volumes between each two of the stations in the bus line to be planned, the total passenger volume being a sum of passenger volumes of the station as a boarding station and a getting-off station.

[0080] The screening module 240 is configured to remove a station with a minimum total passenger volume from the stations, set a passenger volume associated with the removed station to zero, re-determine total passenger volumes of the remaining stations, and repeat the above processing until a number of the remaining stations meets a first preset rule, so as to take the remaining stations as to-be-determined stations.

[0081] The processing module 250 is configured to determine whether to take each of the to-be-determined stations as an express line station according to a station distribution between the to-be-determined stations and corresponding passenger volumes.

[0082] In an embodiment of the present application, the screening module 240 is configured to: after removing a station with a minimum total passenger volume from the stations and setting a passenger volume associated with the removed station to zero, re-determine total passenger volumes of the remaining stations, and repeat the above processing until a proportion of a number of the remaining stations to a total number of stations in the bus line to be planned reaches a predetermined threshold, so as to take the remaining stations as to-be-determined stations.

[0083] In an embodiment of the present application, the first determining module 220 is configured to: assign station serial numbers to the stations in the bus line to be planned in a predetermined driving direction in sequence; and determine passenger volumes between each of the stations and each station with a station serial number after the station according to the passenger data.

[0084] In an embodiment of the present application, the processing module 250 is configured to: determine whether a proportion of a sum of total passenger volumes of all the to-be-determined stations to a total passenger volume of the bus line to be planned reaches a second predetermined threshold; if yes, determine whether a station distribution between the to-be-determined stations meets a second preset rule; and if yes, determine to open a bus express line and take each of the to-be-determined stations as an express line station.

[0085] In an embodiment of the present application, the processing module 250 is configured to: determine a variance corresponding to the to-be-determined stations according to a serial number sequence composed of station serial numbers corresponding to the to-be-determined stations; and determine that the station distribution between the to-be-determined stations meets the second preset rule when the variance is greater than or equal to a third predetermined threshold.

[0086] Figure 3 A structure schematic diagram of a computer system of an electronic device suitable for implementing an embodiment of the present application is shown.

[0087] It should be noted that, Figure 3The computer system of the electronic device shown is merely one example, and should not bring any limitation to the functions and usage range of the embodiments of the present application.

[0088] As shown in Figure 3 , the computer system includes a central processing unit (CPU) 301, which can perform various appropriate actions and processes in accordance with a program stored in a read-only memory (ROM) 302 or a program loaded from a storage section 308 into a random access memory (RAM) 303, such as performing the methods described in the above embodiments. In the RAM 303, various programs and data required for the operation of the system are also stored. The CPU 301, the ROM 302, and the RAM 303 are connected to each other through a bus 304. An input / output (I / O) interface 305 is also connected to the bus 304.

[0089] The following components are connected to the I / O interface 305: an input section 306 including a keyboard, a mouse, etc.; an output section 307 including a display such as a cathode ray tube (CRT), a liquid crystal display (LCD), etc., and a speaker, etc.; a storage section 308 including a hard disk, etc.; and a communication section 309 including a network interface card such as a LAN (Local Area Network) card, a modem, etc. The communication section 309 performs communication processing via a network such as the Internet. A drive 310 is also connected to the I / O interface 305 as necessary. A removable recording medium 311 such as a magnetic disk, an optical disk, a magneto-optical disk, a semiconductor memory, etc. is attached to the drive 310 as necessary, so that a computer program read therefrom is installed into the storage section 308 as necessary.

[0090] In particular, according to the embodiments of the present application, the processes described above with reference to the flowcharts can be implemented as a computer software program. For example, the embodiments of the present application include a computer program product including a computer program carried on a computer-readable medium, the computer program containing a computer program for executing the methods shown in the flowcharts. In such embodiments, the computer program can be downloaded and installed from a network by the communication section 309, and / or installed from the removable recording medium 311. When the computer program is executed by the central processing unit (CPU) 301, various functions defined in the system of the present application are performed.

[0091] It should be noted that the computer-readable medium in the embodiments of the present application can be a computer-readable signal medium or a computer-readable storage medium or any combination thereof. The computer-readable storage medium may, for example, but is not limited to, an electrical, magnetic, optical, electromagnetic, infrared, or semiconductor system, device or apparatus, or any combination thereof. More specific examples of the computer-readable storage medium can include, but are not limited to, an electrical connection having one or more wires, a portable computer diskette, a hard disk, a random access memory (RAM), a read-only memory (ROM), an erasable programmable read-only memory (EPROM), a flash memory, an optical fiber, a portable compact disk read-only memory (Compact Disc Read-Only Memory, CD-ROM), an optical storage device, a magnetic storage device, or any suitable combination thereof. In the present application, the computer-readable storage medium can be any tangible medium containing or storing a program that can be used by or in conjunction with an instruction execution system, device or apparatus. In the present application, the computer-readable signal medium can include a data signal carrying computer-readable computer programs in a baseband or as a part of a carrier wave. Such a propagated data signal can take various forms, including but not limited to an electromagnetic signal, an optical signal, or any suitable combination thereof. The computer-readable signal medium can also be any computer-readable medium other than the computer-readable storage medium, which can send, propagate or transmit programs for use by or in conjunction with an instruction execution system, device or apparatus. The computer programs contained in the computer-readable medium can be transmitted by any suitable medium, including but not limited to wireless, wired, or the like, or any suitable combination thereof.

[0092] The flowcharts and block diagrams in the drawings illustrate the possible implementation architectures, functions and operations of the systems, methods and computer program products according to various embodiments of the present application. In the flowcharts or block diagrams, each block can represent a module, a program segment or a part of code containing one or more executable instructions for implementing a specified logical function. It should also be noted that in some alternative implementations, the functions noted in the blocks can occur in different orders than that shown in the drawings. For example, two blocks represented in succession can actually be executed substantially in parallel, and sometimes in reverse order, depending on the functions involved. It should also be noted that each block in the block diagrams or flowcharts, and the combination of blocks in the block diagrams or flowcharts, can be implemented by a dedicated hardware-based system for performing the specified functions or operations, or can be implemented by a combination of special-purpose hardware and computer instructions.

[0093] The units described in the embodiments of the present application can be implemented by software, or by hardware, or by a combination of software and hardware. The units described can also be located in a single processor. In some cases, the names of the units do not limit the units themselves.

[0094] As another aspect, the present application provides a computer readable medium, which can be included in the electronic device described in the above embodiments, or can exist separately without being assembled into the electronic device. The computer readable medium carries one or more programs, which, when executed by the electronic device, cause the electronic device to implement the method described in the above embodiments.

[0095] It should be noted that although several modules or units for performing actions are mentioned in the above detailed description, the division into the modules or units is not mandatory. In fact, according to the embodiments of the present application, features and functions of two or more modules or units described above can be embodied in one module or unit. Conversely, features and functions of one module or unit described above can be further divided into a plurality of modules or units.

[0096] From the above description of the embodiments, those skilled in the art will readily appreciate that the example embodiments described herein can be implemented by software and / or by hardware coupled with software. Accordingly, the technical solutions of the embodiments of the present application can be embodied in the form of a software product. The software product can be stored in a non-volatile storage medium (which can be a CD-ROM, a USB flash drive, a mobile hard disk, or the like) or on a network, and includes a number of instructions for causing a computing device (which can be a personal computer, a server, a terminal, or a network device, etc.) to perform the methods according to the embodiments of the present application.

[0097] Other embodiments of the present application will be apparent to those skilled in the art from consideration of the specification and practice of the embodiments disclosed herein. The present application is intended to cover any variations, uses, or adaptations of the application following, in general, the principles of the application and including such

[0098] It should be understood that the present application is not limited to the precise construction that has been described above and illustrated in the accompanying drawings, and that various modifications and changes can be made by those skilled in the art without departing from the scope of the present application. The scope of the present application is limited only by the appended claims.

Claims

1. A method for planning express bus stops, characterized in that, include: Obtain passenger data for a bus route to be planned, wherein the bus route to be planned includes several stops; Based on the passenger data, determine the passenger volume between any two stops on the planned bus route according to the predetermined driving direction; Based on the passenger volume between each pair of stops in the planned bus route, the total passenger volume associated with each stop is determined, where the total passenger volume is the sum of the passenger volume at each stop as both a boarding and a disembarking point. Remove the station with the smallest total passenger volume from all the stations and set its associated passenger volume to zero. Redetermine the total passenger volume corresponding to the remaining stations. Repeat the above process until the number of remaining stations meets the first preset rule, so that the remaining stations are designated as undetermined stations. Based on the distribution of the candidate stations and the corresponding passenger volume, it is determined whether each candidate station should be designated as an express line station. Based on the passenger data, the passenger volume between any two stops on the planned bus route is determined according to the predetermined travel direction, including: According to the predetermined driving direction, station numbers are assigned to each station in the planned bus route in sequence. Based on the passenger data, determine the passenger volume between each of the stations and each station number thereafter; Based on the distribution of the candidate stations and the corresponding passenger volume, determine whether to designate each candidate station as an express line station, including: Determine whether the sum of the total passenger volume of all the undetermined stations accounts for the proportion of the total passenger volume of the planned bus route to a second predetermined threshold. If so, determine whether the distribution of the sites among the undetermined sites conforms to the second preset rule; If so, then the opening of the express bus line will be confirmed, and each of the undetermined stations will be designated as express line stations; Determining whether the distribution of sites among the undetermined sites conforms to a second preset rule includes: The variance of each of the candidate sites is determined by the sequence of site numbers. When the variance is greater than or equal to a third predetermined threshold, it is determined that the distribution of sites among the undetermined sites conforms to a second preset rule.

2. The method according to claim 1, characterized in that, The station with the smallest total passenger volume is removed from all the stations, and its associated passenger volume is set to zero. The total passenger volume corresponding to the remaining stations is then recalculated. This process is repeated until the number of remaining stations meets a first predetermined rule, and the remaining stations are designated as pending stations. Remove the station with the smallest total passenger volume from all the stations, and set the passenger volume associated with the removed station to zero. Then, redetermine the total passenger volume corresponding to each of the remaining stations. Repeat the above process until the proportion of the number of remaining stations to the total number of stations of the planned bus route reaches a first predetermined threshold, so that the remaining stations are designated as undetermined stations.

3. A planning device for the planning method of express bus stops as described in claim 1, characterized in that, include: The acquisition module is used to acquire passenger data of the bus route to be planned, which includes several stops. The first determining module is used to determine the passenger volume between any two stops on the planned bus route according to the passenger data and the predetermined driving direction. The second determining module is used to determine the total passenger volume associated with each station based on the passenger volume between each pair of stations in the planned bus route. The total passenger volume is the sum of the passenger volume of each station as a boarding station and an alighting station. The filtering module is used to remove the station with the smallest total passenger volume from the stations and set the passenger volume associated with it to zero. The total passenger volume corresponding to the remaining stations is then determined again. The above process is repeated until the number of remaining stations meets the first preset rule, so that the remaining stations are designated as pending stations. The processing module is used to determine whether to designate each of the candidate stations as an express line station based on the station distribution and corresponding passenger volume among the candidate stations.

4. The apparatus according to claim 3, characterized in that, The filtering module is used to: remove the station with the smallest total passenger volume from each of the stations, set the passenger volume associated with the removed station to zero, redetermine the total passenger volume corresponding to each of the remaining stations, and repeat the above process until the proportion of the number of remaining stations to the total number of stations of the planned bus route reaches a predetermined threshold, so as to designate each of the remaining stations as pending stations.

5. The apparatus according to claim 3, characterized in that, The first determining module is used for: According to the predetermined driving direction, station numbers are assigned to each station in the planned bus route in sequence. Based on the passenger data, determine the passenger volume between each of the stations and each station number thereafter.

6. A computer-readable medium having a computer program stored thereon, characterized in that, When the computer program is executed by the processor, it implements the method for planning express bus stops in any one of claims 1 to 2.

7. An electronic device, characterized in that, include: One or more processors; A storage device for storing one or more programs, which, when executed by one or more processors, cause the one or more processors to implement the method for planning express bus stops in any one of claims 1 to 2.

Images