城市公共自行车分区调度模型研究-软件工程专业论文.docxVIP

Dissertation Submitted to Hangzhou Dianzi University for the Degree of Master Research on Partition Scheduling Model of Public Bicycle System Candidate: Wang Chao Supervisor: A. P. Yu Ritai A. P. Lin Fei March，2016 杭州电子科技大学 学位论文原创性声明和使用授权说明 原创性声明 本人郑重声明： 所呈交的学位论文，是本人在导师的指导下，独立进行研 究工作所取得的成果。除文中已经注明引用的内容外，本论文不含任何其他个人 或集体已经发表或撰写过的作品或成果。对本文的研究做出重要贡献的个人和集 体，均已在文中以明确方式标明。 申请学位论文与资料若有不实之处，本人承担一切相关责任。 论文作者签名： 日期： 年 月 日 学位论文使用授权说明 本人完全了解杭州电子科技大学关于保留和使用学位论文的规定，即：研究 生在校攻读学位期间论文工作的知识产权单位属杭州电子科技大学。本人保证毕 业离校后，发表论文或使用论文工作成果时署名单位仍然为杭州电子科技大学。 学校有权保留送交论文的复印件，允许查阅和借阅论文；学校可以公布论文的全 部或部分内容，可以允许采用影印、缩印或其它复制手段保存论文。（保密论文 在解密后遵守此规定） 论文作者签名： 日期： 年 月 日 指导教师签名： 日期： 年 月 日 摘 要 经济水平的提高和人口数量的膨胀使得城市的发展规模正在逐步扩大，由此 带来交通堵塞、环境污染、绿化减少等问题。随着人们绿色出行理念深入和对环 境保护的要求，全球很多城市开始发展公共自行车系统。公共自行车为市民提供 了一种方便快捷、绿色安全、符合可持续发展要求的交通方式，也使得居民的出 行方式更加多样化。例如，中国某市已建有近 3 千个公共租赁点，投放近 7 万辆 自行车，日均借车量达十万人次。可以预见的是，公共自行车系统的继续发展和 推广还会进一步刺激居民的公共自行车使用量。 但是随着居民认可度的提高和出行需求的增加，公共自行车系统中的许多问 题也暴露了出来。目前，公共自行车系统缺乏一种科学的、系统的调度模式来高 效地完成自行车的调度任务。当某一租赁点出行自行车溢出或者短缺的情况时， 现有的调度模式采取的是巡逻式和指派式调度策略, 这种调度模式不仅低效，而 且具有较高的突发性和随机性。除此之外，目前调度区域的划分也存在较大问题。 在进行布点和区域划分时只能依靠对城市土地性质的判断和主观经验来决定。各 调度区之间的调度往来比较频繁，而且每个调度区内路径的规划也存在一定偏差。 因此，本文在总结公共自行车系统发展研究的基础上，针对目前调度分区不合理 以及区域内的车辆调度路线问题进行了相关研究工作。 实际上，每个租赁点之间都存在有两种关系：空间距离上的关系与两者间车 辆的借还关系。因此，本文把这两种关系相结合作为表示租赁点之间相似程度的 数据，建立一种新型分区调度模型，并计算每个调度区之间的联系程度。然后以 最小运输成本与最大居民满意度为目标，建立了基于惩罚函数约束时间窗机制的 调度路径规划模型。最后，本文获得了杭某市公共自行车系统多年运营数据，分 别对所两个模型进行了实验。 关键词：公共自行车，借还关系，调度区域划分，耦合度，惩罚函数，时间窗， 路径规划 I Abstract The development of the city is gradually expanding with the increasing of economy and population. Some problems become increasingly serious, such as the traffic, environmental pollution. The public bicycle system was developed in global cities because of the concept of green travel. The system provides a transportation which is efficient, environment friendly and sustainable. It also makes the residents more diversified way to travel. A city has built nearly 3000 stations, dropping nearly 70000 bicycles. Hundreds of visits daily amount bor