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

来源 :交通运输系统工程与信息 | 被引量 : 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有良好的近似解和较高的收敛速度．

其他文献

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

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

期刊

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

努力工作建设好中国综合交通运输体系"2005北京·中国交通论坛"的开幕词

发言中在祝贺北京交通大学建校109周年的同时,介绍了我国城市交通和区域交通发展现状,我国最近时期交通建设取得的成绩,特别提到电动助力车使用的蓄电池的新发展.并预期今后

期刊

综合交通体系多学科结合交通复杂系统交通能源发展comprehensive traffic system combine multidisciplina

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

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

期刊

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

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

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

期刊

铁路基础设施分摊铁路运营成本分析成本计算方法中国资金筹集里程铁路线路运输安全railway infrastructure disaster

近代日本足球运动概况及展望

【正】一、日本近代足球发展概况日本近代足球运动起源于1873年。当时一名叫阿奇福罗德·罗西阿斯·达古拉斯(少佐)的人和他的部下应聘指导日本海军,在东京筑地首先

期刊

足球运动日本足球足球锦标赛女子足球队体育训练国际比赛奥运会体育联盟足球赛足球比赛

基于Acidithiobacillus ferrooxidans 介导的共沉淀对酸性体系中重金属的固定

研究Acidithiobacillusferrooxidans对酸性水体中复合重金属共沉淀过程的促进作用。A.ferrooxidans显著地提高了共沉淀体系中Fe(II)离子的氧化速率及硫酸羟基铁氧体的形成。

期刊

共沉淀嗜酸氧化亚铁硫杆菌复合重金属硫酸羟基铁氧体酸性水体coprecipitation Acidithiobacillus ferrooxidans

论文化差异在翻译过程中的重要性

当一个译者在进行翻译的时候,可能碰到一些尴尬;部分是由于语言技能不过关造成的,而部分是因为缺乏对中国与西方文化差异的了解造成的。本文试从文化和认知的视角分析由文化

期刊

翻译过程文化差异意义认知

按需喷射CuSn合金液滴的冷却速率及组织演变

采用按需喷射方法制备不同粒径的Cu?6%Sn合金粉末，测量不同粒径条件下的二次枝晶间距，并且推导出半经验公式，建立二次枝晶间距与液滴冷却速率之间的数学关系，并利用光学显微镜和

期刊

碰撞液滴二次枝晶间距冷却速率热传导按需喷射impinging droplet secondary dendrite arm spacing coo

基底旋转速度对射频溅射法制备Al掺杂ZnO薄膜结构和性能的影响

采用射频溅射法于室温在玻璃基底上制备了铝掺杂ZnO(AZO)薄膜，研究了基底旋转速度(ωS)对薄膜形态、结构、光学和电学性质的影响。扫描电子显微镜横向图片显示，通过基底旋转能

期刊

AZO薄膜射频磁控溅射显微结构光电性能基底旋转速度AZO thin film rf-magnetron sputtering microstruc

浅谈科技成果展示交易在国防科技成果推广转化中的作用

本文指出科技成果展示交易活动,为国防科技成果的展示交易搭起了有效的平台,是国防科技工业与外部各界展开科技交流与合作的重要方式之一.

期刊

国际科技成果科技成果展示交易科技成果推广科技交流国防科技工业中国

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

与本文相关的学术论文