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

Real-time car-pooling matching method

A matching method and matching process technology, applied in the direction of instruments, data processing applications, prediction, etc., can solve the problems that the accuracy cannot be effectively guaranteed, consume large space storage resources, etc.

Inactive Publication Date: 2015-09-30
ZHEJIANG UNIV OF TECH
View PDF7 Cites 15 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

These methods can guarantee real-time efficiency, but the prediction method makes the accuracy of the matching method in practice unable to be effectively guaranteed, and the preprocessing of the shortest path needs to consume a large amount of space and storage resources

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
  • Real-time car-pooling matching method
  • Real-time car-pooling matching method
  • Real-time car-pooling matching method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0068] Referring to the attached picture:

[0069] figure 1 A process diagram showing steps 2 and 3 of the carpool matching method. After knowing the relevant information of carpool drivers and passengers, first calculate the maximum waiting time of passengers; then use the starting point of passengers as the center of the circle, and use the Euclidean distance corresponding to the maximum waiting time of passengers as the radius to do a range query. The drivers within the range are added to the matching information table; then, for all drivers in the matching information table, the carpooling fee is calculated using formula 2; finally, all drivers exceeding the passenger's maximum carpooling fee constraint are deleted.

[0070] figure 2 It is the progressive Return screening process diagram of Step 4 of the present invention. For the drivers who have passed the above two steps in the matching information table, they are firstly sorted in ascending order according to the v...

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

Disclosed is a real-time car-pooling matching method. The method includes the following steps: 1, modelling a real-time car-pooling scene; 2, performing real-time car-pooling matching, wherein the step 2 includes: 21, screening strategies based on maximum passenger waiting time of Euclidean distance; 22, screening strategies based on maximum car-pooling cost of Euclidean distance; 23, performing progressive Return screening; 24, performing progressive Pickup screening.

Description

technical field [0001] The invention belongs to the mobile application field of location-based service (LBS, Location Based Service), and mainly aims at a series of traffic jams and people's travel difficulties caused by the current surge of urban vehicles, and proposes a real-time dynamic carpooling matching method, which can automatically Match passengers who are willing to carpool with drivers, and then alleviate the above traffic problems in the form of carpooling. Background technique [0002] As an effective means to solve urban traffic problems, carpooling has the advantages of flexible methods, low government investment costs, reduced empty car rates, reduced environmental pollution, and shared travel costs. In recent years, with the popularization of smartphones and location-based services (LBS) and the gradual liberalization of related policies, carpooling has attracted unanimous attention from industry, academia and investors with its promising prospects. [0003...

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 Applications(China)
IPC IPC(8): G06Q10/04G06Q50/30
Inventor 曹斌赵立为范菁
Owner ZHEJIANG UNIV OF TECH
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