CN117928587A

CN117928587A - Bus trip path planning method, device, equipment and storage medium

Info

Publication number: CN117928587A
Application number: CN202311873110.4A
Authority: CN
Inventors: 余华琼; 沈贵; 周文庆; 陈良灯; 许晶晶
Original assignee: Baweitong Technology Co ltd
Current assignee: Baweitong Technology Co ltd
Priority date: 2023-12-29
Filing date: 2023-12-29
Publication date: 2024-04-26

Abstract

The embodiment of the application discloses a method, a device, equipment and a storage medium for planning a path of a bus trip, wherein the method comprises the following steps: the method comprises the steps of obtaining a planning request comprising a bus route, further obtaining a first bus route set associated with a starting point, and obtaining a second bus route set associated with a destination point. Under the condition that the first bus line set and the second bus line set do not meet the direct condition, acquiring a first station set comprising stations of the first bus line set and a second station set comprising stations of the second bus line set; and under the condition that the distance between the first reference station in the first station set and the second reference station in the second station set is determined to be within the preset distance range, determining a reference bus path corresponding to the planning request of the bus path according to the first reference station and the second reference station. Therefore, the position of the adjacent site is analyzed during transfer, the actual traveling situation of the user is more met, and the traveling efficiency is improved.

Description

Bus trip path planning method, device, equipment and storage medium

Technical Field

The present application relates to the field of computer technologies, and in particular, to a method, an apparatus, a device, and a storage medium for planning a bus trip path.

Background

With the rapid development of urban economy and rapid increase of urban population, buses are also one of the most commonly used vehicles as important components of urban public transportation. At present, a user can acquire at least one bus route planned by the navigation application for the user by inputting a departure point and a destination point in the navigation application, so that the user can determine a travel route based on the planned bus route, and convenience is provided for daily travel of the user.

However, in the conventional bus route planning method, particularly in a travel scene requiring transfer buses, the navigation software may plan a bus route including multiple transfers, so that the planned bus route has low adaptability and cannot meet the travel demands of different users through buses, thereby affecting the travel efficiency and travel experience of the users.

Therefore, how to determine a bus route with high travel efficiency is a technical problem to be solved currently.

Disclosure of Invention

The embodiment of the application provides a method, a device, equipment and a storage medium for planning a route of bus travel, which can avoid generating a route of multiple transfer in the process of determining the route planning commonality of bus travel, and are more in line with the travel habit of a user, so that the travel efficiency of the travel user when the bus travel is adopted is improved.

In a first aspect, an embodiment of the present application provides a method for planning a route of a bus trip, including:

Acquiring a planning request of a bus path, wherein the planning request of the bus path comprises position information of a starting point and position information of a destination point;

Acquiring a first public transportation line set associated with the starting point according to the position information of the starting point, and acquiring a second public transportation line set associated with the destination point according to the position information of the destination point;

under the condition that the first bus line set and the second bus line set do not meet the direct condition, acquiring a first station set and a second station set, wherein the first station set comprises stations of all bus lines in the first bus line set, and the second station set comprises stations of all bus lines in the second bus line set;

And under the condition that the distance between the first reference station in the first station set and the second reference station in the second station set is determined to be within the preset distance range, determining a reference bus path corresponding to the planning request of the bus path according to the first reference station and the second reference station.

In a second aspect, an embodiment of the present application provides a route planning apparatus for bus travel, including:

the system comprises an acquisition unit, a control unit and a control unit, wherein the acquisition unit is used for acquiring a planning request of a bus path, and the planning request of the bus path comprises position information of a starting point and position information of a destination point;

The acquisition unit is also used for acquiring a first bus route set associated with the starting point according to the position information of the starting point and acquiring a second bus route set associated with the destination point according to the position information of the destination point;

The acquisition unit is further used for acquiring a first station set and a second station set under the condition that the first bus line set and the second bus line set do not meet the direct condition, wherein the first station set is a station of each bus line in the first bus line set, and the second station set is a station of each bus line in the second bus line set;

The determining unit is used for determining a reference bus path corresponding to the planning request of the bus path according to the first reference station and the second reference station under the condition that the distance between the first reference station in the first station set and the second reference station in the second station set is determined to be in a preset distance range.

In a third aspect, an embodiment of the present application provides an electronic device, including:

One or more processors;

And the memory is used for storing one or more programs, and when the one or more programs are executed by the one or more processors, the electronic equipment realizes the route planning method of the bus trip as proposed in the first aspect.

In a fourth aspect, an embodiment of the present application provides a computer-readable storage medium storing computer-readable instructions that, when executed by a processor of a computer, cause the computer to perform a method for planning a route for a bus trip as set forth in the first aspect.

In the embodiment of the application, after the electronic device obtains the planning request of the bus route including the position information of the starting point and the position information of the destination point, the first bus route set associated with the starting point can be obtained according to the position information of the starting point, and the second bus route set associated with the destination point can be obtained according to the position information of the destination point. And further, under the condition that the first bus line set and the second bus line set do not meet the direct condition, acquiring a first stop set and a second stop set, wherein the first stop set comprises the stops of all the bus lines in the first bus line set, and the second stop set comprises the stops of all the bus lines in the second bus line set. And finally, under the condition that the distance between the first reference station in the first station set and the second reference station in the second station set is determined to be within the preset distance range, determining the reference bus path corresponding to the planning request of the bus path according to the first reference station and the second reference station. Therefore, when the transfer calculation is performed, the transfer can be performed according to the same station, and the adjacent station is added into the transfer consideration, so that the transfer times of the riding object can be reduced, the actual travel situation of the user can be met, the adaptability of the planned reference bus route can be improved, and the travel efficiency and travel experience of the user can be improved.

Drawings

In order to more clearly illustrate the technical solutions of the embodiments of the present application, the drawings required for the description of the embodiments will be briefly described below, and it is obvious that the drawings in the following description are some embodiments of the present application, and other drawings may be obtained according to these drawings without inventive effort for a person skilled in the art.

Fig. 1 is a schematic structural diagram of a route planning system for bus travel according to an embodiment of the present application;

fig. 2 is a flow chart of a route planning method for bus travel provided by the embodiment of the application;

fig. 3 is a schematic diagram of a route planning method for bus travel according to an embodiment of the present application;

