宿迁市公共自行车最优搬运解决方案摘要 本文主要针对宿迁市公共自行车搬运问题进行了分析研究，对城市公共自行车进行调度的过程中常常会出现各种问题。针对宿迁市公共自行车在调度过程中所出现的租赁点之间的最短距离问题采用弗洛伊德算法找到两两公共自行车租赁点之间的最佳路线。对于问题一，在此基础上针对各个租赁点之间的车辆的供需关系求从而建立约束规划模型，使用遗传算法对所建立的模型进行求解，找到一条行程最短的路线方案。对于问题二，针对各个租赁点在不同时间段的不同需求进行重新分配初始车辆，再利用问题一的方法求解，得到最佳搬运路线方案。关键字 线性规划 最短路径 Floyd 算法 最小生成树 遗传算法Optimal handling solution of public bicycleAbstract This paper mainly analyses the public bike handling problem research, in urban public bicycle scheduling process often appear all sorts of problems, for urban public bicycle's site in the process of scheduling problem by Freud algorithm to find the distance between the two the best route between two public bike rental.For problem one, a constraint programming model is established based on the demand and supply relationship of vehicles between each rental point. Use Genetic algorithm to solve the model and find the shortest route.For problem two, the initial vehicles are redistributed according to the different needs of each rental point in different time periods, and the optimal transportation route is obtained by solving the problem with the method of problem one.KEY WORDS Linear programming The shortest path folyd algorithm minimum spanning tree Genetic algorithm (ga)目 录引 言........................................................................11 问题的提出..................................................................21.1 问题重述..............................................................21.2 问题的提出............................................................21.3 问题的分析...........
