Station marker pushing method and apparatus for electronic map, and electronic device

Abstract

A station marker pushing method for an electronic map, executed by an electronic device, and comprising: acquiring a departure place and a destination in an electronic map, and performing route planning on the basis of the departure place and the destination to obtain a first navigation route, wherein the first navigation route comprises a plurality of roads, and the electronic map comprises a plurality of station markers (101); determining a selected station marker from among the plurality of station markers on the basis of the first navigation route, wherein a travel-in distance from a first road to the selected station marker is less than a first distance threshold, a travel-out distance from the selected station marker to a second road is less than a second distance threshold, and the first road and the second road belong to the plurality of roads comprised in the first navigation route (102); and pushing the selected station marker (103).

Description

Site marker pushing method, device and electronic equipment of electronic map

[0001] Related Applications

[0002] The present application claims priority to the Chinese patent application No. 202411040421.7, filed on July 31, 2024, entitled "Service recommendation method, device and electronic equipment of electronic map", the contents of which are hereby incorporated by reference in its entirety. TECHNICAL FIELD

[0003] The present application relates to the technical field of computer, and particularly relates to a site marker pushing method, device, electronic equipment, computer readable storage medium and computer program product of electronic map. BACKGROUND

[0004] With the rapid development of the automobile industry, the popularity of automobiles is rapidly increasing. Various services may be needed during the driving of the automobile. For example, electric vehicles currently face the problem of charging difficulty, that is, during long-distance travel or daily commuting, the vehicle owner often needs to find a charging station to charge the electric vehicle. The above-mentioned demand brings new challenges to the navigation function of the electronic map.

[0005] In the scheme provided by the related technology, a spatial index is usually established based on the site marker position in advance, and the site markers within a certain spatial range are searched and pushed based on the existing navigation route, so as to guide the vehicle owner of the electric vehicle to the site marker. However, this may cause a long detour to reach the site marker, or even cause the site marker to be unable to be actually reached due to the restriction of traffic rules or actual road, so the site marker pushing effect of the scheme provided by the related technology is poor. SUMMARY

[0006] The present application provides a site marker pushing method, device, electronic equipment, computer readable storage medium and computer program product of electronic map.

[0007] The present application provides a site marker pushing method of electronic map, which is executed by an electronic device, comprising:

[0008] Obtaining a starting point and a destination in an electronic map, and performing route planning according to the starting point and the destination to obtain a first navigation route; wherein the first navigation route passes through a plurality of roads, and the electronic map comprises a plurality of site markers;

[0009] determine a selected site marker from the plurality of site markers according to the first navigation route; wherein a drive-in travel distance from a first road to the selected site marker is less than a first distance threshold, and a drive-out travel distance from the selected site marker to a second road is less than a second distance threshold, the first road and the second road belonging to the plurality of roads that the first navigation route passes through; and

[0010] push the selected site marker.

[0011] The application provides a site marker pushing device of an electronic map, comprising:

[0012] a route planning module, configured to acquire a starting point and a destination in an electronic map, and perform route planning according to the starting point and the destination to obtain a first navigation route; wherein the first navigation route passes through a plurality of roads, and the electronic map comprises a plurality of site markers;

[0013] a recalling module, configured to determine a selected site marker from the plurality of site markers according to the first navigation route; wherein a drive-in travel distance from a first road to the selected site marker is less than a first distance threshold, and a drive-out travel distance from the selected site marker to a second road is less than a second distance threshold, the first road and the second road belonging to the plurality of roads that the first navigation route passes through; and

[0014] a pushing module, configured to push the selected site marker.

[0015] The application provides an electronic device, comprising:

[0016] a memory, configured to store executable instructions;

[0017] a processor, configured to execute the executable instructions stored in the memory to implement the site marker pushing method of the electronic map provided by the application.

[0018] The application provides a computer readable storage medium, storing executable instructions, configured to cause a processor to execute to implement the site marker pushing method of the electronic map provided by the application.

[0019] The application provides a computer program product, comprising executable instructions, configured to cause a processor to execute to implement the site marker pushing method of the electronic map provided by the application.

[0020] Details of one or more embodiments of the application are set forth in the accompanying drawings and the description below. Other features, objects, and advantages of the application will be apparent from the description, drawings, and claims. BRIEF DESCRIPTION OF DRAWINGS

[0021] In order to more clearly illustrate the technical solutions in the embodiments of the present application, the drawings needed to be used in the embodiments will be briefly introduced as follows. Obviously, the drawings in the following description only relate to the embodiments of the present application, and other drawings can be obtained by those skilled in the art without any creative effort based on the disclosed drawings.

[0022] Fig. 1 is an architecture schematic diagram of a site mark pushing system of an electronic map provided by an embodiment of the present application;

[0023] Fig. 2 is a structure schematic diagram of a terminal device provided by an embodiment of the present application;

[0024] Fig. 3A is a first flow schematic diagram of a site mark pushing method of an electronic map provided by an embodiment of the present application;

[0025] Fig. 3B is a second flow schematic diagram of a site mark pushing method of an electronic map provided by an embodiment of the present application;

[0026] Fig. 3C is a third flow schematic diagram of a site mark pushing method of an electronic map provided by an embodiment of the present application;

[0027] Fig. 3D is a fourth flow schematic diagram of a site mark pushing method of an electronic map provided by an embodiment of the present application;

[0028] Fig. 3E is a fifth flow schematic diagram of a site mark pushing method of an electronic map provided by an embodiment of the present application;

[0029] Fig. 4 is a first schematic diagram of an electronic map interface provided by an embodiment of the present application;

[0030] Fig. 5 is a second schematic diagram of an electronic map interface provided by an embodiment of the present application;

[0031] Fig. 6 is a third schematic diagram of an electronic map interface provided by an embodiment of the present application;

[0032] Fig. 7 is a fourth schematic diagram of an electronic map interface provided by an embodiment of the present application;

[0033] Fig. 8 is a schematic diagram of driving into and out of a charging station provided by an embodiment of the present application;

[0034] Fig. 9 is a flow schematic diagram of an offline part provided by an embodiment of the present application;

[0035] Fig. 10 is a flow schematic diagram of an online part provided by an embodiment of the present application. DETAILED DESCRIPTION

[0036] With reference to the drawings, the technical solutions in the embodiments of the present application will be clearly and completely described below. Obviously, the described embodiments are only a part of the embodiments of the present application, but not all the embodiments of the present application. Based on the embodiments in the present application, all the other embodiments obtained by those of ordinary skill in the art without creative effort are within the scope of the present application.

[0037] In the following description, "some embodiments" are described, which describe a subset of all possible embodiments, but it can be understood that "some embodiments" can be the same subset or different subsets of all possible embodiments, and can be combined with each other without conflict. In the following description, the term "a plurality of" refers to at least two.

[0038] In the following description, the terms "first", "second", "third" are only to distinguish similar objects, and do not represent a specific order of the objects. It can be understood that "first", "second", "third" can be interchanged in a specific order or sequence as allowed, so that the embodiments of the present application described herein can be implemented in an order other than that illustrated or described herein.

[0039] Unless otherwise defined, all technical and scientific terms used herein have the same meaning as commonly understood by one of ordinary skill in the art to which the present application belongs. The terms used herein are only for the purpose of describing the embodiments of the present application, and are not intended to limit the present application.

[0040] In the embodiments of the present application, the term "module" or "unit" refers to a computer program or a part of a computer program with a predetermined function, and works with other related parts to achieve a predetermined target, and can be implemented entirely or partially by using software, hardware (such as a processing circuit or a memory) or a combination thereof. Similarly, one processor (or multiple processors or memories) can be used to implement one or more modules or units. In addition, each module or unit can be a part of an integral module or unit that includes the functions of the module or unit.

[0041] Before the embodiments of the present application are further described in detail, the terms and phrases involved in the embodiments of the present application are explained, which are applicable to the following explanations.

[0042] 1) Electronic map: or digital map, is a map stored and consulted in digital form by using computer technology.

[0043] 2) Station Mark: refers to the mark of a station providing services in an electronic map, which can be the mark of a station providing services for vehicles. The embodiments of the present application do not limit the type of services, including but not limited to charging (referring to refueling or charging), eating, parking, shopping, travel, and other services. It should be noted that the station mark involved in the embodiments of the present application can only provide one service, for example, the station mark can be a charging station or a refueling station, etc. It can also provide comprehensive services, for example, the station mark can be a service area beside a highway, providing charging, eating, parking, and other services.

[0044] 3) Road Network: refers to a road system composed of various roads interconnecting and interweaving into a network-like distribution. The roads in the road network can refer to Link or Segment, wherein Link refers to a continuous road segment between two nodes, and Segment refers to a road segment between two joints. Segment is usually shorter than Link and can only include part of the road segment in Link.

[0045] 4) Road Condition: refers to the road traffic condition of each road in the road network.

[0046] The embodiments of the present application provide a station mark pushing method and device of an electronic map, an electronic device, a computer readable storage medium, and a computer program product, which can improve the pushing effect of the station mark. The following describes an exemplary application of the electronic device provided by the embodiments of the present application. The electronic device provided by the embodiments of the present application can be implemented as various types of terminal devices, or as a server.

[0047] Referring to FIG. 1, FIG. 1 is a schematic diagram of an architecture of a station mark pushing system 100 of an electronic map provided by the embodiments of the present application. A terminal device 400 is connected to a server 200 through a network 300, wherein the network 300 can be a wide area network or a local area network, or a combination of the two.

[0048] In some embodiments, the electronic map site marker pushing method provided by the embodiments of the present application can be implemented by a terminal device, for example, taking the electronic device as a terminal device. For example, the terminal device 400 locally stores relevant data of an electronic map, such as a road network, positions of a plurality of site markers, and the like. When the terminal device 400 obtains a departure location and a destination set by a user, the terminal device 400 obtains the departure location and the destination in the electronic map, performs route planning according to the departure location and the destination, and obtains a first navigation route. According to the first navigation route, the terminal device 400 determines a selected site marker from the plurality of site markers, and pushes the selected site marker. In this way, the terminal device 400 locally implements site marker pushing, which is not limited by network conditions. This is particularly important for scenarios in which the network environment is unstable or cannot be connected to the network, and can ensure the availability of site marker pushing.

[0049] In some embodiments, the electronic map site marker pushing method provided by the embodiments of the present application can be implemented by a server and a terminal device in cooperation. For example, the server 200 stores relevant data of an electronic map. When the terminal device 400 obtains a departure location and a destination set by a user, the terminal device 400 notifies the server 200 of the departure location and the destination. The server 200 obtains the departure location and the destination in the electronic map, performs route planning according to the departure location and the destination, and obtains a first navigation route. According to the first navigation route, the server 200 determines a selected site marker from a plurality of site markers. The server 200 pushes the selected site marker, for example, notifies the terminal device 400 of the selected site marker. In the above manner, the server 200 generally has powerful computing capability and storage resources, and can efficiently implement site marker pushing. The terminal device 400 is mainly responsible for data transmission and user interaction, and does not need to bear complex computing and storage tasks, which can reduce resource consumption of the terminal device 400, expand the application scope, and be applicable to lightweight terminal devices (such as mobile phones).

[0050] In some embodiments, the terminal device 400 and / or the server 200 can implement the electronic map site marker pushing method provided by the embodiments of the present application by running a computer program. For example, the computer program can be a native program or a software module in an operating system; can be a native application program (APP), that is, a program that needs to be installed in an operating system to run; can be a small program that only needs to be downloaded into a browser environment to run; or can be a small program that can be embedded into any APP, which can be controlled by a user to run or be turned off. In summary, the above computer program can be any form of application program, module, or plug-in.

[0051] In some embodiments, the server 200 can be a standalone physical server, or a server cluster or distributed system composed of multiple physical servers, or a cloud server providing cloud services, cloud databases, cloud computing, cloud functions, cloud storage, network services, cloud communication, middleware services, domain name services, security services, content delivery networks (CDNs), and basic cloud computing services such as big data and artificial intelligence platforms. The terminal device 400 can be a mobile phone, a computer, a smart voice interaction device, a smart home appliance, a vehicle-mounted terminal, and the like, but is not limited thereto. The terminal device 400 and the server 200 can be connected directly or indirectly through wired or wireless communication, and the present application is not limited in this embodiment.

[0052] For example, the electronic device provided in the present application is a terminal device. It can be understood that for the case of a server, some parts (such as the user interface, the presentation module, and the input processing module) in the structure shown in FIG. 2 can be omitted. Referring to FIG. 2, FIG. 2 is a structural schematic diagram of a terminal device 400 provided in an embodiment of the present application. The terminal device 400 shown in FIG. 2 includes at least one processor 410, a memory 450, at least one network interface 420, and a user interface 430. The various components in the terminal device 400 are coupled together through a bus system 440. It can be understood that the bus system 440 is used to realize the connection and communication between the components. In addition to a data bus, the bus system 440 also includes a power bus, a control bus, and a status signal bus. However, for the purpose of clear illustration, all kinds of buses are marked as the bus system 440 in FIG. 2.

[0053] The processor 410 can be an integrated circuit chip with signal processing capability, such as a general-purpose processor, a digital signal processor (DSP), or other programmable logic devices, discrete gate or transistor logic devices, discrete hardware components, and the like. The general-purpose processor can be a microprocessor or any conventional processor.

[0054] The user interface 430 includes one or more output devices 431 that enable presentation of media content, including one or more speakers and / or one or more visual display screens. The user interface 430 also includes one or more input devices 432 that facilitate user input, such as a keyboard, a mouse, a microphone, a touch screen display, a camera, other input buttons and controls.

[0055] The memory 450 can be removable, non-removable, or a combination thereof. Exemplary hardware devices include solid-state memory, hard drives, optical drives, and the like. The memory 450 optionally includes one or more storage devices remotely located from the processor(s) 410.

[0056] The memory 450 includes volatile memory or nonvolatile memory, and can also include both volatile and nonvolatile memory. Nonvolatile memory can be read only memory (ROM), volatile memory can be random access memory (RAM). The memory 450 described in embodiments of the present application is intended to include any suitable type of memory.

[0057] In some embodiments, the memory 450 is capable of storing data to support various operations, examples of which include programs, modules, and data structures or a subset or superset thereof, which are exemplarily illustrated below.

[0058] The operating system 451 includes a system program for processing various basic system services and performing hardware-related tasks, such as a framework layer, a core library layer, a driver layer, and the like, for implementing various basic services and processing hardware-based tasks;

[0059] The network communication module 452 is used to communicate with other electronic devices via one or more (wired or wireless) network interfaces 420, exemplary network interfaces 420 including Bluetooth, wireless compatibility authentication (WiFi), and universal serial bus (USB), and the like;

[0060] The presentation module 453 is used to enable the presentation of information via one or more output devices 431 associated with the user interface 430 (e.g., a display screen, a speaker, and the like) (e.g., a user interface for operating peripheral devices and displaying content and information);

[0061] The input processing module 454 is used to detect and interpret one or more user inputs or interactions from one or more input devices 432.

[0062] In some embodiments, the electronic map site mark pushing device provided by the embodiments of the present application can be implemented in a software manner, and FIG. 2 shows an electronic map site mark pushing device 455 stored in the memory 450, which can be software in the form of programs and plug-ins, including the following software modules: a route planning module 4551, a recall module 4552, and a pushing module 4553. These modules are logical, and thus can be combined or further split according to the implemented functions. The functions of each module will be described below.

[0063] The method for pushing site markers on electronic maps provided in this application will be described in conjunction with exemplary applications and implementations of the electronic devices provided in the embodiments of this application.

[0064] Referring to Figure 3A, which is a flowchart illustrating a method for pushing site markers on an electronic map according to an embodiment of this application, the method can be implemented by an electronic device, such as a terminal device, or by a combination of a terminal device and a server. The steps shown in Figure 3A will be described in conjunction with the steps illustrated therein.

[0065] In step 101, the origin and destination in the electronic map are obtained, and route planning is performed based on the origin and destination to obtain a first navigation route; wherein, the first navigation route passes through multiple roads, and the electronic map includes multiple station markers.

[0066] The first navigation route refers to the route calculated using a route planning algorithm (such as Customizable Route Planning (CRP)) based on the origin and destination in the electronic map, which takes place from the origin to the destination and passes through multiple roads. This route forms the basis for subsequent site marking, recall, and push notifications.

[0067] For example, when the origin and destination are obtained, the origin and destination in the electronic map are obtained, and route planning is performed based on the origin and destination to obtain the first navigation route from the origin to the destination. The embodiments of this application do not limit the route planning algorithm used, for example, the customizable route planning (CRP) algorithm can be used.

[0068] The Path Response (CRP) algorithm is a graph-based path planning algorithm that abstracts a map as a graph, where nodes represent locations on the map and edges represent connections between nodes. This algorithm finds the optimal path from the starting point to the destination by searching the graph. Specifically, the CRP algorithm uses search algorithms such as Dijkstra's algorithm or A* algorithm to search the graph. During the search process, each edge is assigned a corresponding weight based on multiple user-defined constraints (such as travel distance, travel time, road type, etc.). For example, if the user wants to minimize the travel distance, the weight of the edge is set to the travel distance; if the user wants to minimize the travel time, the weight of the edge is set to the travel time. Assume the user sets n constraints, C1, C2, ..., C... n The corresponding weight coefficients are w1, w2, ..., w n ,and For each edge e, its comprehensive weight W(e) can be calculated by the following formula: W(e) = w1xf1(e) + w2xf2(e) +... + w n ×f n (e), where f i (e) represents the weight value of edge e under the ith constraint condition. For example, if C1 is the travel distance, f1(e) is the travel distance of edge e; if C2 is the travel time, f2(e) is the travel time of edge e. The comprehensive weight is the weight value calculated for each edge according to the multiple constraint conditions (such as travel distance, travel time, road type, etc.) and their corresponding weight coefficients set by the user.

[0069] Then, the shortest path (calculated according to the weight) from the starting point to each node is calculated by the search algorithm, and the path is evaluated and screened during the search process. During the search process, for each generated path P, its comprehensive score S(P) =∑ e∈P W(e) is calculated. At the same time, it is checked whether the path P meets all the constraint conditions, for example, if the constraint condition requires the road type to be highway, it is checked whether the edges in the path P meet the requirements of the highway. For the path that does not meet the constraint condition, it is excluded. Finally, the path with the smallest comprehensive score is selected as the optimal path that meets the user's demand.

[0070] For the path that does not meet the constraint condition (such as containing edges that do not meet the road type requirements), it is excluded. Finally, the optimal path that meets the user's demand is found. For example, if the user wants the shortest travel distance, the algorithm will prefer to select edges with shorter distances for path construction; if the user wants the most highways, the algorithm will prefer to select edges corresponding to highways.

[0071] It is worth noting that the embodiments of the present application are for route planning processing in the case of vehicle driving, and the first navigation route obtained will pass through multiple roads (such as Link).

[0072] In some embodiments, the above-mentioned obtaining a starting point and a destination in an electronic map, performing route planning according to the starting point and the destination, and obtaining a first navigation route can be implemented in the following way: obtaining a starting point and a destination in an electronic map, performing route planning according to the starting point and the destination, and obtaining multiple candidate navigation routes; determining a first navigation route from the multiple candidate navigation routes.

[0073] The candidate navigation routes refer to a plurality of possible navigation routes obtained when route planning is performed according to a starting point and a destination in an electronic map. Among the candidate navigation routes, a first navigation route can be determined by a selection strategy (such as shortest travel distance, most highways, least toll stations, etc.), or can be selected by a user, and the selected candidate navigation route is determined as the first navigation route.

[0074] Here, a plurality of candidate navigation routes can be obtained after route planning, and one of the candidate navigation routes can be determined as the first navigation route. For example, the optimal navigation route among the plurality of candidate navigation routes can be determined as the first navigation route, so as to realize intelligent pushing of the navigation route. The selection strategy of the optimal navigation route can include at least one of the following: shortest travel distance, most highways, and least toll stations. For another example, when a selection operation for the plurality of candidate navigation routes is received, the selected candidate navigation route is determined as the first navigation route. In this way, the user can freely select, and the driving needs of the user can be fully met.

[0075] The optimal navigation route is a navigation route determined from a plurality of candidate navigation routes according to a selection strategy (such as shortest travel distance, most highways, and least toll stations). The selection strategy can be single or a combination of multiple strategies, each strategy is assigned a corresponding weight, the comprehensive score of each candidate navigation route is calculated, and the route with the highest score is the optimal navigation route.

[0076] The optimal navigation route among the plurality of candidate navigation routes can be determined as the first navigation route, so as to realize intelligent pushing of the navigation route. The selection strategy of the optimal navigation route can include at least one of the following: shortest travel distance, most highways, and least toll stations. When the selection strategy is shortest travel distance, the total travel distance of each candidate navigation route is calculated, and the route with the shortest total travel distance is selected as the optimal navigation route. When the selection strategy is most highways, the total length or number of highways in each candidate navigation route is counted, and the route with the longest total length or the most number of highways is selected as the optimal navigation route. When the selection strategy is least toll stations, the number of toll stations passed by each candidate navigation route is counted, and the route with the least number of toll stations is selected as the optimal navigation route. If multiple selection strategies are considered, each strategy is assigned a corresponding weight, the comprehensive score of each candidate navigation route is calculated, and the route with the highest score is the optimal navigation route. For example, the weight of the shortest travel distance is 0.4, the weight of the most highways is 0.3, and the weight of the least toll stations is 0.3. The score of each candidate navigation route under each strategy is calculated, and the comprehensive score is calculated according to the weight.

[0077] On the basis of determining the first navigation route, the first navigation route and other candidate navigation routes can be displayed differently in the electronic map interface. The difference in display mode can be reflected in color, line thickness, etc. When a navigation operation for the first navigation route is received, the navigation mode is entered, and travel prompts are output according to the first navigation route in the navigation mode. The travel prompts include but are not limited to travel direction (such as straight, left turn), travel speed, travel lane, and can be displayed in the electronic map interface or output through voice playback. While the first navigation route and other candidate navigation routes are displayed differently in the electronic map interface, a "start navigation" button can be displayed, and a triggering operation on the button is determined as a navigation operation for the first navigation route. In addition, on the basis of displaying the first navigation route and other candidate navigation routes differently in the electronic map interface, when a triggering operation for other candidate navigation routes is received, the triggered candidate navigation route is determined as a new first navigation route, so as to realize the switching of the first navigation route, that is, to support the user to freely select the first navigation route meeting the user's own needs, and the flexibility is strong.

[0078] In step 102, a selected site marker is determined from a plurality of site markers according to the first navigation route; wherein the driving-in travel distance from the first road to the selected site marker is less than the first distance threshold, the driving-out travel distance from the selected site marker to the second road is less than the second distance threshold, and the first road and the second road belong to a plurality of roads passed through by the first navigation route.

[0079] The selected site marker refers to the site marker selected from a plurality of site markers in the electronic map after recall processing. These site markers need to meet the conditions that the driving-in travel distance from the first road in the first navigation route to the site marker is less than the first distance threshold, and the driving-out travel distance from the site marker to the second road in the first navigation route is less than the second distance threshold, and the first road and the second road belong to a plurality of roads passed through by the first navigation route.

[0080] The driving-in travel distance refers to the length of the shortest path searched from the site marker to the road in the road network of the electronic map in the reverse direction along the direction of the road itself. The distance is used to measure the travel cost from the road to the site marker. When selecting the site marker, the driving-in travel distance needs to meet the condition of being less than the first distance threshold.

[0081] The driving-out travel distance refers to the length of the shortest path searched from the site marker to the road in the road network of the electronic map in the forward direction along the direction of the road itself. The distance is used to measure the travel cost from the site marker to the road. When selecting the site marker, the driving-out travel distance needs to meet the condition of being less than the second distance threshold.

[0082] The electronic map comprises a plurality of site markers. After the first navigation route is obtained through step 101, the plurality of site markers in the electronic map are recalled according to the first navigation route, and the recalled site markers are named as selected site markers. The essence of this process is to screen the site markers near the first navigation route from the plurality of site markers as the selected site markers.

[0083] In the embodiments of the present application, the selected site markers need to meet the following conditions: the travel distance (named as the driving-in travel distance for the convenience of distinguishing) from the first road to the selected site marker is less than the first distance threshold, and the travel distance (named as the driving-out travel distance for the convenience of distinguishing) from the selected site marker to the second road is less than the second distance threshold, wherein the first road and the second road belong to the plurality of roads passed through by the first navigation route. This condition firstly ensures that the selected site markers are passable, that is, the selected site markers can be reached from the first road and can be returned from the selected site markers to the second road, and will not be unable to reach the selected site markers or return from the selected site markers due to the restrictions of traffic rules or actual roads; on this basis, the driving-in travel distance is constrained by the first distance threshold, and the driving-out travel distance is constrained by the second distance threshold, which can avoid the situation of excessive detour.

[0084] It is worth noting that the specific values of the first distance threshold and the second distance threshold are not limited in the embodiments of the present application, and the two can be the same or different. The first road and the second road described above can be the same road or different roads. In some embodiments, the road order of the second road can be constrained to be after the first road, for example, the road order in the first navigation route is Link1, Link2, and Link3, wherein Link1 is the first road, and Link2 is the second road. In this way, the situation of a loop route can be avoided, and the complexity of the route is reduced.

[0085] In some embodiments, the driving-in travel distance of each road in the first navigation route to each site marker and the driving-out travel distance of each site marker to each road in the first navigation route can be calculated in real time to screen the selected site markers from the plurality of site markers.

[0086] Specifically, when calculating the driving-in travel distance, the reverse route is calculated from the station marker as the starting point along the direction of the road itself. Specifically, a path search algorithm such as Dijkstra algorithm or A* algorithm can be used to search for the shortest path from the station marker to the road in the road network of the electronic map, and the length of the shortest path is the driving-in travel distance. When calculating the driving-out travel distance, the forward route is calculated from the station marker as the starting point along the direction of the road itself, and a path search algorithm is also used to search for the shortest path from the station marker to the road in the road network, and the length of the shortest path is the driving-out travel distance. For example, when using the Dijkstra algorithm, the station marker is first taken as the starting node. When constructing the graph from the nodes and edges in the road network, for each road node in the road network, it is taken as a node in the graph; for the connection between roads, it is taken as an edge in the graph. The weight of the edge is determined according to the travel distance, travel time and other factors of the road. For example, if the driving-in travel distance is calculated, the weight of the edge can be set as the travel distance corresponding to the edge; if the travel time is considered, the weight of the edge can be calculated according to the speed limit and congestion of the road. At the same time, the direction information of the road needs to be considered, for one-way roads, only one-way edges are constructed in the graph. Then starting from the starting node, the nodes are expanded constantly, and the distance from each node to the starting node is calculated until the node corresponding to the target road is found, at which time the distance recorded is the driving-in or driving-out travel distance.

[0087] In some embodiments, before the recalling of the plurality of station markers in the electronic map according to the first navigation route, the station marker pushing method of the electronic map further comprises: determining a target service type for the first navigation route, and determining a plurality of station markers in the electronic map corresponding to the target service type.

[0088] The target service type refers to the service type determined for screening station markers in the station marker pushing process of the electronic map. This type can be default or selected by the user. In the electronic map interface, a plurality of service types are displayed, and when a selection operation for the plurality of service types is received, the selected service type is determined as the target service type, and then a plurality of station markers corresponding to the target service type are screened from the electronic map.

[0089] Here, the multiple site markers corresponding to the target service type in the electronic map can be determined, and the selected site marker can be screened from the multiple site markers, where the target service type can be a default or selected by the user. For the latter, multiple service types can be displayed in the electronic map interface, and when a selection operation for the multiple service types is received, the selected service type is determined as the target service type. The target service type is selected by the user, which can meet the personalized needs of the user and improve the pushing effect of the site marker. For example, the service types include charging (referring to refueling or charging), eating, parking, shopping, etc. If the user expects to charge the vehicle regularly during vehicle driving to ensure sufficient vehicle energy, the target service type can be selected as charging, and the determined site marker is a charging station. If the user expects to eat regularly during vehicle driving to avoid hunger, the target service type can be selected as eating, and the determined site marker is a restaurant.

[0090] In step 103, the selected site marker is pushed.

[0091] Here, the selected site marker is pushed, thereby providing the user with instant and useful information, avoiding the time and effort spent by the user in searching for the site marker. The pushing manner of the embodiments of the present application is not limited, for example, the identification of the selected site marker can be displayed in the electronic map interface at the position of the selected site marker.

[0092] As shown in FIG. 3A, the embodiments of the present application first acquire the starting point and the destination in the electronic map, plan a route according to the starting point and the destination, then perform recall processing on the multiple site markers in the electronic map based on the obtained first navigation route, and push the selected site marker obtained by the recall processing, where the driving-in access distance from the first road to the selected site marker is less than the first distance threshold, the driving-out access distance from the selected site marker to the second road is less than the second distance threshold, and the first road and the second road belong to the multiple roads passing through the first navigation route. In this way, it is ensured that the site marker can be reached from the first navigation route and returned to the first navigation route from the site marker, that is, the site marker is accessible, and on this basis, the cost of driving into and out of the site marker is as small as possible, avoiding excessive detours. In summary, the embodiments of the present application can improve the pushing effect of the site marker, fully meet the service needs of the vehicle owner during vehicle driving, and at the same time, avoid excessive detours.

[0093] In some embodiments, referring to FIG. 3B, which is a flowchart of a site marker pushing method of an electronic map provided by the embodiments of the present application, step 103 shown in FIG. 3A can be implemented by step 201 or step 202, which will be described in conjunction with each step.

[0094] In step 201, the first navigation route and the selected site marker are displayed in the electronic map interface.

[0095] Here, the first navigation route and the selected site marker can be displayed in the electronic map interface at the same time, so that the user can know the distribution of the selected site markers around the first navigation route.

[0096] In some embodiments, the number of selected site markers includes multiple; after the first navigation route and the selected site markers are displayed in the electronic map interface, the site marker pushing method of the electronic map further includes: in response to a selection operation on the displayed multiple selected site markers, performing route planning processing in the electronic map according to the starting point, the destination and the selected site marker, obtaining a third navigation route passing through the selected site marker, and displaying the third navigation route and the selected site marker in the electronic map interface.

[0097] In the case where the number of selected site markers includes multiple, the user can select the required selected site marker from the multiple selected site markers. For example, when a selection operation on the displayed multiple selected site markers is received, route planning processing is performed in the electronic map according to the starting point, the destination and the selected site marker, a third navigation route passing through the selected site marker is obtained, and the third navigation route and the selected site marker are displayed in the electronic map interface, at which time other selected site markers do not need to be displayed. It should be noted that the number of selected site markers can be one or more, which is not limited.

[0098] On the basis of displaying the third navigation route and the selected site marker in the electronic map interface, when a navigation operation on the third navigation route is received, the navigation mode is entered, and driving prompts are output according to the third navigation route in the navigation mode.

[0099] The third navigation route refers to the navigation route passing through the selected site marker obtained by performing route planning processing in the electronic map according to the starting point, the destination and the selected site marker in response to a selection operation on the displayed multiple selected site markers in the case where the number of selected site markers is multiple.

[0100] The above-mentioned manner not only meets the user's demand for route customization, but also enhances the interactivity; at the same time, it can well adapt to the preferences and habits of different users. For users who are familiar with the location of site markers or have special needs, the site markers that are not needed can be quickly excluded, and the most suitable site marker can be selected, so that the route can be flexibly adjusted, and the satisfaction and trust can be improved.

[0101] In step 202, a route planning process is performed in the electronic map according to the starting location, the destination, and the selected site marker, a second navigation route passing through the selected site marker is obtained, and the second navigation route and the selected site marker are displayed in the electronic map interface.

[0102] The second navigation route refers to a navigation route passing through the selected site marker obtained after a route planning process is performed in the electronic map according to the starting location, the destination, and the selected site marker (or the planned site marker).

[0103] Here, the selected site marker can also be directly used as a passing point, a route planning process is performed in the electronic map according to the starting location, the destination, and the selected site marker, a second navigation route passing through the selected site marker is obtained, and the second navigation route and the selected site marker are displayed in the electronic map interface. After that, when a navigation operation for the second navigation route is received, the navigation mode is entered, and travel prompts are output according to the second navigation route in the navigation mode.

[0104] The above-mentioned manner can automatically update the first navigation route without manual operation of the user, greatly simplifies the operation process, saves time and effort of the user, improves overall travel efficiency, and ensures that the user can efficiently and safely complete the travel task.

[0105] As shown in FIG. 3B, the embodiments of the present application provide two pushing manners, the first manner is to display the first navigation route and the selected site marker in the electronic map interface, so that the user can flexibly customize the actual route according to the own demand; the second manner is to perform a route planning process in the electronic map according to the starting location, the destination, and the selected site marker, obtain a second navigation route passing through the selected site marker, and display the second navigation route and the selected site marker in the electronic map interface, the second manner does not need the operation of the user, and can improve the intelligent degree and save the time and effort of the user.

[0106] In some embodiments, referring to FIG. 3C, which is a flowchart of a site marker pushing method of an electronic map provided by the embodiments of the present application, after step 102 shown in FIG. 3A, a site marker planning is performed on the multiple selected site markers in step 301 to obtain a planned site marker in the multiple selected site markers.

[0107] Here, on the basis of the multiple selected site markers having been recalled, a site marker planning is performed on the multiple selected site markers, that is, at least part of the multiple selected site markers is planned to be used to meet the demand of the user, in order to facilitate the distinction, the selected site marker planned to be used is named as a planned site marker. The number of the planned site marker is not limited, and can be one or more.

[0108] The station marker planning refers to a process of planning to use at least part of the selected station markers to meet the user's demand in the case that multiple selected station markers have been recalled. The processing manner includes uniformly sampling the selected station markers after sorting them according to the road sequence of the first navigation route, or screening the selected station markers according to the target station interval index, so that the station interval index obtained according to the planned station marker is maximum and less than the target station interval index. When the station marker is used to provide energy charging service for the vehicle, the selected station markers can also be screened according to the estimated available energy of the vehicle on the road along the first navigation route, so that the estimated available energy of the vehicle after charging at the planned station marker is greater than the energy threshold.

[0109] The energy threshold is an energy standard for screening the planned station marker, which can be default or set by the user. In the station marker planning, when the station marker is used to provide energy charging service for the vehicle, the multiple selected station markers are screened according to the estimated available energy of the vehicle on multiple roads along the first navigation route, so that the estimated available energy of the vehicle after charging at the planned station marker is greater than the energy threshold, to ensure that the vehicle can maintain a sufficient energy level throughout the journey and avoid consequences such as driving interruption and accidents caused by insufficient energy.

[0110] The manner of station marker planning is not limited. For example, considering that the user's service demand is usually periodic and has a fixed rule, the multiple selected station markers can be sorted according to the road sequence of the first navigation route and then uniformly sampled to obtain a preset number of planned station markers; or the multiple roads along the first navigation route can be sorted according to the road sequence of the first navigation route and then uniformly sampled to obtain a preset number of roads, and the selected station marker corresponding to each road in the preset number of roads (i.e. the selected station marker determined by regarding each road as the first road) is determined as the planned station marker.

[0111] In some embodiments, the station marker planning of the multiple selected station markers to obtain the planned station marker in the multiple selected station markers can be achieved in the following manner: at least one of the following processes is performed: a target station interval index for the first navigation route is determined, the multiple selected station markers are screened according to the target station interval index to obtain the planned station marker, so that the station interval index obtained according to the planned station marker is maximum and the station interval index is less than the target station interval index; when the station marker is used to provide energy charging service for the vehicle, the available energy of the vehicle on multiple roads along the first navigation route is estimated, and the multiple selected station markers are screened according to the estimated available energy to obtain the planned station marker, so that the estimated available energy of the vehicle after charging at the planned station marker is greater than the energy threshold.

[0112] Here, two ways of site marker planning are provided:

[0113] 1) Determine a target site interval index for the first navigation route, and filter the plurality of selected site markers according to the target site interval index to obtain planned site markers, so that the site interval index obtained according to the planned site markers is maximum, and the site interval index is less than the target site interval index. Wherein, the target site interval index is used to constrain two adjacent planned site markers, that is, the site interval index obtained according to the planned site markers refers to the site interval index between two adjacent planned site markers; the target site interval index can be default or set by the user; the target site interval index can include at least one of the target service interval distance and the target service interval time length.

[0114] The target site interval index is used to constrain two adjacent planned site markers, and includes at least one of the target service interval distance and the target service interval time length. The index can be default or set by the user, and when planning site markers for the plurality of selected site markers, the selected site markers are filtered according to the index, so that the site interval index obtained according to the planned site markers is maximum, and the site interval index is less than the target site interval index.

[0115] The planned site marker refers to the selected site marker used by planning site markers on the basis of recalling a plurality of selected site markers. The number of planned site markers can be one or more, and the determination method includes uniform sampling after sorting the selected site markers according to the road order of the first navigation route, or filtering according to the target site interval index, the available energy of the vehicle on the road of the first navigation route, etc.

[0116] When the target station interval indicator is a target service interval distance, first, the multiple selected station markers are sorted according to the road order of the first navigation route. Then, starting from the first selected station marker, the travel distance between adjacent two selected station markers is calculated in turn. If the travel distance between adjacent two selected station markers is less than the target service interval distance, both of the two station markers are retained; if the travel distance is greater than the target service interval distance, the intermediate station markers are skipped to find the next station marker that satisfies the condition that the travel distance is less than the target service interval distance. In the screening process, all combinations of station markers that satisfy the condition are recorded, and the combination with the largest service interval distance is selected as the planning station marker. When the target station interval indicator is a target service interval time length, the selected station markers are also sorted first. Then, the travel time length between adjacent two selected station markers is calculated according to the road condition information (such as speed limit, congestion condition, etc.). The specific calculation method is as follows: for each road between adjacent two selected station markers, the actual travel speed of the road is calculated according to the speed limit and congestion coefficient of the road. The congestion coefficient is a coefficient for measuring the degree of road congestion, which can be obtained according to real-time traffic data or historical traffic data statistics, for example, congestion coefficient = actual travel time / free flow travel time. Then, the travel time of the road is calculated according to the length of the road and the actual travel speed. The travel time lengths of all roads between adjacent two selected station markers are added to obtain the travel time length between adjacent two selected station markers. The screening is carried out in a similar manner as described above. For example, if the target service interval distance is 300 km, there are selected station markers A, B, C, and D, the distance between A and B is 200 km, the distance between B and C is 350 km, and the distance between C and D is 250 km, then A, B, and D are retained as planning station markers.

[0117] In one embodiment, a target station interval indicator T (such as a target service interval distance or a target service interval time length) for the first navigation route is determined. First, the multiple selected station markers are sorted according to the road order of the first navigation route to obtain a station marker sequence S = {S1, S2, …, S m}. Starting from the first station marker S1, the station interval indicator t i,i+1 (such as travel distance or travel time length) between adjacent two station markers is calculated in turn. An empty planning station marker set P is initialized, and S1 is added to P. Then, starting from S2, the station marker sequence S is traversed, and for each station marker S i , the station interval indicator t j between S j,i and the last station marker S j,i in P is calculated. If t i < T, S j,i is added to P; if t i ≥ T, S is skipped., continue to check the next site mark. In the traversal process, record all site mark combinations that meet the conditions, and select the combination with the maximum site interval index as the final planning site mark set.

[0118] With the target site interval index as the target service interval distance, and the target service interval distance being 300km as an example, the passing distance between the two adjacent planning site marks obtained by the above-mentioned manner 1) is the maximum, and the passing distance between the two adjacent planning site marks is less than 300km; with the target site interval index as the target service interval time, and the target service interval time being 5 hours as an example, the passing time between the two adjacent planning site marks obtained by the above-mentioned manner 1) is the longest, and the passing time between the two adjacent planning site marks is less than 5 hours.

[0119] Through manner 1), it is helpful to reduce unnecessary site mark access under the premise of ensuring service effect, thereby improving vehicle driving efficiency; at the same time, the target site interval index can be adjusted according to actual needs, for example, the user can set the target site interval index according to the actual needs, so as to adjust the density of the planning site mark.

[0120] 2) When the site mark is used to provide energy charging service for the vehicle (i.e. the site mark is a charging station), the available energy of the vehicle on the plurality of roads along the first navigation route is estimated, and a plurality of selected site marks are screened to obtain a planning site mark, so that the estimated available energy of the vehicle at the planning site mark is greater than an energy threshold. It should be noted that the vehicle involved in the embodiments of the present application refers to a vehicle driven by a user, or a self-vehicle.

[0121] Here, the available energy of the vehicle on the plurality of roads along the first navigation route is estimated, wherein the energy consumption of the vehicle on the plurality of roads along the first navigation route needs to be estimated first, and then the remaining available energy is calculated according to the energy consumption. The parameters referred to in estimating the energy consumption include but are not limited to the road conditions, passing distance, number of ups and downs of the plurality of roads along the first navigation route; the initial available energy of the vehicle at the starting point can be default, can be set by the user, or can be obtained in real time from the energy detection system of the vehicle.

[0122] Then, according to the estimated available energy (referring to the estimated available energy of the vehicle on the plurality of roads along the first navigation route, the same below), a plurality of selected site marks are screened to obtain a planning site mark, so that the estimated available energy of the vehicle at the planning site mark is greater than an energy threshold. The energy threshold can be default or set by the user.

[0123] The manner 2) focuses on energy management of the vehicle during driving, and the planning station markers are screened according to the estimated available energy, so as to ensure that the vehicle can maintain an energy level not lower than an energy threshold during the entire trip, and effectively avoid consequences such as driving interruption and accidents caused by insufficient energy, and improve the safety and reliability of driving.

[0124] The manners 1) and 2) described above can be implemented independently or in combination, and the combination is not limited. The manners 1) and 2) described above are only examples and do not constitute a limitation on the embodiments of the present application. Taking the station marker as a charging station as an example, the station marker planning can also consider multiple factors such as total charging time, charging times, passing distance, whether it is fast charging, and the number of charging piles.

[0125] In FIG. 3C, the step 103 shown in FIG. 3A can be implemented by steps 302 and 303. In step 302, a first navigation route is displayed in an electronic map interface.

[0126] In step 303, the planning station markers and other selected station markers are displayed differently in the electronic map interface.

[0127] After the station marker planning of the multiple selected station markers obtains the planning station markers, since the pushing degree of the planning station markers is higher than that of the other selected station markers, the planning station markers and the other selected station markers are displayed differently in the electronic map interface to prompt the user to pay attention to the planning station markers first.

[0128] In some embodiments, the above-mentioned different display of the planning station markers and the other selected station markers in the electronic map interface can be implemented in the following manner: displaying the identification and service prompt of the planning station markers in the electronic map interface; and displaying the identification of the other selected station markers in the electronic map interface.

[0129] The service prompt is information associated with the display when the planning station markers are displayed in the electronic map interface, and includes at least one of the order of the planning station markers (used to indicate which planning station marker) and the passing distance between the previous planning station marker (for the first planning station marker, it refers to the passing distance between the first planning station marker and the departure location). When the station marker is a charging station, the service prompt can also include the charging strategy (including at least one of the charging degree and the charging time), which provides more explicit and intuitive decision basis for the user.

[0130] The charging strategy refers to a strategy of charging at the planning site marker according to the estimated available energy of the vehicle on the plurality of roads along the first navigation route, and includes at least one of a charging degree and a charging duration. The purpose is to ensure that the estimated available energy of the vehicle is greater than the energy threshold when the vehicle charges at the planning site marker according to the charging strategy, so as to ensure that the vehicle can maintain an energy level not lower than the energy threshold during the entire trip.

[0131] Here, an example way of distinguishing display is provided. For example, the identification of the planning site marker is displayed at the position of the planning site marker in the electronic map interface, and the associated service prompt of the planning site marker is displayed, wherein the service prompt includes at least one of the order of the planning site marker (for indicating which planning site marker) and the travel distance between the last planning site marker (for the first planning site marker, here referring to the travel distance between the first planning site marker and the departure location). At the same time, the identification of the other selected site marker is displayed at the position of the other selected site marker in the electronic map interface.

[0132] In the above-mentioned way, the additional service prompt is added to the planning site marker, which can enhance the recognition of the planning site marker, provide the user with more explicit and intuitive decision basis, and help the user make more reasonable and satisfactory decisions.

[0133] In some embodiments, after estimating the available energy of the vehicle on the plurality of roads along the first navigation route, the site marker pushing method of the electronic map further includes: determining a charging strategy of charging at the planning site marker according to the estimated available energy, so that the estimated available energy of the vehicle is greater than the energy threshold when the vehicle charges at the planning site marker according to the charging strategy; wherein the service prompt includes the charging strategy.

[0134] Here, in addition to screening the plurality of selected site markers to obtain the planning site marker according to the estimated available energy, a charging strategy (including at least one of a charging degree and a charging duration) of charging at the planning site marker is determined according to the estimated available energy, so that the estimated available energy of the vehicle is greater than the energy threshold when the vehicle charges at the planning site marker according to the charging strategy. Based on this, the service prompt of the planning site marker displayed in the electronic map interface includes the charging strategy, so that the user can be provided with more comprehensive decision basis, and the user can make more reasonable and satisfactory decisions.

[0135] In some embodiments, after distinguishing the planning site marker from the other selected site markers in the electronic map interface, the site marker pushing method of the electronic map further comprises: in response to a selection operation on the displayed multiple selected site markers (including the planning site marker and the other selected site markers), performing route planning processing in the electronic map according to the starting point, the destination, and the selected selected site marker, obtaining a third navigation route passing through the selected selected site marker, and displaying the third navigation route and the selected selected site marker in the electronic map interface. That is, distinguishing the planning site marker from the other selected site markers is only to provide suggestions to the user, and does not restrict the user's behavior. The user can freely select the planning site marker or the other selected site marker to meet their actual needs.

[0136] As shown in FIG. 3C, the embodiments of the present application perform site marker planning on the multiple selected site markers to obtain a planning site marker. While displaying the first navigation route in the electronic map interface, the planning site marker is distinguished from the other selected site markers to prompt the user to pay attention to the planning site marker first, thereby providing the user with more reliable and accurate decision-making basis.

[0137] In some embodiments, referring to FIG. 3D, which is a flowchart of a site marker pushing method of an electronic map provided by the embodiments of the present application, after step 102 shown in FIG. 3A, step 401 can be further performed to perform site marker planning on the multiple selected site markers to obtain a planning site marker in the multiple selected site markers.

[0138] Here, on the basis of recalling the multiple selected site markers, it is considered that too many selected site markers may not be needed in actual application scenarios. Therefore, site marker planning is performed on the multiple selected site markers, that is, at least part of the multiple selected site markers is planned to be used to meet the user's needs. In order to facilitate distinction, the selected site marker planned to be used is named as a planning site marker. The number of planning site markers is not limited, and can be one or more.

[0139] In FIG. 3D, step 103 shown in FIG. 3A can be implemented by step 402. In step 402, route planning processing is performed in the electronic map according to the starting point, the destination, and the planning site marker to obtain a second navigation route passing through the planning site marker, and the second navigation route and the planning site marker are displayed in the electronic map interface.

[0140] The planning station marker obtained through the station marker planning can fully meet the service needs of the user. Therefore, route planning processing is performed in the electronic map according to the starting point, the destination, and the planning station marker, a second navigation route passing through the planning station marker is obtained, and the second navigation route and the planning station marker are displayed in the electronic map interface. For example, the identifier of the planning station marker can be displayed at the position of the planning station marker in the electronic map interface. In this way, intelligent pushing is realized without the need for user operation, which can save the time and effort of the user. The pushed planning station marker is reasonable, which can fully meet the service needs of the user and reduce the burden of the user.

[0141] In some embodiments, the above-mentioned station marker planning on the multiple selected station markers to obtain the planning station marker in the multiple selected station markers can be implemented in the following manner: at least one of the following processing is performed: determining a target station interval index for the first navigation route, and performing screening processing on the multiple selected station markers according to the target station interval index to obtain the planning station marker, so that the station interval index obtained according to the planning station marker is maximum and the station interval index is less than the target station interval index; when the station marker is used to provide energy charging service for the vehicle, estimating the available energy of the vehicle on the multiple roads passing through the first navigation route, and performing screening processing on the multiple selected station markers according to the estimated available energy to obtain the planning station marker, so that the estimated available energy of the vehicle in the case of charging at the planning station marker is greater than an energy threshold.

[0142] When the station marker is used to provide energy charging service for the vehicle, the available energy of the vehicle on the multiple roads passing through the first navigation route is estimated, and the multiple selected station markers are screened according to the estimated available energy to obtain the planning station marker, so that the estimated available energy of the vehicle in the case of charging at the planning station marker is greater than an energy threshold. When the available energy of the vehicle on the multiple roads is estimated, the energy consumption of the vehicle on the multiple roads passing through the first navigation route needs to be estimated first. The energy consumption can be calculated according to the following formula: E consume =k1×d+k2×h+k3×c, where E consumeLet d represent energy consumption, h represent the number of inclines and declines on the road, and c represent the road congestion coefficient. k1, k2, and k3 are the corresponding weighting coefficients, which can be determined through experiments or empirical data. The specific method for determining k1, k2, and k3 is as follows: Conduct multiple vehicle driving experiments under different road conditions (including different travel distances, number of inclines and declines, and congestion coefficients), recording the energy consumption, travel distance, number of inclines and declines, and congestion coefficient for each trip. Then, use statistical methods such as linear regression to fit the experimental data, obtaining the weighting coefficients k1, k2, and k3 that minimize the error between the estimated energy consumption and the actual energy consumption. Alternatively, historical vehicle driving data can be referenced, and the weighting coefficients can be adjusted empirically based on energy consumption statistics under different road conditions to better reflect the actual situation.

[0143] Then, based on the vehicle's initial available energy E at the point of origin. initial Calculate the available energy of the vehicle on each road. Assume the road sequence traversed by the first navigation route is R = {R1, R2, ..., R...} k For the i-th road R i Its available energy E available (i) It can be calculated using the following formula: Where E(R) j ) represents the energy consumption of a vehicle on road j, which can be calculated using the energy consumption formula E(R). j )=w1×d j +w2×h j +w3×c j Calculate, where d j Let h be the travel distance of the j-th road. j Let c be the number of uphill and downhill sections of the j-th road. j Let w1 = 0.1, w2 = 0.05, w3 = 0.2, and let w1 = 0.1, w2 = 0.05, w3 = 0.2. A road has a travel distance of 100km, 5 uphill and downhill sections, and a congestion coefficient of 0.8. Then, let w1 = 0.1, w2 = 0.05, w3 = 0.2, and let w3 = 0.8. What is the energy consumption E(R) of this road? j )=0.1×100+0.05×5+0.2×0.8=10+0.25+0.16=10.41. If the vehicle's initial usable energy is 100, the usable energy E after passing through this road will be... available =100-10.41=89.59.

[0144] In some embodiments, after estimating the available energy of the vehicle on each of the plurality of roads along the first navigation route, the station marker pushing method of the electronic map further comprises: determining a charging strategy for charging at the planning station marker according to the estimated available energy, such that the estimated available energy of the vehicle at the planning station marker is greater than the energy threshold if the vehicle charges at the planning station marker according to the charging strategy; the above-mentioned displaying the second navigation route and the planning station marker in the electronic map interface can be achieved in the following way: displaying the second navigation route in the electronic map interface; displaying the identifier of the planning station marker and the service prompt in the electronic map interface; wherein the service prompt comprises the charging strategy.

