原文传递
SCHEDULE-BASED PATH-FINDING ALGORITHMS FOR TRANSIT TRIP-PLANNING SYSTEMS.
| 题名： | SCHEDULE-BASED PATH-FINDING ALGORITHMS FOR TRANSIT TRIP-PLANNING SYSTEMS. |
| 作者： | Huang-R; Peng-Z-R |
| 关键词： | Algorithms-; Geographic-information-systems; Internet-; Networks-; Object-oriented-databases; Path-finding-algorithms; Planning-; Public-transit; Transit-assignment; Transit-trip-planning; Travel-; Waukesha-Wisconsin |
| 摘要： | Many existing methods for transit assignment and path finding do not support schedule coordination in network search or optimization processes. Other methods do not provide adequate performance that meets the demands for Internet trip-planning applications. Two schedule-based path-finding algorithms (forward search and backward search) are presented for the transit network, in which schedule coordination is an inherent feature. The forward-search algorithm finds the optimal path from an origin to a destination with a planned departure time, and the backward-search algorithm finds the optimal path for an expected arrival time at the destination. In addition, a non-schedule-based minimal-transfer-path algorithm for the transit network is also developed, which is capable of accommodating more path optimization criteria for sophisticated path finding. Facilitated by a uniquely designed network structure based on a geographic information system and an object-oriented data model, these algorithms demonstrated good performance in path finding on a dynamic transit network. These algorithms have been implemented in an Internet transit trip-planning system in the city of Waukesha, Wisconsin. |
| 总页数： | Transportation Research Record. 2002. (1783) pp142-148 (3 Fig., 2 Tab., 20 Ref.) |
| 报告类型： | 科技报告 |
相关文献
- A SPATIO-TEMPORAL MODEL AND SCHEDULE-BASED PATH FINDING ALGORITHM FOR ONLINE TRANSIT TRIP PLANNING SYSTEM USING INTERNET GIS.
- OBJECT-ORIENTED GEOGRAPHIC INFORMATION SYSTEM DATA MODEL FOR TRANSIT TRIP-PLANNING SYSTEMS.
- Computing Science. Smart Routing: A Novel Application of Collaborative Path-Finding to Smart Parking Systems.
- Computing Science. Smart Routing: A Novel Application of Collaborative Path-Finding to Smart Parking Systems
- A DYNAMIC OBJECT-ORIENTED DATA MODEL FOR SCHEDULE BASED TRANSIT TRIP PLANNING.
- Smart Parking Management Field Test: A Bay Area Rapid Transit (BART) District Parking Demonstration.
检索历史
应用推荐
