Research On Vehicle Online Route Selection Of Recycling Fault Sharing Bicycle

Vehicle route selection of recycling fault sharing bicycle has importantly theoretical and practical significance.There is little research on the vehicle route selection of recycling fault sharing bicycle,mainly focusing on the problem of vehicle route selection of recycling general cargo,or assuming the recycling amount is known,establishing a static optimization model and designing an algorithm to solve the problem.For the case where the recycling amount is unknown,the research randomizes the unknown recycling amount,hoping to seek the optimal solution in the average sense.However once the small probability event is sent,it may give a solution far away from the actual optimal solution;or the research adopts an online problem and competitive strategies that does not depend on empirical data of uncertain factors to solve by assuming that the order of services is determined by the order in which the demand points are proposed and the vehicle bearing space is infinite.Aiming at the existing theoretical research deficiencies and actual needs,this paper considers the unpredictable situation of the location and number of parking points where the fault sharing bicycles are located,and then proposes the problem of vehicle online route selection of recycling fault sharing bicycle.The theory and method of online problems and competition strategies are adopted.In a general network and a grid network,the online route selection strategy is designed and the execution effect is analyzed,which can provide decision-making basis for bicycle sharing enterprises to formulate the path selection scheme of recycling fault sharing bicycle.The main work and innovative results are as follows.Vehicle online route selection strategy of recycling fault sharing bicycle in the general networks is designed.In a general network,based on the unpredictable situation of the location and number of parking points where the fault sharing bicycle is located,a single vehicle returns the recycling center until they recover the faulty bicycles at the parking point from center with the full load.Aimed at making the driving distance as small as possible,vehicle online route selection model of recycling fault sharing bicycle in a general networks is established.The greedy strategy is designed,and the different situations of the strategy are analyzed,followed by proving the competition ratio of the strategy.By analyzing and comparing the competition ratio of the strategy under the situation,the paper gets the greedy strategy competition ratio λ(k +z).The paper also further discusses the effect of the number of sharing bicycle parking point without fault and with fault,the ratio of the sharing bicycle parking point to the maximum distance traveled between the recycling center and the minimum travel distance between parking points on the strategic competition ratio.Finally,the fault recovery of a sharing bicycle company in Nanjing is taken as an example to verify the execution effect of the greedy strategy.Two vehicles online route selection strategy of recycling fault sharing bicycle in a grid networks is designed.In a grid network,based on the unpredictable situation of the location and number of parking points where the fault sharing bicycle is located,the two vehicles successively recover the faulty bicycles at the parking point from center with the full load.Aimed at making the total driving distance as small as possible,two vehicles online route selection model of recycling fault sharing bicycle in a grid networks is established.Combined with the characteristics of the grid network that there are multiple shortest path between arbitrary points,the disclosure strategy is designed,and the different situations of the strategy are analyzed,followed by proving the competition ratio of the strategy.By analyzing and comparing the competition ratio of the strategy under the situation,the paper gets the disclosure strategy competition ratio β(k +2z +2)/ 4.The paper also further discusses the effect of the number of sharing bicycle parking point without fault and with fault,the ratio of the maximum distance traveled between the sharing bicycle parking point to the recycling center and the parking point and the minimum distance traveled from the parking point to the recycling center on the strategic competition ratio.Finally,the fault recovery of a sharing bicycle company in Beijing is taken as an example to verify the execution effect of the disclosure strategy.The paper designs online route selection strategy of recycling fault sharing bicycle in a general network and in a grid network,which can provide decision-making basis for bicycle sharing enterprises to formulate the path selection scheme of recycling fault sharing bicycle.