本发明专利技术公开一种站点响应式公交调度方法及装置。所述方法包括：获取多个乘客的预约请求；根据所述请求，确定目标公交车；根据目标公交车的到站时间和所述预约请求，确定公交路径。根据本发明专利技术，能够平衡乘客和公交车运营方的利益，使得乘客的等待时间、乘车时间和公交车的运营成本达到平衡，使得乘客时间窗惩罚成本、乘客额外在车时间成本以及公交运营成本的总代价最小化，提升公交车运营效率，提升乘客的出行需求的解决能力。的出行需求的解决能力。的出行需求的解决能力。
【技术实现步骤摘要】
站点响应式公交调度方法及装置
[0001]本专利技术涉及交通
，具体涉及一种站点响应式公交调度方法及装置。
技术介绍
[0002]针对低需求地区常规公交发车频率与乘客等车时间之间的矛盾，国际上有学者提出了站点需求响应式公交，可以在常规线路运行的基础上，偏离固定线路响应预约站点的乘客需求。该运行模式为解决低需求地区公交空载率高、站点无效停靠等问题提供了新思路，但其运营调度的实行受乘客、公交车和调度中心之间信息交互情况的影响，同时需要权衡乘客和公交运营者之间的利益成本。然而，乘客和公交运营者之间的利益成本时相对的，利益成本难以平衡。
[0003]公开于本申请
技术介绍
部分的信息仅仅旨在加深对本申请的一般
技术介绍
的理解，而不应当被视为承认或以任何形式暗示该信息构成已为本领域技术人员所公知的现有技术。
技术实现思路
[0004]本专利技术实施例提供一种站点响应式公交调度方法及装置。能够平衡乘客和公交车运营方的利益，使得乘客的等待时间、乘车时间和公交车的运营成本达到平衡，使得乘客时间窗惩罚成本、乘客额外在车时间成本以及公交运营成本的总代价最小化，提升公交车运营效率，提升乘客的出行需求的解决能力。
[0005]本专利技术实施例的第一方面，提供一种站点响应式公交调度方法,包括：获取多个乘客的预约请求，所述预约请求包括乘车时间请求和乘车站点请求；根据所述预约请求，确定目标公交车；根据所述目标公交车的到站时间和所述预约请求，确定公交路径。
[0006]根据本专利技术的实施例，根据所述预约请求，确定目标公交车，包括：根据公式，确定多个公交车的响应条件，其中，表示未服务的提前预约乘客集合，为任一乘客，表示第个提前预约乘客预约的最早上车时间，表示第个提前预约乘客预约的最晚上车时间，表示公交车到达站点的时间，表示表示预约乘客的下车时间，表示表示预约乘客的上车时间，表示乘客的最大在车时间，j表示站点，表示公交车到达站点的时间，表示车辆到达站点的时间，表示在在固定站点和之间响应需求的松弛时间；
根据所述响应条件，在多个公交车中确定所述目标公交车。
[0007]根据本专利技术的实施例，根据所述目标公交车的到站时间和所述预约请求，确定公交路径，包括：确定目标公交车到达目标站点的所述到站时间；确定乘客预约时间与目标公交车到站时间的差值；根据所述差值，对所述乘客进行匹配，确定目标乘客；根据所述目标乘客的预约请求，确定公交路径。
[0008]根据本专利技术的实施例，所述方法还包括：获取所述乘客的乘车站点请求中的站点位置；根据公式，以及公式，确定站点位置之间的相似度矩阵S，其中，表示站点i在平面坐标系的横坐标，表示站点i在平面坐标系的纵坐标，表示站点k在平面坐标系的横坐标，表示站点k在平面坐标系的纵坐标；根据公式，和公式=，确定站点位置之间的吸引度和归属度；根据公式，以及公式，对所述吸引度和归属度进行迭代；在满足迭代条件后，根据迭代后的吸引度和归属度，确定聚类中心，并将聚类中心确定为所述目标站点。
[0009]根据本专利技术的实施例，确定乘客预约时间与目标公交车到站时间的差值，包括：根据公式=，T确定所述差值，，其中，表示第i个乘客在站点s预约的上车时间，表示公交车到达站点的时间，T为车辆到达目标站点的时间集合。
[0010]根据本专利技术的实施例，根据所述差值，对所述乘客进行匹配，确定目标乘客，包括：如果所述差值小于或等于所述乘客的允许时间差，且满足公式构建的约束条件，则所述乘客为目标乘客，其中，表示第i个乘客预约的最早上车时间，表示第i个乘客预约的最晚上车时间，I为乘客集，
表示表示预约乘客的下车时间，表示表示预约乘客的上车时间表示乘客的最大在车时间，j表示站点，表示公交车到达站点的时间，表示车辆到达站点的时间，表示在在固定站点和之间响应需求的松弛时间。
[0011]根据本专利技术的实施例，根据所述目标乘客的预约请求，确定公交路径，包括：根据公式，确定公交路径，其中，表示乘客时间窗惩罚成本的权重系数，表示时间窗惩罚成本函数，i为第i个乘客，为乘客集，为实时预约乘客，为实时预约乘客集，表示公交运营成本的权重系数，表示乘客额外在车时间成本的权重系数，表示公交车单位运营成本，表示车辆行驶时，乘客在车时间价值系数，用于判断是否有公交车n经过站点s，表示站点s与站点s+1之间的距离，为公交车集，S为站点集，表示第p个预约乘客在车辆无绕行情况下的在车时间，表示第p个预约乘客的实际在车时间，表示第i个乘客在站点s预约的上车时间，表示第p个预约乘客到达站点s的时间，为运营总代价。
[0012]根据本专利技术的第二方面，提供一种站点响应式公交调度装置，包括：预约请求获取模块，用于获取多个乘客的预约请求，所述预约请求包括乘车时间请求和乘车站点请求；目标公交车确定模块，用于根据所述预约请求，确定目标公交车；公交路径确定模块，用于根据所述目标公交车的到站时间和所述预约请求，确定公交路径。
[0013]根据本专利技术的实施例，所述目标公交车确定模块进一步用于：根据公式，确定多个公交车的响应条件，其中，表示未服务的提前预约乘客集合，为任一乘客，表示第个提前预约乘客预约的最早上车时间，表示第个提前预约乘客预约的最晚上车时间，表示公交车到达站点的时间，表示表示预约乘客的下车时间，表示表示预约乘客的上车时间，表示乘客的最大在车时间，j表示站点，表示公交车到达站点的时间，表示车辆到达站点的时间，表示在在固定站点和之间响应需求的松弛时间；根据所述响应条件，在多个公交车中确定所述目标公交车。
[0014]根据本专利技术的实施例，所述公交路径确定模块进一步用于：确定目标公交车到达目标站点的所述到站时间；确定乘客预约时间与目标公交车到站时间的差值；根据所述差值，对所述乘客进行匹配，确定目标乘客；根据所述目标乘客的预约请求，确定公交路径。
[0015]根据本专利技术的实施例，所述装置还包括：目标站点确定模块，用于获取所述乘客的乘车站点请求中的站点位置；根据公式，以及公式，确定站点位置之间的相似度矩阵S，其中，表示站点i在平面坐标系的横坐标，表示站点i在平面坐标系的纵坐标，表示站点k在平面坐标系的横坐标，表示站点k在平面坐标系的纵坐标；根据公式，和公式=，确定站点位置之间的吸引度和归属度；根据公式，以及公式，对所述吸引度和归属度进行迭代；在满足迭代条件后，根据迭代后的吸引度和归属度，确定聚类中心，并将聚类中心确定为所述目标站点。
[0016]根据本专利技术的实施例，所述公交路径确定模块进一步用于：根据公式=，T确定所述差值，，其中，表示第i个乘客在站点s预约的上车时间，表示公交车到达站点的时间，T为车辆到达目标站点的时间集合。
[0017]根据本专利技术的实施例，所述公交路径确定模块进一步用于：如果所述差值小于或等于所述乘客的允许时间差，且满足公式构建的约束条件，则所述乘客为目标乘客，其中，表示第i个乘客预约的最早上车时间，表示第i个乘客预约的最晚上车时间，I为乘客集，表示表示预约乘客的下车时间，表示表示预约乘客的上车时间表示乘客的最大在车时间，本文档来自技高网...
【技术保护点】
【技术特征摘要】
1.一种站点响应式公交调度方法，其特征在于，包括：获取多个乘客的预约请求，所述预约请求包括乘车时间请求和乘车站点请求；根据所述预约请求，确定目标公交车；根据所述目标公交车的到站时间和所述预约请求，确定公交路径。2.根据权利要求1所述的方法，其特征在于，根据所述预约请求，确定目标公交车，包括：根据公式，确定多个公交车的响应条件，其中，表示未服务的提前预约乘客集合，为任一乘客，表示第个提前预约乘客预约的最早上车时间，表示第个提前预约乘客预约的最晚上车时间，表示公交车到达站点的时间，表示表示预约乘客的下车时间，表示表示预约乘客的上车时间，表示乘客的最大在车时间，j表示站点，表示公交车到达站点的时间，表示车辆到达站点的时间，表示在在固定站点和之间响应需求的松弛时间；根据所述响应条件，在多个公交车中确定所述目标公交车。3.根据权利要求1所述的方法，其特征在于，根据所述目标公交车的到站时间和所述预约请求，确定公交路径，包括：确定目标公交车到达目标站点的所述到站时间；确定乘客预约时间与目标公交车到站时间的差值；根据所述差值，对所述乘客进行匹配，确定目标乘客；根据所述目标乘客的预约请求，确定公交路径。4.根据权利要求1所述的方法，其特征在于，所述方法还包括：获取所述乘客的乘车站点请求中的站点位置；根据公式，以及公式，确定站点位置之间的相似度矩阵S，其中，表示站点i在平面坐标系的横坐标，表示站点i在平面坐标系的纵坐标，表示站点k在平面坐标系的横坐标，表示站点k在平面坐标系的纵坐标；根据公式，和公式=
，确定站点位置之间的吸引度和归属度；根据公式，以及公式，对所述吸引度和归属度进行迭代；在满足迭代条件后，根据迭代后的吸引度和归属度，确定聚类中心，并将聚类中心确定为所述目标站点。5.根据权利要求3所述的方法，其特征在于，确定乘客预约时间与目标公交车到站时间的差值，包括：根据公式=，T确定所述差值，，其中，表示第i个乘客在站点s预约的上车时间，表示公交车到达站点的时间，T为车辆到达目标站点的时间集...
【专利技术属性】
技术研发人员：吴珂琪，张春辉，王茹，楼斌，李杨，
申请(专利权)人：厦门筑成信创城市规划设计有限公司，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。