Travel generation method and device, electronic equipment and storage medium

Abstract

The invention provides an itinerary generation method and device, electronic equipment and a storage medium. The method comprises the following steps: displaying an electronic map, and displaying a virtual object at a first position in the electronic map; in response to a trigger operation for the virtual object, controlling the virtual object to move from the first position to the second position, and controlling the virtual object to be converted into an itinerary planning area which is a partial area including the second position in the electronic map; and in response to a position setting operation in the travel planning area, displaying a travel which takes the second position as a starting point and takes at least one third position set by the position setting operation as a passing point. Through the method and the device, the travel suitable for the user demand can be efficiently and automatically generated.

Description

Technical Field

[0001] This application relates to map and instant messaging technologies, and in particular, to a trip generation method, apparatus, electronic device, and storage medium. Background Art

[0002] With the rapid development of intelligent transportation technologies, trip planning technologies have also become an increasingly important part. Due to the influence of various real-world factors, such as travel duration, travel mode, and weather conditions, etc., trip planning has become increasingly complex. Related technologies provide fixed routes or scattered points of interest as trip recommendations, and are unable to generate a complete and suitable trip according to the actual situation of the user. Summary of the Invention

[0003] Embodiments of this application provide a trip generation method, apparatus, electronic device, computer program product, and computer-readable storage medium, which can efficiently and automatically generate a trip suitable for user needs.

[0004] The technical solution of the embodiments of this application is implemented as follows:

[0005] Embodiments of this application provide a trip generation method, the method comprising:

[0006] Display an electronic map, and display a virtual object at a first position in the electronic map;

[0007] In response to a trigger operation on the virtual object, control the virtual object to move from the first position to a second position, and

[0008] Control the virtual object to be converted into a trip planning area, where the trip planning area is a partial area of the electronic map including the second position;

[0009] In response to a position setting operation in the trip planning area, display a trip, where the trip starts from the second position and has at least one third position set by the position setting operation as a waypoint.

[0010] Embodiments of this application provide a trip generation apparatus, the apparatus comprising:

[0011] A first display module, configured to display an electronic map, and display a virtual object at a first position in the electronic map;

[0012] A prop control module, configured to, in response to a trigger operation on the virtual object, control the virtual object to move from the first position to a second position, and control the virtual object to be converted into a trip planning area, where the trip planning area is a partial area of the electronic map including the second position;

[0013] A second display module, configured to display a trip in response to a location setting operation in the trip planning area, where the trip starts from the second location and has at least one third location set by the location setting operation as a waypoint.

[0014] An embodiment of the present application provides an electronic device, which includes:

[0015] A memory, configured to store computer-executable instructions;

[0016] A processor, configured to implement the trip generation method provided by the embodiment of the present application when executing the computer-executable instructions stored in the memory.

[0017] An embodiment of the present application provides a computer-readable storage medium, storing a computer program or computer-executable instructions, which are configured to implement the trip generation method provided by the embodiment of the present application when being executed by a processor.

[0018] An embodiment of the present application provides a computer program product, including a computer program or computer-executable instructions, which are configured to implement the trip generation method provided by the embodiment of the present application when being executed by a processor.

[0019] The embodiment of the present application has the following beneficial effects:

[0020] In response to a trigger operation on a virtual object, the position is changed, and the virtual object is converted into a trip planning area at the second position, so as to generate a trip within the trip planning area. Through this interaction form, the interactivity and interest are increased, enabling the user to spontaneously determine the trip planning area and the starting point and waypoints of the trip, saving the user's time for formulating a trip; the conversion from the virtual object to the trip planning area also improves the efficiency of determining the trip planning area and the convenience of operation; at the same time, by generating a trip through the customized second position and third position, a trip can be intelligently generated according to the user's needs, enhancing the adaptability. BRIEF DESCRIPTION OF THE DRAWINGS

[0021] Figure 1 is a schematic diagram of trip recommendation in the related art;

[0022] Figure 2 is a schematic architecture diagram of a trip generation system 100 provided by an embodiment of the present application;

[0023] Figure 3 is a schematic structural diagram of a terminal 400 provided by an embodiment of the present application;

[0024] Figure 4A is a first flowchart of a trip generation method provided by an embodiment of the present application;

[0025] Figure 4B It is the second process schematic diagram of the travel generation method provided by the embodiments of the present application;

[0026] Figure 4C It is the third process schematic diagram of the travel generation method provided by the embodiments of the present application;

[0027] Figure 4D It is the fourth process schematic diagram of the travel generation method provided by the embodiments of the present application;

[0028] Figure 4E It is the fifth process schematic diagram of the travel generation method provided by the embodiments of the present application;

[0029] Figure 4F It is the sixth process schematic diagram of the travel generation method provided by the embodiments of the present application;

[0030] Figure 4G It is the seventh process schematic diagram of the travel generation method provided by the embodiments of the present application;

[0031] Figure 4H It is the eighth process schematic diagram of the travel generation method provided by the embodiments of the present application;

[0032] Figure 4I It is the ninth process schematic diagram of the travel generation method provided by the embodiments of the present application;

[0033] Figure 4J It is the tenth process schematic diagram of the travel generation method provided by the embodiments of the present application;

[0034] Figure 4K It is the eleventh process schematic diagram of the travel generation method provided by the embodiments of the present application;

[0035] Figure 4L It is the twelfth process schematic diagram of the travel generation method provided by the embodiments of the present application;

[0036] Figure 5A It is the application schematic diagram of generating a travel planning area provided by the embodiments of the present application;

[0037] Figure 5B It is the first application schematic diagram of generating a travel provided by the embodiments of the present application;

[0038] Figure 6 It is the schematic diagram of the movement trajectory and position marking provided by the embodiments of the present application;

[0039] Figure 7 It is the second application schematic diagram of generating a travel provided by the embodiments of the present application;

[0040] Figure 8AIt is a schematic diagram of an application for multi-party collaboration to set the third location provided by an embodiment of the present application;

[0041] Figure 8B It is a schematic diagram of an application for multi-party collaboration to generate a travel itinerary provided by an embodiment of the present application;

[0042] Figure 9A It is a schematic diagram of displaying a virtual object provided by an embodiment of the present application;

[0043] Figure 9B It is a schematic diagram of an application for displaying a location sharing entry provided by an embodiment of the present application;

[0044] Figure 10 It is a schematic diagram of an application for setting the attributes of a target location provided by an embodiment of the present application;

[0045] Figure 11A It is a schematic diagram of an application for setting travel itinerary attributes provided by an embodiment of the present application;

[0046] Figure 11B It is a schematic diagram of an application for updating the size of a travel itinerary planning area provided by an embodiment of the present application;

[0047] Figure 12 It is a schematic diagram of an application for updating a travel itinerary planning area according to a drag operation provided by an embodiment of the present application;

[0048] Figure 13 It is a schematic diagram of the principle of the travel itinerary generation process provided by an embodiment of the present application;

[0049] Figure 14A It is a schematic diagram of an application for displaying a travel itinerary route provided by an embodiment of the present application;

[0050] Figure 14B It is a schematic diagram of an application for editing a travel itinerary route to update the travel itinerary provided by an embodiment of the present application;

[0051] Figure 15 It is a schematic diagram of an application for changing the travel itinerary version provided by an embodiment of the present application;

[0052] Figure 16 It is a schematic diagram of an application for replacing items provided by an embodiment of the present application. Detailed implementation manners

[0053] In order to make the purpose, technical solutions, and advantages of the present application clearer, the present application will be further described in detail below with reference to the accompanying drawings. The described embodiments should not be construed as limiting the present application. All other embodiments obtained by those of ordinary skill in the art without creative efforts shall fall within the scope of protection of the present application.

[0054] In the following description, reference is made to "some embodiments", which describe a subset of all possible embodiments. However, it is 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.

[0055] If a similar description such as "first / second" appears in the application documents, the following explanation shall be added. In the following description, the terms "first / second / third" only distinguish similar objects and do not represent a specific order for the objects. It can be understood that "first / second / third" can be interchanged with a specific order or sequence when permitted, so that the embodiments of the present application described herein can be implemented in an order other than that illustrated or described herein.

[0056] In the embodiments of the present application, the term "module" or "unit" refers to a computer program with a predetermined function or a part of a computer program, which works together with other related parts to achieve a predetermined goal, and can be fully or partially implemented by using software, hardware (such as a processing circuit or a memory), or a combination thereof. Similarly, a 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 overall module or unit that includes the function of that module or unit.

[0057] In the embodiments of the present application, when collecting and processing relevant data in practical applications, the informed consent or separate consent of the personal information subject should be obtained strictly in accordance with the requirements of relevant national laws and regulations, and subsequent data use and processing behaviors should be carried out within the scope authorized by laws and regulations and the personal information subject.

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

[0059] Before further elaborating on the embodiments of the present application, the nouns and terms involved in the embodiments of the present application are described. The nouns and terms involved in the embodiments of the present application are applicable to the following explanations.

[0060] 1) A virtual object refers to a virtual item that is generated by a program in digital entertainment, represents an image or animation of a real object, and has specific functions and attributes corresponding to the object. It has various forms, such as virtual airplanes, virtual cars, virtual trains, virtual avatars, and so on.

[0061] 2) A travel planning area is an area expanded based on a second position, which can be a part of an electronic map. By determining at least one third position within this area, a corresponding itinerary can be generated.

[0062] 3) Somatosensory operation is an advanced operation that triggers specified functions by shaking or flipping the mobile phone, such as flipping the mobile phone to the right, flipping it to the left, or shaking the mobile phone, etc., to make the operation smoother and more convenient.

[0063] 4) Quantization value converts the changes within a range into a numerical representation form. Quantization in daily life means that the goal or task is specific and clear and can be clearly measured. Depending on different situations, it is manifested as the amount, specific statistical figures, range measurement, time length, etc.

[0064] 5) Point of interest is a location whose distance from the second position or the third position is less than the distance threshold. There can be various types of points of interest, such as scenic spots, restaurants, hotels, etc.

[0065] 6) Itinerary includes multiple items, the visiting time of each item, and the transportation mode of each item. Among them, an item includes a starting point, waypoints, and points of interest between the starting point and the waypoints. The visiting time of each item is the time when arriving at each item. There are various transportation modes, such as: train, plane, car, walking, etc.

