论文部分内容阅读
道路交通网络作为一个整体,可以抽象成以运输点或交叉口为节点,两点间的公路即路段为边的网络图。节点表示出发地、目的地或交叉口;边表示路段,边长为实际里程。一条路径则是若干条边连接而成的通路。为了討论方便,将道路交通网络图简称为道路交通网络。
一、离散道路交通网络
记道路交通网络为,其中为的节点集,表示起始节点,表示终止节点,为中边的集合,对于,是不可分割的。即从到的路径是一个点和边的交替序列。
二、连续道路交通网络
道路交通网络中,对于,是一个连续的线段,,为的两个端点,为上一点,至的距离为,,,当或时,,为节点。
三、占线问题
针对一个完整运输过程中出现的系列堵塞事件做出系列选择的决策问题,称之为“占线问题”,这类问题在现实中经常遇到。
占线(online)问题与竞争策略的研究提供了一种新思路,用于讨论受可变化的因素影响较大的问题,尤其是决策者对未来因素的变化有限预知甚至一无所知问题的决策。这种方法在变化因素的每一个特例中都能给出一个方案,使之与最优方案的差异总在一定的比例之内。研究中不强调决策过程对风险发生的经验分析,更注重风险应对策略的制定,从而能够做到快速应对突发事件,同时强调策略竞争性能的分析和改进,以提高策略的执行效果。
四、离线问题
如果决策人对堵塞发生的相关信息全部知晓,或通过历史、经验数据的统计分析对未来的突发性堵塞进行预测,而可能确定全部条件,则能够求出问题的最优解。这一类能够在确定条件下求出最优方案的问题,称之为“离线问题”。
参考文献:
[1]苏兵.运输过程中道路系列突发堵塞事件应对策略研究.西安交通大学,博士论文。
一、离散道路交通网络
记道路交通网络为,其中为的节点集,表示起始节点,表示终止节点,为中边的集合,对于,是不可分割的。即从到的路径是一个点和边的交替序列。
二、连续道路交通网络
道路交通网络中,对于,是一个连续的线段,,为的两个端点,为上一点,至的距离为,,,当或时,,为节点。
三、占线问题
针对一个完整运输过程中出现的系列堵塞事件做出系列选择的决策问题,称之为“占线问题”,这类问题在现实中经常遇到。
占线(online)问题与竞争策略的研究提供了一种新思路,用于讨论受可变化的因素影响较大的问题,尤其是决策者对未来因素的变化有限预知甚至一无所知问题的决策。这种方法在变化因素的每一个特例中都能给出一个方案,使之与最优方案的差异总在一定的比例之内。研究中不强调决策过程对风险发生的经验分析,更注重风险应对策略的制定,从而能够做到快速应对突发事件,同时强调策略竞争性能的分析和改进,以提高策略的执行效果。
四、离线问题
如果决策人对堵塞发生的相关信息全部知晓,或通过历史、经验数据的统计分析对未来的突发性堵塞进行预测,而可能确定全部条件,则能够求出问题的最优解。这一类能够在确定条件下求出最优方案的问题,称之为“离线问题”。
参考文献:
[1]苏兵.运输过程中道路系列突发堵塞事件应对策略研究.西安交通大学,博士论文。