基于多目标和动态解空间规划的可持续网约车调度问题建模与求解

作     者：李振 郭羽含 

作者机构：辽宁工程技术大学软件学院 浙江科技大学理学院 

出 版 物：《计算机系统应用》 (Computer Systems & Applications)

年 卷 期：2025年第1期

页      面：236-247页

学科分类：12[管理学] 0202[经济学-应用经济学] 02[经济学] 1201[管理学-管理科学与工程(可授管理学、工学学位)] 020205[经济学-产业经济学] 081104[工学-模式识别与智能系统] 08[工学] 082303[工学-交通运输规划与管理] 0835[工学-软件工程] 0811[工学-控制科学与工程] 0812[工学-计算机科学与技术（可授工学、理学学位）] 0823[工学-交通运输工程] 

基　　金：国家自然科学基金(61404069) 辽宁省自然科学基金(2019-ZD-0048) 浙江省自然科学基金重点项目(LZ22F020007) 浙江科技学院青年科学基金(2023QN022) 

主　　题：网约车 LAPJV算法 分支限界法 帕累托前沿 

摘      要：针对网约车运营中经济、环境和社会效益这3方面存在的相互制衡关系,提出了一种平衡经济、环境和社会效益三重底线的多目标调度问题模型以及基于动态解空间规划的求解算法.问题模型首次将传统出租车服务与共享出行模式整合,全面覆盖4种不同的司机与乘客互动情景,旨在通过优化策略实现3方面效益的协同提升.求解算法创新性地结合了LAPJV算法与分支限界法,确保在给定阈值约束下,能够高效探索并确定满足多目标优化的最优匹配策略.该算法相比于SCIP,结果平均误差在4%内,求解平均速度提升了99.1%.研究进一步通过系统性地应用此算法,针对不同阈值约束条件,求解并生成帕累托前沿图,直观展示了经济、环境与社会效益这3个目标在其他两项指标约束下的权衡与变化趋势,为网约车运营提供了决策参考依据.