Method, apparatus, device, and medium for determining restricted docking positions

Abstract

Embodiments of the present disclosure relate to a method, apparatus, device, and medium for determining restricted docking positions. The method includes: performing order docking position adjustment for multiple positions on a target road section respectively, wherein in the order docking position adjustment for each position, at least one other position among the multiple positions is provided as an available docking position for the order to replace the desired docking position of the order; determining a plurality of violation rates associated with the target road section during the performance of the order docking position adjustment for the multiple positions; and determining one or more restricted docking positions from the multiple positions based on the plurality of violation rates. In this way, the specific restricted docking positions in a section of road can be determined efficiently and accurately.

Description

[0001] This application is a divisional application of the patent application No. 202110003661.X (entitled "Method, apparatus, device, and medium for determining restricted parking positions") filed on January 4, 2021. Technical Field

[0002] Embodiments of the present disclosure generally relate to data processing, and more particularly to a method, apparatus, electronic device, and computer storage medium for determining restricted parking positions. Background Art

[0003] With the development of information technology, travel modes using the network have become increasingly popular. This travel mode enables a vehicle to stop at a position designated by a user or passenger to facilitate the user's getting on / off, thus making the user's travel more convenient. However, the user may not be familiar with the traffic management conditions near the designated parking position. In this case, the designated parking position by the user may be in a section where parking is restricted. Parking in a restricted parking section will significantly affect the normal traffic flow on the road and impose a burden on traffic management. Especially in large cities where online car-hailing services are widely used, this will make the traffic congestion and chaos problems in large cities more serious. In addition, since parking in a restricted parking section is likely to result in a ticket, it will also have a significant impact on the driver's user experience. Summary of the Invention

[0004] According to an embodiment of the present disclosure, a solution for determining restricted parking positions is provided.

[0005] In a first aspect of the present disclosure, a method for determining restricted parking positions is provided. The method includes: performing order parking position adjustment for multiple positions of a target section respectively, wherein in the order parking position adjustment for each position, at least one other position among the multiple positions is provided as an available parking position for the order to replace the expected parking position of the order; determining multiple violation rates associated with the target section during the performance of the order parking position adjustment for the multiple positions; and determining one or more restricted parking positions from the multiple positions based on the multiple violation rates.

[0006] In a second aspect of the present disclosure, a device for determining restricted parking positions is provided. The device includes: an adjustment module configured to perform order parking position adjustment for multiple positions of a target section respectively, wherein in the order parking position adjustment for each position, at least one other position among the multiple positions is provided as an available parking position for the order to replace the expected parking position of the order; a first determination module configured to determine multiple violation rates associated with the target section during the performance of the order parking position adjustment for the multiple positions; and a second determination module configured to determine one or more restricted parking positions from the multiple positions based on the multiple violation rates.

[0007] In a third aspect of the present disclosure, an electronic device is provided. The electronic device includes: one or more processors; and a memory for storing one or more programs, which when executed by the one or more processors, cause the electronic device to implement the method according to the first aspect of the present disclosure.

[0008] In a fourth aspect of the present disclosure, a computer-readable medium is provided, on which a computer program is stored, and when the program is executed by a processor, the method according to the first aspect of the present disclosure is implemented.

[0009] It should be understood that the content described in the summary of the invention section is not intended to limit the key or important features of the embodiments of the present disclosure, nor to limit the scope of the present disclosure. Other features of the present disclosure will become easily understood through the following description. BRIEF DESCRIPTION OF THE DRAWINGS

[0010] In conjunction with the accompanying drawings and with reference to the following detailed description, the above and other features, advantages, and aspects of the embodiments of the present disclosure will become more apparent. In the drawings, the same or similar reference numerals denote the same or similar elements, where:

[0011] Figure 1 A schematic diagram showing an exemplary environment in which embodiments of the present disclosure can be implemented;

[0012] Figure 2 A schematic diagram showing an example of order docking position adjustment according to some embodiments of the present disclosure;

[0013] Figure 3 A flowchart showing a method for determining a restricted docking position according to some embodiments of the present disclosure;

[0014] Figure 4 A flowchart showing a method for performing individual adjustment based on acceptance according to some embodiments of the present disclosure;

