【摘 要】
:
研究了动态车辆配送优化调度问题的高效求解算法.在分析配送车辆调度中造成车辆动态性的原因的基础上,提出了一种考虑车辆故障和车辆多次巡回配送的动态车辆配送优化调度问题
【机 构】
:
北京交通大学城市交通复杂系统理论与技术教育部重点实验室
【基金项目】
:
国家自然科学基金项目(60870014);科技部“国家攻关”项目(2006BAJ07b03)
论文部分内容阅读
研究了动态车辆配送优化调度问题的高效求解算法.在分析配送车辆调度中造成车辆动态性的原因的基础上,提出了一种考虑车辆故障和车辆多次巡回配送的动态车辆配送优化调度问题.在对该问题进行描述的基础上,制定了求解该问题的两阶段策略:第一阶段制定整体优化计划;第二阶段进行实时局部优化调度.设计和实现了求解该问题的两阶段算法:第一阶段采用禁忌搜索算法制定优化的配送计划;第二阶段采用局部搜索算法实时进行优化调度.既充分利用了禁忌搜索算法全局搜索能力强的优势,又充分利用局部搜索算法收敛速度快的优势.最后,通过实验计算验证了算法的良好的性能.
其他文献
通过对当前城市的120急救系统进行了调查和分析,设计了一种基于"3G"—GIS/GPS/GSM三种技术相结合的急救系统。并对此系统的主要功能模块和关键技术作了详细的论述,将GIS空间
随着人口老龄化程度的加深及养老金缺口问题的出现,社会各界对延长退休年龄的呼声越来越高.延迟退休将对经济社会、劳动者及社会保险制度产生重要影响.国内外关于延迟退休的
通过对“先出图后建库”、“建库与出图同步进行”、“先建库后出图”几种方法的回顾,介绍一种基础地理信息建库与出图一体化的技术路线,讨论其解决主要问题的办法,并指出其
及时把握大学生的消费现状及趋势,找准问题产生的根源,从社会、学校、家庭以及个人等角度对大学生的消费给予合理、实用、针对性的引导,不仅对大学生个人的全面发展有着积极
财务会计目前所遇到的种种问题,均与对财务会计目标认识不清有很大关系。本文阐述了财务会计目标与财务会计的本质、功能及会计环境之间的关系,并划分了财务会计目标与财务报
脉冲激光测距系统在各个领域均有广泛应用,而时间测量精度决定了距离测量精度。传统的时间测量方法都存在自身缺陷,难以实现精度高且响应灵敏的脉冲时间间隔测量,因此详细介
地质矿产管理工作是国土管理的重点,需坚持矿产资源勘查与矿产资源节约利用并重、遏制资源浪费、提高资源综合效益。压覆矿产在一般情况下是不允许开采的,建设项目用地如果会
流行于豫北延津的二夹弦是产生于清光绪年间并绵延至今、深受群众喜爱的一个地方剧种,也是先后被河南省和国家列入非物质文化遗产名录的传统戏种。由于社会、经济、文化等诸
高校心理咨询是维护大学生心理健康的重要手段,而心理咨询的效果与大学生对心理咨询的认识程度及主动配合度有直接的关系。本研究旨在调查分析大学生对高校心理咨询的态度及
汉语教材是教学内容的主要负载,但不是全部,因而势必具有概括性、代表性、选择性,甚至还带有一定程度的滞后性和局限性。这就需要汉语教师在详细调查自己学生特点的基础上创