摘要
针对虚拟物流配送中心的即时配送中的多约束问题,采用组合优化方式进行系统建模,对模型可能产生的病态进行了分析.提出了Floyd算法和遗传算法相结合的求解方式,将该模型分解为任意客户间的最短距离、车辆分配方案、单一车辆行驶路线3个相关联的子问题进行求解.
To resolve the problem of just in time distribution for multi-restrictions in virtual logistics center, a model of combinatorial optimization was established. And the morbidity then generated from the model was analyzed. A new method combined by Floyd algorithm and genetic algorithm was also proposed. Its purpose is to resolve the three interrelated sub-problems： the shortest distance among customs, the scheme of vehicle allotment and the running route of a single car. The actual usage shows that this model is very efficient.
出处
《北京邮电大学学报》
EI
CAS
CSCD
北大核心
2006年第1期73-76,共4页
Journal of Beijing University of Posts and Telecommunications
关键词
虚拟物流
智能配送
遗传算法
virtual logistics
intelligent distribution
genetic algorithm