[0066] 7) Travel mode characterizes the compactness of the itinerary, including leisurely travel, extreme travel, self-driving travel, etc. Among them, extreme travel is a travel mode with a short travel time, many points of interest passed, and low cost. Leisurely travel is a travel mode with a long travel time, few points of interest passed, and high cost.

[0067] 8) Travel duration is the total duration experienced by the entire itinerary from start to end, measured in days. By setting the travel duration within the itinerary planning area, the size of the itinerary planning area can be modified.

[0068] See Figure 1 , Figure 1 It is a schematic diagram of itinerary recommendation in related technologies. When users plan their itineraries, the strategies in related technologies are presented in the form of independent notes, which have certain reference value, but are not applicable to every user. Different users have different needs. Users need to browse a large number of notes before each trip to determine the specific itinerary, and the efficiency of generating the itinerary is very low. Moreover, the process of itinerary planning is also very laborious, not efficient and intelligent enough.

[0069] Based on the above analysis, the applicant found that the itinerary generation method in related technologies cannot intelligently generate an itinerary suitable for users according to the needs of users. In view of the above problems, the embodiments of the present application provide an itinerary generation method, which can efficiently and automatically generate an itinerary suitable for the needs of users.

[0070] Embodiments of the present application provide a travel itinerary generation method, apparatus, electronic device, computer-readable storage medium, and computer program product, which can efficiently and automatically generate travel itineraries suitable for user needs. 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 user terminals such as laptop computers, tablet computers, desktop computers, set-top boxes, mobile devices (e.g., mobile phones, portable music players, personal digital assistants, dedicated messaging devices, portable gaming devices), smartphones, smart speakers, smart watches, smart TVs, in-vehicle terminals, etc., or can be implemented as a server. Hereinafter, an exemplary application when the electronic device is implemented as a terminal will be described.

[0071] Refer to Figure 2 , Figure 2 FIG. is a schematic architecture diagram of a travel itinerary generation system 100 provided by an embodiment of the present application. To support a travel itinerary generation application, terminals (exemplarily showing terminals 400-1 and 400-2) are connected to a server 200 through a network 300. The network 300 can be a wide area network, a local area network, or a combination of the two.

[0072] In an instant messaging scenario, an instant messaging client runs on terminal 400-1. According to the user's operation, it switches to a third-party navigation client to display an electronic map, or calls a map applet to display an electronic map, thereby implementing travel itinerary planning, and sharing the travel itinerary planning area with terminal 400-2 through server 200 and network 300, so that terminal 400-2 can also perform location setting operations on the travel itinerary planning area to form a final travel itinerary. Among them, when the number of terminals collaborating with terminal 400-1 is 1, the shared travel itinerary planning area is displayed on the two-person interaction page of the instant messaging client; when the number of terminals collaborating with terminal 400-1 is multiple, the shared travel itinerary planning area is displayed on the multi-person interaction page of the instant messaging client.

[0073] In an electronic map scenario, a navigation client can run on terminal 400-1 to display an electronic map, thereby implementing travel itinerary planning, and sharing the travel itinerary planning area with terminal 400-2 (e.g., an instant messaging client) through server 200 and network 300, so that terminal 400-2 can also perform location setting operations on the travel itinerary planning area to form a final travel itinerary.

[0074] In some embodiments, the server 200 may be an independent physical server, a server cluster or a distributed system composed of multiple physical servers, or a cloud server that provides basic cloud computing services such as cloud services, cloud databases, cloud computing, cloud functions, cloud storage, network services, cloud communications, middleware services, domain name services, security services, Content Delivery Network (CDN), and big data and artificial intelligence platforms. The terminal 400 may be a smart phone, a tablet computer, a notebook computer, a desktop computer, a smart speaker, a smart watch, a vehicle-mounted terminal, etc., but is not limited thereto. The terminal and the server may be directly or indirectly connected through wired or wireless communication methods, and there is no limitation in the embodiments of the present application.

[0075] See Figure 3 , Figure 3 is a schematic structural diagram of the terminal 400 provided by the embodiments of the present application. The terminal 400 may be any one of the above-mentioned terminal 400-1 and terminal 400-2. Figure 3 The terminal 400 shown includes: at least one processor 410, a memory 450, at least one network interface 420, and a user interface 430. Each component in the terminal 400 is coupled together through a bus system 440. It can be understood that the bus system 440 is used to realize the connection and communication between these components. In addition to the data bus, the bus system 440 also includes a power bus, a control bus, and a status signal bus. However, for the sake of clear illustration, in Figure 3 all kinds of buses are labeled as the bus system 440.

[0076] The processor 410 may be an integrated circuit chip with signal processing capabilities, such as a general-purpose processor, a Digital Signal Processor (DSP), or other programmable logic devices, discrete gate or transistor logic devices, discrete hardware components, etc. Among them, the general-purpose processor may be a microprocessor or any conventional processor, etc.

[0077] The user interface 430 includes one or more output devices 431 that enable the 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, including user interface components that facilitate user input, such as keyboards, mice, microphones, touch screen displays, cameras, and other input buttons and controls.

[0078] The memory 450 may be removable, non-removable, or a combination thereof. Exemplary hardware devices include solid-state memories, hard disk drives, optical disc drives, etc. The memory 450 optionally includes one or more storage devices that are physically located away from the processor 410.

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

[0080] In some embodiments, the memory 450 is capable of storing data to support various operations. Examples of such data include programs, modules, and data structures, or subsets or supersets thereof, which are exemplarily described below.

[0081] 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, etc., for implementing various basic services and processing hardware-based tasks;

[0082] The network communication module 452 is used to reach other electronic devices via one or more (wired or wireless) network interfaces 420. Exemplary network interfaces 420 include: Bluetooth, wireless fidelity (WiFi), and universal serial bus (USB), etc.;

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

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

[0085] In some embodiments, the device provided in the embodiments of the present application can be implemented in software. Figure 3 Shown is a travel generation device 455 stored in the memory 450, which can be software in the form of programs and plugins, etc., including the following software modules: a first display module 4551, a prop control module 4552, and a second display module 4553. These modules are logical, and thus can be arbitrarily combined or further split according to the functions to be implemented. The functions of each module will be described below.

[0086] In some embodiments, the terminal or the server can implement the trip generation method provided in the embodiments of the present application by running various computer-executable instructions or computer programs. For example, the computer-executable instructions can be microprogram-level commands, machine instructions, or software instructions. The computer program can be a native program or a software module in the operating system; it can be a native application (APP), that is, a program that needs to be installed in the operating system to run, such as an instant messaging APP or an electronic map APP; it can also be a small program that can be embedded in any APP, that is, a program that only needs to be downloaded to the browser environment to run. In short, the above computer-executable instructions can be instructions in any form, and the above computer programs can be application programs, modules, or plugins in any form.

[0087] The embodiments of the present application can be implemented through artificial intelligence technology. Artificial Intelligence (AI) is a theory, method, technology, and application system that uses digital computers or machines controlled by digital computers to simulate, extend, and expand human intelligence, perceive the environment, acquire knowledge, and use knowledge to obtain the best results. In other words, artificial intelligence is a comprehensive technology in computer science. It attempts to understand the essence of intelligence and produce a new intelligent machine that can react in a way similar to human intelligence. Artificial intelligence also studies the design principles and implementation methods of various intelligent machines, enabling the machines to have the functions of perception, reasoning, and decision-making.

[0088] Artificial intelligence technology is an interdisciplinary subject, involving a wide range of fields, including both hardware-level technologies and software-level technologies. The basic technologies of artificial intelligence generally include sensors, dedicated artificial intelligence chips, cloud computing, distributed storage, big data processing technology, pre-trained model technology, operation / interaction systems, mechatronics, etc. Among them, the pre-trained model is also called the large model or the basic model. After fine-tuning, it can be widely applied to downstream tasks in various directions of artificial intelligence. The software technologies of artificial intelligence mainly include several major directions such as computer vision technology, speech processing technology, natural language processing technology, and machine learning / deep learning.

[0089] The trip generation method provided in the embodiments of the present application will be described in combination with the exemplary applications and implementations of the terminal provided in the embodiments of the present application.

[0090] See Figure 4A , Figure 4A is the first process schematic diagram of the trip generation method provided in the embodiments of the present application. Taking the terminal as the main body, it will be described in combination with Figure 4A the steps shown.

[0091] In step 101, an electronic map is displayed, and a virtual object is displayed at a first position in the electronic map.

[0092] In some embodiments, the first position may be the current position of the terminal device. The virtual object may have various forms, which may be virtual means of transportation such as airplanes, cars, and ships; it may also be the user's identifier, such as an avatar; or it may be a virtual image representing the user. When the virtual object is a virtual means of transportation, it may be a fixed means of transportation, such as a virtual airplane; it may also be a means of transportation that the user is inclined to use; or it may be a means of transportation that matches the travel duration and transportation mode set by the user. For example, if the user's main means of transportation within a certain period is an airplane, the virtual object is a virtual airplane. If the user's main means of transportation in the next period is a car, the virtual object switches to a car. When the user's main means of transportation in the next time period is walking, the virtual object switches to a virtual character walking.

[0093] As an example of step 101, refer to Figure 5A , Figure 5A is an application schematic diagram for generating a travel planning area provided by an embodiment of the present application. In Figure 5A 's left figure, the virtual object 802 is a virtual airplane, which can, for example, represent that the user of the terminal 400 mainly uses an airplane as the means of transportation currently. An electronic map 801 is displayed, and the virtual object 802 is displayed at the first position 803 in the electronic map 801. It should be noted that Figure 5A the virtual object 802 appears in the form of a virtual airplane in , and it can also have other forms, such as a virtual car, a virtual train, etc.

[0094] In some implementations, when the terminal runs an instant messaging client, it can switch to a third-party navigation client to display the electronic map, or call a map applet to display the electronic map; when the terminal runs a navigation client, the software can be opened to display the electronic map, taking the current position as the first position, and displaying the virtual object at the first position.

[0095] In some embodiments, before displaying the electronic map, in response to a trigger operation on the route planning function entry in the toolbar, the virtual object displayed at the first position is shown. Refer to Figure 4C , Figure 4C is the third process schematic diagram of the travel generation method provided by an embodiment of the present application. Before Figure 4A 's step 101 "display the electronic map", steps 201 to 203 of Figure 4C are executed, which are specifically described below.

[0096] In step 201, an instant messaging interface is displayed, where the instant messaging interface includes a toolbar entry.

[0097] As an example, the instant messaging interface can be used for one-on-one chatting or group chatting with multiple people.

