CN109902848B - Regular bus station planning method and device - Google Patents
Regular bus station planning method and device Download PDFInfo
- Publication number
- CN109902848B CN109902848B CN201711307292.3A CN201711307292A CN109902848B CN 109902848 B CN109902848 B CN 109902848B CN 201711307292 A CN201711307292 A CN 201711307292A CN 109902848 B CN109902848 B CN 109902848B
- Authority
- CN
- China
- Prior art keywords
- regular bus
- station
- passenger carrying
- passenger
- bus
- 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
Landscapes
- Traffic Control Systems (AREA)
Abstract
The invention discloses a regular bus station planning method and device, and relates to the technical field of traffic. One embodiment of the method comprises: acquiring a gridded passenger carrying area; determining the passenger carrying density of each grid according to the position information of each passenger carrying; if the distance between the position information of the passenger carrying and the ith row grid of the passenger carrying area is smaller than a preset first distance threshold value and the distance between the position information of the passenger carrying and the jth row grid of the passenger carrying area is smaller than a preset second distance threshold value, the fact that the passenger carrying is covered by the ith row grid and the jth row grid is judged; and selecting the station of the regular bus according to the passenger carrying density of each grid. According to the embodiment, the station and the route of the regular bus can be planned without manual formulation, the planning result is more reasonable, quantitative evaluation is facilitated, and the cost is low.
Description
Technical Field
The invention relates to the technical field of traffic, in particular to a method and a device for station planning of regular buses.
Background
The increase of the urban scale brings troubles to the urban trip demands of people, and particularly increases the time cost of daily commuting of people. In order to save time of staff and reduce tiredness degree of commuting, many enterprises with larger scale can arrange a regular bus to take over staff to work. But the more regular buses are arranged, the more cost the enterprise needs to pay. Reasonable regular bus planning can balance the relationship between staff commuting cost and enterprise regular bus cost, and optimize resource allocation.
There are probably two types of existing solutions: one is to subjectively set up some regular bus routes according to the experience of planners and the cost control of enterprises so as to meet the requirements of most of the personnel. And the other is to let the staff carry the requirements by themselves, and if the requirement of a certain station reaches a certain value, the shift car is started.
In the process of implementing the invention, the inventor finds that at least the following problems exist in the prior art:
1) the prior art needs manual formulation generally, and has low efficiency;
2) the currently planned regular bus route cannot be known due to the fact that no judgment standard exists;
3) there is no quantitative index for reference between meeting the requirement of the staff and solving the cost of the enterprise.
Disclosure of Invention
In view of this, the embodiments of the present invention provide a method and an apparatus for planning a regular bus station, which can plan the regular bus station and a regular bus route without manual formulation, and have the advantages of more reasonable planning result, convenience for quantitative evaluation, and low cost.
To achieve the above object, according to an aspect of an embodiment of the present invention, there is provided a method for airliner site planning, including:
acquiring a gridded passenger carrying area;
determining the passenger carrying density of each grid according to the position information of each passenger carrying; if the distance between the position information of the passenger carrying and the ith row grid of the passenger carrying area is smaller than a preset first distance threshold value and the distance between the position information of the passenger carrying and the jth row grid of the passenger carrying area is smaller than a preset second distance threshold value, the fact that the passenger carrying is covered by the ith row grid and the jth row grid is judged;
and selecting the station of the regular bus according to the passenger carrying density of each grid.
Optionally, selecting a regular bus station according to the passenger density of each grid, including:
for each regular bus, selecting a regular bus station of the regular bus according to the following steps:
1) taking the grid with the maximum passenger density as a regular bus station of the regular bus; determining the passenger carrying number E of the regular bus station according to the passenger carrying density of the regular bus station and the passenger carrying threshold Q of the regular bus; e is less than or equal to Q;
2) e passengers covered by the regular bus station are removed from the passenger carrying set, and the passenger carrying density of each grid is determined again according to the removed passenger carrying set;
3) circularly executing the step 1) and the step 2) until the sum of the passenger numbers of all regular bus stations of the regular bus reaches the passenger threshold Q of the regular bus or the removed passenger set is empty;
wherein, the passenger carrying set refers to the set of all passengers.
Optionally, selecting a regular bus station according to the passenger density of each grid, including:
1) taking the grid with the maximum passenger density as a regular bus station; determining the passenger carrying number E of the regular bus station according to the passenger carrying density of the regular bus station and the passenger carrying threshold Q of each regular bus; e is less than or equal to Q;
2) e passengers covered by the regular bus station are removed from the passenger carrying set, and the passenger carrying density of each grid is determined again according to the removed passenger carrying set;
3) circularly executing the step 1) and the step 2) until the sum of the passenger carrying numbers of all regular bus stations reaches a preset total passenger carrying threshold value QtotalOr the removed passenger carrying set is empty;
wherein, the passenger carrying set refers to a set of all passengers; total passenger carrying threshold QtotalRefers to the sum of the passenger carrying thresholds Q of all buses.
Optionally, the method of the embodiment of the present invention further includes: according to the selected regular bus station, determining a regular bus route according to the following steps:
acquiring the distance between each station of the regular bus with less than full seats and a preset station, and arranging all stations of the regular bus with less than full seats according to the descending order of the distances;
for each less-than-full regular bus stop BxIf B isxStation B of regular bus with the next less than full seatx+1Is less than or equal to BxThe distance between the station and a preset station and the sum of the number of passengers of the front (x +1) less-than-full station bus stations is less than or equal to the passenger carrying threshold Q of the regular bus, and then the front (x +1) less-than-full station bus stations are merged into a regular bus route;
removing the first (x +1) station points which are not full and sit on duty from a station point set B which is not full and sit on duty, and then circularly executing the steps until the B is empty;
the regular bus station with less than full seats is a regular bus station with the passenger number E smaller than the passenger threshold value Q of the regular bus; the station set B of less-than-full office bus refers to a set of less-than-full office bus stations; x is the serial number of the station of the less-than-full class bus, X is more than or equal to 1 and less than or equal to X-1, and X is the number of the station of the less-than-full class bus.
Optionally, the method of the embodiment of the present invention further includes: according to the selected regular bus station, determining a regular bus route according to the following steps:
for each full-seat regular bus station, taking a line between the full-seat regular bus station and a preset station as a regular bus line; the full regular bus station refers to a regular bus station with the passenger carrying number E equal to the passenger carrying threshold Q of the regular bus.
Optionally, the step of using the grid with the maximum passenger density as a regular bus station comprises:
and if the maximum passenger carrying density corresponds to at least two grids, taking the centers of the at least two grids as a station of the regular bus.
Optionally, the passenger carrying area is acquired as follows:
acquiring the position information of each passenger, and determining the longitude and latitude of each passenger according to the position information;
determining a longitude maximum value and a longitude minimum value, and a latitude maximum value and a latitude minimum value according to the longitude and the latitude of each passenger;
and forming the passenger carrying area by taking the position corresponding to the longitude maximum value and the longitude minimum value as a boundary on a longitude azimuth and taking the position corresponding to the latitude maximum value and the latitude minimum value as a boundary on a latitude azimuth.
Optionally, the method of the embodiment of the present invention further includes: and determining the evaluation index of the regular bus station planning according to the regular bus route.
According to another aspect of the embodiments of the present invention, there is provided an apparatus for regular bus station planning, including: a route planning module; the route planning module comprises:
an area generation unit that acquires a gridded passenger carrying area;
the heat analysis unit is used for determining the passenger carrying density of each grid according to the position information of each passenger carrying; if the distance between the position information of the passenger carrying and the ith row grid of the passenger carrying area is smaller than a preset first distance threshold value and the distance between the position information of the passenger carrying and the jth row grid of the passenger carrying area is smaller than a preset second distance threshold value, the fact that the passenger carrying is covered by the ith row grid and the jth row grid is judged;
and the route planning unit selects regular bus stations according to the passenger carrying density of each grid.
Optionally, the selecting, by the route planning unit, a regular bus station according to the passenger density of each grid includes:
for each regular bus, selecting a regular bus station of the regular bus according to the following steps:
1) taking the grid with the maximum passenger density as a regular bus station of the regular bus; determining the passenger carrying number E of the regular bus station according to the passenger carrying density of the regular bus station and the passenger carrying threshold Q of the regular bus; e is less than or equal to Q;
2) e passengers covered by the regular bus station are removed from the passenger carrying set, and the passenger carrying density of each grid is determined again according to the removed passenger carrying set;
3) circularly executing the step 1) and the step 2) until the sum of the passenger numbers of all regular bus stations of the regular bus reaches the passenger threshold Q of the regular bus or the removed passenger set is empty;
wherein, the passenger carrying set refers to the set of all passengers.
Optionally, the selecting, by the route planning unit, a regular bus station according to the passenger density of each grid includes:
1) taking the grid with the maximum passenger density as a regular bus station; determining the passenger carrying number E of the regular bus station according to the passenger carrying density of the regular bus station and the passenger carrying threshold Q of each regular bus; e is less than or equal to Q;
2) e passengers covered by the regular bus station are removed from the passenger carrying set, and the passenger carrying density of each grid is determined again according to the removed passenger carrying set;
3) circulation ofStep 1) and step 2) are executed until the sum of the passenger carrying numbers of all regular bus stations reaches a preset total passenger carrying threshold value QtotalOr the removed passenger carrying set is empty;
wherein, the passenger carrying set refers to a set of all passengers; total passenger carrying threshold QtotalRefers to the sum of the passenger carrying thresholds Q of all buses.
Optionally, the route planning unit is further configured to: according to the selected regular bus station, determining a regular bus route according to the following steps:
acquiring the distance between each station of the regular bus with less than full seats and a preset station, and arranging all stations of the regular bus with less than full seats according to the descending order of the distances;
for each less-than-full regular bus stop BxIf B isxStation B of regular bus with the next less than full seatx+1Is less than or equal to BxThe distance between the station and a preset station and the sum of the number of passengers of the front (x +1) less-than-full station bus stations is less than or equal to the passenger carrying threshold Q of the regular bus, and then the front (x +1) less-than-full station bus stations are merged into a regular bus route;
removing the first (x +1) station points which are not full and sit on duty from a station point set B which is not full and sit on duty, and then circularly executing the steps until the B is empty;
the regular bus station with less than full seats is a regular bus station with the passenger number E smaller than the passenger threshold value Q of the regular bus; the station set B of less-than-full office bus refers to a set of less-than-full office bus stations; x is the serial number of the station of the less-than-full class bus, X is more than or equal to 1 and less than or equal to X-1, and X is the number of the station of the less-than-full class bus.
Optionally, the route planning unit is further configured to: according to the selected regular bus station, determining a regular bus route according to the following steps:
for each full-seat regular bus station, taking a line between the full-seat regular bus station and a preset station as a regular bus line; the full regular bus station refers to a regular bus station with the passenger carrying number E equal to the passenger carrying threshold Q of the regular bus.
Optionally, the route planning unit regarding the grid with the maximum passenger density as a regular bus station comprises:
and if the maximum passenger carrying density corresponds to at least two grids, taking the centers of the at least two grids as a station of the regular bus.
Optionally, the area generating unit acquires the passenger carrying area as follows:
acquiring the position information of each passenger, and determining the longitude and latitude of each passenger according to the position information;
determining a longitude maximum value and a longitude minimum value, and a latitude maximum value and a latitude minimum value according to the longitude and the latitude of each passenger;
and forming the passenger carrying area by taking the position corresponding to the longitude maximum value and the longitude minimum value as a boundary on a longitude azimuth and taking the position corresponding to the latitude maximum value and the latitude minimum value as a boundary on a latitude azimuth.
Optionally, the apparatus in the embodiment of the present invention further includes: and the evaluation module is used for determining the evaluation index of the regular bus station planning according to the regular bus route.
According to another aspect of the embodiment of the invention, an electronic device for regular bus station planning is provided, which comprises:
one or more processors;
a storage device for storing one or more programs,
when executed by the one or more processors, cause the one or more processors to implement the method for airliner site planning of an embodiment of the present invention.
According to a further aspect of an embodiment of the present invention, there is provided a computer readable medium having stored thereon a computer program which, when executed by a processor, performs a method of airliner site planning in accordance with an embodiment of the present invention.
One embodiment of the above invention has the following advantages or benefits:
by acquiring the gridded passenger carrying areas and selecting the regular bus stations according to the passenger carrying density of each grid, the regular bus stations and the regular bus routes can be planned without manual formulation, the planning result is more reasonable, and the cost is low; the gridded passenger carrying area is obtained according to the longitude and latitude, and the method is simple and efficient;
for each regular bus, each regular bus station of the regular bus is respectively selected, so that each regular bus can be fully loaded or not fully loaded at most, and the utilization rate of the regular buses is improved to the maximum extent;
by selecting all regular bus stations and then redistributing the stations to each regular bus, when the number of passengers carried at a certain regular bus station does not exceed the passenger carrying threshold value, the passengers covered by the regular bus station can be prevented from being distributed to different regular buses, so that the regular bus route is shortened;
and determining the evaluation index of the regular bus station planning according to the regular bus route, so that quantitative evaluation is facilitated.
Further effects of the above-mentioned non-conventional alternatives will be described below in connection with the embodiments.
Drawings
The drawings are included to provide a better understanding of the invention and are not to be construed as unduly limiting the invention. Wherein:
FIG. 1 is a schematic diagram of a main flow of a method of airliner site planning in accordance with an embodiment of the present invention;
FIG. 2 is a schematic diagram of the major modules of an apparatus for airliner site planning in accordance with an embodiment of the present invention;
FIG. 3 is an exemplary system architecture diagram in which embodiments of the present invention may be employed;
fig. 4 is a schematic block diagram of a computer system suitable for use in implementing a terminal device or server of an embodiment of the invention.
Detailed Description
Exemplary embodiments of the present invention are described below with reference to the accompanying drawings, in which various details of embodiments of the invention are included to assist understanding, and which are to be considered as merely exemplary. Accordingly, those of ordinary skill in the art will recognize that various changes and modifications of the embodiments described herein can be made without departing from the scope and spirit of the invention. Also, descriptions of well-known functions and constructions are omitted in the following description for clarity and conciseness.
In the prior art, a regular bus route needs to be manually planned and formulated, so that not only is the efficiency low, but also the accuracy and the rationality of a planning result are poor. In order to solve the technical problem, in the embodiment of the invention, the station planning of the regular bus is carried out according to the gridded passenger carrying area, the line of the regular bus can be automatically planned and formulated according to the position information of the passengers without the participation of hands, the steps are simple and convenient, the accuracy and the reasonability of the planning result are good, and the efficiency is high.
Fig. 1 is a schematic view of a main flow of a method for cart site planning according to an embodiment of the present invention, and as shown in fig. 1, the method for cart site planning includes:
step S101, acquiring a gridded passenger carrying area;
s102, determining the passenger carrying density of each grid according to the position information of each passenger carrying; if the distance between the position information of the passenger carrying and the ith row grid of the passenger carrying area is smaller than a preset first distance threshold value and the distance between the position information of the passenger carrying and the jth row grid of the passenger carrying area is smaller than a preset second distance threshold value, the fact that the passenger carrying is covered by the ith row grid and the jth row grid is judged;
and S103, selecting a regular bus station according to the passenger carrying density of each grid.
The passenger carrying area can be a preset area, for example, a district or a city of a grade; it may be acquired based on the position information of the passenger, for example, an area where the position information of all the passengers is formed in the map is taken as the passenger carrying area. It should be noted that, in the embodiment of the present invention, how to obtain the passenger carrying area is not specifically limited, and the implementation of the technical solution of the present invention is not affected no matter the passenger carrying area is preset or the passenger carrying area is obtained according to the position information of the passenger carrying.
The position information of the passenger can be various forms of information capable of representing the position of the passenger, such as coordinate information of the passenger in a map, or a specific address of the passenger expressed in a text form, as long as the position of the passenger can be represented. For convenience of subsequent processing, the position information of different passengers can be converted into the same information form, for example, the position information can be uniformly converted into the position information expressed in the form of latitude and longitude.
The passenger density is used for reflecting the number of passengers covered by the grid, and the measurement index can be selected according to the actual situation. For example, the number of passengers covered by the grid may be directly used as an index for measuring the passenger density, or a ratio of the number of passengers covered by the grid to the area of the grid may be used as an index for measuring the passenger density. According to the embodiment of the invention, the regular bus station is selected according to the passenger carrying density of each grid in the gridded passenger carrying area, manual formulation is not needed, the planning result is more reasonable, and the cost is low.
In some embodiments, the passenger carrying area may be acquired as follows:
acquiring the position information of each passenger, and determining the longitude and latitude of each passenger according to the position information;
according to the longitude and the latitude of each passenger, determining a longitude maximum value maxlng, a longitude minimum value minlng, and a latitude maximum value maxlat and a latitude minimum value minlat;
and forming the passenger carrying area by taking the positions corresponding to the longitude maximum value maxlng and the longitude minimum value minlng as boundaries on longitude directions and taking the positions corresponding to the latitude maximum value maxlat and the latitude minimum value minlat as boundaries on latitude directions.
When the passenger carrying area is gridded, the passenger carrying area can be equally divided into m rows from top to bottom and equally divided into n columns from left to right. And representing the gridded passenger carrying area by a matrix, and recording as M e Rm×n. m and n are positive integers, and the values thereof can be set according to actual conditions, for example, m is 1000, and n is 1000.
And the gridded passenger carrying area is obtained according to the longitude and latitude, so that the positioning result is more accurate, and the positioning mode is simple and efficient.
In the embodiment of the present invention, values of the first distance threshold and the second distance threshold may be set according to an actual situation. In some embodiments, the first and second distance thresholds may be expressed in terms of latitude and longitude, e.g., the first distance is set to a latitude difference dislat and the second distance threshold is set to a longitude difference dislng. For each passenger, if the position information of the passenger meets the following conditions, judging that the passenger is covered by grids at the ith row and the jth column:
in the formula, maxlng is the longitude maximum, minlng is the longitude minimum; maxlat is the maximum latitude value, minlat is the minimum latitude value; dislng is a preset longitude difference, dislat is a preset latitude difference; ngkLongitude, lat, of the kth passengerkThe kth passenger-carrying latitude; m is the number of rows of the gridded passenger carrying area, and n is the number of columns of the gridded passenger carrying area; i. j and k are integers, i is more than or equal to 1 and less than or equal to N, j is more than or equal to 1 and less than or equal to m, k is more than or equal to 1 and less than or equal to N, and N is the total number of passengers.
If using Ci,j,kIndicates whether the grid at the ith row and the jth column covers the kth passenger, wherein Ci,j,kWhen the number is 1, the grid at the ith row and the jth column covers the kth passenger; ci,j,kWhen 0, the grid at the ith row and the jth column does not cover the kth passenger. The passenger density of each grid can be expressed as:
in the formula, Mi,jAnd the density of the passengers of the grids at the ith row and the jth column is shown, and N is the total number of the passengers.
In order to facilitate visual understanding of the passenger density of each grid, the hot spot areas of the passenger locations can be represented in a thermodynamic diagram. For example, in the passenger carrying area, a red area indicates an area with a large passenger carrying density, and yellow, green, and blue indicate areas with successively decreasing passenger carrying densities.
In some embodiments, selecting the regular bus station according to the passenger density of each grid may include:
for each regular bus, selecting a regular bus station of the regular bus according to the following steps:
1) taking the grid with the maximum passenger density as a regular bus station of the regular bus; determining the passenger carrying number E of the regular bus station according to the passenger carrying density of the regular bus station and the passenger carrying threshold Q of the regular bus; e is less than or equal to Q;
2) e passengers covered by the regular bus station are removed from the passenger carrying set, and the passenger carrying density of each grid is determined again according to the removed passenger carrying set;
3) circularly executing the step 1) and the step 2) until the sum of the passenger numbers of all regular bus stations of the regular bus reaches the passenger threshold Q of the regular bus or the removed passenger set is empty;
wherein, the passenger carrying set refers to the set of all passengers.
For example, having two regular cars in common requires the selection of a regular car station. When a regular bus station is selected according to the embodiment of the invention, the regular bus station of a first regular bus is selected, and after the regular bus station of the first regular bus is selected, the regular bus station of a second regular bus is selected.
In the embodiment of the invention, for each regular bus, the station of the regular bus is respectively selected, so that each regular bus can be fully loaded or not fully loaded, and the utilization rate of the regular buses is improved to the maximum extent.
In other embodiments, selecting the regular bus station according to the passenger density of each grid may further include:
1) taking the grid with the maximum passenger density as a regular bus station; determining the passenger carrying number E of the regular bus station according to the passenger carrying density of the regular bus station and the passenger carrying threshold Q of each regular bus; e is less than or equal to Q;
2) e passengers covered by the regular bus station are removed from the passenger carrying set, and the passenger carrying density of each grid is determined again according to the removed passenger carrying set;
3) circularly executing the step 1) and the step 2) until the sum of the passenger carrying numbers of all regular bus stations reaches a preset total passenger carrying threshold value QtotalOr the removed passenger carrying set is empty;
wherein the passenger carrying setRefers to the set of all passengers; total passenger carrying threshold QtotalRefers to the sum of the passenger carrying thresholds Q of all buses.
In the embodiment of the invention, all regular bus stations are selected first, and then the selected regular bus stations are distributed to each regular bus. When the number of passengers carried by a certain bus station does not exceed the passenger carrying threshold of the bus, the embodiment of the invention can prevent the passengers covered by the bus station from being distributed to different buses, thereby shortening the bus route.
In an embodiment of the present invention, the using the grid with the maximum passenger density as a regular bus station may include:
and if the maximum passenger carrying density corresponds to at least two grids, taking the centers of the at least two grids as a station of the regular bus.
According to the embodiment of the invention, the number of the regular bus stations can be reduced as much as possible on the basis of ensuring the coverage rate of the regular bus, and the route of the regular bus can be shortened.
After the regular bus station is selected, the regular bus route can be determined according to the selected regular bus station. In some embodiments, the route of the regular bus may be determined as follows:
for each full-seat regular bus station, taking a line between the full-seat regular bus station and a preset station as a regular bus line; the full regular bus station refers to a regular bus station with the passenger carrying number E equal to the passenger carrying threshold Q of the regular bus.
For example, when an enterprise plans a regular bus route for receiving and delivering employees, for a full regular bus station, a route between the station and the location of the enterprise can be used as a regular bus route corresponding to a regular bus, so as to form a regular bus which directly reaches the location of the enterprise.
The line between the station of the full regular bus and the preset station is used as a regular bus line, so that the regular bus line of the regular bus passing through the station of the full regular bus can be shortened.
For a station with less than full class bus, the route of the class bus can be determined according to the following steps:
acquiring the distance between each station of the regular bus with less than full seats and a preset station, and arranging all stations of the regular bus with less than full seats according to the descending order of the distances;
for each less-than-full regular bus stop BxIf B isxStation B of regular bus with the next less than full seatx+1Is less than or equal to BxThe distance between the station and a preset station and the sum of the number of passengers of the front (x +1) less-than-full station bus stations is less than or equal to the passenger carrying threshold Q of the regular bus, and then the front (x +1) less-than-full station bus stations are merged into a regular bus route;
removing the first (x +1) station points which are not full and sit on duty from a station point set B which is not full and sit on duty, and then circularly executing the steps until the B is empty;
the regular bus station with less than full seats is a regular bus station with the passenger number E smaller than the passenger threshold value Q of the regular bus; the station set B of less-than-full office bus refers to a set of less-than-full office bus stations; x is the serial number of the station of the less-than-full class bus, X is more than or equal to 1 and less than or equal to X-1, and X is the number of the station of the less-than-full class bus.
In the embodiment of the invention, all the less-than-full-seat bus stations are arranged in the sequence from large to small from the preset station, and whether the distance between the current less-than-full-seat bus station and the next less-than-full-seat bus station is greater than or equal to the distance between the current less-than-full-seat bus station and the preset station is used as a condition for judging whether the next less-than-full-seat bus station and the current less-than-full-seat bus station are combined into a bus route, so that the combined next less-than-full-seat bus station can be positioned between the current less-than-full-seat bus station and the preset station, the bus route is prevented from being rewound, and the bus route is shortened.
In order to facilitate quantitative evaluation of the effect of the regular bus station planning, the method according to the embodiment of the invention may further include: and determining the evaluation index of the regular bus station planning according to the regular bus route.
The selection of the evaluation index can be set according to actual conditions. Alternatively, the evaluation index may include at least one of:
the number of passengers carried by the regular bus is the sum of the number of passengers carried by all the stations of the regular bus. The running time of each regular bus refers to the time required for the regular bus to travel from the starting station to the ending station of its regular bus route. The length and running time of the route of each regular bus can also be calculated by using navigation software, and the time for carrying passengers to the corresponding station of the regular bus can be calculated by using the navigation software.
Through the evaluation index of confirming regular bus website planning, can quantify the effect of aassessment regular bus website planning, help the enterprise formulate reasonable regular bus route automatically to reach can reduce the investment of enterprise on regular bus, also can maximize the passenger experience of taking, reduce cost increases the comfort level.
Fig. 2 is a schematic diagram of the main modules of an apparatus for cart site planning according to an embodiment of the present invention, and as shown in fig. 2, the apparatus 200 for cart site planning includes: a route planning module 202, the route planning module 202 comprising:
an area generating unit 2021 that acquires a gridded passenger carrying area;
the heat analysis unit 2022 determines the passenger density of each grid according to the position information of each passenger; if the distance between the position information of the passenger carrying and the ith row grid of the passenger carrying area is smaller than a preset first distance threshold value and the distance between the position information of the passenger carrying and the jth row grid of the passenger carrying area is smaller than a preset second distance threshold value, the fact that the passenger carrying is covered by the ith row grid and the jth row grid is judged;
the route planning unit 2023 selects a regular bus station according to the passenger density of each grid.
The passenger carrying area can be a preset area, for example, a district or a city of a grade; it may be acquired based on the position information of the passenger, for example, an area where the position information of all the passengers is formed in the map is taken as the passenger carrying area. It should be noted that, in the embodiment of the present invention, how to obtain the passenger carrying area is not specifically limited, and the implementation of the technical solution of the present invention is not affected no matter the passenger carrying area is preset or the passenger carrying area is obtained according to the position information of the passenger carrying.
The position information of the passenger can be various forms of information capable of representing the position of the passenger, such as coordinate information of the passenger in a map, or a specific address of the passenger expressed in a text form, as long as the position of the passenger can be represented.
In some embodiments, the apparatus of embodiments of the present invention may further include: a location acquisition module 201. For collecting the passenger location information and sending it to the route planning module 202. For example, the passenger inputs his location information through the location collection module 201, or sends his location information to the location collection module 201 through another device. For convenience of subsequent processing, before sending the location information of the passenger to the route planning module 202, the location collecting module 201 may also convert the location information of different passengers into the same information form, for example, uniformly convert the location information into location information expressed in a latitude and longitude form.
Optionally, the selecting, by the route planning unit, a regular bus station according to the passenger density of each grid includes:
for each regular bus, selecting a regular bus station of the regular bus according to the following steps:
1) taking the grid with the maximum passenger density as a regular bus station of the regular bus; determining the passenger carrying number E of the regular bus station according to the passenger carrying density of the regular bus station and the passenger carrying threshold Q of the regular bus; e is less than or equal to Q;
2) e passengers covered by the regular bus station are removed from the passenger carrying set, and the passenger carrying density of each grid is determined again according to the removed passenger carrying set;
3) circularly executing the step 1) and the step 2) until the sum of the passenger numbers of all regular bus stations of the regular bus reaches the passenger threshold Q of the regular bus or the removed passenger set is empty;
wherein, the passenger carrying set refers to the set of all passengers.
Optionally, the selecting, by the route planning unit, a regular bus station according to the passenger density of each grid includes:
1) taking the grid with the maximum passenger density as a regular bus station; determining the passenger carrying number E of the regular bus station according to the passenger carrying density of the regular bus station and the passenger carrying threshold Q of each regular bus; e is less than or equal to Q;
2) e passengers covered by the regular bus station are removed from the passenger carrying set, and the passenger carrying density of each grid is determined again according to the removed passenger carrying set;
3) circularly executing the step 1) and the step 2) until the sum of the passenger carrying numbers of all regular bus stations reaches a preset total passenger carrying threshold value QtotalOr the removed passenger carrying set is empty;
wherein, the passenger carrying set refers to a set of all passengers; total passenger carrying threshold QtotalRefers to the sum of the passenger carrying thresholds Q of all buses.
Optionally, the route planning unit is further configured to: according to the selected regular bus station, determining a regular bus route according to the following steps:
acquiring the distance between each station of the regular bus with less than full seats and a preset station, and arranging all stations of the regular bus with less than full seats according to the descending order of the distances;
for each less-than-full regular bus stop BxIf B isxStation B of regular bus with the next less than full seatx+1Is less than or equal to BxThe distance between the station and a preset station and the sum of the number of passengers of the front (x +1) less-than-full station bus stations is less than or equal to the passenger carrying threshold Q of the regular bus, and then the front (x +1) less-than-full station bus stations are merged into a regular bus route;
removing the first (x +1) station points which are not full and sit on duty from a station point set B which is not full and sit on duty, and then circularly executing the steps until the B is empty;
the regular bus station with less than full seats is a regular bus station with the passenger number E smaller than the passenger threshold value Q of the regular bus; the station set B of less-than-full office bus refers to a set of less-than-full office bus stations; x is the serial number of the station of the less-than-full class bus, X is more than or equal to 1 and less than or equal to X-1, and X is the number of the station of the less-than-full class bus.
Optionally, the route planning unit is further configured to: according to the selected regular bus station, determining a regular bus route according to the following steps:
for each full-seat regular bus station, taking a line between the full-seat regular bus station and a preset station as a regular bus line; the full regular bus station refers to a regular bus station with the passenger carrying number E equal to the passenger carrying threshold Q of the regular bus.
Optionally, the route planning unit regarding the grid with the maximum passenger density as a regular bus station comprises:
and if the maximum passenger carrying density corresponds to at least two grids, taking the centers of the at least two grids as a station of the regular bus.
Optionally, the area generating unit acquires the passenger carrying area as follows:
acquiring the position information of each passenger, and determining the longitude and latitude of each passenger according to the position information;
determining a longitude maximum value and a longitude minimum value, and a latitude maximum value and a latitude minimum value according to the longitude and the latitude of each passenger;
and forming the passenger carrying area by taking the position corresponding to the longitude maximum value and the longitude minimum value as a boundary on a longitude azimuth and taking the position corresponding to the latitude maximum value and the latitude minimum value as a boundary on a latitude azimuth.
Optionally, the apparatus in the embodiment of the present invention further includes: and the evaluation module 203 determines the evaluation index of the regular bus station planning according to the regular bus route.
According to another aspect of the embodiment of the invention, an electronic device for regular bus station planning is provided, which comprises:
one or more processors;
a storage device for storing one or more programs,
when executed by the one or more processors, cause the one or more processors to implement the method for airliner site planning of an embodiment of the present invention.
Fig. 3 illustrates an exemplary system architecture 300 of a method of, or apparatus for, cart site planning to which embodiments of the present invention may be applied.
As shown in fig. 3, the system architecture 300 may include terminal devices 301, 302, 303, a network 304, and a server 305. The network 304 serves as a medium for providing communication links between the terminal devices 301, 302, 303 and the server 305. Network 304 may include various connection types, such as wired, wireless communication links, or fiber optic cables, to name a few.
The user may use the terminal device 301, 302, 303 to interact with the server 305 via the network 304 to receive or send messages or the like. The terminal devices 301, 302, 303 may have installed thereon various communication client applications, such as a map navigation-type application, a shopping-type application, a web browser application, a search-type application, an instant messaging tool, a mailbox client, social platform software, etc. (by way of example only).
The terminal devices 301, 302, 303 may be various electronic devices having a display screen and supporting web browsing, including but not limited to smart phones, tablet computers, laptop portable computers, desktop computers, and the like.
The server 305 may be a server providing various services, such as a background management server (for example only) providing support for shopping-like websites browsed by users using the terminal devices 301, 302, 303. The backend management server may analyze and perform other processing on the received data such as the product information query request, and feed back a processing result (for example, target push information, product information — just an example) to the terminal device.
It should be noted that the method for scheduling bus stops provided by the embodiment of the present invention is generally executed by the server 305, and accordingly, the device for scheduling bus stops is generally disposed in the server 305.
It should be understood that the number of terminal devices, networks, and servers in fig. 3 is merely illustrative. There may be any number of terminal devices, networks, and servers, as desired for implementation.
Referring now to FIG. 4, a block diagram of a computer system 400 suitable for use with a terminal device implementing an embodiment of the invention is shown. The terminal device shown in fig. 4 is only an example, and should not bring any limitation to the functions and the scope of use of the embodiments of the present invention.
As shown in fig. 4, the computer system 400 includes a Central Processing Unit (CPU)401 that can perform various appropriate actions and processes in accordance with a program stored in a Read Only Memory (ROM)402 or a program loaded from a storage section 408 into a Random Access Memory (RAM) 403. In the RAM 403, various programs and data necessary for the operation of the system 400 are also stored. The CPU 401, ROM 402, and RAM 403 are connected to each other via a bus 404. An input/output (I/O) interface 405 is also connected to bus 404.
The following components are connected to the I/O interface 405: an input section 406 including a keyboard, a mouse, and the like; an output section 407 including a display device such as a Cathode Ray Tube (CRT), a Liquid Crystal Display (LCD), and the like, and a speaker; a storage section 408 including a hard disk and the like; and a communication section 409 including a network interface card such as a LAN card, a modem, or the like. The communication section 409 performs communication processing via a network such as the internet. A driver 410 is also connected to the I/O interface 405 as needed. A removable medium 411 such as a magnetic disk, an optical disk, a magneto-optical disk, a semiconductor memory, or the like is mounted on the drive 410 as necessary, so that a computer program read out therefrom is mounted into the storage section 408 as necessary.
In particular, according to the embodiments of the present disclosure, the processes described above with reference to the flowcharts may be implemented as computer software programs. For example, embodiments of the present disclosure include a computer program product comprising a computer program embodied on a computer readable medium, the computer program comprising program code for performing the method illustrated in the flow chart. In such an embodiment, the computer program may be downloaded and installed from a network through the communication section 409, and/or installed from the removable medium 411. The computer program performs the above-described functions defined in the system of the present invention when executed by a Central Processing Unit (CPU) 401.
It should be noted that the computer readable medium shown in the present invention can be a computer readable signal medium or a computer readable storage medium or any combination of the two. A computer readable storage medium may be, for example, but not limited to, an electronic, magnetic, optical, electromagnetic, infrared, or semiconductor system, apparatus, or device, or any combination of the foregoing. More specific examples of the computer readable storage medium may 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 or flash memory), an optical fiber, a portable compact disc read-only memory (CD-ROM), an optical storage device, a magnetic storage device, or any suitable combination of the foregoing. In the present invention, a computer readable storage medium may be any tangible medium that can contain, or store a program for use by or in connection with an instruction execution system, apparatus, or device. In the present invention, however, a computer readable signal medium may include a propagated data signal with computer readable program code embodied therein, for example, in baseband or as part of a carrier wave. Such a propagated data signal may take many forms, including, but not limited to, electro-magnetic, optical, or any suitable combination thereof. A computer readable signal medium may also be any computer readable medium that is not a computer readable storage medium and that can communicate, propagate, or transport a program for use by or in connection with an instruction execution system, apparatus, or device. Program code embodied on a computer readable medium may be transmitted using any appropriate medium, including but not limited to: wireless, wire, fiber optic cable, RF, etc., or any suitable combination of the foregoing.
The flowchart and block diagrams in the figures illustrate the architecture, functionality, and operation of possible implementations of systems, methods and computer program products according to various embodiments of the present invention. In this regard, each block in the flowchart or block diagrams may represent a module, segment, or portion of code, which comprises one or more executable instructions for implementing the specified logical function(s). It should also be noted that, in some alternative implementations, the functions noted in the block may occur out of the order noted in the figures. For example, two blocks shown in succession may, in fact, be executed substantially concurrently, or the blocks may sometimes be executed in the reverse order, depending upon the functionality involved. It will also be noted that each block of the block diagrams or flowchart illustration, and combinations of blocks in the block diagrams or flowchart illustration, can be implemented by special purpose hardware-based systems which perform the specified functions or acts, or combinations of special purpose hardware and computer instructions.
The units or modules described in the embodiments of the present invention may be implemented by software, or may be implemented by hardware. The described units or modules may also be provided in a processor, and may be described as: an apparatus for regular bus site planning, comprising: a route planning unit, the route planning unit comprising: the system comprises an area generation module, a heat degree analysis module and a route planning module. Where the names of these units or modules do not in some cases constitute a definition of the unit or module itself, for example, the area generation unit may also be described as "unit that selects a shift station depending on the passenger density of each grid".
As another aspect, the present invention also provides a computer-readable medium that may be contained in the apparatus described in the above embodiments; or may be separate and not incorporated into the device. The computer readable medium carries one or more programs which, when executed by a device, cause the device to comprise:
acquiring a gridded passenger carrying area;
determining the passenger carrying density of each grid according to the position information of each passenger carrying; if the distance between the position information of the passenger carrying and the ith row grid of the passenger carrying area is smaller than a preset first distance threshold value and the distance between the position information of the passenger carrying and the jth row grid of the passenger carrying area is smaller than a preset second distance threshold value, the fact that the passenger carrying is covered by the ith row grid and the jth row grid is judged;
and selecting the station of the regular bus according to the passenger carrying density of each grid.
According to the technical solution of the embodiment of the present invention,
by acquiring the gridded passenger carrying areas and selecting the regular bus stations according to the passenger carrying density of each grid, the regular bus stations and the regular bus routes can be planned without manual formulation, the planning result is more reasonable, and the cost is low; the gridded passenger carrying area is obtained according to the longitude and latitude, and the method is simple and efficient;
for each regular bus, each regular bus station of the regular bus is respectively selected, so that each regular bus can be fully loaded or not fully loaded at most, and the utilization rate of the regular buses is improved to the maximum extent;
by selecting all regular bus stations and then redistributing the stations to each regular bus, when the number of passengers carried at a certain regular bus station does not exceed the passenger carrying threshold value, the passengers covered by the regular bus station can be prevented from being distributed to different regular buses, so that the regular bus route is shortened;
and determining the evaluation index of the regular bus station planning according to the regular bus route, so that quantitative evaluation is facilitated.
The above-described embodiments should not be construed as limiting the scope of the invention. Those skilled in the art will appreciate that various modifications, combinations, sub-combinations, and substitutions can occur, depending on design requirements and other factors. Any modification, equivalent replacement, and improvement made within the spirit and principle of the present invention should be included in the protection scope of the present invention.
Claims (14)
1. A method for regular bus station planning, comprising:
acquiring a gridded passenger carrying area;
determining the passenger carrying density of each grid according to the position information of each passenger carrying; if the distance between the position information of the passenger carrying and the ith row grid of the passenger carrying area is smaller than a preset first distance threshold value and the distance between the position information of the passenger carrying and the jth row grid of the passenger carrying area is smaller than a preset second distance threshold value, the fact that the passenger carrying is covered by the ith row grid and the jth row grid is judged;
selecting a regular bus station according to the passenger carrying density of each grid by adopting any one of the following modes:
circularly executing the following steps until the sum of the passenger carrying numbers of all the shift bus stations reaches a preset total passenger carrying threshold value QtotalOr the removed passenger carrying set is empty: taking the grid with the maximum passenger density as a regular bus station; determining the passenger carrying number E of the regular bus station according to the passenger carrying density of the regular bus station and the passenger carrying threshold Q of each regular bus; e is less than or equal to Q; e passengers covered by the regular bus station are removed from the passenger carrying set, and the passenger carrying density of each grid is determined again according to the removed passenger carrying set; wherein, the passenger carrying set refers to a set of all passengers; total passenger carrying threshold QtotalThe passenger carrying threshold value Q of all regular buses is the sum;
or the like, or, alternatively,
for each regular bus, circularly executing the following steps to select regular bus stations of the regular bus until the sum of the passenger numbers of all regular bus stations of the regular bus reaches the passenger threshold Q of the regular bus or the removed passenger set is empty: taking the grid with the maximum passenger density as a regular bus station of the regular bus; determining the passenger carrying number E of the regular bus station according to the passenger carrying density of the regular bus station and the passenger carrying threshold Q of the regular bus; e is less than or equal to Q; e passengers covered by the regular bus station are removed from the passenger carrying set, and the passenger carrying density of each grid is determined again according to the removed passenger carrying set; wherein, the passenger carrying set refers to the set of all passengers.
2. The method of claim 1, further comprising: according to the selected regular bus station, determining a regular bus route according to the following steps:
acquiring the distance between each station of the regular bus with less than full seats and a preset station, and arranging all stations of the regular bus with less than full seats according to the descending order of the distances;
for each less-than-full regular bus stop BxIf B isxStation B of regular bus with the next less than full seatx+1Is less than or equal to BxThe distance between the station and a preset station and the sum of the number of passengers of the first x +1 stations of the less-than-full class bus is less than or equal to the passenger carrying threshold Q of the class bus, and then the first x +1 stations of the less-than-full class bus are merged into a class bus route;
removing the first x +1 station points which are not full and sit on duty from a station point set B which is not full and sit on duty, and then circularly executing the steps until the station points B are empty;
the regular bus station with less than full seats is a regular bus station with the passenger number E smaller than the passenger threshold value Q of the regular bus; the station set B of less-than-full office bus refers to a set of less-than-full office bus stations; x is the serial number of the station of the less-than-full class bus, X is more than or equal to 1 and less than or equal to X-1, and X is the number of the station of the less-than-full class bus.
3. The method of claim 1, further comprising: according to the selected regular bus station, determining a regular bus route according to the following steps:
for each full-seat regular bus station, taking a line between the full-seat regular bus station and a preset station as a regular bus line; the full regular bus station refers to a regular bus station with the passenger carrying number E equal to the passenger carrying threshold Q of the regular bus.
4. The method of claim 1, wherein treating the grid having the greatest passenger density as a class bus station comprises:
and if the maximum passenger carrying density corresponds to at least two grids, taking the centers of the at least two grids as a station of the regular bus.
5. The method of claim 1, wherein the passenger carrying area is obtained as follows:
acquiring the position information of each passenger, and determining the longitude and latitude of each passenger according to the position information;
determining a longitude maximum value and a longitude minimum value, and a latitude maximum value and a latitude minimum value according to the longitude and the latitude of each passenger;
and forming the passenger carrying area by taking the position corresponding to the longitude maximum value and the longitude minimum value as a boundary on a longitude azimuth and taking the position corresponding to the latitude maximum value and the latitude minimum value as a boundary on a latitude azimuth.
6. The method of claim 2 or 3, further comprising: and determining the evaluation index of the regular bus station planning according to the regular bus route.
7. A regular bus station planning apparatus, comprising: a route planning module; the route planning module comprises:
an area generation unit that acquires a gridded passenger carrying area;
the heat analysis unit is used for determining the passenger carrying density of each grid according to the position information of each passenger carrying; if the distance between the position information of the passenger carrying and the ith row grid of the passenger carrying area is smaller than a preset first distance threshold value and the distance between the position information of the passenger carrying and the jth row grid of the passenger carrying area is smaller than a preset second distance threshold value, the fact that the passenger carrying is covered by the ith row grid and the jth row grid is judged;
the route planning unit selects regular bus stations according to the passenger density of each grid in any one of the following modes:
circularly executing the following steps until the sum of the passenger carrying numbers of all the shift bus stations reaches a preset total passenger carrying threshold value QtotalOr the removed passenger carrying set is empty: taking the grid with the maximum passenger density as a regular bus station; determining the passenger carrying number E of the regular bus station according to the passenger carrying density of the regular bus station and the passenger carrying threshold Q of each regular bus; e is less than or equal to Q; e passengers covered by the regular bus station are removed from the passenger carrying set, and the passenger carrying density of each grid is determined again according to the removed passenger carrying set; wherein the carrierThe guest set refers to a set of all guests; total passenger carrying threshold QtotalThe passenger carrying threshold value Q of all regular buses is the sum;
or the like, or, alternatively,
for each regular bus, circularly executing the following steps to select regular bus stations of the regular bus until the sum of the passenger numbers of all regular bus stations of the regular bus reaches the passenger threshold Q of the regular bus or the removed passenger set is empty: taking the grid with the maximum passenger density as a regular bus station of the regular bus; determining the passenger carrying number E of the regular bus station according to the passenger carrying density of the regular bus station and the passenger carrying threshold Q of the regular bus; e is less than or equal to Q; e passengers covered by the regular bus station are removed from the passenger carrying set, and the passenger carrying density of each grid is determined again according to the removed passenger carrying set; wherein, the passenger carrying set refers to the set of all passengers.
8. The apparatus of claim 7, wherein the route planning unit is further to: according to the selected regular bus station, determining a regular bus route according to the following steps:
acquiring the distance between each station of the regular bus with less than full seats and a preset station, and arranging all stations of the regular bus with less than full seats according to the descending order of the distances;
for each less-than-full regular bus stop BxIf B isxStation B of regular bus with the next less than full seatx+1Is less than or equal to BxThe distance between the station and a preset station and the sum of the number of passengers of the first x +1 stations of the less-than-full class bus is less than or equal to the passenger carrying threshold Q of the class bus, and then the first x +1 stations of the less-than-full class bus are merged into a class bus route;
removing the first x +1 station points which are not full and sit on duty from a station point set B which is not full and sit on duty, and then circularly executing the steps until the station points B are empty;
the regular bus station with less than full seats is a regular bus station with the passenger number E smaller than the passenger threshold value Q of the regular bus; the station set B of less-than-full office bus refers to a set of less-than-full office bus stations; x is the serial number of the station of the less-than-full class bus, X is more than or equal to 1 and less than or equal to X-1, and X is the number of the station of the less-than-full class bus.
9. The apparatus of claim 7, wherein the route planning unit is further to: according to the selected regular bus station, determining a regular bus route according to the following steps:
for each full-seat regular bus station, taking a line between the full-seat regular bus station and a preset station as a regular bus line; the full regular bus station refers to a regular bus station with the passenger carrying number E equal to the passenger carrying threshold Q of the regular bus.
10. The apparatus of claim 7, wherein the routing unit to treat the grid with the maximum passenger density as a regular bus stop comprises:
and if the maximum passenger carrying density corresponds to at least two grids, taking the centers of the at least two grids as a station of the regular bus.
11. The apparatus according to claim 7, wherein the area generating unit acquires the passenger carrying area as follows:
determining the longitude and latitude of each passenger according to the position information of each passenger;
determining a longitude maximum value and a longitude minimum value, and a latitude maximum value and a latitude minimum value according to the longitude and the latitude of each passenger;
and forming the passenger carrying area by taking the position corresponding to the longitude maximum value and the longitude minimum value as a boundary on a longitude azimuth and taking the position corresponding to the latitude maximum value and the latitude minimum value as a boundary on a latitude azimuth.
12. The apparatus of claim 8 or 9, further comprising: and the evaluation module is used for determining the evaluation index of the regular bus station planning according to the regular bus route.
13. An electronic device for regular bus station planning, comprising:
one or more processors;
a storage device for storing one or more programs,
when executed by the one or more processors, cause the one or more processors to implement the method of any one of claims 1-6.
14. A computer-readable medium, on which a computer program is stored, which, when being executed by a processor, carries out the method according to any one of claims 1-6.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201711307292.3A CN109902848B (en) | 2017-12-11 | 2017-12-11 | Regular bus station planning method and device |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201711307292.3A CN109902848B (en) | 2017-12-11 | 2017-12-11 | Regular bus station planning method and device |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN109902848A CN109902848A (en) | 2019-06-18 |
| CN109902848B true CN109902848B (en) | 2021-04-30 |
Family
ID=66942194
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201711307292.3A Active CN109902848B (en) | 2017-12-11 | 2017-12-11 | Regular bus station planning method and device |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN109902848B (en) |
Families Citing this family (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN111738484B (en) * | 2020-04-28 | 2024-05-14 | 腾讯科技（深圳）有限公司 | Method and device for selecting address of bus stop and computer readable storage medium |
| CN112288562B (en) * | 2020-09-03 | 2023-09-26 | 中国银行股份有限公司 | Bank teller intelligent scheduling method and system based on big data |
| CN113326989A (en) * | 2021-06-15 | 2021-08-31 | 北京沃东天骏信息技术有限公司 | Method and system for optimizing vehicle route |
| CN113627680B (en) * | 2021-08-23 | 2024-04-05 | 武汉乐道物流有限公司 | Intelligent bus interaction method and device, electronic equipment and storage medium |
Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN106127327A (en) * | 2016-05-17 | 2016-11-16 | 北京京东尚科信息技术有限公司 | Dispensing bus station position method and system based on GIS |
| CN107204124A (en) * | 2016-03-16 | 2017-09-26 | 高德信息技术有限公司 | Bus recommends method and apparatus |
Family Cites Families (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103383756A (en) * | 2013-07-22 | 2013-11-06 | 浙江省烟草公司绍兴市公司 | Planning method for tobacco logistics distribution routes |
| CN103927873B (en) * | 2014-04-28 | 2016-06-15 | 中国航天系统工程有限公司 | Floating Car and section matching process and the parallel method obtaining real-time road |
| CN105279954B (en) * | 2014-07-24 | 2017-12-12 | 深圳市锐明技术股份有限公司 | A kind of website acquisition method and device |
| CN105632173B (en) * | 2015-12-31 | 2017-11-10 | 河海大学 | The Optimum Identification Method of urban mass-transit system is carried out using GPS data from taxi |
| CN105761479B (en) * | 2016-04-06 | 2019-01-15 | 武汉理工大学 | A kind of reservation of colleges and universities' school bus and dispatching management information system and method |
| CN107330547B (en) * | 2017-06-15 | 2020-07-28 | 重庆交通大学 | Urban public transport dynamic scheduling optimization method and system |
| CN107330559A (en) * | 2017-07-03 | 2017-11-07 | 华南理工大学 | A kind of hybrid customization public bus network planing method of many terminus multi-vehicle-types |
-
2017
- 2017-12-11 CN CN201711307292.3A patent/CN109902848B/en active Active
Patent Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN107204124A (en) * | 2016-03-16 | 2017-09-26 | 高德信息技术有限公司 | Bus recommends method and apparatus |
| CN106127327A (en) * | 2016-05-17 | 2016-11-16 | 北京京东尚科信息技术有限公司 | Dispensing bus station position method and system based on GIS |
Also Published As
| Publication number | Publication date |
|---|---|
| CN109902848A (en) | 2019-06-18 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN109902848B (en) | Regular bus station planning method and device | |
| CN110741402B (en) | System and method for capacity scheduling | |
| JP2020515951A (en) | System and method for allocating vehicles for on-demand services | |
| KR20190028499A (en) | Bus route recommendation method, apparatus, apparatus and computer storage medium | |
| US20170301054A1 (en) | Dynamic forecasting for forward reservation of cab | |
| US20220244058A1 (en) | Method and apparatus for unmanned vehicle dispatching management, device, storage medium and program | |
| WO2014186248A1 (en) | Guidebook transit routing | |
| TWI674510B (en) | Systems and methods for recommending a pickup location | |
| US20140343974A1 (en) | Selecting a Subset of Transit Trips Based on Time and Duration | |
| CN116136413A (en) | Emission optimized vehicle path and charging | |
| CN111260092A (en) | System and method for predicting object arrival times | |
| CN112001515A (en) | Method, system, equipment and storage medium for on-line booking train ticket | |
| US20190385262A1 (en) | Information processing method and information processing device | |
| US20220027818A1 (en) | Information processing apparatus, information processing method and non-transitory storage medium | |
| CN110888947B (en) | Service request processing method and system | |
| JP6229354B2 (en) | Demand forecasting device, demand forecasting method, and demand forecasting program | |
| JP2022521665A (en) | Transportation method and equipment | |
| CN113761398B (en) | Information recommendation method and device, electronic equipment and storage medium | |
| CN111612183A (en) | Information processing method, information processing device, electronic equipment and computer readable storage medium | |
| CN112749822B (en) | Method and device for generating route | |
| CN112052276B (en) | Mining method and device for riding route | |
| CN113536128A (en) | Recommendation method for transportation hub transfer mode and electronic equipment | |
| CN113283830A (en) | Waybill information sequence generation method, waybill information sequence generation device, waybill information sequence generation equipment and computer readable medium | |
| JP2021117780A (en) | Resource accommodation support device and resource accommodation support method | |
| EP2930673A1 (en) | Travel planning 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 | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |