Site data processing method and device

Abstract

The embodiment of the invention discloses a site data processing method and device. According to the embodiment of the invention, the online taxi-hailing historical order data is analyzed, the position with the popularity reaching the preset standard is determined as the candidate station, then the candidate station is screened based on the preset screening strategy, the set comprising a plurality of virtual stations is constructed and obtained, and the set is fused with the preset bus station set, so that the bus-hailing efficiency is improved. And the fixed station suitable for the online booked bus service is determined and obtained. In an online booking bus service, a vehicle can stop along a fixed route and pass through a plurality of fixed stations to pick up and send passengers, and can also be converted into a mode similar to a carpooling mode to pick up and send passengers at positions not at the fixed stations. Therefore, according to the embodiment of the invention, more flexible support is provided for the station setting of the online taxi-hailing system, the operation efficiency of the whole online taxi-hailing system is improved, and the travel service which is lower in price and more efficient can be provided for the user.

Description

Technical Field

[0001] The present invention relates to the field of data mining, and in particular to a site data processing method and device. Background Art

[0002] In urban areas, online car-hailing and carpooling services are developing rapidly. At the same time, users expect relevant travel service providers to provide services at lower prices. More and more passengers expect to enjoy a travel service similar to a bus, with several stops along the way, but with more flexible routes and stops. In this travel service model, how to plan stops has become an urgent problem to be solved. Summary of the invention

[0003] In view of this, an embodiment of the present invention provides a site data processing method and device, which is expected to increase the distribution of fixed sites on the basis of existing bus sites, facilitate the operation of highly flexible bus-like services between different fixed sites, improve the efficiency of travel services, and reduce costs.

[0004] In a first aspect, a site data processing method is provided, the method comprising:

[0005] Obtain historical order data of online ride-hailing services in a selected area, wherein the historical order data of online ride-hailing services includes the location of a pickup point and the location of a drop-off point;

[0006] According to the pickup point location and / or alighting point location in the selected area, a location whose popularity reaches a predetermined standard is determined as a candidate site, wherein the popularity is the total number of pickup behaviors and / or alighting behaviors in the online car-hailing historical order data corresponding to the location;

[0007] Screening the candidate sites according to a predetermined screening strategy to determine a plurality of virtual sites;

[0008] The virtual site is combined with a set of scheduled bus sites and duplicates are removed to determine a set of fixed sites in the selected area, wherein the set of fixed sites includes a plurality of fixed sites, and the fixed sites are used for online-booked buses to pick up and drop off passengers.

[0009] In a second aspect, a site data processing device is provided, the device comprising:

[0010] An acquisition unit, used to acquire historical order data of online car-hailing in a selected area, wherein the historical order data of online car-hailing includes a pickup point location and a drop-off point location;

[0011] A candidate site determination unit, configured to determine, based on the pickup point location and / or alighting point location in the selected area, a location whose popularity reaches a predetermined standard as a candidate site, wherein the popularity is the total number of pickup behaviors and / or alighting behaviors in the online car-hailing historical order data corresponding to the location;

[0012] A screening unit, configured to screen the candidate sites according to a predetermined screening strategy to determine a plurality of virtual sites;

[0013] A fusion unit is used to take the union of the virtual site and the predetermined bus site set and remove duplicates to determine the fixed site set in the selected area, wherein the fixed site set includes multiple fixed sites, and the fixed sites are used for online-booked buses to pick up and drop off passengers.

[0014] According to a third aspect, an electronic device is provided, wherein the controller comprises a memory and a processor, the memory being used to store one or more computer program instructions, wherein the one or more computer program instructions are executed by the processor to implement the method described in the first aspect.

[0015] According to a fourth aspect, a computer-readable storage medium is provided, on which computer program instructions are stored. When the computer program instructions are executed by a processor, the method according to the first aspect is implemented.

[0016] The embodiment of the present invention analyzes the historical order data of online ride-hailing services, determines locations whose popularity reaches a predetermined standard as candidate sites, and then screens the candidate sites based on a predetermined screening strategy to construct a set of multiple virtual sites, and merges the set with the predetermined bus site set to determine fixed sites suitable for online bus services. In the online bus service, vehicles can either stop and pick up passengers along a fixed route at multiple fixed sites, or they can switch to a carpooling mode and pick up passengers at locations that are not fixed sites. As a result, the embodiment of the present invention provides more flexible support for the site setting of online bus services, improves the operating efficiency of the entire online ride-hailing system, and can provide users with cheaper and more efficient travel services. BRIEF DESCRIPTION OF THE DRAWINGS

[0017] The above and other objects, features and advantages of the present invention will become more apparent through the following description of the embodiments of the present invention with reference to the accompanying drawings, in which:

[0018] Figure 1 is a system block diagram of the online bus booking service system according to an embodiment of the present invention;

[0019] Figure 2 is a flow chart of a site data processing method according to an embodiment of the present invention;

[0020] Figure 3 is a flow chart of a process of determining a virtual site according to an embodiment of the present invention;

[0021] Figure 4 is a data flow diagram of a site data processing method according to an embodiment of the present invention;

[0022] Figure 5 is a flow chart of the site data processing method according to an embodiment of the present invention after determining a fixed site set;

[0023] Figure 6 is a schematic diagram of a route of an online-booked bus in a first mode according to an embodiment of the present invention;

