摘要
传统的基于行车路线最短的车辆调度优化模型难以满足电子商务物流配送实际需要,导致实际配送成本居高不下;或是过于强调线路最短,而难以按照客户的要求准时送货,失去市场竞争力。将传统车辆调度模型进行修改,以提高模型的适用性和通用性。由于车辆调度问题是NP难问题,采用改进遗传算法进行优化求解,结合具体实例,通过实验计算证明了该改进算法的良好性能。
The optimization model on vehicle scheduling based on traditional shortest vehicle route is difficult to meet the actual needs of logistics and distribution,in fact lead to high distribution costs;or too much emphasis on the shortest line,and not in accordance with customer requirements on time delivery,loss of market competitiveness.The traditional vehicle scheduling model is modified in order to improve the applicability and universal characteristics of model.For vehicle scheduling problem is NP puzzle, get optimization solution through adopting improved genetic algorithm.It is proved that improved algorithm has good performance through experiment and calculation combining with concrete examples.
出处
《计算机工程与应用》
CSCD
北大核心
2007年第27期212-215,共4页
Computer Engineering and Applications
基金
黑龙江省教育厅资助项目(the Project of Department of Education of Heilongjiang Province
China under Grant No.11521213)
西部交通科技项目(No.200439800063)
黑龙江省科技公关项目(the Technologies R&D Program of Heilongjiang Province of China under Grant No.GB05D202- 3)
关键词
电子商务
物流配送
有时间窗车辆调度问题
改进遗传算法
electronic commerce
logistics distribution
vehicle routing problem with windows
improved genetic algorithm