[0098] In step 202, in response to a trigger operation for the toolbar entry, the toolbar is displayed, where the toolbar includes a route planning function entry.

[0099] As an example, the trigger operation can be a click operation such as a double click or a single click, or a voice command in the form of "enter path planning".

[0100] In step 203, in response to a trigger operation for the route planning function entry, the electronic map is switched to display, and the processing of the virtual object is displayed at a first position in the electronic map.

[0101] As an example of steps 201 to 203, refer to Figure 9A , Figure 9A which is a schematic diagram of displaying a virtual object provided by an embodiment of the present application. In the left diagram of Figure 9A , the instant messaging interface 813 can be a two-person interaction interface or a multi-person interaction interface, and the instant messaging interface 813 is displayed, where the instant messaging interface 813 includes a toolbar entry 818. In response to a trigger operation for the toolbar entry 818, in Figure 9A the middle diagram of, the toolbar 835 is displayed, where the toolbar 835 includes a route planning function entry 819. In response to a trigger operation for the route planning function entry 819, in Figure 9A the right diagram of, the electronic map 801 is switched to display, and the processing of the virtual object 802 is displayed at a first position 803 in the electronic map 801.

[0102] In some embodiments, before switching to display the electronic map and displaying the processing of the virtual object at a first position in the electronic map, in response to a trigger operation for the route planning function entry, a location sharing entry is displayed, where the location sharing entry can appear in the form of a pop-up window, and the location sharing entry is used to determine whether it is necessary to avoid places visited before.

[0103] By way of example, refer to Figure 9B , Figure 9B which is an application schematic diagram of displaying a location sharing entry provided by an embodiment of the present application. In the left diagram of Figure 9B , in response to a trigger operation for the route planning function entry 819 in the toolbar 835, in Figure 9B the right diagram of, the location sharing entry 836 is displayed. The sharing entry 836 includes a prompt message, such as whether to allow location sharing to be enabled, to determine whether it is necessary to avoid a second location visited before when controlling the virtual object to move to a second position later.

[0104] In the embodiments of the present application, by sharing a travel itinerary, multiple people can collaborate to formulate a travel itinerary, enhancing the interactivity and sharing of travel itinerary planning, meeting the needs of multiple users simultaneously, and enhancing the adaptability of the planned travel itinerary.

[0105] In some embodiments, before "displaying a virtual object at a first position on the electronic map" in step 101, the following operations may also be performed: obtaining the current position of the terminal device for displaying the electronic map as the first position, or, in response to a starting point setting operation on the electronic map, obtaining the first position set by the starting point setting operation.

[0106] As an example, the starting point setting operation can also be used to set the position of any point of interest on the electronic map, where the distance between the position of any point of interest and the first position is within a preset distance range.

[0107] In step 102, in response to a trigger operation on the virtual object, controlling the virtual object to move from the first position to a second position, and controlling the virtual object to be converted into a travel itinerary planning area, where the travel itinerary planning area is a partial area of the electronic map including the second position.

[0108] In some embodiments, the trigger operation can be a somatosensory operation on the terminal device for displaying the electronic map, such as shaking the mobile phone, flipping the mobile phone, etc.; it can also be a dragging operation on the terminal device for displaying the electronic map, such as dragging the mobile phone forward, dragging the mobile phone backward, etc. When controlling the virtual object to be converted into a travel itinerary planning area, the size of the travel itinerary planning area can be an area centered on the second position, such as a circular area with a preset radius centered on the second position, or a rectangular area with a preset diagonal length centered on the second position.

[0109] As an example, the direction of the somatosensory operation is the same as the direction of the virtual object movement. For example, when shaking the mobile phone to the left, the virtual object moves to the left.

[0110] In some embodiments, when the trigger operation is a somatosensory operation on the terminal device for displaying the electronic map, step 102 can also be implemented in the following manner: in response to a somatosensory operation on the virtual object, controlling the virtual object to move a distance corresponding to the intensity of the somatosensory operation in the direction of the somatosensory operation to reach the second position on the electronic map, where the somatosensory operation can be one or multiple shakes. When the somatosensory operation is multiple shakes, then each time it continues to move on the basis of the position where it stays after the previous move until the shake ends, and the position at the end of the shake is taken as the second position. The distance that the virtual object moves is positively correlated with the intensity of the somatosensory operation.

[0111] In some embodiments, when the trigger operation is a drag operation on a terminal device that displays an electronic map, step 102 can also be implemented in the following manner: in response to a drag operation on a virtual object, the virtual object is controlled to move in the direction of the drag operation a distance corresponding to the drag speed of the drag operation to reach a second position in the electronic map, wherein the distance moved by the virtual object is positively correlated with the drag speed of the drag operation.

[0112] As an example of step 102, Figure 5A In the middle figure, in response to Figure 5A The trigger operation of the virtual object 802 in the left figure controls the virtual object 702 to move from the first position 803 to the second position 804, wherein the moving process can be realized by somatosensory operation, such as shaking the terminal device displaying the electronic map, the greater the shaking force, the greater the distance between the second position and the first position; the moving process can be realized by dragging operation, such as dragging the virtual object from the first position along a preset direction, the faster the dragging speed, the greater the distance between the second position and the first position. Figure 5A In the figure on the right, control Figure 5A The virtual object 802 in the middle figure is converted into a trip planning area 805, wherein the trip planning area 805 is a partial area including the second position 804 in the electronic map 801.

[0113] The embodiment of the present application determines the second position through a somatosensory operation or a dragging operation on the virtual object, so that the selection of the second position can be randomly determined, which plays a role of random recommendation when the user does not have a clear target location, thereby increasing the fun and interactivity of the user in the itinerary planning process.

[0114] In some embodiments, the movement track of the virtual object can be displayed during the process of controlling the virtual object to move from the first position to the second position. After controlling the virtual object to move from the first position to the second position, a position mark of the second position can be displayed.

[0115] As an example of a position mark showing the movement trajectory of a virtual object and the second position, see Figure 6 , Figure 6 Schematic diagram of the movement track and position mark provided in the embodiment of the present application. Figure 6 In the left figure of FIG. 8 , in the process of controlling the virtual object 802 to move from the first position 803 to the second position, the movement track 807 of the virtual object 802 is displayed. Figure 6 In the right figure of FIG. 802, when controlling the virtual object 802 from Figure 6 After the first position 803 in the left figure moves to the second position, a position mark 808 of the second position is displayed.

[0116] By showing the movement trajectory of the virtual object and the position marker at the second position, the embodiments of the present application enhance the fun during the trip planning process and more clearly reflect the action route from the current position to the target position (i.e., the second position) and the specific location of the target position.

[0117] In some embodiments, the area passed through by the virtual object during the movement from the first position to the second position satisfies the area attributes preset for the virtual object. The area attributes include at least one of the following: the area does not overlap with the areas that have been visited, the weather type of the area, the type of the area; wherein, the type of the area can be divided into domestic or foreign, within or outside the province, within or outside the city. The area where the virtual object is located can be set by box selection on the electronic map. If the position to be traveled to does not conform to the area attributes according to the user's trigger operation, the virtual object will stay at a position within a preset distance that conforms to the area attributes. Before the virtual object moves from the first position to the second position, the area attributes can also be set in the setting interface. Refer to Figure 4D , Figure 4D FIG. is the fourth process schematic diagram of the trip generation method provided by the embodiments of the present application. Before step 102, "in response to a trigger operation for the virtual object, control the virtual object to move from the first position to the second position", execute Figure 4D Steps 301 to 302 of, which are specifically described below.

[0118] In step 301, display the setting entry for the virtual object.

[0119] In step 302, in response to a trigger operation for the setting entry, display the setting interface, wherein the setting interface includes setting controls corresponding to the area attributes, and the setting controls are used to obtain the area attributes.

[0120] In some embodiments, the area attributes include location sharing, location preference, weather selection, etc. For each type of area attribute, there can be multiple setting controls. For example, for location preference, there can be two setting controls, one for setting foreign countries and one for setting domestic countries.

[0121] As an example of steps 301 to 302, refer to Figure 10 , Figure 10 FIG. is an application schematic diagram of setting the attributes of the target position provided by the embodiments of the present application. In Figure 10 In the left figure of, the setting entry 820 of the virtual object 802 is displayed. In response to a trigger operation for the setting entry 820, in Figure 10In the right figure, the setting interface 821 is shown. Among them, the setting interface includes setting controls corresponding to area attributes. The setting controls are used to obtain area attributes, and the area attributes include location sharing, location preference, weather selection, and retention plan. Each area attribute has a corresponding setting control, and the area attribute can be selected. Among them, location sharing is used to determine whether the target location is a place that has been visited before, location preference is used to determine whether the target location is domestic or foreign, weather selection is used to determine the weather condition of the target location, and the retention plan is used to save the currently set attributes for subsequent use.

[0122] In some embodiments, as an alternative to the above "the area passed through during the process of the virtual object moving from the first position to the second position satisfies the area attributes preset for the virtual object", taking a mobile terminal such as a mobile phone or a tablet computer as an example, the area passed through during the process of the virtual object moving from the first position to the second position can also be evenly distributed according to the direction of the mobile terminal's swing at a specific distance.

[0123] By setting the attributes of the target location in the embodiments of the present application, before the user determines the target location, a suitable location can be pre-selected according to the user's habits, so as to realize intelligent recommendation, save the time for selecting the target location, and better meet the user's needs.

[0124] In some embodiments, after controlling the virtual object to be converted into a trip planning area, the trip attributes can also be set through the trip attribute setting control, so as to update the size of the trip planning area. Refer to Figure 4E , Figure 4E is the fifth process schematic diagram of the trip generation method provided by the embodiments of the present application. After step 102 "control the virtual object to be converted into a trip planning area", execute Figure 4E Steps 401 to 403 below will be specifically described.

[0125] In step 401, a trip attribute setting control is displayed in the trip planning area.

[0126] In step 402, in response to the setting operation on the trip attribute setting control, the set trip attributes are obtained, where the trip attributes include at least one of the following: travel mode, travel duration.

[0127] In some embodiments, the travel mode characterizes the compactness of the itinerary, including leisure travel, extreme travel, self-driving travel, etc. Among them, the compactness is related to the travel time, the number of interest points, and the amount of money spent. A travel mode with a short travel time, a large number of interest points passed, and less money spent is a compact travel mode (such as extreme travel). Compared with extreme travel, a travel mode with a long travel time, fewer interest points passed, and more money spent is an uncompact travel mode (such as leisure travel). The travel duration is the total duration of the entire itinerary from start to end, measured in days.

