CN105091898B - 基于时间和成本的货车出行路线生成方法、装置和*** - Google Patents
基于时间和成本的货车出行路线生成方法、装置和*** Download PDFInfo
- Publication number
- CN105091898B CN105091898B CN201510585877.6A CN201510585877A CN105091898B CN 105091898 B CN105091898 B CN 105091898B CN 201510585877 A CN201510585877 A CN 201510585877A CN 105091898 B CN105091898 B CN 105091898B
- Authority
- CN
- China
- Prior art keywords
- node
- route
- lorry
- cost
- time
- 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.)
- Expired - Fee Related
Links
- 238000000034 method Methods 0.000 title claims abstract description 16
- 238000005553 drilling Methods 0.000 claims description 3
- 206010039203 Road traffic accident Diseases 0.000 description 3
- 230000032258 transport Effects 0.000 description 3
- 230000000694 effects Effects 0.000 description 2
- 238000005516 engineering process Methods 0.000 description 2
- 230000007246 mechanism Effects 0.000 description 2
- 230000009471 action Effects 0.000 description 1
- 230000033228 biological regulation Effects 0.000 description 1
- 230000015572 biosynthetic process Effects 0.000 description 1
- 230000008859 change Effects 0.000 description 1
- 238000004891 communication Methods 0.000 description 1
- 239000002131 composite material Substances 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 238000010586 diagram Methods 0.000 description 1
- 238000002474 experimental method Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 230000006855 networking Effects 0.000 description 1
- 230000008569 process Effects 0.000 description 1
- 238000012163 sequencing technique Methods 0.000 description 1
- 238000003786 synthesis reaction Methods 0.000 description 1
Classifications
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
- G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
- G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
- G01C21/34—Route searching; Route guidance
- G01C21/3453—Special cost functions, i.e. other than distance or default speed limit of road segments
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
- G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
- G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
- G01C21/34—Route searching; Route guidance
- G01C21/3453—Special cost functions, i.e. other than distance or default speed limit of road segments
- G01C21/3461—Preferred or disfavoured areas, e.g. dangerous zones, toll or emission zones, intersections, manoeuvre types, segments such as motorways, toll roads, ferries
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
- G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
- G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
- G01C21/34—Route searching; Route guidance
- G01C21/3453—Special cost functions, i.e. other than distance or default speed limit of road segments
- G01C21/3492—Special cost functions, i.e. other than distance or default speed limit of road segments employing speed data or traffic data, e.g. real-time or historical
Landscapes
- Engineering & Computer Science (AREA)
- Radar, Positioning & Navigation (AREA)
- Remote Sensing (AREA)
- Automation & Control Theory (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Navigation (AREA)
Abstract
本发明涉及一种基于时间和成本的货车出行路线生成方法、装置和***,可获取针对货车的n阶可出行网络图,该网络图已将虽然可从出发地到达目的地,但货车不能通过的路线排除,具有针对性。进而根据获取的运行信息和先前获得的可出行网络图,构建从出发地到目的地的时间模型和成本模型,并根据该时间模型、成本模型和获得的时间限制、成本限制条件,确定货车出行路线,该路线综合考虑了时间和成本,确保货物准时到达的同时,又降低运输成本。
Description
技术领域
本发明涉及交通运输领域,特别是涉及一种基于时间和成本的货车出行路线生成方法、装置和***。
背景技术
随着GPS定位技术的发展,人们在导航***中输入出发地和目的地,即可获得从出发地到目的地的所有路径,进而从中选取合适的路线。这给人们,尤其是对路况不熟悉的司机带来了很多便利。
但是,现有技术中的导航***仅仅考虑了该路线是否可以从出发地到达目的地,将所有从出发地到达目的地的路线都提供给用户,并未考虑其它因素。然而,货车作为一种特殊的交通工具,一方面,交通管理局在不同路线,对货车可能有很多政策限制,如限高、限宽、限重、某时段限行等,现有的导航***,可能将货车指引到受政策限制的路线,导致司机需要掉头返回或违章通过,甚至造成交通事故、人员伤亡;另一方面,为保证装载货物的新鲜程度,司机希望使货物尽快到达,但这势必会提高运输成本,需要寻求时间和成本综合考虑的货车出行路线。所以,如何针对载重货车提供有针对性的出行路线,综合考虑时间和成本,是目前交通运输领域面临的一个问题。
发明内容
基于此,有必要针对如何为载重货车提供有针对性的出行路线的问题,提供一种基于时间和成本的货车出行路线生成方法,包括:
获取货车从出发地到目的地的n阶可出行网络图。
获取可出行网络图中每条路线的运行信息。
根据可出行网络图和每条路线的运行信息,构建从出发地到目的地的时间模型。
根据可出行网络图和每条路线的运行信息,构建从出发地到目的地的成本模型。
获取用户的时间限制和成本限制。
根据时间模型、成本模型、时间限制和成本限制,生成货车出行路线。
一种基于时间和成本的货车出行路线生成装置,包括:
网络图获取模块,用于获取货车从出发地到目的地的n阶可出行网络图。
运行信息获取模块,用于获取可出行网络图中每条路线的运行信息。
时间模型构建模块,用于根据可出行网络图和每条路线的运行信息,构建从出发地到目的地的时间模型。
成本模型构建模块,用于根据可出行网络图和每条路线的运行信息,构建从出发地到目的地的成本模型。
限制条件获取模块,用于获取用户的时间限制和成本限制。
路线生成模块,用于根据时间模型、成本模型、时间限制和成本限制,生成货车出行路线。
一种基于时间和成本的货车出行路线生成***,包括上述的货车出行路线生成装置以及,
运行信息提供装置,用于为货车出行路线生成装置提供每条路线的运行信息。
本发明提供的基于时间和成本的货车出行路线生成方法、装置和***,可获取针对货车的n阶可出行网络图,该网络图已将虽然可从出发地到达目的地,但货车不能通过的路线排除,具有针对性。进而根据获取的运行信息和先前获得的可出行网络图,构建从出发地到目的地的时间模型和成本模型,并根据该时间模型、成本模型和获得的时间限制、成本限制条件,确定货车出行路线,该路线综合考虑了时间和成本,确保货物准时到达的同时,又降低运输成本。
附图说明
图1为本发明中基于时间和成本的货车出行路线生成方法的一个实施例的流程图;
图2为本发明中基于时间和成本的货车出行路线生成方法的获取可出行网络图步骤的一个实施例的流程图;
图3为本发明中n阶可出行网络图的示意图;
图4-6为本发明中基于时间和成本的货车出行路线生成方法的获取可出行网络图步骤的具体实施例的流程图;
图7为本发明中基于时间和成本的货车出行路线生成方法的生成货车出行路线步骤的一个实施例的流程图;
图8为本发明中基于时间和成本的货车出行路线生成装置的一个实施例的结构图;
图9为本发明中基于时间和成本的货车出行路线生成装置的路线生成模块的一个实施例的结构图;
图10为本发明中基于时间和成本的货车出行路线生成***的一个实施例的结构图。
具体实施方式
如图1所示,显示了本发明一实施例,一种基于时间和成本的货车出行路线生成方法,包括:
S100:获取货车从出发地到目的地的n阶可出行网络图。
优选的,如图2所示,步骤S100包括:
S110:获取出发地到目的地的所有路线,根据所有路线,生成所有路线的n阶无向网络图。
具体的,可根据现有的导航技术获取出发地到目的地的所有路线,将这所有路线的每一个转角设为一个节点,或者两条不同路的交汇处设为一个节点,或者每个红绿灯处设为一个节点,或者道路的车道发生增减处设为一个节点,当然,也可以将上述各个因素综合进行考虑来设置节点,从而形成无向网络图的节点,并对节点进行编号,分别记为节点1,节点2……节点n。有道路相通的每两个相邻节点组成该所有路线,形成无向网络图的边。通过节点和边,形成表征出发地到目的地的所有路线的n阶无向网络图。如图3所示。
S120:获取所有路线的限制信息。
具体的,路线的限制信息可通过与交通管理局的信息网通信连接,有线或无线方式获取从出发地到目的地的所有路线的限制信息,也可通过第三方服务器或运营商直接提供该限制信息。在另一个实施例中,限制信息还可通过信息网络平台自动生成,或用户根据搜集信息自行输入。此外,限制信息,可选但不仅限于交通管理局的政策限制。限制信息还可以包括其它司机或用户提供的信息。如,某司机到达某路段,发现该路段不适合什么标准的货车通行后,可将该信息反馈给服务器、运营商或公众信息网络平台,该货车出行网络图生成方法,可由此获得路线的限制信息。
S130:获取货车的基本信息。
具体的,货车的基本信息可由用户自己提供、输入,或通过设置的传感器感应获得。该传感器,可选但不仅限于红外传感器、压力传感器等。
S140:根据限制信息、基本信息和n阶无向网络图,生成n阶可出行网络图。
具体的,根据获得的路线限制信息和货车的基本信息,在从出发地到目的地的所有路线中,将货车不能通过的路线排除,仅剩下货车可以通行的路线,呈现在货车出行网络图上,供用户参考、选择。优选的,将该n阶可出行网络图显示在终端服务器上,或发送给用户的手持移动终端。
更为优选的,如图4所示,步骤S120,可选但不仅限于包括以下四个步骤中的一个步骤或多个步骤:
S121:获取所有路线的限制高度;
S122:获取所有路线的限制宽度;
S123:获取所有路线的限制重量;
S124:获取所有路线的限制时间。
对应的,如图5所示,步骤S130,可选但不仅限于包括以下四个步骤中的一个步骤或多个步骤:
S131:获取货车高度;
S132:获取货车宽度;
S133:获取货车重量;
S134:获取货车通过某条路线的时间。
对应的,如图6所示,步骤S140,可选但不仅限于包括以下四组中的一组步骤或多组步骤。
第一组步骤:
S141:将每条路线的限制高度和货车高度一一比较,若路线的限制高度大于货车高度,则确定路线为可行路线;若路线的限制高度小于或等于货车高度,则确定路线为不可行路线;
S142:根据可行路线,生成n阶可出行网络图。
第二组步骤:
S143:将每条路线的限制宽度和货车宽度一一比较,若路线的限制宽度大于货车宽度,则确定路线为可行路线。若路线的限制宽度小于或等于货车宽度,则确定路线为不可行路线;
S144:根据可行路线,生成n阶可出行网络图。
第三组步骤:
S145:将每条路线的限制重量和货车重量一一比较,若路线的限制重量大于货车重量,则确定路线为可行路线。若路线的限制重量小于或等于货车重量,则确定路线为不可行路线;
S146:根据可行路线,生成n阶可出行网络图。
第四组步骤:
S147:将每条路线的限制时间和货车通过某条路线的时间一一比较,若货车通过某条路线的时间在某条路线的限制时间外,则确定该路线为可行路线。若货车通过某条路线的时间在某条路线的限制时间内,则确定该路线为不可行路线;需要说明的是,此处的"货车通过某条路线的时间"是指在货车出发时间确定的情况下,预估货车通过某条路线的时间;
S148:根据可行路线,生成n阶可出行网络图。
可以理解的,以上四组步骤在大于两组的情况下,步骤的优先级可以根据实际情况而改变,并不局限于某一种确定先后顺序。
S200:获取可出行网络图中每条路线的运行信息。
具体的,每条路线的运行信息,包括货车在该段路线运行时,影响车辆运行速度、该路线运行时间和成本的相关信息。优选的,该运行信息可通过与交通管理局的信息网通信连接,有线或无线方式获取可出行网络图中每条路线的运行信息。在另一个实施例中,运行信息还可通过信息网络平台自动生成,或用户根据搜集信息自行输入。
S300:根据可出行网络图和每条路线的运行信息,构建从出发地到目的地的时间模型。
具体的,根据每条路线的运行信息,获得货车在每条路线上通行所需的时间,再根据货车的可出行网络图,将货车从出发地到目的地的每条路线所需的时间叠加,得到从出发地到目的地的时间模型。优选的,货车在每条路线上通行所需的时间,可作为时间权值标记在n阶可出行网络图的每条边上。
S400:根据可出行网络图和每条路线的运行信息,构建从出发地到目的地的成本模型。
具体的,根据每条路线的运行信息,获得货车在每条路线上通行所需的成本,再根据货车的可出行网络图,将货车从出发地到目的地的每条路线所需的成本叠加,得到从出发地到目的地的成本模型。优选的,货车在每条路线上通行所需的成本,可作为成本权值标记在n阶可出行网络图的每条边上。
S500:获取用户的时间限制和成本限制。
具体的,用户可通过输入装置,如键盘、触摸屏,输入该时间限制和成本限制。该时间限制和成本限制,可选但不仅限于从司机或运输公司的盈利比例考虑。
S600:根据时间模型、成本模型、时间限制和成本限制,生成货车出行路线。
具体的,根据时间模型、成本模型、时间限制和成本限制,生成用户规定时间和成本范围内的相应出行路线呈现给用户,供用户参考选择。优选的,该生成的货车出行路线可发送给服务器或用户的手持设备,通过绿线标识,便于用户查看。
在该实施例中,首先获取针对货车的n阶可出行网络图,该网络图已将虽然可从出发地到达目的地,但货车不能通过的路线排除,具有针对性。进而根据获取的运行信息和先前获得的可出行网络图,构建从出发地到目的地的时间模型和成本模型,并根据该时间模型、成本模型和获得的时间限制和成本限制条件,确定货车出行路线,该路线综合考虑了时间和成本,确保货物准时到达的同时,又降低运输成本。
优选的,步骤S200,包括获取每条路线的距离、红绿灯等待时间、路况系数、拥堵系数和每条路线的平均速度。
具体的,每条路线的距离、红绿灯等待时间可根据与交通管理局的信息化平台联网获得;也可通过服务器、运营商等机构,付费获得。每条路线的路况系数为反映路线的路面损坏情况的指数,可通过路面损坏情况、路面平整度、其它用户的反馈等根据经验确定。优选的,以路况系数为1表示路况为正常情况,系数值越高表示该路线路面损坏越严重、路况越差,系数值越低表示该路线路面越平稳、路况越好。每条路线的拥堵系数为结合路线拥堵情况和车祸发生概率的综合指数,可通过该路线的车流量、拥堵情况和车祸发生概率等因素根据经验综合确定。优选的,以拥堵系数为1表示为正常情况,系数值越高表示该路线拥堵可能性越大、拥堵时间越久,系数值越低表示该路线拥堵可能性越小、拥堵时间越短。每条路线的平均速度可根据路况系数和拥堵系数,凭经验确定,也可通过多次实验获得。更为优选的,红绿灯等待时间、拥堵系数均可以是根据时段而定的变量。如,某路段车辆多时,红灯等待时间可能较长;某路段上班高峰期时,拥堵比较严重。更为优选的,步骤S200获得的红绿灯等待时间、拥堵信息,均为估计货车到达该路线时,该路线的实时信息。
步骤S300,根据可出行网络图和每条路线的运行信息,构建从出发地到目的地的时间模型为:
Tij=tij+lij×rij×bij/vij
其中,n根据可出行网络图中的所有转角处、两条不同路线的交汇处、所有红绿灯处、所有线路的车道发生增减处的任意一种或多种设定,记为节点1,节点2……节点n,i=1……n,j=1……n,tij为节点i至节点j所示路线的红绿灯等待时间,lij为节点i至节点j所示路线的距离,rij为节点i至节点j所示路线的路况系数,bij为节点i至节点j所示路线的拥堵系数,vij为货车在节点i至节点j所示路线上运行的平均速度,Tij为货车从节点i至节点j所示路线所需的运行时间,T为货车从出发地到目的地所需的总时间。
具体的,根据每条路线的距离、红绿灯等待时间、路况系数、拥堵系数和平均速度计算货车从节点i至节点j所需的时间,以时间权值相应标记在n阶可出行网络图的每条边上,再根据出发地到目的地的所有路线,将从出发地到目的地经过的每条路线所需的时间叠加,获取每条从出发地到目的地的所需的总时间。其中,Xij=0,表示节点i与节点j之间不直接连接,即节点i与节点j之间没有路线相通,货车不可通行,Xij=1,表示节点i与节点j之间直接连接,即节点i与节点j之间有路线相通,货车可以通行。
在该实施例中,运行信息包括每条路线的距离、红绿灯等待时间、路况系数、拥堵系数和每条路线的平均速度,由此给出了时间模型的一个具体形式。
优选的,步骤S200,包括获取每条路线的距离、路桥费和路况系数。
具体的,每条路线的距离、路桥费可根据与交通管理局的信息化平台联网获得;也可通过服务器、运营商等机构,付费获得。每条路线的路况系数为反映路线的路面损坏情况的指数,可通过路面损坏情况、路面平整度、其它用户的反馈等根据经验确定。优选的,以路况系数为1表示路况为正常情况,系数值越高表示该路线路面损坏越严重、路况越差,系数值越低表示该路线路面越平稳、路况越好。
步骤S400:根据可出行网络图和每条路线的运行信息,构建从出发地到目的地的成本模型为:
Cij=cij+lijrijc
其中,n根据可出行网络图中的所有转角处、两条不同路线的交汇处、所有红绿灯处、所有线路的车道发生增减处的任意一种或多种设定,记为节点1,节点2……节点n,i=1……n,j=1……n,cij为节点i至节点j所示路线的路桥费,lij为节点i至节点j所示路线的距离,rij为节点i至节点j所示路线的路况系数,c为货车满载时运行1km所需的运费,为常量,Cij为货车从节点i至节点j所示路线所需的运行成本,C为货车从出发地到目的地所需的总成本。
具体的,根据每条路线的距离、路况系数、运行1km所需的运费和路桥费计算货车从节点i至节点j所需的成本,以成本权值相应标记在n阶可出行网络图的每条边上,再根据出发地到目的地的所有路线,将从出发地到目的地经过的每条路线所需的成本叠加,获取每条从出发地到目的地的所需的总成本。
在该实施例中,运行信息包括每条路线的距离、路桥费和路况系数,并根据获得的运行信息和该货车运行1km所需的运费,由此给出了成本模型的一个具体形式。
优选的,如图7所示,步骤S600,包括:
S610:获取时间模型的第一权值。
S620:获取成本模型的第二权值。
S630:在满足时间限制和成本限制的前提下,根据时间模型、成本模型、第一权值和第二权值,确定货车出行路线。
具体的,假设获取的时间限制为Ta、成本限制为Ca,则可在满足时间限制和成本限制的前提下,根据用户的实际需求确定与时间模型匹配的第一权值和与成本模型匹配的第二权值,由此确定货车出行路线。优选的,时间模型的第一权值和成本模型的第二权值均可根据用户需求和当前路线情况自定义,通过输入装置自行输入;也可通过第三方服务器提供;或根据经验预先设定。
在该实施例中,通过与时间模型匹配的第一权值和与成本模型匹配的第二权值确定货车出行路线,该路线既能满足时间限制和成本限制的条件,保障装载货物新鲜、准时送达收货方,又能确保司机和运输公司的收入,达到双赢的效果。
如图8所示,在另一个实施例中,本发明还提供一种基于时间和成本的货车出行路线生成装置,包括:
网络图获取模块100,用于获取货车从出发地到目的地的n阶可出行网络图。
运行信息获取模块200,用于获取可出行网络图中每条路线的运行信息。
时间模型构建模块300,用于根据可出行网络图和每条路线的运行信息,构建从出发地到目的地的时间模型。
成本模型构建模块400,用于根据可出行网络图和每条路线的运行信息,构建从出发地到目的地的成本模型。
限制条件获取模块500,用于获取用户的时间限制和成本限制。
路线生成模块600,用于根据时间模型、成本模型、时间限制和成本限制,生成货车出行路线。
该实施例的基于时间和成本的货车出行路线生成装置与基于时间和成本的货车出行路线生成方法对应,其具体实施方式和细节在此不再赘述。该装置,可安装在货运公司或货车上,实时提供货车出行路线。该货车出行路线是针对货车的,能确保货车可以通行,此外还能确保货车在规定时间限制和成本限制条件内到达,确保货物新鲜的同时,确保司机或运输公司的盈利比例。
优选的,运行信息获取模块200,具体用于获取每条路线的距离、红绿灯等待时间、路况系数、拥堵系数和每条路线的平均速度。
时间模型为:
Tij=tij+lij×rij×bij/vij
其中,n根据可出行网络图中的所有转角处、两条不同路线的交汇处、所有红绿灯处、所有线路的车道发生增减处的任意一种或多种设定,记为节点1,节点2……节点n,i=1……n,j=1……n,tij为节点i至节点j所示路线的红绿灯等待时间,lij为节点i至节点j所示路线的距离,rij为节点i至节点j所示路线的路况系数,bij为节点i至节点j所示路线的拥堵系数,vij为货车在节点i至节点j所示路线上运行的平均速度,Tij为货车从节点i至节点j所示路线所需的运行时间,T为货车从出发地到目的地所需的总时间。
在该实施例中,运行信息获取模块200,具体用于获取每条路线的距离、红绿灯等待时间、路况系数、拥堵系数和每条路线的平均速度,由此给出了时间模型的一个具体实施方式。
优选的,运行信息获取模块200,具体用于获取每条路线的距离、路桥费和路况系数。
成本模型为:
Cij=cij+lijrijc
其中,n根据可出行网络图中的所有转角处、两条不同路线的交汇处、所有红绿灯处、所有线路的车道发生增减处的任意一种或多种设定,记为节点1,节点2……节点n,i=1……n,j=1……n,cij为节点i至节点j所示路线的路桥费,lij为节点i至节点j所示路线的距离,rij为节点i至节点j所示路线的路况系数,c为货车满载时运行1km所需的运费,为常量,Cij为货车从节点i至节点j所示路线所需的运行成本,C为货车从出发地到目的地所需的总成本。
在该实施例中,运行信息获取模块200,具体用于获取每条路线的距离、路桥费和路况系数,由此给出了成本模型的一个具体实施方式。
优选的,如图9所示,路线生成模块600,包括:
第一获取单元610,获取时间模型的第一权值。
第二获取单元620,获取成本模型的第二权值。
确定单元630,在满足时间限制和成本限制的前提下,根据时间模型、成本模型、第一权值和第二权值,确定货车出行路线。
具体的,假设获取的时间限制为Ta、成本限制为Ca,则可在满足时间限制和成本限制的前提下,根据用户的实际需求确定与时间模型匹配的第一权值和与成本模型匹配的第二权值,由此确定货车出行路线。优选的,第一获取单元610和第二获取单元620可为键盘、触摸屏等输入装置,也可为与第三方服务器通信连接的网络接口。
在该实施例中,通过获取与时间模型相匹配第一权值和与成本模型匹配的第二权值确定货车出行路线,该路线既能满足时间限制和成本限制的条件,保障装载货物新鲜、准时送达收货方,又能确保司机和运输公司的收入,达到双赢的效果。
在另一个实施例中,如图10所示,本发明还提供一种基于时间和成本的货车出行路线生成***,包括上述任意的货车出行路线生成装置10以及,
运行信息提供装置20,用于为货车出行路线生成装置提供每条路线的运行信息。
具体的,运行信息提供装置20,可为服务器、运营商、公众信息平台等,通过有线或无线方式为货车出行路线生成装置提供从出发地到目的地的所有可行路线的运行信息。
优选的,货车出行路线生成***还包括限制条件提供装置30,用于为货车出行路线生成装置10提供限制条件。
具体的,限制条件提供装置30可为键盘、触摸屏等输入装置,用于给用户输入时间、成本等限制条件。
在该实施例中,提供了一种货车出行路线生成***,能自行提供运行信息或/和限制条件,完整完成货车出行路线的确定过程。
以上所述实施例的各技术特征可以进行任意的组合,为使描述简洁,未对上述实施例中的各个技术特征所有可能的组合都进行描述,然而,只要这些技术特征的组合不存在矛盾,都应当认为是本说明书记载的范围。
以上所述实施例仅表达了本发明的几种实施方式,其描述较为具体和详细,但并不能因此而理解为对发明专利范围的限制。应当指出的是,对于本领域的普通技术人员来说,在不脱离本发明构思的前提下,还可以做出若干变形和改进,这些都属于本发明的保护范围。因此,本发明专利的保护范围应以所附权利要求为准。
Claims (6)
1.一种基于时间和成本的货车出行路线生成方法,其特征在于,包括:
获取货车从出发地到目的地的n阶可出行网络图;
获取所述可出行网络图中每条路线的运行信息;
根据所述可出行网络图和所述每条路线的运行信息,构建从所述出发地到所述目的地的时间模型;
根据所述可出行网络图和所述每条路线的运行信息,构建从所述出发地到所述目的地的成本模型;
获取用户的时间限制和成本限制;
根据所述时间模型、所述成本模型、所述时间限制和所述成本限制,生成所述货车出行路线;
所述获取所述可出行网络图中每条路线的运行信息的步骤,包括获取所述每条路线的距离、红绿灯等待时间、路况系数、拥堵系数和每条路线的平均速度;
所述根据所述可出行网络图和所述每条路线的运行信息,构建从所述出发地到所述目的地的时间模型为:
Tij=tij+lij×rij×bij/vij
其中,n根据所述可出行网络图中的所有转角处、两条不同路线的交汇处、所有红绿灯处、所有线路的车道发生增减处的任意一种或多种设定,记为节点1,节点2……节点n,i=1……n,j=1……n,tij为节点i至节点j所示路线的红绿灯等待时间,lij为节点i至节点j所示路线的距离,rij为节点i至节点j所示路线的路况系数,bij为节点i至节点j所示路线的拥堵系数,vij为所述货车在节点i至节点j所示路线上运行的平均速度,Tij为所述货车从节点i至节点j所示路线所需的运行时间,T为所述货车从所述出发地到所述目的地所需的总时间;
所述获取所述可出行网络图中每条路线的运行信息的步骤,包括获取所述每条路线的距离、路桥费和路况系数;
所述根据所述可出行网络图和所述每条路线的运行信息,构建从所述出发地到所述目的地的成本模型为:
Cij=cij+lijrijc
其中,n根据所述可出行网络图中的所有转角处、两条不同路线的交汇处、所有红绿灯处、所有线路的车道发生增减处的任意一种或多种设定,记为节点1,节点2……节点n,i=1……n,j=1……n,cij为节点i至节点j所示路线的路桥费,lij为节点i至节点j所示路线的距离,rij为节点i至节点j所示路线的路况系数,c为货车满载时运行1km所需的运费,为常量,Cij为所述货车从节点i至节点j所示路线所需的运行成本,C为所述货车从所述出发地到所述目的地所需的总成本。
2.根据权利要求1所述的基于时间和成本的货车出行路线生成方法,其特征在于,所述根据所述时间模型、所述成本模型、所述时间限制和所述成本限制,生成所述货车出行路线的步骤,包括:
获取所述时间模型的第一权值;
获取所述成本模型的第二权值;
在满足所述时间限制和所述成本限制的前提下,根据所述时间模型、所述成本模型、所述第一权值和所述第二权值,确定所述货车出行路线。
3.一种基于时间和成本的货车出行路线生成装置,其特征在于,包括:
网络图获取模块,用于获取货车从出发地到目的地的n阶可出行网络图;
运行信息获取模块,用于获取所述可出行网络图中每条路线的运行信息;
时间模型构建模块,用于根据所述可出行网络图和所述每条路线的运行信息,构建从所述出发地到所述目的地的时间模型;
成本模型构建模块,用于根据所述可出行网络图和所述每条路线的运行信息,构建从所述出发地到所述目的地的成本模型;
限制条件获取模块,用于获取用户的时间限制和成本限制;
路线生成模块,用于根据所述时间模型、所述成本模型、所述时间限制和所述成本限制,生成所述货车出行路线;
所述运行信息获取模块,具体用于获取所述每条路线的距离、红绿灯等待时间、路况系数、拥堵系数和每条路线的平均速度;
所述时间模型为:
Tij=tij+lij×rij×bij/vij
其中,n根据所述可出行网络图中的所有转角处、两条不同路线的交汇处、所有红绿灯处、所有线路的车道发生增减处的任意一种或多种设定,记为节点1,节点2……节点n,i=1……n,j=1……n,tij为节点i至节点j所示路线的红绿灯等待时间,lij为节点i至节点j所示路线的距离,rij为节点i至节点j所示路线的路况系数,bij为节点i至节点j所示路线的拥堵系数,vij为所述货车在节点i至节点j所示路线上运行的平均速度,Tij为所述货车从节点i至节点j所示路线所需的运行时间,T为所述货车从所述出发地到所述目的地所需的总时间;
所述运行信息获取模块,具体用于获取所述每条路线的距离、路桥费和路况系数;
所述成本模型为:
Cij=cij+lijrijc
其中,n根据所述可出行网络图中的所有转角处、两条不同路线的交汇处、所有红绿灯处、所有线路的车道发生增减处的任意一种或多种设定,记为节点1,节点2……节点n,i=1……n,j=1……n,cij为节点i至节点j所示路线的路桥费,lij为节点i至节点j所示路线的距离,rij为节点i至节点j所示路线的路况系数,c为货车满载时运行1km所需的运费,为常量,Cij为所述货车从节点i至节点j所示路线所需的运行成本,C为所述货车从所述出发地到所述目的地所需的总成本。
4.根据权利要求3所述的基于时间和成本的货车出行路线生成装置,其特征在于,所述路线生成模块,包括:
第一获取单元,用于获取所述时间模型的第一权值;
第二获取单元,用于获取所述成本模型的第二权值;
确定单元,用于在满足所述时间限制和所述成本限制的前提下,根据所述时间模型、所述成本模型、所述第一权值和所述第二权值,确定所述货车出行路线。
5.一种基于时间和成本的货车出行路线生成***,其特征在于,包括权利要求3-4任意一项所述的货车出行路线生成装置以及运行信息提供装置,用于为所述货车出行路线生成装置提供每条路线的运行信息。
6.根据权利要求5所述的基于时间和成本的货车出行路线生成***,其特征在于,还包括限制条件提供装置,用于为货车出行路线生成装置提供限制条件。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201510585877.6A CN105091898B (zh) | 2015-09-15 | 2015-09-15 | 基于时间和成本的货车出行路线生成方法、装置和*** |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201510585877.6A CN105091898B (zh) | 2015-09-15 | 2015-09-15 | 基于时间和成本的货车出行路线生成方法、装置和*** |
Publications (2)
Publication Number | Publication Date |
---|---|
CN105091898A CN105091898A (zh) | 2015-11-25 |
CN105091898B true CN105091898B (zh) | 2018-09-11 |
Family
ID=54572847
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201510585877.6A Expired - Fee Related CN105091898B (zh) | 2015-09-15 | 2015-09-15 | 基于时间和成本的货车出行路线生成方法、装置和*** |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN105091898B (zh) |
Families Citing this family (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US10546254B2 (en) * | 2016-01-26 | 2020-01-28 | Oracle International Corporation | System and method for efficient storage of point-to-point traffic patterns |
CN105571605A (zh) * | 2016-01-29 | 2016-05-11 | 宇龙计算机通信科技(深圳)有限公司 | 导航路线规划方法、导航路线规划装置、终端及服务器 |
CN107545314B (zh) * | 2016-06-23 | 2020-12-15 | 阿里巴巴(中国)有限公司 | 公共出行路线的排序方法及装置 |
CN106846869B (zh) * | 2017-02-21 | 2019-03-08 | 驼队重卡(北京)物流信息技术有限责任公司 | 一种货车导航道路辅助信息的更新方法 |
CN107490383B (zh) * | 2017-08-09 | 2020-03-03 | 百度在线网络技术(北京)有限公司 | 导航中路径健康信息的服务提供方法、服务器及可读介质 |
CN110285820A (zh) * | 2018-03-19 | 2019-09-27 | 上海博泰悦臻网络技术服务有限公司 | 一种用于车机的出行路况预测方法及*** |
CN108648440B (zh) * | 2018-05-31 | 2021-08-13 | 广州亿程交通信息集团有限公司 | 基于车联网监控的车辆调度平台 |
CN110232544B (zh) * | 2019-06-11 | 2022-02-11 | 海南电网有限责任公司 | 一种运输路径规划方法及装置、存储介质及电子设备 |
CN112185151A (zh) * | 2020-09-15 | 2021-01-05 | 上海思寒环保科技有限公司 | 一种智能路径规划方法及*** |
CN116337104B (zh) * | 2023-05-29 | 2023-08-18 | 佳都科技集团股份有限公司 | 一种区域路径导航方法、***、设备及存储介质 |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101294817A (zh) * | 2007-04-28 | 2008-10-29 | 佛山市顺德区顺达电脑厂有限公司 | 车辆导航***及其方法 |
CN101621735A (zh) * | 2009-08-07 | 2010-01-06 | 赵阳 | 基于第三代移动通信的汽车实时信息*** |
CN101807349A (zh) * | 2010-01-08 | 2010-08-18 | 北京世纪高通科技有限公司 | 基于Web的路况发布***及方法 |
CN102853842A (zh) * | 2012-05-15 | 2013-01-02 | 董路 | 导航路径的规划方法、装置及*** |
CN103854505A (zh) * | 2013-12-18 | 2014-06-11 | 招商局重庆交通科研设计院有限公司 | 车辆实时导航方法及装置 |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8886453B2 (en) * | 2008-12-11 | 2014-11-11 | Telogis, Inc. | System and method for efficient routing on a network in the presence of multiple-edge restrictions and other constraints |
-
2015
- 2015-09-15 CN CN201510585877.6A patent/CN105091898B/zh not_active Expired - Fee Related
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101294817A (zh) * | 2007-04-28 | 2008-10-29 | 佛山市顺德区顺达电脑厂有限公司 | 车辆导航***及其方法 |
CN101621735A (zh) * | 2009-08-07 | 2010-01-06 | 赵阳 | 基于第三代移动通信的汽车实时信息*** |
CN101807349A (zh) * | 2010-01-08 | 2010-08-18 | 北京世纪高通科技有限公司 | 基于Web的路况发布***及方法 |
CN102853842A (zh) * | 2012-05-15 | 2013-01-02 | 董路 | 导航路径的规划方法、装置及*** |
CN103854505A (zh) * | 2013-12-18 | 2014-06-11 | 招商局重庆交通科研设计院有限公司 | 车辆实时导航方法及装置 |
Also Published As
Publication number | Publication date |
---|---|
CN105091898A (zh) | 2015-11-25 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN105091898B (zh) | 基于时间和成本的货车出行路线生成方法、装置和*** | |
US11537146B2 (en) | Fleet vehicle feature activation | |
Boriboonsomsin et al. | Eco-routing navigation system based on multisource historical and real-time traffic information | |
US9037406B2 (en) | Vehicle fleet routing system | |
Teodorović | Fuzzy sets theory applications in traffic and transportation | |
CN105222798B (zh) | 基于时间的货车出行路线生成方法、装置和*** | |
EP3683549B1 (en) | Method, apparatus, and computer program product for lane-level route guidance | |
US20170011465A1 (en) | Method and apparatus for providing fee rate based on safety score | |
US9301099B2 (en) | Method of analyzing points of interest with probe data | |
JP5549353B2 (ja) | カーナビゲーションシステム | |
CN107305131A (zh) | 以节点为中心的导航优化 | |
US20080120021A1 (en) | Guide Route Search Device, Guide Route Search Method, and Computer Program Thereof | |
CN113763741B (zh) | 一种车联网环境下的干线公路交通诱导方法 | |
WO2013014612A1 (en) | Multi-modal journey planner | |
EP3591339A2 (en) | Method, apparatus, and computer program product for generation of a route including multiple waypoints | |
JP5588473B2 (ja) | サーバ、経路探索システム、情報処理方法およびコンピュータプログラム | |
CN104567898A (zh) | 一种交通路线规划方法、***及装置 | |
JP6190627B2 (ja) | 情報処理システム、情報処理サーバ、情報処理方法、および、情報処理プログラム | |
JP2011038794A (ja) | 経路探索装置、経路探索方法、コンピュータプログラム及び地図データベース | |
CN105157716B (zh) | 货车出行网络图生成方法、装置和*** | |
CN107063279A (zh) | 一种道路交通网络复合式诱导路线生成装置及路线生成方法 | |
Franzese et al. | Traffic simulation application to plan real-time distribution routes | |
JP2004062364A (ja) | 事故情報処理システム | |
CN107665580A (zh) | 一种基于传感器网络的新型智能交通模型的设计方法 | |
CN106323317A (zh) | 导航方法及装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20180911 |
|
CF01 | Termination of patent right due to non-payment of annual fee |