试题题库-—公共自行车服务系统设计-数学与应用数学专业本科毕业设计精华版.doc

《试题题库-—公共自行车服务系统设计-数学与应用数学专业本科毕业设计精华版.doc》由会员分享，可在线阅读，更多相关《试题题库-—公共自行车服务系统设计-数学与应用数学专业本科毕业设计精华版.doc（26页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、 本科毕业设计（论文）( 2016届 ) 题 目： 公共自行车服务系统设计 学 院： 数理与信息工程学院 专 业： 数学与应用数学专业 学生姓名： 学号： 指导教师： 职称： 教授 合作导师： 职称： 完成时间： 2016 年 4 月 10 日 成 绩： XX师范大学本科毕业设计（论文）目录一、诚信承诺书二、正文三、XX师范大学本科毕业设计（论文）任务书四、XX师范大学本科毕业设计（论文）文献综述五、XX师范大学本科毕业设计（论文）开题报告六、XX师范大学本科毕业设计（论文）外文翻译七、XX师范大学本科毕业设计（论文）指导记录八、XX师范大学本科毕业设计（论文）中期检查表九、XX师范大学本科毕

2、业设计（论文）作品（实物）验收单十、XX师范大学本科毕业设计（论文）结题答辩资格审查表十一、XX师范大学本科毕业设计（论文）结题答辩记录十二、XX师范大学本科毕业设计（论文）评审表XX师范大学本科毕业设计（论文）诚信承诺书本人郑重承诺：我承诺所呈交的毕业设计（论文）是本人在指导教师的指导下，按照学校和学院的有关规定，独立研究完成的。本人在毕业设计（论文）写作过程中恪守学术道德和学术规范，设计（论文）中凡引用他人已经发表或未发表的成果、数据、观点等，均已注明并列出了有关文献的名称、作者、年份、刊物名称和出版文献的出版机构、出版地和版次等内容，除此之外均为本人的观点和研究成果。如有违反，本人愿接受

3、处罚并承担一切责任。承诺人签名（手写）： 年 月 日XX师范大学本科毕业设计(论文)正文目 录摘要1英文摘要11 引言 2 1.1 目标任务22 问题分析 32.1 问题一的分析3 2.2 问题二的分析3 2.3 问题三的分析33 模型假设与符号明 4 3.1 模型的假设4 3.2 符号说明44 问题一模型的建立与求解4 4.1 自行车分配模型4 4.1.1 每个租赁点归还车辆数的确定5 4.1.2 基于归还车辆数的自行车分配模型的建立与求解6 4.2 调度车调度模型7 4.2.1 各租赁点所需调度自行车数的确定7 4.2.2 基于一辆调度车的调度模型的建立8 4.2.3 基于优化的遗传算法的

4、模型求解9 4.2.3.1 遗传算法基本思想9 4.2.3.2 优化遗传算法的基本过程9 4.2.3.3 单车调度路径结果10 4.2.4 多辆调度车的调度模型的建立115 问题二模型的建立与求解12 5.1 选址模型的建立12 5.1.1 Topsis模型简介12 5.1.2 租赁点方案评价体系建立12 5.1.3 Topsis模型建立12 5.2 模型的求解13 5.3 新增租赁点个数及放置车辆数的确定146 问题三模型的建立与求解16 6.1 基于归还车辆数的自行车分配模型的建立与求解16 6.2 多辆调度车的调度模型的建立177 模型的评价与推广20 7.1 模型的评价20 7.1.1

5、 模型的优点20 7.1.2 模型的缺点20 7.2 模型的推广20参考文献20公共自行车服务系统设计数理与信息工程学院 数学与应用数学专业 指导老师：（教授）摘要：本文是以西安市经济开发区公共自行车服务系统为背景的车辆分配调度优化问题和选址问题。本文分析了目前公共自行车的使用特征与问题，建立自行车分配模型、基于遗传算法的调度模型、Topsis选址模型等数学模型进行求解，对题中三个基本问题进行了全面综合的回答。 针对问题一：要保证调度平均耗时最少，则在每个时间段内调度车行驶时间和装卸自行车的总时间最少。基于经纬度求解出租赁点之间的实际车行距离和居民还车的概率。为减少装卸时间需尽量减少自行车调度

