Scheduling method and device

Abstract

The embodiments of the present application disclose a scheduling method and device. A specific implementation of the method includes: dividing a map into a plurality of map blocks, and respectively receiving the inclination feedback information transmitted by each first terminal device in each map block, then determining the scheduling requirement level of each map block based on the inclination feedback information, then obtaining the location information of the second terminal device, and generating the planned route information based on the scheduling requirement level and the location information, and finally, feeding back the planned route information to the second terminal device. This implementation can determine the scheduling requirement level of the map block based on the inclination feedback information of the first terminal device, and plan the scheduling route accordingly, thereby improving the scheduling quality and efficiency.

Description

Technical Field

[0001] The embodiments of the present application relate to the field of computer technology, and specifically to a scheduling method and device. Background Art

[0002] With the development of society, in order to increase the utilization rate of items, the sharing economy has emerged. Especially in the field of transportation, shared bicycles have become one of the common choices for people to travel.

[0003] However, since shared bicycles are usually set up outdoors, they are easily affected by environmental factors and may topple over, be misplaced, and so on. This not only occupies pedestrian walkways and causes inconvenience to pedestrians, but also affects users' use and unlocking of shared bicycles. Summary of the invention

[0004] The embodiments of the present application provide a scheduling method and device.

[0005] In a first aspect, an embodiment of the present application provides a scheduling method, comprising: dividing a map into a plurality of map blocks, and respectively receiving inclination feedback information transmitted from each first terminal device in each map block; determining a scheduling requirement level of each map block based on the inclination feedback information; obtaining location information of a second terminal device, and generating planned route information based on the scheduling requirement level and the location information; and feeding back the planned route information to the second terminal device.

[0006] In some embodiments, determining the scheduling requirement level of each map block based on the inclination feedback information includes: determining the scheduling requirement level of each first terminal device based on the inclination feedback information; determining the scheduling requirement level in the map block whose number exceeds a preset first threshold as the target scheduling requirement level; in response to the presence of only one target scheduling requirement level in the map block, determining the target scheduling requirement level as the scheduling requirement level for the map block.

[0007] In some embodiments, the scheduling method further includes: dividing a plurality of scheduling requirement levels according to an inclination range interval; and determining the scheduling requirement level of each first terminal device based on the inclination feedback information, including: determining the scheduling requirement level of the first terminal device according to the inclination range interval into which the inclination feedback information falls.

[0008] In some embodiments, the scheduling method further includes: in response to the presence of multiple target scheduling requirement levels in the map block, determining the target scheduling requirement level with the highest scheduling requirement level among the target scheduling requirement levels as the scheduling requirement level for the map block.

[0009] In some embodiments, the scheduling method further includes: in response to the number of first terminal devices belonging to the target scheduling requirement level in the map block exceeding a preset second threshold and the target scheduling requirement is not the highest or lowest level, raising the target scheduling requirement level by at least one level, wherein the value of the preset second threshold is greater than the value of the preset first threshold; and determining the target scheduling requirement level as the scheduling requirement level for the map block, including: determining the increased target scheduling requirement level as the scheduling requirement level for the map block.

[0010] In some embodiments, the scheduling method further includes: obtaining the number of existing first terminal devices in each of the map blocks; in response to the current map block having the number of existing first terminal devices lower than a preset third threshold, determining that the scheduling requirement level of the current map block is the lowest level.

[0011] In some embodiments, the location information of the second terminal device is obtained, and planned route information is generated based on the scheduling requirement level and the location information, including: obtaining the location information of the second terminal device, and determining a map block that needs to be adjusted based on the scheduling requirement level; generating candidate routes based on the location information and the map blocks that need to be adjusted, and generating route scoring information, wherein the route scoring information is determined based on at least one of the distance between the location information and each map block and the scheduling requirement level of each map block; determining the candidate route with the highest scoring information in the generated route scoring information as the scheduling route, and generating planned route information for the scheduling route.

[0012] In some embodiments, the scheduling method further includes: sending to the second terminal device an optional map block in the map that is not included in the planned route information and whose scheduling requirement level is higher than a preset fourth threshold.

[0013] In the second aspect, an embodiment of the present application provides a scheduling device, including: an inclination feedback information receiving unit, configured to divide a map into multiple map blocks, and respectively receive the inclination feedback information transmitted by each first terminal device in each map block; a demand level determination unit, configured to determine the scheduling demand level of each map block based on the inclination feedback information; a planned route generation unit, configured to obtain the location information of the second terminal device, and generate planned route information based on the scheduling demand level and the location information; a scheduling unit, configured to feed back the planned route information to the second terminal device.

[0014] In some embodiments, the demand level determination unit includes: a terminal device demand level determination subunit, configured to determine the scheduling demand level of each first terminal device based on the inclination feedback information; a target scheduling demand level determination subunit, configured to determine the scheduling demand level in the map block whose number exceeds a preset first threshold as the target scheduling demand level; a block demand level determination first subunit, configured to determine the target scheduling demand level as the scheduling demand level for the map block in response to the presence of only one target scheduling demand level in the map block.

