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...

AI Technical Summary

Problems solved by technology

[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, because there is a lack of efficient and reasonable methods to coordinate different trips The travel route and travel time of the traveler

[0005] Therefore, the problems to be solved urgently by the inventors of the present disclosure are as follows: (1) there is no effective method to realize the planning of the traveler's route and travel time; Satisfaction is low, and the desire to share rides is not strong; (3) vehicles often have empty seats, or only carry one passenger for long distances, which is a serious waste of resources; (4) waste of vehicle resources brings greater exhaust emission problems and aggravates environmental pollution. Pollution; (5) Contradictions between people looking for cars and cars looking for people are easy to appear during the rush hour, which greatly increases the traffic burden and energy consumption, and also wastes the travel time of passengers

Images