Graph Traversal-based Solutions for Trip Planning in Public Transportation Graph
2021 International Conference on Information Technology (ICIT)(2021)
摘要
The public transportation graph facilitates efficient trip planning considering various passenger requests such as distance, waiting time, travel time, self-transportation, and number of transfers. This paper proposes an approach to normalize the edge weight in the public transportation graph and presents examples of graph traversal-based solutions to solve trip planning problems in public transportation. The proposed solutions are implemented and tested on the synthetic data to show the improvements and apply the algorithms.
更多查看译文
关键词
Public transportation,graph traversal,graph theory,trip planning
AI 理解论文
溯源树
样例
![](https://originalfileserver.aminer.cn/sys/aminer/pubs/mrt_preview.jpeg)
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要