[0024] Figure 7 is a schematic diagram of a route of an online-hailing bus in a second mode according to an embodiment of the present invention;

[0025] Figure 8 is a schematic diagram of a route of an online-booked bus in a third mode according to an embodiment of the present invention;

[0026] Fig. 9 is a schematic diagram of a site data processing device according to an embodiment of the present invention;

[0027] Fig.10 is a schematic diagram of an electronic device according to an embodiment of the present invention. DETAILED DESCRIPTION

[0028] The present application is described below based on embodiments, but the present application is not limited to these embodiments. In the detailed description of the present application below, some specific details are described in detail. It is possible for those skilled in the art to fully understand the present application without the description of these details. In order to avoid confusing the essence of the present application, known methods, processes, flows, components and circuits are not described in detail.

[0029] In addition, persons of ordinary skill in the art will appreciate that the drawings provided herein are for illustration purposes and are not necessarily drawn to scale.

[0030] Unless the context clearly requires otherwise, the words "include", "comprising" and similar words throughout the application should be interpreted as including rather than exclusive or exhaustive; that is, the meaning is "including but not limited to".

[0031] In the description of this application, it should be understood that the terms "first", "second", etc. are only used for descriptive purposes and cannot be understood as indicating or implying relative importance. In addition, in the description of this application, unless otherwise specified, the meaning of "plurality" is two or more.

[0032] The solutions described in this specification and in the examples, if they involve the processing of personal information, will be processed on the premise of having a legal basis (such as obtaining the consent of the subject of personal information, or being necessary for the performance of a contract, etc.), and will only be processed within the scope of regulations or agreements. If a user refuses to process personal information other than the necessary information for basic functions, it will not affect the user's use of basic functions.

[0033] Figure 1 is a system block diagram of the online bus booking service system according to an embodiment of the present invention. Figure 1 As shown, the online bus booking service system of this embodiment includes a server 1, a passenger terminal 2, and a driver terminal 3. The server 1, the passenger terminal 2, and the driver terminal 3 are connected to each other through a network 4 to achieve information and data interaction. It should be understood that although Figure 1 Only a certain number of servers 1, passenger terminals 2 and driver terminals 3 are shown, but this does not mean that their respective numbers are limited. The system can include multiple servers, passenger terminals and driver terminals.

[0034] Server 1 should be understood as a device that provides data processing, database, and communication facilities. For example, server 1 may refer to a single physical server with related communication and data storage and database facilities, or may refer to a collection of networked or clustered processors, related networks, and storage devices, and operate software and one or more database systems and application software that supports the services provided by the server. Server 1 can be a monolithic server or a distributed server across multiple computers or computer data centers, or it can be various types of cloud servers. In some embodiments, each server may include hardware, software, or embedded logic components or a combination of two or more such components for performing appropriate functions supported or implemented by the server.

[0035] The passenger terminal 2 and the driver terminal 3 are communication terminals capable of running computer programs. These communication terminals may be terminal devices such as mobile phones, tablet computers, PDAs, wearable devices, and vehicle-mounted terminals integrated with vehicles. Both the passenger terminal 2 and the driver terminal 3 have a communication module, which is capable of wired or wireless communication. In some embodiments, the passenger terminal 2 and the driver terminal 3 include at least one remote communication module, such as a communication circuit for WLAN, GPRS, 2G / 3G / 4G / 5G remote communication. The passenger terminal 2 and the driver terminal 3 also have a display device and an input device, and the display device may be a liquid crystal display, an LED display, or a projection device. The input device may include, for example, a touch screen, a button, a pressure sensor, etc. The passenger terminal 2 and the driver terminal 3 receive instructions from passengers through the input device, and interact with passengers or drivers through the display device.

[0036] The passenger client 21 can be run on the passenger terminal 2. The driver client 31 can be run on the driver terminal 3. At the same time, the server 1 runs the server application 11. The online car-hailing server 1, the passenger terminal 2 and the driver terminal 3 can communicate through the network 4. In some application scenarios, the passenger can issue a ride request by operating the passenger client 21. The server 1 receives the ride request and matches a suitable driver terminal 3 based on, for example, the location information reported by the driver terminal 3 and the location information of the ride request, and then sends the ride request to one or more matching driver terminals 3. Then, a ride order can be generated.

[0037] The online bus of this embodiment is different from the existing online car-hailing business. The existing online car-hailing business usually does not set up fixed stations, but the online car-hailing cruises in a certain area of ​​the city. The server 1 matches the corresponding ride request according to the location of the online car-hailing, and forms a ride order to send the boarding location selected by the passenger to the driver end. The driver end picks up and drops off passengers at the boarding point and drop-off point selected by the passenger according to the requirements of the ride task. In the process of carrying out this business, the boarding point and the drop-off point are selected by the passenger through the passenger client, and can be any location that the online car-hailing can reach. Such a service provides the same flexible and personalized service as a taxi, and passengers can enjoy door-to-door travel services. However, this type of online car-hailing service is more expensive than a taxi. In order to reduce the price, a carpooling service has emerged, that is, multiple passengers who do not know each other send carpooling service requests to the server, and the server will match these carpooling service requests, and form a carpooling service task with multiple carpooling service requests that meet certain on-the-way conditions and assign it to a specific driver end of an online car-hailing. The driver end picks up and drops off multiple passengers to different locations in sequence according to the carpooling service task. Carpooling services have significantly reduced service prices and improved vehicle utilization efficiency. However, the selection and determination of the boarding and alighting locations in carpooling services are the same as those in online car-hailing services, and are still selected by passengers. When passengers choose a boarding location, online car-hailing platforms only recommend several locations with a high number of boarding or alighting times in the area to assist passengers in making their choices.

