考虑服务公平性的定制公交动态响应方案

doi:10.13229/j.cnki.jdxbgxb20210368

摘要/Abstract

摘要：

为使车辆在运行过程中能根据乘客即时需求灵活调整线路，提出了一种定制公交动态响应方案。使用节点插入算法为乘客确定备选线路，考虑迟到乘客处理和线路运营收益计算等实际问题。实行“人等车”的机制，合理利用乘客可接受的等待时间，减少误车情况的发生，杜绝拒载现象，保证服务公平性。以河北省雄安新区的定制公交网络验证了模型及算法的有效性，研究结果表明：该方案能在满足乘客时间窗和保障公交运营商收益的前提下，有效应对乘客迟到的情况。

关键词: 交通运输系统工程, 定制公交, 需求响应, 线路规划, 节点插入算法

Abstract:

An instant demand-responsive scheme for the customized bus（CB） is proposed， which enables vehicles to flexibly adjust routes according to the immediate needs of passengers during operation. A node insertion algorithm is developed to consider practical issues， such as late passenger handling and profit calculation. The implementation of "passenger waiting for bus" mechanism and consideration of passenger acceptable waiting time reduce the occurrence of passenger's bus-missing. In addition， strictly preventing the active rejection of loading can also ensure the fairness of CB service. The proposed model and algorithm are verified by a numerical example based on the CB network of Xiong'an district， Hebei province. The results show that the instant demand-responsive scheme can effectively deal with the situation of passengers being late under the premise of guaranteeing the CB system profit and meanwhile satisficing passengers' service time window.

Key words: engineering of communication and transportation system, customized bus, demand response, route planning, knot insertion algorithm

中图分类号:

U491

汪怡然,陈景旭,王岳平,霍锦彪,刘志远. 考虑服务公平性的定制公交动态响应方案[J]. 吉林大学学报(工学版), 2022, 52(11): 2574-2581.

Yi-ran WANG,Jing-xu CHEN,Yue-ping WANG,Jin-biao HUO,Zhi-yuan LIU. Instant demand⁃responsive scheme for customized bus considering service fairness[J]. Journal of Jilin University(Engineering and Technology Edition), 2022, 52(11): 2574-2581.

图/表 7

图1

图2

表1

表2

乘客出行需求信息表"

乘客ID	$t p$	$o p$	$d p$	$t o p$	$t d p$	$t o p'$
1	8∶02∶26	23	11	8∶14∶02	8∶24∶30	8∶15∶02
2	8∶03∶20	31	1	8∶18∶40	8∶30∶39
3	8∶03∶21	8	1	8∶16∶19	8∶21∶57
4	8∶03∶29	8	1	8∶16∶19	8∶26∶57
5	8∶05∶07	27	1	8∶12∶32	8∶22∶46
6	8∶05∶26	33	11	8∶11∶50	8∶20∶35
7	8∶05∶34	23	1	8∶21∶11	8∶37∶39
8	8∶06∶06	27	11	8∶10∶20	8∶20∶35	8∶14∶20
9	8∶06∶23	18	6	8∶17∶01	8∶30∶23
10	8∶06∶44	11	1	8∶12∶27	8∶25∶39	8∶17∶27
11	8∶08∶32	11	1	8∶12∶27	8∶25∶39
12	8∶08∶36	33	1	8∶10∶52	8∶30∶38	8∶10∶52
13	8∶09∶53	20	1	8∶16∶33	8∶37∶39
14	8∶10∶03	8	1	8∶12∶33	8∶20∶09
15	8∶10∶38	23	11	8∶14∶02	8∶24∶30
16	8∶11∶05	8	1	8∶15∶00	8∶35∶24	08∶19∶00
17	8∶11∶37	7	36	8∶15∶49	8∶24∶58	08∶15∶49
18	8∶11∶38	8	1	8∶20∶37	8∶26∶06
19	8∶12∶24	8	1	8∶20∶37	8∶26∶06
20	8∶13∶19	1	5	8∶17∶51	8∶23∶07
21	8∶13∶30	35	1	8∶19∶46	8∶36∶19	08∶19∶46
22	8∶15∶22	38	12	8∶20∶25	8∶28∶40
23	8∶17∶24	39	32	8∶25∶56	8∶50∶48
24	8∶19∶14	38	6	8∶30∶47	8∶44∶31
25	8∶20∶57	1	5	8∶22∶46	8∶28∶09	08∶25∶46

表2

表3

表4

图3

参考文献 13

