【摘 要】
：
车辆路径规划问题(VRP)是一个具有现实意义的著名问题.本文提出了一个新颖且在生活中常见的VRP拓展问题,在该问题中客户有自己的道路网络,这些道路是车辆无法行驶的,而且和正
【基金项目】
：
国家自然科学基金项目(71471175,61201328)资助;国防科技大学预研基金项目(ZK16-03-24)资助
论文部分内容阅读
车辆路径规划问题(VRP)是一个具有现实意义的著名问题.本文提出了一个新颖且在生活中常见的VRP拓展问题,在该问题中客户有自己的道路网络,这些道路是车辆无法行驶的,而且和正常车辆行驶的道路网络共享几种常见的节点.在这种情况下,VRP的任务就转化为一个依赖于车辆和客户方之间信息共享机制的协同运输问题.我们研究的核心目标是当上述情况发生或要满足某些客户的特殊需求时能为提供服务的公司及客户推荐一个最佳的路径规划.为此我们设计了一个改进型遗传算法,显著地优化了我们的实验结果.实验结果表明,本研究能对这个新颖的VRP拓展问题进行很好地求解.
其他文献
生物质和生物质废弃物是理想的能源和碳基化学品来源,在制备化学品、燃料及发电等相关领域的应用研究已取得一定进展。虽然目前已可以利用生物质制备出化学品和燃料,但是直接使用天然生物质的作为底物时的研究进展缓慢,相关的技术储备严重不足,影响了其规模化的应用前景。而且目前的生物质发电技术多使用燃烧发电,能源转化效率低,难以实现生物质能向电能的高效转化。为实现生物质能向电能的高效转化,应运而生了可实现生物质与
阅读英语学术著作是研究生获得自己所学专业的学术研究动态,进行学术交流的重要途径。但对于中国的非英语专业研究生来讲,由于母语的负迁移以及一些其他因素的影响,他们在进
目的观察穴位埋线治疗单纯性肥胖的疗效。方法将50例单纯性肥胖患者随机分为2组,每组各25例,观察组采用穴位埋线疗法,对照组用普通针刺疗法,2组均配合适当饮食控制,比较2组治
Cu是高铝锌合金的主要强化元素之一,其在锌铝合金中具有一定的固溶度,当超过此固溶度时将以白色条状的ε相析出,研究了Cu含量对高铝锌合金组织与性能的影响,结果表明：高铝锌合
示范推广蛋种鸡养殖技术能给养殖企业带来可观的经济效益,促使养鸡业健康可持续发展。笔者从生物安全措施、科学饲养管理技术、营养需要特点与调控、疾病防疫与免疫等方面,介
近年来,我国农村金融服务体系不断健全、范畴不断扩展、持续发展能力显著提高,呈现出欣欣向荣的发展景象。与此同时,农村金融仍存在诸多空白,需要借助互联网金融平台予以填补
文章具体分析了近年来我国服务业利用外商直接投资(Foreign Direc Investment,FDI)的整体水平、基本趋势和行业分布,认为服务业利用FDI起到了"四两拨千斤"的作用,促进了国内
猪肉的价格问题一向牵动着普通消费者的神经，养猪生产者和国家的生产调控部门也非常关注。2007年猪肉价格的大涨引起了CPI的上涨，国家采取了一些列政策措施控制猪肉价格，包括激
猎物在捕食关系中需要进化出各种防御手段(包括组成型和诱导型防御)来降低自身被捕食的机率。其中,有些防御手段不仅让捕食者得不到“晚餐(dinner)",甚至还会让它们付出生命
隧道由于其结构、环境的特殊性,火灾事故危害大,处置程序复杂,救援难度高,已被列入21世纪人类面临的十大灾害之一。本文对几起隧道火灾案例进行了研究分析,归纳出三个处置关