[0038] However, the passenger group still has the demand to further reduce the travel price, and the demand to enjoy a more flexible and convenient travel service than the existing public transportation at a lower price. Based on the above needs, the online bus service is proposed. The online bus has the concept of fixed stations and integrates the logic of the existing carpooling service. However, it is different from the existing bus business. The existing bus business is based on different bus routes, and each route is operated based on a completely unchanged driving route. On the one hand, the online bus service forms a ride order based on the user's ride request, inheriting the mechanism of online car-hailing and carpooling services based on passenger requests. On the other hand, the online bus service limits the boarding and alighting locations to fixed stations as much as possible. The advantage of setting fixed stations is that it is more likely to pick up and drop off multiple passengers at a time at fixed stations, improving efficiency. At the same time, in the case of setting fixed stations, in addition to initiating requests online, passengers can also directly initiate ride requests by scanning codes at fixed stations, which increases the choice of passengers and the source of customer acquisition. At the same time, the online bus service still has a high degree of flexibility. The server can match ride orders based on the location of the passenger who initiated the request and the location of the driver of the online bus with a logic similar to carpooling. Moreover, online-hailing buses do not run on fixed routes throughout the day and at all times, but instead run around areas covered by multiple different stations in urban areas, retaining the flexibility of online-hailing cars and taxis. Moreover, in certain modes, the routes of online-hailing buses can change dynamically during driving, which is highly intelligent and can meet the travel needs of passengers with extremely high efficiency.

[0039] exist Figure 1 In the online bus-hailing service system shown, in a typical example, the passenger terminal 2 can initiate a ride request to the server 1 through the passenger client 21, and the ride request can contain the boarding station and the alighting station (both fixed stations) selected by the passenger. The server 1 can match and send the corresponding ride task according to the driver terminal 3 of the online bus running around the boarding station to the vicinity of the alighting station, and form a ride order. The driver terminal 3 guides the online bus to the boarding station through the driver client 31, and sends the passenger to the alighting station along the predetermined driving route through multiple fixed stations. In this process, the driver terminal 3 of the online bus is still in the order-taking state, and can continuously match new ride requests, and pick up passengers at the corresponding boarding station and send them to the alighting station. The server 1 can plan the route of the online bus in real time according to the actual distribution of the received ride requests, and instruct the online bus to run and pick up passengers between different stations according to the planned route.

[0040] In order to ensure the operation of online bus-hailing services, the first issue is to be able to provide appropriate station information. For such an emerging business, how to obtain stations that match the actual operation situation and fully meet user needs has become a problem that needs to be solved.

[0041] Figure 2 FIG. 1 is a flow chart of a site data processing method according to an embodiment of the present invention. Figure 2 As shown, the site data processing method of this embodiment includes:

[0042] Step S100: Obtain historical order data of online car-hailing in the selected area. The historical order data of online car-hailing includes the location of the pick-up point and the location of the drop-off point.

[0043] The selected area can be an operating area of ​​an online car-hailing service, such as a city or county divided by administrative divisions, or it can be a geographical area manually delineated based on historical operating conditions where an online car-hailing service is hoped to be launched.

[0044] The historical order data of online ride-hailing services may include order data of ordinary online ride-hailing services, online taxi services, and carpooling services. In these order data, the start and end time of the order, as well as the pick-up point location and the drop-off point location are usually recorded. The pick-up point location refers to the pick-up location specified in the ride request issued by the passenger. This location is usually determined by dragging the map control and can be any location on the map. The pick-up point location can also be the actual boarding location of the passenger recorded by the platform. The drop-off point location can be the location selected by the passenger through search and then operating the map control, or it can be the passenger's drop-off location determined by the platform. By mining these historical data, it is possible to analyze and determine the locations where the pick-up and drop-off behaviors are concentrated. These locations are usually easy to reach or have a large flow of people.

[0045] Step S200: According to the distribution of the boarding point locations and / or the alighting point locations in the selected area, determine locations whose popularity reaches a predetermined standard as candidate sites.

[0046] You can analyze only the pickup point location, only the drop-off point location, or both the pickup point location and the drop-off point location. The following is an example of analyzing both the pickup point location and the drop-off point location. Analyzing both the pickup point location and the drop-off point location simultaneously can make the candidate site results better reflect the clustered locations of the pickup and drop-off behavior needs in the selected area, which is conducive to mining and obtaining reasonable site locations.

[0047] In some optional implementations, the pick-up and drop-off locations can be clustered based on location information. The clustering can be unsupervised clustering, such as K-means clustering or DBSCAN (Density-Based Spatial Clustering of Applications with Noise) clustering. Thus, multiple clusters can be obtained, each cluster including several pick-up and drop-off locations. The heat of the cluster can be characterized by the sum of the accumulated number of pick-ups and drop-offs (that is, the total number of pick-up and drop-off points distributed in the cluster). The heat can also be referred to as the order concentration of a cluster. That is, the number of pick-up or drop-off behaviors that occurred in the historical order data corresponding to each location point in the cluster. The corresponding position in the cluster whose order concentration reaches the predetermined standard can be used as a candidate site as needed.

