求解多集散点车辆路径问题的顺路捎带法
2010-05-10分类号:U116.2
【部门】重庆大学经济与工商管理学院
【摘要】为了更好的解决多集散点车辆路径问题,文章突破了传统MDVRP研究中一个客户的订单只能由一辆车承载的限制,提出了一种新的算法.阐述了算法的基本原理,结合有效运输值,给出了算法具体的顺路捎带规则。通过实例证明该算法在求解多集散点车辆路径问题时是有效的。
【关键词】多集散点 车辆路径问题 顺路捎带法 有效运输
【基金】国家社会科学基金资助项目(07CTQ007)
【所属期刊栏目】现代管理科学
文献传递