[0145] Here, in addition to screening the plurality of selected station markers according to the estimated available energy to obtain the planning station marker, a charging strategy (including at least one of charging degree and charging duration) for charging at the planning station marker is determined according to the estimated available energy, such that the estimated available energy of the vehicle at the planning station marker is greater than the energy threshold if the vehicle charges at the planning station marker according to the charging strategy. Based on this, the identifier of the planning station marker is displayed at the location of the planning station marker in the electronic map interface, and the service prompt of the planning station marker is associatedly displayed, the service prompt comprising the charging strategy, thus providing the user with a suitable charging strategy, effectively avoiding insufficient charging leading to insufficient energy of the vehicle subsequently, and improving the safety and reliability of driving. Of course, the service prompt can comprise other contents in addition to the charging strategy, for example, at least one of the order of the planning station marker (used to indicate which planning station marker it is) and the travel distance from the previous planning station marker (for the first planning station marker, it refers to the travel distance between the first planning station marker and the departure location).

[0146] In some embodiments, the charging strategy for charging at the planning station marker is determined according to the estimated available energy, such that the estimated available energy of the vehicle at the planning station marker is greater than the energy threshold if the vehicle charges at the planning station marker according to the charging strategy. First, according to the available energy E arrive of the vehicle when it arrives at the planning station marker and the energy threshold E t , the energy that needs to be supplemented is calculated as ΔE = E threshold -E arrive . Then, the charging power PPP of the station marker and the battery characteristics of the vehicle (such as maximum charging power, charging efficiency, etc.) are considered. If the charging power of the station marker is P, the maximum charging power of the vehicle is P max , and the charging efficiency of the vehicle is η. First, compare the sizes of P and P max . If P ≤ P max , the actual charging power P actual = P; if P > P max , the actual charging power Pactual = P max Then, the charging duration

[0147] The charging degree can be supplemented according to the energy and the total capacity E of the battery total The charging degree is calculated For example, the available energy of the vehicle when reaching the planning site marker is 30, the energy threshold is 60, the site marker charging power is 50kW, the vehicle charging efficiency is 0.9, and the total capacity of the battery is 100, then the energy to be supplemented is ΔE = 60-30 = 30, the charging duration is hours, and the charging degree is

[0148] As shown in FIG. 3D, the embodiments of the present application perform site marker planning on multiple selected site markers to obtain planning site markers, perform route planning processing in the electronic map according to the starting point, the destination and the planning site markers, obtain a second navigation route passing through the planning site markers, and display the second navigation route and the planning site markers in the electronic map interface. In summary, the embodiments of the present application can automatically select the most suitable planning site marker from multiple selected site markers, and automatically update the first navigation route to obtain the second navigation route according to the planning site marker, so that the user can directly drive the vehicle according to the second navigation route, which can effectively reduce the operation burden of the user.

[0149] In some embodiments, referring to FIG. 3E, which is a flowchart of a site marker pushing method of an electronic map provided by the embodiments of the present application, before step 102 shown in FIG. 3A (for example, before step 101 in FIG. 3E), steps 501 to 502 can also be performed.

[0150] In step 501, the driving-in travel distances of multiple roads in the road network of the electronic map to any site marker are determined, and a driving-in mapping relationship between any site marker and a road with a driving-in travel distance less than a first distance threshold is established.

[0151] The driving-in mapping relationship refers to, after determining the driving-in travel distances of multiple roads in the road network of the electronic map to any site marker in the electronic map, establishing a mapping relationship between the site marker and a road with a driving-in travel distance less than a first distance threshold. This relationship can be used for subsequent site marker recall processing. Correspondingly, the driving-out mapping relationship refers to, after determining the driving-out travel distances of the site marker to multiple roads in the road network of the electronic map, establishing a mapping relationship between the site marker and a road with a driving-out travel distance less than a second distance threshold. This relationship can be used for subsequent site marker recall processing.

[0152] Here, the entry mapping relationship and the exit mapping relationship can be established in advance for each station marker in the electronic map. For the convenience of understanding, any station marker (named target station marker) is taken as an example for illustration.

[0153] On the one hand, the entry travel distances of a plurality of roads in the road network of the electronic map to the target station marker are determined, and an entry mapping relationship between the target station marker and the road with an entry travel distance less than a first distance threshold is established. It is worth noting that, since the entry travel distance of the road to the target station marker needs to be determined, the inverse route calculation is performed along the direction of the road itself with the target station marker as the starting point, so as to obtain the entry travel distance of the road to the target station marker.

[0154] In step 502, the exit travel distances of any station marker to a plurality of roads in the road network of the electronic map are determined, and an exit mapping relationship between any station marker and the road with an exit travel distance less than a second distance threshold is established.

[0155] On the other hand, the exit travel distances of the target station marker to a plurality of roads in the road network of the electronic map are determined, and an exit mapping relationship between the target station marker and the road with an exit travel distance less than a second distance threshold is established. It is worth noting that, since the exit travel distance of the target station marker to the road needs to be determined, the forward route calculation is performed along the direction of the road itself with the target station marker as the starting point, so as to obtain the exit travel distance of the target station marker to the road.

[0156] Then, the established entry mapping relationship and exit mapping relationship can be stored, for example, in a database, so as to be obtained when needed.

[0157] In some embodiments, before determining the entry travel distances of a plurality of roads in the road network of the electronic map to any station marker, the station marker pushing method of the electronic map further comprises: determining a reference road with the closest travel distance to any station marker in the road network of the electronic map; the determination of the entry travel distances of a plurality of roads in the road network of the electronic map to any station marker can be achieved by determining the entry travel distances of a plurality of roads in the road network of the electronic map to the reference road as the entry travel distances of a plurality of roads in the road network of the electronic map to any station marker; the determination of the exit travel distances of any station marker to a plurality of roads in the road network of the electronic map can be achieved by determining the exit travel distances of the reference road to a plurality of roads in the road network of the electronic map as the exit travel distances of any station marker to a plurality of roads in the road network of the electronic map.

[0158] The reference road refers to a road in the road network of the electronic map that has the shortest travel distance to any station marker. In the calculation of the driving-in travel distance and the driving-out travel distance, the reference road can be used to replace the station marker, that is, the driving-in travel distances of a plurality of roads in the road network of the electronic map to the reference road are determined as the driving-in travel distances of the plurality of roads to any station marker, and the driving-out travel distances of the reference road to the plurality of roads in the road network of the electronic map are determined as the driving-out travel distances of any station marker to the plurality of roads in the road network, so as to improve the calculation efficiency and accuracy.

[0159] Here, in order to facilitate calculation, the reference road with the shortest travel distance to the target station marker can be determined in the road network of the electronic map, and the reference road can be used to replace the target station marker, that is, on the one hand, the driving-in travel distances of a plurality of roads in the road network of the electronic map to the reference road are determined as the driving-in travel distances of the plurality of roads to the target station marker in the road network of the electronic map; on the other hand, the driving-out travel distances of the reference road to the plurality of roads in the road network of the electronic map are determined as the driving-out travel distances of the target station marker to the plurality of roads in the road network of the electronic map. Compared with the calculation of the travel distance between the road and the station marker, the calculation of the travel distance between the roads is obviously more accurate and convenient, so that the calculation efficiency can be improved by the above-mentioned manner, and the accuracy of the calculated driving-in travel distance and the driving-out travel distance can also be ensured.

[0160] In some embodiments, after establishing the driving-in mapping relationship between any station marker and the road with a driving-in travel distance less than the first distance threshold, the station marker pushing method of the electronic map further comprises: screening a plurality of station markers having a driving-in mapping relationship with any road according to the availability degrees corresponding to the plurality of station markers, and removing the driving-in mapping relationship between any road and the screened station marker.

[0161] After the above-mentioned step 501, each road in the road network can have a driving-in mapping relationship with a plurality of station markers, and on this basis, the plurality of station markers having a driving-in mapping relationship with each road are pruned. Taking any road (named as a target road) in the road network as an example, a plurality of station markers having a driving-in mapping relationship with the target road are screened according to the availability degrees corresponding to the plurality of station markers, and the driving-in mapping relationship between the target road and the screened station marker is removed, wherein the screened station marker refers to a plurality of station markers with the lowest availability degree.

[0162] It is worth mentioning that the availability of the site marker is related to at least one of the following parameters: 1) the driving-in travel distance of the target road to the site marker; 2) the usage rate of the site marker; 3) the charging power of the site marker (in the case of a charging station). The availability of the site marker is negatively correlated with the above-mentioned parameter 1), and positively correlated with the above-mentioned parameters 2) and 3), wherein the higher the usage rate of the site marker, the more likely it is to provide normal service, and thus the higher the availability.

[0163] The availability of the site marker is an index related to multiple parameters, which is used to measure the availability of the site marker. The index is negatively correlated with the driving-in travel distance of the target road to the site marker, and positively correlated with the usage rate of the site marker and the charging power of the site marker (in the case of a charging station). The availability A of the site marker can be calculated by the following formula: wherein d represents the driving-in travel distance of the target road to the site marker, u represents the usage rate of the site marker, p represents the charging power of the site marker (p can be set to 0 if the site marker is not a charging station), k1, k2, k3 are corresponding weight coefficients, and k1+k2+k3=1, which can be adjusted according to actual conditions. For example, k1=0.3, k2=0.4, k3=0.3, the driving-in travel distance of a site marker is 10km, the usage rate is 0.8, and the charging power is 50kW, then the availability of the site marker is The site markers are sorted according to the availability, and the site markers with the lowest availability are selected to perform the operation of removing the driving-in mapping relationship.

[0164] The above-mentioned method can reduce the number of driving-in mapping relationships by removing the driving-in mapping relationship between the target road and the site markers with the lowest availability, thereby reducing the occupation of the storage space, and also facilitating the subsequent pushing of site markers with higher availability.

[0165] In some embodiments, after establishing the driving-out mapping relationship between any site marker and the road with a driving-out travel distance less than the second distance threshold, the site marker pushing method of the electronic map further comprises: screening the multiple site markers corresponding to any road according to the availability of the multiple site markers corresponding to any road, and removing the driving-out mapping relationship between any road and the screened site markers.

[0166] Similarly, after the step 502, each road in the road network can have a driving-out mapping relationship with multiple station markers, and on this basis, the multiple station markers having the driving-out mapping relationship with each road are pruned. Taking any road (named as a target road) in the road network as an example, according to the available degrees of the multiple station markers having the driving-out mapping relationship with the target road, the multiple station markers having the driving-out mapping relationship with the target road are screened, and the driving-out mapping relationship between the target road and the screened station markers is removed, wherein the screened station markers refer to a plurality of station markers with the lowest available degrees.

[0167] The above manner can reduce the number of driving-out mapping relationships by removing the driving-out mapping relationship between the target road and the station markers with the lowest available degrees, thereby reducing the occupation of the storage space, and also facilitating the subsequent pushing of station markers with higher available degrees.

[0168] In FIG. 3E, the step 102 shown in FIG. 3A can be implemented by a step 503. In the step 503, a station marker in the electronic map having a driving-in mapping relationship with a first road and a driving-out mapping relationship with a second road is determined as a selected station marker.

[0169] Since the multiple roads passed through by the first navigation route have been determined, the driving-in mapping relationship and the driving-out mapping relationship corresponding to each road are obtained, and a station marker in the electronic map having a driving-in mapping relationship with a first road and a driving-out mapping relationship with a second road is determined as a selected station marker, wherein the first road and the second road belong to the multiple roads passed through by the first navigation route.

[0170] In some embodiments, the above-mentioned determination of a station marker in the electronic map having a driving-in mapping relationship with a first road and a driving-out mapping relationship with a second road as a selected station marker can be implemented in the following manner: the multiple roads in the first navigation route are traversed according to the road order of the first navigation route, and the following processing is performed for the traversed road: the traversed road is determined as the first road; when there is a station marker in the electronic map having a driving-in mapping relationship with the first road and having a driving-out mapping relationship with the second road, the station marker is determined as the selected station marker.

[0171] Here, the multiple roads in the first navigation route can be traversed according to the road order of the first navigation route, the traversed road is determined as the first road, and it is determined whether there is a station marker having a driving-in mapping relationship with the first road and a driving-out mapping relationship with the second road, and if there is, the station marker is determined as the selected station marker.

[0172] For example, if the road sequence in the first navigation route is Link1, Link2, and Link3, Link1 is first taken as the first road, and it is determined whether there is a station marker that has a driving-in mapping relationship with the first road and a driving-out mapping relationship with the second road (including Link1, Link2, and Link3). Then, Link2 is taken as the first road, and it is determined whether there is a station marker that has a driving-in mapping relationship with the first road and a driving-out mapping relationship with the second road (including Link1, Link2, and Link3). This is repeated. In some embodiments, in order to avoid generating a circular route and causing the route to be too complex, the road sequence of the second road is constrained to be after the first road. For example, when Link1 is taken as the first road, it is determined whether there is a station marker that has a driving-in mapping relationship with the first road and a driving-out mapping relationship with the second road (including Link2 and Link3).

