新型共享单车系统平衡问题研究

来源 :上海交通大学 | 被引量 : 0次 | 上传用户:YU168
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
近些年,移动互联网浪潮中涌现出了一种新的经济模式:共享经济。共享经济旨在为城镇中的居民提供一些共享的资源,为人们带来一些便利,而新型共享单车系统就是共享经济的一种具体模式。在二十一世纪日渐拥堵的城市中,新型共享单车系统在城市中迅速崛起,极大的方便了城市居民的短距离出行,在一定程度上缓解了道路拥堵,因此深受城市居民欢迎。尽管共享单车给人们出行带来了便利,但是如何合理且高效的管理一个城市中海量的共享单车仍然是一个很有挑战性的难题,因为用户的行为会不可避免的导致共享单车系统在不同区域出现供需不平衡的的现象。和基于站点式的传统共享单车系统不同,新型共享单车系统更加符合“共享”的定义。在新型共享单车系统中,共享单车可以停放在城市的任意角落,其停放位置取决于上一个使用共享单车的用户。因此,尽管新型共享单车系统对用户更加友好,但却极大的增大了分配和管理的难度。本文深入研究了新型共享单车系统不平衡问题,并针对此问题提出了一个两步解决方案。首先通过预测接下来一段时间内不同区域的共享单车流量,分析出用户的需求量,然后使用共享单车服务提供商的搬运车从需求量小的区域搬运多余的共享单车到需求量大的区域。两步解决方案可以分别建模为流量预测问题与路径规划问题。对于第一步的流量预测问题,本文提出了一个时空共享单车流量预测模型(Spatial-Temporal Bike Flow Prediction Model,ST-BFP)用来预测各个区域共享单车的流量,ST-BFP能够在传统时间序列预测基础上捕获区域之间的空间关联,同时加入了一些能够影响用户使用共享单车概率的额外因素来模拟用户行为。在第二步的路径规划问题中,为了使共享单车系统尽快恢复到平衡状态,本文提出了一个多辆搬运车改进局部搜索算法(Multiple-Carriers Improved Local Search Algorithm,MC-ILSA),能够为搬运车规划一条尽可能短的路径。最后,本文使用真实数据进行了实验并验证了两步解决方案,其中ST-BFP相较于一些现有的流量预测方法预测精度更高,而MC-ILSA也能显著减小搬运车完成搬运任务的时间花费。
其他文献
机车车轮与轨道之间的磨损问题是铁路系统中由来已久的问题,尤其是随着我国铁路运输的高速化和重载化,车轮的磨损问题也更加突出。激光淬火是先进表面强化工艺的一种,可以用
鲟鱼(Sturgeon)是我国重要的经济鱼类,具有良好的食用价值和保健功效,但鲟鱼肉水含量高,极易腐败变质。因此有必要寻求安全有效的防腐保鲜方法控制鲟鱼肉腐败。落葵具有药食同
在大位移井、水平井钻井作业过程中,钻铤施加给钻头的钻压接近于零,钻头受到轴向的振动激励,引起上部钻柱振动。国内外主要使用水力加压器解决钻头托压与钻柱振动问题,水力加
在环论,模论与同调代数中,投射模和生成子属于基本的概念.人们从多个不同的角度对投射模的概念进行了推广,例如拟投射模和半投射模.对于生成子,也有一些推广,比如自生成子和
在模论中,模的直和分解是其中心问题之一,其中闭子模作为直和项的推广则是环模理论中非常基本而又十分重要的概念.例如,Goldie首先提出的模的一致维数理论,闭子模则在其中扮演着至关重要的角色.1998年,Santa-Clara给出了拟连续模的一个等价刻画:模M是拟连续的当且仅当模M中任意两个闭子模的直和仍是其闭子模.于是,就有了研究CSP(闭子模和的性质)模的想法.模M称为CSP模,如果模M中任意两
SIS嵌段共聚物是指由聚苯乙烯-聚异戊二烯-聚苯乙烯组成的三嵌段共聚物,是一种重要的热塑性弹性体,自被合成以来便引起了工业界广泛的关注。SIS除了具有优异的物理性能外,其
长久以来人们一直深受由各种病毒引发的疾病的威胁。例如,汉滩病毒(Hantaan virus,HTNV)就是威胁人体健康的病毒之一,HTNV感染在中国主要引起肾综合征出血热(hemorrhagic fev
目的:研究负性共刺激分子Tim-3/Galectin-9及相关细胞因子在肺结核中的变化特点,探讨其在肺结核发生发展过程中所发挥的免疫调节作用。方法:收集肺结核患者65例为肺结核组,健
采用经防腐剂处理的规格材生产胶合木,是提高胶合木构件耐久性的有效技术措施。规格材经防腐剂处理后,其表面的粘结质量是防腐胶合木生产的技术关键。本课题以SPF防腐胶合木
手性化合物在工业生产、医药及生物学等领域的需求日益增长,很多优秀的科研工作者都致力于手性化合物的合成研究。在多种制备手性化合物的方法中,不对称催化合成由于快速、高