WO2017166648A1 - Procédé et dispositif de génération d'itinéraire de navigation, et appareil - Google Patents

Procédé et dispositif de génération d'itinéraire de navigation, et appareil Download PDF

Info

Publication number
WO2017166648A1
WO2017166648A1 PCT/CN2016/096977 CN2016096977W WO2017166648A1 WO 2017166648 A1 WO2017166648 A1 WO 2017166648A1 CN 2016096977 W CN2016096977 W CN 2016096977W WO 2017166648 A1 WO2017166648 A1 WO 2017166648A1
Authority
WO
WIPO (PCT)
Prior art keywords
user
information
location information
time
travel
Prior art date
Application number
PCT/CN2016/096977
Other languages
English (en)
Chinese (zh)
Inventor
唐晓彧
Original Assignee
乐视控股（北京）有限公司
乐视致新电子科技（天津）有限公司
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 乐视控股（北京）有限公司, 乐视致新电子科技（天津）有限公司 filed Critical 乐视控股（北京）有限公司
Publication of WO2017166648A1 publication Critical patent/WO2017166648A1/fr

Links

Images

Classifications

    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34—Route searching; Route guidance
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34—Route searching; Route guidance
    • G01C21/36—Input/output arrangements for on-board computers
    • G01C21/3605—Destination input or retrieval
    • G01C21/3617—Destination input or retrieval using user history, behaviour, conditions or preferences, e.g. predicted or inferred from previous use or current movement
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34—Route searching; Route guidance
    • G01C21/36—Input/output arrangements for on-board computers

