[发明专利]地铁客货共享车厢动态分配与运行计划一体化优化方法

摘要

本发明以单条城市轨道交通线路为研究对象，公开了地铁客货共享车厢动态分配与运行计划一体化优化方法。本申请综合考虑了乘客和货物的到达时间、乘客和货物的OD、列车的到发时间、列车的容量、客货共享车厢使用权限分配等因素，能够根据客货需求，协同优化列车运行计划，并实现运营时段内列车资源的动态分配，以达到运输的时效性和高效性。具体地，采用0‑1辅助变量表示客货共享车厢的使用状态，搭建客货共享车厢实际装载对象与辅助变量的关系，将原问题转换为客货共享车厢使用状态与时刻表协同优化问题，并以最小化等待乘客数量和货物运输延误惩罚为目标，构建列车时刻表、乘客运输、货物运输和客货共享车厢使用权限分配的混合整数规划模型。