Service recommendation method and device for electronic map and electronic equipment

Abstract

The invention provides a service recommendation method and device for an electronic map, electronic equipment, a computer readable storage medium and a computer program product. The method comprises the following steps: performing route planning processing in an electronic map according to a departure place and a destination to obtain a first navigation route; wherein the first navigation route passes through a plurality of roads; performing recall processing on the plurality of service stations in the electronic map according to the first navigation route to obtain recalled service stations in the plurality of service stations; wherein the driving-in and passing distance from the first road to the recall service station is smaller than a first distance threshold value, the driving-out and passing distance from the recall service station to the second road is smaller than a second distance threshold value, and the first road and the second road are roads where the first navigation route passes; and carrying out recommendation processing on the recall service stations. According to the invention, the recommendation effect of the service station can be improved.

Description

TECHNICAL FIELD

[0001] The present application relates to the computer technology field, and particularly relates to an electronic map service recommendation method and device, electronic equipment, a computer readable storage medium and a computer program product. BACKGROUND

[0002] With the rapid development of the automobile industry, the popularity of automobiles is rapidly increasing. Various services may be needed during automobile travel. For example, electric vehicles currently face the problem of charging difficulty, that is, during long-distance travel or daily commuting, vehicle owners often need to find charging stations to charge electric vehicles. The above-mentioned needs bring new challenges to the navigation function of electronic maps.

[0003] In the scheme provided by the related art, a spatial index is usually established based on the location of a service station, and a service station within a certain spatial range is searched and recommended based on an existing navigation route, so as to guide the vehicle owner of the electric vehicle to the service station. However, this may cause a long detour to reach the service station, or even cause the service station to be unable to be actually reached due to traffic rules or actual road restrictions. Therefore, the service station recommendation effect of the scheme provided by the related art is poor. SUMMARY

[0004] The present application provides an electronic map service recommendation method, device, electronic equipment, computer readable storage medium and computer program product, which can improve the recommendation effect of the service station.

[0005] The technical scheme of the present application is implemented as follows:

[0006] The present application provides an electronic map service recommendation method, comprising:

[0007] performing route planning processing according to a departure location and a destination in an electronic map to obtain a first navigation route; wherein the first navigation route passes through a plurality of roads;

[0008] performing recall processing on a plurality of service stations in the electronic map according to the first navigation route to obtain a recalled service station in the plurality of service stations; wherein the driving-in access distance from a first road to the recalled service station is less than a first distance threshold, and the driving-out access distance from the recalled service station to a second road is less than a second distance threshold, and the first road and the second road are both roads passed through by the first navigation route;

[0009] performing recommendation processing on the recalled service station.

[0010] The present application provides an electronic map service recommendation device, comprising:

[0011] A route planning module is configured to perform route planning in the electronic map 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.

[0012] A recall module is configured to perform recall on a plurality of service stations in the electronic map according to the first navigation route, and obtain a recalled service station in the plurality of service stations; wherein a driving-in passing distance from a first road to the recalled service station is less than a first distance threshold, and a driving-out passing distance from the recalled service station to a second road is less than a second distance threshold; the first road and the second road are both roads passed through by the first navigation route.

[0013] A recommendation module is configured to perform recommendation on the recalled service station.

[0014] In the above solution, the recommendation module is further configured to:

[0015] perform any one of the following processing:

[0016] display the first navigation route and the recalled service station in the electronic map interface;

[0017] perform route planning in the electronic map according to the starting point, the destination and the recalled service station, and obtain a second navigation route passing through the recalled service station, and display the second navigation route and the recalled service station in the electronic map interface.

[0018] In the above solution, the number of the recalled service stations includes a plurality; the service recommendation device of the electronic map further includes a service planning module configured to:

[0019] perform service planning on a plurality of recalled service stations, and obtain a planned service station in the plurality of recalled service stations;

[0020] the recommendation module is further configured to:

[0021] display the first navigation route in the electronic map interface;

[0022] distinguish and display the planned service station from other recalled service stations in the electronic map interface.

[0023] In the above solution, the service planning module is further configured to:

[0024] perform at least one of the following processing:

[0025] determine a target service interval indicator for the first navigation route, and perform screening processing on the plurality of recall service stations according to the target service interval indicator to obtain a planning service station, so that a service interval indicator obtained according to the planning service station is maximum and is less than the target service interval indicator;

[0026] When the service station is used to provide energy charging service for the vehicle, available energy of the vehicle on a plurality of roads along the first navigation route is estimated, and the plurality of recall service stations are screened according to the estimated available energy to obtain a planning service station, so that the estimated available energy of the vehicle at the planning service station is greater than an energy threshold value.

[0027] In the above scheme, the recommendation module is further configured to:

[0028] display an identifier and a service prompt of the planning service station in the electronic map interface;

[0029] display an identifier of another recall service station in the electronic map interface.

[0030] In the above scheme, the number of the recall service stations includes a plurality of; the recommendation module is further configured to:

[0031] In response to a selection operation on the displayed plurality of recall service stations, perform route planning processing on the starting point, the destination and the selected recall service station in the electronic map to obtain a third navigation route along the selected recall service station, and display the third navigation route and the selected recall service station in the electronic map interface.

[0032] In the above scheme, the number of the recall service stations includes a plurality of; the service recommendation device of the electronic map further includes a service planning module, configured to:

[0033] perform service planning processing on the plurality of recall service stations to obtain a planning service station in the plurality of recall service stations;

[0034] The recommendation module is further configured to:

[0035] perform route planning processing on the starting point, the destination and the planning service station in the electronic map to obtain a second navigation route along the planning service station, and display the second navigation route and the planning service station in the electronic map interface.

[0036] In the above scheme, the service planning module is further configured to:

[0037] perform at least one of the following processing:

[0038] determine a target service interval indicator for the first navigation route, and perform screening processing on the plurality of recall service stations according to the target service interval indicator to obtain a planning service station, so that a service interval indicator obtained according to the planning service station is maximum and is less than the target service interval indicator;

[0039] When the service station is used to provide energy charging service for the vehicle, available energy of the vehicle on a plurality of roads respectively passing through the first navigation route is estimated, and the plurality of recall service stations are screened according to the estimated available energy to obtain a planning service station, so that the estimated available energy of the vehicle is greater than an energy threshold value when the vehicle is charged at the planning service station.

[0040] In the above scheme, the service planning module is further configured to:

[0041] determine a charging strategy for charging at the planning service station according to the estimated available energy, so that the estimated available energy of the vehicle is greater than the energy threshold value when the vehicle is charged at the planning service station according to the charging strategy;

[0042] The recommendation module is further configured to:

[0043] display the second navigation route in the electronic map interface;

[0044] display the identifier of the planning service station and a service prompt in the electronic map interface; wherein the service prompt includes the charging strategy.

[0045] In the above scheme, the service recommendation module of the electronic map further includes a mapping establishing module configured to:

[0046] For any service station in the electronic map, the following processing is performed:

[0047] determine driving-in travel distances of a plurality of roads in a road network of the electronic map to the any service station respectively, and establish a driving-in mapping relationship between the any service station and a road with a driving-in travel distance less than the first distance threshold value;

[0048] determine driving-out travel distances of the any service station to a plurality of roads in a road network of the electronic map respectively, and establish a driving-out mapping relationship between the any service station and a road with a driving-out travel distance less than the second distance threshold value;

[0049] The recall module is further configured to:

[0050] determine a service station 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 as a recall service station.

[0051] In the foregoing solution, the mapping establishing module is further configured to:

[0052] determine a reference road in the road network of the electronic map that has a shortest travel distance to any of the service stations;

[0053] determine, as the travel-in distances of the plurality of roads in the road network of the electronic map to the any of the service stations, travel-in distances of the plurality of roads in the road network of the electronic map to the reference road respectively;

[0054] determine, as the travel-out distances of the any of the service stations to the plurality of roads in the road network of the electronic map, travel-out distances of the reference road to the plurality of roads in the road network of the electronic map respectively.

[0055] In the foregoing solution, the recalling module is further configured to:

[0056] traverse the plurality of roads in the first navigation route according to a road order of the first navigation route, and perform the following processing on the traversed road:

[0057] determine the traversed road as a first road;

[0058] when there is a service station in the electronic map that has a travel-in mapping relationship with the first road and that has a travel-out mapping relationship with a second road, determine the service station as a recalling service station.

[0059] In the foregoing solution, the mapping establishing module is further configured to:

[0060] for any road in the electronic map, perform the following processing:

[0061] according to the availability degrees respectively corresponding to the plurality of service stations having a travel-in mapping relationship with the any road, perform a screening processing on the plurality of service stations having a travel-in mapping relationship with the any road, and remove the travel-in mapping relationship between the any road and the screened service stations;

[0062] according to the availability degrees respectively corresponding to the plurality of service stations having a travel-out mapping relationship with the any road, perform a screening processing on the plurality of service stations having a travel-out mapping relationship with the any road, and remove the travel-out mapping relationship between the any road and the screened service stations.

[0063] The present application provides an electronic device, comprising:

[0064] a memory configured to store executable instructions;

[0065] a processor configured to execute the executable instructions stored in the memory to implement the service recommendation method of the electronic map provided by the present application.

[0066] The application provides a computer readable storage medium storing executable instructions for causing a processor to implement the service recommendation method of the electronic map.

[0067] The application provides a computer program product comprising executable instructions for causing a processor to implement the service recommendation method of the electronic map.

[0068] The application has the following beneficial effects:

[0069] The application firstly performs route planning processing in the electronic map according to the departure place and the destination, then performs recall processing on the plurality of service stations in the electronic map based on the obtained first navigation route, and recommends the recall service station obtained through the recall processing, wherein the driving-in travel distance from the first road to the recall service station is less than the first distance threshold, the driving-out travel distance from the recall service station to the second road is less than the second distance threshold, and the first road and the second road are both roads passed through by the first navigation route. In this way, it is ensured that the service station can be reached from the first navigation route and returned to the first navigation route from the service station, that is, it is ensured that the service station is passable, and on this basis, the cost of driving into and out of the service station is as small as possible, and the situation of excessive detour is avoided. In summary, the application can improve the recommendation effect of the service station, fully meet the service needs of the vehicle owner during vehicle driving, and at the same time, the situation of excessive detour can be avoided. BRIEF DESCRIPTION OF DRAWINGS

[0070] In order to more clearly illustrate the technical solutions in the embodiments of the application, the following will briefly introduce the drawings needed to be used in the embodiment description. Obviously, the drawings in the following description are only some embodiments of the application, and other drawings can also be obtained by those skilled in the art without creative labor.

[0071] Figure 1 is an architecture schematic diagram of the service recommendation system of the electronic map provided by the embodiments of the application;

[0072] Figure 2 is a structural schematic diagram of the terminal device provided by the embodiments of the application;

[0073] Figure 3A is a first flow schematic diagram of the service recommendation method of the electronic map provided by the embodiments of the application;

[0074] Figure 3B is a second flow schematic diagram of the service recommendation method of the electronic map provided by the embodiments of the application;

[0075] Figure 3C FIG. 3 is a third flow diagram of a service recommendation method of an electronic map according to an embodiment of the present application;

[0076] Figure 3D FIG. 4 is a fourth flow diagram of a service recommendation method of an electronic map according to an embodiment of the present application;

[0077] Figure 3E FIG. 5 is a fifth flow diagram of a service recommendation method of an electronic map according to an embodiment of the present application;

[0078] Figure 4 FIG. 6 is a first diagram of an electronic map interface according to an embodiment of the present application;

[0079] Figure 5 FIG. 7 is a second diagram of an electronic map interface according to an embodiment of the present application;

[0080] Figure 6 FIG. 8 is a third diagram of an electronic map interface according to an embodiment of the present application;

[0081] Figure 7 FIG. 9 is a fourth diagram of an electronic map interface according to an embodiment of the present application;

[0082] Figure 8 FIG. 10 is a diagram of driving into and out of a charging station according to an embodiment of the present application;

[0083] Figure 9 FIG. 11 is a flow diagram of an offline part according to an embodiment of the present application;

[0084] Figure 10 FIG. 12 is a flow diagram of an online part according to an embodiment of the present application. DETAILED DESCRIPTION

[0085] In order to make the objects, technical solutions and advantages of the present application clearer, the following will further describe the present application with reference to the accompanying drawings, and the described embodiments should not be regarded as limiting the present application, and all other embodiments obtained by those skilled in the art without creative work fall within the scope of protection of the present application.

[0086] 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.

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

[0088] 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 this application belongs. The terminology used in the description herein is for describing the embodiments of the application only and is not intended to be limiting of the application.

[0089] 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 together 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.

[0090] 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, and the terms and phrases involved in the embodiments of the present application are applicable to the following explanations.

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

[0092] 2) Service station: refers to a site in an electronic map for providing services for vehicles, and the type of service is not limited in the embodiments of the present application, including but not limited to energy charging (referring to refueling or charging), eating, parking, shopping, travel, and the like. It is worth noting that the service station involved in the embodiments of the present application can only provide one type of service, for example, the service station can be a charging station or a refueling station, etc.; or can provide comprehensive services, for example, the service station can be a service area beside a highway, providing energy charging, eating, parking, and the like.

[0093] 3) Road network (Road Network): is a road system composed of various roads interconnected and interwoven in a network distribution. The roads in the road network can refer to Link or Segment, wherein Link refers to a continuous road segment between two nodes (nodes); Segment refers to a road segment between two joints, and Segment is usually shorter than Link and can only include part of the road segment in Link.

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

[0095] Embodiments of the present application provide a service recommendation method and device for an electronic map, an electronic device, a computer readable storage medium and a computer program product, which can improve the recommendation effect of service stations. 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.

[0096] Referring to Figure 1 , Figure 1 is an architecture schematic diagram of a service recommendation system 100 for an electronic map provided by the embodiments of the present application. The terminal device 400 is connected to the server 200 through the network 300, wherein the network 300 can be a wide area network or a local area network, or a combination of the two.

[0097] In some embodiments, taking the electronic device as a terminal device for example, the service recommendation method for an electronic map provided by the embodiments of the present application can be implemented by the terminal device. For example, the terminal device 400 locally stores related data of an electronic map, such as a road network, positions of multiple service stations, etc. When the terminal device 400 obtains a departure location and a destination set by a user, the terminal device 400 performs route planning processing in the electronic map according to the departure location and the destination, to obtain a first navigation route. The terminal device 400 performs recall processing on the multiple service stations in the electronic map according to the first navigation route, to obtain recalled service stations in the multiple service stations. The terminal device 400 performs recommendation processing on the recalled service stations. Through the above manner, the terminal device 400 locally implements service recommendation, which is not limited by network conditions. This is particularly important for scenarios where the network environment is unstable or cannot be connected to the network, and can ensure the availability of service recommendation.

[0098] In some embodiments, the electronic map service recommendation 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 server 200 is notified of the departure location and the destination. The server 200 performs route planning processing in the electronic map according to the departure location and the destination, and obtains a first navigation route. The server 200 performs recall processing on a plurality of service stations in the electronic map according to the first navigation route, and obtains a plurality of recalled service stations. The server 200 performs recommendation processing on the recalled service stations, for example, notifies the terminal device 400 of the recalled service stations. In the above manner, the server 200 generally has powerful computing capability and storage resources, and can efficiently implement service recommendation. 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).

[0099] In some embodiments, the terminal device 400 and / or the server 200 can implement the electronic map service recommendation 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 is, a program that only needs to be downloaded into a browser environment to run; and 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.

[0100] In some embodiments, the server 200 can be a stand-alone physical server, or a server cluster or distributed system composed of a plurality of 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 distribution networks (CDN), 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 directly or indirectly connected through wired or wireless communication, which is not limited in the embodiments of the present application.

[0101] For the case where the electronic device is a server, it can be understood that, Figure 2Some of the components (e.g., user interface, presentation module, and input processing module) in the structures shown in the figures can be omitted. See Figure 2 , Figure 2 is a structural schematic diagram of a terminal device 400 provided by an embodiment of the present application, Figure 2 The terminal device 400 shown in the figure 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 by a bus system 440. It can be understood that the bus system 440 is used to realize the connection communication between the components. In addition to including a data bus, the bus system 440 also includes a power bus, a control bus, and a status signal bus. However, for the sake of clarity in the description, all the various buses are marked as the bus system 440 in the Figure 2

[0102] The processor 410 can be an integrated circuit chip with processing capability, such as a general purpose processor, a digital signal processor (DSP), or other programmable logic device, discrete gate or transistor logic device, discrete hardware component, etc.

[0103] 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, mouse, microphone, touch screen display, camera, other input buttons and controls.

[0104] The memory 450 can be removable, non-removable, or a combination thereof. Exemplary hardware devices include solid-state memory, hard drives, optical drives, etc. The memory 450 optionally includes one or more storage devices physically located in proximity to the processor 410.

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

[0106] 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 subsets or supersets thereof, which are exemplarily described below. ​

