商丽媛
- 作品数:6 被引量:8H指数:2
- 供职机构:滨州学院数学与信息科学系更多>>
- 相关领域:交通运输工程理学自动化与计算机技术更多>>
- 一种改进的公交网络最优路径算法被引量:3
- 2009年
- 通过对公交网络模型进行分析,考虑公交线路票价变化,按照出行时间最短同时保证换乘次数较少的原则,对现有解决公交网络最短路问题的算法进行改进.应用了将公交线路抽象为顶点,建立邻接矩阵的方法处理换乘问题.通过实际问题计算验证了算法的有效性.
- 商丽媛张全信
- 关键词:公交网络公交换乘邻接矩阵
- 有时间窗装卸问题的分组编码遗传算法
- 根据有时间窗装卸问题(PDPTW)的数学模型,研究了分组编码遗传算法,将禁忌思想用于产生可行解的启发式插入算法之中,对计算实例进行了求解,结果表明,此算法可以有效求得有时间窗装卸问题的近似最优解。
- 商丽媛丁根宏
- 关键词:启发式搜索算法
- 文献传递
- 滨州市公交线网的模糊综合评价
- 2007年
- 在综合考虑公交系统多种影响因素的基础上,设计出滨州公交线网的评价方案,利用模糊综合评价对滨州市现有公交线网进行分析,结果表明该法比较合理.
- 邢军商丽媛
- 关键词:公交线网综合评价
- 车辆路径问题遗传算法的设计与分析
- 物流是一个新兴学科,配送是现代物流的一个重要内容,合理安排车辆配送路线可以降低运输成本,提高经济效益。车辆路径问题是一类在物流配送调度中具有广泛应用的组合优化问题,属于强NP难题。有时间窗装卸问题比具有简单约束的车辆路径...
- 商丽媛
- 关键词:车辆路径问题遗传算法
- 文献传递
- 有时间窗装卸问题的一类改进遗传算法求解被引量:2
- 2009年
- 根据有时间窗装卸问题(PDPTW)的数学模型,对遗传算法进行改进,将分组编码思想用遗传算法,对计算实例进行了求解,结果表明,此算法可以有效求得有时间窗装卸问题的近似最优解.
- 商丽媛
- 关键词:启发式搜索算法
- 有时间窗装卸问题的多策略分组编码遗传算法被引量:1
- 2010年
- 根据有时间窗装卸问题(PDPTW)的数学模型,设计了多策略分组编码遗传算法,将禁忌思想用于产生可行解的启发式插入算法之中,对计算实例进行了求解,结果表明,此算法可以有效求得有时间窗装卸问题的近似最优解.
- 商丽媛丁根宏
- 关键词:启发式搜索算法