基于嵌套启发式算法的集中通勤接送服务车次分配与调度优化

作     者：何万里 董纪阳 HE Wanli;DONG Jiyang

作者机构：大连民族大学理学院大连116650 东北财经大学管理科学与工程学院大连116023 

基　　金：辽宁省教育厅科学研究项目(LN2020J05) 大连市社科院重大调研课题(2020dlsky031) 

出 版 物：《系统科学与数学》 (Journal of Systems Science and Mathematical Sciences)

年 卷 期：2022年第42卷第7期

页      码：1820-1836页

摘      要：车次分配与调度是交通运输服务行业提供优质服务、节约运营成本的核心技术问题.文章针对集中通勤接送服务中车次分配与调度问题,建立了以最小化成本为目标的0-1整数规划模型,刻画了问题的多目标抵达地、多车协作和多行程车次等特征,并设计了一种嵌套启发式算法求解模型,拓展了构造路径方法.算例数值结果表明,文章所设计的模型和算法是有效的、可行的.

主 题 词：集中通勤 车次分配与调度 特征点 启发式算法 

学科分类：12[管理学] 1201[管理学-管理科学与工程类] 081104[081104] 08[工学] 082303[082303] 0835[0835] 0811[工学-水利类] 082302[082302] 0812[工学-测绘类] 0823[工学-农业工程类] 

核心收录：

D　O　I：10.12341/jssms21323

馆 藏 号：203114401...