·
搜索结果:找到“时间窗”相关结果2269条
排序: 按相关 按相关 按时间降序
  • 【期刊】 带软时间窗的多车场开放式车辆调度

    刊名:计算机工程与应用 作者:凌海峰 ; 谷俊辉 关键词:时间窗 ; 开放式车辆路径问题 ; 蚁群算法 ; 聚类技术 ; 2-opt ; 2-opt 机构:合肥工业大学 ; 合肥工业大学 ; 管理学院 ; 合肥工业大学 ; 过程优化与智能决策教育部重点实验室 ; 合肥工业大学 ; 管理学院 年份:2017
    摘要:带软时间窗的多车场开放式车辆调度问题是在开放式车辆路径问题的基础上,考虑了多车场和客户服务时间的约束,是一类典型的NP难解问题.针对该问题,提出了一种改进的蚁群算法求解方案,并建立了相应的数学模型.首先通过设置一个虚拟车场将多车场VRP转化为单车场VRP,然后利用参数控制的改进蚁群算法与2-opt算法结合来对模型求解.算法先利用K-means与细菌觅食算法相结合的聚类技术判断蚁群状态,进而动态调整算法参数,使其快速收敛到全局最优解附近,再依据混沌理论的特点来调整参数,使其跳出局部最优.最后,再利用2-opt算法对最优解进行优化.实验结果验证了该算法求解MDOVRPSTW问题的有效性.
  • 【期刊】 时间窗的互联网租车调度策略研究

    刊名:北京邮电大学学报(社会科学版) 作者:何李凯 ; 陈冬林 ; 陈川 关键词:时间窗 ; 互联网租车 ; 车辆调度 ; 遗传算法 机构:武汉理工大学电子商务与智能服务研究中心 ; 武汉理工大学电子商务与智能服务研究中心 年份:2018
    摘要:在互联网租车模式中,车辆调度能有效解决"潮汐现象",对降低租车公司运营成本、提高用户体验起到重要作用。针对用户对服务时间的要求,在车辆调度中引入时间窗,将问题转化为带时间窗的车辆调度问题(Vehicle Routing Problem With Time Windows,VRPTW)。根据互联网租车中车辆调度过程的约束建立数学模型,针对模型特点设计遗传算法求解。基于模拟数据做测试案例,对遗传算法的调度结果进行分析,实验结果表明了模型和算法的有效性。
  • 【期刊】 基于时间窗的多车场车辆路径问题研究

    刊名:地理空间信息 作者:闫凯 ; 李爱光 ; 郭健 ; 陈冰 关键词:时间窗 ; 智能优化算法 ; 整体法 ; 多车场车辆路径 机构:信息工程大学 ; 信息工程大学 年份:2017
    摘要:启发式优化算法在解决车辆路径问题时具有较好的收敛性,整体法在解决时间窗的多车场车辆路径问题时具有较好的全局性,结合二者优点,进行了算法研究.首先采用整体法得到车辆路径问题的全局最优解;再采用智能优化算法对配送点进行车场选择,匹配代价最小的车场;最后通过实验验证了该算法在解决时间窗的多车场车辆路径问题上的有效性.
  • 【期刊】 时间窗的地铁配送网络路径优化问题

    刊名:交通运输系统工程与信息 作者:周芳汀 ; 张锦 ; 周国华 关键词:时间窗 ; 综合交通运输 ; 路径优化问题 ; 迭代局部搜索算法 ; 城市配送 ; 地铁 机构:西南交通大学交通运输与物流学院 ; 西南交通大学交通运输与物流学院 ; 西南交通大学综合交通运输智能化国家地方联合工程实验室 ; 西南交通大学经济管理学院 年份:2018
    摘要:为应对人们日益增加的货物需求与货车进城难题,提出整合地铁网和道路交通网,形成以地铁列车和城市配送车辆为载体的地铁配送网络.考虑列车开行时间表、客户服务时间窗、城市配送车辆容量等限制条件,构建带时间窗的地铁配送网络路径优化模型,综合优化地铁列车班次的客户分配、出站点的客户分配及末端配送路径.设计随机变邻域的迭代搜索算法(ILS-RVND)进行求解,以成都市地铁3号线运输货物为例,验证了模型和算法的实用性和有效性.结果表明,地铁配送网络配送成本低,准时性高,配送车辆行驶距离短,能满足比货车单独配送更精准的服务需求.
  • 【期刊】 求解带时间窗车辆路径问题的狼群算法

    刊名:公路交通科技 作者:叶勇 ; 张惠珍 关键词:时间窗 ; 交通工程 ; 路径优化 ; 狼群算法 ; 车辆路径问题 机构:上海理工大学 ; 上海理工大学 ; 管理学院 年份:2017
    摘要:针对城市物流配送和交通运输中广泛存在的带时间窗车辆路径问题,为寻求最佳路径规划,应用惩罚函数,构建了以总运输成本最小为目标的数学模型.在车辆路径优化求解方面,根据问题具体特征设计了1种二维编码方式,并采用近邻初始化方式构建初始解从而提升寻优速率;随后,结合狼群算法觅食行为中的游走、召唤及围攻3种行为,重新定义其智能行为,设计了一种求解带时间窗车辆路径问题的狼群算法.由于原始狼群算法的召唤行为引入距离判定因子来增大种群搜索空间,但也增加了算法复杂性且易陷入局部最优,故本研究舍弃了距离判定因子,采用猛狼1次奔袭便进入围攻状态来降低算法复杂度,并在算法中进一步增强了种群间信息交互.最后,应用该狼群算法求解多个测试算例.结果表明:狼群算法在求解带时间窗的车辆路径问题时是可行的、有效的;与禁忌搜索算法、遗传算法、改进蚁群算法和混合粒子群算法等常见智能优化算法相比,狼群算法不仅具有收敛速度快和搜索质量高等优点,而且拥有良好的稳定性和求解效果.
  • 【期刊】 时间窗的甩挂运输路径优化问题研究

    刊名:交通运输系统工程与信息 作者:边展 ; 徐奇 ; 靳志宏 关键词:时间窗 ; 公路运输 ; 甩挂运输 ; 路径优化 ; 启发式算法 ; 节点交换 ; 路径交换 机构:首都经济贸易大学工商管理学院 ; 首都经济贸易大学工商管理学院 ; 大连海事大学交通运输工程学院 年份:2018
    摘要:针对带时间窗的甩挂运输路径优化问题,考虑整车和卡车2种运输方式,以及整车、卡车、混合3种行驶路径,以行驶时间为目标函数构建模型,设计基于A、B策略的两阶段混合启发式算法.算例分析结果表明:针对客户规模在100以内的小规模算例,均可在3s内求得结果,策略B的求解时间少于策略A,而策略A的目标函数优于策略B;当客户规模逐步增至900时,选择策略A可获得更高的求解效率.可见,本文所构建的模型与算法是可行和有效的,对实际配送过程中的车辆指派与路径优化具有一定的参考价值.
  • 【期刊】 时间窗的多车型车辆路径问题研究

    刊名:交通科技与经济 作者:陈磊 关键词:时间窗 ; 物流配送 ; 车辆路径问题 ; 改进蚁群算法 机构:兰州交通大学交通运输学院 ; 兰州交通大学交通运输学院 年份:2015
    摘要:在以往的车辆路径问题研究中,配送中心的货车为同一车型(车辆的最大载重量和最大行驶距离相近),考虑到不同车型的货车配送费用不同,配送中心可根据需求点的需求量和距离来选择较小费用的车辆,以减小配送成本,因此求解一个时间窗的多车型车辆路径问题更具实际意义。基于此问题进行研究,建立相应的数学模型,运用改进的蚁群算法对建立的模型进行求解。最后,通过对不同车型求解结果的对比,证明建模及求解算法的有效性和选用多车型车辆配送的科学性。
  • 【期刊】 时间窗的多车场公交乘务排班优化

    刊名:兰州交通大学学报 作者:陈明明 ; 牛惠民 关键词:时间窗 ; 乘务排班 ; 多车场 ; 禁忌搜索算法 机构:兰州交通大学交通运输学院 ; 兰州交通大学交通运输学院 年份:2015
    摘要:考虑多车场因素下的城市公交乘务排班问题,允许车辆空驶策略增加了排班结果的灵活性;引入乘务时间窗的概念,充分考虑了乘务人员的基本利益.以最小化乘务组的车场驶入/驶出成本、停留等待成本和空驶成本为目标函数,建立了带时间窗的多车场公交乘务排班优化模型及禁忌搜索算法.最后通过算例计算得到多车场下公交线路的最优乘务排班方案.结果表明该方法在处理带有时间窗的多车场公交乘务组跨线排班问题具有良好的应用效果.
  • 【期刊】 时间窗的农产品多式联运模型研究

    刊名:南通航运职业技术学院学报 作者:卞华 ; 文鹏飞 关键词:时间窗 ; 农产品 ; 多式联运 ; 遗传算法 机构:南通航运职业技术学院管理信息系 ; 南通航运职业技术学院管理信息系 ; 国家职业教育研究院电子商务行业分院 ; 南通大学商学院 年份:2015
    摘要:文章针对我国多数农产品存在保鲜期短,常温下易腐烂等问题,建立了时间和成本约束下的农产品多式联运模型,根据模型特点设计了遗传算法,通过算例验证了模型和算法的有效性,实践证明该模型能有效实现运输成本和运送时间的双重最优。
  • 【期刊】 基于帕累托的LTE小基站PHY-MACAPI时间窗选择方法

    刊名:高技术通讯 作者:武一 ; 于振浩 ; 萧放 ; 孙刚 关键词:时间窗 ; PHY-MAC交互 ; 构建模型 ; 帕累托分布 ; 效率优化 机构:河北工业大学电子信息工程学院 ; 河北工业大学电子信息工程学院 ; 中国科学院计算技术研究所 年份:2018
    摘要:针对协议栈子系统Linux的实时性引起协议栈任务运行时间具有抖动性而导致采用选择固定大小时间窗的传统方法降低协议栈处理效率的问题,在中科院计算所LTE协议栈的基础上,按照Femto Forum的应用程序接口(FAPI)提出了一种基于帕累托分布构建模型的方法,从而达到提高下行链路协议栈处理效率的目的。针对不同架构、主频等参数的LTE小基站的设计,根据该方法能够高效地选择适合自身的应用程序接口(API)时间窗。实际测试结果表明,与大多数厂家采用的固定时间窗的方法相比较,这种方法能够明显提升下行链路协议栈处理效率。本研究能够为动态时间窗的实现提供参考。
  • 【期刊】 基于时间窗的改进两阶段AGV路径规划研究

    刊名:测控技术 作者:徐镇华 ; 马殷元 关键词:时间窗 ; AGV ; 改进两阶段交通控制策略 ; Dijstra算法 ; 改变优先级策略 机构:兰州交通大学机电技术研究所 ; 兰州交通大学机电技术研究所 ; 甘肃省物流及运输装备信息化工程技术研究中心 ; 甘肃省物流与信息技术研究院 年份:2018
    摘要:针对自动导引车(AGV)在仓储物流搬运系统中的路径冲突问题,提出了一种基于时间窗的改进两阶段动态路径规划方法。对原有两阶段路径规划方法进行改进,在离线情况下,将时间窗原理和Dijkstra算法相结合,顺序规划出各个AGV的路径,采用改变AGV优先级的方法在线进行路径动态规划。通过仿真实验证明了改进后算法可以减少冲突的概率,有效地避免了AGV之间的碰撞,不仅具有很好的鲁棒性和柔性,而且可以提高系统效率。
  • 【期刊】 缺血性中风中医康复方案治疗时间窗研究

    刊名:影像研究与医学应用 作者:李海 ; 帕热合提·吐尔逊 关键词:时间窗 ; 中医康复治疗 ; 缺血性中风 ; 早期康复 机构:喀什地区第二人民医院中医科 ; 喀什地区第二人民医院中医科 年份:2018
    摘要:目的:探讨缺血性中风中医康复方案治疗时间窗。方法:选取2017年1月—2018年5月期间我院救治的缺血性中风患者60例,随机分为观察组(n=30)和对照组(n=30)。然后两组患者分别根据发病时间<6h、6h~24h、24h—14天分为三个小组。其中对照组患者实施西医康复治疗方案,观察组患者实施中医康复治疗方案,比较两组患者不同时间窗的Fugl-Meyer评分以及NIHSS评分。结果:两组患者的各个发病时间段的NIHSS、Fugl-Meyer评分比较均无明显差异(P> 0.05),观察组与治疗组发病时间为6h~24h的患者NIHSS、Fugl-Meyer评分明显较发病时间为<6h、24h~14d的患者NIHSS、Fugl-Meyer评分低(P <0.05)。结论:缺血性中风中医康复方案治疗中NIHSS、Fugl-M eyer的有效时间窗均为6h~24h。
上一页 1 2 3 4 5 6 7 8 9 10 下一页 跳转