[0128] In step 403, the size of the itinerary planning area is updated according to the itinerary attributes.

[0129] In some embodiments, refer to Figure 4F , Figure 4F which is the sixth process schematic diagram of the itinerary generation method provided by the embodiments of the present application. Figure 4E Step 403 of Figure 4F can be implemented by steps 4031 to 4032 of

[0130] In step 4031, a quantified value of the itinerary attribute is obtained.

[0131] In some embodiments, quantified values are preset for different travel modes and travel durations, and are determined according to indicators such as the compactness of the itinerary of the travel mode and the stay duration of each item. The quantified value of the itinerary attribute is the weighted sum of the quantified value of the travel mode and the quantified value of the travel duration.

[0132] In step 4032, based on the correlation between the quantified value of the itinerary attribute and the size of the itinerary planning area, the size corresponding to the quantified value of the itinerary attribute is determined as the updated size of the itinerary planning area. The correlation indicates that the quantified value of the itinerary attribute and the size of the itinerary planning area are positively correlated.

[0133] In some embodiments, the correlation between the quantified value of the itinerary attribute and the size of the itinerary planning area can be: when the travel mode is more compact, the size of the itinerary planning area is larger; when the travel duration is longer, the size of the itinerary planning area is larger.

[0134] As an example of the association relationship, when the travel mode is a leisure tour (the itinerary is relatively relaxed), the corresponding quantitative value of the travel mode is 1; when the travel mode is an extreme tour (the itinerary is relatively compact), the corresponding quantitative value of the travel mode is 2; when the travel duration is 3 days, the corresponding quantitative value of the travel duration is 3. Among them, the weights corresponding to the quantitative values of the travel mode and the travel duration are each 0.5. If the travel mode is a leisure tour and the travel duration is 3 days, the quantitative value of the itinerary attribute is 2; if the travel mode is an extreme tour and the travel duration is 3 days, the quantitative value of the itinerary attribute is 2.5. At this time, the size of the itinerary planning area corresponding to the extreme tour is larger than the size of the itinerary planning area corresponding to the leisure tour. It can be seen that the quantitative value of the travel mode and the size of the itinerary planning area are positively correlated. If the travel mode is a leisure tour and the travel duration is 5 days, the quantitative value of the itinerary attribute is 3. At this time, the size of the itinerary planning area corresponding to a travel duration of 5 days is larger than the size of the itinerary planning area corresponding to a travel duration of 3 days. It can be seen that the quantitative value of the travel duration and the size of the itinerary planning area are also positively correlated. From this, it can be known that the quantitative value of the itinerary attribute and the size of the itinerary planning area are positively correlated.

[0135] In some embodiments, the size of the itinerary planning area corresponding to different itinerary attributes can also be obtained through artificial intelligence technology. First, obtain the preset itinerary attributes and the size of the itinerary planning area corresponding to each itinerary attribute; secondly, input the obtained data into the prediction model, and train and correct the model; finally, predict the size of the itinerary planning area corresponding to different itinerary attributes through the trained prediction model.

[0136] As an example of steps 401 to 403, refer to Figure 11A , Figure 11A is an application schematic diagram of setting itinerary attributes provided by an embodiment of the present application. In Figure 11A In the left diagram, an itinerary attribute setting control 822 (a rectangular area with thickened edge lines) is displayed in the itinerary planning area 805. In response to the setting operation for the itinerary attribute setting control 822, the set itinerary attribute is obtained. In Figure 11A In the right diagram, the itinerary attributes are shown. Among them, the itinerary attributes include travel mode and travel duration. Exemplarily, two travel modes, namely leisure tour and extreme tour, are given. There can also be travel modes such as self-driving tour. Different travel modes differ in terms of transportation means, transportation costs, the number of tourist attractions, and the tightness of time arrangements. For example, the extreme tour has a short travel time, many scenic spots to visit, and less cost. The travel duration can be set according to user needs. Refer to Figure 11B , Figure 11B is an application schematic diagram of updating the size of the itinerary planning area provided by an embodiment of the present application. In Figure 11BIn the left figure, through the travel attribute setting control 822, the travel mode in the current travel attributes is set to a leisure trip, and the travel duration is 6 days. In Figure 11B In the right figure, through the travel attribute setting control 822, the travel mode in the travel attributes is modified to an extreme trip, and the travel duration remains unchanged. It can be seen that the size of the travel plan area 805 is updated according to the travel attributes. Since an extreme trip represents a compact itinerary and allows for visiting more places, when the travel durations of the extreme trip and the leisure trip are the same, the size of the travel plan area 805 corresponding to the extreme trip is larger than the size of the travel plan area 805 corresponding to the leisure trip.

[0137] In the embodiment of the present application, by setting the travel attributes to control the size of the travel plan area, the size of the travel plan area can be changed according to the user's own situation, so that the itinerary can be reasonably planned to meet the user's needs, improving the applicability of the itinerary.

[0138] In some embodiments, after "updating the size of the travel plan area according to the travel attributes" in step 403, the following operations can also be performed: in response to a drag operation on any one of the endpoints of the travel plan area, update the travel plan area according to the drag operation. While updating the travel plan area, the corresponding travel attributes will be updated according to the size of the travel plan area. This solution is also applicable to step 102. After controlling the virtual object to be converted into the travel plan area, perform a drag operation on any one of the endpoints of the travel plan area to update the travel plan area.

[0139] As an example of a drag operation on any one of the endpoints of the travel plan area to update the travel plan area, see Figure 12 , Figure 12 is an application schematic diagram of updating the travel plan area according to the drag operation provided by the embodiment of the present application. In Figure 12 In the left figure, in response to a drag operation on any one of the endpoints 823 (such as the upper right corner endpoint) of the travel plan area 805, in Figure 12 In the right figure, the travel plan area 805 is updated according to the drag operation. The travel plan area 805 at this time is the travel plan area after the drag operation. At the same time, the travel attributes of the travel attribute setting control 822 are also updated according to the size of the travel plan area 805. When the travel mode remains unchanged, due to the decrease in size, the travel duration is updated from Figure 12 6 days in the left figure to 4 days.

[0140] In the embodiment of the present application, while updating the size of the travel plan area through the drag operation, the travel attributes corresponding to the size of the travel plan area will be automatically updated, increasing the flexibility of the travel plan.

[0141] In some embodiments, before displaying the itinerary, a travel route can also be determined based on the starting point, waypoints, and target points of interest, and the access time and transportation mode for each item can be determined based on the travel route to form an itinerary. Refer to Figure 4G , Figure 4G which is the seventh process schematic diagram of the itinerary generation method provided by the embodiments of the present application. Before step 103 "display itinerary", perform Figure 4G steps 501 to 505 of

[0142] In step 501, within the itinerary planning area, the second location is used as the starting point, the third location is used as the waypoint, and multiple points of interest adjacent to at least one of the second location and the third location are determined.

[0143] In some embodiments, multiple points of interest adjacent to at least one of the second location and the third location can be determined through interest recommendation technology. Specifically, first, data information of points of interest adjacent to the second location or the third location needs to be collected. Points of interest include hotels, restaurants, scenic spots, etc., and data information can be obtained by using open map interfaces (APIs, Application Programming Interfaces) and obtaining third-party platforms, etc. Then, these data information is preprocessed and cleaned, and the data format is shown in Table 1. Secondly, a database containing all available locations and their attributes is created to store and manage geographical information and metadata of the second location or the third location. Finally, geofencing technology is adopted. First, a set of high-score scenic spots within a preset distance based on the user-selected location (i.e., the second location or the third location) is screened out from the database, and then the highest-score restaurant and accommodation data within a preset distance are screened out based on the scenic spot location. Among them, the steps to determine points of interest through geofencing technology are: 1) Assume the number of user-selected points is N, 2 < N < 4; 2) Generate geofences based on the selected points and extract the highest-score scenic spots within N fences; 3) Based on the N scenic spot locations, generate geofences again and extract the highest-score N restaurant data and N accommodation data within N fences; 4) Restaurant screening, only lunch and dinner are considered, so the top 2 high-evaluation data must be extracted from N restaurants, and it can also be screened in combination with the user-set food preferences; 5) Hotel accommodation screening, only 1 per day, and 1 high-evaluation data is extracted from N accommodations in combination with the number of users.

[0144] Name Type Subtype Geographical Coordinates Description Average Stay Duration Rating Price XX Hotel Hotel High-end 4.4 555 yuan / night XX Food Food Hunan Cuisine 4.8 100 yuan / person XX Scenic Spot Scenic Spot Natural Landscape 4.9 100 yuan / person

[0145] Table 1

[0146] In step 502, at least one point of interest is selected from the multiple points of interest according to the attributes of the points of interest to be used as the target point of interest.

[0147] In some embodiments, refer toFigure 4H , Figure 4H is the eighth process schematic diagram of the travel generation method provided by the embodiments of the present application. Figure 4G Step 502 of Figure 4H can be implemented through steps 5021 to 5025 of

[0148] In step 5021, multiple points of interest are sorted in descending order according to the attributes of the points of interest, and at least one point of interest starting from the first point of interest is selected from the descending order result as the target point of interest.

[0149] In some embodiments, the score of the point of interest can be used as the attribute, and multiple points of interest are sorted in descending order according to the score. The selection can start from the point of interest with the highest score, and a preset number of points of interest are selected as the target points of interest.

[0150] In step 5022, the stay durations of the starting point, the passing points, and the target points of interest are obtained, and the duration on the travel path is determined.

[0151] In some embodiments, the duration on the road is the sum of the durations consumed by successively passing through all the passing points and the target points of interest starting from the starting point.

[0152] In step 5023, the sum of the stay duration and the duration on the road is determined as the total duration.

[0153] In some embodiments, if the stay durations at the starting point, the passing points, and the target points of interest are 1 hour, 2 hours, and 3 hours respectively, and the duration on the road is 4 hours, then the total duration is 10 hours.

[0154] In step 5024, in response to the total duration not being within the preset duration interval and being greater than the right endpoint value of the preset duration interval, the number of at least one point of interest is reduced, and the updated total duration is determined until the updated total duration is within the preset duration interval.

[0155] In some embodiments, when the total duration is greater than the right endpoint value of the preset duration interval, the points of interest with low scores are removed starting from the ones with lower scores until the total duration is within the preset duration interval.

