本文建立了最短路径模型和多目标线性优化模型,在利用图论中的Floyd算法和多目标优化原理进行分析和求解后,较有效的解决了校车站点安排问题,达到了尽量使教师和员工满意,又使校车数量最小的多目标。
对于问题一:如果仅考虑各区人员到最近乘车点的距离最小,那么本问题就是一个典型的最短路径问题,可以先用Dijkstra算法计算从一个站点到其余各站点的最短路径,也可以利用Floyd算法求任意两站点之间的最短路径,再利用穷举法,求得最佳站点设置,具体结果如下:
(1) 当n=2(即在两个点建立校车乘车点)时,