【摘 要】
：
针对一类动态车辆路径问题,分析4种主要类型动态信息对传统车辆路径问题的本质影响,将动态车辆路径问题(Dynamic Vehicle Routing Problem,DVRP)转化为多个静态的多车型开放
【机 构】
：
山东科技大学经济管理学院,大连理工大学系统工程研究所,东北财经大学管理科学与工学院
【基金项目】
：
国家自然科学基金(71271041);山东省优秀中青年科学家科研奖励基金(BS2014SF001);山东科技大学人才引进基金(RCJJ2013020);山东省软科学研究计划项目(2014RKB01506)
论文部分内容阅读
针对一类动态车辆路径问题,分析4种主要类型动态信息对传统车辆路径问题的本质影响,将动态车辆路径问题(Dynamic Vehicle Routing Problem,DVRP)转化为多个静态的多车型开放式车辆路径问题(The Fleet Size and Mixed Open Vehicle Routing Problem,FSMOVRP),并进一步转化为多个带能力约束车辆路径问题(Capacitated Vehicle Routing Problem,CVRP),基于CVRP模型建立了DVRP模型;然后,在分析DVRP问题特点基础上,提出两阶段算法,第一阶段基于利用K-d trees对配送区域进行分割的策略,提出了复杂度仅为O(nlogn)的快速构建型算法,第二阶段通过分析算法搜索解空间结构原理,设计混合局部搜索算法;最后,基于现有12个大规模CVRP标准算例,设计并求解36个DVRP算例.求解结果表明了模型和两阶段算法的有效性.
其他文献
中国工笔画曾多次经历了兴盛——衰落的历史,近几年现代工笔画却再度崛起并快速发展起来,成为目前中国画坛的主角,引起了中国画界的广泛关注,现代工笔画的兴盛,对中国画的当
宁波北仑港区是中国四大深水良港之一，也是中国重要的铁矿石中转基地，随着社会经济的飞速发展，铁矿吞吐量的逐年增加，竞争的日益激烈，对于港区堆场的使用要求也越来越高。 如何
目的：本次研究以体育专业新生心理健康的现状为出发点，运用团体辅导的原理和技术，对体育专业新生心理健康进行干预，通过实验组和对照组的比较，深入研究团体辅导对体育专业新生心理
<正>【裁判要旨】机动车保险合同纠纷中,肇事者和车辆离开现场不能构成保险公司拒赔的当然理由。在此类案件的审理过程中,应着重从合同条款的效力及适用标准来判断保险公司是
工程实践中迫切需要探究齿轮箱润滑油中磨屑的变化规律,从而实现对齿轮箱磨损状态的准确评价,进而系统性地揭示齿轮箱的失效机理。采用自主研制的齿轮箱磨损试验机进行摩擦试
目的:调查维持性血液透析患者生活满意度状况,探讨血液透析患者生活满意度与社会支持的相关性。方法:采用描述性相关研究方法,用生活满意度量表、社会支持评定量表对我院110
<正>目前调味品行业的标准体系已相对完善,品牌企业的崛起带动了食品安全水平的进步。但是产品的微利格局和整个消费群体对这个产业的定位问题,导致作坊式的企业仍然存在,违
基于总线技术的开放式鱼雷制导系统和信息综合是本论文的主题。论文首先就CAN总线的硬件和软件技术、实时性和应用层协议等方面进行了详细研究。主要针对SJA1000和eCAN模块两
目的描述在中国35～64岁人群中,不同类型心血管病(包括急性冠心病事件、急性缺血性脑卒中和出血性脑卒中事件)发病的特点。比较传统心血管病危险因素与冠心病和脑卒中(急性缺血
目前，各地空管部门已经脱离省局纷纷独立运行，建立一支拥有高素质管制员的空管队伍是空管体制改革的核心内容之一。空管改革独立运行的目的就是为了加强空管队伍的直接领导，优化