Method and device for selecting station for public transportation navigation

Abstract

The present disclosure provides a method and device for site selection for bus navigation, which relates to the field of artificial intelligence technology, and in particular to the field of intelligent transportation technology. The method for site selection for bus navigation includes: obtaining user preference information and a target location input by the user; determining multiple candidate sites based on the target location; respectively obtaining multiple types of site information for each of the multiple candidate sites; and selecting at least one target site from the multiple candidate sites based on the preference information and the multiple types of site information for each candidate site. According to one or more embodiments of the present disclosure, the candidate site can be selected in combination with the site information of the site and the user's preference, so the target site selected using the method of the embodiment meets the user's preference requirements. The method of the embodiment of the present disclosure can determine the starting site or the ending site for bus navigation with a higher degree of personalization, thereby improving the user experience.

Description

Technical Field

[0001] The present disclosure relates to the field of artificial intelligence technology, in particular to the field of intelligent transportation technology, and specifically to a method and device for station selection for bus navigation, a method and system for bus navigation, a computer-readable storage medium, and a computer program product. Background Art

[0002] With the improvement of living standards, the development of technology and the popularization of smart terminals, people are increasingly relying on navigation tools for travel. Navigation tools first formulate a navigation route based on the destination entered by the user, and then guide the user to the destination by sending instructions or playing guidance voice according to the navigation route and the user's real-time location.

[0003] When conducting public transportation navigation, the relevant navigation software needs to first determine the starting and ending stations of the bus line according to the starting and ending points input by the user. As the first step in program planning, the selection of the starting and ending stations largely affects the rationality of the program ultimately returned to the user.

[0004] The existing technology generally obtains road network data and selects the station with the shorter walking distance based on the walking distance from the starting point / end point to the station. However, this station selection method only considers the single factor of walking distance, and does not take into account road conditions, traffic congestion, departure intervals, real-time public transportation, etc. Therefore, the rationality of the solution finally returned to the user is poor.

[0005] The methods described in this section are not necessarily methods that have been previously conceived or employed. Unless otherwise indicated, it should not be assumed that any method described in this section is considered to be prior art simply because it is included in this section. Similarly, unless otherwise indicated, the issues mentioned in this section should not be considered to have been recognized in any prior art. Summary of the invention

[0006] The present disclosure provides a method and device for site selection for public transportation navigation, a method, a device, an electronic device, a computer-readable storage medium, and a computer program product.

[0007] According to one aspect of the present disclosure, a method for site selection for public transportation navigation is provided, comprising: obtaining preference information of a user and a target location input by the user, the target location comprising a starting location and / or an end location for public transportation navigation; determining a plurality of candidate sites based on the target location; respectively obtaining a plurality of types of site information for each of the plurality of candidate sites, wherein the plurality of types of site information comprises walking distance information from the target location to the corresponding candidate site and / or at least one type of vehicle information of a vehicle passing through the corresponding candidate site; and selecting at least one target site from the plurality of candidate sites according to the preference information and the plurality of types of site information for each candidate site.

[0008] According to another aspect of the present disclosure, a method for public transportation navigation is provided, comprising: the above-mentioned method for selecting a site for public transportation navigation to select an initial site and / or an end site for public transportation navigation; generating at least one public transportation route based on the selected initial site and / or end site; and providing the at least one public transportation route to a user.

[0009] According to another aspect of the present disclosure, a device for site selection for bus navigation is provided, comprising: a first acquisition unit, configured to acquire user preference information and a target location input by the user, the target location comprising a starting location and / or an end location for bus navigation; a determination unit, configured to determine a plurality of candidate sites based on the target location; a second acquisition unit, configured to respectively acquire a plurality of types of site information for each of the plurality of candidate sites, wherein the plurality of types of site information comprises walking distance information from the target location to the corresponding candidate site and / or at least one type of vehicle information of a vehicle passing through the corresponding candidate site; and a selection unit, configured to select at least one target site from the plurality of candidate sites according to the preference information and the plurality of types of site information for each candidate site.

[0010] According to another aspect of the present disclosure, a system for public transportation navigation is provided, comprising: the above-mentioned station selection device for public transportation navigation, configured to select an initial station and / or an end station for public transportation navigation; a generating device, configured to generate at least one public transportation route based on the selected initial station and / or end station; and an output device, configured to provide at least one public transportation route to a user.

[0011] According to one or more embodiments of the present disclosure, the candidate site can be selected in combination with the site information and the user's preference, so the target site selected by the method of the embodiment meets the user's preference requirements. The method of the embodiment of the present disclosure can determine the starting station or terminal station for public transportation navigation with a higher degree of personalization, thereby improving the user's experience.

[0012] It should be understood that the content described in this section is not intended to identify the key or important features of the embodiments of the present disclosure, nor is it intended 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

[0013] The accompanying drawings exemplarily illustrate the embodiments and constitute a part of the specification, and together with the text description of the specification, are used to explain the exemplary implementation of the embodiments. The embodiments shown are for illustrative purposes only and do not limit the scope of the claims. In all drawings, the same reference numerals refer to similar but not necessarily identical elements.

[0014] Figure 1 A schematic diagram showing an exemplary system in which various methods and apparatuses described herein may be implemented according to an embodiment of the present disclosure;

[0015] Figure 2 A flow chart of a method for selecting a station for public transportation navigation according to an embodiment of the present disclosure is shown;

[0016] Figure 3 A flow chart of a method for obtaining walking distance information in site information according to an embodiment of the present disclosure is shown;

