于洪玲
- 作品数：4 被引量：18H指数：3
- 供职机构：山东师范大学更多>>
- 发文基金：山东省自然科学基金山东省科技发展计划项目山东省高等学校科技计划项目更多>>
- 相关领域：自动化与计算机技术交通运输工程更多>>
- 多车辆合乘问题的两阶段聚类启发式优化算法被引量：11
- 2013年
- 车辆合乘问题研究在物流领域和交通领域意义重大.良好的合成策略不仅可以节省物流成本,降低交通拥塞,在减少噪声及提高环境等方面也是很有利的.针对确定性多车辆合乘匹配问题,提出了两阶段聚类的启发式匹配策略:第1阶段聚类过程提出匹配度的概念,用于指导将服务需求分配到某一具体车辆,从而将多车辆问题转化为单车辆问题;第2阶段聚类过程基于"先验聚类"插入思想,可降低单车辆匹配过程的插入试探次数,从而提高算法效率.为提高搭乘成功率并降低运营总成本,通过迁移对第1阶段聚类过程进行调整.实际算例结果表明,算法在可接受时间范围内不仅可提高搭乘成功率,还明显降低车辆的运行成本,表现出较强的实用性.
- 邵增珍王洪国刘弘宋超超孟春华于洪玲
- 关键词：匹配度启发式算法
- 基于交通流的车辆路径选择优化方法被引量：4
- 2013年
- 针对交通流变化对车辆路径选择的影响,寻找在交通流变化情况下对出行路线进行规划的方法。采用粒子群算法与动态规划相结合的方法对路径进行优化,可得各车辆在交通流影响下的优秀路线。基于真实环境中的路网结构和交通数据进行模拟,结果表明,该方法可增加路径优化的真实性和动态性,而且道路交通流及车辆出行时间都对车辆路径选择产生重要影响。
- 于洪玲王洪国曲建华孟春华
- 关键词：交通流粒子群算法动态规划
- 基于时间依赖的车辆路径问题研究
- 社会经济的飞速发展,带给交通运输行业巨大的冲击力。道路拥堵问题正日渐严重,道路拥堵消耗了大量的机会成本。避免道路拥挤的有效措施是设计合理的出行路线,道路的拥挤依赖于人们的出行时间。道路交通流变化清楚地显示,拥挤出现的时间...
- 于洪玲
- 关键词：车辆路径启发式算法优化算法
- 文献传递
- 基于客户分级及换乘的多车辆合乘问题算法研究被引量：3
- 2013年
- 多车辆合乘匹配问题(MRMP)是物流领域和交通领域的一个重要问题,现有的多车辆合乘匹配算法是以解决基本的多车辆合乘问题为主。为了提高客户的搭乘率,提出了客户分等级并且带有换乘的多车辆合乘匹配算法。该算法以蚁群优化算法为核心,分为3步:寻找起点终点集合;蚁群寻优,并在单向蚁群的基础上提出双向蚁群算法;车辆路径微调。实验仿真显示该算法获得80%以上的搭乘率,同时双向蚁群比单向蚁群具有更强的寻优能力。所得结果表明,该算法可以有效地获得带有换乘的匹配路线。
- 孟春华王洪国邵增珍于洪玲丁艳辉
- 关键词：蚁群算法换乘