Definitions

  • the embodiments of the present invention relate to the field of navigation technologies, and in particular, to a method, device, and device for generating a navigation route.
  • the inventor has found that the above process of finding a travel route requires the user to manually input relevant address information, and needs to start an electronic navigation map application, thereby making the operation process cumbersome and not intelligent enough.
  • the embodiment of the invention provides a method, a device and a device for generating a navigation route, which are used to solve the problem that the operation process in the existing electronic navigation technology is cumbersome and not intelligent enough.
  • An embodiment of the present invention provides a method for generating a navigation route, including:
  • the matching is successful, it is determined that the driving trajectory is a driving trajectory currently required by the user, and a corresponding navigation route is generated.
  • An embodiment of the present invention provides a device for generating a navigation route, including:
  • a query module for querying a user travel track database
  • An acquisition module configured to acquire a driving track that matches the current time
  • the acquiring module is further configured to acquire, according to the driving track, position information that matches the current time in the driving track;
  • a matching module configured to match the current location information according to the matched location information
  • the navigation module is configured to successfully match the matching module, determine the driving trajectory as a driving trajectory currently required by the user, and generate a corresponding navigation route.
  • An embodiment of the present invention provides a navigation device, including: the foregoing navigation route generating device.
  • Embodiments of the present invention also provide a non-transitory computer readable storage medium, wherein the non-transitory computer-readable storage medium stores computer-executable instructions for performing the navigation route described above The method of generation.
  • An embodiment of the present invention further provides an electronic device, including: one or more processors; and a memory; wherein the memory stores instructions executable by the one or more processors, the instructions being It is set as a generation method for executing the above navigation route.
  • Embodiments of the present invention also provide a computer program product comprising a computer program stored on a non-transitory computer readable storage medium, the computer program comprising program instructions, when the program instructions are At the time of execution, the computer is caused to execute the method of generating the navigation route described above.
  • the embodiment of the present invention acquires a travel track that matches the current time by querying the travel track database of the user; and acquiring position information matching the current time in the travel track according to the travel track; and according to the matched position information, and the current The location information is matched; if the matching is successful, it is determined that the driving trajectory is the driving trajectory currently required by the user, and a corresponding navigation route is generated.
  • the user does not need to manually input the relevant address information, can intelligently determine the destination address that the user may go, and generate a corresponding navigation route, which can solve the problem that the operation process in the existing electronic navigation technology is cumbersome and not intelligent enough.
  • FIG. 1 is a schematic diagram of a method for recording a user's travel trajectory according to an embodiment of the present invention
  • FIG. 2 is a schematic flowchart of a method for generating a navigation route according to an embodiment of the present invention
  • FIG. 3 is a schematic diagram of a method for recording user social information according to an embodiment of the present invention.
  • FIG. 4 is a schematic flowchart diagram of a method for generating a navigation route according to an embodiment of the present invention
  • FIG. 5 is a schematic flowchart diagram of a method for generating a navigation route according to an embodiment of the present invention
  • FIG. 6 is a schematic structural diagram of a device for generating a navigation route according to an embodiment of the present invention.
  • FIG. 7 is a schematic structural diagram of an electronic device according to an embodiment of the present invention.
  • FIG. 1 is a schematic diagram of a method for recording a user's travel track according to an embodiment of the present invention. As shown in FIG. 1 , the method includes:
  • the user drives from the home to go to work at 8:00 am every Monday to Friday, and when the user starts the vehicle, it can detect that the running state of the vehicle is the starting state.
  • the home location is the starting position, record the starting location information.
  • the running state of the vehicle is the running state, and it is assumed that the position information of the current vehicle during driving is obtained every 5 minutes, for example, driving from the home to the company road, from the starting position (home position) every 5 minutes to get the current location information of the vehicle, assuming that the vehicle is driving at the Madianqiao bus stop (the first position of the trajectory) at the North Third Ring Road after 5 minutes from the home, the location of the Madianqiao bus stop at the moment is recorded.
  • the location of the west bus station of the bridge (the second position of the driving track) records the information and time information of the location of the west bus stop of Anzhen Bridge (the second position of the driving track).
  • the location information and time information of the destination address are recorded.
  • the corresponding position information and time information, destination position information and time information recorded every preset time period generating from the starting position (such as home)
  • the trajectory to a destination location (such as a company).
  • the driving track corresponds to a starting address and a destination address, and time information corresponding to the destination address to the destination address, the time information includes a date, a day of the week, and a time; the plurality of position information is preset on the driving track, and each position information corresponds to Time information.
  • Table 1 shows the representation of a user's travel trajectory database
  • the user identifier may be a user navigation device identifier, and the navigation device may be a car navigation device. If the user has a navigation function installed in the user's mobile phone, the user's mobile phone identification (SIM number) is also the user identifier.
  • SIM number is also the user identifier.
  • the user identification is not limited.
  • the identifier of the driving track can be, for example, a numerical serial number, which is not limited by the present invention; the intermediate position is position information and time information recorded every predetermined time period in the driving track.
  • the probability of repeated occurrence of each travel track in the user travel track database may be counted, and the weight coefficient of each travel track may be set correspondingly. For example, from Monday to Friday, if a user drives to work, the probability of repeating from the company to the company at 8:00 in the morning and the trajectory from the company to the home at 5 pm is greater, so the weight coefficient of the corresponding trajectory Higher setting;
  • the weight factor is set to a higher value.
  • FIG. 2 is a schematic flowchart of a method for generating a navigation route according to an embodiment of the present invention
  • FIG. 2 is a schematic flowchart of a method for generating a navigation route according to an embodiment of the present invention
  • the current time is 8:10 am on Monday
  • the user travel trajectory database described in Table 1 above is queried according to the current time, and the driving trajectory matching the current time is obtained, due to the current The time is the working time, so it can match the driving trajectory of the user from the home to the company; further, if there are multiple driving trajectories from home to the company, the driving trajectory with higher weight coefficient can be obtained;
  • the position information and the corresponding time information of each preset time period are recorded, and the current time is assumed to be 8:10, according to the current time, the driving trajectory from the home to the company is matched, and the driving is performed.
  • the position information corresponding to eight points is obtained in the trajectory.
  • the location information at home to the company is matched to the location of the Madianqiao bus station, and the current location of the vehicle is the location near the Madianqiao bus station. At this time, it can be determined.
  • the position information at 8:10 pm in the trajectory matches the current position information of the vehicle.
  • step 203 Based on the above-mentioned travel trajectory from home to company, if the matching of step 203 is successful, it can be judged that the travel trajectory from home to company is the travel trajectory currently required by the user.
  • the corresponding navigation route is generated according to the driving trajectory currently required by the user, and specifically includes:
  • Determining user destination location information according to the current travel trajectory of the user Determining user destination location information according to the current travel trajectory of the user; generating one or more navigation routes according to current location information and destination location information; acquiring road condition information of each navigation route, and calculating required for each navigation route Travel time; prompt for each navigation route and corresponding road condition information and required travel time.
  • the present invention can also preferentially present the navigation route with good road condition information and short travel time to the user according to the road condition information of each navigation route.
  • the present invention does not limit the specific implementation manner of acquiring the road condition information of each navigation route through the Internet.
  • the car navigation device can be connected to the Internet, and can send the road condition request information to the road traffic server to obtain the navigation route. Traffic information.
  • the embodiment of the present invention acquires a travel track that matches the current time by querying the travel track database of the user; and acquiring position information matching the current time in the travel track according to the travel track; and according to the matched position information, and the current The location information is matched; if the matching is successful, it is determined that the driving trajectory is the driving trajectory currently required by the user, and a corresponding navigation route is generated.
  • the user does not need to manually input the relevant address information, can intelligently determine the destination address that the user may go, and generate a corresponding navigation route, which can solve the problem that the operation process in the existing electronic navigation technology is cumbersome and not intelligent enough.
  • FIG. 3 is a schematic diagram of a method for recording user social information according to an embodiment of the present invention. As shown in FIG. 3, the method includes:
  • the user equipment may be a mobile device such as a user's mobile phone, an in-vehicle device, or an IPAD; the user device is installed with various social applications, including, for example, QQ, WeChat, e-mail, memo, and large An application such as a public comment or group purchase website; if the user receives the information such as the customer's negotiation address and time through QQ, WeChat or e-mail, the crawler software can obtain and obtain the social information related to the user; for example, the user By evaluating the restaurant that you particularly like to eat through the public comment website, you can get the location information of the restaurant.
  • various social applications including, for example, QQ, WeChat, e-mail, memo, and large An application such as a public comment or group purchase website; if the user receives the information such as the customer's negotiation address and time through QQ, WeChat or e-mail, the crawler software can obtain and obtain the social information related to the user; for example, the user By evaluating the restaurant that
  • the restaurant is the information of the western restaurant or the Chinese restaurant, and the type of the restaurant is Hunan, Henan, Anhui or Information such as Shanghai cuisine, so that you can analyze what grades the user likes, what type of restaurant, and what kind of food they like. For another example, if a user purchases a movie ticket through a group purchase website, information such as the time and place of the user watching the movie can be obtained.
  • the data mining technology used in the embodiment of the present invention mainly adopts the methods of association analysis, cluster analysis, classification, prediction, time series mode, and deviation analysis, and may be any data mining technology in the prior art, which is not limited by the present invention. .
  • Table 2 is a representation of a user social information database according to an embodiment of the present invention:
  • the user equipment identifier may be a hardware identifier of the user's mobile terminal, which is not limited by the present invention
  • the application identifier is an identifier of each social application installed in the user equipment
  • the social search is performed according to each social application.
  • Interest information set corresponding information search keywords, such as keywords, tickets, movie tickets, conferences, sea fishing, Little Sheep, exhibitions and other keywords.
  • FIG. 4 is a schematic flowchart of a method for generating a navigation route according to the recorded user social information database shown in FIG. 3;
  • FIG. 4 is a schematic diagram of a method for generating a navigation route according to an embodiment of the present invention
  • the user when the social information is queried, the user is not required to manually input the keyword, but the user is automatically queried according to preset keywords (such as tickets, movie tickets, conferences, sea fishing, Little Sheep, exhibitions, etc.).
  • preset keywords such as tickets, movie tickets, conferences, sea fishing, Little Sheep, exhibitions, etc.
  • a social information database that determines social information that matches the keyword; assuming that the user purchases a movie ticket for the "Crazy Animal City" of Dazhongsi Xinhua Theater at 3 pm on Saturday through the US group, at this time, according to the preset
  • the keyword "movie ticket” can be searched for the social message "The user is going to the destination Dazhong Temple Xinhua Theater to watch a movie at 3 pm on Saturday.”
  • the "users go to the destination Dazhongsi Xinhua Theater to watch movies at 3 pm on Saturday," according to the current time (assuming the current time is 2:40 pm on Saturday).
  • the user's destination may be the location of the "Dazhongsi Xinhua Theater".
  • a navigation route is generated from the current location to the destination "Dazhongsi Xinhua Theater", wherein the navigation route may Includes multiple.
  • the road condition information of each navigation route can be obtained through the Internet, and the travel time required for each navigation route can be calculated, and the voice can be used. Prompt each navigation route and corresponding road condition information and required travel time.
  • the present invention can also preferentially present the navigation route with good road condition information and short travel time to the user according to the road condition information of each navigation route.
  • the present invention does not limit the specific implementation manner of acquiring the road condition information of each navigation route through the Internet.
  • the user equipment can be connected to the Internet, and can send the road condition request information to the road traffic server to obtain the navigation condition of the navigation route. information.
  • the embodiment of the present invention determines a social information that matches the keyword according to a preset keyword, and determines a social location information that matches the keyword; and determines a destination location letter of the user according to the matched social information.
  • the current location information and the destination location information one or more navigation routes are generated; the road condition information of each navigation route is obtained, and the travel time required for each navigation route is calculated; for each navigation route and corresponding road condition information Prompt for the travel time you need.
  • the user does not need to manually input the relevant address information, can intelligently determine the destination address that the user may go, and generate a corresponding navigation route, which can solve the problem that the operation process in the existing electronic navigation technology is cumbersome and not intelligent enough.
  • FIG. 5 is a schematic flowchart of a method for generating a navigation route according to an embodiment of the present invention. As shown in FIG. 5, the method includes:
  • the query user often goes to the location information database
  • the user based on the user travel track database of Table 1 and the user social information database of Table 2, the user frequently goes to the location information through data mining, and saves it in the user frequent location information database.
  • the data mining technology used in the embodiment of the present invention mainly adopts the methods of association analysis, cluster analysis, classification, prediction, time series mode, and deviation analysis, and may be any data mining technology in the prior art, and the present invention does not Make a limit.
  • Table 3 is a representation of a user frequent location information database according to an embodiment of the present invention:
  • the user equipment identifier may be a hardware identifier of the user's mobile terminal, which is not limited by the present invention
  • the user frequent location information database includes multiple user frequent location information and corresponding time information, and the time information. Including date, week and time;
  • the location information database of Table 3 above when the running state of the vehicle is in the running state, the current time is 12 noon on Sunday, according to the user frequently going to the location information database of Table 3 above, it is assumed that the user basically goes out to eat at noon on Sundays to improve the quality of life.
  • the location information can be analyzed to get the information that the user goes out to eat at noon every Sunday. Further analysis can also get the information that the user likes to eat Chinese food (hot pot);
  • the hot pot restaurant is determined as a destination that the user may go.
  • the road condition information of each navigation route directly affects the length of time the user arrives at the destination, at this time, the road condition information of each navigation route can be obtained through the Internet, and the travel time required for each navigation route can be calculated, and each voice prompt can be used.
  • Navigation routes and corresponding road condition information and required travel time can also preferentially present the navigation route with good road condition information and short travel time to the user according to the road condition information of each navigation route.
  • the present invention does not limit the specific implementation manner of acquiring the road condition information of each navigation route through the Internet.
  • the user equipment can be connected to the Internet, and can send the road condition request information to the road traffic server to obtain the navigation condition of the navigation route. information.
  • the user often goes to the location information database, where the user frequent location information database includes a plurality of user frequent location information and corresponding time information, and the time information includes a date, a week, and a time, and is obtained and current.
  • the time-matched user often goes to the location information; the user's destination location information is determined according to the user's frequent location information matching the current time; and one or more navigation routes are generated according to the current location information and the destination location information;
  • the road condition information of the navigation route calculates the travel time required for each navigation route; and prompts each navigation route and the corresponding road condition information and the required travel time.
  • the user does not need to manually input the relevant address information, can intelligently determine the destination address that the user may go, and generate a corresponding navigation route, which can solve the existing electronic navigation technology. The process is cumbersome and not intelligent enough.
  • FIG. 6 is a schematic structural diagram of a device for generating a navigation route according to an embodiment of the present invention. As shown in FIG. 6, the method includes:
  • the query module 61 is configured to query a user travel track database
  • An obtaining module 62 configured to acquire a driving track that matches the current time
  • the obtaining module 62 is further configured to acquire, according to the driving track, position information that matches the current time in the driving track;
  • the matching module 63 is configured to match the current location information according to the matched location information.
  • the navigation module 64 is configured to successfully match the matching module, determine the driving trajectory as a driving trajectory currently required by the user, and generate a corresponding navigation route.
  • the device further includes:
  • the determining module 65 is configured to determine user destination location information according to the travel trajectory acquired by the acquiring module;
  • the navigation module 64 is further configured to generate one or more navigation routes according to current location information and destination location information;
  • a calculation module 66 configured to calculate, according to the obtained road condition information of each navigation route, a travel time required for each navigation route;
  • the prompting module 67 is configured to prompt each navigation route and corresponding road condition information and required travel time.
  • the user travel track database includes a plurality of travel tracks, each travel track corresponding to a start address and a destination address, and time information corresponding to the start address to the destination address, the time information including a date, a week, and Time; preset multiple position information on each driving track and time information corresponding to each position information.
  • the device further includes:
  • the statistics module 68 is configured to count the probability of repeated occurrence of each driving track in the user travel track database, and correspondingly set the weight coefficient of each driving track.
  • the obtaining module 62 is specifically configured to:
  • the user travel track database is queried. If there are multiple travel trajectories matching the current time, the travel trajectory matching the current time and having a high weight coefficient is acquired according to the weight coefficient of each travel track.
  • the query module 61 is further configured to query a user social information database according to a preset keyword
  • the obtaining module 62 is further configured to determine social information that matches the keyword
  • the determining module 65 is further configured to determine, according to the matched social information, destination location information of the user;
  • the navigation module 64 is further configured to generate one or more navigation routes according to current location information and destination location information;
  • the calculation module 66 is further configured to acquire road condition information of each navigation route, and calculate a travel time required for each navigation route;
  • the prompting module 67 is further configured to prompt each navigation route and corresponding road condition information and required travel time.
  • the query module 61 is further configured to query a user frequent location information database, where the user frequent location information database includes a plurality of user frequent location information and corresponding time information, where the time information includes a date and a week. and time;
  • the obtaining module 62 is further configured to acquire user frequent location information that matches the current time;
  • the determining module 65 is further configured to determine the destination location information of the user according to the frequent location information of the user that matches the current time;
  • the navigation module 64 is further configured to generate one or more navigation routes according to current location information and destination location information;
  • the calculation module 66 is further configured to acquire road condition information of each navigation route, and calculate a travel time required for each navigation route;
  • the prompting module 67 is further configured to prompt each navigation route and corresponding road condition information and required travel time.
  • the device comprises:
  • a recording module 69 configured to record a driving track according to a preset time period when recording a user driving track Corresponding location information
  • the recording module 69 is further configured to save the recorded user travel track and corresponding position information and time information into the user travel track database.
  • the device further includes:
  • the data mining module 70 is configured to analyze the frequent location information of the user by using data mining according to the user travel trajectory database and the user social information database.
  • the apparatus shown in FIG. 6 can perform the method of the embodiment shown in any of FIG. 1 to FIG. 5, and the implementation principle and technical effects are not described again.
  • the embodiment of the invention further provides a navigation device, which comprises the above-mentioned navigation route generation device shown in FIG.
  • the embodiment of the present invention further provides a non-transitory computer readable storage medium storing computer-executable instructions, which can execute any of the above method embodiments The method of generating the navigation route.
  • FIG. 7 is a schematic structural diagram of hardware of an electronic device for performing a method for generating a navigation route according to an embodiment of the present application. As shown in FIG. 7, the device includes:
  • processors 710 and memory 720 one processor 710 is taken as an example in FIG.
  • the electronic device that executes the method of generating the navigation route may further include: an input device 730 and an output device 740.
  • the processor 710, the memory 720, the input device 730, and the output device 740 may be connected by a bus or other means, as exemplified by a bus connection in FIG.
  • the memory 720 is used as a non-volatile computer readable storage medium, and can be used for storing a non-volatile software program, a non-volatile computer executable program, and a module, as in the method for generating a navigation route in the embodiment of the present application.
  • Program instructions/modules for example, query module 61, acquisition module 62, matching module 63, navigation module 64, determination module 65, calculation module 66, prompt module 67, statistics module 68, recording module 69, and data shown in FIG. Mining module 70).
  • the processor 710 executes various functional applications and data processing of the electronic device by executing non-volatile software programs, instructions, and modules stored in the memory 720, that is, a method for generating a navigation route in the above method embodiments.
  • the memory 720 can include a storage program area and a storage data area, wherein the storage program area can store an operating system, an application required by at least one function; and the storage data area can store a life according to the navigation route.
  • memory 720 can include high speed random access memory, and can also include non-volatile memory, such as at least one magnetic disk storage device, flash memory device, or other non-volatile solid state storage device.
  • memory 720 can optionally include memory remotely located relative to processor 710 that can be coupled to the generation device of the speech navigation route over a network. Examples of such networks include, but are not limited to, the Internet, intranets, local area networks, mobile communication networks, and combinations thereof.
  • the input device 730 can receive the input numeric or character information and generate a key signal input related to user settings and function control of the generating device of the navigation route.
  • the output device 740 can include a display device such as a display screen.
  • the one or more modules are stored in the memory 720, and when executed by the one or more processors 710, perform a method of generating a navigation route in any of the above method embodiments.
  • the electronic device of the embodiment of the invention exists in various forms, including but not limited to:
  • Mobile communication devices These devices are characterized by mobile communication functions and are mainly aimed at providing voice and data communication.
  • Such terminals include: smart phones (such as iPhone), multimedia phones, functional phones, and low-end phones.
  • Ultra-mobile personal computer equipment This type of equipment belongs to the category of personal computers, has computing and processing functions, and generally has mobile Internet access.
  • Such terminals include: PDAs, MIDs, and UMPC devices, such as the iPad.
  • Portable entertainment devices These devices can display and play multimedia content. Such devices include: audio, video players (such as iPod), handheld game consoles, e-books, and smart toys and portable car navigation devices.
  • the server consists of a processor, a hard disk, a memory, a system bus, etc.
  • the server is similar to a general-purpose computer architecture, but because of the need to provide highly reliable services, processing power and stability High reliability in terms of reliability, security, scalability, and manageability.
  • Embodiments of the present invention also provide a computer program product comprising a computer program stored on a non-transitory computer readable storage medium, the computer program comprising program instructions, when the program instructions are At the time of execution, the computer is caused to execute the method of generating the navigation route described above.
  • the program when executed, may include the flow of an embodiment of the methods as described above.
  • the storage medium may be a magnetic disk, an optical disk, a read only memory (ROM), or a random access memory (RAM).
  • the device embodiments described above are merely illustrative, wherein the units described as separate components may or may not be physically separate, and the components displayed as units may or may not be physical units, ie may be located A place, or it can be distributed to multiple network units. Some or all of the modules may be selected according to actual needs to achieve the purpose of the solution of the embodiment. Those of ordinary skill in the art can understand and implement without deliberate labor.