[0015] In some embodiments, the scheduling device also includes: a demand level division unit, configured to divide a plurality of scheduling demand levels according to an inclination range interval, and the terminal device demand level determination subunit is further configured to determine the scheduling demand level of the first terminal device according to the inclination range interval into which the inclination feedback information falls.

[0016] In some embodiments, the demand level determination unit also includes: a block demand level determination second subunit, which is configured to determine the target scheduling demand level with the highest scheduling demand level among the target scheduling demand levels as the scheduling demand level for the map block in response to the presence of multiple target scheduling demand levels in the map block.

[0017] In some embodiments, the demand level determination unit also includes: a target scheduling demand adjustment subunit, configured to, in response to the number of first terminal devices belonging to the target scheduling demand level in the map block exceeding a preset second threshold and the target scheduling demand is not the highest or lowest level, increase the target scheduling demand level by at least one level, wherein the value of the preset second threshold is greater than the value of the preset first threshold; and the block demand level determination first subunit is further configured to, in response to the presence of only one target scheduling demand level in the map block, determine the increased target scheduling demand level as the scheduling demand level of the map block.

[0018] In some embodiments, the scheduling device also includes: a first terminal device quantity acquisition unit, configured to obtain the existing quantity of first terminal devices in each of the map blocks; a demand level adjustment unit, configured to determine that the scheduling demand level of the current map block is the lowest level in response to the existence of a current map block in which the existing quantity of first terminal devices is lower than a preset third threshold.

[0019] In some embodiments, the planned route generation unit includes: a second terminal device location and map block to be adjusted acquisition subunit, configured to acquire location information of the second terminal device, and determine the map block to be adjusted based on the scheduling requirement level; a candidate route generation subunit, configured to generate candidate routes based on the location information and the map block to be adjusted, and generate route scoring information, wherein the route scoring information is determined based on at least one of the distance between the location information and each map block and the scheduling requirement level of each map block; a scheduling route determination subunit, configured to determine the candidate route with the highest scoring information in the generated route scoring information as the scheduling route, and generate planned route information for the scheduling route.

[0020] In some embodiments, the dispatching device further includes: an optional map block presentation unit configured to send to the second terminal device an optional map block in the map that is not included in the planned route information and whose dispatching demand level is higher than a preset fourth threshold.

[0021] In a third aspect, an embodiment of the present application provides a computer device, comprising: one or more processors; a storage device on which one or more programs are stored; when the one or more programs are executed by one or more processors, the one or more processors implement the method described in any implementation method in the first aspect.

[0022] In a fourth aspect, an embodiment of the present application provides a computer-readable medium having a computer program stored thereon, which, when executed by a processor, implements the method described in any implementation manner in the first aspect.

[0023] The scheduling method and device provided in the embodiment of the present application divide the map into multiple map blocks, and respectively receive the inclination feedback information transmitted by each first terminal device in each map block, then determine the scheduling requirement level of each map block based on the inclination feedback information, then obtain the location information of the second terminal device, and generate the planned route information based on the scheduling requirement level and the location information, and finally, feed back the planned route information to the second terminal device. This implementation method can determine the actual state of each first terminal device based on the inclination feedback information of the first terminal device, and after aggregating the actual states of multiple first terminal devices belonging to the same map block, correspondingly determine the actual state and scheduling requirement level of the map block, and perform route planning based on the scheduling requirement level of each map block and the location information of the second terminal device, complete the scheduling of the second terminal device, and improve the scheduling quality and efficiency. BRIEF DESCRIPTION OF THE DRAWINGS

[0024] Other features, objects and advantages of the present application will become more apparent by reading the detailed description of non-limiting embodiments made with reference to the following drawings:

[0025] Figure 1 is an exemplary system architecture to which some embodiments of the present application may be applied;

[0026] Figure 2 is a flow chart of a first embodiment of a scheduling method according to the present application;

[0027] Figure 3 is a flow chart of a second embodiment of a scheduling method according to the present application;

[0028] Figure 4a , 4b , 4c, and 4d are effect diagrams of an application scenario of the scheduling method according to the present application;

[0029] Figure 5 It is a structural diagram of a computer system of a computer device suitable for implementing some embodiments of the present application. DETAILED DESCRIPTION

[0030] The present application will be further described in detail below in conjunction with the accompanying drawings and embodiments. It is to be understood that the specific embodiments described herein are only used to explain the relevant invention, rather than to limit the invention. It should also be noted that, for ease of description, only the parts related to the relevant invention are shown in the accompanying drawings.

[0031] It should be noted that, in the absence of conflict, the embodiments and features in the embodiments of the present application can be combined with each other. The present application will be described in detail below with reference to the accompanying drawings and in combination with the embodiments.

