Route planning method

A path planning and routing technology, applied in the field of data processing, can solve problems such as low efficiency, poor real-time path planning, and inability to respond to passenger carpooling requests in a timely manner, achieving high efficiency and reducing the amount of calculation

Active Publication Date: 2015-09-23
TENCENT TECH (SHENZHEN) CO LTD +1
View PDF10 Cites 32 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

When calculating the driving route, it will consume a lot of time and resources, so that the optimal driving route cannot be calculated in time, resultin...

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
  • Route planning method
  • Route planning method
  • Route planning method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0030] In order to make the object, technical solution and advantages of the present invention clearer, the implementation manner of the present invention will be further described in detail below in conjunction with the accompanying drawings.

[0031] An embodiment of the present invention provides a path planning method, which is used in a server. see figure 1 , the method flow provided by this embodiment includes:

[0032] 101. Obtain the initial route of the vehicle. The initial route of the vehicle includes multiple nodes arranged in the order of travel. end.

[0033] 102. Receive a carpooling request from a second user, where the carpooling request carries a second starting point, a second destination, and ride demand information, and the ride demand information includes a target ride duration or a target fare.

[0034] It should be noted that the methods provided in this embodiment and subsequent embodiments are mainly used in the scenario of progressive carpooling r...

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 route planning method, and belongs to the technical field of data processing. The route planning method comprises the steps: acquiring an initial route of a vehicle, and determining a driving-through sequence of a second starting point in the initial route and a driving-through sequence of a second terminal point in the initial route according to driving demand carried by a car sharing request of a first user, driving demand carried by a car sharing request of a second user, the second starting point, the second terminal point and a driving distance between two adjacent nodes in the initial route, updating the initial route of the vehicle according to the driving-through sequence of the second starting point and driving-through sequence of the second terminal point, and obtaining a car sharing route. Since the starting point and the terminal point of the user can be screened according to the demand of the user, the location satisfying the condition can be selected, and on the premise of calculating the best car sharing route, the calculation amount can be reduced. The route planning efficiency is relatively high.

Description

technical field [0001] The invention relates to the technical field of data processing, in particular to a path planning method. Background technique [0002] With the improvement of living standards, more and more users need to take a taxi. In order to save costs and resources, many passengers choose to travel by carpooling. In most carpooling scenarios, the passenger's carpooling request arrives gradually, that is, when the driver receives the passenger's carpooling request, there are usually one or more passengers in the car. The driving route is re-planned. Among them, when re-planning the driving route, the re-planned driving route needs to meet the requirements of the passenger's carpooling fee and travel time, and also need to meet the travel time requirements of existing passengers on the car. [0003] When planning the route of the related technology, the method adopted is: whenever a carpooling request from a passenger is received, all possible driving routes ar...

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/34
CPCG01C21/3438G01C21/3453
Inventor 曹斌赵立为范菁
Owner TENCENT TECH (SHENZHEN) CO LTD
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

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

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap