Vehicle ride-sharing path optimization method and system

Abstract

The invention provides a vehicle ride-sharing path optimization method and system. The method comprises the steps of acquiring real-time riding data of vehicles, roads and passengers; screening and eliminating the data outside the area range; temporarily storing the data in the area range; the highest driver income, the shortest vehicle driving distance, the minimum vehicle idle time and the highest passenger satisfaction are taken as optimization objectives; establishing a multi-vehicle ride-sharing matching and path optimization model with constraint conditions; according to the vehicle, road and passenger riding real-time data temporarily stored in the server module, solving the multi-vehicle ride-sharing matching and path optimization model by utilizing an improved genetic algorithm and a simulated annealing algorithm; the optimal target function value is obtained, the relation between passengers, the relation between passengers and vehicles and the relation between vehicles are established, ride-sharing matching between passengers and passengers and vehicles is effectively achieved, path planning is efficiently achieved, the contradiction between passengers and drivers is balanced, vehicle resources are saved, and energy waste is reduced.

Description

technical field [0001] The present disclosure relates to a method and system for optimizing a vehicle-sharing route. Background technique [0002] The statements in this section merely provide background information related to the present disclosure and may not necessarily constitute prior art. [0003] Nowadays, the number of motor vehicles continues to increase, and the demand for transportation is increasing rapidly, which in turn leads to a series of traffic problems such as traffic congestion, energy consumption, and environmental pollution. However, with the rapid development of global positioning system, mobile Internet, social network and other technologies, shared travel has become a new travel mode. [0004] Car sharing is beneficial to reduce travel expenses for travelers, and at the same time, it can alleviate traffic congestion and reduce traffic pollution. Although car sharing has many advantages, car sharing is still not a common mode of transportation, becau...

Images