论文部分内容阅读
近年来,随着都市化进程的逐渐推进和社会经济发展水平的不断提高,城市功能分区和职住分离越加明显,导致客流呈现出分散化和多元化的特征,现有的公共交通系统因路线固定、车内拥挤和换乘频繁等问题已难以为这些客流提供良好的出行服务。但是定制公交被以一种新兴的公共交通服务模式引入客运市场,其遵循特殊服务原则且具有高效、便捷和经济等特点,能够满足上述所提到的乘客的出行需求,为其提供高质量的出行体验,有效地填补现有公共交通服务体系的空白,丰富公共交通的服务模式。本文研究主要是完善定制公交在确定时间窗和优化运行路径两个方面的理论,时间窗的确定使得站点时间窗能够更加地贴合乘客的出行时间,便于车场对车辆行程的安排,优化路径时考虑了运营公司和乘客两者之间的利益,利于减少各自的等待时间,能有效解决乘客“最后一公里”的出行问题,同时通过对多车型问题的研究,能够提高研究结果的适用性。首先,在总结国内外研究的基础上,介绍定制公交的定义、服务原则、服务特点和服务系统构成,同时分析定制公交路径规划的主要影响因素,并阐述了定制公交路径规划理论。其次对预约乘客的乘车申请中的异常申请进行剔除后,通过k-mean算法得到合乘站点。针对归类到合乘站点中的乘客申请信息,除了通过遗传算法求取上车站点的时间窗,也确定下车站点时间窗,通过简单算例来验证方法的有效性。接着基于车辆路径问题,结合定制公交的运营特性,构建了一个兼顾运营公司和乘客利益、满足多个上下车站点和多车型的定制公交路径优化模型。根据乘客提交的乘车申请信息、车场条件和车辆满载率等条件,以车辆运营成本和由于车辆早到或晚到上车站点而使乘客等待的时间成本为优化目标,采用包含所发出的车辆、各车辆载运的OD对和各车辆行驶路径三部分内容的实数编码遗传算法求解本研究所构建的模型。最后基于以上提到的站点聚类、时间窗确定的方法、路径优化模型和求解算法,对算例进行具体分析,得到车辆载运乘客的安排情况,并确定车辆行驶路径。本文的研究成果,将能够明确车辆、时间窗以及出行OD对的匹配关系,为个性化和多样化的出行需求提供优质的出行服务,有利于定制公交完成接送服务和乘客上下车,同时兼顾运营公司和乘客之间的利益,将能够提高定制公交路径方案的合理性,对于多元化公共交通的发展有一定的促进作用。