[0173] The above manner can improve the refinement degree of the recall processing by traversing the multiple roads in the first navigation route, implement exhaustive recall processing, and effectively avoid missing the selected station marker.

[0174] As shown in FIG. 3E, the embodiments of the present application can greatly improve the efficiency of the recall processing by pre-establishing the driving-in mapping relationship and the driving-out mapping relationship and using the driving-in mapping relationship and the driving-out mapping relationship to implement the recall processing, which is helpful to implement real-time station marker pushing and reduce the waiting time of the user.

[0175] In the following, an exemplary application of the embodiments of the present application in an actual application scenario will be described. In order to facilitate understanding, the case of a station marker being a charging station is exemplarily described. The embodiments of the present application implement charging station pushing based on a navigation route, and implement two pushing modes of the charging station pushing, which are a semi-automatic mode and a full-automatic mode.

[0176] The semi-automatic mode is one of the pushing modes of the electronic map station marker pushing in the embodiments of the present application. In this mode, the first navigation route and the multiple selected station markers obtained through the recall processing are first displayed in the electronic map interface, and then, in response to a selection operation on the displayed multiple selected station markers, route planning processing is performed in the electronic map according to the starting point, the destination, and the selected selected station marker, a third navigation route passing through the selected selected station marker is obtained, and the third navigation route and the selected selected station marker are displayed in the electronic map interface.

[0177] The full-automatic mode is a pushing mode of the electronic map site marker pushing in the embodiments of the present application. In the mode, firstly, a plurality of selected site markers are obtained based on the first navigation route through recall processing, a planning site marker is selected from the plurality of selected site markers, route planning processing is performed in the electronic map according to the starting point, the destination and the planning site marker, a second navigation route passing through the planning site marker is obtained, and the second navigation route and the planning site marker are displayed in the electronic map interface. No user operation is needed in the whole process, and full-intelligent pushing of the site marker can be realized.

[0178] For the semi-automatic mode, firstly, the first navigation route is displayed in the electronic map interface, and a plurality of recalled charging stations obtained through recall processing are displayed. Then, in response to a selection operation on the displayed plurality of recalled charging stations, route planning processing is performed in the electronic map according to the starting point, the destination and the selected recalled charging station, a third navigation route passing through the selected recalled charging station is obtained, and the third navigation route and the selected recalled charging station are displayed in the electronic map interface.

[0179] As an example, the embodiments of the present application provide a schematic diagram of an electronic map interface as shown in FIG. 4, in which two navigation routes from the starting point to the destination are shown. The first navigation route is displayed in bold, and the other is a candidate navigation route. A plurality of recalled charging stations are recalled based on the first navigation route, and are displayed in the form of charging station identifiers in FIG. 4. It should be noted that some of the recalled charging stations in FIG. 4 also display charging prompts (corresponding to the service prompts in the foregoing description), such as “1st service area within 143 km from the starting point”. Such recalled charging stations are also called planning charging stations, which are the recalled charging stations recommended for the user to select. The current charging interval (corresponding to the target site interval index in the foregoing description) is also displayed in FIG. 4, which supports the user to set the current charging interval according to the user's own needs, for example, the user can freely set the current charging interval within the range of 100 km to 900 km. The “start navigation” button is also displayed in FIG. 4, which is used to trigger the navigation mode.

[0180] Based on FIG. 4, when a trigger operation (such as a click operation) on any recalled charging station is received, a schematic diagram as shown in FIG. 5 can be obtained. In FIG. 5, the charging station information of the triggered recalled charging station is shown, including the name, address and the like. The “add passing charging station” button is also shown. When a trigger operation on the “add passing charging station” button is received, the triggered recalled charging station is used as a passing charging station (corresponding to the selected charging station in the foregoing description).

[0181] After the adding process of the passing charging station is completed, route planning processing is performed in the electronic map according to the starting point, the destination and the passing charging station, a third navigation route passing the passing charging station is obtained, and the third navigation route and the passing charging station are displayed in the electronic map interface. Taking an example in which the four planning charging stations shown in FIG. 4 are all set as the passing charging station by the user, a schematic diagram as shown in FIG. 6 can be obtained.

[0182] For the full-automatic mode, first, recall processing is performed based on the first navigation route to obtain a plurality of recall charging stations, the planning charging station is selected from the plurality of recall charging stations, route planning processing is performed in the electronic map according to the starting point, the destination and the planning charging station, a second navigation route passing the planning charging station is obtained, and the second navigation route and the planning charging station are displayed in the electronic map interface. No user operation is required throughout the journey, and full-intelligent pushing of the charging station can be achieved.

[0183] As an example, the electronic map interface provided by the embodiments of the present application is shown in FIG. 7, which shows the second navigation route and two planning charging stations in the second navigation route. For each planning charging station, a charging prompt is also displayed, which includes a charging strategy such as "charge for 18 minutes 29%-66%", so as to prompt the user to fully charge and effectively avoid insufficient vehicle power due to insufficient charging.

[0184] Next, an example implementation process of the recall processing is described. The recall processing can be implemented by a server.

[0185] As shown in FIG. 8, each charging station can be reached from one or more Links, and can also be reached to one or more Links. Therefore, these Links can be recorded and marked as IN (corresponding to the entry mapping relationship described above) and OUT (corresponding to the exit mapping relationship described above). Based on this information, it can be determined which Links can reach the charging station for charging and which Links can be reached after charging. Further, when there is a navigation route, a plurality of recall charging stations can be obtained through recall processing, and the recall charging stations can be reached through the Links in the navigation route for charging and can return to the Links in the navigation route after charging.

[0186] The above process can be divided into an offline part and an online part, which will be described separately below.

[0187] 1) Offline part.

[0188] As an example, the embodiments of the present application provide a flowchart of the offline part as shown in FIG. 9.

[0189] Firstly, for the target charging station (referring to any charging station) in the electronic map, the target charging station is attracted to the Link with the shortest travel distance in the road network according to the position of the target charging station, and the Link is referred to as the reference Link.

[0190] Then, in one aspect, the reverse route is calculated in the road network starting from the reference Link, the Link with the in travel distance less than the distance threshold (MaxDetourDist) is established with the target charging station, that is, the Link is marked as IN, and the in travel distance is the travel distance of the Link to the reference Link. In another aspect, the forward route is calculated in the road network starting from the reference Link, the Link with the out travel distance less than the distance threshold (MaxDetourDist) is established with the target charging station, that is, the Link is marked as OUT, and the out travel distance is the travel distance of the reference Link to the Link.

[0191] Finally, the charging stations with in mapping relationship with each Link are pruned, and the charging stations with out mapping relationship with each Link are pruned, so as to avoid the storage space occupied by the in mapping relationship and the out mapping relationship being too large, and also to facilitate the subsequent pushing of charging stations with better effect. For example, a plurality of charging stations with the lowest availability can be pruned preferentially, and the availability of the charging station can be determined by comprehensively considering the travel distance (in travel distance / out travel distance), the utilization rate, the charging power and the like.

[0192] 2) Online part.

[0193] According to the departure place and the destination set by the user, the route planning process is performed to obtain a navigation route (first navigation route), and the navigation route is a sequence of Links. Based on this, as shown in FIG. 10, the plurality of Links in the navigation route can be traversed according to the order of the Links in the navigation route. For the traversed Link, the charging station that can be reached (that is, for the charging station, the traversed Link is marked as IN) is queried, and whether the OUT of the charging station intersects with the navigation route is queried. If there is an intersection, it means that the in travel distance to the charging station based on the navigation route is less than MaxDetourDist, and the out travel distance to return to the navigation route after charging is completed is less than MaxDetourDist, so the charging station is recalled.

[0194] It is worth noting that the embodiments of the present application also involve performing charging planning processing on multiple recall charging stations to obtain a planned charging station in the multiple recall charging stations. For example, the available power of the vehicle on multiple Links on the navigation route is estimated (available power = existing power - energy consumption), and the multiple recall charging stations are screened to obtain a planned charging station according to the estimated available power, so that the estimated available power of the vehicle at the planned charging station is greater than the power threshold, avoiding the consequences of insufficient vehicle power, such as driving interruption, accidents, etc., and improving the safety and reliability of driving. In the embodiments of the present application, the navigation route can be kept basically unchanged when performing secondary route planning, so that the energy consumption can be accurately calculated according to any vehicle energy consumption model, and the calculated energy consumption can be applied to the navigation route obtained by secondary route planning (such as the second navigation route and the third navigation route described above).

[0195] The embodiments of the present application can achieve at least the following technical effects:

[0196] 1) A semi-automatic mode is provided to allow users to flexibly customize the actual route and meet the diversified charging needs of users; a full-automatic mode is provided without user operation, which can improve the intelligent degree and save the time and effort of users; and the semi-automatic mode and the full-automatic mode can be switched.

[0197] 2) It is ensured that the site marker can be reached from the navigation route and returned to the navigation route from the site marker, that is, the site marker is ensured to be passable, and on this basis, the cost of driving into and out of the site marker is as small as possible to avoid excessive detours.

[0198] 3) The navigation route can be kept basically unchanged when performing secondary route planning, so that the planned charging station screened by the charging planning processing can be well adapted to the navigation route obtained by secondary route planning.

[0199] The following continues to illustrate an exemplary structure of the site marker pushing device 455 of the electronic map provided by the embodiments of the present application, which is implemented as a software module. In some embodiments, as shown in FIG. 2, the software module stored in the site marker pushing device 455 of the electronic map in the memory 450 can include: a route planning module 4551, configured to acquire a starting point and a destination in an electronic map, perform route planning according to the starting point and the destination, and obtain a first navigation route; wherein the first navigation route passes through a plurality of roads, and the electronic map includes a plurality of site markers; a recalling module 4552, configured to determine a selected site marker from the plurality of site markers according to the first navigation route; wherein a driving-in passing distance from a first road to the selected site marker is less than a first distance threshold, and a driving-out passing distance from the selected site marker to a second road is less than a second distance threshold, and the first road and the second road belong to the plurality of roads passed through by the first navigation route; and a pushing module 4553, configured to push the selected site marker.

[0200] In some embodiments, the pushing module 4553 is further configured to perform any one of the following processing: display the first navigation route and the selected site marker in an electronic map interface; perform route planning processing in the electronic map according to the starting point, the destination, and the selected site marker, obtain a second navigation route passing through the selected site marker, and display the second navigation route and the selected site marker in the electronic map interface.

[0201] In some embodiments, the number of the selected site markers includes a plurality; and the site marker pushing device 455 of the electronic map further includes a service planning module, configured to perform site marker planning on the plurality of selected site markers to obtain a planned site marker in the plurality of selected site markers; and the pushing module 4553 is further configured to display the first navigation route in the electronic map interface, and display the planned site marker and other selected site markers in the electronic map interface in a distinguished manner.

[0202] In some embodiments, the service planning module is further configured to perform at least one of the following processing: determine a target site interval indicator for the first navigation route, and perform screening processing on the plurality of selected site markers according to the target site interval indicator to obtain the planned site marker, so that a site interval indicator obtained according to the planned site marker is maximum and the site interval indicator is less than the target site interval indicator; when the site marker is used to provide energy charging service for a vehicle, estimate available energy of the vehicle on the plurality of roads passed through by the first navigation route, respectively, and perform screening processing on the plurality of selected site markers according to the estimated available energy to obtain the planned site marker, so that the estimated available energy of the vehicle in the case of charging at the planned site marker is greater than an energy threshold.

[0203] In some embodiments, the push module 4553 is further configured to: display the identification of the planning site marker and the service prompt in the electronic map interface; and display the identification of the other selected site markers in the electronic map interface.

[0204] In some embodiments, the number of the selected site markers includes a plurality; the push module 4553 is further configured to: in response to a selection operation on the displayed plurality of selected site markers, perform route planning in the electronic map according to the starting location, the destination, and the selected site markers, obtain a third navigation route passing through the selected site markers, and display the third navigation route and the selected site markers in the electronic map interface.

[0205] In some embodiments, the number of the selected site markers includes a plurality; the site marker pushing apparatus 455 of the electronic map further includes a service planning module configured to: perform site marker planning on the plurality of selected site markers to obtain a planning site marker in the plurality of selected site markers; and the push module 4553 is further configured to: perform route planning in the electronic map according to the starting location, the destination, and the planning site marker, obtain a second navigation route passing through the planning site marker, and display the second navigation route and the planning site marker in the electronic map interface.

[0206] In some embodiments, the service planning module is further configured to: determine a charging strategy for charging at the planning site marker according to the estimated available energy, so that the estimated available energy of the vehicle is greater than the energy threshold value in the case that the vehicle charges at the planning site marker according to the charging strategy; and the push module 4553 is further configured to: display the second navigation route in the electronic map interface; display the identification of the planning site marker and the service prompt in the electronic map interface; and the service prompt includes the charging strategy.