[0107] The operating system 451 includes system programs 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;

[0108] The network communication module 452 is configured to communicate with other electronic devices via one or more (wired or wireless) network interfaces 420, such as Bluetooth, Wireless Fidelity (WiFi), Universal Serial Bus (USB), and the like.

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

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

[0111] In some embodiments, the electronic map service recommendation apparatus provided by the embodiments of the present application can be implemented in a software manner, Figure 2 An electronic map service recommendation apparatus 455 stored in the memory 450 is shown, which can be software in the form of programs and plug-ins, and includes the following software modules: a route planning module 4551, a recall module 4552, and a recommendation module 4553. These modules are logical, and thus can be combined or further split according to the implemented functions. The functions of the various modules will be described below.

[0112] The electronic map service recommendation method provided by the embodiments of the present application will be described in conjunction with exemplary applications and implementations of the electronic device provided by the embodiments of the present application.

[0113] Referring to Figure 3A , Figure 3A is a flowchart of the electronic map service recommendation method provided by the embodiments of the present application. The electronic map service recommendation method provided by the embodiments of the present application can be implemented by an electronic device, such as a terminal device, or by a terminal device and a server in cooperation. The steps shown will be described in conjunction with Figure 3A .

[0114] In step 101, route planning processing is performed in an electronic map according to a departure location and a destination to obtain a first navigation route; wherein the first navigation route passes through a plurality of roads.

[0115] For example, when the starting point and the destination are acquired, a route planning process is performed in the electronic map according to the starting point and the destination, and a first navigation route from the starting point to the destination is obtained. The route planning algorithm used in the embodiments of the present application is not limited, and for example, a customizable route planning (CRP) algorithm can be used.

[0116] It should be noted 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 a plurality of roads (such as Link).

[0117] In some embodiments, the above-mentioned route planning process in the electronic map according to the starting point and the destination to obtain the first navigation route can be implemented in the following manner: performing a route planning process in the electronic map according to the starting point and the destination to obtain a plurality of candidate navigation routes; and determining the first navigation route from the plurality of candidate navigation routes.

[0118] Here, a plurality of candidate navigation routes can be obtained after the route planning process, and on this basis, one of the candidate navigation routes can be determined as the first navigation route. For example, the optimal navigation route in the plurality of candidate navigation routes can be determined as the first navigation route, thereby realizing intelligent recommendation 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.

[0119] 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 manner can be embodied in aspects such as color and line thickness, which is not limited. 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 the travel prompts can be displayed in the electronic map interface or output through voice playing. While the first navigation route and the other candidate navigation routes are displayed differently in the electronic map interface, a “start navigation” button can be displayed, and a triggering operation for the button is determined as the navigation operation for the first navigation route. In addition, on the basis of displaying the first navigation route and the other candidate navigation routes differently in the electronic map interface, when a triggering operation for the other candidate navigation route is received, the triggered candidate navigation route is determined as a new first navigation route, so as to realize switching of the first navigation route, that is, to support the user to freely select the first navigation route meeting the user's own demand, and the flexibility is strong.

[0120] In step 102, the plurality of service stations in the electronic map are recalled according to the first navigation route, and the recalled service stations in the plurality of service stations are obtained; wherein the driving-in access distance from the first road to the recalled service station is less than the first distance threshold, and the driving-out access distance from the recalled service station to the second road is less than the second distance threshold, and the first road and the second road are both roads passed through by the first navigation route.

[0121] The electronic map includes a plurality of service stations. After obtaining the first navigation route through step 101, the plurality of service stations in the electronic map are recalled according to the first navigation route, and the recalled service stations are named as recalled service stations. The essence of this process is to screen out service stations near the first navigation route from the plurality of service stations as recalled service stations.

[0122] In the embodiments of the present application, the recalled service station needs to meet the following conditions: the access distance (named as driving-in access distance for easy distinction) from the first road to the recalled service station is less than the first distance threshold, and the access distance (named as driving-out access distance for easy distinction) from the recalled service station to the second road is less than the second distance threshold, wherein the first road and the second road are both roads passed through by the first navigation route. This condition first ensures that the recalled service station is accessible, that is, it can be reached from the first road to the recalled service station, and it can be returned from the recalled service station to the second road, and it will not be limited by traffic rules or actual roads to cause the inability to reach the recalled service station or return from the recalled service station. On this basis, the driving-in access distance is constrained by the first distance threshold, and the driving-out access distance is constrained by the second distance threshold, which can avoid the situation of excessive detour.

[0123] 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 this application; they can be the same or different. The first road and the second road mentioned 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, Link3, where Link1 is the first road and Link2 is the second road. In this way, loop routes can be avoided and route complexity can be reduced.

[0124] In some embodiments, the inbound travel distance from each road in the first navigation route to each service station and the outbound travel distance from each service station to each road in the first navigation route can be calculated in real time to select recall service stations from multiple service stations.

[0125] In some embodiments, before recalling multiple service stations in the electronic map according to the first navigation route, the service recommendation method of the electronic map further includes: determining a target service type for the first navigation route, and determining multiple service stations in the electronic map corresponding to the target service type.

[0126] Here, multiple service stations corresponding to the target service type can be identified on the electronic map, and recall service stations can be selected from these. The target service type can be the default or selected by the user. For the latter, multiple service types can be displayed on the electronic map interface, and when a selection operation for multiple service types is received, the selected service type is determined as the target service type. Allowing users to select the target service type can meet their personalized needs and improve the recommendation effect of service stations. For example, service types include charging (referring to refueling or charging), food, parking, shopping, etc. If a user wants to charge their vehicle regularly to ensure sufficient energy while driving, they can select charging as the target service type, and the identified service station will be a charging station. If a user wants to eat regularly while driving to avoid hunger, they can select food as the target service type, and the identified service station will be a restaurant.

[0127] In step 103, a recommendation process is performed for the recall service stations.

[0128] Here, the recall service stations are recommended to provide users with timely and useful information, saving them the time and effort of searching for service stations themselves. This application embodiment does not limit the method of recommendation; for example, the location of the recall service station can be displayed on an electronic map interface.

[0129] likeFigure 3A As shown, the embodiment of the present application firstly performs route planning processing in the electronic map according to the departure location and the destination, and then performs recall processing on the plurality of service stations in the electronic map based on the obtained first navigation route, and recommends the recall service station obtained through the recall processing, wherein the driving-in travel distance from the first road to the recall service station is less than the first distance threshold, and the driving-out travel distance from the recall service station to the second road is less than the second distance threshold, and the first road and the second road are both roads passed through by the first navigation route. In this way, it is ensured that the service station can be reached from the first navigation route and returned to the first navigation route from the service station, that is, it is ensured that the service station is passable, and on this basis, the cost of driving into and out of the service station is as small as possible, and the situation of excessive detour is avoided. In summary, the embodiment of the present application can improve the recommendation effect of the service station, fully meet the service needs of the vehicle owner during vehicle driving, and at the same time, the situation of excessive detour can be avoided.

[0130] In some embodiments, referring to Figure 3B , Figure 3B is a flowchart of a service recommendation method of an electronic map provided by the embodiment of the present application, Figure 3A The step 103 shown can be implemented by the step 201 or the step 202, which will be described in combination with each step.

[0131] In the step 201, the first navigation route and the recall service station are displayed in the electronic map interface.

[0132] Here, the first navigation route and the recall service station can be displayed in the electronic map interface at the same time, so that the user can know the situation of the recall service stations distributed around the first navigation route.

[0133] In some embodiments, the number of the recall service stations includes a plurality; after the first navigation route and the recall service station are displayed in the electronic map interface, the service recommendation method of the electronic map further includes: in response to a selection operation on the displayed plurality of recall service stations, performing route planning processing in the electronic map according to the departure location, the destination and the selected recall service station, obtaining a third navigation route passing through the selected recall service station, and displaying the third navigation route and the selected recall service station in the electronic map interface.

[0134] In the case that the number of the recall service stations includes multiple, the user can be supported to select the required recall service station from the multiple recall service stations. For example, upon receiving a selection operation for the displayed multiple recall service stations, route planning is performed in the electronic map according to the starting point, the destination and the selected recall service station, a third navigation route passing through the selected recall service station is obtained, and the third navigation route and the selected recall service station are displayed in the electronic map interface. At this time, the other recall service stations do not need to be displayed. It is worth noting that the number of the selected recall service stations can be one or multiple, which is not limited.

[0135] On the basis of displaying the third navigation route and the selected recall service station in the electronic map interface, upon receiving a navigation operation for the third navigation route, the navigation mode is entered, and travel prompts are output according to the third navigation route in the navigation mode.

