摘要
共享电单车的调度优化对提升运营效率至关重要。本研究首先构建两级单一指派混合轴辐网络共享电单车调度模式,将调度节点分为枢纽节点与非枢纽节点,混合采用指派调度和直达路径调度2种方式。指派调度为枢纽节点与非枢纽节点之间采用的调度方式,直达路径调度为非枢纽节点之间运输量达到一定阈值时采用的调度方式。其次,建立以最小化调度成本为目标的优化模型,通过遗传算法求解,优化节点指派方案。实例分析表明,含直达路径的混合调度网络比不含直达路径的调度网络节省7.27%的运输成本,减少了调度次数,提升调度时效性并降低成本,具有实际应用价值。
As an important part of urban green transportation,the scheduling optimization of shared electric bicycles is crucial to improve operational efficiency.In this study,a two-stage single-assignment hybrid hub-and-spoke network shared electric bicycle scheduling mode is first constructed.The scheduling nodes are divided into hub nodes and non-hub nodes,and the two modes of assignment scheduling and direct path scheduling are mixed.The assignment scheduling is the scheduling method adopted between the hub node and the non-hub node,and the direct path scheduling is the scheduling method adopted when the traffic volume between the non-hub nodes reaches a certain threshold.Secondly,an optimization model aiming at minimizing the scheduling cost is established,and the node assignment scheme is optimized by genetic algorithm.The example analysis shows that the hybrid scheduling network with direct path saves 7.27% of the transportation cost compared with the scheduling network without direct path,which effectively reduces the number of scheduling,improves the scheduling timeliness and reduces the cost,and has practical application value.
作者
于世军
闵春锦
邓社军
廖沈阳
钱仕淋
YU Shijun;MIN Chunjin;DENG Shejun;LIAO Shenyang;QIAN Shilin(Yangzhou University School of Civil Engineering and Transportation,Yangzhou 225009,China)
出处
《交通工程》
2025年第12期8-13,共6页
Journal of Transportation Engineering
基金
教育部人文社会科学研究规划基金项目(22YJAZH139)资助。
关键词
共享电单车
调度优化
混合轴辐网络
遗传算法
直达路径
shared electric bicycles
scheduling optimization
hybrid hub-and-spoke network
genetic algorithm
direct path
