随机需求车辆路线问题研究

摘要：

由现实生活中的不确定性因素引出需求随机的车辆路线问题,根据该问题随机性强的特点,设计了不断优化的求解方法.即首先用SFC和2-opt算法求解TSP以确定客户的访问顺序,并在车辆访问过程中不断对路线进行优化.最后,通过实例模拟验证该求解方法的可行性和适用性.

关键词：随机需求、车辆路线问题、空间填充曲线、2-opt

所属期刊栏目：26

分类号：F224.0;U116.2(经济计算、经济数学方法)

在线出版日期：2007-08-27（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：64-66