CN107167151B

CN107167151B - Bus route setting method, route planning method and device

Info

Publication number: CN107167151B
Application number: CN201610131437.8A
Authority: CN
Inventors: 郭建山; 王建
Original assignee: Alibaba China Co Ltd
Current assignee: Alibaba China Co Ltd
Priority date: 2016-03-08
Filing date: 2016-03-08
Publication date: 2021-03-05
Anticipated expiration: 2036-03-08
Also published as: CN107167151A

Abstract

The invention provides a bus route setting method, a route planning method and a device, wherein the bus route setting method comprises the following steps: acquiring attribute information of each bus line, wherein the attribute information is used for representing the line characteristics of the bus lines; according to the attribute information of each bus line, at least one bus line with similar line characteristics in each bus line is combined into a bus line group; and aiming at each bus line group, determining a main bus line representing the bus lines in the bus line group for carrying out route planning according to the attribute information of the bus lines in the bus line group. The technical scheme provided by the invention saves the calculation resource of route planning and improves the route planning efficiency.

Description

Bus route setting method, route planning method and device

Technical Field

The invention relates to the internet technology, in particular to a bus route setting method, a bus route planning method, a bus route setting device and a bus route planning device.

Background

With the increasing amount of automobile reserves, the load of roads, especially urban roads, is increasing. Traveling by public transportation means (such as subway, bus, etc.) has been advocated vigorously.

For various factors such as travel convenience and road management of people, information providers such as traffic management departments or travel-related APPs (such as a high-grade map APP) often need to provide route planning information based on a road public transport means for information demanders (such as travelers); in the process of providing route planning information based on the road public transport means, calculation is often required to be performed on a plurality of bus routes respectively, so that a better route can be planned for an information demand side.

The inventor finds that how to quickly and accurately calculate the route based on the road public transport means is a focus of attention of an information provider in the process of implementing the method, and the existing method for planning the travel route needs to be continuously optimized in the aspects of calculation efficiency and the like.

Disclosure of Invention

The invention aims to provide a bus route setting method, a route planning method and a device.

According to one aspect of the present invention, a bus route setting method is provided, wherein the method comprises the following steps: acquiring attribute information of each bus line, wherein the attribute information is used for representing the line characteristics of the bus lines; according to the attribute information of each bus line, at least one bus line with similar line characteristics in each bus line is combined into a bus line group; and aiming at each bus line group, determining a main bus line representing the bus lines in the bus line group for carrying out route planning according to the attribute information of the bus lines in the bus line group.

According to another aspect of the present invention, there is also provided a route planning method, wherein the method mainly includes the following steps: receiving a route planning request carrying a starting point and a terminal point; planning a route from the starting point to the terminal point according to a main bus route corresponding to each preset bus route group; the bus line group and the main bus line are the bus line group and the corresponding main bus line which are set by the bus line setting method.

According to another aspect of the present invention, there is also provided a bus route setting device, wherein the device mainly comprises: the acquisition module is used for acquiring attribute information of each bus line, wherein the attribute information is used for representing the line characteristics of the bus line; the route group setting module is used for forming at least one bus route with similar route characteristics in each bus route into a bus route group according to the attribute information of each bus route; and the main line setting module is used for determining a main bus line representing the bus lines in the bus line group for carrying out route planning according to the attribute information of the bus lines in the bus line group aiming at each bus line group.

According to another aspect of the present invention, there is also provided a route planning apparatus, wherein the apparatus mainly comprises: the receiving module is used for receiving a route planning request carrying a starting point and a destination; the route planning module is used for planning a route from the starting point to the terminal point according to a main bus route corresponding to each preset bus route group; the bus line group and the main bus line are the bus line group and the corresponding main bus line which are set by the bus line setting device.

Compared with the prior art, the invention has the following advantages: the method and the device form a bus line group by at least one bus line with similar line characteristics of the bus lines, and set a main bus line capable of representing the bus lines in the bus line group for path planning for each bus line group according to the attribute information of each bus line in each bus line group. Therefore, the calculation can be directly carried out according to the main bus lines corresponding to each bus line group in the subsequent path planning, and all the bus lines are not required to participate in the path calculation, so that the calculation amount of the path planning is effectively reduced, and the efficiency of the path calculation is improved. Therefore, the technical scheme provided by the invention saves the calculation resource of route planning and improves the route planning efficiency.

Drawings

Other features, objects and advantages of the invention will become more apparent upon reading of the detailed description of non-limiting embodiments made with reference to the following drawings:

fig. 1 is a flow chart of a bus route setting method according to a first embodiment of the invention;

FIG. 2 is a schematic diagram of a method for generating a main bus route according to an embodiment of the present invention;

FIG. 3 is a second schematic diagram of generating a main bus route according to the embodiment of the present invention;

FIG. 4 is a flowchart of a route planning method according to a second embodiment of the present invention;

fig. 5 is a schematic view of a bus route setting device according to a third embodiment of the present invention;

fig. 6 is a schematic diagram of a route planning device according to a fourth embodiment of the present invention.

The same or similar reference numbers in the drawings identify the same or similar elements.

Detailed Description

In order to make the objects, technical solutions and advantages of the present invention more apparent, embodiments of the present invention will be described in detail below with reference to the accompanying drawings.

Before discussing exemplary embodiments in more detail, it should be noted that some exemplary embodiments are described as processes or methods depicted as flowcharts. Although a flowchart of the present invention describes operations as a sequential process, many of the operations can be performed in parallel, concurrently, or simultaneously. In addition, the order of the operations may be re-arranged. The process may be terminated when its operations are completed, but may have additional steps not included in the figure. The processes may correspond to methods, functions, procedures, subroutines, and the like.

The intelligent electronic device comprises user equipment and network equipment. Wherein, the user equipment includes but is not limited to computers, smart mobile phones, PDAs and the like; the network device includes, but is not limited to, a single network server, a server group consisting of a plurality of network servers, or a Cloud Computing (Cloud Computing) based Cloud consisting of a large number of computers or network servers, wherein the Cloud Computing is one of distributed Computing, a super virtual computer consisting of a collection of loosely coupled computers. The intelligent electronic device can be accessed to the network and performs information interaction operation with other intelligent electronic devices in the network. The network that the intelligent electronic device can access includes, but is not limited to, the internet, a wide area network, a metropolitan area network, a local area network, a VPN network, and the like.

It should be noted that the user device, the network, and the like are only examples, and other existing or future intelligent electronic devices or networks may also be included in the scope of the present application, and are included by reference herein.

