铁路快递物品目的地市内配送派单的优化算法

• 作者: 王娟 黄由衡
• 来源期刊: 铁道学报
• 学科: 交通运输
• 关键词: 铁路快递 配送派单 启发式算法 区域
• 年，卷（期）: 2008,（2）
• 页码范围: 17-22
• 页数: 6页
• 分类号: U294.4|F224.3
• 字数: 5330字
• 语种: 中文
• DOI: 10.3321/j.issn:1001-8360.2008.02.004

摘要

铁路快递物品到达目的地城市配送中心后,须由当地配送中心首先编制各批物品的车辆装载配送交货计划即派单,而如何优化派单是一个NP-Hard问题.以出车总数少并保证特殊物品和时限物品的优先配送和充分利用车辆的载货能力为目标,按各批次物品的类别及应送货时间将其分为不同的优先等级并赋以相应的权重值,将出车总数与装载物品的总权重之比值最小为评价解的优劣程度的目标函数,在运送车辆类型及其载重容量、物品配送次序、可出车总数和出车车辆最低载货量等有关约束条件和基本假设的前提下,建立派单的0-1规划模型,并提出相应的两阶段启发式算法进行计算.以中铁快运在某市某时段的数据为例模拟派单,得到满意结果.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王娟	中南大学交通运输工程学院	81	666	14.0	23.0
2	黄由衡	中南大学交通运输工程学院	22	161	7.0	12.0