[0156] In step 5025, in response to the total duration not being within the preset duration interval and being less than the left endpoint value of the preset duration interval, the number of at least one point of interest is increased, and the updated total duration is determined until the updated total duration is within the preset duration interval.

[0157] In some embodiments, when the total duration is less than the left endpoint value of the preset duration interval, starting from the other points of interest that have not been used as target points of interest, they are added in descending order of scores until the total duration is within the preset duration interval.

[0158] As an example of steps 5021 to 5025, the points of interest may include scenic spots, restaurants, and accommodations. First, based on the second or third location selected by the user, N scenic spots, 2 restaurants, and 1 accommodation are obtained in sequence based on the above-mentioned interest recommendation technology. Secondly, calculate the total travel duration T (unit: hour h), and the calculation formula is: total duration = on-road duration + stay duration, where the on-road duration can be obtained according to the multi-waypoint route planning technology, and the stay duration is the sum of the stay durations of multiple items. Then, enter the duration judgment logic. If the extreme travel mode is selected, the range of the total duration T is 17h < T < 19h. If the leisure travel mode is selected, the range of the total duration T is 10h < T < 12h. If the duration T is less than the range, enter step A. If the duration T exceeds the range, enter step B. If T is within the range, enter step C. Step A: From the second or third location, re-extract N + 1 high-score scenic spots based on the geofencing technology, let N = N + 1, and then recalculate the total duration T. Step B: Remove the scenic spot with the lowest score from the N scenic spot data, let N = N - 1, and then recalculate the total duration T. Step C: Obtain the final duration T, and generate a travel itinerary based on the final data information of the scenic spots, restaurants, and accommodations.

[0159] The embodiments of the present application consider both the total duration and the attributes of the points of interest, and determine the final travel itinerary from two dimensions, which can intelligently customize high-quality travel itineraries, make the travel itinerary more suitable for the different needs of different users, reduce the time for travel itinerary planning, and save the expenses of unnecessary travel itineraries.

[0160] In step 503, determine the travel path based on the starting point, waypoints, and target points of interest.

[0161] In some embodiments, refer to Figure 4I , Figure 4I is the ninth process schematic diagram of the travel itinerary generation method provided by the embodiments of the present application. Figure 4G Step 503 of Figure 4I can be implemented by steps 5031 to 5035 of

[0162] In step 5031, initialize the first list and the second list, store the starting point in the first list, and store the waypoints and target points of interest in the second list.

[0163] In some embodiments, the travel path can be determined by the route planning technology (A-Star). First, set the first list and the second list. The first list is used to store the position points that have been searched, and the second list is used to store the position points that have not been searched. Add the starting point to the first list, and store the waypoints and target points of interest in the second list.

[0164] In step 5032, query multiple adjacent nodes of the starting point in the first list, and obtain multiple first durations from the starting point to each adjacent node and multiple second durations from each adjacent node to other nodes, where the adjacent nodes are at least one in the second list, and the other nodes are at least one in the second list except the adjacent nodes.

[0165] In some embodiments, find all adjacent nodes of the starting point, set the starting point as the parent node of other nodes, and calculate the first duration (the actual duration from the starting point to the node) and the second duration (the best path estimated duration from the node to other nodes) of each adjacent node.

[0166] In step 5033, determine the minimum value of the sum of the first duration and the second duration passing through the same adjacent node.

[0167] In some embodiments, calculate the total duration of each adjacent node, where the total duration is obtained by adding the first duration and the second duration, and select the node with the minimum total duration in the second list.

[0168] In step 5034, use the adjacent node corresponding to the minimum value as the new starting point, store it in the first list, and transfer to the step of querying multiple adjacent nodes of the starting point in the first list until each waypoint and each target point of interest in the second list are added to the first list.

[0169] In some embodiments, update the adjacent node with the minimum total duration as the parent node, move it from the second list to the first list, and repeat step 5033 until the second list is empty.

[0170] In step 5035, starting from the starting point, sequentially connect the starting point, waypoints, and target points of interest in the first list in the storage order to form a travel path.

[0171] In some embodiments, according to the storage order in the first list, starting from the last node, trace back along the parent node to the starting point to form a path, and this path is the optimal travel path from the starting point to the end point.

[0172] The embodiments of the present application effectively reduce the search scope and lower the complexity of trip planning by selecting the optimal travel path.

[0173] In step 504, determine the access time and transportation mode of each item based on the travel path, where the items include the second location, the third location, and the target point of interest.

[0174] In some embodiments, the access time and transportation mode for each item can be determined according to the user's historical preferences. The access duration can be set to represent the time the user stays at each item; alternatively, the access time of the current item can be used as the end time of the access to the previous item, and the difference between the access time of the current item and the access time of the previous item can be calculated and used as the stay duration of the previous item.

[0175] In step 505, according to the access order of multiple items, the access times and transportation modes of the multiple items are combined into a trip.

[0176] As an example of steps 501 to 505, refer to Figure 13 , Figure 13 which is a schematic diagram of the principle of the trip generation process provided by an embodiment of the present application. In Figure 13 , first, the starting point, waypoints, and points of interest are obtained. Among them, the second position can be used as the starting point, the third position can be used as the waypoint, and the points of interest are multiple position points whose distance from at least one of the second position and the third position is less than a preset distance threshold; secondly, one of the multiple points of interest is selected as the target point of interest according to the attributes of the points of interest; then, the starting point, waypoints, and points of interest are connected to form a travel path; then, based on the travel path, the access time and transportation mode for each item are determined; finally, they are sorted according to the access time, and the access times and transportation modes of the multiple items are combined into a path.

[0177] In step 103, in response to a position setting operation in the trip planning area, the trip is displayed, where the trip starts from the second position and has at least one third position set by the position setting operation as the waypoint.

[0178] In some embodiments, in response to a position setting operation in the trip planning area, the display switches from an electronic map to displaying the trip on a trip display interface, where the trip starts from the second position and has at least one third position set by the position setting operation as the waypoint.

[0179] As an example of step 103, refer to Figure 5B , Figure 5B which is the first application schematic diagram of generating a trip provided by an embodiment of the present application. In the left diagram of Figure 5B , the virtual object has been converted into a trip planning area 805. In the middle diagram of Figure 5B , a position setting operation is performed in the trip planning area 805, that is, the third position 806 is set as the waypoint. In response to the position setting operation in the trip planning area 805, in the right diagram of Figure 5B , the display switches from an electronic map to displaying the trip on a trip display interface 817.

[0180] In some embodiments, referring to Figure 4B , Figure 4B is the second process schematic diagram of the trip generation method provided by the embodiments of the present application. Figure 4A The step 103 of " Figure 4B displaying a trip in response to a location setting operation in the trip planning area" can be implemented by

[0181] steps 1031 to 1033 of

[0182] which will be specifically described below.

[0183] In step 1031, in response to a location setting operation in the trip planning area, at least one set third location is displayed.

[0184] In some embodiments, the location setting operation may be to set a location by clicking, such as single-clicking, double-clicking, etc. within the trip planning area, and the electronic map supports zooming to select a suitable third location.

[0183] In some embodiments, the trip planning area includes a sharing control. When performing step 1031 "

[0184] displaying at least one set third location in response to a location setting operation in the trip planning area", the following operations may also be performed: in response to a trigger operation on the sharing control, a sent trip invitation message is displayed in the session window of the instant messaging interface, where the trip invitation message is used to trigger the trip planning area to enter a collaborative editing mode when triggered in the terminal device participating in the session window, and the collaborative editing mode is used for multiple participants to collaboratively perform location setting operations to display at least one third location set by each participant.

[0184] As an example of step 1031 when the trip planning area includes a sharing control, referring to Figure 8A , Figure 8A is the application schematic diagram of multi-party collaborative setting of the third location provided by the embodiments of the present application. In Figure 8A the left figure, the trip planning area 805 further includes a sharing control 812. In response to a trigger operation on the sharing control 812 in Figure 8A the left figure, in Figure 8A the middle figure, a sent trip invitation message 814 is displayed in the session window 810 (the rectangular area with thickened edge lines) of the instant messaging interface 813. Among them, before displaying the trip invitation message 814, the contact list of the instant messaging client may be displayed first. In response to a selection operation on the contact list, a trip invitation message is sent, and the sent trip invitation message 814 is displayed in the session window corresponding to the selected contact or group chat in the instant messaging interface. The trip invitation message 814 may be in the form of a card message as in Figure 8A the left figure. The trip invitation message 814 is used to trigger the trip planning area to enter a collaborative editing mode when triggered in the terminal device participating in the session window. In Figure 8AIn the right diagram, the trigger itinerary planning area enters the collaborative editing mode, that is Figure 8A The editing state shown in the right diagram, the collaborative editing mode is used for multiple participants to collaboratively perform position setting operations to display at least one third position set by each participant, such as Figure 8A As shown in the right diagram, each participant can set at least one third position in the itinerary planning area 805, where the third position 806, the third position 815, and the third position 816 are multiple third positions set by multiple participants. Among them, multiple participants are multiple users corresponding to multiple instant messaging clients.

[0185] In step 1032, in response to the number of at least one third position being multiple, display the second position and the itinerary route formed by connecting multiple third positions, and display the generated itinerary control.

[0186] In some embodiments, after displaying the second position and the itinerary route formed by connecting multiple third positions, the itinerary can be automatically displayed without displaying the generated itinerary control.

[0187] In step 1033, in response to the trigger operation for the generated itinerary control, display the itinerary.

[0188] In some embodiments, the trigger operation for the generated itinerary control can be clicking on the generated itinerary control, swiping the generated itinerary control, etc., to display the itinerary.

[0189] In some embodiments, step 1033 "In response to the trigger operation for the generated itinerary control, display the itinerary" can also be implemented in the following manner: In response to the trigger operations implemented by multiple participants for the generated itinerary control, display the itinerary generated based on at least one third position set by multiple participants.

[0190] As an example of step 1033, see Figure 8B , Figure 8B is an application schematic diagram of multi-party collaborative itinerary generation provided by an embodiment of the present application. In Figure 8B In the left diagram, in response to the trigger operations implemented by multiple participants for the generated itinerary control 811 in the itinerary planning area 805, in Figure 8B In the right diagram, display the itinerary 817 generated based on at least one third position set by multiple participants.