[0015] Figure 5 A block diagram showing a device for determining a restricted docking position according to some embodiments of the present disclosure; and

[0016] Figure 6 A block diagram showing an electronic device capable of implementing the embodiments of the present disclosure. DETAILED DESCRIPTION OF THE EMBODIMENTS

[0017] Embodiments of the present disclosure will be described in more detail below with reference to the accompanying drawings. Although some embodiments of the present disclosure are shown in the drawings, it should be understood that the present disclosure can be implemented in various forms and should not be construed as limited to the embodiments set forth herein. On the contrary, these embodiments are provided to more thoroughly and completely understand the present disclosure. It should be understood that the drawings and embodiments of the present disclosure are only for exemplary purposes and are not used to limit the protection scope of the present disclosure.

[0018] In the description of the embodiments of the present disclosure, the term "including" and its similar terms should be understood as open inclusion, that is, "including but not limited to". The term "based on" should be understood as "at least partially based on". The term "one embodiment" or "the embodiment" should be understood as "at least one embodiment". The terms "first", "second", etc. may refer to different or the same objects. There may also be other explicit and implicit definitions below. It should be understood that the operations performed in this application are carried out with the consent and authorization of the user and comply with the requirements of relevant laws and regulations.

[0019] As described above, the specified docking position by the user may be in a section where docking is restricted, which will cause various adverse effects on road traffic management and the driver's user experience. Therefore, it is necessary to avoid as much as possible the situation where the docking position is in a section where docking is restricted. In some cases, not the entire section is restricted for docking, but only a specific position in the section is restricted for docking.

[0020] However, sometimes only the fact that the entire section is restricted for docking is known, but it is not known which specific position in the entire section is restricted for docking. Traditionally, in the case where only the fact that the entire section is restricted for docking is known, it is also impossible to accurately determine which specific position in the entire section is restricted for docking. In this case, docking has to be avoided throughout the entire section.

[0021] Avoiding docking throughout the entire section will cause various problems. For example, avoiding docking throughout the entire section will make it impossible to dock at positions where docking is originally allowed, thus wasting traffic resources, and will also direct the vehicle to other nearby sections, thus causing potential congestion in other sections. Further, since the user cannot specify to dock at the section they desire, the travel experience of the user will be affected.

[0022] To this end, embodiments of the present disclosure provide a solution for determining restricted docking positions. In this solution, order docking position adjustments can be performed separately for multiple positions on a target road section. In the order docking position adjustment for each position, at least one other position among the multiple positions is provided as an available docking position for the order to replace the desired docking position of the order. Thus, multiple violation rates associated with the target road section can be determined during the performance of the order docking position adjustment for the multiple positions, and one or more restricted docking positions can be determined from the multiple positions based on the multiple violation rates.

[0023] In this way, in this solution, the restricted docking positions in a road section can be determined efficiently and accurately. Thus, it is possible to avoid the docking position specified by the user being a restricted docking position, thereby reducing the impact on traffic management and improving the user experience of the driver. In addition, since the user can still specify other non-restricted docking positions in this road section as the docking position, compared with avoiding docking throughout the road section, the use of traffic resources will be improved and the travel experience of the user will be enhanced. The embodiments of the present disclosure will be specifically described below with reference to the accompanying drawings.

[0024] Figure 1 A schematic diagram of an exemplary environment 100 in which embodiments of the present disclosure can be implemented is shown. Environment 100 includes a computing device 110. The computing device 110 can at least include a processor, a memory, and other components that are typically present in a general-purpose computer to implement functions such as computing, storage, communication, and control. For example, the computing device 110 can be a smart phone, a tablet computer, a personal computer, a desktop computer, a laptop computer, a server, a mainframe, a distributed computing system, etc.

[0025] In environment 100, the computing device 110 is configured to determine the specific restricted docking positions in a road section (alternatively referred to as the "target road section"). Specifically, the computing device 110 can perform order docking position adjustments separately for multiple positions on the target road section. For example, the multiple positions can be positions 120-1 to 120-N (hereinafter collectively referred to as "positions 120", where N is an integer greater than 1). In the order docking position adjustment for each position, at least one other position among the multiple positions is provided as an available docking position for the order to replace the desired docking position of the order.

