Method and device for generating navigation route applied to guarding on or off school

Abstract

The embodiment of the invention provides a method and a device for generating a navigation route applied to a school-to-school guard and a school-to-school guard. The method comprises the following steps: acquiring multiple actual routes of a user going to and out of school; clustering the nodes on the plurality of actual routes according to the feature information of the nodes on the plurality of actual routes; extracting a central point from each cluster obtained by clustering; and carrying out route fitting based on the central point corresponding to each cluster to obtain at least one fitting route, and taking the fitting route as a navigation route selected by the user when the user goes to and goes out of the school for guarding. In this way, a plurality of actual routes of the user going to and going out of the school can be fitted to obtain the user-interested going to and going out of the school guarding navigation routes, so that the individual requirements of children are met, the going to and going out time can be shortened through the paths known by local people, and the safety of the going to and going out of the school routes of the children is ensured.

Description

Technical Field

[0001] The present invention relates to the field of navigation technology, and in particular to a method and device for generating a navigation route for guarding students going to and from school. Background Art

[0002] The school going and returning guarding function is a function used to monitor the location of children when they are holding children's devices (such as smart watches), and to fit the actual movement route of the location with the navigation route for going to and from school. This function plays a very important role in parents' monitoring of their children. When there is a certain deviation between the child's actual movement route and the navigation route for going to and from school, the children's device will remind and alarm the parent's device (such as a smart phone).

[0003] However, since the navigation routes for going to and from school are usually calculated using third-party maps (such as Amap, Google Maps, etc.), the following problems may occur:

[0004] (1) Third-party map navigation systems usually prioritize main roads. However, compared to main road navigation, some side roads that are well known to locals can save more time. However, due to software or satellite issues, these side roads cannot be displayed well.

[0005] (2) The navigation routes provided by third-party map navigation are too monotonous and cannot meet the personalized needs of children, which is not conducive to the release of children's nature. Summary of the invention

[0006] In a first aspect, an embodiment of the present invention provides a method for generating a navigation route for school commuting protection, the method comprising:

[0007] Get multiple actual routes for users to go to and from school;

[0008] Clustering the nodes on the multiple actual routes according to the characteristic information of the nodes on the multiple actual routes;

[0009] Extract the center point from each cluster obtained by clustering. Specifically, for any cluster, calculate the weight of the nodes in it. If there are multiple nodes with the largest weight, draw a region based on the multiple nodes with the largest weight, and select the center of the region as the center point. If there is only one node with the largest weight, select the node with the largest weight as the center point.

[0010] A route is fitted based on the center point corresponding to each cluster to obtain at least one fitted route, which is used as a navigation route for users to choose when going to and from school.

[0011] In some implementations of the first aspect, obtaining multiple actual routes of the user going to and from school includes:

[0012] In response to the triggered route fitting start instruction, the actual route of the user's commuting to and from school is obtained within a specified time; wherein the triggering condition of the route fitting start instruction is: the user wears the children's device for the first time, or the user's commuting destination changes.

[0013] In some implementations of the first aspect, obtaining the actual route of the user going to and from school each time includes:

[0014] During each time the user goes to and from school, the user's travel information is continuously recorded, and it is determined in real time whether the user's travel direction within a unit time points to the destination of going to and from school. If the user's travel direction within a unit time points to the destination of going to and from school, no alarm is sent to the parent device;

[0015] The actual route of the user's commuting to and from school is generated based on the travel information recorded during each commuting period of the user.

[0016] In some implementations of the first aspect, the method further includes:

[0017] When the school pick-up and drop-off guard starts, each fitted route is displayed for the user to select;

[0018] Provide school transportation protection based on the fitted route selected by the user.

[0019] In some implementations of the first aspect, the method further includes:

[0020] During the school commuting monitoring period, if the user's route deviates from the selected fitting route, an alarm will be sent to the parent's device.

[0021] In some implementations of the first aspect, the algorithm used for clustering is a DBSCAN algorithm.

[0022] In a second aspect, an embodiment of the present invention provides a device for generating a navigation route for guarding going to and from school, the device comprising:

