求解多集散点车辆路径问题的顺路捎带法  

作　　者：牟小俐[1] 唐纯金[1] 

机构地区：[1]重庆大学经济与工商管理学院

出　　处：《现代管理科学》2010年第5期106-107,110,共3页Modern Management Science

基　　金：国家社会科学基金资助项目(07CTQ007)

摘　　要：为了更好的解决多集散点车辆路径问题,文章突破了传统MDVRP研究中一个客户的订单只能由一辆车承载的限制,提出了一种新的算法.阐述了算法的基本原理,结合有效运输值,给出了算法具体的顺路捎带规则。通过实例证明该算法在求解多集散点车辆路径问题时是有效的。

关 键 词：多集散点 车辆路径问题 顺路捎带法 有效运输 

分 类 号：U116.2[交通运输工程]