[0026] Figure 2 A schematic diagram of an example 200 of order docking position adjustment according to some embodiments of the present disclosure is shown. Figure 2 A geographical area 210 where the target road section is located is shown. In this geographical area 210, dark gray represents roads where vehicles can pass, light gray represents buildings where vehicles cannot pass, a rectangular frame represents a position, and three rectangular frames together represent the target road section. AsFigure 2 As shown, the expected docking position of the order is position 120-1. However, in the adjustment of the order docking position for position 120-1, at least one other position among multiple positions (such as positions 120-2 and / or 120-3) is provided as an available docking position for the order. In this case, the vehicle is recommended to dock at other positions in the target section. It should be understood that Figure 2 for clarity, only positions 120-1 to 120-3 are shown. In fact, the target section can include any appropriate number of positions.

[0027] Return reference Figure 1 , the adjustment of the order docking position will cause a change in the violation rate of the target section. For example, the violation rates can be violation rates 130-1 to 130-N corresponding to positions 120-1 to 120-N respectively (hereinafter collectively referred to as "violation rate 130", where N is an integer greater than 1). If the violation rate 130 corresponding to position 120 decreases after the adjustment of the order docking position for position 120, it means that position 120 may be a restricted docking position with a violation risk.

[0028] In view of this, the computing device 110 can determine the specific restricted docking positions in the target section based on the violation rate 130, such as restricted docking positions 140-1 to 140-M (hereinafter collectively referred to as "restricted docking positions 140", where M is an integer greater than 1 and less than or equal to N). It should be understood that although Figure 1 multiple restricted docking positions are shown, the target section can have only one restricted docking position.

[0029] In this way, in this solution, the restricted docking positions in a section can be determined efficiently and accurately. Hereinafter, the operations performed by the computing device 110 will be described in detail in conjunction with Figures 2 - 4 FIG.

[0030] Figure 3 FIG. 300 shows a flowchart of a method 300 for determining a restricted docking position according to some embodiments of the present disclosure. The method 300 can be implemented by a computing device 110 as shown in Figure 1 FIG. Alternatively, the method 300 can also be implemented by other entities other than the computing device 110. It should be understood that the method 300 can also include additional steps not shown and / or steps shown can be omitted, and the scope of the present disclosure is not limited in this regard.

[0031] At 310, the computing device 110 performs order stop position adjustment for multiple positions 120 of the target road section respectively. In the order stop position adjustment for each position, at least one other position among the multiple positions is provided as an available stop position for the order to replace the expected stop position of the order. For example, taking position 120-1 as an example, in the order stop position adjustment for position 120-1, at least one other position among positions 120-2 to 120-N is provided as an available stop position for the order to replace the expected stop position 120-1 of the order.

[0032] As an example, when a user reserves a vehicle using a ride-hailing application, the expected stop position of the order can be determined based on the user's pick-up or drop-off location. For example, since the location where the user issues the order is relatively close to position 120-1 in the road section, position 120-1 can be determined as the expected stop position of the order. In the process of determining the specific restricted stop positions in this road section, at least one other position among positions 120-2 to 120-N is provided as an available stop position for the order to replace the expected stop position 120-1. Thus, the vehicle that was originally expected to stop at position 120-1 will instead be recommended to stop at the adjusted other position.

[0033] In some embodiments, the computing device 110 can also pre-determine multiple positions 120 to perform order stop position adjustment. To this end, the computing device 110 can determine the road section restricted from stopping among multiple road sections as the target road section. For example, the computing device 110 can determine the road section restricted from stopping with a risk of violation based on historical violation situations such as the historical violation rate or the number of historical violations of the road section.

[0034] The computing device 110 can divide the target road section into multiple sub-road sections. The target road section can be divided in various suitable ways. For example, the computing device 110 can evenly divide the target road section into multiple sub-road sections based on the length of the target road section. As another example, the computing device 110 can divide the target road section based on the user's actual pick-up / drop-off situation. For example, the computing device 110 can divide the target road section such that the number of pick-up / drop-off times of the user for each sub-road section is the same.

[0035] Furthermore, the computing device 110 can determine multiple positions 120 from the multiple sub-road sections. For example, the computing device 110 can determine one position from each sub-road section. In this case, each position can represent a sub-road section.

