|
|
|
| 软时间窗与随机航行时间的不定期船舶航线规划 |
| 丁 一， 仲 颖， 林国龙， 温 馨 |
| 上海海事大学 科学研究院， 上海 |
|
| 丁 一， 仲 颖， 林国龙， 温 馨 |
|
|
|
摘要 为优化航线设计，降低船舶企业运营成本，在研究VRP(Vehicle Routing Problem)的基础上，将其方法扩展应用到不定期船舶调度问题，船舶运输需要在路径优化时同时考虑不确定航行时间及需求时间窗，用线性近似的方法来消除不确定航行时间的影响，通过惩罚函数的引入表示需求时间窗，建立充分考虑时间因素的数学模型，以总成本最小为目标.运用扫描法和禁忌搜索算法，将问题分为二个阶段，一阶段，通过扫描法将VRP转化为TSP(Traveling Salesman Problem)，然后用禁忌搜索算法解决TSP，通过算例证明了提出算法的有效性，为实际不定期船舶的航线规划提供了参考.
|
|
|
收稿日期: 1900-01-01
|
| [1] |
蔡 畅,梁 爽,李彦哲. 一类d-维齐次Moran集的分形维数[J]. 华中师范大学学报(自然科学版), 2024, 58(5): 511-518. |
| [2] |
闫旭东,钱 莉. 基于全景环视图像的停车位检测算法[J]. 华中师范大学学报(自然科学版), 2024, 58(5): 526-532. |
| [3] |
仇延钊,吴红艳,杭烨超,施恩希,于 露,杨丹宁,朱辉隆. 少层石墨烯纳米流体的球磨法制备及其导热性能[J]. 华中师范大学学报(自然科学版), 2024, 58(5): 533-541. |
| [4] |
程靖清,李炎桂,姚华舟,钱 静,张洪岩,王明龙,蔡建斯,张婉秋,杜子纯. 基于三维地质模型的地下空间地质环境条件适宜性评价——以深圳湾超级总部基地片区为例[J]. 华中师范大学学报(自然科学版), 2024, 58(5): 551-560. |
| [5] |
周之逸,樊锦绮,成金华,朱永光,徐德义,毛 羽. 中国锂资源安全综合评价及预测预警研究[J]. 华中师范大学学报(自然科学版), 2024, 58(5): 571-588. |
| [6] |
田 培,刘嘉欣,曲丽莉. 土壤可蚀性研究进展与展望[J]. 华中师范大学学报(自然科学版), 2024, 58(5): 561-570. |
| [7] |
李 力,陈 城,周云祥,郭越凡,田 丹,李 俊. 宜昌地基遥感垂直观测系统探测精度分析研究[J]. 华中师范大学学报(自然科学版), 2024, 58(5): 589-598. |
| [8] |
乐艳玲,张梦菲,沈金花. 白花灯笼乙醇提取物对哮喘相关症状的影响及作用机理[J]. 华中师范大学学报(自然科学版), 2024, 58(5): 609-619. |
| [9] |
亢诗雯,杨迎春,刘文琪,郑 昵,叶尔兰·巴合特江,杨新洲. 薄叶卷柏的化学成分研究[J]. 华中师范大学学报(自然科学版), 2024, 58(5): 599-608. |
| [10] |
王同昕,杨 超,殷志祥,姚 兵. Halin图的2-距离和可区别全染色[J]. 华中师范大学学报(自然科学版), 2024, 58(5): 507-510. |
| [11] |
种 田,邱紫阳. F-H-调和映照的刘维尔型定理[J]. 华中师范大学学报(自然科学版), 2024, 58(5): 519-525. |
| [12] |
张慧琼,张 倩,陈红安,江 南. 阿尔茨海默病患外周血和海马区中铜/铁蛋白及核心基因的生物信息学分析[J]. 华中师范大学学报(自然科学版), 2024, 58(5): 542-550. |
| [13] |
陈姿璇,潘方杰,黄 琦,王璐瑶. 乡村振兴背景下湖北省特色保护类村庄空间演化及影响机理研究[J]. 华中师范大学学报(自然科学版), 2024, 58(4): 492-506. |
| [14] |
李 悦,毛政元,柯文岚. 福州市人居环境质量综合评价[J]. 华中师范大学学报(自然科学版), 2024, 58(4): 433-442. |
| [15] |
王 丽,李敬文,宋 晨,常文文. 双圈图的邻点可约全标号[J]. 华中师范大学学报(自然科学版), 2024, 58(4): 409-418. |
|
|
|
|