[0023] The acquisition module is used to obtain multiple actual routes of the user to and from school;

[0024] A clustering module, used for clustering the nodes on the multiple actual routes according to the characteristic information of the nodes on the multiple actual routes;

[0025] The extraction module is used to extract the center point from each cluster obtained by clustering. Specifically, for any cluster, the weight of the node is calculated. If there are multiple nodes with the largest weight, a region is drawn according to the multiple nodes with the largest weight, and the center of the region is selected as the center point. If there is only one node with the largest weight, the node with the largest weight is selected as the center point.

[0026] The fitting module is used to fit the route based on the center point corresponding to each cluster, obtain at least one fitting route, and use it as a navigation route for users to choose when guarding to and from school.

[0027] In a third aspect, an embodiment of the present invention provides an electronic device, comprising: at least one processor; and a memory communicatively connected to the at least one processor; the memory stores instructions executable by the at least one processor, and the instructions are executed by the at least one processor so that the at least one processor can execute the method described above.

[0028] In a fourth aspect, an embodiment of the present invention provides a non-transitory computer-readable storage medium storing computer instructions, where the computer instructions are used to enable a computer to execute the method described above.

[0029] In an embodiment of the present invention, the school commuting guardian navigation route of interest to the user can be obtained by fitting multiple actual routes of the user's commuting to and from school, thereby meeting the personalized needs of children, shortening the commuting time through small roads familiar to locals, and ensuring the safety of children on the commuting route.

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

[0031] The above and other features, advantages and aspects of the embodiments of the present invention will become more apparent with reference to the following detailed description in conjunction with the accompanying drawings. The accompanying drawings are used to better understand the present invention and do not constitute a limitation of the present invention. In the accompanying drawings, the same or similar reference numerals represent the same or similar elements, wherein:

[0032] Figure 1 A flowchart of a method for generating a navigation route for guarding school commuting provided by an embodiment of the present invention;

[0033] Figure 2 A structural diagram of a device for generating a navigation route for guarding school commuting provided by an embodiment of the present invention;

[0034] Figure 3 The figure is a structural diagram of an exemplary electronic device capable of implementing an embodiment of the present invention. DETAILED DESCRIPTION

[0035] In order to make the purpose, technical solution and advantages of the embodiments of the present invention clearer, the technical solution in the embodiments of the present invention will be clearly and completely described below in conjunction with the drawings in the embodiments of the present invention. Obviously, the described embodiments are part of the embodiments of the present invention, not all of the embodiments. Based on the embodiments of the present invention, all other embodiments obtained by ordinary technicians in this field without creative work are within the scope of protection of the present invention.

[0036] In addition, the term "and / or" in the present invention is only a description of the association relationship of the associated objects, indicating that there can be three relationships. For example, A and / or B can represent: A exists alone, A and B exist at the same time, and B exists alone. In addition, the character " / " in the present invention generally indicates that the associated objects before and after are in an "or" relationship.

[0037] In order to solve the technical problems in the background technology, the embodiments of the present invention provide a method, device, equipment and storage medium for generating navigation routes for school commuting protection. Specifically, multiple actual routes for users to go to and from school are obtained; the nodes on the multiple actual routes are clustered according to the characteristic information of the nodes on the multiple actual routes; the center point is extracted from each cluster obtained by clustering; the route is fitted based on the center point corresponding to each cluster to obtain at least one fitting route, and it is used as the navigation route for users to choose when guarding school commuting.

[0038] In this way, the school commuting and navigation routes that users are interested in can be obtained by fitting multiple actual routes of users, thereby meeting the personalized needs of children, shortening the commuting time through small roads familiar to locals, and ensuring the safety of children on the commuting and navigation routes.

[0039] In conjunction with the accompanying drawings, a method, device, equipment and storage medium for generating a navigation route for school commuting provided by an embodiment of the present invention will be described in detail through specific embodiments.

[0040] Figure 1 A flowchart of a method for generating a navigation route for school commuting protection provided by an embodiment of the present invention is shown in FIG. Figure 1 As shown, the generation method 100 may include the following steps:

[0041] S110, obtaining multiple actual routes for the user to go to and from school.

[0042] In some embodiments, in response to a triggered route fitting start instruction, the route fitting function can be turned on to obtain the actual route of the user's commuting to and from school each time within a specified time (eg, the next month).

[0043] Among them, the triggering condition for the route fitting start instruction can be: the user wears the children's device for the first time, or the user's destination for going to and from school changes, such as the home address and / or school location changes.

[0044] Exemplarily, obtaining the actual route of the user going to and from school each time described herein may include:

[0045] During each time when the user goes to and from school, the user is navigated on foot based on the map information provided by the third-party map, and the user's travel information (such as travel time, travel distance, travel direction, travel position and positioning, information sent back by components such as three-axis / six-axis / nine-axis accelerometers and gyroscopes, etc.) is continuously recorded, and the user's approximate travel direction within a unit time is judged in real time whether the user's approximate travel direction within a unit time points to the destination of going to and from school. If the user's approximate travel direction within a unit time points to the destination of going to and from school, no alarm is sent to the parent device; if the user's approximate travel direction within a unit time does not point to the destination of going to and from school, an alarm is sent to the parent device. After that, based on the travel information recorded during each time when the user goes to and from school, the actual route of the user's going to and from school is generated each time.

[0046] S120: Clustering the nodes on the multiple actual routes according to the feature information of the nodes on the multiple actual routes.

[0047] In some embodiments, the nodes on the multiple actual routes can be clustered according to the characteristic information of the nodes on the multiple actual routes (such as geographic location, movement direction, etc.) using the density-based spatial clustering of applications with noise (DBSCAN) algorithm to obtain multiple clusters.

[0048] S130, extracting a center point from each cluster obtained by clustering.

[0049] In some embodiments, for any cluster, the weight of the node can be calculated based on the number of times the node appears in the cluster, the distance between the node and other nodes in the cluster, etc. If there are multiple nodes with the largest weight, a region is drawn based on the multiple nodes with the largest weight, and the center of the region is selected as the center point. If there is only one node with the largest weight, the node with the largest weight is selected as the center point.

[0050] S140, performing route fitting based on the center point corresponding to each cluster to obtain at least one fitting route, and using it as a navigation route for the user to select when guarding to and from school.

[0051] In some embodiments, based on the center point corresponding to each cluster, a route fitting can be performed using a straight line fitting algorithm (such as the least squares method, the RANSAC algorithm, etc.) and a curve fitting algorithm (such as a polynomial fitting algorithm, a Hough transform algorithm, a spline curve fitting algorithm, a Bezier curve fitting algorithm, a differential evolution algorithm, etc.) to obtain at least one fitting route, which can be used as a navigation route for users to choose when guarding their school trips.

[0052] In summary, according to the embodiments of the present invention, at least the following technical effects are achieved:

[0053] The school commute protection navigation routes that users are interested in can be obtained by fitting multiple actual routes of users, thereby meeting the personalized needs of children. It can also shorten the commute time through small roads familiar to locals and ensure the safety of children on the commute route.

[0054] It is worth noting that in order to improve the effect of guarding students going to and from school, the generation method 100 may further include:

[0055] When the school pick-up and drop-off guard starts, each fitted route is displayed for the user to select.

[0056] In response to the user's input of the fitted route selection instruction, the user's face recognition is performed. After the face recognition is passed, a school pick-up and drop-off guarding request is sent to the parent device. The school pick-up and drop-off guarding request carries the fitted route selected by the user and the required duration of the fitted route, so that the parent device can display the school pick-up and drop-off guarding navigation route and its required duration.

[0057] Provide school transportation protection based on the fitted route selected by the user.

[0058] Furthermore, during the school commuting monitoring period, if the user's route deviates from the selected fitting route, an alarm will be sent to the parent's device, so that the parent can monitor the child's route at any time.

