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

西安市经开区公共自行车服务系统设计 摘要 本文以西安市经济开发区公共自行车服务系统为背景的车辆分配调度和选址问题。建立快速、便捷的城市公共交通体系是道路拥堵和空气污染问题的有效手段之一，而公共自行车租赁服务系统的纳入使公共交通服务网络趋于更加完善。本文从居民出行需求和交通设施供给角度出发，分析了目前公共自行车的使用特征与问题，建立模型进行求解，对题中三个基本问题进行了全面综合的回答。 在现有自行车租赁点信息中，首先根据车辆需求数据建立了车辆分配和调度模型，接着结合西安市的实际数据，采用一种改进的遗传模拟退火算法来求解公共自行车分配和调度问题。 为了扩大自行车租赁规模，为广大市民提供便捷的租赁平台，在待选点中确定扩建租赁点数目和位置。本文构建分层评价体系，按人体行为、建设费用、运营协调三个准则量化评价指标，基于TOPSIS选址评价模型，建立指标评价体系进行分析确定网点的具体位置并分配车辆。 最后，对第以上问题进一步研究，根据需求平衡确定车辆在限定时间内的调度方案，做到将自行车合理分配。 通过实例对模型进行验证结果表明：以上模型能够有效解决城市公共自行车租赁点的布局问题，使公共自行车租赁系统更加有效地运行，达到资源最大化的利用以及最大限度的满足消费者需求的目的. 关键字：公共自行车，交通系统，遗传退火算法，TOPSIS模型，优化  目录 TOC \o 1-3 \h \u  HYPERLINK \l _Toc11309 一、问题重述  PAGEREF _Toc11309 2  HYPERLINK \l _Toc23351 1.1 问题背景  PAGEREF _Toc23351 2  HYPERLINK \l _Toc8679 1.2 目标任务  PAGEREF _Toc8679 3  HYPERLINK \l _Toc28063 二、问题假设  PAGEREF _Toc28063 3  HYPERLINK \l _Toc6540 三、符号说明  PAGEREF _Toc6540 3  HYPERLINK \l _Toc23860 四、模型建立与求解  PAGEREF _Toc23860 4  HYPERLINK \l _Toc7645 4.1 问题一  PAGEREF _Toc7645 4  HYPERLINK \l _Toc21296 4.1.1车辆分配模型  PAGEREF _Toc21296 4  HYPERLINK \l _Toc16062 4.1.2.车辆调度模型  PAGEREF _Toc16062 6  HYPERLINK \l _Toc17710 4.1.3模型算法设计  PAGEREF _Toc17710 8  HYPERLINK \l _Toc21375 4.1.3.1遗传模拟退火算法的结构流程  PAGEREF _Toc21375 8  HYPERLINK \l _Toc3291 4.1.3.2 适应度函数  PAGEREF _Toc3291 8  HYPERLINK \l _Toc6219 4.1.3.3 选择、交叉和变异操作  PAGEREF _Toc6219 9  HYPERLINK \l _Toc25117 4.1.3.4 模拟退火操作  PAGEREF _Toc25117 9  HYPERLINK \l _Toc18483 4.1.3.5模型计算  PAGEREF _Toc18483 10  HYPERLINK \l _Toc29564 4.2问题二  PAGEREF _Toc29564 12  HYPERLINK \l _Toc8306 4.2.1三层评价体系建立——问题的简化  PAGEREF _Toc8306 12  HYPERLINK \l _Toc30419 4.2.2租赁点方案评价体系建立  PAGEREF _Toc30419 13  HYPERLINK \l _Toc24275 4.2.3 TOPSIS 模型 选址评价方案  PAGEREF _Toc24275 15  HYPERLINK \l _Toc7320 4.2.4 模型求解  PAGEREF _Toc7320 17  HYPERLINK \l _Toc7277 4.3问题三  PAGEREF _Toc7277 21  HYPERLINK \l _Toc25138 4.3.1车辆调度模型修正  PAGEREF _Toc25138 21  HYPERLINK