原文传递
DETERMINING CRITICAL ARCS FOR COLLECTING REAL-TIME TRAVEL INFORMATION.
| 题名： | DETERMINING CRITICAL ARCS FOR COLLECTING REAL-TIME TRAVEL INFORMATION. |
| 作者： | Yang-B; Miller-Hooks-E |
| 关键词： | Critical-arc-set; Data-collection; Heuristic-methods; Information-critical-arcs; Networks-; Onboard-navigational-aids; Path-strategies; Problem-solving; Real-time-information; Route-guidance; Simulation-; Texas-; Transportation-; Travel-time |
| 摘要： | The problem explored is that of selecting a fixed number of arcs, representing a subset of the network arcs, referred to as information critical arcs (ICAs), which will be instrumented to collect real-time information, such as travel times, from a transportation network. The objective is to select the ICAs such that the greatest benefit (e.g., in relieving traffic congestion or providing optimal real-time path strategies for onboard route guidance) will be derived. A mathematical formulation of the problem of selecting the ICAs is given. Since the problem as described in this formulation is proved to be NP-hard (which infers that the problem belongs to a class of problems for which there is no known polynomial time solution), a heuristic is proposed, referred to as the critical arc set (CAS) heuristic, for solving the problem. Numerical experiments are conducted on the Texas highway network for assessing the ICAs selected by the CAS heuristic in the context of providing real-time path strategies. The experimental results indicate that for this network, good real-time path strategies can be obtained by instrumenting a fairly small number of the network arcs when the arcs are chosen by the CAS heuristic. |
| 总页数： | Transportation Research Record. 2002. (1783) pp34-41 (4 Fig., 1 Tab., 16 Ref.) |
| 报告类型： | 科技报告 |
相关文献
- Automated Methods for Converting a Non Real-time Cartesian Multi-body Vehicle Dynamics Model to a Real-time Recursive Model
- Integrated Deployment Architecture for Predictive Real-Time Traffic Routing Incorporation Human Factors Considerations. NEXTRANS Project No. 080PY04.
- FTA REAL-TIME TRANSIT INFORMATION ASSESSMENT : WHITE PAPER ON LITERATURE REVIEW OF REAL-TIME TRANSIT INFORMATION SYSTEMS.
- Development of Tools for Facilitating Smart Travel Choices through Real-Time Information.
- Development of Tools for Facilitating Smart Travel Choices through Real-Time Information
- ACTUATED CONTROLLER SETTINGS FOR THE DIAMOND INTERCHANGE WITH THREE-PHASE OPERATION.
检索历史
应用推荐
