西安市经开区公共自行车服务系统设计-毕业论文（设计）.docxVIP

PAGE \* MERGEFORMAT30 西安市经开区公共自行车服务系统设计 摘 要 本文针对自行车服务系统的分配方案和调度问题进行研究，建立0-1规划模型、马氏链模型、模型以及模型，并进行自己编程求解，较好的实现了自行车服务系统的设计与研究。 对于问题一，已知租赁点的最优车辆分配和调度方案设计问题。首先，通过经纬度计算出30个租赁网点间最短距离矩阵。进而建立0-1整数规划模型和旅行商模型决策出2辆调度车的最优调度路径。分析马氏链模型预测各站点还车概率，进一步确定后各租赁点调度车辆的数目。通过LINGO件求解出最优车辆分配方案和最短时间调度路线。并给出30个租赁站点的最短调度时间123.35。 对于问题二、三，新增租赁点设施决策问题。考虑新增租赁点，进行最优车辆分配，以实现最优的租赁网络建设；再根据用车高峰期站点变化性，决策最优调度方案。针对问题二，建立0-1规划模型，以满足市民最大的需求量为目标函数，在分配初始条件、成本、租赁站点最短距离以及需求性等条件的限制下对新加入的70个站点进行筛选，确定新增租赁点25个以及相应的自行车分配量。针对问题三，建立模型，将两个目标函数——调度车总路程最短和调度用车访问租赁站点数之差最小化合成为单目标规划问题，求解出4辆调度车的方案。并给出最短用时为136min。 针对问题四，动态的车辆调度方案。实时监测出的第个站点停车数量，通过位于20%~90%范围外判断被调度条件。随后对该站点周边站点建立最短距离序列，依照距离最小原则，判断符合调度条件的最近站点，并使调度后两站点停车率满足正常值。 关键词：0-1整数规划，TSP，MTSP，马氏链，动态车辆调度 问题引入 随着绿色出行理念的普及，公共自行车作为一种节能、环保、健康的出行方式，越来越受到人们的青睐。然而将公共自行车租赁服务系统纳入城市公共交通体系，在使公共交通服务网络趋于更加完善的同时，也出现了部分租赁点的自行车短缺或堆积（停车率小于20%或大于90%）等种种问题，因此除了对公共自行车租赁点的布局、规模进行合理规划外，还需要在营运中建立准确、高效的调度系统（站点就近对接，实现最短距离、最快捷的车辆调度），以最大程度满足居民对车辆需求，提高车辆利用率。 考虑如下的公共自行车服务系统的租赁点建设和调度管理问题。 西安市经开区公共自行车服务系统目前已建成租赁点30个（在100个备选租赁点中），自行车总量达850辆。现第三期需建设一定数目的租赁站点，位置亦在100个备选租赁点中选出；要求每个租赁点放置的车辆数目超过需求量10%的同时不能超过40辆；在假设每天需求量不变的前提下，将实时观测到的数据归结到3个车辆使用需求最多的时间段，并假设车辆调度只在车辆需要最多的时间段进行，已知经开区目前用于运送公共自行车的调度车有2辆。假设建设一个租赁服务点需50000元，在使用周期内，购买、养护一辆自行车需1000元。现提出如下问题： 根据目前经开区网点自行车需求情况等信息，若要求调度平均耗时尽量少，针对已有的30个租赁点设计最优车辆分配方案、调度方案，并给出完成调度所耗费的时间。 假设经开区公共自行车服务系统三期建设准备投入建设经费200万元，据此建立数学模型，确定新增租赁点数目、位置以及合适的放置车辆数目。 针对问题2研究，若要在150min内完成调度，是否要增加调度车辆（调度车辆费用不包含在200万元经费中）？并给出该情形下的自行车调度方案。 若需要根据系统实时数据进行实时调度，要求站点自行车数量超过90%就必须下架一部分车，不足20%时就要补车。请考虑动态的车辆调度方案设计，给出此时的自行车调度模型并模拟计算。 问题分析 题目要求研究公共自行车服务系统的租赁点建设和调度管理问题，即首先在给定条件下确定合适的自行车租赁站点，并进行最优车辆分配，以实现最优的租赁网络建设；再根据用车高峰期各站点变化性及需求量，决策自行车调度的最优调度方案（即最大限度提高自行车利用效率的基础上最大缩短调度用时）。 基于以上分析，将原问题分为两类进行研究： 租赁点的选择和最优车辆分配方案； 租赁点车辆调度问题（分为静态目标调度和需求预测动态调度）。 问题一分析：已知租赁点的最优车辆分配和调度方案设计问题 考虑30个自行车租赁站点建设。各个租赁站点的位置及距离关系由经纬度计算。假设以日首次用车最高峰的需求进行最优自行车分配。自行车利用2辆调度车进行调度。 要求决策使30个租赁站点的具有最优车辆分配及最短时间调度设计方案（设施决策）。 首先通过建立各租赁网点间最短距离矩阵；根据距离矩阵在0-1规划模型和旅行商（TSP）模型下决策出最优调度路径；随后，由马氏链模型预测一次借还后各租赁点剩余车辆并进行最小调度总车辆的预测；最后进行问题的求解。 问题二分析：新增租赁点设施决策问