-
题名基于sufferage的动态出租车拼车调度算法
被引量：5
- 1
-
-
作者
冯田
-
机构
同济大学嵌入式系统与服务计算教育部重点实验室
-
出处
《电脑知识与技术》
2011年第10期7019-7023,共5页
-
文摘
目前对于拼出租车调度问题的研究多集中于静态的或者“一个起点到多个终点”和“多个起点到一个终点”的动态拼车。针对“多个起点到多个终点”的动态拼出租车问题，首先对拼车和任务调度两个问题进行了分析比较，建立了拼车问题的任务调度模型；然后给出了计算拼车任务完成时间的算法；最后根据任务完成时间计算任务的sufferage值，并基于任务调度中的sufferage算法的原理，给出了一种动态拼出租车调度算法。实验结果表明，提出的动态拼出租车调度算法可以有效提高整个拼车系统的成功率，缩短乘客的平均拼车完成时间。
-
关键词
动态拼车
拼出租车
任务调度
sufferage
-
Keywords
dynamic carpool
taxipool
task scheduling
sufferage
-
分类号
TP399
[自动化与计算机技术—计算机应用技术][自动化与计算机技术—计算机科学与技术]
-
-
题名基于Y-shaped路网的早高峰拼车定价策略
- 2
-
-
作者
贺冬冬
仲秋雁
曲毅
-
机构
大连理工大学经济管理学院
大连海事大学航运经济与管理学院
-
出处
《系统工程学报》
CSCD
北大核心
2023年第5期706-722,共17页
-
基金
国家自然科学基金重点资助项目(71533001)
中国博士后科学基金资助项目(2019M651099).
-
文摘
针对交通资源配置有限导致的早高峰通勤拥堵问题,借鉴共享经济理论,引入拼车出行概念,充分考虑通勤者出行方式和Y-shaped路网特点,建立了基于通勤者出行效益的拼车定价模型.模型结合费用补偿机制,讨论了以平台利润最大化和系统负效用最小化为目标的拼车定价策略,并给出了定价策略有效的阈值条件.研究结果表明,当通勤者都参与到拼车服务中时,拼车平台利润和交通系统负效用在其相应拼车定价策略下均能达到最优值,并且以交通系统负效用最小化为目标的拼车定价策略能消除Y-shaped路网中瓶颈处的交通拥堵.
-
关键词
动态拼车
Y-shaped瓶颈模型
拼车定价
早高峰通勤
-
Keywords
dynamic ridesharing
Y-shaped bottleneck model
ridesharing pricing scheme
morning commute
-
分类号
TP273
[自动化与计算机技术—检测技术与自动化装置]
-