[0136] 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 the service station or have special needs, the unnecessary service stations can be quickly excluded, and the most suitable service station can be selected, so that the route can be flexibly adjusted, and the satisfaction and trust can be improved.

[0137] In step 202, route planning is performed in the electronic map according to the starting point, the destination and the recall service station, a second navigation route passing through the recall service station is obtained, and the second navigation route and the recall service station are displayed in the electronic map interface.

[0138] Here, the recall service station can also be directly used as a passing point. Route planning is performed in the electronic map according to the starting point, the destination and the recall service station, a second navigation route passing through the recall service station is obtained, and the second navigation route and the recall service station are displayed in the electronic map interface. Thereafter, upon receiving a navigation operation for the second navigation route, the navigation mode is entered, and travel prompts are output according to the second navigation route in the navigation mode.

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

[0140] As Figure 3BAs shown, the embodiments of the present application provide two ways of recommendation processing, the first way is to display the first navigation route and the call-back service station in the electronic map interface, so that the user can flexibly customize the actual route according to his own needs; the second way is to plan a route in the electronic map according to the starting point, the destination and the call-back service station, obtain a second navigation route passing through the call-back service station, and display the second navigation route and the call-back service station in the electronic map interface. The second way does not require user operation, can improve the intelligent degree, and save the user's time and effort.

[0141] In some embodiments, referring to Figure 3C , Figure 3C is a flowchart of a service recommendation method of an electronic map provided by the embodiments of the present application, after Figure 3A the step 102 shown, the service planning processing can also be performed on the plurality of call-back service stations in step 301 to obtain a planning service station in the plurality of call-back service stations.

[0142] Here, on the basis of having recalled a plurality of call-back service stations, the service planning processing is performed on the plurality of call-back service stations, that is, at least part of the call-back service stations in the plurality of call-back service stations is planned to be used to meet the user's demand. In order to facilitate the distinction, the call-back service station planned to be used is named as a planning service station. The number of the planning service station is not limited, which can be one or more.

[0143] Among them, the way of service planning processing is not limited. For example, considering that the service demand of the user is usually periodic and has a fixed rule, the plurality of call-back service stations can be sorted according to the road order of the first navigation route and then uniformly sampled to obtain a preset number of planning service stations; or the plurality of roads passing through the first navigation route can be sorted according to the road order of the first navigation route and then uniformly sampled to obtain a preset number of roads, and the call-back service station corresponding to each road in the preset number of roads (that is, the call-back service station determined by regarding each road as the first road) is determined as the planning service station.

[0144] In some embodiments, the service planning processing on the plurality of recall service stations can be implemented in the following manner to obtain the planning service stations in the plurality of recall service stations: performing at least one of the following processing: determining a target service interval index for the first navigation route, and performing screening processing on the plurality of recall service stations according to the target service interval index to obtain the planning service stations, so that the service interval index obtained according to the planning service stations is maximum and the service interval index is less than the target service interval index; when the service station is used to provide energy charging service for the vehicle, estimating the available energy of the vehicle on a plurality of roads along the first navigation route, and performing screening processing on the plurality of recall service stations according to the estimated available energy to obtain the planning service stations, so that the estimated available energy of the vehicle at the planning service station for energy charging is greater than the energy threshold.

[0145] Here, two ways of service planning processing are provided:

[0146] 1) determining a target service interval index for the first navigation route, and performing screening processing on the plurality of recall service stations according to the target service interval index to obtain the planning service stations, so that the service interval index obtained according to the planning service stations is maximum and the service interval index is less than the target service interval index. The target service interval index is used to constrain two adjacent planning service stations, i.e. the service interval index obtained according to the planning service stations is the service interval index between the two adjacent planning service stations; the target service interval index can be default or set by the user; the target service interval index can include at least one of a target service interval distance and a target service interval time length.

[0147] Taking the target service interval index as the target service interval distance and the target service interval distance as 300km as an example, the passing distance between the two adjacent planning service stations obtained by the above-mentioned way 1) is maximum and the passing distance between the two adjacent planning service stations is less than 300km; taking the target service interval index as the target service interval time length and the target service interval time length as 5 hours as an example, the passing time length between the two adjacent planning service stations obtained by the above-mentioned way 1) is maximum and the passing time length between the two adjacent planning service stations is less than 5 hours.

[0148] By way 1), it is helpful to reduce unnecessary service station visits under the premise of ensuring service effect, thereby improving vehicle driving efficiency; at the same time, the target service interval index can be adjusted according to actual needs, for example, the user can set the target service interval index according to his own needs, so as to adjust the density of the planning service stations.

[0149] 2) When a service station is used to provide charging services for vehicles (i.e., the service station is a charging station), the available energy of the vehicle along multiple roads traversed by the first navigation route is estimated. Based on the estimated available energy, multiple recall service stations are screened to obtain planned service stations, so that the estimated available energy of the vehicle when charging at the planned service station is greater than the energy threshold. It is worth noting that the vehicle involved in the embodiments of this application refers to a user-driven vehicle, or a self-driving vehicle.

[0150] Here, the available energy of the vehicle along the multiple roads traversed by the first navigation route is estimated. This requires first estimating the energy consumption of the vehicle along the multiple roads traversed by the first navigation route, and then calculating the remaining available energy based on the energy consumption. The parameters referenced in estimating energy consumption include, but are not limited to, the road conditions, travel distance, and number of uphill and downhill sections of the multiple roads traversed by the first navigation route. The initial available energy of the vehicle at the starting point can be a default value, can be set by the user, or can be obtained in real time from the vehicle's energy monitoring system.

[0151] Then, based on the estimated available energy (referring to the estimated available energy of the vehicle along multiple roads traversed on the first navigation route, and the same applies below), multiple recall service stations are screened to obtain planned service stations, ensuring that the estimated available energy of the vehicle when recharged at the planned service station is greater than an energy threshold. The energy threshold can be a default value or set by the user.

[0152] Method 2) Focus on energy management during vehicle operation. Based on the estimated available energy, select planned service stations to ensure that the vehicle can maintain an energy level no lower than the energy threshold throughout the journey. This can effectively avoid driving interruptions and accidents caused by insufficient energy, thereby improving driving safety and reliability.

[0153] Methods 1) and 2) described above can be implemented independently or in combination, and there is no limitation on this. Methods 1) and 2) described above are merely examples and do not constitute a limitation on the embodiments of this application. Taking a service station as a charging station as an example, the service planning process can also consider multiple factors such as total charging time, number of charging times, travel distance, whether it is fast charging, and the number of charging piles.

[0154] exist Figure 3C middle, Figure 3A The step 103 shown can be implemented through steps 302 to 303. In step 302, the first navigation route is displayed in the electronic map interface.

[0155] In step 303, the planning service station and other recall service stations are displayed separately on the electronic map interface.

[0156] After the service planning process is performed on the plurality of recall service stations to obtain the planned service stations, since the recommendation degree of the planned service stations is higher than that of other recall service stations, the planned service stations and the other recall service stations are distinguished and displayed in the electronic map interface to prompt the user to pay more attention to the planned service stations.

[0157] In some embodiments, the above-mentioned distinguishing and displaying of the planned service stations and the other recall service stations in the electronic map interface can be implemented in the following way: the identifier of the planned service station and the service prompt are displayed in the electronic map interface; the identifier of the other recall service station is displayed in the electronic map interface.

[0158] Here, an example way of distinguishing and displaying is provided. For example, the identifier of the planned service station is displayed at the location of the planned service station in the electronic map interface, and the service prompt of the planned service station is associatedly displayed, wherein the service prompt includes at least one of the order of the planned service station (used to indicate which planned service station it is) and the travel distance between the planned service station and the previous planned service station (for the first planned service station, it refers to the travel distance between the first planned service station and the starting point). At the same time, the identifier of the other recall service station is displayed at the location of the other recall service station in the electronic map interface.

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

[0160] In some embodiments, after the available energy of the vehicle on each of the plurality of roads along the first navigation route is estimated, the service recommendation method of the electronic map further includes: determining a charging strategy for charging at the planned service station according to the estimated available energy, so that the estimated available energy of the vehicle is greater than the energy threshold value when the vehicle charges at the planned service station according to the charging strategy; wherein the service prompt includes the charging strategy.

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

