Car sharing system route publishing and matching algorithm based on network map API

Abstract

In order to solve the problem that in a car sharing system, route matching is unintelligent and inaccurate, the invention provides a car sharing system route publishing and matching algorithm based on a network map API. According to the invention, the network map API is used to divide car sharing into two kinds: long distance car sharing and urban car sharing; more factors in practical car sharing are considered, such as the riding time, the riding cost, the maximum vehicle capacity and the driver's gender; an optimized model matched in car sharing route and a corresponding target energy function E are established, in the model, each factor is considered comprehensively according to the weight, and the publishing route of a driver can by dynamically adjusted according to requirements of a user; and the publishing route, whose target energy function E relative to the requirements of the user is minimum, is the recommended optimized matching route. A distance matching degree ED, a time interval matching degree ET and a cost matching degree EM are calculated in a standard normal distribution mode by the algorithm, and the matching degree E of a final user route and the driver publishing route is obtained by the following equation: E=0.4*ED+0.4*ET+0.2*EM. The algorithm can adopts the API provided by an existing open source network map to calculate the route from a starting point to a final point.

Description

technical field [0001] The invention relates to computer application technology and key technologies in an Internet carpooling system, in particular to a route release and matching algorithm for a carpooling system based on a network map API. Background technique [0002] Carpooling is a private car driver sharing the private car with other people to reduce personal car maintenance costs, provide convenience for others and reduce vehicle emissions, etc., to achieve a win-win situation for all parties. [0003] At present, China's car ownership is growing rapidly. In 2014, China's car production reached 23.8933 million, an increase of 0.1% over the same period last year. Private cars have reached the state where most families in big cities already have cars, and many families have begun to buy second cars. If the situation in which there is only the driver in a private car and no one else takes it is called a flight attendant, then according to statistics, the current flight...

AI Technical Summary

Problems solved by technology

The present invention is to solve the problem that the above three methods are not accurate enough, and proposes two ideas based on multi-factor weight matching and route dynamic adjustment to increase the accuracy of matching

Images