The embodiments of the methods discussed in the following description, some of which are illustrated by flow diagrams, may be implemented by hardware, software, firmware, middleware, microcode, hardware description languages, or any combination thereof. When implemented in software, firmware, middleware or microcode, the program code or code segments to perform the necessary tasks may be stored in a machine or computer readable medium such as a storage medium. The processor(s) may perform the necessary tasks.

Specific structural and functional details disclosed herein are merely representative and are presented for purposes of describing example embodiments of the present application, however, the present application may be embodied in many alternate forms and should not be construed as limited to only the embodiments set forth herein.

It will be understood that, although the terms first, second, etc. may be used herein to describe various elements, these elements should not be limited by these terms. These terms are only used to distinguish one element from another. For example, a first element may be termed a second element, and, similarly, a second element may be termed a first element, without departing from the scope of example embodiments. As used herein, the term "and/or" includes any and all combinations of one or more of the associated listed items.

It will be understood that when an element is referred to as being "connected" or "coupled" to another element, it can be directly connected or coupled to the other element or intervening elements may also be present. In contrast, when an element is referred to as being "directly connected" or "directly coupled" to another element, there are no intervening elements present. Other words used to describe the relationship between elements (e.g., "between" as opposed to "directly between", "adjacent" as opposed to "directly adjacent", etc.) should be interpreted in a similar manner.

The terminology used herein is for the purpose of describing particular embodiments only and is not intended to be limiting of example embodiments. As used herein, the singular forms "a", "an" and "the" are intended to include the plural forms as well, unless the context clearly indicates otherwise. It will be further understood that the terms "comprises" and/or "comprising," when used herein, specify the presence of stated features, integers, steps, operations, elements, and/or components, but do not preclude the presence or addition of one or more other features, integers, steps, operations, elements, components, and/or groups thereof.

It should also be noted that, in some alternative implementations, the functions/acts noted may occur out of the order noted in the figures. For example, two figures shown in succession may, in fact, be executed substantially concurrently, or the figures may sometimes be executed in the reverse order, depending upon the functionality/acts involved.

The technical solution of the present invention is further described in detail below with reference to the accompanying drawings.

The embodiment I relates to a bus route setting method.

Fig. 1 is a flowchart of a bus route setting method according to this embodiment. As shown in fig. 1, the method of the present embodiment mainly includes: step S100, step S110, and step S120. The method described in this embodiment may be executed in an intelligent electronic device (such as a mobile phone, a tablet computer, a navigator, etc.) on the user side, or may be executed in a server (such as a server of an electronic map APP) on the network side. The embodiment does not limit the concrete expression form of the intelligent electronic device for realizing the bus route setting method, that is, the embodiment does not limit the hardware environment to which the bus route setting method is applicable.

The respective steps in fig. 1 are described in detail below.

S100, obtaining attribute information of each bus line, wherein the attribute information is used for representing the line characteristics of the bus lines.

Specifically, in the attribute information of the bus route in this embodiment, the attribute information capable of representing the route characteristics of the bus route may include: the line name of the bus line and/or the station included in the bus line. The attribute information can describe the road sections and stations where the bus route is to be routed to a certain extent.

The route name of the bus route in this embodiment is usually a serial number code (may also be referred to as the number of bus routes) uniquely numbered for the bus route by the bus group, such as the following bus routes in beijing: the road sections of the 4 bus routes are all road sections contained in the three loops; the following bus lines in Beijing are used: the road sections of the 2 bus routes are all the road sections contained in the three loops outside the special 8 routes and inside the special 8 routes.

The stops included in the bus route in this embodiment refer to all stops (also referred to as stop names) at which the bus route stops, such as a starting station, a destination station, and all intermediate stations between the starting station and the destination station, and the stops are generally stops arranged on a road, so that the stops in the bus route can define the road section of the bus route. Therefore, the road section of the bus route path (namely the route characteristic of the bus route) can be represented by the name of the bus route or the station contained in the bus route.

The loop bus route refers to a bus route with the same starting station and the same terminal station, for example, the starting station and the terminal station in a 300-path bus are all grass bridges; the non-loop bus route refers to a bus route with different starting stations and terminal stations. For the non-loop bus line, the starting station in the uplink direction is often the destination station in the downlink direction, and the destination station in the uplink direction is often the starting station in the downlink direction, so in this embodiment, two sets of data are stored for the non-loop bus line, one set of data is the starting station, the destination station and the middle station in the uplink direction, and the other set is the starting station, the destination station and the middle station in the downlink direction.

The route of the bus route in the present embodiment is generally formed by the sections where the corresponding buses travel.

And S110, forming at least one bus line with similar line characteristics in each bus line into a bus line group according to the attribute information of each bus line.

Specifically, the embodiment identifies and judges attribute information of different bus routes to obtain at least one bus route with similar route characteristics of the bus routes from the different bus routes, and the bus routes with similar route characteristics form a bus route group. Namely, each bus line is divided into a plurality of bus line groups according to the attribute information of the bus line. Namely, the road sections of the bus route paths in one bus route group are similar.

The route characteristic similarity in this embodiment may specifically be:

in the mode 1, the route names include the same keyword (such as a number in the route name) and the route characteristics of a plurality of bus routes including the same stop number reaching a preset number are similar. The number of the same stops may refer to the number of common stops of a plurality of bus lines, or the number of the same stops of one of the bus lines.

Therefore, in the foregoing step S110, the specific implementation can be as follows: step a1) identifying keywords contained in the line name of each bus line; step a2) forming a bus line group to be determined by the bus lines with the same keyword; step a3), aiming at each bus line group to be determined, selecting at least one bus line from the bus line groups to be determined according to the station contained in the bus line groups to be determined to form the bus line group, and specifically realizing the following steps: aiming at each bus line group to be determined, the following steps are executed: selecting a bus line containing the largest number of stops from a bus line group to be determined as a reference bus line; aiming at each of the rest bus routes in the bus route group to be determined, judging whether the number of the same stops contained in each bus route and the reference bus route is greater than or equal to a preset number threshold value or not, if so, keeping, and if not, deleting; and forming a bus route group by the reserved bus routes and the reference bus routes. Alternatively, in the step S110, the specific implementation may be as follows: identifying keywords contained in the line name of each bus line; forming a bus line group to be determined by the bus lines with the same keyword; and judging whether the number of common stops contained in the bus lines in the bus line group to be determined is greater than or equal to a number threshold value or not for each bus line group to be determined, if so, taking the bus line group to be determined as the bus line group, and if not, not taking the bus line group to be determined as the bus line group.

