【摘 要】
：
针对带时间窗车辆路径问题,设计了一种同时考虑顾客的时间和空间邻近性的路径改进方法.首先设计了一种顾客间时空距离的表达方式,然后利用遗传算法对顾客点进行时空聚类,并将
【机 构】
：
清华大学深圳研究生院物流与交通学部,深圳市物流工程与仿真重点实验室
论文部分内容阅读
针对带时间窗车辆路径问题,设计了一种同时考虑顾客的时间和空间邻近性的路径改进方法.首先设计了一种顾客间时空距离的表达方式,然后利用遗传算法对顾客点进行时空聚类,并将聚类结果应用于路径调整中,使得顾客尽可能被加入到时空距离近的顾客所在路径中,这样既能有效减小搜索范围,又能更快到达更好的解.以含1000个点的标准问题集作为算例,计算结果表明,与不采用时空聚类的方法相比,该算法能在更短的时间内取得更好的解,显示了在解决大规模车辆路径问题时具有很好的潜力.
其他文献
目的:研究首发精神分裂症患者探究性眼球轨迹运动,并与抑郁症、复发性精神分裂症患者作比较.方法:选择来源于2003-11/2004-12北京大学第六医院的住院和门诊患者.应用探究性眼
根据微粒过滤器微波再生的需要，提出了过滤体微粒沉积及再生的射频测控方法。叙述了射频测控技术的基本原理。通过理论推导给出了检测天线的设计方法，并从功率容量的要求出发对
由于反应速度缓慢，通过单纯化学反应的方法降低ＮＯｘ是比较困难的，在本研究中，一种新型的活性碳纤维（ＡＣＦ）作为吸附材料用于降低ＮＯｘ。试验结果表明，ＡＣＦ具有较好的吸附净化效果，而且其消耗也极其缓解
利用位置式电控燃油喷射系统和功能完善的电控发动机开发平台对江铃4JB1发动机的加速、减速、突变负荷等过程进行了深入的微观过程研究，并给出了多方面的结果。瞬态过程研究为
进行了活塞环-气缸 套的二维润滑分析。考虑到气缸套二维磨损的影响，联解了二维雷诺方程、膜厚方程和载荷 平衡方程。计算结果表明，气缸套的磨损对活塞环-气缸套的润滑状态有重
利用光纤传感器对火花点火发动机爆震燃烧进行探测研究，并与以往常规压力传感器的测量结果比较，探索光纤传感技术在燃烧及其爆震测控中应用的可行性。研究结果表明，对于爆震始点的判断，光纤传感器获得明显的提前，得以实现爆震预测和临界爆震状态识别，而且灵敏度和准确度均较高。它不但可实现爆震燃烧的探测，而且有利于实现其它多项燃烧特征及其多变性的测试。光纤传感器可成为电控技术中燃烧过程测控信号的重要手段。
焊接工艺是轨道车辆生产制造的关键技术,直接影响到车辆品质、制造成本和生产周期。本文对轨道车辆铝合金车体、不锈钢车体、转向架构架焊接制造工艺现状进行了分析,探讨了焊
在内燃机传热全仿真模拟研究中考虑了环组摩擦热的影响，建立了一整套有关环组摩擦热处理子模型：1)活塞环-气缸套的混合润滑模型；2)摩擦热计算模型；3)摩擦热在活塞组和气缸套间的
背景和目的：颅眶区解剖复杂，有许多孔隙、开口与颅内、眶内相通。由于肿瘤邻近重要的颅神经和血管，手术切除和重建颅底往往困难。本文探讨经颅入路切除颅眶沟通性肿瘤和球后眶内
从学生的生活经验出发,让他们在真实的生活经验基础上自然地学习,是小学语文课堂唤起学生前经验、促进学生主动感知、引导学生深刻领悟的策略之一。教学中,笔者尝试从直接生