[0048] The predetermined standard may be that the order concentration is greater than a predetermined quantity threshold, or the predetermined standard may be that after sorting the order concentration from high to low, the top N clusters are selected in the sorting, where N is a predetermined integer greater than 1.

[0049] The location selected from the cluster as a candidate site can also be implemented in different ways. For example, if the cluster has only one location point, then this location point is used as the candidate site. If the cluster includes multiple location points, the center of the cluster can be used as the candidate site. As an alternative, the location point with the highest popularity among the boarding and alighting locations in the cluster can also be used as a candidate site. That is, the point with the largest number of corresponding orders among multiple location points is used as a candidate site. For example, the cluster includes location points p1, p2 and p3. Among them, there are 800 boarding and alighting behaviors at location point p1, which is much larger than the number of boarding and alighting behaviors at location points p2 and p3. Therefore, location point p1 has the highest popularity and is used as a candidate site.

[0050] Thus, multiple locations with a high order concentration in the selected area can be obtained as candidate sites for subsequent fixed sites.

[0051] Step S300: Screen the candidate sites according to a predetermined screening strategy to determine a plurality of virtual sites.

[0052] After determining a plurality of candidate sites in a predetermined area, it is necessary to further screen these candidate sites according to a predetermined screening strategy to obtain virtual sites that meet the requirements so as to facilitate subsequent integration with existing bus sites.

[0053] In this step, the screening strategy mainly includes the following considerations:

[0054] 1. It is expected that the virtual stations are evenly distributed in the selected area at regular intervals in a manner similar to bus stops.

[0055] 2. The current status of the virtual site needs to be considered. The virtual site needs to have good accessibility and cannot be located in an inaccessible location that is included in the internal road or road-breaking construction.

[0056] 3. The virtual site needs to have good dockability and good trafficability, and needs to be located on a road section where larger vehicles, such as vehicles with more than 12 seats, can pass easily and park.

[0057] 4. The quantity meets planning requirements.

[0058] Based on the above screening strategy requirements, such as Figure 3 As shown, step S300 may include the following sub-steps:

[0059] Step S310, removing candidate sites located on internal sections or unreachable sections.

[0060] Road information changes in real time. The travel platform can update road information in near real time through push notifications from traffic management departments and information reported by drivers managed by the platform. Some sections of roads may become inaccessible for a period of time due to construction. At the same time, although some sections of roads can allow online ride-hailing vehicles to enter with authorization, they are actually internal sections and large vehicles cannot be allowed to enter. In this step, candidate sites located in these sections need to be screened out based on the attribute information of the road.

[0061] Step S320, remove candidate stops located on sections of the road that are not suitable for online-hailing buses to stop or pass.

[0062] At the same time, due to the physical properties of some road sections, such as narrow width, height restrictions or highly complex road conditions, candidate stations located on sections that are not suitable for online-hailing buses to stop or pass can also be screened and removed based on the road attribute information (for example, the vehicle width and height limit allowed on the marked road, and whether the average passing speed obtained based on historical driving trajectory statistics is lower than a predetermined threshold).

[0063] The above-mentioned step S310 and step S320 of removing inappropriate candidate stations may be performed simultaneously or sequentially, or step S320 may be performed first and then step S310.

[0064] Step S330: remove one or more candidate sites with lower popularity among the candidate sites whose mutual distance is less than the distance threshold.

[0065] Specifically, among the remaining candidate sites, since it is expected that the virtual sites are evenly distributed in the selected area at certain distances in a manner similar to bus sites, the candidate sites with close distances can be further screened. In this step, the candidate sites can be clustered with a predetermined straight-line distance or navigation distance threshold as the radius to obtain multiple candidate site clusters. Then, among these candidate site clusters, the candidate site with the highest popularity is retained, and the other candidate sites are removed.

[0066] In another optional implementation, each of the remaining candidate sites can also be scored based on the popularity and the distance to the nearest predetermined number of candidate sites, and the popularity and distance are weighted and summed according to a predetermined weight. Thus, the candidate site with higher popularity and a greater distance from the surrounding candidate sites has a higher relative score. After all candidate sites are scored, the M candidate sites with the highest scores (M is a predetermined integer) are selected and the remaining candidate sites are screened out, which can achieve the same effect.

[0067] Therefore, through this step, it can be achieved that the candidate sites are evenly distributed in the selected area with a relatively desired sparsity.

[0068] Step S340: Select a predetermined number of candidate sites with corresponding top popularity rankings from the remaining candidate sites.

[0069] If the number of remaining candidate sites meets the requirement in step S300, the remaining candidate sites can be constructed as virtual sites in the virtual site set. If the number of virtual sites still exceeds the required number, a predetermined number of candidate sites can be selected according to the popularity ranking to be constructed as virtual sites in the virtual site set.

[0070] Optionally, before step S300, step S300A may be included to determine the number of virtual stations. The determination of the number of virtual stations is mainly to help obtain the required number of virtual stations based on the screening strategy in step S300 so as to facilitate subsequent integration with bus stations.

[0071] The number of virtual stations can be predetermined based on the type or distribution of points of interest in the selected area. For example, there are a large number of residential communities in the selected area, and the residential communities are closely distributed. At this time, the population density is large, and a slightly larger number of stations needs to be set. Correspondingly, a larger number of virtual stations also needs to be set. For another example, the selected area is an industrial development zone, and the types of points of interest are all low-rise office buildings or factories. At this time, the population density is small, and the number of stations required to be set is small. At the same time, considering that it will be integrated with bus stops later, the number of virtual stations required is small.

[0072] In step S300, when the number of virtual sites is determined, the candidate sites may be screened according to a predetermined screening strategy until the remaining number of candidate sites meets the requirement of the number of virtual sites, and the remaining candidate sites are used as the virtual sites.

[0073] In this way, unsuitable sites can be removed from the candidate sites, and multiple virtual sites can be obtained.

[0074] Step S400: union the virtual site with the scheduled bus site set and remove duplicates to determine a fixed site set in the selected area, where the fixed site set includes multiple fixed sites, and the fixed sites are used for online-booked buses to pick up and drop off passengers.

[0075] Existing bus stops have good infrastructure, such as bus stops and awnings. Under the premise of obtaining permission from the city management department and the traffic management department, it is the best choice to use existing bus stops as stops for online-hailing buses. However, the distribution of bus stops is too sparse for online-hailing bus services and does not conform to the characteristics of online-hailing bus services. Therefore, in steps S100-S300, a certain number of virtual stops are mined as supplements.

[0076] In this step, the virtual site is merged with the bus site set to determine the fixed site set in the selected area, and the site combination includes the fixed sites that will be used to operate the online-hailing bus in the future. It should be understood that the fixed site set described in this embodiment refers to a set of geographic object information obtained after data processing, and the geographic object information points to multiple real-world geographic locations in the selected area where online-hailing cars can stop. After fusion, these fixed sites can come from virtual sites or bus stops, and they are no longer distinguished in the fixed site set. Specifically, the combination of virtual sites and the bus site set is taken as a union, and then fused in a manner that removes duplicates according to a preset deduplication distance parameter. The deduplication operation means that for virtual sites whose distance to the nearest bus stop is less than the deduplication distance parameter (for example, 20 meters), the two are considered to overlap. In this case, the virtual site is removed from the union and the bus stop is retained.

[0077] Figure 4 : is a data flow diagram of the site data processing method according to an embodiment of the present invention. Figure 4As shown, in order to determine the fixed site set for operating online-hailing buses, first, the online-hailing historical order data 41 is obtained. According to the pickup point location and / or the drop-off point location in the online-hailing historical order data 41, multiple locations whose popularity reaches a predetermined standard are determined as candidate sites 42. Then, the candidate sites 42 are screened to remove candidate sites that are not suitable as virtual sites and candidate sites that are too close to each other, and multiple virtual sites 43 are obtained. Finally, the virtual site 43 is merged with the bus site 44 in the existing selected area to determine a fixed site set 46 including multiple fixed sites 45.

[0078] The embodiment of the present invention analyzes the historical order data of online ride-hailing vehicles, determines the locations whose popularity reaches a predetermined standard as candidate sites, and then screens the candidate sites based on a predetermined screening strategy to construct a set of multiple virtual sites, and merges the set with the predetermined bus site set to determine fixed sites suitable for online bus services. These fixed sites can be used as basic data for the operation of online buses, allowing online bus services to operate in a highly flexible manner. Fixed sites are obtained by mining the historical order data of online ride-hailing vehicles, which can reflect the specific demand conditions of the selected area and are optimized according to the operation mode of online buses.

[0079] The following describes how to obtain fixed site set information using the site data processing method of this embodiment.

[0080] Figure 5 FIG. 4 is a flow chart of the site data processing method of the embodiment of the present invention after determining the fixed site set. Figure 5 As shown, the site data processing method of this embodiment includes:

[0081] Step S500: Obtain the location information of the passenger terminal.

[0082] Specifically, when the passenger opens the online bus booking client, the passenger client will report the location information to the server periodically or based on the user's trigger. The server can use this location information to provide location-based services to the passenger, so as to assist the passenger to send a ride request according to his / her own wishes and enjoy travel services.

[0083] In step S600, the fixed stations around the location information and the upcoming online-booked bus information of each pushed fixed station are pushed to the passenger terminal.

[0084] As a result, passengers can view the distribution of fixed stations around them and the relevant information of online-booked buses available at each fixed station on the passenger client, for example, how long it will take for the corresponding online-booked bus to arrive at the relevant location. Furthermore, passengers can determine the ride request by selecting the online-booked bus schedule or the boarding and alighting stations, and publish it to the server.

[0085] In step S700, a ride request is received.

[0086] In this embodiment, the online-hailing bus supports different modes of operation. In the first mode (also referred to as the fixed mode), the online-hailing bus travels along the planned route and stops at various fixed stations along the planned route to pick up and drop off passengers. In the second mode (also referred to as the carpooling mode), the online-hailing bus does not operate according to fixed stations, but flexibly picks up and drops off passengers according to the boarding and alighting points selected by the passengers. In the third mode (also referred to as the semi-fixed mode), the online-hailing bus generally travels along the planned route, but in order to pick up and drop off at least one passenger, it can detour to a non-station location outside the planned route to stop, pick up or drop off the corresponding passengers, and return to the planned route to continue traveling.

[0087] In this embodiment, the server determines the status of the target online-hailing bus in subsequent operations based on the status of the first ride request to which the target online-hailing bus in an empty state is matched.

