【摘 要】
:
Marco Dorigo于1991年所提出的蚁群算法(Ant Algorithm),是利用蚂蚁寻找食物时在路径上残留的信息素(pheromone)浓度,进而寻找出最短路径。蚁群算法虽为启发式解法,但因其具
论文部分内容阅读
Marco Dorigo于1991年所提出的蚁群算法(Ant Algorithm),是利用蚂蚁寻找食物时在路径上残留的信息素(pheromone)浓度,进而寻找出最短路径。蚁群算法虽为启发式解法,但因其具有多点搜寻、快速收敛的特性,因此有学者尝试利用蚁群算法求解车辆路径优化问题,且进而验证其求解结果普遍较优于一般的启发式求解算法。在实际应用中,车辆路径优化问题所要达到的目标,除考虑最小成本外,还需要考虑提升服务质量、服务容许时间等其他目标,因此,考虑客户要求货品送达时间窗限制的有时间窗车辆路径问题(VRPTW;Vehicle Routing Problem with Time Window)比单纯的车辆路径问题实用性更强。在以往VRPTW的相关研究中,时间变量(车辆运送时间、时间窗)通常被视为一个确定值,但在实际问题上,时间变量却往往具有变动且不明确的特性(交通信号、路况拥堵程度),所以,本研究运用模糊理论(fuzzy theory),结合蚁群算法,对有时间窗车辆路径问题转化为模糊模式,来求得最佳的派车路线。本研究选择与VRPTW相似性较高的配送产业作为研究对象,以该企业的派车相关数据(营业所位置、配送范围、车容量)为依据,并考虑顾客的需求信息(客户数、客户位置、需求量、时间窗)。研究结果表明,配送产业将服务水平值设定在70%到90%间,将会获得较佳的求解结果。此外路况分析及时间窗宽窄度,对整体路线规划的结果有很大影响。
其他文献
目的探讨周围型非小细胞肺癌(non-small cell lung cancer,NSCLC)多层螺旋CT(multi-slice spiral computed tomog-raphy,MSCT)征象与纵隔淋巴结转移的相关性。方法收集2011年9月-
对路基的压实度和弯沉两个指标的快速检测进行分析,通过和传统检测技术对比,突出了快速检测技术的优势,并以具体工程项目为例,分析了不同检测技术的经济性。
目的制备氯和研究了氯代硝基苯液相加氢选择性催化剂。方法分别以纳米碳管(CNTs),γ-Al2O3为载体,Ni-B为活性组分,用浸渍-化学还原法制备CNTs负载非晶态合金Ni-B/CNTs催化剂和N
目的探讨慢性阻塞性肺疾病(慢阻肺)患者血清内脂素水平的动态变化及其临床意义。方法收集2015年1月-2017年2月陕西省汉中市人民医院呼吸内科收治的70例慢阻肺患者的临床资料。
资本结构作为公司财务领域的一个最基本也是最重要的问题,对公司的财务状况、资金成本和利益分配有着十分关键的影响。学术界对资本结构的细分领域研究也是非常深刻的,学者们
研究背景骨肉瘤是一种骨原发恶性骨肿瘤,约占恶性骨肿瘤的35%,好发于儿童和青少年。虽然目前骨肉瘤诊断与治疗的手段随着医疗技术的发展日新月异,但是在积极手术和化疗的情况
肾上皮细胞癌(RCC)是最常见的肾脏恶性肿瘤之一,全球范围内每年大约有15000人死于肾上皮细胞癌[1]。最近的研究表明其发病率和死亡率都呈上升趋势[2,3]。其中RCCs的一个最常
【正】 书院是中国士人的文化组织,唐宋以来,它为中国教育、出版、藏书、学术文化等事业的发展,对民俗风情的培植、思维习惯、伦常概念的养成等都作出了重大贡献。长期的发展
近年来随着我国公路事业的高速发展,桥梁的数量逐渐增多,桥梁运营过程中发生的灾害问题也越来越受到人们的重视。其中火灾对桥梁的安全性能影响极大,已经成为发生概率最高、
民国初年北京政府官员、广东南海人黄元蔚是戊戌维新志士康广仁之婿。这种特殊身份使得他与康有为、梁启超、陈昭常乃至其他粤籍名流具有非同一般的关系。现存中国社会科学院