Vehicle dispatching in modular transit networks: A mixed-integer nonlinear programming model

Vehicle dispatching in modular transit networks: A mixed-integer nonlinear programming model
复制标题

DOI:
10.1016/j.tre.2021.102240
复制
发表时间:
2021-02-05
影响因子:
10.6
通讯作者:
Chen, Zhiwei
Chen, Zhiwei
中科院分区:
工程技术1区
文献类型:
--
作者:
Pei, Mingyang;Lin, Peiqun;Chen, Zhiwei

文献摘要

被引文献

相似文献

模块化车辆(MV)技术提供了灵活调整车辆容量的可能性,通过将模块化吊舱对接/卸载到不同尺寸的车辆中,以满足乘客的需求。基于MV技术,提出了模块化公交网络系统(MTNS)的概念,以解决传统公交系统中固定车辆容量与空间变化的出行需求之间的不匹配问题。为了实现最优MTNS设计,混合整数非线性规划模型的开发,以平衡车辆运营成本和乘客出行时间成本之间的权衡。非线性模型被重新表述为一个计算上易处理的线性模型。线性模型求解原始非线性模型的下限和上限,以产生MTNS设计的近最优解。这个重新制定的线性模型可以用现成的商业求解器(例如,Guanjiang)。两个数值例子被用来证明所提出的模型的适用性和它的有效性,在降低系统成本。
Modular vehicle (MV) technology offers the possibility of flexibly adjusting the vehicle capacity by docking/undocking modular pods into vehicles of different sizes en route to satisfy passenger demand. Based on the MV technology, a modular transit network system (MTNS) concept is proposed to overcome the mismatch between fixed vehicle capacity and spatially varying travel demand in traditional public transportation systems. To achieve the optimal MTNS design, a mixed-integer nonlinear programming model is developed to balance the tradeoff between the vehicle operation cost and the passenger trip time cost. The nonlinear model is reformulated into a computationally tractable linear model. The linear model solves the lower and upper bounds of the original nonlinear model to produce a near-optimal solution to the MTNS design. This reformulated linear model can be solved with off-the-shelf commercial solvers (e.g., Gurobi). Two numerical examples are used to demonstrate the applicability of the proposed model and its effectiveness in reducing system costs.