戚铭尧
- 作品数:45 被引量:249H指数:9
- 供职机构:清华大学深圳研究生院更多>>
- 发文基金:国家自然科学基金广东省教育部产学研结合项目东莞科技计划项目更多>>
- 相关领域:经济管理自动化与计算机技术天文地球交通运输工程更多>>
- 车辆路径问题:从时间地理学的视角被引量:9
- 2015年
- 车辆路径问题具有典型的时空分布特征,受到众多时空约束条件的制约。在车辆路径规划中,综合考虑时间和空间因素是非常必要的。本文从时间地理学这一全新的视角来研究车辆路径问题,提出一套完整的时间地理学分析框架,阐述了时间地理学的基本概念,提出了车辆路径问题中的时空约束、时空路径、时空棱柱、时空可达性、时空距离等概念,并给出了图示或定量化的度量方法。论文提出的时空距离度量方法综合考虑了顾客在空间位置和时间窗口2个方面的特征,可更科学地判定顾客之间的"邻近性"。论文通过设计一种求解大规模软时间窗车辆路径问题的算法,证明了时空距离的价值,并展望了时间地理学在求解动态车辆路径规划问题、移动设施路径规划问题等方面的应用。本文的贡献在于,通过时间地理学所提供的一系列概念和方法,实现了在统一的框架下同时考虑车辆路径问题(VRP)的时间和空间特征的构想,挖掘了传统时间地理学理论在车辆路径领域中的应用潜力,这将有利于更快或者更好地求解VRP问题。
- 戚铭尧吴涛张新
- 关键词:车辆路径问题物流GIS
- 基于蚁群算法的配送中心订单优化匹配被引量:2
- 2011年
- 结合半导体行业的特点,针对芯片配送中心拣货作业中的订单-货箱匹配问题进行研究。该问题优选合适的货箱,在保证满足订单需求数量的前提下,降低拆箱和翻倒箱的人工操作。建立了该问题的数学模型,并基于蚁群算法设计了求解该问题的启发式算法,最后借助实际的算例试验以及与已有算法相比较验证了算法的有效性。
- 薛召杰缪立新杨朋戚铭尧
- 关键词:蚁群算法多目标规划配送中心半导体
- 电网运维物资配送线路规划系统的设计与实现被引量:3
- 2017年
- 主要研究电网运维物资从配送中心(电网一级仓)到电网末端仓库(急救包)的配送线路的优化以及配送管理系统的设计与实现问题。首先针对配送线路优化问题,设计了一个基于元启发式方法—变邻域搜索算法的多时间窗车辆路径规划算法;同时,应用百度地图等空间信息技术,设计和实现了一个配送管理系统,并且把以上所设计的路径优化算法嵌入到此系统中。通过实际案例表明此算法对电网运维物资的配送线路有显著的改进效果,设计的系统可减轻电网人员的工作强度,提高了工作效率。
- 黄煜坤彭成戚铭尧李锐
- 关键词:物流配送变邻域搜索
- 电网运维物资主动配送系统的设计与实现
- 2016年
- 研究了基于主动配送策略的电网运维物资管理系统的设计与实现,首先提出物资编码合并和连续盘点方法解决了现有库存中物资难以核对总量和无法实现自动缺货提醒的问题,接着设计了分别针对一级仓和一级仓下辖的二级仓或急救包的主动配送流程,并根据该流程设计了物资合并、物资申请、库存上下限管理和调拨辅助四个系统功能,最后分析了系统在电网企业中应用的情况。系统可以提高库存周转率,降低因缺货带来的损失,同时也降低了仓库管理员的劳动强度。
- 周德谢丽兰戚铭尧彭成
- 关键词:主动配送库存管理
- 基于探测车数据的路段交通特性研究被引量:1
- 2012年
- 现有探测车系统的探测车数量不足,尚无法满足实时采集交通状况的需求.因此,现阶段探测车历史数据是了解城市道路的交通状况变化(Time-of-day variability)的重要依据.基于日本名古屋探测车实证试验获得的探测车历史数据,研究了某一干线路段的平均速度的变化特性(Time-of-day variability),并分析了平均速度的变动是否能够正确地反映路段交通状况的变化特性.结果表明,获取城市道路的路段交通状态不能仅依靠平均路段旅行时间、平均速度等旅行时间指标,还需要探测车数据量等流量指标:在高峰时段,应以平均速度等旅行时间指标作为拥挤程度变化趋势的依据,而在非高峰时段,应以探测车数据量等流量指标作为估计交通状况变化趋势的依据.
- 李强葛乾缪立新戚铭尧
- 关键词:智能交通系统历史数据城市道路
- 基于ArcIMS的移动目标监控系统的设计与实现
- 2004年
- 移动目标监控系统集GIS技术、GPS卫星定位技术、GSM通信技术和网络技术等为一体,是近年来研究和应用较为活跃的一个领域,很多部门在不同程度、不同方式上实现了应用。本文在简要介绍GIS、GPS、GSM技术的基础上,介绍了一种基于ArcIMS的移动目标监控系统的设计与实现。
- 陈佳瑜戚铭尧
- 关键词:ARCIMSGIS技术网络技术数据流图
- 多载具自动化存取系统货位分配优化被引量:13
- 2011年
- 根据多载具自动化存取系统运行的特点,统筹考虑存货货位和取货货位分配两方面内容,建立了多载具自动化存取系统货位分配优化的通用模型。该模型以最小化指令周期内存取货物的行程时间为优化目标,适应于不同载具数量和货位规模情形下的货位优化。设计了一种结合启发式算法的混合遗传算法来求解这一非确定多项式完全问题,并通过算例验证了该算法的有效性。
- 杨朋缪立新戚铭尧
- 关键词:货位优化启发式算法混合遗传算法
- 基于元胞传输模型的灾后物资分配问题
- 各种突发类灾害事件的频繁发生引起了社会各界的高度重视,本文主要研究了灾后应急救援物资分配问题。问题起源于许多志愿者救援车辆自发前往灾区进行救援,但是由于道路通行能力有限,导致路段上形成了严重的交通拥堵,耽误了救援进程影响...
- 王鑫戚铭尧
- 关键词:交通管控元胞传输模型
- 一种从地图数据中获取多车辆导航路径的方法
- 本发明公开了一种从地图数据中获取多车辆导航路径的方法,用于生成多车辆从配送中心出发途经若干服务点进行服务后回到配送中心的导航路径,其包括数据获取步骤、导航路径生成步骤以及导航路径输出步骤,所述导航路径生成步骤包括初始导航...
- 戚铭尧
- WebGIS开发中的RIA技术应用研究被引量:84
- 2006年
- 作为当前Web地理信息系统开发的新技术,RIA较之HTML可实现的接口更健壮、反应更灵敏并且可实现更令人感兴趣的可视化特性。在介绍RIA技术的内容及其特点基础之上,探讨其与WebGIS集成开发的可行性,阐述RIA技术在WebGIS工程开发中的应用实例。
- 吴涛戚铭尧黎勇颜辉武
- 关键词:RIAWEBGIS