Landscapes

  • Engineering & Computer Science (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Remote Sensing (AREA)
  • Automation & Control Theory (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Health & Medical Sciences (AREA)
  • General Health & Medical Sciences (AREA)
  • Social Psychology (AREA)
  • Navigation (AREA)

Abstract

La présente invention concerne un procédé et un dispositif de génération d'itinéraire de navigation, et un appareil. Le procédé comprend : l'interrogation d'une base de données de trajectoire de déplacement d'utilisateur pour obtenir une trajectoire de déplacement qui correspond à un instant actuel (201) ; l'obtention d'informations de localisation dans la trajectoire de déplacement qui correspond à l'instant actuel selon la trajectoire de déplacement (202) ; la mise en correspondance d'informations de localisation actuelles avec les informations de localisation mises en correspondance (203) ; et si la mise en correspondance est réussie, la détermination de la trajectoire de déplacement comme étant une trajectoire de déplacement actuellement requise par un utilisateur (204), et la génération d'un itinéraire de navigation correspondant (205). Même si l'utilisateur n'entre pas d'adresse de destination, la destination à laquelle l'utilisateur ira vraisemblablement peut être déterminée de manière automatique et intelligente, et un itinéraire de navigation correspondant est généré.
PCT/CN2016/096977 2016-03-29 2016-08-26 Procédé et dispositif de génération d'itinéraire de navigation, et appareil WO2017166648A1 (fr)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
CN201610189163.8 2016-03-29
CN201610189163.8A CN105890611A (zh) 2016-03-29 2016-03-29 一种导航路线的生成方法和装置、设备

Publications (1)

Publication Number Publication Date
WO2017166648A1 true WO2017166648A1 (fr) 2017-10-05

Family

ID=57014299

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/CN2016/096977 WO2017166648A1 (fr) 2016-03-29 2016-08-26 Procédé et dispositif de génération d'itinéraire de navigation, et appareil

Country Status (2)

Country Link
CN (1) CN105890611A (fr)
WO (1) WO2017166648A1 (fr)

Cited By (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN109724587A (zh) * 2019-01-18 2019-05-07 深圳壹账通智能科技有限公司 基于gps的动态路线规划方法、装置、及介质
CN110160548A (zh) * 2019-06-06 2019-08-23 北京百度网讯科技有限公司 用于生成行驶路线的方法、系统和装置
CN110285820A (zh) * 2018-03-19 2019-09-27 上海博泰悦臻网络技术服务有限公司 一种用于车机的出行路况预测方法及系统
CN111089603A (zh) * 2018-10-23 2020-05-01 上海博泰悦臻电子设备制造有限公司 基于社交应用沟通内容的导航信息提示方法及车辆
CN111127065A (zh) * 2018-11-01 2020-05-08 百度在线网络技术（北京）有限公司 用户职住地的获取方法和装置
CN111457935A (zh) * 2019-01-22 2020-07-28 阿里巴巴集团控股有限公司 一种数据处理方法、装置、设备和机器可读介质
CN112414427A (zh) * 2020-10-27 2021-02-26 维沃移动通信有限公司 导航信息的显示方法及电子设备
CN112650156A (zh) * 2019-10-12 2021-04-13 北京京东乾石科技有限公司 展示无人设备运行情况的方法和装置
CN112990241A (zh) * 2019-12-13 2021-06-18 百度在线网络技术（北京）有限公司 轨迹匹配方法、装置、设备及存储介质
CN113537548A (zh) * 2020-04-21 2021-10-22 杭州海康威视数字技术股份有限公司 一种行驶路线的推荐方法、装置及设备
CN113806215A (zh) * 2021-08-04 2021-12-17 北京百度网讯科技有限公司 信息展现方法、装置、设备和存储介质
CN114692931A (zh) * 2020-12-30 2022-07-01 北京鸿享技术服务有限公司 活动行程单生成方法、设备、存储介质及装置
EP4043831A4 (fr) * 2019-09-25 2023-11-01 PATEO CONNECT+ Technology (Shanghai) Corporation Procédé et dispositif de gestion de données et produit programme informatique

Families Citing this family (21)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN107179087A (zh) * 2016-03-11 2017-09-19 百度在线网络技术（北京）有限公司 用于推荐路线的方法和装置
CN105890611A (zh) * 2016-03-29 2016-08-24 乐视控股（北京）有限公司 一种导航路线的生成方法和装置、设备
CN106767864B (zh) * 2016-12-05 2021-01-05 车音智能科技有限公司 车辆导航控制方法及装置
CN106802154B (zh) * 2016-12-09 2022-06-17 斑马信息科技有限公司 导航系统及其应用
CN106840182B (zh) * 2016-12-09 2022-07-22 斑马信息科技有限公司 导航系统和导航方法
CN108240818B (zh) * 2016-12-27 2021-08-06 中国移动通信有限公司研究院 一种路径确定方法及其装置
CN106767872A (zh) * 2016-12-29 2017-05-31 Tcl集团股份有限公司 一种智能出行提示方法及其客户端
CN106705979A (zh) * 2016-12-30 2017-05-24 上海蔚来汽车有限公司 路径智能监测导航方法和系统
CN107071144A (zh) * 2017-02-17 2017-08-18 苏州协商网络科技有限公司 基于地铁基站信号实现手机到站提醒及报错的系统和方法
CN106705983A (zh) * 2017-03-03 2017-05-24 观致汽车有限公司 基于用户习惯的导航系统、导航方法及车辆
WO2018201353A1 (fr) * 2017-05-03 2018-11-08 深圳市元征科技股份有限公司 Procédé et dispositif de commande pour dispositif de conduite automatique, et support de stockage
CN107103705B (zh) * 2017-05-25 2019-10-18 维沃移动通信有限公司 一种共享交通工具行驶监测方法和移动终端
CN107295182A (zh) * 2017-06-30 2017-10-24 广东欧珀移动通信有限公司 地铁到站提醒方法、装置、存储介质及终端
CN107192399B (zh) * 2017-06-30 2020-02-18 Oppo广东移动通信有限公司 导航方法、装置、存储介质及终端
WO2019000463A1 (fr) * 2017-06-30 2019-01-03 广东欧珀移动通信有限公司 Procédé et dispositif de recommandation de mode de déplacement, support de stockage et terminal
CN109425353B (zh) * 2017-09-05 2020-12-15 阿里巴巴（中国）有限公司 主辅路转移识别方法及装置
DE102018202712A1 (de) * 2018-02-22 2019-08-22 Volkswagen Aktiengesellschaft Schwarmbasierte Trajektorien für Kraftfahrzeuge
CN109059956A (zh) * 2018-09-04 2018-12-21 深圳市宇墨科技有限公司 车载导航方法及相关产品
CN110887497A (zh) * 2018-09-07 2020-03-17 上海擎感智能科技有限公司 路线推荐方法及装置
DE102019101569A1 (de) * 2019-01-23 2020-07-23 Bayerische Motoren Werke Aktiengesellschaft Verfahren zum fahrerlosen Umsetzen eines Fahrzeugs über eine Strecke innerhalb eines abgeschlossenen Geländes
CN109902213B (zh) * 2019-01-29 2021-05-18 武汉元光科技有限公司 实时公交服务线路推荐方法、装置与电子设备

Citations (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH09134496A (ja) * 1996-04-26 1997-05-20 Aqueous Res:Kk 車両制御装置
CN1539075A (zh) * 2001-08-06 2004-10-20 ���µ�����ҵ��ʽ���� 信息提供方法及信息提供装置
JP2006226821A (ja) * 2005-02-17 2006-08-31 Hcx:Kk ナビゲーション装置
WO2008078367A1 (fr) * 2006-12-22 2008-07-03 Pioneer Corporation Dispositif, procédé et programme de guidage de route et support d'enregistrement
CN103278155A (zh) * 2013-06-08 2013-09-04 深圳市凯立德欣软件技术有限公司 一种导航方法及移动导航设备
CN103776457A (zh) * 2012-10-23 2014-05-07 昆山研达电脑科技有限公司 自动智能导航方法
CN104838673A (zh) * 2012-06-25 2015-08-12 谷歌公司 提供路线推荐
CN105890611A (zh) * 2016-03-29 2016-08-24 乐视控股（北京）有限公司 一种导航路线的生成方法和装置、设备

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP4495620B2 (ja) * 2004-03-05 2010-07-07 パナソニック株式会社 移動先予測装置および移動先予測方法
JP4130828B2 (ja) * 2004-07-13 2008-08-06 松下電器産業株式会社 移動先表示装置および移動先表示方法
JP2009036594A (ja) * 2007-07-31 2009-02-19 Panasonic Corp 移動先予測装置および移動先予測方法
CN104937375B (zh) * 2013-01-21 2017-05-10 三菱电机株式会社 目的地预测装置

Patent Citations (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH09134496A (ja) * 1996-04-26 1997-05-20 Aqueous Res:Kk 車両制御装置
CN1539075A (zh) * 2001-08-06 2004-10-20 ���µ�����ҵ��ʽ���� 信息提供方法及信息提供装置
JP2006226821A (ja) * 2005-02-17 2006-08-31 Hcx:Kk ナビゲーション装置
WO2008078367A1 (fr) * 2006-12-22 2008-07-03 Pioneer Corporation Dispositif, procédé et programme de guidage de route et support d'enregistrement
CN104838673A (zh) * 2012-06-25 2015-08-12 谷歌公司 提供路线推荐
CN103776457A (zh) * 2012-10-23 2014-05-07 昆山研达电脑科技有限公司 自动智能导航方法
CN103278155A (zh) * 2013-06-08 2013-09-04 深圳市凯立德欣软件技术有限公司 一种导航方法及移动导航设备
CN105890611A (zh) * 2016-03-29 2016-08-24 乐视控股（北京）有限公司 一种导航路线的生成方法和装置、设备

Cited By (19)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN110285820A (zh) * 2018-03-19 2019-09-27 上海博泰悦臻网络技术服务有限公司 一种用于车机的出行路况预测方法及系统
CN111089603A (zh) * 2018-10-23 2020-05-01 上海博泰悦臻电子设备制造有限公司 基于社交应用沟通内容的导航信息提示方法及车辆
CN111089603B (zh) * 2018-10-23 2023-07-25 博泰车联网科技(上海)股份有限公司 基于社交应用沟通内容的导航信息提示方法及车辆
CN111127065A (zh) * 2018-11-01 2020-05-08 百度在线网络技术（北京）有限公司 用户职住地的获取方法和装置
CN111127065B (zh) * 2018-11-01 2023-07-25 百度在线网络技术（北京）有限公司 用户职住地的获取方法和装置
CN109724587A (zh) * 2019-01-18 2019-05-07 深圳壹账通智能科技有限公司 基于gps的动态路线规划方法、装置、及介质
CN111457935A (zh) * 2019-01-22 2020-07-28 阿里巴巴集团控股有限公司 一种数据处理方法、装置、设备和机器可读介质
CN110160548A (zh) * 2019-06-06 2019-08-23 北京百度网讯科技有限公司 用于生成行驶路线的方法、系统和装置
EP4043831A4 (fr) * 2019-09-25 2023-11-01 PATEO CONNECT+ Technology (Shanghai) Corporation Procédé et dispositif de gestion de données et produit programme informatique
CN112650156B (zh) * 2019-10-12 2022-09-30 北京京东乾石科技有限公司 展示无人设备运行情况的方法和装置
CN112650156A (zh) * 2019-10-12 2021-04-13 北京京东乾石科技有限公司 展示无人设备运行情况的方法和装置
CN112990241A (zh) * 2019-12-13 2021-06-18 百度在线网络技术（北京）有限公司 轨迹匹配方法、装置、设备及存储介质
CN112990241B (zh) * 2019-12-13 2023-08-25 百度在线网络技术（北京）有限公司 轨迹匹配方法、装置、设备及存储介质
CN113537548A (zh) * 2020-04-21 2021-10-22 杭州海康威视数字技术股份有限公司 一种行驶路线的推荐方法、装置及设备
CN113537548B (zh) * 2020-04-21 2024-04-23 杭州海康威视数字技术股份有限公司 一种行驶路线的推荐方法、装置及设备
CN112414427B (zh) * 2020-10-27 2023-04-28 维沃移动通信有限公司 导航信息的显示方法及电子设备
CN112414427A (zh) * 2020-10-27 2021-02-26 维沃移动通信有限公司 导航信息的显示方法及电子设备
CN114692931A (zh) * 2020-12-30 2022-07-01 北京鸿享技术服务有限公司 活动行程单生成方法、设备、存储介质及装置
CN113806215A (zh) * 2021-08-04 2021-12-17 北京百度网讯科技有限公司 信息展现方法、装置、设备和存储介质

Also Published As

Publication number Publication date
CN105890611A (zh) 2016-08-24

Similar Documents

Publication Publication Date Title
WO2017166648A1 (fr) Procédé et dispositif de génération d'itinéraire de navigation, et appareil
WO2017166647A1 (fr) Procédé et dispositif de poussée d'informations de navigation, et appareil
US11580993B2 (en) Keyword determinations from conversational data
US11539765B2 (en) Sharing user context and preferences
AU2018222899B2 (en) Systems and methods for proactively identifying and surfacing relevant content on a touch-sensitive device
US10582355B1 (en) Routing queries based on carrier phrase registration
US9769634B2 (en) Providing personalized content based on historical interaction with a mobile device
WO2017177630A1 (fr) Procédé et dispositif destinés à recommander des informations personnalisées
US10142266B2 (en) Method and system for providing recommendations during a chat session
US10819811B2 (en) Accumulation of real-time crowd sourced data for inferring metadata about entities
WO2016150170A1 (fr) Procédé, dispositif et équipement de recommandation et support de mémoire informatique
TWI619030B (zh) 一種軌跡資訊的推送方法及裝置
US8346867B2 (en) Dynamic playlist for mobile computing device
US9396264B2 (en) Methods and systems for information matching
US10209079B2 (en) Optimization of map views based on real-time data
US20140019596A1 (en) Dynamic Playlist for Mobile Computing Device
WO2017181613A1 (fr) Procédé, dispositif et système de réponse à une recherche
US20150237470A1 (en) Personal Geofence
CN104135716A (zh) 一种兴趣点信息的推送方法及系统
US20170031996A1 (en) Virtual Tiles For Service Content Recommendation
US20180276404A1 (en) Automated personalized out-of-the-box and ongoing in-application settings
EP2973249A2 (fr) Recherche locale tenant compte du contexte social
CN105843865B (zh) 媒体文件播放方法及装置
WO2020073332A1 (fr) Procédé de lecture de flux de données, dispositif électronique et support de stockage
CN115544365A (zh) 一种导航个性化活动推荐方法、电子设备和存储介质

Legal Events

Date Code Title Description
NENP Non-entry into the national phase

Ref country code: DE

121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 16896418

Country of ref document: EP

Kind code of ref document: A1

122 Ep: pct application non-entry in european phase

Ref document number: 16896418

Country of ref document: EP

Kind code of ref document: A1