下载此文档

NEW-公共自行车服务点管理.doc


文档分类:行业资料 | 页数:约12页 举报非法文档有奖
1/12
下载提示
  • 1.该资料是网友上传的,本站提供全文预览,预览什么样,下载就什么样。
  • 2.下载该文档所得收入归上传者、原创者。
  • 3.下载的文档,不会出现我们的网址水印。
1/12 下载此文档
文档列表 文档介绍
2013高教社杯全国大学生数学建模竞赛
承诺书
我们仔细阅读了《全国大学生数学建模竞赛章程》和《全国大学生数学建模竞赛参赛规则》(以下简称为“竞赛章程和参赛规则”,可从全国大学生数学建模竞赛网站下载)。
我们完全明白,在竞赛开始后参赛队员不能以任何方式(包括电话、电子邮件、网上咨询等)与队外的任何人(包括指导教师)研究、讨论与赛题有关的问题。
我们知道,抄袭别人的成果是违反竞赛章程和参赛规则的,如果引用别人的成果或其他公开的资料(包括网上查到的资料),必须按照规定的参考文献的表述方式在正文引用处和参考文献中明确列出。
我们郑重承诺,严格遵守竞赛章程和参赛规则,以保证竞赛的公正、公平性。如有违反竞赛章程和参赛规则的行为,我们将受到严肃处理。
我们授权全国大学生数学建模竞赛组委会,可将我们的论文以任何形式进行公开展示(包括进行网上公示,在书籍、期刊和其他媒体进行正式或非正式发表等)。
我们参赛选择的题号是(从A/B/C/D中选择一项填写): A
我们的参赛报名号为(如果赛区设置报名号的话): CMC 1301
所属学校(请填写完整的全名): 西南石油大学
参赛队员(打印并签名) :1.
2.
3.
指导教师或指导教师组负责人(打印并签名):
(论文纸质版与电子版中的以上信息必须一致,只是电子版中无需签名。以上内容请仔细核对,提交后将不再允许做任何修改。如填写错误,论文可能被取消评奖资格。)
日期: 年月日
赛区评阅编号(由赛区组委会评阅前进行编号):
2013高教社杯全国大学生数学建模竞赛
编号专用页
赛区评阅编号(由赛区组委会评阅前进行编号):
赛区评阅记录(可供赛区评阅时使用):







全国统一编号(由赛区组委会送交全国前编号):
全国评阅编号(由全国组委会评阅前进行编号):
公共自行车服务点管理
摘要
本文主要研究如何确定杭州地区公共自行车服务点巡逻人员的数量,调度时间及调度方案使服务点处于理想状态的时段尽可能长,且人力成本较小。根据自行车调度的实际情况,考虑公共自行车系统特殊的调度车容量约束和下一站点补给约束,建立公共自行车站间调度数学模型。通过改进常规旅行商问题求解的蚁群算法,以满足自行车调度的约束条件。在Matlab中编程实现改进的蚁群算法,并以西湖地区的8个自行车站点为例,用改进的蚁群算法求解调度回路。
针对问题一:1小问,建立了0-1规划及多目标优化模型,使用Matlab编程,求得了巡逻人员到该地点的时间,上下架的数量及调度次数。2小问,在1小问程序基础上进行修改,调试,建立模型使结果既满足题目不超过两次的要求,又让服务点处于理想状态的时段尽可能长。
针对问题二:建立在改进常规旅行商问题求解的蚁群算法模型的基础上,首先,用建立的模型一求出每一个地点需要调度的时间,调度(上架或下架)的数量,然后考虑到各个地点的调度时间的冲突性和调度数量的差异性,需要合理的配置一定数量的调度车,首先满足时间的先后性进行层次划分为,调度车的数量由中地点数量最大值决定,接着安排调度车的路线,路线的确定由相邻调度地点距离最短决定。最后,由蚁群算法Matlab程序解得结果。
【关键词】:公共自行车系统 0-1规划多目标优化蚁群算法旅行商问题
问题重述
2008年5月,杭州在全国首推公共自行车服务系统,以缓解行路停车难、解决“最后一公里”交通问题。截至2012年底,杭州共有公共自行车 69750 辆,公共自行车服务点 2962 个,遍布杭城大街小巷,日均租车量达到 万人次。公共自行车改变了很多人的出行方式,践行低碳环保、节能减排理念,深受杭州市民和外地游客欢迎,在全国也起到了示范作用。
公共自行车借车、还车环节需在服务点完成。每个服务点设有若干车架,每一车架只能锁住一辆自行车。当车架上有车时,刷卡***就可借出自行车;当车架上无车时,可刷卡将车锁于该车架上,实现还车;当服务点所有车架都有车(简称满架)时,只能借车而不能还车;当服务点所有车架都无车(简称空架)时,不能借车而只能还车。服务点的理想状态是既不满架也不空架,出行人可根据自身需求就近随时借车还车。服务点不为理想状态时,就会出现借不了车或还不了车的情况。此时可为工作人员配置一台调度车,来满足服务系统的调度要求,通过上架或下架操作使该服务点恢复理想状态。若服务点满架,则下架部分自行车置于调度车;若服务点空架,则将部分置于调度车的自行车上架。
公共自行车是一项公益性事业,在向市民提供优质、低价服务的同时必须考虑运营成本。对于无专人值守的公共自行车服务系统,可以通过工作人员驾驶调度车巡逻的方式对服务点进行管理,使车架在尽可能多的时段内处于理想状态,提升市民的满意度。

NEW-公共自行车服务点管理 来自淘豆网www.taodocs.com转载请标明出处.

非法内容举报中心
文档信息
  • 页数12
  • 收藏数0 收藏
  • 顶次数0
  • 上传人aena45
  • 文件大小314 KB
  • 时间2018-06-25