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

A carpooling method and system based on intelligent matching and path optimization

A path optimization and intelligent technology, applied in the direction of road vehicle traffic control system, traffic control system, road network navigator, etc., can solve the problems of unable to achieve path optimization, poor intelligence, etc., to achieve accurate space-time matching and high-efficiency path effect of planning

Active Publication Date: 2017-12-26
SHENZHEN UNIV
View PDF6 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0005] In view of the deficiencies in the prior art above, the purpose of the present invention is to provide users with a carpooling method and system based on intelligent matching and route optimization, which overcomes the lack of intelligence and the inability to realize carpooling according to traffic conditions by adopting artificial response methods for carpooling. Drawbacks of Path Optimization

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
  • A carpooling method and system based on intelligent matching and path optimization
  • A carpooling method and system based on intelligent matching and path optimization
  • A carpooling method and system based on intelligent matching and path optimization

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0057] In order to make the object, technical solution and advantages of the present invention more clear and definite, the present invention will be further described in detail below with reference to the accompanying drawings and examples. It should be understood that the specific embodiments described here are only used to explain the present invention, not to limit the present invention.

[0058] The present invention provides a carpooling method based on intelligent matching and path optimization, such as figure 1 As shown, the method includes:

[0059] S1. Obtain a set of passenger travel information and a set of vehicle status information; the passenger travel information includes: passenger travel time, passenger departure place, passenger destination, and the number of passengers; the vehicle status information includes: vehicle real-time location information, vehicle passenger number and the ID of the vehicle.

[0060] First obtain passenger information and vehicle...

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 provides an intelligent matching and route optimization-base carpooling method and system. The method includes the following steps that: a passenger travel information set and a vehicle state information set are acquired; spatial-temporal distances between passengers and vehicles are calculated, a passenger and vehicle matching candidate set is created according to the calculated spatial-temporal distances, the travel time of the passengers and the number of the passengers; an integer planning model is created, and passenger and vehicle matching results are obtained according to the created integer planning model; and based on the combination of the passenger and vehicle matching results and real-time traffic states, time-varying Dijkstra's algorithm or a time-varying A star algorithm is utilized to obtain optimal vehicle driving paths. According to the intelligent matching and route optimization-base carpooling method, dynamic traffic information is utilized to measure the spatial-temporal proximity of the travel demands of individuals; spatial-temporal locality is adopted to guide group intelligent carpooling matching; and dynamic vehicle paths with minimum cost are designed; and therefore, spatial-temporal precise matching of massive travel demand services and efficient path planning can be realized.

Description

technical field [0001] The invention relates to the technical field of public transport services, in particular to a carpooling method and system based on intelligent matching and route optimization. Background technique [0002] In the existing technology, the Internet-based smart travel method is to use mobile phones to dynamically collect travel needs, match the transportation services provided by drivers, and realize convenient traffic travel services. Currently, Internet-based smart travel includes two steps: demand matching and route planning. In the demand matching stage, travel demand-transportation service matching is performed according to individual travel demand and vehicle location, and matching is confirmed through the driver and customer APP. In the route planning stage, according to the starting point and end point of travel customers, considering factors such as travel time and travel distance, a route with low cost is designed to guide vehicles in complex ...

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
Patent Type & Authority Patents(China)
IPC IPC(8): G08G1/00G08G1/123G01C21/34
CPCG01C21/3438G08G1/00G08G1/123
Inventor 涂伟李清泉朱家松周宝定
Owner SHENZHEN UNIV
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