天津市自然科学基金(05YFJMJC01300)
- 作品数：7 被引量：35H指数：4
- 相关作者：陈秋双徐亚华彦宁龙磊蔡小强更多>>
- 相关机构：南开大学天津港航发展研究中心香港中文大学更多>>
- 发文基金：天津市自然科学基金天津市科技发展战略研究计划项目国家自然科学基金更多>>
- 相关领域：自动化与计算机技术交通运输工程更多>>
- 随机需求多车辆路径问题的重优化算法被引量：7
- 2008年
- 针对随机需求的多车辆路径问题(MVRPSD),提出了一种简单有效的重优化新算法.该算法先用预优化策略给出一个预优化的单车辆路径,然后重复使用 rollout 算法对该路径进行进一步优化,将其划分为满足约束条件的多条子路径,不仅能满足实际需求,而且极大提高了优化性能.与现行方法对比实验结果表明,本算法可以对多车辆路径更为合理的优化,明显减少行驶费用,是求解随机需求的多车辆路径问题的一种有效算法.
- 樊建华王秀峰
- 关键词：启发式算法
- 基于时间窗的随机时变交通网络信号相位协调被引量：3
- 2008年
- 交通网络是随机时变网络,用周期性时间窗模拟各路口信号灯控制,建立交通网络中路口相位差协调控制模型。时间窗的设定使只有规定行驶方向的车辆可以通行路口,其他车辆不可通行。为得到车辆在路口前等待状况,定义时间窗函数,该函数采用协调交通网络路口信号相位差的方法求得随机时变网络的最短期望路径。结合改进的SDOT算法和穷举法及遗传算法设计一种混合算法。对一个四路口小型交通网络进行了仿真研究,结果验证了求解算法的有效性。
- 袁二明蔡小强涂奉生
- 关键词：时间窗相位差最短路径
- 基于混合整数规划的相邻交叉路口信号协调控制被引量：5
- 2006年
- 建立一个基于混合整数规划的相邻交叉路口信号协调控制模型,该模型适用于两路口之间距离比较短的情况。根据上游路口的驶入率和周期初路段上的车辆数,对该路段上的车辆运行情况进行了研究,得到了一个周期内该路段的车辆数变化以及下游路口车辆驶出累积数,并通过协调上游路口信号灯变换时间来控制下游路口车辆周期内的驶出数量。本文与现有文献的不同之处在于,是以固定时间内下游路口驶出的车辆数为目标函数进行建模,给出了模型的一些重要性质,并通过算例对模型的协调控制能力进行了仿真研究。
- 袁二明涂奉生蔡小强
- 关键词：交通模型信号灯控制协调控制
- 非确定性查询及其在无约束运动中的应用
- 2006年
- 为了追踪和记录空间移动对象的运动轨迹,需要记录其在各个采样时刻的空间坐标数据。但是对于采样时刻之间的对象坐标以及上一采样时刻结束,下一采样时刻到来之前的坐标数据的确定仅仅是一种估计,这种估计本身存在一定的非确定性。该文提出了针对时空数据非确定性的时空最近点查询即NN查询(Nearest Neighbor query)的算法NNU(Nearest Neighbor query with Uncertainty),并介绍了其在二维无约束空间运动中的应用。
- 赵辉陈秋双
- 关键词：时空数据
- 具有同时集送货需求的车辆路径问题的粗粒度并行遗传算法被引量：6
- 2009年
- 设计了求解VRPSDP的粗粒度并行遗传算法(CGPGA),其中遗传算法以最优划分法计算适应值,邻域搜索法作为变异算子,定义了群体多样性结构。并行算法以单向环作为连接拓扑,各子群体独立进行遗传操作,迁移算子用于群体间的信息交流,采用多样性替换的方法进行个体替换。论文给出了CGPGA算法在集群系统上的重复非阻塞MPI实现。对典型VRPSDP实例进行测试的结果表明:CGPGA算法在大部分实例上超过了已知最好解,未达到已知最好解的实例与已知最好解的相对误差不超过1.5%。在计算速度方面,CGPGA算法具有接近线性甚至超线性的加速比,提高了遗传算法的求解速度。
- 龙磊陈秋双华彦宁徐亚李晨
- 关键词：车辆路径问题并行遗传算法粗粒度
- 基于ITS和GIS系统的车辆实时调度问题的研究被引量：3
- 2006年
- ITS和GIS的发展使得车辆调度中心可以根据道路交通情况实时调整车辆行驶路径,以避开交通拥挤路段,降低车辆的行驶时间。文章针对ITS和GIS系统的特点提出了车辆实时调度模型,并且就如何降低问题的状态空间进行了讨论。
- 赵辉陈秋双杨鹏
- 关键词：ITSGIS车辆调度
- 具有同时集送货需求的车辆路径问题的自适应混合遗传算法被引量：12
- 2008年
- 为满足配送货物和收集货物的需求,给出了具有同时集送货需求的车辆路径问题的混合整数规划模型,设计了求解该模型的自适应混合遗传算法。该算法以最优划分方法计算适应值,邻域搜索法作为变异算子,设计了新颖的交叉算子和群体更新策略,定义了群体多样性结构和变异概率的变化规律。通过仿真实验,并与已有优化算法比较,表明该算法是求解具有同时集送货需求的车辆路径问题和一般车辆路径问题的一个有效方法。
- 龙磊陈秋双华彦宁徐亚
- 关键词：车辆路径问题混合遗传算法邻域搜索