[0032] Figure 1 An exemplary system architecture 100 is shown to which embodiments of the scheduling method of the present application may be applied.

[0033] like Figure 1 As shown, the system architecture 100 may include devices 101, 102, 103, 104 and a network 105. The network 105 is used to provide a medium for communication links between the devices 101, 102, 103, 104. The network 105 may include various connection types, such as wired, wireless target communication links or optical fiber cables.

[0034] Devices 101, 102, 103, and 104 may be hardware devices or software that support network connection and provide various network services. When the device is hardware, it may be various electronic devices including but not limited to mini computers, smart phones, tablet computers, and servers, etc. At this time, as a hardware device, it may be implemented as a distributed device group consisting of multiple devices, or it may be implemented as a single device. When the device is software, it may be installed in the electronic devices listed above. At this time, as software, it may be implemented as multiple software or software modules for providing distributed services, or it may be implemented as a single software or software module. No specific limitation is made here.

[0035] In practice, a device can provide corresponding network services by installing corresponding client applications or server applications. After the client application is installed, the device can be embodied as a client in network communication. Correspondingly, after the server application is installed, it can be embodied as a server in network communication.

[0036] As an example, in Figure 1 In the example, devices 101 and 102 are embodied as first terminal devices, device 103 is embodied as second terminal device, and device 104 is embodied as server. Specifically, taking the shared bicycle dispatching scenario as an example, devices 101 and 102 may be first terminal devices set in or independent of the shared bicycle or installed on the shared bicycle, device 103 may be a second terminal device used by the dispatching vehicle (dispatcher) for placing and delivering shared bicycles, and device 104 may be a server for generating a planned route and instructing dispatching for the dispatching vehicle (dispatcher).

[0037] The scheduling method provided in the embodiment of the present application requires strong computing power and consumes more computing resources because it receives the inclination feedback information of the first terminal device, determines the scheduling requirement level of each map block according to the inclination feedback information, and generates the planned route information of each second terminal device. Therefore, the scheduling method provided in the present application is usually executed by the device 104 embodied as a server. Of course, when the device 101, 102 or 103 also has the computing power and computing resources that meet the requirements, the device 101, 102 or 103 can also produce the same computing results through the above process and provide the same services and functions.

[0038] It should be understood that Figure 1 The number of networks and devices in the figure is only for illustration. Any number of networks and devices may be provided according to implementation requirements.

[0039] Continue to refer Figure 2 , which shows a process 200 according to a first embodiment of a scheduling method of the present application. Applied to a server, the scheduling method may include the following steps:

[0040] Step 201 : divide the map into a plurality of map blocks, and respectively receive the inclination feedback information transmitted by each first terminal device in each map block.

