超市班车线路设计两阶段模型

作     者：曹奕 

作者机构：上海建瓴工程咨询有限公司上海200032 

出 版 物：《中国新技术新产品》 (New Technology & New Products of China)

年 卷 期：2022年第8期

页      码：31-33页

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

主 题 词：超市 班车 线路 最短环路 

学科分类：08[工学] 082303[082303] 082302[082302] 0823[工学-农业工程类] 

D　O　I：10.3969/j.issn.1673-9957.2022.08.010

馆 藏 号：203113724...