[0059] It should be noted that the above generation method 100 does not limit the practicing subject, and it can be executed by a child device, or by other devices, or by a child device in cooperation with other devices. To facilitate understanding of the above generation method 100, the generation method 100 provided by the embodiment of the present invention is described in detail below, taking a child device as the practicing subject as an example:

[0060] (1) When the user wears the child device for the first time, or when the user's destination for going to and from school changes, the child device turns on the route fitting function and notifies the parent device that the route fitting function has been turned on. Within the specified time, the child device will provide walking navigation for the user to and from school based on the map information provided by the third-party map during each time the user goes to and from school, continuously record the user's travel information, and determine in real time whether the user's approximate travel direction within the unit time points to the destination for going to and from school. If the user's approximate travel direction within the unit time points to the destination for going to and from school, no alarm will be sent to the parent device; if the user's approximate travel direction within the unit time does not point to the destination for going to and from school, an alarm will be sent to the parent device. Thereafter, based on the travel information recorded during each time the user goes to and from school, the actual route of the user's going to and from school is generated each time.

[0061] (2) The child device uses the DBSCAN algorithm to cluster the nodes on multiple actual routes based on the feature information of the nodes on multiple actual routes to obtain multiple clusters.

[0062] (3) For any cluster, the child device calculates the weight of the node based on the number of times the node appears in the cluster and the distance between the node and other nodes in the cluster. If there are multiple nodes with the largest weight, a region is drawn based on the multiple nodes with the largest weight, and the center of the region is selected as the center point. If there is only one node with the largest weight, the node with the largest weight is selected as the center point.

[0063] (4) The child's device uses a straight line fitting algorithm and a curve fitting algorithm to fit the route based on the center point corresponding to each cluster, obtains at least one fitting route, and uses it as a navigation route for the user to choose when guarding to and from school.

[0064] (5) When the school pick-up and drop-off guarding starts, the child device displays each fitted route for the user to select. In response to the fitted route selection instruction input by the user, the child device performs face recognition on the user. After the face recognition is passed, the child device sends a school pick-up and drop-off guarding request to the parent device. The school pick-up and drop-off guarding request carries the fitted route selected by the user and the duration of the fitted route, so that the parent device displays the school pick-up and drop-off guarding navigation route. Thereafter, the child device performs school pick-up and drop-off guarding according to the fitted route selected by the user.

[0065] (6) During the school commuting monitoring period, if the user's route deviates from the selected fitting route, the child device will alert the parent device.

[0066] It should be noted that, for the above-mentioned method embodiments, for the sake of simplicity, they are all described as a series of action combinations, but those skilled in the art should know that the present invention is not limited by the described order of actions, because according to the present invention, certain steps can be performed in other orders or simultaneously. Secondly, those skilled in the art should also know that the embodiments described in the specification are all optional embodiments, and the actions and modules involved are not necessarily required by the present invention.

[0067] The above is an introduction to a method embodiment. The following is a further explanation of the solution of the present invention through an apparatus embodiment.

[0068] Figure 2 A structural diagram of a device for generating a navigation route for school commuting provided by an embodiment of the present disclosure, such as Figure 2 As shown, the generating device 200 may include:

[0069] The acquisition module 210 is used to acquire multiple actual routes of the user going to and from school.

[0070] The clustering module 220 is used to cluster the nodes on the multiple actual routes according to the feature information of the nodes on the multiple actual routes.

[0071] The extraction module 230 is used to extract the center point from each cluster obtained by clustering. Specifically, for any cluster, the weights of the nodes therein are calculated. If there are multiple nodes with the largest weights, a region is drawn based on the multiple nodes with the largest weights, and the center of the region is selected as the center point. If there is only one node with the largest weight, the node with the largest weight is selected as the center point.

[0072] The fitting module 240 is used to perform route fitting based on the center point corresponding to each cluster, obtain at least one fitting route, and use it as a navigation route for users to choose when guarding to and from school.

[0073] In some embodiments, the acquisition module 210 is specifically used to:

[0074] In response to the triggered route fitting start instruction, the actual route of the user's commuting to and from school is obtained within a specified time; wherein the triggering condition of the route fitting start instruction is: the user wears the children's device for the first time, or the user's commuting destination changes.

