位置:成果数据库 > 期刊 > 期刊详情页
带时间窗的中转联盟运输调度问题的混合算法研究
  • ISSN号:1001-182X
  • 期刊名称:《工业控制计算机》
  • 时间:0
  • 分类:O224[理学—运筹学与控制论;理学—数学] U294.1[交通运输工程—交通运输规划与管理;交通运输工程—道路与铁道工程]
  • 作者机构:[1]广东工业大学自动化学院,广东广州510006
  • 相关基金:广东省自然科学基金团队项目(8351009001000002);国家自然科学基金项目(60374062);广东省科技计划项目(20078010200070)
中文摘要:

介绍中转联盟运输调度问题的优越性和重要研究意义,建立了带中转点的优化运输调度问题的数学模型,并构造了求解该模型的优化算法,算法针对城市货物运输的特点,首先结合sweep算法和saving算法确定需求点与中转点之间的分派,随后采用改进的蚁群算法对每个中转点的运输路线进行优化。实例计算表明,提出的模型和算法能够有效的求解中转联盟运输调度问题。

英文摘要:

The advantages and research significance of the vehicle routing problem with transfer stations and time windows is analyzed,an optimized mathematical model to solve the problem is established,and the effective ant colony algorithm for the model is constructed.Considering the characteristics of urban freight transportation,the thesis combines sweep algorithm and saving algorithm to decide the allocation between the demand points and transfer stations,then adopts the improved ant colony algorithm to optimize the vehicle routing.

同期刊论文项目
期刊论文 47 会议论文 1 获奖 4
同项目期刊论文
期刊信息
  • 《工业控制计算机》
  • 主管单位:江苏省科技厅
  • 主办单位:中国计算机学会工业控制计算机专业委员会 江苏省计算技术研究所有限责任公司
  • 主编:刘建青
  • 地址:南京市龙蟠路173号江苏省计算研究所
  • 邮编:210042
  • 邮箱:ipcm_nj@163.com
  • 电话:025-85411811 85414554
  • 国际标准刊号:ISSN:1001-182X
  • 国内统一刊号:ISSN:32-1764/TP
  • 邮发代号:28-60
  • 获奖情况:
  • 江苏省优秀科技期刊
  • 国内外数据库收录:
  • 被引量:12561