社会科学家
社會科學傢
사회과학가
SOCIAL SCIENTIST
2013年
11期
76-79
,共4页
车辆路径问题%节约算法%改进
車輛路徑問題%節約算法%改進
차량로경문제%절약산법%개진
针对车辆路径问题的优化研究,文章选择采用节约算法.然而,传统的节约算法存在装载率低和配送路径交叉的问题,因此,我们结合分割配送和扫描法对传统节约算法进行改进,并通过实例对传统节约算法和改进后的节约算法进行比较验证.结果表明,改进后的节约算法可以在一定程度上提高车辆装载率、改善路径交叉,进而降低物流成本.
針對車輛路徑問題的優化研究,文章選擇採用節約算法.然而,傳統的節約算法存在裝載率低和配送路徑交扠的問題,因此,我們結閤分割配送和掃描法對傳統節約算法進行改進,併通過實例對傳統節約算法和改進後的節約算法進行比較驗證.結果錶明,改進後的節約算法可以在一定程度上提高車輛裝載率、改善路徑交扠,進而降低物流成本.
침대차량로경문제적우화연구,문장선택채용절약산법.연이,전통적절약산법존재장재솔저화배송로경교차적문제,인차,아문결합분할배송화소묘법대전통절약산법진행개진,병통과실례대전통절약산법화개진후적절약산법진행비교험증.결과표명,개진후적절약산법가이재일정정도상제고차량장재솔、개선로경교차,진이강저물류성본.