Fig. 4 is another schematic diagram of a route planning method for bus travel according to an embodiment of the present application;

Fig. 5 is another flow chart of a route planning method for bus travel according to an embodiment of the present application;

FIG. 6 is a schematic diagram of a user interface for displaying a reference bus route according to an embodiment of the present application;

fig. 7 is a schematic structural diagram of a route planning device for bus travel according to an embodiment of the present application;

fig. 8 is a schematic structural diagram of an electronic device according to an embodiment of the present application.

Detailed Description

It should be noted in advance that, in order to enable those skilled in the art to better understand the technical solutions provided by the embodiments of the present application, the embodiments of the present application will be clearly and completely described in connection with one or more drawings. Moreover, the drawings shown in the embodiments of the present application are only exemplary, and for example, the execution sequence of each step in the drawings may be adaptively adjusted according to the actual application scenario. Furthermore, in the embodiments of the present application, the block diagrams shown in the drawings are merely functional entities, and do not necessarily correspond to physically independent entities. That is, the functional entities may be implemented in software or in one or more hardware modules or integrated circuits or in different networks and/or processor devices and/or microcontroller devices.

The embodiment of the application provides a route planning scheme of bus travel, which is applicable to a scene of bus travel, and can be applied to various navigation applications or platforms with navigation functions so as to improve the travel efficiency of a determined bus route. In practical applications, the navigation application or the platform with the navigation function refers to an application or a system that a user can input a departure point and a destination point and provide a travel path from the departure point to the destination point to the user, and the embodiment of the present application is not limited in particular. The general principle of this solution will be explained below taking this solution as an example in a path planning device:

Specifically, in a scene of bus travel, particularly a travel scene requiring transfer bus, the scheme indicates that: after a planning request of a bus route comprising the position information of a starting point and the position information of a destination point is obtained, a first bus route set associated with the starting point is obtained according to the position information of the starting point, and a second bus route set associated with the destination point is obtained according to the position information of the destination point; under the condition that the first bus line set and the second bus line set do not meet the direct condition, acquiring a first station set comprising stations of all bus lines in the first bus line set and a second station set comprising stations of all bus lines in the second bus line set; and under the condition that the distance between the first reference station in the first station set and the second reference station in the second station set is determined to be within the preset distance range, determining a reference bus path corresponding to the planning request of the bus path according to the first reference station and the second reference station. Therefore, when the transfer path is determined, not only the transfer path of the same station is considered, but also the station within the preset distance range is considered, compared with the transfer path of the same station, the transfer bus frequency is reduced, the actual travel mode of the user is more met, the adaptability is high, and the travel efficiency and travel experience of the user are also improved.

Based on the above description, in a specific embodiment, the present solution may be applied to a route planning system for bus travel as shown in fig. 1. Referring to fig. 1, fig. 1 is a schematic architecture diagram of a route planning system for a bus trip according to an embodiment of the present application, where the route planning system for a bus trip may include a plurality of electronic devices, for example, the route planning system for a bus trip may include a plurality of terminal devices, such as a navigation application terminal a101, a navigation application terminal B102, a navigation application terminal C103, and a route planning device 104. The path planning device 104 may be directly or indirectly connected to a plurality of terminal devices through a wired or wireless manner, respectively.

It should be noted that the number and the form of the devices shown in fig. 1 are used as examples, and are not limiting to the embodiment of the present application, and the route planning system for the bus trip in practical application may only include one terminal device, or the route planning system for the bus trip in practical application may include three or more navigation application terminals. In practical application, the route planning system for the bus travel can also comprise two or more route planning devices. The embodiment of the present application takes three navigation application terminals (a navigation application terminal a101, a navigation application terminal B102, and a navigation application terminal C103) as an example, and draws and explains one path planning apparatus 104. Alternatively, the navigation application terminal shown in fig. 1 may be the same electronic device as the path planning device, which is not limited in this application.

The navigation application or the platform with the navigation function may be run in a terminal device of the user (such as the navigation application terminal a101, the navigation application terminal B102 and the navigation application terminal C103 shown in fig. 1), the user may input location information of a starting point and location information of a destination point in the navigation application or the platform with the navigation function through the terminal device, which are used for searching a travel path, preference setting of path planning also exists in the navigation application, and the user may set a bus travel, so that the navigation application may generate a planning request of the bus path according to the location information of the starting point and the location information of the destination point, and send the planning request of the bus path to the path planning device.

The path planning device (such as the path planning device 104 shown in fig. 1) may be configured to generate or determine a reference bus path corresponding to a planning request of a bus path for a user, and after the terminal device receives the reference bus path, may display a user interface including the reference bus path to provide a reference for the user. The route planning device can determine a reference bus route corresponding to the planning request of each bus route according to the planning request of the bus route sent by one or more terminal devices. Specifically, the path planning device may obtain a first bus route set associated with the starting point according to the position information of the starting point, and obtain a second bus route set associated with the destination point according to the position information of the destination point, further determine whether a direct condition is satisfied based on the first bus route set and the second bus route set, and under the condition that the direct condition is not satisfied, the path planning device may obtain a first station set of stations of each bus route in the first bus route set and a second station set of stations of each bus route in the second bus route set, and determine a reference bus route corresponding to the planning request of the bus route under the condition that a distance between a first reference station in the first station set and a second reference station in the second station set is within a preset distance range.

Any of the above-mentioned plurality of electronic devices (such as the navigation application terminal a101, the navigation application terminal B102, the navigation application terminal C103, and the path planning device 104) may be a smart phone, a tablet computer, a notebook computer, a desktop computer, a smart speaker, a smart watch, or the like, but is not limited thereto. The path planning device may be a server, for example, an independent physical server, a server cluster or a distributed system formed by a plurality of physical servers, or a cloud server that provides cloud services, cloud databases, cloud computing, cloud functions, cloud storage, network services, cloud communication, middleware services, domain name services, security services, a content distribution network (Content Delivery Network, CDN), and basic cloud computing services such as big data and an artificial intelligence platform.

Based on the above-mentioned route planning scheme and route planning system of the bus trip, the embodiment of the application provides a route planning method of the bus trip, and the route planning method of the bus trip in the embodiment of the application can be executed by an electronic device, which can be the route planning device 104 in the route planning system of the bus trip shown in fig. 1. If the path planning device is a server, it may be a dedicated server or some internet application server, through which not only the relevant steps of the embodiment of the present application may be executed, but also other services may be provided. Referring to fig. 2, fig. 2 is a flow chart of a method for planning a route of a bus trip according to an embodiment of the present application, and the method for planning a route of a bus trip includes the following steps S201 to S204:

s201, acquiring a planning request of a bus path, wherein the planning request of the bus path comprises position information of a starting point and position information of a destination point.

In the embodiment of the application, a planning request of a bus route determines a request for referencing a travel route for request route planning equipment input by a user, wherein the type of traffic means included in the route requested to be planned by the planning request of the bus route is a bus. The position information of the start point is the position information of the place where the user wants to start, and the position information of the destination point is the position information of the place where the user wants to arrive. The user can input a bus route planning instruction through the navigation application terminal, wherein the bus route planning instruction comprises the position information of a starting point, the position information of a destination point and preference setting as bus travel. For example, the navigation application terminal may output a user interface of the navigation application, where the user interface may include a control for inputting location information of a start point, location information of a destination point, and preference setting, and the user may input specific location information and preference of a bus trip respectively, to trigger the navigation application terminal to generate a planning request of a bus route according to the location information of the start point and the location information of the destination point.

Furthermore, the navigation application terminal can send the planning request of the bus route to the route planning device, and the route planning device can obtain the planning request of the bus route from the navigation application terminal. In the case where the navigation application terminal and the route planning device are the same device, the navigation application terminal (route planning device) may acquire the generated planning request of the bus route.

S202, acquiring a first bus route set associated with the starting point according to the position information of the starting point, and acquiring a second bus route set associated with the destination point according to the position information of the destination point.

In the embodiment of the present application, the position information of the starting point may include longitude and latitude information of the starting point, or may be other information for indicating the position of the starting point, and similarly, the position information of the destination point may also include longitude and latitude information of the starting point, or may be other information for indicating the position of the starting point. The first bus route set associated with the starting point refers to a set of bus routes with bus stops near the starting point, and the second bus route set associated with the destination point refers to a set of bus routes with bus stops near the starting point.

Specifically, the route planning device may obtain, according to the location information of the starting point, a bus route passing through the starting point, and obtain a bus route passing through a first neighboring station, so as to obtain the first bus route set. The first adjacent station is a bus station with a distance from the starting point smaller than or equal to a first distance threshold value. It can be understood that a user can take a bus at a starting point or walk a distance when taking the bus, and take the bus at a nearby bus stop. Similarly, the route planning device may obtain a bus route passing through the destination point according to the location information of the destination point, and obtain a bus route passing through a second neighboring station, so as to obtain the second bus route set. The second adjacent station is a bus station with a distance from the destination point smaller than or equal to a second distance threshold value. It will be appreciated that the user walks a distance to the destination point after taking a bus to get off the bus.

Wherein the first distance threshold and the second distance threshold may be user acceptable walking distances, e.g., 1km, 2km, etc. The first distance threshold may be the same as the second distance threshold, or the first distance threshold may be different from the second distance threshold, which is not limited herein. Illustratively, the first distance threshold and the second distance threshold are both 2 kilometers (km), and the distance between the first neighboring station and the departure point is less than or equal to 2km, and the distance between the second neighboring station and the destination point is less than or equal to 2km.

S203, acquiring a first station set and a second station set under the condition that the first bus line set and the second bus line set do not meet the direct condition, wherein the first station set comprises stations of all bus lines in the first bus line set, and the second station set comprises stations of all bus lines in the second bus line set.

In the embodiment of the application, the direct condition can be that the existing bus route belongs to the first bus route set and belongs to the second bus station route set, and only one bus route is taken from the departure point to the destination point without transfer. Under the condition that the path planning equipment determines that the direct condition is not met, the path planning equipment can acquire a first station set comprising stations of all the public transportation lines in the first public transportation line set and a second station set comprising stations of all the public transportation lines in the second public transportation line set, and further determine the transfer public transportation line.

Specifically, the path planning device may traverse the public transportation network to determine that no public transportation line belongs to the first bus stop set and belongs to the second bus stop set, and then the path planning device may determine that the first bus line set and the second bus line set do not meet the direct condition, and then the transfer condition needs to be considered. Therefore, the path planning device can determine the transfer station and the transfer bus line based on the bus station in the first bus line set and the bus station in the second bus line set.

In a possible implementation manner, the route planning device may plan a bus travel route based on the route planning principle shown in fig. 3, please refer to fig. 3, and fig. 3 is a schematic diagram of a route planning method for bus travel according to an embodiment of the present application. It will be appreciated that in bus route planning, the user is most concerned about the number of transfers, followed by the length of the bus route, etc., since the user aims to go from one station to another at a minimum economic cost, whereas buses are typically a ticket, the number of transfers also represents the size of the cost, and the number of transfers increases, with the time to wait.

And taking a bus station near the starting point as an A station and a bus station near the destination point as a B station, traversing the bus network by path planning equipment firstly to determine whether a bus line passing through the A station and the B station exists, and if the bus line passing through the A station and the B station exists, directly selecting the bus line L1. If there is at least one bus route passing through the a station and the B station, one bus route with the smallest distance can be selected for planning based on the position information of the departure point and the a station, and the position information of the destination point and the distance between the B stations, as shown in fig. 3 (a).

Further, if there is no direct bus route (i.e., the direct condition is not satisfied), it may be determined whether there is a public station C taking the bus route L1 through the a station and the bus route L2 through the B station, and if it is determined that there is a station C, transfer may be performed at the public station C, as shown in fig. 3 (B), at which time the number of transfer times is 1.

Under the condition that a scheme of 1 transfer does not exist, determining whether a bus line L1 passing through the station A gets down to a certain station, for example, getting down at the station C, if a bus line L3 passing through the station C and a bus line L2 passing through the station B have a public station D, if so, planning to perform the first transfer at the station C and performing the second transfer at the station D, wherein the transfer times are 2. If the scheme does not exist, the route which can reach the destination point only by three times or more of transfer is planned, and the reference bus route is finally obtained as shown in fig. 3 (d).

