[发明专利]定制公交路径优化方法、系统、存储介质及设备

摘要

本发明涉及定制公交路径优化方法、系统、存储介质及设备，包括以下步骤：利用有向图表示城市道路网，构建定制公交路径规划模型，每个交通需求n都关联一个城市道路网中的起始节点i和目标节点n+i，每个节点i存在一个服务时间窗，服务时间窗表示交通需求服务的最早时间和最晚时间形成的集合，每个交通需求n的最大乘车时间为L；以运营总成本和用户等待总时间之和的最小值为目标构建目标函数，通过乘客服务约束、公交车辆约束和其他约束得到目标函数的解，确定能够满足出行需求的最优公交数和公交最优路径。