求解带用户满意度的多目标实时车辆路径问题的改进伊藤算法

来源 :电子学报 | 被引量 : 0次 | 上传用户:linlinlin123456
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
基于对标准车辆路径问题的分析,本文构建了一种包括交通因素、客户需求动态改变、用户满意度的多目标动态车辆路径问题模型.针对伊藤算法在求解离散组合优化问题时效率较低、收敛性较差等缺陷,本文以具有通用性的伊藤算法为框架,参考蚁群算法,设计了伊藤-蚂蚁优化算法,并采用正交实验的方法,分析了改进算法参数的设置问题.为了验证改进算法的有效性,文章对标准测试数据集中的数据进行了测试.最后,将标准测试数据改编成符合带用户满意度的多目标实时车辆路径问题模型的测试数据,并用改进算法进行求解.实验结果表明,本文提出的问题模型和改进算法是可行的、有效的.
其他文献
有机-无机相互作用是沉积盆地中普遍存在且不可改变的事实。采用热模拟实验方法,考察了钼、硒和锆等微量元素对褐煤样品热解生烃产物的影响。分析结果表明,除硒元素外,随着钼元
目的 探讨慢性肾功能衰竭 (CRF)患者甲状旁腺激素 (PTH)和甲状旁腺激素相关蛋白 (PTHr P)的关系。方法 采用放免法测定 92例 CRF患者和 30例正常人血清 PTH和血浆 PTHr P含
介绍波浪能的定义、优点及发电原理,对波浪发电技术进行分类并总结各发电技术的优缺点;综述波浪发电技术的研究现状,展望海洋波浪能发电技术的发展趋势。
在经济高速增长的形趋下,社会消费的蓬勃方展和全面升级促使社会消费水平一步步攀升,消费取向逐步理性和成熟,有质量的消费群体逐步形成。现今的消费群体与20世纪90年代的消
通过3年多闽东地区出口食用菌栽培、加工以及对外贸易情况的调查,对辖区出口食用菌的主要栽培技术、加工出口及农药残留情况有了基本的了解。明确了农残的重点抽检项目。在加
文中以特高压直流输电线路保护为对象,分析了国内外实际工程应用中继电保护技术和原理存在的问题。行波保护作为现有特高压直流线路的主保护优势明显,但存在耐过渡电阻能力有
<正>川藏线是一条无与伦比的路。它所经过的318国道线,是被誉为中国最为知名景观大道中最精彩美丽的一段,沿途风景千变万化,多姿多彩,可饱览雪山、湖泊、草原、峡谷、森林、
配电线路巡视是电网运行的重要工作,承担掌握配电线路运行状态,及时发现缺陷、防止事故发生的重要作用。然而实际工作中,巡视到位率无法有效监管、跳巡漏巡甚至不巡等现象一直是
文本表示作为文本分类的一个基本问题,一直广受关注。目前文本表示主要有词袋模型、隐式语义表达和基于知识库的显式语义表达3种方式。本文首先分析对比了这3种文本表示方式
采用常规石蜡切片法对牛至草的营养器官进行了解剖学研究。结果表明:牛至草根的初生木质部为2原型,次生结构中次生木质部导管发达,中央有髓;茎具备了典型的双子叶植物茎的初生