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

• 作者: 戴韬 杨稀麟
• 来源期刊: 计算机工程与应用
• 学科: 交通运输
• 关键词: 船运航线 时间窗 随机航行时间
• 年，卷（期）: 2012,（25）
• 所属期刊栏目: 工程与应用
• 页码范围: 234-238
• 分类号: U697
• 字数: 3764字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2012.25.050

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	戴韬	东华大学旭日工商管理学院	14	69	6.0	8.0
2	杨稀麟	东华大学旭日工商管理学院	1	6	1.0	1.0