[0191] As an example of steps 1031 to 1033, see Figure 7 , Figure 7 is the second application schematic diagram of itinerary generation provided by an embodiment of the present application. In Figure 7In the left figure, in response to a position setting operation in the trip planning area 805, such as clicking or double-clicking anywhere in the trip planning area 805, at least one set third position 806 is displayed. If the third position cannot be accurately determined by clicking on the current trip planning area, the electronic map can be zoomed in to select a suitable third position. In Figure 7 In the middle figure, in response to the number of at least one third position being multiple, i.e., the third position 806 and the third position 809, the second position 804 and the trip route formed by connecting the multiple third positions are displayed, that is, the route formed by connecting the second position 804, the third position 806, and the third position 809 in sequence is used as the trip route, and the generate trip control 811 is displayed. In Figure 7 In the right figure, in response to Figure 7 a trigger operation on the generate trip control 811 in the middle figure, the trip 817 is displayed, where the trip is determined by the trip route.

[0192] In some embodiments, when displaying the trip, the trip route and the corresponding trip can also be updated through an editing operation on the trip route. Refer to Figure 4J , Figure 4J is the tenth process schematic diagram of the trip generation method provided by the embodiments of the present application. When executing step 103 "display the trip", steps 601A to 604A of Figure 4J can also be executed, which will be specifically described below.

[0193] In step 601A, an editing entry is displayed.

[0194] In step 602A, in response to a trigger operation on the editing entry, the trip planning area is displayed, where the trip planning area includes a trip route, the trip route starts from the second position, and uses at least one third position set by the position setting operation as a waypoint.

[0195] In some embodiments, the trip route can appear simultaneously when the trip planning area is displayed, or after the trip planning area is displayed, a trip route generation control is displayed, and in response to a trigger operation on the trip route generation control, the trip route is displayed.

[0196] In step 603A, in response to an editing operation on the trip route, the updated trip route and the generate trip control are displayed.

[0197] In some embodiments, the editing operation includes deleting any one of the third positions, adding at least one third position, changing the connection order between the second position and the third position, changing the connection order between different third positions, and so on.

[0198] In step 604A, in response to a trigger operation for generating a trip control, an updated version of the trip corresponding to the updated trip route is displayed.

[0199] In some embodiments, when a third location is deleted, the updated trip route and the trip will delete all content related to that location. For example, in the trip, the traffic route, traffic mode, and traffic duration before arriving at that location are changed, as well as the traffic route, traffic mode, and traffic duration from that location to the next location.

[0200] As an example of steps 601A to 604A, refer to Figure 14A , Figure 14A which is a schematic diagram of an application for displaying a trip route provided by an embodiment of the present application. In the left diagram of Figure 14A , in response to a trigger operation for an editing entry 824, in the right diagram of Figure 14A , a trip planning area 805 is displayed. The trip planning area 805 includes a trip route. The trip route starts from a second location 804 and uses at least one third location (such as a third location 806, a third location 825, a third location 837, or a third location 838) set by a location setting operation as a waypoint. As shown in the right diagram of Figure 14A , the route formed by connecting the second location 804, the third location 806, the third location 825, the third location 837, and the third location 838 is used as the trip route. Refer to Figure 14B , Figure 14B which is a schematic diagram of an application for editing a trip route to update a trip provided by an embodiment of the present application. In the left diagram of Figure 14B , in response to an editing operation on the trip route, such as deleting the third location 825, in the middle diagram of Figure 14B , an updated trip route and a trip generation control 811 are displayed. The editing operation further includes adding a third location, or changing the connection order between the second location and the third location or between different third locations. The updated trip route starts from the second location 804 and is formed by connecting the second location 804, the third location 806, the third location 837, and the third location 838. In response to a trigger operation for the trip generation control 811, in the right diagram of Figure 14B , an updated version of the trip 826 corresponding to the updated trip route is displayed. It can be seen that due to the deletion of the third location 825, the trip 826 is different from the trip 817 in the left diagram of Figure 14A .

[0201] Through the editing operation on the trip route, the embodiment of the present application can change the automatically generated trip route according to user needs to improve the applicability of the trip.

[0202] In some embodiments, when displaying a trip, different versions of the trip can also be selected. Refer to Figure 4K , Figure 4K which is the eleventh process schematic diagram of the trip generation method provided by an embodiment of the present application. When performing step 103 "display trip", steps 601B to 602B of Figure 4K can also be executed, which will be specifically described below.

[0203] In step 601B, at least one version identifier is displayed, where different version identifiers represent different versions of the trip.

[0204] In step 602B, in response to a trigger operation on a target version identifier, the trip corresponding to the target version identifier is displayed, where the target version identifier is any one of the version identifiers.

[0205] As an example of steps 601B to 602B, refer to Figure 15 , Figure 15 which is an application schematic diagram of changing the trip version provided by an embodiment of the present application. In the left diagram of Figure 15 , at least one version identifier (version identifier 827 or version identifier 828 or version identifier 829) is displayed, where different version identifiers represent different versions of the trip. In response to a trigger operation on a target version identifier, the trip corresponding to the target version identifier is displayed, where the target version identifier is any one of the version identifiers. As shown in the left diagram of Figure 15 , version 1 (version identifier 827) is used as the target version identifier, and the trip corresponding to the target version identifier is displayed. In the right diagram of Figure 15 , version 2 (version identifier 828) is used as the target version identifier. In response to a trigger operation on the target version identifier, the trip corresponding to the target version identifier is displayed.

[0206] By retaining multiple historical versions of the trip in the embodiments of the present application, it is convenient for users to quickly use the historical versions of the trip. When the user wants to experience the previous trip again, the time for re-planning the trip is reduced, and the efficiency of generating the trip is improved.

[0207] In some embodiments, different versions are formed in the following ways: through the trip invitation sent in the conversation window of the instant messaging interface as described above, so as to enable multiple participants to jointly set the third location to form multiple versions of the trip; by controlling the virtual object to obtain multiple second locations, and taking the trip corresponding to each second location as a version.

[0208] In some embodiments, the itinerary includes multiple items, the access time for each item, and the travel mode for each item. The items include a starting point, waypoints, and points of interest between the starting point and the waypoints. When displaying the itinerary, the items in the itinerary can also be replaced. Refer to Figure 4L , Figure 4L is the twelfth process schematic diagram of the itinerary generation method provided by an embodiment of the present application. When performing step 103 "display itinerary", steps 601C to 603C of Figure 4L can also be executed, which will be specifically described below.

[0209] In step 601C, replacement controls corresponding to at least one item are displayed.

[0210] In step 602C, in response to a trigger operation on the replacement control corresponding to the target item, an item selection interface is displayed, where the item selection interface includes at least one candidate item, and the target item is any item in the itinerary.

[0211] In some embodiments, the candidate items in the item selection interface can be sorted in descending order according to the score, or sorted according to the user's historical selection times. When there are multiple candidate items, some of the candidate items and a view more control can be displayed in the item selection interface. In response to a trigger operation on the view more control, all the candidate items are displayed.

[0212] In step 603C, in response to a selection operation on any one of the candidate items, the selected candidate item is replaced with the target item.

[0213] In some embodiments, the distance between the candidate item and the target item is within a preset distance range, and the candidate item within the preset distance range is selected to replace the target item.

[0214] As an example of steps 601C to 602C, refer to Figure 16 , Figure 16 is the application schematic diagram of replacing items provided by an embodiment of the present application. In Figure 16 in the left figure, replacement controls 830 corresponding to at least one item are displayed. In response to a trigger operation on the replacement control 830 corresponding to the target item, in Figure 16 in the middle figure, an item selection interface 831 is displayed, where the item selection interface 831 includes at least one candidate item (such as candidate item 832 or candidate item 833), and the target item is any item in the itinerary. When there are too many candidate items to be fully displayed in the item selection interface 831, in response to a trigger operation on the view more control 834, all the candidate items are displayed. In response to a selection operation on any one of the candidate items (such as candidate item 832), in Figure 16In the right figure, replace the selected candidate item 832 with the target item, that is, Figure 16 replace "Pita Bread Soaked in Lamb Soup" in the left figure of

[0215] In the embodiment of the present application, through the triggering operation on the virtual object, the change of the position is realized, and the virtual object is converted into a trip planning area at the second position, so as to generate a trip within the trip planning area. Through this interaction form, the interactivity and interest are increased, enabling the user to spontaneously determine the trip planning area and the starting point and passing points of the trip, saving the time for the user to formulate the trip; the conversion from the virtual object to the trip planning area also improves the efficiency of determining the trip planning area and the convenience of operation; by determining the second position through the somatosensory operation or dragging operation on the virtual object, the selection of the second position can be randomly determined, playing a role of random recommendation when the user has no clear target location. By displaying the movement trajectory of the virtual object and the position mark of the second position, the interest and interactivity of the user during the trip planning process are increased; by sharing the trip, multiple people can cooperate to formulate the trip, enhancing the interactivity and sharing of the trip planning, meeting the needs of multiple users at the same time, and enhancing the adaptability of the planned trip; by setting the attributes of the target position, a suitable position can be pre-selected according to the user's habits before the user determines the target position, so as to realize intelligent recommendation, saving the time for selecting the target position and being more in line with the user's needs; by setting the trip attributes to control the size of the trip planning area, the size of the trip planning area can be changed according to the user's own situation, so that the trip can be reasonably planned to meet the user's needs; when updating the size of the trip planning area by dragging operation, the trip attributes corresponding to the size of the trip planning area will be automatically updated, increasing the flexibility of the trip planning; considering both the total duration and the attributes of the points of interest, the final trip can be determined from two dimensions, enabling intelligent customization of high-quality trips, making the trips more suitable for the different needs of different users, reducing the time for trip planning, and saving the expenses of unnecessary trips; by selecting the optimal travel route, the search range is effectively reduced, and the complexity of the trip planning is reduced; by retaining multiple historical versions of the trip, it is convenient for the user to quickly use the historical versions of the trip. When the user wants to experience the previous trip again, the time for re-planning the trip is reduced, and the efficiency of generating the trip is improved.

[0216] Next, continue to describe the exemplary structure of the software module implementation of the trip generation device 455 provided in the embodiment of the present application. In some embodiments, as Figure 3 shown, the software module stored in the trip generation device 455 in the memory 450 may include:

[0217] The first display module 4551 is configured to display an electronic map and display a virtual object at a first position in the electronic map.