The mode 2, the starting station and the terminal station are the same, and the line characteristics of a plurality of bus lines containing the same stations and reaching the preset number are similar. The number of the same stops may refer to the number of common stops of a plurality of bus lines, or the number of the same stops of one of the bus lines. Therefore, in the foregoing step S110, the specific implementation can be as follows: step b1) forming a bus route group to be determined by the bus routes with the same starting station and the same destination station; step b2), aiming at each bus line group to be determined, selecting at least one bus line from the bus line groups to be determined according to the station contained in the bus line groups to be determined to form the bus line group, wherein the specific implementation can be as follows: aiming at each bus line group to be determined, the following steps are executed: selecting a bus line containing the largest number of stops from a bus line group to be determined as a reference bus line; aiming at each of the rest bus routes in the bus route group to be determined, judging whether the number of the same stops contained in each bus route and the reference bus route is greater than or equal to a preset number threshold value or not, if so, keeping, and if not, deleting; and forming a bus route group by the reserved bus routes and the reference bus routes. Alternatively, in the step S110, the specific implementation may be as follows: forming a bus route group to be determined by the bus routes with the same starting station and the same destination station; and judging whether the number of common stops contained in the bus lines in the bus line group to be determined is greater than or equal to a number threshold value or not for each bus line group to be determined, if so, taking the bus line group to be determined as the bus line group, and if not, not taking the bus line group to be determined as the bus line group.

For example: the bus route set comprises 300 inner-loop bus routes, 300 outer-loop bus routes, 300 fast inner bus routes and 300 fast outer bus routes; recognizing that the keywords contained in the names of the 4 bus lines are all 300, and using the 4 bus lines as a to-be-determined bus line group; taking a 300-path inner ring containing the largest number of stops in a to-be-determined bus route group as a reference bus route; respectively counting the number of the same stops contained in 300 outer-ring bus routes, 300 fast inner bus routes, 300 fast outer bus routes and 300 inner-ring bus routes; judging whether the number of the same stops contained in the 300 outer-loop bus routes and the 300 inner-loop bus routes reaches a number threshold value, if so, keeping the 300 outer-loop bus routes, and if not, deleting the 300 outer-loop bus routes; judging whether the number of the same stops contained in the 300 fast inner bus routes and the 300 inner ring bus routes reaches a number threshold value, if so, keeping the 300 outer inner bus routes, and if not, deleting the 300 outer inner bus routes; judging whether the number of the same stops contained in the 300 fast external bus lines and the 300 inner ring bus lines reaches a number threshold value, if so, keeping the 300 fast external bus lines, and if not, deleting the 300 fast external bus lines; and taking the reserved bus lines as a bus line group.

For another example: reading a starting station and a terminal station of a bus line from a bus line set, and setting the starting station and the terminal station of the bus line read this time as the starting station and the terminal station of 918 bus lines in Beijing city, namely a valley station and a straight gate station; then, in this embodiment, the starting point and the terminal of other bus lines are continuously read from the bus line set, and the bus lines with the same starting point and terminal are selected from the bus line set to form an undetermined bus line set, for example, the starting point and the terminal are selected to be the bus lines of the flatgrain bus station and the east-straight gate terminal station, and the starting point and the terminal of the 852 bus lines in beijing are respectively the flatgrain bus station and the east-straight gate terminal station, so the 852 bus lines in beijing may be selected to form an undetermined bus line set together with the 918 bus lines in beijing; then, the number of the same stops contained in 918 bus lines in Beijing and 852 bus lines in Beijing is counted, and whether the number of the same stops contained in the 918 bus lines in Beijing and 852 bus lines in Beijing reaches a number threshold is judged, if the number threshold is reached, the 918 bus lines in Beijing and 852 bus lines in Beijing are used as a bus line group, otherwise, the 918 bus lines in Beijing and 852 bus lines in Beijing are not used as a bus line group.

And S120, determining a main bus line representing the bus lines in the bus line group for route planning according to the attribute information of the bus lines in the bus line group for each bus line group.

Specifically, in this embodiment, after a plurality of bus routes are taken as a bus route group, a main bus route needs to be set for the bus route group, and the main bus route is mainly used for participating in route calculation in the route planning process, so that other bus routes in the bus route group may not participate in route calculation, and the route calculation amount in the route planning process is reduced.

The main bus route in the embodiment may be one of the bus routes in the bus route group, or may be a new bus route virtualized for the bus route group; however, no matter the main bus route is one of the bus routes in the bus route group, or a virtual new bus route, the characteristics that the main bus route should have in this embodiment generally include: the bus route comprises station or route transfer information contained in all bus routes in the bus route group where the bus route is located. Only if the main bus route has the characteristics, the main bus route can represent other bus routes in the corresponding bus route group to carry out route calculation. Therefore, in the foregoing S120, any one of the following six modes is specifically implemented:

mode 1, for each bus route group: selecting a bus line containing stops of all bus lines in the bus line group from the bus line group as a main bus line;

mode 2, for each bus route group: and virtualizing a virtual bus line containing stops of all bus lines in the bus line group according to the stops contained in the bus lines in the bus line group, wherein the virtual bus line is used as a main bus line.

The mode 2 can be realized by extracting the stops of all buses contained in the bus route group and removing the weight; and aiming at the station after the duplication removal, obtaining the communication relation between adjacent stations according to each bus line, thereby obtaining a communication relation graph between stations contained in all the bus lines and obtaining a virtual main bus line. As shown in fig. 2, it is assumed that the bus route group includes three bus routes, wherein the bus route a includes stops P1-P2-P3-P6-P7-P8-P9, the bus route B includes stops P3-P6-P7-P8-P9, and the bus route C includes stops P4-P5-P3-P6-P7-P8-P10; extracting stations of the three bus routes, and removing the weight of the stations to obtain stations P1, P2, P4, P5, P3, P6, P7, P8, P9 and P10; according to the communication relation among the stations contained in the three lines, the communication relation of the stations after the duplication removal is obtained to be P1-P2-P3-P6-P7-P8-P9, P4-P5-P3-P6-P7-P8-P10, and the virtual line X is obtained to be P1-P2(P4-P5) -P3-P6-P7-P8-P9 (P10).

Mode 3, for each bus route group: selecting a bus line containing stops of all bus lines in the bus line group from the bus line group as a main bus line, if the bus line cannot be obtained, virtualizing a bus line containing stops contained in all bus lines in the bus line group according to the bus lines contained in all bus lines in the bus line group, and taking the virtualized bus line as the main bus line.

