论文部分内容阅读
经济的发展与城际客运系统的完善使得城际出行范围扩大与出行总量的迅速增加,个性化的出行需求日益明显。实际问题为城际多方式出行路径规划的理论研究带来了需求。城际多方式出行路径规划是指基于既有交通方式和载运工具,在考虑出行者不同偏好(快速、经济、少换乘及舒适)情况下的城市间出行路径优化问题。与传统路径规划问题相比,城际多方式出行依托已有服务网络而非物理网络,路径的权值根据出行者偏好确定,另外,路径规划的结果不仅应该满足数学意义上的最短,还要考虑出行者在中转城市选择时的习惯。基于上述城际多方式出行问题的特点,本文从以下几个方面展开研究,并在一定程度上实现了理论与应用的创新:1、构建能够包含既有出行信息的城际多方式出行网络。论文在分析实际城际出行过程的基础上,以城市为节点,城市间既有车次(航班)为弧,构建城际多方式出行网络;2、建立城际多方式出行路径优化模型。通过选取合理的指标,对城际出行的时效性、经济性、换乘次数及舒适性进行量化,并设计出包含以上四方面的广义费用模型;3、提出划分区域分步分层的求解算法。考虑到起讫点城市间需转换交通方式才可达,论文采用空间聚类分析法对城际多方式出行网络划分区域,运用重心法找出区域核心城市,首先以区域为单位根据出行偏好优先在相应单层网络上寻找区域间最优路径,再考虑区域内如何通达。划分区域分步分层求解,能够在路径规划结果合理化、人性化的同时,缩小网络规模,提高求解效率;4、选取部分城市与城市间车次(航班)信息作为验证数据做实证分析,实现网络构建和算法过程,采用ArcGIS展示路径规划结果,并进行比对分析。通过实例验证,本文提出的算法是可行有效的。