[0218] The prop control module 4552 is configured to, in response to a trigger operation on the virtual object, control the virtual object to move from the first position to a second position and control the virtual object to be converted into a trip planning area, where the trip planning area is a partial area in the electronic map that includes the second position.

[0219] The second display module 4553 is configured to, in response to a position setting operation in the trip planning area, display a trip, where the trip starts from the second position and has at least one third position set by the position setting operation as a waypoint.

[0220] In some embodiments, when the trigger operation is a somatosensory operation on the terminal device that displays the electronic map, the prop control module 4552 is further configured to, in response to a somatosensory operation on the virtual object, control the virtual object to move a distance corresponding to the intensity of the somatosensory operation in the direction of the somatosensory operation to reach the second position in the electronic map.

[0221] In some embodiments, when the trigger operation is a drag operation on the terminal device that displays the electronic map, the prop control module 4552 is further configured to, in response to a drag operation on the virtual object, control the virtual object to move a distance corresponding to the drag speed of the drag operation in the direction of the drag operation to reach the second position in the electronic map.

[0222] In some embodiments, the prop control module 4552 is further configured to display the movement trajectory of the virtual object during the process of controlling the virtual object to move from the first position to the second position; and display a position marker at the second position after controlling the virtual object to move from the first position to the second position.

[0223] In some embodiments, the second display module 4553 is further configured to, in response to a position setting operation in the trip planning area, display at least one set third position; in response to the number of at least one third position being multiple, display the second position and the trip route formed by connecting the multiple third positions, and display a generate trip control; and in response to a trigger operation on the generate trip control, display the trip.

[0224] In some embodiments, the trip planning area includes a sharing control. When, in response to a position setting operation in the trip planning area, at least one third position that has been set is displayed, the second display module 4553 is further configured to, in response to a trigger operation on the sharing control, display a sent trip invitation message in a session window of an instant messaging interface. The trip invitation message is used to trigger the trip planning area to enter a collaborative editing mode when triggered in a terminal device participating in the session window. The collaborative editing mode is used for multiple participants to collaboratively perform a position setting operation to display at least one third position set by each participant. In response to trigger operations performed by multiple participants on the generated trip control, a trip generated based on at least one third position set by the multiple participants is displayed.

[0225] In some embodiments, before displaying an electronic map, the first display module 4551 is further configured to display an instant messaging interface, where the instant messaging interface includes a toolbar entry. In response to a trigger operation on the toolbar entry, a toolbar is displayed, where the toolbar includes a route planning function entry. In response to a trigger operation on the route planning function entry, the display is switched to the electronic map, and the processing of the virtual object is displayed at a first position in the electronic map.

[0226] In some embodiments, before displaying a virtual object at a first position in the electronic map, the first display module 4551 is further configured to obtain the current position of the terminal device for displaying the electronic map as the first position, or, in response to a starting point setting operation in the electronic map, obtain the first position set by the starting point setting operation.

[0227] In some embodiments, the area passed through during the movement of the virtual object from the first position to the second position satisfies the area attributes preset for the virtual object. The area attributes include at least one of the following: the area does not overlap with the areas that have been visited, the weather type of the area, the type of the area. Before controlling the virtual object to move from the first position to the second position in response to a trigger operation on the virtual object, the prop control module 4552 is further configured to display an entry for setting the virtual object. In response to a trigger operation on the setting entry, a setting interface is displayed, where the setting interface includes setting controls corresponding to the area attributes, and the setting controls are used to obtain the area attributes.

[0228] In some embodiments, after controlling the virtual object to be converted into a trip planning area, the prop control module 4552 is further configured to display trip attribute setting controls in the trip planning area. In response to a setting operation on the trip attribute setting controls, the set trip attributes are obtained, where the trip attributes include at least one of the following: travel mode, travel duration. The size of the trip planning area is updated according to the trip attributes.

[0229] In some embodiments, the prop control module 4552 is further configured to obtain a quantization value of the trip attribute; determine a size corresponding to the quantization value of the trip attribute as the updated size of the trip planning area based on the association relationship between the quantization value of the trip attribute and the size of the trip planning area, where the association relationship indicates that the quantization value of the trip attribute and the size of the trip planning area are positively correlated.

[0230] In some embodiments, after updating the size of the trip planning area according to the trip attribute, the prop control module 4552 is further configured to, in response to a drag operation on any endpoint of the trip planning area, update the trip planning area according to the drag operation.

[0231] In some embodiments, before displaying the trip, the second display module 4553 is further configured to, within the trip planning area, use the second location as the starting point and the third location as the waypoint, determine a plurality of points of interest adjacent to at least one of the second location and the third location; select at least one point of interest from the plurality of points of interest according to the attributes of the points of interest as the target point of interest; determine the travel path based on the starting point, the waypoint, and the target point of interest; determine the access time and transportation mode for each item based on the travel path, where the items include the second location, the third location, and the target point of interest; and combine the access time and transportation mode of the plurality of items into a trip according to the access order of the plurality of items.

[0232] In some embodiments, the second display module 4553 is further configured to sort the plurality of points of interest in descending order according to the attributes of the points of interest, select at least one point of interest starting from the first point of interest from the descending order result as the target point of interest; obtain the stay duration of the starting point, the waypoint, and the target point of interest, and determine the on-road duration of the travel path; determine the total duration as the sum of the stay duration and the on-road duration; in response to the total duration not being within the preset duration interval and being greater than the right endpoint value of the preset duration interval, reduce the number of at least one point of interest and determine the updated total duration until the updated total duration is within the preset duration interval; and in response to the total duration not being within the preset duration interval and being less than the left endpoint value of the preset duration interval, increase the number of at least one point of interest and determine the updated total duration until the updated total duration is within the preset duration interval.

[0233] In some embodiments, the second display module 4553 is further configured to initialize a first list and a second list, store the starting point in the first list, and store the waypoints and the target points of interest in the second list; query multiple adjacent nodes of the starting point in the first list, obtain multiple first durations from the starting point to each adjacent node and multiple second durations from each adjacent node to other nodes, where the adjacent nodes are at least some of the nodes in the second list, and the other nodes are at least some of the nodes in the second list except the adjacent nodes; determine the minimum value of the sum of the first duration and the second duration passing through the same adjacent node; use the adjacent node corresponding to the minimum value as the new starting point, store it in the first list, and then transfer to the step of querying multiple adjacent nodes of the starting point in the first list until each waypoint and each target point of interest in the second list are added to the first list; connect the starting point, the waypoints, and the target points of interest in the first list in sequence starting from the starting point to form a travel route.

[0234] In some embodiments, when displaying a trip, the second display module 4553 is further configured to display an editing entry; in response to a trigger operation on the editing entry, display a trip planning area, where the trip planning area includes a trip route that starts from a second location and uses at least one third location set by a location setting operation as a waypoint; in response to an editing operation on the trip route, display the updated trip route and generate trip controls; in response to a trigger operation on the generated trip controls, display an updated version of the trip corresponding to the updated trip route.

[0235] In some embodiments, when displaying a trip, the second display module 4553 is further configured to display at least one version identifier, where different version identifiers represent different versions of the trip; in response to a trigger operation on a target version identifier, display the trip corresponding to the version of the target version identifier, where the target version identifier is any one of the version identifiers.

[0236] In some embodiments, when displaying a trip, the second display module 4553 is further configured to display replacement controls corresponding to at least one item respectively; in response to a trigger operation on the replacement control corresponding to a target item, display an item selection interface, where the item selection interface includes at least one candidate item, and the target item is any item in the trip; in response to a selection operation on any one of the candidate items, replace the selected candidate item with the target item.

[0237] An embodiment of the present application provides a computer program product, which includes a computer program or computer-executable instructions stored in a computer-readable storage medium. A processor of an electronic device reads the computer-executable instructions from the computer-readable storage medium, and the processor executes the computer-executable instructions, so that the electronic device executes the itinerary generation method described above in the embodiment of the present application.

[0238] An embodiment of the present application provides a computer-readable storage medium storing computer-executable instructions, where computer-executable instructions or a computer program are stored. When the computer-executable instructions or the computer program are executed by a processor, the processor will be caused to execute the itinerary generation method provided by the embodiment of the present application. For example, as Figure 4A the itinerary generation method shown.

[0239] In some embodiments, the computer-readable storage medium may be a memory such as RAM, ROM, flash memory, magnetic surface memory, optical disc, or CD-ROM; or it may be various devices including one or any combination of the above memories.

[0240] In some embodiments, the computer-executable instructions may be in the form of a program, software, software module, script, or code, and may be written in any form of programming language (including compiled or interpreted languages, or declarative or procedural languages), and may be deployed in any form, including being deployed as an independent program or being deployed as a module, component, subroutine, or other unit suitable for use in a computing environment.

[0241] As an example, the computer-executable instructions may or may not correspond to a file in the file system, and may be stored as part of a file that stores other programs or data. For example, they may be stored in one or more scripts in a Hyper Text Markup Language (HTML) document, stored in a single file dedicated to the program in question, or stored in multiple cooperating files (for example, files that store one or more modules, subroutines, or code portions).

[0242] As an example, the computer-executable instructions may be deployed to execute on one electronic device, or on multiple electronic devices located at one location, or on multiple electronic devices distributed at multiple locations and interconnected by a communication network.

[0243] In summary, through the triggering operation on the virtual object in the embodiments of the present application, the change of position is achieved, and the virtual object is converted into a trip planning area at the second position, so as to generate a trip within the trip planning area. Through this interaction form, the interactivity and interest are increased, enabling users to spontaneously determine the trip planning area and the starting point and passing points of the trip, saving the time for users to formulate a trip; the conversion from the virtual object to the trip planning area also improves the efficiency of determining the trip planning area and the convenience of operation; by determining the second position through the somatosensory operation or dragging operation on the virtual object, the selection of the second position can be randomly determined, playing a role of random recommendation when the user has no clear target location. By displaying the movement trajectory of the virtual object and the position mark of the second position, the interest and interactivity of the user in the trip planning process are increased; by sharing the trip, multiple people can collaborate to formulate a trip together, enhancing the interactivity and sharing of trip planning, meeting the needs of multiple users at the same time, and enhancing the adaptability of the planned trip; by setting the attributes of the target position, a suitable position can be pre-selected according to the user's habits before the user determines the target position, so as to achieve intelligent recommendation, saving the time for selecting the target position and being more in line with the user's needs; by setting the trip attributes to control the size of the trip planning area, the size of the trip planning area can be changed according to the user's own situation, so that the trip can be reasonably planned in line with the user's needs; when updating the size of the trip planning area by dragging operation, the trip attributes corresponding to the size of the trip planning area will be automatically updated, increasing the flexibility of trip planning; considering both the total duration and the attributes of the points of interest, the final trip can be determined from two dimensions, enabling intelligent customization of high-quality trips, making the trips more suitable for the different needs of different users, reducing the time for trip planning, and saving the expenses for unnecessary trips; by selecting the optimal travel route, the search range is effectively reduced, and the complexity of trip planning is lowered; by retaining multiple historical versions of the trip, it is convenient for users to quickly use the historical versions of the trip. When the user wants to experience the previous trip again, the time for re-planning the trip is reduced, and the efficiency of generating the trip is improved.

