- 1、本文档共45页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
摘 要
本文研究的是西安市经开区公共自行车的分配和调度优化问题,
通过合理的分配方案和调度方案,以满足所有租赁点对自行车的数量
需求及调度花费时间最少的要求。建立 0—1 规划模型,自行车分配调
度模型,以及租赁网点设置模型,通过最小生成树算法和启发式搜索
等求解,较好的实现了自行车服务系统的优化。
对于第一问,依据租赁点的需求和约束条件分配自行车 ;根据经
纬度和 Floyd 算法求出各租赁点之间的距离,引入 0—1 变量表示租赁
点间是否发生调度,采用最小生成树算法,经过租赁点的时间及装卸
自行车的时间为权重,通过 Matlab 程用避圈法求解最小生成树,求
得的路径就是最佳行车路线,每辆车调度一次平均用时 135 分钟,完
成一天的调度总时间为 806 分钟。
对于第二问,约束为投入经费总数和租赁点自行车需求,目标是
设置的租赁点能够覆盖更大的面积,而且整个调度花费时间较少,用
excel 将备选租赁点需求量由大到小排序,选取自行车需求较多且三
个时间段需求相差小的网点,应用动态规划算法,设新增租赁点数为
k,代入经费约束即可得到 k 值不大于 28,通过调整新增租赁点采用启
发式搜索求新增网点和车辆的合适分配方案, 程得出新增网点为
26 个,自行车总数 697 辆 。
对于第三问,通过增加调度车来减少调度时间,采用租赁点分区
1
的思想,每辆调度车只在一个分区内调度,提高调度的效率。设新增
调度车 p 辆,根据问题二的分配结果用问题一的模型计算调度花费的
时间,各分区内都采用最小生成树算法求解最优调度路线,改变 p 值
和分区,直到所有分区都能满足 150 分钟内调度完毕,即为新增调度
车数。
关键词 : Floyd 算法 最小生成 树 启 发式搜索 0-1 变量
Matlab 程
西安市经开区公共自行车服务系统优化方案设计
目录
2
3
一、 问题的背景与重述
1.1 问题背景
近年来,我国各级城市的机动车数持续增长引发了道路拥堵、空
气污染等问题,而租借公共自行车服务系统能够从一定程度上缓解这
一现象。然而,居民居住地和交通站点通常都有一段距离,这段不远
的距离以及现实存在的公共交通拥挤现象则使居民乘坐公共交通的
意愿降低,公共自行车服务系统已被证明能够从一定程度上解决这一
问题。将租赁点设置在合适的位置,可以覆盖更多的面积提高效率,避
免资源浪费,根据租赁点自行车的需求量和使用频率,合理的分配自
行车,并通过调度专用车在使用高峰期阶段进行合理调度,尽量使调
度过程花费短的时间,且不能影响自行车的租用,最大程度地满足居
民对车辆的需求,提高车辆利用率。
1.2 问题重述
西安市经开区公共自行车服务系统已建成租赁点 30 个,自行车
总量达到 850 辆。现已知前期的 30 个租赁点位置,每个租赁点能够放
置的车辆数目不能超过 40 辆,且通常车辆总数至少应超出需求量的
10%。将实时观测到的数据归结到 3 个车辆使用需求最多的时间段(可
认为每天的需求量不变)居民可在任意一个租赁点还车,在某个租赁
点还车的概率与租车点和还车点的距离成反比,且假设居民的骑行距
4
离不超过 2km ;假设车辆调度只在车辆需要最多的时间段进行,目前
西安经开区用于运送公共自行车的调度车 2 辆,每辆每次可运 50 辆
自行车,调度车平均时速 30km/h,每辆 自行车装(或卸)平均耗 时
1min ;假设建设一个租赁服务网点需要50000 元,在使用周期内,购买、
养护一辆自行车需要 1000 元。
(1)根据目前经开区网
您可能关注的文档
- 西安市劳动和社会保障局-劳动合同书.pdf
- 西安市临潼区求医看病指南(来源:好大夫在线).pdf
- 西安市旅游行业迎世园促旅游总体方案.pdf
- 西安市旅行社分社备案程序(包含项目书).pdf
- 西安市民办幼儿园教师培训“评优课(赛教)”实施方案.pdf
- 西安市牟家村城中村改造项目dk-1土方回填工程施工方案.pdf
- 西安市律师协会小微企业法律服务指引.pdf
- 西安市某综合楼空调工程设计设计说明书.pdf
- 西安市内景点全攻略.pdf
- 西安市农民工业余学校办理程序.新1.pdf
- 人教版八年级数学下册第十九章素养综合检测试题及答案.doc
- 浙江省宁波市慈溪市九年级上学期物理第三次月考试题及答案.doc
- 第一章 第二节 反应热的计算测试题高二上学期化学人教版(2019)选择性必修1含答案.pdf
- 上海市普陀区六年级上册期中语文试题及答案.doc
- 河南省信阳市息县六年级上册期中道德与法治试卷及答案(部编版).doc
- 人教版八年级数学上册第十五章单元测试卷及答案.doc
- 第一章 第三节 氧化还原反应测试题 上学期高一化学人教版(2019)必修第一册含答案.pdf
- 上海市崇明区六年级上册期中语文试题及答案.doc
- 浙教版八年级数学下册第1章单元综合达标测试题及答案.doc
- 上海市杨浦区六年级上册期中语文试题及答案.doc
文档评论(0)