6、幅度，故建立分配模型。基于分配方案得到每个点的调度车辆数，将原问题转化为了一个TSP问题。基于改进的遗传算法和基于“平均思想”的路径搜索算法建立了单车调度模型和多车调度模型，并求得最优的调度平均耗时为128.17min。 针对问题二：为了扩大自行车租赁规模，首先对70个租赁点进行初步的筛选。本文构建Topsis选址评价模型，按租赁点的需求量、租赁点的扩散程度、租赁点到最近地铁站的最短距离、租赁点的自行车归还量四个评价指标，对70个租赁点进行先后排序。对于新增租赁点数目以及合适的放置车辆数目受到建设经费200万元的限制，故由此建立线性规划数学模型，确定新增租赁点数目为24个以及新增的车辆数目为8

7、00辆。 针对问题三：该问相当于是问题一的拓广，总的思想是先求出单车最优调度方案，再由多辆车共同完成此方案。在此我们基于改进的遗传算法和基于“平均思想”的路径搜索算法建立多车调度模型，不断增加调度车的数目进行迭代计算，直至平均调度总时间小于150min。当调度车为3辆时平均最少调度时间为192.03min，当调度车为4辆时平均最少调度时间为147.14min，故最少需4辆调度车。关键词：车辆分配调度；遗传算法；Topsis选址评价模型；平均路径搜索算法Public bicycle service system design Tutor：Lv Xinzhong(College of Mathem

8、atics, Physics and Information Engineering，Mathematics and Applied Mathematics，Zhang Hangfei，12170145.)Abstract：This paper is based on the public bicycle service system of Xian City Economic Development Zone as the background of vehicle distribution scheduling problem and the location problem. This

9、paper analyzes the current characteristics and existing problems of the use of public bike bicycle distribution model, based on genetic algorithm scheduling model, Topsis location model is used to solve the problem, on the question of three basic questions were comprehensive answer.In view of the pr

10、oblem one: to ensure that the scheduling average time consuming, at each time period, the total time of the vehicle and the total time of loading and unloading are the least.First, based on the longitude and latitude calculated between each point of the actual rental car distance, then calculate the

11、 probability of the cars residents.In order to reduce the loading and unloading time, it is necessary to minimize the extent of bicycle scheduling, so the allocation model is established.。The number of vehicles scheduling allocation scheme based on each point, the original problem is transformed to

12、a TSP problem.Based on the improved genetic algorithm and based on the average thought path searching algorithm is built for a single scheduling model and multi vehicle scheduling model, and obtain the optimal scheduling average time for 128.17min.In view of the problem two: in order to expand the s

13、cale of bicycle rental, first of all 70 rental points for a preliminary screening.Building location and TOPSIS evaluation model in this paper. According to the diffusion degree of demand for rental and leasing, rental bicycle to the nearest subway station of the shortest distance, rental return amou

14、nt of four evaluation indexes, to 70 rental of sequence.In addition, the number of new rental points and the appropriate number of vehicles is limited by 2 million yuan of construction funds, so the mathematical model of linear programming is established，determine the number of new rental points for

15、 the number of 24 and the number of new vehicles for the 800.In view of the problem three: the question is quite a broad extension of the problem, the overall idea is to seek a single optimal scheduling program, and then by a number of vehicles to complete the program.Here we based on improved genet

16、ic algorithm and based on the mean thought the path search algorithm to build multi vehicle scheduling model, increasing the number of vehicle scheduling iterative calculation until the average scheduling time is always less than 150.When scheduling the car for 3 average minimum scheduling time is 1

17、92.03min, when scheduling the car for 4 average minimum scheduling time is 147.14min, so at least 4 car vehicle scheduling.Key Words： vehicle dispatching；genetic algorithm；Topsis site selection evaluation model；average path searching algorithm1 引言 近年来，我国各级城市的机动车数持续增长引发了道路拥堵、空气污染等问题，而租借公共自行车服务系统能够从一定

18、程度上缓解这一现象。然而，居民居住地和交通站点通常都有一段距离，这段不远的距离以及现实存在的公共交通拥挤现象则使居民乘坐公共交通的意愿降低，公共自行车服务系统已被证明能够从一定程度上解决这一问题。将租赁点设置在合适的位置，可以覆盖更多的面积提高效率，避免资源浪费，根据租赁点自行车的需求量和使用频率，合理的分配自行车，并通过调度专用车在使用高峰期阶段进行合理调度，尽量使调度过程花费短的时间，且不能影响自行车的租用，最大程度地满足居民对车辆的需求，提高车辆利用率。 1.1 目标任务西安市经开区公共自行车服务系统已建成租赁点30个，自行车总量达到850辆。现已知前期的30个租赁点位置，每个租赁点能够