Mode 4, for each bus route group: selecting a bus line containing line transfer information of all bus lines in the bus line group from the bus line group as a main bus line;

mode 5, for each bus route group: virtualizing a virtual bus route comprising stops of all bus routes in the bus route group according to the route transfer information contained in the bus routes in the bus route group, and taking the virtual bus route as a main bus route.

The specific implementation in mode 5 is as follows: and obtaining the line transfer information of each bus line in the bus line group, removing the duplication of the line transfer information, and taking the synthesis of the line transfer information after the duplication removal as the main bus line. As shown in fig. 3, it is assumed that the bus route group includes four bus routes, wherein transfer information of the bus route a is route 1-route a (upper stop P3, lower stop P8) -route 3; the transfer information of the bus line B is as follows: route 1-route B (upper stop P3, lower stop P7) -route 4; the transfer information of the bus route C is as follows: route 1-route C (upper stop P3, lower stop P8) -route 3; the transfer information of the bus route D is as follows: route 2-route D (upper stop P1, lower stop P13); then, after the duplication removal is performed on the transfer information of the four bus lines, the transfer information is obtained as follows: route 1-main bus route x (upper station P3, lower station P8) -route 3, route 1-main bus route x (upper station P3, lower station P7) -route 4, route 2-main bus route x (upper station P1, lower station P13).

Mode 6, for each bus route group: selecting a bus line containing the line transfer information of all bus lines in the bus line group from the bus line group as a main bus line, if the bus line cannot be obtained, virtualizing a bus line containing the line transfer information of all bus lines in the bus line group according to the line transfer information contained in all bus lines in the bus line group, and taking the virtualized bus line as the main bus line.

For one bus route group, each bus route other than the main bus route is called a branch bus route.

In a specific example, a bus route group is formed by 300 inner-loop bus routes in Beijing, 300 outer-loop bus routes in Beijing, 300 express interior bus routes in Beijing and 300 express exterior bus routes in Beijing, since the 300-route inner-loop bus route of beijing city in the bus route group contains the largest number of stations, and the stops contained in the 300 inner ring bus lines of Beijing city cover all the stops contained in the 300 outer ring bus lines of Beijing city, the 300 fast inner bus lines of Beijing city and the 300 fast outer bus lines of Beijing city, therefore, the embodiment can use 300 inner-loop bus routes in Beijing as the main bus route of the bus route group, and 300 outer loop bus routes in Beijing, 300 fast inner bus routes in Beijing and 300 fast outer bus routes in Beijing are used as the bus lines of the bus route group.

As another specific example, it is set that 918 bus routes of beijing and 852 bus routes of beijing form a bus route set, and although the quantity of route transfer information included in 918 bus routes of beijing in the bus route set is the largest, the route transfer information included in 918 bus routes of beijing does not completely cover all route transfer information included in 852 bus routes of beijing (for example, because 918 bus routes of beijing do not stop at a part of stations included in 852 bus routes of beijing, the route transfer information included in 918 bus routes of beijing does not completely cover all route transfer information included in 852 bus routes of beijing), the line transfer information contained in the virtual bus line is formed by 918 bus lines in Beijing and all line transfer information contained in 852 bus lines in Beijing, and the starting point station and the terminal point station of the virtual bus line are the same as the 918 bus lines in Beijing and the 852 bus lines in Beijing; in this embodiment, the virtual bus route may be used as a main bus route of the bus route group, and 918 bus routes in beijing and 852 bus routes in beijing are both used as branch bus routes of the bus route group.

The bus lines in the bus line group of the embodiment can be used for further forming a planned route; if the main bus route is one of the bus routes in the bus route group, the branch bus routes in the bus route group can be used as alternative routes of the corresponding main bus routes in the planned routes according to the stations contained in the branch bus routes; if the main bus route is a virtual new bus route, all the bus routes in the bus route group are branch bus routes, one or more of the branch bus routes in the bus route group are bus routes in the planned route, and other branch bus routes can be used as alternative routes of corresponding branch bus routes in the planned route according to the stop included in the branch bus routes.

In addition, the bus route group in this embodiment can also be used for the aspects such as rational planning of bus route, and this embodiment does not limit other specific uses of bus route group.

Embodiment two, route planning method.

The method described in this embodiment may be executed in an intelligent electronic device (such as a mobile phone, a tablet computer, a navigator, etc.) on a user side, or may be executed in a network server (such as a server of an electronic map APP) on a network side, for example, in a process of implementing an online route planning, the route planning method described in this embodiment may be executed by a network device (such as a cloud-end server) on the network side; for another example, in the process of implementing offline route planning, the route planning method described in this embodiment may be executed by a device such as a smart phone, a tablet computer, or a navigator of a user. The embodiment does not limit the specific representation form of the user equipment or the network equipment for implementing the route planning method, that is, the embodiment does not limit the hardware environment to which the route planning method is applied.

In the embodiment, in the process of planning the route, the route corresponding to the starting point and the ending point is planned according to the main bus route of each bus route group. That is, in the process of calculating the shortest path based on the bus with respect to the start point and the end point, the present embodiment performs the shortest path calculation using the main bus route representing the bus route group.

The main bus route and the bus route group according to the present embodiment are set based on the bus route setting method described in the first embodiment. The specific setup process is not described in detail herein.

The flow of the route planning method of the present embodiment is shown in fig. 4, and the method shown in fig. 4 mainly includes: step S200 and step S210. The respective steps in fig. 4 will be explained below.

In fig. 4, a route planning request carrying a start point and an end point is received S200.

Specifically, the present embodiment may receive a route planning request carrying a start point and an end point based on the user interaction interface. For example, the user may input the starting point and the ending point in an input box in the interactive interface, or perform a selection point in the electronic map to obtain the starting point and the ending point.

And S210, planning a route from a starting point to a terminal point according to the main bus routes corresponding to the preset bus route groups.

Specifically, if the main bus route is all stops including the bus routes included in the bus route group where the main bus route is located, the route planning from the starting point to the destination point can be realized in the following manner; if the main bus route comprises the route transfer information of all bus routes contained in the bus route group where the main bus route is located; the present embodiment can implement route planning from the starting point to the end point in the following two ways:

in a first mode, the embodiment performs path calculation (such as shortest path calculation) according to the starting point and the ending point and preset main bus lines of each bus line group to obtain a path calculation result; determining a main bus line in the path calculation result and an getting-on station and a getting-off station on the main bus line; and performing path calculation according to the bus routes included in the bus route group corresponding to the main bus route in the route calculation results and the getting-on stop, the getting-off stop to obtain a route from the getting-on stop to the getting-off stop, and determining the route as a route from the starting point to the end point.

