摘要
基于交通条件、车辆承载能力等约束条件下,针对大规模车辆调度问题的特点,提出了三阶段一个求解框架.对大规模的客户群进行区域化整合.建立车辆调度优化模型,利用启发式算法完成客户区域对车辆的分配.借助货郎担模型,采用交换插入算法对区域之间车辆路径进行优化.最后利用该求解框架,以重庆某商业集团为背景,设计和开发了物流配送决策支持系统.
Under traffic conditions and vehicle capacity constraints, in view of commercial grou Plarge-scale vehicles Scheduling question characteristic, it proposes a solution framework. First, the customers are segregated into districts. Then the customer districts are assigned to vehicles using the vehicle scheduling model and heuristic algorithm. Third, the vehicle mutes are determined as a Traveling salesman problem. With the solution framework and by taking the a Chongqing commercial grou Pas the case, the authors designs the decision support system.
出处
《重庆大学学报（自然科学版）》
EI
CAS
CSCD
北大核心
2006年第9期162-166,共5页
Journal of Chongqing University
基金
重庆市自然科学基金(2004BB2180)
国家自然科学基金(70272028)
重庆大学研究生创新基金(200510Y2B0310138)资助项目
关键词
物流配送
车辆调度
决策支持系统
delivery, vehicle dispatch problem, decision support system