[0036] In some embodiments, the order docking position adjustment for each of the multiple positions 120 includes at least one individual adjustment. In each individual adjustment, one of the other positions in at least one other position is provided as an available docking position for the order to replace the desired docking position of the order. For example, in one individual adjustment for position 120-1, position 120-2 is provided as an available docking position for the order to replace the desired docking position 120-1 of the order. In another individual adjustment for position 120-1, position 120-3 is provided as an available docking position for the order to replace the desired docking position 120-1 of the order.

[0037] Before performing each individual adjustment, the computing device 110 may also consider the acceptance of the individual adjustment by the user involved in the individual adjustment, and thus determine whether to perform the individual adjustment based on the acceptance. Hereinafter, reference will be made to Figure 4 The actions related to the individual adjustment performed by the computing device 110 will be described in detail, and its description is omitted here.

[0038] At 320, the computing device 110 will determine a plurality of violation rates 130 associated with the target section during the execution of the order docking position adjustment for the multiple positions 120. For example, the violation rate 130-1 corresponding to position 120-1 may be the violation rate on the target section when at least one other position among positions 120-2 to 120-N is used to replace the desired docking position 120-1 of the order.

[0039] As described above, the order docking position adjustment will cause a change in the violation rate of the target section. For example, after the order docking position adjustment is performed for position 120-1, the vehicle that was originally expected to dock at position 120-1 will be recommended to dock at other positions. In this case, if the violation rate 130-1 corresponding to position 120-1 decreases, it means that position 120-1 may be a restricted docking position with a risk of violation. In view of this, at 330, the computing device 110 determines one or more restricted docking positions 140 from the multiple positions 120 based on the plurality of violation rates 130.

[0040] In some embodiments, the computing device 110 may compare the violation rate of the target section during the non-execution of the order docking position adjustment with the plurality of violation rates of the target section during the execution of the order docking position adjustment to determine the restricted docking position. Specifically, the computing device 110 may obtain a reference violation rate associated with the target section during the non-execution of the order docking position adjustment. Further, the computing device 110 may compare the reference violation rate with the plurality of violation rates 130 respectively, and determine one or more positions with violation rates lower than the reference violation rate from the multiple positions 120 as one or more restricted docking positions 140.

[0041] For example, assume that the reference violation rate is 20%, the violation rate corresponding to position 120-1 is 16%, the violation rate corresponding to position 120-1 is 21%, and the violation rate corresponding to position 120-3 is 22%. It can be seen that the violation rate corresponding to position 120-1 is lower than the reference violation rate. This means that after the vehicle originally expected to dock at position 120-1 is recommended to dock at other positions, the violation rate is reduced, so it can be determined that position 120-1 is a restricted docking position with a risk of violation.

[0042] Alternatively, in some embodiments, the computing device 110 may compare multiple violation rates 130, and based on the comparison result, determine one or more restricted docking positions 140 from multiple positions 120. For example, assume that the violation rate corresponding to position 120-1 is 16%, the violation rate corresponding to position 120-1 is 21%, and the violation rate corresponding to position 120-3 is 22%. In this case, the computing device 110 may compare the violation rates of positions 120-1 to 120-3, and determine the position 120-1 with the lowest corresponding violation rate 130 as the restricted docking position.

[0043] In this way, in this solution, the specific restricted docking positions in a section can be determined efficiently and accurately. Thus, it is possible to prevent the docking position specified by the user from being a restricted docking position, thereby reducing the impact on traffic management and improving the user experience of the driver. In addition, since the user can still specify other non-restricted docking positions in this section as the docking position, compared with avoiding docking throughout the section, the use of traffic resources will be improved and the travel experience of the user will be enhanced.

[0044] Figure 4 A flowchart of a method 400 for performing individual adjustments based on acceptance according to some embodiments of the present disclosure is shown. As described above, the order docking position adjustment for each position among the multiple positions 120 includes at least one individual adjustment. In each individual adjustment, one other position among at least one other position is provided as an available docking position for the order to replace the expected docking position of the order. Before performing each individual adjustment, the computing device 110 may consider the acceptance of the user involved in the individual adjustment, so as to determine whether to perform the individual adjustment based on the acceptance.