That is, in the first embodiment, first, according to the starting point and the ending point, a path calculation is performed in each main bus route to obtain a path calculation result, where the path calculation result includes which main bus route is taken, and at which station of the main bus route the vehicle gets on (i.e., the getting-on station) and which station of the main bus route gets off (i.e., the getting-off station), the path calculation result may be one main bus route, that is, the main bus route can reach the starting point and the ending point directly through the main bus route, that is, the getting-on station and the getting-off station are both on the same main bus route, and at this time, only a route from the getting-on station to the getting-off station (i.e., a route from the starting point to the ending point) needs to be obtained by performing the path calculation according to the bus route corresponding to the main bus route; the route calculation result may further include at least one main bus route, that is, there is a transfer, at this time, a route from the getting-on station to the getting-off station (that is, a route from the starting point to the destination) needs to be obtained by transferring between the at least one main bus route, and at this time, a route calculation needs to be performed in the bus routes included in the bus route group corresponding to the at least one main bus route according to the getting-on station and the getting-off station, so as to obtain a route from the starting point to the destination.

For example, taking one main bus route shown in fig. 2 as an example, assume that, from the starting point S and the end point E, the result obtained by performing route calculation from the main bus route is: the vehicle is loaded from P2 on the route x of the main bus from the starting point S and unloaded from P10 on the route x of the main bus to the destination E. The obtained result is the main bus route x, the upper station is P2, and the lower station is P10; then according to the upper station and the lower station, path calculation is carried out from three bus lines in the bus line group corresponding to the main bus line x, and the obtained result is as follows: the vehicle walks from the starting point S to the P2 getting on the bus line A, changes the bus line C into the P3/P6P7P8 of the bus line A, and walks to the ending point S from the P10 of the bus line C.

The method II comprises the steps of determining a getting-on station closest to a starting point and a getting-off station closest to a terminal point; respectively carrying out path calculation according to the getting-on station and the getting-off station, and judging whether the transfer information of the main bus line contains the main bus line which has transfer relation with a first line where the getting-on station is located and a second line where the getting-off station is located in the path calculation process; if so, calculating the route according to the getting-on stop, the getting-off stop, the first line, the second line and the bus line in the bus line group where the main bus line having the transfer relationship with the first line and the second line is located to obtain the line from the getting-on stop to the getting-off stop, and determining the line as the line from the starting point to the end point.

In the second mode, in the process of performing path calculation according to the boarding station and the disembarking station respectively, every time a station is expanded, it needs to be determined whether a main bus route having a transfer relationship with a first route and a second route where the boarding station is located exists in the route transfer information of the main bus route, if no continuous route is calculated, if yes, the path calculation is performed according to the first route, the second route and a bus route in a bus route group where the main bus route having the transfer relationship with the first route and the second route is located.

For example, taking fig. 3 as an example, assuming a starting point S and an end point E, the result of performing route calculation based on the starting point S and the end point E and the main bus routes of each main bus route group is: the user walks from the starting point S to the station S '(the boarding station closest to S) to take the route 1 (i.e., the first route), transfers the route x of the main bus (i.e., the main bus having a transfer relationship with both the route 1 and the route 2) at P3 of the route 1, transfers the route 4 (i.e., the second route) at P7 of the main bus route x, and walks to E at the station E' of the route 4 (the disembarkation station closest to E). Then, the routes from the starting point to the end point are obtained by calculation according to the four bus routes contained in the bus route group where the main bus routes are located at the transfer stations P3 and P7: the user walks from the starting point S to the stop S 'to take the route 1, changes the bus route B at P3 of the route 1, changes the route 4 at P7 of the bus route B, and walks to E at the stop E' of the route 4.

It should be noted that the bus route selected from the bus route group may be a main bus route, or may be another bus route other than the main bus route in the bus route group.

The present embodiment may use an existing shortest path algorithm to determine the route between the starting point and the ending point of the route planning of this time, and the present embodiment does not limit the concrete expression form of the shortest path algorithm used in the route planning process.

Embodiment three, bus route setting device.

Based on the same concept of the method flow shown in the first embodiment, fig. 5 is a schematic diagram of a bus route setting device in this embodiment. As shown in fig. 5, the apparatus of the present embodiment mainly includes: an acquisition module 300, a line group setting module 310, and a main line setting module 320. The apparatus described in this embodiment may be installed in an intelligent electronic device, or may be installed in a network device (e.g., an electronic map server) on the network side. The embodiment does not limit the concrete expression form of the intelligent electronic device where the bus route setting device is located, that is, the embodiment does not limit the hardware environment to which the bus route setting device is applicable.

The respective blocks in fig. 5 will be explained below.

The obtaining module 300 is configured to obtain attribute information of each bus route, where the attribute information is used to represent route characteristics of the bus route.

Specifically, the attribute information capable of representing the route characteristics of the bus route in the embodiment of the present invention may include: the line name of the bus line and/or the station included in the bus line. The attribute information can describe the road sections and stations where the bus route is to be routed to a certain extent.

For example, the route name of a bus route is usually a serial number code (which may also be called as the number of bus routes) uniquely numbered for the bus route by a bus group, such as the following bus routes in beijing: the road sections of the 4 bus routes are all road sections contained in the three loops; the following bus routes are also known in Beijing: the road sections of the 2 bus routes are all the road sections contained in the three loops outside the special 8 routes and inside the special 8 routes.

The route group setting module 310 is configured to, according to the attribute information of each bus route, group at least one bus route with similar route characteristics in each bus route into a bus route group.

The route characteristic similarity in this embodiment may specifically be:

Preferably, in one embodiment, the line group setting module 310 includes: a first sub-module, a second sub-module, a third sub-module; the first submodule is mainly used for identifying keywords contained in the line names of all bus lines; the second submodule is mainly used for forming the bus lines with the same keywords into a bus line group to be determined; the third submodule is mainly used for selecting at least one bus line from the bus line groups to be determined according to the station contained in the bus line groups to be determined to form the bus line groups. The third submodule can be specifically realized as follows: aiming at each bus line group to be determined, the following steps are executed: selecting a bus line containing the largest number of stops from a bus line group to be determined as a reference bus line; aiming at each of the rest bus routes in the bus route group to be determined, judging whether the number of the same stops contained in each bus route and the reference bus route is greater than or equal to a preset number threshold value or not, if so, keeping, and if not, deleting; and forming a bus route group by the reserved bus routes and the reference bus routes. Or, the third sub-module is specifically implemented as follows: and judging whether the number of common stops contained in the bus lines in the bus line group to be determined is greater than or equal to a number threshold value or not for each bus line group to be determined, if so, taking the bus line group to be determined as the bus line group, and if not, not taking the bus line group to be determined as the bus line group.

