A Class Of Multi-vehicle Route Match Problem Study

Because of China’s auto possession in recent years rapid expansion, thus lead to serioustraffic, environment, noise and resources. At the same time, along with the process ofurbanization, the taxi has become more and more difficult to satisfy people’s needs. Carries out"the car pool" travel, is the effective utilization of resources, ease traffic pressure of the goodmethod. According to some reports, the phenomenon of taking a car to and from work with thepeople who are invited, has already quietly to heat up in jiangsu, nanjing. In fact, "carpooling"has appeared a few years ago, just as some of the domestic cities, especially the trafficcongestion of Beijing, Shanghai, guangzhou. This phenomenon has been very popular and manypeople called the "mutual bus". The phenomenon of "Carpooling" is benefit worth attentionand support to related departments in the following aspects.Paper through the "carpooling" for the development of root, with China’s rich resources andthe demand of people to and from work through a private cars , private cars carpooling as theresearch object, has the remarkable practice research meaning and creativity. Through theanalysis of the research, through the research of typical vehicle carpool problem (VRP) and thecharacteristics of the private cars, provide some basic algorithm for the construction of ascientific, reasonable and operational private cars "carpooling" service system. For the morechaotic city cars in carpooling, provides a very good standardization, development direction andthe mode of private cars in China the popularity of adjustment and carpooling behavior, and givefull play to the scientific and reasonable reference, so as to improve the transportation efficiency,economize the passenger travel cost, reduce energy consumption.This paper studies a model different from Carpooling and dial-a-ride problems model, in theresearch before both model is proposed on the basis of RMP (ride Match Problem) model,separately using two algorithm is applied to RMP. With a prior knowledge of the clusteringmethod and an adaptive algorithm is applied to insert the RMP, in clustering algorithm not onlyreflected in the will of the customer, also consider the different characteristics of data for thedifferent effects of the clustering. In this article, the first clustering, will be large data into a smallafter data, at each of the clustering algorithm used in insert, finally obtained the matching of thepath. One is based on prior matrix genetic algorithm for the RMP. This chapter of the use ofgenetic algorithm based on prior to the matrix. In chromosome demonstrates the customer groupof her. get the path of the match, get the best solution set.In the thesis to the problems related to the study of private cars carpooling,it has theimportant practical significance in city traffic practice. Scientific and reasonable development of private cars carpooling behavior, effectively improve the efficiency of its operations, and, tosome extent, relieve urban traffic pressure. It can satisfy the convenient and comfortable riderequest for passengers, and can save travel cost, so as to realize the win-win result. With thepopularization of the traffic mode, can greatly reduce energy consumption to improve the urbanair pollution, has the positive social benefits and economic benefits.