[0244] The above is only the embodiments of the present application and is not intended to limit the protection scope of the present application. Any modifications, equivalent replacements, and improvements made within the spirit and scope of the present application are included in the protection scope of the present application.

Claims

1. A travel generation method, characterized in that, The method includes: Displaying an electronic map and displaying a virtual object at a first position in the electronic map; In response to a trigger operation on the virtual object, controlling the virtual object to move from the first position to a second position, and Controlling the virtual object to be converted into a trip planning area, where the trip planning area is a partial area of the electronic map that includes the second position; In response to a position setting operation in the trip planning area, displaying a trip, where the trip starts from the second position and has at least one third position set by the position setting operation as a waypoint.

2. The method according to claim 1, wherein When the trigger operation is a somatosensory operation on the terminal device that displays the electronic map, the controlling the virtual object to move from the first position to the second position in response to the trigger operation on the virtual object includes: In response to the somatosensory operation on the virtual object, controlling the virtual object to move a distance corresponding to the intensity of the somatosensory operation in the direction of the somatosensory operation to reach the second position in the electronic map.

3. The method according to claim 1, wherein When the trigger operation is a drag operation on the terminal device that displays the electronic map, the controlling the virtual object to move from the first position to the second position in response to the trigger operation on the virtual object includes: In response to the drag operation on the virtual object, controlling the virtual object to move a distance corresponding to the drag speed of the drag operation in the direction of the drag operation to reach the second position in the electronic map.

4. The method according to claim 2 or 3, characterized in that The method further includes: Displaying a movement trajectory of the virtual object during the process of controlling the virtual object to move from the first position to the second position; After controlling the virtual object to move from the first position to the second position, displaying a position marker at the second position.

5. The method according to claim 1, wherein The area passed through by the virtual object during the process of moving from the first position to the second position satisfies a pre-set area attribute for the virtual object, and the area attribute includes at least one of the following: the area does not overlap with the areas that have been visited, the weather type of the area, the type of the area.

6. The method according to claim 5, characterized in that Before the controlling the virtual object to move from the first position to the second position in response to the trigger operation on the virtual object, the method further includes: Displaying a setting entry for the virtual object; In response to a trigger operation on the setting entry, displaying a setting interface, where the setting interface includes setting controls corresponding to the area attribute, and the setting controls are used to obtain the area attribute.

7. The method according to claim 1, characterized in that, The displaying a trip in response to a position setting operation in the trip planning area includes: In response to a position setting operation in the trip planning area, displaying at least one set third position; In response to a plurality of the at least one third position, display the second position and the travel route formed by connecting the plurality of third positions, and display a generate trip control; In response to a trigger operation on the generate trip control, display the trip.

8. The method according to claim 7, wherein: The trip planning area includes a sharing control; When displaying the at least one third position set in response to a position setting operation in the trip planning area, the method further includes: In response to a trigger operation on the sharing control, display a sent trip invitation message in a session window of an instant messaging interface, wherein the trip invitation message is used to trigger the trip planning area to enter a collaborative editing mode when triggered in a terminal device participating in the session window, and the collaborative editing mode is used for multiple participants to collaboratively perform the position setting operation to display at least one third position set by each participant; The displaying the trip in response to a trigger operation on the generate trip control includes: In response to trigger operations performed by the multiple participants on the generate trip control, display a trip generated based on at least one third position set by the multiple participants.

9. The method according to claim 1, wherein: The trip planning area is displayed according to a preset size; After controlling the virtual object to be converted into a trip planning area, the method further includes: Display a trip attribute setting control in the trip planning area; In response to a setting operation on the trip attribute setting control, obtain the set trip attribute, wherein the trip attribute includes at least one of the following: travel mode, travel duration; Update the size of the trip planning area according to the trip attribute.

10. The method according to claim 9, wherein After updating the size of the trip planning area according to the trip attribute, the method further includes: In response to a drag operation on any endpoint of the trip planning area, update the trip planning area according to the drag operation.

11. The method according to claim 9, wherein The updating the size of the trip planning area according to the trip attribute includes: Obtain a quantization value of the trip attribute; Based on the correlation relationship between the quantization value of the trip attribute and the size of the trip planning area, determine the size corresponding to the quantization value of the trip attribute as the updated size of the trip planning area, and the correlation relationship indicates that the quantization value of the trip attribute and the size of the trip planning area are positively correlated.

12. The method according to claim 1, characterized in that, When displaying the trip, the method further includes: Display an edit entry; In response to a trigger operation on the edit entry, display the trip planning area, wherein the trip planning area includes a trip route that starts from the second position and uses at least one third position set by the position setting operation as waypoints; In response to an edit operation on the trip route, display the updated trip route and a generate trip control; In response to a trigger operation on the generate trip control, display an updated version of the trip corresponding to the updated trip route.

13. The method according to claim 1 or 12, characterized in that, When displaying the itinerary, the method further includes: displaying at least one version identifier, where different version identifiers represent different versions of the itinerary; in response to a trigger operation on a target version identifier, displaying the itinerary corresponding to the version of the target version identifier, where the target version identifier is any one of the version identifiers.

14. The method according to claim 1, wherein the itinerary includes multiple items, the access time of each item, and the transportation mode of each item, and the items include the starting point, the waypoints, and the points of interest between the starting point and the waypoints; when displaying the itinerary, the method further includes: displaying replacement controls corresponding to at least one of the items respectively; in response to a trigger operation on the replacement control corresponding to a target item, displaying an item selection interface, where the item selection interface includes at least one candidate item, and the target item is any one of the items in the itinerary; in response to a selection operation on any one of the candidate items, replacing the selected candidate item with the target item.

15. The method according to claim 1, wherein before displaying the electronic map, the method further includes: displaying an instant messaging interface, where the instant messaging interface includes a toolbar entry; in response to a trigger operation on the toolbar entry, displaying a toolbar, where the toolbar includes a route planning function entry; in response to a trigger operation on the route planning function entry, switching to displaying the electronic map and performing processing of a virtual object at a first position in the electronic map.

16. The method according to any one of claims 1 to 15, characterized in that Before displaying the virtual object at the first position in the electronic map, the method further includes: acquiring the current position of the terminal device for displaying the electronic map as the first position, or in response to a starting point setting operation in the electronic map, acquiring the first position set by the starting point setting operation.

17. The method according to claim 1, wherein before displaying the itinerary, the method further includes: in the itinerary planning area, using the second position as the starting point and the third position as the waypoint, determining multiple points of interest adjacent to at least one of the second position and the third position; selecting at least one point of interest from the multiple points of interest according to the attributes of the points of interest as the target point of interest; determining a travel path based on the starting point, the waypoint, and the target point of interest; determining the access time and transportation mode of each item based on the travel path, where the items include the second position, the third position, and the target point of interest; combining the access time and the transportation mode of the multiple items into an itinerary according to the access order of the multiple items.

18. The method according to claim 17, wherein The selecting at least one point of interest from the multiple points of interest according to the attributes of the points of interest as the target point of interest includes: Sort the multiple points of interest in descending order according to the attributes of the points of interest, and select at least one point of interest starting from the first point of interest from the result of the descending order as the target point of interest; Obtain the stay durations of the starting point, the passing points, and the target point of interest, and determine the on-road duration of the travel route; Determine the sum of the stay duration and the on-road duration as the total duration; In response to the total duration not being within the preset duration interval and being greater than the right endpoint value of the preset duration interval, reduce the number of the at least one point of interest, and determine the updated total duration until the updated total duration is within the preset duration interval; In response to the total duration not being within the preset duration interval and being less than the left endpoint value of the preset duration interval, increase the number of the at least one point of interest, and determine the updated total duration until the updated total duration is within the preset duration interval.

19. The method according to claim 17 or 18, characterized in that, The determining the travel route based on the starting point, the passing points, and the target point of interest includes: Initialize a first list and a second list, store the starting point in the first list, and store the passing points and the target point of interest in the second list; Query multiple adjacent nodes of the starting point in the first list, obtain multiple first durations from the starting point to each adjacent node and multiple second durations from each adjacent node to other nodes, where the adjacent nodes are at least one of the second list, and the other nodes are at least one of the second list except the adjacent nodes; Determine the minimum value of the sum of the first duration and the second duration passing through the same adjacent node; Use the adjacent node corresponding to the minimum value as the new starting point, store it in the first list, and transfer to execute the step of querying multiple adjacent nodes of the starting point in the first list until each passing point and each target point of interest in the second list are added to the first list; Connect the starting point, the passing points, and the target point of interest in the first list in sequence starting from the starting point to form the travel route.

20. A stroke generation device, characterized in that, The device includes: A first display module, configured to display an electronic map and display a virtual object at a first position in the electronic map; A prop control module, configured to control the virtual object to move from the first position to a second position and control the virtual object to be converted into a trip planning area in response to a trigger operation on the virtual object, where the trip planning area is a partial area of the electronic map including the second position; A second display module, configured to display a trip in response to a position setting operation in the trip planning area, where the trip starts from the second position and uses at least one third position set by the position setting operation as passing points.

21. An electronic device, characterized in that, The electronic device includes: A memory, configured to store computer-executable instructions; A processor, configured to implement the trip generation method according to any one of claims 1 to 19 when executing the computer-executable instructions stored in the memory.

22. A computer-readable storage medium stores computer-executable instructions or a computer program, characterized in that, When the computer - executable instructions or computer program are executed by a processor, the travel generation method according to any one of claims 1 to 19 is implemented.

23. A computer program product, comprising computer-executable instructions or a computer program, characterized in that, When the computer - executable instructions or computer program are executed by a processor, the travel generation method according to any one of claims 1 to 19 is implemented.

Images