[0162] In some embodiments, after distinguishing the planning service station from the other recalled service stations in the electronic map interface, the service recommendation method of the electronic map further includes: in response to a selection operation on the displayed multiple recalled service stations (including the planning service station and the other recalled service stations), performing route planning processing in the electronic map according to the starting point, the destination, and the selected recalled service station, obtaining a third navigation route passing through the selected recalled service station, and displaying the third navigation route and the selected recalled service station in the electronic map interface. That is, distinguishing the planning service station from the other recalled service stations is only to provide suggestions for the user, and does not restrict the user's behavior. The user can freely choose the planning service station or the other recalled service station to meet the actual needs of the user.

[0163] As shown in Figure 3C , the embodiments of the present application perform service planning processing on the multiple recalled service stations to obtain the planning service station, and distinguish the planning service station from the other recalled service stations while displaying the first navigation route in the electronic map interface, so as to prompt the user to pay attention to the planning service station first and provide more reliable and accurate decision basis for the user.

[0164] In some embodiments, referring to Figure 3D , Figure 3D is a flowchart of the service recommendation method of the electronic map provided by the embodiments of the present application. After step 102 shown in Figure 3A , step 401 can be further performed. In step 401, service planning processing is performed on the multiple recalled service stations to obtain a planning service station in the multiple recalled service stations.

[0165] Here, on the basis of recalling the multiple recalled service stations, it is considered that too many recalled service stations may not be needed in the actual application scenario. Therefore, service planning processing is performed on the multiple recalled service stations, that is, at least part of the multiple recalled service stations is planned to be used to meet the user's demand. In order to facilitate the distinction, the recalled service station planned to be used is named as the planning service station. The number of the planning service station is not limited, which can be one or more.

[0166] In Figure 3D , step 103 shown in Figure 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 service station, a second navigation route passing through the planning service station is obtained, and the second navigation route and the planning service station are displayed in the electronic map interface.

[0167] The planning service station obtained through the service planning processing can fully meet the service demand of the user, and therefore, route planning processing is performed in the electronic map according to the starting point, the destination and the planning service station, a second navigation route passing through the planning service station is obtained, and the second navigation route and the planning service station are displayed in the electronic map interface, for example, the identifier of the planning service station can be displayed at the position of the planning service station in the electronic map interface. In this way, intelligent recommendation is realized without the operation of the user, the time and effort of the user are saved, the recommended planning service station is reasonable, the service demand of the user can be fully met, and the burden of the user is reduced.

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

[0169] In some embodiments, after estimating the available energy of the vehicle on a plurality of roads passing through the first navigation route, the service recommendation method of the electronic map further comprises: determining a charging strategy for charging at the planning service station according to the estimated available energy, so that the estimated available energy of the vehicle in the case of charging at the planning service station according to the charging strategy is greater than the energy threshold; the second navigation route and the planning service station displayed in the electronic map interface can be implemented in the following manner: the second navigation route is displayed in the electronic map interface; the identifier of the planning service station and the service prompt are displayed in the electronic map interface; wherein the service prompt comprises the charging strategy.

[0170] Here, in addition to filtering multiple recall service stations based on estimated available energy to obtain planned service stations, a charging strategy (including at least one of charging level and charging duration) is determined at the planned service station based on the estimated available energy. This ensures that the estimated available energy of the vehicle is greater than the energy threshold when charged according to the charging strategy at the planned service station. Based on this, the location of the planned service station is displayed on the electronic map interface, along with associated service prompts. These prompts include the charging strategy, thus providing users with a suitable charging strategy and effectively preventing insufficient charging from causing subsequent energy shortages, thereby improving driving safety and reliability. Of course, in addition to the charging strategy, the service prompts can also include other information, such as the order of the planned service station (indicating which planned service station it is) and the travel distance to the previous planned service station (for the first planned service station, this refers to the travel distance between the first planned service station and the departure point), at least one of these.

[0171] like Figure 3D As shown, this embodiment of the application performs service planning processing on multiple recall service stations to obtain planned service stations. Route planning is then performed on an electronic map based on the origin, destination, and planned service stations to obtain a second navigation route that passes through the planned service stations. The second navigation route and the planned service stations are then displayed on the electronic map interface. In summary, this embodiment of the application can automatically select the most suitable planned service station from multiple recall service stations and automatically update the first navigation route based on the planned service station to obtain the second navigation route. This allows users to directly drive their vehicles according to the second navigation route, effectively reducing the user's operational burden.

