网络中关于进出口过路费的私人高速建模 Abstract: 摘要: Previous studies on private highways generally involve network equilibrium models with link-specific and hence link additive toll charges. In reality, toll charge for private highways depends on the entry and exit points that is not always link additive. This study formulates and solves the optimal toll design problem of private highways with entry-exit based toll charges using a bilevel programming approach. The lower-level traffic equilibrium problem with entry-exit based toll charge is still formulated as an optimization problem and the Frank- Wolfe algorithm is adapted for finding its solution, where the descent direction-finding sub- problem (all-or-nothing traffic assignment) is solved via a simple network transformation. The proposed method circumvents the difficulty of path enumeration or generation frequently involved in general non-additive traffic assignment problem and hence has the potential of efficiently solving large network problems. With the exploration of the properties of the lower-level traffic equilibrium sub-problem, the bilevel optimal toll design problem is solved by the efficient marginal function approach developed recently. 之前有关私人高速路的研究,主要集中在带有特殊连接的网络均衡模式,因此这与附加的过路费有关。事实上,对于私人高速路的过路费取决于入口和出口点,而这个点并不总是附加链接。这个研究针对私有高速路入口和出口点利用双层规划设计过路费,用公式表示并解决最佳过路费的设计问题。基于进出点过路费的底层交通均衡问题仍以公式化表示,并作为最优化问题,同时采用Frank- Wolfe算法求解通过简单的网络转化解决侧向子问题(全有或全无的交通分配)。已提出的方法规避了路径列举和生成的难点,即频繁出现的普遍附加交通分配问题,和因解决大型网络问题产生的潜力。借助于研究底层交通均衡所有权子问题,通过新近研发的边际功能方法有效地解决双层最佳过路费问题。 Keywords:Private roads, traffic equilibrium, bilevel programming, network design 关键词: 私有道路,交通均衡,双层规划,网路设计
|