论文部分内容阅读
车辆路径问题是NP问题,许多学者用节约法对这一问题进行了研究.本文通过具体数例分析了节约法得到的配送方案,针对出现的配送路径交叉的情况,结合扫描法给出了一种改进节约算法.最后通过具体的算例用这两种算法进行了对比计算,结果表明,改进后的节约算法避免了路线交叉,且计算结果优于节约法.
求解车辆路径问题的改进CW节约算法
【摘 要】
：
车辆路径问题是NP问题,许多学者用节约法对这一问题进行了研究.本文通过具体数例分析了节约法得到的配送方案,针对出现的配送路径交叉的情况,结合扫描法给出了一种改进节约算
【机 构】
：
同济大学经济与管理学院,上海200092
【出 处】
：
第十届中国不确定系统年会、第十四届中国青年信息与管理学者大会
【发表日期】
：
2012年7期
其他文献
糖尿病患者发生心血管病的危险性是非糖尿病个体的2～5倍,糖尿病已被认为是冠心病的等危症。本研究分析了急性冠脉综合征合并糖尿病、糖耐量异常患者的临床表现和冠状动脉（冠脉）
<正>核心提示为适应农村宅基地"三权分置"改革及其产权保护的要求,一些地方积极探索宅基地"三权分置"确权登记的方法和路径,通过实践,暴露出一系列宅基地确权登记中的问题。
土建类专业是城镇化建设过程中的急需专业,本文以三峡大学为例研究土建类毕业生5年间就业地域演变及其与城镇化的关系,并提出了促进土建类毕业生就业的建议。
时代财富电话通信时代,销售电话号码的成了百万富翁;互联网时代,销售中文域名的人成了千万富翁;社会经济转型升级,必然带来新兴市场的出现,随之而来的是财富的新一轮聚集。