[0172] In some embodiments, see Figure 3E , Figure 3E This is a flowchart illustrating a service recommendation method for electronic maps provided in an embodiment of this application. Figure 3A Before step 102 shown ( Figure 3E (Taking step 101 as an example), steps 501 to 502 can also be executed.

[0173] In step 501, the driving distances from multiple roads in the road network of the electronic map to any service station are determined, and a driving mapping relationship is established between any service station and roads whose driving distances are less than a first distance threshold.

[0174] Here, we can pre-establish entry and exit mapping relationships for each service station in the electronic map. For ease of understanding, we will take any service station (named the target service station) as an example.

[0175] In one aspect, the driving-in travel distances of a plurality of roads in the road network of the electronic map to the target service station are determined respectively, and a driving-in mapping relationship between the target service station and the road with a driving-in travel distance less than a first distance threshold is established. It is worth noting that, since the driving-in travel distance of the road to the target service station needs to be determined, the inverse route calculation is performed along the direction of the road itself from the target service station as the starting point, so as to obtain the driving-in travel distance of the road to the target service station.

[0176] In step 502, the driving-out travel distances of a plurality of roads in the road network of the electronic map to any service station are determined respectively, and a driving-out mapping relationship between any service station and the road with a driving-out travel distance less than a second distance threshold is established.

[0177] In another aspect, the driving-out travel distances of a plurality of roads in the road network of the electronic map to the target service station are determined respectively, and a driving-out mapping relationship between the target service station and the road with a driving-out travel distance less than a second distance threshold is established. It is worth noting that, since the driving-out travel distance of the target service station to the road needs to be determined, the forward route calculation is performed along the direction of the road itself from the target service station as the starting point, so as to obtain the driving-out travel distance of the target service station to the road.

[0178] Then, the driving-in mapping relationship and the driving-out mapping relationship that have been established can be stored, for example, in a database, so as to be obtained when needed.

[0179] In some embodiments, before the driving-in travel distances of a plurality of roads in the road network of the electronic map to any service station are determined respectively, the service recommendation method of the electronic map further comprises: determining a reference road with the closest travel distance to any service station in the road network of the electronic map; the determination of the driving-in travel distances of a plurality of roads in the road network of the electronic map to any service station can be achieved by determining the driving-in travel distances of a plurality of roads in the road network of the electronic map to the reference road as the driving-in travel distances of a plurality of roads in the road network of the electronic map to any service station; the determination of the driving-out travel distances of any service station to a plurality of roads in the road network of the electronic map can be achieved by determining the driving-out travel distances of the reference road to a plurality of roads in the road network of the electronic map as the driving-out travel distances of any service station to a plurality of roads in the road network of the electronic map.

[0180] Here, in order to facilitate calculation, the reference road closest to the target service station in the road network of the electronic map can be determined, and the target service station is replaced by the reference road, 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 in the road network of the electronic map to the target service station; 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 service station to the plurality of roads in the road network of the electronic map. Compared with calculating the travel distance between the road and the service station, calculating the travel distance between the roads is obviously more accurate and convenient, so that the above-mentioned method can improve the calculation efficiency, and at the same time, the accuracy of the calculated driving-in travel distance and the driving-out travel distance can be ensured.

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

[0182] After the above-mentioned step 501, each road in the road network can have a driving-in mapping relationship with a plurality of service stations, and on this basis, a plurality of service stations 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 service stations having a driving-in mapping relationship with the target road are screened according to the availability degree corresponding to each service station, and the driving-in mapping relationship between the target road and the screened service station is removed, wherein the screened service station refers to a plurality of service stations with the lowest availability degree.

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

[0184] 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 a plurality of service stations with the lowest availability degree, thereby reducing the occupation of storage space, and at the same time, it is also conducive to subsequent recommendation of service stations with higher availability degree.

[0185] In some embodiments, after establishing the exit mapping relationship between any service station and the road with an exit passing distance less than the second distance threshold, the service recommendation method of the electronic map further comprises: performing screening processing on the plurality of service stations having the exit mapping relationship with any road according to the availability degrees of the plurality of service stations respectively, and removing the exit mapping relationship between any road and the screened service stations.

[0186] Similarly, after step 502, each road in the road network can have an exit mapping relationship with a plurality of service stations. On this basis, the plurality of service stations having the exit mapping relationship with each road are pruned. Taking any road (named target road) in the road network as an example, the plurality of service stations having the exit mapping relationship with the target road are screened according to the availability degrees of the plurality of service stations respectively, and the exit mapping relationship between the target road and the screened service stations is removed, wherein the screened service stations refer to a plurality of service stations with the lowest availability degrees.

[0187] The above-mentioned manner can reduce the number of exit mapping relationships by removing the exit mapping relationship between the target road and the plurality of service stations with the lowest availability degrees, thereby reducing the occupation of storage space, and also being conducive to subsequent recommendation of service stations with higher availability degrees.

[0188] In some embodiments, the step 102 shown in FIG. 1 can be implemented by step 503. In step 503, the service station in the electronic map having the entry mapping relationship with the first road and the exit mapping relationship with the second road is determined as the recall service station. Figure 3E Figure 3A Since the plurality of roads passed by the first navigation route have been determined, the entry mapping relationship and the exit mapping relationship corresponding to each road are obtained, and the service station in the electronic map having the entry mapping relationship with the first road and the exit mapping relationship with the second road is determined as the recall service station, wherein the first road and the second road are both roads passed by the first navigation route.

[0189] In some embodiments, the above-mentioned determination of the service station in the electronic map having the entry mapping relationship with the first road and the exit mapping relationship with the second road as the recall service station can be achieved in the following manner: the plurality of 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 service station in the electronic map having the entry mapping relationship with the first road and the exit mapping relationship with the second road, the service station is determined as the recall service station.

[0190] In some embodiments, the above-mentioned determination of the service station in the electronic map having the entry mapping relationship with the first road and the exit mapping relationship with the second road as the recall service station can be achieved in the following manner: the plurality of 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 service station in the electronic map having the entry mapping relationship with the first road and the exit mapping relationship with the second road, the service station is determined as the recall service station.

[0191] ​Here, multiple roads in the first navigation route can be traversed according to the road order of the first navigation route. The traversed road is identified as the first road. It is then determined whether there is a service station that has an entry mapping relationship with the first road and an exit mapping relationship with the second road. If there is, the service station is identified as the recall service station.

[0192] For example, if the road sequence in the first navigation route is Link1, Link2, Link3, then Link1 is first used as the first road. It is then determined whether there is a service station that has an entry mapping relationship with the first road and an exit mapping relationship with the second road (including Link1, Link2, and Link3). Next, Link2 is used as the first road, and it is determined whether there is a service station that has an entry mapping relationship with the first road and an exit mapping relationship with the second road (including Link1, Link2, and Link3), and so on. In some embodiments, to avoid creating a circular route that makes the route too complex, the road sequence of the second road can be constrained to be after the first road. For example, when Link1 is used as the first road, it is determined whether there is a service station that has an entry mapping relationship with the first road and an exit mapping relationship with the second road (including Link2 and Link3).

[0193] The above method, by traversing multiple roads in the first navigation route, can improve the precision of the recall process, achieve exhaustive recall processing, and effectively avoid missing recall service stations.

[0194] like Figure 3E As shown, this application embodiment establishes inbound and outbound mapping relationships in advance, and uses these relationships to implement recall processing, which can significantly improve the efficiency of recall processing, help achieve real-time service recommendations, and reduce user waiting time.

[0195] The following describes an exemplary application of the embodiments of this application in a real-world scenario. For ease of understanding, the example will be illustrated using a service station as a charging station. This embodiment of the application recommends charging stations based on navigation routes and implements two recommendation modes: a semi-automatic mode and a fully automatic mode.

[0196] For semi-automatic mode, the first navigation route is first displayed on the electronic map interface, along with multiple recall charging stations obtained from the recall process. Then, in response to the selection operation of the multiple displayed recall charging stations, route planning is performed on the electronic map based on the origin, destination, and the selected recall charging station to obtain a third navigation route that passes through the selected recall charging station. The third navigation route and the selected recall charging station are then displayed on the electronic map interface.

[0197] As an example, the embodiments of the present application provide an electronic map interface as shown in Figure 4 The two navigation routes from the starting point to the destination are shown in Figure 4 The first navigation route is highlighted, and the other is a candidate navigation route. Based on the first navigation route, multiple recall charging stations are recalled, and the recall charging stations are displayed in the form of charging station identifiers in Figure 4 It is worth noting that Figure 4 Some of the recall charging stations in Figure 4 The current charging interval (corresponding to the target service interval indicator described above) is also displayed in Figure 4 The "start navigation" button is also displayed in

[0198] On the basis of Figure 4 When a trigger operation (such as a click operation) is received for any recall charging station, a diagram as shown in Figure 5 is obtained. In Figure 5 The charging station information of the triggered recall charging station is shown, including the name, address, etc. The "add way charging station" button is also shown. When a trigger operation is received for the "add way charging station" button, the triggered recall charging station is used as a way charging station (corresponding to the selected charging station described above).

[0199] After adding the way charging station, route planning is performed in the electronic map according to the starting point, the destination, and the way charging station, a third navigation route that passes through the way charging station is obtained, and the third navigation route and the way charging station are displayed in the electronic map interface. Taking the example that the user sets the four planning charging stations shown in Figure 4 to be way charging stations, a diagram as shown in Figure 6 is obtained.

[0200] For the full-automatic mode, first, multiple recall charging stations are obtained based on the first navigation route, planning charging stations are selected from the multiple recall charging stations, route planning is performed in the electronic map according to the starting point, the destination, and the planning charging stations, a second navigation route that passes through 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 recommendation of charging stations can be achieved.

[0201] As an example, the embodiments of the present application provide an electronic map interface as shown in Figure 7A schematic diagram of the electronic map interface is shown, Figure 7 The second navigation route and two planned charging stations in the second navigation route are shown, and for each planned charging station, a charging prompt is also displayed, the charging prompt including a charging strategy such as "charge for 18 minutes 29%-66%", so as to be able to prompt the user to fully charge and effectively avoid subsequent insufficient power of the vehicle caused by insufficient charging.

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

[0203] As Figure 8 shown, each charging station can usually be reached from one or more Links or reach one or more Links, so these Links can be recorded and marked as IN (corresponding to the entry mapping relationship described above) or 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, and further, when there is a navigation route, a plurality of recall charging stations can be obtained through the recall processing, which can be reached through the Links in the navigation route for charging and can return to the Links in the navigation route after charging.

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

[0205] 1) Offline part.

[0206] As an example, the present application embodiment provides a flowchart of the offline part as Figure 9 shown.

[0207] First, for a target charging station (referring to any charging station) in the electronic map, the target charging station is attracted to a 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 a reference Link.

[0208] Then, in one aspect, the reverse route is calculated in the road network starting from the reference Link, and the Link with an entry travel distance less than a distance threshold (MaxDetourDist) is established with the target charging station as an entry mapping relationship, that is, the Link is marked as IN. The entry travel distance is the travel distance of a certain Link to the reference Link. In another aspect, the forward route is calculated in the road network starting from the reference Link, and the Link with an exit travel distance less than the distance threshold (MaxDetourDist) is established with the target charging station as an exit mapping relationship, that is, the Link is marked as OUT. The exit travel distance is the travel distance of the reference Link to a certain Link.

[0209] Finally, the multiple charging stations having the driving-in mapping relationship with each Link are pruned, and the multiple charging stations having the driving-out mapping relationship with each Link are pruned, so as to avoid that the storage spaces occupied by the driving-in mapping relationship and the driving-out mapping relationship are too large, and at the same time, it is also beneficial to subsequently recommend a charging station with better effect. For example, a plurality of charging stations with the lowest availability can be pruned first. The availability of the charging station can be determined by comprehensively considering the passing distance (driving-in passing distance / driving-out passing distance), usage rate, charging power and the like.

[0210] 2) Online part.

[0211] According to the departure place and the destination set by the user, route planning processing is performed to obtain a navigation route (first navigation route), and the navigation route is a sequence of Link strings. Based on this, as shown in the following formula, the multiple 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 (i.e., 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 driving-in passing distance to the charging station based on the navigation route is less than MaxDetourDist, and the driving-out passing distance to return to the navigation route after charging is less than MaxDetourDist, so the charging station is recalled. Figure 10

[0212] It is worth noting that the embodiments of the present application also involve charging planning processing on the multiple recalled charging stations to obtain a planned charging station in the multiple recalled charging stations. For example, the available power of the vehicle on the multiple Links along the navigation route is estimated (available power = existing power - energy consumption), and the multiple recalled 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 in the case of charging at the planned charging station is greater than the power threshold, avoiding the consequences of driving interruption, accidents and the like caused by insufficient power of the vehicle, and improving the safety and reliability of driving. In the embodiments of the present application, the navigation route can be basically maintained when the secondary route planning is performed, 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 the secondary route planning (such as the second navigation route and the third navigation route described above).

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

[0214] ​1) It offers a semi-automatic mode, allowing users to flexibly customize their actual routes and meet diverse charging needs; it also offers a fully automatic mode, which requires no user operation, enhancing intelligence and saving users time and effort; and it supports switching between semi-automatic and fully automatic modes.