S204, determining a reference bus path corresponding to the planning request of the bus path according to the first reference station and the second reference station when the distance between the first reference station in the first station set and the second reference station in the second station set is determined to be within a preset distance range.

In the embodiment of the application, the first reference site belongs to the first site set, the second reference site belongs to the second site set, and the preset distance range can be a distance set by a user, for example, a walking distance acceptable by the user can be 1km or 2km, which is not limited herein. The first reference station and the second reference station may be transfer stations for which the path planning device determines 1 transfer, and after the path planning device determines the transfer stations, the reference bus path corresponding to the planning request of the bus path may be determined based on the position information of the first reference station, the second reference station, the starting point and the destination point.

The distance between a first reference station in the first station set and a second reference station in the second station set is within a preset distance range in two cases: the first case is that the path planning device traverses the first site set and the second site set, and in the case that the first reference site and the second reference site are the same, the path planning device can determine that the distance between the first reference site in the first site set and the second reference site in the second site set is within a preset distance range. That is, there is one and the same station (first reference station/second reference station) which can be used as a transfer station in the bus route associated with the destination point as well as in the bus route associated with the start point.

The second case is that the path planning device traverses the first site set and the second site set, and when the first reference site and the second reference site are different, the path planning device can obtain the position information of the first reference site and the position information of the second reference site, and the distance between the first reference site and the second reference site is determined based on the position information of the first reference site and the position information of the second reference site. In the case that the distance between the first reference station and the second reference station is determined to be less than or equal to the preset distance threshold, the path planning device may determine that the distance between the first reference station in the first station set and the second reference station in the second station set is within the preset distance range. The preset distance threshold may be, for example, 1km, 1.5km, etc., and may be an acceptable walking distance for the user.

It will be appreciated that the algorithm shown in fig. 4 can only transfer when there are identical bus stops between different bus routes, and this way it is possible to plan a path requiring multiple transfers, while in practice only one or two transfers are required to reach the destination point. In real life, the route planning device is different from a subway, people can walk a distance after taking a bus to a transfer bus stop and then get to another transfer bus stop to get on the bus, so that when planning a bus travel path comprising the transfer path, the route planning device can consider adjacent stops, is favorable for avoiding generating paths of multiple transfer, is more in line with the actual travel condition of a user, improves the adaptability of the planned path, and also improves the travel efficiency and travel experience of the user.

In another possible implementation manner, the route planning device may plan a bus travel route based on the route planning principle shown in fig. 4, please refer to fig. 4, and fig. 4 is another schematic diagram of a route planning method for bus travel according to an embodiment of the present application. And traversing the bus network by using the bus station near the starting point as the A station and the bus station near the destination point as the B station by using the path planning equipment to determine whether a bus line passing through the A station and the B station exists or not, and if the bus line L1 passing through the A station and the B station exists, directly selecting the bus line. If there is at least one bus route passing through the a station and the B station, one bus route with the smallest distance can be selected for planning based on the position information of the departure point and the a station, and the position information of the destination point and the distance between the B stations, as shown in fig. 4 (a).

Further, if there is no direct bus route (i.e., the direct condition is not satisfied), it may be determined whether there is a public station C taking the bus route L1 through the a station and the bus route L2 through the B station, or whether there is a distance between the C station in the bus route L1 through the a station and the D station in the bus route L2 through the B station within a preset distance range, if there is a distance, a transfer may be performed at the public station C, or a transfer may be performed at the public station C and the public station D, as shown in fig. 4 (B), where the number of times of transfer is 1.

Under the condition that a scheme of1 transfer does not exist, determining whether a bus line passing through the station A gets off a certain station, such as getting off a station C, and whether a public station D exists between the bus line L1/L3 passing through the station C and the bus line L2/L3 passing through the station B, if so, planning to perform the first transfer at the station C, and performing the second transfer at the station D, wherein the transfer times are 2 at the moment, as shown in fig. 4 (C). If the scheme does not exist, the route which can reach the destination point only by three times or more of transfer is planned, and the reference bus route is finally obtained as shown in fig. 4 (d).

In one possible implementation manner, the path planning device may determine, according to the first reference station and the second reference station, a reference bus path corresponding to the planning request of the bus path when it is determined that a distance between the first reference station in the first station set and the second reference station in the second station set is within a preset distance range. When the first reference station and the second reference station are the same station, the path planning device may determine a first bus route in the first bus route set, and determine a second bus route in the second bus route set, where the first bus route includes the first reference station (second reference station), and the path planning device may further obtain walking information from a departure point to a first taking point and walking information from a second bus route taking point to a destination point, so that the determined reference bus route includes the walking information from the departure point to the first taking point, the station information of the first bus route, the first reference station (second reference station), the second bus route, and the walking information from the second taking point to the destination point.

In one possible implementation manner, in a case where the first reference station and the second reference station are not the same station, and a distance between the first reference station and the second reference station is less than or equal to a preset distance threshold, the path planning device may determine a first bus line in the first bus line set, and determine a second bus line in the second bus line set, where the first bus line includes the first reference station, and the second bus line includes the second reference station. Further, the path planning apparatus may acquire walking information from the first reference station to the second reference station, and the path planning apparatus may further acquire walking information from the departure point to the first departure point and walking information from the second bus route departure point to the destination point, whereby the determined reference bus route includes the walking information from the departure point to the first departure point, the first bus route, the station information of the first reference station, the station information of the second reference station, the walking information from the first reference station to the second reference station, the second bus route, and the walking information from the second bus route departure point to the destination point.

Specifically, the path planning device may acquire a third bus route set passing through the first reference station and a fourth bus route set passing through the second reference station when determining that there is no distance between the first reference station in the first station set and the second reference station in the second station set within a preset distance range. Further, it is determined whether the target bus route belongs to the third bus route set and belongs to the fourth bus route set, and if it is determined that the target bus route belongs to the third bus route set and the fourth bus route set, the path planning device may determine a reference bus route corresponding to the planning request of the bus route according to the first reference station, the second reference station, and the target bus route. The reference bus path comprises three bus paths, wherein the first bus path is a bus path passing through a first reference station, the bus path is associated with a departure point, the second bus path is the target path, the third bus path is a bus path passing through a second reference station, the bus path is associated with a destination point, and the transfer frequency is 2.