[0088] In step S800, the state of the matched target online-hailing bus and whether the starting point and the end point of the ride request are fixed stops in the fixed stop set are determined. If the target online-hailing bus is in an empty state, and both the starting point and the end point are fixed stops, step S900 is executed; if the target online-hailing bus is in an empty state, but either the starting point or the end point is not a fixed stop, step S1000 is executed; if the target online-hailing bus is in a passenger-carrying state and is in the first mode, and both the starting point and the end point are fixed stops, step S1100 is executed; if the target online-hailing bus is in a passenger-carrying state and is in the first mode, but either the starting point or the end point is not a fixed stop, step S1200 is executed.

[0089] In step S900, if the target online-hailing bus is in an empty state, and both the starting point and the end point are fixed stops, the state of the target online-hailing bus is set to a first mode. In the first mode, the target online-hailing bus runs along a predetermined route including a plurality of fixed stops.

[0090] In step S1000, if the target online-hailing bus is in an empty state, but either the starting point or the end point is not a fixed station, the empty online-hailing bus cannot operate in a fixed station manner. Therefore, the state of the matched target online-hailing bus is set to the second mode. In the second mode, the target online-hailing bus operates in a carpooling mode.

[0091] In step S1100, if the target online-hailing bus is in a passenger-carrying state and in the first mode, and the starting point and the end point are both fixed stations, the target online-hailing bus continues to be kept in the first mode unchanged.

[0092] In step S1200, if the target online-hailing bus is in the passenger-carrying state and in the first mode, but either the starting point or the end point is not a fixed station, the target online-hailing bus needs to deviate from the planned route and go to the boarding point or the alighting point of a non-fixed station to pick up or drop off the passenger. Then, the target online-hailing bus is set to the third mode. In the third mode, the online-hailing bus deviates from the planned route when picking up and / or dropping off the passenger corresponding to the new ride request.

[0093] In the description of the following section, examples are given to illustrate the process in which the online bus-hailing service is in different modes according to the relationship between the starting point and the end point of the ride request and the fixed stops.

[0094] Figure 6 Schematic diagram of the route of the online-booked bus in the first mode according to an embodiment of the present invention. Figure 6As shown, it is assumed that passenger A and passenger B have successively issued ride requests. Passenger A's ride request is to get on the bus at a fixed station 61 and get off at a fixed station 62. Passenger B's ride request is to get on the bus at a fixed station 63 and get off at a fixed station 64. Passenger A first issues his own ride request. The server matches the ride request to an unloaded target online-hailing bus M. Since the starting point and end point of passenger A's ride request are both fixed stations. Therefore, the target online-hailing bus M is set to the first mode. After the target online-hailing bus M accepts the ride request of passenger A, a predetermined first-mode route from the fixed station 61 to the fixed station 62 in the driving path is assigned to the target online-hailing bus M, instructing it to travel along the predetermined route to the end of the path. During the driving process, only ride requests whose starting and ending points are fixed stations on the predetermined route are assigned or matched to the target online-hailing bus M as much as possible. As a result, before driving to the end point of the assigned driving route, the target online-hailing bus M runs in the manner of a bus. According to the above logic, the target online-hailing bus M travels along the path 65 from the fixed station 61 to the fixed station 62. After passenger A gets on the bus, passenger B issues a ride request. The fixed station 63 and the end point 64 are both on the path 65. The server matches the ride request to the target online-hailing bus M. Since the starting point and the end point of the ride request are also fixed stations, the target online-hailing bus M is kept in the first mode until the target online-hailing bus M reaches the end point of the path 65. It should be understood that in other optional implementations, path planning can also be performed dynamically, and each time a new ride request is matched, the existing online-hailing bus operating routes are combined according to the ride request. At the same time, for passengers whose starting point and end point are both fixed stations, they consume less system resources and can enjoy more discounts.

[0095] Figure 7 FIG. 1 is a schematic diagram of the route of the online-booked bus in the second mode according to an embodiment of the present invention. Figure 7As shown, it is assumed that passenger C and passenger D have successively issued ride requests. Passenger C's ride request is to get on the bus at a fixed stop 71 and get off at the end point 72. The end point 72 is not a fixed stop. Passenger D's ride request is to get on the bus at a fixed stop 73 and get off at position 74. At the same time, the end point 74 is not a fixed stop. Passenger C first issues his own ride request. The server matches the ride request to an unloaded target online-hailing bus M. Since the starting point 71 of passenger C's ride request is not a fixed stop. Therefore, the target online-hailing bus M is set to the second mode and operates in a carpooling mode. The server plans a route 75 from the starting point 71 to the end point, that is, the fixed stop 72, for the target online-hailing bus M. In the process of traveling to the fixed stop 71, passenger D issued a ride request, which was assigned to the target online-hailing bus M in the second mode. Since the starting point 73 of the ride request is not on the originally planned route, the server plans a new route 76, connecting the end point 72, the current position of the vehicle, the starting point 73 and the end point 74, and instructs the target online-hailing bus M to travel along the new route to pick up passengers A and B.

