基于需求分类和用户满意度公共自行车优化调度研究.docVIP

基于需求分类和用户满意度公共自行车优化调度研究 　　摘要：针对许多城市公共自行车系统存在的还车时无空车位、租车时又无车可借、配送能力严重不足等问题，本文提出了一种基于需求分类和用户满意度的优化调度模型。研究了调度过程中服务点需求的动态特性及其模糊时间窗的约束，将各个站点的用户满意度作为目标约束，并设置优先级进行分类，以最大化服务点的满意度为目标建立了公共自行车调度模型，并结合南京市江宁区公共自行车调度给出了算法实例。 　　关键词：需求分类；用户满意度；公共自行车调度 　　 　　Abstract: Many cities have such problems with Public Bicycle System as nowhere to return the bicycles, no bicycles to borrow when needed and the inability to maintain enough delivery. Aimed at solving the difficulties above, this paper provides the approach to scheduling optimization, which is based on the classification of different users with different demand and different degree of satisfaction. This paper also does a research on the dynamic property of the need of the spots during scheduling and the restraint of its fuzzy time window The restraint is the satisfaction of the users at different spots and the users are classified in different priority levels. The model of scheduling the Public Bicycle System is aimed at maximizing the satisfaction of the spots. An example of the scheduling the Public Bicycle System in the Jiang Ning District, Nan Jing is also included. 　　Key Words: Demand Classification; Users’ Satisfaction; Public Bicycle Scheduling 　　 　　中图分类号： F291.1文献标识码：A 文章编号： 　　 引言 　　公共自行车交通系统（Public Bicycle System，PBS）是指由公司在大型居住区、商业中心、交通枢纽、旅游景点等客流集聚地设置公共自行车服务点，随时为不同的人群提供适于骑行的公共自行车，并根据使用时间的长短征收一定额度费用，以该服务系统和配套的自行车路网为载体，提供公共自行车出行服务的城市交通系统。作为城市交通的组成部分，PBS能有效解决公交系统“最后一公里”难题，并具有无污染、机动灵活、停放方便、停车场占地面积少等优点。 　　由于公共自行车的流动性，各大城市的公共自行车交通系统普遍存在时间和空间上分布不均匀的问题，具体表现在：(1)某些服务点在某些时刻自行车数量过少，用户不能及时借到自行车；(2)某些服务点在某些时刻自行车数量过多，用户不能及时归还自行车。因此，公共自行车系统站自行车数量的及时、合理调度可以有效地提高系统中自行车的周转率，提高公共自行车系统的服务水平。 　　目前，国内外关于公共自行车系统已有一定的研究。本文就将借鉴前人的研究，结合南京市江宁区的具体情况，通过调查研究、统计分析等方式，提供一种基于需求分类和用户满意度的调度优化方式。 　　 基于需求分类与用户满意度的调度模型 　　由于公共自行车的流动性和服务点状态的动态性，所以公共自行车的调度应该属于车辆的动态调度。但是由于动态调度的复杂性高、运行难，所以引入服务时间窗，将一定时间内的需求设为不变，在此基础上建立调度模型。 　　2.1 站点需求分类与用户满意度模糊评价 　　时间窗是公共自行车服务点允许服务的时间范围，用模糊时间窗来描述服务点对服务时间的约束范围。 　　传统的车辆调度模型在处理时间约束时，对所有将要服务的站点均是同等处理，这显然不符合实际情况。从实际调查中