广东省现代信息服务业发展专项资金扶持项目(06120840B04501242)
- 作品数:3 被引量:9H指数:2
- 相关作者:钟慧玲蔡文学石永强赵娜郑烟武更多>>
- 相关机构:华南理工大学更多>>
- 发文基金:广东省现代信息服务业发展专项资金扶持项目中央高校基本科研业务费专项资金广东省自然科学基金更多>>
- 相关领域:交通运输工程更多>>
- 基于剪枝策略的改进TDCALT算法被引量:2
- 2012年
- 针对大规模路网中求解最短路问题的低效性与非实时性,通过时间依赖性路网来刻画路网和交通状况信息,构造时间依赖性路网下的高效最短路算法.以目前效率较高的TDCALT(time dependent core-based A*landmarks triangleinequality)算法为基础,提出动态优化上限值的改进措施,并首次引入和改进静态路网下最短路算法中的剪枝策略,形成ITDCALT(improved TDCALT)算法.在广州市路网上的试验表明:ITDCALT算法在算法运行时间和搜索空间上均优于TDCALT算法和TDIJKSTRA(time-dependent DIJKSTRA)算法;ITDCALT算法具有计算效率高、搜索空间小、性能稳定的优点.
- 钟慧玲章梦石永强蔡文学
- 关键词:剪枝策略
- 基于层次策略的路径规划算法对比研究被引量:4
- 2012年
- 为比较路径规划中基于层次策略的分层算法的计算效率和规划结果的合理性,选取基于预计算的分层算法和基于道路等级的分层分区算法这2类典型的分层路径规划算法,通过对2类算法基本原理的分析,并引入新分区算法和"虚拟边"等方法改进现有基于道路等级的分层分区算法以适应实际路网下的路径规划。选取广东省路网数据进行大规模测试,通过寻找"最短路"和"最快路"进行算法效率和路径规划结果的比较分析。测试结果表明改进的基于道路等级的分层分区算法计算效率更高,规划结果更符合出行偏好。
- 蔡文学郑烟武钟慧玲石永强赵娜周兴
- 关键词:路径规划算法最短路
- 内河港口甩挂运输组织中场站选址问题研究被引量:3
- 2013年
- 甩挂运输是一种被国家大力推广的集约、高效、低碳的先进运输组织方式.本文根据港口改善和提升集疏运组织方式和能力的需求,提出了内河港口的甩挂运输模式;针对内河港口甩挂运输组织中货运场站的选址问题制订了选址步骤;建立了选址数学模型,设计了基于遗传算法的模型求解算法;并建立了基于Arena的仿真模型对备选地址进行评价选择;最后以广东省云浮新港为背景进行案例分析,为其设计了甩挂运输组织模式,运用上面的算法和模型进行场站选址,并使用建模仿真的方法将该方案的集装箱甩挂运输模式与传统公路集装箱运输模式进行对比,检验其优越性.
- 钟慧玲吴聪张冠湘蔡文学
- 关键词:交通工程遗传算法甩挂运输内河港口仿真