[0045] Specifically, for each individual adjustment for each position, at 410, the computing device 110 may determine the user associated with the individual adjustment. For example, an individual adjustment may involve adjusting the expected docking position 120-1 of an order issued by a specific user to the available docking position 120-3. In this case, the computing device 110 may determine that the specific user is involved in this individual adjustment.

[0046] At 420, computing device 110 may determine the user's acceptance of the individual adjustment. In some embodiments, computing device 110 may apply features associated with the user to an acceptance determination model to determine acceptance. For example, these features may include individual features of the user himself.

[0047] For example, individual features may include the number of times the user has accepted historical individual adjustments, the ratio of the user's acceptance of historical individual adjustments, and / or the historical number of times the user has boarded / alighted at this location.

[0048] In addition, the acceptance determination model may be deployed inside computing device 110 or outside computing device 110, and the present invention is not limited thereto. The acceptance determination model may be various suitable neural network models. For example, the acceptance determination model may be a neural network model implementing reinforcement learning (RL), such as a DQN (Deep Q Network) model, an A3C (Asynchronous Advantage Actor-Critic) model, etc.

[0049] Reinforcement learning is one of the paradigms and methodologies of machine learning, used to describe and solve the problem of an agent achieving maximum reward or realizing a specific goal by learning a strategy during the interaction with the environment. Reinforcement learning does not require any pre-given data, but obtains learning information and updates model parameters by receiving rewards (feedback) from the environment for actions during repeated iterations.

[0050] For example, in the case where the user rejects the order docking position adjustment, the acceptance determination model may be updated based on this rejection behavior, so that the acceptance of the user output by the acceptance determination model decreases. Conversely, in the case where the user accepts the order docking position adjustment, the acceptance determination model may be updated based on this acceptance behavior, so that the acceptance of the user output by the acceptance determination model increases. In this way, the present solution can automatically and efficiently determine the user's acceptance of the order docking position adjustment based on the user's historical behavior using the acceptance determination model.

[0051] At 430, computing device 110 may perform an individual adjustment based on the acceptance.

[0052] In this way, in the present solution, it is possible to decide whether to perform each individual order docking position adjustment according to the user acceptance. Thus, it is possible to determine the specific restricted docking positions in a section through the order docking position adjustment without affecting the user experience.

[0053] Figure 5 FIG. 2 shows a block diagram of an apparatus 500 for determining restricted docking positions according to some embodiments of the present disclosure. For example, the apparatus 500 may be disposed in the computing device 110. As Figure 5 shown, the apparatus 500 includes an adjustment module 510 configured to perform order docking position adjustment for multiple positions of a target section respectively, where in the order docking position adjustment for each position, at least one other position among the multiple positions is provided as an available docking position for the order to replace the desired docking position of the order; a first determination module 520 configured to determine a plurality of violation rates associated with the target section during the execution of the order docking position adjustment for the multiple positions; and a second determination module 530 configured to determine one or more restricted docking positions from the multiple positions based on the plurality of violation rates.

[0054] In some embodiments, the order docking position adjustment for each position includes at least one individual adjustment, and in each individual adjustment, one other position among at least one other position is provided as an available docking position for the order to replace the desired docking position of the order, and the adjustment module 510 includes: for each individual adjustment of each position: a user determination module configured to determine a user associated with the individual adjustment; a user acceptance determination module configured to determine the user's acceptance of the individual adjustment; and an individual adjustment module configured to perform the individual adjustment based on the acceptance.

[0055] In some embodiments, the user acceptance determination module includes: an acceptance determination module configured to apply features associated with the user to an acceptance determination model to determine the acceptance.

[0056] In some embodiments, the features include at least one of the following: the number of times the user has accepted historical individual adjustments, the ratio of the user's acceptance of historical individual adjustments, the historical number of times the user has boarded or alighted at the position, the number of times other users whose desired docking position of the order is the position have accepted historical individual adjustments, the ratio of other users' acceptance of historical individual adjustments, and the historical number of times other users have boarded or alighted at the position.

[0057] In some embodiments, the second determination module 530 includes: an acquisition module configured to acquire a reference violation rate associated with the target section during the period when the order docking position adjustment is not performed; a first comparison module configured to compare the reference violation rate with the plurality of violation rates respectively; and a first restricted docking position determination module configured to determine one or more positions with violation rates lower than the reference violation rate from the multiple positions as one or more restricted docking positions.

