CN108592929A - 一点与多点之间路径规划的方法及运输配送系统 - Google Patents
一点与多点之间路径规划的方法及运输配送系统 Download PDFInfo
- Publication number
- CN108592929A CN108592929A CN201810251872.3A CN201810251872A CN108592929A CN 108592929 A CN108592929 A CN 108592929A CN 201810251872 A CN201810251872 A CN 201810251872A CN 108592929 A CN108592929 A CN 108592929A
- Authority
- CN
- China
- Prior art keywords
- path planning
- point
- starting point
- region
- subset
- 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.)
- Pending
Links
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/3407—Route searching; Route guidance specially adapted for specific applications
- G01C21/343—Calculating itineraries, i.e. routes leading from a starting point to a series of categorical destinations using a global route restraint, round trips, touristic trips
Landscapes
- Engineering & Computer Science (AREA)
- Radar, Positioning & Navigation (AREA)
- Remote Sensing (AREA)
- Automation & Control Theory (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Traffic Control Systems (AREA)
Abstract
本发明涉及一种一点与多点之间路径规划的方法,包括下面的步骤:S1:获得一个起始点和多个目标点的位置信息,起始点和多个目标点的位置信息在路径规划区域内;S2:以起始点为中心,把路径规划区域分割为多个子集路径规划区域;S3:在子集路径规划区域内,以起始点为起点寻找距离起始点位置最近的第一目标点,以确定起始点至第一目标点的路径信息,然后寻找距离第一目标点距离最近的第二目标点,以确定第一目标点至第二目标点的路径信息,按照距离最近原则依次寻找其它目标点,直至把所有目标点的路径规划完毕。通过将大规模的运送路径区域分解成小规模的运送路径区域,使得整个货运系统得到全面优化,使得货运运力得到更好的利用。
Description
技术领域
本发明涉及物流配送领域,具体涉及一种一点与多点之间路径规划的方法及运输配送系统。
背景技术
现代物流不仅单纯的考虑从生产者到消费者的货物配送问题,而且还考虑从供应商到生产者对原材料的采购,以及生产者本身在产品制造过程中的运输、保管和信息等各个方面,全面地、综合性地提高经济效益和效率的问题。因此,现代物流是以满足消费者的需求为目标,把制造、运输、销售等市场情况统一起来考虑的一种战略措施。
但是,虽然现有的地图导航如高德地图、百度地图、腾讯地图等,都为开发者提供了地图导航的API接口,但即便是开放能力最强的百度地图API接口,最多也仅能满足起终点数为5个的路径导航,对于大部分连锁企业的配送都无法提供很好的路径规划和导航支持。
举例来说,对于一个城市而言,具有很多个商店,而这些商店在早晨的固定时间需要储备早餐,而早餐的供应配送应该快捷、高效;但是由于商店的数量庞大,而分散又不均匀,经常造成配送效率差的问题。
发明内容
本发明的主要目的是提供一种一点与多点之间路径规划的方法及运输配送系统,可以随时按实际需求规划路线,可以根据车辆或配送点的多少来规划路径,提高物流速度和降低物流成本。
为了完成上述目的,本发明提供了一种一点与多点之间路径规划的方法,包括下面的步骤:
S1:获得一个起始点和多个目标点的位置信息,起始点和多个目标点的位置信息在路径规划区域内;
S2:以起始点为中心,把路径规划区域分割为多个子集路径规划区域;
S3:在子集路径规划区域内,以起始点为起点寻找距离起始点位置最近的第一目标点,以确定起始点至第一目标点的路径信息,然后寻找距离第一目标点距离最近的第二目标点,以确定第一目标点至第二目标点的路径信息,按照距离最近原则依次寻找剩余目标点,直至把所有目标点的路径规划完毕。
优选的,在S2中包括下面的步骤:
T1:以起始点为中心进行第一次圆周扫描,当扫描到的目标点的数量到达设定数量时,停止第一次扫描得到第一个子集路径规划区域;
T2:以起始点为中心继续进行第二次圆周扫描,当扫描达到的目标点的数量达到设定数量时,则停止第二次扫描而得到第二个子集路径规划区域;
T3:以起始点为中心多次执行圆周扫描,直至覆盖整个路径规划区域。
进一步优选的,在T1和T2中,第一个子集路径规划区域与第二个子集路径规划区域内的目标点的数量是相同的;或者,在T1和T2中,第一个子集路径规划区域与第二个子集路径规划区域内的区域面积是相同的。
进一步优选的,把S3中形成的路径规划信息传送至终端设备;把多次扫描得到的信息分别写入数据库。
一种一点对多点的运输配送系统,包括:
配送中心,处于起始点位置;
多个配送终端,分别处于不同的目标点位置;
服务器,与信息接收设备无线连接,服务器具有路径规划单元,路径规划单元包括计算模块;
配送车辆,配送车辆具有信息接收设备,配送车辆能够在起始点位置与配送终端之间根据服务器发出的指令移动;
其中,计算模块用于得到起始点和多个目标点的位置信息,起始点和多个目标点的位置信息在路径规划区域内;并且,计算模块用于以起始点为中心把路径规划区域分割为多个子集路径规划区域;并且,计算模块用于在子集路径规划区域内以起始点为起点寻找距离起始点位置最近的第一目标点,以确定起始点至第一目标点的路径信息,然后寻找距离第一目标点距离最近的第二目标点,以确定第一目标点至第二目标点的路径信息,按照距离最近原则依次寻找剩余目标点,直至把所有目标点的路径规划完毕。
优选的,计算模块用于以起始点为中心进行第一次圆周扫描,当扫描到的目标点的数量到达设定数量时,停止第一次扫描而得到第一个子集路径规划区域;并且,计算模块用于以起始点为中心继续进行第二次圆周扫描,当扫描达到的目标点的数量达到设定数量时,则停止第二次扫描而得到第二个子集路径规划区域;并且,计算模块用于以起始点为中心多次执行圆周扫描,直至覆盖路径规划区域。
优选的,子集路径规划区域的区域数量与配送车辆的数量相同。
优选的,每一个配送车辆对应一个子集路径规划区域,且多个子集路径规划区域内的目标点的数量相同。
本发明的有益效果:通过将大规模的运送路径区域分解成小规模的运送路径区域,一方面可以充分调动货车司机的积极性,另一方面,使得整个货运系统得到全面优化,使得货运运力得到更好的利用,减少了运力和资源的浪费。因此,本发明可以随时按实际需求规划路线,可以根据车辆或配送点的多少来规划路径,提高物流速度和降低物流成本。
附图说明
下面结合附图和具体实施方式对本发明作进一步详细的说明。
图1是本发明的一点与多点之间路径规划方法的一种实施例的示意图。
图2是本发明的图1中的第一扫描区域的放大图。
图3是本发明的一点与多点之间路径规划方法的另一种实施例。
图4是本发明的一点与多点之间路径规划方法的路径选择的一种方法。
图5是本发明的一点与多点之间路径规划方法的路径选择的另一种方法。
附图标记说明
A、路径规划区域;S、起始点;P、目标点;
P1、第一目标点;P2、第二目标点;P3、第三目标点;Pn、第n目标点;
1、第一子集路径规划区域;2、第二子集路径规划区域;
3、第三子集路径规划区域;n、第n子集路径规划区域。
具体实施方式
下面结合本发明实施例中的附图,对本发明实施例中的技术方案进行清楚、完整地描述。在下面的描述中阐述了很多具体细节以便于充分理解本发明,但是本发明还可以采用其他不同于在此描述的其它方式来实施,本领域技术人员可以在不违背本发明内涵的情况下做类似推广,因此本发明不受下面公开的具体实施例的限制。
在下述的任意n或者Pn中n的设定均为:n≧1,n为整数。
本实施例的一种一点对多点的运输配送系统,包括配送中心、多个配送终端、配送车辆和服务器。
配送中心处于起始点S的位置,多个配送终端分别处于不同的目标点位置。配送车辆设置在配送中心,配送车辆具有信息接收设备;服务器与信息接收设备无线连接,服务器具有路径规划单元,路径规划单元包括计算模块。服务器为个人搭建的服务器或者其它商用服务器。
如图1和图2所示,在起始点S(即配送中心所在点),将起始点S输入到计算模块中,然后扫描起始点S四周的目标点P。另外,在本实施例中,路径规划区域A可以为不特定区域,例如为圆形路径规划区域、矩形路径规划区域或者不规则形状的路径规划区域。优选地,路径规划区域A是以起始点S为中心,向四周辐射扫描的圆形区域。
计算模块以起始点S为圆心进行圆周扫描,当扫描到一定角度时,如扫描区域的圆心角为5°或10°。扫描结束后,并将扫描数据写入到数据库进行存储,继续以当前角度进行第二次扫描,当扫描到一定角度时,扫描结束并将第二次扫描到的数据写入到数据库存储,如果在配送中心需要用n辆车进行配送,则依据上述操作进行n次扫描,在此过程中,将其按照扫描顺序设定为:第一子集路径规划区域1、第二子集路径规划区域2、第三子集路径规划区域3…第n子集路径规划区域。在本步骤中,每个子集路径规划区域所扫描角度是相同的。例如n=36,则可以依次进行36次扫描后把整个路径规划区域扫描完毕,由此得到36个子集路径规划区域,而每一个车辆可以对应地配送一个子集路径规划区域内的目标点P。
或者,计算模块以起始点S为圆心进行圆周扫描,扫描到一定的目标点P后,该次圆周扫描结束,然后继续以当前角度进行第二次扫描,当扫描到一定目标点P后,依次循环,直至覆盖完毕路径规划区域A。此过程中,将其按照扫描顺序设定为:第一子集路径规划区域1、第二子集路径规划区域2、第三子集路径规划区域3…第n子集路径规划区域。在本步骤中,每个子集路径规划区域所扫描到的目标点P是相同的,依据此种方法,要配送完路径规划区域A内的目标点P,需要多少辆车。例如,在路径规划区域A内具有100个目标点P,而每次扫描10个目标点,则计算出需要用10辆运输车。
其次,计算模块开始提取每次的扫描数据,为每辆车规划路径。提取的扫描数据中的每个子集路径规划区域内存在多个目标点P,下面进行更具体的说明。在本实施例中,以第一子集路径规划区域1做举例说明,其他子集路径规划区域的工作原理和第一子集路径规划区域1工作原理是相同的。如图2所示,提取计算模块中存储的第一子集路径规划区域1的数据,计算模块以起始点S为起点,然后开始计算距离起始点S最近的目标点,将距离起始点S最近的目标点设定为P1,然后以P1为参考点,继续寻找距离目标点P1最近的目标点P2,依次寻找到其他目标点P3、P4、P5…Pn,最后将所有目标点依照顺序依次连接,得到路径规划线路图。在本实施例中,如图2所示,列举了6个目标点予以举例说明。依据此操作,得到n条线路图。在这里,寻找下一个目标点的过程中采用距离最近的原则。
最后,将上述设定的n条线路图通过服务器发送给配送车辆,司机根据线路图倒序进行货物的装载和导航。司机还可以借助于手机地图的导航信息,依次完成指定区域内的目标点的配送工作。优选地,两个相邻目标点之间的路径规划可以由导航地图自动给出,并且可以给出多种路径,如路程最短、消耗时间最短、红绿灯数量最少等。
如图3所示,路径规划区域A为一个扇形区域,同样适应于本发明,也是先把扇形区域通过扫描分割为多个小的区域,然后在每一个小的区域内按照距离最近的原则把起始点和多个目标点连接起来。其工作原理和上述实施例的工作原理是相同的,故不再进行赘述。
在本实施例中,也可以用其他方法确定下一个目标点,考虑到城市路况的复杂性等因素,这里的“距离最近”是根据两个目标点按照车辆行驶时间、距离所决定,而不仅仅包括物理位置上的直线距离的情况。也就是说,本发明的“距离最近”的理解有多重含义,例如,到达下一个目标点所用的时间最短。在目标点的选择中,以两个目标点的路径为直线为优选选择。
如图4所示,起始点S到达目标点P1的路径为直线SP1,起始点S到达目标点P2的路径为曲线SP2,虽然目标点P2距离起始点S的直线距离要短于目标点P1到起始点S的直线距离,但是通过计算模块计算所得,起始点S到达目标点P1的时间要小于到达目标点P2的时间,所以计算模块在计算路径时优先选择目标点P1为距离起始点S最近的目标点。如图5所示,起始点S到达目标点P1的路径为直线SP1,起始点S到达目标点P2的路径为曲线SP2,但是计算模块通过路径计算所得,起始点S到达目标点P2的时间和路程要小于到达目标点P1的时间,所以计算模块在计算路径时优先选择目标点P2为距离起始点S最近的目标点。
综上所述,将本发明运用在城市店面之间的配送中,其解决了城市店面配送的线路规划难点,本发明运用在城市之间配送中,其解决了司机装载货物的次序和道路导航的问题。在实际施行中,本发明解决了线路动态分配的二次规划难点,使得货车运输的线路接近直线,降低运输车辆行驶里程。
本发明的目标点可以是多种形式的配送终端,例如商店、医院、车站。而起始点作为配送中心相当于物料公司的仓库中心、调度中心。
在其它实施例中,本发明的方法还具有二次规划过程,对于每一个子集路径规划区域内的路径规划的配送时间按照地图导航的方式给出评估时间。例如第一子集路径规划区域得到第一配送时间,第二子集路径规划区域得到第二配送时间,两个配送时间相加得到总时间,两个区域是相邻的。然后,挑选第一子集路径规划区域内的任一个目标点与相邻的第二子集路径规划的目标点融合,由此形成两个新的子集路径规划区域,即新的第一子集路径规划区域和新的第二子集路径规划区域,即,相当于第一子集路径规划区域内少了一个目标点,而另外的第二子集路径规划区域内多了一个目标点,然后再次评估出新的第一子集路径规划区域的配送时间和第二子集路径规划区域的配送时间,由此得到新的总时间。根据时间最短原则而得到更加优选的方案。
显然,所描述的实施例仅仅是本发明的一部分实施例,而不是全部的实施例。基于本发明中的实施例,本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例,都属于本发明保护的范围。
Claims (8)
1.一种一点与多点之间路径规划的方法,其特征在于,包括下面的步骤:
S1:获得一个起始点和多个目标点的位置信息,起始点和多个目标点的位置信息在路径规划区域内;
S2:以起始点为中心,把所述路径规划区域分割为多个子集路径规划区域;
S3:在所述子集路径规划区域内,以起始点为起点寻找距离所述起始点位置最近的第一目标点,以确定起始点至第一目标点的路径信息,然后寻找距离第一目标点距离最近的第二目标点,以确定第一目标点至第二目标点的路径信息,按照距离最近原则依次寻找剩余目标点,直至把所有目标点的路径规划完毕。
2.根据权利要求1所述的一点与多点之间路径规划的方法,其特征在于,在所述S2中包括下面的步骤:
T1:以起始点为中心进行第一次圆周扫描,当扫描到的所述目标点的数量到达设定数量时,停止第一次扫描得到第一个所述子集路径规划区域;
T2:以起始点为中心继续进行第二次圆周扫描,当扫描达到的所述目标点的数量达到设定数量时,则停止第二次扫描而得到第二个子集路径规划区域;
T3:以起始点为中心多次执行圆周扫描,直至覆盖整个所述路径规划区域。
3.根据权利要求2所述的一点与多点之间路径规划的方法,其特征在于, 在所述T1和T2中,第一个所述子集路径规划区域与所述第二个子集路径规划区域内的目标点的数量是相同的;或者,在所述T1和T2中,第一个所述子集路径规划区域与所述第二个子集路径规划区域内的区域面积是相同的。
4.根据权利要求3所述的一点与多点之间路径规划的方法,其特征在于,把所述S3中形成的路径规划信息传送至终端设备;把多次扫描得到的信息分别写入数据库。
5.一种一点对多点的运输配送系统,其特征在于,包括:
配送中心,处于起始点位置;
多个配送终端,分别处于不同的目标点位置;
服务器,与信息接收设备无线连接,所述服务器具有路径规划单元,所述路径规划单元包括计算模块;
配送车辆,所述配送车辆具有信息接收设备,所述配送车辆能够在所述起始点位置与所述配送终端之间根据所述服务器发出的指令移动;
其中,所述计算模块用于得到起始点和多个目标点的位置信息,所述起始点和多个目标点的位置信息在路径规划区域内;并且,所述计算模块用于以起始点为中心把路径规划区域分割为多个子集路径规划区域;并且,所述计算模块用于在所述子集路径规划区域内以起始点为起点寻找距离所述起始点位置最近的第一目标点,以确定起始点至第一目标点的路径信息,然后寻找距离第一目标点距离最近的第二目标点,以确定第一目标点至第二目标点的路径信息,按照距离最近原则依次寻找剩余目标点,直至把所有目标点的路径规划完毕。
6.根据权利要求5所述的运输配送系统,其特征在于, 所述计算模块用于以起始点为中心进行第一次圆周扫描,当扫描到的所述目标点的数量到达设定数量时,停止第一次扫描而得到第一个所述子集路径规划区域;并且,所述计算模块用于以起始点为中心继续进行第二次圆周扫描,当扫描达到的所述目标点的数量达到设定数量时,则停止第二次扫描而得到第二个子集路径规划区域;并且,所述计算模块用于以起始点为中心多次执行圆周扫描,直至覆盖所述路径规划区域。
7.根据权利要求5所述的运输配送系统,其特征在于,所述子集路径规划区域的区域数量与所述配送车辆的数量相同。
8.根据权利要求5所述的运输配送系统,其特征在于,每一个配送车辆对应一个子集路径规划区域,且多个所述子集路径规划区域内的目标点的数量相同。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201810251872.3A CN108592929A (zh) | 2018-03-26 | 2018-03-26 | 一点与多点之间路径规划的方法及运输配送系统 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201810251872.3A CN108592929A (zh) | 2018-03-26 | 2018-03-26 | 一点与多点之间路径规划的方法及运输配送系统 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN108592929A true CN108592929A (zh) | 2018-09-28 |
Family
ID=63623618
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201810251872.3A Pending CN108592929A (zh) | 2018-03-26 | 2018-03-26 | 一点与多点之间路径规划的方法及运输配送系统 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN108592929A (zh) |
Cited By (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN109990795A (zh) * | 2019-04-01 | 2019-07-09 | 杉数科技(北京)有限公司 | 确定车辆开行距离的方法及装置 |
CN110031017A (zh) * | 2019-04-29 | 2019-07-19 | 辽宁艾特斯智能交通技术有限公司 | 一种车机多目标最优路径规划方法 |
CN110377021A (zh) * | 2018-09-29 | 2019-10-25 | 北京京东尚科信息技术有限公司 | 设备控制方法、装置、系统、计算机可读存储介质 |
CN110399997A (zh) * | 2018-11-02 | 2019-11-01 | 北京京东尚科信息技术有限公司 | 多途经点的路径规划方法、系统、电子设备、存储介质 |
CN110989607A (zh) * | 2019-12-16 | 2020-04-10 | 广州赛特智能科技有限公司 | 基于序号的机器人路径规划及行走控制方法及系统 |
CN112329967A (zh) * | 2019-08-05 | 2021-02-05 | 扬州盛世云信息科技有限公司 | 一种多目标出行线路规划的方法 |
CN113095751A (zh) * | 2021-03-31 | 2021-07-09 | 牧星机器人(江苏)有限公司 | 一种多供货商的运载供货优化方法、装置及系统 |
CN113395462A (zh) * | 2021-08-17 | 2021-09-14 | 腾讯科技(深圳)有限公司 | 导航视频生成、采集方法、装置、服务器、设备及介质 |
CN113408774A (zh) * | 2020-03-17 | 2021-09-17 | 北京京东振世信息技术有限公司 | 路线规划方法、装置、存储介质及电子设备 |
CN113532434A (zh) * | 2020-04-21 | 2021-10-22 | 北京三快在线科技有限公司 | 航空区域构建方法、装置、存储介质和电子设备 |
Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7321305B2 (en) * | 2005-07-05 | 2008-01-22 | Pinc Solutions | Systems and methods for determining a location of an object |
JP4086866B2 (ja) * | 2005-08-17 | 2008-05-14 | Necエンジニアリング株式会社 | 荷物保管位置検出装置 |
CN105184417A (zh) * | 2015-09-24 | 2015-12-23 | 国家电网公司 | 一种计量设备配送线路优化方法及装置 |
CN105184412A (zh) * | 2015-09-21 | 2015-12-23 | 北京农业信息技术研究中心 | 基于地理位置的物流配送路径规划方法和系统 |
CN107358326A (zh) * | 2017-07-20 | 2017-11-17 | 深圳市凯立德科技股份有限公司 | 一种单车多点配送线路处理方法 |
CN107451702A (zh) * | 2017-08-15 | 2017-12-08 | 浪潮软件股份有限公司 | 一种确定配送车的行驶路径的方法及装置 |
CN107657412A (zh) * | 2017-10-23 | 2018-02-02 | 天津职业技术师范大学 | 面向偏远地区的无人机和汽车组合式配送系统及配送方法 |
-
2018
- 2018-03-26 CN CN201810251872.3A patent/CN108592929A/zh active Pending
Patent Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7321305B2 (en) * | 2005-07-05 | 2008-01-22 | Pinc Solutions | Systems and methods for determining a location of an object |
JP4086866B2 (ja) * | 2005-08-17 | 2008-05-14 | Necエンジニアリング株式会社 | 荷物保管位置検出装置 |
CN105184412A (zh) * | 2015-09-21 | 2015-12-23 | 北京农业信息技术研究中心 | 基于地理位置的物流配送路径规划方法和系统 |
CN105184417A (zh) * | 2015-09-24 | 2015-12-23 | 国家电网公司 | 一种计量设备配送线路优化方法及装置 |
CN107358326A (zh) * | 2017-07-20 | 2017-11-17 | 深圳市凯立德科技股份有限公司 | 一种单车多点配送线路处理方法 |
CN107451702A (zh) * | 2017-08-15 | 2017-12-08 | 浪潮软件股份有限公司 | 一种确定配送车的行驶路径的方法及装置 |
CN107657412A (zh) * | 2017-10-23 | 2018-02-02 | 天津职业技术师范大学 | 面向偏远地区的无人机和汽车组合式配送系统及配送方法 |
Cited By (15)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN110377021A (zh) * | 2018-09-29 | 2019-10-25 | 北京京东尚科信息技术有限公司 | 设备控制方法、装置、系统、计算机可读存储介质 |
CN110399997B (zh) * | 2018-11-02 | 2022-04-26 | 北京京东叁佰陆拾度电子商务有限公司 | 多途经点的路径规划方法、系统、电子设备、存储介质 |
CN110399997A (zh) * | 2018-11-02 | 2019-11-01 | 北京京东尚科信息技术有限公司 | 多途经点的路径规划方法、系统、电子设备、存储介质 |
CN109990795B (zh) * | 2019-04-01 | 2020-01-21 | 杉数科技(北京)有限公司 | 确定车辆开行距离的方法及装置 |
CN109990795A (zh) * | 2019-04-01 | 2019-07-09 | 杉数科技(北京)有限公司 | 确定车辆开行距离的方法及装置 |
CN110031017A (zh) * | 2019-04-29 | 2019-07-19 | 辽宁艾特斯智能交通技术有限公司 | 一种车机多目标最优路径规划方法 |
CN110031017B (zh) * | 2019-04-29 | 2024-06-11 | 辽宁艾特斯智能交通技术有限公司 | 一种车机多目标最优路径规划方法 |
CN112329967A (zh) * | 2019-08-05 | 2021-02-05 | 扬州盛世云信息科技有限公司 | 一种多目标出行线路规划的方法 |
CN110989607A (zh) * | 2019-12-16 | 2020-04-10 | 广州赛特智能科技有限公司 | 基于序号的机器人路径规划及行走控制方法及系统 |
CN113408774A (zh) * | 2020-03-17 | 2021-09-17 | 北京京东振世信息技术有限公司 | 路线规划方法、装置、存储介质及电子设备 |
CN113532434A (zh) * | 2020-04-21 | 2021-10-22 | 北京三快在线科技有限公司 | 航空区域构建方法、装置、存储介质和电子设备 |
CN113532434B (zh) * | 2020-04-21 | 2023-06-30 | 北京三快在线科技有限公司 | 航空区域构建方法、装置、存储介质和电子设备 |
CN113095751A (zh) * | 2021-03-31 | 2021-07-09 | 牧星机器人(江苏)有限公司 | 一种多供货商的运载供货优化方法、装置及系统 |
CN113395462A (zh) * | 2021-08-17 | 2021-09-14 | 腾讯科技(深圳)有限公司 | 导航视频生成、采集方法、装置、服务器、设备及介质 |
CN113395462B (zh) * | 2021-08-17 | 2021-12-14 | 腾讯科技(深圳)有限公司 | 导航视频生成、采集方法、装置、服务器、设备及介质 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN108592929A (zh) | 一点与多点之间路径规划的方法及运输配送系统 | |
Anderluh et al. | Multi-objective optimization of a two-echelon vehicle routing problem with vehicle synchronization and ‘grey zone’customers arising in urban logistics | |
US11441910B2 (en) | Vehicle control apparatus and vehicle control method | |
He et al. | Service region design for urban electric vehicle sharing systems | |
Shaheen et al. | Carsharing's impact and future | |
Mańdziuk | New shades of the vehicle routing problem: Emerging problem formulations and computational intelligence solution methods | |
Agatz et al. | Optimization for dynamic ride-sharing: A review | |
CN105210119B (zh) | 通过计算装置提供的位置数据点确定通行费的数额 | |
Chang et al. | Innovative Bike‐Sharing in China: Solving Faulty Bike‐Sharing Recycling Problem | |
CN106127327A (zh) | 基于gis的配送站点选址方法和系统 | |
JP2018173977A (ja) | 制御装置及び制御方法 | |
CN103413209A (zh) | 多客户多仓库物流配送路径选择方法 | |
CN109564647A (zh) | 评价装置、评价方法和评价程序 | |
CN105095339A (zh) | 共享车辆系统和方法 | |
Sheppard et al. | Joint optimization scheme for the planning and operations of shared autonomous electric vehicle fleets serving mobility on demand | |
Pulawska et al. | Ecological urban logistics in the historical centers of cities | |
CN107767657A (zh) | 移动体的调度系统 | |
Zhan et al. | A simulation–optimization framework for a dynamic electric ride-hailing sharing problem with a novel charging strategy | |
CN104517200A (zh) | 用于物流配送的能耗计算方法、配送方案获取方法和装置 | |
US20210103977A1 (en) | Vehicle rental system | |
Cervero | The transit metropolis: A 21st century perspective | |
CN114971196A (zh) | 车型选择方法、装置、设备及存储介质 | |
de Oliveira et al. | Challenges to urban freight transport in historical cities: A case study for Sabará (Brazil) | |
JP3890506B2 (ja) | 配送計画作成方法、配送計画作成装置、配送計画作成プログラム及び物流システム | |
Zhang et al. | Routing and charging optimization for electric bus operations |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
RJ01 | Rejection of invention patent application after publication | ||
RJ01 | Rejection of invention patent application after publication |
Application publication date: 20180928 |