[0017] Figure 4 Shown for demonstration Figure 3 A schematic diagram of a road network of the method shown;

[0018] Figure 5 A flowchart of a method for determining a matching node matching a target location according to an embodiment of the present disclosure is shown;

[0019] Figure 6 A flowchart showing a method for selecting at least one target site from a plurality of candidate sites according to preference information and multiple types of site information of each candidate site according to an embodiment of the present disclosure is shown;

[0020] Figure 7 A flow chart of a method for public transportation navigation according to an embodiment of the present disclosure is shown;

[0021] Figure 8 A structural block diagram of a device for station selection for public transportation navigation according to an embodiment of the present disclosure is shown;

[0022] Fig. 9 A structural block diagram of a device for station selection for public transportation navigation according to an embodiment of the present disclosure is shown;

[0023] Fig.10 A structural block diagram of a system for public transportation navigation according to an embodiment of the present disclosure is shown; and

[0024] Fig.11 A structural block diagram of an exemplary electronic device that can be used to implement the embodiments of the present disclosure is shown. DETAILED DESCRIPTION

[0025] The following is a description of exemplary embodiments of the present disclosure in conjunction with the accompanying drawings, including various details of the embodiments of the present disclosure to facilitate understanding, which should be considered as merely exemplary. Therefore, it should be recognized by those of ordinary skill in the art that various changes and modifications may be made to the embodiments described herein without departing from the scope of the present disclosure. Similarly, for the sake of clarity and conciseness, the description of well-known functions and structures is omitted in the following description.

[0026] In the present disclosure, unless otherwise specified, the use of the terms "first", "second", etc. to describe various elements is not intended to limit the positional relationship, timing relationship, or importance relationship of these elements, and such terms are only used to distinguish one element from another element. In some examples, the first element and the second element may refer to the same instance of the element, and in some cases, based on the description of the context, they may also refer to different instances.

[0027] The terms used in the description of various examples in this disclosure are only for the purpose of describing specific examples and are not intended to be limiting. Unless the context clearly indicates otherwise, if the number of elements is not specifically limited, the element can be one or more. In addition, the term "and / or" used in this disclosure covers any one of the listed items and all possible combinations.

[0028] The embodiments of the present disclosure will be described in detail below with reference to the accompanying drawings.

[0029] Figure 1 FIG. 1 is a schematic diagram of an exemplary system 100 in which various methods and apparatuses described herein may be implemented according to an embodiment of the present disclosure. Figure 1 , the system 100 includes one or more user terminals 101, 102, 103, 104, 105 and 106, a server 120, and one or more communication networks 110 coupling the one or more user terminals to the server 120. The user terminals 101, 102, 103, 104, 105 and 106 may be configured to execute one or more applications.

[0030] In an embodiment of the present disclosure, the server 120 may run one or more services or software applications that enable the method for station selection for public transportation navigation and public transportation navigation of the present disclosure to be performed.

[0031] In some embodiments, server 120 may also provide other services or software applications that may include non-virtual environments and virtual environments. In some embodiments, these services may be provided as web-based services or cloud services, such as provided to users of user terminals 101, 102, 103, 104, 105 and / or 106 under a software as a service (SaaS) model.

[0032] exist Figure 1In the configuration shown, the server 120 may include one or more components that implement the functions performed by the server 120. These components may include software components, hardware components, or a combination thereof that can be executed by one or more processors. Users operating user terminals 101, 102, 103, 104, 105, and / or 106 may in turn utilize one or more terminal applications (APPs) to interact with the server 120 to utilize the services provided by these components. It should be understood that a variety of different system configurations are possible, which may be different from the system 100. Therefore, Figure 1 is one example of a system for implementing the various methods described herein and is not intended to be limiting.

[0033] The user may use the user terminals 101, 102, 103, 104, 105 and / or 106 to select a station for public transportation navigation and public transportation navigation. The user terminal may provide an interface that enables the user of the user terminal to interact with the user terminal. The user terminal may also output information to the user via the interface. Figure 1 Only six types of user terminals are depicted, but those skilled in the art will appreciate that the present disclosure may support any number of user terminals.

[0034] User terminals 101, 102, 103, 104, 105 and / or 106 may include various types of computer devices, such as portable handheld devices, general-purpose computers (such as personal computers and laptop computers), workstation computers, wearable devices, game systems, thin clients, various messaging devices, sensors or other sensing devices, etc. These computer devices may run various types and versions of software applications and operating systems, such as Microsoft Windows, Apple iOS, UNIX-like operating systems, Linux or Linux-like operating systems (such as Google Chrome OS); or include various mobile operating systems, such as Microsoft Windows Mobile OS, iOS, Windows Phone, Android. Portable handheld devices may include cellular phones, smart phones, tablet computers, personal digital assistants (PDAs), etc. Wearable devices may include head-mounted displays and other devices. Game systems may include various handheld game devices, Internet-enabled game devices, etc. User terminals are capable of executing various different applications, such as various Internet-related applications, communication applications (such as email applications), short message service (SMS) applications, and may use various communication protocols.

[0035] The network 110 may be any type of network known to those skilled in the art that may support data communications using any of a variety of available protocols, including but not limited to TCP / IP, SNA, IPX, etc. By way of example only, the one or more networks 110 may be a local area network (LAN), an Ethernet-based network, a token ring, a wide area network (WAN), the Internet, a virtual network, a virtual private network (VPN), an intranet, an extranet, a public switched telephone network (PSTN), an infrared network, a wireless network (e.g., Bluetooth, WIFI), and / or any combination of these and / or other networks.

[0036] Server 120 may include one or more general purpose computers, dedicated server computers (e.g., PC (personal computer) servers, UNIX servers, mid-range servers), blade servers, mainframe computers, server clusters, or any other suitable arrangement and / or combination. Server 120 may include one or more virtual machines running virtual operating systems, or other computing architectures involving virtualization (e.g., one or more flexible pools of logical storage devices that may be virtualized to maintain a server's virtual storage device). In various embodiments, server 120 may run one or more services or software applications that provide the functionality described below.

[0037] The computing units in the server 120 may run one or more operating systems including any of the above operating systems and any commercially available server operating systems. The server 120 may also run any of a variety of additional server applications and / or middle-tier applications, including HTTP servers, FTP servers, CGI servers, JAVA servers, database servers, etc.

[0038] In some embodiments, server 120 may include one or more applications to analyze and consolidate data feeds and / or event updates received from users of user terminals 101, 102, 103, 104, 105, and 106. Server 120 may also include one or more applications to display data feeds and / or real-time events via one or more display devices of user terminals 101, 102, 103, 104, 105, and 106.

[0039] In some embodiments, the server 120 may be a server of a distributed system, or a server combined with a blockchain. The server 120 may also be a cloud server, or an intelligent cloud computing server or intelligent cloud host with artificial intelligence technology. A cloud server is a host product in a cloud computing service system to solve the defects of difficult management and weak business scalability in traditional physical hosts and virtual private servers (VPS) services.

[0040] The system 100 may also include one or more databases 130. In some embodiments, these databases may be used to store data and other information. For example, one or more of the databases 130 may be used to store information such as audio files and video files. The data repository 130 may reside in various locations. For example, the data repository used by the server 120 may be local to the server 120, or may be remote from the server 120 and may communicate with the server 120 via a network-based or dedicated connection. The data repository 130 may be of different types. In some embodiments, the data repository used by the server 120 may be a database, such as a relational database. One or more of these databases may store, update, and retrieve data to and from the database in response to a command.

[0041] In some embodiments, one or more of the databases 130 may also be used by applications to store application data. The databases used by the applications may be different types of databases, such as a key-value store, an object store, or a conventional store backed by a file system.

[0042] Figure 1 The system 100 may be configured and operated in various ways to enable the application of various methods and apparatuses described in the present disclosure.

[0043] In the technical solution disclosed herein, the acquisition, storage and application of user personal information involved are in compliance with the provisions of relevant laws and regulations and do not violate public order and good morals.

[0044] Figure 2 A flow chart of a method 200 for selecting a site for public transportation navigation according to an embodiment of the present disclosure is shown. The method 200 includes:

[0045] Step 201, obtaining user preference information and a target location input by the user, where the target location includes a starting location and / or an end location for public transportation navigation;

[0046] Step 202, determining a plurality of candidate sites based on the target location;

[0047] Step 203, respectively obtaining multiple types of site information of each of the multiple candidate sites, wherein the multiple types of site information include walking distance information between the target location and the corresponding candidate site and / or at least one type of vehicle information of a vehicle passing through the corresponding candidate site;

[0048] Step 204: Select at least one target site from the plurality of candidate sites according to the preference information and the multiple types of site information of each candidate site.

[0049] The method of the embodiment of the present disclosure is used to select the starting station or the ending station of the public transportation navigation. The method selects the candidate station in combination with the station information and the user preference. Therefore, the target station selected by the method meets the user's preference requirements. The method of the embodiment of the present disclosure can determine the starting station or the ending station for the public transportation navigation with a higher degree of personalization, thereby improving the user's experience.

[0050] In step 201, you can use Figure 1 At least one of the user terminals 101, 102, 103, 104, 105 and / or 106 shown receives the target location input by the user and the user's preference information. The target location may include a starting location and / or an end location for bus navigation. For example, if the user wants to go from place A to place B, the A input by the user is the starting location and B is the end location. In some other embodiments, the acquisition of the above-mentioned target location can also be obtained through a related positioning application. The above-mentioned preference information represents the user's preference for site features. For example, the above-mentioned preference information may be a site that prefers a short walking distance, a short waiting time, and a high comfort level in the car. When the user first enters the navigation-related application of the user terminal, the application may require the user to enter the above-mentioned preference information. For example, the relevant application may display a variety of alternative preference options for the user to choose, and the above-mentioned preference options include options such as a short walking distance, a short waiting time, and a high comfort level in the car. The application may obtain the preference information based on the user's setting data for these options. In order to simplify the user operation, when the user enters the navigation-related application again, the user's preference information can be obtained through the historical information data generated by the previous setting data.

[0051] In step 202, bus stops within a preset range of the target location may be obtained as multiple candidate stops. Taking A as the starting location as an example, the user terminal may obtain the bus network near point A from the server in advance, and then may select all bus stops within a circular range with point A as the center and a preset length as the radius as multiple candidate stops. It is understood that, although in this embodiment, the preset range for selecting candidate stops is a circular range with point A as the center, in other embodiments, the preset range may also be a range of other shapes including a square, a triangle, etc.

[0052] In step 203, multiple types of site information of each candidate site in the multiple candidate sites are obtained respectively, so as to serve as a reference for selecting the target site from the multiple candidate sites later. The multiple types of site information include walking distance information and / or at least one type of vehicle information, wherein the walking distance information indicates the walking distance from the target location to the candidate site, and the longer the walking distance, the longer it takes for the user to walk to the candidate site. The vehicle information indicates the vehicle characteristics of the vehicle passing through the candidate site, for example, the vehicle information may include: one or more of the following: arrival time information, road condition information of the route through which the vehicle passes, vehicle congestion information, and vehicle type information. The arrival time information indicates the time required for the next vehicle to arrive at the candidate site, the road condition information of the route through which the vehicle passes includes information such as the road condition of the route through which the vehicle passes and the vehicle density of the road, the vehicle congestion information indicates the passenger density inside the vehicle, and the vehicle type information indicates the type and size of the vehicle, etc. In addition, each site may include buses of multiple routes, for example, the candidate site S1 includes buses of routes 210 and 330, and the vehicle information may include vehicle information of buses of all routes.

[0053] Step 204: Analyze the degree of match between each candidate site and the user's preference based on the preference information obtained in the above steps and the multiple types of site information of each candidate site, and then select at least one target site that meets the user's preference from the multiple candidate sites.

[0054] In some embodiments, the multiple types of site information include walking distance information. Figure 3 A flowchart of a method 300 for obtaining walking distance information in site information according to an embodiment of the present disclosure is shown. Figure 4 Shown for demonstration Figure 3 The method 300 includes:

[0055] Step 301, determining a matching node matching the target location from a plurality of preset road nodes according to the target location;

[0056] Step 302, obtaining a first distance from the target position to the matching node;

[0057] Step 303: for each candidate site among the multiple candidate sites, query pre-stored distance information data according to the matching node and the candidate site to obtain a second distance between the matching node and the candidate site, wherein the distance information data includes second distances corresponding to different road nodes and different candidate sites; and

[0058] Step 304: Calculate the walking distance information of the candidate site according to the first distance and the second distance.

[0059] Taking point A as the starting position input by the user as an example, the user terminals 101, 102, 103, 104, 105 and / or 106 can pre-acquire the distance information data of the road network near point A from the server 120. Figure 4 As shown, the road network includes a plurality of preset road nodes, and the distance information data includes the distance data between each road node and the adjacent site. In other words, the distance information data pre-stores the mapping relationship between different road nodes and different candidate sites and the walking distance between the two. By querying the distance information data, the distance between any road node and the candidate site can be obtained. The distance information stored in the distance information data can be predetermined by manual external procurement or the like. In addition, the above distance information records the walking distance, that is, the length of the pedestrian's walking route rather than the straight-line distance between the two. In step 301, based on the above road network information, the road node A' closest to point A can be determined as the matching node for calculating the walking distance.

[0060] In step 302, the straight-line distance from the starting position A to the road node A' is obtained as the first distance.

[0061] As described above, since the distance information data already includes the walking distance data between each road node and the adjacent candidate site, in step 303, the distance between the road node A' and each candidate site can be directly queried based on the determined road node A' and the candidate site as the second distance. Figure 4 As shown, the distance from node A' to site S1 or site S2 can be directly obtained by querying. The above distance information data can be updated once every certain period of time, for example, once a day.

[0062] In step 304, the first distance obtained in step 302 and the second distance information obtained in step 303 are added together to obtain the walking distance information between the starting position A and the candidate site. Figure 4 As shown, the walking distance from the starting position A to the site S1 is the sum of the first distance between A and A' and the second distance from A' to S1.

[0063] In the related art, when calculating the walking distance from the starting position to the site, it is necessary to first obtain map data from the server, then generate a walking route based on the map data, and then calculate the complete length of the walking route to obtain the walking distance. However, the method of the embodiment of the present disclosure can pre-store the distance data from all road nodes to multiple candidate sites, and then calculate the walking distance based on the pre-stored distance data, so that there is no need to generate a walking route and fully calculate the distance from the starting position to the candidate site at the stage of determining the starting site / ending site, thereby reducing the amount of calculation for calculating the walking distance.

[0064] Figure 5 A flowchart of a method 500 for determining a matching node matching a target location according to an embodiment of the present disclosure is shown. The method 500 includes:

[0065] Step 501, determining a matching road that is closest to a target location, where a plurality of road nodes are pre-set on the matching road; and

[0066] Step 502: Select a road node closest to the target location from a plurality of road nodes on the matching road as a matching node matching the target location.

[0067] Still reference Figure 4 In step 501, first determine the matching road closest to A on the road network, that is, the road with the shortest vertical distance to point A. Then select the road node closest to the target position A from multiple road nodes on the matching road as the matching node. Since there are many road nodes on the road network, the amount of calculation required to directly select matching nodes from a large number of road nodes is large. The method of this embodiment first determines the matching road, and then selects the matching node from a small number of road nodes on the matching road, which can further reduce the amount of calculation required to calculate the walking distance.

[0068] In some embodiments, the multiple types of site information further include at least one type of vehicle information of a vehicle passing through the candidate site, wherein respectively obtaining the multiple types of site information of each candidate site in the multiple candidate sites includes:

[0069] For each candidate site among the multiple candidate sites, pre-stored vehicle information data is queried to obtain at least one type of vehicle information of the candidate site, wherein the vehicle information data includes at least one type of vehicle information corresponding to different candidate sites.

[0070] User terminals 101, 102, 103, 104, 105 and / or 106 can also pre-acquire vehicle information data of stations near point A from server 120. Vehicle information is used to record vehicle characteristics of vehicles passing through candidate stations. By querying vehicle information data, the characteristics of vehicles at any station can be obtained. Vehicle information may include: one or more of arrival time information, road condition information of the route the vehicle passes through, vehicle congestion information and vehicle type information. The arrival time information indicates the time required for the next vehicle to arrive at the candidate station, the road condition information of the route the vehicle passes through includes information such as the road conditions of the route passing through and the vehicle density of the road, the vehicle congestion information indicates the passenger density inside the vehicle, and the vehicle type information indicates the type and size of the vehicle.

[0071] Figure 6A flowchart of a method 600 for selecting at least one target site from multiple candidate sites according to preference information and multiple types of site information of each candidate site according to an embodiment of the present disclosure is shown. The method 600 includes:

[0072] Step 601, for each candidate site among multiple candidate sites, determining a sub-score that matches each type of site information among multiple types of site information of the candidate site;

[0073] Step 602, determining the weight of each type of site information among multiple types of site information according to the preference information;

[0074] Step 603, calculating the site score of the candidate site according to the sub-scores and weights of each type of site information of the candidate site;

[0075] Step 604, sorting the multiple candidate sites according to their site scores; and

[0076] Step 605: Select at least one target site from the plurality of candidate sites based on the ranking result.

[0077] In step 601, the sub-score can be used to represent the quality of the corresponding vehicle characteristics recorded by each type of station information. Taking the arrival time of the vehicle as an example, the arrival time of the vehicle can be scored based on the data contained in the arrival time information based on the preset scoring criteria. For example, an arrival time of less than 3 minutes corresponds to a sub-score of 10 points, an arrival time of 3-5 minutes corresponds to a sub-score of 8 points, an arrival time of 5-10 minutes corresponds to a sub-score of 5 points, and so on. In step 601, a variety of station information (for example: arrival time, walking distance, in-vehicle comfort, etc.) can be scored based on their respective scoring criteria, and each type of station information has its own sub-score.

[0078] In step 602, the user's preference for different features of the site is obtained from the user's preference information, and the weight of each type of site information is determined according to the above preference. As described above, when the user first enters the navigation-related application of the user terminal, the application may require the user to input the above preference information. The site information corresponding to the site feature selected as the preference may be assigned a larger weight (e.g., greater than 1), while the site information corresponding to the site feature not selected as the preference may be assigned a smaller weight (e.g., 1 or less).

[0079] In step 603, the sub-score of each type of site information of the candidate site is multiplied by the weight of the site information to obtain the site score of the candidate site. For example, if the user's preference is short waiting time and short walking distance, the sub-score of the arrival time information of a candidate site is a, the sub-score of the road condition information is b, the sub-score of the walking distance is c, and the sub-score of the in-vehicle comfort is d. If the weight of the site information that belongs to the user's preference is set to 2, and the weight of the site information that does not belong to the user's preference is set to 1, then the site score calculation result of the site is as follows:

[0080] Site score = a×2+b+c×2+d

[0081] The site scores of multiple candidate sites can be obtained by the above method. It can be understood that the above-mentioned setting of scoring criteria and weights and other parameters is only exemplary, and in other embodiments of the present disclosure, other types of scoring criteria and other numerical weights can also be set.

[0082] In step 604, the multiple candidate sites are sorted according to their site scores, and in step 605, at least one target site is selected from the multiple candidate sites based on the sorting result. Exemplarily, three candidate sites with the highest site scores may be selected as target sites.

[0083] It should be noted that the methods in the above embodiments mainly use the starting position input by the user to determine the starting station of the user's bus navigation. However, it can be understood that the methods in the above embodiments can also use the end position input by the user to determine the end station of the user's bus navigation.

[0084] The method of this embodiment determines the weight of each type of site information among multiple types of site information according to preference information, so that the ranking result of candidate sites is based on the user's preference, thereby improving the user's usage experience.

[0085] Figure 7 A flowchart of a method 700 for public transportation navigation according to an embodiment of the present disclosure is shown. The method 700 includes:

[0086] Step 701, executing the above-mentioned method for selecting a site for public transportation navigation to select an initial site and / or a terminal site for public transportation navigation;

[0087] Step 702, generating at least one bus route based on the selected initial station and / or terminal station;

[0088] Step 703: provide at least one bus route to the user.

[0089] The method for selecting a station for public transportation navigation described in the above embodiments (eg Figure 2 The method shown in FIG. 7 can be used as a part of the method 700 for public transportation navigation, that is, it is performed as step 701 to select an initial station and / or an end station for public transportation navigation. In step 702, at least one public transportation route can be generated based on the initial station and / or the end station obtained in step 701 as a recommended public transportation route, and in step 703, the at least one recommended public transportation route is provided to the user for selection by the user as a route for the user's navigation.

[0090] According to an embodiment of the present disclosure, a device for station selection for public transportation navigation is also provided. Figure 8 A structural block diagram of an apparatus 800 for site selection for bus navigation according to an embodiment of the present disclosure is shown, the apparatus 800 comprising: a first acquisition unit 810, configured to acquire user preference information and a target location input by the user, the target location comprising a starting location and / or an end location for bus navigation; a determination unit 820, configured to determine a plurality of candidate sites based on the target location; a second acquisition unit 830, configured to respectively acquire a plurality of types of site information for each of the plurality of candidate sites, wherein the plurality of types of site information comprises walking distance information from the target location to the candidate site and / or at least one type of vehicle information of a vehicle passing through the candidate site; and a selection unit 840, configured to select at least one target site from the plurality of candidate sites according to the preference information and the plurality of types of site information for each candidate site.

[0091] Fig. 9 A structural block diagram of an apparatus 900 for station selection for bus navigation according to an embodiment of the present disclosure is shown, wherein a second acquisition unit 930 further includes: a first determination module 931, configured to determine a matching node that matches a target position from a plurality of preset road nodes according to the target position; an acquisition module 932, configured to acquire a first distance from the target position to the matching node; a first query module 933, configured to query pre-stored distance information data for each candidate station among a plurality of candidate stations according to the matching node and the candidate station to acquire a second distance between the matching node and the candidate station, wherein the distance information data includes second distances corresponding to different road nodes and different candidate stations; and a first calculation module 934, configured to calculate walking distance information of the candidate station according to the first distance and the second distance.

[0092] In some embodiments, the second acquisition unit 930 also includes: a second query module 935, configured to query pre-stored vehicle information data for each candidate site among multiple candidate sites to obtain at least one vehicle information of the candidate site, wherein the vehicle information data includes at least one vehicle information corresponding to different candidate sites.

[0093] In some embodiments, the selection unit 940 also includes: a second determination module 941, configured to determine, for each candidate site among a plurality of candidate sites, a sub-score that matches each type of site information among a plurality of types of site information of the candidate site; a third determination module 942, configured to determine the weight of each type of site information among a plurality of types of site information according to the preference information; a second calculation module 943, configured to calculate the site score of the candidate site according to the sub-score and weight of each type of site information of the candidate site; a sorting module 944, configured to sort a plurality of candidate sites according to their site scores; and a selection module 945, configured to select at least one target site from a plurality of candidate sites based on the sorting result.

[0094] According to an embodiment of the present disclosure, a system for public transportation navigation is also provided. Fig.10 The structural block diagram of a system 1000 for public transportation navigation according to an embodiment of the present disclosure is shown. The system 1000 comprises: the station selection device 800 or 900 for public transportation navigation, configured to select an initial station and / or a terminal station for public transportation navigation; a generating device 1010, configured to generate at least one public transportation route based on the selected initial station and / or terminal station; and an output device 1020, configured to provide at least one public transportation route to a user.

[0095] Here, the operations of the above-mentioned units 810~840 of the device for station selection for bus navigation are similar to the operations of steps 201~204 in the method 200 described above, and the operations of the above-mentioned devices of the system 1000 for bus navigation are similar to the operations of steps 701~203 in the method 700 described above, which will not be repeated here.

[0096] According to an embodiment of the present disclosure, an electronic device, a readable storage medium and a computer program product are also provided.

[0097] refer to Fig.11 , a block diagram of an electronic device 1100 that can be used as a server or client of the present disclosure will now be described, which is an example of a hardware device that can be applied to various aspects of the present disclosure. The electronic device is intended to represent various forms of digital electronic computer devices, such as laptop computers, desktop computers, workbenches, personal digital assistants, servers, blade servers, mainframe computers, and other suitable computers. The electronic device can also represent various forms of mobile devices, such as personal digital processing, cellular phones, smart phones, wearable devices, and other similar computing devices. The components shown herein, their connections and relationships, and their functions are merely examples and are not intended to limit the implementation of the present disclosure described and / or required herein.

[0098] like Fig.11 As shown, the electronic device 1100 includes a computing unit 1101, which can perform various appropriate actions and processes according to a computer program stored in a read-only memory (ROM) 1102 or a computer program loaded from a storage unit 1108 into a random access memory (RAM) 1103. In the RAM 1103, various programs and data required for the operation of the electronic device 1100 can also be stored. The computing unit 1101, the ROM 1102, and the RAM 1103 are connected to each other via a bus 1104. An input / output (I / O) interface 1105 is also connected to the bus 1104.

[0099] Multiple components in the electronic device 1100 are connected to the I / O interface 1105, including: an input unit 1106, an output unit 1107, a storage unit 1108, and a communication unit 1109. The input unit 1106 can be any type of device that can input information to the electronic device 1100. The input unit 1106 can receive input digital or character information, and generate key signal input related to user settings and / or function control of the electronic device, and can include but is not limited to a mouse, a keyboard, a touch screen, a track pad, a track ball, a joystick, a microphone, and / or a remote controller. The output unit 1107 can be any type of device that can present information, and can include but is not limited to a display, a speaker, a video / audio output terminal, a vibrator, and / or a printer. The storage unit 1108 can include but is not limited to a disk and an optical disk. The communication unit 1109 allows the electronic device 1100 to exchange information / data with other devices through a computer network such as the Internet and / or various telecommunication networks, and may include but is not limited to a modem, a network card, an infrared communication device, a wireless communication transceiver and / or a chipset, such as a Bluetooth™ device, an 802.11 device, a WiFi device, a WiMax device, a cellular communication device and / or the like.

[0100] The computing unit 1101 may be a variety of general and / or special processing components with processing and computing capabilities. Some examples of the computing unit 1101 include, but are not limited to, a central processing unit (CPU), a graphics processing unit (GPU), various dedicated artificial intelligence (AI) computing chips, various computing units running machine learning model algorithms, digital signal processors (DSPs), and any appropriate processors, controllers, microcontrollers, etc. The computing unit 1101 performs the various methods and processes described above, such as a method for selecting a site for bus navigation. For example, in some embodiments, the method for selecting a site for bus navigation may be implemented as a computer software program, which is tangibly included in a machine-readable medium, such as a storage unit 1108. In some embodiments, part or all of the computer program may be loaded and / or installed on the electronic device 1100 via the ROM 1102 and / or the communication unit 1109. When the computer program is loaded into the RAM 1103 and executed by the computing unit 1101, one or more steps of the method for selecting a site for bus navigation described above may be performed. Alternatively, in other embodiments, the computing unit 1101 may be configured to execute the method for station selection for public transportation navigation in any other appropriate manner (for example, by means of firmware).

[0101] Various implementations of the systems and techniques described above herein can be implemented in digital electronic circuit systems, integrated circuit systems, field programmable gate arrays (FPGAs), application specific integrated circuits (ASICs), application specific standard products (ASSPs), systems on chips (SOCs), load programmable logic devices (CPLDs), computer hardware, firmware, software, and / or combinations thereof. These various implementations can include: being implemented in one or more computer programs that can be executed and / or interpreted on a programmable system including at least one programmable processor, which can be a special purpose or general purpose programmable processor that can receive data and instructions from a storage system, at least one input device, and at least one output device, and transmit data and instructions to the storage system, the at least one input device, and the at least one output device.

[0102] The program code for implementing the method of the present disclosure may be written in any combination of one or more programming languages. These program codes may be provided to a processor or controller of a general-purpose computer, a special-purpose computer, or other programmable data processing device, so that the program code, when executed by the processor or controller, enables the functions / operations specified in the flow chart and / or block diagram to be implemented. The program code may be executed entirely on the machine, partially on the machine, partially on the machine and partially on a remote machine as a stand-alone software package, or entirely on a remote machine or server.

[0103] In the context of the present disclosure, a machine-readable medium may be a tangible medium that may contain or store a program for use by or in conjunction with an instruction execution system, device, or equipment. A machine-readable medium may be a machine-readable signal medium or a machine-readable storage medium. A machine-readable medium may include, but is not limited to, an electronic, magnetic, optical, electromagnetic, infrared, or semiconductor system, device, or equipment, or any suitable combination of the foregoing. A more specific example of a machine-readable storage medium may include an electrical connection based on one or more lines, a portable computer disk, a hard disk, a random access memory (RAM), a read-only memory (ROM), an erasable programmable read-only memory (EPROM or flash memory), an optical fiber, a portable compact disk read-only memory (CD-ROM), an optical storage device, a magnetic storage device, or any suitable combination of the foregoing.

[0104] To provide interaction with a user, the systems and techniques described herein can be implemented on a computer having: a display device (e.g., a CRT (cathode ray tube) or LCD (liquid crystal display) monitor) for displaying information to the user; and a keyboard and pointing device (e.g., a mouse or trackball) through which the user can provide input to the computer. Other types of devices can also be used to provide interaction with the user; for example, the feedback provided to the user can be any form of sensory feedback (e.g., visual feedback, auditory feedback, or tactile feedback); and input from the user can be received in any form (including acoustic input, voice input, or tactile input).

[0105] The systems and techniques described herein may be implemented in a computing system that includes back-end components (e.g., as a data server), or a computing system that includes middleware components (e.g., an application server), or a computing system that includes front-end components (e.g., a user computer with a graphical user interface or a web browser through which a user can interact with implementations of the systems and techniques described herein), or a computing system that includes any combination of such back-end components, middleware components, or front-end components. The components of the system may be interconnected by any form or medium of digital data communication (e.g., a communication network). Examples of communication networks include: a local area network (LAN), a wide area network (WAN), and the Internet.

[0106] A computer system may include a client and a server. The client and the server are generally remote from each other and usually interact through a communication network. The relationship of client and server is generated by computer programs running on respective computers and having a client-server relationship with each other. The server may be a cloud server, a server of a distributed system, or a server combined with a blockchain.

[0107] It should be understood that the various forms of processes shown above can be used to reorder, add or delete steps. For example, the steps described in this disclosure can be performed in parallel, sequentially or in different orders, as long as the desired results of the technical solutions disclosed in this disclosure can be achieved, and this document does not limit this.

[0108] Although the embodiments or examples of the present disclosure have been described with reference to the accompanying drawings, it should be understood that the above-mentioned methods, systems and devices are merely exemplary embodiments or examples, and the scope of the present invention is not limited by these embodiments or examples, but only by the claims after authorization and their equivalent scope. Various elements in the embodiments or examples can be omitted or replaced by their equivalent elements. In addition, each step can be performed in an order different from that described in the present disclosure. Further, the various elements in the embodiments or examples can be combined in various ways. It is important that with the evolution of technology, many elements described herein can be replaced by equivalent elements that appear after the present disclosure.

Claims

1. A method for selecting a station for public transportation navigation, comprising: Acquire user preference information and a target location input by the user, wherein the target location includes a starting location and / or an end location for public transportation navigation; determining a plurality of candidate sites based on the target location; Respectively acquiring multiple types of site information for each of the multiple candidate sites, wherein the multiple types of site information include walking distance information from the target location to the corresponding candidate site and / or at least one type of vehicle information of a vehicle passing through the corresponding candidate site, and wherein respectively acquiring multiple types of site information for each of the multiple candidate sites includes: Determine a matching node that matches the target location from a plurality of preset road nodes according to the target location; Obtaining a first distance from the target position to the matching node; For each candidate site among the plurality of candidate sites, query pre-stored distance information data according to the matching node and the candidate site to obtain a second distance between the matching node and the candidate site, wherein the distance information data includes second distances corresponding to different road nodes and different candidate sites; and Calculating the walking distance information of the candidate site according to the first distance and the second distance; and At least one target site is selected from the plurality of candidate sites according to the preference information and the plurality of types of site information of each candidate site.

2. The method according to claim 1, wherein: Determining a matching node matching the target position from a plurality of preset road nodes according to the target position includes: Determine a matching road that is closest to the target location, where a plurality of road nodes are pre-set on the matching road; and A road node closest to the target position is selected from a plurality of road nodes on the matching road as a matching node matching the target position.

3. The method according to claim 1, wherein: The multiple types of site information also include at least one type of vehicle information of a vehicle passing through the corresponding candidate site, wherein respectively acquiring the multiple types of site information of each candidate site in the multiple candidate sites includes: For each candidate site among the plurality of candidate sites, pre-stored vehicle information data is queried to acquire the at least one vehicle information of the candidate site, wherein the vehicle information data includes the at least one vehicle information corresponding to different candidate sites.

4. The method according to claim 3, wherein: The at least one vehicle information includes one or more of arrival time information, road condition information of the route the vehicle passes through, vehicle congestion information and vehicle type information.

5. The method according to any one of claims 1 to 4, wherein: Obtaining user preference information includes: The preference information is obtained based on user setting data.

6. The method according to claim 5, wherein: Obtaining user preference information also includes: The preference information is acquired based on the history information data generated based on the user setting data.

7. The method according to any one of claims 1 to 4, wherein: Selecting at least one target site from the plurality of candidate sites according to the preference information and the plurality of types of site information of each candidate site comprises: For each candidate site in the plurality of candidate sites, determining a sub-score matching each type of site information among multiple types of site information of the candidate site; determining a weight of each type of site information among the multiple types of site information according to the preference information; The site score of the candidate site is obtained by calculating the sub-scores and weights of each type of site information of the candidate site; sorting the plurality of candidate sites according to their site scores; and At least one target site is selected from the plurality of candidate sites based on the ranking result.

8. The method according to any one of claims 1 to 4, wherein: Determining a plurality of candidate sites based on the target location includes: The bus stops within a preset range of the target location are obtained as the multiple candidate stops.

9. A method for public transportation navigation, comprising: The method for selecting a station for public transportation navigation according to any one of claims 1 to 8, for selecting an initial station and / or an end station for public transportation navigation; Generate at least one bus route based on the selected initial station and / or terminal station; The at least one bus route is provided to the user.

10. A device for selecting a station for public transportation navigation, comprising: A first acquisition unit is configured to acquire user preference information and a target location input by the user, wherein the target location includes a starting location and / or an end location for public transportation navigation; a determining unit configured to determine a plurality of candidate sites based on the target location; a second acquisition unit, configured to respectively acquire multiple types of site information of each of the multiple candidate sites, wherein the multiple types of site information include walking distance information between the target location and the corresponding candidate site and / or at least one type of vehicle information of a vehicle passing through the corresponding candidate site; as well as A selection unit is configured to select at least one target site from the plurality of candidate sites according to the preference information and the plurality of types of site information of each candidate site, Wherein, the second acquisition unit further includes: A first determination module is configured to determine a matching node matching the target position from a plurality of preset road nodes according to the target position; An acquisition module, configured to acquire a first distance from the target position to the matching node; a first query module configured to query pre-stored distance information data for each candidate site among the plurality of candidate sites according to the matching node and the candidate site to obtain a second distance between the matching node and the candidate site, wherein the distance information data includes second distances corresponding to different road nodes and different candidate sites; and The first calculation module is configured to calculate the walking distance information of the candidate site according to the first distance and the second distance.

11. The device according to claim 10, wherein: The second acquiring unit further includes: The second query module is configured to query the pre-stored vehicle information data for each candidate site among the multiple candidate sites to obtain the at least one vehicle information of the candidate site, wherein the vehicle information data includes the at least one vehicle information corresponding to different candidate sites.

12. The device according to claim 10, wherein: The selection unit also includes: a second determination module configured to determine, for each candidate site among the plurality of candidate sites, a sub-score that matches each type of site information among the plurality of types of site information of the candidate site; a third determination module, configured to determine a weight of each type of site information among the multiple types of site information according to the preference information; A second calculation module is configured to calculate a site score of the candidate site according to the sub-scores and weights of each type of site information of the candidate site; a ranking module configured to rank the plurality of candidate sites according to their site scores; and The selection module is configured to select at least one target site from the plurality of candidate sites based on the sorting result.

13. A system for public transportation navigation, comprising: The device for selecting a station for public transportation navigation according to any one of claims 10 to 12, configured to select an initial station and / or a terminal station for public transportation navigation; A generating device configured to generate at least one bus route based on the selected initial station and / or terminal station; as well as The output device is configured to provide the at least one bus route to the user.

14. An electronic device comprising: at least one processor; as well as a memory communicatively coupled to the at least one processor; in The memory stores instructions that can be executed by the at least one processor, and the instructions are executed by the at least one processor to enable the at least one processor to perform the method according to any one of claims 1 to 9.

15. A non-transitory computer-readable storage medium storing computer instructions, wherein: The computer instructions are used to cause the computer to execute the method according to any one of claims 1-9.

16. A computer program product comprising a computer program, wherein: When the computer program is executed by a processor, the method according to any one of claims 1 to 9 is implemented.

Images