Under the condition that the path planning equipment determines that no target line belongs to a third bus line set and belongs to a fourth bus line set, the station of each bus line in the third bus line set can be obtained to obtain a third station set, and the station of each bus line in the fourth bus line set is obtained to obtain a fourth station set. And under the condition that the distance between the third reference station in the third station set and the fourth reference station in the fourth station set is determined to be within the preset distance range, determining a reference bus path corresponding to the planning request of the bus path according to the first reference station, the second reference station, the third reference station and the fourth reference station. Wherein, there are two cases that the distance between the third reference station in the third station set and the fourth reference station in the fourth station set is within the preset distance range: the first case is that the third reference station and the fourth reference station are the same station, the second case is that the third reference station and the fourth reference station are not the same station, and the distance between the third reference station and the fourth reference station is relatively close (less than or equal to a preset distance threshold). Thus, the reference bus route determined by the route planning device comprises four bus routes: the first is a bus path passing through a first reference station, the bus path is associated with a departure point, the second is a bus path passing through the first reference station and a third reference station, the third is a bus path passing through a fourth reference station and a second reference station, the fourth is a bus path passing through the second reference station, the bus path is associated with a destination point, and the transfer times are 3.

When determining whether the distance between the first reference station in the first station set and the second reference station in the second station set is within a preset distance range, the path planning device may exist whether the distance between more than one group of reference stations is within the preset distance range. For example, the path planning apparatus determines that the distance between the first reference station and the second reference station is within a preset range, and the path planning apparatus determines that the distance between a fifth reference station in the first station set and a sixth reference station in the second station set, which is different from the first reference station, is also within a preset range, and the sixth reference station is different from the second reference station, whereby the path planning apparatus can determine the reference station taken by referencing the bus route according to the riding distance.

Specifically, the path planning device may determine the first distance of bus use according to the fifth reference station, the sixth reference station, the first bus line set, and the second bus line set, and determine the second distance of bus use according to the first reference station, the second reference station, the first bus line set, and the second bus line set. Illustratively, the first distance of travel includes a bus path a through a fifth reference stop, the bus path a being associated with the departure point, and a bus path B through a sixth reference stop, the bus path B being associated with the destination point. Similarly, the second taking distance includes a bus path C passing through the first reference station, the bus path C being associated with the departure point, and a bus path D passing through the sixth reference station, the bus path D being associated with the destination point. After determining the first travel distance (bus route a+bus route B) and the second travel distance (bus route c+bus route D), the route planning device adopts a combination of the first reference station and the second reference station if the second travel distance is smaller than the first travel distance, and otherwise adopts a combination of the fifth reference station and the sixth reference station.

Optionally, the path planning device may further determine the reference station to be used according to the total duration, and illustratively, the path planning device may determine the total duration from the departure point to the destination point using the first reference station and the second reference station, determine the total duration from the departure point to the destination point using the fifth reference station and the sixth reference station, and select a group of reference stations with shorter duration. The path planning device can also determine the adopted reference station according to the total transfer cost, and the path planning device can determine the cost from the departure point to the destination point by adopting the first reference station and the second reference station and the cost from the departure point to the destination point by adopting the fifth reference station and the sixth reference station because the ticket prices corresponding to different buses are different, and select a group of reference stations with lower cost. The path planning apparatus may also perform selection of the reference station according to other factors, such as walking distance, etc., which the present application does not limit.

Based on the above description, the application further explains the determination of the reference bus route by the route planning equipment by taking the starting point of the input route planning equipment as A and the destination point as B.

First, the path planning device may determine a first set of bus routes S (I), S (I) associated with a (i=1, 2, …, m); and a second set of bus routes T (J), T (J) (j=1, 2, …, n) associated with B.

Furthermore, the path planning device may determine whether S (I) =t (J) exists, and if so, determine that the first bus line set and the second bus line set meet the direct condition, and further may output the operation result based on the direct line S (I), that is, T (J).

If S (I) =t (J) does not exist and the direct condition is not satisfied, determining the stations of each bus line in the first bus line set to obtain a first station set, that is, determining the stations E (I, U), E (I, U) (u=1, 2, …, p) on S (I), and determining the stations of each bus line in the second bus line set to obtain a second station set, that is, determining the stations F (J, V), F (J, V) (v=1, 2, …, q) on T (J).

Further, the path planning apparatus determines whether there are stations whose distances between the reference stations are within a preset distance range, that is, E (I, U) =f (J, V), or E (I, U) +.f (J, V), and d (E, F) <=w. In the case where E (I, U) =f (J, V) is present, E (I, U) is a first reference station, F (J, V) is a second reference station, the first reference station and the second reference station are the same station, the line S (I), T (J) is a transit line for one transfer, and E (I, U)/F (J, V) is a transfer station without changing the station. In the case where E (I, U) +.f (J, V) is present and d (E, F) <=w, E (I, U) is a first reference station, F (J, V) is a second reference station, the first reference station and the second reference station are not the same station, the line S (I), T (J) is a line E (I, U) of one transfer, which the user needs to walk to an adjacent station F (J, V).

If there is no E (I, U) =f (J, V), or E (I, U) +.f (J, V) and d (E, F) <=w, the path planning device may obtain a third set of bus routes R (K), R (K) (k=1, 2, …, g) passing through the first reference site E (I, U), and a fourth set of bus routes Y (O), Y (O) (o=1, 2, …, z) passing through the second reference site F (J, V).

Further, the path planning apparatus determines whether or not a target route exists such that R (K) =y (O), that is, whether or not the target route belongs to the third bus route set and belongs to the fourth bus route set, and if so, determines that S (I), R (K), (i.e., Y (O)) and T (J) are routes of two transfer, and further the path planning apparatus may determine that the two transfer stations are E (I, U) and F (J, V).

If there is no destination line belonging to the third bus line set and belonging to the fourth bus line set, a third station set G (K, W), G (K, W) (w=1, 2, …, i) including stations of each bus line in the third bus line set R (K) is acquired, and a fourth station set L (O, X), L (O, X) (x=1, 2, …, j) including stations of each bus line in the fourth bus line set Y (O) is acquired.

