带时间窗的同城物流配送区域划分与路径优化

• 作者: 丁翔 何梦军 吴怀岗
• 来源期刊: 南京师范大学学报（工程技术版）
• 学科: 工学
• 关键词: 配送区域划分 路径优化 时间窗 吸引子传播聚类法
• 年，卷（期）: 2018,（2）
• 所属期刊栏目: 计算机与信息工程
• 页码范围: 70-76
• 页数: 7页
• 分类号: TP301.6|F252
• 字数: 5589字
• 语种: 中文
• DOI: 10.3969/j.issn.1672-1292.2018.02.010

摘要

同城物流的B2C和O2O包裹如何在短时间内以较少的资源配送到顾客手中,已成为物流管理中亟待解决的问题. 以最短配送时间为目标,构建带时间窗的"最后一公里"非线性数学规划模型( VRPTW),为求解此NP-hard问题,设计三阶段启发式算法,首先采用改进的吸引子传播聚类算法实现对配送区域的划分,充分考虑到配送点之间的关联因素;再对同区域相似度较高的订单进行合并;最后规划最短路径,从而建立完整的物流配送体系. 通过案例分析,验证了模型的有效性. 与传统的二阶段配送模型进行了对比,结果表明,三阶段算法能缩短订单完成时间,降低配送等待时间,提高资源利用率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	吴怀岗	南京师范大学计算机科学与技术学院	8	29	3.0	5.0
2	丁翔	南京大学政府管理学院	18	144	7.0	11.0
3	何梦军	南京师范大学计算机科学与技术学院	1	6	1.0	1.0