[0096] Figure 8 FIG. 1 is a schematic diagram of the route of the online-booked bus in the third mode according to an embodiment of the present invention. Figure 8 As shown, it is assumed that passenger E and passenger F have successively issued ride requests. Passenger E's ride request is to get on the bus at fixed station 81 and get off at fixed station 82. Passenger F's ride request is to get on the bus at location 83 and get off at location 84. At the same time, neither the starting point 83 nor the end point 84 is a fixed station. Passenger E first issues his own ride request. The server matches the unloaded target online-hailing bus M for the ride request. Since the starting point and end point of passenger E's ride request are both fixed stations. Therefore, the target online-hailing bus M is set to the first mode. After the target online-hailing bus M accepts the ride request of passenger E, a predetermined first-mode route 85 from fixed station 81 to fixed station 82 in the driving path is assigned to the target online-hailing bus M, instructing it to travel along the predetermined route to the end of the path. After passenger E gets on the bus, passenger F issues a ride request. The starting point 83 and the end point 84 of the ride request are not fixed stations, and are not along route 85. However, the starting point 83 and the end point 84 are near route 85. The ride request of passenger F can be completed by deviating from the route for a short distance. If there is no other suitable vehicle nearby to pick up passenger F, the server can match the ride request to the target online-hailing bus M, and plan a new detour route 85' based on route 85 and the locations of the starting point 83 and the end point 84. The route deviates from route 85 only during the process of picking up passenger F, and then returns to the original route 85 to continue running.

[0097] Therefore, the fixed sites obtained by mining historical data in the embodiments of the present invention can be used as a basis and flexibly used in the operation process of the online bus hailing service, and can be used as the basis for the online bus hailing service operation model. As a result, the operating efficiency of the entire online bus hailing system can be improved, and users can be provided with cheaper and more efficient travel services.

[0098] Fig. 9 Schematic diagram of a site data processing device according to an embodiment of the present invention. Fig. 9 As shown, the station data processing device includes an acquisition unit 91, a candidate station determination unit 92, a screening unit 93 and a fusion unit 94. The acquisition unit 91 is used to acquire the historical order data of online car-hailing in the selected area, and the historical order data of online car-hailing includes the location of the pick-up point and the location of the alighting point; the candidate station determination unit 92 is used to determine the location whose popularity reaches a predetermined standard as a candidate station according to the location of the pick-up point and / or the location of the alighting point in the selected area, and the popularity is the total number of pick-up behaviors and / or alighting behaviors in the historical order data of online car-hailing corresponding to the location; the screening unit 93 is used to screen the candidate stations according to a predetermined screening strategy and determine a plurality of virtual stations; the fusion unit 94 is used to take the union of the virtual station and the predetermined bus station set and remove duplicates to determine the fixed station set in the selected area, and the fixed station set includes a plurality of fixed stations, and the fixed stations are used for online car-hailing buses to pick up and drop off passengers.

[0099] The embodiment of the present invention analyzes the historical order data of online ride-hailing services, determines locations whose popularity reaches a predetermined standard as candidate sites, and then screens the candidate sites based on a predetermined screening strategy to construct a set of multiple virtual sites, and merges the set with the predetermined bus site set to determine fixed sites suitable for online bus services. In the online bus service, vehicles can either stop and pick up passengers along a fixed route at multiple fixed sites, or they can switch to a carpooling mode and pick up passengers at locations that are not fixed sites. As a result, the embodiment of the present invention provides more flexible support for the site setting of online bus services, improves the operating efficiency of the entire online ride-hailing system, and can provide users with cheaper and more efficient travel services.

[0100] Fig.10 Schematic diagram of an electronic device according to an embodiment of the present invention. Fig.10 As shown, the electronic device includes a general computer hardware structure, which includes at least a processor 101 and a memory 102, which is used to implement the server, passenger side or driver side of an embodiment of the present invention.

[0101] The processor 101 and the memory 102 are connected via a bus 103. The memory 102 is suitable for storing instructions or programs executable by the processor 101. The processor 101 may be an independent microprocessor or a collection of one or more microprocessors. Thus, the processor 101 executes the instructions stored in the memory 102, thereby executing the method flow of the embodiment of the present invention as described above to realize the processing of data and the control of other devices. The bus 103 connects the above-mentioned multiple components together, and at the same time connects the above-mentioned components to the display controller 104 and the display device and the input / output (I / O) device 105. The input / output (I / O) device 105 may be a mouse, a keyboard, a modem, a network interface, a touch input device, a somatosensory input device, a printer, and other devices known in the art. Typically, the input / output device 105 is connected to the system via an input / output (I / O) controller 106.

[0102] Those skilled in the art will appreciate that the embodiments of the present application may be provided as methods, devices (equipment) or computer program products. Therefore, the present application may adopt the form of a complete hardware embodiment, a complete software embodiment or an embodiment combining software and hardware. Moreover, the present application may adopt a computer program product implemented on one or more computer-readable storage media (including but not limited to disk storage, CD-ROM, optical storage, etc.) containing computer-usable program code.

[0103] The present application is described with reference to flowcharts of methods, apparatuses (devices) and computer program products according to embodiments of the present application. It should be understood that each process in the flowchart can be implemented by computer program instructions.

[0104] These computer program instructions may be stored in a computer readable memory capable of directing a computer or other programmable data processing device to operate in a specific manner, so that the instructions stored in the computer readable memory produce an article of manufacture including an instruction device that implements the process Figure 1 A function specified in a process or multiple processes.

[0105] These computer program instructions may also be provided to a processor of a general-purpose computer, a special-purpose computer, an embedded processor, or other programmable data processing device to produce a machine, so that the instructions executed by the processor of the computer or other programmable data processing device produce the instructions for implementing the process Figure 1 A device that specifies functions in a process or multiple processes.

