[go: up one dir, main page]

CN116307311A - 一种顺风车动态换乘系统 - Google Patents

一种顺风车动态换乘系统 Download PDF

Info

Publication number
CN116307311A
CN116307311A CN202310038847.8A CN202310038847A CN116307311A CN 116307311 A CN116307311 A CN 116307311A CN 202310038847 A CN202310038847 A CN 202310038847A CN 116307311 A CN116307311 A CN 116307311A
Authority
CN
China
Prior art keywords
passenger
transfer
vehicle
route
ride
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
CN202310038847.8A
Other languages
English (en)
Other versions
CN116307311B (zh
Inventor
蔡海明
田原
刘俊涛
王健
胡晓伟
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Harbin Institute of Technology Shenzhen
Original Assignee
Harbin Institute of Technology Shenzhen
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Harbin Institute of Technology Shenzhen filed Critical Harbin Institute of Technology Shenzhen
Priority to CN202310038847.8A priority Critical patent/CN116307311B/zh
Publication of CN116307311A publication Critical patent/CN116307311A/zh
Application granted granted Critical
Publication of CN116307311B publication Critical patent/CN116307311B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00—Administration; Management
    • G06Q10/04—Forecasting or optimisation specially adapted for administrative or management purposes, e.g. linear programming or "cutting stock problem"
    • G06Q10/047—Optimisation of routes or paths, e.g. travelling salesman problem
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q50/00—Information and communication technology [ICT] specially adapted for implementation of business processes of specific business sectors, e.g. utilities or tourism
    • G06Q50/40—Business processes related to the transportation industry
    • Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02T—CLIMATE CHANGE MITIGATION TECHNOLOGIES RELATED TO TRANSPORTATION
    • Y02T10/00—Road transport of goods or passengers
    • Y02T10/10—Internal combustion engine [ICE] based vehicles
    • Y02T10/40—Engine management systems

Landscapes

  • Business, Economics & Management (AREA)
  • Human Resources & Organizations (AREA)
  • Engineering & Computer Science (AREA)
  • Economics (AREA)
  • Strategic Management (AREA)
  • Tourism & Hospitality (AREA)
  • Theoretical Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Marketing (AREA)
  • General Business, Economics & Management (AREA)
  • Physics & Mathematics (AREA)
  • Game Theory and Decision Science (AREA)
  • Quality & Reliability (AREA)
  • Operations Research (AREA)
  • Entrepreneurship & Innovation (AREA)
  • Development Economics (AREA)
  • Health & Medical Sciences (AREA)
  • General Health & Medical Sciences (AREA)
  • Primary Health Care (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)

Abstract

一种顺风车动态换乘系统，涉及交通数据处理领域，针对现有技术中顺风车出行多数为没有考虑换乘的一次性拼车，进而降低了车辆利用率，增加了交通负担的问题，本申请提高了顺风车乘客和车主之间供给匹配的成功率，挖掘了顺风车出行的潜力。与传统公交车相比，带有换乘的顺风车线路灵活，可以根据乘客自身出行特点定制符合条件的顺风车；与出租车相比，乘客可以缴纳相对较低的车费，成本较低。作为介于公交车和出租车、私家车之间的“定制公交”的一种形式，当系统中的顺风车渗透率较高时，具有较强的可行性，减轻了交通负担，并提高了车辆利用率。

Description

一种顺风车动态换乘系统
技术领域
本发明涉及交通数据处理领域，具体为一种顺风车动态换乘系统。
背景技术
随着城市规模的扩大和机动车保有量的增加，交通污染、交通拥堵、停车位短缺等问题几乎成为每个城市的通病。虽然私家车和出租车出行以其灵活方便的特点，在城市交通中占有极大的比重，但也是导致上述交通问题的“罪魁祸首”。与私家车和出租车相比，公交车运量大、运价低，可有效节约道路资源、减少交通污染，但路线固定、灵活性差，对乘客而言存在绕行问题，且准点率低、车厢拥挤、换乘候车时间长，降低了乘客的出行体验。
在共享经济背景下，顺风车能够利用现有的交通基础设施，既保留了私家车和出租车出行的灵活性，又能提高车辆和道路利用效率、降低出行成本，弥补了上述交通方式的不足。根据2018年中国城市通勤研究报告，北京、上海、重庆、天津居民的日常通勤里程分别为13.2km，12.4km，12.2km和9.9km，通勤时间则分别为56分钟，54分钟，54分钟和48分钟。在通勤方式方面，人们主要选择公共交通和私家车通勤。从以上数据不难看出，在中长距离出行方面，仅以通勤出行为例，城市中的顺风车出行潜力巨大。
然而，当前的顺风车出行要求参与出行的双方的出行路径要有较高的重合度，绝大多数为没有考虑换乘的一次性拼车，是静态的，这大大降低了顺风车出行的供需匹配度和灵活性，抑制了车主和乘客的参与度。因此，设计和引入一种顺风车出行的动态换乘系统和方法，可以提高顺风车出行的供需匹配概率和灵活性，挖掘顺风车出行市场潜力，提高车辆利用率，减轻交通污染，具有巨大的社会和环境效益。
目前，针对顺风车出行，各专利给出了不同的实现方法。如专利CN201810206545.6提出了一种顺风车乘客推荐方法及装置，专利CN201811201845.1给出了一种基于大数据的搭乘顺风车的方法。然而，针对顺风车动态换乘的系统与方法方面的专利，少之又少。
发明内容
本发明的目的是：针对现有技术中顺风车出行多数为没有考虑换乘的一次性拼车，进而降低了车辆利用率，增加了交通负担的问题，提出一种顺风车动态换乘系统。
本发明为了解决上述技术问题采取的技术方案是：
本发明的有益效果是：
本申请提高了顺风车乘客和车主之间供给匹配的成功率，挖掘了顺风车出行的潜力。与传统公交车相比，带有换乘的顺风车线路灵活，可以根据乘客自身出行特点定制符合条件的顺风车；与出租车相比，乘客可以缴纳相对较低的车费，成本较低。作为介于公交车和出租车、私家车之间的“定制公交”的一种形式，当系统中的顺风车渗透率较高时，具有较强的可行性，减轻了交通负担，并提高了车辆利用率。
附图说明
图1为本申请的流程图；
图2为顺风车行驶路线及换乘点示意图。
具体实施方式
需要特别说明的是，在不冲突的情况下，本申请公开的各个实施方式之间可以相互组合。
具体实施方式一：参照图1具体说明本实施方式，本实施方式所述的一种顺风车动态换乘系统，包括：
顺风车乘客客户端模块、顺风车车主客户端模块以及顺风车订单发布和匹配平台模块；
所述系统具体执行如下步骤：
步骤一：车主通过顺风车车主客户端模块将车主出行信息发布到顺风车订单发布和匹配平台模块，所述车主出行信息包括起点Od、终点Dd、出发时间TDd、可用座位数Sd、车主实时位置Ldi和车辆速度Vdi；
步骤二：顺风车订单发布和匹配平台模块根据车主的出行信息进行路径规划，建立路径方案集；
步骤三：乘客通过顺风车乘客客户端模块，将乘客出行信息以及是否接受换乘发布到顺风车订单发布和匹配平台模块，所述乘客出行信息包括起点Op、终点Dp、出发时间TDp以及出行人数Pp；
步骤四：顺风车订单发布和匹配平台模块根据乘客出行信息以及车主出行信息，判断在路径方案集中是否有满足条件的无需换乘的顺风车，
若有，则优先匹配满足条件的无需换乘的顺风车，顺风车订单发布和匹配平台模块将匹配信息分别发送给顺风车乘客客户端模块和顺风车车主客户端模块，车主前往乘客所在位置接乘客，并开始行程，当乘客到达终点，结束；
若无，则判断乘客是否接受换乘，若乘客接受换乘，则匹配换乘车辆，并执行步骤五，若乘客不接受换乘，则驳回乘客请求；
步骤五：顺风车乘客客户端模块持续向顺风车订单发布和匹配平台模块发送乘客实时位置Lp和所乘车辆速度Vp，同时，其他顺风车车主客户端模块持续向顺风车订单发布和匹配平台模块发送对应的车主出行信息，顺风车订单发布和匹配平台模块基于每个车主的出行信息确定换乘车辆和换乘节点LT，并根据换乘车辆和换乘节点LT规划路径，最后根据规划的路径开始行程；
所述确定换乘车辆和换乘节点LT的具体步骤为：
步骤五一：顺风车订单发布和匹配平台模块根据乘客实时位置Lp和终点Dp确定乘客路线集
Figure BDA0004050430270000031
；
步骤五二：顺风车订单发布和匹配平台模块首先将可用座位数Sd不小于乘客对应的出行人数Pp的车主出行信息保留，然后顺风车订单发布和匹配平台模块根据保留的车主实时位置Ldi和终点Dd确定车主路线集
Figure BDA0004050430270000034
；
步骤五三：顺风车订单发布和匹配平台模块根据乘客路线集
Figure BDA0004050430270000035
和车主路线集
Figure BDA0004050430270000036
确定换乘车辆的备选集，其中，换乘车辆的条件为：车辆路线与乘客路线的重合度大于设定的阈值；
步骤五四：基于换乘车辆的备选集，以车辆路线与乘客路线的重合部分中车辆的起始点与乘客的距离为条件进行排序，之后选取排序第一的车辆作为当前所乘车辆，之后根据当前所乘车辆路线与乘客路线的重合部分以及换乘车辆的备选集确定换乘点LTi备选集，其中，换乘点LTi的条件为：当前所乘车辆路线与乘客路线的重合部分与另一车辆路线与乘客路线的重合部分的交点，若当前所乘车辆路线与乘客路线的重合部分与换乘车辆的备选集中其他车辆路线与乘客路线的重合部分不存在交点，则根据排序向下取依次选取车辆作为当前所乘车辆，直至得到至少一个换乘点LTi；
然后顺风车订单发布和匹配平台模块根据换乘点LTi、乘客实时位置Lp、当前所乘车辆速度Vp、车主实时位置Ldi和车辆速度Vdi得到当前所乘车辆与换乘车辆的备选集中每辆车到达对应换乘点LTi的时间，其中，乘客乘坐当前车辆到达换乘点LTi的时间为：
Figure BDA0004050430270000032
，备选车辆到达换乘点LTi的时间为：
Figure BDA0004050430270000033
，其中，D(a,b)为a,b两点的距离；
步骤五五：基于步骤五四的结果计算换乘等待时间，即乘客当前所乘车辆到达换乘点LTi的时间tpTi与换乘车辆的备选集中所有车辆到达换乘点LTi的时间tdiTi之差，差值最小的车辆即为最合适换乘车辆，其对应的换乘点LTi即为乘客换乘节点；
步骤五六：将步骤五五中最合适换乘车辆作为步骤五四中当前所乘车辆重复执行步骤五四和步骤五五，直至步骤五四中得不到换乘点LTi为止。
所述顺风车乘客客户端模块，用于顺风车乘客发布出行需求信息，对乘客位置进行定位，向乘客收取车费，乘客遭遇意外险情时报警，以及服务完成后乘客对出行的评价；
所述顺风车车主客户端模块，用于车主发布出行信息、接受乘客订单、对车主位置进行定位、出行过程中的导航、向乘客收取车费、车主遭遇意外险情时报警，以及服务完成后对乘客的评价；
所述顺风车订单匹配服务器模块，用于接收乘客顺风车出行订单和车主出行信息，计算乘客和车主出行时间和路线的匹配度，并根据匹配度进行订单分配，计算动态换乘点并分配换乘车辆，路径规划、提供定位和导航服务，车费计算，向乘客收取车费，并向车主发放管理乘客和车主的评价信息。
准备换乘的顺风车，预计能在乘客可接受的换乘等待时间通过换乘节点集中的某一点，且满足乘客对目的地、剩余座位数，以及换乘顺风车的车主对剩余座位数、可接受的绕路距离的要求。
具体实施方式二：本实施方式是对具体实施方式一的进一步说明，本实施方式与具体实施方式一的区别是所述确定换乘车辆和换乘节点LT的具体步骤为：
步骤五一：顺风车订单发布和匹配平台模块根据乘客实时位置Lp和终点Dp确定乘客路线集
Figure BDA0004050430270000041
；
步骤五二：顺风车订单发布和匹配平台模块首先将可用座位数Sd不小于乘客对应的出行人数Pp的车主出行信息保留，然后顺风车订单发布和匹配平台模块根据保留的车主实时位置Ldi和终点Dd确定车主路线集
Figure BDA0004050430270000042
；
步骤五三：顺风车订单发布和匹配平台模块根据乘客路线集
Figure BDA0004050430270000043
和车主路线集
Figure BDA0004050430270000044
确定换乘车辆的备选集，具体步骤为：
步骤五三一：换乘车辆的条件为：车辆路线与乘客路线的重合度大于设定的阈值；
步骤五三二：将所有车辆路线与乘客路线的重合部分进行拼接，选取乘客路线集
Figure BDA0004050430270000045
中被车辆路线与乘客路线的重合部分完全覆盖的乘客路线；
步骤五三三：将步骤五三二中得到的乘客路线中车辆路线与乘客路线的重合部分对应的车辆保留，构建换乘车辆的备选集；
步骤五四：基于换乘车辆的备选集，确定换乘点LTi的备选集，换乘点LTi的条件为：当前所乘车辆路线与乘客路线的重合部分与另一车辆路线与乘客路线的重合部分的交点；
将车辆路线与乘客路线的重合部分中车辆的起始点距离乘客最近的车辆作为当前所乘车辆；
然后顺风车订单发布和匹配平台模块根据换乘点LTi、乘客实时位置Lp、当前所乘车辆速度Vp、车主实时位置Ldi和车辆速度Vdi得到当前所乘车辆与换乘车辆的备选集中每辆车到达对应换乘点LTi的时间，其中，乘客乘坐当前车辆到达换乘点LTi的时间为：
Figure BDA0004050430270000051
，备选车辆到达换乘点LTi的时间为：
Figure BDA0004050430270000052
，其中，D(a,b)为a,b两点的距离；
步骤五五：基于步骤五四的结果计算换乘等待时间，即乘客当前所乘车辆到达换乘点LTi的时间tpTi与换乘车辆的备选集中与该换乘点LTi相关的所有车辆到达换乘点LTi的时间tdiTi之差，差值最小的车辆即为最合适换乘车辆，其对应的换乘点LTi即为乘客换乘节点；
步骤五六：将步骤五五中最合适换乘车辆作为步骤五四中当前所乘车辆重复上述步骤，直至得到的所有换乘车辆路线与乘客路线的重合部分完全覆盖乘客路线集
Figure BDA0004050430270000053
中任意一条乘客路线为止。
具体实施方式三：本实施方式是对具体实施方式二的进一步说明，本实施方式与具体实施方式二的区别是所述系统还包括步骤六：
顺风车乘客客户端模块显示总金额，顺风车订单发布和匹配平台模块根据乘客乘坐车辆的里程数向各段服务车辆支付车费。
具体实施方式四：本实施方式是对具体实施方式三的进一步说明，本实施方式与具体实施方式三的区别是所述系统还包括步骤七：
乘客和车主分别对本次出行进行评价。
具体实施方式五：本实施方式是对具体实施方式四的进一步说明，本实施方式与具体实施方式四的区别是所述路径方案集根据起点Od和终点Dd以及当地街道地图规划得到。
路径方案集为车主在输入出行起始点后，系统服务器为车主生成的可由出行起始点到达出行目的地的合理路径的集合。
具体实施方式六：本实施方式是对具体实施方式五的进一步说明，本实施方式与具体实施方式五的区别是所述匹配满足条件的无需换乘的顺风车的判定条件为：
判断是否满足乘客对起点Op、终点Dp、出发时间TDp以及出行人数Pp的要求，是否满足车主对起点Od、终点Dd、出发时间TDd以及可用座位数Sd的要求。
需要注意的是，具体实施方式仅仅是对本发明技术方案的解释和说明，不能以此限定权利保护范围。凡根据本发明权利要求书和说明书所做的仅仅是局部改变的，仍应落入本发明的保护范围内。

Claims (10)

1.一种顺风车动态换乘系统，其特征在于包括：
顺风车乘客客户端模块、顺风车车主客户端模块以及顺风车订单发布和匹配平台模块；
所述系统具体执行如下步骤：
步骤一：车主通过顺风车车主客户端模块将车主出行信息发布到顺风车订单发布和匹配平台模块，所述车主出行信息包括起点Od、终点Dd、出发时间TDd、可用座位数Sd、车主实时位置Ldi和车辆速度Vdi；
步骤二：顺风车订单发布和匹配平台模块根据车主的出行信息进行路径规划，建立路径方案集；
步骤三：乘客通过顺风车乘客客户端模块，将乘客出行信息以及是否接受换乘发布到顺风车订单发布和匹配平台模块，所述乘客出行信息包括起点Op、终点Dp、出发时间TDp以及出行人数Pp；
步骤四：顺风车订单发布和匹配平台模块根据乘客出行信息以及车主出行信息，判断在路径方案集中是否有满足条件的无需换乘的顺风车，
若有，则优先匹配满足条件的无需换乘的顺风车，顺风车订单发布和匹配平台模块将匹配信息分别发送给顺风车乘客客户端模块和顺风车车主客户端模块，车主前往乘客所在位置接乘客，并开始行程，当乘客到达终点，结束；
若无，则判断乘客是否接受换乘，若乘客接受换乘，则匹配换乘车辆，并执行步骤五，若乘客不接受换乘，则驳回乘客请求；
步骤五：顺风车乘客客户端模块持续向顺风车订单发布和匹配平台模块发送乘客实时位置Lp和所乘车辆速度Vp，同时，其他顺风车车主客户端模块持续向顺风车订单发布和匹配平台模块发送对应的车主出行信息，顺风车订单发布和匹配平台模块基于每个车主的出行信息确定换乘车辆和换乘节点LT，并根据换乘车辆和换乘节点LT规划路径，最后根据规划的路径开始行程；
所述确定换乘车辆和换乘节点LT的具体步骤为：
步骤五一：顺风车订单发布和匹配平台模块根据乘客实时位置Lp和终点Dp确定乘客路线集
Figure FDA0004050430260000011
步骤五二：顺风车订单发布和匹配平台模块首先将可用座位数Sd不小于乘客对应的出行人数Pp的车主出行信息保留，然后顺风车订单发布和匹配平台模块根据保留的车主实时位置Ldi和终点Dd确定车主路线集
Figure FDA0004050430260000012
步骤五三：顺风车订单发布和匹配平台模块根据乘客路线集
Figure FDA0004050430260000021
和车主路线集
Figure FDA0004050430260000022
确定换乘车辆的备选集，其中，换乘车辆的条件为：车辆路线与乘客路线的重合度大于设定的阈值；
步骤五四：基于换乘车辆的备选集，以车辆路线与乘客路线的重合部分中车辆的起始点与乘客的距离为条件进行排序，之后选取排序第一的车辆作为当前所乘车辆，之后根据当前所乘车辆路线与乘客路线的重合部分以及换乘车辆的备选集确定换乘点LTi备选集，其中，换乘点LTi的条件为：当前所乘车辆路线与乘客路线的重合部分与另一车辆路线与乘客路线的重合部分的交点，若当前所乘车辆路线与乘客路线的重合部分与换乘车辆的备选集中其他车辆路线与乘客路线的重合部分不存在交点，则根据排序向下取依次选取车辆作为当前所乘车辆，直至得到至少一个换乘点LTi；
然后顺风车订单发布和匹配平台模块根据换乘点LTi、乘客实时位置Lp、当前所乘车辆速度Vp、车主实时位置Ldi和车辆速度Vdi得到当前所乘车辆与换乘车辆的备选集中每辆车到达对应换乘点LTi的时间，其中，乘客乘坐当前车辆到达换乘点LTi的时间为：
Figure FDA0004050430260000023
备选车辆到达换乘点LTi的时间为：
Figure FDA0004050430260000024
其中，D(a,b)为a,b两点的距离；
步骤五五：基于步骤五四的结果计算换乘等待时间，即乘客当前所乘车辆到达换乘点LTi的时间tpTi与换乘车辆的备选集中所有车辆到达换乘点LTi的时间tdiTi之差，差值最小的车辆即为最合适换乘车辆，其对应的换乘点LTi即为乘客换乘节点；
步骤五六：将步骤五五中最合适换乘车辆作为步骤五四中当前所乘车辆重复执行步骤五四和步骤五五，直至步骤五四中得不到换乘点LTi为止。
2.根据权利要求1所述的一种顺风车动态换乘系统，其特征在于所述系统还包括步骤六：
顺风车乘客客户端模块显示总金额，顺风车订单发布和匹配平台模块根据乘客乘坐车辆的里程数向各段服务车辆支付车费。
3.根据权利要求2所述的一种顺风车动态换乘系统，其特征在于所述系统还包括步骤七：
乘客和车主分别对本次出行进行评价。
4.根据权利要求3所述的一种顺风车动态换乘系统，其特征在于所述路径方案集根据起点Od和终点Dd以及当地街道地图规划得到。
5.根据权利要求4所述的一种顺风车动态换乘系统，其特征在于所述匹配满足条件的无需换乘的顺风车的判定条件为：
判断是否满足乘客对起点Op、终点Dp、出发时间TDp以及出行人数Pp的要求，是否满足车主对起点Od、终点Dd、出发时间TDd以及可用座位数Sd的要求。
6.一种顺风车动态换乘系统，其特征在于包括：
顺风车乘客客户端模块、顺风车车主客户端模块以及顺风车订单发布和匹配平台模块；
所述系统具体执行如下步骤：
步骤一：车主通过顺风车车主客户端模块将车主出行信息发布到顺风车订单发布和匹配平台模块，所述车主出行信息包括起点Od、终点Dd、出发时间TDd、可用座位数Sd、车主实时位置Ldi和车辆速度Vdi；
步骤二：顺风车订单发布和匹配平台模块根据车主的出行信息进行路径规划，建立路径方案集；
步骤三：乘客通过顺风车乘客客户端模块，将乘客出行信息以及是否接受换乘发布到顺风车订单发布和匹配平台模块，所述乘客出行信息包括起点Op、终点Dp、出发时间TDp以及出行人数Pp；
步骤四：顺风车订单发布和匹配平台模块根据乘客出行信息以及车主出行信息，判断在路径方案集中是否有满足条件的无需换乘的顺风车，
若有，则优先匹配满足条件的无需换乘的顺风车，顺风车订单发布和匹配平台模块将匹配信息分别发送给顺风车乘客客户端模块和顺风车车主客户端模块，车主前往乘客所在位置接乘客，并开始行程，当乘客到达终点，结束；
若无，则判断乘客是否接受换乘，若乘客接受换乘，则匹配换乘车辆，并执行步骤五，若乘客不接受换乘，则驳回乘客请求；
步骤五：顺风车乘客客户端模块持续向顺风车订单发布和匹配平台模块发送乘客实时位置Lp和所乘车辆速度Vp，同时，其他顺风车车主客户端模块持续向顺风车订单发布和匹配平台模块发送对应的车主出行信息，顺风车订单发布和匹配平台模块基于每个车主的出行信息确定换乘车辆和换乘节点LT，并根据换乘车辆和换乘节点LT规划路径，最后根据规划的路径开始行程；
所述确定换乘车辆和换乘节点LT的具体步骤为：
步骤五一：顺风车订单发布和匹配平台模块根据乘客实时位置Lp和终点Dp确定乘客路线集
Figure FDA0004050430260000031
步骤五二：顺风车订单发布和匹配平台模块首先将可用座位数Sd不小于乘客对应的出行人数Pp的车主出行信息保留，然后顺风车订单发布和匹配平台模块根据保留的车主实时位置Ldi和终点Dd确定车主路线集
Figure FDA0004050430260000041
步骤五三：顺风车订单发布和匹配平台模块根据乘客路线集
Figure FDA0004050430260000042
和车主路线集
Figure FDA0004050430260000043
确定换乘车辆的备选集，具体步骤为：
步骤五三一：换乘车辆的条件为：车辆路线与乘客路线的重合度大于设定的阈值；
步骤五三二：将所有车辆路线与乘客路线的重合部分进行拼接，选取乘客路线集
Figure FDA0004050430260000044
中被车辆路线与乘客路线的重合部分完全覆盖的乘客路线；
步骤五三三：将步骤五三二中得到的乘客路线中车辆路线与乘客路线的重合部分对应的车辆保留，构建换乘车辆的备选集；
步骤五四：基于换乘车辆的备选集，确定换乘点LTi的备选集，换乘点LTi的条件为：当前所乘车辆路线与乘客路线的重合部分与另一车辆路线与乘客路线的重合部分的交点；
将车辆路线与乘客路线的重合部分中车辆的起始点距离乘客最近的车辆作为当前所乘车辆；
然后顺风车订单发布和匹配平台模块根据换乘点LTi、乘客实时位置Lp、当前所乘车辆速度Vp、车主实时位置Ldi和车辆速度Vdi得到当前所乘车辆与换乘车辆的备选集中每辆车到达对应换乘点LTi的时间，其中，乘客乘坐当前车辆到达换乘点LTi的时间为：
Figure FDA0004050430260000045
备选车辆到达换乘点LTi的时间为：
Figure FDA0004050430260000046
其中，D(a,b)为a,b两点的距离；
步骤五五：基于步骤五四的结果计算换乘等待时间，即乘客当前所乘车辆到达换乘点LTi的时间tpTi与换乘车辆的备选集中与该换乘点LTi相关的所有车辆到达换乘点LTi的时间tdiTi之差，差值最小的车辆即为最合适换乘车辆，其对应的换乘点LTi即为乘客换乘节点；
步骤五六：将步骤五五中最合适换乘车辆作为步骤五四中当前所乘车辆重复上述步骤，直至得到的所有换乘车辆路线与乘客路线的重合部分完全覆盖乘客路线集
Figure FDA0004050430260000047
中任意一条乘客路线为止。
7.根据权利要求6所述的一种顺风车动态换乘系统，其特征在于所述系统还包括步骤六：
顺风车乘客客户端模块显示总金额，顺风车订单发布和匹配平台模块根据乘客乘坐车辆的里程数向各段服务车辆支付车费。
8.根据权利要求7所述的一种顺风车动态换乘系统，其特征在于所述系统还包括步骤七：
乘客和车主分别对本次出行进行评价。
9.根据权利要求8所述的一种顺风车动态换乘系统，其特征在于所述路径方案集根据起点Od和终点Dd以及当地街道地图规划得到。
10.根据权利要求9所述的一种顺风车动态换乘系统，其特征在于所述匹配满足条件的无需换乘的顺风车的判定条件为：
判断是否满足乘客对起点Op、终点Dp、出发时间TDp以及出行人数Pp的要求，是否满足车主对起点Od、终点Dd、出发时间TDd以及可用座位数Sd的要求。
CN202310038847.8A 2023-01-11 2023-01-11 一种顺风车动态换乘系统 Active CN116307311B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202310038847.8A CN116307311B (zh) 2023-01-11 2023-01-11 一种顺风车动态换乘系统

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202310038847.8A CN116307311B (zh) 2023-01-11 2023-01-11 一种顺风车动态换乘系统

Publications (2)

Publication Number Publication Date
CN116307311A true CN116307311A (zh) 2023-06-23
CN116307311B CN116307311B (zh) 2023-11-21

Family

ID=86826463

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202310038847.8A Active CN116307311B (zh) 2023-01-11 2023-01-11 一种顺风车动态换乘系统

Country Status (1)

Country Link
CN (1) CN116307311B (zh)

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
TW201007203A (en) * 2008-08-13 2010-02-16 Chunghwa Telecom Co Ltd Carpool service method
CN108332765A (zh) * 2018-01-18 2018-07-27 维沃移动通信有限公司 拼车出行路线生成方法及装置
WO2019056874A1 (zh) * 2017-09-20 2019-03-28 北京摩拜科技有限公司 拼车路线的提供方法、客户端、服务器及拼车系统
CN110986973A (zh) * 2018-10-02 2020-04-10 丰田自动车株式会社 运行路线判断装置、运行路线判断方法和存储程序的非暂时性存储介质
KR20210047668A (ko) * 2019-10-22 2021-04-30 현대자동차주식회사 라이드 쉐어링 시스템 및 그 제어 방법

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
TW201007203A (en) * 2008-08-13 2010-02-16 Chunghwa Telecom Co Ltd Carpool service method
WO2019056874A1 (zh) * 2017-09-20 2019-03-28 北京摩拜科技有限公司 拼车路线的提供方法、客户端、服务器及拼车系统
CN108332765A (zh) * 2018-01-18 2018-07-27 维沃移动通信有限公司 拼车出行路线生成方法及装置
CN110986973A (zh) * 2018-10-02 2020-04-10 丰田自动车株式会社 运行路线判断装置、运行路线判断方法和存储程序的非暂时性存储介质
KR20210047668A (ko) * 2019-10-22 2021-04-30 현대자동차주식회사 라이드 쉐어링 시스템 및 그 제어 방법

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
沈弼龙;赵颖;黄艳;郑纬民;: "大数据背景下动态共乘的研究进展", 计算机研究与发展, no. 01 *

Also Published As

Publication number Publication date
CN116307311B (zh) 2023-11-21

Similar Documents

Publication Publication Date Title
JP7582356B2 (ja) 配車装置、配車方法、コンピュータプログラム、及びコンピュータ読み取り可能な記録媒体
Shaheen et al. Intelligent transportation systems
CN104217249B (zh) 一种基于时间与费用约束的动态拼车匹配方法
US8949028B1 (en) Multi-modal route planning
CN104200649B (zh) 基于预先申请的交通高峰期路线资源调度分配系统与方法
CN112561379A (zh) 一种面向区域性网约车的调度方法
CN104021667A (zh) 整合预约服务与实时打车的出租车合乘调度系统及调度方法
US20100292916A1 (en) Navigation System For a Motor Vehicle
CN110378567B (zh) 智慧公交系统及实现方法
CN106448137A (zh) 基于电动汽车的公交服务系统及方法
CN102637359A (zh) 基于复杂路网的出租车合乘集群优化系统及其优化方法
CN101692271A (zh) 多交通方式综合诱导方法
CN107085620A (zh) 一种出租车和地铁接驳出行线路的查询方法及系统
US20220113146A1 (en) Method and system for planning a journey
CN106441325A (zh) 一种联运导航的系统和方法
CN109410562A (zh) 一种社区公交的优化调度方法
CN116468219A (zh) 一种枢纽站接驳出租车合乘调度匹配方法
CN110782651A (zh) 基于快速响应乘车请求的非定线公共交通控制系统
Chen et al. Exploring the operational performance discrepancies between online ridesplitting and carpooling transportation modes based on DiDi data
CN108171385A (zh) 一种智能化共享单车与公共交通最佳出行方案的规划方法
CN111127076A (zh) 一种出租车共享模式下的定价方法
CN114331060B (zh) 一种MaaS背景下面向高铁站接驳的DRT车辆路径生成方法
CN116307311B (zh) 一种顺风车动态换乘系统
CN119227926A (zh) 铁路中转换乘出行路线优化方法、装置、设备和存储介质
JP7536319B2 (ja) プログラム及び情報処理装置

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant