考虑装箱约束的两级电动汽车路径问题研究

结题报告
项目介绍
AI项目解读

基本信息

  • 批准号：
    71871070
  • 项目类别：
    面上项目
  • 资助金额：
    48.0万
  • 负责人：
    魏丽军
  • 依托单位：
    广东工业大学
  • 学科分类：
    G0102.运筹与管理
  • 结题年份：
    2022
  • 批准年份：
    2018
  • 项目状态：
    已结题
  • 起止时间：
    2019-01-01 至2022-12-31

项目摘要

This project study the two-echelon electric vehicle routing problem with loading constraints，which is consist of the freight assignment problem, the first level vehicle routing problem, the second level electric vehicle routing problem and the loading problem with unloading constraints. New exact or heuristic approaches are introduced to solve this problem step by step. Four different problems including electric vehicle routing problem, electric vehicle routing problem with two-dimensional loading constraints, electric vehicle routing problem with three-dimensional loading constraints and electric two-echelon vehicle routing problem with loading constraints are studied. The innovations of this project are threefold. First, a uniform model for the two-echelon electric vehicle routing problem with loading constraints, which aims at minimizing the total cost of the vehicles, is suggested. Second, a branch-and-pricing algorithm to solve the electric vehicle routing problem and a branch-and-cut algorithm for the electric vehicle routing problem with two-dimensional loading constraints are proposed. Third, a new decoupling method to solve the electric two-echelon vehicle routing problem with loading constraints is proposed. This study can save the electric consumption and reduce the logistic cost, which has significant value for energy saving and environmental protection. In addition, as these problems combine two NP-hard problems: loading problem and electric vehicle routing problem, the study of these problems has important theoretical significance.
本项目拟对考虑装箱约束的两级电动汽车路径问题进行研究，该问题耦合了货物到中转站的指派问题、一级常规车辆路径问题、二级电动汽车路径问题和考虑装卸约束的装箱问题。项目采取精确求解与启发式搜索混合的求解策略，递进式地进行问题的求解。依次求解电动汽车路径问题，考虑二维装箱约束的电动汽车路径问题，考虑三维装箱约束的电动汽车路径问题和考虑装箱约束的两级电动汽车路径问题。创新之处在于：提出一个以降低总费用为目标，考虑装箱约束的两级电动汽车路径问题通用模型; 提出了分支定价算法求解电动汽车路径问题和分支切平面方法求解考虑二维装箱约束的电动汽车路径问题;通过新型的解耦机制求解考虑装箱约束的两级电动汽车路径问题。本项目的研究能够有效减少电动汽车运行过程中的耗电量，降低物流成本，对节能和环境保护有着重要意义。此外，该问题结合了装箱和电动汽车路径两个NP难问题，因此，研究该问题具有重要的理论价值。

结项摘要

本项目对考虑装箱约束的两级电动汽车路径问题进行研究，该问题耦合了货物到中转站的指派问题、一级常规车辆路径问题、二级电动汽车路径问题和考虑装卸约束的装箱问题。项目采取精确求解与启发式搜索混合的求解策略，递进式地进行问题的求解。依次求解电动汽车路径问题，考虑二维装箱约束的电动汽车路径问题，考虑三维装箱约束的电动汽车路径问题和考虑装箱约束的两级电动汽车路径问题。创新之处在于：提出一个以降低总费用为目标，考虑装箱约束的两级电动汽车路径问题通用模型; 提出了分支定价算法求解电动汽车路径问题和分支切平面方法求解考虑二维装箱约束的电动汽车路径问题;通过新型的解耦机制求解考虑装箱约束的两级电动汽车路径问题。本项目的研究能够有效减少电动汽车运行过程中的耗电量，降低物流成本，对节能和环境保护有着重要意义。

项目成果

期刊论文数量（10）
专著数量（0）
科研奖励数量（0）
会议论文数量（0）
专利数量（15）
Algorithms for the variable-sized bin packing problem with time windows
具有时间窗的可变尺寸装箱问题的算法
  • DOI：
    10.1016/j.cie.2021.107175
  • 发表时间：
    2021-02-27
  • 期刊：
    COMPUTERS & INDUSTRIAL ENGINEERING
  • 影响因子：
    7.9
  • 作者：
    Liu, Qiang;Cheng, Huibing;Wei, Lijun
  • 通讯作者：
    Wei, Lijun
An open space based heuristic for the 2D strip packing problem with unloading constraints
基于开放空间的启发式求解带卸载约束的二维带状堆积问题
  • DOI：
    10.1016/j.apm.2019.01.022
  • 发表时间：
    2019-06
  • 期刊：
    Applied Mathematical Modelling
  • 影响因子：
    5
  • 作者：
    Lijun Wei;Yongsheng Wang;Huibing Cheng;Jian Huang
  • 通讯作者：
    Jian Huang
An iteratively doubling local search for the two-dimensional irregular bin packing problem with limited rotations
有限旋转二维不规则装箱问题的迭代加倍局部搜索
  • DOI：
    10.1016/j.cor.2021.105550
  • 发表时间：
    2022-01
  • 期刊：
    Computers & Operations Research
  • 影响因子：
    4.6
  • 作者：
    Hao Zhang;Qiang Liu;Lijun Wei;Jiawei Zeng;Jiewu Leng;Duxi Yan
  • 通讯作者：
    Duxi Yan
An exact approach for the constrained two-dimensional guillotine cutting problem with defects
一种求解带缺陷约束二维闸刀切割问题的精确方法
  • DOI：
    10.1080/00207543.2022.2074907
  • 发表时间：
    2022-05
  • 期刊：
    International Journal of Production Research
  • 影响因子：
    9.2
  • 作者：
    Hao Zhang;Shaowen Yao;Qiang Liu;Lijun Wei;Libin Lin;Jiewu Leng
  • 通讯作者：
    Jiewu Leng
Metaheuristics for a Large-Scale Vehicle Routing Problem of Same-Day Delivery in E-Commerce Logistics System
电子商务物流系统中当日达大规模车辆路径问题的元启发法
  • DOI：
    10.1155/2022/8253175
  • 发表时间：
    2022-09
  • 期刊：
    Journal of Advanced Transportation
  • 影响因子：
    2.3
  • 作者：
    Yi Tao;Changhui Lin;Lijun Wei
  • 通讯作者：
    Lijun Wei

数据更新时间：{{ journalArticles.updateTime }}

{{ item.title }}
{{ item.translation_title }}
  • DOI：
    {{ item.doi || "--"}}
  • 发表时间：
    {{ item.publish_year || "--" }}
  • 期刊：
    {{ item.journal_name }}
  • 影响因子：
    {{ item.factor || "--"}}
  • 作者：
    {{ item.authors }}
  • 通讯作者：
    {{ item.author }}

数据更新时间：{{ journalArticles.updateTime }}

{{ item.title }}
  • 作者：
    {{ item.authors }}

数据更新时间：{{ monograph.updateTime }}

{{ item.title }}
  • 作者：
    {{ item.authors }}

数据更新时间：{{ sciAawards.updateTime }}

{{ item.title }}
  • 作者：
    {{ item.authors }}

数据更新时间：{{ conferencePapers.updateTime }}

{{ item.title }}
  • 作者：
    {{ item.authors }}

数据更新时间：{{ patent.updateTime }}

其他文献

其他文献

{{ item.title }}
{{ item.translation_title }}
  • DOI：
    {{ item.doi || "--" }}
  • 发表时间：
    {{ item.publish_year || "--"}}
  • 期刊：
    {{ item.journal_name }}
  • 影响因子：
    {{ item.factor || "--" }}
  • 作者：
    {{ item.authors }}
  • 通讯作者：
    {{ item.author }}
empty
内容获取失败，请点击重试
重试联系客服
title开始分析
查看分析示例
此项目为已结题，我已根据课题信息分析并撰写以下内容，帮您拓宽课题思路：

AI项目思路

AI技术路线图

魏丽军的其他基金

超大规模集成电路布图布局规划宏微复合优化方法研究
  • 批准号：
    72271062
  • 批准年份：
    2022
  • 资助金额：
    47 万元
  • 项目类别：
    面上项目

相似国自然基金

{{ item.name }}
  • 批准号：
    {{ item.ratify_no }}
  • 批准年份：
    {{ item.approval_year }}
  • 资助金额：
    {{ item.support_num }}
  • 项目类别：
    {{ item.project_type }}

相似海外基金

{{ item.name }}
{{ item.translate_name }}
  • 批准号：
    {{ item.ratify_no }}
  • 财政年份：
    {{ item.approval_year }}
  • 资助金额：
    {{ item.support_num }}
  • 项目类别：
    {{ item.project_type }}
{{ showInfoDetail.title }}

作者：{{ showInfoDetail.author }}

知道了

AI项目解读示例

课题项目：调控A型流感病毒诱导IFN-β表达的机制研究

AI项目摘要：

本研究聚焦于TRIM2蛋白在A型流感病毒诱导的IFN-β表达中的调控机制。A型流感病毒是全球性健康问题，其感染可导致严重的呼吸道疾病。IFN-β作为关键的抗病毒因子，其表达水平对抗病毒防御至关重要。然而，TRIM2如何调控IFN-β的表达尚未明确。本研究假设TRIM2通过与病毒RNA或宿主因子相互作用，影响IFN-β的产生。我们将采用分子生物学、细胞生物学和免疫学方法，探索TRIM2与A型流感病毒诱导IFN-β表达的关系。预期结果将揭示TRIM2在抗病毒免疫反应中的作用，为开发新的抗病毒策略提供理论基础。该研究对理解宿主抗病毒机制具有重要科学意义，并可能对临床治疗流感病毒感染提供新的视角。

AI项目思路：

科学问题：TRIM2如何调控A型流感病毒诱导的IFN-β表达？
前期研究：已有研究表明TRIM2参与抗病毒反应，但其具体机制尚不明确。
研究创新点：本研究将深入探讨TRIM2在IFN-β表达中的直接作用机制。
技术路线：包括病毒学、分子生物学、细胞培养和免疫检测技术。
关键技术：TRIM2与病毒RNA的相互作用分析，IFN-β启动子活性检测。
实验模型：使用A型流感病毒感染的细胞模型进行研究。

AI技术路线图

        graph TD
          A[研究起始] --> B[文献回顾与假设提出]
          B --> C[实验设计与方法学准备]
          C --> D[A型流感病毒感染模型建立]
          D --> E[TRIM2与病毒RNA相互作用分析]
          E --> F[TRIM2对IFN-β启动子活性的影响]
          F --> G[IFN-β表达水平测定]
          G --> H[TRIM2功能丧失与获得研究]
          H --> I[数据收集与分析]
          I --> J[结果解释与科学验证]
          J --> K[研究结论与未来方向]
          K --> L[研究结束]
关闭
close
客服二维码