期刊
TRANSPORTATION RESEARCH PART B-METHODOLOGICAL
卷 72, 期 -, 页码 40-58出版社
PERGAMON-ELSEVIER SCIENCE LTD
DOI: 10.1016/j.trb.2014.11.007
关键词
Routing; Hyperpath; Partial information; Attractive set; Cycles
类别
资金
- Center for Commercialization of Innovative Transportation Technology at Northwestern University
- Div Of Civil, Mechanical, & Manufact Inn
- Directorate For Engineering [1402911] Funding Source: National Science Foundation
This paper studies the routing strategy in a transit network with partial online information at stops. By partial online information, we mean that the arrival time of the incoming transit vehicles is available for a subset of the lines serving a stop. To cope with the partial information assumption, a new routing strategy is proposed and closed form formulae for computing expected waiting times and line boarding probabilities are derived. The proposed strategy unifies existing hyperpath-based transit route choice models that assume either no information or full information. Like many existing models, it ensures optimality when all information is available or the headway is exponentially distributed. The problem of determining the attractive set is discussed for each of the three information cases. In particular, a new heuristic algorithm is developed to generate the attractive set in the partial information case, which will always yield a solution no worse than that obtained without any information. The paper also reveals that, when information is available, an optimal hyperpath may contain cycles. Accordingly, the cause of such cycles is analyzed, and a sufficient condition that excludes cycles from optimal hyperpaths is proposed. Finally, numerical experiments are conducted to illustrate the impact of information availability on expected travel times and transit line load distributions. Among other findings, the results suggest that it is more useful to have information on faster lines than on slower lines. (C) 2014 Elsevier Ltd. All rights reserved.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据