论文部分内容阅读
随着居民出行需求的日趋多样化,交通市场个性化需求的日渐增长,传统的公共交通不能满足人们的机动性需求,信息技术的发展为改进公共交通服务创造了条件。响应需求的公共交通系统在这种背景下应运而生,他是一种具有特殊运行模式和组织方式的公交系统,从根本上改变了传统公交的服务特点,是解决低密度客流区域公交服务的重要手段。响应需求的公交智能系统实施的难点在于需要实时高效的调度方式,实现既能满足乘客方便快捷的出行需求,又能降低运营者成本的优化调度。因此,由于动态需求的出现会对原始的运行系统造成扰动,如何在满足乘客需求、道路需求以及成本需求等各方面限制的条件下构建响应需求的公交系统实时调度模型,并对其求解是学术界致力于解决的难点问题。本文以一类典型的响应需求的公交系统——园区巴士——为例展开相关研究。针对这一问题,本文的主要研究工作如下:(1)本研究通过分析欧美等发达国家目前响应需求的公共交通系统运行情况,结合我国的发展背景,阐述适合于我国的、区别于欧美等发达国家的响应需求的公共交通系统;以大连市高新园区巴士运行情况为应用背景,对该响应需求的园区巴士实时调度系统进行详细的分析及描述。(2)在扰动度量方法研究、干扰事件的识别以及扰动恢复策略分析的基础上,运用干扰管理思想,从系统扰动最小的角度出发,综合考虑乘客扰动、路径扰动以及成本扰动,构建了响应需求的园区巴士实时调度干扰模型。(3)针对本文构建的响应需求的园区巴士实时调度干扰模型,设计了两阶段求解算法,第一阶段用C-W线路构造法找到插入点的位置,第二阶段用2-opt线路改进法优化初始解;并将等待策略嵌入到求解算法中,通过数值实验来验证该模型和算法的有效性。本研究将干扰管理的思想运用到响应需求的园区巴士系统实时调度建模中,对这一新的客运系统的实时调度难题进行了有益的探索;同时,通过对响应需求的园区巴士系统这一新模式的探讨,在提高系统灵活性的同时,能够提高低密度区域或低密度时间段内乘客的满意度,降低巴士运行成本,从而有利于推进响应需求的公共交通系统在中国的进一步发展和应用。