论文部分内容阅读
近年来,随着物联网、移动支付和智能手机等技术不断发展,共享单车应运而生且得到了人们的广泛使用。共享单车在解决“最后一公里”问题、城市拥堵和环境污染等方面,起到了较大的作用。相较于传统的公共自行车系统,共享单车系统具有成本低、使用方便等优点。然而,在共享单车系统的快速发展过程中也出现了一些问题,其中较为突出的是共享单车投放点分布问题。具体表现为,部分城市的共享单车投放点存在分布不均匀现象,该现象使用户在对共享单车的使用上,出现用车难和找车难等情况,该现象在早晚高峰时期尤为严重。为此,本文对共享单车用户的使用需求进行分析,并在此基础之上对共享单车系统的投放点选址进行优化,以此来最大程度上满足用户的使用需求,同时增加共享单车的利用率,进而增加运营商的收益。本文将用户需求分析和投放点选址优化问题相结合,研究考虑用户需求的共享单车投放点选址优化问题。首先对共享单车文献进行梳理和总结,明确共享单车投放点选址问题的研究现状。通过对共享单车和用户需求的相关理论进行综述,深入理解共享单车的运作模式。从时间和空间两个维度对用户需求进行分析,确定用户需求随时间和空间变化的具体特征。根据用户需求特征,对其进行定义和量化,并与交通枢纽选址模型融合。本文选取用户需求最大化作为优化目标,构造了相应的共享单车投放点选址优化模型。根据问题性质和选址模型特点,本文设计了相应的聚类算法对其进行求解。最后,通过对2017年摩拜杯算法挑战赛的北京市用户骑行数据进行案例分析。结果显示,本文提出的共享单车投放点选址模型及相应的聚类算法,能够有效的对共享单车系统中投放点分布进行优化,满足运营商对于共享单车系统规划的需求,进而证明了模型与算法的合理性和有效性。综上所述,本文提出的考虑用户需求的共享单车投放点选址优化模型和聚类算法,不仅能为枢纽选址优化研究提供新思路,同时,还为运营商规划共享单车系统提供了理论依据,最后,还能给政府机构优化城市交通布局提供决策支持。