针对特大城市中的大型超市普遍设有免费班车，但尚无针对此类短距离环形线路的设计方法，该文以运筹学中商旅问题的最短线路计算方法为基础，采用两阶段法，即第一阶段根据对现实区域按点位均分的方式划分区域，对每个区域点位利用Dijkstra法计算环状线路中的最短路径，第二阶段通过筛选特定区域中导致无法一笔通过的特殊奇点，调整奇点所在的区域，以对线路进行比选和优化，从而得到超市班车的最优路线设计方案。
科研之友
微信
新浪微博
Facebook
分享链接
