Car-sharing matching method

A matching method and driver's technology, applied in the field of carpool matching, can solve problems such as inappropriateness, long calculation time, poor driver experience, etc., and achieve the effect of improving the matching speed

Active Publication Date: 2017-08-29
ZHEJIANG UNIV OF TECH
View PDF7 Cites 16 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Although this simple greedy strategy may be friendly to passengers in most cases, there are also many cases where the driver has to go around a long way to pick up passengers even though the straight-line distance between the driver and the passengers is very close (for example, the driver happens to be on the opposite side of the road. ), and this method does not take into account the detours that occur when the driver returns. In the worst case, the destination directions of the driver and the passenger are just opposite
Such blind matching may lead to more and more vehicles on the road, which deviates from the original intention of carpooling and environmental protection. (2) Passengers need to submit carpooling needs to the carpooling system in advance (tens of minutes or even hou

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
  • Car-sharing matching method
  • Car-sharing matching method
  • Car-sharing matching method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0044] Referring to the attached picture:

[0045] figure 1 It represents the starting and ending positions of a passenger and 6 drivers. The left half of the figure is the starting point, and the right half is the ending point.

[0046] Assume that the current time is 8:05, the latest time interval given by passengers is 8:15~8:25, the maximum cost that can be tolerated is 25, the passenger’s RiderTrip(r) is calculated as 10, the drivers’ The latest arrival time is 8:55, and the driver's DriverTrip(d) is 30. (Considering that time, distance, and cost can be converted to each other and are directly proportional to each other, for the sake of convenience, the following calculation data is directly based on time. For example, the distance of 10 represents the distance that the driver can travel in 10 minutes, and the cost of 10 represents the driving time of ten minutes. The cost to be paid for the distance)

[0047] The driver's departure time start_time(d) is given by the f...

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 relates to a car-sharing matching method. The car-sharing matching method comprises the following steps of 1, according to the departure time constraint to screen drivers; 2, according to the European-style Pickup distance constraint to screen drivers; 3, utilizing the latest time constraint and cost constraint to screen drivers (European-style distance); 4, utilizing the Pickup minimum road distance constraint to screen drivers; 5, utilizing the latest time constraint and cost constraint to screen drivers (minimum road distance); 6, executing matching. The car-sharing matching method is suitable for the quick matching of a car-sharing system.

Description

technical field [0001] The invention belongs to the field of geographic information systems and relates to a carpool matching method. Background technique [0002] With the continuous growth of urban population and the continuous increase of the number of motor vehicles, the problems of traffic congestion and environmental pollution are becoming more and more serious. The "carpooling" concept that has emerged in recent years has attracted more and more attention due to its advantages such as making full use of existing vehicles, relieving urban traffic pressure, and reducing environmental pollution. For drivers, carpooling allows them to earn a certain fee; for passengers, choosing carpooling not only has a price advantage, but is also very convenient. [0003] However, due to the current low threshold for carpooling, the number of drivers and passengers who are willing to carpool continues to rise, resulting in a large number of carpooling software rampant in the market, a...

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/343G01C21/3446G01C21/3453
Inventor 康帆程帆曹斌许知宇周倩婷刘冰琪
Owner ZHEJIANG UNIV OF TECH
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