[0106] Another embodiment of the present invention relates to a non-volatile storage medium for storing a computer-readable program, wherein the computer-readable program is used for a computer to execute part or all of the above method embodiments.

[0107] That is, those skilled in the art can understand that all or part of the steps in the above-mentioned embodiment method can be completed by specifying relevant hardware through a program, and the program is stored in a storage medium, including several instructions for a device (which can be a single-chip microcomputer, chip, etc.) or a processor (processor) to execute all or part of the steps of the method described in each embodiment of the present application. The aforementioned storage medium includes: U disk, mobile hard disk, read-only memory (ROM, Read-Only Memory), random access memory (RAM, Random Access Memory), disk or optical disk and other media that can store program codes.

[0108] The above description is only a preferred embodiment of the present application and is not intended to limit the present application. For those skilled in the art, the present application may have various modifications and variations. Any modification, equivalent replacement, improvement, etc. made within the spirit and principle of the present application shall be included in the protection scope of the present application.

Claims

1. A site data processing method, characterized in that: The method comprises: Obtain historical order data of online ride-hailing services in a selected area, wherein the historical order data of online ride-hailing services includes the location of a pickup point and the location of a drop-off point; According to the pickup point location and / or alighting point location in the selected area, a location whose popularity reaches a predetermined standard is determined as a candidate site, wherein the popularity is the total number of pickup behaviors and / or alighting behaviors in the online car-hailing historical order data corresponding to the location; Screening the candidate sites according to a predetermined screening strategy to determine a plurality of virtual sites; The virtual site is combined with a set of scheduled bus sites and duplicates are removed to determine a set of fixed sites in the selected area, wherein the set of fixed sites includes a plurality of fixed sites, and the fixed sites are used for online-booked buses to pick up and drop off passengers.

2. The method according to claim 1, characterized in that The method further comprises: A ride request is received; Determine whether the starting point and the end point of the ride request are fixed stations in the fixed station set; In response to the starting point and the end point being fixed stations and the ride request being matched to a target online-hailing bus without any passengers, the state of the target online-hailing bus is set to a first mode, in which the online-hailing bus runs along a predetermined route including multiple fixed stations.

3. The method according to claim 2, characterized in that The method further comprises: In response to at least one of the starting point and the end point not being a fixed station and the ride request being matched to a target online-hailing bus without any passengers, the state of the target online-hailing bus is set to a second mode, in which the target online-hailing bus operates in a carpooling mode.

4. The method according to claim 2, characterized in that: The method further comprises: In response to the target online-hailing bus in the first mode being matched with a new ride request, and at least one of the starting point and the end point of the new ride request is not a fixed station, the state of the online-hailing bus is set to a third mode. In the third mode, the online-hailing bus deviates from the scheduled route when picking up and / or dropping off passengers corresponding to the new ride request.

5. The method according to claim 1, characterized in that Screening the candidate sites according to a predetermined screening strategy includes: Eliminate candidate sites located on internal sections or unreachable sections; Remove candidate stops on sections of road that are not suitable for online-hailing buses to stop or pass through; Remove one or more candidate sites with lower popularity among the candidate sites whose mutual distance is less than the distance threshold; Among the remaining candidate sites, a predetermined number of candidate sites with corresponding top popularity rankings are selected.

6. The method according to claim 1, characterized in that The method further comprises: Determine the number of virtual sites; The step of screening the candidate sites according to a predetermined screening strategy to determine a plurality of virtual sites comprises: Screening the candidate sites according to a predetermined screening strategy until the number of remaining candidate sites meets the requirement of the number of virtual sites; The remaining candidate sites are used as the virtual sites.

7. The method according to claim 1, characterized in that The deduplication is specifically as follows: The virtual stations whose distance to the nearest bus station is less than the deduplication distance parameter are removed from the union, and the bus stations are retained.

8. The method according to claim 1, characterized in that The method further comprises: Get the location information of the passenger terminal; The fixed stations around the location information and the upcoming online-booked bus information of each pushed fixed station are pushed to the passenger terminal.

9. A site data processing device, characterized in that: The device comprises: An acquisition unit, used to acquire historical order data of online car-hailing in a selected area, wherein the historical order data of online car-hailing includes a pickup point location and a drop-off point location; A candidate site determination unit, configured to determine, based on the pickup point location and / or alighting point location in the selected area, a location whose popularity reaches a predetermined standard as a candidate site, wherein the popularity is the total number of pickup behaviors and / or alighting behaviors in the online car-hailing historical order data corresponding to the location; A screening unit, configured to screen the candidate sites according to a predetermined screening strategy to determine a plurality of virtual sites; A fusion unit is used to take the union of the virtual site and the predetermined bus site set and remove duplicates to determine the fixed site set in the selected area, wherein the fixed site set includes multiple fixed sites, and the fixed sites are used for online-booked buses to pick up and drop off passengers.

10. An electronic device, characterized in that: The electronic device comprises a memory and a processor, wherein the memory is used to store one or more computer program instructions, wherein the one or more computer program instructions are executed by the processor to implement the method according to any one of claims 1-7.

11. A computer-readable storage medium storing computer program instructions, characterized in that: When the computer program instructions are executed by a processor, the method according to any one of claims 1 to 7 is implemented.

Images