19、放置的车辆数目不能超过40辆，且通常车辆总数至少应超出需求量的10%。将实时观测到的数据归结到3个车辆使用需求最多的时间段（可认为每天的需求量不变）居民可在任意一个租赁点还车，在某个租赁点还车的概率与租车点和还车点的距离成反比，且假设居民的骑行距离不超过2km；假设车辆调度只在车辆需要最多的时间段进行，目前西安经开区用于运送公共自行车的调度车有2辆，每辆每次可运50辆自行车，调度车平均时速30km/h，每辆自行车装（或卸）平均耗时1min；假设建设一个租赁服务网点需要50000元，在使用周期内，购买、养护一辆自行车需要1000元。基于上述信息我们需解决以下问题：（1）根据目前经开区网点自行车需

20、求情况等信息，若要求调度平均耗时尽量少，针对已有的30个租赁点来决定最优车辆分配方案、调度方案，并给出完成调度所耗费的时间。 （2）假设经开区公共自行车服务系统三期建设准备投入建设经费200万元，据此建立数学模型，确定新增租赁点数目、位置以及合适的放置车辆数目。 （3）针对问题（2），进一步研究，如果要求在150min内完成调度，是否需要增加调度车辆（购置调度车辆费用由其它项目经费解决，不包含在三期建设提供的200万元经费中间）？并写出该情形下的自行车调度方案。2 问题分析 2.1 问题一的分析 通过对本问题的分析，根据结论要保证调度平均耗时最少，则在每个时间段内调度车行驶时间和装卸自行车的总

21、时间最少。对于装卸自行车的时间则跟具体的分配方案有关，故应先确定自行车的分配方案。每个租赁点下一个时间段实际停放车辆数应超出需求量的10%且不超过40辆，故需要基于每个租赁点现有的车辆数通过调度车来实现分配。对于现有车辆数应该是原有的车辆数减去租赁出去的车辆数再加上其他地方还回来的车辆数。先求解出租赁点之间的实际车行距离和居民还车的概率，也相继可以确定居民还车数目。通过计算分析发现调度时间大部分花在了自行车的装卸上，故需尽量减少自行车调度幅度。为了使调度幅度最小应该使现有车辆与实际安排车辆的差值最小化，故建立相应数学模型求得每点的分配方案。分配方案确定后就转化为了一个TSP问题，基于改进的遗传

22、算法求得最优行驶路径并得到最终的调度车耗时最少的调度方案。 2.2 问题二的分析根据问题二要扩大租赁点的个数，首先要对70个租赁点进行初步的筛选，优先满足最需要自行车的租赁点。根据附件1的描述，我们可以建立Topsis选址评价模型，评价的标准为租赁点的需求量、租赁点的扩散程度、租赁点到最近地铁站的最短距离、租赁点的自行车归还量。基于Topsis选址评价模型，我们可以对70个租赁点进行先后排序。对于新增租赁点数目以及合适的放置车辆数目受到建设经费200万元的限制，故由此建立线性规划数学模型，确定新增租赁点数目以及合适的放置车辆数目。 2.3 问题三的分析问题三中是针对问题二做进一步研究，题目要求

23、在150min内完成调度，若总用时低于150min则不需要增加调度车辆，若总用时大于150min则需要增加调度车辆。该问相当于是问题一的拓广，总的思想是先求出单车最优调度方案，再由多辆车共同完成此方案。我们在此利用问题一多车调度的模型来求解。通过对54个点的平均装卸车总时间440min左右的大致判断，可以确定调度车辆为3辆及以上。基于改进的遗传算法和基于“平均思想”的路径搜索算法建立多车调度模型，不断增加调度车的数目进行迭代计算，直至平均调度总时间小于150min。3 模型假设与符号说明3.1 模型的假设 （1）假设三个时间段需求量的平均值具有可靠性； （2）假设租赁点之间的距离使用经纬度计算

24、，即假设到达任意租赁点所走的路程就是两租赁点之间的距离，不考虑街道等因素对本题模型的影响； （3）假设不考虑调度车启动和停止的时间，假设调度车运输过程匀速行驶，不会受到交通事故、红绿灯等外界因素的影响； （4）假设每辆调度车从某租赁点出发，最后又回到原来的点为一次完整的调度。但是回到原点的时间可以不计。因为只有在调度完成后才会回到原点，此时不需要调度，不再受时间限制； （5）假设每个时间段借出去的车均能在下个时间段到来前归还； （6）假设每个租赁点借出去的车不归还到原租赁点，除非该租赁点2km范围内无其他租赁点；（7）假设自行车在使用中完好无丢失现象。3.2 符号说明符号说明第个自行车租赁点租

