集中通勤接送服务的车辆路径与调度模型及算法

• 作者: 何万里
• 来源期刊: 青岛大学学报（自然科学版）
• 学科: 工学
• 关键词: 集中通勤 车辆路径与调度 特征点 最小化成本
• 年，卷（期）: 2018,（2）
• 所属期刊栏目: 信息工程
• 页码范围: 94-101
• 页数: 8页
• 分类号: TP29
• 字数: 6204字
• 语种: 中文
• DOI: 10.3969/j.issn.1006-1037.2018.05.17

摘要

基于最优化理论与方法,对集中通勤接送服务的车辆路径与调度问题进行了研究,以节约运营成本、提高服务质量.由于该优化问题与传统的车辆路径规划有所不同,具有多目标抵达地、多车协作和多行程车次的特征事实,现有的模型与算法不能直接应用于该问题的求解.首次建立了集中通勤接送服务模式下以最小化运营成本为目标的车辆路径与调度问题的0-1整数规划模型,并开发了一种基于特征点的启发式算法求解该模型.在实证研究中,实验结果表明本文所设计的模型和算法是可行的、有效的.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	何万里	营口理工学院经管系	11	29	3.0	5.0