1、西安市经开区公共自行车效劳系统设计本文以西安市经济开发区公共自行车效劳系统为背景的车辆分配调度和选址问题。建立快速、便捷的城市公共交通体系是道路拥堵和空气污染问题的有效手段之一，而公共自行车租赁效劳系统的纳入使公共交通效劳网络趋于更加完善。本文从居民出行需求和交通设施供应角度出发，分析了目前公共自行车的使用特征与问题，建立模型进行求解，对题中三个根本问题进行了全面综合的答复。在现有自行车租赁点信息中，首先根据车辆需求数据建立了车辆分配和调度模型，接着结合西安市的实际数据，采用一种改良的遗传模拟退火算法来求解公共自行车分配和调度问题。为了扩大自行车租赁规模，为广阔市民提供便捷的租赁平台，在待选点
2、中确定扩建租赁点数目和位置。本文构建分层评价体系，按人体行为、建设费用、运营协调三个准那么量化评价指标，基于TOPSIS选址评价模型，建立指标评价体系进行分析确定网点的具体位置并分配车辆。最后，对第以上问题进一步研究，根据需求平衡确定车辆在限定时间内的调度方案，做到将自行车合理分配。通过实例对模型进行验证结果说明：以上模型能够有效解决城市公共自行车租赁点的布局问题，使公共自行车租赁系统更加有效地运行，到达资源最大化的利用以及最大限度的满足消费者需求的目的. 关键字：公共自行车，交通系统，遗传退火算法，TOPSIS模型，优化目录一、问题重述21.1 问题背景21.2 目标任务3二、问题假设3三、
3、符号说明3四、模型建立与求解44.1 问题一44.1.1车辆分配模型44.1.2.车辆调度模型64.1.3模型算法设计84.1.3.1遗传模拟退火算法的结构流程84.1.3.2 适应度函数84.1.3.3 选择、交叉和变异操作94.1.3.4 模拟退火操作94.1.3.5模型计算104.2问题二124.2.1三层评价体系建立问题的简化124.2.2租赁点方案评价体系建立134.2.3 TOPSIS 模型 选址评价方案154.2.4 模型求解174.3问题三214.3.1车辆调度模型修正214.3.2模型求解22五、模型的评价22参考文献23附录231. 数据图表232.程序代码252.1个体适
4、应度计算252.2比例操作计算262.3交叉变异26一、问题重述1.1 问题背景随着经济的不断开展，我国各级城市的机动车保有量都进入了持续高速增长时期，交通拥堵问题、能源问题、环境问题日益突出，引起了政府以及百姓的极大关注。众所周知，建立快速、便捷的城市公共交通体系是解决这一问题的有效手段之一。然而，居民居住地和交通站点通常都有一段距离，这段不远的距离以及现实存在的公共交通拥挤现象那么使居民乘坐公共交通的意愿降低。于是，自行车这种“绿色交通工具重新得到人们的重视，公共自行车效劳系统已被证明能够从一定程度上缓解这一现象。公共自行车租赁效劳系统纳入城市公共交通体系，有助于解决公交出行“最后一公里问
5、题，使公共交通效劳网络趋于更加完善。由于其公用性、利用率高、易于管理、中短距离出行本钱低、投资本钱低的特点,各地政府将其纳入城市公共交通体系并进行大力推广。目前，北京、上海、深圳、济南、郑州、武汉、无锡、佛山、西安等全国30多个大中城市正在逐步建设公共自行车租赁效劳系统，它是国内新兴起的一个行业。西安市经开区公共自行车效劳系统于2023年4月开始建设，到目前为止，已建成租赁点30个，自行车总量到达850辆。目前正在筹备第三期建设。开展慢行交通,建立公共自行车系统,鼓励更多的出行者采用非机动交通工具,引导居民形成公共自行车+公共交通的出行模式，有助于提高西安城市交通运行效率，有利于减少环境污染。
6、公共自行车系统效益的有效发挥不仅仅与运营模式、租赁点的布局、租赁点车辆配置有关,更与车辆调配密切相关。车辆调配直接影响到公共自行车系统运营效果,因此研究公共自行车实际运营中的车辆调配问题具有很高的研究价值和实际意义。1.2 目标任务 根据西安市经济开发区公共自行车租赁点的设置、需求及位置限制、运营的本钱等信息，完成以下问题：问题一：根据目前经开区网点自行车需求情况等信息，假设要求调度平均耗时尽量少，请针对已有的30个租赁点设计最优车辆分配方案、调度方案，并给出完成调度所消耗的时间。 问题二：假设经开区公共自行车效劳系统三期建设准备投入建设经费200万元，据此建立数学模型，确定新增租赁点数目、位
7、置以及适宜的放置车辆数目。问题三：针对问题二，进一步研究，如果要求在150min内完成调度，是否需要增加调度车辆购置调度车辆费用由其它项目经费解决，不包含在三期建设提供的200万元经费中间？并给出该情形下的自行车调度方案。0二、问题假设1调度车可以在任意自行车站点停放，且可以随时出发完成调度任务。2每一天各个站点需求量根本相同，一天内需求变化规律也不变。3路网图中描线局部为城市道路，调运车安该路网行驶，其余局部无道路分布。三、符号说明表 Error! Bookmark not defined. 符号说明符号意义符号意义时间本钱消耗时间运输车辆数目租赁点数目二进制变量租赁点i的需求量租赁点i到j
8、的最短距离调度车效劳完i后效劳j时拥有自行车量调运车所能调运的最大车辆数A待选租赁点数效益指标四、模型建立与求解4.1 车辆调度模型首先根据车辆需求数据建立了车辆分配和调度模型，接着结合西安市的实际数据，采用一种改良的遗传模拟退火算法来求解公共自行车分配和调度问题。4.1.1车辆分配模型依据西安市30个租赁点车辆需求数据，采取动态分配车辆模型，首先将7:008:30车辆需求数作为该点初始分配数，共709辆。由于每个站点日变化程度不同，故算得各个站点的需求变化标准差如表2： 表2 各个网点车辆需求变化标准差编号12345678910站点位置经发大厦可口可乐北门经发国际会馆昆仑银行赛高街区西安中学
9、西门运动公园东门运动公园南门管委会出口加工区广场标准差6.135.444.196.604.509.9310.1410.203.307.93编号11121314151617181920站点位置鼎新花园西安外国语学校雅荷花园御道华城天地时代广场市图书馆文景观园长庆电视台移动公司凤城五路标准差3.746.659.673.0911.436.688.066.163.771.25编号21222324252627282930站点位置凤城六路中登家园北门万华园粤华凤城家园市人大市委政务大厅首创国际城中登广场运动公园北门标准差8.7313.449.8811.564.991.252.361.253.688.22表
10、2中反映了各个站点在一天内车辆需求变化的程度，其中中登家园北门变化程度最大，粤华凤城家园次之。一个站点变化程度越大那么该站点车辆被调动的可能越大。当需求车辆数从时间段7:008:30到时间段11:0012:30由小变大时称为正变化，相反称为负变化。故将剩余141辆车分配到正变化需求数中标准差变化大的站点中，如表3 给出了待分配站点标准差及变化车辆数。表3 正变化待分配网点变化信息编号站点位置标准差变化量1经发大厦6.1372可口可乐北门5.4415赛高街区4.5067运动公园东门10.142210出口加工区广场7.931311鼎新花园3.74613雅荷花园9.672014御道华城3.09716
11、市图书馆6.68517文景观园8.061818长庆电视台6.161521凤城六路8.731823万华园9.88528首创国际城1.25329中登广场3.68930运动公园北门8.2212依据表3选择标准差大的站点优先分配，分配车辆的数量不能超过表2中的变化量，各站点最终分配车辆不能超过40辆。例如表:3标准差最大为运动公园东门，优先分配22辆，且总量为35辆，没有超过40辆，因此分配成功，其他站点以此类推。最终各个站点分配的车辆如表4： 表4 各网点最终分配车辆编号站点位置初始车辆分配编号站点位置初始车辆分配1经发大厦2216市图书馆222可口可乐北门2417文景观园393经发国际会馆3818
12、长庆电视台384昆仑银行3819移动公司285赛高街区2220凤城五路236西安中学西门3221凤城六路337运动公园东门3522中登家园北门358运动公园南门4023万华园209管委会3924粤华凤城家园3410出口加工区广场1825市人大2111鼎新花园1826市委2312西安外国语学校3527政务大厅3513雅荷花园2728首创国际城1814御道华城1229中登广场1315天地时代广场3830运动公园北门30表4给出了各个站点分配的车辆数，该车辆数是一天中的初始车值，即在早上7:00开始，各个站点到达需求平衡，当有人借车或者存在还车时，该平衡会被打破，此时需要调度车完成各站点之间调度以重
13、新到达平衡。4.1.2.车辆调度模型本次调运系统有2辆调运车，每辆调运车拥有负荷数为，当有租赁点到达上下限时小于20%或大于90%,调运车从最近的停车站点出发，负责对各租赁点进行自行车的需求调度效劳。完成调度效劳后就近回到停车站点，各个租赁点之间的距离以及各自需求量已经确定需求量见表 4， 各租赁点距离见图 1。设为所有租赁点的集合，为租赁点数目(n=30)；，m为运输车辆的数目；C为固定时间本钱，即每辆自行车装卸平均耗时，为车辆的最大载重数；如果车辆被使用，那么二进制变量。租赁点，即将效劳的车辆的当前拥有车辆数为。对于两个不同的租赁点表示两者之间的最短距离。如果车辆k在效劳i后再效劳j，那么。图1 各租赁点的位置及道路情况图1 中租赁点位置在图中用带圆圈的数字所示，圆圈中数字代表租赁点序号。字代表路线长度单位：米。运输车速度为，模型的目标函数即运输时间本钱，运输时间本钱记为Z的数学模型如下： 1 2 3