查看: 3201|回复: 1|关注: 0

[未答复] 基于matlab智能算法的出租车合乘调度问题

[复制链接]

新手

10 麦片

财富积分


050


5

主题

7

帖子

0

最佳答案
发表于 2017-8-18 15:59:31 | 显示全部楼层 |阅读模式
各位大佬,如何利用matlab解决三组大数据,分别是:1.一定区域内乘客的上车地点2.该乘客对应的下车地点3.出租车的地点。
ps:1.区域为一个行列为49的方阵
2.三组数据都是坐标形式,可生成具体的三点图。
3.散点图又分为若干个0.5乘0.5的矩形,且上述坐标点均在矩形的每条线上,方便计算
此外,我需要处理上述数据之后建立模型求解调度问题如下:
出租车合乘是指出租车可以根据路线相同或相近的情况同时搭载两位或多位互不相识的乘客,每位乘客通常只需支付低于各自独乘时的车费,司机则收入所有乘客支付的车费总和。出租车的合乘一方面可以在不增加运营车辆总数的情况下缓解打车难,同时能够降低乘客的出行成本,另一方面又可提高司机收入,低碳环保。目前有些城市或公司试行的合乘方案主要有以下两种模式:
模式A(相同起点):合乘乘客必须在同一地点上车,顺路去往相同或不同的目的地。合乘乘客各支付共同路段车费的a%(两人合乘时,50 < a < 100,如北京60,烟台70,重庆80),不允许出租车载人的途中再招揽其他乘客。
模式B(“一口价”):利用目前网上的调度系统和手机打车软件,在同意合乘的前提下,乘客通过手机软件提交打车请求(起始位置和终点位置信息),系统则依据某一计费原则在上车前给出车费报价,该价格一般低于正常的车费。若乘客接受该报价,上车后无论是否有合乘,均按此一口价结算。而系统则可针对动态的打车需求信息,实时调度合乘路线,途中接受乘客上车,并允许适当绕行。

假设某城市的路网为正方形网格,网格边长为500米,道路均可双向行驶。根据附件给出该城市某日某时刻之前的3分钟内的打车需求数据和当前空驶的出租车的位置信息,考虑合乘人数、乘车时间、绕行状况和实际行驶路线等因素,给出上述两种合乘模式的计算结果及其相应的算法,使乘客等待时间尽量短,所需出租车的数量尽量少,并以目前长沙市的出租车价格,在模式A中取a=60,模式B中的“一口价”取正常价格的70%时,给出相应的车费结果。 requests.xlsx (52.75 KB, 下载次数: 12)

taxi.xlsx

28.54 KB, 下载次数: 12

新手

10 麦片

财富积分


050


5

主题

7

帖子

0

最佳答案
 楼主| 发表于 2017-8-19 08:03:53 | 显示全部楼层
大佬们呀走过路过,求解决呀,给个大方向也成!!!
您需要登录后才可以回帖 登录 | 注册

本版积分规则

关闭

站长推荐上一条 /3 下一条

快速回复 返回顶部 返回列表