1	Liu T, Ceder A A. Analysis of a new public-transport-service concept: customized bus in China[J]. Transport Policy, 2015, 39: 63-76.
2	Kirby R F, Bhatt K U. An analysis of subscription bus experience [J]. Traffic Quarterly, 1975, 29(3): 403-425.
3	Pavone M, Frazzoli E, Bullo F. Adaptive and distributed algorithms for vehicle routing in a stochastic and dynamic environment[J]. IEEE Transactions on Automatic Control, 2010, 56(6): 1259-1274.
4	van Engelen M, Cats O, Post H, et al. Enhancing flexible transport services with demand-anticipatory insertion heuristics[J]. Transportation Research Part E: Logistics and Transportation Review, 2018, 110: 110-121.
5	Quadrifoglio L, Dessouky M M, Palmer K. An insertion heuristic for scheduling mobility allowance shuttle transit(MAST) services[J]. Journal of Scheduling, 2007, 10(1): 25-40.
6	邱丰, 李文权, 沈金星. 可变线路式公交的两阶段车辆调度模型[J]. 东南大学学报: 自然科学版, 2014(5): 1078-1084.
	Qiu Feng, Li Wen-Quan, Shen Jin-xing. Two stage model for flex-route transit scheduling[J]. Journal of Southeast University(Natual Science Edition), 2014(5): 1078-1084.
7	雷永巍, 林培群, 姚凯斌. 互联网定制公交的网络调度模型及其求解算法[J]. 交通运输系统工程与信息, 2017, 17(1): 157-163.
	Lei Yong-wei, Lin Pei-qun, Yao Kai-bin. The network scheduling model and its solution algorithm of internet customized shuttle bus[J]. Journal of Transportation Systems Engineering and Information Technology, 2017, 17(1): 157-163.
8	王健, 曹阳, 王运豪. 考虑出行时间窗的定制公交线路车辆调度方法[J]. 中国公路学报, 2018, 31(5): 143-150.
	Wang Jian, Cao Yang, Wang Yun-hao. Customized bus route vehicle schedule method considering travel time windows[J]. China Journal of Highway and Transport, 2018, 31(5): 143-150.
9	孙杨,宋瑞,何世伟.弹性需求下的接运公交网络设计[J].吉林大学学报:工学版, 2011, 41(2): 349-354.
	Sun Yang, Song Rui, He Shi-wei. Feeder bus network design under elastic demand[J]. Journal of Jilin University(Engineering and Technology Edition), 2011, 41(2): 349-354.
10	潘述亮, 卢小林, 邹难. 灵活型接驳公交路径优化及协同调度模型[J]. 吉林大学学报: 工学版, 2016, 46(6): 1827-1835.
	Pan Shu-liang, Lu Xiao-lin, Zou Nan. Route planning and coordinated scheduling model for flexible feeder transit service[J]. Journal of Jilin University(Engineering and Technology Edition), 2016, 46(6): 1827-1835.
11	Lei C, Jiang Z T, Ou-yang Y F. Path-based dynamic pricing for vehicle allocation in ridesharing systems with fully compliant drivers[J]. Transportation Research Part B: Methodological, 2020, 132: 60-75.
12	Huang D, Gu Y, Wang S A, et al. A two-phase optimization model for the demand-responsive customized bus network design[J]. Transportation Research Part C: Emerging Technologies, 2020, 111: 1-21.
13	Ozbaygin G, Savelsbergh M. An iterative re-optimization framework for the dynamic vehicle routing problem with roaming delivery locations[J]. Transportation Research Part B: Methodological, 2019, 128: 207-235.

相关文章 15

