物流配送线路优化的改进遗传算法研究

来源 :交通运输系统工程与信息 | 被引量 : 0次 | 上传用户：wuzhigang3481

【摘要】

：

物流配送线路优化问题，即车辆路线问题（VRP，Vehicle Routing Problem）是组合优化领域中的著名NP（Nonlinear Programming）难题．本文以VRP为基础，建立该问题的数学模型，设计了改进的遗传

【作者】

：

高鹏徐瑞华

【机构】

：

同济大学交通运输学院

【出处】

：

交通运输系统工程与信息

【发表日期】

：

2006年6期

【关键词】

：

遗传算法优化 VRP genetic algorithm optimization vehicle routing problem（VRP）

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

物流配送线路优化问题，即车辆路线问题（VRP，Vehicle Routing Problem）是组合优化领域中的著名NP（Nonlinear Programming）难题．本文以VRP为基础，建立该问题的数学模型，设计了改进的遗传算法，通过大量计算机计算分析验证，此改进算法对VRP有良好的近似解和较高的收敛速度．

其他文献

我国民事诉讼法应确立诚实信用基本原则

在民事诉讼法中诚实信用原则对整个诉讼过程都有指导作用.它赋予了法官一定的自由裁量权,更重要的是它可以规范民事诉讼中各主体的行为,使他们能够诚实善意,并达成当事人之间

期刊

民事诉讼诚实信用原则确立

论我国高校后勤服务实体的发展方向——兼论西方发达国家非营利组织的属性

分析了西方发达国家关于非营利组织属性的界定;探索了目前我国高校后勤服务实体作为非营利组织名实不符的特征;指出我国高校后勤服务实体应该以非营利组织为发展方向.

期刊

非营利组织高校后勤服务实体发展方向non-profit organizations logistic service organizations in

铁路基础设施抗灾减灾成本分析及合理分摊研究

铁路是我国交通运输的大动脉,它的基础设施的稳定是保障运输安全畅通的前提. 随着我国经济的高速发展,铁路网的建设也得到了相应的加强,铁路线路已经覆盖我国每个省区.但是随

期刊