The mode 2, the starting station and the terminal station are the same, and the line characteristics of a plurality of bus lines containing the same stations and reaching the preset number are similar. The number of the same stops may refer to the number of common stops of a plurality of bus lines, or the number of the same stops of one of the bus lines.

Preferably, in still another embodiment, the line group setting module 310 may include: a fourth sub-module and a fifth sub-module; the fourth submodule is mainly used for forming a bus route group to be determined by the bus routes with the same starting station and the same destination station; and the fifth submodule is mainly used for selecting at least one bus line from the bus line groups to be determined to form the bus line group according to the station contained in the bus line groups to be determined aiming at each bus line group to be determined. The fifth submodule may be implemented as follows: aiming at each bus line group to be determined, the following steps are executed: selecting a bus line containing the largest number of stops from a bus line group to be determined as a reference bus line; aiming at each of the rest bus routes in the bus route group to be determined, judging whether the number of the same stops contained in each bus route and the reference bus route is greater than or equal to a preset number threshold value or not, if so, keeping, and if not, deleting; and forming a bus route group by the reserved bus routes and the reference bus routes. Or the fifth sub-module may be implemented as follows: and judging whether the number of common stops contained in the bus lines in the bus line group to be determined is greater than or equal to a number threshold value or not for each bus line group to be determined, if so, taking the bus line group to be determined as the bus line group, and if not, not taking the bus line group to be determined as the bus line group.

Specifically, the route group setting module 310 identifies and judges attribute information of different bus routes to obtain at least one bus route with similar route characteristics of the bus routes from each bus route, that is, the route group setting module 310 divides each bus route into a plurality of bus route groups according to the attribute information of the bus routes, and the road sections of each bus route in one bus route group are relatively similar.

The main route setting module 320 is configured to determine, for each bus route group, a main bus route representing the bus route in the bus route group for route planning according to the attribute information of the bus route in the bus route group.

Specifically, after the line group setting module 310 sets a plurality of bus lines as a bus line group, the main line setting module 320 needs to set a main bus line for the bus line group, and the main bus line is mainly used for participating in the path calculation in the path planning process, so that other bus lines in the bus line group may not participate in the path calculation, and the path calculation amount in the path planning process is reduced.

The main bus route in the embodiment may be one of the bus routes in the bus route group, or may be a new bus route virtualized for the bus route group; however, no matter the main bus route is one of the bus routes in the bus route group, or a virtual new bus route, the characteristics that the main bus route should have in this embodiment generally include: the bus line comprises station or line transfer information contained in all bus lines in the bus line group in which the bus line is located. Only if the main bus route has the characteristics, the main bus route can represent other bus routes in the corresponding bus route group to carry out route calculation. Only if the main bus route has the characteristics, the main bus route can represent other bus routes in the corresponding bus route group to carry out route calculation.

In one embodiment, the main line setup module 320 may include: a sixth sub-module and/or a seventh sub-module. When the main route setting module 320 includes only the sixth submodule, the sixth submodule is mainly used to, for each bus route group: and selecting a bus route containing the stops of all bus routes in the bus route group from the bus route group as a main bus route. When the main route setting module 320 includes only the seventh sub-module, the seventh sub-module is mainly used for, for each group of bus routes: virtualizing a virtual bus line containing stops of all bus lines in the bus line group according to the stops contained in the bus lines in the bus line group, and taking the virtual bus line as a main bus line. When the main line setting module 320 includes both the sixth and seventh sub-modules; the sixth submodule is mainly used for each bus line group: selecting a bus line containing stops of all bus lines in the bus line group from the bus line group as a main bus line, and triggering a seventh sub-module if the bus line cannot be acquired; the seventh sub-module is mainly used for virtualizing a virtual bus line including stops of all bus lines in the bus line group according to stops included in the bus lines in the bus line group for a bus line group in which the sixth sub-module cannot acquire the main bus line, and taking the virtual bus line as the main bus line.

In another embodiment, the main line setup module 320 may include: an eighth sub-module and/or a ninth sub-module. When the main route setting module 320 includes only the eighth submodule, the eighth submodule is mainly used for, for each bus route group: and selecting a bus line containing the line transfer information of all bus lines in the bus line group from the bus line group as a main bus line. When the main route setting module 320 includes only the ninth sub-module, the ninth sub-module is mainly used for, for each bus route group: virtualizing a virtual bus route comprising stops of all bus routes in the bus route group according to the route transfer information contained in the bus routes in the bus route group, and taking the virtual bus route as a main bus route. When the main line setting module 320 includes both the eighth and ninth sub-modules, the eighth sub-module is mainly used for each bus line group: selecting a bus line containing line transfer information of all bus lines in the bus line group from the bus line group as a main bus line, and triggering a ninth submodule if the bus line cannot be obtained; the ninth submodule is mainly used for virtualizing a bus line containing the line transfer information of all the bus lines in the bus line group according to the line transfer information contained in all the bus lines in the bus line group for which the eighth submodule cannot obtain the main bus line, and taking the virtualized bus line as the main bus line.

The fourth embodiment is a route planning device.

Based on the same concept of the method flow shown in the second embodiment, fig. 6 is a schematic diagram of the route planning device in this embodiment. As shown in fig. 6, the apparatus of the present embodiment mainly includes: a receiving module 400 and a route planning module 410. The device of this embodiment may be disposed in a user device on a user side, or may be disposed in a network device on a network side, for example, in a process of implementing an online route planning, the device described in this embodiment may be executed in an intelligent electronic device (such as a mobile phone, a tablet computer, a navigator, etc.) on the user side, or may be executed in a network server (such as a server of an electronic map APP) on the network side, for example, in the process of implementing an online route planning, the device described in this embodiment may be executed by a network device (such as a cloud-end server) on the network side; for another example, in the process of implementing offline route planning, the route planning method described in this embodiment may be executed by a device such as a smartphone, a tablet computer, or a navigator on the user side. The embodiment does not limit the specific representation form of the user equipment or the network equipment for implementing the route planning method, that is, the embodiment does not limit the hardware environment to which the route planning method is applied.

The receiving module 400 is configured to receive a route planning request carrying a start point and an end point.

Specifically, the receiving module 400 may receive a route planning request carrying a starting point and an ending point based on the user interaction interface. For example, the user may input the starting point and the ending point in an input box in the interactive interface, or perform a selection point in the electronic map to obtain the starting point and the ending point.

And the route planning module 410 is configured to plan a route from the starting point to the destination according to the preset main bus routes corresponding to each bus route group.

In one embodiment, the main bus route is all stops including the bus routes included in the bus route group where the main bus route is located; the route planning module 410 may include: the first path calculation submodule is used for calculating paths according to the starting point, the end point and the main bus lines of each bus line group; the first determining submodule is used for determining a main bus line in the path calculation result and an getting-on station and a getting-off station of the main bus line; and the second path calculation submodule is used for performing path calculation according to the bus lines contained in the bus line group corresponding to the main bus lines in the route calculation result, so as to obtain the lines from the getting-on station to the getting-off station, and determining the lines as the lines from the starting point to the ending point.

In another embodiment, the main bus route comprises route transfer information of all bus routes contained in the bus route group in which the main bus route is located; the route planning module 410 specifically includes: the second determining submodule is used for determining the getting-on station closest to the starting point and the getting-off station closest to the end point; the third path calculation submodule is used for calculating paths according to the getting-on station and the getting-off station respectively and judging whether the transfer information of the main bus line contains the main bus line which has transfer relation with the first line where the getting-on station is located and the second line where the getting-off station is located in the path calculation process; and the fourth path calculation submodule is used for performing path calculation according to the bus line in the bus line group where the getting-on station, the getting-off station, the first line, the second line and the main bus line which has a transfer relationship with the first line and the second line are located when the judgment result of the third path calculation submodule is in some cases, obtaining a line from the getting-on station to the getting-off station, and determining the line as the line from the starting point to the end point.

The first path calculating submodule, the second path calculating submodule, the third path calculating submodule and the fourth path calculating submodule may calculate the bus route by using an existing shortest path algorithm, which is not strictly limited in this embodiment.

It is noted that parts of the present invention may be applied as a computer program product, such as computer program instructions, which, when executed by an intelligent electronic device (such as a smart mobile phone or a tablet computer, etc.), may invoke or provide the method and/or solution according to the present invention through the operation of the intelligent electronic device. Program instructions which invoke the methods of the present invention may be stored on a fixed or removable recording medium and/or transmitted via a data stream over a broadcast or other signal-bearing medium and/or stored in a working memory of an intelligent electronic device operating in accordance with the program instructions. An embodiment according to the invention herein comprises an apparatus comprising a memory for storing computer program instructions and a processor for executing the program instructions, wherein the computer program instructions, when executed by the processor, trigger the apparatus to perform a method and/or solution according to embodiments of the invention as described above.

It will be evident to those skilled in the art that the invention is not limited to the details of the foregoing illustrative embodiments, and that the present invention may be embodied in other specific forms without departing from the spirit or essential attributes thereof. The present embodiments are therefore to be considered in all respects as illustrative and not restrictive, the scope of the invention being indicated by the appended claims rather than by the foregoing description of the embodiments, and all changes which come within the meaning and range of equivalency of the claims are therefore intended to be embraced therein. Any reference sign in a claim should not be construed as limiting the claim concerned. Furthermore, it is obvious that the word "comprising" does not exclude other elements or steps, and the singular does not exclude the plural. A plurality of units or means recited in the system claims may also be implemented by one unit or means in software or hardware. The terms first, second, etc. are used to denote names, but not any particular order.

Claims

1. A bus route setting method, wherein the method comprises the following steps:

acquiring attribute information of each bus line, wherein the attribute information is used for representing the line characteristics of the bus lines;

according to the attribute information of each bus line, at least one bus line with similar line characteristics in each bus line is combined into a bus line group;

aiming at each bus line group, determining a main bus line representing the bus lines in the bus line group for path planning according to the attribute information of the bus lines in the bus line group,

the attribute information includes: the line name of the bus line and the station included in the bus line;

the method comprises the following steps of according to attribute information of each bus line, forming a bus line group by at least one bus line with similar line characteristics in each bus line, and specifically comprises the following steps:

identifying keywords contained in the line names of all bus lines;

forming a bus line group to be determined by the bus lines with the same keyword;

and selecting at least one bus line from the bus line groups to be determined to form the bus line group according to the station contained in the bus line groups to be determined aiming at each bus line group to be determined.

2. The method according to claim 1, wherein for each pending bus route group, at least one bus route is selected from the pending bus route groups according to a station included in the pending bus route group to form a bus route group, and specifically comprises:

aiming at each bus line group to be determined, the following steps are executed:

selecting a bus line containing the largest number of stops from a bus line group to be determined as a reference bus line;

aiming at each of the rest bus routes in the bus route group to be determined, judging whether the number of the same stops contained in each bus route and the reference bus route is greater than or equal to a preset number threshold value or not, if so, keeping, and if not, deleting;

and forming a bus route group by the reserved bus routes and the reference bus routes.

3. The method according to claim 1, wherein the determining, for each bus route group, a main bus route representing the bus routes in the bus route group for performing route planning according to the attribute information of the bus routes in the bus route group specifically includes:

for each bus route group: selecting a bus line containing stops of all bus lines in the bus line group from the bus line group as a main bus line;

alternatively, the first and second electrodes may be,

for each group of bus lines: and virtualizing a virtual bus line containing stops of all bus lines in the bus line group according to the stops contained in the bus lines in the bus line group, wherein the virtual bus line is used as a main bus line.

4. The method of claim 1, wherein the attribute information further comprises: line transfer information of bus lines;

the method for determining a main bus route for performing route planning on bus routes in the bus route group according to attribute information of the bus routes in the bus route group for each bus route group specifically comprises the following steps:

for each bus route group: selecting a bus line containing line transfer information of all bus lines in the bus line group from the bus line group as a main bus line;

alternatively, the first and second electrodes may be,

for each group of bus lines: virtualizing a virtual bus route containing the route transfer information of all bus routes in the bus route group according to the route transfer information contained in the bus routes in the bus route group, and taking the virtual bus route as a main bus route.

5. A bus route setting method, wherein the method comprises the following steps:

the attribute information includes: stations included in the bus route;

forming a bus route group to be determined by the bus routes with the same starting station and the same destination station;

6. The method according to claim 5, wherein for each pending bus route group, at least one bus route is selected from the pending bus route groups according to a station included in the pending bus route group to form a bus route group, and specifically comprises:

7. The method according to claim 5, wherein the determining, for each bus route group, a main bus route representing the bus routes in the bus route group for performing route planning according to the attribute information of the bus routes in the bus route group specifically comprises:

alternatively, the first and second electrodes may be,

8. The method of claim 5, wherein the attribute information further comprises: line transfer information of bus lines;

alternatively, the first and second electrodes may be,

9. A method of route planning, wherein the method comprises the steps of:

receiving a route planning request carrying a starting point and a terminal point;

planning a route from the starting point to the terminal point according to a main bus route corresponding to each preset bus route group;

the bus line group and the main bus line are the bus line group and the corresponding main bus line set by the bus line setting method of any one of claims 1 to 8.

10. The method according to claim 9, wherein the primary bus route is all stations including the bus routes included in the bus route group in which the primary bus route is located;

the method for planning the route from the starting point to the terminal point according to the main bus route corresponding to each preset bus route group specifically comprises the following steps:

calculating a path according to the starting point, the end point and the main bus route of each bus route group;

determining a main bus line in the path calculation result and an getting-on station and a getting-off station of the main bus line;

and performing path calculation according to the bus routes contained in the bus route group corresponding to the main bus route in the route calculation results and the getting-on stop, the getting-off stop to obtain a route from the getting-on stop to the getting-off stop, and determining the route as a route from the starting point to the end point.

11. The method according to claim 9, wherein the primary bus route includes route transfer information of all bus routes included in the bus route group in which the primary bus route is located;

determining a boarding station closest to the starting point and a alighting station closest to the end point;

respectively carrying out path calculation according to the getting-on station and the getting-off station, and judging whether the transfer information of the main bus line contains the main bus line which has transfer relation with a first line where the getting-on station is located and a second line where the getting-off station is located in the path calculation process;

if so, calculating the route according to the getting-on stop, the getting-off stop, the first line, the second line and the bus line in the bus line group where the main bus line having the transfer relationship with the first line and the second line is located to obtain the line from the getting-on stop to the getting-off stop, and determining the line as the line from the starting point to the end point.

12. A bus route setting device, wherein the device comprises:

the acquisition module is used for acquiring attribute information of each bus line, wherein the attribute information is used for representing the line characteristics of the bus line;

the route group setting module is used for forming at least one bus route with similar route characteristics in each bus route into a bus route group according to the attribute information of each bus route;

a main route setting module used for determining a main bus route representing the bus routes in the bus route group for route planning according to the attribute information of the bus routes in the bus route group aiming at each bus route group,

the line group setting module specifically includes:

the first submodule is used for identifying keywords contained in the line names of all bus lines;

the second submodule is used for forming the bus lines with the same keywords into a bus line group to be determined;

and the third submodule is used for selecting at least one bus line from the bus line groups to be determined according to the station contained in the bus line groups to be determined to form the bus line groups.

13. The apparatus of claim 12, wherein the third sub-module is specifically configured to:

14. The apparatus according to claim 12, wherein the main line setting module specifically includes:

a sixth submodule for, for each bus route group: selecting a bus line containing stops of all bus lines in the bus line group from the bus line group as a main bus line;

alternatively, the first and second electrodes may be,

a seventh submodule for, for each group of bus lines: and virtualizing a virtual bus line containing stops of all bus lines in the bus line group according to the stops contained in the bus lines in the bus line group, wherein the virtual bus line is used as a main bus line.

15. The apparatus of claim 12, wherein the attribute information further comprises: line transfer information of bus lines; the main line setting module specifically includes:

an eighth submodule for, for each bus route group: selecting a bus line containing line transfer information of all bus lines in the bus line group from the bus line group as a main bus line;

alternatively, the first and second electrodes may be,

a ninth sub-module for, for each group of bus lines: virtualizing a virtual bus route containing the route transfer information of all bus routes in the bus route group according to the route transfer information of the bus routes in the bus route group, and taking the virtual bus route as a main bus route.

16. A bus route setting device, wherein the device comprises:

the attribute information includes: stations included in the bus route;

the line group setting module specifically includes:

the fourth submodule is used for forming a bus line group to be determined by the bus lines with the same starting station and the same destination station;

and the fifth submodule is used for selecting at least one bus line from the bus line groups to be determined to form the bus line group according to the station contained in the bus line groups to be determined aiming at each bus line group to be determined.

17. The apparatus of claim 16, wherein the fifth submodule is specifically configured to:

18. The apparatus according to claim 17, wherein the main line setting module specifically includes:

alternatively, the first and second electrodes may be,

19. The apparatus of claim 17, wherein the attribute information further comprises: line transfer information of bus lines; the main line setting module specifically includes:

alternatively, the first and second electrodes may be,

20. A route planning apparatus, wherein the apparatus comprises:

the receiving module is used for receiving a route planning request carrying a starting point and a destination;

the route planning module is used for planning a route from the starting point to the terminal point according to a main bus route corresponding to each preset bus route group;

the bus route group and the main bus route are the bus route group and the corresponding main bus route set by the bus route setting device of any one of claims 12 to 19.

21. The apparatus of claim 20, wherein the primary bus route is all stations including the bus routes included in the bus route group in which it is located;

the route planning module comprises:

the first path calculation submodule is used for calculating paths according to the starting point, the end point and the main bus lines of each bus line group;

the first determining submodule is used for determining a main bus line in the path calculation result and an getting-on station and a getting-off station of the main bus line;

and the second path calculation submodule is used for performing path calculation according to the bus lines contained in the bus line group corresponding to the main bus lines in the route calculation result, so as to obtain the lines from the getting-on station to the getting-off station, and determining the lines as the lines from the starting point to the ending point.

22. The apparatus of claim 20, wherein the primary bus route comprises route transfer information for all bus routes comprised by the bus route group in which it is located;

the route planning module specifically comprises:

the second determining submodule is used for determining the getting-on station closest to the starting point and the getting-off station closest to the end point;

the third path calculation submodule is used for calculating paths according to the getting-on station and the getting-off station respectively and judging whether the transfer information of the main bus line contains the main bus line which has transfer relation with the first line where the getting-on station is located and the second line where the getting-off station is located in the path calculation process;

and the fourth path calculation submodule is used for performing path calculation according to the bus line in the bus line group where the getting-on station, the getting-off station, the first line, the second line and the main bus line which has a transfer relationship with the first line and the second line are located when the judgment result of the third path calculation submodule is in some cases, obtaining a line from the getting-on station to the getting-off station, and determining the line as the line from the starting point to the end point.