CN111105056A - Bus route planning method and device - Google Patents
Bus route planning method and device Download PDFInfo
- Publication number
- CN111105056A CN111105056A CN201811247391.1A CN201811247391A CN111105056A CN 111105056 A CN111105056 A CN 111105056A CN 201811247391 A CN201811247391 A CN 201811247391A CN 111105056 A CN111105056 A CN 111105056A
- Authority
- CN
- China
- Prior art keywords
- bus route
- emergency
- scheme
- event
- 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.)
- Pending
Links
- 238000000034 method Methods 0.000 title claims abstract description 64
- 238000012216 screening Methods 0.000 claims abstract description 25
- 230000000903 blocking effect Effects 0.000 claims description 33
- 238000003860 storage Methods 0.000 claims description 21
- 238000012546 transfer Methods 0.000 claims description 12
- 238000004590 computer program Methods 0.000 description 13
- 238000010586 diagram Methods 0.000 description 13
- 230000008569 process Effects 0.000 description 12
- 238000012545 processing Methods 0.000 description 8
- 230000008901 benefit Effects 0.000 description 4
- 230000006870 function Effects 0.000 description 4
- 230000003287 optical effect Effects 0.000 description 3
- 230000005540 biological transmission Effects 0.000 description 2
- 230000000694 effects Effects 0.000 description 2
- 238000005516 engineering process Methods 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 238000012986 modification Methods 0.000 description 2
- 238000009987 spinning Methods 0.000 description 2
- 238000004364 calculation method Methods 0.000 description 1
- 230000008859 change Effects 0.000 description 1
- 230000008030 elimination Effects 0.000 description 1
- 238000003379 elimination reaction Methods 0.000 description 1
- 238000001914 filtration Methods 0.000 description 1
- 230000006872 improvement Effects 0.000 description 1
- 238000004519 manufacturing process Methods 0.000 description 1
- 230000002035 prolonged effect Effects 0.000 description 1
- 230000003068 static effect Effects 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/04—Forecasting or optimisation specially adapted for administrative or management purposes, e.g. linear programming or "cutting stock problem"
- G06Q10/047—Optimisation of routes or paths, e.g. travelling salesman problem
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/06—Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
- G06Q10/063—Operations research, analysis or management
- G06Q10/0631—Resource planning, allocation, distributing or scheduling for enterprises or organisations
- G06Q10/06315—Needs-based resource requirements planning or analysis
-
- G06Q50/40—
Abstract
The invention discloses a bus route planning method and device, relates to the technical field of electronic maps, and mainly aims to plan a bus route for a user according to an emergency and improve the application experience of the user. The main technical scheme of the invention is as follows: planning according to a starting position and an end position appointed by a user to obtain a scheme set comprising at least one bus route scheme, wherein the bus route scheme comprises one bus route or at least two bus routes which can be transferred; acquiring the emergency of each bus route contained in each bus route scheme in the scheme set; screening the bus route schemes in the scheme set according to the emergency of the bus route to obtain a target bus route scheme; and sending the target bus route scheme to a user side. The invention is mainly used for planning the bus route.
Description
Technical Field
The invention relates to the technical field of electronic maps, in particular to a bus route planning method and device.
Background
The urban public transport is still the preferred mode of most travelers at present due to the characteristics of wide coverage, economy and quickness, and is also a means of transportation which is vigorously developed by urban governments in various regions. By acquiring a starting point and an end point input by a user, a public transportation inquiry service for providing a public transportation transfer scheme from the starting point to the end point is a service frequently used by people on the internet.
However, during the actual bus taking process, the user may not arrive at the destination according to the original bus route scheme due to some emergencies. Generally, the emergency events can be generally divided into two types, one type is blocking events which may affect bus taking, such as cancellation of bus lines, getting-off of subway lines and the like; still another type is suggestive events such as subway entrance closures and the like. Therefore, how to plan the bus route for the user more reasonably to avoid the happening emergency is a problem to be solved urgently at present.
Disclosure of Invention
In view of the above problems, the present invention provides a method and an apparatus for planning a bus route, and mainly aims to plan a bus route for a user according to an emergency, thereby improving the application experience of the user.
In order to achieve the purpose, the invention mainly provides the following technical scheme:
on one hand, the invention provides a bus route planning method, which specifically comprises the following steps:
planning according to a starting position and an end position appointed by a user to obtain a scheme set comprising at least one bus route scheme, wherein the bus route scheme comprises one bus route or at least two bus routes which can be transferred;
acquiring the emergency of each bus route contained in each bus route scheme in the scheme set;
screening the bus route schemes in the scheme set according to the emergency of the bus route to obtain a target bus route scheme;
and sending the target bus route scheme to a user side.
On the other hand, the invention provides a bus route planning device, which specifically comprises:
the route planning unit is used for planning according to a starting point position and an end point position designated by a user to obtain a scheme set comprising at least one bus route scheme, wherein the bus route scheme comprises one bus route or at least two bus routes which can be transferred;
the event acquisition unit is used for acquiring the emergency events of all bus lines contained in all bus line schemes in the scheme set obtained by the line planning unit;
the scheme screening unit is used for screening the bus route schemes in the scheme set according to the emergency events of the bus routes obtained by the event obtaining unit to obtain target bus route schemes;
and the scheme sending unit is used for sending the target bus route scheme obtained by the scheme screening unit to the user side.
In another aspect, the present invention provides a storage medium for storing a computer program, where the computer program controls a device in which the storage medium is located to execute the above-mentioned bus route planning method when running.
In another aspect, the present invention provides a processor, where the processor is configured to execute a program, where the program executes the bus route planning method described above when running.
By means of the technical scheme, when the bus route planning method and the device are matched with the bus route scheme for the user, the emergency is obtained according to each bus route in the planned specific bus route scheme, and the target bus route scheme is filtered by utilizing the emergency, so that the target bus route scheme pushed to the user side is planned based on the emergency, and the user is helped to avoid the inconvenience in traveling caused by the emergency in the process of taking the bus. Compared with the existing bus route planning method, the method takes the emergency as the route planning condition, judges whether the emergency contained in the route scheme can influence the trip of the user, filters the route scheme which can influence the trip of the user, ensures that the user can smoothly reach the terminal point from the starting point according to the planned target bus route scheme, improves the availability of the planning result, increases the reliability of the user on the planning result, and improves the use experience of the user.
The foregoing description is only an overview of the technical solutions of the present invention, and the embodiments of the present invention are described below in order to make the technical means of the present invention more clearly understood and to make the above and other objects, features, and advantages of the present invention more clearly understandable.
Drawings
Various other advantages and benefits will become apparent to those of ordinary skill in the art upon reading the following detailed description of the preferred embodiments. The drawings are only for purposes of illustrating the preferred embodiments and are not to be construed as limiting the invention. Also, like reference numerals are used to refer to like parts throughout the drawings. In the drawings:
fig. 1 shows a flow chart of a bus route planning method according to an embodiment of the present invention;
fig. 2 is a flow chart of another bus route planning method according to an embodiment of the present invention;
FIG. 3 shows a schematic diagram of a primary presentation page for pushing a bus route solution to a user;
FIG. 4 shows a schematic diagram of a secondary presentation page for pushing a bus route solution to a user;
FIG. 5 shows a schematic diagram of an emergency event being presented in a level one presentation page of a bus route scheme;
fig. 6 is a block diagram showing components of a bus route planning apparatus according to an embodiment of the present invention;
fig. 7 is a block diagram showing another bus route planning apparatus according to an embodiment of the present invention.
Detailed Description
Exemplary embodiments of the present invention will be described in more detail below with reference to the accompanying drawings. While exemplary embodiments of the invention are shown in the drawings, it should be understood that the invention can be embodied in various forms and should not be limited to the embodiments set forth herein. Rather, these embodiments are provided so that this disclosure will be thorough and complete, and will fully convey the scope of the invention to those skilled in the art.
The embodiment of the invention provides a bus route planning method which is applied to bus route navigation planning in an electronic map, filters out bus route schemes caused by emergencies for users and pushes more accurate and available bus route schemes. The specific steps of the method are shown in fig. 1, and the method comprises the following steps:
The method comprises the steps of providing inquiry service for a conventional bus route scheme provided by the conventional electronic map, recording the positions of a starting point and a finishing point by a user, and matching an available bus route scheme for the user by utilizing the prestored driving route and stop information of the bus route, wherein the bus route scheme can comprise one bus route, an getting-on stop and a getting-off stop, and also can comprise at least two bus routes which can be transferred, an getting-on stop, at least one transfer stop and a getting-off stop. The specific matching process is not described in detail here.
In the embodiment of the invention, the matched line scheme is not directly fed back to the user, but is stored in a scheme set form for being called in the subsequent steps. The scheme set at least comprises a set of line schemes, and the set of line schemes at least comprises a bus line.
And 102, acquiring the emergency of each bus route contained in each bus route scheme in the scheme set.
Generally, there may be multiple sets of bus routes in the plan set, and each set of bus route plan includes at least one bus route. The method comprises the steps of extracting the bus lines contained in all bus line schemes in the scheme set, and then acquiring the emergency of each bus line. Generally, an emergency is data collected in advance, and the data content included in the collected emergency includes: the city to which the line belongs, the line segment identification, the event type (such as a blocking event, an suggestive event and the like), the starting time of the event execution, the description information of the event content, the name of the affected site and the like.
According to the method, a large number of emergencies are collected in advance, and the emergencies of each bus line are determined according to the bus lines affected by the emergencies.
Furthermore, because the planned driving road sections of the same bus route in different bus route schemes are different, if a plurality of emergency events exist on one bus route and occur in different road sections, the emergency events are acquired according to the road sections driven by the route scheme to which the bus route belongs when the bus route is actually matched, namely, only the emergency events occurring in the planned road sections of the bus route are acquired for the route scheme.
Specifically, in practical application, the line segment identifier of the bus line is generally used to correspond to the emergency, that is, a corresponding relationship is created between the acquired emergency and the line segment identifier. The line segment identifier is used for determining a unique bus line, and the content of the line segment identifier at least includes the name of the bus line, such as 300 lines, 300 blocks and the like, and also can contain uplink and downlink information and the like of the bus line, such as 300 outer rings, 300 inner rings and the like. In a plurality of sets of schemes in the scheme set, the same bus lines may exist, and therefore, after the line section identification of the bus lines is extracted, duplicate removal processing can be performed on the bus lines according to the line section identification so as to reduce the calculation workload of subsequent steps. When the duplication elimination processing is performed, although the same bus route exists in different bus route schemes, the corresponding transfer stations may be different, that is, the road sections where the user needs to take the bus route are different. And an emergency occurring in the same bus line may have different influences on different road sections, for example, an emergency gets off a station at a certain station in the line, and thus, when a user takes the bus, the user is not influenced as long as the user does not transfer the bus at the station. Therefore, in the duplication removal process, whether the bus routes are the same or not can be determined according to the transfer station and the section of the bus route taken by the user. And then, determining the bus lines contained in the scheme set, acquiring the line section identifications corresponding to the bus lines, and extracting the emergency events corresponding to the line section identifications.
And 103, obtaining a target bus route scheme according to the bus route scheme in the bus route emergency screening scheme set.
The basis of screening the bus route scheme is mainly whether the emergency existing in the bus route scheme influences the user riding, and the method comprises the following steps: whether the user can reach the destination or whether the time for the user to reach the destination is prolonged, and the like. The judgment of whether the influence is caused needs to be realized through a preset judgment strategy, for example, the judgment of the event type of the emergency, the influenced station name and the like is performed, the specific parameters in the emergency are analyzed, and a corresponding threshold range is set to form a judgment strategy, or a plurality of parameters are combined to obtain a corresponding judgment strategy, for example, whether the bus line gets off the bus at a transfer station or not, whether the bus line is currently stopped or the departure interval is adjusted or not and the like are judged, so that whether the user can smoothly arrive at the destination or arrive at the destination on time after selecting the corresponding line scheme is influenced.
The step is to determine whether the bus route scheme is determined as the target bus route scheme or not based on the emergency contained in the bus route scheme and push the target bus route scheme to the user, and the bus route scheme received by the user can smoothly reach the destination position appointed by the user through the screening and filtering of the step.
And step 104, transmitting the target bus route scheme to the user side.
And finally pushing the target bus route scheme meeting the requirements to the user side through the route planning and screening of the steps.
It should be noted that, after the screening, there is also a situation that there is no target bus route scheme meeting the requirements, and for this reason, the bus route scheme with the emergency may also be pushed to the user side, but the corresponding emergency needs to be marked in the bus route scheme to prompt that the bus route scheme may affect the traveling of the user.
As can be seen from the above example, according to the bus route planning method provided by the embodiment of the present invention, when a bus route is planned according to a starting point and an ending point position specified by a user, a matched bus route scheme is analyzed to obtain a specific bus route, a corresponding emergency is obtained according to the bus route, and finally, whether the emergency is pushed to a user terminal is determined according to the emergency in the bus route scheme. Compared with the existing bus route planning mode, the method and the system have the advantages that the corresponding emergency is further matched for each set of bus route scheme on the basis of the existing bus route planning mode, the target bus route scheme which can be pushed to the user side is filtered according to the influence condition of the emergency on the user, the user is ensured to arrive at the destination accurately and smoothly when taking a bus according to the pushed scheme, the reliability of the user on the pushing result is improved, and the application experience of the user is improved.
Based on the foregoing embodiments, the following will describe the collection of the emergency and the matching relationship between the emergency and the bus route scheme in detail. Therefore, the embodiment of the invention further provides a bus route planning method, which specifically comprises the following steps as shown in fig. 2:
The preset data interface refers to a specific data channel for acquiring the emergency data by the electronic map application. Generally, a professional data platform is used for data acquisition and summarization of emergencies in a bus line, and a corresponding data list is generated according to corresponding requirements. In this step, the preset data interface refers to an interface for data transmission with the data platform of the emergency, and the emergency list may be periodically obtained from the data platform through the data interface, where the emergency list is a list containing the emergency generated by the data platform according to the requirement. In the emergency list, an event is used as a basis for information division, each piece of data records an emergency, and also records information such as a line segment identifier corresponding to the emergency, a city to which a line belongs, an event type, an event execution starting time, description information of event content, and an affected site name. The route section identifier refers to a section identifier included in the bus route in this embodiment, but not a bus route identifier, for example, for 300 buses, the bus route identifier is 300, and the route section identifier may be an identifier set determined according to the section traveled by the bus, such as a section between XX station and YY station, or a north road in the west three rounds, a middle road in the north three rounds, and the like. It can be seen that a bus line can correspond to a plurality of line segment identifiers, so that when a plurality of emergencies occur in a bus line, the emergencies can be distinguished through the line segment identifiers, and whether the emergencies can affect the line scheme or not can be conveniently judged.
And analyzing the acquired emergency list, extracting the line segment identification and the emergency information in the acquired emergency list, and storing the line segment identification and the emergency information in a key value pair mode. The specific processing process includes analyzing a piece of data in the emergency list, extracting a line segment identifier in the data, taking the line segment identifier as a key in a key value pair, judging whether the same key exists in the processed data aiming at the emergency list, and if the same key exists in the processed data aiming at the emergency list, adding the information of the emergency in the piece of data into a value corresponding to the key; and if the key does not exist, generating a new value according to the key, and adding the information of the emergency into the value. Through the above processing, it can be known that at least one piece of information of an emergency exists in the value corresponding to one key, that is, one set of emergency. Therefore, the stored emergency is divided according to the line segment identifier, and the emergency occurring under the same line segment is stored in a value set.
It should be noted that this step may be independent of the subsequent step of planning the bus route plan for the user. That is, the system will periodically update the stored emergency events to ensure that the stored emergency events are valid in real time, regardless of whether the user has requested that the bus route plan be planned. The specific update period is set by self-definition according to actual requirements, and is not limited here.
And 203, acquiring the emergency of each bus route contained in each bus route scheme in the scheme set.
Based on the emergency list obtained in step 201, when acquiring an emergency in this step, the specific implementation manner is as follows: the method comprises the steps of obtaining route section identification of planned driving of each bus route in a corresponding bus route scheme, namely extracting part of the route sections of the bus routes adopted by the bus route scheme, wherein the part of the route sections is generally the route sections between two stops, and the route section identification of the route section can be one or multiple. And then, searching the line section identifier from the emergency list according to the line section identifier, if the line section identifier exists in the list, acquiring the corresponding emergency, and if the line section identifier does not exist in the list, indicating that the bus route has no emergency in the bus route scheme.
And 204, obtaining a target bus route scheme according to the bus route scheme in the bus route emergency screening scheme set.
In this embodiment, the types of the emergency events can be divided into blocking emergency events and non-blocking emergency events, wherein the blocking emergency events are defined as events that prevent a user from taking a bus route, that is, when the bus route scheme contains the blocking emergency events, the user cannot easily achieve the purpose of bus travel; the effect of the non-blocking emergency is opposite to that of the blocking emergency, and the non-blocking emergency is an event which only reduces the bus trip effect of the user. Therefore, whether the bus line scheme is feasible or not can be judged by judging whether the emergency in the bus line scheme contains the blocking emergency or not, and if the bus line scheme contains the blocking emergency, the bus line scheme is deleted, namely the bus line scheme is not pushed to the user. When the bus route scheme does not contain blocking emergencies, a plurality of non-blocking emergencies may be contained, such as prompting emergencies, at the moment, the emergencies in the route scheme do not directly affect the bus trip of the user, only the user needs to be prompted to have the emergencies, and the route scheme can still be used as a target bus route scheme to be pushed to the user side.
And step 205, judging whether the emergency contained in the target bus route scheme is the outgoing event.
The transparent event refers to an emergency event that needs to be presented to the user in the user terminal.
Since there may be a plurality of non-blocking emergencies in the target bus route scheme, and some of the emergencies do not need to be displayed to the user, for example, line tariff adjustment, operation time adjustment, etc., and generally do not need to be known by the user, this step will mark the corresponding release type in the emergencies according to the preset judgment strategy, and when the release type is marked, it indicates that the emergencies need to be displayed to the user. Wherein, the type of the emergent event is set at the time of event collection.
And when the emergency contained in the target bus route scheme has an outgoing event, executing the step 206, and if no emergency needing outgoing exists, considering that the entry mark bus route has no emergency and directly showing the entry mark bus route to the user.
And step 206, acquiring the emergency information, and marking the emergency information in the target bus route scheme to be sent to the user side for displaying.
And when determining that the target bus route scheme has the emergencies needing to be revealed, acquiring the event information of the emergencies. Because these emergencies are to be shown to the user, the information of the emergencies also needs to be marked at the corresponding position in the bus route scheme in this step, that is, the specific position displayed by the emergencies when shown on the user side.
Generally, when a bus route planning result is displayed to a user, the bus route planning result is displayed in a two-stage display page mode, that is, the number of target bus route schemes according with the specified starting point and end point positions of the user is displayed to the user through a one-stage display page, as shown in fig. 3, in the page, a plurality of groups of target bus route schemes are provided, wherein each group of target bus route schemes only displays summary information of the scheme. When a user selects one group in a plurality of groups of target bus route schemes, the user can enter a secondary display page by clicking, as shown in fig. 4, in the secondary display page, the bus route and detailed information of transfer, such as the name of a transfer stop, the number of stops taken by each bus route, the distance needed to walk for transfer, and the like, are displayed according to the target bus route scheme selected by the user.
Based on the display mode planned by the target bus route scheme, the step is to mark the acquired emergency needing to be disclosed and displayed to the user in a corresponding display page.
Specifically, the steps are marked according to the number of the emergency events in the bus route scheme, when the number of the emergency events is only one, the emergency events are marked in a first-level display page and a second-level display page at the same time, summary information of the emergency events is displayed in the first-level display page, and event information of the emergency events is displayed in corresponding specific bus route information in the second-level display page.
When a plurality of emergencies exist in the target bus route scheme, the summary information of the emergencies with the highest priority is selected to be marked in a first-level display page according to the preset event priority. The preset event priority is set according to the importance degree of the event, for example, the priority of a blocking event is higher than that of a non-blocking event, and the priorities of common emergency events are line outage, site switching, emergency news events, site closing and the like in sequence from high to low. The setting of the priority can be customized and adjusted according to the requirement, and the invention is not particularly limited. According to the screening of the priority, the generated primary display page is as shown in fig. 5, in the bus route scheme shown in the figure, two emergencies are marked after the screening of the priority, which indicates that the priorities of the two emergencies are the same. The emergency is screened by using the priority, because a plurality of sets of schemes are displayed in a first-level display page, the display area of each set of scheme is limited, the displayed content is optimized, and when the emergency with the same priority is excessive, the number of the displayed emergency can be further limited, so that the page area occupied by displaying the emergency is controlled.
Corresponding to the first-level display page, the second-level display page displays specific information of a set of target bus route schemes, when a plurality of emergencies exist in the scheme, line section identifications corresponding to the emergencies are marked in the information of the corresponding bus routes one by one, as shown in fig. 4, when the line section identification corresponding to the emergencies is that 119 lines are located at sunward doors, ternary bridges, solar palace subway stations and summer home temporary stop-spinning stations without stopping, and through marking operation, when the emergency is displayed to a user, the emergency is displayed in 119 lines of corresponding line information, and the specific display of the event content of the emergencies is that 9 months, 12 days and 13 days are located at sunward doors, ternary bridges, solar palace subway stations and summer home temporary stop-spinning stations. Similarly, when there is an emergency in the line 13 of the subway in fig. 4, the emergency is also identified in the line information of the line 13 of the subway corresponding to the secondary presentation page. Therefore, all related emergencies are displayed in the secondary display page.
Through the marking process in the step, the display page where the emergency event needing to be disclosed is displayed to the user and the specific position in the page can be determined.
Further, when a deleted bus route scheme exists in the bus route schemes pushed to the user, the embodiment of the invention can also display the summary information of the deleted bus route scheme in the first-level display page displayed to the user to inform the user that the bus route scheme is filtered out due to blocking emergencies. Specifically, as shown in fig. 3, the line "yellow in the figure" other bus lines have been automatically selected for you due to xx station stops/xx line stops. And informing the user of the existence of the filtered bus route scheme through the mark.
Through the steps, the target bus route scheme pushed to the user side can not be pushed to the appointed destination due to the existence of an emergency, and the planned bus route scheme has higher reliability.
Further, as an implementation of the method shown in fig. 1 and fig. 2, an embodiment of the present invention provides a bus route planning apparatus, which is mainly applied to further filter a planned bus route scheme in combination with an emergency, so as to improve availability of the bus route scheme received by a user. For convenience of reading, details in the foregoing method embodiments are not described in detail again in this apparatus embodiment, but it should be clear that the apparatus in this embodiment can correspondingly implement all the contents in the foregoing method embodiments. As shown in fig. 6, the apparatus specifically includes:
the route planning unit 31 is configured to plan according to a starting point position and an ending point position specified by a user to obtain a scheme set including at least one bus route scheme, where the bus route scheme includes one bus route or at least two bus routes that can be transferred;
an event obtaining unit 32, configured to obtain an emergency event of each bus route included in each bus route scheme in the scheme set obtained by the route planning unit 31;
the scheme screening unit 33 is configured to screen the bus route schemes in the scheme set according to the emergency of the bus route obtained by the event obtaining unit 32 to obtain a target bus route scheme;
and the scheme sending unit 34 is configured to send the target bus route scheme obtained by the scheme screening unit 33 to the user side.
Further, as shown in fig. 7, the event acquiring unit 32 includes:
an identifier obtaining module 321, configured to obtain identifiers of route segments planned to be driven by the bus routes in the corresponding bus route schemes;
the event obtaining module 322 is configured to obtain the emergency event corresponding to the line segment identifier obtained by the identifier obtaining module 321, so as to obtain the emergency event of each bus line.
Further, as shown in fig. 7, the apparatus further includes:
an event collection unit 35, configured to collect an emergency list through a preset data interface before the event acquisition unit 32 acquires an emergency of each bus route included in each bus route plan in the plan set, where the emergency list at least includes: an emergency and a corresponding line segment identifier;
and the event storage unit 36 is configured to store the line segment identifier and the emergency event obtained by the event acquisition unit 35 in the form of a key value pair.
Further, as shown in fig. 7, the scheme transmitting unit 34 includes:
a see-out event determining module 341, configured to determine whether an emergency included in the target bus route scheme is a see-out event, where the see-out event is an emergency that needs to be shown to the user;
and the information sending module 342 is configured to send the emergency information included in the target bus route scheme to the user side and display the emergency information when the event judging module determines that the emergency is the export event.
Further, the information sending module 342 is further configured to: when a plurality of emergency events exist in the target bus route scheme, selecting the emergency event with the highest priority according to a preset event priority to be displayed in a first-level display page of the target bus route scheme, wherein the first-level display page is used for sequentially displaying all bus routes included in the target bus route scheme; and marking the plurality of emergency events in a secondary display page of the target bus route scheme according to the content of the emergency events and the corresponding route section identification, wherein the secondary display page is used for displaying detailed information and/or transfer information of the bus route in the target bus route scheme.
Further, as shown in fig. 7, the emergency event includes a blocking emergency event and a non-blocking emergency event, and the scheme screening unit 33 includes:
the event judging module 331 is configured to judge whether an emergency in the bus route scheme contains a blocking emergency;
a scheme deleting module 332, configured to delete the bus route scheme when the event determining module 331 determines that a blocking emergency event is included;
a scheme determining module 333, configured to determine the bus route scheme as a target bus route scheme when the event judging module 331 determines that no blocking emergency event is contained.
Further, as shown in fig. 7, the apparatus further includes:
and the scheme pushing unit 37 is configured to push the summary information of the bus route scheme deleted by the scheme screening unit 33 due to the blocking emergency to a first-level display page on which the user side displays the target bus route scheme.
In summary, according to the method and the device for planning the bus routes, when the target bus route scheme is matched for the user, the emergency is obtained according to the bus routes in the matched specific bus route scheme, and then the bus route scheme is filtered by using the emergency, so that the target bus route scheme pushed to the user is the bus route scheme obtained after screening the emergency. Compared with the existing bus route planning method, the method takes the emergency as the bus route planning condition, judges whether the emergency contained in the bus route scheme can influence the actual travel of the user, filters the bus route scheme which can influence the emergency, ensures that the user can smoothly reach the terminal point from the starting point according to the bus route planned by the method, improves the availability of the planning result and increases the reliability of the user on the planning result. Meanwhile, the specific information of the emergency existing in the target bus route scheme can be more intuitively known by the user by marking the emergency into the page showing the target bus route scheme to the user, so that the application experience of the user is improved.
Further, an embodiment of the present invention further provides a storage medium, where the storage medium is used for storing a computer program, where the computer program controls, when running, a device in which the storage medium is located to execute the bus route planning method.
In addition, the embodiment of the invention also provides a processor, wherein the processor is used for running the program, and the bus route planning method is executed when the program runs.
In the foregoing embodiments, the descriptions of the respective embodiments have respective emphasis, and for parts that are not described in detail in a certain embodiment, reference may be made to related descriptions of other embodiments.
It will be appreciated that the relevant features of the method and apparatus described above are referred to one another. In addition, "first", "second", and the like in the above embodiments are for distinguishing the embodiments, and do not represent merits of the embodiments.
It is clear to those skilled in the art that, for convenience and brevity of description, the specific working processes of the above-described systems, apparatuses and units may refer to the corresponding processes in the foregoing method embodiments, and are not described herein again.
The algorithms and displays presented herein are not inherently related to any particular computer, virtual machine, or other apparatus. Various general purpose systems may also be used with the teachings herein. The required structure for constructing such a system will be apparent from the description above. Moreover, the present invention is not directed to any particular programming language. It is appreciated that a variety of programming languages may be used to implement the teachings of the present invention as described herein, and any descriptions of specific languages are provided above to disclose the best mode of the invention.
In addition, the memory may include volatile memory in a computer readable medium, Random Access Memory (RAM) and/or nonvolatile memory such as Read Only Memory (ROM) or flash memory (flash RAM), and the memory includes at least one memory chip.
As will be appreciated by one skilled in the art, embodiments of the present application may be provided as a method, system, or computer program product. Accordingly, the present application may take the form of an entirely hardware embodiment, an entirely software embodiment or an embodiment combining software and hardware aspects. Furthermore, the present application may take the form of a computer program product embodied on one or more computer-usable storage media (including, but not limited to, disk storage, CD-ROM, optical storage, and the like) having computer-usable program code embodied therein.
The present application is described with reference to flowchart illustrations and/or block diagrams of methods, apparatus (systems), and computer program products according to embodiments of the application. It will be understood that each flow and/or block of the flow diagrams and/or block diagrams, and combinations of flows and/or blocks in the flow diagrams and/or block diagrams, can be implemented by computer program instructions. These computer program instructions may be provided to a processor of a general purpose computer, special purpose computer, embedded processor, or other programmable data processing apparatus to produce a machine, such that the instructions, which execute via the processor of the computer or other programmable data processing apparatus, create means for implementing the functions specified in the flowchart flow or flows and/or block diagram block or blocks.
These computer program instructions may also be stored in a computer-readable memory that can direct a computer or other programmable data processing apparatus to function in a particular manner, such that the instructions stored in the computer-readable memory produce an article of manufacture including instruction means which implement the function specified in the flowchart flow or flows and/or block diagram block or blocks.
These computer program instructions may also be loaded onto a computer or other programmable data processing apparatus to cause a series of operational steps to be performed on the computer or other programmable apparatus to produce a computer implemented process such that the instructions which execute on the computer or other programmable apparatus provide steps for implementing the functions specified in the flowchart flow or flows and/or block diagram block or blocks.
In a typical configuration, a computing device includes one or more processors (CPUs), input/output interfaces, network interfaces, and memory.
The memory may include forms of volatile memory in a computer readable medium, Random Access Memory (RAM) and/or non-volatile memory, such as Read Only Memory (ROM) or flash memory (flash RAM). The memory is an example of a computer-readable medium.
Computer-readable media, including both non-transitory and non-transitory, removable and non-removable media, may implement information storage by any method or technology. The information may be computer readable instructions, data structures, modules of a program, or other data. Examples of computer storage media include, but are not limited to, phase change memory (PRAM), Static Random Access Memory (SRAM), Dynamic Random Access Memory (DRAM), other types of Random Access Memory (RAM), Read Only Memory (ROM), Electrically Erasable Programmable Read Only Memory (EEPROM), flash memory or other memory technology, compact disc read only memory (CD-ROM), Digital Versatile Discs (DVD) or other optical storage, magnetic cassettes, magnetic tape magnetic disk storage or other magnetic storage devices, or any other non-transmission medium that can be used to store information that can be accessed by a computing device. As defined herein, a computer readable medium does not include a transitory computer readable medium such as a modulated data signal and a carrier wave.
It should also be noted that the terms "comprises," "comprising," or any other variation thereof, are intended to cover a non-exclusive inclusion, such that a process, method, article, or apparatus that comprises a list of elements does not include only those elements but may include other elements not expressly listed or inherent to such process, method, article, or apparatus. Without further limitation, an element defined by the phrase "comprising an … …" does not exclude the presence of other identical elements in the process, method, article, or apparatus that comprises the element.
As will be appreciated by one skilled in the art, embodiments of the present application may be provided as a method, system, or computer program product. Accordingly, the present application may take the form of an entirely hardware embodiment, an entirely software embodiment or an embodiment combining software and hardware aspects. Furthermore, the present application may take the form of a computer program product embodied on one or more computer-usable storage media (including, but not limited to, disk storage, CD-ROM, optical storage, and the like) having computer-usable program code embodied therein.
The above are merely examples of the present application and are not intended to limit the present application. Various modifications and changes may occur to those skilled in the art. Any modification, equivalent replacement, improvement, etc. made within the spirit and principle of the present application should be included in the scope of the claims of the present application.
Claims (16)
1. A bus route planning method is characterized by comprising the following steps:
planning according to a starting position and an end position appointed by a user to obtain a scheme set comprising at least one bus route scheme, wherein the bus route scheme comprises one bus route or at least two bus routes which can be transferred;
acquiring the emergency of each bus route contained in each bus route scheme in the scheme set;
screening the bus route schemes in the scheme set according to the emergency of the bus route to obtain a target bus route scheme;
and sending the target bus route scheme to a user side.
2. The method according to claim 1, wherein the acquiring the emergency event of each bus route included in each bus route plan in the plan set comprises:
acquiring route section identifiers of planned driving of the bus routes in the corresponding bus route schemes;
and acquiring the emergency corresponding to the line section identification to obtain the emergency of each bus line.
3. The method according to claim 1 or 2, wherein before acquiring the emergency of each bus route contained in each bus route plan in the plan set, the method further comprises:
acquiring an emergency list through a preset data interface, wherein the emergency list at least comprises: an emergency and a corresponding line segment identifier;
storing the line segment identification and the emergency event in the form of a key-value pair.
4. The method according to claim 1 or 2, wherein the transmitting the target bus route plan to the user side further comprises:
judging whether an emergency contained in the target bus route scheme is a release event, wherein the release event is an emergency needing to be displayed to the user;
and if so, sending the emergency information contained in the target bus route scheme to the user side and displaying the emergency information.
5. The method as claimed in claim 4, wherein the sending and displaying the emergency information contained in the target bus route scheme to the user terminal comprises:
when a plurality of emergency events exist in the target bus route scheme, selecting the emergency event with the highest priority according to a preset event priority to be displayed in a first-level display page of the target bus route scheme, wherein the first-level display page is used for sequentially displaying all bus routes included in the target bus route scheme;
and marking the plurality of emergency events in a secondary display page of the target bus route scheme according to the content of the emergency events and the corresponding route section identification, wherein the secondary display page is used for displaying detailed information and/or transfer information of the bus route in the target bus route scheme.
6. The method according to claim 1 or 2, wherein the emergency event includes a blocking emergency event and a non-blocking emergency event, and the screening of the bus route schemes in the scheme set according to the emergency event of the bus route to obtain a target bus route scheme includes:
judging whether the emergency in the bus route scheme contains a blocking emergency or not;
if yes, deleting the bus route scheme;
and if not, determining the bus route scheme as a target bus route scheme.
7. The method of claim 6, further comprising:
and pushing the summary information of the bus route scheme deleted due to the blocking emergency to a first-level display page of the client for displaying the target bus route scheme.
8. A bus route planning device, characterized in that the device comprises:
the route planning unit is used for planning according to a starting point position and an end point position designated by a user to obtain a scheme set comprising at least one bus route scheme, wherein the bus route scheme comprises one bus route or at least two bus routes which can be transferred;
the event acquisition unit is used for acquiring the emergency events of all bus lines contained in all bus line schemes in the scheme set obtained by the line planning unit;
the scheme screening unit is used for screening the bus route schemes in the scheme set according to the emergency events of the bus routes obtained by the event obtaining unit to obtain target bus route schemes;
and the scheme sending unit is used for sending the target bus route scheme obtained by the scheme screening unit to the user side.
9. The apparatus of claim 8, wherein the event obtaining unit comprises:
the identification acquisition module is used for acquiring the route section identification planned to run in the corresponding bus route scheme of each bus route;
and the event acquisition module is used for acquiring the emergency corresponding to the line segment identification obtained by the identification acquisition module to obtain the emergency of each bus line.
10. The apparatus of claim 8 or 9, further comprising:
an event acquisition unit, configured to acquire an emergency list through a preset data interface before the event acquisition unit acquires an emergency of each bus route included in each bus route plan in the plan set, where the emergency list at least includes: an emergency and a corresponding line segment identifier;
and the event storage unit is used for storing the line segment identifier and the emergency event obtained by the event acquisition unit in a key value pair mode.
11. The apparatus according to claim 8 or 9, wherein the scheme transmitting unit comprises:
the system comprises a transparent event judging module, a display module and a display module, wherein the transparent event judging module is used for judging whether an emergency contained in the target bus route scheme is a transparent event or not, and the transparent event is an emergency needing to be displayed to the user;
and the information sending module is used for sending the emergency information contained in the target bus route scheme to the user side and displaying the emergency information when the event judging module determines that the emergency is the outgoing event.
12. The apparatus of claim 11, wherein the information sending module is further configured to:
when a plurality of emergency events exist in the target bus route scheme, selecting the emergency event with the highest priority according to a preset event priority to be displayed in a first-level display page of the target bus route scheme, wherein the first-level display page is used for sequentially displaying all bus routes included in the target bus route scheme;
and marking the plurality of emergency events in a secondary display page of the target bus route scheme according to the content of the emergency events and the corresponding route section identification, wherein the secondary display page is used for displaying detailed information and/or transfer information of the bus route in the target bus route scheme.
13. The apparatus according to claim 8 or 9, wherein the emergency event comprises a blocking emergency event and a non-blocking emergency event, and the scheme screening unit comprises:
the event judgment module is used for judging whether the emergency in the bus route scheme contains a blocking emergency or not;
the scheme deleting module is used for deleting the bus route scheme when the event judging module determines that the blocking emergency event exists;
and the scheme determining module is used for determining the bus route scheme as a target bus route scheme when the event judging module determines that no blocking emergency event exists.
14. The apparatus of claim 13, further comprising:
and the scheme pushing unit is used for pushing the summary information of the bus route scheme deleted by the scheme screening unit due to the blocking emergency to a first-level display page of the user side for displaying the target bus route scheme.
15. A storage medium, characterized in that the storage medium comprises a stored program, wherein the program controls a device in which the storage medium is located to execute the bus route planning method according to any one of claims 1 to 7 when running.
16. A processor, characterized in that the processor is configured to run a program, wherein the program is configured to execute the method of bus route planning according to any of claims 1 to 7 when running.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201811247391.1A CN111105056A (en) | 2018-10-25 | 2018-10-25 | Bus route planning method and device |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201811247391.1A CN111105056A (en) | 2018-10-25 | 2018-10-25 | Bus route planning method and device |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN111105056A true CN111105056A (en) | 2020-05-05 |
Family
ID=70418285
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201811247391.1A Pending CN111105056A (en) | 2018-10-25 | 2018-10-25 | Bus route planning method and device |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN111105056A (en) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN114944079A (en) * | 2021-02-16 | 2022-08-26 | 丰田自动车株式会社 | Operation management device and operation management method |
Citations (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN104596531A (en) * | 2014-05-28 | 2015-05-06 | 腾讯科技（深圳）有限公司 | Navigation route generation method, navigation route generation apparatus, and server |
| CN104794181A (en) * | 2015-04-09 | 2015-07-22 | 北京搜狗科技发展有限公司 | Method and device for processing services based on electronic map |
| CN105509758A (en) * | 2016-01-11 | 2016-04-20 | 惠州Tcl移动通信有限公司 | Route planning method and system based on mobile terminal and mobile terminal |
| CN105973263A (en) * | 2016-07-15 | 2016-09-28 | 珠海市魅族科技有限公司 | Navigation method and navigation device |
| CN106127350A (en) * | 2016-07-01 | 2016-11-16 | 珠海市魅族科技有限公司 | A kind of method of layout of roads and terminal |
| CN106153056A (en) * | 2015-03-27 | 2016-11-23 | 北京搜狗科技发展有限公司 | Navigation way generates method and device, navigation way acquisition methods and client |
| CN106779174A (en) * | 2016-11-25 | 2017-05-31 | 北京小米移动软件有限公司 | Route planning method, apparatus and system |
-
2018
- 2018-10-25 CN CN201811247391.1A patent/CN111105056A/en active Pending
Patent Citations (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN104596531A (en) * | 2014-05-28 | 2015-05-06 | 腾讯科技（深圳）有限公司 | Navigation route generation method, navigation route generation apparatus, and server |
| CN106153056A (en) * | 2015-03-27 | 2016-11-23 | 北京搜狗科技发展有限公司 | Navigation way generates method and device, navigation way acquisition methods and client |
| CN104794181A (en) * | 2015-04-09 | 2015-07-22 | 北京搜狗科技发展有限公司 | Method and device for processing services based on electronic map |
| CN105509758A (en) * | 2016-01-11 | 2016-04-20 | 惠州Tcl移动通信有限公司 | Route planning method and system based on mobile terminal and mobile terminal |
| CN106127350A (en) * | 2016-07-01 | 2016-11-16 | 珠海市魅族科技有限公司 | A kind of method of layout of roads and terminal |
| CN105973263A (en) * | 2016-07-15 | 2016-09-28 | 珠海市魅族科技有限公司 | Navigation method and navigation device |
| CN106779174A (en) * | 2016-11-25 | 2017-05-31 | 北京小米移动软件有限公司 | Route planning method, apparatus and system |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN114944079A (en) * | 2021-02-16 | 2022-08-26 | 丰田自动车株式会社 | Operation management device and operation management method |
| CN114944079B (en) * | 2021-02-16 | 2024-03-19 | 丰田自动车株式会社 | Operation management device and operation management method |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| EP3506103B1 (en) | In-vehicle apparatus and log collection system | |
| CN105283912B (en) | Parking lot guide device, parking lot guide method | |
| CN110008413B (en) | Traffic travel problem query method and device | |
| CN106052702B (en) | Automobile navigation method and device | |
| CN103808325B (en) | The generation method and device of traffic trip scheme | |
| CN113851016B (en) | Parking management method and device, electronic equipment and storage medium | |
| CN102968494B (en) | The system and method for transport information is gathered by microblogging | |
| EP2735984A1 (en) | Video query method, device and system | |
| CN105509758A (en) | Route planning method and system based on mobile terminal and mobile terminal | |
| CN101982844B (en) | Method and device for identifying road congestion conditions | |
| CN103954278A (en) | Emergency escape guide method and emergency escape guide system based on multi-data infusion | |
| CN107167151B (en) | Bus route setting method, route planning method and device | |
| Xu et al. | A traffic hotline discovery method over cloud of things using big taxi GPS data | |
| CN111561942A (en) | Navigation route determination method and device | |
| CN108109513B (en) | Method for recognizing area where newly-added building is located based on engineering vehicle | |
| CN108627165A (en) | The method for realizing optimal navigation | |
| CN114926988A (en) | Road congestion dredging method and equipment | |
| CN111105056A (en) | Bus route planning method and device | |
| CN114820264A (en) | Public transport vehicle transfer data processing method, device, equipment and storage medium | |
| CN108391235B (en) | Data analysis method and device | |
| CN114298493A (en) | Road operation monitoring system, method, terminal and storage medium | |
| CN107784834B (en) | The location information updating method and device and navigation chip of a kind of electrically-charging equipment | |
| CN110619748A (en) | Traffic condition analysis and prediction method, device and system based on traffic big data | |
| CN113191514A (en) | Visitor vehicle information reservation auditing method and system | |
| KR102466467B1 (en) | Method and Apparatus for Generating and Using Traveling Path Data |
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 |