25、赁点与租赁点之间的距离租赁点到租赁点的还车概率每个租赁点的自行车需求量其余租赁点还到租赁点的自行车数7:008:30各租赁点分配的车辆数11:0012:30各租赁点分配的车辆数17:3019:00各租赁点分配的车辆数7:008:30后的现有车辆数11:0012:30后的现有车辆数17:3019:00后的现有车辆数注：其他符号已在文章的相应部分给出说明4 问题一模型的建立与求解根据以上问题一的分析，要保证调度平均耗时最少，则在每个时间段内调度车行驶时间和装卸自行车的总时间最少。对于装卸自行车的时间则跟具体的分配方案有关，而车辆行驶时间则跟调度车路线的选择有关。故可将原问题转化为:自行车分配和调度

26、车路线的优化问题，需建立自行车分配模型与调度车调度优化模型。4.1 自行车分配模型 每个时间段都有自行车租出去以及在下个时间段到来之前有自行车归还。一旦有借还自行车发生，原有的平衡状态就会打破，就需要通过分配调度来达到新的平衡。对于现有车辆数应该是原有的车辆数减去租赁出去的车辆数再加上其他地方还回来的车辆数。故需先求解出租赁点之间的实际车行距离和居民还车的概率，也相继可以确定居民还车数目。为了使调度幅度最小,应该使现有车辆与实际安排车辆的差值最小化，故建立相应数学模型得到每点的分配方案。4.1.1 每个租赁点归还车辆数的确定 由于居民可以在任意一个租赁点还车，在某个租赁点还车的概率与租车点和还

27、车点的距离成反比，且居民的骑行距离不超过2km。我们假设每个租赁点租出去的自行车不归还到原租赁点，除非该租赁点周围2km内无其他租赁点。在此我们设在一租赁点租车还到距离其处的另一租赁点的概率为。设表示租赁点与租赁点之间的距离，本模型中其值可以按照题目要求用经纬度进行计算求得。若租赁点其2km范围内有个租赁点，依据概率论相关知识必然事件概率和为1，则有： （4-1）由Matlab编程可以求得30个方程的结果，即得到反比例系数的30个数值。又由式子可以确定任在符合范围内的任意两租赁点之间的归还自行车的概率。设每个租赁点借出去的车为即为每个租赁点的自行车需求量，从其余租赁点还到租赁点的自行车数为，则

28、基于上述概率公示我们求得： （4-2）经过Matlab编程可以求得各时间段租赁后至下个时间段到来前每个租赁点得到归还的自行车辆数的一系列数值。如下表4-1所示即为各时间段租赁后各点得到的归还车辆数：表4-1 各时间段租赁后各点得到的归还车辆数部分表编号租赁点7:008:30后11:0012:30后17:3019:00后1经发大厦2929252可口可乐北门2123243经发国际会馆2227224昆仑银行221918.29中登广场28282630运动公园北门282727 4.1.2 基于归还车辆数的自行车分配模型的建立与求解上述分析发现每个时间段都有自行车租出去以及在下个时间段到来之前有自行车归还

29、。一旦有借还自行车辆的情况发生，原有的平衡状态就会打破，就需要通过分配调度来达到新的平衡。新平衡即为满足下个时间段的车辆需求。通过计算我们发现，装卸自行车的时间要远大于调度车在路上行驶的时间，故要尽量减小每个租赁点的调度幅度。而调动幅度取决于现有车辆数及下个时间段需安置的车辆数之间的差值大小。安置的车辆数应大于需求量的10%而不超过40辆。对于现有车辆数应该是原有的安置车辆数减去租赁出去的车辆数再加上其他地方还回来的车辆数。每个租赁点现有车辆数应不超过40辆。而所谓的安置车辆就是我们需要求解的分配方案即每个时间段到来前各租赁点必须满足的车辆数。我们的目标是调度时间最少即调动幅度最小，基于上述讨

