西安市经开区公共自行车服务系统优化方案设计.docVIP

摘 要 本文研究的是西安市经开区公共自行车的分配和调度优化问题，通过合理的分配方案和调度方案，以满足所有租赁点对自行车的数量需求及调度花费时间最少的要求。建立0—1规划模型，自行车分配调度模型，以及租赁网点设置模型，通过最小生成树算法和启发式搜索等求解，较好的实现了自行车服务系统的优化。 对于第一问，依据租赁点的需求和约束条件分配自行车；根据经纬度和Floyd算法求出各租赁点之间的距离，引入0—1变量表示租赁点间是否发生调度，采用最小生成树算法，经过租赁点的时间及装卸自行车的时间为权重，通过Matlab编程用避圈法求解最小生成树，求得的路径就是最佳行车路线，每辆车调度一次平均用时135分钟，完成一天的调度总时间为806分钟。 对于第二问，约束为投入经费总数和租赁点自行车需求，目标是设置的租赁点能够覆盖更大的面积，而且整个调度花费时间较少，用excel将备选租赁点需求量由大到小排序，选取自行车需求较多且三个时间段需求相差小的网点，应用动态规划算法，设新增租赁点数为k,代入经费约束即可得到k值不大于28，通过调整新增租赁点采用启发式搜索求新增网点和车辆的合适分配方案，编程得出新增网点为26个，自行车总数697辆 。 对于第三问，通过增加调度车来减少调度时间，采用租赁点分区的思想，每辆调度车只在一个分区内调度，提高调度的效率。设新增调度车p辆，根据问题二的分配结果用问