基于时空可达性的交通网络设计模型及算法研究

来源 :北京交通大学 | 被引量 : 25次 | 上传用户:jocelynsusan
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
时空可达性是衡量交通运输系统服务水平的一个综合性指标,它是在分析个体时空行为的基础上,将满足出行者到达活动地点的需求放在首位。可达性的增强有助于提高出行者到达特定活动地点的便利程度,交通设施的改进和交通服务的改善均可带来可达性的显著提升。因此,以时空可达性为优化目标的交通网络设计和交通服务网络设计研究具有重要的理论意义和工程实践价值。本文将时间地理学中描述可达性的时空路径、时空棱镜、时空锥等分析工具与交通领域中的时空网络框架进行了融合,提出了个体可达性在时空网络中的描述方法。本文以交通基础设施网络为应用背景,研究了基于时空可达性的交通网络问题;以交通服务网络为应用背景、以定制公交服务为具体案例,研究了基于时空可达的定制公交服务网络设计问题。形成了具有通用性的、考虑个体时空可达性的交通网络设计问题的建模和求解理论框架,为以可达性为导向的交通规划与管理工作提供了理论基础。本文的主要研究内容如下。(1)系统论述了时空网络框架的基本思想和构建方法,梳理了从物理网络到时空网络再到时空状态网络的演化过程。为了说明上述各类网络与数学模型的联系,分别针对三种网络类型建立了对应的最小费用路径线性规划模型。(2)将时间地理学中描述可达性的时空路径、时空棱镜等分析工具与交通领域中的时空网络框架进行了融合。将时空棱镜进行了离散化表示,使其可以在时空网络中进行表示;将时空路径转化为时空网络中的时空轨迹,提出了在交通时空网络中判断活动地点是否可达的方法,并借助动态时间网络棱镜给出了适用于时间依赖交通网络的可达性计算公式。(3)在时间地理学时空棱镜的理论框架下研究了基于时空可达性的交通网络设计问题。以时空棱镜理论框架的角度构建了时空网络,以最小化不可达活动地点为优化目标建立了基于时空可达性的交通网络设计的线性规划模型,并分析了理论模型与工程实践之间的联系,利用拉格朗日分解技术将原问题分解为最小费用路径子问题和背包子问题分别求解,并在芝加哥交通网中进行算例验证,为以优化出行者时空可达性为目标的交通网络设施建设或改善工作提供了理论依据。(4)从时间地理学角度分析了在定制公交服务中乘客的出行过程,提出了时空窗的概念来描述乘客受时空约束的出行行为。通过识别时空锥中离散的时空点集合,得到可适用于时空网络的时空窗。时空窗概念的引入有助于描述出行者灵活的、差异化的时空行为,如乘客可选择多个上车或下车地点、可以判断不同乘客的潜在汇合地点等。(5)利用所提出的时空窗概念,研究了基于时空可达的定制公交服务网络设计问题。在考虑车辆能力和运营商盈利等约束条件的基础上,建立了以最小化不可达乘客数量为主要优化目标的线性规划模型。设计了求解基于时空可达的定制公交服务网络设计模型的算法,该算法共包括乘客分组、运用拉格朗日分解技术将原问题分解为带约束的广义分配问题和最小费用路径问题和利用次梯度方法对拉格朗日乘子进行迭代等步骤。利用小规模算例和基于北京交通网络的大规模算例,验证了所提出模型和算法的有效性。
其他文献
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食 Back to yield
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食 Back to yield
根据燃料电池备用电源的特性,提出一种基于可编程逻辑控制器(PLC)的燃料电池备用电源监控系统,实现了备用电源的不间断切换,从而保证了系统稳定电能输出。经过实际测试,该系
药物共晶作为近年来晶型药物研究中新的方向,正在受到广泛关注。共晶研究对于改善药物的溶解度、生物利用度及物理化学稳定性具有科学意义。该文从心脑血管疾病治疗药物的角
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食 Back to yield
废旧轮胎是一种资源,含有许多有益于改善沥青性能的成分,利用废旧轮胎胶粉改善沥青的性能,不论对提高沥青路面的使用性能、降低造价还是在节约社会资源和环境保护方面都有着
处方:甘石粉五分、鷹粪一分、硇砂一分、豆砂一分、真梅片一分、牛黄二分五,寸香二分五、連球二分五、熊胆二分五。制法:研极細面。 Prescription: five points of calamin
期刊
目的:本文通过对52例安氏Ⅳ类错合畸形选择不同的支抗方式的研究,比较了微型种植体支抗相对于口外弓支抗的优势。方法:把52例安氏Ⅳ类错合,随机选择24例使用微型种植体支抗。
目的:探讨木犀草素对急性痛风性关节炎模型大鼠的抗炎作用。方法:将48只雄性SD大鼠随机分为6组,踝关节局部注射尿酸钠晶体混悬液制备急性痛风性关节炎大鼠模型,观察各组不同
结合工程实例,介绍了粉喷桩的施工准备工作,对具体的施工工艺进行了详细阐述,探讨了粉喷桩的质量检测过程,以完善粉喷桩的施工技术,从而提高工程的施工质量,可供类似粉喷桩工