java - 我不确定使用哪种算法来解决路线规划问题？以及如何使用java来完成它？

Question

我在完成最后一年的项目时遇到了这个问题。我不擅长路线规划算法。所以，请帮助我。

问题：

我应该如何以最有效的方式解决最后一年的项目？你有什么建议吗？我的意思是我在IEEE和其他学术会议网站上搜索了相关主题，并且有很多资源，我浏览了很长时间，但我仍然不知道如何解决我的问题。

我应该使用什么算法来解决上述问题？我的意思是我可以使用 VPR 算法（车辆路由问题）和启发式方法来解决它吗？

问；在一个城镇，如何根据用户的需求设计公交线路？

例如，这个城镇有点a、b、c、d、e、f、g、h。这些点之间的时间要求不同，可以在图 1 中观察到，在此处输入图像描述。

AB：2 分钟
BC：4 分钟
CD：2 分钟
AF：3 分钟
BF：4 分钟
FG：2 分钟
BG：3 分钟
CG：2 分钟
CH：4 分钟
GH：3 分钟
DH：3 分钟

每分钟人们到达每个点。

对于点“a”，每分钟有 7 个人开车来，但每个人的目的地都是 b,c,d,e,f,g,h 中的随机点，除了 a。

对于点“b”，每分钟有六个人开车来，他们的目的地是a，c，d，e，f，g，h中的随机点，除了b。

对于点“c”，每分钟有四个人开车来，他们的目的地是a，b，d，e，f，g，h中的随机点，除了c。

对于点“d”，每分钟有五个人开车来，他们的目的地是a、b、c、e、f、g、h中的随机点，除了d。

对于点“e”，每分钟有四个人开车来，他们的目的地是a，b，c，d，f，g，h中的随机点，除了e。

对于点“f”，每分钟有七个人开车来，他们的目的地是a，b，c，d，e，g，h中的随机点，除了f。

对于点“g”，每分钟有两个人开车来，他们的目的地是a，b，c，d，e，f，h中的随机点，除了g。

对于点“h”，每分钟有两个人开车来，他们的目的地是a，b，c，d，e，f，g中的随机点，除了h。

如何生成最优公交线路？（公交线路线路格式应为：A->F->B->G->H->C->D。）

标签： javaalgorithm