张金金
- 作品数：3 被引量：23H指数：2
- 供职机构：清华大学深圳研究生院物流与交通学部更多>>
- 发文基金：国家自然科学基金东莞科技计划项目深圳市科技计划项目更多>>
- 相关领域：自动化与计算机技术经济管理理学交通运输工程更多>>
- 基于变邻域搜索算法的带时间窗大规模实时时变车辆路径问题研究
- 机性信息存在的条件下,带时间窗的实时时变车辆路径问题的研究能有效的降低企业物流成本、提高运作效率和客户满意度,同时带来良好的经济效益和社会效益.本文就这类问题,设计了变邻域搜索算法,来引导插入算法、交换法、2-opt法和...
- 戚铭尧张金金李楠
- 基于混合两阶段算法的带时间窗车辆路径问题研究及应用
- 本文基于烟草配送体系的特点，研究带时间窗的车辆路径问题，以降低企业的物流成本和费用，增加企业利润，进而提高企业自身的核心竞争力。 本文设计了混合两阶段算法来求解带时间窗的车辆路径问题。这类问题的首要目标是最小化使用的车辆...
- 张金金
- 关键词：车辆路径问题变邻域搜索禁忌搜索
- 文献传递
- 基于时空聚类的带时间窗车辆路径规划算法被引量：21
- 2014年
- 针对带时间窗车辆路径问题,设计了一种同时考虑顾客的时间和空间邻近性的路径改进方法。首先设计了一种顾客间时空距离的表达方式,然后利用遗传算法对顾客点进行时空聚类,并将聚类结果应用于路径调整中,使得顾客尽可能被加入到时空距离近的顾客所在路径中,这样既能有效减小搜索范围,又能更快到达更好的解。以含1000个点的标准问题集作为算例,计算结果表明,与不采用时空聚类的方法相比,该算法能在更短的时间内取得更好的解,显示了在解决大规模车辆路径问题时具有很好的潜力。
- 戚铭尧张金金任丽
- 关键词：车辆路径问题时间窗聚类分析遗传算法
