[发明专利]结合负载平衡机制的需求式共乘运输服务方法

摘要

一种结合负载平衡机制的需求式共乘运输服务方法，是以结合预约订车平台、车辆派遣平台、自动趟次排程与机制、地理信息系统(Geographic InformationSystem，GIS)、及车载机设备，来提供乘客共乘运输服务。本发明是以乘客通过预约来提供共乘载客服务并运用GIS技术计算处理各路段的行驶里程与旅程时间，而以此信息作为自动排程派遣的依据。本发明所提出的共乘方法，是要提供一个先进大众运输服务(Advanced Traveler Information Services，APTS)，使其得到更人性化的搭车环境，并对营运车队能够更有效率的管理整体车队派遣调度。

主权项

一种结合负载平衡机制的需求式共乘运输服务方法，其特征在于，使用共乘服务系统提供运输共乘服务，所述的方法包括：登入系统登录会员数据，若登录成功，所述会员进入预约订车页面，若所述会员数据未注册时，进入会员注册页面；所述会员注册，填入会员注册输入的数据，注册完成进入会员资格审核；所述会员资格审核通过，返回所述登入系统；进行所述预约订车；共乘服务系统将输入预约订车数据的预约时间、上下车位置与搭乘人数进行自动排程规划以寻求预约订单媒合；将所述自动排程规划以寻求预约订单媒合的结果发布通知，并派遣车辆；以及通知搭乘所述车辆，并抵达目的地；其中，所述自动排程规划以寻求预约订单媒合包括：预约订单处理，将所述预约订车数据，以所述预约时间及所述上下车位置做预约订单的排序；共乘群组判断，判断目前是否有共乘群组建立，若有所述共乘群组，则以现有所述共乘群组进行媒合，若无所述共乘群组，结束媒合动作，并进入判断候选清单是否为空的步骤；车辆空间容量计算，统计所选所述共乘群组的乘车人数加上所述预约订单的所述搭乘人数是否超过车辆限制乘载人数，若无超过所述车辆限制乘载人数，进行共乘群组内各乘客旅程时间计算，否则返回共乘群组判断的步骤，以寻找所述车辆空间容量计算与所述共乘群组内各乘客旅程时间计算都媒合的共乘群组，并进行预约订单媒合；所述共乘群组内各乘客旅程时间计算，判断目前行驶路线中，所述预约订单的所述上下车位置是否存在，若为存在则媒合成功，否则判断加入所述预约订单，对现有所述共乘群组的所有乘客的旅程时间是否超过其容许限制，若超过所述容许限制，则媒合失败返回所述共乘群组判断的步骤，以寻找所述共乘群组，并进行预约订单媒合，若未超过所述容许限制，则与所述共乘群组媒合成功；判断时间与空间是否都媒合，若所述车辆空间容量计算与所述共乘群组内各乘客旅程时间计算媒合，则将所述共乘群组加入候选清单，否则返回共乘群组判断的步骤，以寻找所述车辆空间容量计算与所述共乘群组内各乘客旅程时间计算都媒合的共乘群组，并进行预约订单媒合；所述共乘群组加入所述候选清单，将所述车辆空间容量计算与所述共乘群组内各乘客旅程时间计算都媒合的所述共乘群组加入所述候选清单，并进行比较，以选出一个所述车辆空间容量计算与所述共乘群组内各乘客旅程时间计算媒合最适当的所述共乘群组；所述判断候选清单是否为空，若所述候选清单未存在所述共乘群组，则进入到新增共乘群组的步骤，若所述候选清单存在所述共乘群组，则进入到选择最适当候选共乘群组的步骤；所述新增共乘群组，若所述候选清单未存在所述共乘群组，则建立新群组，以服务所述预约订单；所述选择所述车辆空间容量计算与所述共乘群组内各乘客旅程时间计算媒合最适当的候选共乘群组，若存在多个所述共乘群组，则先分别计算各个所述共乘群组的耗费时间、行驶里程、搭乘人数，再依序比较所述耗费时间、所述行驶里程、所述搭乘人数，并与所述选择最适当候选共乘群组进行媒合；进行共乘群组行驶路线规划：在加入新预约订单后，重新规划所述共乘群组可能的行驶路线，并通过车辆监控管理模拟车辆行驶轨迹；进行共乘群组上下车时间计算，拥有新的行驶路线后，进一步求得所花费的行驶时间与预估各乘客上下车的时间点；以及判断所有预约订单是否处理完成，目前预约订单处理完，并判断是否还有一剩余预约订单，若无所述剩余预约订单，则结束所述自动排程规划以寻求预约订单媒合，否则继续执行对所述预约订单的处理，直至全部处理完成。