[0041] In this embodiment, the server (eg Figure 1 The device 104 shown in the figure can divide the map into multiple map blocks in advance, wherein the map can be a real-life map, a point cloud map, a virtual reality map, or other maps based on real scenes. After the map is divided into multiple map blocks, the inclination feedback information transmitted by the first terminal device located in each map block is received respectively.

[0042] In some embodiments, after the map is divided into a plurality of map blocks, the map blocks may be numbered respectively, and subsequently the specific map block to which the inclination feedback information belongs may be determined through the numbering information included in the incoming inclination feedback information.

[0043] Furthermore, the inclination feedback information can be based on the inclination directly obtained by components such as inclinometers, inclinometers, levels, inclinometers, etc. configured in the first terminal device as the inclination feedback information, or it can receive the posture information, vertical height, etc. transmitted through components such as posture sensors, vertical rangefinders, etc. configured in the first terminal device to calculate the inclination feedback information for inclination calculation. When the first terminal device as a whole is a shared bicycle, shared electric vehicle, etc., the inclination angle is usually the angle between the upper edge of the handlebars of the bicycle or electric vehicle and the horizontal ground, or the angle between the front wheel and the horizontal ground, etc., which is used to feedback the inclination angle of the first terminal device.

[0044] It should be noted that the map, the map block and the first terminal device included in the map block can be directly obtained by the above-mentioned execution subject from a local storage device, or from a non-local storage device (such as Figure 1 The local storage device may be a data storage module provided in the above-mentioned execution subject, such as a server hard disk, in which case the map, the map block and the first terminal device included in the map block can be quickly read locally; the non-local storage device may also be any other electronic device configured to store data, such as some user terminals, in which case the above-mentioned execution subject may obtain the required map, the map block and the first terminal device included in the map block by sending an acquisition command to the electronic device.

[0045] Step 202: Determine the scheduling requirement level of each map block based on the inclination feedback information.

[0046] In this embodiment, after receiving the inclination feedback information transmitted by each first terminal device in each map block based on the above step 201, the scheduling requirement level corresponding to the map block can be determined according to the collected inclination feedback information belonging to the same map block, and the scheduling requirement level of each map block can be generated.

[0047] Furthermore, the scheduling requirement level gradually increases with the intensity of the scheduling requirement. For example, the scheduling requirement level can be set to "no need to adjust the first terminal device of this map block, need to adjust the first terminal device of this map block, need to adjust the first terminal device of this map block immediately". After completing the division of the scheduling requirement levels, it can be determined accordingly that when the number of first terminal devices that need to be adjusted in the map block exceeds the threshold corresponding to each scheduling requirement level or the proportion of the total number of first terminal devices exceeds the threshold corresponding to each scheduling requirement level, the scheduling requirement level to which the map block belongs is determined. It should be understood that the different scheduling requirement levels to which the map block belongs can also be determined by dividing multiple of the above thresholds.

[0048] Among them, the current inclination angle of the first terminal device can be determined according to the inclination information fed back by the first terminal device, so as to determine whether the first terminal device is in a state requiring adjustment. For example, when the inclination feedback information transmitted by the first terminal device determines that the inclination angle of the first terminal device is 0°, it can be determined that the first terminal device is in a horizontal state (fallen down), and accordingly it can be determined that the first terminal device needs to be adjusted.

[0049] In some embodiments, multiple sections may be divided accordingly according to the different inclination angles of the first terminal device, so as to further distinguish the scheduling requirement levels of the first terminal devices, and determine the scheduling requirement level of the map block according to the scheduling requirement level of each first terminal device in the map block, thereby achieving the purpose of more accurately determining the scheduling requirement level of the map block.

[0050] Step 203: Acquire the location information of the second terminal device, and generate planned route information based on the scheduling demand level and the location information.

[0051] In this embodiment, after determining the scheduling requirement level of each map block in step 202, the location information of the second terminal device (eg Figure 1 The device 103 shown in the figure, wherein the second terminal device is usually arranged on the side of a user (such as a dispatch vehicle with an automatic driving function, a dispatcher) who has the authority to adjust each first terminal device. After the location information of the second terminal device is acquired, the planned route information is generated according to the dispatch demand level of each map block, wherein the planned route information may include a driving route for dispatching the second terminal device, road congestion information, the number of first terminals included in the map block, etc.

[0052] Among them, the planned route information includes map blocks whose scheduling requirement levels are higher than the preset fourth threshold, so that the user on the second terminal device side can travel according to the planned route and complete the adjustment of the first terminal device in each map block. Among them, the planned route may include all map blocks whose scheduling requirement levels are higher than the preset fourth threshold, or may only include some map blocks whose scheduling requirement levels are higher than the preset fourth threshold. In this case, the scheduling requirement level corresponding to each map block can be quantified. When the quantification result meets the requirements, the planned route information is generated, the second terminal device (the user on the second terminal device side) is dispatched to the corresponding map block, and the adjustment of the first terminal device is completed. In this way, multiple planned route information generation situations are compatible (for example, only some map blocks have scheduling requirements, but there are map blocks that need to be scheduled immediately in the map blocks with scheduling requirements, or there are no map blocks that need to be scheduled immediately, but the number of map blocks that need to be adjusted reaches a certain requirement), and the planned route information is flexibly generated.

[0053] It should be understood that the planned route information can be comprehensively calculated and determined based on factors such as the scheduling requirement level corresponding to the map block, the distance between each map block that needs to be scheduled and the location information of the second terminal device. In practice, when there are map blocks that the second terminal device is expected to go to immediately (with the highest scheduling requirement level), the second terminal device can be set to go to these map blocks with the highest priority, and then other blocks with lower scheduling requirement levels than these blocks that the second terminal device needs to go to in the future can be set based on these map blocks, so as to generate planned route information based on the scheduling requirement level and combined with specific needs.

[0054] In some embodiments, when generating planned route information, it can be further combined with factors such as the congestion situation of the roads traveled by the second terminal device to each map block configured to be adjusted by the second terminal device, the number of traffic lights, etc. to calculate and generate, so as to improve the quality of the planned route.

[0055] In some embodiments, the location information of the second terminal device is obtained, and planned route information is generated based on the scheduling requirement level and the location information, including: obtaining the location information of the second terminal device, and determining a map block that needs to be adjusted based on the scheduling requirement level; generating candidate routes based on the location information and the map blocks that need to be adjusted, and generating route scoring information, wherein the route scoring information is determined based on at least one of the distance between the location information and each map block and the scheduling requirement level of each map block; determining the candidate route with the highest scoring information in the generated route scoring information as the scheduling route, and generating planned route information for the scheduling route.

[0056] Specifically, after obtaining the location information of the second terminal device and determining each map block that needs to be adjusted based on the scheduling requirement level, multiple candidate routes that reach all or part of the map blocks are generated based on the above-mentioned factors, and the score information of each candidate route is determined based on at least one of the location information and the distance between each map block and the scheduling requirement level of each map block. Finally, the candidate route with the highest route score information is determined as the scheduling route, and the planned route information of the scheduling route is generated to improve the quality of the planned route information.

[0057] Step 204: Feedback the planned route information to the second terminal device.

[0058] In this embodiment, after the planned route information is generated based on the above step 203, the planned route information is sent to the corresponding second terminal device to schedule the second terminal device to go to each map block that meets the scheduling demand level in turn according to the planned route information, thereby completing the adjustment of the first terminal device in each map block.

[0059] The scheduling method provided in the embodiment of the present application can determine the actual status of each first terminal device based on the inclination feedback information of the first terminal device, and after aggregating the actual status of multiple first terminal devices belonging to the same map block, correspondingly determine the actual status and scheduling requirement level of the map block, and perform route planning based on the scheduling requirement level of each map block and the location information of the second terminal device to complete the scheduling of the second terminal device and improve the scheduling quality and efficiency.

[0060] In some embodiments, the scheduling method further includes: obtaining the number of existing first terminal devices in each of the map blocks; in response to the current map block having the number of existing first terminal devices lower than a preset third threshold, determining that the scheduling requirement level of the current map block is the lowest level.

[0061] Specifically, the number of existing first terminal devices in each map block is obtained respectively, and a response is performed when there is a current map block in which the number of existing first terminal devices is lower than a preset third threshold, wherein the third threshold can be determined based on the area of ​​the map block and the number of first terminal devices that should be set, and the scheduling requirement level of the current map block is determined to be the lowest level. When there are fewer existing and available first terminal devices in the map block, the scheduling requirement level of the current block is lowered, and the second terminal device is preferentially scheduled to adjust the first terminal devices of other map blocks to improve resource utilization.

[0062] Continue to refer Figure 3 , which shows a process 300 according to a second embodiment of the scheduling method of the present application, the scheduling method may include the following steps:

[0063] Step 301: divide the map into a plurality of map blocks, and respectively receive the inclination feedback information transmitted by each first terminal device in each map block.

[0064] Step 302: Determine the scheduling requirement level of each first terminal device based on the tilt angle feedback information.

[0065] In this embodiment, based on the inclination feedback information of each first terminal device input in the above step 301, the inclination angle of each first terminal device is determined. This process is the same as the above Figure 2 Step 201 in the illustrated embodiment is similar and will not be repeated. After determining the inclination angle of each first terminal device, the scheduling requirement level of the first terminal device can be determined based on the inclination angle. The scheduling requirement level can be simply set to "needs adjustment, no adjustment", and can also be set to "needs adjustment, needs immediate scheduling, no adjustment, etc." in combination with the degree of scheduling requirement. When the scheduling requirement level is simply set to "needs adjustment, no adjustment", it can be determined whether the first terminal device needs scheduling based on whether the inclination angle determined by the inclination feedback information of the first terminal device meets the corresponding angle threshold. For example, when the inclination angle determined by the inclination feedback information of the first terminal device is greater than 30°, it can be determined that the first terminal device is in the "needs adjustment" state.

[0066] In some embodiments, when each first terminal device has a certain computing power, each first terminal device can also be configured to determine the scheduling requirement level of the first terminal device based on the collected inclination information, and feedback the scheduling requirement level in the form of inclination feedback information, so that the above-mentioned execution entity can directly determine the scheduling requirement level corresponding to each first terminal device after receiving the inclination feedback information transmitted by each first terminal device, thereby improving scheduling efficiency.

[0067] In some embodiments, the scheduling method further includes: dividing a plurality of scheduling requirement levels according to an inclination range interval; and determining the scheduling requirement level of each first terminal device based on the inclination feedback information, including: determining the scheduling requirement level of the first terminal device according to the inclination range interval into which the inclination feedback information falls.

[0068] Specifically, multiple intervals can be divided in advance according to the numerical range of the inclination angle, and multiple scheduling requirement levels can be divided corresponding to each interval, so that after the inclination angle is determined based on the inclination feedback information of the first terminal device, the scheduling requirement level of the first terminal device is determined based on the interval into which the inclination angle falls, and the scheduling requirement level corresponding to the first terminal device is quickly classified, thereby improving the efficiency of determining the scheduling requirement level of each first terminal device.

[0069] Step 303: Determine the dispatching demand level in the map block whose number exceeds a preset first threshold as the target dispatching demand level.

[0070] In this embodiment, the scheduling requirements corresponding to each first terminal device belonging to the same map block are obtained. When the number of first terminal devices belonging to the same scheduling requirement exceeds a first threshold, the scheduling requirement is determined as the target scheduling requirement level. It should be understood that due to different settings of the first threshold, there may be multiple different target scheduling requirements in the same map block.

[0071] Step 304 : In response to there being only one target dispatch requirement level in the map block, determining the target dispatch requirement level as the dispatch requirement level of the map block.

[0072] In this embodiment, there is only one target scheduling requirement level in the map block, and the target scheduling requirement is determined as the scheduling requirement level of the map block.

[0073] In some embodiments, the scheduling method further includes: in response to the presence of multiple target scheduling requirement levels in the map block, determining the target scheduling requirement level with the highest scheduling requirement level among the target scheduling requirement levels as the scheduling requirement level for the map block.

[0074] Specifically, in order to reduce the situation where there are multiple target scheduling requirement levels in the same map block due to the setting of a lower first threshold for improving the feedback sensitivity and accuracy of the scheduling requirement level, when there are multiple target scheduling requirement levels in the same map block, the target scheduling requirement level with the highest scheduling requirement level among the target scheduling requirement levels is determined as the scheduling requirement level of the map block, so that when the first terminal that needs to be adjusted in the map block meets the requirements, the second terminal device can be dispatched to adjust the first terminal device in the map block, thereby improving the scheduling quality.

[0075] In some embodiments, the scheduling method further includes: in response to the number of first terminal devices belonging to the target scheduling requirement level in the map block exceeding a preset second threshold and the target scheduling requirement is not the highest or lowest level, raising the target scheduling requirement level by at least one level, wherein the value of the preset second threshold is greater than the value of the preset first threshold; and determining the target scheduling requirement level as the scheduling requirement level for the map block, including: determining the increased target scheduling requirement level as the scheduling requirement level for the map block.

[0076] Specifically, a second threshold value having a higher value than the first threshold value may be set corresponding to the value set for the first threshold value, and a response may be performed when the number of first terminal devices belonging to the target scheduling demand level in the map block exceeds the preset second threshold value and the target scheduling demand is not at the highest or lowest level, and the target scheduling demand level may be increased by at least one level; when the number of first terminal devices with target scheduling demands in the same map block meets the second threshold value, feedback may be performed to increase the scheduling demand level, and the scheduling demand level of each map block may be fed back more accurately by increasing the quantity dimension.

[0077] Step 305: Acquire the location information of the second terminal device, and generate planned route information based on the scheduling demand level and the location information.

[0078] Step 306: Feedback the planned route information to the second terminal device.

[0079] The above steps 301, 305-306 are similar to Figure 2 Steps 201 and 203-204 are the same as those shown in the figure. For the same contents, please refer to the corresponding parts of the previous embodiment and will not be described again here. This embodiment can be used in the above Figure 2 On the basis of the illustrated embodiment, further, the scheduling requirement level of the map block can be determined based on the scheduling requirement level of each first terminal device in the map block, so that more refined acquisition of the scheduling requirement level of the map block can be achieved and the analysis efficiency of each first terminal device in the map block can be improved.

[0080] Based on any of the above embodiments, in some embodiments, the scheduling method further includes: sending to the second terminal device an optional map block in the map that is not included in the planned route information and whose scheduling requirement level is higher than a preset fourth threshold.

[0081] Specifically, after generating planned route information based on the map blocks whose scheduling demand levels are higher than the preset fourth threshold, the remaining map blocks that meet the preset fourth threshold can also be determined as optional map blocks, and the optional map blocks can be sent to the second terminal device, so that the second terminal device can select a suitable optional map according to its own actual situation and needs and proceed to it, thereby improving the efficiency of the first terminal device in the map block.

[0082] For ease of understanding, an application scenario of the scheduling method is provided below. In this application scenario, it may include map blocks A, B, and C, and map block A includes first terminal devices A1, A2, and A3, map block B includes first terminal devices B1, B2, and B3, and map block C includes first terminal devices C1, C2, and C3. The above-mentioned first terminal devices are all shared bicycles, and the server D schedules the second terminal device E. The specific process is as follows:

[0083] First, after the server D divides the map into map blocks A, B, and C, the status of each first terminal device in the map blocks A, B, and C can be as follows: Figure 4a , 4b As shown in 4c, the server D receives the inclination feedback information transmitted by each first terminal device in the map blocks A, B, and C respectively.

[0084] Server D divides the scheduling demand levels into multiple levels according to the range of inclination angles (the angle between the upper edge of the handlebar of the shared bicycle and the horizontal ground). When the inclination angle is less than 10°, the first terminal device does not need to be adjusted. When 10°≤inclination angle≤30°, the first terminal device needs to be adjusted. When the inclination angle is greater than 30°, the first terminal device needs to be adjusted immediately, and the scheduling demand levels exceeding 2 in the map block are determined as the target demand levels.

[0085] Next, based on the inclination feedback information transmitted from the first terminal devices in map blocks A, B, and C, the inclination angles of the first terminal devices A1, A2, and A3 are determined to be 80°, 78°, and 76°, respectively; the inclination angles of the first terminal devices B1, B2, and B3 are determined to be 2°, 21°, and 20°, respectively; the inclination angles of the first terminal devices C1, C2, and C3 are determined to be 2°, 3°, and 2°, respectively; accordingly, the scheduling requirement level corresponding to map block A is determined to require immediate adjustment, the scheduling requirement level corresponding to map block B is determined to require adjustment, and the scheduling requirement level corresponding to map block C is determined to not require adjustment.

[0086] Further, after obtaining the location of the second terminal device E, server D determines that the distances between map blocks A and B and the location of the second terminal device E are the same. Given that the dispatch demand level corresponding to map block A requires immediate adjustment, server D determines to adjust map block A first and generates corresponding planned route information. The planned route information can be referred to Figure 4d shown.

[0087] Finally, the planned route information is fed back to the second terminal device E to complete the scheduling of the second terminal device E.

[0088] Reference below Figure 5 , which shows a computer device (eg, Figure 1 Schematic diagram of the structure of a computer system 800 of the devices 101, 102, 103, 104 shown. Figure 5 The computer device shown is only an example and should not bring any limitation to the functions and scope of use of the embodiments of the present application.

[0089] like Figure 5As shown, the computer system 500 includes a central processing unit (CPU) 501, which can perform various appropriate actions and processes according to a program stored in a read-only memory (ROM) 502 or a program loaded from a storage part 508 into a random access memory (RAM) 503. In the RAM 503, various programs and data required for the operation of the system 500 are also stored. The CPU 501, the ROM 502, and the RAM 503 are connected to each other via a bus 504. An input / output (I / O) interface 505 is also connected to the bus 504.

[0090] The following components are connected to the I / O interface 505: an input section 506 including a keyboard, a mouse, etc.; an output section 505 including a cathode ray tube (CRT), a liquid crystal display (LCD), etc., and a speaker, etc.; a storage section 507 including a hard disk, etc.; and a communication section 509 including a network interface card such as a LAN card, a modem, etc. The communication section 509 performs communication processing via a network such as the Internet. A drive 510 is also connected to the I / O interface 505 as needed. A removable medium 511, such as a magnetic disk, an optical disk, a magneto-optical disk, a semiconductor memory, etc., is installed on the drive 510 as needed, so that a computer program read therefrom is installed into the storage section 507 as needed.

[0091] In particular, according to an embodiment of the present application, the process described above with reference to the flowchart can be implemented as a computer software program. For example, an embodiment of the present application includes a computer program product, which includes a computer program carried on a computer-readable medium, and the computer program includes a program code for executing the method shown in the flowchart. In such an embodiment, the computer program can be downloaded and installed from a network through a communication section 509, and / or installed from a removable medium 511. When the computer program is executed by a central processing unit (CPU) 501, the above-mentioned functions defined in the method of the present application are executed.

[0092] It should be noted that the computer-readable medium of the present application may be a computer-readable signal medium or a computer-readable storage medium or any combination of the above two. The computer-readable storage medium may be, for example, but not limited to, an electrical, magnetic, optical, electromagnetic, infrared, or semiconductor system, device or device, or any combination of the above. More specific examples of computer-readable storage media may include, but are not limited to: an electrical connection with one or more wires, a portable computer disk, a hard disk, a random access memory (RAM), a read-only memory (ROM), an erasable programmable read-only memory (EPROM or flash memory), an optical fiber, a portable compact disk read-only memory (CD-ROM), an optical storage device, a magnetic storage device, or any suitable combination of the above. In the present application, a computer-readable storage medium may be any tangible medium containing or storing a program that can be used by or in combination with an instruction execution system, device or device. In the present application, a computer-readable signal medium may include a data signal propagated in a baseband or as part of a carrier wave, which carries a computer-readable program code. This propagated data signal may take a variety of forms including, but not limited to, an electromagnetic signal, an optical signal, or any suitable combination of the above. The computer-readable signal medium may also be any computer-readable medium other than a computer-readable storage medium, which may send, propagate or transmit a program for use by or in conjunction with an instruction execution system, apparatus or device. The program code contained on the computer-readable medium may be transmitted using any appropriate medium including but not limited to: wireless, wire, optical cable, RF, etc., or any suitable combination of the above.

[0093] Computer program code for performing the operations of the present application may be written in one or more programming languages ​​or a combination thereof, including object-oriented programming languages, such as Java, Smalltalk, C++, and conventional procedural programming languages, such as "C" or similar programming languages. The program code may be executed entirely on the user's computer, partially on the user's computer, as a separate software package, partially on the user's computer and partially on a remote computer, or entirely on a remote computer or electronic device. In the case of a remote computer, the remote computer may be connected to the user's computer via any type of network, including a local area network (LAN) or a wide area network (WAN), or may be connected to an external computer (e.g., via the Internet using an Internet service provider).

[0094] The flow chart and block diagram in the accompanying drawings illustrate the possible architecture, function and operation of the system, method and computer program product according to various embodiments of the present application. In this regard, each box in the flow chart or block diagram can represent a module, a program segment or a part of a code, and the module, the program segment or a part of the code contains one or more executable instructions for realizing the specified logical function. It should also be noted that in some implementations as replacements, the functions marked in the box can also occur in a sequence different from that marked in the accompanying drawings. For example, two boxes represented in succession can actually be executed substantially in parallel, and they can sometimes be executed in the opposite order, depending on the functions involved. It should also be noted that each box in the block diagram and / or flow chart, and the combination of the boxes in the block diagram and / or flow chart can be implemented by a dedicated hardware-based system that performs the specified function or operation, or can be implemented by a combination of dedicated hardware and computer instructions.

[0095] The units involved in the embodiments described in the present application may be implemented by software or by hardware. The described units may also be arranged in a processor. For example, they may be described as: a processor including an inclination feedback information receiving unit, a demand level determination unit, a planning route generation unit, and a scheduling unit. Among them, the names of these units do not constitute a limitation on the unit itself in this case. For example, the inclination feedback information receiving unit may also be described as "dividing the map into a plurality of map blocks, and respectively receiving the inclination feedback information transmitted by each first terminal device in each map block".

[0096] As another aspect, the present application also provides a computer-readable medium, which may be included in the computer device described in the above embodiment; or it may exist independently without being assembled into the computer device. The above computer-readable medium carries one or more programs, and when the above one or more programs are executed by the computer device, the computer device: divides the map into multiple map blocks, and respectively receives the inclination feedback information transmitted by each first terminal device in each map block; determines the scheduling requirement level of each map block based on the inclination feedback information; obtains the location information of the second terminal device, and generates the planned route information based on the scheduling requirement level and the location information; and feeds the planned route information back to the second terminal device.

[0097] The above description is only a preferred embodiment of the present application and an explanation of the technical principles used. Those skilled in the art should understand that the scope of the invention involved in the present application is not limited to the technical solution formed by a specific combination of the above technical features, but should also cover other technical solutions formed by any combination of the above technical features or their equivalent features without departing from the above invention concept. For example, the above features are replaced with the technical features with similar functions disclosed in this application (but not limited to) by each other to form a technical solution.

Claims

1. A scheduling method, comprising: Dividing the map into a plurality of map blocks, and respectively receiving the inclination feedback information transmitted by each first terminal device in each map block; Divide a plurality of scheduling requirement levels according to the inclination range interval; determine the scheduling requirement level of the first terminal device according to the inclination range interval into which the inclination feedback information falls; determine the scheduling requirement level of the map block whose number exceeds a preset first threshold as the target scheduling requirement level; in response to the existence of only one target scheduling requirement level in the map block, determine the target scheduling requirement level as the scheduling requirement level of the map block; Acquire location information of the second terminal device, and generate planned route information based on the scheduling requirement level of the map block and the location information; The planned route information is fed back to the second terminal device.

2. The method according to claim 1, further comprising: In response to the presence of a plurality of the target scheduling requirement levels in the map block, a target scheduling requirement level with the highest scheduling requirement level among the target scheduling requirement levels is determined as the scheduling requirement level of the map block.

3. The method according to claim 1, further comprising: In response to the number of first terminal devices belonging to the target scheduling requirement level in the map block exceeding a preset second threshold and the target scheduling requirement is not the highest or lowest level, raising the target scheduling requirement level by at least one level, wherein the value of the preset second threshold is greater than the value of the preset first threshold; and The step of determining the target scheduling requirement level as the scheduling requirement level of the map block includes: The increased target scheduling requirement level is determined as the scheduling requirement level of the map block.

4. The method according to claim 1, further comprising: Obtaining the number of existing first terminal devices in each of the map blocks; In response to the existence of a current map block in which the number of existing first terminal devices is lower than a preset third threshold, it is determined that the scheduling requirement level of the current map block is the lowest level.

5. The method according to claim 1, wherein: The acquiring the location information of the second terminal device and generating the planned route information based on the scheduling requirement level of the map block and the location information includes: Acquire location information of the second terminal device, and determine the map block that needs to be adjusted based on the scheduling requirement level of the map block; Generating candidate routes based on the location information and the map blocks to be adjusted, and generating route scoring information, wherein the route scoring information is determined based on at least one of a distance between each map block in the location information and a scheduling requirement level of each map block; The candidate route with the highest score information among the generated route score information is determined as the scheduling route, and planned route information of the scheduling route is generated.

6. The method according to any one of claims 1 to 5, further comprising: The optional map blocks in the map that are not included in the planned route information and whose scheduling requirement level is higher than a preset fourth threshold are sent to the second terminal device.

7. A computer device comprising: one or more processors; a storage device having one or more programs stored thereon; When the one or more programs are executed by the one or more processors, the one or more processors implement the method according to any one of claims 1 to 6.

8. A computer-readable storage medium having a computer program stored thereon, wherein the computer program, when executed by a processor, implements the method according to any one of claims 1 to 6.

Images