公开(公告)号：CN111144618B

公开(公告)日：2023-05-16

申请号：CN201911225062.1

申请日：2019-12-04

Applicant: 东南大学

Inventor： 刘志远 ,  黄迪 ,  董润 ,  王路濛 ,  黄江彦 ,  杨逊

IPC: G06Q10/04 ,  G06Q10/0631 ,  G06Q30/0601 ,  G06Q50/26 ,  G06Q50/30

Abstract: 本发明公开了一种两阶段需求响应型定制公交网络规划方法，通过网络平台动态地征集用户出行需求；搭建需求响应型定制公交网络框架，利用历史数据初始化定制公交网络；根据用户新需求，基于插入检查算法和动态插入算法修改定制公交网络；综合所有可行的临时方案，预估用户出行成本，预计出行时间，提供出行规划，等待用户决策；基于蒙特卡罗模拟过程计算用户确认出行的概率；基于行程确认数，更新目标函数和时间偏差约束，采用基于分支定界算法的图搜索算法，静态地规划定制公交网络，得到最终方案。本发明使定制公交服务更加人性化，为定制公交的实际运营优化提供可靠的技术支撑。

公开(公告)号：CN111144618A

公开(公告)日：2020-05-12

申请号：CN201911225062.1

申请日：2019-12-04

Applicant: 东南大学

Inventor： 刘志远 ,  黄迪 ,  董润 ,  王路濛 ,  黄江彦 ,  杨逊

IPC: G06Q10/04 ,  G06Q10/06 ,  G06Q30/06 ,  G06Q50/26 ,  G06Q50/30

Abstract: 本发明公开了一种基于两阶段优化模型的需求响应型定制公交网络规划方法，通过网络平台动态地征集用户出行需求；搭建需求响应型定制公交网络框架，利用历史数据初始化定制公交网络；根据用户新需求，基于插入检查算法和动态插入算法修改定制公交网络；综合所有可行的临时方案，预估用户出行成本，预计出行时间，提供出行规划，等待用户决策；基于蒙特卡罗模拟过程计算用户确认出行的概率；基于行程确认数，更新目标函数和时间偏差约束，采用基于分支定界算法的图搜索算法，静态地规划定制公交网络，得到最终方案。本发明使定制公交服务更加人性化，为定制公交的实际运营优化提供可靠的技术支撑。