Clustering and Mixed Integer Linear Programming for Rebalancing Problem of dockless sharing bicycles

来源 :东南大学 | 被引量 : 0次 | 上传用户:esinstra
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
Bike sharing systems without docking stations have got much popularity and rapidly growing in today’s era and becoming an integral part of green Transportation systems but in parallel,it raises severe management and rebalancing issues,which are becoming a challenge in their development and sustainability.Bicycles availability and shortages are in direct relation with the user satisfaction level.A uniform distribution of bicycle inventories over a network of zones to achieve optimal inventories with minimum cost is mainly focussed in this study.Rebalancing problem of dockless sharing bicycle’s systems is addressed in two stages.In the first stage,the randomly scattered bicycles positions are traced out in an area where rebalancing activity will take place and then further divided them into several groups or clusters of either surplus or deficit ones through the clustering technique of K-means clustering algorithm which is a distance-based algorithmic approach that minimizes the distance of bicycles and assigned bicycle to cluster.These clustering and collection mechanism will develop the supply and demand level in each zone which could be thoroughly manipulated before starting the main truck rebalancing operation among zones.
  In the2nd stage of Intra zonal rebalancing,a heavy vehicle or Truck routing model is incorporated using Mixed Integer Linear Programming technique with a set of two homogeneous vehicles from two depots to all other collection points of each zone in order to pick up and to further deliver the bicycles at required deficit areas for attaining an equilibrium of inventories over the zones up to an optimal level.This will enhance the system towards an equivalent distribution of bicycles over the zonal network resulting into a greater users satisfaction level in terms of bicycles availability.Aftermath the developed Mixed Integer Linear Programming model is further tested using IBM-ILOG CPLEX Solver,for a different set of data to analyse its impacts by varying the supply and demand of bicycles of the zones on the user dissatisfaction level and checked the model’s validity and rationality.
其他文献
学位
学位
传统的钢筋混凝土结构施工方式通常为现浇整体式,所有构件均采用现场支模板,现场浇筑混凝土,现场养护。其具有整体性强、刚度大、抗震性能及抗冲击性好等优点。但目前随着人口老龄化加剧,劳动力资源日趋紧张,但作业方式多以湿作业为主,施工工序复杂,施工周期长,施工作业面混乱等问题难以解决。传统的以湿作业为主的施工方式将很难长期维持。相比于传统的现浇施工,预制装配式则具有比较明显的优势。构件在工厂等预制场地先制
煤矿胶结充填开采技术,能够有效控制岩层移动、减少地表沉陷量,提高资源回采率,有利于保护矿区生态环境,改善地企关系,可实现避免重大地质灾害的本质安全型开采、可持续开采和绿色开采。胶结充填开采技术主要包括胶结充填材料、充填系统、充填设备与工艺,其中充填材料是胶结充填技术的关键,直接影响充填成本的高低与充填效果的好坏。本文通过理论分析、实验室试验和现场试验,对充填材料性能与配比进行研究,取得了一些创新成
学位
随着工业经济向服务经济的城市转型,服务业已成为拉动现代城市经济和就业增长的主导产业部门。生产性服务业技术创新性强、关联产业多,它既对城市经济产生巨大的直接影响、更为城市建设和其它众多产业部门的发展提供了支撑,因而成为大城市中最具活力、发展最快的服务业部门。与此同时,作为一种速度快、运量大、票价低的公益性基础设施,轨道交通既直接提升了城市出行的可达性和普惠度,亦使更大范围内城市经济活动的参与主体被便
学位
随着中国城市化进程的不断加快,中小城市的人口不断聚集、增加,开始呈现人口“虹吸效应”,交通拥堵问题日益严峻。而中小城市由于其特定的发展形势及城市范围,其道路系统、交通系统、居民出行特征都有着自身特点。因此,研究掌握中小城市交通出行规律对促进中小城市的发展起着重要作用。  首先,本文以中小城市居民选择出行交通方式为研究对象,深入研究了Multinomial Logit Model模型(简称MNL模型
学位
With the growing economic development and urbanization in China for the past10years,many highways especiallyundergroundhighway tunnels are being constructed throughout the country.The underground road
学位
Multimodal transportation refers to a combination using at least two modes of transportation to transport good or service such as truck,air,railway or water.Multimodal transportation has become increa
学位