[1]	方松,马健霄,李根,沈玲宏,徐楚博. 城市快速路右侧车道移动作业区行车风险分析[J]. 吉林大学学报(工学版), 2022, 52(8): 1786-1791.
[2]	宋现敏,杨舒天,刘明鑫,李志慧. 站点间公交行程时间波动特性及预测方法[J]. 吉林大学学报(工学版), 2022, 52(8): 1792-1799.
[3]	张玮,张树培,罗崇恩,张生,王国林. 智能汽车紧急工况避撞轨迹规划[J]. 吉林大学学报(工学版), 2022, 52(7): 1515-1523.
[4]	郑植,耿波,王福敏,董俊宏,魏思斯. 既有低等级混凝土护栏防护能力提升[J]. 吉林大学学报(工学版), 2022, 52(6): 1362-1374.
[5]	吴文静,战勇斌,杨丽丽,陈润超. 考虑安全间距的合流区可变限速协调控制方法[J]. 吉林大学学报(工学版), 2022, 52(6): 1315-1323.
[6]	徐洪峰,陈虹瑾,张栋,陆千惠,安娜,耿现彩. 面向网联汽车环境的单点全感应式信号配时技术[J]. 吉林大学学报(工学版), 2022, 52(6): 1324-1336.
[7]	盖松雪,曾小清,岳晓园,袁子豪. 基于用户-系统双层优化算法的车位引导模型[J]. 吉林大学学报(工学版), 2022, 52(6): 1344-1352.
[8]	李先通,全威,王华,孙鹏程,安鹏进,满永兴. 基于时空特征深度学习模型的路径行程时间预测[J]. 吉林大学学报(工学版), 2022, 52(3): 557-563.
[9]	冯天军,孙学路,黄家盛,田秀娟,宋现敏. 基于三种过街方式的两相位信号交叉口延误[J]. 吉林大学学报(工学版), 2022, 52(3): 550-556.
[10]	李兴华,冯飞宇,成诚,王洧,唐鹏程. 网约拼车服务选择偏好分析及建模[J]. 吉林大学学报(工学版), 2022, 52(3): 578-584.
[11]	尹超英,邵春福,黄兆国,王晓全,王晟由. 基于梯度提升决策树的多尺度建成环境对小汽车拥有的影响[J]. 吉林大学学报(工学版), 2022, 52(3): 572-577.
[12]	贾洪飞,邵子函,杨丽丽. 终点不确定条件下网约车合乘匹配模型及算法[J]. 吉林大学学报(工学版), 2022, 52(3): 564-571.
[13]	吴静娴,申华鹏,韩印,杨敏. 考虑城市建成环境非线性作用的通勤时间模型[J]. 吉林大学学报(工学版), 2022, 52(11): 2568-2573.
[14]	林赐云,谢天承,覃蔚,郭旭,李正浩,郑臻. 冰雪天气下交叉口信号配时优化方法[J]. 吉林大学学报(工学版), 2022, 52(10): 2316-2324.
[15]	贾彦峰,曲大义,林璐,姚荣涵,马晓龙. 基于运行轨迹的网联混合车流速度协调控制[J]. 吉林大学学报(工学版), 2021, 51(6): 2051-2060.

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed

线路ID	途径站点	到达时间	离开时间	服务乘客
1	18	-	08∶12∶38	［1， 2， 3， 4］
	23	08∶14∶02	08∶14∶32
	8	08∶16∶29	08∶16∶59
	31	08∶18∶32	08∶19∶10
	11	08∶19∶23	08∶19∶53
	1	08∶24∶46	08∶25∶16
2	27	-	08∶13∶02	［5， 12］
	33	08∶13∶19	08∶13∶49
	1	08∶16∶44	08∶17∶14
3	27	-	08∶11∶32	［6， 8］
	33	08∶11∶50	08∶12∶20
	1	08∶14∶45	08∶15∶15
4	18	-	08∶16∶19	［7， 13， 15］
	20	08∶16∶33	08∶17∶03
	23	08∶18∶14	08∶21∶41
	11	08∶23∶58	08∶24∶28
	1	08∶29∶21	08∶29∶51
5	18	-	08∶17∶31	［9］
5	6	08∶20∶27	08∶20∶57	［9］
6	17	-	08∶09∶42	［10， 11， 14］
	8	08∶12∶33	08∶13∶03
	11	08∶14∶27	08∶14∶57
	1	08∶19∶19	08∶19∶49

线路ID	途径站点序列	服务乘客编号	误车乘客编号	收益（￥）
1	［18， 23， 8， 8， 35， 31， 1， 1， 1］	［2， 3， 4］	［1， 21］	8.35+4
2	［27， 27， 33， 1， 1］	［5， 12］		4.39
3	［27， 27， 33， 38， 8， 8， 11， 12， 1， 1］	［6， 18， 19， 22］	［8］	6.34+2
4	［18， 20， 23， 23， 11，1， 1］	［7， 13， 15］		8.70
5	［18， 18， 6］	［9］		1.53
6	［17， 8， 8， 11， 11， 7， 1， 1， 1， 1， 5， 5， 36， 39， 38， 6， 32］	［11， 14， 17， 20， 23， 24， 25］	［10， 16］	18.96+4

算法	（误车/拒绝服务乘客数）/人	乘客平均等待时间/min	运营总收益/元	计算耗时/s
本文方案	78	4.1	1895.47	0.91
车辆服务水平最优	106	3.6	1637.49	1.57
乘客出行时间最小化	142	2.2	1573.64	0.79