Further, the path planning apparatus determines whether there are stations whose distances between the reference stations are within a preset distance range, that is, G (K, W) =l (O, X), or G (K, W) +.l (O, X), and d (G, L) <=w. In the case where G (K, W) =l (O, X) is present, G (K, W) is a third reference station, L (O, X) is a fourth reference station, the third reference station and the fourth reference station are the same station, the route S (I), R (K), Y (O), T (J) is a three-transfer bus route, E (I, U), G (K, W)/L (O, X), F (J, V) is a transfer station, and the transfer station is not replaced. In the case where G (K, W) +.l (O, X) is present and d (G, L) <=w, G (K, W) is the third reference station, L (O, X) is the fourth reference station, the third reference station is not the same station as the fourth reference station, G (K, W) is the transfer station but the user needs to walk to the adjacent station L (O, X) at the time of transfer.

Optionally, in the process of determining the reference bus path by the path planning device, in the case that at least one bus path from the departure point to the destination point is determined, the path planning device may determine a bus taking distance of each bus path, and determine a bus path with a shortest bus taking distance as the reference bus path. The path planning device may determine the total duration of each bus path, and determine the bus path with the shortest total duration as the reference bus path, and the path planning device may determine the cost of each bus path, and determine the bus path with the least total cost as the reference bus path.

Referring to fig. 5 together, fig. 5 is another flow chart of a route planning method for bus travel provided by the embodiment of the present application, as shown in fig. 5, the route planning device may first obtain the position information of the starting point and the position information 501 of the destination point, further determine whether a value is present such that S (I) =t (J) 502, that is, determine whether the first bus route set and the second bus route set satisfy the direct condition, and if so, output the reference bus route 503 determined based on S (I).

Optionally, in the case of determining at least one travel path, a riding distance, a total duration, a total cost, and the like of each travel path may be determined, and then a travel path satisfying the preference setting is selected as the reference bus path 504.

In the case where it is determined that the first and second sets of bus lines do not satisfy the direct condition, that is, in the case where it is determined that there is no value such that S (I) =t (J), it is determined whether there is a value such that the first reference station E (I, U) =the second reference station F (J, V), or the first reference station E (I, U) +.second reference station F (J, V), and d (E, F) <=w 505, in the case where there is E (I, U) =f (J, V), or there is E (I, U) +.f (J, V), and d (E, F) <=w, the reference bus path 506 determined based on S (I), E (I, U), F (J, V), and T (J) is output.

Likewise, in the case of determining at least one travel path, a riding distance, a total duration, a total cost, etc. of each travel path may be determined, and then a travel path satisfying the preference setting may be selected as the reference bus path 504.

In the case where it is determined that there is no value such that E (I, U) =f (J, V), or E (I, U) +.f (J, V), and d (E, F) <=w, the path planning apparatus may determine whether there is a value (target route) such that the third bus route set R (K) passing through the first reference station E (I, U) =the fourth bus route set Y (O) 507 passing through the second reference station F (J, V), and in the case where it is determined that there is a target route such that R (K) =y (O), the reference bus route 508 determined based on S (I), E (I, U), R (K), F (J, V), and T (J) is output.

In the case of determining at least one travel path, a riding distance, a total duration, a total cost, etc. of each travel path may be determined, and then a travel path satisfying the preference setting may be selected as the reference bus path 504.

Further, in the case where there is no target route belonging to the third set of bus routes and belongs to the fourth set of bus routes, that is, it is determined that there is no value such that R (K) =y (O), the path planning apparatus may determine whether or not there is a third set of stops G (K, W) =fourth set of stops L (O, X) of each of the stops of each of the third set of bus routes R (K), or G (K, W) +.l (O, X), and d (G, L) <=w 509, and in the case where there is G (K, W) =l (O, X), or G (K, W) +.l (O, X), and d (G, L) <=w, the reference path 510 determined based on S (I), E (I, U), R (K), G (K, W), L (O), F (J, V) and T (J) is output.

Further, the route planning device may generate display information for displaying the user interface according to the reference bus route, and display the reference bus information based on the display information. The route planning device may also send the display information to the navigation application terminal, and the navigation application terminal displays the reference bus information. For example, referring to fig. 6 together, fig. 6 is a schematic diagram of a user interface for displaying a reference bus path, as shown in fig. 6, by taking a starting point as a point and a destination point as a point B as an example, a navigation application terminal (path planning terminal) may output a user interface including the reference bus path, where the reference bus path includes a transfer path 132 from 99 buses to outside, and a transfer path 50 meters between the 99 buses and the 132 buses. The user interface also includes walking information from the start point to the XX station for boarding, a station for riding, and a riding direction (X-direction XX station). Optionally, the user interface can further comprise all sites from the XX site to the transfer site, so that a user can plan a travel path based on the user interface, convenience is provided for the user, and the travel efficiency and travel experience of the user are improved.

In the embodiment of the application, after the electronic device obtains the planning request of the bus route including the position information of the starting point and the position information of the destination point, the first bus route set associated with the starting point can be obtained according to the position information of the starting point, and the second bus route set associated with the destination point can be obtained according to the position information of the destination point. And further, under the condition that the first bus line set and the second bus line set do not meet the direct condition, acquiring a first stop set and a second stop set, wherein the first stop set comprises the stops of all the bus lines in the first bus line set, and the second stop set comprises the stops of all the bus lines in the second bus line set. And finally, under the condition that the distance between the first reference station in the first station set and the second reference station in the second station set is determined to be within the preset distance range, determining the reference bus path corresponding to the planning request of the bus path according to the first reference station and the second reference station. Therefore, when the transfer calculation is performed, the transfer can be performed according to the same station, and the adjacent station is added into the transfer consideration, so that the transfer times of the riding object can be reduced, the actual travel situation of the user can be met, and the travel efficiency and travel experience of the user can be improved.

Referring to fig. 7 together, fig. 7 is a schematic structural diagram of a route planning device for bus travel provided in an embodiment of the present application, where the route planning device 70 for bus travel may be a route planning method for bus travel shown in fig. 2, and the route planning device 70 for bus travel shown in fig. 7 may include: an acquisition unit 701, a determination unit 702, a traversal unit 703, and an output unit 704. Wherein, the detailed description of each unit is as follows:

An obtaining unit 701, configured to obtain a planning request of a bus route, where the planning request of the bus route includes location information of a start point and location information of a destination point;

The acquiring unit 701 is further configured to acquire a first bus route set associated with the starting point according to the position information of the starting point, and acquire a second bus route set associated with the destination point according to the position information of the destination point;

the obtaining unit 701 is further configured to obtain a first station set and a second station set when it is determined that the first bus line set and the second bus line set do not meet a direct condition, where the first station set is a station of each bus line in the first bus line set, and the second station set is a station of each bus line in the second bus line set;

A determining unit 702, configured to determine, according to the first reference station and the second reference station, a reference bus path corresponding to the planning request of the bus path when it is determined that a distance between the first reference station in the first station set and the second reference station in the second station set is within a preset distance range.

In a possible implementation manner, the obtaining unit 701 is further configured to obtain a third set of bus lines passing through the first reference station and a fourth set of bus lines passing through the second reference station when it is determined that there is no distance between the first reference station in the first station set and the second reference station in the second station set is within the preset distance range;

The determining unit 702 is further configured to determine, when it is determined that the target bus route belongs to the third bus route set and belongs to the fourth bus route set, a reference bus route corresponding to the planning request of the bus route according to the first reference station, the second reference station, and the target bus route.

In a possible implementation manner, the obtaining unit 701 is further configured to obtain a third station set and a fourth station set, where the third station set includes stations of each bus line in the third bus line set, and the fourth station set includes stations of each bus line in the fourth bus line set, where it is determined that there is no target bus line belonging to the third bus line set and belonging to the fourth bus line set;

The determining unit 702 is further configured to determine, when it is determined that a distance between a third reference station in the third station set and a fourth reference station in the fourth station set is within the preset distance range, a reference bus route corresponding to the planned request of the bus route according to the first reference station, the second reference station, the third reference station, and the fourth reference station.

In a possible implementation manner, the determining unit 702 is further configured to determine, when it is determined that a distance between a fifth reference station in the first station set and a sixth reference station in the second station set is within the preset distance range, a first riding distance according to the fifth reference station, the sixth reference station, the first bus line set, and the second bus line set, where the fifth reference station is different from the first reference station, and the sixth reference station is different from the second reference station;

the determining unit 702 is further configured to determine a second distance of bus taking according to the first reference station, the second reference station, the first bus line set, and the second bus line set;

The determining unit 702 is configured to determine, according to the first reference station and the second reference station, a reference bus path corresponding to the planning request of the bus path, and specifically configured to:

And under the condition that the second riding distance is smaller than the first riding distance, determining a reference bus path corresponding to the planning request of the bus path according to the first reference station and the second reference station.

In a possible implementation manner, the route planning device for bus travel further includes a traversing unit 703, configured to traverse the first station set and the second station set, and determine that a distance between the first reference station in the first station set and the second reference station in the second station set is within the preset distance range when the first reference station and the second reference station are the same;

Or alternatively

And traversing the first site set and the second site set, and determining that the distance between the first reference site in the first site set and the second reference site in the second site set is within the preset distance range when the first reference site is different from the second reference site and the distance between the first reference site and the second reference site is smaller than or equal to a preset distance threshold value.

In a possible implementation manner, the determining unit 702 is further configured to determine, when the first reference station is different from the second reference station and a distance between the first reference station and the second reference station is less than or equal to a preset distance threshold, a first bus line in the first bus line set and a second bus line in the second bus line set, where a station of the first bus line includes the first reference station and a station of the second bus line includes the second reference station;

The acquiring unit 701 is further configured to acquire walking information from the first reference station to the second reference station;

And an output unit 704, configured to output a reference bus path corresponding to the planning request of the bus path, where the reference bus path includes bus information of the first bus route, bus information of the second bus route, station information of the first reference station, station information of the second reference station, and the walking information.

In a possible implementation manner, the obtaining unit 701 is configured to obtain a first set of bus lines associated with the starting point according to the position information of the starting point, and obtain a second set of bus lines associated with the destination point according to the position information of the destination point, where the obtaining unit is specifically configured to:

Acquiring a bus route passing through the starting point according to the position information of the starting point, and acquiring a bus route passing through a first adjacent station to obtain a first bus route set, wherein the first adjacent station is a bus station with a distance from the starting point being smaller than or equal to a first distance threshold;

And acquiring a bus route passing through the destination point according to the position information of the destination point, and acquiring a bus route passing through a second adjacent station to obtain a second bus route set, wherein the second adjacent station is a bus station with a distance from the destination point smaller than or equal to a second distance threshold value.

According to another embodiment of the present application, each unit in the route planning device for bus travel shown in fig. 7 may be separately or completely combined into one or several other units, or some (some) of the units may be further split into a plurality of units with smaller functions, which may achieve the same operation without affecting the implementation of the technical effects of the embodiments of the present application. The above units are divided based on logic functions, and in practical applications, the functions of one unit may be implemented by a plurality of units, or the functions of a plurality of units may be implemented by one unit. In other embodiments of the present application, the route planning device for the bus trip may also include other units, and in practical applications, these functions may also be implemented with assistance of other units, and may be implemented by cooperation of multiple units.

It should be noted that, all relevant contents of each step related to the above method embodiment may be cited to the functional description of the corresponding functional module, which is not described herein.

The embodiment of the application also discloses an electronic device, please refer to fig. 8, which at least comprises a processor 801, a communication interface 802 and a computer storage medium 803. Wherein the processor 801, communication interface 802, and computer storage medium 803 within an electronic device may be connected by bus or other means.

The computer storage medium 803 is a memory device in an electronic device for storing programs and data. It is understood that the computer storage media 803 herein may include a built-in storage medium of the electronic device, and of course, may include an extended storage medium supported by the electronic device. The computer storage media 803 provides storage space that stores an operating system of the electronic device. Also stored in this memory space are one or more program instructions, which may be one or more computer programs (including program code), adapted to be loaded and executed by the processor 801. Note that the computer storage medium herein may be a high-speed RAM memory; optionally, the computer storage medium may be at least one computer storage medium remote from the foregoing processor, where the foregoing processor may be referred to as a central processing unit (Central Processing Unit, CPU), and is a core of the electronic device and a control center, and is adapted to be implemented with one or more instructions, and specifically load and execute the one or more instructions to implement a corresponding method flow or function.

