软时间窗与随机航行时间的不定期船舶航线规划

• 作者: 丁一 仲颖 林国龙 温馨
• 来源期刊: 华中师范大学学报（自然科学版）
• 学科: 交通运输
• 关键词: 时间窗 随机航行时间 航线规划 扫描法 禁忌搜索算法
• 年，卷（期）: 2015,（3）
• 页码范围: 387-391
• 页数: 5页
• 分类号: U697.1
• 字数: 3110字
• 语种: 中文

摘要

为优化航线设计,降低船舶企业运营成本,在研究VRP(Vehicle Routing Problem)的基础上,将其方法扩展应用到不定期船舶调度问题,船舶运输需要在路径优化时同时考虑不确定航行时间及需求时间窗,用线性近似的方法来消除不确定航行时间的影响,通过惩罚函数的引入表示需求时间窗,建立充分考虑时间因素的数学模型,以总成本最小为目标.运用扫描法和禁忌搜索算法,将问题分为二个阶段,第一阶段,通过扫描法将VRP转化为TSP(Traveling Salesman Problem),然后用禁忌搜索算法解决TSP,通过算例证明了提出算法的有效性,为实际不定期船舶的航线规划提供了参考.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	林国龙	上海海事大学科学研究院	120	554	10.0	15.0
2	丁一	上海海事大学科学研究院	55	220	8.0	12.0
3	温馨	上海海事大学科学研究院	7	22	3.0	4.0
4	仲颖	上海海事大学科学研究院	1	7	1.0	1.0