摘要
提出一种求解单车场多车型车辆路径问题(SHVRP)的改进扫描法,介绍了该算法的基本思想与实现过程,并用郑州煤电物资供销有限公司的SHVRP验证了该算法的有效性。
The paper proposes an improved sweeping algorithm （ISA） for the solution of single-depot heterogeneous-vehicle vehicle routing problem （SHVRP）, introduces its basic ideas and realization process and finally, through a practical application of the algorithm in the SHVRP of Zhengzhon Coal ＆ Electricity Material Supply and Marketing Co., Ltd., verifies its validity.
出处
《物流技术》
2010年第8期50-53,共4页
Logistics Technology
基金
国家自然科学基金项目资助(70573101)
中国博士后基金资助(20090461293)
中央高校基本科研业务费用专项资金资助(CUG09013)
中国地质大学(武汉)资源环境经济研究中心开放基金资助(2009B012)
关键词
车辆路径问题
多车型
扫描法
郑州煤电
VRP
heterogeneous-vehicle
sweeping algorithm
Zhengzhou Coal ＆ Electricity
