“人货合乘”模式下考虑碳排放成本的网约车路径优化

随着社会行业数量增加、业务种类丰富,许多行业都需要通过交通运输来为客户提供特定的服务,不时会产生诸如道路拥堵的交通问题以及诸如二氧化碳气体排放的环境问题。为在合理运用道路交通资源的同时减少碳排放量,在共享经济的基础上将网约车行业与物流业相联系,使网约车协助快递公司配送货物,形成一种“人货合乘”的配送模式。基于此,考虑碳排放成本,构建以网约车利润最大、乘客与司机的等待时间总和最小的双目标优化模型,以NSGA-II算法为求解框架,采用启发式方法构造初始解,并设计了保序交叉算子和双车辆交叉算子,同时通过融合、替换、移动等变异算子对解产生扰动。最后结果验证了“人货合乘”配送模式在缓解交通问题和环境问题上的有效性。