动态车辆路径问题的多目标优化模型与算法

来源 :深圳大学学报(理工版) | 被引量 : 0次 | 上传用户:itartan
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
以快递服务相关的动态车辆路径问题为研究对象,建立多目标优化模型,设计了相应的求解流程.多目标优化模型包括最大化服务客户数、最小化客户等待时间和最小化总旅行时间3个优化目标.采用基于词典式的排序方法,开发了改进的Or-opt局部搜索启发式算法.在不同基准问题数据集上进行仿真实验,结果表明,多目标优化模型与单目标模型相比,能明显降低被拒绝的客户数和等待时间,而总旅行时间未发生明显增长.
其他文献
庄子(约公元前369—前286年),姓庄,名周,字子休,是战国中期宋国蒙(位于现在的河南省商丘县附近)地的一位学者。宋国地处中原文化和楚文化的交汇地带,当时在暴君偃的统治之下,这种时代背
<正>计算机重建技术、数字化影像学处理技术、三维(three-dimensional,3D)仿真虚拟技术、计算机辅助设计(computer aided design,CAD)与计算机辅助制造(computer aided manuf
目的:探讨膝关节色素沉着绒毛结节性滑膜炎的MRI表现。方法:回顾性分析8例经手术及病理证实的膝关节PVNS的MRI影像资料。结果:MRI表现中弥漫型6例,局灶型2例。PVNS主要表现为
王少峰主任医师治疗慢性胃炎分三型:脾胃气虚,湿阻气滞,治宜健脾和胃,理气化湿;脾胃阳虚,寒邪外客,治宜行气除满,温中燥湿;肝郁脾虚,胃失和降,治宜疏肝和胃,理气止痛。王少峰
媒介演进显示出了从硬媒介向软媒介,从原子材质媒介向比特媒介转变的嬗变趋势。后信息社会的文化范式是一种混融转换式、集成整合式、去中心化、多元共生的范式。多元并存、
从20世纪后半期开始,一股对新古典主义否定的暗流正在涌起:(1)、经济学的微观化趋势;(2)、经济学的利益关系分析趋势;(3)、经济学的制度分析趋势;(4)、经济学的金融学研究方向趋势。基于以
中国股票市场是个新生的证券市场,同其他发展中国家的证券市场一样,充满了活力和发展潜力,同时也充满了风险。巨大的风险性表现在股市价格频繁和大幅度的波动上。波动是股市价格
长期以来,每逢无法预知的社会风险,只有极少数人能保持安全感。现代社会保障制度的建立使全社会的人,或者至少大多数人,无论在发生什么意外事故的情况下都能维持基本的生活标准,得
ABB式形容词是由单音语素A和叠音语素BB构成的一种很有表现力的状态形容词。这种形容词在现代汉语中很活跃。关于它的研究,早在本世纪五六十年代就开始了。朱德熙是研究的开创
阿多诺是当代新马克思主义的重要代表人物,他是法兰克福学派的第一代成员,他的“否定的辩证法”思想为法兰克福学派的批判理论提供了深层的哲学基础,对法兰克福学派所提出的意识