Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Method and apparatus for route planning

A route planning and route technology, applied in the field of maps, can solve problems such as reducing user experience, reducing the accuracy of route planning, and tedious process of adding waypoints, achieving the effects of easy interaction, improved accuracy, and improved interaction methods.

Active Publication Date: 2016-12-07
BAIDU ONLINE NETWORK TECH (BEIJIBG) CO LTD
View PDF5 Cites 10 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

The existing route re-planning methods have the following defects: (1) The interaction between the user and the electronic map is difficult. When the user determines the passing point on the electronic map, the user needs to touch repeatedly to select the passing point to be added on the electronic map , resulting in a cumbersome process of adding passing points; (2) According to the limited number of passing points selected by the user, the route that meets the user's wishes cannot be accurately planned, and there may be other planned routes, thereby reducing the accuracy of route planning and reducing user experience

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Method and apparatus for route planning
  • Method and apparatus for route planning
  • Method and apparatus for route planning

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0025] figure 1 It is a flow chart of a route planning method provided by Embodiment 1 of the present invention. This embodiment is applicable to the situation of planning a passing route according to user wishes, and the method can be executed by a route planning device. The device can be realized by means of hardware and / or software, and can generally be integrated into a server that provides route navigation services for electronic map products.

[0026] Generally, the electronic map navigation application may first receive a route planning request triggered by the user through human-computer interaction, and the request includes the starting point and the ending point of the route that the user wants to pass. When the route planned for the first time based on the route planning request does not conform to the expected route, the user’s self-planning mode for the passing route can be started. Therefore, a method of route planning provided by the implementation of the presen...

Embodiment 2

[0040] figure 2 It is a flow chart of a route planning method provided by Embodiment 2 of the present invention. This embodiment is optimized on the basis of the above-mentioned embodiments. In this embodiment, according to the pixel coordinate set, pixel coordinates and latitude and longitude coordinates The mapping relationship between them determines the latitude and longitude coordinate set corresponding to the route trajectory in the geographic coordinate system, and is specifically optimized as: obtaining the latitude and longitude coordinates of the starting point and the end point of the route trajectory in the geographic coordinate system; according to the latitude and longitude coordinates of the starting point coordinates, the first pixel coordinates in the pixel coordinate set, the latitude and longitude coordinates of the end point, and the last pixel coordinates in the pixel coordinate set, establish the correspondence between the latitude and longitude coordinat...

Embodiment 3

[0062] Fig. 3 is a flow chart of a method for route planning provided by Embodiment 3 of the present invention. This embodiment is optimized on the basis of the above-mentioned embodiments. In this embodiment, the coordinates of the route trajectory provided by the user will be acquired The corresponding pixel coordinate set in the system is specifically optimized as follows: obtaining the sliding track formed by the user touching and sliding on the terminal screen; extracting the sensing point forming the sliding track, wherein the sensing point includes the starting point and the ending point of the sliding track ; Obtain a pixel coordinate set corresponding to the sensing point in the terminal screen coordinate system.

[0063] On the basis of the above optimization, according to the pixel coordinate set and the mapping relationship between the pixel coordinates and the latitude and longitude coordinates, determine the latitude and longitude coordinate set corresponding to t...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

The invention discloses a method and an apparatus for route planning. The method includes the steps of: acquiring a pixel coordinate set corresponding to a user-provided route trace in a terminal screen coordinate system; according to the pixel coordinate set and a mapping relationship between the pixel coordinate and longitude and latitude coordinates, determining a longitude and latitude coordinate set that is corresponding to the route trace in a geographic coordinate system; according to the longitude and latitude coordinate set, determining a target planning route that is corresponding to the route trace. The method can achieve intelligent planning of a travel route on the basis of the user-provided route trace and solve a problem of inconsistence between route planning and a user expect route. Compared with a route planning method in the prior art, the method improves accuracy of route planning and improves the interaction manner between the user and an electronic navigation map. The method and the apparatus are easier to achieve interaction of custom information between the user and the electronic navigation map application.

Description

technical field [0001] The embodiments of the present invention relate to the field of map technology, and in particular to a method and device for route planning. Background technique [0002] With the wide application and development and innovation of computer technology, especially the emergence of intelligent terminal products, more and more application software appears in people's life, for example, based on the video playback software installed on the intelligent terminal, it can Watch the video; there are also various electronic map software coming out. Users only need to input the starting point and destination in the electronic map client, and then they can get the traffic route planned by the electronic map server for the user, and provide navigation services for the user. [0003] For users, the route obtained directly based on the electronic map is often not the route expected by the user. Generally, the route expected by the user may be the route planned by the ...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
IPC IPC(8): G01C21/34G01C21/36
CPCG01C21/34G01C21/3664
Inventor 肖飞
Owner BAIDU ONLINE NETWORK TECH (BEIJIBG) CO LTD
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com