[0058] In some embodiments, the second determination module 530 includes: a second comparison module configured to compare a plurality of violation rates; and a second restricted parking position determination module configured to determine one or more restricted parking positions from a plurality of positions based on the result of the comparison.

[0059] In some embodiments, the apparatus 500 further includes: a road segment determination module configured to determine a road segment where parking is restricted from a plurality of road segments as a target road segment; a division module configured to divide the target road segment into a plurality of sub-road segments; and a position determination module configured to determine a plurality of positions from the plurality of sub-road segments.

[0060] Figure 6 FIG. shows a schematic block diagram of an electronic device 600 that can be used to implement the embodiments of the present disclosure. The device 600 can be used to implement Figure 5 the apparatus 500. As shown in the figure, the device 600 includes a central processing unit (CPU) 601, which can execute various appropriate actions and processes according to computer program instructions stored in a read-only memory (ROM) 602 or computer program instructions loaded from a storage unit 608 into a random access memory (RAM) 603. In the RAM 603, various programs and data required for the operation of the device 600 can also be stored. The CPU 601, ROM 602, and RAM 603 are connected to each other through a bus 604. An input / output (I / O) interface 605 is also connected to the bus 604.

[0061] A plurality of components in the device 600 are connected to the I / O interface 605, including: an input unit 606, such as a keyboard, a mouse, etc.; an output unit 607, such as various types of displays, speakers, etc.; a storage unit 608, such as a magnetic disk, an optical disc, etc.; and a communication unit 609, such as a network card, a modem, a wireless communication transceiver, etc. The communication unit 609 allows the device 600 to exchange information / data with other devices through a computer network such as the Internet and / or various telecommunication networks.

[0062] The various processes and treatments described above, such as method 300 and / or 400, may be executed by processing unit 601. For example, in some embodiments, method 300 and / or 400 may be implemented as a computer software program tangibly embodied in a machine-readable medium, such as storage unit 608. In some embodiments, part or all of the computer program may be loaded and / or installed onto device 600 via ROM 602 and / or communication unit 609. When the computer program is loaded into RAM 603 and executed by CPU 601, one or more steps of method 300 and / or 400 described above may be executed. Alternatively, in other embodiments, CPU 601 may be configured to execute method 300 and / or 400 by any other suitable means (e.g., by means of firmware).

[0063] The present disclosure may be a method, a device, a system, or a computer-readable storage medium. A computer-readable storage medium may be a tangible device that can hold and store instructions used by an instruction execution device. A computer-readable storage medium may be, for example, but not limited to, an electrical storage device, a magnetic storage device, an optical storage device, an electromagnetic storage device, a semiconductor storage device, or any suitable combination of the foregoing. More specific examples (a non-exhaustive list) of the computer-readable storage medium include: 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), a static random access memory (SRAM), a portable compact disc read-only memory (CD-ROM), a digital versatile disc (DVD), a memory stick, a floppy disk, a mechanically encoded device such as a punch card or raised structures in grooves having instructions stored thereon, and any suitable combination of the foregoing. The computer-readable storage medium as used herein is not construed as being a transitory signal per se, such as a radio wave or other freely propagating electromagnetic wave, an electromagnetic wave propagating through a waveguide or other transmission medium (e.g., an optical pulse through an optical fiber cable), or an electrical signal transmitted through a wire.

[0064] The computer-readable program instructions described herein may be downloaded from a computer-readable storage medium to various computing / processing devices, or downloaded to an external computer or external storage device via a network, such as the Internet, a local area network, a wide area network, and / or a wireless network. The network may include copper transmission cables, optical fiber transmissions, wireless transmissions, routers, firewalls, switches, gateway computers, and / or edge servers. A network adapter card or network interface in each computing / processing device receives the computer-readable program instructions from the network and forwards the computer-readable program instructions for storage in a computer-readable storage medium in each computing / processing device.

