文件名称:固定司机/乘客需求下共享乘车用户均衡的凸规划方法-研究论文
文件大小:953KB
文件格式:PDF
更新时间:2024-06-30 05:23:15
Traffic assignment ridesharing
随着基于智能手机的拼车应用程序在全球范围内的普及,拼车交通分配近年来越来越受到关注。 已经提出了许多拼车用户均衡(RUE)模型,但大多数都被表述为基于假定拼车价格和不便函数的混合互补问题,因此在现实中不便于实施。 在这项研究中,我们提出了一种替代方法,当每个 OD 对的驾驶员和骑手需求是固定和给定的时,对 RUE 进行建模。 通过重新定义可行的司机轨迹集,并引入市场出清条件来表征司机在市场均衡时的净收入,我们表明由此产生的 RUE 条件可以等价转化为凸规划问题,并建立 RUE 链接的存在性和唯一性在温和的条件下流动。 提出了一种具有平均的次梯度算法来解决该问题。 对偶子问题具有与贝克曼公式相似的结构,因此可以应用经典的交通分配算法,例如 Frank-Wolfe。 提供了数值例子来证明模型和算法的有效性。