[0207] In some embodiments, the site marker pushing apparatus 455 of the electronic map further includes a mapping establishing module configured to: for any site marker in the electronic map, perform the following processing: determine driving-in travel distances of a plurality of roads in the road network of the electronic map to the any site marker, respectively, and establish a driving-in mapping relationship between the any site marker and a road with a driving-in travel distance less than a first distance threshold; determine driving-out travel distances of the any site marker to a plurality of roads in the road network of the electronic map, respectively, and establish a driving-out mapping relationship between the any site marker and a road with a driving-out travel distance less than a second distance threshold; and the recalling module 4552 is further configured to: determine a site marker in the electronic map as a selected site marker if the site marker has a driving-in mapping relationship with the first road and has a driving-out mapping relationship with the second road.

[0208] In some embodiments, the mapping establishing module is further configured to: determine a reference road in the road network of the electronic map that is closest to any of the site markers in terms of travel distance; determine the driving-in travel distances of the plurality of roads in the road network of the electronic map to the reference road respectively as the driving-in travel distances of the plurality of roads in the road network of the electronic map to any of the site markers respectively; and determine the driving-out travel distances of the reference road to the plurality of roads in the road network of the electronic map respectively as the driving-out travel distances of any of the site markers to the plurality of roads in the road network of the electronic map respectively.

[0209] In some embodiments, the recalling module 4552 is further configured to: traverse the plurality of roads in the first navigation route according to the road order of the first navigation route, and perform the following processing for the traversed road: determine the traversed road as the first road; and when there is a site marker in the electronic map that has a driving-in mapping relationship with the first road and has a driving-out mapping relationship with the second road, determine the site marker as the selected site marker.

[0210] In some embodiments, the mapping establishing module is further configured to: for any road in the electronic map, perform the following processing: according to the availability degrees respectively corresponding to the plurality of site markers having a driving-in mapping relationship with the any road, perform a screening processing on the plurality of site markers having a driving-in mapping relationship with the any road, and remove the driving-in mapping relationship between the any road and the screened site markers; and according to the availability degrees respectively corresponding to the plurality of site markers having a driving-out mapping relationship with the any road, perform a screening processing on the plurality of site markers having a driving-out mapping relationship with the any road, and remove the driving-out mapping relationship between the any road and the screened site markers.

[0211] The embodiments of the present application provide a computer program product or a computer program, which comprises executable instructions stored in a computer readable storage medium. A processor of an electronic device reads the executable instructions from the computer readable storage medium, and the processor executes the executable instructions, so that the electronic device performs the site marker pushing method of the electronic map provided by the embodiments of the present application.

[0212] The embodiments of the present application provide a computer readable storage medium storing executable instructions, wherein the executable instructions, when executed by a processor, cause the processor to perform the site marker pushing method of the electronic map provided by the embodiments of the present application.

[0213] In some embodiments, the computer readable storage medium can be a memory such as FRAM, ROM, PROM, EPROM, EEPROM, flash memory, magnetic surface memory, optical disc, or CD-ROM; or various devices comprising one or any combination of the above memories.

[0214] In some embodiments, the executable instructions can take the form of programs, software, software modules, scripts, or code, written in any form of programming language, including compiled or interpreted languages, or declarative or procedural languages; and they can be deployed in any form, including as a stand-alone program or as a module, component, subroutine, or other unit suitable for use in a computing environment.

[0215] By way of example, the executable instructions can, but need not, correspond to a file in a file system. The executable instructions can be stored in one or more files, for example, in a portion of a file that holds other programs or data, in a single file dedicated to the program in question, or in multiple coordinated files, for example, files that store one or more modules, subprograms, or portions of code.

[0216] By way of example, the executable instructions can be deployed to be executed on one electronic device or on multiple electronic devices that are located at one site or distributed across multiple sites and interconnected by a communication network.

[0217] In summary, the present application provides a site marker pushing method and device for electronic map, electronic equipment, computer readable storage medium and computer program product. The electronic equipment first acquires the starting point and the destination in the electronic map, and calculates the first navigation route from the starting point to the destination and passing through multiple roads. Then, according to the first navigation route, the multiple site markers in the electronic map are recalled, and the selected site markers are screened out, which have a driving-in travel distance less than a first distance threshold from the first road to the site marker, and a driving-out travel distance less than a second distance threshold from the site marker to the second road. This screening method guarantees the passability of the site marker, and avoids the situation that the site marker cannot be reached due to traffic rules or actual road restrictions. Finally, the selected site markers are pushed. From a technical point of view, through accurate route planning and site marker screening, the pushing effect of the site marker is improved, the pushed site marker is more in line with the actual driving needs of the user, the excessive detour is avoided, the resource utilization rate is improved, and the service needs of the vehicle owner in the vehicle driving process are fully met.

[0218] Further, when the selected station mark is pushed, the first navigation route and the selected station mark can be displayed in the electronic map interface. This visualization method uses the graphical display technology of the electronic map interface to intuitively present the abstract route and station mark information to the user. The user can quickly obtain the situation of the selected station mark distributed around the first navigation route through vision, enhancing the user's understanding of the surrounding station mark and improving the convenience of information acquisition. At the same time, this display method also facilitates subsequent selection and planning operations of the user, improving the interaction efficiency between the user and the system.

[0219] Further, the route planning process can also be performed in the electronic map according to the starting point, the destination and the selected station mark, to obtain a second navigation route passing through the selected station mark, and the second navigation route and the selected station mark can be displayed in the electronic map interface. This method uses intelligent route planning technology, and the system automatically calculates and updates the route according to the new information without manual operation of the user. From the technical benefits, the operation process is greatly simplified, and the time and effort of the user are saved. At the same time, the automatic update of the route can adapt to the changes of the road condition and the station mark information in real time, improving the overall travel efficiency and ensuring that the user can efficiently and safely complete the travel task.

[0220] When the number of selected station marks includes multiple station marks, the station mark planning is performed on the multiple selected station marks to obtain a planned station mark, and then the first navigation route and the planned station mark are displayed in the electronic map interface, and the planned station mark and other selected station marks are displayed differently. The station mark planning uses data analysis and filtering technology to filter and sort the selected station marks according to different rules. The different display in the electronic map interface uses the differentiation technology of graphical display, such as color, line thickness, etc. In this way, the user can be prompted to pay attention to the planned station mark first, providing more reliable and accurate decision basis for the user. Through the combination of data processing and visualization, the user can more efficiently select the appropriate station mark, improving the accuracy and efficiency of decision-making.

[0221] Furthermore, when planning station markers, a target station interval index is determined for the first navigation route. Multiple selected station markers are then filtered based on this index to ensure that the station interval index obtained from the planned station markers is maximized but less than the target station interval index. This process involves data sorting, calculation, and filtering techniques. The selected station markers are sorted according to the road order of the first navigation route, and then calculated and filtered based on the target station interval index. From a technical perspective, this helps reduce unnecessary station marker access while maintaining service quality. For example, when calculating travel distance or travel time, real-time traffic information is incorporated, making the filtering results more consistent with reality and thus improving vehicle travel efficiency. Simultaneously, the target station interval index can be adjusted according to actual needs, enhancing the flexibility of service planning and adapting to the personalized needs of different users.

[0222] Furthermore, when station markers are used to provide charging services for vehicles, the available energy of the vehicle along multiple roads traversed on the first navigation route is estimated. Based on the estimated available energy, multiple selected station markers are filtered to obtain planned station markers, ensuring that the estimated available energy of the vehicle when charging at the planned station markers is greater than an energy threshold. In estimating the vehicle's available energy, an energy consumption calculation model is used, considering multiple factors such as road distance, number of inclines and declines, and congestion coefficients. Energy consumption is calculated using formulas, and the available energy for each road is calculated in conjunction with the vehicle's initial available energy at the starting point. This approach focuses on energy management during vehicle operation. Through accurate energy estimation and station marker filtering, it effectively avoids consequences such as driving interruptions and accidents caused by insufficient energy, improving driving safety and reliability. Simultaneously, filtering based on actual road conditions and vehicle energy consumption improves the rationality of resource allocation, avoids unnecessary charging operations, and enhances energy utilization efficiency.

[0223] Furthermore, when distinguishing between planned station markers and other selected station markers on the electronic map interface, the electronic map interface displays the identifier and service prompts for the planned station markers, while displaying the identifiers for other selected station markers. Service prompts include information such as the order of the planned station markers and the travel distance to the previous planned station marker; when the station marker is a charging station, it also includes the charging strategy. This process utilizes the information display technology of electronic maps, precisely displaying the identifiers and related prompts for different station markers on the map interface, adding additional service prompts for the planned station markers, and enhancing their recognizability. This provides users with clearer and more intuitive decision-making basis. Users can make more reasonable and satisfactory decisions based on this detailed information, combined with their own needs and vehicle conditions, improving the scientific nature and accuracy of decision-making.

[0224] After displaying the first navigation route and the selected station markers in the electronic map interface, if the number of selected station markers includes multiple, in response to the selection operation for the displayed multiple selected station markers, route planning processing is performed in the electronic map according to the starting point, the destination and the selected station markers, a third navigation route passing through the selected station markers is obtained, and the third navigation route and the selected station markers are displayed in the electronic map interface. This process involves the combination of user interaction technology and route planning technology. The system can respond to the user's selection operation in real time and re-plan the route according to the new passing point. From a technical point of view, this approach meets the user's demand for route customization and enhances interactivity. Through the user's autonomous selection, the system can generate a dedicated route according to the user's personalized needs, and can well adapt to the preferences and habits of different users, improving user satisfaction and trust. At the same time, real-time route planning and updating ensure the timeliness and accuracy of the route, improving travel efficiency.

[0225] Before performing route planning processing in the electronic map according to the starting point, the destination and the selected station markers, if the number of selected station markers includes multiple, the selected station markers are planned to obtain planned station markers, and then route planning processing is performed in the electronic map according to the starting point, the destination and the planned station markers, a second navigation route passing through the planned station markers is obtained, and the second navigation route and the planned station markers are displayed in the electronic map interface. This process realizes the automation and intelligentization of station marker screening and route planning. By planning the selected station markers, the most suitable planned station markers are selected, and then the first navigation route is automatically updated to obtain the second navigation route. From a technical point of view, the most suitable planned station markers can be automatically selected from multiple selected station markers, reducing manual intervention and improving screening efficiency. At the same time, the route is automatically updated according to the planned station markers, making the route more in line with the user's service needs, effectively reducing the user's operation burden and improving the convenience and efficiency of travel.

[0226] Further, when the site marker planning is performed to obtain the planned site marker, a target site interval index for the first navigation route is determined, and the selected site markers are screened according to the index, so that the site interval index obtained according to the planned site marker is maximum and less than the target site interval index. In the screening process, the sorting algorithm and the screening rule are combined, the selected site markers are sorted according to the road sequence of the first navigation route, and then the target site interval index is screened. From the technical point of view, it helps to reduce unnecessary site marker visits under the premise of ensuring service effect. For example, when the passing distance or the passing time is screened, the real-time traffic and road information are considered, so that the screening result is more in line with the actual situation, thereby improving the vehicle driving efficiency. At the same time, the target site interval index can be adjusted according to the actual demand, which enhances the flexibility of service planning, can adapt to the individual needs of different users, and improves the adaptability and practicality of the system.

[0227] Further, when the site marker is used to provide energy service for the vehicle, the available energy of the vehicle on the plurality of roads along the first navigation route is estimated, and the selected site markers are screened according to the estimated available energy to obtain the planned site marker, so that the estimated available energy of the vehicle at the planned site marker is greater than the energy threshold. When estimating the available energy of the vehicle, a complex energy consumption calculation model is used, which considers multiple factors such as the passing distance of the road, the number of ups and downs, the congestion coefficient, etc., calculates the energy consumption through the formula, and combines the initial available energy of the vehicle at the starting point to calculate the available energy of each road. From the technical point of view, this method focuses on the energy management of the vehicle during driving, and through accurate energy estimation and site marker screening, it can effectively avoid the consequences of driving interruption and accidents caused by insufficient energy, and improve the safety and reliability of driving. At the same time, based on the actual road conditions and vehicle energy consumption, the screening is improved, the rationality of resource allocation is improved, unnecessary energy charging operations are avoided, and the energy utilization efficiency is improved.

[0228] Further, after estimating the available energy of the vehicle on each of the plurality of roads through which the first navigation route passes, a charging strategy for charging at the planning site marker is determined according to the estimated available energy, so that the estimated available energy of the vehicle at the planning site marker is greater than the energy threshold value when the vehicle charges according to the charging strategy, and the identification of the planning site marker and the service prompt containing the charging strategy are displayed in the electronic map interface. When determining the charging strategy, the charging power of the site marker, the maximum charging power of the vehicle, the charging efficiency and other factors are considered, and the charging degree and charging time are accurately calculated. From the technical benefits, it can provide more comprehensive decision basis for users. Users can reasonably arrange the charging time and degree according to the charging strategy, which helps users make more reasonable and satisfactory decisions, ensures that the vehicle has enough energy during the trip, and improves the accuracy and reliability of energy utilization.

