本发明涉及物流技术领域，具体涉及一种客户满意度的物流服务车辆路径求解方法及系统，本发明使用马尔可夫模型描述车流量指标，并使用函数形式映射客户满意度情况，建立总运输时间和客户满意度作为成本优化目标，并将双优化目标线性加权后作为局部搜索算法求解最小化总成本的总目标，最终通过Solomon数据集进行最后的结果验证。本发明考虑到遗传算法的求解复杂问题性能，在其基本框架上设计了符合问题需求的局部搜索算子SQI，利用Solomon数据集验证提出的算法的有效性。本发明提出的基于提高服务质量算法SQI可以有效提高标准遗传算法的局部搜索能力，在相同收敛时间内降低目标总成本，提高配送服务质量，避免算法陷入局部最优解。