[0065] The computer program instructions for performing the operations of the present disclosure may be assembly instructions, instruction set architecture (ISA) instructions, machine instructions, machine - related instructions, microcode, firmware instructions, state - setting data, or source code or object code written in any combination of one or more programming languages, including object - oriented programming languages such as Smalltalk, C++, etc., and conventional procedural programming languages such as the "C" language or similar programming languages. The computer - readable program instructions may be executed entirely on the user's computer, partially on the user's computer, executed as a stand - alone software package, partially on the user's computer and partially on a remote computer, or entirely on the remote computer or server. In the case of a remote computer, the remote computer may be connected to the user's computer through 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 an Internet service provider through the Internet). In some embodiments, by using the state information of the computer - readable program instructions to customize an electronic circuit, such as a programmable logic circuit, a field - programmable gate array (FPGA), or a programmable logic array (PLA), the electronic circuit can execute the computer - readable program instructions to implement various aspects of the present disclosure.

[0066] Aspects of the present disclosure are described herein with reference to flowchart illustrations and / or block diagrams of methods, apparatus (systems) according to embodiments of the disclosure. It should be understood that each block of the flowchart illustrations and / or block diagrams, and combinations of blocks in the flowchart illustrations and / or block diagrams, can be implemented by computer - readable program instructions.

[0067] These computer - readable program instructions can be provided to a processing unit of a general - purpose computer, a special - purpose computer, or other programmable data - processing apparatus to produce a machine such that, when the instructions are executed by the processing unit of the computer or other programmable data - processing apparatus, a device is created that implements the functions / actions specified in one or more blocks of the flowchart and / or block diagram. These computer - readable program instructions can also be stored in a computer - readable storage medium, which causes a computer, a programmable data - processing apparatus, and / or other devices to operate in a particular manner, so that the computer - readable medium storing the instructions includes a manufacture that includes instructions for implementing various aspects of the functions / actions specified in one or more blocks of the flowchart and / or block diagram.

[0068] Computer-readable program instructions may also be loaded onto a computer, other programmable data processing apparatus, or other device, causing a series of operational steps to be performed on the computer, other programmable data processing apparatus, or other device to produce a computer-implemented process such that the instructions executed on the computer, other programmable data processing apparatus, or other device implement the functions / acts specified in one or more boxes of the flowchart and / or block diagram.

[0069] The flowcharts and block diagrams in the figures illustrate the architecture, functionality, and operation of possible implementations of systems, methods according to various embodiments of the present disclosure. In this regard, each block in the flowchart or block diagram may represent a module, a segment of a program, or a portion of an instruction, which contains one or more executable instructions for implementing the specified logical function. In some alternative implementations, the functions noted in the blocks may occur out of the order noted in the figures. For example, two consecutive blocks may in fact be executed substantially in parallel, or they may sometimes be executed in the reverse order, depending on the functions involved. It should also be noted that each block of the block diagrams and / or flowcharts, and combinations of blocks in the block diagrams and / or flowcharts, can be implemented by a dedicated hardware-based system that performs the specified functions or acts, or by a combination of dedicated hardware and computer instructions.

[0070] The embodiments of the present disclosure have been described above. The above description is exemplary, not exhaustive, and is not limited to the disclosed embodiments. Many modifications and variations will be apparent to those of ordinary skill in the art without departing from the scope and spirit of the described embodiments. The choice of terms used herein is intended to best explain the principles of the embodiments, the practical application, or improvements to the technology in the market, or to enable other ordinary skill in the art to understand the embodiments disclosed herein.

Claims

1. A method for determining restricted stopping positions, comprising: Performing order stopping position adjustments for multiple positions on a target road section respectively in multiple different orders, wherein in the order stopping position adjustment for each position, at least one other position among the multiple positions is provided as an available stopping position for the order to replace the desired stopping position of the order; Determining multiple violation rates of the target road section; And Determining one or more restricted stopping positions; Wherein determining the one or more restricted stopping positions includes: Obtaining a reference violation rate associated with the target road section during a period when the order stopping position adjustment is not performed; Comparing the reference violation rate with the multiple violation rates of the target road section respectively; and Determining one or more positions among the multiple positions with violation rates lower than the reference violation rate as the one or more restricted stopping positions; Wherein, determining the multiple violation rates of the target road section includes: Determining multiple violation rates associated with the target road section during the performance of the order stopping position adjustment for multiple positions.

