考虑时间窗与随机航行时间的船舶航线规划

摘要：

良好的航线设计是船运公司降低运营成本,提高服务质量的关键.船舶运输中存在航行时间不确定,码头资源稀缺等特点,基于此将其航线问题抽象为考虑时间窗与随机旅行时间的多重流动旅行商问题.针对航行时间的随机性,设计了线性近似方法,提出了虚拟时间窗的概念,构建了初始模型与修正模型；给出了该问题的一个算例,验证了模型与算法的有效性和合理性.

关键词：船运航线、时间窗、随机航行时间

所属期刊栏目：48

分类号：U697(水路运输技术管理)

资助基金：国家自然科学基金重点项目70832005

在线出版日期：2012-12-17（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：234-238