一种模块化车辆运行路径及组合策略协同优化方法及系统

基本信息

申请号 CN202110597731.9 申请日 -
公开(公告)号 CN113408790A 公开(公告)日 2021-09-17
申请公布号 CN113408790A 申请公布日 2021-09-17
分类号 G06Q10/04(2012.01)I;G06Q10/06(2012.01)I;G06Q50/26(2012.01)I;G06Q50/30(2012.01)I 分类 计算;推算;计数;
发明人 陈才君;禚思雨;王辉;商攀;沈晓宇 申请(专利权)人 银江技术股份有限公司
代理机构 浙江千克知识产权代理有限公司 代理人 赵芳;张瑜
地址 310012浙江省杭州市益乐路223号1幢1层
法律状态 -

摘要

摘要 一种模块化车辆运行路径及组合策略协同优化方法,其步骤包括:获取城市交通物理网络及候选运营路线信息,构建模块化车辆运行路径连通性流平衡约束;获取乘客需求数量和乘客位置、时间窗信息,构建乘客需求全覆盖约束;根据城市交通模块化车辆运行路径及线路、乘客需求数量、位置和时间窗信息,构建乘客在途换乘约束;根据城市交通模块化车辆运行路径及乘客需求信息,构建基于模块化车辆使用成本及乘客出行时间广义运输成本的目标函数;根据约束集和目标函数建立模块化车辆运行路径及实现在途换乘的车辆组合策略协同优化的混合整数线性规划模型;求解所述混合整数线性规划模型,获得优化的模块化车辆运行路径及乘客在途换乘的车辆组合策略。