[0229] Before recalling the plurality of site markers in the electronic map according to the first navigation route, for any site marker in the electronic map, the driving-in travel distances of a plurality of roads in the road network of the electronic map to the site marker are determined, and the driving-in mapping relationship between the site marker and the road with a driving-in travel distance less than a first distance threshold is established, the driving-out travel distances of the site marker to a plurality of roads in the road network of the electronic map are determined, and the driving-out mapping relationship between the site marker and the road with a driving-out travel distance less than a second distance threshold is established, and then the site marker in the electronic map which has a driving-in mapping relationship with the first road and has a driving-out mapping relationship with the second road is determined as a selected site marker. This process pre-establishes the mapping relationship, determines the driving-in and driving-out travel distances through reverse and forward route calculation, and stores the mapping relationship in the database using data storage technology. From the technical point of view, by pre-establishing the mapping relationship, the mapping relationship can be directly queried during the recall process, which greatly improves the efficiency of the recall process and helps to realize real-time site marker pushing, reducing the waiting time of users. At the same time, this method improves the accuracy of site marker screening, avoids repeated calculation, and improves the performance and response speed of the system.

[0230] Further, when determining the driving-in travel distances of the plurality of roads in the road network of the electronic map to any station marker respectively, a reference road closest to any station marker in the road network of the electronic map is determined, the driving-in travel distances of the plurality of roads in the road network of the electronic map to the reference road are determined as the driving-in travel distances of the plurality of roads in the road network of the electronic map to any station marker respectively, and the driving-out travel distances of the reference road to the plurality of roads in the road network of the electronic map are determined as the driving-out travel distances of any station marker to the plurality of roads in the road network of the electronic map respectively. In this way, the reference road is used as a substitute to convert the calculation of travel distances between roads and station markers into the calculation of travel distances between roads. From the technical benefits, compared with the calculation of travel distances between roads and station markers, the calculation of travel distances between roads is more accurate and convenient, which can improve the calculation efficiency while ensuring the accuracy of the calculated driving-in travel distances and driving-out travel distances. By reducing the calculation complexity, the calculation speed and resource utilization of the system are improved.

[0231] Further, when the station marker in the electronic map has a driving-in mapping relationship with the first road and a driving-out mapping relationship with the second road is determined as the selected station marker, the plurality of roads in the first navigation route are traversed according to the road order of the first navigation route, and the traversed road is determined as the first road. When there is a station marker in the electronic map having a driving-in mapping relationship with the first road and a driving-out mapping relationship with the second road, the station marker is determined as the selected station marker. This process uses traversal algorithm and condition judgment technology to traverse and judge each road in the first navigation route. From the technical point of view, this way can improve the refinement degree of recall processing, realize exhaustive recall processing, and effectively avoid missing the selected station marker. Through comprehensive traversal and screening, the accuracy and integrity of the station marker recall are improved, and the pushed station marker is more comprehensive and meets the user's demand.

[0232] Further, for any road in the electronic map, according to the available degrees of the plurality of station markers respectively corresponding to the driving-in mapping relationship with any road, the plurality of station markers are screened, and the driving-in mapping relationship between any road and the screened station markers is removed, and according to the available degrees of the plurality of station markers respectively corresponding to the driving-out mapping relationship with any road, the plurality of station markers are screened, and the driving-out mapping relationship between any road and the screened station markers is removed. When calculating the available degree of the station marker, the driving-in travel distance of the target road to the station marker, the usage rate of the station marker, the charging power of the station marker and other parameters are comprehensively considered, and the available degree is calculated by formula. From the technical benefits, by removing the mapping relationship with the station markers with the lowest available degree, the number of mapping relationships can be reduced, thereby reducing the occupation of the storage space and improving the efficiency of data storage. At the same time, it is also beneficial to subsequently push the station markers with higher available degrees, thereby improving the quality and accuracy of the station marker pushing.

[0233] The technical features of the above embodiments can be combined in any manner. To make the description concise, not all possible combinations of the technical features in the above embodiments are described, but as long as the combinations of the technical features do not exist contradictions, they should be considered as the scope of the present disclosure.

[0234] The above embodiments only express several implementation manners of the present application, and the description is more specific and detailed, but it should not be understood as a limitation on the scope of the patent. It should be pointed out that for ordinary skilled in the art, without departing from the concept of the present application, some modifications and improvements can be made, which are all within the scope of the present application. Therefore, the scope of the patent of the present application should be subject to the appended claims.

Claims

1. A method for pushing a site marker of an electronic map, executed by an electronic device, comprising: obtaining a departure location and a destination in an electronic map, and performing route planning according to the departure location and the destination to obtain a first navigation route, wherein the first navigation route passes through a plurality of roads, and the electronic map comprises a plurality of site markers; determining a selected site marker from the plurality of site markers according to the first navigation route, wherein a driving-in travel distance from a first road to the selected site marker is less than a first distance threshold, and a driving-out travel distance from the selected site marker to a second road is less than a second distance threshold, the first road and the second road belong to the plurality of roads passed through by the first navigation route; and pushing the selected site marker. 2.The method of claim 1, wherein the pushing the selected site marker comprises: displaying the first navigation route and the selected site marker in an electronic map interface. 3.The method of claim 1 or 2, wherein the pushing the selected site marker comprises: performing route planning according to the departure location, the destination and the selected site marker in the electronic map to obtain a second navigation route passing through the selected site marker, and displaying the second navigation route and the selected site marker in the electronic map interface. 4.The method of claim 2 or 3, wherein the number of the selected site marker comprises a plurality, and after the determining the selected site marker from the plurality of site markers according to the first navigation route, the method further comprises: performing site marker planning on the plurality of selected site markers to obtain a planned site marker in the plurality of selected site markers; and the displaying the first navigation route and the selected site marker in the electronic map interface comprises: displaying the first navigation route in the electronic map interface; and distinguishing and displaying the planned site marker from other selected site markers in the electronic map interface. 5.The method of claim 4, wherein the performing site marker planning on the plurality of selected site markers to obtain the planned site marker in the plurality of selected site markers comprises: determining a target site interval index for the first navigation route, and performing screening processing on the plurality of selected site markers according to the target site interval index to obtain the planned site marker, so that a site interval index obtained according to the planned site marker is maximum and less than the target site interval index. 6.The method of claim 4 or 5, wherein the performing site marker planning on the plurality of selected site markers to obtain the planned site marker in the plurality of selected site markers comprises: when a site marker is used to provide energy charging service for a vehicle, estimating available energy of the vehicle in the plurality of roads passed through by the first navigation route, respectively, and performing screening processing on the plurality of selected site markers according to the estimated available energy to obtain the planned site marker, so that the estimated available energy of the vehicle in the case of charging at the planned site marker is greater than an energy threshold.

7. The method of any one of claims 4 to 6, wherein the distinguishing the planning stop marker from the other selected stop markers in the electronic map interface comprises: displaying an identification of the planning stop marker and a service prompt in the electronic map interface; and displaying an identification of the other selected stop markers in the electronic map interface.

8. The method of any one of claims 2 to 7, wherein the number of the selected stop markers comprises a plurality; and wherein the method further comprises, after displaying the first navigation route and the selected stop markers in the electronic map interface: in response to a selection operation on the displayed plurality of selected stop markers, performing a route planning process in the electronic map according to the origin, the destination and the selected stop marker to obtain a third navigation route passing through the selected stop marker, and displaying the third navigation route and the selected stop marker in the electronic map interface.

9. The method of any one of claims 3 to 8, wherein the number of the selected stop markers comprises a plurality; and wherein the method further comprises, before performing the route planning process in the electronic map according to the origin, the destination and the selected stop marker: performing a stop marker planning on the plurality of selected stop markers to obtain a planning stop marker from the plurality of selected stop markers; and wherein the performing the route planning process in the electronic map according to the origin, the destination and the selected stop marker to obtain a second navigation route passing through the selected stop marker, and displaying the second navigation route and the selected stop marker in the electronic map interface comprises: performing a route planning process in the electronic map according to the origin, the destination and the planning stop marker to obtain a second navigation route passing through the planning stop marker, and displaying the second navigation route and the planning stop marker in the electronic map interface.

10. The method of claim 9, wherein the performing the stop marker planning on the plurality of selected stop markers to obtain a planning stop marker from the plurality of selected stop markers comprises: determining a target stop interval indicator for the first navigation route, and performing a screening process on the plurality of selected stop markers according to the target stop interval indicator to obtain the planning stop marker, so that a stop interval indicator obtained according to the planning stop marker is maximum and less than the target stop interval indicator.

11. The method of claim 9 or 10, wherein the performing the stop marker planning on the plurality of selected stop markers to obtain a planning stop marker from the plurality of selected stop markers comprises: when a stop marker is used to provide energy charging service for a vehicle, estimating available energy of the vehicle on a plurality of roads passing through the first navigation route respectively, and performing a screening process on the plurality of selected stop markers according to the estimated available energy to obtain the planning stop marker, so that the estimated available energy of the vehicle in the case of charging at the planning stop marker is greater than an energy threshold.

12. The method of claim 11, after the estimating the available energy of the vehicle for a plurality of roads respectively traversed by the first navigation route, the method further comprises: determining a charging strategy for charging at the planning site marker according to the estimated available energy, such that the estimated available energy of the vehicle is greater than the energy threshold if the vehicle charges at the planning site marker according to the charging strategy; the displaying the second navigation route and the planning site marker in the electronic map interface comprises: displaying the second navigation route in the electronic map interface; displaying an identification of the planning site marker and a service prompt in the electronic map interface; wherein the service prompt comprises the charging strategy.

13. The method of any one of claims 1 to 12, before the recalling a plurality of site markers in the electronic map according to the first navigation route, the method further comprises: for any site marker in the electronic map, performing the following processing: determining driving-in travel distances of a plurality of roads in a road network of the electronic map to the any site marker respectively, and establishing a driving-in mapping relationship between the any site marker and a road whose driving-in travel distance is less than the first distance threshold; determining driving-out travel distances of the any site marker to a plurality of roads in the road network of the electronic map respectively, and establishing a driving-out mapping relationship between the any site marker and a road whose driving-out travel distance is less than the second distance threshold; the determining selected site markers from the plurality of site markers according to the first navigation route comprises: determining, as the selected site markers, site markers in the electronic map that have a driving-in mapping relationship with the first road and have a driving-out mapping relationship with the second road.

14. The method of claim 13, the method further comprises: determining a reference road in the road network of the electronic map that has a closest travel distance to the any site marker; the determining driving-in travel distances of a plurality of roads in a road network of the electronic map to the any site marker respectively comprises: determining driving-in travel distances of a plurality of roads in the road network of the electronic map to the reference road respectively as the driving-in travel distances of a plurality of roads in the road network of the electronic map to the any site marker respectively; the determining driving-out travel distances of the any site marker to a plurality of roads in the road network of the electronic map respectively comprises: determining driving-out travel distances of the reference road to a plurality of roads in the road network of the electronic map respectively as the driving-out travel distances of the any site marker to a plurality of roads in the road network of the electronic map respectively.

15. The method of claim 13 or 14, the determining, as the selected site markers, site markers in the electronic map that have a driving-in mapping relationship with the first road and have a driving-out mapping relationship with the second road comprises: traversing a plurality of roads in the first navigation route according to a road order of the first navigation route, and for a traversed road, performing the following processing: determining the traversed road as a first road; when there is a site marker in the electronic map having an entry mapping relationship with the first road, and the site marker has an exit mapping relationship with a second road, determining the site marker as a selected site marker.

16. The method of any one of claims 13-15, further comprising: for any road in the electronic map, performing the following processing: according to the availability degree corresponding to each site marker having an entry mapping relationship with the any road, performing a screening process on the site markers having an entry mapping relationship with the any road, and removing the entry mapping relationship between the any road and the screened site markers; according to the availability degree corresponding to each site marker having an exit mapping relationship with the any road, performing a screening process on the site markers having an exit mapping relationship with the any road, and removing the exit mapping relationship between the any road and the screened site markers.

17. An electronic map site marker pushing device, comprising: a route planning module configured to obtain a starting location and a destination in an electronic map, and perform route planning according to the starting location and the destination to obtain a first navigation route; wherein the first navigation route passes through a plurality of roads, and the electronic map comprises a plurality of site markers; a recall module configured to determine a selected site marker from the plurality of site markers according to the first navigation route; wherein an entry travel distance from a first road to the selected site marker is less than a first distance threshold, and an exit travel distance from the selected site marker to a second road is less than a second distance threshold, the first road and the second road belong to the plurality of roads passed through by the first navigation route; and a pushing module configured to push the selected site marker.

18. An electronic device, comprising: a memory configured to store executable instructions; a processor configured to execute the executable instructions stored in the memory to implement the method of any one of claims 1-16.

19. A computer-readable storage medium storing executable instructions for being executed by a processor to implement the method of any one of claims 1-16.

20. A computer program product comprising executable instructions for being executed by a processor to implement the method of any one of claims 1-16.

Images