Android 离线公交路由算法

作为我最后一年的项目，我正在为Android开发一款离线地图和导航应用程序。该应用程序必须提供类似于谷歌公交的公交路线规划。目前我正在一个小城市工作，作为一个原型，效率现在不是问题

然而，我不知道有什么现成的Java框架可以帮助我实现这样的功能，也不知道有什么算法可以帮助我编写自己的代码

---

有没有人能告诉我从哪里开始，或者给我指出这方面的代码示例，或者至少让理论页面帮助我编写自己的代码？

理论与算法：
如果你还没有读过这方面的文章，那么这主要是大多数行程规划算法所面临的挑战。在wiki页面上，阅读“算法”部分以获得可能的解决方案列表（可能是最流行的）。有一些专门用于公共交通的算法变体，例如

模型和行程规划器：
根据您的工作范围，您可以自行设计模型并实施全程规划器

我建议您在中提供您的数据（站点、连接、时间等）（非常简单，基于CSV文件），然后使用行程计划器，如。它考虑了几个规划因素，可以导入您提供的GTFS数据。还有一个OpenTripPlanner的版本，但我不确定它有多高级

备选方案：
除了GTFS/OpenTripPlanner之外，欧洲还有一个广泛使用的标准来模拟交通信息，称为“JourneyWeb”，并支持规划引擎。许多当地交通供应商（包括我所在城市的一家）在Transmodel的基础上提供服务。但我认为这将更难实现（加上我不确定许可证和免费/开放实现），所以我会坚持使用上述解决方案