30、论我们建立以下分配模型：设7:008:30时间段各租赁点分配的车辆数为，各租赁点的需求量为已知，各租赁点得到的归还车辆数为已求，那么每租赁点在7:008:30后的现有车辆数为。设11:0012:30时间段各租赁点分配的车辆数为，各租赁点的需求量为已知，各租赁点得到的归还车辆数为已求，那么每租赁点在11:0012:30后的现有车辆数为。设17:3019:00时间段各租赁点分配的车辆数为，各租赁点的需求量为已知，各租赁点得到的归还车辆数为已求，那么每租赁点在17:3019:00后的现有车辆数为。建立目标函数为：； （4-3）约束条件为：，； （4-4） ，； （4-5） ，； （4-6） 若、大于

31、40时按40计算。基于上述分配模型，利用Lingo软件可以求解得到每个时间段各租赁点的最优分配车辆数。求解结果如下表4-2所示：表4-2 各时间段各租赁点的最优分配车辆数部分表编号租赁点7:008:3011:0012:3017:3019:001经发大厦1730332可口可乐北门2827393经发国际会馆4034354昆仑银行403625.29中登广场15251930运动公园北门314040 4.2 调度车调度模型分配方案确定后，再结合两个时间段之间的现有车辆数，我们定义其为中间状态量，两者做差就可以得到每个租赁点下一个时刻需要调度的车辆数。当调度量确定后即总的装卸自行车的时间就确定了，基于此原

32、问题就转化为了一个TSP问题。基于改进的遗传算法求得最优行驶路径并得到最终的调度车耗时最少的调度方案。 4.2.1 各租赁点所需调度自行车数的确定基于上述模型分析可知，每个时间段各租赁点所需的调度车数为该时间段到来前的现有自行车量数减去原分配量。对于现有车辆数之前已经定义，是前一时间段的原有的分配车辆数减去租赁出去的车辆数再加上其他地方还回来的车辆数。设各个租赁点所需调度自行车数目为，若以11:0012:30时间段所需的调度自行车为例，则。若表示租赁点多余辆自行车，反之表示需要补给辆自行车，的租赁点表示不需要调度。基于已经求得的每个租赁点每个时间段的自行车分配数、需求量及每点的归还自行车数，再

33、根据我们定义的自行车调度数，可以求得各租赁点所需调度自行车数目，如下表4-3所示：表4-3 各租赁点所需调度自行车数目部分表编号租赁点7:008:3011:0012:3017:3019:001经发大厦15102可口可乐北门-31-123经发国际会馆-14-5-74昆仑银行-15-15-3.29中登广场1551030运动公园北门-10-3 4.2.2 基于一辆调度车的调度模型的建立在我们的求解问题中的调度车辆为2辆，为了简化问题，我们先考虑调度车为1辆的情况，然后推广到多辆的情况，这样就可以给对第一问和第三问的调度问题建立实际的解题模型。我们考虑调度车从一个起点出发回到原点为一次完整的调度，若要

34、时间最短设每个点只经过一次。基于一辆调度车在自行车租赁点间的行驶路径问题是一个典型的旅行商问题。但是在实际计算时间时，最后一点回到原点的时间可以不计。因为只有在调度完成后才会回到原点，此时不需要调度，不再受时间限制。公共自行车系统中的租赁点间自行车调度是又一个特殊的旅行商问题，因为会受到调度车本身装载车量数的限制以及车上的载车数需大于下个租赁点的调度数的限制。 根据调度优化的特殊性，建立模型的数学描述为：给定图，式中：为自行车租赁点集；为各自行车租赁点相互连接组成的边集。设是由租赁点和租赁点之间的距离所组成的距离矩阵；设为各个自行车租赁点所需调度的自行车数量。若表示租赁点多余辆自行车，反之表示

35、需要补给辆自行车，的租赁点表示不需要调度。在优化调度时先清理除去这些不需要调度租赁点。所有需要调度租赁点的之和应为0。在图中，要求确定一条长度最短的Hamilton回路，即从某一租赁点（起点）出发，遍历所有需要调度的租赁点当且仅当1次的最短距离。对于有个租赁点的集合，Hamilton回路的访问顺序为，式中:，且记。调度车经过各个自行车租赁点的任务是收集多余自行车或补给所需自行车。对于起点而言：因为要连贯地运下去，故选取有多余自行车的租赁点作为起点。之后，每到一个租赁点都有特殊的约束条件：（1）调度车容量约束，收集自行车时必须考虑调度车最大装载自行车数量的约束，即收集下一站点的多余自行车后，调度