[0215] 2) Ensure that you can reach the service station from the navigation route and return to the navigation route from the service station, that is, ensure that the service station is accessible. On this basis, minimize the cost of entering and leaving the service station to avoid excessive detours.

[0216] 3) When performing secondary route planning, the navigation route can remain basically unchanged, so that the planned charging stations selected through charging planning can be well applied to the navigation route obtained by secondary route planning.

[0217] The following continues to describe the exemplary structure of the electronic map service recommendation device 455 provided in the embodiments of this application as a software module. In some embodiments, such as Figure 2 As shown, the software modules in the electronic map service recommendation device 455 stored in the memory 450 may include: a route planning module 4551, used to perform route planning processing in the electronic map based on the origin and destination to obtain a first navigation route; wherein the first navigation route passes through multiple roads; a recall module 4552, used to perform recall processing on multiple service stations in the electronic map based on the first navigation route to obtain a recall service station among the multiple service stations; wherein the driving distance from the first road to the recall service station is less than a first distance threshold, the driving distance from the recall service station to the second road is less than a second distance threshold, and both the first road and the second road are roads passed through by the first navigation route; and a recommendation module 4553, used to perform recommendation processing on the recall service stations.

[0218] In some embodiments, the recommendation module 4553 is further configured to: perform any of the following processes: display a first navigation route and recall service stations in the electronic map interface; perform route planning processing in the electronic map based on the origin, destination and recall service stations to obtain a second navigation route that passes through the recall service stations, and display the second navigation route and recall service stations in the electronic map interface.

[0219] In some embodiments, the number of recall service stations includes multiple stations; the electronic map service recommendation device 455 further includes a service planning module, which is used to: perform service planning processing on multiple recall service stations to obtain a planned service station among the multiple recall service stations; the recommendation module 4553 is also used to: display a first navigation route in the electronic map interface; and distinguish and display the planned service station from other recall service stations in the electronic map interface.

[0220] In some embodiments, the service planning module is further configured to perform at least one of the following processes: determining a target service interval indicator for the first navigation route, and performing a screening process on the plurality of recalled service stations according to the target service interval indicator to obtain a planned service station, such that a service interval indicator obtained according to the planned service station is maximum and less than the target service interval indicator; when the service station is used to provide energy charging service for the vehicle, estimating available energy of the vehicle on a plurality of roads respectively passed by the first navigation route, and performing a screening process on the plurality of recalled service stations according to the estimated available energy to obtain a planned service station, such that the estimated available energy of the vehicle in the case of charging at the planned service station is greater than an energy threshold.

[0221] In some embodiments, the recommendation module 4553 is further configured to display an identifier of the planned service station and a service prompt in the electronic map interface, and display identifiers of other recalled service stations in the electronic map interface.

[0222] In some embodiments, the number of recalled service stations includes a plurality; the recommendation module 4553 is further configured to, in response to a selection operation on the displayed plurality of recalled service stations, perform route planning processing in the electronic map according to the starting location, the destination, and the selected recalled service station, to obtain a third navigation route passing through the selected recalled service station, and display the third navigation route and the selected recalled service station in the electronic map interface.

[0223] In some embodiments, the number of recalled service stations includes a plurality; the service recommendation device 455 of the electronic map further includes a service planning module configured to perform service planning processing on the plurality of recalled service stations to obtain a planned service station in the plurality of recalled service stations; the recommendation module 4553 is further configured to perform route planning processing in the electronic map according to the starting location, the destination, and the planned service station to obtain a second navigation route passing through the planned service station, and display the second navigation route and the planned service station in the electronic map interface.

[0224] In some embodiments, the service planning module is further configured to perform at least one of the following processes: determining a target service interval indicator for the first navigation route, and performing a screening process on the plurality of recalled service stations according to the target service interval indicator to obtain a planned service station, such that a service interval indicator obtained according to the planned service station is maximum and less than the target service interval indicator; when the service station is used to provide energy charging service for the vehicle, estimating available energy of the vehicle on a plurality of roads respectively passed by the first navigation route, and performing a screening process on the plurality of recalled service stations according to the estimated available energy to obtain a planned service station, such that the estimated available energy of the vehicle in the case of charging at the planned service station is greater than an energy threshold.

[0225] In some embodiments, the service planning module is further configured to determine, according to the estimated available energy, a charging strategy for charging at the planned service station, such that the estimated available energy of the vehicle is greater than the energy threshold if the vehicle charges at the planned service station according to the charging strategy; the recommendation module 4553 is further configured to display the second navigation route in the electronic map interface; display the identifier of the planned service station and a service prompt in the electronic map interface; wherein the service prompt comprises the charging strategy.

[0226] In some embodiments, the service recommendation module 4553 of the electronic map further comprises a mapping establishing module configured to, for any service station in the electronic map, perform the following processing: determine the driving-in travel distances of multiple roads in the road network of the electronic map to the any service station respectively, and establish a driving-in mapping relationship between the any service station and the road with a driving-in travel distance less than a first distance threshold; determine the driving-out travel distances of the any service station to multiple roads in the road network of the electronic map respectively, and establish a driving-out mapping relationship between the any service station and the road with a driving-out travel distance less than a second distance threshold; the recall module 4552 is further configured to determine, as a recall service station, the service station 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.

[0227] In some embodiments, the mapping establishing module is further configured to determine, in the road network of the electronic map, a reference road closest to the travel distance of any service station; determine the driving-in travel distances of multiple roads in the road network of the electronic map to the reference road as the driving-in travel distances of multiple roads in the road network of the electronic map to the any service station respectively; determine the driving-out travel distances of the reference road to multiple roads in the road network of the electronic map as the driving-out travel distances of the any service station to multiple roads in the road network of the electronic map respectively.

[0228] In some embodiments, the recall module 4552 is further configured to traverse the multiple roads in the first navigation route according to the road order of the first navigation route, and for the traversed road, perform the following processing: determine the traversed road as the first road; when there is a service station 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 service station as a recall service station.

[0229] 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 degree corresponding to each of the plurality of service stations having the driving-in mapping relationship with the any road, screening the plurality of service stations having the driving-in mapping relationship with the any road, and removing the driving-in mapping relationship between the any road and the screened service stations; and according to the availability degree corresponding to each of the plurality of service stations having the driving-out mapping relationship with the any road, screening the plurality of service stations having the driving-out mapping relationship with the any road, and removing the driving-out mapping relationship between the any road and the screened service stations.

[0230] The embodiment of the present application provides a computer program product or a computer program, which comprises executable instructions stored in a computer readable storage medium. The processor of the electronic device reads the executable instructions from the computer readable storage medium, and the processor executes the executable instructions, so that the electronic device executes the service recommendation method of the electronic map provided in the embodiment of the present application.

[0231] The embodiment of the present application provides a computer readable storage medium storing executable instructions, wherein the executable instructions are stored in the computer readable storage medium. When the executable instructions are executed by the processor, the processor will execute the service recommendation method of the electronic map provided in the embodiment of the present application.

[0232] In some embodiments, the computer readable storage medium can be FRAM, ROM, PROM, EPROM, EEPROM, flash memory, magnetic surface memory, optical disc, or CD-ROM, etc. memory; it can also be various devices including one or any combination of the above memories.

[0233] In some embodiments, the executable instructions can be in the form of programs, software, software modules, scripts or codes, written in any form of programming language (including compiled or interpreted languages, or declarative or procedural languages), and can be deployed in any form, including being deployed as independent programs or being deployed as modules, components, subroutines or other units suitable for use in a computing environment.

[0234] As an example, the executable instructions can but not necessarily correspond to files in the file system, can be stored in part of a file storing other programs or data, for example, stored in one or more scripts in a Hyper Text Markup Language (HTML, Hyper Text Markup Language) document, stored in a single file dedicated to the program in question, or stored in multiple cooperative files (for example, files storing one or more modules, subroutines or code portions).

[0235] As an example, the executable instructions can be deployed to execute on one electronic device, or on multiple electronic devices located at one site, or on multiple electronic devices distributed across multiple sites and interconnected through a communication network.

[0236] The above merely illustrates the embodiments of the present application, but should not be used to limit the protection scope of the present application. Any modification, equivalent replacement, and improvement within the spirit and scope of the present application shall be included in the protection scope of the present application.

[0237] It should be noted that, in the present application, the process of data processing involves the technical solution implementation of map data, and when the embodiments of the present application are applied to specific products or technologies, the collection, use, and processing process of the related data of the map data and the map data should comply with the requirements of national laws and regulations, meet the principles of legality, legitimacy, and necessity, do not involve obtaining data types prohibited or restricted by laws and regulations, will not hinder the normal use of electronic maps, and will not hinder the normal operation of products or web pages providing electronic maps.

Claims

1. A service recommendation method of an electronic map, characterized by, The method comprises the following steps: a first navigation route is obtained by route planning in an electronic map according to a starting point and a destination, wherein the first navigation route passes through a plurality of roads; a plurality of service stations in the electronic map are recalled according to the first navigation route, and a recalled service station is obtained from the plurality of service stations, wherein a driving-in access distance from a first road to the recalled service station is less than a first distance threshold, and a driving-out access distance from the recalled service station to a second road is less than a second distance threshold, and the first road and the second road are both roads passed through by the first navigation route; the recalled service station is recommended.

2. The method of claim 1, wherein, The recommendation of the recalled service station comprises the following steps: any one of the following processes is performed: the first navigation route and the recalled service station are displayed in an electronic map interface; a second navigation route passing through the recalled service station is obtained by route planning in the electronic map according to the starting point, the destination and the recalled service station, and the second navigation route and the recalled service station are displayed in the electronic map interface.

3. The method of claim 2, wherein, The number of the recalled service stations comprises a plurality of service stations; after the plurality of service stations are recalled according to the first navigation route, the method further comprises the following steps: a plurality of recalled service stations are planned to obtain a planned service station from the plurality of recalled service stations; the display of the first navigation route and the recalled service station in the electronic map interface comprises the following steps: the first navigation route is displayed in the electronic map interface; the planned service station and other recalled service stations are displayed differently in the electronic map interface.

4. The method of claim 3, wherein, The planning of the plurality of recalled service stations to obtain the planned service station from the plurality of recalled service stations comprises the following steps: at least one of the following processes is performed: a target service interval index for the first navigation route is determined, the plurality of recalled service stations are screened according to the target service interval index to obtain a planned service station, so that the service interval index obtained according to the planned service station is maximum and the service interval index is less than the target service interval index; when a service station is used to provide energy charging service for a vehicle, the available energy of the vehicle on a plurality of roads passed through by the first navigation route is estimated, and the plurality of recalled service stations are screened according to the estimated available energy to obtain a planned service station, so that the estimated available energy of the vehicle is greater than an energy threshold when the vehicle is charged at the planned service station.

5. The method of claim 3, wherein, The display of the planned service station and other recalled service stations differently in the electronic map interface comprises the following steps: an identifier and a service prompt of the planned service station are displayed in the electronic map interface; identifiers of other recalled service stations are displayed in the electronic map interface.

6. The method of claim 2, wherein, The number of the recalled service stations comprises a plurality of service stations; after the first navigation route and the recalled service station are displayed in the electronic map interface, the method further comprises the following steps: In response to a selection operation on the displayed plurality of pickup service stations, route planning is performed in the electronic map according to the starting point, the destination, and the selected pickup service station, a third navigation route passing through the selected pickup service station is obtained, and the third navigation route and the selected pickup service station are displayed in the electronic map interface.

7. The method of claim 2, wherein, The number of pickup service stations includes a plurality of pickup service stations. Before the route planning in the electronic map according to the starting point, the destination, and the pickup service station, the method further comprises: service planning is performed on a plurality of pickup service stations to obtain a planned service station in the plurality of pickup service stations; The route planning in the electronic map according to the starting point, the destination, and the pickup service station to obtain a second navigation route passing through the pickup service station, and displaying the second navigation route and the pickup service station in the electronic map interface, comprises: route planning is performed in the electronic map according to the starting point, the destination, and the planned service station to obtain a second navigation route passing through the planned service station, and the second navigation route and the planned service station are displayed in the electronic map interface.

8. The method of claim 7, wherein, The service planning on a plurality of pickup service stations to obtain a planned service station in the plurality of pickup service stations, comprises: At least one of the following processes is performed: determining a target service interval indicator for the first navigation route, and performing screening processing on the plurality of pickup service stations according to the target service interval indicator to obtain a planned service station, so that the service interval indicator obtained according to the planned service station is maximum and the service interval indicator is less than the target service interval indicator; When a service station is used to provide energy charging service for a vehicle, the available energy of the vehicle on a plurality of roads passing through the first navigation route is estimated, and the plurality of pickup service stations are screened according to the estimated available energy to obtain a planned service station, so that the estimated available energy of the vehicle is greater than an energy threshold when the vehicle is charged at the planned service station.

9. The method of claim 8, wherein, After estimating the available energy of the vehicle on a plurality of roads passing through the first navigation route, the method further comprises: determining a charging strategy for charging at the planned service station according to the estimated available energy, so that the estimated available energy of the vehicle is greater than the energy threshold when the vehicle is charged at the planned service station according to the charging strategy; The displaying of the second navigation route and the planned service station in the electronic map interface comprises: displaying the second navigation route in the electronic map interface; displaying the identification and service prompt of the planned service station in the electronic map interface; wherein the service prompt comprises the charging strategy.

10. The method according to any one of claims 1 to 9, characterized in that, Before the recalling of a plurality of service stations in the electronic map according to the first navigation route, the method further comprises: For any service station in the electronic map, the following processing is performed: determining driving-in travel distances of a plurality of roads in the road network of the electronic map to the any service station respectively, and establishing a driving-in mapping relationship between the any service station and a road with a driving-in travel distance less than the first distance threshold; determining driving-out travel distances of the any service station to a plurality of roads in the road network of the electronic map respectively, and establishing a driving-out mapping relationship between the any service station and a road with a driving-out travel distance less than the second distance threshold; the recalling processing of the plurality of service stations in the electronic map according to the first navigation route, to obtain recalled service stations in the plurality of service stations, comprises: determining a service station in the electronic map with a driving-in mapping relationship with the first road and a driving-out mapping relationship with the second road as a recalled service station.

11. The method of claim 10, wherein, the method further comprises: determining a reference road with a travel distance closest to the any service station in the road network of the electronic map; the determining of the driving-in travel distances of a plurality of roads in the road network of the electronic map to the any service station 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 service station respectively; the determining of the driving-out travel distances of the any service station 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 service station to a plurality of roads in the road network of the electronic map respectively.

12. The method of claim 10, wherein, the determining of the service station in the electronic map with a driving-in mapping relationship with the first road and a driving-out mapping relationship with the second road as a recalled service station comprises: traversing a plurality of roads in the first navigation route according to a road order of the first navigation route, and performing the following processing for the traversed road: determining the traversed road as the first road; when there is a service station in the electronic map with a driving-in mapping relationship with the first road and the service station has a driving-out mapping relationship with a second road, determining the service station as a recalled service station.

13. The method of claim 10, wherein, the method further comprises: for any road in the electronic map, performing the following processing: according to an available degree corresponding to a plurality of service stations with a driving-in mapping relationship with the any road respectively, performing a screening processing on the plurality of service stations with the driving-in mapping relationship with the any road, and removing the driving-in mapping relationship between the any road and the screened service station; according to an available degree corresponding to a plurality of service stations with a driving-out mapping relationship with the any road respectively, performing a screening processing on the plurality of service stations with the driving-out mapping relationship with the any road, and removing the driving-out mapping relationship between the any road and the screened service station.

14. A service recommendation apparatus of an electronic map, characterized by comprising: comprises: a route planning module, configured to perform route planning processing in an electronic map according to a departure location and a destination, to obtain a first navigation route; wherein the first navigation route passes through a plurality of roads; The recall module is configured to perform recall processing on a plurality of service stations in the electronic map according to the first navigation route, to obtain a recalled service station in the plurality of service stations; wherein a driving-in passing distance from a first road to the recalled service station is less than a first distance threshold, and a driving-out passing distance from the recalled service station to a second road is less than a second distance threshold, the first road and the second road are roads passed through by the first navigation route. The recommendation module is configured to perform recommendation processing on the recalled service station.

15. An electronic device, comprising: The method comprises the following steps: The memory is configured to store executable instructions. The processor is configured to execute the executable instructions stored in the memory, to implement the method in any one of claims 1 to 13.

16. A computer-readable storage medium, characterized in that, The memory is configured to store executable instructions.

17. A computer program product, characterised in that, The memory is configured to store executable instructions.

Images