毕业设计（论文）-自行车服务系统的分配方案和调度问题.docVIP

装 订 线 摘 要 针对自行车服务系统的分配方案和调度问题，本文进行了深入的研究，最终以0-1整数规划模型、马氏链模型、模型以及模型为主，自己编程为辅，通过精确的计算，准确的实现了对自行车服务系统的设计与研究。 对问题一，已知租赁点的最优车辆分配和调度方案设计问题。直接利用经纬度计算出30个租赁网点间的最短距离矩阵。 建立0-1整数规划模型和旅行商模型计算出2辆调度车的最优调度路径。再通过分析马氏链模型近一步预测出各站点还车概率，精确确定各租赁点调度车辆的数目。最后，通过LINGO求解出最优车辆分配方案和最短时间调度路线。并给出30个租赁站点的最短调度时间123.3562； 对于问题二，在已知建设投入经费的前提下，确定新增租赁点数目、位置以及合适的放置车辆数目。主要考虑最优车辆分配，建立0-1规划模型，以市民最大的需求量为目标函数，在分配初始条件、成本、租赁站点最短距离以及需求性等条件的限制下对新加入的70个站点进行筛选，最终确定新增25个租赁点以及相应的自行车分配量； 对于问题三，以建立模型为主，将两个目标函数——调度车总路程最短和调度用车访问租赁站点数之差最小化合成为单目标规划问题，求解出4辆调度车的最优方案。并给出最短用时为136.0122min； 对于问题四，在一定的条件下所需的动态的车辆调度方案。实时监测出的第个点停车数量 关键词：0-1整数规划模型 TSP模型 MTSP模型 马氏链模型 动态车辆调度 单目标规划问题 距离最小原则 目录 摘要 …………………………………………………………0 问题重申……………………………………………2 问题的基本假设与说明 ……………………………3 符号说明：…………………………………………… 建立求解………………………………… 4.1.问题1：………………………………………………… 4.1.1 模型建立:………………………………………… 4.1.2 模型求解:………………………………………… 4.2.问题2：………………………………………………… 4.2.1 模型建立:………………………………………… 4.2.2 模型求解:………………………………………… 4.3.问题3：………………………………………………… 4.3.1 模型建立:………………………………………… 4.3.2 模型求解:………………………………………… 五、评价： ………………………………… 、与推广…………………………………… 七、：……………………………………………… ：…………………………………………………………… 问题重申 近年来，随着经济的发展，我国各级城市的机动车保有量都进入了持续高速增长时期，但由此所引发的道路拥堵、空气污染也引起了政府以及百姓的极大关注。众所周知，建立快速、便捷的城市公共交通体系是解决这一问题的有效手段之一。然而，居民居住地和交通站点通常都有一段距离，这段不远的距离以及现实存在的公共交通拥挤现象则使居民乘坐公共交通的意愿降低，公共自行车服务系统已被证明能够从一定程度上缓解这一现象。 公共自行车服务系统是指在某个区域内，隔一定距离规划出一些停放自行车的租赁点（如地铁出口、城市中心等人员密集的地方），一个租赁点放置一定数量的自行车，很多的自行车租赁点共同组成一个网络，的自行车短缺或堆积现象发生，将通过调度专用车进行合理调度避免部分系统有自动报警功能。如果点停车率达到20%或大于90%，该站点将在系统中显示为红色，并按停放率高低排序，就近对接，实现最短距离、最快捷的车辆调度。 公共自行车租赁服务系统纳入城市公共交通体系，有助于解决公交出行最后一公里问题，使公共交通服务网络趋于更加完善。目前，北京、上海、深圳、济南、郑州、武汉、无锡、佛山、西安等全国30多个大中城市正在逐步建设公共自行车租赁服务系统，它是国内新兴起的一个行业。地铁出口、城市中心等人员密集的地方0000元，在使用周期内，购买、养护一辆自行车需要1000元。 完成如下问题 根据目前经开区网点自行车情况等信息，。 问题的基本假设说明符号说明 3.1 符号系统 符号名称 符号意义 量纲/单位 任意两个租赁站点之间的最短距离 调度过程的决策变量 1 排出子巡回的累加变量 1 最优分配方案下个租赁站点的自行车分配数目 辆 租赁站点在当天第个用车高峰期的自行车需求量 辆 市民在第租赁网点借自行车，使用完毕后在第租赁网点处归还概率 1 经过一次借还后租赁站点剩余自行车数目 辆 第次用车高峰后最优调度路线长度 最短调度时间 min 在处建立租赁站点的决策变量 1 第辆调度车经过租赁点的决策变量 1 辆调度用车访问的租赁站点