Method and device for determining stop point, equipment, storage medium and program product

Abstract

The embodiment of the invention provides a method and device for determining a stop point, equipment, a storage medium and a program product. The method comprises the following steps: acquiring a target position associated with a target travel; determining a candidate stop point set from a historical stop point set associated with a plurality of historical travels based on the target position, the plurality of historical travels including travels performed by the non-autonomous vehicle; and based on the candidate parking point set and the driving constraint information for the autonomous vehicle, determining a target parking point which can be used for the autonomous vehicle for the target position. Therefore, the historical parking points of the non-autonomous vehicle can be used for determining the target parking point of the autonomous vehicle, so that the range of selectable parking points of the autonomous vehicle is expanded. Therefore, the applicability and convenience of automatic driving can be improved, and the riding experience of passengers in automatic driving can be improved.

Description

Technical Field

[0001] Example embodiments of the present disclosure generally relate to the field of computers, and more particularly, to methods, devices, apparatuses, computer-readable storage media, and computer program products for determining a stop point. Background Art

[0002] With the continuous development of social economy and vehicle technology, vehicles have become an indispensable means of transportation in people's lives, and online car-hailing and autonomous driving have also become common modes of transportation for people. When people travel, for example, they can use applications related to travel services installed on terminal devices (such as taxi applications) to create orders associated with their own itineraries. The order can at least indicate the starting location of the trip (also known as the pick-up point). The application can provide an order interface that matches the trip and present at least one option corresponding to the mode of transportation for executing the trip in the order interface. Summary of the Invention

[0003] In a first aspect of the present disclosure, a method for determining a stop point is provided. The method includes: obtaining a target location associated with a target trip; determining, based on the target location, a set of candidate stop points from a set of historical stop points associated with a plurality of historical trips, the plurality of historical trips including trips performed by non-autonomous driving vehicles; and determining, based on the set of candidate stop points and driving constraint information for the autonomous driving vehicle, target stop points available to the autonomous driving vehicle for the target location.

[0004] In a second aspect of the present disclosure, an apparatus for autonomous driving is provided. The apparatus includes: a location acquisition module configured to acquire a target location associated with a target trip; a set determination module configured to determine, based on the target location, a set of candidate stop points from a set of historical stop points associated with multiple historical trips, the multiple historical trips including trips performed by non-autonomous driving vehicles; and a stop point determination module configured to determine target stop points available to the autonomous driving vehicle for the target location based on the set of candidate stop points and driving constraint information for the autonomous driving vehicle.

[0005] In a third aspect of the present disclosure, an electronic device is provided. The device includes at least one processing unit; and at least one memory coupled to the at least one processing unit and storing instructions for execution by the at least one processing unit. When executed by the at least one processing unit, the instructions cause the device to perform the method of the first aspect.

[0006] In a fourth aspect of the present disclosure, a computer-readable storage medium is provided, wherein a computer program is stored on the computer-readable storage medium, and the computer program can be executed by a processor to implement the method of the first aspect.

[0007] In a fifth aspect of the present disclosure, a computer program product is provided, which includes computer-executable instructions, and when the computer-executable instructions are executed by a processor, the method of the first aspect is implemented.

[0008] It should be understood that the contents described in the summary of the present invention are not intended to limit the key features or important features of the embodiments of the present disclosure, nor are they intended to limit the scope of the present disclosure. Other features of the present disclosure will become readily understood through the following description. BRIEF DESCRIPTION OF THE DRAWINGS

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

[0010] Figure 1 A schematic diagram illustrating an example environment in which embodiments of the present disclosure can be implemented;

[0011] Figure 2 A flowchart illustrating a process for determining a stop point according to some embodiments of the present disclosure is shown;

[0012] Figure 3 A schematic diagram showing an example of determining a stopable road segment according to some embodiments of the present disclosure;

[0013] Figure 4 A schematic diagram illustrating an example architecture for determining a target stop according to some embodiments of the present disclosure is shown;

[0014] Figure 5 A schematic structural block diagram of an apparatus for determining a stop point according to some embodiments of the present disclosure is shown; and

[0015] Figure 6 A block diagram is shown of a computing device in which one or more embodiments of the present disclosure may be implemented. DETAILED DESCRIPTION

[0016] The following describes embodiments of the present disclosure in more detail with reference to the accompanying drawings. Although certain embodiments of the present disclosure are shown in the accompanying 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 described herein. Rather, these embodiments are provided to provide a more thorough and complete understanding of the present disclosure. It should be understood that the drawings and embodiments of the present disclosure are for illustrative purposes only and are not intended to limit the scope of protection of the present disclosure.

[0017] It should be noted that the titles of any section / subsection provided herein are not limiting. Various embodiments are described throughout this document, and any type of embodiment may be included under any section / subsection. Furthermore, the embodiments described in any section / subsection may be combined in any manner with any other embodiments described in the same section / subsection and / or in different sections / subsections.

[0018] Herein, unless explicitly stated otherwise, executing a step “in response to A” does not mean executing the step immediately after “A” but may include one or more intermediate steps.

[0019] In the description of the embodiments of the present disclosure, the term "including" and similar terms should be understood as open inclusion, that is, "including but not limited to". The term "based on" should be understood as "based at least in part on". The term "one embodiment" or "the embodiment" should be understood as "at least one embodiment". The term "some embodiments" should be understood as "at least some embodiments". Other explicit and implicit definitions may be included below. The terms "first", "second", etc. may refer to different or the same objects. Other explicit and implicit definitions may be included below.

[0020] The embodiments of the present disclosure may involve user data, data acquisition and / or use, etc. These aspects shall comply with the corresponding laws, regulations and relevant provisions. In the embodiments of the present disclosure, all data collection, acquisition, processing, processing, forwarding, use, etc. are carried out on the premise that the user is aware of and confirms them. Accordingly, when implementing the various embodiments of the present disclosure, the types, scope of use, and usage scenarios of the data or information that may be involved should be informed to the user and the user's authorization should be obtained in an appropriate manner in accordance with the relevant laws and regulations. The specific notification and / or authorization method may vary according to the actual situation and application scenario, and the scope of the present disclosure is not limited in this respect.

[0021] Where the solutions described in this specification and in the examples involve the processing of personal information, such processing will be conducted with a legitimate basis (e.g., with the consent of the personal information subject or as necessary for the performance of a contract) and only within the prescribed or agreed scope. A user's refusal to process personal information other than that required for basic functions will not affect the user's use of these basic functions.

[0022] Sample Environment

[0023] Figure 1A schematic diagram illustrates an example environment 100 in which embodiments of the present disclosure can be implemented. In this example environment 100, a travel service platform 110 can support the operation of an application 120. A user 140 can interact with the application 120 via a client of the travel service platform 110. Application 120 can be any application related to travel services, such as a ride-hailing application or a navigation application, although the embodiments of the present disclosure are not limited in this respect.

[0024] In some embodiments, the application 120 can be downloaded and installed on the terminal device of the user 140. In some embodiments, the application 120 can also be accessed through other means, such as through a web page. Figure 1 In the environment 100, in response to the application 120 being started, the client of the travel service platform 110 can present the interface 150 of the application 120. The interface 150 includes but is not limited to any appropriate type of interface such as a taxi interface, an order interface, and a travel interface, and this disclosure does not limit this.

[0025] The travel service platform 110 can be deployed locally on each user's 140 terminal device and / or supported by a server-side device. For example, the user's 140 terminal device can run a client for the travel service platform 110, which can support interaction between the user 140 and the travel service platform 110 provided by the server. If the travel service platform 110 runs locally on the user's terminal device, the user 145 can directly interact with the local travel service platform 110 using the terminal device. If the travel service platform 110 runs on a server-side device, the server-side device can provide services to the client running on the terminal device based on the communication connection between the server and the terminal device. Based on the user's 140 operations, the travel service platform 110 can present a corresponding interface 150 to the user 140 to output and / or receive information related to the trip to the user 140.

[0026] The travel service platform 110 can run on appropriate electronic devices. The electronic devices here can be any type of device with computing capabilities, including terminal devices and / or server devices. The terminal device can be any type of mobile terminal, fixed terminal or portable terminal, including mobile phones, desktop computers, laptop computers, notebook computers, netbook computers, tablet computers, media computers, multimedia tablets, personal communication systems (PCS) devices, personal navigation devices, personal digital assistants (PDAs), audio / video players, digital cameras / camcorders, positioning devices, television receivers, radio broadcast receivers, e-book devices, gaming devices or any combination of the foregoing, including accessories and peripherals of these devices or any combination thereof. The server device can, for example, include a computing system / server, such as a mainframe, an edge computing node, a computing device in a cloud environment, and the like. In some embodiments, the travel service platform 110 can be implemented based on cloud services.

[0027] It should be understood that the structure and functionality of environment 100 are described for exemplary purposes only and do not imply any limitation on the scope of the present disclosure.

[0028] As briefly mentioned above, the application can provide an order interface that matches the itinerary and present at least one option corresponding to the mode of transportation for executing the itinerary in the order interface. Traditionally, autonomous vehicles can only stop (also known as parking) at pre-set fixed stops (for example, those pre-set by relevant staff). Therefore, traditionally, the application can present options related to autonomous driving in the order interface only when there are fixed stops for autonomous driving within a certain range from the boarding point and there are autonomous driving vehicles within a certain range from the boarding point. If there are relatively few fixed stops in a certain area, there may be no fixed stops near the passenger's boarding point, and the application will not present options related to autonomous driving in the order interface. This may result in users who expect autonomous driving being unable to choose autonomous driving conveniently and quickly, thereby affecting the user's riding experience.

[0029] Embodiments of the present disclosure provide a method for determining a stop point. According to various embodiments of the present disclosure, a target location associated with a target trip is obtained. Based on the target location, a set of candidate stop points is determined from a set of historical stop points associated with multiple historical trips, including trips performed by non-autonomous driving vehicles. Based on the set of candidate stop points and driving constraint information for the autonomous driving vehicle, a target stop point available for the autonomous driving vehicle at the target location is determined.

[0030] In this way, the historical stops of non-autonomous vehicles can be used to determine target stops for autonomous vehicles, thereby expanding the range of possible stops for autonomous vehicles. This helps to improve the applicability and convenience of autonomous driving, and in turn enhances the riding experience for autonomous vehicle passengers.

[0031] Example Process

[0032] Figure 2 FIG. 2 is a flow chart showing a process 200 for determining a stop point according to some embodiments of the present disclosure. The process 200 may be implemented at the trip service platform 110. Figure 1 2. Process 200 will be described.

[0033] In block 210 , the trip service platform 110 obtains target locations associated with the target trip, such as the starting location (i.e., the boarding point), the ending location (i.e., the disembarkation point), and intermediate stops.

[0034] In some embodiments, the interface 150 may include a trip setting interface. A passenger (e.g., user 140) may use the trip setting interface to set a target location associated with a target trip. The trip service platform 110 may then obtain the target location set by the user through the trip setting interface.

[0035] At block 220, the trip service platform 110 determines a set of candidate stops based on the target location from a set of historical stops associated with a plurality of historical trips, including trips performed by non-autonomous vehicles. The set of candidate stops may, for example, include multiple stops within a certain range of the target location. In some embodiments, the historical trips may also include trips performed by autonomous vehicles.

[0036] The multiple historical itineraries here may include the historical itineraries of the user 140 himself, or may include the historical itineraries of other users. For example, the itinerary service platform 110 may obtain the historical itineraries of all users and perform statistical summaries on the obtained historical itineraries. The set of historical stop points associated with multiple historical itineraries may include all historical stop points associated with the multiple historical itineraries (including historical boarding points, historical alighting points, historical intermediate stops, etc.). Alternatively or additionally, the set of historical stop points may also include only some of the historical stop points in all historical stops. The partial historical stop points here may be, for example, one or more historical stop points whose historical stop counts (for example, including the number of historical boarding points, the number of historical alighting points, the number of historical intermediate stops, etc.) are greater than a threshold number.

[0037] In some embodiments, the trip service platform 110 may determine a first target range around the target location based on the target location and a first predetermined distance. For example, the trip service platform 110 may determine a circle with a radius of 3 km centered on the target location based on the target location and the first predetermined distance of 3 km, which is the first target range. The trip service platform 110 may determine whether there are candidate autonomous vehicles within the first target range (e.g., within the aforementioned 3 km circle) that can perform the target trip. In response to the presence of a candidate autonomous vehicle within the first target range, the trip service platform 110 may display an option for the autonomous vehicle on the order interface for the target trip. The order interface may, for example, include options for non-autonomous vehicles (e.g., ride-hailing options of different models) as well as options for autonomous vehicles. For example, in response to receiving a user selection action (e.g., a click, a long press, a swipe, etc.) on the order interface for the autonomous vehicle option, the trip service platform 110 may determine that the target trip will be performed using the autonomous vehicle. For example, when determining to use an autonomous vehicle to perform a target trip, the trip service platform 110 may determine a set of candidate stops associated with the autonomous vehicle from a set of historical stops associated with multiple historical trips based on the target location.

[0038] In some embodiments, the travel service platform 110 may determine a second target range around the target location based on the target location and a second predetermined distance. For example, based on the target location and the second predetermined distance of 1 km, the travel service platform 110 may determine a circle with a radius of 1 km centered at the target location as the second target range. For example, the travel service platform 110 may select a candidate set of stop points from the set of historical stop points based on the corresponding locations of the stop points in the set and the second target range. For example, the travel service platform 110 may select multiple stop points from the set of historical stop points whose corresponding locations fall within the second target range, and determine these multiple stop points as the stop points in the candidate set of stop points. In some embodiments, if a large number of the multiple stop points selected from the set of historical stop points based on the second target range are numerous, the travel service platform 110 may further select a group of historical stop points with higher popularity from the multiple stop points based on their popularity (i.e., the number of historical stops), and determine this group of historical stop points as the stop points in the candidate set of stop points.

[0039] At block 230 , the trip service platform 110 determines a target stop point available for the autonomous vehicle at the target location based on the candidate stop point set and the driving constraint information for the autonomous vehicle. The driving constraint information may, for example, indicate the autonomous vehicle's operating area and stop-able road segments within the operating area.

[0040] In some embodiments, the driving constraint information may directly include the autonomous vehicle's operating area and the road sections within the operating area where it can be stopped. Alternatively or additionally, in some embodiments, the driving constraint information may include the autonomous vehicle's operating area, driving regulations associated with the operating area (e.g., whether there are road sections within the operating area that prohibit autonomous driving), and real-time traffic conditions associated with each road section within the operating area (e.g., whether there are traffic jams or road sections that are currently not allowed to pass). The trip service platform 110 may determine the road sections within the operating area where it can be stopped based on the driving constraint information.

[0041] Specifically, the trip service platform 110 may determine a non-stoppable road segment within the operating area based on a target time period associated with the target trip (e.g., the time period during which the target trip is to be executed) and the driving constraint information. For example, if the driving regulations in the driving constraint information indicate that road segment A within the operating area is not accessible during time period A, the trip service platform 110 may determine that road segment A is a non-stoppable road segment within the operating area in response to the target time period coinciding with time period A.

[0042] The trip service platform 110 may determine the stopable sections in the operation area by, for example, removing the non-stopable sections from all sections in the operation area. Figure 3 FIG. 3 is a schematic diagram showing an example 300 of determining a stopable road segment according to some embodiments of the present disclosure. Figure 3 As shown, if the road segment 301 is a road segment included in the operating area, and the road segment indicated by the box 302 is a non-stop road segment in the operating area, the trip service platform 110 can determine the stopable road segment 303 in the operating area based on the road segment 301 and the box 302.

[0043] Regarding the specific method for determining the target stop point, in some embodiments, the trip service platform 110 may select one or more candidate stops within the operating area from the candidate stop point set (i.e., the trip service platform 110 may remove one or more candidate stops outside the operating area from the candidate stop point set). Based on the one or more candidate stops and the stopable road segments, the trip service platform 110 may determine one or more matching stops, each of which is located on the stopable road segment and matches a candidate stop point from the one or more candidate stops. For example, the trip service platform 110 may determine a group of candidate stops from the one or more candidate stops that are located on the stopable road segment as the one or more matching stops.

[0044] Regarding the specific method for determining the specific locations of one or more matching reliable points, in some embodiments, the map corresponding to the non-autonomous driving vehicle may be a first map, and the map corresponding to the autonomous driving vehicle may be a second map, where the first map is different from the second map. For example, the first map is a standard definition (SD) map, and the second map is a high definition (HD) map. Because the historical trips include trips performed by non-autonomous driving vehicles, the historical stop point set includes one or more stops corresponding to the non-autonomous driving vehicle. These one or more stops may correspond to stops in the first map. In this case, the candidate stop point set determined from the historical stop point set may still include at least one stop point corresponding to the first map. If the one or more matching stops determined by the trip service platform 110 correspond to at least one stop point in the first map, these one or more candidate stops may be represented by coordinates in the first map. The trip service platform 110 may, for example, determine the corresponding coordinates of the one or more matching reliable points in the second map by converting the corresponding coordinates of the one or more candidate stops in the first map to the second map.

[0045] The trip service platform 110 can then determine a target stop point from one or more matching stops. For example, the trip service platform 110 can determine the one or more matching stops that is closest to the target location (e.g., the starting location of the target trip) as the target stop point (i.e., the one or more matching stops that has the smallest distance from the target location). In some embodiments, the trip service platform 110 can also provide a stop point selection interface and present one or more matching stops in the stop point selection interface. For example, the trip service platform 110 can determine the stop point selected by the user in the stop point selection interface as the target stop point.

[0046] Figure 4 A schematic diagram illustrates an example architecture 400 for determining a target stop point according to some embodiments of the present disclosure. Architecture 400 can be implemented, for example, on a trip service platform 110. Architecture 400 includes an autonomous driving order service unit 410, a ride-hailing hotspot service unit 420, and a high-definition map point matching service unit 430.

[0047] If it is determined that the target trip of user 140 will be carried out using an autonomous driving vehicle, the autonomous driving order service unit 410 may obtain a target location associated with the target trip. The target location may include, for example, the boarding and alighting location of the target trip (i.e., the user's desired boarding and alighting location). The autonomous driving order service unit 410 may provide the user's desired boarding and alighting location to the ride-hailing hotspot service unit 420. The ride-hailing hotspot service unit 420 may obtain a set of historical stop points for multiple historical trips performed by non-autonomous driving vehicles (e.g., ride-hailing vehicles).

[0048] The ride-hailing hotspot service unit 420 can determine a set of candidate stops from the historical stop set based on the target location. The candidate stop set can, for example, include hotspots near the user's desired boarding and alighting location. Here, hotspots refer to historical stops where the number of historical stops exceeds a threshold. The ride-hailing hotspot service unit 420 provides the hotspots near the user's desired boarding and alighting location (i.e., the candidate stop set) to the autonomous driving order service unit 410.

[0049] If all of the stops in the candidate stop point set are located on stopable sections within the operating area, the autonomous driving order service unit 410 may directly send the candidate stop point set to the HD map point matching service unit 430. If any of the candidate stop point set are located on non-stop sections within the operating area, the autonomous driving order service unit 410 may only send one or more candidate stop points (also referred to as matching stop points) in the candidate stop point set that are located on stopable sections within the operating area to the HD map point matching service unit 430.

[0050] The HD map point matching service unit 430 may convert the corresponding coordinates of the one or more candidate stops obtained in the first map (SD map) to the second map (e.g., HD map), and send the converted hotspot-matched stop points near the user's desired boarding and alighting location (i.e., one or more matching stops) to the autonomous driving order service unit 410. For example, the autonomous driving order service unit 410 may provide the one or more matching stops to the user so that the user can select a target stop from the one or more matching stops.

[0051] Return Reference Figure 2In some embodiments, the travel service platform 110 can also obtain docking information for the target stop. This docking information may, for example, include at least the location information and dockable time information of the target stop. The dockable time information may, for example, indicate the dockable time period during which the corresponding target stop allows the autonomous driving vehicle to dock, and / or indicate the duration for which the autonomous driving vehicle can dock at the corresponding target stop. For example, the dockable time information may indicate that the corresponding target stop allows the autonomous driving vehicle to dock from 5 pm to 8 pm every day, and that the maximum duration of each docking is 3 minutes. The travel service platform 110 may also provide the docking information to the user to present the location information and dockable time information of the target stop to the user.

[0052] In some embodiments, if the distance between the target stop and the target location is determined to be greater than a threshold distance (e.g., 500 meters, 1 kilometer, or any other appropriate distance), the trip service platform 110 may also obtain walking navigation information between the target stop and the target location and display the walking navigation information in the navigation interface associated with the target trip. The walking navigation information may, for example, indicate the specific route and elapsed time from the target stop to the target location, or from the target location to the target stop.

[0053] In summary, according to the embodiments of the present disclosure, based on the target location of a user's target trip, a set of candidate stops associated with the target location can be determined from a set of historical stops corresponding to multiple historical trips, including at least trips performed by non-autonomous vehicles. Furthermore, based on driving constraint information for the autonomous vehicle, a target stop available for the autonomous vehicle at the target location can be determined from the candidate stop set. Thus, the historical stops of the non-autonomous vehicle can be used to determine the target stop for the autonomous vehicle, thereby advantageously increasing the range of optional stops for the autonomous vehicle. This helps to improve the applicability and convenience of autonomous driving, thereby enhancing the riding experience for autonomous vehicle passengers.

[0054] Example devices and equipment

[0055] According to some embodiments of the present disclosure, a device for determining a stop point is also provided. Figure 5 1 shows a schematic structural block diagram of an apparatus 500 for determining a stop point according to some embodiments of the present disclosure. The apparatus 500 may be implemented as or included in the travel service platform 110. Each module / component in the apparatus 500 may be implemented by hardware, software, firmware, or any combination thereof.

[0056] As shown, apparatus 500 includes a location acquisition module 510 configured to acquire a target location associated with a target trip. Apparatus 500 also includes a set determination module 520 configured to, based on the target location, determine a candidate stop point set from a set of historical stop points associated with multiple historical trips, including trips performed by non-autonomous driving vehicles. Apparatus 500 also includes a stop point determination module 530 configured to determine target stop points available to the autonomous driving vehicle for the target location based on the candidate stop point set and driving constraint information for the autonomous driving vehicle.

[0057] In some embodiments, the target location is the starting location of the target trip, and the device 500 also includes: a first range determination module, configured to determine a first target range around the target location based on the target location and a first predetermined distance; a determination module, configured to determine whether there is a candidate autonomous driving vehicle capable of executing the target trip within the first target range; and an option display module, configured to display options about autonomous driving vehicles in the order interface of the target trip in response to the presence of a candidate autonomous driving vehicle within the first target range.

[0058] In some embodiments, the set determination module 520 includes: a second range determination module configured to determine a second target range around the target location based on the target location and a second predetermined distance; and a set selection module configured to select a candidate stop point set from the historical stop point set based on the corresponding positions of the historical stop points in the historical stop point set and the second target range.

[0059] In some embodiments, the driving constraint information indicates the operating area of ​​the autonomous driving vehicle and the stoppable road segments in the operating area, and the stop point determination module 530 includes: a candidate stop point selection module, configured to select one or more candidate stop points in the operating area from a set of candidate stop points; a matching stop point determination module, configured to determine one or more matching stop points based on the one or more candidate stop points and the stoppable road segments, each matching stop point being located in the stoppable road segment and matching with a candidate stop point in the one or more candidate stop points; and a stop point selection module, configured to determine a target stop point from the one or more matching stop points.

[0060] In some embodiments, one or more candidate stop points are represented by coordinates in a first map, and the stopable road segments are represented by coordinates in a second map, and the matching stop point determination module is further configured to determine the corresponding coordinates of one or more matching reliable points in the second map by converting the corresponding coordinates of the one or more candidate stop points in the first map into the second map.

[0061] In some embodiments, the apparatus 500 further includes: a docking information acquisition module configured to acquire docking information for a target docking point, where the docking information includes at least location information and available docking time information of the target docking point.

[0062] In some embodiments, the device 500 also includes: a navigation information acquisition module, configured to obtain walking navigation information between the target stop point and the target location in response to determining that the distance between the target stop point and the target location is greater than a threshold distance; and a navigation information display module, configured to display walking navigation information in a navigation interface related to the target trip.

[0063] The units and / or modules included in the device 500 can be implemented in various ways, including software, hardware, firmware, or any combination thereof. In some embodiments, one or more units and / or modules can be implemented using software and / or firmware, such as machine executable instructions stored on a storage medium. In addition to or as an alternative to machine executable instructions, some or all of the units and / or modules in the device 500 can be implemented at least in part by one or more hardware logic components. By way of example and not limitation, exemplary types of hardware logic components that can be used include field programmable gate arrays (FPGAs), application specific integrated circuits (ASICs), application specific standard products (ASSPs), systems on chip (SOCs), complex programmable logic devices (CPLDs), and the like.

[0064] Figure 6 6 shows a block diagram illustrating a computing device 600 in which one or more embodiments of the present disclosure may be implemented. It should be understood that Figure 6 The illustrated computing device 600 is merely exemplary and should not be construed as limiting the functionality and scope of the embodiments described herein. Figure 6 The computing device 600 shown may be used to implement Figure 1 110 or the itinerary service platform Figure 5 device 500.

[0065] like Figure 6 As shown, computing device 600 is in the form of a general-purpose computing device. Components of computing device 600 may include, but are not limited to, one or more processors or processing units 610, memory 620, storage device 630, one or more communication units 640, one or more input devices 650, and one or more output devices 660. Processing unit 610 may be a real or virtual processor and is capable of performing various processes according to a program stored in memory 620. In a multi-processor system, multiple processing units execute computer-executable instructions in parallel to increase the parallel processing capabilities of computing device 600.

[0066] The computing device 600 typically includes a plurality of computer storage media. Such media can be any accessible media that is accessible to the computing device 600, including but not limited to volatile and non-volatile media, removable and non-removable media. The memory 620 can be a volatile memory (e.g., registers, cache, random access memory (RAM)), a non-volatile memory (e.g., read-only memory (ROM), electrically erasable programmable read-only memory (EEPROM), flash memory), or some combination thereof. The storage device 630 can be a removable or non-removable medium and can include a machine-readable medium, such as a flash drive, a disk, or any other medium that can be used to store information and / or data and can be accessed within the computing device 600.

[0067] The computing device 600 may further include additional removable / non-removable, volatile / non-volatile storage media. Figure 6 As shown in FIG, a magnetic disk drive for reading from or writing to a removable, non-volatile magnetic disk (e.g., a "floppy disk") and an optical disk drive for reading from or writing to a removable, non-volatile optical disk may be provided. In these cases, each drive may be connected to a bus (not shown) by one or more data media interfaces. Memory 620 may include a computer program product 625 having one or more program modules configured to perform various methods or actions of various embodiments of the present disclosure.

[0068] The communication unit 640 enables communication with other computing devices via a communication medium. Additionally, the functionality of the components of the computing device 600 can be implemented as a single computing cluster or multiple computing machines that can communicate via a communication connection. Thus, the computing device 600 can operate in a networked environment using logical connections to one or more other servers, network personal computers (PCs), or other network nodes.

[0069] Input device 650 may be one or more input devices, such as a mouse, keyboard, or trackball. Output device 660 may be one or more output devices, such as a display, a speaker, or a printer. Computing device 600 may also communicate with one or more external devices (not shown) via communication unit 640, as needed, such as storage devices, display devices, or the like, with one or more devices that allow a user to interact with computing device 600, or with any device that allows computing device 600 to communicate with one or more other computing devices (e.g., a network card, a modem, etc.). Such communication may be performed via an input / output (I / O) interface (not shown).

[0070] According to an exemplary implementation of the present disclosure, a computer-readable storage medium is provided, on which computer-executable instructions are stored, wherein the computer-executable instructions are executed by a processor to implement the method described above. According to an exemplary implementation of the present disclosure, a computer program product is also provided, which is tangibly stored on a non-transitory computer-readable medium and includes computer-executable instructions, and the computer-executable instructions are executed by a processor to implement the method described above.

[0071] Various aspects of the present disclosure are described herein with reference to flowcharts and / or block diagrams of methods, apparatuses, devices, and computer program products implemented according to the present disclosure. It should be understood that each block of the flowcharts and / or block diagrams, and combinations of blocks in the flowcharts and / or block diagrams, can be implemented by computer-readable program instructions.

[0072] 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 device, thereby producing a machine, such that when these instructions are executed by the processing unit of the computer or other programmable data processing device, a device is generated that implements the functions / actions specified in one or more blocks in the flowchart and / or block diagram. These computer-readable program instructions can also be stored in a computer-readable storage medium, where these instructions cause the computer, programmable data processing device, and / or other device to operate in a specific manner. Thus, the computer-readable medium storing the instructions comprises an article of manufacture that includes instructions for implementing various aspects of the functions / actions specified in one or more blocks in the flowchart and / or block diagram.

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

[0074] The flow charts and block diagrams in the accompanying drawings show the possible architecture, functions and operations of the systems, methods and computer program products according to multiple implementations of the present disclosure. In this regard, each box in the flow chart or block diagram can represent a part for a module, program segment or instruction, and a part for a module, program segment or instruction comprises one or more executable instructions for realizing the logical function of the specification. In some alternative implementations, the functions marked in the box can also occur in a sequence different from that marked in the accompanying drawings. For example, two continuous boxes 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 realized by a special hardware-based system that performs the function or action of the specification, or can be realized by a combination of special hardware and computer instructions.

[0075] While various implementations of the present disclosure have been described above, the foregoing description is intended to be illustrative, not exhaustive, and not limited to the disclosed implementations. Many modifications and variations will be apparent to those skilled in the art without departing from the scope and spirit of the described implementations. The terminology used herein is selected to best explain the principles of the implementations, their practical applications, or improvements to existing technologies, or to enable others skilled in the art to understand the various implementations disclosed herein.

Claims

1. A method for determining a stop point, comprising: Get the target location associated with the target trip; determining, based on the target location, a set of candidate stops from a set of historical stops associated with a plurality of historical trips, the plurality of historical trips including trips performed by non-autonomous driving vehicles; as well as Based on the candidate stop point set and driving constraint information for the autonomous driving vehicle, a target stop point available for the autonomous driving vehicle at the target location is determined.

2. The method according to claim 1, wherein the target position is a starting position of the target trip, and the method further comprises: determining a first target range around the target position based on the target position and a first predetermined distance; Determining whether there is a candidate autonomous driving vehicle within the first target range that is capable of performing the target trip; as well as In response to the candidate autonomous driving vehicle being within the first target range, options regarding the autonomous driving vehicle are displayed in an order interface for the target trip.

3. The method of claim 1 , wherein determining the candidate stop point set from the historical stop point sets associated with the plurality of historical trips comprises: determining a second target range around the target position based on the target position and a second predetermined distance; as well as The candidate stop point set is selected from the historical stop point set based on corresponding positions of the historical stop points in the historical stop point set and the second target range.

4. The method of claim 1 , wherein the driving constraint information indicates an operating area of ​​the autonomous driving vehicle and a stopable road segment in the operating area, and determining a target stop point available for the autonomous driving vehicle for the target location comprises: selecting one or more candidate stop points in the operation area from the set of candidate stop points; Determine one or more matching stop points based on the one or more candidate stop points and the stopable road segment, each matching stop point being located on the stopable road segment and matching a candidate stop point in the one or more candidate stop points; as well as The target stop is determined from the one or more matching stops.

5. The method of claim 4 , wherein the one or more candidate stop points are represented by coordinates in a first map, and the stopable road segments are represented by coordinates in a second map, and determining the one or more matching reliable points comprises: The corresponding coordinates of the one or more matching reliable points in the second map are determined by converting the corresponding coordinates of the one or more candidate stop points in the first map into the second map.

6. The method according to claim 1, further comprising: Acquire docking information for the target docking point, where the docking information at least includes location information and available docking time information of the target docking point.

7. The method according to claim 1, further comprising: In response to determining that the distance between the target stop point and the target location is greater than a threshold distance, obtaining walking navigation information between the target stop point and the target location; as well as The walking navigation information is displayed in a navigation interface related to the target itinerary.

8. A device for determining a stopping point, comprising: a location acquisition module configured to acquire a target location associated with a target trip; a set determination module configured to determine, based on the target location, a candidate set of stop points from a set of historical stop points associated with a plurality of historical trips, the plurality of historical trips including trips performed by non-autonomous driving vehicles; as well as The stopping point determination module is configured to determine a target stopping point available for the autonomous driving vehicle for the target location based on the candidate stopping point set and the driving constraint information for the autonomous driving vehicle.

9. An electronic device comprising: at least one processing unit; as well as At least one memory coupled to the at least one processing unit and storing instructions for execution by the at least one processing unit, the instructions causing the electronic device to perform the method according to any one of claims 1 to 9 when executed by the at least one processing unit.

10. A computer-readable storage medium having a computer program stored thereon, wherein the computer program can be executed by a processor to implement the method according to any one of claims 1 to 7.

11. A computer program product comprising computer executable instructions, wherein the computer executable instructions, when executed by a processor, implement the method according to any one of claims 1 to 7.

Images