公共自行车调度问题-数学建模论文 - matlab数学建模 - 谷速源码
下载频道> 资源分类> matlab源码> 数学建模> 公共自行车调度问题-数学建模论文

标题:公共自行车调度问题-数学建模论文
分享到:

所属分类: 数学建模 资源类型:文档 文件大小: 1.44 MB 上传时间: 2016-06-09 08:33:42 下载次数: 11 资源积分:1分 提 供 者: xiaopeng2 20160609083317478
内容:
近年来,随着经济的发展,我国各级城市的机动车保有量都进入了持续高速增长时期,但由此所引发的道路拥堵、空气污染也引起了政府以及百姓的极大关注。众所周知,建立快速、便捷的城市公共交通体系是解决这一问题的有效手段之一。然而,居民居住地和交通站点通常都有一段距离,这段不远的距离以及现实存在的公共交通拥挤现象则使居民乘坐公共交通的意愿降低,而将公共自行车租赁服务系统纳入城市公共交通体系,能够从一定程度上缓解这一现象。
西安市经济开发区公共自行车服务系统于2011年4月开始建设,到目前为止,已建成租赁点30个,自行车总量达到850辆。目前正在筹备第三期建设,请你针对如下问题建模:
(1)根据目前经开区网点自行车需求情况等信息,要求调度平均耗时尽量少,针对已有的30个租赁点设计最优车辆分配方案、调度方案,给出完成调度所耗费的时间。
(2)假设经开区公共自行车服务系统三期建设准备投入建设经费200万元,
据此建立数学模型,确定新增租赁点数目、位置以及合适的放置车辆数目。
(3)针对问题(2),进一步研究,如果要求在150min内完成调度,确定是否需要增加调度车辆(购置调度车辆费用由其它项目经费解决,不包含在三期建设提供的200万元经费中间),并给出该情形下的自行车调度方案。
 
目录
一、问题引入 3
二、问题分析 3
2.1第一问分析 4
2.2第二问分析 4
2.3第三问分析 4
三、模型假设和符号说明 5
3.1模型假设 5
3.2符号系统 6
四、模型建立 6
4.1模型分类 6
4.2 租赁点分配方案建模 7
4.3 调度车调度方案建模 8
4.3.1一辆调度车调度方案 8
4.3.2多辆调度车调度方案 9
4.4租赁点数目和位置的确定 11
4.5 调度时间的模型 12
五、 模型的求解 13
5.0经纬度转换为横纵坐标 13
5.1 求解最短路径 13
5.2 模型一次运行后的单车重分配求解 14
5.3 求解分配方案的预估—校正算法 16
5.4 求解调度方案的启发式算法 16
5.4.1算法简介 16
5.4.2算法内容 17
5.4.3约束条件 18
5.4.4算法流程图 19
5.5租赁点位置 20
5.6计算结果 20
5.6.1第一问结果 20
5.6.2第二问结果 21
5.6.3第三问结果 23
六、模型检验 26
七、模型优缺点以及改进 26
7.1分配方案的优点 27
7.2调度方案的缺优点 27
7.3新增节点模型的优缺点 27
7.4模型和算法的改进 28
7.4.1算法的改进 28
7.4.2模型的改进 28
八、参考文献 30
附录 30
 

文件列表(点击上边下载按钮,如果是垃圾文件请在下面评价差评或者投诉):

公共自行车调度问题-数学建模论文.doc

关键词: 数学建模 自行车 论文

Top_arrow
回到顶部
联系方式| 版权声明| 招聘信息| 广告服务| 银行汇款| 法律顾问| 兼职技术| 付款方式| 关于我们|
网站客服网站客服 程序员兼职招聘 程序员兼职招聘
沪ICP备19040327号-3
公安备案号:沪公网安备 31011802003874号
库纳格流体控制系统(上海)有限公司 版权所有
Copyright © 1999-2014, GUSUCODE.COM, All Rights Reserved