如何基于多种因素实现一个人在假期的优化时间表的算法？

Question

你好，我想使用 java 使用 android studio 应用程序做一个旅行计划应用程序 我已经设置了 firebase、google maps 和 places api。

根据几个保存位置的用户输入，我希望创建一个优化的时间表/行程

1. 考虑旅行时间（谷歌地图 API 可以获取此数据，假设我们使用汽车）
2. 考虑人们通常在这里呆多长时间（谷歌地图功能）
3. 考虑开放和关闭时间（google maps api 可以获取此数据，算法将考虑此）
4. 考虑距离（google maps api 可以获取此数据，我想将其相应地聚类，就像 1 公里半径内的地方一样，您想在 1 天内访问所有 tgt）
5. 包括您离开酒店的时间（用户输入，上午 9 点离开酒店）
6. 包括您的逗留时间（用户输入 3 天 2 夜）

时间表的例子 第 1 天 - 上午 9 点 - 离开酒店 45 分钟到达 place_1 945am 在 place_1 停留 2 小时 1145am - 离开 place_1 去吃午餐 eating_place_1 15 分钟路程 中午 12 点 - 午餐 1.5 小时 130pm - 30 分钟车程到 place_2 下午 2 点 - 在 place_2 停留 3 小时 下午 5 点 - 留出 15 分钟在 eating_place_2 吃晚餐 515pm - 晚餐 1 小时 615pm - place_3 留出 45 分钟 晚上 7 点 - 在 place_3 停留 2 小时 晚上 9 点 - 30 分钟车程返回酒店

第 2 天 - 上午 9 点 ....

第三天 ...

您能想到我们可以使用的算法吗？

到目前为止，我一直在考虑研究旅行商问题、dijsktra 算法和分支定界算法。我也尝试搜索调度算法。

使用安卓工作室java

UI界面已经搭建好，相关的API也都包含进去了，现在只想着怎么实现算法