In one embodiment, the processor 801 may load and execute one or more program instructions stored in a computer storage medium to implement the corresponding steps of the method in the route planning method embodiment described above with respect to bus travel; in particular implementations, one or more first instructions in a computer storage medium are loaded by processor 801 and perform the following:

Acquiring a first bus route set associated with the starting point according to the position information of the starting point, and acquiring a second bus route set associated with the destination point according to the position information of the destination point;

And under the condition that the distance between a first reference station in the first station set and a second reference station in the second station set is determined to be within a preset distance range, determining a reference bus path corresponding to the planning request of the bus path according to the first reference station and the second reference station.

The embodiment of the application also provides a computer readable storage medium, wherein the computer readable storage medium stores a computer program, and a processor runs the computer program to enable the electronic device to execute the method provided by the previous embodiment.

Embodiments of the present application also provide a computer program product or computer program comprising program instructions stored in a computer readable storage medium. The processor of the electronic device reads the program instructions from the computer-readable storage medium, and the processor executes the program instructions, so that the electronic device performs the method provided by the foregoing embodiment.

In addition, it can be understood that the beneficial effects generated by adopting the same method in the storage medium, the electronic device and the route planning device for the bus travel in the present application are the same as those of the route planning method for the bus travel proposed in fig. 2, so that the description thereof is omitted here.

The steps in the method of the embodiment of the application can be sequentially adjusted, combined and deleted according to actual needs.

Those skilled in the art will appreciate that the processes implementing all or part of the methods of the above embodiments may be implemented by a computer program for instructing relevant hardware, and the program may be stored in a computer readable storage medium, and the program may include the processes of the embodiments of the methods as above when executed. The storage medium may be a magnetic disk, an optical disk, a Read-Only Memory (ROM), a random-access Memory (Random Access Memory, RAM), or the like.

The above disclosure is only a preferred embodiment of the present application, and it should be understood that the scope of the application is not limited thereto, and those skilled in the art will appreciate that all or part of the procedures described above can be performed according to the equivalent changes of the claims, and still fall within the scope of the present application. It should be further noted that, when the above embodiments of the present application are applied to specific products or technologies, if passenger related data needs to be acquired, passenger permission or consent needs to be obtained, and the collection, use and processing of the related data needs to comply with relevant laws and regulations and standards of relevant countries and regions.

Claims

1. The bus trip path planning method is characterized by comprising the following steps of:

2. The method according to claim 1, wherein the method further comprises:

Acquiring a third bus line set passing through the first reference station and a fourth bus line set passing through the second reference station under the condition that the distance between the first reference station in the first station set and the second reference station in the second station set is determined to be within the preset distance range;

and under the condition that the existence of the target bus route belongs to the third bus route set and belongs to the fourth bus route set, determining a reference bus route corresponding to the planning request of the bus route according to the first reference station, the second reference station and the target bus route.

3. The method according to claim 2, wherein the method further comprises:

Under the condition that the target line belongs to the third bus line set and the target bus line belongs to the fourth bus line set is determined, a third station set and a fourth station set are obtained, wherein the third station set comprises stations of all bus lines in the third bus line set, and the fourth station set comprises stations of all bus lines in the fourth bus line set;

and under the condition that the distance between a third reference station in the third station set and a fourth reference station in the fourth station set is determined to be within the preset distance range, determining a reference bus path corresponding to the planning request of the bus path according to the first reference station, the second reference station, the third reference station and the fourth reference station.

4. The method according to claim 1, wherein the method further comprises:

Determining a first taking distance according to a fifth reference station in the first station set and a sixth reference station in the second station set, wherein the fifth reference station is different from the first reference station, and the sixth reference station is different from the second reference station, when the distance between the fifth reference station in the first station set and the sixth reference station in the second station set is determined to be within the preset distance range;

Determining a second riding distance according to the first reference station, the second reference station, the first bus line set and the second bus line set;

The determining, according to the first reference station and the second reference station, a reference bus path corresponding to the planning request of the bus path includes:

5. A method according to any one of claims 1-3, wherein the method further comprises:

Traversing the first site set and the second site set, and determining that the distance between the first reference site in the first site set and the second reference site in the second site set is within the preset distance range under the condition that the first reference site and the second reference site are the same;

Or alternatively

6. The method of claim 5, wherein the method further comprises:

Determining a first bus line in the first bus line set and a second bus line in the second bus line set under the condition that the first reference station is different from the second reference station and the distance between the first reference station and the second reference station is smaller than or equal to a preset distance threshold value, wherein the station of the first bus line comprises the first reference station and the station of the second bus line comprises the second reference station;

Acquiring walking information from the first reference station to the second reference station;

Outputting a reference bus path corresponding to the planning request of the bus path, wherein the reference bus path comprises bus information of the first bus line, bus information of the second bus line, station information of the first reference station, station information of the second reference station and walking information.

7. A method according to any one of claims 1-3, wherein the obtaining a first set of bus routes associated with the start point according to the location information of the start point and obtaining a second set of bus routes associated with the destination point according to the location information of the destination point comprises:

8. The utility model provides a route planning device of public transit trip which characterized in that includes:

The acquisition unit is further used for acquiring a first bus route set associated with the starting point according to the position information of the starting point, and acquiring a second bus route set associated with the destination point according to the position information of the destination point;

The acquiring unit is further configured to acquire a first station set and a second station set when it is determined that the first bus line set and the second bus line set do not meet a direct condition, where the first station set is a station of each bus line in the first bus line set, and the second station set is a station of each bus line in the second bus line set;

The determining unit is used for determining a reference bus path corresponding to the planning request of the bus path according to the first reference station and the second reference station when the distance between the first reference station in the first station set and the second reference station in the second station set is determined to be within a preset distance range.

9. An electronic device, comprising:

One or more processors;

a memory for storing one or more programs that, when executed by the one or more processors, cause the electronic device to implement the route planning method of bus trips of any of claims 1-7.

10. A computer readable storage medium having stored thereon computer readable instructions which, when executed by a processor of a computer, cause the computer to perform the method of route planning for bus trips of any of claims 1-7.