国家大学生创新性实验计划(101006016)
- 作品数:2 被引量:6H指数:2
- 相关作者:周阳王志芹张洁华樊建华更多>>
- 相关机构:天津理工大学更多>>
- 发文基金:国家自然科学基金国家大学生创新性实验计划更多>>
- 相关领域:自动化与计算机技术更多>>
- 基于节点度和最小支撑聚类的路径搜索算法被引量:4
- 2013年
- 在复杂网络的理论基础上,基于节点度和最小支撑聚类构造了一个阻抗函数,利用该阻抗函数提出了一种可应用于城市路网的启发式路径搜索算法,该算法搜索到的路径可以在总路径长度接近理论最短的同时,通过避免取径可能发生拥堵的路段,从而降低遭遇拥堵情况的风险;根据该算法编程实现了一个简易导航程序,通过实际路网数据验证了算法的有效性。
- 周阳樊建华王志芹张洁华
- 关键词:路径搜索复杂网络
- 具有可调时间窗的动态车辆调度问题研究被引量:2
- 2012年
- 提出一种新的时间窗可调整的动态车辆调度模型,设计求解该问题的算法。算法能够有效地处理预约需求和实时需求,给出时间窗的调整策略、初始路径的禁忌搜索改进策略以及实时需求的插入算法。实验计算结果表明,该算法与时间窗硬约束算法相比能够大量减少被拒绝服务的顾客数量,高效地处理实时产生的动态需求。提出的禁忌搜索算法能够显著改进初始解的质量,有效减少行驶费用,降低运输成本。
- 樊建华王志芹张洁华周阳
- 关键词:车辆路径禁忌搜索