共享汽车联合调度优化研究  

Research on Integrated Optimization Approach for Car-sharing Systems

作　　者：唐婕 曹瑾鑫[1] Tang Jie;Cao Jinxin(Institute of Transportation Engineering,Hohhot 010070,China)

机构地区：[1]内蒙古大学交通学院,内蒙古呼和浩特010070

出　　处：《系统仿真学报》2021年第8期1959-1968,共10页Journal of System Simulation

基　　金：国家自然科学基金(71961024);内蒙古自治区关键技术攻关计划(2019GG287)。

摘　　要：车辆与员工的合理调度决定着共享汽车能否高效、有序的运行。针对共享汽车一天内的调度需求,以系统总成本最低及人员总成本最低为目标函数,建立带时间窗口的多旅行商问题双层模型。使用多染色体编码遗传算法,结合复杂突变算子树,对模型进行求解,从而得到满足订单约束的总调度成本最低时所需的车辆数和员工总数以及联合调度路径。Effective scheduling and routing of employees and vehicles determines the efficiency of car-sharing systems.Aiming at the scheduling of shared cars within one day,with the objective of minimizing the total system costs and personnel costs,a bi-level optimization model for multiple traveling salesman problem with time windows is established.A genetic algorithm with multi-chromosome coding and the optimized complex mutation operator are developed for the problem solution.From the comprehensive computational experiments,it can be concluded that the total numbers of vehicles and employees with the joint routing plans satisfying the order constraints can be obtained in minimum total costs.

关 键 词：共享汽车 多旅行商问题 双层规划 多染色体遗传算法 突变算子树 

分 类 号：U1[交通运输工程] TP391[自动化与计算机技术—计算机应用技术]