%0 Journal Article
%T 基于空间填充曲线和动态规划解的定位路线问题
%A 胡大伟
%A 胡勇
%A 朱志强
%J 长安大学学报(自然科学版)
%P 80-83
%D 2006
%X 定位路线问题(LRP)是物流系统中一个重要问题,因其NP-hard属性,当节点数较多时精确解不宜得到。提出了单设施定位路线问题(SDLRP)的数学模型,并通过Lingo程序给予了检验。基于求解该模型的复杂性,进而提出了一种启发式解法,即利用空间填充曲线(SFC)构造初始解,同时实现设施定位,以保证初始解的质量;之后运用动态规划的方法确定最优车辆配置,并通过2opt对路线进行改进。最后,通过实例验证了该方法的快速有效性。
%K 交通工程
%K LRP
%K 空间填充曲线
%K 动态规划
%K 算法
%U http://zzszrb.chd.edu.cn/oa/DArticle.aspx?type=view&id=200603020