36、车上的总自行车数小于等于50辆，否则收集的自行车将装不下；（2）下一站点补给约束，补给自行车时必须考虑是否有足够的自行车数量可以满足下一站点的补给需求，即调度车上的自行车数量应该大于等于下一站点的补给需求，否则调度车上的自行车将不够投放。如果不满足这2个约束条件，则不能选择该站点为下一站点。用记录调度过程中调度车上的自行车数量，则必须满足。建立自行车系统租赁点间单车调度优化问题的数学模型如下：建立目标函数为：； （4-7）约束条件为：，； （4-8） ，； （4-9） 4.2.3 基于优化的遗传算法的模型求解 旅行商问题是1个典型的组合优化问题，并且是1个NP完全难题，是诸多领域内出现的多种复

37、杂问题的集中概括和简化形式。遗传算法可以很好地应用到旅行商问题的优化求解中，经过修改后课应用到自行车系统租赁点间调度优化的问题中。 4.2.3.1 遗传算法基本思想 遗传算法的基本原理是通过作用于染色体上的基因寻找好的染色体来求解问题，它需要对算法所产生的每个染色体进行评价，并基于适应度值来选择染色体，使适应性好的染色体有更多的繁殖机会。在遗传算法中，通过随机方式产生若干个所求解问题的数字编码，形成初始种群。通过适应度函数给每个个体一个数值评价，淘汰低适应度的个体，选择高适应度的个体参加遗传操作，经过遗产操作后的个体集合形成下一代新的种群，对这个新的种群进行下一轮的进化。 4.2.3.2 优化

38、遗传算法的基本过程 步骤一：初始化群体； 步骤二：计算群体上每个个体的适应度值； 步骤三：由个体适应度值所决定的某个规则选择将进入下一代个体； 步骤四：按概率Pc进行交叉操作； 步骤五：按概率Pm进行变异操作； 步骤六：没有满足某种停止条件，则转第2步，否则进入第7步； 步骤七：判断该条路径是否满足题目约束性条件，满足进入第8步，否则转第 2步； 步骤八：输出种群中适应度值最优的染色体作为问题的满意解或最优界。 停止条件有两种：一是完成了预先给定的进化代数则停止；二是种群中的最优个体在连续若干代没有改进或平均适应度在连续若干代基本没有改进时停止。 相比普通的旅行商问题，自行车调度优化的遗传算法

39、主要进行了以下修改：（1）每经过1个站点后，重新计算调度车上自行车数量；（2）选择下一站点之前，考虑了调度车容量约束和下一站点补给约束，清理不满足约束的站点。 遗传算法流程如图4-1所示： 开始 计算适应度进化代数达到要求？Or平均适应度是否改变？适应度最优群体 结束N路径是否满足约束性条件？ 初始化种群进行选择操作进行交叉操作进行变异操作YYN图4-1 遗传算法流程图 4.2.3.3 单车调度路径结果基于上述已经计算得到各个自行车租赁点所需调度的自行车数量。在Matlab中调用改进的遗传算法进行求解，得到单车在每两个时间段间的最优调度回路如下表4-4所示：表4-4 单车调度最优路径表路径时间

40、min早上至中午622928727252617321614132410232021191512912111854242.57中午至晚上8916224321920246141311182910151230212627266.11晚上至早上162952126277642151413121232493082810173192011262.21 以早上至中午调度为例，该单车最优调度的总用时为242.57 min。在不考虑调度车容量约束和下一站点补给约束时，该问题就是一个普通的旅行商问题，小于考虑2个约束条件时的总用时。说明这2个约束条件对最优回路有很大的影响，在满足约束条件的前提下，只能求得总用时稍大

41、的最优调度回路，同时也说明改进后的遗传算法用于求解最优调度路径是有效的。 4.2.4 多辆调度车的调度模型的建立本文问题一中实际有2辆调度车进行运输。基于单辆调度车的调度路径并结合实际情况我们把租赁点进行分区管理，使调度过程简单、效率高。本模型基于“平均思想”将只有一辆调度车时最佳行驶路线经过的租赁点划分为两部分，使得每部分需要调度的总时间（包括装卸自行车时间与行驶时间）尽可能平均。基于“平均思想”的路径搜索算法如下：步骤一：以单车调度的最优路径的起点作为开始点；步骤二：按照单车调度的最优路径向下搜索，不断累加调度总时间即装卸自行车的时间与行驶时间之和；步骤三：当搜索到一租赁点的时间最接近单车调度总时间的一半时停止搜索；步骤四：以该点作为第二辆车的起始点，所装自行车数与，.