[0075] In some embodiments, the acquisition module 210 is specifically used to:

[0076] During each time the user goes to and from school, the user's travel information is continuously recorded, and it is determined in real time whether the user's travel direction within a unit time points to the destination of going to and from school. If the user's travel direction within a unit time points to the destination of going to and from school, no alarm is sent to the parent device;

[0077] The actual route of the user's commuting to and from school is generated based on the travel information recorded during each commuting period of the user.

[0078] In some embodiments, the generating device 200 further includes:

[0079] A display module, used for displaying each fitting route for user selection when the school pick-up and drop-off guarding starts;

[0080] The module for guarding students going to and from school is used to guard students going to and from school according to the fitted route selected by the user.

[0081] In some embodiments, the generating device 200 further includes:

[0082] The alarm module is used to send an alarm to the parent device if the user's route deviates from the selected fitting route during the school commuting protection period.

[0083] In some embodiments, the clustering algorithm is the DBSCAN algorithm.

[0084] Understandably, Figure 2 Each module / unit in the generating device 200 shown has the function of implementing Figure 1 The functions of the various steps in the generation method 100 shown can achieve their corresponding technical effects, and for the sake of brevity, they will not be repeated here.

[0085] Figure 3 300 is a block diagram of an exemplary electronic device capable of implementing an embodiment of the present invention. Electronic device 300 is intended to represent various forms of digital computers, such as laptop computers, desktop computers, workstations, personal digital assistants, servers, blade servers, mainframe computers, and other suitable computers. Electronic device 300 may also represent various forms of mobile devices, such as personal digital processing, cellular phones, smart phones, wearable devices, and other similar computing devices. The components shown in the present invention, their connections and relationships, and their functions are merely examples and are not intended to limit the implementation of the present invention described and / or required in the present invention.

[0086] like Figure 3 As shown, the electronic device 300 may include a computing unit 301, which can perform various appropriate actions and processes according to a computer program stored in a read-only memory (ROM) 302 or a computer program loaded from a storage unit 308 into a random access memory (RAM) 303. In the RAM 303, various programs and data required for the operation of the electronic device 300 may also be stored. The computing unit 301, the ROM 302, and the RAM 303 are connected to each other via a bus 304. An input / output (I / O) interface 305 is also connected to the bus 304.

[0087] A number of components in the electronic device 300 are connected to the I / O interface 305, including: an input unit 306, such as a keyboard, a mouse, etc.; an output unit 307, such as various types of displays, speakers, etc.; a storage unit 308, such as a disk, an optical disk, etc.; and a communication unit 309, such as a network card, a modem, a wireless communication transceiver, etc. The communication unit 309 allows the electronic device 300 to exchange information / data with other devices through a computer network such as the Internet and / or various telecommunication networks.

[0088] The computing unit 301 may be a variety of general and / or special processing components with processing and computing capabilities. Some examples of the computing unit 301 include, but are not limited to, a central processing unit (CPU), a graphics processing unit (GPU), various dedicated artificial intelligence (AI) computing chips, various computing units running machine learning model algorithms, digital signal processors (DSPs), and any appropriate processors, controllers, microcontrollers, etc. The computing unit 301 performs the various methods and processes described above, such as method 100. For example, in some embodiments, the method 100 may be implemented as a computer program product, including a computer program, which is tangibly contained in a computer-readable medium, such as a storage unit 308. In some embodiments, part or all of the computer program may be loaded and / or installed on the electronic device 300 via the ROM 302 and / or the communication unit 309. When the computer program is loaded into the RAM 303 and executed by the computing unit 301, one or more steps of the method 100 described above may be performed. Alternatively, in other embodiments, the computing unit 301 may be configured to perform the method 100 in any other appropriate manner (e.g., by means of firmware).

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

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

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

[0092] It should be noted that the present invention also provides a non-transitory computer-readable storage medium storing computer instructions, wherein the computer instructions are used to enable a computer to execute method 100 and achieve the corresponding technical effect achieved by executing the method in an embodiment of the present invention. For the sake of concise description, they will not be repeated here.

[0093] In addition, the present invention also provides a computer program product, which includes a computer program. When the computer program is executed by a processor, the method 100 is implemented.

[0094] It should be understood that the various forms of processes shown above can be used to reorder, add or delete steps. For example, the steps described in the present invention can be executed in parallel, sequentially or in different orders, as long as the desired results of the technical solution disclosed in the present invention can be achieved, and the present invention is not limited here.

[0095] The above specific implementations do not constitute a limitation on the protection scope of the present invention. It should be understood by those skilled in the art that various modifications, combinations, sub-combinations and substitutions can be made according to design requirements and other factors. Any modification, equivalent substitution and improvement made within the spirit and principle of the present invention should be included in the protection scope of the present invention.

Claims

1. A method for generating a navigation route for guarding students going to and from school, characterized in that: The method comprises: Get multiple actual routes for users to go to and from school; Clustering the nodes on the multiple actual routes according to the feature information of the nodes on the multiple actual routes; Extract the center point from each cluster obtained by clustering. Specifically, for any cluster, calculate the weight of the nodes in it. If there are multiple nodes with the largest weight, draw a region based on the multiple nodes with the largest weight, and select the center of the region as the center point. If there is only one node with the largest weight, select the node with the largest weight as the center point. Route fitting is performed based on the center point corresponding to each cluster to obtain at least one fitted route, and the fitted route is used as a navigation route for the user to select when going to and from school.

2. The method according to claim 1, characterized in that The method of obtaining multiple actual routes of the user for going to and from school includes: In response to the triggered route fitting start instruction, the actual route of the user's commuting to and from school is obtained within a specified time; wherein the triggering condition of the route fitting start instruction is: the user wears the children's device for the first time, or the user's commuting destination changes.

3. The method according to claim 2, characterized in that The obtaining of the actual route of the user going to and from school each time includes: During each time when the user goes to and from school, the user's travel information is continuously recorded, and it is determined in real time whether the user's travel direction within a unit time points to the destination of going to and from school. If the user's travel direction within a unit time points to the destination of going to and from school, no alarm is sent to the parent device; The actual route of the user's commuting to and from school each time is generated according to the travel information recorded during the user's commuting to and from school each time.

4. The method according to claim 1, characterized in that The method further comprises: When the school pick-up and drop-off guard starts, each fitted route is displayed for selection by the user; The school commuting protection is provided according to the fitted route selected by the user.

5. The method according to claim 4, characterized in that The method further comprises: During the school commuting monitoring period, if the user's route deviates from the selected fitting route, an alarm will be sent to the parent device.

6. The method according to any one of claims 1 to 5, characterized in that: The clustering algorithm used is the DBSCAN algorithm.

7. A device for generating a navigation route for guarding students going to and from school, characterized in that: The device comprises: The acquisition module is used to obtain multiple actual routes of the user to and from school; A clustering module, configured to cluster the nodes on the multiple actual routes according to feature information of the nodes on the multiple actual routes; The extraction module is used to extract the center point from each cluster obtained by clustering. Specifically, for any cluster, the weight of the node is calculated. If there are multiple nodes with the largest weight, a region is drawn according to the multiple nodes with the largest weight, and the center of the region is selected as the center point. If there is only one node with the largest weight, the node with the largest weight is selected as the center point. The fitting module is used to perform route fitting based on the center point corresponding to each cluster to obtain at least one fitting route, and use it as a navigation route for the user to select when commuting to and from school.

8. An electronic device, characterized in that: The electronic device comprises: at least one processor; and a memory communicatively connected to the at least one processor; wherein, The memory stores instructions executable by the at least one processor, and the instructions are executed by the at least one processor so that the at least one processor can perform the method according to any one of claims 1 to 6.

9. A non-transitory computer-readable storage medium storing computer instructions, characterized in that: The computer instructions are used to enable a computer to execute the method according to any one of claims 1 to 6.

Images