2. The method according to claim 1, wherein the order stopping position adjustment for each position includes at least one individual adjustment, and in each individual adjustment, one other position among the at least one other position is provided as an available stopping position for the order to replace the desired stopping position of the order, and in multiple different orders, performing the order stopping position adjustment for the multiple positions respectively includes: For each individual adjustment for each position: Determining the user associated with the individual adjustment; Determining the acceptance degree of the user for the individual adjustment; And Performing the individual adjustment based on the acceptance degree.

3. The method according to claim 2, wherein determining the acceptance degree includes: Applying features associated with the user to an acceptance degree determination model to determine the acceptance degree.

4. The method according to claim 3, wherein the features include at least one of the following: The number of times the user has accepted historical individual adjustments, The ratio of the number of times the user has accepted historical individual adjustments, The historical number of times the user has boarded or alighted at the position, The number of times other users whose desired stopping position of the order is the position have accepted historical individual adjustments, The ratio of the number of times the other users have accepted historical individual adjustments, and The historical number of times the other users have boarded or alighted at the position.

5. The method according to claim 1, wherein determining the one or more restricted stopping positions includes: Comparing the multiple violation rates of the target road section; And Based on the result of the comparison, determining the one or more restricted stopping positions from the multiple positions.

6. The method according to claim 1, further comprising: Determining a road section restricted from stopping as the target road section from multiple road sections; Dividing the target road section into multiple sub - road sections; And Determining the multiple positions from the multiple sub - road sections.

7. A device for determining restricted stopping positions, comprising: Adjustment module, configured to perform order stop position adjustment for multiple positions on a target road section in multiple different orders, wherein in the order stop position adjustment for each position, at least one other position among the multiple positions is provided as an available stop position for the order to replace the desired stop position of the order; First determination module, configured to determine multiple violation rates of a target road section; And Second determination module, configured to determine one or more restricted stop positions; Wherein the second determination module includes: Acquisition module, configured to acquire a reference violation rate associated with the target road section during a period when the order stop position adjustment is not performed; First comparison module, configured to separately compare the reference violation rate with the multiple violation rates of the target road section; and First restricted stop position determination module, configured to determine one or more positions with violation rates lower than the reference violation rate from the multiple positions as the one or more restricted stop positions; Wherein, the first determination module is further configured to: Determine multiple violation rates associated with the target road section during the execution of the order stop position adjustment for multiple positions.

8. The apparatus according to claim 7, wherein the order stop position adjustment for each position includes at least one individual adjustment, and in each individual adjustment, one of the at least one other position is provided as an available stop position for the order to replace the desired stop position of the order, and the adjustment module includes: For each individual adjustment for each position: User determination module, configured to determine a user associated with the individual adjustment; User acceptance determination module, configured to determine the acceptance of the user for the individual adjustment; and Individual adjustment module, configured to perform the individual adjustment based on the acceptance.

9. The apparatus according to claim 8, wherein the user acceptance determination module includes: Acceptance determination module, configured to apply characteristics associated with the user to an acceptance determination model to determine the acceptance.

10. The apparatus according to claim 9, wherein the characteristics include at least one of the following: The number of times the user has accepted historical individual adjustments, The ratio of the user's acceptance of historical individual adjustments, The historical number of times the user has boarded / alighted at the position, The number of times other users whose desired stop position of the order is the position have accepted historical individual adjustments, The ratio of the acceptance of historical individual adjustments by the other users, and The historical number of times the other users have boarded / alighted at the position.

11. The apparatus according to claim 7, wherein the second determination module includes: Second comparison module, configured to compare the multiple violation rates of the target road section; And Second restricted stop position determination module, configured to determine the one or more restricted stop positions from the multiple positions based on the result of the comparison.

12. The apparatus according to claim 7, wherein the apparatus further includes: Road section determination module, configured to determine a road section restricted from stopping from multiple road sections as the target road section; A division module, configured to divide the target road section into a plurality of sub-road sections; And A position determination module, configured to determine the plurality of positions from the plurality of sub-road sections.

13. An electronic device, the electronic device comprising: One or more processors; And A memory for storing one or more programs, which when executed by the one or more processors cause the electronic device to implement the method according to any one of claims 1-6.

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

Images